On the two-point function of general planar maps and hypermaps (Q461270)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the two-point function of general planar maps and hypermaps
scientific article

    Statements

    On the two-point function of general planar maps and hypermaps (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    10 October 2014
    0 references
    Summary: We consider the problem of computing the distance-dependent two-point function of general planar maps and hypermaps, i.e. the problem of counting such maps with two marked points at a prescribed distance. The maps considered here may have faces of arbitrarily large degree, which requires new bijections to be tackled. We obtain exact expressions for the following cases: general and bipartite maps counted by their number of edges, 3-hypermaps and 3-constellations counted by their number of dark faces, and finally general and bipartite maps counted by both their number of edges and their number of faces.
    0 references
    0 references
    0 references
    0 references
    0 references
    random geometry
    0 references
    maps
    0 references
    graph distance
    0 references
    two-point function
    0 references
    discrete integrability
    0 references
    bijections
    0 references
    enumerative combinatorics
    0 references
    0 references