Balancing polyhedra
G\'abor Domokos, Fl\'ori\'an Kov\'acs, Zsolt L\'angi, Krisztina, Reg\H{o}s, P\'eter T. Varga

TL;DR
This paper introduces a measure called mechanical complexity for convex polyhedra based on their faces, edges, vertices, and equilibrium points, and characterizes classes with minimal complexity.
Contribution
It provides a formula for the mechanical complexity of equilibrium classes and characterizes classes with zero complexity, advancing understanding of polyhedral stability.
Findings
Mechanical complexity is zero iff a polyhedron exists with given stable and unstable equilibria.
The paper derives bounds for the complexity of monostatic classes.
It introduces a prize for the complexity of the G"omb"oc-class.
Abstract
We define the mechanical complexity of a convex polyhedron interpreted as a homogeneous solid, as the difference between the total number of its faces, edges and vertices and the number of its static equilibria, and the mechanical complexity of primary equilibrium classes with stable and unstable equilibria as the infimum of the mechanical complexity of all polyhedra in that class. We prove that the mechanical complexity of a class with is the minimum of over all polyhedral pairs , where a pair of integers is called a polyhedral pair if there is a convex polyhedron with faces and vertices. In particular, we prove that the mechanical complexity of a class is zero if, and only if there exists a convex polyhedron with faces and vertices. We also give asymptotically sharp bounds for…
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
TopicsMarkov Chains and Monte Carlo Methods · Geometric and Algebraic Topology · Complexity and Algorithms in Graphs
