Abstract:We study the statistics of Hamiltonian cycles on various families of bicolored random planar maps (with the spherical topology). These families fall into two groups corresponding to two distinct universality classes with respective central charges $c=-1$ and $c=-2$. The first group includes generic $p$-regular maps with vertices of fixed valency $p\geq 3$, whereas the second group comprises maps with vertices of mixed valencies, and the so-called rigid case of $2q$-regular maps ($q\geq 2$) for which, at each vertex, the unvisited edges are equally distributed on both sides of the cycle. We predict for each class its universal configuration exponent $\gamma$, as well as a new universal critical exponent $\nu$ characterizing the number of long-distance contacts along the Hamiltonian cycle. These exponents are theoretically obtained by using the Knizhnik, Polyakov and Zamolodchikov (KPZ) relations, with the appropriate values of the central charge, applied, in the case of $\nu$, to the corresponding critical exponent on regular (hexagonal or square) lattices. These predictions are numerically confirmed by analyzing exact enumeration results for $p$-regular maps with $p=3,4,\ldots,7$, and for maps with mixed valencies $(2,3)$, $(2,4)$ and $(3,4)$.

The Eulerian Distribution on the Fixed-Point Free Involutions of the Hyperoctahedral Group Under the Natural Order

A Formula of Two-Partition Hodge Integrals

The Eulerian Distribution on K-Colored Involutions

On some Euler-Mahonian distributions

Orbifold Euler characteristics and the number of commuting n-tuples in symmetric groups

On the joint distributions of succession and Eulerian statistics

Equidistribution of Gauss Sums and Kloosterman Sums

A Central Limit Theorem on Two-Sided Descents of Mallows Distributed Elements of Finite Coxeter Groups

Extreme Values of Permutation Statistics

Subconvex equidistribution of cusp forms: reduction to Eisenstein observables

Specializations of colored quasisymmetric functions and Euler-Mahonian identities

Fixed Point Sets of Involutions on the Product of Three Spheres

On the Euler class one conjecture for fillable contact structures

Hamiltonian cycles on bicolored random planar maps

The 2-rank of finite groups acting on hyperelliptic 3-manifolds

On Euler Characteristic and Fundamental Groups of Compact Manifolds

The e-positivity of multivariate k-order Eulerian polynomials

Möbius function of the subgroup lattice of a finite group and Euler characteristic

Grothendieck’s Dessins D’enfants in a Web of Dualities. III

A group action on cyclic compositions and $γ$-positivity

Eulerian orientations and Hadamard codes: A novel connection via counting