Download presentation

Presentation is loading. Please wait.

Published byGervase Maxwell Modified over 2 years ago

1
Problems related to the Kneser-Poulsen conjecture Maria Belk

2
A Bunch of Discs

3
Suppose we rearrange the discs so that the distances between centers increases.

4
A Bunch of Discs Suppose we rearrange the discs so that the distances between centers increases.

5
A Bunch of Discs What do you think happens to the area of the union of the discs?

6
A Bunch of Discs What do you think happens to the area of the union of the discs? Probably increases.

7
A Bunch of Discs What do you think happens to the area of the intersection?

8
A Bunch of Discs What do you think happens to the area of the intersection?

9
A Bunch of Discs What do you think happens to the area of the intersection?

10
A Bunch of Discs What do you think happens to the area of the intersection? Probably decreases.

11
Kneser-Poulsen Conjecture Conjecture (Kneser 1955, Poulsen 1954) If the distances between the centers of the discs have not decreased, then the area of the union has either increased or remained the same. Also conjectured: The area of the intersection has either decreased or remained the same.

12
Kneser-Poulsen Theorem Theorem (Bezdek and Connelly, 2002) If the distances between the centers of the discs have not decreased, then: The area of the union has either decreased or remained the same. The area of the intersection has either increased or remained the same.

13
Kneser-Poulsen in other spaces? We can ask the analogous question in: Higher dimensions , Spherical Space Hyperbolic Space

14
Kneser-Poulsen in other spaces? We can ask the analogous question in: Higher dimensions , Spherical Space , Hyperbolic Space

15
Kneser-Poulsen in other spaces? We can ask the analogous question in: Higher dimensions , Spherical Space , Hyperbolic Space ,

16
Notation p = ( , , , , ) is a configuration of points in .

17
Notation p = ( , , , , ) is a configuration of points in . q is also a configuration of points in .

18
Notation We say that q is an expansion of p, if , ,

19
Notation We say that p continuously expands to q if there is a continuous motion from p to q, in which the distances change monotonically.

20
Notation We say that p continuously expands to q if there is a continuous motion from p to q, in which the distances change monotonically.

21
Notation We say that p continuously expands to q if there is a continuous motion from p to q, in which the distances change monotonically.

22
Continuous Case In , , and , Csikós has shown: Theorem (Csikós 1999, 2002) If there is a continuous expansion between the two configurations, then the volume behaves appropriately. Wall Why? Because = , where = size of Wall between discs and = change in distance between and

23
Continuous Case Wall Why? Because = , where = size of Wall between discs and = change in distance between and

24
Continuous Case Why? Because = , where = size of Wall between discs and = change in distance between and

25
Continuous Case For more than 2 balls: = The walls come from the Voronoi diagram. Walls

26
Kneser-Poulsen in other spaces? Theorem (Csikós, 2006) Euclidean, Hyperbolic, and Spherical spaces are the only reasonable spaces to ask the question in. Counterexamples exist if the space is Not homogeneous Not isotropic Not simply connected

27
On a Cylinder: An expansion, where the area of the union decreases:

28
On a Cylinder: An expansion, where the area of the union decreases:

29
What is known? In Euclidean space: Gromov: balls in dimensions. Bern and Sahai: Discs in two dimensions if there is a continuous expansion. Csikós: Any dimension if there is a continuous expansion. Bezdek and Connelly: Discs in two dimensions (no continuous expansion needed).

30
What is known? Spherical and Hyperbolic Space: Csikós: Any dimension if there is a continuous expansion.

31
Outline Sketch of proof for dimension 2. The problems in extending this proof to higher dimensions? Hyperbolic and spherical spaces? Tensegrities in Hyperbolic space Remaining Questions

32
Outline Sketch of proof for dimension 2. The problems in extending this proof to higher dimensions? Hyperbolic and spherical spaces? Tensegrities in Hyperbolic space Remaining Questions

33
Outline Sketch of proof for dimension 2. The problems in extending this proof to higher dimensions? Hyperbolic and spherical spaces? Tensegrities in Hyperbolic space Remaining Questions

34
Outline Sketch of proof for dimension 2. The problems in extending this proof to higher dimensions? Hyperbolic and spherical spaces? Tensegrities in Hyperbolic space Remaining Questions

35
Outline Sketch of proof for dimension 2. The problems in extending this proof to higher dimensions? Hyperbolic and spherical spaces? Tensegrities in Hyperbolic space Remaining Questions

