On the number of faces of marked order polytopes
Ekaterina V. Melikhova

TL;DR
This paper introduces a novel combinatorial cochain complex approach to compute the f-vector of marked order polytopes, linking geometric subdivisions to algebraic topology for efficient enumeration.
Contribution
It presents a new combinatorial method using cochain complexes over Z_2 to compute the f-vector of marked order polytopes, connecting subdivision geometry with algebraic topology.
Findings
Cohomology dimensions match the f-vector components.
The method applies to arbitrary subdivisions of convex polytopes.
Provides a combinatorial description of the cubosimplicial subdivision.
Abstract
In this paper, we present a new method for computing the f-vector of a marked order polytope. Namely, given an arbitrary (polyhedral) subdivision of an arbitrary convex polytope, we construct a cochain complex (over the two-element field Z_2) such that the dimensions of its cohomology groups equal the components of the f-vector of the original polytope. In the case of a marked order polytope and its well-known cubosimplicial subdivision, this cochain complex can be described purely combinatorially -- which yields the said computation of the f-vector. Of independent interest may be our combinatorial description of the said cubosimplicial subdivision (which was originally constructed geometrically).
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Combinatorial Mathematics · Polynomial and algebraic computation · Finite Group Theory Research
