Asymptotics of several-partition Hurwitz numbers

• Published in: Discrete Mathematics & Theoretical Computer Science
• Main Author: Sage, Marc
• Other Authors: Laboratoire d'Informatique Gaspard-Monge (LIGM), Université Paris-Est Marne-la-Vallée (UPEM)-École des Ponts ParisTech (ENPC)-ESIEE Paris-Fédération de Recherche Bézout (BEZOUT), Centre National de la Recherche Scientifique (CNRS)-Centre National de la Recherche Scientifique (CNRS)-Centre National de la Recherche Scientifique (CNRS), Bousquet-Mélou, Mireille and Wachs, Michelle and Hultman, Axel
• Format: Conference Object
• Language: English
• Published: HAL CCSD 2011
• Subjects: Hurwitz numbers; asymptotics; many partitions; transitive factorisations; [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]; [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]; Iceland
• Online Access: https://inria.hal.science/hal-00838952; https://inria.hal.science/hal-00838952v2/document; https://inria.hal.science/hal-00838952v2/file/dmAO0174.pdf; https://doi.org/10.46298/dmtcs.2958

International audience We derive in this paper the asymptotics of several-partition Hurwitz numbers, relying on a theorem of Kazarian for the one-partition case and on an induction carried on by Zvonkine. Essentially, the asymptotics for several partitions is the same as the one-partition asymptotics obtained by concatenating the partitions. Dans cet article, nous donnons l'asymptotique générale des nombres de Hurwitz à plusieurs partitions, s'appuyant sur un théorème de Kazarian pour le cas d'une partition et s'inspirant d'une récurrence menée par Zvonkine. En substance, l'asymptotique pour plusieurs partitions est la même que celle à une partition obtenue en concaténant les partitions.