Rigidity and polynomial invariants of convex polytopes

Duke Mathematical Journal

Volumn 129, Issue 2, 2005, Pages 371-404

  Fedorchuk, Maksym ^a   Pak, Igor ^b  

^a HARVARD UNIVERSITY   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 27144524195     PISSN: 00127094     EISSN: None     Source Type: Journal    
DOI: 10.1215/S0012-7094-05-12926-X     Document Type: Article

References (52)

1. [A1] A. D. ALEKSANDROV, Convex Polyhedra, Springer Monogr. Math., Springer, Berlin, 2005. MR 2127379
2. [A2] _, Selected Works, Part II: Intrinsic Geometry of Convex Surfaces, Classics Soviet Math., CRC, Boca Raton, Fla., 2005.
3. [AR1] L. ASIMOW and B. ROTH, The rigidity of graphs, Trans. Amer. Math. Soc. 245 (1978), 279-289. MR 0511410
4. [AR2] _, The rigidity of graphs, II, J. Math. Anal. Appl. 68 (1979), 171 -190. MR 0531431
5. [AS] A. V. ASTRELIN and I. KH. SABITOV, A canonical polynomial for the volume of a polyhedron, Russian Math. Surveys 54 (1999), 430-431. MR 1711247
6. [Be] M. BERGER, Géométrie, Vol. 3: Convexes et polytopes, polyèdres réguliers, aires et volumes, CEDIC, Paris, 1977. MR 0536872
7. [Bo] B. BOLLOBÁS, Modern Graph Theory, Grad. Texts in Math. 184, Springer, New York, 1998. MR 1633290
8. [BGP] YU. BURAGO, M. GROMOV, and G. PERELMAN, A. D. Aleksandrov spaces with curvature bounded below, Russian Math. Surveys 47 (1992), no. 2, 1-58. MR 1185284
9. [BCS] P. BÜRGISSER, M. CLAUSEN, and M. SHOKROLLAHI, Algebraic Complexity Theory, Grundlehren Math. Wiss. 315, Springer, Berlin, 1997. MR 1440179
10. [C1] R. CONNELLY, "Conjectures and open questions in rigidity" in Proceedings of the International Congress of Mathematicians (Helsinki, 1978), Acad. Sci. Fennica, Helsinki, 1980, 407-414. MR 0562634
11. [C2] _, The rigidity of certain cabled frameworks and the second-order rigidity of arbitrarily triangulated convex surfaces, Adv. in Math. 37 (1980), 272-299. MR 0591730
12. [C3] _, "Flexing surfaces" in The Mathematical Gardner, PWS, Boston, 1981, 79-89.
13. [C4] _, "Rigidity" in Handbook of Convex Geometry, Vols. A, B, North-Holland, Amsterdam, 1993, 223-271. MR 1242981
14. [C5] _, Comments on generalized Heron polynomials and Rabbins' conjectures, preprint, 2004, http://www.math.cornell.edu/~connelly
15. [CSW] R. CONNELLY, I. SABITOV, and A. WALZ, The bellows conjecture, Beiträge Algebra Geom. 38 (1997), 1-10. MR 1447981
16. [CW] H. CRAPO and W. WHITELEY, Statics of frameworks and motions of panel structures, a protective geometric introduction. Structural Topology 1982, 43-82. MR 0666680
17. [D] N. P. DOLBILIN, Pearls of Polyhedra Theorey (in Russian), MCCME, Moscow, 2000.
18. [E] H. EDELSBRUNNER, in Open Problems Presented at SCG '98, http://www.cs.duke.edu/~pankaj/scg98-openprobs
19. [G] H. GLUCK, "Almost all simply connected, closed surfaces are rigid" in Geometric Topology (Park City, Utah, 1974), Lecture Notes in Math., Springer, Berlin, 1975, 225-239. MR 0400239
20. [GSS] J. GRAVER, B. SERVATIUS, and H. SERVATIUS, Combinatorial Rigidity, Grad. Studies in Math. 2, Amer. Math. Soc., Providence, 1993. MR 1251062
21. [GK] P. GRITZMANN and V. KLEE, "On the complexity of some basic problems in computational convexity, II: Volume and mixed volumes" in Polytopes: Abstract, Convex and Computational (Scarborough, Ontario, 1993), NATO Adv. Sci. Inst. Ser. C Math. Phys. Sci. 440, Kluwer, Dordrecht, 1994, 373-466. MR 1322071
22. [Had] J. HADAMARD, Leçons de géométrie, II: Géométrie dans l'espace, Jacques Gabay, Sceaux, France, 1988. MR 1189556
23. [Har] R. HARTSHORNE, Algebraic Geometry, Grad. Texts in Math. 52, Springer, New York, 1977. MR 0463157
24. [HC] D. HILBERT and S. COHN-VOSSEN, Geometry and the Imagination, Chelsea, New York, 1952. MR 0046650
25. [KM] M. KAPOVICH and J. J. MILLSON, Universality theorems for configuration spaces of planar linkages, Topology 41 (2002), 1051-1107. MR 1923214
26. [Ke] A. B. KEMPE, How to draw a straight line. Nature 16 ( 1877), 65-67, 86-89.
27. [Ki] H. C. KING, "Planar linkages and algebraic sets" in Proceedings of the 6th Gökova Geometry-Topology Conference, Turkish J. Math. 23, Sci. Tech. Research Council Turkey, Ankara, 1999, 33-56. MR 1701638
28. [K1] F. KLEIN, Vorlesungen über das Ikosaeder und die Auflösung der Gleichungen vom fünften Grade, Birkhäuser, Basel, 1993; reprint of 1884 ed. MR 1315530
29. [Ko] M. KOVALEV, Geometric theory of linkages, Russian Acad. Sci. Izv. Math. 44 (1995), 43-68. MR 1271514
30. [L] P. LANDERS, Dying Mathematician Spends Last Days on Area of Polygon, Wall Street Journal, July 29, 2003, 1.
31. [LNS] S. LAWRENCENKO, S. NEGAMI, and I. KH. SABITOV, A simpler construction of volume polynomials for a polyhedron, Beiträge Algebra Geom. 43 (2002), 261 -273. MR 1913784
32. [MRR] F. M. MALEY, D. P. ROBBINS, and J. ROSKIES, On the areas of cyclic and semicyclic polygons. Adv. in Appl. Math. 34 (2005), 669-689. MR 2128992
33. [M1] J. MARTIN, Geometry of graph varieties, Trans. Amer. Math. Soc. 355 (2003), 4151-4169. MR 1990580
34. [M2] _, On the topology of multigraph picture spaces, Adv. Math. 191 (2005), 312-338. MR 2103216
35. [Mi] E. MILLER, "Icosahedra constructed from congruent triangles" in The Branko Grünbaum Birthday Issue, Discrete Comput. Geom. 24, Springer, New York 2000, 437-451. MR 1758062
36. [Mn] N. MNËV, "The universality theorems on the classification problem of configuration varieties and convex polytopes varieties" in Topology and Geometry: Rohlin Seminar, Lecture Notes in Math. 1346, Springer, Berlin, 1988, 527-543. MR 0970093
37. [P] I. PAK, The area of cyclic polygons: Recent progress on Rabbins' conjectures, Adv. in Appl. Math. 34 (2005), 690-696. MR 2128993
38. [R1] D. P. ROBBINS, Areas of polygons inscribed in a circle. Discrete Comput. Geom. 12 (1994), 223-236. MR 1283889
39. [R2] _, Areas of polygons inscribed in a circle, Amer. Math. Monthly 102 (1995), 523-530. MR 1336638
40. [RR] L. RODRÍGUEZ and H. ROSENBERG, Rigidity of certain polyhedra in R', Comment. Math. Helv. 75 (2000), 478-503. MR 1793799
41. [Ro] B. ROTH, Rigid and flexible frameworks. Amer. Math. Monthly 88 (1981), 6-21. MR 0619413
42. [RW] B. ROTH and W. WHITELEY, Tensegrity frameworks, Trans. Amer. Math. Soc. 265 (1981), 419-446. MR 0610958
43. [S1] I. KH. SABITOV, The generalized Heron-Tartaglia formula and some of its consequences, Sb. Math. 189 (1998), 1533-1561 MR 1691297
44. [S2] _, The volume as a metric invariant of polyhedra. Discrete Comput. Geom. 20 (1998), 405-425. MR 1651896
45. [S3] _, Calculation of polyhedra (in Russian), Dokl. Acad. Nauk 377 (2001), 161-164. MR 1833711
46. [S4] _, Algorithmic solution of the problem of isometric realization of two-dimensional polyhedral metrics, Izv. Math. 66 (2002), 377-391. MR 1918847
47. [S5] _, Volumes of Polyhedra, MCCME, Moscow, 2002.
48. [Sc] J.-M. SCHLENKER, La conjecture des sourfflets (d'après I. Sabitov), Astérisque 294 (2004), 77-95. MR 2111640
49. [V1] V. V. VARFOLOMEEV, Inscribed polygons and Heron polynomials, Sb. Math. 194 (2003), 311-331. MR 1992154
50. [V2] _, Galois groups of Heron-Sabitov polynomials for pentagons inscribed in a circle, Sb. Math. 195 (2004), 3-16. MR 2068949
51. [W] W. WHITELEY, "Matroids and rigid structures" in Matroid Applications in Encyclopedia Math. Appl. 40, Cambridge Univ. Press, Cambridge, 1992, 1 -53. MR 1165538
52. [Z] G. M. ZIEGLER, Lectures on Polytopes, Grad. Texts in Math. 152, Springer, New York, 1995. MR 1311028