Compactness of Hausdorff metric












0












$begingroup$


Let $(X,d)$ be a compact metric space. Let $(K,h)$ be the space of non-empty compact subsets of $X$ with the Hausdorff metric. Show that $K$ is compact.



First of all, I've found 2 related questions on stackexchange, but the answers only hint that the limit of a Cauchy sequence ${A_n}_{ngeq1}$ in $K$ is $A={xin X:$ there exists a sequence ${a_n}_{ngeq 1}$ with $a_nin A_n$ such that it converges to $x}$. I've also found lecture slides from Harvard about the same problem but all of the sources think it's easy to show ${A_n}$ converges to $A$, which is not obviously to me at all. How can we bound the Hausdorff distance between $A_n$ and $A$ based on our definition of $A$?










share|cite|improve this question









$endgroup$












  • $begingroup$
    Another way is to show that the Hausdorff metric induces the Vietoris topology on the hyperspace of non-empty compact subsets. In that case, compactness of $K$ is a simple consequence of Alexander's subbase lemma.
    $endgroup$
    – Henno Brandsma
    Jan 17 at 19:04










  • $begingroup$
    @Herno Brandsma I just learnt about compactness. I know nothing about the things you mentioned :(
    $endgroup$
    – Fluffy Skye
    Jan 17 at 19:05










  • $begingroup$
    Duplicate here: math.stackexchange.com/questions/181158/…
    $endgroup$
    – T. Fo
    Jan 17 at 19:40
















0












$begingroup$


Let $(X,d)$ be a compact metric space. Let $(K,h)$ be the space of non-empty compact subsets of $X$ with the Hausdorff metric. Show that $K$ is compact.



First of all, I've found 2 related questions on stackexchange, but the answers only hint that the limit of a Cauchy sequence ${A_n}_{ngeq1}$ in $K$ is $A={xin X:$ there exists a sequence ${a_n}_{ngeq 1}$ with $a_nin A_n$ such that it converges to $x}$. I've also found lecture slides from Harvard about the same problem but all of the sources think it's easy to show ${A_n}$ converges to $A$, which is not obviously to me at all. How can we bound the Hausdorff distance between $A_n$ and $A$ based on our definition of $A$?










share|cite|improve this question









$endgroup$












  • $begingroup$
    Another way is to show that the Hausdorff metric induces the Vietoris topology on the hyperspace of non-empty compact subsets. In that case, compactness of $K$ is a simple consequence of Alexander's subbase lemma.
    $endgroup$
    – Henno Brandsma
    Jan 17 at 19:04










  • $begingroup$
    @Herno Brandsma I just learnt about compactness. I know nothing about the things you mentioned :(
    $endgroup$
    – Fluffy Skye
    Jan 17 at 19:05










  • $begingroup$
    Duplicate here: math.stackexchange.com/questions/181158/…
    $endgroup$
    – T. Fo
    Jan 17 at 19:40














0












0








0


0



$begingroup$


Let $(X,d)$ be a compact metric space. Let $(K,h)$ be the space of non-empty compact subsets of $X$ with the Hausdorff metric. Show that $K$ is compact.



First of all, I've found 2 related questions on stackexchange, but the answers only hint that the limit of a Cauchy sequence ${A_n}_{ngeq1}$ in $K$ is $A={xin X:$ there exists a sequence ${a_n}_{ngeq 1}$ with $a_nin A_n$ such that it converges to $x}$. I've also found lecture slides from Harvard about the same problem but all of the sources think it's easy to show ${A_n}$ converges to $A$, which is not obviously to me at all. How can we bound the Hausdorff distance between $A_n$ and $A$ based on our definition of $A$?










share|cite|improve this question









$endgroup$




Let $(X,d)$ be a compact metric space. Let $(K,h)$ be the space of non-empty compact subsets of $X$ with the Hausdorff metric. Show that $K$ is compact.



First of all, I've found 2 related questions on stackexchange, but the answers only hint that the limit of a Cauchy sequence ${A_n}_{ngeq1}$ in $K$ is $A={xin X:$ there exists a sequence ${a_n}_{ngeq 1}$ with $a_nin A_n$ such that it converges to $x}$. I've also found lecture slides from Harvard about the same problem but all of the sources think it's easy to show ${A_n}$ converges to $A$, which is not obviously to me at all. How can we bound the Hausdorff distance between $A_n$ and $A$ based on our definition of $A$?







real-analysis general-topology






share|cite|improve this question













share|cite|improve this question











share|cite|improve this question




share|cite|improve this question










asked Jan 17 at 19:00









Fluffy SkyeFluffy Skye

1148




1148












  • $begingroup$
    Another way is to show that the Hausdorff metric induces the Vietoris topology on the hyperspace of non-empty compact subsets. In that case, compactness of $K$ is a simple consequence of Alexander's subbase lemma.
    $endgroup$
    – Henno Brandsma
    Jan 17 at 19:04










  • $begingroup$
    @Herno Brandsma I just learnt about compactness. I know nothing about the things you mentioned :(
    $endgroup$
    – Fluffy Skye
    Jan 17 at 19:05










  • $begingroup$
    Duplicate here: math.stackexchange.com/questions/181158/…
    $endgroup$
    – T. Fo
    Jan 17 at 19:40


















  • $begingroup$
    Another way is to show that the Hausdorff metric induces the Vietoris topology on the hyperspace of non-empty compact subsets. In that case, compactness of $K$ is a simple consequence of Alexander's subbase lemma.
    $endgroup$
    – Henno Brandsma
    Jan 17 at 19:04










  • $begingroup$
    @Herno Brandsma I just learnt about compactness. I know nothing about the things you mentioned :(
    $endgroup$
    – Fluffy Skye
    Jan 17 at 19:05










  • $begingroup$
    Duplicate here: math.stackexchange.com/questions/181158/…
    $endgroup$
    – T. Fo
    Jan 17 at 19:40
















$begingroup$
Another way is to show that the Hausdorff metric induces the Vietoris topology on the hyperspace of non-empty compact subsets. In that case, compactness of $K$ is a simple consequence of Alexander's subbase lemma.
$endgroup$
– Henno Brandsma
Jan 17 at 19:04




$begingroup$
Another way is to show that the Hausdorff metric induces the Vietoris topology on the hyperspace of non-empty compact subsets. In that case, compactness of $K$ is a simple consequence of Alexander's subbase lemma.
$endgroup$
– Henno Brandsma
Jan 17 at 19:04












$begingroup$
@Herno Brandsma I just learnt about compactness. I know nothing about the things you mentioned :(
$endgroup$
– Fluffy Skye
Jan 17 at 19:05




$begingroup$
@Herno Brandsma I just learnt about compactness. I know nothing about the things you mentioned :(
$endgroup$
– Fluffy Skye
Jan 17 at 19:05












$begingroup$
Duplicate here: math.stackexchange.com/questions/181158/…
$endgroup$
– T. Fo
Jan 17 at 19:40




$begingroup$
Duplicate here: math.stackexchange.com/questions/181158/…
$endgroup$
– T. Fo
Jan 17 at 19:40










1 Answer
1






active

oldest

votes


















0












$begingroup$

You have to show that $K_n$ converges in the Hausdorff sense to $A$, and also that $A$ is compact.




  • To show that $A $ is compact, it is sufficent to show that $A $ is closed. By sequential caracterisation, it not too hard to make it.


  • To show the other point, i will give some notation.



Let for $B$ included in $X$, $B_epsilon$ the union of balls of radius $epsilon $ centered in a point of $B $ (i.e. the points at à distance $leq epsilon $ of $B$).



Then the Hausdorff distance between 2 sets $B$ and $C$ is the infinimum of the epsilon such that $B_epsilon$ contains $C$ and $C_epsilon$ contains $B$.
You can show that the distance between $B$ and $C$ is the same as the distance between the closure of $B$ and the closure of $C$



$(K_n)$ is Cauchy. So for $n$ and $m$ greater than a $n_0$, $K_n$ and $K_m$ are at a Hausdorff distance $leq epsilon$. So it is the same for $K_n$ and the closure of the union of $K_{n'}$ for n' greater than $n_0$. This last set contains $A $, so you can include $A $ in ${K_n}_epsilon $.



The other inclusion, let $x$ in $K_n$ and build à sequence $(x_{n'}) $ of elements in $K_{n'}$ at à distance $leq epsilon$ of $x$. Extract a convergent subsequence, then the limit will be in $A$ and at a distance $leq epsilon$ of $x$. This concludes for the inclusion $K_n$ in $A_epsilon$.



Then, to conclude, you need to show that a sequence of compacts has Cauchy subsequence.
Hint to show it :




  • first show it if $X$ is a finite set with the discrete metric.


  • then, cover $X$ by à finite number of balls of radius < 1 ; by using this and the preceding point (look at the indices of the balls which intersects with $K_n$), you can extract a subsequence of $(K_n)$ on which the terms are espaced of a hausdorff distance <1. Then continue with $1/2^n$ and do a diagonal argument.







share|cite|improve this answer











$endgroup$













  • $begingroup$
    For the second inclusion. How do you extract a convergent subsequence? Generally it's not true that a closed all in a metric space is compact.
    $endgroup$
    – Fluffy Skye
    Jan 17 at 22:58










  • $begingroup$
    You lost me when you introduced Kn' for proving the first inclusion. What is the same for Kn and union of Kn'?
    $endgroup$
    – Fluffy Skye
    Jan 17 at 23:05










  • $begingroup$
    But it is true that a closed space included in a compact space is compact. (That is why I said it is sufficent to show A closed to show A compact here). Kn and the (closure of) the union of Kn' are still at a Hausdorff distance $leq epsilon $.
    $endgroup$
    – DLeMeur
    Jan 17 at 23:20













Your Answer





StackExchange.ifUsing("editor", function () {
return StackExchange.using("mathjaxEditing", function () {
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
});
});
}, "mathjax-editing");

StackExchange.ready(function() {
var channelOptions = {
tags: "".split(" "),
id: "69"
};
initTagRenderer("".split(" "), "".split(" "), channelOptions);

StackExchange.using("externalEditor", function() {
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled) {
StackExchange.using("snippets", function() {
createEditor();
});
}
else {
createEditor();
}
});

function createEditor() {
StackExchange.prepareEditor({
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader: {
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
},
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
});


}
});














draft saved

draft discarded


















StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3077382%2fcompactness-of-hausdorff-metric%23new-answer', 'question_page');
}
);

Post as a guest















Required, but never shown

























1 Answer
1






active

oldest

votes








1 Answer
1






active

oldest

votes









active

oldest

votes






active

oldest

votes









0












$begingroup$

You have to show that $K_n$ converges in the Hausdorff sense to $A$, and also that $A$ is compact.




  • To show that $A $ is compact, it is sufficent to show that $A $ is closed. By sequential caracterisation, it not too hard to make it.


  • To show the other point, i will give some notation.



Let for $B$ included in $X$, $B_epsilon$ the union of balls of radius $epsilon $ centered in a point of $B $ (i.e. the points at à distance $leq epsilon $ of $B$).



Then the Hausdorff distance between 2 sets $B$ and $C$ is the infinimum of the epsilon such that $B_epsilon$ contains $C$ and $C_epsilon$ contains $B$.
You can show that the distance between $B$ and $C$ is the same as the distance between the closure of $B$ and the closure of $C$



$(K_n)$ is Cauchy. So for $n$ and $m$ greater than a $n_0$, $K_n$ and $K_m$ are at a Hausdorff distance $leq epsilon$. So it is the same for $K_n$ and the closure of the union of $K_{n'}$ for n' greater than $n_0$. This last set contains $A $, so you can include $A $ in ${K_n}_epsilon $.



The other inclusion, let $x$ in $K_n$ and build à sequence $(x_{n'}) $ of elements in $K_{n'}$ at à distance $leq epsilon$ of $x$. Extract a convergent subsequence, then the limit will be in $A$ and at a distance $leq epsilon$ of $x$. This concludes for the inclusion $K_n$ in $A_epsilon$.



Then, to conclude, you need to show that a sequence of compacts has Cauchy subsequence.
Hint to show it :




  • first show it if $X$ is a finite set with the discrete metric.


  • then, cover $X$ by à finite number of balls of radius < 1 ; by using this and the preceding point (look at the indices of the balls which intersects with $K_n$), you can extract a subsequence of $(K_n)$ on which the terms are espaced of a hausdorff distance <1. Then continue with $1/2^n$ and do a diagonal argument.







share|cite|improve this answer











$endgroup$













  • $begingroup$
    For the second inclusion. How do you extract a convergent subsequence? Generally it's not true that a closed all in a metric space is compact.
    $endgroup$
    – Fluffy Skye
    Jan 17 at 22:58










  • $begingroup$
    You lost me when you introduced Kn' for proving the first inclusion. What is the same for Kn and union of Kn'?
    $endgroup$
    – Fluffy Skye
    Jan 17 at 23:05










  • $begingroup$
    But it is true that a closed space included in a compact space is compact. (That is why I said it is sufficent to show A closed to show A compact here). Kn and the (closure of) the union of Kn' are still at a Hausdorff distance $leq epsilon $.
    $endgroup$
    – DLeMeur
    Jan 17 at 23:20


















0












$begingroup$

You have to show that $K_n$ converges in the Hausdorff sense to $A$, and also that $A$ is compact.




  • To show that $A $ is compact, it is sufficent to show that $A $ is closed. By sequential caracterisation, it not too hard to make it.


  • To show the other point, i will give some notation.



Let for $B$ included in $X$, $B_epsilon$ the union of balls of radius $epsilon $ centered in a point of $B $ (i.e. the points at à distance $leq epsilon $ of $B$).



Then the Hausdorff distance between 2 sets $B$ and $C$ is the infinimum of the epsilon such that $B_epsilon$ contains $C$ and $C_epsilon$ contains $B$.
You can show that the distance between $B$ and $C$ is the same as the distance between the closure of $B$ and the closure of $C$



$(K_n)$ is Cauchy. So for $n$ and $m$ greater than a $n_0$, $K_n$ and $K_m$ are at a Hausdorff distance $leq epsilon$. So it is the same for $K_n$ and the closure of the union of $K_{n'}$ for n' greater than $n_0$. This last set contains $A $, so you can include $A $ in ${K_n}_epsilon $.



The other inclusion, let $x$ in $K_n$ and build à sequence $(x_{n'}) $ of elements in $K_{n'}$ at à distance $leq epsilon$ of $x$. Extract a convergent subsequence, then the limit will be in $A$ and at a distance $leq epsilon$ of $x$. This concludes for the inclusion $K_n$ in $A_epsilon$.



Then, to conclude, you need to show that a sequence of compacts has Cauchy subsequence.
Hint to show it :




  • first show it if $X$ is a finite set with the discrete metric.


  • then, cover $X$ by à finite number of balls of radius < 1 ; by using this and the preceding point (look at the indices of the balls which intersects with $K_n$), you can extract a subsequence of $(K_n)$ on which the terms are espaced of a hausdorff distance <1. Then continue with $1/2^n$ and do a diagonal argument.







share|cite|improve this answer











$endgroup$













  • $begingroup$
    For the second inclusion. How do you extract a convergent subsequence? Generally it's not true that a closed all in a metric space is compact.
    $endgroup$
    – Fluffy Skye
    Jan 17 at 22:58










  • $begingroup$
    You lost me when you introduced Kn' for proving the first inclusion. What is the same for Kn and union of Kn'?
    $endgroup$
    – Fluffy Skye
    Jan 17 at 23:05










  • $begingroup$
    But it is true that a closed space included in a compact space is compact. (That is why I said it is sufficent to show A closed to show A compact here). Kn and the (closure of) the union of Kn' are still at a Hausdorff distance $leq epsilon $.
    $endgroup$
    – DLeMeur
    Jan 17 at 23:20
















0












0








0





$begingroup$

You have to show that $K_n$ converges in the Hausdorff sense to $A$, and also that $A$ is compact.




  • To show that $A $ is compact, it is sufficent to show that $A $ is closed. By sequential caracterisation, it not too hard to make it.


  • To show the other point, i will give some notation.



Let for $B$ included in $X$, $B_epsilon$ the union of balls of radius $epsilon $ centered in a point of $B $ (i.e. the points at à distance $leq epsilon $ of $B$).



Then the Hausdorff distance between 2 sets $B$ and $C$ is the infinimum of the epsilon such that $B_epsilon$ contains $C$ and $C_epsilon$ contains $B$.
You can show that the distance between $B$ and $C$ is the same as the distance between the closure of $B$ and the closure of $C$



$(K_n)$ is Cauchy. So for $n$ and $m$ greater than a $n_0$, $K_n$ and $K_m$ are at a Hausdorff distance $leq epsilon$. So it is the same for $K_n$ and the closure of the union of $K_{n'}$ for n' greater than $n_0$. This last set contains $A $, so you can include $A $ in ${K_n}_epsilon $.



The other inclusion, let $x$ in $K_n$ and build à sequence $(x_{n'}) $ of elements in $K_{n'}$ at à distance $leq epsilon$ of $x$. Extract a convergent subsequence, then the limit will be in $A$ and at a distance $leq epsilon$ of $x$. This concludes for the inclusion $K_n$ in $A_epsilon$.



Then, to conclude, you need to show that a sequence of compacts has Cauchy subsequence.
Hint to show it :




  • first show it if $X$ is a finite set with the discrete metric.


  • then, cover $X$ by à finite number of balls of radius < 1 ; by using this and the preceding point (look at the indices of the balls which intersects with $K_n$), you can extract a subsequence of $(K_n)$ on which the terms are espaced of a hausdorff distance <1. Then continue with $1/2^n$ and do a diagonal argument.







share|cite|improve this answer











$endgroup$



You have to show that $K_n$ converges in the Hausdorff sense to $A$, and also that $A$ is compact.




  • To show that $A $ is compact, it is sufficent to show that $A $ is closed. By sequential caracterisation, it not too hard to make it.


  • To show the other point, i will give some notation.



Let for $B$ included in $X$, $B_epsilon$ the union of balls of radius $epsilon $ centered in a point of $B $ (i.e. the points at à distance $leq epsilon $ of $B$).



Then the Hausdorff distance between 2 sets $B$ and $C$ is the infinimum of the epsilon such that $B_epsilon$ contains $C$ and $C_epsilon$ contains $B$.
You can show that the distance between $B$ and $C$ is the same as the distance between the closure of $B$ and the closure of $C$



$(K_n)$ is Cauchy. So for $n$ and $m$ greater than a $n_0$, $K_n$ and $K_m$ are at a Hausdorff distance $leq epsilon$. So it is the same for $K_n$ and the closure of the union of $K_{n'}$ for n' greater than $n_0$. This last set contains $A $, so you can include $A $ in ${K_n}_epsilon $.



The other inclusion, let $x$ in $K_n$ and build à sequence $(x_{n'}) $ of elements in $K_{n'}$ at à distance $leq epsilon$ of $x$. Extract a convergent subsequence, then the limit will be in $A$ and at a distance $leq epsilon$ of $x$. This concludes for the inclusion $K_n$ in $A_epsilon$.



Then, to conclude, you need to show that a sequence of compacts has Cauchy subsequence.
Hint to show it :




  • first show it if $X$ is a finite set with the discrete metric.


  • then, cover $X$ by à finite number of balls of radius < 1 ; by using this and the preceding point (look at the indices of the balls which intersects with $K_n$), you can extract a subsequence of $(K_n)$ on which the terms are espaced of a hausdorff distance <1. Then continue with $1/2^n$ and do a diagonal argument.








share|cite|improve this answer














share|cite|improve this answer



share|cite|improve this answer








edited Jan 17 at 20:28

























answered Jan 17 at 20:16









DLeMeurDLeMeur

3168




3168












  • $begingroup$
    For the second inclusion. How do you extract a convergent subsequence? Generally it's not true that a closed all in a metric space is compact.
    $endgroup$
    – Fluffy Skye
    Jan 17 at 22:58










  • $begingroup$
    You lost me when you introduced Kn' for proving the first inclusion. What is the same for Kn and union of Kn'?
    $endgroup$
    – Fluffy Skye
    Jan 17 at 23:05










  • $begingroup$
    But it is true that a closed space included in a compact space is compact. (That is why I said it is sufficent to show A closed to show A compact here). Kn and the (closure of) the union of Kn' are still at a Hausdorff distance $leq epsilon $.
    $endgroup$
    – DLeMeur
    Jan 17 at 23:20




















  • $begingroup$
    For the second inclusion. How do you extract a convergent subsequence? Generally it's not true that a closed all in a metric space is compact.
    $endgroup$
    – Fluffy Skye
    Jan 17 at 22:58










  • $begingroup$
    You lost me when you introduced Kn' for proving the first inclusion. What is the same for Kn and union of Kn'?
    $endgroup$
    – Fluffy Skye
    Jan 17 at 23:05










  • $begingroup$
    But it is true that a closed space included in a compact space is compact. (That is why I said it is sufficent to show A closed to show A compact here). Kn and the (closure of) the union of Kn' are still at a Hausdorff distance $leq epsilon $.
    $endgroup$
    – DLeMeur
    Jan 17 at 23:20


















$begingroup$
For the second inclusion. How do you extract a convergent subsequence? Generally it's not true that a closed all in a metric space is compact.
$endgroup$
– Fluffy Skye
Jan 17 at 22:58




$begingroup$
For the second inclusion. How do you extract a convergent subsequence? Generally it's not true that a closed all in a metric space is compact.
$endgroup$
– Fluffy Skye
Jan 17 at 22:58












$begingroup$
You lost me when you introduced Kn' for proving the first inclusion. What is the same for Kn and union of Kn'?
$endgroup$
– Fluffy Skye
Jan 17 at 23:05




$begingroup$
You lost me when you introduced Kn' for proving the first inclusion. What is the same for Kn and union of Kn'?
$endgroup$
– Fluffy Skye
Jan 17 at 23:05












$begingroup$
But it is true that a closed space included in a compact space is compact. (That is why I said it is sufficent to show A closed to show A compact here). Kn and the (closure of) the union of Kn' are still at a Hausdorff distance $leq epsilon $.
$endgroup$
– DLeMeur
Jan 17 at 23:20






$begingroup$
But it is true that a closed space included in a compact space is compact. (That is why I said it is sufficent to show A closed to show A compact here). Kn and the (closure of) the union of Kn' are still at a Hausdorff distance $leq epsilon $.
$endgroup$
– DLeMeur
Jan 17 at 23:20




















draft saved

draft discarded




















































Thanks for contributing an answer to Mathematics Stack Exchange!


  • Please be sure to answer the question. Provide details and share your research!

But avoid



  • Asking for help, clarification, or responding to other answers.

  • Making statements based on opinion; back them up with references or personal experience.


Use MathJax to format equations. MathJax reference.


To learn more, see our tips on writing great answers.




draft saved


draft discarded














StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3077382%2fcompactness-of-hausdorff-metric%23new-answer', 'question_page');
}
);

Post as a guest















Required, but never shown





















































Required, but never shown














Required, but never shown












Required, but never shown







Required, but never shown

































Required, but never shown














Required, but never shown












Required, but never shown







Required, but never shown







Popular posts from this blog

Mario Kart Wii

What does “Dominus providebit” mean?

Antonio Litta Visconti Arese