Simplicial manifolds, bistellar flips and a 16-vertex triangulation of the poincaré homology 3-sphere

Experimental Mathematics

Volumn 9, Issue 2, 2000, Pages 275-289

  Björner, Anders ^a   Lutz, Frank H ^b  

^a ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

^b TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0034360439     PISSN: 10586458     EISSN: 1944950X     Source Type: Journal    
DOI: 10.1080/10586458.2000.10504652     Document Type: Article

References (55)

1. S. Akbulut and J. D. McCarthy, Casson’s invariant for oriented homology 3-spheres:An exposition, Mathematical Notes 36, Princeton University Press, Princeton, NJ, 1990.
2. A. Altshuler and L. Steinberg, “Neighborly combinatorial 3-manifolds with 9 vertices”, Discrete Math. 8 (1974), 113-137.
3. A. Altshuler and L. Steinberg, “An enumeration of combinatorial 3-manifolds with nine vertices”, Discrete Math. 16: 2 (1976), 91108.
4. B. Bagchi and B. Datta, “A structure theorem for pseudomanifolds”, Discrete Math. 188: 1-3 (1998), 41-60.
5. D. Barnette and D. Gannon, “Manifolds with few vertices”, Discrete Math. 16: 4 (1976), 291-298.
6. L. J. Billera and A. Bjorner, “Face numbers of polytopes and complexes”, pp. 291-310 in Handbook of discrete and computational geometry, edited by J. E. Goodman and J. O’Rourke, CRC, Boca Raton, FL, 1997.
7. L. J. Billera and C. W. Lee, “A proof of the sufficiency of McMullen’s conditions for /-vectors of simplicial convex polytopes”, J. Combin. Theory Ser. A 31: 3 (1981), 237-255.
8. G. E. Bredon, Introduction to compact transformation groups, Pure and Applied Math. 46, Academic Press, New York, 1972.
9. U. Brehm and W. Kiihnel, “Combinatorial manifolds with few vertices”, Topology 26: 4 (1987), 465-473.
10. U. Brehm and J. Światkowski, “Triangulations of lens spaces with few simplices”, preprint, Techische Universitat Berlin, 1993.
11. J. W. Cannon, “Shrinking cell-like decompositions of manifolds. Codimension three”, Ann. of Math. (2) 110: 1 (1979), 83-112.
12. R. J. Daverman, Decompositions of manifolds, Pure and Applied Math. 124, Academic Press, Orlando, FL, 1986.
13. M. Dehn, “Uber die Topologie des dreidi- mensionalen Raumes”, Math. Ann. 69 (1910), 137-168.
14. 5”, Notices Amer. Math. Soc. 22 (1975), A-334.
15. M. H. Freedman and F. Luo, Selected applications of geometry to low-dimensional topology, University Lecture Series 1, Amer. Math. Soc., Providence, RI, 1989.
16. M. H. Freedman and F. Quinn, Topology of 4-manifolds, Princeton University Press, Princeton, NJ, 1990.
17. L. C. Glaser, Geometrical combinatorial topology, vol. 1, Van Nostrand Reinhold, New York, 1970.
18. F. Heckenbach, HOMOLOGY (computer program) and Die Mobiusfunktion und Homolo- gien auf partiell geordneten Mengen, Diplomathesis, Universitat Erlangen-Nuremberg, 1997. See http://www.mi.uni-erlangen.de/-heckenb/.
19. J. F. P. Hudson, Piecewise linear topology, Benjamin, New York and Amsterdam, 1969.
20. R. C. Kirby and M. G. Scharlemann, “Eight faces of the Poincare homology 3-sphere”, pp. 113-146 in Geometric topology (Athens, GA, 1977), edited by J. C. Cantrell, Academic Press, New York, 1979.
21. R. C. Kirby and L. C. Siebenmann, Foundational essays on topological manifolds, smoothings, and triangulations, Ann. Math. Studies 88, Princeton Univ. Press, Princeton, 1977.
22. S. Kirkpatrick, J. C. D. Gelatt, and M. P. Vecchi, “Optimiziation by simulated annealing”, Science 220 (1983), 671-680.
23. V. Klee, “A combinatorial analogue of Poincare’s duality theorem”, Canad. J. Math. 16 (1964), 517-531.
24. H. Kneser, “Geschlossene Flachen in drei- dimensionalen Mannigfaltigkeiten”, Jahresb. Deutsch. Math. Verein. 38 (1929), 248-260.
25. E. Kohler and F. H. Lutz, “Combinatorial manifolds with transitive automorphism group on few vertices”, preprint, 1999.
26. W. Kiihnel, “Triangulations of manifolds with few vertices”, pp. 59-114 in Advances in differential geometry and topology, edited by F. Tricerri, World Sci., Teaneck, NJ, 1990.
27. W. Kiihnel, Tight polyhedral submanifolds and tight triangulations, Lecture Notes in Math. 1612, Springer, Berlin, 1995.
28. W. Kiihnel and T. F. Banchoff, “The 9-vertex complex projective plane”, Math. Intelligencer 5: 3 (1983), 11-22.
29. W. Kiihnel and F. H. Lutz, “A census of tight triangulations”, preprint, 1999. To appear in Periodica Math. Hung.
30. N. H. Kuiper, “A short history of triangulation and related matters”, pp. 61-79 in Proc. Bicentennial Congress Wiskundig Genootschap (Amsterdam, 1978), vol. 1, Math. Centre Tracts 100, Math. Centre, Amsterdam, 1979.
31. R. Lashof, “Problems in differential and algebraic topology”, Ann. of Math. (2)81 (1965), 565-591.
32. W. B. R. Lickorish, “Piecewise linear manifolds and Cerf theory”, pp. 375-387 in Geometric topology (Athens, GA, 1993), edited by W. H. Kazez, AMS/IP Stud. Adv. Math., Amer. Math. Soc., Providence, RI, 1997.
33. F. H. Lutz, “BISTELLAR, second version, 02/99”, GAP program, 1999. See http://www.math.tu-berlin.de/diskregeom/stellar/.
34. F. H. Lutz, “BISTELLAR_EQUIVALENT, version 02/99”, GAP program, 1999. See http://www.math.tu-berlin.de/diskregeom/stellar/.
35. F. H. Lutz, “Examples of Z-acyclic and contractible vertex-homogeneous simplicial complexes”, preprint, Technische Universitat Berlin, 1999. See http://www.math.tu-berlin.de/-lutz/.
36. F. H. Lutz, Triangulated manifolds with few vertices and vertex-transitive group actions, Shaker Verlag, Aachen, 1999. Author’s dissertation.
37. A. Marin, “Un nouvel invariant pour les spheres d’homologie de dimension trois (d’apres Casson)”, pp. 151-164, Exp. No. 693 in Seminaire Bourbaki, 1987/88, Asterisque 161-162, 1988.
38. S. V. Matveev, “Computer recognition of three-manifolds”, Experiment. Math. 7: 2 (1998), 153-161.
39. E. E. Moise, “Affine structures in 3- manifolds, V: the triangulation theorem and the Hauptvermutung”, Annals of Math. (2) 56 (1952), 961-14.
40. E. E. Moise, Geometric topology in dimensions 2 and 3, Graduate Texts in Math. 47, Springer, New York, 1977.
41. A. Nabutovsky, “Geometry of the space of triangulations of a compact manifold”, Comm. Math. Phys. 181: 2 (1996), 303-330.
42. U. Pachner, “Konstruktionsmethoden und das kombinatorische Homoomorphieproblem fur Triangulationen kompakter semilinearer Mannigfaltigkeiten”, Abh. Math. Sem. Univ. Hamburg 57 (1987), 69-86.
43. H. Poincare, “Cinquieme complement a l’analysis situs”, Rend. Circ. Mat. Palermo 18 (1904), 45-110.
44. T. Rado, “Uber den Begriff der Rie- mannschen Flachen”, Acta Litt. Sci. Szeged 2 (1925), 101-121.
45. A. H. G. Rinnooy Kan and G. T. Timmer, “Global optimization”, pp. 631-662 in Handbook in operations research and management science, vol. 1: Optimization, edited by G. L. Nemhauser et al., North-Holland, Amsterdam, 1989.
46. D. Rolfsen, Knots and links, Publish or Perish, Berkeley, CA, 1976.
47. C. P. Rourke and B. J. Sanderson, Introduction to piecewise-linear topology, Ergebnisse der Math. 69, Springer, New York, 1972. Reprinted 1982 as a Springer Study Edition.
48. M. Schonert et al., GAP: Groups, algorithms, and programming, 5th ed., Lehrstuhl D fur Mathematik, RWTH Aachen, 1996. See http://www.math.rwth-aachen.de/-GAP/WWW/.
49. R. P. Stanley, “The number of faces of a simplicial convex polytope”, Adv. in Math. 35: 3 (1980), 236-238.
50. R. P. Stanley, “The number of faces of simplicial polytopes and spheres”, pp. 212-223 in Discrete geometry and convexity (New York, 1982), edited by J. E. Goodman et al., Ann. N. Y. Acad. Sci. 440, New York Acad. Sci., New York, 1985.
51. J. Stillwell, Classical topology and combinatorial group theory, Second ed., Graduate Texts in Math. 72, Springer, New York, 1993.
52. A. Thompson, “Thin position and the recognition problem for S'3”, Math. Res. Lett. 1: 5 (1994), 613-630.
53. W. Threlfall and H. Seifert, “Topologische Untersuchung der Diskontinuitatsbe- reiche des dreidimensionalen spharischen Raumes”, Math. Ann. 104 (1931), 1-70.
54. D. W. Walkup, “The lower bound conjecture for 3- and 4-manifolds”, Acta Math. 125 (1970), 75-107.
55. C. Weber and H. Seifert, “Die beiden Dodekaederraume”, Math. Z. 37 (1933), 237-253