𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Partitioning Subsets of Stable Models

✍ Scribed by Timothy Bays


Book ID
124978645
Publisher
Association for Symbolic Logic
Year
2001
Tongue
English
Weight
253 KB
Volume
66
Category
Article
ISSN
0022-4812

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Subsets of models of arithmetic
✍ Roman Kossak; Jeffrey B. Paris πŸ“‚ Article πŸ“… 1992 πŸ› Springer 🌐 English βš– 511 KB
Random Set Partitions: Asymptotics of Su
✍ Boris Pittel πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 450 KB

We study the asymptotics of subset counts for the uniformly random partition of the set [n]. It is known that typically most of the subsets of the random partition are of size r, with re r =n. Confirming a conjecture formulated by Arratia and Tavare , we prove that the counts of other subsets are cl