Factoring \(n\)-cycles and counting maps of given genus
From MaRDI portal
Publication:1272787
DOI10.1006/eujc.1998.0215zbMath0915.05007OpenAlexW2028897994MaRDI QIDQ1272787
Gilles Schaeffer, Alain Goupil
Publication date: 22 March 1999
Published in: European Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1006/eujc.1998.0215
partitionspermutationsgroup algebradecompositionssymmetric groupcountinggenuscharacter formulaorientable surfacerooted bicolored maps
Exact enumeration problems, generating functions (05A15) Combinatorial aspects of partitions of integers (05A17)
Related Items
A general framework for the polynomiality property of the structure coefficients of double-class algebras ⋮ EXPLICIT EXPRESSION FOR THE PRODUCT OF THE CLASS OF TWO TRANSPOSITIONS WITH THE CLASS OF CYCLES OF LENGTH k ⋮ On the matchings-Jack conjecture for Jack connection coefficients indexed by two single part partitions ⋮ Integrality in the Matching-Jack conjecture and the Farahat-Higman algebra ⋮ Counting partitions of a fixed genus ⋮ Gaussian fluctuations of Young diagrams and structure constants of Jack characters ⋮ Large expanders in high genus unicellular maps ⋮ Mirror symmetry for extended affine Weyl groups ⋮ A bijection for covered maps on orientable surfaces ⋮ Origamis associated to minimally intersecting filling pairs ⋮ On the number of factorizations of a full cycle ⋮ The number of shortest paths in the (n, k)-star graph ⋮ A combinatorial way of counting unicellular maps and constellations ⋮ Topological classification and enumeration of RNA structures by genus ⋮ A versatile combinatorial approach of studying products of long cycles in symmetric groups ⋮ Unnamed Item ⋮ A simple model of trees for unicellular maps ⋮ Unnamed Item ⋮ Entanglement, quantum randomness, and complexity beyond scrambling ⋮ Bijective enumeration of 3-factorizations of an \(N\)-cycle ⋮ Moments of normally distributed random matrices given by generating series for connection coefficients -- explicit bijective computation ⋮ Combinatorially refine a Zagier-Stanley result on products of permutations ⋮ On breadth‐first constructions of scaling limits of random graphs and random unicellular maps ⋮ Polynomial properties of Jack connection coefficients and generalization of a result by Dénes ⋮ On products of long cycles: short cycle dependence and separation probabilities ⋮ On products of permutations with the most uncontaminated cycles by designated labels ⋮ The algebra of conjugacy classes of the wreath product of a finite group with the symmetric group ⋮ Enumerative geometry of surfaces. Abstracts from the workshop held June 13--19, 2021 (hybrid meeting) ⋮ Direct bijective computation of the generating series for 2 and 3-connection coefficients of the symmetric group ⋮ Odd permutations are nicer than even ones ⋮ Near-central permutation factorization and Strahov's generalized Murnaghan-Nakayama rule ⋮ Cardinality of Rauzy classes ⋮ Unnamed Item ⋮ Structure coefficients of the Hecke algebra of \((\mathcal{S}_{2n},\mathcal{B}_n)\) ⋮ Bijective enumeration of some colored permutations given by the product of two long cycles ⋮ Curves on surfaces and surgeries ⋮ A bijective proof of Jackson's formula for the number of factorizations of a cycle ⋮ The number of shortest paths in the arrangement graph ⋮ Counting non-crossing permutations on surfaces of any genus ⋮ Enumeration of almost polynomial rational functions with given critical values ⋮ A bijection for covered maps, or a shortcut between Harer-Zagiers and Jacksons formulas ⋮ Asymptotics of characters of symmetric groups, genus expansion and free probability. ⋮ The structure of unicellular maps, and a connection between maps of positive genus and planar labelled trees ⋮ Katriel's operators for products of conjugacy classes of \(\mathfrak S_n\) ⋮ A new combinatorial identity for unicellular maps, via a direct bijective approach ⋮ Inequivalent factorizations of permutations ⋮ \(\operatorname{GL}_n(\mathbb{F}_q)\)-analogues of factorization problems in the symmetric group ⋮ Unnamed Item ⋮ The joint distribution of the marginals of multipartite random quantum states ⋮ k-Extendibility of high-dimensional bipartite quantum states ⋮ Factorization problems in complex reflection groups ⋮ Moments of normally distributed random matrices given by generating series for connection coefficients -- explicit algebraic computation ⋮ Combinatorial and algebraic enumeration: a survey of the work of Ian P. Goulden and David M. Jackson
