Asymptotic enumeration of two-dimensional posets

DOI10.1007/BF00354891zbMath0676.06004OpenAlexW2088992086MaRDI QIDQ1122599

Norbert W. Sauer, Mohamed H. El-Zahar

Publication date: 1988

Published in: Order (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf00354891

zbMATH Keywords

symmetric groupasymptotic enumerationlinear extensionstwo-dimensional posets

Mathematics Subject Classification ID

Partial orders, general (06A06) Exact enumeration problems, generating functions (05A15)

Related Items (9)

Counting two-dimensional posets ⋮ Drawing and encoding two-dimensional posets ⋮ Counting finite posets and topologies ⋮ Finite size scaling in 2d causal set quantum gravity ⋮ Dimensionally restricted causal set quantum gravity: examples in two and three dimensions ⋮ The causal set approach to quantum gravity ⋮ Onset of the Asymptotic Regime for (Uniformly Random) Finite Orders ⋮ Hereditary semiorders and enumeration of semiorders by dimension ⋮ The Ising model coupled to 2d orders

Cites Work

• Unnamed Item
• The Complexity of the Partial Order Dimension Problem
• Enumeration of Posets Generated by Disjoint Unions and Ordinal Sums
• Asymptotic Enumeration of Partial Orders on a Finite Set
• Partial orders of dimension 2
• Partially Ordered Sets

This page was built for publication: Asymptotic enumeration of two-dimensional posets