Une relation fonctionnelle nouvelle sur les cartes planaires pointées (Q1061742)

From MaRDI portal





scientific article; zbMATH DE number 3910397
Language Label Description Also known as
English
Une relation fonctionnelle nouvelle sur les cartes planaires pointées
scientific article; zbMATH DE number 3910397

    Statements

    Une relation fonctionnelle nouvelle sur les cartes planaires pointées (English)
    0 references
    1985
    0 references
    A new functional relation, the unique solution of which is the generating function of rooted planar maps, is shown. This new relation in conjunction with the well-known relation established by Tutte, enables the easy derivation of a system of parametric equations for the desired generating function. As a consequence, one infers a closed formula counting the rooted planar maps as a function of their number of vertices and faces. The geometrical nature of the decomposition used in the derivation of this functional relation leads to the definition of a natural notion of the inner map of a rooted planar map. Some questions related to this notion are treated.
    0 references
    functional relation
    0 references
    generating function
    0 references
    rooted planar maps
    0 references
    inner map
    0 references
    0 references

    Identifiers