On the paucity of lattice triangles
Abstract: A rational triangle $T$ (one whose angles are rational multiples of $π$) unfolds to a translation surface $(X_T,ω_T)$. The lattice triangle problem asks to classify those $T$ for which $(X_T,ω_T)$ is a Veech (lattice) surface, which means that the $\operatorname{SL}_2(\mathbb R)$-orbit of $(X_T,ω_T)$ is closed in its stratum (so its projection to moduli space is a Teichmüller curve). The most mysterious regime is the "hard obtuse window" (largest angle in $(π/2,2π/3]$), where it is conjectured that no lattice triangles exist. Using an arithmetic reformulation of the Mirzakhani-Wright rank obstruction, we prove a quantitative theorem that rules out all but a density 0 subset of the triangles in this window. The main engine in this paper was autoformalized by AxiomProver in Lean (using mathlib).
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Explain it Like I'm 14
What is this paper about?
This paper studies special kinds of triangles called “rational triangles,” where each angle is a fraction of 180° (for example, 36°, 60°, 84°). When you study how a billiard ball would bounce around inside such a triangle, there’s a neat trick called “unfolding” where you reflect the triangle over its sides and glue edges to make a new flat shape without boundaries, called a translation surface. Some of these surfaces are extremely “orderly” and are called Veech (or lattice) surfaces. A triangle that unfolds to one of these is called a lattice triangle.
The big mystery is in the “hard obtuse window,” where the largest angle is between 90° and 120°. Experts suspect there are no lattice triangles in this range except for a few special, already-known cases. This paper doesn’t fully solve the mystery, but it shows that “almost all” triangles in this range are not lattice triangles. In other words, lattice triangles are very rare here.
What questions does the paper ask?
- Which rational triangles unfold to especially orderly (lattice) surfaces?
- In particular, are there any (new) lattice triangles when the biggest angle is between 90° and 120°?
- Can we use simple arithmetic tests (like “clock arithmetic” mod n) to rule out most triangles in this range?
How did they study it?
The authors connect geometry (bouncing inside a triangle) to arithmetic (properties of numbers mod n). Here’s the basic path, explained with everyday ideas:
From billiards to folded shapes
- Imagine a billiard ball rolling straight in a triangle and reflecting off sides. Instead of reflecting the ball, reflect the triangle itself across a side each time. If you keep doing this and glue matching edges, you get a “flat” shape (no edges), called a translation surface. The triangle is “lattice” if this surface is extra symmetric in a specific way.
Turning geometry into arithmetic
- A rational triangle can be described by angles like (pπ/n, qπ/n, rπ/n), where p, q, r are whole numbers adding to n.
- A known geometric rule (from Mirzakhani–Wright’s “rank obstruction,” made concrete by Larsen–Norton–Zykoski) says: If you can find a special number a (a “usable unit” mod n) that makes two simple “less-than” tests true when you look at ap and aq in clock arithmetic mod n, then the triangle is not a lattice triangle.
- So the problem becomes: for given p and q, how many a’s (good choices) make both tests true?
A counting-and-averaging trick
- The authors define a counting function S(p, q) that counts how many a’s pass both tests at the same time.
- If S(p, q) is at least 5, then there is a good a that proves the triangle is not a lattice triangle.
Using waves and cancellation (Fourier ideas)
- They rewrite S(p, q) using a kind of “frequency analysis” (discrete Fourier analysis), which is like decomposing a signal into waves.
- In this setting, special number sums called Ramanujan sums appear. These act like filters that often vanish (become zero) when certain divisibility conditions hold. That makes the messy parts (errors) cancel out.
Why big primes help
- If n (the common denominator of the angles) has a large prime factor P, then many of those frequency terms vanish or cancel strongly. This makes the error small and the main term large enough, so typically S(p, q) ≥ 5.
- Number theory tells us that “most” integers n have a reasonably large prime factor. So this good behavior happens for a lot of n.
Computer-checked proof of a key piece
- A core technical result (the “engine” of the proof) was checked in Lean, a mathematical proof assistant, using an AI tool called AxiomProver. This gives extra confidence in the tricky number theory parts.
What did they find, and why is it important?
- Main result: For a set of denominators n that happens for a natural density 1 (meaning “almost all” n as n grows), and for almost all choices of rational triangles in the 90°–120° obtuse range, S(p, q) ≥ 5. That triggers the arithmetic rule that the triangle is not a lattice triangle.
- In simple terms: Among triangles with largest angle between 90° and 120°, lattice triangles are extremely rare—so rare that their proportion goes to zero as you look at more and more cases.
- This strongly supports the conjecture that the only obtuse lattice triangles are the few already known (two infinite families of isosceles-type examples and one special scalene example by Hooper).
Why this matters:
- Lattice triangles (and the surfaces they produce) are central in understanding very orderly motion on flat surfaces and the shapes’ symmetries.
- Ruling out almost all candidates in the hardest range is a big step towards a complete classification.
- The approach cleverly turns a geometric problem into counting solutions in clock arithmetic, then uses cancellation tricks and properties of big primes—showing the power of blending geometry, arithmetic, and harmonic analysis.
- The formal verification in Lean shows how modern proof assistants and AI can help check complicated number-theoretic arguments.
What could this lead to?
- It narrows the search for any remaining exceptions: if more obtuse lattice triangles exist in 90°–120°, they must come from very rare, special cases.
- The methods (mixing arithmetic criteria with Fourier/Ramanujan tools) could apply to similar problems in flat surfaces and dynamical systems.
- The successful use of AI-assisted formal proof suggests a promising path for checking and exploring future results in this field.
Knowledge Gaps
Knowledge gaps, limitations, and open questions
The paper establishes a density-1 obstruction to lattice triangles in the hard obtuse window using the Mirzakhani–Wright rank obstruction in the Larsen–Norton–Zykoski (LNZ) arithmetic form and Fourier–Ramanujan analysis. The following issues remain unresolved or only partially addressed:
- Extension beyond large-prime-factor denominators: The main results require (a density-1 set). It remains open to remove this hypothesis and rule out candidates for “smooth” denominators (with only small prime factors), ideally for all .
- Full resolution of the hard-window conjecture: The paper shows that almost all triangles in the hard window are not lattice, but does not prove the conjecture that no hard-window lattice triangles exist. Determining whether any lattice triangles occur in the hard window (or proving nonexistence unconditionally) remains open.
- Exceptional set structure and treatment: The argument excludes an exceptional arithmetic set (dependent on residue classes modulo ) and a “small-main-term” region , each of density $0$. The precise structure of is not characterized, and no alternative method is provided to treat these remaining cases; sharpening or eliminating these exceptions is an open task.
- Handling of the case : Pairs with (where ) are discarded by a coarse density argument. Developing a refined analysis that treats directly (e.g., exploiting other prime factors or deeper cancellation) could shrink or eliminate this exceptional subfamily.
- Use of only two LNZ inequalities: The proof enforces the two inequalities involving and and does not exploit the third inequality . Incorporating the -inequality may strengthen the obstruction and reduce the remaining exceptional set.
- Threshold suboptimality in “usable unit” count: The paper proves to ensure existence of a usable unit, although, given at most two non-usable units, would suffice. Tightening the analysis to guarantee could yield stronger or more widely applicable bounds.
- Effectivity and explicit bounds: The results are asymptotic (limits over ) and do not provide explicit or quantitative error terms for the proportion of lattice triangles. Deriving effective bounds and small- thresholds would enable computational classification.
- Boundary behavior at the edges of the hard window: The method focuses on and excludes a region where the main term is small. A more refined treatment near the boundaries ( and ) could close gaps, especially for finitely many or thin infinite subfamilies.
- Cancellation without large prime factors: The key savings come from -adic vanishing of Ramanujan sums. It is open whether one can achieve similar cancellation by combining several smaller prime powers (using the full multiplicative structure of ) to handle smooth .
- Structural description of “bad” residue classes: The set of excluded -classes is bounded in size but not explicitly characterized. Describing or controlling these classes more precisely could further reduce exceptions.
- Rates of convergence and optimization of parameters: The paper selects to balance error terms and exception sizes, yielding an conclusion. Establishing explicit decay rates for and optimizing for best quantitative bounds remain open.
- Symmetry and identification issues: The counting is performed on ordered pairs in . Translating the density statements to counts modulo triangle symmetries (angle permutations) and ensuring no bias from ordering could be made precise.
- Computational verification for small denominators: The paper provides no computational enumeration for small or smooth denominators to test the conjecture in the thin exceptional regime. A targeted computational search might eliminate many remaining cases or identify new obstructions.
- Beyond triangles: The approach may generalize to rational polygons (e.g., quadrilaterals) or other strata where similar rank obstructions exist; the paper does not explore such extensions.
- Formal verification scope: The Lean formalization covers the “engine” theorem with parameters but not the full end-to-end argument (e.g., LNZ criterion and the final asymptotic elimination). A fully formalized pipeline, including the geometric-to-arithmetic translation and all analytic bounds, remains to be completed.
These gaps suggest concrete research directions: develop cancellation techniques for smooth denominators; leverage the third inequality and combined prime-power information; optimize the usable-unit threshold; derive effective bounds; analyze and characterize exceptional residue classes; treat boundary cases; and supplement with computation to prune the remaining thin sets.
Glossary
- abelian differentials: Holomorphic 1-forms on Riemann surfaces; their moduli organize translation surfaces and dynamics. "project to Teichm\"uller curves in the moduli space of abelian differentials"
- affine automorphism group: Group of self-homeomorphisms of a translation surface with derivative in SL2(R); its discreteness/lattice property characterizes Veech surfaces. "meaning its affine automorphism group is a lattice in "
- affine invariant manifold theory: A framework (due to Mirzakhani–Wright) describing orbit closures and constraints in strata via rank; yields obstructions to being a lattice surface. "The primary tool for ruling out lattice triangles is the affine invariant manifold theory of Mirzakhani and Wright"
- billiard flow: The dynamical system of straight-line motion with specular reflection inside a polygon (here, a triangle). "the billiard flow on a Euclidean triangle is the motion of a point mass moving at a constant speed, following a straight path until it hits a boundary, where it reflects according to the standard law of reflection"
- character group: The group of additive characters of a finite abelian group; used to decompose functions via Fourier analysis. "using discrete Fourier analysis to transform the problem into a sum over the character group of ."
- Chinese remainder theorem: A decomposition of arithmetic modulo a composite into components modulo coprime factors. "This is standard and follows from the Chinese remainder theorem and the product decomposition of reduced residue systems modulo coprime moduli."
- Dickman–de Bruijn theory: Asymptotic theory describing the distribution of smooth (friable) numbers. "By smooth-number theory (Dickman--de Bruijn theory as developed by Hildebrandt and Tenenbaum \cite{HT})"
- Euler’s totient function: The arithmetic function φ(n) counting integers ≤ n coprime to n; appears in Ramanujan sums and main terms. "c_{pk}(t)=pk-p{k-1}=\varphi(pk)"
- Fourier coefficients: Components of a function on a finite group with respect to additive characters; used for discrete Fourier transforms. "define its (normalized) Fourier coefficients"
- Fourier inversion: Reconstruction of a function from its Fourier coefficients using character orthogonality. "Then classical Fourier inversion gives"
- genus: A topological invariant of a surface (number of “handles”); determines the stratum of abelian differentials. "form a translation surface of genus in the stratum "
- hard window: The difficult parameter range of obtuse angles (π/2, 2π/3] where lattice triangles are conjecturally absent. "the ``hard window'' of "
- Hecke triangle group: A Fuchsian group generated by specific reflections/translations; arises as the Veech group in examples. "The affine automorphism group of is the Hecke triangle group "
- largest prime factor P⁺(n): The maximal prime dividing n; used to control Ramanujan sums and error terms. "we let be the largest prime factor of "
- Lean: An interactive theorem prover used to formalize and verify mathematical proofs. "was autoformalized by AxiomProver in Lean (using mathlib)."
- Magic Wand Theorem: A result of Eskin–Mirzakhani–Mohammadi classifying orbit closures for the SL2(R)-action on translation surfaces. "celebrated ``Magic Wand Theorem\" that gives the classification of orbit closures"
- Mirzakhani–Wright rank obstruction: A geometric criterion restricting which translation surfaces can be lattice; reformulated arithmetically here. "Using an arithmetic reformulation of the Mirzakhani-Wright rank obstruction"
- moduli space: The parameter space of equivalence classes of geometric objects (here, abelian differentials/translation surfaces). "moduli space of abelian differentials"
- natural density: Asymptotic proportion within the positive integers; “density 1” means almost all integers. "This represents a natural density 1 subset of the positive integers"
- p-adic valuation: The exponent of a prime p in the factorization of an integer; used to evaluate Ramanujan sums at prime powers. "write (with the convention )."
- Ramanujan sum: Exponential sums over reduced residue classes modulo n; key in Fourier expansions with arithmetic restrictions. "define the Ramanujan sum (see Chapter 16 of \cite{HW})"
- reduced residue system: The set of integers coprime to n modulo n; denoted U_n in the paper. "be the reduced residue system modulo ."
- smooth numbers: Integers whose prime factors are all small; distribution used to deduce density-1 statements. "which turns out to be natural in the theory of smooth numbers."
- stratum: A subset of the moduli space specified by zero/pole data (e.g., H(2)); orbits may be closed in a stratum. "closed in its stratum"
- Teichmüller curve: An algebraic curve in moduli space obtained as the projection of an SL2(R)-orbit of a Veech surface. "project to Teichm\"uller curves in the moduli space"
- translation surface: A surface with a flat metric and conical singularities defined by an abelian differential; arises from billiard unfolding. "unfolds to a translation surface ."
- unfolding: Construction converting billiard flow in a polygon into linear flow on a translation surface by reflecting and gluing. "can be ``unfolded\" into a linear flow on a translation surface"
- usable unit: A unit modulo n that avoids a specific congruence (2a ≡ 2 mod n) used in the obstruction criterion. "a unit is called usable"
- Veech group: The image in SL2(R) of the derivative map from the affine automorphism group of a translation surface. "This means that its Veech group (the image of the derivative map from the affine automorphism group) is a lattice in "
- Veech surface: A translation surface whose SL2(R)-orbit is closed (equivalently, with affine group a lattice in SL2(R)). "is a Veech (lattice) surface"
Practical Applications
Immediate Applications
The following applications can be deployed now using the paper’s methods, artifacts, and workflows. Each item includes sectors, potential tools/products/workflows, and feasibility notes.
- Rapid screening of rational triangles for non-lattice behavior (hard obtuse window)
- Sectors: Academia (dynamical systems, geometry), Software (computational math)
- Tools/products/workflows:
- Implement a script that checks the Larsen–Norton–Zykoski modular inequalities and computes S(p, q) via the discrete Fourier/Ramanujan-sum expansion to rule out lattice triangles efficiently.
- Integrate with SageMath/NumPy for Fourier sums and with standard number-theory libraries for φ(n), P⁺(n), and Ramanujan sums.
- Assumptions/dependencies:
- Relies on the reformulated Mirzakhani–Wright rank obstruction (Prop. LNZ) and the paper’s error control; fast in practice because most n are in Ω⁺ (density 1 set).
- Correctness for all candidates in the hard window uses the arithmetic tests; does not attempt to certify positive instances as lattice (only to rule out in density 1).
- Turnkey, reproducible AI-assisted formal verification workflow (AxiomProver protocol)
- Sectors: Software engineering, AI/ML research, Academia (formal methods)
- Tools/products/workflows:
- A CI-ready template that pairs natural-language proof drafts with Lean verification via AxiomProver; includes pinned Lean version, mathlib, and repository layout.
- Apply to internal math-heavy research notes (analysis, number theory, combinatorics) to increase trust and reduce regressions.
- Assumptions/dependencies:
- Requires Lean 4.26.0 and mathlib; external deep results are cited rather than re-formalized.
- Human-in-the-loop review recommended; robust for the “engine” steps (estimations, expansions, bounding) rather than wholesale formalization of all background theory.
- Teaching modules and demos on billiards, unfolding, and translation surfaces
- Sectors: Education (undergraduate/graduate mathematics), Outreach
- Tools/products/workflows:
- Interactive Jupyter notebooks simulating billiard reflections and the unfolding process; visualization of the S(p, q) criterion and Ramanujan-sum-based error control.
- Short labs that connect polygonal billiards to Teichmüller dynamics and number-theoretic obstructions.
- Assumptions/dependencies:
- Requires basic Python, plotting libraries, and modular arithmetic utilities; content suitable for advanced undergraduate courses.
- Reference implementation and benchmark for discrete Fourier analysis with Ramanujan sums
- Sectors: Education, Data science (signal processing pedagogy), Computational number theory
- Tools/products/workflows:
- Library snippets for computing restricted discrete Fourier sums and Ramanujan sums c_n(t), validating bounds like |E(p, q)| with large prime factors.
- Benchmark datasets to compare direct counting vs. Fourier/Ramanujan-based acceleration.
- Assumptions/dependencies:
- Uses standard FFT/DFT libraries; performance depends on efficient residue-class partitioning and precomputation of φ(n), P⁺(n).
- Reproducible research artifacts for density-1 obstruction methods
- Sectors: Academia (mathematics, theoretical CS)
- Tools/products/workflows:
- Immediate reuse of the public repository to replicate the analytic engine and adapt it to related counting problems with congruence constraints.
- Assumptions/dependencies:
- Users adapt constants/thresholds (e.g., choice of R ≈ log n) to their parameter regimes.
Long-Term Applications
These applications need further research, validation, scaling, or productization before deployment.
- Industrial-scale AI theorem proving pipelines
- Sectors: Software, Semiconductors (formal verification), Cybersecurity/Cryptography, Finance (protocol verification)
- Tools/products/workflows:
- End-to-end pipelines that: (i) parse natural-language proofs; (ii) synthesize Lean code; (iii) run CI against pinned provers; (iv) surface proof obligations to humans.
- Domain-tailored libraries for analytic number theory, algebraic geometry, and cryptographic hardness assumptions.
- Assumptions/dependencies:
- Requires broader coverage of deep theorems in mathlib or certified imports; performance and reliability at production scale; governance for proof-acceptance standards.
- CAD plugins for optical and acoustic cavity design informed by polygonal billiards
- Sectors: Photonics, Acoustics, RF/EM design
- Tools/products/workflows:
- Design assistants that flag cavity shapes (e.g., rational obtuse triangles in the hard window) that almost surely avoid Veech (lattice) behavior, steering designs toward (or away from) strongly periodic ray dynamics depending on application (e.g., mode-selection vs. scattering).
- Hybrid pipelines coupling ray-tracing (billiards) with wave simulations to validate semiclassical predictions.
- Assumptions/dependencies:
- Requires robust mapping between billiard dynamics and wave phenomena (semiclassical correspondence); empirical validation for material/device-scale effects; extensions beyond triangles to general polygons.
- Motion-planning and coverage strategies in reflective environments
- Sectors: Robotics (autonomous navigation, warehouse automation), Computer graphics (light transport)
- Tools/products/workflows:
- Shape-aware planners that avoid regions with high likelihood of trapping periodic trajectories; environment design tools optimizing wall angles for uniform coverage.
- Integration with simulators to quantify ergodicity/mixing proxies for polygonal arenas.
- Assumptions/dependencies:
- Generalization from triangles to arbitrary polygonal environments; bridging from ideal specular reflection to real-world imperfections.
- Pseudorandomness and hashing designs leveraging cancellation from large prime factors
- Sectors: Cryptography, Distributed systems, Databases
- Tools/products/workflows:
- Heuristics and theorems ensuring strong cancellation in exponential sums modulo n with large P⁺(n), informing modulus choices in randomized algorithms, hashing schemes, or sampler design.
- Assumptions/dependencies:
- Requires careful adaptation from analytic bounds to algorithmic guarantees; security proofs for adversarial settings; performance trade-offs for large moduli.
- Generative design and pattern synthesis from unfoldings and Teichmüller dynamics
- Sectors: Media/Creative tech, Architecture, UI design
- Tools/products/workflows:
- Tools to generate tilings/patterns via unfoldings of rational polygons with controllable dynamical properties (e.g., frequency of periodic directions), for aesthetics or functional textures (e.g., anti-aliasing patterns).
- Assumptions/dependencies:
- User studies and performance criteria; extension beyond triangles.
- Policy and standards for reproducible, formally verified mathematical claims
- Sectors: Research policy, Journals, Funding agencies
- Tools/products/workflows:
- Guidelines and minimal artifacts (natural-language proof, pinned prover environment, code repo) for submissions; incentives for sharing formal proofs.
- Assumptions/dependencies:
- Community adoption; training and infrastructure; versioning/stability of proof assistants.
- Curriculum transformation via integrated formal proof assistants
- Sectors: Education (STEM curricula)
- Tools/products/workflows:
- Courseware that pairs conceptual lectures (dynamics, Fourier analysis, number theory) with hands-on Lean exercises and AI-assisted proof guidance.
- Assumptions/dependencies:
- Faculty development, platform stability, accessible documentation and tooling.
- Extending density-1 obstruction frameworks to other classification problems
- Sectors: Academia (mathematics, theoretical physics)
- Tools/products/workflows:
- Research programs applying “large prime factor + Fourier/Ramanujan cancellation” techniques to moduli problems (e.g., polygonal billiards beyond triangles, strata in moduli spaces).
- Assumptions/dependencies:
- New technical input for specific structures; computational experiments to guide conjectures.
Notes on feasibility and scope:
- The mathematical result is fundamentally theoretical; direct industrial use hinges on translating billiard dynamics into validated performance metrics for physical systems (optical/acoustic/EM).
- The most immediately impactful contribution for industry and academia is the AxiomProver-driven formal verification workflow: it is concrete, reproducible, and generalizable, with clear productivity and reliability benefits.
- Many long-term items depend on extending techniques from triangles to more general shapes and on strengthening the empirical link between geometric/dynamical properties and engineering objectives.
Collections
Sign up for free to add this paper to one or more collections.