En poursuivant votre navigation sur ce site, vous acceptez l'utilisation d'un simple cookie d'identification. Aucune autre exploitation n'est faite de ce cookie. OK

Documents Roberts, Matt 1 results

Filter
Select: All / None
Q
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
y
Start with a rooted tree, and to each vertex attach a label consisting of an i.i.d. uniform(0,1) random variable plus a parameter theta times its distance from the root. Are there paths from the root of the tree to infinity along which the labels are increasing? Clearly this depends on the tree and the value of theta. The aim is to specify a critical theta, depending on the tree, above which the answer is yes with positive probability, and below which the answer is no. We also consider the same question on the integer lattice, where the bounds are worse but the pictures are better. This is a work in progress with Diana De Armas Bellon.[-]
Start with a rooted tree, and to each vertex attach a label consisting of an i.i.d. uniform(0,1) random variable plus a parameter theta times its distance from the root. Are there paths from the root of the tree to infinity along which the labels are increasing? Clearly this depends on the tree and the value of theta. The aim is to specify a critical theta, depending on the tree, above which the answer is yes with positive probability, and below ...[+]

Bookmarks Report an error