Morse matchings on polytopes

DOI10.2140/AGT.2012.12.2429zbMATH Open1261.05128arXiv1107.4993OpenAlexW2029758742MaRDI QIDQ1938752FDOQ1938752

Authors: Jacob T. Harper, R. M. Green 

Publication date: 25 February 2013

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

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.

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

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

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)

Cites Work

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

Cited In (8)

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

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)