500 research outputs found
Bijections and symmetries for the factorizations of the long cycle
We study the factorizations of the permutation into factors
of given cycle types. Using representation theory, Jackson obtained for each
an elegant formula for counting these factorizations according to the
number of cycles of each factor. In the cases Schaeffer and Vassilieva
gave a combinatorial proof of Jackson's formula, and Morales and Vassilieva
obtained more refined formulas exhibiting a surprising symmetry property. These
counting results are indicative of a rich combinatorial theory which has
remained elusive to this point, and it is the goal of this article to establish
a series of bijections which unveil some of the combinatorial properties of the
factorizations of into factors for all . We thereby obtain
refinements of Jackson's formulas which extend the cases treated by
Morales and Vassilieva. Our bijections are described in terms of
"constellations", which are graphs embedded in surfaces encoding the transitive
factorizations of permutations
Bijective evaluation of the connection coefficients of the double coset algebra
This paper is devoted to the evaluation of the generating series of the
connection coefficients of the double cosets of the hyperoctahedral group.
Hanlon, Stanley, Stembridge (1992) showed that this series, indexed by a
partition , gives the spectral distribution of some random real matrices
that are of interest in random matrix theory. We provide an explicit evaluation
of this series when in terms of monomial symmetric functions. Our
development relies on an interpretation of the connection coefficients in terms
of locally orientable hypermaps and a new bijective construction between
locally orientable partitioned hypermaps and some permuted forests.Comment: 12 pages, 5 figure
Hook formulas for skew shapes III. Multivariate and product formulas
We give new product formulas for the number of standard Young tableaux of
certain skew shapes and for the principal evaluation of the certain Schubert
polynomials. These are proved by utilizing symmetries for evaluations of
factorial Schur functions, extensively studied in the first two papers in the
series "Hook formulas for skew shapes" [arxiv:1512.08348, arxiv:1610.04744]. We
also apply our technology to obtain determinantal and product formulas for the
partition function of certain weighted lozenge tilings, and give various
probabilistic and asymptotic applications.Comment: 40 pages, 17 figures. This is the third paper in the series "Hook
formulas for skew shapes"; v2 added reference to [KO1] (arxiv:1409.1317)
where the formula in Corollary 1.1 had previously appeared; v3 Corollary 5.10
added, resembles published versio
- …