Classification of Vertex-Transitive Zonotopes
نویسندگان
چکیده
Abstract We give a full classification of vertex-transitive zonotopes. prove that zonotope is $$\Gamma $$ Γ -permutahedron for some finite reflection group \subset {{\,\mathrm{O}\,}}(\mathbb {R}^d)$$ ⊂ O ( R d ) . The same holds true zonotopes in which all vertices are on common sphere, and edges the length. these then follows from groups. root systems can be characterized as those centrally symmetric sets vectors, intersections with half-spaces, contain exactly half congruent. provide further sufficient condition set to system.
منابع مشابه
Classification of Vertex-transitive Structures
When one thinks of objects with a significant level of symmetry it is natural to expect there to be a simple classification. However, this leads to an interesting problem in that research has revealed the existence of highly symmetric objects which are very complex when considered within the framework of Borel complexity. The tension between these two seemingly contradictory notions leads to a ...
متن کاملClassification of vertex-transitive cubic partial cubes
Partial cubes are graphs isometrically embeddable into hypercubes. In this paper it is proved that every cubic, vertex-transitive partial cube is isomorphic to one of the following graphs: K2C2n, for some n ≥ 2, generalized Petersen graph G(10, 3), permutahedron, truncated cuboctahedron, or truncated icosidodecahedron. This complete classification of cubic, vertex-transitive partial cubes, a f...
متن کاملVertex-transitive CIS graphs
A CIS graph is a graph in which every maximal stable set and every maximal clique intersect. A graph is well-covered if all its maximal stable sets are of the same size, co-well-covered if its complement is well-covered, and vertex-transitive if, for every pair of vertices, there exists an automorphism of the graph mapping one to the other. We show that a vertex-transitive graph is CIS if and o...
متن کاملCores of Vertex Transitive Graphs
A core of a graph X is a vertex minimal subgraph to which X admits a homomorphism. Hahn and Tardif have shown that for vertex transitive graphs, the size of the core must divide the size of the graph. This motivates the following question: when can the vertex set of a vertex transitive graph be partitioned into sets each of which induce a copy of its core? We show that normal Cayley graphs and ...
متن کاملLimits of vertex-transitive graphs
The class of all connected vertex-transitive graphs with finite valency forms a metric space under a natural combinatorially defined metric. We prove some basic properties of this metric space and discuss the structure of graphs which are limit points of the subset consisting of all finite graphs that admit a vertex-primitive group of automorphisms. A description of these limit graphs would pro...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete and Computational Geometry
سال: 2021
ISSN: ['1432-0444', '0179-5376']
DOI: https://doi.org/10.1007/s00454-021-00303-6