English
Related papers

Related papers: Classification of Vertex-Transitive Zonotopes

200 papers

A retract of a graph $\Gamma$ is an induced subgraph $\Psi$ of $\Gamma$ such that there exists a homomorphism from $\Gamma$ to $\Psi$ whose restriction to $\Psi$ is the identity map. A graph is a core if it has no nontrivial retracts. In…

Combinatorics · Mathematics 2016-11-22 Ricky Rotheram , Sanming Zhou

Rectangulations are decompositions of a square into finitely many axis-aligned rectangles. We describe realizations of $(n-1)$-dimensional polytopes associated with two combinatorial families of rectangulations composed of $n$ rectangles.…

Combinatorics · Mathematics 2025-06-30 Jean Cardinal , Vincent Pilaud

As well-known, in a finitary algebraic structure the set $\Gamma$ of all the non-generators is the intersection of all the maximal proper substructures. In particular, $\Gamma$ is a substructure. We show that the corresponding statements…

Rings and Algebras · Mathematics 2022-05-31 Paolo Lipparini

We study the periodic cyclic homology groups of the cross-product of a finite type algebra $A$ by a discrete group $\Gamma$. In case $A$ is commutative and $\Gamma$ is finite, our results are complete and given in terms of the singular…

K-Theory and Homology · Mathematics 2016-03-09 Jacek Brodzki , Shantanu Dave , Victor Nistor

We prove several positive results regarding representation of homotopy classes of spheres and algebraic groups by regular mappings. Most importantly we show that every mapping from a sphere to an orthogonal or a unitary group is homotopic…

Algebraic Geometry · Mathematics 2024-06-18 Juliusz Banecki

In this paper a classification of tetravalent edge-transitive metacirculants is given. It is shown that a tetravalent edge-transitive metacirculant $\Gamma$ is a normal graph except for four known graphs. If further, $\Gamma$ is a Cayley…

Combinatorics · Mathematics 2016-03-29 Shu Jiao Song

The symmetric edge polytope (SEP) of a (finite, undirected) graph is a centrally symmetric lattice polytope whose vertices are defined by the edges of the graph. SEPs have been studied extensively in the past twenty years. Recently,…

Combinatorics · Mathematics 2026-05-19 Robert Davis , Akihiro Higashitani , Hidefumi Ohsugi

We introduce a higher-uniformity analogue of graphic zonotopes and permutohedra. Specifically, given a $(d+1)$-uniform hypergraph $H$, we define its hypergraphic zonotope $\mathcal{Z}_H$, and when $H$ is the complete $(d+1)$-uniform…

Combinatorics · Mathematics 2025-03-28 Cosmin Pohoata , Daniel G. Zhu

Let $\mathcal P_{\Phi}$ be the root polytope of a finite irreducible crystallographic root system $\Phi$, i.e., the convex hull of all roots in $\Phi$. The polar of $\mathcal P_{\Phi}$, denoted $\mathcal P_{\Phi}^*$, coincides with the…

Combinatorics · Mathematics 2015-02-24 Paola Cellini , Mario Marietti

We study the generalized roundness of finite metric spaces whose distance matrix $D$ has the property that every row of $D$ is a permutation of the first row. The analysis provides a way to characterize subsets of the Hamming cube $\{ 0, 1…

Functional Analysis · Mathematics 2011-12-26 Mathav Kishore Murugan

Let G be a transitive group of permutations of a finite set X, and suppose that some element of G has at most two orbits on X. We prove that any two maximal chains of groups between G and a point-stabilizer of G have the same length, and…

Group Theory · Mathematics 2007-12-27 Greg Kuperberg , Michael Zieve

For each finite classical group $G$, we classify the subgroups of $G$ which act transitively on a $G$-invariant set of subspaces of the natural module, where the subspaces are either totally isotropic or nondegenerate. Our proof uses the…

Group Theory · Mathematics 2020-12-15 Michael Giudici , S. P. Glasby , Cheryl E. Praeger

A coordinate cone in R^n is an intersection of some coordinate hyperplanes and open coordinate half-spaces. A semi-monotone set is a defnable in an o-minimal structure over the reals, open bounded subset of R^n such that its intersection…

Logic · Mathematics 2011-07-20 Saugata Basu , Andrei Gabrielov , Nicolai Vorobjov

There is a well-established dictionary between zonotopes, hyperplane arrangements, and their (oriented) matroids. Arguably one of the most famous examples is the class of graphical zonotopes, also called acyclotopes, which encode…

Combinatorics · Mathematics 2024-09-24 Eleonore Bach , Matthias Beck , Sophie Rehberg

We extend the usual notion of fully commutative elements from the Coxeter groups to the complex reflection groups. Then we decompose the sets of fully commutative elements into natural subsets according to their combinatorial properties,…

Group Theory · Mathematics 2018-08-14 Gabriel Feinberg , Sungsoon Kim , Kyu-Hwan Lee , Se-jin Oh

It is known that the notion of a transitive subgroup of a permutation group $P$ extends naturally to the subsets of $P$. We study transitive subsets of the wreath product $G \wr S_n$, where $G$ is a finite abelian group. This includes the…

Combinatorics · Mathematics 2026-04-22 Lukas Klawuhn , Kai-Uwe Schmidt

We develop a theory of $\times$-homotopy, fundamental groupoids and covering spaces that apply to non-simple graphs, generalizing existing results for simple graphs. We prove that $\times$-homotopies from finite graphs can be decomposed…

Combinatorics · Mathematics 2026-03-17 Tien Chih , Laura Scull

Let $\Gamma =(V,E)$ be a point-symmetric reflexive relation and let $v\in V$ such that $|\Gamma (v)|$ is finite (and hence $|\Gamma (x)|$ is finite for all $x$, by the transitive action of the group of automorphisms). Let $j\in \N$ be an…

Combinatorics · Mathematics 2007-05-23 Yahya Ould Hamidoune

Let $W$ be a simply laced Weyl group of finite type and rank $n$. If $W$ has type $E_7$, $E_8$, or $D_n$ for $n$ even, then the root system of $W$ has subsystems of type $nA_1$. This gives rise to an irreducible Macdonald representation of…

Combinatorics · Mathematics 2025-07-09 R. M. Green , Tianyuan Xu

We show that the change of basis matrices of a set of $m$ bases of a finite vector space is a connected groupoid of order $m^2$. We define a general method to express the elements of change of basis matrices as algebraic expressions using…

Rings and Algebras · Mathematics 2021-07-13 D. A. Wolfram