Late levels of nested occupancy scheme in random environment

DOI10.1080/15326349.2021.1984948zbMATH Open1494.60031arXiv2106.04843OpenAlexW3205743892MaRDI QIDQ5030982FDOQ5030982

Authors: Bastien Mallein, Alexander Iksanov 

Publication date: 18 February 2022

Published in: Stochastic Models (Search for Journal in Brave)

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.

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

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

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)

Cites Work

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

Cited In (7)

• 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
• On intermediate levels of a nested occupancy scheme in a random environment generated by stick-breaking II
• A functional limit theorem for nested Karlin's occupancy scheme generated by discrete Weibull-like distributions
• On nested infinite occupancy scheme in random environment
• Asymptotic regimes for the occupancy scheme of multiplicative cascades
• Small counts in nested Karlin's occupancy scheme generated by discrete Weibull-like distributions

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)