English

Trimming the permutahedron to extend the parking space

Combinatorics 2020-04-28 v1

Abstract

Berget and Rhoades asked whether the permutation representation obtained by the action of Sn1S_{n-1} on parking functions of length n1n-1 can be extended to a permutation action of SnS_{n}. We answer this question in the affirmative. We realize our module in two different ways. The first description involves binary Lyndon words and the second involves the action of the symmetric group on the lattice points of the trimmed standard permutahedron.

Cite

@article{arxiv.2004.12093,
  title  = {Trimming the permutahedron to extend the parking space},
  author = {Matjaž Konvalinka and Robin Sulzgruber and Vasu Tewari},
  journal= {arXiv preprint arXiv:2004.12093},
  year   = {2020}
}

Comments

12 pages, 3 figures, comments welcome