Enumerating \((\mathbf 2+\mathbf 2)\)-free posets by the number of minimal elements and other statistics

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

zbMATH Keywords

generating functionsenumerationminimal elementsfree posetsmultiple-statistics

Mathematics Subject Classification ID

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