A combinatorial interpretation of the bijection of Goulden and Yong

DOI10.1016/J.AKCEJ.2019.03.006MaRDI QIDQ5154609zbMATH OpenOpenAlexFDO

Authors Kerry Ojakian

Publication date 5 October 2021

Published in AKCE International Journal of Graphs and Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1016/j.akcej.2019.03.006

zbMATH Keywords

dualbijectionfactorizationstranspositions

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15)

Recommendations

• A solution to a problem of Dénes: A bijection between trees and factorizations of cyclic permutations
• Tree-like properties of cycle factorizations
• A bijective proof of Jackson's formula for the number of factorizations of a cycle
• Schensted algorithms for dual graded graphs
• Bijection between trees in Stanley character formula and factorizations of a cycle

Cites work

• scientific article; zbMATH DE number 3149991 (Why is no real title available?)
• A solution to a problem of Dénes: A bijection between trees and factorizations of cyclic permutations
• Labelled trees and factorizations of a cycle into transpositions
• Permutation factorizations and prime parking functions
• The Gromov-Witten potential of a point, Hurwitz numbers, and Hodge integrals.
• Topological classification of trigonometric polynomials and combinatorics of graphs with an equal number of vertices and edges
• Transitive cycle factorizations and prime parking functions
• Transitive factorisations into transpositions and holomorphic mappings on the sphere
• Tree-like properties of cycle factorizations

Cited in

(3)

• On the generalized iterates of Yeh's combinatorial \({\mathbb{K}}\)-species
• A duality for labeled graphs and factorizations with applications to graph embeddings and Hurwitz enumeration
• A solution to a problem of Dénes: A bijection between trees and factorizations of cyclic permutations

This page was built for publication: A combinatorial interpretation of the bijection of Goulden and Yong

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