Jul 2026
Computing All Lattice-Rectangle Counts by Rational Staircase Sums
The algorithm applies a square-root cover before coefficient extraction and evaluates the resulting rational wedge and triangular sums by a local-denominator divide-and-conquer recursion.
Dmitry Babichev, D. Pinchuk
· arXiv.org · 1 citation