|
This article is cited in 1 scientific paper (total in 1 paper)
On decompositions of a cyclic permutation into a product of a given number of permutations
B. S. Bychkov National Research University "Higher School of Economics", Moscow
Abstract:
The investigation of decompositions of a permutation into a product of permutations satisfying certain conditions plays a key role in the study of meromorphic functions or, equivalently, branched coverings of the 2-sphere; it goes back to A. Hurwitz' work in the late nineteenth century. In 2000 M. Bousquet-Melou and G. Schaeffer obtained an elegant formula for the number of decompositions of a permutation into a product of a given number of permutations corresponding to coverings of genus 0. Their formula has not been generalized to coverings of the sphere by surfaces of higher genera so far. This paper contains a new proof of the Bousquet-Melou–Schaeffer formula for the case of decompositions of a cyclic permutation, which, hopefully, can be generalized to positive genera.
Keywords:
Hurwitz number, Bousquet-Melou–Schaeffer formula.
Received: 20.06.2014
Citation:
B. S. Bychkov, “On decompositions of a cyclic permutation into a product of a given number of permutations”, Funktsional. Anal. i Prilozhen., 49:2 (2015), 1–6; Funct. Anal. Appl., 49:2 (2015), 81–85
Linking options:
https://www.mathnet.ru/eng/faa3187https://doi.org/10.4213/faa3187 https://www.mathnet.ru/eng/faa/v49/i2/p1
|
Statistics & downloads: |
Abstract page: | 356 | Full-text PDF : | 244 | References: | 39 | First page: | 23 |
|