English

Counting lattice triangulations: Fredholm equations in combinatorics

Combinatorics 2024-12-03 v2

Abstract

Let f(m,n)f(m,n) be the number of primitive lattice triangulations of m×nm\times n rectangle. We compute the limits limnf(m,n)1/n\lim_n f(m,n)^{1/n} for m=2m=2 and 33. For m=2m=2 we obtain the exact value of the limit which is equal to (611+73)/36(611+\sqrt{73})/36. For m=3m=3, we express the limit in terms of certain Fredholm's integral equation on generating functions. This provides a polynomial time algorithm for computation of the limit with any given precision (polynomial with respect the the number of computed digits).

Cite

@article{arxiv.2201.12827,
  title  = {Counting lattice triangulations: Fredholm equations in combinatorics},
  author = {S. Yu. Orevkov},
  journal= {arXiv preprint arXiv:2201.12827},
  year   = {2024}
}

Comments

26 pages, 9 figures. Essencially, v2 is the same as v1, but numerous misprints and inaccuracies are corrected

R2 v1 2026-06-24T09:09:32.098Z