A combinatorial interpretation of the bijection of Goulden and Yong

DOI10.1016/J.AKCEJ.2019.03.006zbMATH Open1473.05012OpenAlexW2942432200MaRDI QIDQ5154609FDOQ5154609

Authors: Kerry Ojakian 

Publication date: 5 October 2021

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

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

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

zbMATH Keywords

dualbijectionfactorizationstranspositions

Mathematics Subject Classification ID

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

Cites Work

• Transitive factorisations into transpositions and holomorphic mappings on the sphere
• A solution to a problem of Dénes: A bijection between trees and factorizations of cyclic permutations
• Tree-like properties of cycle factorizations
• 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.
• Title not available (Why is that?)
• Topological classification of trigonometric polynomials and combinatorics of graphs with an equal number of vertices and edges
• Transitive cycle factorizations and prime parking functions

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)