Counting orbits of a product of permutations (Q1813986)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Counting orbits of a product of permutations
scientific article

    Statements

    Counting orbits of a product of permutations (English)
    0 references
    0 references
    0 references
    25 June 1992
    0 references
    Let \(\sigma\) and \(\tau\) be permutations on \(n\) letters. It is shown that the numbers of orbits of \(\sigma\), \(\tau\) and \(\sigma\tau\) are related to the Euler characteristic of an orientable surface \(S_{\sigma,\tau}\) that can be naturally assigned to \(\sigma\) and \(\tau\). The Euler formula is then used to express the number of orbits of \(\sigma\tau\) by means of the rank of the matrix corresponding to the cup product bilinear form on the first cohomology group of \(S_{\sigma,\tau}\).
    0 references
    0 references
    orbits
    0 references
    product of permutations
    0 references
    Euler characteristic
    0 references
    0 references