Farey Structure in Modulo Krinkle Tilings: Mediant Splicing and Generation of Prototiles from a Single Edge

arXiv:2609.01270 2026 Architecture 1 ideas extracted · analyzed Sep 2, 2026

What the math gives to ML

The paper gives an explicit arithmetic construction of balanced binary words and a unique Stern-Brocot/Farey recursion for generating them from smaller coprime fractions. The transferable asset is not the tiling geometry itself, but the deterministic distribution property of the carry word: exactly m of k positions are selected, while every prefix tracks the ideal density m/k with rounding error below one. This can parameterize structured sparse attention or conditional-compute masks whose connectivity is evenly distributed rather than clustered, with only a coprime slope and a small recursive description. The cleanest first experiment is a circulant Christoffel-word attention mask at long context, compared against local, random, and strided sparse attention at equal edge count.

Ideas from this paper

Unverified 2026

Christoffel-Balanced Sparse Attention

Replace a dense or ad hoc sparse attention pattern with a circulant mask generated by the paper's carry word c(m,k). Every query attends to exactly m of k relative positions, and the selected positions are prefix-balanced, avoiding the large gaps and collisions produced by random sparsification. Use several Farey-related slopes across heads or layers to combine local, medium-range, and long-range coverage.

Useful5/10
Difficulty5/10
Novelty7/10
Paper: Farey Structure in Modulo Krinkle Tilings: Mediant Splicing and Generation of Prototiles from a Single Edge arXiv:2609.01270