Cargando…
Embedded trees and the support of the ISE
Embedded trees are labelled rooted trees, where the root has zero label and where the labels of adjacent vertices differ (at most) by [Formula: see text]. Recently it has been proved (see Chassaing and Schaeffer (2004) [8] and Janson and Marckert (2005) [11]) that the distribution of the maximum and...
Autor principal: | |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Elsevier
2013
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4819021/ https://www.ncbi.nlm.nih.gov/pubmed/27087725 http://dx.doi.org/10.1016/j.ejc.2012.07.020 |
_version_ | 1782425125742706688 |
---|---|
author | Drmota, Michael |
author_facet | Drmota, Michael |
author_sort | Drmota, Michael |
collection | PubMed |
description | Embedded trees are labelled rooted trees, where the root has zero label and where the labels of adjacent vertices differ (at most) by [Formula: see text]. Recently it has been proved (see Chassaing and Schaeffer (2004) [8] and Janson and Marckert (2005) [11]) that the distribution of the maximum and minimum labels are closely related to the support of the density of the integrated superbrownian excursion (ISE). The purpose of this paper is to make this probabilistic limiting relation more explicit by using a generating function approach due to Bouttier et al. (2003) [6] that is based on properties of Jacobi’s [Formula: see text]-functions. In particular, we derive an integral representation of the joint distribution function of the supremum and infimum of the support of the ISE in terms of the Weierstrass [Formula: see text]-function. Furthermore we re-derive the limiting radius distribution in random quadrangulations (by Chassaing and Schaeffer (2004) [8]) with the help of exact counting generating functions. |
format | Online Article Text |
id | pubmed-4819021 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2013 |
publisher | Elsevier |
record_format | MEDLINE/PubMed |
spelling | pubmed-48190212016-04-14 Embedded trees and the support of the ISE Drmota, Michael Eur J Comb Article Embedded trees are labelled rooted trees, where the root has zero label and where the labels of adjacent vertices differ (at most) by [Formula: see text]. Recently it has been proved (see Chassaing and Schaeffer (2004) [8] and Janson and Marckert (2005) [11]) that the distribution of the maximum and minimum labels are closely related to the support of the density of the integrated superbrownian excursion (ISE). The purpose of this paper is to make this probabilistic limiting relation more explicit by using a generating function approach due to Bouttier et al. (2003) [6] that is based on properties of Jacobi’s [Formula: see text]-functions. In particular, we derive an integral representation of the joint distribution function of the supremum and infimum of the support of the ISE in terms of the Weierstrass [Formula: see text]-function. Furthermore we re-derive the limiting radius distribution in random quadrangulations (by Chassaing and Schaeffer (2004) [8]) with the help of exact counting generating functions. Elsevier 2013-01 /pmc/articles/PMC4819021/ /pubmed/27087725 http://dx.doi.org/10.1016/j.ejc.2012.07.020 Text en © 2013 Elsevier Ltd. https://creativecommons.org/licenses/by-nc-nd/3.0/This is an open access article under the CC BY NC ND license (https://creativecommons.org/licenses/by-nc-nd/3.0/). |
spellingShingle | Article Drmota, Michael Embedded trees and the support of the ISE |
title | Embedded trees and the support of the ISE |
title_full | Embedded trees and the support of the ISE |
title_fullStr | Embedded trees and the support of the ISE |
title_full_unstemmed | Embedded trees and the support of the ISE |
title_short | Embedded trees and the support of the ISE |
title_sort | embedded trees and the support of the ise |
topic | Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4819021/ https://www.ncbi.nlm.nih.gov/pubmed/27087725 http://dx.doi.org/10.1016/j.ejc.2012.07.020 |
work_keys_str_mv | AT drmotamichael embeddedtreesandthesupportoftheise |