Inscribed Tverberg‐type partitions for orbit polytopes

DOI10.1112/MTK.12160MaRDI QIDQ6074975zbMATH OpenOpenAlexFDO

Authors

Publication date 20 September 2023

Published in Mathematika (Search for Journal in Brave)

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

zbMATH Keywords

polytopal partitionsTverberg-type partitions

Mathematics Subject Classification ID

Other problems of combinatorial convexity (52A37) Special polytopes (linear programming, centrally symmetric, etc.) (52B12)

Abstract: Tverberg's theorem states that any set of $t(r,d)=(r-1)(d+1)+1$ points in $mathbb{R}^d$ can be partitioned into $r$ subsets whose convex hulls have non-empty $r$-fold intersection. Moreover, generic collections of fewer points cannot be so divided. Extending earlier work of the first author, we show that one can nonetheless guarantee inscribed ``polytopal partitions" with specified symmetry conditions in many such circumstances. Namely, for any faithful and full--dimensional orthogonal representation $hocolonGightarrowO(d)$ of any order $r$ group $G$, we show that a generic set of $t(r,d)-d$ points in $mathbb{R}^d$ can be partitioned into $r$ subsets so that there are $r$ points, one from each of the resulting convex hulls, which are the vertices of a convex $d$--polytope whose isometry group contains $G$ via the regular action afforded by the representation. As with Tverberg's theorem, the number of points is optimal for this. At one extreme, this gives polytopal partitions for all regular $r$--gons in the plane, as well as for three of the six regular 4--polytopes in $mathbb{R}^4$. At the other extreme, one has polytopal partitions for $d$-polytopes on $r$ vertices with isometry group equal to $G$ whenever $G$ is the isometry group of a vertex--transitive $d$-polytope.

Recommendations

• Regular polygonal partitions of a Tverberg type
• On Tverberg partitions
• Orbits of plane partitions of exceptional Lie type
• Tutte polynomials for counting and classifying orbits
• scientific article; zbMATH DE number 1748654
• scientific article; zbMATH DE number 5799883
• scientific article; zbMATH DE number 1445692
• On lattice-free orbit polytopes
• scientific article; zbMATH DE number 3986062
• Parameterization by polytopes of intersections of orbits by conjugation

Cites work

• A generalization of Caratheodory's theorem
• A Generalization of Radon's Theorem
• Affine symmetries of orbit polytopes
• Automorphisms of Cayley graphs on generalised dicyclic groups
• Average-value Tverberg partitions via finite Fourier analysis
• Beyond the Borsuk–Ulam Theorem: The Topological Tverberg Story
• Centers and Coxeter elements
• Classification of affine symmetry groups of orbit polytopes
• Convex hulls of orbits of representations of finite groups and combinatorial optimization
• Geometries and Transformations
• Geometry, complexity, and combinatorics of permutation polytopes
• scientific article; zbMATH DE number 53657 (Why is no real title available?)
• scientific article; zbMATH DE number 3208754 (Why is no real title available?)
• scientific article; zbMATH DE number 3048077 (Why is no real title available?)
• Lectures on Polytopes
• Mirrors and reflections. The geometry of finite reflection groups.
• ORBITOPES
• Permutahedra and associahedra: generalized associahedra from the geometry of finite reflection groups
• Permutahedra and generalized associahedra.
• Rearrangement inequalities and the alternahedron
• Regular polygonal partitions of a Tverberg type
• Symmetry groups of vertex-transitive polytopes
• The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg
• Tverberg partitions and Borsuk-Ulam theorems.
• Tverberg’s theorem is 50 years old: A survey

Cited in

(1)

• Regular polygonal partitions of a Tverberg type

This page was built for publication: Inscribed Tverberg‐type partitions for orbit polytopes

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