arXiv++ Combinatorics

Browse math.CO papers from arXiv

Generalized Goulden-Yong duals and signed minimal factorizations

Published: 2023-11-09 | Updated: 2024-04-22
Comments: 33 pages, 15 figures. v2: updated type D Prüfer codes following a suggestion by Olivier Bernardi and made some minor changes

Abstract

We show the equivalence between one-way reflections and relative projective representations. We construct generalized Goulden-Yong duals using reverse Garside element actions and folded chord diagrams. We give two applications of the generalized Goulden-Yong duals: constructing generalized Prüfer codes and counting signed factorizations using the matrix-tree theorem.

BibTeX

Loading...