On The Relative Frequency of Series-Parallel to N–Free Posets
BAYOUHI I. BAYOUM I, MOHAHED H. EL-ZAHAR; Khamis, Soheir;
Abstract
Let s_n ,f_n be the number of series-parallel
partially ordered sets (poset.s) and N-free posets on n elements respectively. Mohring, (see[5], problem sessions pp. 522-591), asked about. the limiting• ratio of s_n to f_n.
In this paper the authors prove constructively that the ratio tends to infinity.
partially ordered sets (poset.s) and N-free posets on n elements respectively. Mohring, (see[5], problem sessions pp. 522-591), asked about. the limiting• ratio of s_n to f_n.
In this paper the authors prove constructively that the ratio tends to infinity.
Other data
Title | On The Relative Frequency of Series-Parallel to N–Free Posets | Authors | BAYOUHI I. BAYOUM I, MOHAHED H. EL-ZAHAR ; Khamis, Soheir | Issue Date | 1991 | Journal | Ain Shams Science Bulletin |
Attached Files
File | Description | Size | Format | |
---|---|---|---|---|
On The Relative Frequency of Series-Parallel to N–Free Posets.pdf | 298.04 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.