36
Proof of Kneser-Poulsen: The proof due to Bezdek and Connelly has two main components: 1.Lemma: If there is a continuous expansion from p to q in dim , then volume in dim does not decrease. 2.Lemma: If q is an expansion of p, in dim , then there is a continuous expansion in . Since , the conjecture holds.

37
Lemma 1 Lemma (Bezdek and Connelly): If there is a continuous expansion from p to q in dim , then volume in dim does not decrease. Idea of Proof: Use Cylindrical Shells to relate the volume in dimension to the surface area in dimension .

38
Lemma 1 Lemma (Bezdek and Connelly): If there is a continuous expansion from p to q in dim , then volume in dim does not decrease. Sketch of Proof: Discs (in 1 dimension, equal radii, for simplicity)

39
Lemma (Bezdek and Connelly): If there is a continuous expansion from p to q in dim , then volume in dim does not decrease. 1.Create Voronoi Diagram Discs (in 1 dimension, equal radii, for simplicity) Sketch of Proof:

40
Lemma (Bezdek and Connelly): If there is a continuous expansion from p to q in dim , then volume in dim does not decrease. 1.Create Voronoi Diagram Discs (in 1 dimension, equal radii, for simplicity) Sketch of Proof:

41
Lemma (Bezdek and Connelly): If there is a continuous expansion from p to q in dim , then volume in dim does not decrease. 1.Create Voronoi Diagram 2.Create balls in 3 dimensions Discs (in 1 dimension, equal radii, for simplicity) Sketch of Proof:

42
Lemma (Bezdek and Connelly): If there is a continuous expansion from p to q in dim , then volume in dim does not decrease. 1. Create Voronoi Diagram 2. Create balls in 3 dimensions. 3. Consider cylindrical shells. Discs (in 1 dimension, for simplicity) Sketch of Proof:

43
Sketch of Proof Result of Cylindrical Shells for each Voronoi region separately:

44
Sketch of Proof Differentiate to get: Vol. in dim. = Surface area in dim If there is a continuous motion in dim , then the surface area changes monotonically between the 2 configurations. Thus, the volume in dim does not change.

45
Lemma 2 Lemma (well-known): If q is an expansion of p, in dim , then there is a continuous expansion in . Proof: Place p and q in orthogonal subspaces, then the following motion works:

46
The problems of extending this proof to higher dimensions.

47
Recall Lemma (Bezdek and Connelly) If there is a continuous expansion from p to q in dim , then volume in dim does not decrease.

48
Question Lemma (Bezdek and Connelly) If there is a continuous expansion from p to q in dim , then volume in dim does not decrease. Question: If p is an expansion of q in , in what dimension is there a continuous expansion? 4 1 4 3 2 1 3 2 p q

49
Example This expansion in 2 dimensions requires 3 dimensions for a continuous expansion. 4 1 4 3 2 1 3 2 p q

50
Another Example

51
Continuous contraction in dimension 4.

52
In Dimensions An analogous construction in : 1.Start with Tetrahedron:

53
In Dimensions An analogous construction in : 1.Start with Tetrahedron. 2.Attach “flaps” to each face.

54
In Dimensions An analogous construction in : 1.Start with Tetrahedron. 2.Attach “flaps” to each face. The result requires 6 dimensions to continuously contract.

55
In dimensions Analogous construction in : 1.Start with a -simplex. 2.Attach “flaps” to each facet. Theorem (Belk and Connelly) Requires dimensions to continuously contract, because the bar framework is rigid in .

56
What does this mean? Question: If q is an expansion of p in , in what dimension is there a continuous expansion? Answer: There is a continuous expansion in , and we cannot do better than that. If we wanted to use a similar proof for higher dimensions, we would need to improve the other lemma.

57
Hyperbolic and Spherical Spaces

58
Hyperbolic and Spherical Space Theorem (Csikós, 2002) If there is a continuous expansion in (or ), then Kneser- Poulsen holds in (or ). Question: If q is an expansion of p in or , in what dimension is there a continuous expansion?

59
Spherical Space Question: If q is an expansion of p in , in what dimension is there a continuous expansion? Since p and q sit in , there is a continuous expansion in , which remains on the sphere . Therefore: There is a continuous expansion in .

60
Spherical Space This is not enough to prove Kneser-Poulsen in , but we do get: Theorem (Csikós 2002) Kneser-Poulsen holds for balls in . Since balls continuously expand in .

61
Hyperbolic Space Question: If q is an expansion of p in , is there a continuous expansion from p to q in for any ? This is unknown.

