← All problems

Asymptotic enumeration conjecture for bipartite maps with prescribed face degrees

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
  1. 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.