Bijection between oriented maps and weighted non-oriented maps

MaRDI QIDQ2363698zbMATH OpenFDO

Authors Piotr Śniady, A. Czyżewska-Jankowska

Publication date 26 July 2017

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1611.02012, http://www.combinatorics.org/ojs/index.php/eljc/article/view/v24i3p7

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

Jack characterJack polynomialsnon-oriented mapsoriented mapstopological aspects of graph theory

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Enumeration in graph theory (05C30) Symmetric functions and generalizations (05E05) Representations of finite symmetric groups (20C30)

Abstract: We consider bicolored maps, i.e. graphs which are drawn on surfaces, and construct a bijection between (i) oriented maps with arbitary face structure, and (ii) (weighted) non-oriented maps with exactly one face. Above, each non-oriented map is counted with a multiplicity which is based on the concept of the orientability generating series and the measure of orientability of a map. This bijection has the remarkable property of preserving the underlying bicolored graph. Our bijection shows equivalence between two explicit formulas for the top-degree of Jack characters, i.e. (suitably normalized) coefficients in the expansion of Jack symmetric functions in the basis of power-sum symmetric functions.

Review text

Summary: We consider bicolored maps, i.e. graphs which are drawn on surfaces, and construct a bijection between (i) oriented maps with arbitary face structure, and (ii) (weighted) non-oriented maps with exactly one face. Above, each non-oriented map is counted with a multiplicity which is based on the concept of the orientability generating series and the measure of orientability of a map. This bijection has the remarkable property of preserving the underlying bicolored graph. Our bijection shows equivalence between two explicit formulas for the top-degree of Jack characters, i.e. (suitably normalized) coefficients in the expansion of Jack symmetric functions in the basis of power-sum symmetric functions.

Recommendations

• Jack polynomials and orientability generating series of maps
• Jack characters and enumeration of maps
• A rooted map invariant, non-orientability and Jack symmetric functions
• A bijection for nonorientable general maps
• A bijection for nonorientable general maps

Cites work

• Z-measures on partitions and their scaling limits
• A positivity conjecture for Jack polynomials
• Asymptotics of characters of symmetric groups related to Stanley character formula
• Asymptotics of Jack characters
• Breakthroughs in the theory of Macdonald polynomials
• Explicit combinatorial interpretation of Kerov character polynomials as numbers of permutation factorizations
• Gaussian fluctuations of characters of symmetric groups and of Young diagrams
• Gaussian fluctuations of Jack-deformed random Young diagrams
• Gaussian fluctuations of Young diagrams and structure constants of Jack characters
• scientific article; zbMATH DE number 431548 (Why is no real title available?)
• scientific article; zbMATH DE number 663667 (Why is no real title available?)
• scientific article; zbMATH DE number 1857665 (Why is no real title available?)
• scientific article; zbMATH DE number 3315265 (Why is no real title available?)
• Jack polynomials and free cumulants
• Jack polynomials and orientability generating series of maps
• Maps in Locally Orientable Surfaces and Integrals Over Real Symmetric Surfaces
• Maps in Locally Orientable Surfaces, the Double Coset Algebra, and Zonal Polynomials
• Representations of symmetric groups and free probability
• Selberg Integrals and Hypergeometric Functions Associated with Jack Polynomials
• Shifted Jack polynomials, binomial formula, and applications
• Stanley's formula for characters of the symmetric group.
• The uses of random partitions
• Zonal polynomials via Stanley's coordinates and free cumulants

Cited in

(7)

• Jack characters and enumeration of maps
• Asymptotics of Jack characters
• Generating series of non-oriented constellations and marginal sums in the Matching-Jack conjecture
• Linear versus spin: representation theory of the symmetric groups
• Top degree part in \(b\)-conjecture for unicellular bipartite maps
• scientific article; zbMATH DE number 4124410 (Why is no real title available?)
• A rooted map invariant, non-orientability and Jack symmetric functions

This page was built for publication: Bijection between oriented maps and weighted non-oriented maps

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2363698)