Source author record

Alexander Marynych

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Catalog footprint

Research overview

30works
7topics
4close collaborators

Published work

30 publications

preprint2023arXiv

Mod-φφ convergence of Stirling distributions and limit theorems for zeros of their generating functions

We study mod-φφ convergence of several probability distributions on the set of positive integers that involve Stirling numbers of both kinds and, as a consequence, derive various limit theorems for these distributions. We also derive closely related limit theorems for the distribution of zeros of the corresponding generating functions. For example, we identify the asymptotic distribution of zeros for the generating polynomial of the number of occupied boxes when nn balls are allocated equiprobably and independently among θθ boxes in the regime when θθ grows linearly with nn.

preprint2022arXiv

Lah distribution: Stirling numbers, records on compositions, and convex hulls of high-dimensional random walks

Let ξ1,ξ2,…ξ_1,ξ_2,\ldots be a sequence of independent copies of a random vector in Rd\mathbb R^d having an absolutely continuous distribution. Consider a random walk Si:=ξ1+⋯+ξiS_i:=ξ_1+\cdots+ξ_i, and let Cn,d:=conv(0,S1,S2,…,Sn)C_{n,d}:=\text{conv}(0,S_1,S_2,\ldots,S_n) be the convex hull of the first n+1n+1 points it has visited. The polytope Cn,dC_{n,d} is called kk-neighborly if for every indices 0≤i0<⋯<ik≤n0\leq i_0 <\cdots < i_k\leq n the convex hull of the k+1k+1 points Si0,…,SikS_{i_0},\ldots, S_{i_k} is a kk-dimensional face of Cn,dC_{n,d}. We study the probability that Cn,dC_{n,d} is kk-neighborly in various high-dimensional asymptotic regimes, i.e. when nn, dd, and possibly also kk diverge to ∞\infty. There is an explicit formula for the expected number of kk-dimensional faces of Cn,dC_{n,d} which involves Stirling numbers of both kinds. Motivated by this formula, we introduce a distribution, called the Lah distribution, and study its properties. In particular, we provide a combinatorial interpretation of the Lah distribution in terms of random compositions and records, and explicitly compute its factorial moments. Limit theorems which we prove for the Lah distribution imply neighborliness properties of Cn,dC_{n,d}. This yields a new class of random polytopes exhibiting phase transitions parallel to those discovered by Vershik and Sporyshev, Donoho and Tanner for random projections of regular simplices and crosspolytopes.

preprint2022arXiv

Limit theorems for discounted convergent perpetuities II

Let (ξ1,η1)(ξ_1, η_1), (ξ2,η2),…(ξ_2, η_2),\ldots be independent identically distributed R2\mathbb{R}^2-valued random vectors. Assuming that ξ1ξ_1 has zero mean and finite variance and imposing three distinct groups of assumptions on the distribution of η1η_1 we prove three functional limit theorems for the logarithm of convergent discounted perpetuities ∑k≥0eξ1+…+ξk−akηk+1\sum_{k\geq 0}e^{ξ_1+\ldots+ξ_k-ak}η_{k+1} as a→0+a\to 0+. Also, we prove a law of the iterated logarithm which corresponds to one of the aforementioned functional limit theorems. The present paper continues a line of research initiated in the paper Iksanov, Nikitin and Samoillenko (2022), which focused on limit theorems for a different type of convergent discounted perpetuities.

preprint2022arXiv

Stable fluctuations of iterated perturbed random walks in intermediate generations of a general branching process tree

Consider a general branching process, a.k.a. Crump-Mode-Jagers process, generated by a perturbed random walk η1η_1, ξ1+η2ξ_1+η_2, ξ1+ξ2+η3,…ξ_1+ξ_2+η_3,\ldots. Here, (ξ1,η1)(ξ_1,η_1), (ξ2,η2),…(ξ_2, η_2),\ldots are independent identically distributed random vectors with arbitrarily dependent positive components. Denote by Nj(t)N_j(t) the number of the jjth generation individuals with birth times ≤t\leq t. Assume that j=j(t)→∞j=j(t)\to\infty and j(t)=o(ta)j(t)=o(t^a) as t→∞t\to\infty for some explicitly given a>0a>0 (to be specified in the paper). The corresponding jjth generation belongs to the set of intermediate generations. We provide sufficient conditions under which finite-dimensional distributions of the process (N⌊j(t)u⌋(t))u>0(N_{\lfloor j(t)u\rfloor}(t))_{u>0}, properly normalized and centered, converge weakly to those of an integral functional of a stable Lévy process with finite mean.

