Exact counting of unlabeled rigid interval posets regarding or disregarding height

DOI10.1007/s11083-011-9213-5zbMath1254.06004OpenAlexW2027917311WikidataQ60692016 ScholiaQ60692016MaRDI QIDQ1757863

Soheir Mohamed Khamis

Publication date: 7 November 2012

Published in: Order (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11083-011-9213-5

zbMATH Keywords

heightupper boundgenerating functionasymptotic estimatelower boundexact countinginterval posetrigid poset

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorics of partially ordered sets (06A07)

Related Items

A combinatorial study of async/await processes, Asymptotics and statistics on Fishburn matrices and their generalizations, Asymptotics for the number of row-Fishburn matrices, Hereditary semiorders and enumeration of semiorders by dimension, Congruences and relations for \(r\)-Fishburn numbers

Uses Software

• OEIS

Cites Work

• Unnamed Item
• Posets on up to 16 points
• Asymptotic enumeration of N-free partial orders
• (2+2)-free posets, ascent sequences and pattern avoiding permutations
• Counting interval orders
• Height counting of unlabeled interval and \(N\)-free posets.
• Counting Interval Graphs
• ENUMERATION OF CHORD DIAGRAMS AND AN UPPER BOUND FOR VASSILIEV INVARIANTS
• The On-Line Encyclopedia of Integer Sequences
• Intransitive Indifference in Preference Theory: A Survey
• The number of unlabeled orders on fourteen elements
• Vassiliev invariants and a strange identity related to the Dedekind eta-function