random partitions
Recently Published Documents


TOTAL DOCUMENTS

95
(FIVE YEARS 12)

H-INDEX

14
(FIVE YEARS 1)

2021 ◽  
Vol 58 (4) ◽  
pp. 978-1006
Author(s):  
Martin Möhle

AbstractIn addition to the features of the two-parameter Chinese restaurant process (CRP), the restaurant under consideration has a cocktail bar and hence allows for a wider range of (bar and table) occupancy mechanisms. The model depends on three real parameters, $\alpha$ , $\theta_1$ , and $\theta_2$ , fulfilling certain conditions. Results known for the two-parameter CRP are carried over to this model. We study the number of customers at the cocktail bar, the number of customers at each table, and the number of occupied tables after n customers have entered the restaurant. For $\alpha>0$ the number of occupied tables, properly scaled, is asymptotically three-parameter Mittag–Leffler distributed as n tends to infinity. We provide representations for the two- and three-parameter Mittag–Leffler distribution leading to efficient random number generators for these distributions. The proofs draw heavily from methods known for exchangeable random partitions, martingale methods known for generalized Pólya urns, and results known for the two-parameter CRP.


Mathematics ◽  
2021 ◽  
Vol 9 (21) ◽  
pp. 2820
Author(s):  
Emanuele Dolera ◽  
Stefano Favaro

The Ewens–Pitman sampling model (EP-SM) is a distribution for random partitions of the set {1,…,n}, with n∈N, which is indexed by real parameters α and θ such that either α∈[0,1) and θ>−α, or α<0 and θ=−mα for some m∈N. For α=0, the EP-SM is reduced to the Ewens sampling model (E-SM), which admits a well-known compound Poisson perspective in terms of the log-series compound Poisson sampling model (LS-CPSM). In this paper, we consider a generalisation of the LS-CPSM, referred to as the negative Binomial compound Poisson sampling model (NB-CPSM), and we show that it leads to an extension of the compound Poisson perspective of the E-SM to the more general EP-SM for either α∈(0,1), or α<0. The interplay between the NB-CPSM and the EP-SM is then applied to the study of the large n asymptotic behaviour of the number of blocks in the corresponding random partitions—leading to a new proof of Pitman’s α diversity. We discuss the proposed results and conjecture that analogous compound Poisson representations may hold for the class of α-stable Poisson–Kingman sampling models—of which the EP-SM is a noteworthy special case.


2021 ◽  
Vol 2021 (7) ◽  
Author(s):  
Taro Kimura ◽  
Ali Zahabi

Abstract The generating functions for the gauge theory observables are often represented in terms of the unitary matrix integrals. In this work, the perturbative and non-perturbative aspects of the generic multi-critical unitary matrix models are studied by adopting the integrable operator formalism, and the multi-critical generalization of the Tracy-Widom distribution in the context of random partitions. We obtain the universal results for the multi-critical model in the weak and strong coupling phases. The free energy of the instanton sector in the weak coupling regime, and the genus expansion of the free energy in the strong coupling regime are explicitly computed and the universal multi-critical phase structure of the model is explored. Finally, we apply our results in concrete examples of supersymmetric indices of gauge theories in the large N limit.


2021 ◽  
Vol 58 (2) ◽  
pp. 314-334
Author(s):  
Man-Wai Ho ◽  
Lancelot F. James ◽  
John W. Lau

AbstractPitman (2003), and subsequently Gnedin and Pitman (2006), showed that a large class of random partitions of the integers derived from a stable subordinator of index $\alpha\in(0,1)$ have infinite Gibbs (product) structure as a characterizing feature. The most notable case are random partitions derived from the two-parameter Poisson–Dirichlet distribution, $\textrm{PD}(\alpha,\theta)$, whose corresponding $\alpha$-diversity/local time have generalized Mittag–Leffler distributions, denoted by $\textrm{ML}(\alpha,\theta)$. Our aim in this work is to provide indications on the utility of the wider class of Gibbs partitions as it relates to a study of Riemann–Liouville fractional integrals and size-biased sampling, and in decompositions of special functions, and its potential use in the understanding of various constructions of more exotic processes. We provide characterizations of general laws associated with nested families of $\textrm{PD}(\alpha,\theta)$ mass partitions that are constructed from fragmentation operations described in Dong et al. (2014). These operations are known to be related in distribution to various constructions of discrete random trees/graphs in [n], and their scaling limits. A centerpiece of our work is results related to Mittag–Leffler functions, which play a key role in fractional calculus and are otherwise Laplace transforms of the $\textrm{ML}(\alpha,\theta)$ variables. Notably, this leads to an interpretation within the context of $\textrm{PD}(\alpha,\theta)$ laws conditioned on Poisson point process counts over intervals of scaled lengths of the $\alpha$-diversity.


2021 ◽  
Vol 111 (2) ◽  
Author(s):  
Taro Kimura ◽  
Ali Zahabi
Keyword(s):  

2020 ◽  
Vol 25 (0) ◽  
Author(s):  
Jakob E. Björnberg ◽  
Cécile Mailler ◽  
Peter Mörters ◽  
Daniel Ueltschi
Keyword(s):  

2019 ◽  
Vol 115 (529) ◽  
pp. 47-65
Author(s):  
Adam N. Smith ◽  
Greg M. Allenby

Bernoulli ◽  
2019 ◽  
Vol 25 (2) ◽  
pp. 1412-1450 ◽  
Author(s):  
Olivier Durieu ◽  
Yizao Wang
Keyword(s):  

Sign in / Sign up

Export Citation Format

Share Document