Counting lattice triangulations: Fredholm equations in combinatorics
Combinatorics
2024-12-03 v2
Abstract
Let be the number of primitive lattice triangulations of rectangle. We compute the limits for and . For we obtain the exact value of the limit which is equal to . For , 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