#help me understand compactness

88 messages · Page 1 of 1 (latest)

civic radish
#

I don't understand compactness help me

raw raptorBOT
#
  1. Ask your question and show the work you've done so far. If you've posted a screenshot of a question, specify which part you need help with.
  2. Wait patiently for a helper to come along.
  3. Once someone helps you, say thank you and close the thread with:
    +close
    
  4. Feel free to nominate the person for helper of the week in #helper-nominations
  5. Do not ping the mods, unless someone is breaking the rules. If there is a conflict amongst multiple helpers feel free to ping “Helper Mod”
  6. If you're happy with the help you got here, and the server overall, you can contribute financially as well:
dry lantern
timid anvil
#

A subset A in any topological space is compact if every open cover of A has a finite subcover

in R^n a subset is compact if and only if it is closed and bounded

#

there are a myriad of other descriptions as well, e.g every sequence of elements of A contains a subsequence converging in A

timid anvil
civic radish
timid anvil
#

in euclidean spaces we have closed and bounded sets

#

e.g closed intervals

#

a compact set is supposed to generalise this idea to arbitrary topological space

#

describe a set that doesn't have any "holes" or missing "limit points" without invoking notions like metric or distance

patent hollow
#

hello there

#

another quite vague statement is that in compact sets we can do most things in finite time kind of

#

at the end of the day everything is a big tautology and we gave it a name so as to not have to refer to "insert well known definition" multiple times

#

If you ask the question "where is this even used so much for it to be named?" It'd be better

civic radish
#

answer that

#

sorry I forgot about this 💀

patent hollow
#

for 2 sets A, B and some point x define the following distances

#

$H(A, B) =\inf_{(p, q)\in A\times B}d(p, q)$

autumn sierraBOT
#

Cofailure

patent hollow
#

$H(x, A):=H({x}, A)$

autumn sierraBOT
#

Cofailure

patent hollow
#

now the question arises

#

when can we actually find some $x\in A$ and $y\in B$ such that $H(A, B)=d(x, y)?$

autumn sierraBOT
#

Cofailure

patent hollow
#

we can do this if A is compact and B is closed!

patent hollow
#

but when it is compact we can use the continuity of the distance function f(p) = d(x, p) to claim that this reaches a minima in A

#

This is another property, might be one of the most commonly used

#

continuous functions admit maximums and minimums on compact sets

#

@civic radish you there?

civic radish
#

yes

#

wait

#

interesting

patent hollow
#

say we have a problem :

#

There is a complete G(V) where the vertex are labelled by x_i

#

the happiness of some edge {u, v} is the product of the labels of u and v

civic radish
#

vertex?

#

G(V)?

patent hollow
#

the happiness of the graph is the sum of all the happiness' of the edges of G(V)

patent hollow
civic radish
#

whats G(V)?

patent hollow
#

graph with vertex set V

#

do you know this notation?

civic radish
#

nope

#

is this graph theory?

patent hollow
#

the question arises, does a maximal tuple (x_1,...,x_n) exist?

civic radish
#

what

patent hollow
#

okay don't mind it

patent hollow
#

have to read the "open covers" definition for compactness

civic radish
patent hollow
#

Try to deduce every definition from every other definition in a metric space setting

#

like show that X sequentially compact <=> open cover criterion <=> complete and totally bounded

civic radish
civic radish
#

but

#

isn't the sequentially compact -> open cover compact too hard?

#

my prof skipped it

patent hollow
#

it's comparatively easier than most of the other results regarding compactness

#

but that's completely subjective

#

you shouldn't skip it because it might be hard @civic radish, you need to know that to get the whole picture

#

try to grok the intuition behind proofs too, taking examples in R2 is a good strat

#

But that is euclidean so try taking some other obscure metrics

civic radish
patent hollow
#

asking chatgpt for examples is good as well

civic radish
#

and I have a exam tomorrow so I will see it latee

patent hollow
civic radish
patent hollow
#

here is what you need anyways

#

: cauchy sequences

patent hollow
civic radish
patent hollow
#

Send me the paper too I want to attend it like an exam

civic radish
#

sure

timid anvil
patent hollow
timid anvil
#

oh lawd ave mercy :/

patent hollow
#

but at that point sometimes googling directly helps

patent hollow
#

@civic radish when can i get the exam paper

civic radish
#

Oh i forgot 💀

#

I will swnd before sleeping