An exact enumeration of the unlabeled disconnected posets

MaRDI QIDQ5094086FDOQ5094086

Authors Salah Uddin Mohammad, M.D. Shah Noor, M. R. Talukder 

Publication date 2 August 2022

Full work available at URL https://cs.uwaterloo.ca/journals/JIS/VOL25/Uddin/uddin6.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

exact enumerationdirect sumenumeration algorithmunlabeled posetspolynomial time-complexity

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorics of partially ordered sets (06A07) Calculation of integer sequences (11Y55)

Recommendations

• New results from an algorithm for counting posets
• scientific article; zbMATH DE number 1156638
• Height counting of unlabeled interval and \(N\)-free posets.
• The number of partially ordered sets with more points than incomparable pairs
• Exact counting of unlabeled rigid interval posets regarding or disregarding height

Cites Work

• scientific article; zbMATH DE number 653240 (Why is no real title available?)
• scientific article; zbMATH DE number 1156638 (Why is no real title available?)
• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• scientific article; zbMATH DE number 1748069 (Why is no real title available?)
• Enumeration and limit laws for series-parallel graphs
• Height counting of unlabeled interval and \(N\)-free posets.
• On numerical counting of prime, UPO, and the general type of posets according to heights
• On the cardinalities of finite topologies and the number of antichains in partially ordered sets
• Posets on up to 16 points
• Recognition of prime posets and one of its applications
• The number of orders with thirteen elements
• The number of unlabeled orders on fourteen elements

Cited In (1)

• Title not available (Why is no real title available?)

Uses Software

• OEIS

This page was built for publication: An exact enumeration of the unlabeled disconnected posets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5094086)