Closing the gap and settling the problem of queens on an $n\times n$ board, each attacking at most one other

arXiv:2608.27432 2026 Architecture 1 ideas extracted · analyzed Aug 29, 2026

What the math gives to ML

The paper develops a scalable modular construction for placing many objects on a grid while limiting collisions along rows, columns, and both diagonal directions. Its transferable asset is a permutation whose projections i, i-p(i), and i+p(i) are all injective modulo B, followed by block lifting that preserves these collision guarantees across a larger grid. This can be adapted into deterministic sparse attention or routing masks with balanced query and key degrees and low overlap under several geometric projections. The most promising target is a 2D-token transformer, where the structure can reduce attention cost while avoiding purely random sparsity.

Ideas from this paper

Mechanism works 2026

Modular collision-free sparse attention

Replace dense attention between grid-arranged tokens by a deterministic block-sparse pattern generated from modular permutations. In each block, connect row token i to column token p(i)=2i modulo B; because i, i-p(i), and i+p(i) are injective modulo B when gcd(B,6)=1, the pattern avoids repeated horizontal, vertical, and diagonal projections. Use shifted permutations across heads to increase receptive-field coverage while retaining structured sparsity.

Useful6/10
Difficulty4/10
Novelty6/10
Paper: Closing the gap and settling the problem of queens on an $n\times n$ board, each attacking at most one other arXiv:2608.27432