Continuity of the Euler characteristic with respect to the Hausdorff metric












6












$begingroup$


Hadwiger's theorem of integral geometry states that all continuous valuations which are invariant under rigid motions are expressible in terms of the intrinsic volumes. The continuity property means with respect to the Hausdorff distance:
$$d_H(X, Y) = max{(
sup_{x in X} inf_{y in Y} d(x,y),
sup_{y in Y} inf_{x in X} d(x,y) )}$$

where $X,Y subseteq mathbb{R}^n$ and $d(cdot,cdot)$ is the Euclidean distance metric.



Now, the zero dimensional intrinsic volume is the Euler characteristic $chi$. I am confused by how $chi$ is continuous with respect to the Hausdorff distance. Consider the following example: two identical balls $A,B$ having diameter $sigma$ are separated by a distance $r$. The Euler characteristic of their union is a valuation, i.e.
$$chi(A cup B) = chi(A) + chi(B) - chi(A cap B)$$
And according to standard texts on integral geometry (e.g. Klain & Rota Introduction to Geometric Probability (2006)) this is continuous with respect to the distance metric above. However, explicitly the Euler characteristic is discontinuous:
$$chi(A cup B) = begin{cases}1 & forall ; r < 2sigma \ 2 & forall ; r > 2sigmaend{cases}$$
whereas the Hausdorff distance between them is simply their separation $d_H(A,B)equiv r$.



How is the Euler characteristic in my counter example continuous with respect to $d_H(A,B)$?



Edit: Mike Miller quite rightly pointed out in the comments that Hadwiger’s theorem applies to strictly convex sets. I am in fact assuming a second extension theorem due to Groemer which generalises the result to so-called polyconvex sets, i.e. sets formed by countable union of convex sets.










share|cite|improve this question











$endgroup$








  • 2




    $begingroup$
    I do not know this area, but the linked statement says that Hadwiger's theorem is true for convex bodies, not unions thereof.
    $endgroup$
    – Mike Miller
    Dec 8 '18 at 19:27










  • $begingroup$
    The theorem is generalisable to polyconvex sets, meaning any body formed by countable union of convex sets. My example is the union of two convex sets, where the discontinuity occurs as they become disjoint.
    $endgroup$
    – Joshua Robinson
    Dec 8 '18 at 22:10












  • $begingroup$
    Which is why I am skeptical of your first sentence. ;) You are of course completely correct that there is a jump in the Euler characteristic of this continuously varying family. There must be something about the hypotheses that goes wrong here.
    $endgroup$
    – Mike Miller
    Dec 8 '18 at 22:16










  • $begingroup$
    Agreed, I have misunderstood something; the question is what. I will dig up the generalisation of the theorem and update my question.
    $endgroup$
    – Joshua Robinson
    Dec 8 '18 at 22:31










  • $begingroup$
    Could you give a textbook reference (page/theorem number) for the precise statement of this generalization (or possibly the original paper)? I will gladly take a look.
    $endgroup$
    – Mike Miller
    Dec 9 '18 at 1:19


















6












$begingroup$


Hadwiger's theorem of integral geometry states that all continuous valuations which are invariant under rigid motions are expressible in terms of the intrinsic volumes. The continuity property means with respect to the Hausdorff distance:
$$d_H(X, Y) = max{(
sup_{x in X} inf_{y in Y} d(x,y),
sup_{y in Y} inf_{x in X} d(x,y) )}$$

where $X,Y subseteq mathbb{R}^n$ and $d(cdot,cdot)$ is the Euclidean distance metric.



Now, the zero dimensional intrinsic volume is the Euler characteristic $chi$. I am confused by how $chi$ is continuous with respect to the Hausdorff distance. Consider the following example: two identical balls $A,B$ having diameter $sigma$ are separated by a distance $r$. The Euler characteristic of their union is a valuation, i.e.
$$chi(A cup B) = chi(A) + chi(B) - chi(A cap B)$$
And according to standard texts on integral geometry (e.g. Klain & Rota Introduction to Geometric Probability (2006)) this is continuous with respect to the distance metric above. However, explicitly the Euler characteristic is discontinuous:
$$chi(A cup B) = begin{cases}1 & forall ; r < 2sigma \ 2 & forall ; r > 2sigmaend{cases}$$
whereas the Hausdorff distance between them is simply their separation $d_H(A,B)equiv r$.



How is the Euler characteristic in my counter example continuous with respect to $d_H(A,B)$?



Edit: Mike Miller quite rightly pointed out in the comments that Hadwiger’s theorem applies to strictly convex sets. I am in fact assuming a second extension theorem due to Groemer which generalises the result to so-called polyconvex sets, i.e. sets formed by countable union of convex sets.










share|cite|improve this question











