The number of nearly 4-regular planar maps (Q2707967)

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 1584442
Language Label Description Also known as
default for all languages
No label defined
    English
    The number of nearly 4-regular planar maps
    scientific article; zbMATH DE number 1584442

      Statements

      0 references
      0 references
      8 July 2001
      0 references
      enumeration
      0 references
      dissections
      0 references
      disk
      0 references
      rooted maps
      0 references
      The number of nearly 4-regular planar maps (English)
      0 references
      In [Enumeration of quadrangular dissections of the disk, Can. J. Math. 17, 302-317 (1965; Zbl 0138.19104)] the reviewer investigated the numbers of rooted dissections of the disk into quadrangles, and obtained a closed form formula for these numbers, generalizing the 1791 result of \textit{N. Fuss} [Solutio quæstionis quot modis polygonum \(n\) laterum in polygona \(m\) laterum per diagonales resolvi queat, Nova Acta Acad. Sci. Imp. Petropolitanæ 9, 243-251 (1791)] in which there were no internal vertices. In the present paper the authors solve several problems dually related to this problem: the rooted maps have all but at most one vertex of degree 4. Their method derives from the parametric solution of certain functional equations for generating functions; all of the sequences determined require summations in their description.
      0 references

      Identifiers