Morse matchings on polytopes

DOI10.2140/AGT.2012.12.2429MaRDI QIDQ1938752zbMATH OpenOpenAlexFDO

Authors Jacob T. Harper, R. M. Green

Publication date 25 February 2013

Published in Algebraic \& Geometric Topology (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1107.4993

zbMATH Keywords

discrete Morse theoryhomology basishalf cube

Mathematics Subject Classification ID

(n)-dimensional polytopes (52B11) General topology of complexes (57Q05) Combinatorial aspects of simplicial complexes (05E45) Group actions on combinatorial structures (05E18)

Abstract: 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.

Recommendations

• Complexes of discrete Morse functions
• On the convolution of the negative binomial random variables
• A combinatorial method to compute explicit homology cycles using discrete Morse theory
• Computing Optimal Morse Matchings
• Discrete Morse theory for free chain complexes

Cites work

• scientific article; zbMATH DE number 4102053 (Why is no real title available?)
• scientific article; zbMATH DE number 41767 (Why is no real title available?)
• scientific article; zbMATH DE number 1014891 (Why is no real title available?)
• scientific article; zbMATH DE number 1182910 (Why is no real title available?)
• A user's guide to discrete Morse theory
• Homology representations arising from the half cube
• Homology representations arising from the half cube. II
• Lectures on Polytopes
• Morse theory for cell complexes
• On discrete Morse functions and combinatorial decompositions
• Proofs of some binomial identities using the method of last squares
• Random Walks, Arrangements, Cell Complexes, Greedoids, and Self-Organizing Libraries
• Shellable Decompositions of Cells and Spheres.
• Subdivisions, Shellability, and collapsibility of products
• The On-Line Encyclopedia of Integer Sequences
• The discrete fundamental group of the order complex of \(B_n\)
• The homology of ``\(k\)-equal manifolds and related partition lattices
• Topological methods in group theory

Cited in

(8)

• \(b\)-matching degree-sequence polyhedra
• On the convolution of the negative binomial random variables
• Connectedness of certain graph coloring complexes
• Computing Optimal Morse Matchings
• Matching cells
• Canonical sphere bases for simplicial and cubical complexes
• Realizability of the morse polytope
• Homology representations arising from the half cube

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Morse matchings on polytopes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1938752)