Additive structures on f-vector sets of polytopes

DOI10.1515/ADVGEOM-2018-0025MaRDI QIDQ2174106zbMATH OpenOpenAlexFDO

Authors Günter M. Ziegler

Publication date 17 April 2020

Published in advg (Search for Journal in Brave)

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

zbMATH Keywords

polytopesface numbers

Mathematics Subject Classification ID

Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05)

Abstract: We show that the $f$-vector sets of $d$-polytopes have non-trivial additive structure: They span affine lattices and are embedded in monoids that we describe explicitly. Moreover, for many large subclasses, such as the simple polytopes, or the simplicial polytopes, there are monoid structures on the set of $f$-vectors by themselves: "addition of $f$-vectors minus the $f$-vector of the $d$-simplex" always yields a new $f$-vector. For general $4$-polytopes, we show that the modified addition operation does not always produce an $f$-vector, but that the result is always close to an $f$-vector. In this sense, the set of $f$-vectors of emph{all} $4$-polytopes forms an "approximate affine semigroup." The proof relies on the fact for $d=4$ every $d$-polytope, or its dual, has a "small facet." This fails for $d>4$. We also describe a two further modified addition operations on $f$-vectors that can be geometrically realized by glueing corresponding polytopes. The second one of these may yield a semigroup structure on the $f$-vector set of all $4$-polytopes.

Recommendations

• \(f\)-vectors of Minkowski additions of convex polytopes
• scientific article; zbMATH DE number 3844526
• Finitely additive measures of virtual polytopes
• scientific article; zbMATH DE number 146391
• On the \(f\)-vectors of Gelfand-Cetlin polytopes
• \(f\)-vectors of polyhedra
• scientific article; zbMATH DE number 3909215
• About \(f\)-vectors of inscribed simplicial polytopes
• \({L_p}\) Blaschke addition for polytopes

Cites work

• scientific article; zbMATH DE number 6008341 (Why is no real title available?)
• scientific article; zbMATH DE number 4100062 (Why is no real title available?)
• scientific article; zbMATH DE number 480239 (Why is no real title available?)
• scientific article; zbMATH DE number 718849 (Why is no real title available?)
• scientific article; zbMATH DE number 1538122 (Why is no real title available?)
• scientific article; zbMATH DE number 1789919 (Why is no real title available?)
• scientific article; zbMATH DE number 2190625 (Why is no real title available?)
• A Combinatorial Analogue of Poincaré's Duality Theorem
• Convex Polytopes
• Counting faces of cubical spheres modulo two
• Enumeration of the quasisimplicial 3-spheres and 4-polytopes with eight vertices
• Gaps in the numbers of vertices of cubical polytopes. I
• Generalized Dehn-Sommerville relations for polytopes, spheres and Eulerian partially ordered sets
• Lectures on Polytopes
• On a problem of K. Zarankiewicz
• Problems and algorithms for affine semigroups
• Projections of f-vectors of four-polytopes
• Rigidity and the lower bound theorem. I
• Small \(f\)-vectors of 3-spheres and of 4-polytopes
• The complete enumeration of the 4-polytopes and 3-spheres with eight vertices
• The number of \(k\)-faces of a simple \(d\)-polytope
• The projection of the f-vectors of 4-polytopes onto the (E,S)-plane

Cited in

(4)

• scientific article; zbMATH DE number 3909215 (Why is no real title available?)
• scientific article; zbMATH DE number 146391 (Why is no real title available?)
• On the realization space of the cube
• Semi-algebraic sets of \(f\)-vectors

This page was built for publication: Additive structures on \(f\)-vector sets of polytopes

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