On two fragmentation schemes with algebraic splitting probability

M. Ghorbel; T. Huillet

The search session has expired. Please query the service again.

Displaying similar documents to “On two fragmentation schemes with algebraic splitting probability”

Collisions of random walks

Martin T. Barlow, Yuval Peres, Perla Sousi (2012)

Annales de l'I.H.P. Probabilités et statistiques

Similarity:

A recurrent graph $G$ has the infinite collision property if two independent random walks on $G$ , started at the same point, collide infinitely often a.s. We give a simple criterion in terms of Green functions for a graph to have this property, and use it to prove that a critical Galton–Watson tree with finite variance conditioned to survive, the incipient infinite cluster in $ℤ^{d}$ with $d \geq 19$ and the uniform spanning tree in $ℤ^{2}$ all have the infinite collision property. For power-law combs and spherically...

The Infinite Random Order of Dimension $k$

Peter Winkler (1985)

Publications du Département de mathématiques (Lyon)

Similarity:

On the Law of Large Numbers for Nonmeasurable Identically Distributed Random Variables

Alexander R. Pruss (2013)

Bulletin of the Polish Academy of Sciences. Mathematics

Similarity:

Let Ω be a countable infinite product $Ω ₁^{ℕ}$ of copies of the same probability space Ω₁, and let Ξₙ be the sequence of the coordinate projection functions from Ω to Ω₁. Let Ψ be a possibly nonmeasurable function from Ω₁ to ℝ, and let Xₙ(ω) = Ψ(Ξₙ(ω)). Then we can think of Xₙ as a sequence of independent but possibly nonmeasurable random variables on Ω. Let Sₙ = X₁ + ⋯ + Xₙ. By the ordinary Strong Law of Large Numbers, we almost surely have $E_{*} [X ₁] \leq l i m i n f S ₙ / n \leq l i m s u p S ₙ / n \leq E * [X ₁]$ , where $E_{*}$ and E* are the lower and upper expectations....

Universality of the asymptotics of the one-sided exit problem for integrated processes

Frank Aurzada, Steffen Dereich (2013)

Annales de l'I.H.P. Probabilités et statistiques

Similarity:

We consider the one-sided exit problem – also called one-sided barrier problem – for ( $α$ -fractionally) integrated random walks and Lévy processes. Our main result is that there exists a positive, non-increasing function $α \mapsto θ (α)$ such that the probability that any $α$ -fractionally integrated centered Lévy processes (or random walk) with some finite exponential moment stays below a fixed level until time $T$ behaves as $T^{- θ (α) + o (1)}$ for large $T$ . We also investigate when the fixed level can be replaced by a different...

Weak quenched limiting distributions for transient one-dimensional random walk in a random environment

Jonathon Peterson, Gennady Samorodnitsky (2013)

Annales de l'I.H.P. Probabilités et statistiques

Similarity:

We consider a one-dimensional, transient random walk in a random i.i.d. environment. The asymptotic behaviour of such random walk depends to a large extent on a crucial parameter $κ g t; 0$ that determines the fluctuations of the process. When $0 l t; κ l t; 2$ , the averaged distributions of the hitting times of the random walk converge to a $κ$ -stable distribution. However, it was shown recently that in this case there does not exist a quenched limiting distribution of the hitting times. That is, it is not true...

Geometrically strictly semistable laws as the limit laws

Marek T. Malinowski (2007)

Discussiones Mathematicae Probability and Statistics

Similarity:

A random variable X is geometrically infinitely divisible iff for every p ∈ (0,1) there exists random variable $X_{p}$ such that $X \overset{d}{=} \sum_{k = 1}^{T (p)} X_{p, k}$ , where $X_{p, k}$ ’s are i.i.d. copies of $X_{p}$ , and random variable T(p) independent of $X_{p, 1}, X_{p, 2}, . . .$ has geometric distribution with the parameter p. In the paper we give some new characterization of geometrically infinitely divisible distribution. The main results concern geometrically strictly semistable distributions which form a subset of geometrically infinitely divisible distributions....

Slowdown estimates for ballistic random walk in random environment

Noam Berger (2012)

Journal of the European Mathematical Society

Similarity:

