Zobrazeno 1 - 7
of 7
pro vyhledávání: '"Doob-Martin compactification"'
Publikováno v:
Ann. Probab. 45, no. 1 (2017), 225-277
The Annals of Probability, vol 45, iss 1
The Annals of Probability, vol 45, iss 1
Author(s): Evans, SN; Grubel, R; Wakolbinger, A | Abstract: Remy's algorithm is a Markov chain that iteratively generates a sequence of random trees in such a way that the nth tree is uniformly distributed over the set of rooted, planar, binary trees
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::27168b66ff63b997238a9ccc27ffc30c
https://doi.org/10.1214/16-aop1112
https://doi.org/10.1214/16-aop1112
Publikováno v:
Evans, SN; Grübel, R; & Wakolbinger, A. (2017). Doob-Martin boundary of Rémy's tree growth chain. Annals of Probability, 45(1), 225-277. doi: 10.1214/16-AOP1112. UC Berkeley: Retrieved from: http://www.escholarship.org/uc/item/27c5n3pm
Annals of Probability, vol 45, iss 1
Annals of Probability, vol 45, iss 1
© Institute of Mathematical Statistics, 2017. Rémy's algorithm is a Markov chain that iteratively generates a sequence of random trees in such a way that the nth tree is uniformly distributed over the set of rooted, planar, binary trees with 2n + 1
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::47959cf7f863397721011041e74226fe
http://www.escholarship.org/uc/item/27c5n3pm
http://www.escholarship.org/uc/item/27c5n3pm
Autor:
Rudolf Grübel
Publikováno v:
Ann. Appl. Probab. 24, no. 3 (2014), 1269-1297
We consider random binary trees that appear as the output of certain standard algorithms for sorting and searching if the input is random. We introduce the subtree size metric on search trees and show that the resulting metric spaces converge with pr
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::3dcdf19ba38bb2c29374c431e94e75ce
http://projecteuclid.org/euclid.aoap/1398258101
http://projecteuclid.org/euclid.aoap/1398258101
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.