A direct bijection for the Harer-Zagier formula (Q2566803)

From MaRDI portal
Revision as of 02:38, 10 February 2024 by RedirectionBot (talk | contribs) (‎Removed claims)
scientific article
Language Label Description Also known as
English
A direct bijection for the Harer-Zagier formula
scientific article

    Statements

    A direct bijection for the Harer-Zagier formula (English)
    0 references
    0 references
    28 September 2005
    0 references
    The Harer-Zagier formula describes the disjoint cycle distribution of a long cycle multiplied by an involution with no fixed points, in the symmetric group of a set of even cardinality. The paper gives the first proof of the Harer-Zagier formula with an explicit bijection.
    0 references
    combinatorial bijection
    0 references
    symmetric group
    0 references
    permutation enumeration
    0 references
    cycle distribution
    0 references
    ordered tree
    0 references
    pairing
    0 references

    Identifiers