Some Probabilistic Aspects of Set Partitions
Let \(B_n\) be the \(n\)th Bell number. The author observes that Dobiński's formula, \[ B_n = e^{-1}\sum_{m=1}^{\infty} m^n/m!, \] implies that \(B_n\) is the \(n\)th moment of the Poisson distribution with mean 1. This leads to an exploration of the connection between set partitions and probability theory. Pitman derives formulæ for the Bell numbers, including variations of Dobiński's formula, from probabilistic arguments and investigates the distributions of various probability functions associated with randomly distributing \(n\) balls among \(m\) boxes.
- Exponential polynomials, Stirling numbers, and evaluation of some gamma integrals
- Circular numbers and n-set partitions
- The (generalized) secretary's packet problem and the Bell numbers
- Bell numbers, their relatives, and algebraic differential equations
- The height of Mallows trees
- Centered partition processes: informative priors for clustering (with discussion)
- The component counts of random injections
- The probability of nontrivial common knowledge
- Extensions of set partitions and permutations
- Random partition models and exchangeability for Bayesian identification of population struc\-ture
- Set partitions and partitions without singleton blocks of type \(B\)
- Generalization of Mellin derivative and its applications
- Closed expressions for averages of set partition statistics
- Word maps and spectra of random graph lifts
- The Rand and Block Distances of Pairs of Set Partitions
- Montmort's problem, Burnside's lemma and Bell numbers
- Exponential generating function of hyperharmonic numbers indexed by arithmetic progressions
- Clustering Using Objective Functions and Stochastic Search
- Functional limit theorems for random regular graphs
- A Stochastic Process Interpretation of Partition Identities
- Random Set Partitions
- Set partition asymptotics and a conjecture of Gould and Quaintance
- Bell numbers modulo a prime number, traces and trinomials
- Central limit theorems for some set partition statistics
- Construction of binomial mass function in the sample space \(S^p_{N,r}(S^c_{N,r})\) of \(r\)-permutations/\(r\)-combinations
- A view from the bridge spanning combinatorics and probability
- scientific article; zbMATH DE number 7124303 (Why is no real title available?)
- Poisson, Dobinski, Rota and coherent states -- a fortieth anniversary memoir
- Some identities related to the \(r\)-Whitney numbers
- Counting surjections and applications
- Moments of permutation statistics and central limit theorems
- The deranged Bell numbers
- Bayesian model-based tight clustering for time course data
- Set partitions and moments of random variables
- Asymptotic normality for the count of distinct entries in uniformly random inversion sequences avoiding 010 and 0211
- Growth of power series with nonnegative coefficients, and moments of power series distributions
- Fixed-point statistics from spectral measures on tensor envelope categories
- Some polynomials associated with the \(r\)-Whitney numbers
- On generalized Bell numbers and normal ordering problem
- Metrics on sets of interval partitions with diversity
- Bell numbers and coherent states
This page was built for publication: Some Probabilistic Aspects of Set Partitions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3130164)
