A Census of Planar Triangulations (Q3287780)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 3169204
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A Census of Planar Triangulations |
scientific article; zbMATH DE number 3169204 |
Statements
A Census of Planar Triangulations (English)
0 references
1962
0 references
topology
0 references
Unter einer Triangulation eines Elementarflächenstückes \(P\) (topologisches Bild einer Kreisscheibe) sei eine Zerlegung in endlich viele Dreiecke, Kanten und Eckpunkte verstanden, bei der der Durchschnitt je zweier verschiedener Dreiecke entweder leer oder ein Eckpunkt oder eine Kante (als gemeinsame Seite) ist. Zwei Triangulationen werden isomorph genannt, wenn sie durch eine den Rand von \(P\) punktweise festlassende topologische Abbildung von \(P\) auf sich zur Deckung gebracht werden können. \(\psi(n, m)\) sei die Anzahl der nicht isomorphen Triangulationen von \(P\) mit \(m+3\) Kanten auf dem Rand von \(P\), die durch \(m+3\) fest vorgegebene Eckpunkte bestimmt sind, und mit \(3n+m\) weiteren Kanten im Inneren von \(P\). Für die erzeugende Funktion, nämlich die Potenzreihe mit zwei Veränderlichen und den Koeffizienten \(\psi(n, m)\), wird geometrisch eine Funktionalgleichung hergeleitet. Hieraus ergibt sich insbesondere \[ \psi(n, 0)=\frac{(4 n+1)! 2}{(3 n+2)!(n+1)!} \text { und } \psi(n, 0) \sim \frac{1}{128} \sqrt{\frac{3}{\pi}} n^{-5 / 2}\left(\frac{27}{4}\right)^{n+1}. \] Der zweite Ausdruck ist asymptotisch für \(n \rightarrow \infty\) zu verstehen. Auch \(\psi(n, m)\) wird berechnet. Außerdem ergibt sich eine Möglichkeit, die Anzahl aller nicht isomorphen simplizialen Zerlegungen der 2-Sphären mit \(2n\) Dreiecken asymptotisch zu bestimmen.
0 references