Zobrazeno 1 - 10
of 38
pro vyhledávání: '"Brigitte Chauvin"'
Publikováno v:
Discrete Mathematics & Theoretical Computer Science, Vol DMTCS Proceedings vol. AQ,..., Iss Proceedings (2012)
The space requirements of an $m$-ary search tree satisfies a well-known phase transition: when $m\leq 26$, the second order asymptotics is Gaussian. When $m\geq 27$, it is not Gaussian any longer and a limit $W$ of a complex-valued martingale arises.
Externí odkaz:
https://doaj.org/article/92ca2e096b5d42a9ade960cef2cae1d1
Publikováno v:
Bernoulli
Bernoulli, Bernoulli Society for Mathematical Statistics and Probability, 2021, 27 (3), pp.2011-2039. ⟨10.3150/20-BEJ1299⟩
Bernoulli, Bernoulli Society for Mathematical Statistics and Probability, 2021, 27 (3), pp.2011-2039. ⟨10.3150/20-BEJ1299⟩
Variable Length Memory Chains (VLMC), which are generalizations of finite order Markov chains, turn out to be an essential tool to modelize random sequences in many domains, as well as an interesting object in contemporary probability theory. The que
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::0124a01ca92e78b2252cbaa6302ac5a4
https://doi.org/10.3150/20-bej1299
https://doi.org/10.3150/20-bej1299
Publikováno v:
Arbres pour l’Algorithmique ISBN: 9783319937243
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::18044e5febf15af58aa0aae09c4d136c
https://doi.org/10.1007/978-3-319-93725-0_5
https://doi.org/10.1007/978-3-319-93725-0_5
Publikováno v:
Arbres pour l’Algorithmique ISBN: 9783319937243
Nous presentons ici le modele des urnes de Polya et les analyses qui s’ensuivent. Les motivations algorithmiques viennent de l’utilisation de ce modele pour l’etude des arbres m-aires de recherche, annoncee en section 8.1.3, ainsi que pour l’
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::a9fc785fbc5b64b9184692ce3063deb6
https://doi.org/10.1007/978-3-319-93725-0_9
https://doi.org/10.1007/978-3-319-93725-0_9
Publikováno v:
Arbres pour l’Algorithmique ISBN: 9783319937243
Nous presentons ici les analyses de deux types d’arbres de recherche, chacun etant une extension des arbres binaires de recherche soit avec des nœuds pouvant contenir plusieurs cles, ce sont les arbres m-aires de recherche ; soit avec des cles mul
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::dac2e1732559e02222e63f698806e7a6
https://doi.org/10.1007/978-3-319-93725-0_8
https://doi.org/10.1007/978-3-319-93725-0_8
Publikováno v:
Arbres pour l’Algorithmique ISBN: 9783319937243
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::e35259950393bbe5151b9e65aa609623
https://doi.org/10.1007/978-3-319-93725-0_4
https://doi.org/10.1007/978-3-319-93725-0_4
Publikováno v:
HAL
By introducing a key combinatorial structure for words produced by a Variable Length Markov Chain (VLMC), the longest internal suffix, precise characterizations of existence and uniqueness of a stationary probability measure for a VLMC chain are give
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::21f99df173df61a1e6d53e4188cb9578
https://hal.science/hal-01829562
https://hal.science/hal-01829562
Publikováno v:
Arbres pour l’Algorithmique ISBN: 9783319937243
Ce chapitre paraitra peut-etre moins formalise que d’autres ; cela nous a semble necessaire pour aller vers des preoccupations pratiques algorithmiques. Nous regardons dans ce chapitre les arbres en tant que modeles de diverses situations algorithm
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::d20a7ad0f44d6dc5c5764a6e655e3296
https://doi.org/10.1007/978-3-319-93725-0_3
https://doi.org/10.1007/978-3-319-93725-0_3
Publikováno v:
Arbres pour l’Algorithmique ISBN: 9783319937243
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::f5a7976d2cc8c1608e413e6df8f2296f
https://doi.org/10.1007/978-3-319-93725-0_7
https://doi.org/10.1007/978-3-319-93725-0_7
Publikováno v:
Arbres pour l’Algorithmique ISBN: 9783319937243
Les arbres binaires de recherche (en abrege abr) ont ete introduits dans la section 1.2.5, et l’alea sur ces arbres dans la section 2.2.3. Le mot aleatoire est sous-entendu dans la suite, mais ils le sont bien, et l’alea sur les abr est la loi Or
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::a53fb5894b9e07cffd0a81870f36a87b
https://doi.org/10.1007/978-3-319-93725-0_6
https://doi.org/10.1007/978-3-319-93725-0_6