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 this page instead for the normal view: The number of nearly 4-regular planar maps |
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The number of nearly 4-regular planar maps |
scientific article |
Statements
8 July 2001
0 references
enumeration
0 references
dissections
0 references
disk
0 references
rooted maps
0 references
0.92576396
0 references
0 references
0.9094309
0 references
0.90678036
0 references
0.90305793
0 references
0.8985356
0 references
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