Morse matchings on polytopes

Green, R M¹ ; Harper, Jacob T¹

¹Department of Mathematics, University of Colorado Boulder, Campus Box 395, Boulder CO 80309-0395, USA

Algebraic and Geometric Topology, Tome 12 (2012) no. 4, pp. 2429-2450

Résumé

We show how to construct homology bases for certain CW complexes in terms of discrete Morse theory and cellular homology. We apply this technique to study certain subcomplexes of the half cube polytope studied in previous works. This involves constructing explicit complete acyclic Morse matchings on the face lattice of the half cube; this procedure may be of independent interest for other highly symmetric polytopes.

Détail

DOI : 10.2140/agt.2012.12.2429

Classification : 52B11
Keywords: discrete Morse theory, homology basis, half cube

Bibliographie

[1] K Adiprasito, B Benedetti, Metric geometry and collapsibility (2011)

[2] H Barcelo, S Smith, The discrete fundamental group of the order complex of Bn, J. Algebraic Combin. 27 (2008) 399

[3] A Björner, Random walks, arrangements, cell complexes, greedoids, and self-organizing libraries, from: "Building bridges" (editors M Grötschel, G O H Katona), Bolyai Soc. Math. Stud. 19, Springer (2008) 165

[4] A Björner, V Welker, The homology of “k–equal” manifolds and related partition lattices, Adv. Math. 110 (1995) 277

[5] H Bruggesser, P Mani, Shellable decompositions of cells and spheres, Math. Scand. 29 (1971) 197

[6] W A Casselman, Geometric rationality of Satake compactifications, from: "Algebraic groups and Lie groups" (editor G I Lehrer), Austral. Math. Soc. Lect. Ser. 9, Cambridge Univ. Press (1997) 81

[7] M K Chari, On discrete Morse functions and combinatorial decompositions, Discrete Math. 217 (2000) 101

[8] R Forman, Morse theory for cell complexes, Adv. Math. 134 (1998) 90

[9] R Forman, A user’s guide to discrete Morse theory, from: "Séminaire Lotharingien de Combinatoire" (2002)

[10] R Geoghegan, Topological methods in group theory, 243, Springer (2008)

[11] R M Green, Homology representations arising from the half cube, Adv. Math. 222 (2009) 216

[12] R M Green, Homology representations arising from the half cube, II, J. Combin. Theory Ser. A 117 (2010) 1037

[13] J T Harper, Homology representations arising from a hypersimplex, PhD thesis, University of Colorado (2011)

[14] G Kalai, Polytope skeletons and paths, from: "Handbook of discrete and computational geometry" (editors J E Goodman, J O’Rourke), CRC (1997) 331

[15] J R Munkres, Elements of algebraic topology, Addison-Wesley Publishing Company (1984)

[16] J J Rotman, An introduction to algebraic topology, 119, Springer (1988)

[17] M Shattuck, T Waldhauser, Proofs of some binomial identities using the method of last squares, Fibonacci Quart. 48 (2010) 290

[18] N J A Sloane, The on-line encyclopedia of integer sequences

[19] G M Ziegler, Lectures on polytopes, 152, Springer (1995)