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
      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

      Identifiers