Continuity of the Euler characteristic with respect to the Hausdorff metric
$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.
geometry differential-geometry algebraic-geometry geometric-probability integral-geometry
$endgroup$
|
show 1 more comment
$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.
geometry differential-geometry algebraic-geometry geometric-probability integral-geometry
$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
|
show 1 more comment
$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.
geometry differential-geometry algebraic-geometry geometric-probability integral-geometry
$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
geometry differential-geometry algebraic-geometry geometric-probability integral-geometry
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
|
show 1 more comment
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
|
show 1 more comment
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
});
}
});
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
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
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.
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
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
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
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
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