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

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