Displaying similar documents to “Smooth and sharp thresholds for random {k}-XOR-CNF satisfiability”

Meeting time of independent random walks in random environment

Christophe Gallesco (2013)

ESAIM: Probability and Statistics

Similarity:

We consider, in the continuous time version, independent random walks on Z in random environment in Sinai’s regime. Let be the first meeting time of one pair of the random walks starting at different positions. We first show that the tail of the quenched distribution of , after a suitable rescaling, converges in probability, to some functional of the Brownian motion. Then we compute the law of this functional. Eventually, we obtain results about the...

Product of exponentials and spectral radius of random k-circulants

Arup Bose, Rajat Subhra Hazra, Koushik Saha (2012)

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

Similarity:

We consider × random -circulant matrices with → ∞ and = () whose input sequence { }≥0 is independent and identically distributed (i.i.d.) random variables with finite (2 + ) moment. We study the asymptotic distribution of the spectral radius, when = + 1. For this, we first derive the tail behaviour of the fold product of i.i.d. exponential random variables. Then using this tail behaviour result and appropriate normal approximation techniques, we...

On the invariant measure of the random difference equation Xn = AnXn−1 + Bn in the critical case

Sara Brofferio, Dariusz Buraczewski, Ewa Damek (2012)

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

Similarity:

We consider the autoregressive model on ℝ defined by the stochastic recursion = −1 + , where {( , )} are i.i.d. random variables valued in ℝ× ℝ+. The critical case, when 𝔼 [ log A 1 ] = 0 , was studied by Babillot, Bougerol and Elie, who proved that there exists a unique invariant Radon measure for the Markov chain { }. In the present paper we prove that the weak limit of properly...

Three generators for minimal writing-space computations

Serge Burckel, Marianne Morillon (2010)

RAIRO - Theoretical Informatics and Applications

Similarity:

We construct, for each integer , three functions from {0,1} to {0,1} such that any boolean mapping from {0,1} to {0,1} can be computed with a finite sequence of assignations only using the input variables and those three functions.

Sojourn time in ℤ+ for the Bernoulli random walk on ℤ

Aimé Lachal (2012)

ESAIM: Probability and Statistics

Similarity:

Let (S) be the classical Bernoulli random walk on the integer line with jump parameters  ∈ (01) and  = 1 − . The probability distribution of the sojourn time of the walk in the set of non-negative integers up to a fixed time is well-known, but its expression is not simple. By modifying slightly this sojourn time through a particular counting process of the zeros of the walk as done by Chung & Feller [35 (1949) 605–608], simpler representations may be obtained for its probability...

Universality in the bulk of the spectrum for complex sample covariance matrices

Sandrine Péché (2012)

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

Similarity:

We consider complex sample covariance matrices = (1/)* where is a × random matrix with i.i.d. entries , 1 ≤ ≤ , 1 ≤ ≤ , with distribution . Under some regularity and decay assumptions on , we prove universality of some local eigenvalue statistics in the bulk of the spectrum in the limit where → ∞ and lim→∞ / = for any real number ∈ (0, ∞).

KPZ formula for log-infinitely divisible multifractal random measures

Rémi Rhodes, Vincent Vargas (2011)

ESAIM: Probability and Statistics

Similarity:

We consider the continuous model of log-infinitely divisible multifractal random measures (MRM) introduced in [E. Bacry et al. 236 (2003) 449–475]. If is a non degenerate multifractal measure with associated metric () = ([]) and structure function ζ, we show that we have the following relation between the (Euclidian) Hausdorff dimension dim of a measurable set and the Hausdorff dimension dim with respect to of the same set: ζ(dim ()) = dim(). Our results...

A note on quenched moderate deviations for Sinai's random walk in random environment

Francis Comets, Serguei Popov (2010)

ESAIM: Probability and Statistics

Similarity:

We consider the continuous time, one-dimensional random walk in random environment in Sinai's regime. We show that the probability for the particle to be, at time and in a typical environment, at a distance larger than () from its initial position, is exp{-Const ⋅ ln(1))}.