AbstractThe paper gives a new aspect for constructing non-isomorphic n-element posets from smaller ones. This construction leads to enumerating the number of non-isomorphic n-element posets of height k, kn. General forms for the relations between the generating functions of two arguments, viz. the cardinality of a poset and its height, for non-isomorphic essentially series, essentially parallel and (+,)-irreducible posets are derived. These relations lead to the counting of series-parallel n-element posets of height k, kn.
|Keywords||Enumeration, posets, the height, series, parallel, and (+,)-irreducible.||Issue Date||2000||Journal||Journal of the Egyptain Mathematical Society||URI||http://research.asu.edu.eg/123456789/1136|
Recommend this item
|Enumeration of Series-Parallel Posets According to Heights.pdf||108.91 MB||Adobe PDF||View/Open|
Items in Ain Shams Scholar are protected by copyright, with all rights reserved, unless otherwise indicated.