Asymptotics of several-partition Hurwitz numbers

• Main Author: Sage, Marc
• Other Authors: Laboratoire d'Informatique Gaspard-Monge (LIGM), Centre National de la Recherche Scientifique (CNRS)-Fédération de Recherche Bézout-ESIEE Paris-École des Ponts ParisTech (ENPC)-Université Paris-Est Marne-la-Vallée (UPEM), 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://hal.inria.fr/hal-00838952; https://hal.inria.fr/hal-00838952v2/document; https://hal.inria.fr/hal-00838952v2/file/dmAO0174.pdf

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.