Simplex faces of order and chain polytopes

2023/07/17 by Mori, Aki · 1 citation
Computer Science · Mathematics · #52B11 #Advanced Combinatorial Mathematics #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Topological and Geometric Data Analysis

paper · pdf · doi:10.48550/arxiv.2307.08447

openalex publication_date 2023/07/17 · openalex created_date 2023/07/21 · openalex updated_date 2026/07/28

Abstract

It will be proved that a k-clique in the 1-skeleton of either the order polytope or the chain polytope corresponds to the (k-1)-face, which is a simplex, in each polytope. These results generalize the known explicit descriptions of edges and triangular 2-faces of each polytope.

Cited by

• Simplex inequalities of order and chain polytopes of recursively defined posets

Related

• Two-Dimensional Faces of Order and Chain Polytopes
• Simplex faces and quadratic toric ideals of lattice polytopes
• Simplex inequalities of order and chain polytopes of recursively defined posets
• On the reconstruction of polytopes
• The numbers of edges of the order polytope and the chain poyltope of a finite partially ordered set