Late levels of nested occupancy scheme in random environment

DOI10.1080/15326349.2021.1984948MaRDI QIDQ5030982zbMATH OpenOpenAlexFDO

Authors Bastien Mallein, Alexander Iksanov

Publication date 18 February 2022

Published in Stochastic Models (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2106.04843

zbMATH Keywords

strong law of large numbersrandom environmentbranching random walkfragmentation processinfinite occupancyoccupancy scheme

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Applications of branching processes (60J85) Strong limit theorems (60F15) Combinatorial probability (60C05) Processes in random environments (60K37)

Abstract: Consider a weighted branching process generated by a point process on $[0,1]$, whose atoms sum up to one. Then the weights of all individuals in any given generation sum up to one, as well. We define a nested occupancy scheme in random environment as the sequence of balls-in-boxes schemes (with random probabilities) in which boxes of the $j$th level, $j=1,2,ldots$ are identified with the $j$th generation individuals and the hitting probabilities of boxes are identified with the corresponding weights. The collection of balls is the same for all generations, and each ball starts at the root and moves along the tree of the weighted branching process according to the following rule: transition from a mother box to a daughter box occurs with probability given by the ratio of the daughter and mother weights. Assuming that there are $n$ balls, we give a full classification of regimes of the a.s. convergence for the number of occupied (ever hit) boxes in the $j$th level, properly normalized, as $n$ and $j=j_n$ grow to $infty$. Here, $(j_n{)}_{ninmathbbN}$ is a sequence of positive numbers growing proportionally to $logn$. We call such levels late, for the nested occupancy scheme gets extinct in the levels which grow super-logarithmically in $n$ in the sense that each occupied box contains one ball. Also, in some regimes we prove the strong laws of large numbers (a) for the number of the $j$th level boxes which contain at least $k$ balls, $kgeq2$ and (b) under the assumption that the mean number of the first level boxes is finite, for the number of empty boxes in the $j$th level.

Recommendations

• On intermediate levels of a nested occupancy scheme in a random environment generated by stick-breaking II
• On nested infinite occupancy scheme in random environment
• On intermediate levels of nested occupancy scheme in random environment generated by stick-breaking I
• Asymptotic regimes for the occupancy scheme of multiplicative cascades
• Small counts in nested Karlin's occupancy scheme generated by discrete Weibull-like distributions

Cites work

• scientific article; zbMATH DE number 54039 (Why is no real title available?)
• A law of the iterated logarithm for the number of occupied boxes in the Bernoulli sieve
• A phase transition for the heights of a fragmentation tree
• Asymptotic regimes for the occupancy scheme of multiplicative cascades
• Asymptotics of the occupancy scheme in a random environment and its applications to tries
• First order transition for the branching random walk at the critical parameter
• Functional limit theorems for the number of occupied boxes in the Bernoulli sieve
• Implicit renewal theory and tails of solutions of random equations
• On intermediate levels of nested occupancy scheme in random environment generated by stick-breaking I
• On nested infinite occupancy scheme in random environment
• Regenerative random permutations of integers
• Renewal sequences and record chains related to multiple zeta sums
• Renewal theory for perturbed random walks and similar processes
• The Bernoulli sieve
• The Bernoulli sieve: an overview
• The near-critical Gibbs measure of the branching random walk
• Uniform convergence of martingales in the branching random walk

Cited in

(7)

• A functional limit theorem for nested Karlin's occupancy scheme generated by discrete Weibull-like distributions
• On nested infinite occupancy scheme in random environment
• Small counts in nested Karlin's occupancy scheme generated by discrete Weibull-like distributions
• On intermediate levels of a nested occupancy scheme in a random environment generated by stick-breaking II
• Asymptotic regimes for the occupancy scheme of multiplicative cascades
• On intermediate levels of nested occupancy scheme in random environment generated by stick-breaking I
• Asymptotics of the occupancy scheme in a random environment and its applications to tries

This page was built for publication: Late levels of nested occupancy scheme in random environment

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5030982)