Convex hulls of orbits of representations of finite groups and combinatorial optimization

DOI10.1007/BF01077628zbMath0688.20006MaRDI QIDQ1263669

Anatoly M. Vershik, Alexander I. Barvinok

Publication date: 1988

Published in: Functional Analysis and its Applications (Search for Journal in Brave)

zbMATH Keywords

combinatorial optimizationpolytoperepresentations of symmetric groups\(\pi \) -assignment problemconvex hulls of orbits

Mathematics Subject Classification ID

Representations of finite symmetric groups (20C30) Combinatorial optimization (90C27) Subgroups of symmetric groups (20B35) Polytopes and polyhedra (52Bxx)

Related Items

A unified FFT-based approach to maximum assignment problems related to transitive finite group actions, Classification of affine symmetry groups of orbit polytopes, Equivariant Semidefinite Lifts and Sum-of-Squares Hierarchies, Permutation polytopes and indecomposable elements in permutation groups, Inscribed Tverberg‐type partitions for orbit polytopes, Affine symmetries of orbit polytopes, Geometry, complexity, and combinatorics of permutation polytopes, Semidefinite Descriptions of the Convex Hull of Rotation Matrices

Cites Work

• The representation theory of the symmetric groups
• Unnamed Item
• Unnamed Item