Boundaries of random triangulation of a disk

Verfasser / Beitragende:
[M. A. Krikun]
Ort, Verlag, Jahr:
2004
Enthalten in:
Discrete Mathematics and Applications, 14/3(2004-07-01), 301-315
Format:
Artikel (online)
ID: 378896814
LEADER caa a22 4500
001 378896814
003 CHVBK
005 20180305123508.0
007 cr unu---uuuuu
008 161128e20040701xx s 000 0 eng
024 7 0 |a 10.1515/1569392031905548  |2 doi 
035 |a (NATIONALLICENCE)gruyter-10.1515/1569392031905548 
100 1 |a Krikun  |D M. A. 
245 1 0 |a Boundaries of random triangulation of a disk  |h [Elektronische Daten]  |c [M. A. Krikun] 
520 3 |a We consider random triangulations of a disk with k holes and N triangles as N → ∞. The coefficient λ m, λ > 0, is assigned to a triangulation with the total number of boundary edges equal to m. In the case of two boundaries, we separate three domains of variation of the parameter λ, and in each of them find the limit joint distribution of boundary lengths. For a greater number of boundaries, we give an algorithm to calculate the generating functions for the number of multi-rooted triangulations depending of the number of triangles and the lengths of boundaries. In Appendix, we discuss the relation between multi-rooted triangulations and unrooted triangulations, and give analogues of limit distributions for unrooted triangulations. 
540 |a Copyright 2004, Walter de Gruyter 
773 0 |t Discrete Mathematics and Applications  |d Walter de Gruyter  |g 14/3(2004-07-01), 301-315  |x 0924-9265  |q 14:3<301  |1 2004  |2 14  |o dma 
856 4 0 |u https://doi.org/10.1515/1569392031905548  |q text/html  |z Onlinezugriff via DOI 
908 |D 1  |a research article  |2 jats 
950 |B NATIONALLICENCE  |P 856  |E 40  |u https://doi.org/10.1515/1569392031905548  |q text/html  |z Onlinezugriff via DOI 
950 |B NATIONALLICENCE  |P 100  |E 1-  |a Krikun  |D M. A. 
950 |B NATIONALLICENCE  |P 773  |E 0-  |t Discrete Mathematics and Applications  |d Walter de Gruyter  |g 14/3(2004-07-01), 301-315  |x 0924-9265  |q 14:3<301  |1 2004  |2 14  |o dma 
900 7 |b CC0  |u http://creativecommons.org/publicdomain/zero/1.0  |2 nationallicence 
898 |a BK010053  |b XK010053  |c XK010000 
949 |B NATIONALLICENCE  |F NATIONALLICENCE  |b NL-gruyter