$endgroup$








  • 2




    $begingroup$
    I do not know this area, but the linked statement says that Hadwiger's theorem is true for convex bodies, not unions thereof.
    $endgroup$
    – Mike Miller
    Dec 8 '18 at 19:27










  • $begingroup$
    The theorem is generalisable to polyconvex sets, meaning any body formed by countable union of convex sets. My example is the union of two convex sets, where the discontinuity occurs as they become disjoint.
    $endgroup$
    – Joshua Robinson
    Dec 8 '18 at 22:10












  • $begingroup$
    Which is why I am skeptical of your first sentence. ;) You are of course completely correct that there is a jump in the Euler characteristic of this continuously varying family. There must be something about the hypotheses that goes wrong here.
    $endgroup$
    – Mike Miller
    Dec 8 '18 at 22:16










  • $begingroup$
    Agreed, I have misunderstood something; the question is what. I will dig up the generalisation of the theorem and update my question.
    $endgroup$
    – Joshua Robinson
    Dec 8 '18 at 22:31










  • $begingroup$
    Could you give a textbook reference (page/theorem number) for the precise statement of this generalization (or possibly the original paper)? I will gladly take a look.
    $endgroup$
    – Mike Miller
    Dec 9 '18 at 1:19
















6












6








6





$begingroup$


Hadwiger's theorem of integral geometry states that all continuous valuations which are invariant under rigid motions are expressible in terms of the intrinsic volumes. The continuity property means with respect to the Hausdorff distance:
$$d_H(X, Y) = max{(
sup_{x in X} inf_{y in Y} d(x,y),
sup_{y in Y} inf_{x in X} d(x,y) )}$$

where $X,Y subseteq mathbb{R}^n$ and $d(cdot,cdot)$ is the Euclidean distance metric.



Now, the zero dimensional intrinsic volume is the Euler characteristic $chi$. I am confused by how $chi$ is continuous with respect to the Hausdorff distance. Consider the following example: two identical balls $A,B$ having diameter $sigma$ are separated by a distance $r$. The Euler characteristic of their union is a valuation, i.e.
$$chi(A cup B) = chi(A) + chi(B) - chi(A cap B)$$
And according to standard texts on integral geometry (e.g. Klain & Rota Introduction to Geometric Probability (2006)) this is continuous with respect to the distance metric above. However, explicitly the Euler characteristic is discontinuous:
$$chi(A cup B) = begin{cases}1 & forall ; r < 2sigma \ 2 & forall ; r > 2sigmaend{cases}$$
whereas the Hausdorff distance between them is simply their separation $d_H(A,B)equiv r$.



How is the Euler characteristic in my counter example continuous with respect to $d_H(A,B)$?



Edit: Mike Miller quite rightly pointed out in the comments that Hadwiger’s theorem applies to strictly convex sets. I am in fact assuming a second extension theorem due to Groemer which generalises the result to so-called polyconvex sets, i.e. sets formed by countable union of convex sets.










share|cite|improve this question











$endgroup$




Hadwiger's theorem of integral geometry states that all continuous valuations which are invariant under rigid motions are expressible in terms of the intrinsic volumes. The continuity property means with respect to the Hausdorff distance:
$$d_H(X, Y) = max{(
sup_{x in X} inf_{y in Y} d(x,y),
sup_{y in Y} inf_{x in X} d(x,y) )}$$

where $X,Y subseteq mathbb{R}^n$ and $d(cdot,cdot)$ is the Euclidean distance metric.



Now, the zero dimensional intrinsic volume is the Euler characteristic $chi$. I am confused by how $chi$ is continuous with respect to the Hausdorff distance. Consider the following example: two identical balls $A,B$ having diameter $sigma$ are separated by a distance $r$. The Euler characteristic of their union is a valuation, i.e.
$$chi(A cup B) = chi(A) + chi(B) - chi(A cap B)$$
And according to standard texts on integral geometry (e.g. Klain & Rota Introduction to Geometric Probability (2006)) this is continuous with respect to the distance metric above. However, explicitly the Euler characteristic is discontinuous:
$$chi(A cup B) = begin{cases}1 & forall ; r < 2sigma \ 2 & forall ; r > 2sigmaend{cases}$$
whereas the Hausdorff distance between them is simply their separation $d_H(A,B)equiv r$.



How is the Euler characteristic in my counter example continuous with respect to $d_H(A,B)$?



Edit: Mike Miller quite rightly pointed out in the comments that Hadwiger’s theorem applies to strictly convex sets. I am in fact assuming a second extension theorem due to Groemer which generalises the result to so-called polyconvex sets, i.e. sets formed by countable union of convex sets.







geometry differential-geometry algebraic-geometry geometric-probability integral-geometry






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited Dec 8 '18 at 22:37







Joshua Robinson

















asked Dec 8 '18 at 16:48









Joshua RobinsonJoshua Robinson

312




