𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Extensions of set partitions

✍ Scribed by Norman Lindquist; Gerard Sierksma


Publisher
Elsevier Science
Year
1981
Tongue
English
Weight
345 KB
Volume
31
Category
Article
ISSN
0097-3165

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Circular Numbers andn-set Partitions
✍ Daniel N. Port πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 426 KB

Partitions of n-sets and their associated Bell and Stirling numbers are wellstudied combinatorial entities. Less studied is the connection between these entities and the moments of a Poisson random variable. We find a natural generalization of this connection by considering the moments of the circul

Vertex Set Partitions Preserving Conserv
✍ A.A. Ageev; A.V. Kostochka πŸ“‚ Article πŸ“… 2000 πŸ› Elsevier Science 🌐 English βš– 146 KB

Denote by GΓ‚P the graph which has vertex set [X 1 , ..., X n ], edge set E, and is obtained from G by identifying vertices in each class X i of the partition P. Given a conservative graph (G, w), we study vertex set partitions preserving conservativeness, i.e., those for which (GΓ‚P, w) is also a con

Partitions of the set of finite sequence
✍ MarΓ­a Carrasco; Carlos Augusto Di Prisco; AndrΓ©s MillΓ‘n πŸ“‚ Article πŸ“… 1995 πŸ› Elsevier Science 🌐 English βš– 685 KB
Extension of the partition sieve
✍ David M Bressoud πŸ“‚ Article πŸ“… 1980 πŸ› Elsevier Science 🌐 English βš– 573 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