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
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
orbits
0 references
product of permutations
0 references
Euler characteristic
0 references