Combinatorics of triangular partitions

DOI10.54550/ECA2023V3S1R1MaRDI QIDQ6097071zbMATH OpenOpenAlexFDO

Authors F. Bergeron, Mikhail Mazin

Publication date 12 June 2023

Published in Enumerative Combinatorics and Applications (Search for Journal in Brave)

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

zbMATH Keywords

Catalan combinatoricssymmetric functionstriangular partitions

Mathematics Subject Classification ID

Combinatorial aspects of partitions of integers (05A17) Symmetric functions and generalizations (05E05) Combinatorial aspects of representation theory (05E10)

Abstract: The aim of this paper is to develop the combinatorics of constructions associated to what we call emph{triangular partitions}. As introduced in arXiv:2102.07931, these are the partitions whose cells are those lying below the line joining points $(r,0)$ and $(0,s)$, for any given positive reals $r$ and $s$. Classical notions such as Dyck paths and parking functions are naturally generalized by considering the set of partitions included in a given triangular partition. One of our striking results is that the restriction of the Young lattice to triangular partition has a planar Hasse diagram, with many nice properties. It follows that we may generalize the "first-return" recurrence, for the enumeration of classical Dyck paths, to the enumeration of all partitions contained in a fixed triangular one.

Recommendations

• A Generating Function for Triangular Partitions
• Arithmetic properties of triangular partitions
• Enumerative and combinatorial properties of Dyck partitions
• scientific article; zbMATH DE number 1989998
• Partitions of a set satisfying certain set of conditions

Cites work

• A note on: rectangular Schröder parking functions combinatorics
• Corner cuts and their polytopes
• Cutting corners
• Generalized \(q,t\)-Catalan numbers
• scientific article; zbMATH DE number 1737190 (Why is no real title available?)
• scientific article; zbMATH DE number 3086778 (Why is no real title available?)
• Multivariate diagonal coinvariant spaces for complex reflection groups
• Open questions for operators related to rectangular Catalan combinatorics
• Parking spaces.
• Planar lattices and planar graphs
• Rational parking functions and Catalan numbers
• The delta conjecture
• The number of plane corner cuts

Cited in

(11)

• Enumerative and combinatorial properties of Dyck partitions
• Sums of triangular numbers and t-core partitions
• scientific article; zbMATH DE number 5825867 (Why is no real title available?)
• scientific article; zbMATH DE number 5302606 (Why is no real title available?)
• Arithmetic properties of triangular partitions
• Higher rank (q,t)-Catalan polynomials, affine Springer fibers, and a finite rational shuffle theorem
• Triangular partitions: enumeration, structure, and generation
• Skeletal generalizations of chip-firing games, parking functions, and Dyck paths
• Combinatorial enumeration of lattice paths by flaws with respect to a linear boundary of rational slope
• Triangular Diagonal Harmonics Conjectures
• Enumerative combinatorics. Abstracts from the workshop held January 11--16, 2026

This page was built for publication: Combinatorics of triangular partitions

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