Enumeration of Series-Parallel Posets According To Heights
M.H. El-Zahar; Khamis, Soheir;
Abstract
The 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.
Other data
Title | Enumeration of Series-Parallel Posets According To Heights | Authors | M.H. El-Zahar ; Khamis, Soheir | Keywords | Enumeration, posets, the height, series, parallel, and (+,)-irreducible. | Issue Date | 2000 | Journal | Journal of the Egyptain Mathematical Society |
Attached Files
File | Description | Size | Format | |
---|---|---|---|---|
Enumeration of Series-Parallel Posets According to Heights.pdf | 108.91 MB | Adobe PDF | View/Open |
Similar Items from Core Recommender Database
Items in Ain Shams Scholar are protected by copyright, with all rights reserved, unless otherwise indicated.