Counting orbits of a product of permutations (Q1813986)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Counting orbits of a product of permutations |
scientific article; zbMATH DE number 5541
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Counting orbits of a product of permutations |
scientific article; zbMATH DE number 5541 |
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
0.9379509
0 references
0.93448514
0 references
0.8963161
0 references
0.89221096
0 references
0.8775531
0 references
0.87726825
0 references
0 references