312








  • 2




    $begingroup$
    I do not know this area, but the linked statement says that Hadwiger's theorem is true for convex bodies, not unions thereof.
    $endgroup$
    – Mike Miller
    Dec 8 '18 at 19:27










  • $begingroup$
    The theorem is generalisable to polyconvex sets, meaning any body formed by countable union of convex sets. My example is the union of two convex sets, where the discontinuity occurs as they become disjoint.
    $endgroup$
    – Joshua Robinson
    Dec 8 '18 at 22:10












  • $begingroup$
    Which is why I am skeptical of your first sentence. ;) You are of course completely correct that there is a jump in the Euler characteristic of this continuously varying family. There must be something about the hypotheses that goes wrong here.
    $endgroup$
    – Mike Miller
    Dec 8 '18 at 22:16










  • $begingroup$
    Agreed, I have misunderstood something; the question is what. I will dig up the generalisation of the theorem and update my question.
    $endgroup$
    – Joshua Robinson
    Dec 8 '18 at 22:31










  • $begingroup$
    Could you give a textbook reference (page/theorem number) for the precise statement of this generalization (or possibly the original paper)? I will gladly take a look.
    $endgroup$
    – Mike Miller
    Dec 9 '18 at 1:19
















  • 2




    $begingroup$
    I do not know this area, but the linked statement says that Hadwiger's theorem is true for convex bodies, not unions thereof.
    $endgroup$
    – Mike Miller
    Dec 8 '18 at 19:27










  • $begingroup$
    The theorem is generalisable to polyconvex sets, meaning any body formed by countable union of convex sets. My example is the union of two convex sets, where the discontinuity occurs as they become disjoint.
    $endgroup$
    – Joshua Robinson
    Dec 8 '18 at 22:10












  • $begingroup$
    Which is why I am skeptical of your first sentence. ;) You are of course completely correct that there is a jump in the Euler characteristic of this continuously varying family. There must be something about the hypotheses that goes wrong here.
    $endgroup$
    – Mike Miller
    Dec 8 '18 at 22:16










  • $begingroup$
    Agreed, I have misunderstood something; the question is what. I will dig up the generalisation of the theorem and update my question.
    $endgroup$
    – Joshua Robinson
    Dec 8 '18 at 22:31










  • $begingroup$
    Could you give a textbook reference (page/theorem number) for the precise statement of this generalization (or possibly the original paper)? I will gladly take a look.
    $endgroup$
    – Mike Miller
    Dec 9 '18 at 1:19










2




2




$begingroup$
I do not know this area, but the linked statement says that Hadwiger's theorem is true for convex bodies, not unions thereof.
$endgroup$
– Mike Miller
Dec 8 '18 at 19:27




$begingroup$
I do not know this area, but the linked statement says that Hadwiger's theorem is true for convex bodies, not unions thereof.
$endgroup$
– Mike Miller
Dec 8 '18 at 19:27












$begingroup$
The theorem is generalisable to polyconvex sets, meaning any body formed by countable union of convex sets. My example is the union of two convex sets, where the discontinuity occurs as they become disjoint.
$endgroup$
– Joshua Robinson
Dec 8 '18 at 22:10






$begingroup$
The theorem is generalisable to polyconvex sets, meaning any body formed by countable union of convex sets. My example is the union of two convex sets, where the discontinuity occurs as they become disjoint.
$endgroup$
– Joshua Robinson
Dec 8 '18 at 22:10














$begingroup$
Which is why I am skeptical of your first sentence. ;) You are of course completely correct that there is a jump in the Euler characteristic of this continuously varying family. There must be something about the hypotheses that goes wrong here.
$endgroup$
– Mike Miller
Dec 8 '18 at 22:16




$begingroup$
Which is why I am skeptical of your first sentence. ;) You are of course completely correct that there is a jump in the Euler characteristic of this continuously varying family. There must be something about the hypotheses that goes wrong here.
$endgroup$
– Mike Miller
Dec 8 '18 at 22:16












$begingroup$
Agreed, I have misunderstood something; the question is what. I will dig up the generalisation of the theorem and update my question.
$endgroup$
– Joshua Robinson
Dec 8 '18 at 22:31




$begingroup$
Agreed, I have misunderstood something; the question is what. I will dig up the generalisation of the theorem and update my question.
$endgroup$
– Joshua Robinson
Dec 8 '18 at 22:31












$begingroup$
Could you give a textbook reference (page/theorem number) for the precise statement of this generalization (or possibly the original paper)? I will gladly take a look.
$endgroup$
– Mike Miller
Dec 9 '18 at 1:19






$begingroup$
Could you give a textbook reference (page/theorem number) for the precise statement of this generalization (or possibly the original paper)? I will gladly take a look.
$endgroup$
– Mike Miller
Dec 9 '18 at 1:19












0






active

oldest

votes











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%2f3031341%2fcontinuity-of-the-euler-characteristic-with-respect-to-the-hausdorff-metric%23new-answer', 'question_page');
}
);

Post as a guest















Required, but never shown

























0






active

oldest

votes








0






active

oldest

votes









active

oldest

votes






active

oldest

votes
















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%2f3031341%2fcontinuity-of-the-euler-characteristic-with-respect-to-the-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

Plaza Victoria

Puebla de Zaragoza

Musa