How to decompose a permutation into a pair of labeled Dyck paths by playing a game

DOI10.1090/S0002-9939-2015-12427-6zbMath1308.05008arXiv1306.6744OpenAlexW2962935317MaRDI QIDQ5179370

Billera, Louis J., Lionel Levine, Karola Mészáros

Publication date: 19 March 2015

Published in: Proceedings of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1306.6744

zbMATH Keywords

Dyck pathfair division\(q\)-analogueHermite historyAA inversionBB inversion

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Noncooperative games (91A10) (q)-calculus and related topics (05A30) Permutations, words, matrices (05A05)

Related Items

Involutions under Bruhat order and labeled Motzkin paths, Bruhat order on fixed-point-free involutions in the symmetric group

Uses Software

• FindStat

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Variations on descents and inversions in permutations
• Permutations selon leurs pics, creux, doubles montees et double descentes, nombres d'Euler et nombres de Genocchi
• A duality principle for selection games
• Prisoners' Dilemama and Professional Sports Drafts
• How to Make the Most of a Shared Meal: Plan the Last Bite First
• A Class of Sequential Games