Conjectured decomposition of level- Dyck vectors
Conjectured decomposition of level- Dyck vectors
Fix an integer . For each and each , let denote the set of level- Dyck vectors of length . For a partition , is the associated Dyck vector, and is its conjugate partition. Two subsets are opposite when corresponding objects have their area and dinv interchanged. The map is the injection from the stated inclusion of Dyck-vector sets.
Conjectured decomposition. There exist possibly identical subsets and of such that: (a) each of the two families, indexed by , is a disjoint partition of ; (b) and are opposite; (c) membership of in the first \implies membership of in the second; (d) the injection maps each family into its corresponding family at level ; and (e) both family sizes tend to infinity as tends to infinity.
This is a proposed structural decomposition intended to explain the symmetry of the level- -Catalan objects. The authors state that the conjectures are proved for , while the general assertion remains open.
Sources & referencesView supporting material
Primary source
Kyungyong Lee, Li Li and Nicholas A. Loehr, “A Combinatorial Approach to the Symmetry of q,t-Catalan Numbers”, arXiv:1602.01126 (2016).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.