Asymptotic enumeration conjecture for bipartite maps with prescribed face degrees

At least 5 years old · documented by

Let (fn)n≥1(\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 n≥1n\geq 1. Assume that ∣fn∣→+∞|\mathbf{f}^n|\to+\infty, that

fjn∣fn∣→αjfor all j≥1,\frac{f^n_j}{|\mathbf{f}^n|}\to\alpha_j\quad\text{for all }j\geq 1,

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

βgn(fn)=∣fn∣2gnexp⁡(φ(θ,(αj)j≥1)∣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.

References

Primary source

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

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.