Page 1

Displaying 1 – 12 of 12

Showing per page

Geometric infinite divisibility, stability, and self-similarity: an overview

Tomasz J. Kozubowski (2010)

Banach Center Publications

The concepts of geometric infinite divisibility and stability extend the classical properties of infinite divisibility and stability to geometric convolutions. In this setting, a random variable X is geometrically infinitely divisible if it can be expressed as a random sum of N p components for each p ∈ (0,1), where N p is a geometric random variable with mean 1/p, independent of the components. If the components have the same distribution as that of a rescaled X, then X is (strictly) geometric stable....

Geometric Stable Laws Through Series Representations

Kozubowski, Tomasz, Podgórski, Krzysztof (1999)

Serdica Mathematical Journal

Let (Xi ) be a sequence of i.i.d. random variables, and let N be a geometric random variable independent of (Xi ). Geometric stable distributions are weak limits of (normalized) geometric compounds, SN = X1 + · · · + XN , when the mean of N converges to infinity. By an appropriate representation of the individual summands in SN we obtain series representation of the limiting geometric stable distribution. In addition, we study the asymptotic...

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

Itai Benjamini, Alain-Sol Sznitman (2008)

Journal of the European Mathematical Society

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 non-degenerate...

Giant vacant component left by a random walk in a random d-regular graph

Jiří Černý, Augusto Teixeira, David Windisch (2011)

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

We study the trajectory of a simple random walk on a d-regular graph with d ≥ 3 and locally tree-like structure as the number n of vertices grows. Examples of such graphs include random d-regular graphs and large girth expanders. For these graphs, we investigate percolative properties of the set of vertices not visited by the walk until time un, where u > 0 is a fixed positive parameter. We show that this so-called vacant set exhibits a phase transition in u in the following sense: there...

Green functions for killed random walks in the Weyl chamber of Sp(4)

Kilian Raschel (2011)

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

We consider a family of random walks killed at the boundary of the Weyl chamber of the dual of Sp(4), which in addition satisfies the following property: for any n ≥ 3, there is in this family a walk associated with a reflection group of order 2n. Moreover, the case n = 4 corresponds to a process which appears naturally by studying quantum random walks on the dual of Sp(4). For all the processes belonging to this family, we find the exact asymptotic of the Green functions along all infinite paths...

Groupes aléatoires

Étienne Ghys (2002/2003)

Séminaire Bourbaki

Quelles sont les propriétés d’un groupe de présentation finie “tiré au hasard” ? La réponse à cette question dépend bien entendu de la méthode choisie pour le tirage au sort. On peut par exemple fixer n générateurs et choisir p relations aléatoirement parmi les mots de longueur L , puis faire tendre L vers l’infini. On peut aussi choisir un graphe fini, étiqueter aléatoirement ses arêtes par des générateurs, et considérer le groupe engendré par ces générateurs, soumis aux relations lues sur les cycles...

Currently displaying 1 – 12 of 12

Page 1