arXiv++ Combinatorics

We prove the existence of the local limit of uniform random d-regular bipartite planar maps, for every $d\geq 3$, as the number of vertices tends to infinity. The proof relies on a bijection between maps and so-called blossoming trees established in a previous work. After proving local convergence of the associated decorated trees, we extend the bijection to infinite trees and transfer the convergence to planar maps. The limiting object is almost surely one-ended and recurrent for the simple random walk.

We develop a new bijective framework for the enumeration of bipartite planar maps with control on the degree distribution of black and white vertices. Our approach builds on the blossoming-tree paradigm, introducing a family of orientations on bipartite maps that extends Eulerian and quasi-Eulerian orientations and connects the bijection of Bousquet-Mélou and Schaeffer to the general scheme of Albenque and Poulalhon. This enables us to generalize the Bousquet-Mélou and Schaeffer's bijection to several families of bipartite maps. As an application, we also derive a rational and Lagrangian parametrization with positive integer coefficients for the generating series of quartic maps equipped with an Ising model, which is key to the probabilistic study of these maps.

We study the Ising model with an external magnetic field on random tetravalent planar maps and investigate its critical behavior. Explicit expressions for spontaneous magnetization and the susceptibility are computed and the critical exponents $α=-1$ (third order phase transition), $β=\frac{1}{2}$ (spontaneous magnetization), $γ=2$ (susceptibility at zero external magnetic field) and $δ=5$ (magnetization at critical temperature) are derived. To do so, we study the asymptotic behavior of the partition function of the model in the case of a weak external magnetic field using analytic combinatorics.