Asymptotic enumeration conjecture for bipartite maps with prescribed face degrees

From papers

Let (fn)n1(\mathbf{f}^{n})_{n \geq 1} be a sequence of face degree sequences, and let (gn)(g_n) be a sequence such that v(fn,gn)2v(\mathbf{f}^{n},g_n)\geq 2 for all n1n\geq 1. Assume that fn+|\mathbf{f}^n|\to+\infty, that

fjnfnαjfor all j1,\frac{f^n_j}{|\mathbf{f}^n|}\to\alpha_j\quad\text{for all }j\geq 1,

where j1jαj=1\sum_{j\geq 1}j\alpha_j=1, that gn/fnθg_n/|\mathbf{f}^n|\to\theta with 0θ12j1(j1)αj0\leq\theta\leq\frac{1}{2}\sum_{j\geq 1}(j-1)\alpha_j, and that j1j2αj<+\sum_{j\geq 1}j^2\alpha_j<+\infty. Asymptotic enumeration conjecture. There exists a function φ\varphi such that

βgn(fn)=fn2gnexp(φ(θ,(αj)j1)fn+o(fn)).\beta_{g_n}(\mathbf{f}^{n})=|\mathbf{f}^n|^{2g_n}\exp\left(\varphi\left(\theta,(\alpha_j)_{j\geq 1}\right)|\mathbf{f}^n|+o\left(|\mathbf{f}^n|\right)\right).

This conjecture predicts precise exponential-scale asymptotics for the number of bipartite maps of genus gng_n with prescribed face degrees. It is presented as a belief following a related ratio-convergence result, and no resolution is supplied in the source.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Thomas Budzinski and Baptiste Louf, “Local limits of bipartite maps with prescribed face degrees in high genus”, arXiv:2012.05813 (2020).

Solutions 0

No solutions have been posted yet.