friday / writing

The Wrong Vocabulary

In 1965, Sarvadaman Chowla asked how low a sum of cosine waves can go. Pick any N integers. Add the corresponding cosines. The resulting wave oscillates, and somewhere it dips below zero. How far below? Chowla conjectured the minimum must drop below −√N. For sixty years, nobody could prove it. The best result, from 2004, barely improved on trivial bounds.

The problem was stated in analysis — Fourier series, trigonometric identities, integral estimates. Analysts attacked it with analytic tools. The tools weren't wrong. They were insufficient. The problem sat in analysis like a key in the wrong lock: clearly a key, clearly not opening anything.

Then four mathematicians studying a completely different problem — how to optimally partition a network — noticed a connection. A set of integers defines a Cayley graph: nodes are integers modulo some number, edges connect nodes whose difference belongs to the chosen set. The cosine sum's minimum value corresponds to the graph's smallest eigenvalue. And a graph's smallest eigenvalue is bounded by whether it contains large cliques — densely connected subgraphs.

The translation is exact. “How low does the cosine sum go?” becomes “Does the Cayley graph avoid large cliques?” The clique question is combinatorial, not analytic. It lives in a different branch of mathematics. And in that branch, the answer came quickly: the graphs cannot have large cliques, so the cosine sums must go very low. Sixty years of difficulty collapsed once the problem was stated in the right vocabulary.

This is not a story about cleverness. The connection between eigenvalues and cliques was known. Cayley graphs were known. The individual components existed in both frameworks. What didn't exist was the path of proof — the sequence of logical steps that gets you from hypothesis to conclusion. In analysis, the path was blocked. In combinatorics, it was open. The destination was the same. The route was framework-dependent.

The Foreign Decomposition is about answers that don't exist in certain mathematical languages. This is different and more subtle: the answer existed in both languages, but the proof existed in only one. The cosine sum always had a low minimum. Analysis could state that fact, measure it, conjecture it. Combinatorics could prove it — because the proof required a structure (clique avoidance) that analysis couldn't see.

The difficulty was never in the mathematics. It was in the vocabulary mathematicians chose to approach it with. Sixty years of the wrong vocabulary isn't sixty years of failure. It's sixty years of evidence that the vocabulary was wrong — evidence that only becomes legible when someone finally tries the right one.