Jump to ContentJump to Main Navigation

Online

43,00 € / $60.00*

* Prices subject to change. Shipping costs will be added.
Publication Date:
2004/7
ISSN:
1569-3929
DOI:
10.1515/1569392031905548

See all formats and pricing

Print
List price
Euro [D] 2079.00
RRP for USA, Canada, Mexico
US$ 3119.00 *
Online
List price
Euro [D] 43.00
RRP for USA, Canada, Mexico
US$ 60.00 *
Print + Online
List price
Euro [D] 2391.00
RRP for USA, Canada, Mexico
US$ 3587.00 *
*Prices subject to change. Shipping costs will be added.

null Chubarikov, Vladimir N. / Ershov, Yu. L. / Prokhorov, Yuri V.

6 Issues per year

VolumeIssuePage

Issues

Boundaries of random triangulation of a disk

Krikun, M. A.

Citation Information: Discrete Mathematics and Applications dma. Volume 14, Issue 3, Pages 301–315, ISSN (Online) 1569-3929, ISSN (Print) 0924-9265, DOI: 10.1515/1569392031905548, July 2004

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.

Comments (0)

Please log in or register to comment.