✦ LIBER ✦

Counting two-dimensional posets

✍ Scribed by Bayoumi I. Bayoumi; Mohamed H. El-Zahar; Soheir M. Khamis

Publisher: Elsevier Science
Year: 1994
Tongue: English
Weight: 482 KB
Volume: 131
Category: Article
ISSN: 0012-365X
DOI: 10.1016/0012-365x(94)90370-0

No coin nor oath required. For personal study only.

✦ Synopsis

The number of unlabeled 2-dimensional posets is recursively calculated. This counting makes use of the relationship between permutations and posets of dimension two.

📜 SIMILAR VOLUMES

Asymptotic enumeration of two-dimensiona

Asymptotic enumeration of two-dimensional posets

✍ M. El-Zahar; N. W. Sauer 📂 Article 📅 1988 🏛 Springer Netherlands 🌐 English ⚖ 271 KB

In this paper we show that the number of pairwise nonisomorphic two-dimensional posets with n elements is asymptotically equivalent to =l n!. This estimate is based on a characterization, in terms of structural decomposmon, of two-d~mensmnal posets having a umque rep~\*sentation as the intersection

Two-dimensional curve fitting in countin

Two-dimensional curve fitting in counting experiments

✍ Takashi Awaya 📂 Article 📅 1983 🏛 Elsevier Science ⚖ 281 KB

On building the transitive reduction of

On building the transitive reduction of a two-dimensional poset

✍ Enrico Nardelli; Vincenzo Mastrobuoni; Alesiano Santomo 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 360 KB

In this paper we provide an efficient algorithm for computing the graph representing the transitive reduction of a two-dimensional poset which is given by means of the two linear extensions realizing it. @

New results from an algorithm for counti

New results from an algorithm for counting posets

✍ Joseph C. Culberson; Gregory J. E. Rawlins 📂 Article 📅 1991 🏛 Springer Netherlands 🌐 English ⚖ 805 KB

In this paper we report on the success of a new technique for computing the number of unlabeled partial orders on n elements based on the partial order of partial orders ordered by containment. In addition to the number of partial orders, we obtain complete enumerations of the number of partial orde

Photon Counting Histogram Analysis for T

Photon Counting Histogram Analysis for Two-Dimensional Systems

✍ Dr. Max Anikovsky; Zach D. Wiltshire; Dr. Klaus Weisshart; Dr. Nils O. Petersen 📂 Article 📅 2011 🏛 John Wiley and Sons 🌐 English ⚖ 340 KB

Width two posets are reconstructible

✍ Dieter Kratsch; Jean-Xavier Rampon 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 306 KB