The Equivariant Volumes of the Permutahedron

被引：2

作者：

Ardila, Federico ^{[1
,2
]}

Schindler, Anna ^{[1
,3
]}

Vindas-Melendez, Andres R. ^{[1
,4
]}

机构：

[1] San Francisco State Univ, San Francisco, CA 94132 USA

[2] Univ Andes, Bogota, Colombia

[3] North Seattle Coll, Seattle, WA USA

[4] Univ Kentucky, Lexington, KY USA

来源：

DISCRETE & COMPUTATIONAL GEOMETRY | 2021年 / 65卷 / 03期

关键词：

D O I：

10.1007/s00454-019-00146-2

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

We prove that if s is a permutation of Sn with m cycles of lengths l1,..., lm, the subset of the permutahedron n fixed by the natural action of s is a polytope with volume nm-2 gcd(l1,..., l(m)).

引用

页码：618 / 635

页数：18

共 50 条

[21] Bandit Online Optimization over the Permutahedron
Ailon, Nir
Hatano, Kohei
Takimoto, Eiji
ALGORITHMIC LEARNING THEORY (ALT 2014), 2014, 8776 : 215 - 229
[22] THE PERMUTAHEDRON OF SERIES-PARALLEL POSETS
SCHULZ, AS
DISCRETE APPLIED MATHEMATICS, 1995, 57 (01) : 85 - 90
[23] The permutahedron of N-sparse posets
Institut für Informatik, University of Cologne, D-50969 Köln, Germany
不详
不详
Math Program Ser B, 1 (1-18):
[24] The centers of gravity of the associahedron and of the permutahedron are the same
Hohlweg, Christophe
Lortie, Jonathan
Raymond, Annie
ELECTRONIC JOURNAL OF COMBINATORICS, 2010, 17 (01):
[25] The permutahedron of N-sparse posets
vonArnim, A
Schrader, R
Wang, YG
MATHEMATICAL PROGRAMMING, 1996, 75 (01) : 1 - 18
[26] Bandit online optimization over the permutahedron
Ailon, Nir
Hatano, Kohei
Takimoto, Eiji
THEORETICAL COMPUTER SCIENCE, 2016, 650 : 92 - 108
[27] Equivariant Filters are Equivariant
Gada, Hiya
van Goor, Pieter
Banavar, Ravi N.
Mahony, Robert
IFAC PAPERSONLINE, 2023, 56 (01): : 337 - 342
[28] Polynomial-Sized Topological Approximations Using the Permutahedron
Aruni Choudhary
Michael Kerber
Sharath Raghvendra
Discrete & Computational Geometry, 2019, 61 : 42 - 80
[29] Polynomial-Sized Topological Approximations Using the Permutahedron
Choudhary, Aruni
Kerber, Michael
Raghvendra, Sharath
DISCRETE & COMPUTATIONAL GEOMETRY, 2019, 61 (01) : 42 - 80
[30] Efficient Bregman Projections onto the Permutahedron and Related Polytopes
Lim, Cong Han
Wright, Stephen J.
ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 51, 2016, 51 : 1205 - 1213

← 1 2 3 4 5 →