We consider models of random walk in uniformly elliptic i.i.d. random environment in dimension greater than or equal to 4, satisfying a condition slightly weaker than the ballisticity condition $(T^{'})$ . We show that for every $ϵ > 0$ and $n$ large enough, the annealed probability of linear slowdown is bounded from above by $exp (- {(log n)}^{d - ϵ})$ . This bound almost matches the known lower bound of $exp (- C {(log n)}^{d})$ , and signiﬁcantly improves previously known upper bounds. As a corollary we provide almost sharp estimates for the quenched...

Coherent randomness tests and computing the $K$ -trivial sets

Laurent Bienvenu, Noam Greenberg, Antonín Kučera, André Nies, Dan Turetsky (2016)

Journal of the European Mathematical Society

Similarity:

We introduce Oberwolfach randomness, a notion within Demuth’s framework of statistical tests with moving components; here the components’ movement has to be coherent across levels. We show that a ML-random set computes all $K$ -trivial sets if and only if it is not Oberwolfach random, and indeed that there is a $K$ -trivial set which is not computable from any Oberwolfach random set. We show that Oberwolfach random sets satisfy effective versions of almost-everywhere theorems of analysis,...

α-stable random walk has massive thorns

Alexander Bendikov, Wojciech Cygan (2015)

Colloquium Mathematicae

Similarity:

We introduce and study a class of random walks defined on the integer lattice $ℤ^{d}$ -a discrete space and time counterpart of the symmetric α-stable process in $ℝ^{d}$ . When 0 < α <2 any coordinate axis in $ℤ^{d}$ , d ≥ 3, is a non-massive set whereas any cone is massive. We provide a necessary and sufficient condition for a thorn to be a massive set.

Random walks in ${(ℤ_{+})}^{2}$ with non-zero drift absorbed at the axes

Irina Kurkova, Kilian Raschel (2011)

Bulletin de la Société Mathématique de France

Similarity:

Spatially homogeneous random walks in ${(ℤ_{+})}^{2}$ with non-zero jump probabilities at distance at most $1$ , with non-zero drift in the interior of the quadrant and absorbed when reaching the axes are studied. Absorption probabilities generating functions are obtained and the asymptotic of absorption probabilities along the axes is made explicit. The asymptotic of the Green functions is computed along all different infinite paths of states, in particular along those approaching the axes. ...

Branching processes, and random-cluster measures on trees

Geoffrey Grimmett, Svante Janson (2005)

Journal of the European Mathematical Society

Similarity:

Random-cluster measures on infinite regular trees are studied in conjunction with a general type of ‘boundary condition’, namely an equivalence relation on the set of infinite paths of the tree. The uniqueness and non-uniqueness of random-cluster measures are explored for certain classes of equivalence relations. In proving uniqueness, the following problem concerning branching processes is encountered and answered. Consider bond percolation on the family-tree $T$ of a branching process....

The spread of a catalytic branching random walk

Philippe Carmona, Yueyun Hu (2014)

Annales de l'I.H.P. Probabilités et statistiques

Similarity:

We consider a catalytic branching random walk on $ℤ$ that branches at the origin only. In the supercritical regime we establish a law of large number for the maximal position $M_{n}$ : For some constant $α$ , $\frac{M_{n}}{n} \to α$ almost surely on the set of infinite number of visits of the origin. Then we determine all possible limiting laws for $M_{n} - α n$ as $n$ goes to infinity.

Small positive values for supercritical branching processes in random environment

Vincent Bansaye, Christian Böinghoff (2014)

Annales de l'I.H.P. Probabilités et statistiques

Similarity:

Branching Processes in Random Environment (BPREs) $(Z_{n} : n \geq 0)$ are the generalization of Galton–Watson processes where in each generation the reproduction law is picked randomly in an i.i.d. manner. In the supercritical case, the process survives with positive probability and then almost surely grows geometrically. This paper focuses on rare events when the process takes positive but small values for large times. We describe the asymptotic behavior of $ℙ (1 \leq Z_{n} \leq k | Z_{0} = i)$ , $k, i \in ℕ$ as $n \to \infty$ . More precisely, we characterize...

About the generating function of a left bounded integer-valued random variable

Charles Delorme, Jean-Marc Rinkel (2008)

Bulletin de la Société Mathématique de France

Similarity:

We give a relation between the sign of the mean of an integer-valued, left bounded, random variable $X$ and the number of zeros of $1 - Φ (z)$ inside the unit disk, where $Φ$ is the generating function of $X$ , under some mild conditions

The critical barrier for the survival of branching random walk with absorption

Bruno Jaffuel (2012)

Annales de l'I.H.P. Probabilités et statistiques

Similarity:

We study a branching random walk on $ℝ$ with an absorbing barrier. The position of the barrier depends on the generation. In each generation, only the individuals born below the barrier survive and reproduce. Given a reproduction law, Biggins et al. [ (1991) 573–581] determined whether a linear barrier allows the process to survive. In this paper, we refine their result: in the boundary case in which the speed of the barrier matches the speed of the minimal position of a...

Existence of graphs with sub exponential transitions probability decay and applications

Clément Rau (2010)

Bulletin de la Société Mathématique de France

Similarity:

In this paper, we recall the existence of graphs with bounded valency such that the simple random walk has a return probability at time $n$ at the origin of order $exp (- n^{α}),$ for fixed $α \in [0, 1 [$ and with Følner function $exp (n^{\frac{2 α}{1 - α}})$ . This result was proved by Erschler (see [4], [3]); we give a more detailed proof of this construction in the appendix. In the second part, we give an application of the existence of such graphs. We obtain bounds of the correct order for some functional of the local time of a simple random...

Random ε-nets and embeddings in $ℓ_{\infty}^{N}$

Y. Gordon, A. E. Litvak, A. Pajor, N. Tomczak-Jaegermann (2007)

Studia Mathematica

Similarity:

We show that, given an n-dimensional normed space X, a sequence of $N = {(8 / ε)}^{2 n}$ independent random vectors ${(X_{i})}_{i = 1}^{N}$ , uniformly distributed in the unit ball of X*, with high probability forms an ε-net for this unit ball. Thus the random linear map $Γ : ℝ \to ℝ^{N}$ defined by $Γ x = {(⟨ x, X_{i} ⟩)}_{i = 1}^{N}$ embeds X in $ℓ_{\infty}^{N}$ with at most 1 + ε norm distortion. In the case X = ℓ₂ⁿ we obtain a random 1+ε-embedding into $ℓ_{\infty}^{N}$ with asymptotically best possible relation between N, n, and ε.

Complete convergence theorems for normed row sums from an array of rowwise pairwise negative quadrant dependent random variables with application to the dependent bootstrap

Andrew Rosalsky, Yongfeng Wu (2015)

Applications of Mathematics

Similarity:

Let ${X_{n, j}, 1 \leq j \leq m (n), n \geq 1}$ be an array of rowwise pairwise negative quadrant dependent mean 0 random variables and let $0 < b_{n} \to \infty$ . Conditions are given for $\sum_{j = 1}^{m (n)} X_{n, j} / b_{n} \to 0$ completely and for ${max}_{1 \leq k \leq m (n)} | \sum_{j = 1}^{k} X_{n, j} | / b_{n} \to 0$ completely. As an application of these results, we obtain a complete convergence theorem for the row sums $\sum_{j = 1}^{m (n)} X_{n, j}^{*}$ of the dependent bootstrap samples ${{X_{n, j}^{*}, 1 \leq j \leq m (n)}, n \geq 1}$ arising from a sequence of i.i.d. random variables ${X_{n}, n \geq 1}$ .

On the geometry of proportional quotients of $l ₁^{m}$

Piotr Mankiewicz, Stanisław J. Szarek (2003)

Studia Mathematica

Similarity:

We compare various constructions of random proportional quotients of $l ₁^{m}$ (i.e., with the dimension of the quotient roughly equal to a fixed proportion of m as m → ∞) and show that several of those constructions are equivalent. As a consequence of our approach we conclude that the most natural “geometric” models possess a number of asymptotically extremal properties, some of which were hitherto not known for any model.

Limit theorems for sums of dependent random vectors in $R^{d}$

Andrzej Kłopotowski

Similarity:

CONTENTSIntroduction.......................................................................................................................................................................... 5 I. Infinitely divisible probability measures on $R^{d}$ ....................................................................................... 6 II. The classical limit theorems for sums of independent random vectors................................................ 14 III. Convergence in law to ℒ ( $\vec{a}$ ,...

Giant component and vacant set for random walk on a discrete torus

Itai Benjamini, Alain-Sol Sznitman (2008)

Journal of the European Mathematical Society

Similarity:

We consider random walk on a discrete torus $E$ of side-length $N$ , in sufficiently high dimension $d$ . We investigate the percolative properties of the vacant set corresponding to the collection of sites which have not been visited by the walk up to time $u N^{d}$ . We show that when $u$ is chosen small, as $N$ tends to infinity, there is with overwhelming probability a unique connected component in the vacant set which contains segments of length const $log N$ . Moreover, this connected component occupies a...

Tail and moment estimates for sums of independent random variables with logarithmically concave tails

E. Gluskin, S. Kwapień (1995)

Studia Mathematica

Similarity:

For random variables $S = \sum_{i = 1}^{\infty} α_{i} ξ_{i}$ , where $(ξ_{i})$ is a sequence of symmetric, independent, identically distributed random variables such that $l n P (| ξ_{i} | \geq t)$ is a concave function we give estimates from above and from below for the tail and moments of S. The estimates are exact up to a constant depending only on the distribution of ξ. They extend results of S. J. Montgomery-Smith [MS], M. Ledoux and M. Talagrand [LT, Chapter 4.1] and P. Hitczenko [H] for the Rademacher sequence.

On the powers of Voiculescu's circular element

Ferenc Oravecz (2001)

Studia Mathematica

Similarity:

The main result of the paper is that for a circular element c in a C*-probability space, $(c ⁿ, c^{n *})$ is an R-diagonal pair in the sense of Nica and Speicher for every n = 1,2,... The coefficients of the R-series are found to be the generalized Catalan numbers of parameter n-1.