English

Characterizations of bipartite and Eulerian partial duals of orientable hypermaps

Combinatorics 2026-06-29 v1

Abstract

We first rewrite the Chmutov and Vignes-Tourneret's three-permutation formula as an explicit hyperedge-partial-duality formula in the two-permutation model, and show that in this model partial duality acts exactly by preserving the support and length of every hyperedge while reversing the α\alpha-cycles corresponding to the selected hyperedges. Next, using the Cori and Hetyei's construction of the medial map, we define for each hyperedge subset EE(H)E'\subseteq E(H) a black/white smoothing state SES_{E'}, and prove rigorously that the state circles of SES_{E'} are in bijection with the vertices of the partial dual HEH^{E'}. Consequently, HEH^{E'} is Eulerian if and only if every state circle has even length. On this basis we prove the following two main theorems: HE is Eulerian a crossing-total direction Ω of M(H)such that E=D(Ω)T,TT(Ω), \begin{aligned} H^{E'}\text{ is Eulerian} &\Longleftrightarrow \exists\text{ a crossing-total direction $\Omega$ of }M(H) \\ &\hspace{3.35em}\text{such that } E'=D(\Omega)\cup T',\quad T'\subseteq T(\Omega), \end{aligned} HE is bipartite an all-crossing direction Φ of M(H)such that E=C(Φ). \begin{aligned} H^{E'}\text{ is bipartite} &\Longleftrightarrow \exists\text{ an all-crossing direction $\Phi$ of }M(H) \\ &\hspace{3.35em}\text{such that } E'=C(\Phi). \end{aligned} Here D(Ω)D(\Omega), T(Ω)T(\Omega) and C(Φ)C(\Phi) denote, respectively, the sets of all dd-type, tt-type and cc-type hyperedges. Unlike the ribbon-graph case, the hypermap setting exhibits a genuine new obstruction: if some hyperedge-partial dual is bipartite, then every hyperedge of the original hypermap must have even length.

Keywords

Cite

@article{arxiv.2606.30071,
  title  = {Characterizations of bipartite and Eulerian partial duals of orientable hypermaps},
  author = {Yufan Han and Metrose Metsidik},
  journal= {arXiv preprint arXiv:2606.30071},
  year   = {2026}
}