Catalan pairs and Fishburn triples
From MaRDI portal
Publication:494124
DOI10.1016/J.AAM.2015.06.007zbMATH Open1319.05013arXiv1501.05157OpenAlexW2964221508MaRDI QIDQ494124FDOQ494124
Authors: Vít Jelínek 
Publication date: 31 August 2015
Published in: Advances in Applied Mathematics (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1501.05157
Recommendations
Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19) Combinatorics of partially ordered sets (06A07)
Cites Work
- Semiorders and a Theory of Utility Discrimination
- Intransitive indifference with unequal indifference intervals
- Interval graphs and interval orders
- Total nonnegativity and (3+1)-free posets
- Problems of associativity: a simple proof for the lattice property of systems ordered by a semi-associative law
- An involution on Dyck paths and its consequences
- Vassiliev invariants and a strange identity related to the Dedekind eta-function
- Title not available (Why is that?)
- Fishburn diagrams, Fishburn numbers and their refined generating functions
- On \(q\)-series identities related to interval orders
- ENUMERATION OF CHORD DIAGRAMS AND AN UPPER BOUND FOR VASSILIEV INVARIANTS
- Counting general and self-dual interval orders
- (2+2)-free posets, ascent sequences and pattern avoiding permutations
- Title not available (Why is that?)
- Enumeration of graded (3+1)-avoiding posets
- Composition matrices, \((2+2)\)-free posets and their specializations
- A characterization of \((3+1)\)-free posets
- Enumerating \((2 + 2)\)-free posets by indistinguishable elements
- Ascent sequences and upper triangular matrices containing non-negative integers
- Catalan pairs: a relational-theoretic approach to Catalan numbers
- Catalan structures and Catalan pairs
- Some enumerative results related to ascent sequences
- Enumerating \((\mathbf 2+\mathbf 2)\)-free posets by the number of minimal elements and other statistics
- Increasing and decreasing sequences in fillings of moon polyominoes
- Problèmes d'associativité: Une structure de treillis finis induite par une loi demi-associative
- Pattern avoidance in ascent sequences
- Height counting of unlabeled interval and \(N\)-free posets.
- $n!$ matchings, $n!$ posets
- On a conjecture about enumerating \((2+2)\)-free posets
- Structure and enumeration of \((3+1)\)-free posets
- Generation and enumeration of some classes of interval orders
- Restricted ascent sequences and Catalan numbers
- Combinatorial properties of Catalan pairs
- Catalan lattices on series parallel interval orders
- Title not available (Why is that?)
Cited In (15)
- The permuted analogues of three Catalan sets
- A new decomposition of ascent sequences and Euler-Stirling statistics
- Combinatorial properties of Catalan pairs
- Fishburn trees
- Proof of a bi-symmetric septuple equidistribution on ascent sequences
- Catalan pairs: a relational-theoretic approach to Catalan numbers
- Refining the bijections among ascent sequences, \((2+2)\)-free posets, integer matrices and pattern-avoiding permutations
- Refining the bijections among ascent sequences, (2+2)-free posets, integer matrices and pattern-avoiding permutations
- Asymptotics and statistics on Fishburn matrices: Dimension distribution and a conjecture of Stoimenow
- Symmetric generating functions and Euler-Stirling statistics on permutations
- Bi-symmetric multiple equidistributions on ascent sequences
- Hereditary semiorders and enumeration of semiorders by dimension
- Equidistributed statistics on Fishburn matrices and permutations
- Asymptotics and statistics on Fishburn matrices and their generalizations
- Fishburn diagrams, Fishburn numbers and their refined generating functions
Uses Software
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)
