ENUMERATION OF 2-DIMENSIONAL Posets VIA COUNTING PRIME2-DIMENSIONAL POSET
Bayoumi B.I. El Zahar M. H. Soheir M.K.; Khamis, Soheir;
Abstract
Let be .the number of pairwise non-isomorphic
2-dimensional posets on n elements. Applying results or Stanely and Polya, we obtain a functional equation
for the generating function Σ f_n X^n
in terms or the generating function •for prime 2-dimensional posets.
We then describe the techniques used in calculating the number of prime posets of dimension two. Also, it is• proved that the previously known number for n= 10, given in [5] 1985, is not correct.
2-dimensional posets on n elements. Applying results or Stanely and Polya, we obtain a functional equation
for the generating function Σ f_n X^n
in terms or the generating function •for prime 2-dimensional posets.
We then describe the techniques used in calculating the number of prime posets of dimension two. Also, it is• proved that the previously known number for n= 10, given in [5] 1985, is not correct.
Other data
Title | ENUMERATION OF 2-DIMENSIONAL Posets VIA COUNTING PRIME2-DIMENSIONAL POSET | Authors | Bayoumi B.I. El Zahar M. H. Soheir M.K. ; Khamis, Soheir | Issue Date | Dec-1988 | Journal | The 23rd Annual Conference Computer Sciences and its Applications |
Attached Files
File | Description | Size | Format | |
---|---|---|---|---|
Enumeration of 2-Dimensional Posets Via Counting.pdf | 781.75 kB | 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.