Asymptotics of several-partition Hurwitz numbers

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 asymptotic...

Full description

Bibliographic Details
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
Description
Summary: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.

Similar Items