Algebraic Combinatorics 2018
DOI: 10.5802/alco.6
|View full text |Cite
|
Sign up to set email alerts
|

A property of the Birkhoff polytope

Abstract: The Birkhoff polytope Bn is the convex hull of all n × n permutation matrices in R n×n . We compute the combinatorial symmetry group of the Birkhoff polytope.A representation polytope is the convex hull of some finite matrix group G GL(d, R). We show that the group of permutation matrices is essentially the only finite matrix group which yields a representation polytope with the same face lattice as the Birkhoff polytope.

Help me understand this report
View preprint versions

Search citation statements

Order By: Relevance

Paper Sections

Select...
1

Citation Types

0
1
0

Year Published

2019
2019
2019
2019

Publication Types

Select...
1

Relationship

0
1

Authors

Journals

citations
Cited by 1 publication
(1 citation statement)
references
References 10 publications
(11 reference statements)
0
1
0
Order By: Relevance
“…The question of finding polytopes with prescribed automorphism group has also been asked as motivated by representation theory, see [Lad16,BL18,FL18]. These articles study orbit polytopes, that is, convex hulls of single point orbits under finite groups acting affinely on a real vector space.…”
Section: Introductionmentioning
confidence: 99%
“…The question of finding polytopes with prescribed automorphism group has also been asked as motivated by representation theory, see [Lad16,BL18,FL18]. These articles study orbit polytopes, that is, convex hulls of single point orbits under finite groups acting affinely on a real vector space.…”
Section: Introductionmentioning
confidence: 99%