English
Related papers

Related papers: The Birkhoff polytope of the groups $\mathsf{F}_4$…

200 papers

The Birkhoff polytope $B_n$ is the convex hull of all $n\times n$ permutation matrices in $\mathbb{R}^{n\times n}$. We compute the combinatorial symmetry group of the Birkhoff polytope. A representation polytope is the convex hull of some…

Combinatorics · Mathematics 2018-07-02 Barbara Baumeister , Frieder Ladisch

In this paper, we obtain a complete classification of 331 finite-volume hyperbolic Coxeter 4-dimensional polytopes with 7 facets.

Geometric Topology · Mathematics 2024-12-24 Jiming Ma , Fangting Zheng

The Birkhoff polytope, defined to be the convex hull of $n\times n$ permutation matrices, is a well studied polytope in the context of the Ehrhart theory. This polytope is known to have many desirable properties, such as the Gorenstein…

Combinatorics · Mathematics 2019-06-06 Florian Kohl , McCabe Olsen

We investigate the combinatorics and geometry of permutation polytopes associated to cyclic permutation groups, i.e., the convex hulls of cyclic groups of permutation matrices. We give formulas for their dimension and vertex degree. In the…

Combinatorics · Mathematics 2011-09-02 Barbara Baumeister , Christian Haase , Benjamin Nill , Andreas Paffenholz

In this paper, we obtain the complete classification for compact hyperbolic Coxeter four-dimensional polytopes with eight facets.

Geometric Topology · Mathematics 2022-11-23 Jiming Ma , Fangting Zheng

A polytope is called a Coxeter polytope if its dihedral angles are integer parts of $\pi$. In this paper we prove that if a non-compact Coxeter polytope of finite volume in $H^n$ has exactly $n+3$ facets then $n\le 16$. We also find an…

Metric Geometry · Mathematics 2019-10-30 Pavel Tumarkin

We study polar orbitopes, i.e. convex hulls of orbits of a polar representation of a compact Lie group. The face structure is studied by means of the gradient momentum map and it is shown that every face is exposed and is again a polar…

Representation Theory · Mathematics 2013-04-24 Leonardo Biliotti , Alessandro Ghigi , Peter Heinzner

We study coadjoint orbitopes, i.e. convex hulls of coadjoint orbits of a compact Lie group. We show that all the faces of such an orbitope are exposed. The face structure is studied by means of the momentum map and it is shown that every…

Representation Theory · Mathematics 2013-04-19 Leonardo Biliotti , Alessandro Ghigi , Peter Heinzner

The Birkhoff polytope is defined to be the convex hull of permutation matrices, $P_{\sigma}\ \forall \sigma\in S_n$. We define a second-order permutation matrix $P^{[2]}_{\sigma}$ in $\mathbb{R}^{n^2\times n^2}$ corresponding to a…

Optimization and Control · Mathematics 2014-09-08 Pawan Kumar Aurora , Shashank K Mehta

A permutation polytope is the convex hull of a group of permutation matrices. In this paper we investigate the combinatorics of permutation polytopes and their faces. As applications we completely classify permutation polytopes in…

Combinatorics · Mathematics 2010-02-14 Barbara Baumeister , Christian Haase , Benjamin Nill , Andreas Paffenholz

4-dimensional H4 polytopes and their dual polytopes have been constructed as the orbits of the Coxeter-Weyl group W(H4) where the group elements and the vertices of the polytopes are represented by quaternions. Projection of an arbitrary…

Mathematical Physics · Physics 2014-03-13 Mehmet Koca , Nazife Ozdes Koca , Mudhahir Al-Ajmi

The Birkhoff polytope B(n) is the convex hull of all (n x n) permutation matrices, i.e., matrices where precisely one entry in each row and column is one, and zeros at all other places. This is a widely studied polytope with various…

Combinatorics · Mathematics 2013-04-16 Andreas Paffenholz

4-dimensional $F_{4} $ polytopes and their dual polytopes have been constructed as the orbits of the Coxeter-Weyl group $W(F_{4})$ where the group elements and the vertices of the polytopes are represented by quaternions. Branchings of an…

Mathematical Physics · Physics 2014-03-13 Mehmet Koca , Mudhahir Al-Ajmi , Nazife Koca

An orbit polytope is the convex hull of an orbit under a finite group $G \leq \operatorname{GL}(d,\mathbb{R})$. We develop a general theory of possible affine symmetry groups of orbit polytopes. For every group, we define an open and dense…

Metric Geometry · Mathematics 2015-11-30 Erik Friese , Frieder Ladisch

The set of bistochastic or doubly stochastic N by N matrices form a convex set called Birkhoff's polytope, that we describe in some detail. Our problem is to characterize the set of unistochastic matrices as a subset of Birkhoff's polytope.…

Combinatorics · Mathematics 2009-11-10 Ingemar Bengtsson , Asa Ericsson , Marek Kus , Wojciech Tadej , Karol Zyczkowski

In this note we investigate the convex hull of those $n \times n$-permutation matrices that correspond to symmetries of a regular $n$-gon. We give the complete facet description. As an application, we show that this yields a Gorenstein…

Combinatorics · Mathematics 2012-12-19 Barbara Baumeister , Christian Haase , Benjamin Nill , Andreas Paffenholz

The contact polytope of a lattice is the convex hull of its shortest vectors. In this paper we classify the facets of the contact polytope of the Leech lattice up to symmetry. There are 1,197,362,269,604,214,277,200 many facets in 232…

Metric Geometry · Mathematics 2010-10-12 Mathieu Dutour Sikiric , Achill Schuermann , Frank Vallentin

We prove that, apart from some well-known low-dimensional examples, any compact hyperbolic Coxeter polytope has a pair of disjoint facets. This is one of very few known general results concerning combinatorics of compact hyperbolic Coxeter…

Metric Geometry · Mathematics 2007-12-06 Anna Felikson , Pavel Tumarkin

In this paper we state a full classification for Coxeter polytopes in $\mathbb{H}^{n}$ with $n+3$ facets which are non-compact and have precisely one non-simple vertex.

Metric Geometry · Mathematics 2016-02-05 Mike Roberts

In this paper, we classify all the hyperbolic non-compact Coxeter polytopes of finite volume combinatorial type of which is either a pyramid over a product of two simplices or a product of two simplices of dimension greater than one.…

Metric Geometry · Mathematics 2019-10-25 P. Tumarkin
‹ Prev 1 2 3 10 Next ›