Enumerating \((\mathbf 2+\mathbf 2)\)-free posets by the number of minimal elements and other statistics
From MaRDI portal
Publication:411853
DOI10.1016/j.dam.2011.07.010zbMath1239.05016arXiv1004.3220OpenAlexW2009307258MaRDI QIDQ411853
Sergey Kitaev, Jeffery B. Remmel
Publication date: 30 April 2012
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1004.3220
Exact enumeration problems, generating functions (05A15) Combinatorics of partially ordered sets (06A07)
Related Items (18)
Proof of a bi-symmetric septuple equidistribution on ascent sequences ⋮ The combinatorics of Jeff Remmel ⋮ Some enumerative results related to ascent sequences ⋮ Asymptotics and statistics on Fishburn matrices: Dimension distribution and a conjecture of Stoimenow ⋮ Fishburn trees ⋮ Bi-symmetric multiple equidistributions on ascent sequences ⋮ The history of the Gothenburg--Reykjavík--Strathclyde combinatorics group ⋮ Symmetric generating functions and Euler-Stirling statistics on permutations ⋮ Counting general and self-dual interval orders ⋮ Asymptotics and statistics on Fishburn matrices and their generalizations ⋮ Equidistributed statistics on Fishburn matrices and permutations ⋮ Catalan pairs and Fishburn triples ⋮ Structure and enumeration of \((3+1)\)-free posets ⋮ Ascent sequences avoiding pairs of patterns ⋮ A new decomposition of ascent sequences and Euler-Stirling statistics ⋮ Hereditary semiorders and enumeration of semiorders by dimension ⋮ Refining the bijections among ascent sequences, (2+2)-free posets, integer matrices and pattern-avoiding permutations ⋮ An operator on ascent sequences
Cites Work
- Unnamed Item
- Ascent sequences and upper triangular matrices containing non-negative integers
- (2+2)-free posets, ascent sequences and pattern avoiding permutations
- Height counting of unlabeled interval and \(N\)-free posets.
- A colorful involution for the generating function for signed Stirling numbers of the first kind
- Intransitive indifference with unequal indifference intervals
- Betweenness, orders and interval graphs
- A direct encoding of Stoimenow's matchings as ascent sequences
- ENUMERATION OF CHORD DIAGRAMS AND AN UPPER BOUND FOR VASSILIEV INVARIANTS
- Intransitive Indifference in Preference Theory: A Survey
- A characterization of \((3+1)\)-free posets
- Vassiliev invariants and a strange identity related to the Dedekind eta-function
This page was built for publication: Enumerating \((\mathbf 2+\mathbf 2)\)-free posets by the number of minimal elements and other statistics