62
Tensegrities

63
Tensegrity A tensegrity p is a configuration p and a graph where each edge of the graph is labeled as a cable, strut, or bar. CableCan become shorter StrutCan become longer BarMust remain the same length

64
Tensegrity Example: This tensegrity can flex — the vertices can be moved while maintaining the cable/strut conditions.

65
Tensegrity Example: We can stretch the strut until the points are collinear.

66
Tensegrity Example: Now, the tensegrity is rigid — the vertices cannot be moved while maintaining the cable/strut conditions.

67
Tensegrity A more complicated example: This tensegrity is also rigid.

68
Tensegrity Another example: This tensegrity is rigid in , but it flexes in .

69
What tensegrities are we interested in? Suppose q is an expansion of p. Create the tensegrity: 1.The configuration is p. 2.If the distance between two vertices increases from p to q, make the edge between the vertices a strut. 3.If the distance remains the same, make the edge a bar.

70
What tensegrities are we interested in? This creates tensegrities where: 1. is the complete graph (that is, there is an edge between any two vertices). 2.Every edge is either a bar or strut. 3.There exists another configuration q, which satisfies the bar and strut conditions. This means the tensegrity is not globally rigid.

71
Global Rigidity Global Rigidity: A tensegrity is globally rigid if there is no other configuration satisfying the cable, strut, and bar conditions. Globally Rigid Globally Rigid Not Globally Rigid

72
In Euclidean Space In , for large enough , every tensegrity is either: Globally rigid, or Flexible Because: If it is not globally rigid, there is a motion connecting the two configurations.

73
In Hyperbolic Space Open Problem: In (for large enough ), is every tensegrity either globally rigid or flexible? Lemma (Belk) The following tensegrities are either globally rigid or flexible in . 1.Tensegrities with fewer than 4 points, and 2.Tensegrities with points in general position that span . Why? Case Checking Minimal Tensegrities (tensegrities in general position in dimensions) Pogorelov Map ( : , complicated function with some nice properties)

74
In Hyperbolic Space First tensegrity for which it is not known: Globally rigid in ? (It is globally rigid in .)

75
Minimal Tensegrities 1.Start with 2 simplices with exactly one point in common. or

76
Minimal Tensegrities 1.Start with 2 simplices with exactly one point in common. 2.Replace the edges of simplices with struts. or

77
Minimal Tensegrities 1.Start with 2 simplices with exactly one point in common. 2.Replace the edges of simplices with struts. 3.Add cables between all remaining vertices. or

78
Minimal Tensegrities These are the only rigid tensegrities in dim with vertices in general position. They are globally rigid in and . or

79
Pogorelov Map p, q (r, s) p, q = configurations in r, s = configurations in With the property that: , , , ,

80
Pogorelov Map The problem is that the Pogorelov Map can significantly change the configuration. Hyperbolic Space Euclidean Space

81
Pogorelov Map We can fix this problem for minimal tensegrities, by specifying where the point of intersection of the simplicies goes in Euclidean space.. Hyperbolic Space Euclidean Space

82
Result Theorem (Belk): Kneser-Poulsen holds for 4 balls in (for any ).

83
Remaining Questions

84
Euclidean Space Euclidean Space: 1.Kneser-Poulsen in ? 2.Could the simplex with “flaps” provide a counter-example?

85
Spherical Spherical Space: 1.Kneser-Poulsen in ? 2.If q is an expansion of p in , is there a continuous expansion in ?

86
Hyperbolic Space Hyperbolic Space: 1.Kneser-Poulsen in ? 2.If q is an expansion of p in , is there a continuous expansion in (for any )? 3.Is global rigidity for tensegrities equivalent in Hyperbolic space and Euclidean space?

Similar presentations

OK

The Equivalence between Static (rigid) and Kinematic (flexible, mobile) Systems through the Graph Theoretic Duality Dr. Offer Shai Tel-Aviv University.

The Equivalence between Static (rigid) and Kinematic (flexible, mobile) Systems through the Graph Theoretic Duality Dr. Offer Shai Tel-Aviv University.

© 2018 SlidePlayer.com Inc.

All rights reserved.

Ads by Google

Download ppt on civil disobedience movement in india File type ppt on cybercrime jobs Ppt on role of foreign institutional investment in india Ppt on child labour act 1986 Ppt on success and failure image File type ppt on cybercrime news Ppt on power systems Ppt on plant layout design Ppt on different types of computer softwaresoftware Git anatomy and physiology ppt on cells