Displaying 441 – 460 of 721

Showing per page

The sizes of components in random circle graphs

Ramin Imany-Nabiyyi (2008)

Discussiones Mathematicae Graph Theory

We study random circle graphs which are generated by throwing n points (vertices) on the circle of unit circumference at random and joining them by an edge if the length of shorter arc between them is less than or equal to a given parameter d. We derive here some exact and asymptotic results on sizes (the numbers of vertices) of "typical" connected components for different ways of sampling them. By studying the joint distribution of the sizes of two components, we "go into" the structure of random...

The spread of a catalytic branching random walk

Philippe Carmona, Yueyun Hu (2014)

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

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 α , M n n α 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.

Currently displaying 441 – 460 of 721