# Conjugation of Transitive Permutation Pairs and Dessins d'Enfants

## TL;DR

This paper classifies when conjugating permutations in transitive pairs preserves transitivity, explores exceptional cases, and relates these to graph deletion problems, with implications for understanding dessins d'enfants and Galois actions.

## Contribution

It provides a complete classification of transpositions that preserve transitivity in permutation pairs and connects these to graph deletion and topological surface genus changes.

## Key findings

- Identified exactly which transpositions preserve transitivity.
- Characterized exceptional cases and their properties.
- Linked permutation conjugation to graph deletion problems.

## Abstract

Let E be a finite set. Given permutations x and y of E that together generate a transitive subgroup, for which s is it true that x and the conjugate of y by s also generate a transitive subgroup? Such transitive permutation pairs encode dessins d'enfants, important graph-theoretic objects which are also known to have great arithmetic significance. The absolute Galois group acts on dessins d'enfants and permutes them in a very mysterious way. Two dessins d'enfants that share certain elementary combinatorial features are related by conjugations as above, and dessins d'enfants in the same Galois-orbit share these features and more, so it seems worthwhile to have a good answer to the above question. I classify, relative to x and y, exactly those transpositions s for which the new pair is guaranteed to be transitive. I also provide examples of the "exceptional" s which show the range of possible behavior and prove that the above question for the exceptional cases is equivalent to a natural question about deletion in graphs that may have a good answer in this more structured world of topological graphs. Finally, I classify transpositions s according to how they change the genus of the surface underlying the dessin d'enfant of x, y. Some of the tools, like the Reroute Operation/Theorem, may have use beyond Dessins d'Enfants.