Rooted maps on orientable surfaces, Riccati's equation and continued fractions (Q1974514)

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 1439819
Language Label Description Also known as
default for all languages
No label defined
    English
    Rooted maps on orientable surfaces, Riccati's equation and continued fractions
    scientific article; zbMATH DE number 1439819

      Statements

      Rooted maps on orientable surfaces, Riccati's equation and continued fractions (English)
      0 references
      0 references
      0 references
      15 September 2000
      0 references
      This article provides a functional equation for enumerating rooted maps on orientable surfaces without considering the genus. (The case of edges appears in the reviewer's book [Enumerative theory of maps (Kluwer, 1999), page 268, eq. 8.5.10] as well.) This is the type of Riccati's equation. By employing continued fractions, a solution of the equation is expressed. Although Euler got a solution to Riccati's equation by this approach in the 18th century, this method is firstly appearing in enumerating maps to the reviewer's knowledge. In consequence, an explicit formula for the number of rooted maps on all orientable surfaces with the size as the parameter is found as a multisummation with alternative terms. However, trees appearing here should be replaced by orientable maps with only one vertex.
      0 references
      0 references
      map
      0 references
      orientable surface
      0 references
      enumeration
      0 references
      Riccati's equation
      0 references
      continued fraction
      0 references

      Identifiers