We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: On typical triangulations of a convex $n$-gon

Abstract: Let $f_n$ be a function assigning weight to each possible triangle whose vertices are chosen from vertices of a convex polygon $P_n$ of $n$ sides. Suppose ${\mathcal T}_n$ is a random triangulation, sampled uniformly out of all possible triangulations of $P_n$. We study the sum of weights of triangles in ${\mathcal T}_n$ and give a general formula for average and variance of this random variable. In addition, we look at several interesting special cases of $f_n$ in which we obtain explicit forms of generating functions for the sum of the weights. For example, among other things, we give new proofs for already known results such as the degree of a fixed vertex and the number of ears in ${\mathcal T}_n,$ as well as, provide new results on the number of "blue" angles and refined information on the distribution of angles at a fixed vertex. We note that our approach is systematic and can be applied to many other new examples while generalizing the existing results.
Subjects: Combinatorics (math.CO)
Cite as: arXiv:1911.04025 [math.CO]
  (or arXiv:1911.04025v2 [math.CO] for this version)

Submission history

From: Reza Rastegar [view email]
[v1] Mon, 11 Nov 2019 01:11:29 GMT (36kb,D)
[v2] Tue, 31 Dec 2019 20:09:12 GMT (36kb,D)

Link back to: arXiv, form interface, contact.