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.


Other data

Issue Date Dec-1988
Journal The 23rd Annual Conference Computer Sciences and its Applications 
URI http://research.asu.edu.eg/123456789/1144


Recommend this item

CORE Recommender
11
Views

1
Downloads


Items in Ain Shams Scholar are protected by copyright, with all rights reserved, unless otherwise indicated.