Catalan pairs and Fishburn triples
From MaRDI portal
Publication:494124
Abstract: Disanto, Ferrari, Pinzani and Rinaldi have introduced the concept of 'Catalan pair', which is a pair of partial orders (S,R) satisfying certain axioms. They have shown that Catalan pairs provide a natural description of objects belonging to several classes enumerated by Catalan numbers. In this paper, we first introduce another axiomatic structure (T,R), which we call the 'Catalan pair of type 2', which describes certain Catalan objects that do not seem to have an easy interpretation in terms of the original Catalan pairs. We then introduce 'Fishburn triples', which are relational structures obtained as a direct common generalization of the two types of Catalan pairs. Fishburn triples encode, in a natural way, the structure of objects enumerated by the Fishburn numbers, such as interval orders or Fishburn matrices. This connection between Catalan objects and Fishburn objects allows us to associate known statistics on Catalan objects with analogous statistics of Fishburn objects. As our main result, we then show that several known equidistribution results on Catalan statistics can be generalized to analogous results for Fishburn statistics.
Recommendations
Cites work
- scientific article; zbMATH DE number 3877239 (Why is no real title available?)
- scientific article; zbMATH DE number 3596906 (Why is no real title available?)
- scientific article; zbMATH DE number 7058738 (Why is no real title available?)
- $n!$ matchings, $n!$ posets
- (2+2)-free posets, ascent sequences and pattern avoiding permutations
- A characterization of \((3+1)\)-free posets
- An involution on Dyck paths and its consequences
- Ascent sequences and upper triangular matrices containing non-negative integers
- Catalan lattices on series parallel interval orders
- Catalan pairs: a relational-theoretic approach to Catalan numbers
- Catalan structures and Catalan pairs
- Combinatorial properties of Catalan pairs
- Composition matrices, \((2+2)\)-free posets and their specializations
- Counting general and self-dual interval orders
- ENUMERATION OF CHORD DIAGRAMS AND AN UPPER BOUND FOR VASSILIEV INVARIANTS
- Enumerating \((2 + 2)\)-free posets by indistinguishable elements
- Enumerating \((\mathbf 2+\mathbf 2)\)-free posets by the number of minimal elements and other statistics
- Enumeration of graded (3+1)-avoiding posets
- Fishburn diagrams, Fishburn numbers and their refined generating functions
- Generation and enumeration of some classes of interval orders
- Height counting of unlabeled interval and \(N\)-free posets.
- Increasing and decreasing sequences in fillings of moon polyominoes
- Interval graphs and interval orders
- Intransitive indifference with unequal indifference intervals
- On \(q\)-series identities related to interval orders
- On a conjecture about enumerating \((2+2)\)-free posets
- Pattern avoidance in ascent sequences
- Problems of associativity: a simple proof for the lattice property of systems ordered by a semi-associative law
- Problèmes d'associativité: Une structure de treillis finis induite par une loi demi-associative
- Restricted ascent sequences and Catalan numbers
- Semiorders and a Theory of Utility Discrimination
- Some enumerative results related to ascent sequences
- Structure and enumeration of \((3+1)\)-free posets
- Total nonnegativity and (3+1)-free posets
- Vassiliev invariants and a strange identity related to the Dedekind eta-function
Cited in
(16)- Catalan structures and Catalan pairs
- The permuted analogues of three Catalan sets
- Asymptotics and statistics on Fishburn matrices: Dimension distribution and a conjecture of Stoimenow
- Refining the bijections among ascent sequences, \((2+2)\)-free posets, integer matrices and pattern-avoiding permutations
- Equidistributed statistics on Fishburn matrices and permutations
- Symmetric generating functions and Euler-Stirling statistics on permutations
- Combinatorial properties of Catalan pairs
- Fishburn trees
- Catalan pairs: a relational-theoretic approach to Catalan numbers
- Bi-symmetric multiple equidistributions on ascent sequences
- Refining the bijections among ascent sequences, (2+2)-free posets, integer matrices and pattern-avoiding permutations
- Asymptotics and statistics on Fishburn matrices and their generalizations
- Fishburn diagrams, Fishburn numbers and their refined generating functions
- Proof of a bi-symmetric septuple equidistribution on ascent sequences
- Hereditary semiorders and enumeration of semiorders by dimension
- A new decomposition of ascent sequences and Euler-Stirling statistics
This page was built for publication: Catalan pairs and Fishburn triples
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q494124)
