A characterization of the set of fixed points of the Quicksort transformation

Scale-free and power law distributions via fixed points and convergence of (thinning and conditioning) transformations

In discrete contexts such as the degree distribution for a graph, \emph{scale-free} has traditionally been \emph{defined} to be \emph{power-law}. We propose a reasonable interpretation of \emph{scale-free}, namely, invariance under the transformation of $p$-thinning, followed by conditioning on being positive. For each $β\in (1,2)$, we show that there is a unique distribution which is a fixed point of this transformation; the distribution is power-law-$β$, and different from the usual Yule--Simon power law-$β$ that arises in preferential attachment models. In addition to characterizing these f…

Explicit fixed points of the smoothing transformation

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 integer valued random variable, and the $W_j$ are equidistributed, nonnegative and of expectation~1. Usually a solution is obtained as the limit of a martingale. In some cases we give an explicit formula for the law of $Y$.

A min-type stochastic fixed-point equation related to the smoothing transformation

This paper is devoted to the study of the stochastic fixed-point equation X \stackrel{d}{=} \inf_{i \geq 1: T_i > 0} X_i/T_i and the connection with its additive counterpart $X \stackrel{d}{=} \sum_{i\ge 1}T_{i}X_{i}$ associated with the smoothing transformation. Here $\stackrel{d}{=}$ means equality in distribution, $T := (T_i)_{i \geq 1}$ is a given sequence of nonnegative random variables and $X, X_1, ...$ is a sequence of nonnegative i.i.d. random variables independent of $T$. We draw attention to the question of the existence of nontrivial solutions and, in particular, of special solution…

保持层号变换的由状态相关跳跃律随机游走定义的游程

Level numbers preserving transformations on excursionsdefined by random walks with state dependent jump laws

本文研究了状态相关跳跃律随机游走游程定义的层号，计算了固定层号的游程数量并证明平移类可生成所有同层号游程，同时分析了层号在 Vervaat 和 Doob 变换下的行为。

Precise Tail Asymptotics for Attracting Fixed Points of Multivariate Smoothing Transformations

Given $d \ge 1$, let $(A_i)_{i\ge 1}$ be a sequence of random $d\times d$ real matrices and $Q$ be a random vector in $\mathbb{R}^d$. We consider fixed points of multivariate smoothing transforms, i.e. random variables $X\in \mathbb{R}^d$ satisfying $X$ has the same law as $\sum_{i \ge 1} A_i X_i + Q$, where $(X_i)_{i \ge 1}$ are i.i.d. copies of $X$ and independent of $(Q, (A_i)_{i \ge 1})$. The existence of fixed points that can attract point masses can be shown by means of contraction arguments. Let $X$ be such a fixed point. Assuming that the action of the matrices is expanding as well wit…

Mandelbrot cascades on random weighted trees and nonlinear smoothing transforms

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) and which have a finite moment of order 2. Moreover, we can exhibit two main behaviors: If the weights are conservative, i.e., sum up to~1 almost surely, we find a domain for the initial law $μ$ such that a non-standard (functional) central limit theorem is valid for the orbit $(\T^nμ)_{n\ge 0}$ (this completes in a non trivial way our previous result in th…

Measure-preserving transformations of Volterra Gaussian processes and related bridges

We consider Volterra Gaussian processes on [0,T], where T>0 is a fixed time horizon. These are processes of type X_t=\int^t_0 z_X(t,s)dW_s, t\in[0,T], where z_X is a square-integrable kernel, and W is a standard Brownian motion. An example is fractional Brownian motion. By using classical techniques from operator theory, we derive measure-preserving transformations of X, and their inherently related bridges of X. As a closely connected result, we obtain a Fourier-Laguerre series expansion for the first Wiener chaos of a Gaussian martingale over [0,\infty).

Distributional transformations, orthogonal polynomials, and Stein characterizations

A new class of distributional transformations is introduced, characterized by equations relating function weighted expectations of test functions on a given distribution to expectations of the transformed distribution on the test function's higher order derivatives. The class includes the size and zero bias transformations, and when specializing to weighting by polynomial functions, relates distributional families closed under independent addition, and in particular the infinitely divisible distributions, to the family of transformations induced by their associated orthogonal polynomial system…