preprint2020arXiv

A Brownian weak limit for the least common multiple of a random m-tuple of integers

Let Bn(m)B_n(m) be a set picked uniformly at random among all mm-elements subsets of {1,2,…,n}\{1,2,\ldots,n\}. We provide a pathwise construction of the collection (Bn(m))1≤m≤n(B_n(m))_{1\leq m\leq n} and prove that the logarithm of the least common multiple of the integers in (Bn(⌊mt⌋))t≥0(B_n(\lfloor mt\rfloor))_{t\geq 0}, properly centered and normalized, converges to a Brownian motion when both m,nm,n tend to infinity. Our approach consists of two steps. First, we show that the aforementioned result is a consequence of a multidimensional central limit theorem for the logarithm of the least common multiple of mm independent random variables having uniform distribution on {1,2,…,n}\{1,2,\ldots,n\}. Second, we offer a novel approximation of the least common multiple of a random sample by the product of the elements of the sample with neglected multiplicities in their prime decompositions.

preprint2020arXiv

A fundamental problem of hypothesis testing with finite inventory in e-commerce

In this paper, we draw attention to a problem that is often overlooked or ignored by companies practicing hypothesis testing (A/B testing) in online environments. We show that conducting experiments on limited inventory that is shared between variants in the experiment can lead to high false positive rates since the core assumption of independence between the groups is violated. We provide a detailed analysis of the problem in a simplified setting whose parameters are informed by realistic scenarios. The setting we consider is a 22-dimensional random walk in a semi-infinite strip. It is rich enough to take a finite inventory into account, but is at the same time simple enough to allow for a closed form of the false-positive probability. We prove that high false-positive rates can occur, and develop tools that are suitable to help design adequate tests in follow-up work. Our results also show that high false-negative rates may occur. The proofs rely on a functional limit theorem for the 22-dimensional random walk in a semi-infinite strip.

preprint2020arXiv

How long is the convex minorant of a one-dimensional random walk?

We prove distributional limit theorems for the length of the largest convex minorant of a one-dimensional random walk with independent identically distributed increments. Depending on the increment law, there are several regimes with different limit distributions for this length. Among other tools, a representation of the convex minorant of a random walk in terms of uniform random permutations is utilized.

preprint2020arXiv

Sieving random iterative function systems

It is known that backward iterations of independent copies of a contractive random Lipschitz function converge almost surely under mild assumptions. By a sieving (or thinning) procedure based on adding to the functions time and space components, it is possible to construct a scale invariant stochastic process. We study its distribution and paths properties. In particular, we show that it is càdlàg and has finite total variation. We also provide examples and analyse various properties of particular sieved iterative function systems including perpetuities and infinite Bernoulli convolutions, iterations of maximum, and random continued fractions.

preprint2020arXiv

The laws of iterated and triple logarithms for extreme values of regenerative processes

We analyze almost sure asymptotic behavior of extreme values of a regenerative process. We show that under certain conditions a properly centered and normalized running maximum of a regenerative process satisfies a law of the iterated logarithm for the lim sup⁡\limsup and a law of the triple logarithm for the lim inf⁡\liminf. This complements a previously known result of Glasserman and Kou [Ann. Appl. Probab. 5(2) (1995), 424--445]. We apply our results to several queuing systems and a birth and death process.

preprint2016arXiv

A leader-election procedure using records

The study of the number of collisions in a Poisson-Dirichlet coalescent leads to the analysis of the following version of a stochastic leader-elec\-tion algorithm. Consider an infinite family of persons, labeled by 1,2,3,…1,2,3,\ldots, who generate iid random numbers from an arbitrary continuous distribution. Those persons who have generated a record value, that is, a value larger than the values of all previous persons, stay in the game, all others must leave. The remaining persons are relabeled by 1,2,3,…1,2,3,\ldots maintaining their order in the first round, and the election procedure is repeated independently from the past and indefinitely. We prove limit theorems for a number of relevant functionals for this procedure, notably the number of rounds T(M)T(M) until all persons among 1,…,M1,\ldots,M, except the first one, have left (as M→∞M\to\infty). For example, we show that the sequence (T(M)−log⁡∗M)M∈N(T(M)-\log^{*}M)_{M\in\mathbb{N}}, where log⁡∗\log^{*} denotes the iterated logarithm, is tight, and study its weak subsequential limits. We further provide an appropriate and apparently new kind of normalization (based on tetrations) such that the original labels of persons who stay in the game until round nn converge (as n→∞n\to\infty) to some random non-Poissonian point process and study its properties. The results are applied to study subsequential distributional limits for the number of collisions in the Poisson-Dirichlet coalescent.

