Related papers: Moments for multi-dimensional Mandelbrot's cascade…
Let $Z$ be a random variable with values in a proper closed convex cone $C\subset \mathbb{R}^d$, $A$ a random endomorphism of $C$ and $N$ a random integer. We assume that $Z$, $A$, $N$ are independent. Given $N$ independent copies…
Let $W$ be a nonnegative random variable with expectation $1$. For all $r \geqslant 2$, we consider the total mass $Z_r^\infty$ of the associated Mandelbrot multiplicative cascade in the $r$-ary tree. For all $n \geqslant 1$, we also…
A particular continuous-time multitype branching process is considered, it is the continuous-time embedding of a discrete-time process which is very popular in theoretical computer science: the m-ary search tree (m is an integer). There is…
In this course, we propose an elementary and self-contained introduction to canonical Mandelbrot random cascades. The multiplicative construction is explained and the necessary and sufficient condition of non-degeneracy is proved. Then, we…
We obtain the asymptotic growth rate of the moments of the Mandelbrot random cascades at critical exponents. The key ingredient is a $q$ to $q/2$ reduction method for the moment-estimation, which is obtained by combining the martingale…
We consider complex Mandelbrot multiplicative cascades on a random weigh\-ted tree. Under suitable assumptions, this yields a dynamics $\T$ on laws invariant by random weighted means (the so called fixed points of smoothing transformations)…
Branching processes $(Z_n)_{n \ge 0}$ in a varying environment generalize the Galton-Watson process, in that they allow time-dependence of the offspring distribution. Our main results concern general criteria for a.s. extinction,…
Mandelbrot multiplicative cascades provide a construction of a dynamical system on a set of probability measures defined by inequalities on moments. To be more specific, beyond the first iteration, the trajectories take values in the set of…
The space requirements of an $m$-ary search tree satisfies a well-known phase transition: when $m\leq 26$, the second order asymptotics is Gaussian. When $m\geq 27$, it is not Gaussian any longer and a limit $W$ of a complex-valued…
We deal with the equation $Y \stackrel{\rm d}{=} \frac{1}{b} \sum_{1\le j\le N} W_jY_j$, where the unknown is the distribution of $Y$, the variables in the right hand side are independent, the $Y_j$ are equidistributed with $Y$, $N$ is an…
Consider a one dimensional critical branching L\'{e}vy process $((Z_t)_{t\geq 0}, \mathbb {P}_x)$. Assume that the offspring distribution either has finite second moment or belongs to the domain of attraction to some $\alpha$-stable…
Consider a random matrix $\mathbf{A}\in\mathbb{C}^{m\times n}$ ($m \geq n$) containing independent complex Gaussian entries with zero mean and unit variance, and let $0<\lambda_1\leq \lambda_{2}\leq ...\leq \lambda_n<\infty$ denote the…
We consider a branching random walk on the line. Biggins and Kyprianou [6] proved that, in the boundary case, the associated derivative martingale converges almost surly to a finite nonnegative limit, whose law serves as a fixed point of a…
From the perspective of expectations of randomly stopped sums, Wald's equation and the Optional Sampling Theorem identify situations in which the stopping time can be decoupled from the stopping place, acting as if the two were independent.…
We study Mandelbrot's percolation process in dimension $d \geq 2$. The process generates random fractal sets by an iterative procedure which starts by dividing the unit cube $[0,1]^d$ in $N^d$ subcubes, and independently retaining or…
We study the eigenvalue of the Wishart matrix, which is created from a time series with temporal correlation. When there is no correlation, the eigenvalue distribution of the Wishart matrix is known as the Marchenko-Pastur distribution…
We introduce a random matrix model where the entries are dependent across both rows and columns. More precisely, we investigate matrices of the form $\X=(X_{(i-1)n+t})_{it}\in\R^{p\times n}$ derived from a linear process $X_t=\sum_j c_j…
We design fast algorithms for repeatedly sampling from strongly Rayleigh distributions, which include random spanning tree distributions and determinantal point processes. For a graph $G=(V, E)$, we show how to approximately sample…
Consider a branching process $\{Z_n\}$ in a varying environment. Let $\{W_n\}$ be the natural martingale $Z_n/{\bf E}Z_n$. It converges to some random variable $W$ as $n\to\infty$. An important problem is to show that ${\bf P}(W>0)$ equals…
In this paper we consider inhomogeneous Galton-Watson trees, and derive various moments for such processes: the number of vertices, the number of leaves, and the height of the tree. Also we make a simple condition of finiteness. We use…