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

DOI10.1016/j.dam.2011.07.010zbMath1239.05016arXiv1004.3220MaRDI 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 functions; enumeration; minimal elements; free posets; multiple-statistics

Mathematics Subject Classification ID

05A15: Exact enumeration problems, generating functions

06A07: Combinatorics of partially ordered sets

Related Items

The combinatorics of Jeff Remmel, An operator on ascent sequences, Proof of a bi-symmetric septuple equidistribution on ascent sequences, Asymptotics and statistics on Fishburn matrices: Dimension distribution and a conjecture of Stoimenow, Fishburn trees, The history of the Gothenburg--Reykjavík--Strathclyde combinatorics group, Some enumerative results related to ascent sequences, Catalan pairs and Fishburn triples, Counting general and self-dual interval orders, Equidistributed statistics on Fishburn matrices and permutations, A new decomposition of ascent sequences and Euler-Stirling statistics, Asymptotics and statistics on Fishburn matrices and their generalizations, Structure and enumeration of \((3+1)\)-free posets, Ascent sequences avoiding pairs of patterns, Hereditary semiorders and enumeration of semiorders by dimension, Refining the bijections among ascent sequences, (2+2)-free posets, integer matrices and pattern-avoiding permutations, Bi-symmetric multiple equidistributions on ascent sequences, Symmetric generating functions and Euler-Stirling statistics on permutations

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