preprint2016arXiv

Fractionally integrated inverse stable subordinators

A fractionally integrated inverse stable subordinator (FIISS) is the convolution of a power function and an inverse stable subordinator. We show that the FIISS is a scaling limit in the Skorokhod space of a renewal shot noise process with heavy-tailed, infinite mean `inter-shot' distribution and regularly varying response function. We prove local Hölder continuity of FIISS and a law of iterated logarithm for both small and large times.

preprint2016arXiv

Functional limit theorems for the number of occupied boxes in the Bernoulli sieve

The Bernoulli sieve is the infinite Karlin "balls-in-boxes" scheme with random probabilities of stick-breaking type. Assuming that the number of placed balls equals nn, we prove several functional limit theorems (FLTs) in the Skorohod space D[0,1]D[0,1] endowed with the J1J_{1}- or M1M_{1}-topology for the number Kn∗(t)K_{n}^{*}(t) of boxes containing at most [nt][n^{t}] balls, t∈[0,1]t\in[0,1], and the random distribution function Kn∗(t)/Kn∗(1)K_{n}^{*}(t)/K_{n}^{*}(1), as n→∞n\to\infty. The limit processes for Kn∗(t)K_{n}^{*}(t) are of the form (X(1)−X((1−t)−))t∈[0,1](X(1)-X((1-t)-))_{t\in[0,1]}, where XX is either a Brownian motion, a spectrally negative stable Lévy process, or an inverse stable subordinator. The small values probabilities for the stick-breaking factor determine which of the alternatives occurs. If the logarithm of this factor is integrable, the limit process for Kn∗(t)/Kn∗(1)K_{n}^{*}(t)/K_{n}^{*}(1) is a Lévy bridge. Our approach relies upon two novel ingredients and particularly enables us to dispense with a Poissonization-de-Poissonization step which has been an essential component in all the previous studies of Kn∗(1)K_{n}^{*}(1). First, for any Karlin occupancy scheme with deterministic probabilities (pk)k≥1(p_{k})_{k\ge 1}, we obtain an approximation, uniformly in t∈[0,1]t\in[0,1], of the number of boxes with at most [nt][n^{t}] balls by a counting function defined in terms of (pk)k≥1(p_{k})_{k\ge 1}. Second, we prove several FLTs for the number of visits to the interval [0,nt][0,nt] by a perturbed random walk, as n→∞n\to\infty.

preprint2016arXiv

Local universality for real roots of random trigonometric polynomials

Consider a random trigonometric polynomial Xn:R→RX_n: \mathbb R \to \mathbb R of the form Xn(t)=∑k=1n(ξksin⁡(kt)+ηkcos⁡(kt)), X_n(t) = \sum_{k=1}^n \left( ξ_k \sin (kt) + η_k \cos (kt)\right), where (ξ1,η1),(ξ2,η2),…(ξ_1,η_1),(ξ_2,η_2),\ldots are independent identically distributed bivariate real random vectors with zero mean and unit covariance matrix. Let (sn)n∈N(s_n)_{n\in\mathbb N} be any sequence of real numbers. We prove that as n→∞n\to\infty, the number of real zeros of XnX_n in the interval [sn+a/n,sn+b/n][s_n+a/n, s_n+ b/n] converges in distribution to the number of zeros in the interval [a,b][a,b] of a stationary, zero-mean Gaussian process with correlation function (sin⁡t)/t(\sin t)/t. We also establish similar local universality results for the centered random vectors (ξk,ηk)(ξ_k,η_k) having an arbitrary covariance matrix or belonging to the domain of attraction of a two-dimensional αα-stable law.

preprint2016arXiv

Mode and Edgeworth expansion for the Ewens distribution and the Stirling numbers

We provide asymptotic expansions for the Stirling numbers of the first kind and, more generally, the Ewens (or Karamata-Stirling) distribution. Based on these expansions, we obtain some new results on the asymptotic properties of the mode and the maximum of the Stirling numbers and the Ewens distribution. For arbitrary θ>0θ>0 and for all sufficiently large n∈Nn\in\mathbb N, the unique maximum of the Ewens probability mass function Ln(k)=θkθ(θ+1)…(θ+n−1)[nk],k=1,…,n, \mathbb L_n(k) = \frac{θ^k}{θ(θ+1)\ldots(θ+n-1)} \genfrac{[}{]}{0pt}{}{n}{k}, \quad k=1,\ldots,n, is attained at k=⌊θlog⁡n+θΓ′(θ)Γ(θ)−12⌋k= \left\lfloor θ\log n + \frac{θΓ'(θ)}{Γ(θ)} - \frac 12\right\rfloor or k=⌈θlog⁡n+θΓ′(θ)Γ(θ)+12⌉k=\left\lceil θ\log n + \frac{θΓ'(θ)}{Γ(θ)} + \frac 12\right\rceil. We prove that the mode is k=⌊θlog⁡n−θΓ′(θ)Γ(θ)⌋ k=\left\lfloor θ\log n - \frac{θΓ'(θ)}{Γ(θ)}\right\rfloor for a set of nn's of asymptotic density 11, yet this formula is not true for infinitely many nn's.

preprint2016arXiv

Moment convergence of first-passage times in renewal theory

Let ξ1,ξ2,…ξ_1, ξ_2, \ldots be independent copies of a positive random variable ξξ, S0=0S_0 = 0, and Sk=ξ1+…+ξkS_k = ξ_1+\ldots+ξ_k, k∈Nk \in \mathbb{N}. Define N(t)=inf⁡{k∈N:Sk>t}N(t) = \inf\{k \in \mathbb{N}: S_k>t\} for t≥0t\geq 0. The process (N(t))t≥0(N(t))_{t\geq 0} is the first-passage time process associated with (Sk)k≥0(S_k)_{k\geq 0}. It is known that if the law of ξξ belongs to the domain of attraction of a stable law or P(ξ>t)\mathbb{P}(ξ>t) varies slowly at ∞\infty, then N(t)N(t), suitably shifted and scaled, converges in distribution as t→∞t \to \infty to a random variable WW with a stable law or a Mittag-Leffler law. We investigate whether there is convergence of the power and exponential moments to the corresponding moments of WW. Further, the analogous problem for first-passage times of subordinators is considered.

preprint2016arXiv

Weak convergence of renewal shot noise processes in the case of slowly varying normalization

We investigate weak convergence of finite-dimensional distributions of a renewal shot noise process (Y(t))t≥0(Y(t))_{t\geq 0} with deterministic response function hh and the shots occurring at the times 0=S0<S1<S2<…0 = S_0 < S_1 < S_2<\ldots, where (Sn)(S_n) is a random walk with i.i.d.\ jumps. There has been an outbreak of recent activity around this topic. We are interested in one out of few cases which remained open: hh is regularly varying at ∞\infty of index −1/2-1/2 and the integral of h2h^2 is infinite. Assuming that S1S_1 has a moment of order r>2r>2 we use a strong approximation argument to show that the random fluctuations of Y(s)Y(s) occur on the scale s=t+g(t,u)s=t+g(t,u) for u∈[0,1]u\in [0,1], as t→∞t\to\infty, and, on the level of finite-dimensional distributions, are well approximated by the sum of a Brownian motion and a Gaussian process with independent values (the two processes being independent). The scaling function gg above depends on the slowly varying factor of hh. If, for instance, lim⁡t→∞t1/2h(t)∈(0,∞)\lim_{t\to\infty}t^{1/2}h(t)\in (0,\infty), then g(t,u)=tug(t,u)=t^u.

preprint2015arXiv

A note on convergence to stationarity of random processes with immigration

Let X1,X2,…X_1, X_2,\ldots be random elements of the Skorokhod space D(R)D(\mathbb{R}) and ξ1,ξ2,…ξ_1, ξ_2, \ldots positive random variables such that the pairs (X1,ξ1),(X2,ξ2),…(X_1,ξ_1), (X_2,ξ_2),\ldots are independent and identically distributed. The random process Y(t):=∑k≥0Xk+1(t−ξ1−…−ξk)1{ξ1+…+ξk≤t}Y(t):=\sum_{k \geq 0}X_{k+1}(t-ξ_1-\ldots-ξ_k)1_{\{ξ_1+\ldots+ξ_k\leq t\}}, t∈Rt\in\mathbb{R}, is called random process with immigration at the epochs of a renewal process. Assuming that the distribution of ξ1ξ_1 is nonlattice and has finite mean while the process X1X_1 decays sufficiently fast, we prove weak convergence of (Y(u+t))u∈R(Y(u+t))_{u\in\mathbb{R}} as t→∞t\to\infty on D(R)D(\mathbb{R}) endowed with the J1J_1-topology. The present paper continues the line of research initiated in Iksanov, Marynych and Meiners (2015+).

preprint2015arXiv

Asymptotics of random processes with immigration I: scaling limits

Let (X1,ξ1),(X2,ξ2),…(X_1, ξ_1), (X_2,ξ_2),\ldots be i.i.d.~copies of a pair (X,ξ)(X,ξ) where XX is a random process with paths in the Skorokhod space D[0,∞)D[0,\infty) and ξξ is a positive random variable. Define Sk:=ξ1+…+ξkS_k := ξ_1+\ldots+ξ_k, k∈N0k \in \mathbb{N}_0 and Y(t):=∑k≥0Xk+1(t−Sk)1{Sk≤t}Y(t) := \sum_{k\geq 0} X_{k+1}(t-S_k) 1_{\{S_k \leq t\}}, t≥0t\geq 0. We call the process (Y(t))t≥0(Y(t))_{t \geq 0} random process with immigration at the epochs of a renewal process. We investigate weak convergence of the finite-dimensional distributions of (Y(ut))u>0(Y(ut))_{u>0} as t→∞t\to\infty. Under the assumptions that the covariance function of XX is regularly varying in (0,∞)×(0,∞)(0,\infty)\times (0,\infty) in a uniform way, the class of limiting processes is rather rich and includes Gaussian processes with explicitly given covariance functions, fractionally integrated stable Lévy motions and their sums when the law of ξξ belongs to the domain of attraction of a stable law with finite mean, and conditionally Gaussian processes with explicitly given (conditional) covariance functions, fractionally integrated inverse stable subordinators and their sums when the law of ξξ belongs to the domain of attraction of a stable law with infinite mean.

preprint2015arXiv

Asymptotics of random processes with immigration II: convergence to stationarity

Let X1,X2,…X_1, X_2,\ldots be random elements of the Skorokhod space D(R)D(\mathbb{R}) and ξ1,ξ2,…ξ_1, ξ_2, \ldots positive random variables such that the pairs (X1,ξ1),(X2,ξ2),…(X_1,ξ_1), (X_2,ξ_2),\ldots are independent and identically distributed. We call the random process (Y(t))t∈R(Y(t))_{t \in \mathbb{R}} defined by Y(t):=∑k≥0Xk+1(t−ξ1−…−ξk)1{ξ1+…+ξk≤t}Y(t):=\sum_{k \geq 0}X_{k+1}(t-ξ_1-\ldots-ξ_k)1_{\{ξ_1+\ldots+ξ_k\leq t\}}, t∈Rt\in\mathbb{R} random process with immigration at the epochs of a renewal process. Assuming that XkX_k and ξkξ_k are independent and that the distribution of ξ1ξ_1 is nonlattice and has finite mean we investigate weak convergence of (Y(t))t∈R(Y(t))_{t\in\mathbb{R}} as t→∞t\to\infty in D(R)D(\mathbb{R}) endowed with the J1J_1-topology. The limits are stationary processes with immigration.

preprint2015arXiv

Renewal approximation for the absorption time of a decreasing Markov chain

We consider a Markov chain (Mn)n≥0(M_{n})_{n\ge 0} on the set N0\mathbb{N}_{0} of nonnegative integers which is eventually decreasing, i.e. P{Mn+1<Mn∣Mn≥a}=1\mathbb{P}\{M_{n+1}<M_{n}|M_{n}\ge a\}=1 for some a∈Na\in\mathbb{N} and all n≥0n\ge 0. We are interested in the asymptotic behaviour of the law of the stopping time T=T(a):=inf⁡{k∈N0:Mk<a}T=T(a):=\inf\{k\in\mathbb{N}_{0}: M_{k}<a\} under Pn:=P(⋅∣M0=n)\mathbb{P}_{n}:=\mathbb{P}(\cdot|M_{0}=n) as n→∞n\to\infty. Assuming that the decrements of (Mn)n≥0(M_{n})_{n\ge 0} given M0=nM_{0}=n possess a kind of stationarity for large nn, we derive sufficient conditions for the convergence in minimal LpL^{p}-distance of Pn((T−an)/bn∈⋅)\mathbb{P}_{n}((T-a_{n})/b_{n}\in\cdot) to some non-degenerate, proper law and give an explicit form of the constants ana_{n} and bnb_{n}.

preprint2014arXiv

Weak convergence of the number of zero increments in the random walk with barrier

We continue the line of research of random walks with barrier initiated by Iksanov and M{ö}hle (2008). Assuming that the tail of the step of the underlying random walk has a power-like behavior at infinity with exponent −α-α, α∈(0,1)α\in(0,1), we prove that the number VnV_n of zero increments in the random walk with barrier, properly centered and normalized, converges weakly to the standard normal law. This refines previously known weak law of large numbers for VnV_n proved in Iksanov and Negadailov (2008).

preprint2013arXiv

Weak convergence of finite-dimensional distributions of the number of empty boxes in the Bernoulli sieve

The Bernoulli sieve is a random allocation scheme obtained by placing independent points with the uniform [0,1] law into the intervals made up by successive positions of a multiplicative random walk with factors taking values in the interval (0,1). Assuming that the number of points is equal to n we investigate the weak convergence, as n tends to infinity, of finite-dimensional distributions of the number of empty intervals within the occupancy range. A new argument enables us to relax the constraints imposed in previous papers on the distribution of the factor of the multiplicative random walk.

preprint2012arXiv

A generalization of the Erdős-Turán law for the order of random permutation

We consider random permutations derived by sampling from stick-breaking partitions of the unit interval. The cycle structure of such a permutation can be associated with the path of a decreasing Markov chain on nn integers. Under certain assumptions on the stick-breaking factor we prove a central limit theorem for the logarithm of the order of the permutation, thus extending the classical Erdős-Turán law for the uniform permutations and its generalization for Ewens' permutations associated with sampling from the PD/GEM(θ)(θ) distribution. Our approach is based on using perturbed random walks to obtain the limit laws for the sum of logarithms of the cycle lengths.

preprint2012arXiv

On asymptotics of the beta-coalescents

We show that the total number of collisions in the exchangeable coalescent process driven by the beta (1,b)(1,b) measure converges in distribution to a 1-stable law, as the initial number of particles goes to infinity. The stable limit law is also shown for the total branch length of the coalescent tree. These results were known previously for the instance b=1b=1, which corresponds to the Bolthausen--Sznitman coalescent. The approach we take is based on estimating the quality of a renewal approximation to the coalescent in terms of a suitable Wasserstein distance. Application of the method to beta (a,b)(a,b)-coalescents with 0<a<10<a<1 leads to a simplified derivation of the known (2−a)(2-a)-stable limit. We furthermore derive asymptotic expansions for the moments of the number of collisions and of the total branch length for the beta (1,b)(1,b)-coalescent by exploiting the method of sequential approximations.

preprint2011arXiv

Lambda-coalescents with dust component

We consider the lambda-coalescent processes with positive frequency of singleton clusters. The class in focus covers, for instance, the beta(a,b)(a,b)-coalescents with a>1a>1. We show that some large-sample properties of these processes can be derived by coupling the coalescent with an increasing L{é}vy process (subordinator), and by exploiting parallels with the theory of regenerative composition structures. In particular, we discuss the limit distributions of the absorption time and the number of collisions.

preprint2011arXiv

On the asymptotics of moments of linear random recurrences

We propose a new method of analyzing the asymptotics of moments of certain linear random recurrences which is based on the technique of iterative functions. By using the method, we show that the moments of the number of collisions and the absorption time in the Poisson-Dirichlet coalescent behave like the powers of the "log star" function which grows slower than any iteration of the logarithm, and thereby prove a weak law of large numbers. Finally, we discuss merits and limitations of the method and give several examples related to beta coalescents, recursive algorithms and random trees.

preprint2010arXiv

Limit theorems for the number of occupied boxes in the Bernoulli sieve

The Bernoulli sieve is a version of the classical `balls-in-boxes' occupancy scheme, in which random frequencies of infinitely many boxes are produced by a multiplicative renewal process, also known as the residual allocation model or stick-breaking. We focus on the number KnK_n of boxes occupied by at least one of nn balls, as n→∞n\to\infty. A variety of limiting distributions for KnK_n is derived from the properties of associated perturbed random walks. Refining the approach based on the standard renewal theory we remove a moment constraint to cover the cases left open in previous studies.

preprint2010arXiv

The Bernoulli sieve: an overview

The Bernoulli sieve is a version of the classical balls-in-boxes occupancy scheme, in which random frequencies of infinitely many boxes are produced by a multiplicative random walk, also known as the residual allocation model or stick-breaking. We give an overview of the limit theorems concerning the number of boxes occupied by some balls out of the first nn balls thrown, and present some new results concerning the number of empty boxes within the occupancy range.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.