The largest table in Chinese restaurant processes (Q1042976): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(5 intermediate revisions by 4 users not shown) | |||
Property / author | |||
Property / author: Xin Xing Chen / rank | |||
Property / author | |||
Property / author: Jiangang Ying / rank | |||
Property / reviewed by | |||
Property / reviewed by: Zoran Vondraček / rank | |||
Property / author | |||
Property / author: Xin Xing Chen / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Jiangang Ying / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Zoran Vondraček / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1007/s11425-009-0101-z / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2049844254 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Ordered Cycle Lengths in a Random Permutation / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3950588 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The Markov chain asymptotics of random mapping graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Order statistics for jumps of normalised subordinators / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 07:00, 2 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The largest table in Chinese restaurant processes |
scientific article |
Statements
The largest table in Chinese restaurant processes (English)
0 references
7 December 2009
0 references
The authors compute the expectation of the size of the largest table in an \((\alpha, \theta)\)-Chinese restaurant process. To be more precise, suppose that in a Chinese restaurant there are countably many tables labeled by \(1,2,\dots \), and there are \(n\) customers occupying first \(k\) tables with \(n_i\) customers sitting at the \(i\)-th table. The next customer who arrives sits at the \(i\)-th occupied table with probability \((n_i-\alpha)/(n+\theta)\), \(i=1,2,\dots, k\), or at the first unoccupied table with probability \((\theta+k\alpha)/(n+\theta)\). Here either \(\alpha<0\) and \(\theta=-m\alpha\) for an integer \(m\geq 2\), or \(0\leq \alpha<1\) and \(\theta >-\alpha\). Such random arrangement is called an \((\alpha,\theta)\)-Chinese restaurant process. Denote by \(|\Pi_n^i|\) the number of customers at the \(i\)-th table at stage \(n\), and let \(L_{1,n}\geq L_{2,n}\geq \dots\) be its size-ordered rearrangement. The main result of the paper is an explicit formula for \[ \lim_{n\to \infty}{\mathbb E}\left(\frac{L_{r,n}}{n}\right)^p\, , \] where \(p\) and \(r\) are any positive integers. The proof relies on a relation between the Chinese restaurant process and the number of jumps in a certain Poisson process.
0 references
Chinese restaurant process
0 references
Poisson process
0 references