Boundaries of random triangulation of a disk
Gespeichert in:
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)
Online Zugang:
| 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 | ||