Evidence for parking conjectures

DOI10.1016/J.JCTA.2016.09.007MaRDI QIDQ346446zbMATH OpenOpenAlexWikidataFDO

Authors Brendon Rhoades

Publication date 29 November 2016

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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

zbMATH Keywords

noncrossing partitionparking functionreflection group

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Abstract: Let $W$ be an irreducible real reflection group. Armstrong, Reiner, and the author presented a model for parking functions attached to W and made three increasingly strong conjectures about these objects. The author generalized these objects and conjectures to the Fuss-Catalan level of generality. Even the weakest of these conjectures would imply a collection of facts in Coxeter-Catalan theory which are at present understood only in a case-by-case fashion. We prove that when $W$ belongs to any the infinite families ABCDI, the strongest of these conjectures is generically true.

Recommendations

• Parking structures: Fuss analogs
• Parking spaces.
• Cyclic actions in parking spaces
• A parking function bijection supporting the Haglund-Morse-Zabrocki conjectures
• Rational parking functions and Catalan numbers

Cites work

• scientific article; zbMATH DE number 3853473 (Why is no real title available?)
• scientific article; zbMATH DE number 3572315 (Why is no real title available?)
• scientific article; zbMATH DE number 1036222 (Why is no real title available?)
• scientific article; zbMATH DE number 2043995 (Why is no real title available?)
• scientific article; zbMATH DE number 2115434 (Why is no real title available?)
• A PARTIAL ORDER ON THE ORTHOGONAL GROUP
• A remarkable \(q,t\)-Catalan sequence and \(q\)-Lagrange inversion
• Ad-nilpotent ideals of a Borel subalgebra. II.
• An Occupancy Discipline and Applications
• Cambrian lattices.
• Catalan numbers for complex reflection groups
• Chain enumeration and non-crossing partitions
• Chain enumeration of \(k\)-divisible noncrossing partitions of classical types
• Conjectures on the quotient ring by diagonal invariants
• Cyclic Sieving for Generalised Non-crossing Partitions Associated with Complex Reflection Groups of Exceptional Type
• Cyclic sieving of noncrossing partitions for complex reflection groups.
• Decomposition numbers for finite Coxeter groups and generalised non-crossing partitions
• Eigenspace arrangements of reflection groups.
• Enumerative properties of generalized associahedra
• Extending the parking space
• Generalized noncrossing partitions and combinatorics of Coxeter groups
• Ideals, varieties, and algorithms. An introduction to computational algebraic geometry and commutative algebra
• Non-crossing partitions for classical reflection groups
• On the quotient ring by diagonal invariants.
• Parking spaces.
• Parking structures: Fuss analogs
• The cyclic sieving phenomenon
• Towards a combinatorial representation theory for the rational Cherednik algebra of type \(G(r,p,n)\)

Cited in

(5)

• Rush Hour is PSPACE-complete, or ``Why you should generously tip parking lot attendants
• Cyclic sieving and rational Catalan theory
• Cyclic actions in parking spaces
• Parking spaces.
• Parking structures: Fuss analogs

This page was built for publication: Evidence for parking conjectures

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q346446)