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...

Descripción completa

Detalles Bibliográficos
Autor principal: Drmota, Michael
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