Thompson's Group F as a Theory of Microtonal Retunings
A correspondence hiding in plain sight.
Richard Thompson's group F — the group of orientation-preserving piecewise-linear homeomorphisms of $[0,1]$ with dyadic breakpoints and dyadic slopes — has lived for sixty years inside group theory, logic, and (more recently) Vaughan Jones's program for conformal field theory. It is also, transparently once you look, the natural group of hierarchical microtonal retunings of the octave.
Scale degrees are leaves of a binary tree. The tree records the history of how the octave was carved up. An element of F is a pair of such trees with the same number of leaves and acts as a piecewise log-linear retuning sending scale degree to scale degree. The Stein–Brown–Thompson generalisations Fn₁,…,nk are then exactly what one wants for prime-limit just-intonation systems. So far as I can tell, this correspondence has not been written down.
The Octave as the Unit Interval
Fix a reference pitch and parametrise the octave above it logarithmically: $0$ is the reference, $1$ is the octave, and the linear coordinate is exactly cents/$1200$. In this picture, doubling a frequency means moving by $+1$, and a 12-tone equal-tempered semitone sits at $1/12$.
A finite rooted binary tree with $n+1$ leaves now has an obvious meaning: a recursive subdivision of the octave into $n+1$ subintervals, where each internal node says “split this interval into a left half and a right half.” The leaves are the resulting scale degrees, and the tree records the history of the carving. Two scales with the same leaf set can have different trees, and that difference is musically meaningful: it encodes which intervals are structurally close to which others.
Elements of F as Retunings
Recall the standard fact: an element of F can be presented as a pair $(T_-, T_+)$ of finite rooted binary trees with the same number of leaves; the element acts on $[0,1]$ by “left tree is the partition you have, right tree is the partition you want,” linearly interpolating leaf to leaf.
Reading the same data in our musical coordinate, an element of F is a retuning map between two hierarchically constructed microtonal scales with the same number of notes. It is piecewise log-linear in pitch; on each scale-step interval it is affine; the slopes are powers of two, which means the local cent-width of each interval gets doubled, halved, quadrupled, and so on under the retuning. Composition in F is composition of retunings. The identity is a tautological retuning. Inverses go the other way.
The standard generators are a recursion
The infinite generating set $x_0, x_1, x_2, \ldots$ of F acts as “caret moves” progressively deeper down the right spine of the tree. Musically, $x_n$ is the operation: take the interval at recursion depth $n$ on the upper end of what you have already split, and split it in half. This is exactly the recipe for octave-reduced harmonic-series approximations and for Bohlen–Pierce-style nested divisions: the asymmetry of F matches the asymmetry of how musicians actually build scales, by repeatedly subdividing the upper remaining interval.
The Brown–Thompson family is the prime-limit hierarchy
F itself is a 2-limit theory: slopes are powers of 2, breakpoints are dyadic. Just intonation requires more. The Stein–Brown–Thompson groups $F_{n_1,\ldots,n_k}$ allow slopes that are products of integer powers of the $n_i$ and breakpoints in $\mathbb{Z}[1/n_1,\ldots,1/n_k]$. Choose $\{2,3\}$ and you get the natural group of 3-limit (Pythagorean) retunings; choose $\{2,3,5\}$ and you get 5-limit (just-intonation) retunings; and so on up the prime-limit ladder that microtonalists already use as their organising vocabulary. The Brown–Thompson families and the prime limits are, structurally, the same hierarchy.
Retuning distance is associahedral
Pairs of binary trees with $n$ leaves are edges in the rotation graph on binary trees, whose vertices are the vertices of the $(n-1)$-associahedron (the Stasheff polytope $K_n$). So the question what is the minimum number of elementary retunings needed to get from scale A to scale B? is, up to conventions, the diameter problem on the associahedron — a problem with real machinery and real answers (Sleator–Tarjan–Thurston, Pournin). “Distance between scales” becomes a thing one can compute, not a thing one waves at.
Two five-leaf trees, one retuning
Scale A comes from the right-spine tree with five leaves at $0, \tfrac12, \tfrac34, \tfrac78, 1$ on the log-octave — that is, 0, 600, 900, 1050, 1200 cents. Intervals compress as you climb: the octave-reduced harmonic-series feel.
Scale B comes from the balanced tree with leaves at $0, \tfrac14, \tfrac12, \tfrac34, 1$ — 0, 300, 600, 900, 1200 cents. Even steps, whole-tone-ish.
The F-element pairing these two trees retunes one to the other with local slopes $(\tfrac12, \tfrac12, 2, 2)$ — all powers of two, all breakpoints dyadic, so it's a genuine element of F. Press play: Scale A ascending, Scale B ascending, Scale A descending, Scale B descending. Same five scale degrees, same melodic shape, retuned through one group element.
Why This Has Probably Not Been Noticed
The two communities that hold the pieces of this correspondence have been looking past each other.
The Thompson-groups community, since Vaughan Jones's 2014–2020 program, has been using F and T as discrete approximations to the diffeomorphism group of the circle, in a quest to extract conformal field theories from subfactors. The recursive subdivision is interpreted as spacetime, and the reward has been knot and link invariants, irreducible representations, and a long list of operator-algebraic surprises. Pitch never enters.
The mathematical-music-theory community — the IRCAM/OpenMusic tradition, the Xenharmonic Wiki, the heirs of Erv Wilson and Adriaan Fokker — has the right musical intuitions (recursive subdivision, prime limits, scale trees), but reaches for cyclic groups $\mathbb{Z}/n\mathbb{Z}$, dihedral groups, and continued fractions / Stern–Brocot mediants. The big infinite group whose elements are retunings is sitting one short conceptual step away, but nobody seems to have taken the step.
What a Real Writeup Would Contain
A proper paper would establish, at minimum: a bijection between hierarchical microtonal scales (with subdivision history) and finite rooted binary trees, made functorial in scale-degree-preserving maps; the identification of F with the group of 2-limit retunings between such scales, with composition matching musical composition of retunings; the prime-limit dictionary $\{2,3,\ldots,p_k\} \leftrightarrow F_{2,3,\ldots,p_k}$; translations of known theorems on F into statements about scales (for example, what the abelianization $F/[F,F] \cong \mathbb{Z}^2$ says about global stretch invariants of a retuning); and the associahedral distance problem as a concrete computational question for microtonal composers.
There is also an obvious bridge to the F1R3FLY world. The rho calculus models concurrent rewrites on hierarchical name structures; the associahedron is the coherence polytope of those rewrites; and the natural group acting on rewrite-histories of a partition is a Thompson-like group. A scale, in this picture, is just a particularly audible rho-process.
References
- J. W. Cannon, W. J. Floyd, W. R. Parry. Introductory notes on Richard Thompson's groups. L'Enseignement Mathématique 42 (1996), 215–256.
- D. D. Sleator, R. E. Tarjan, W. P. Thurston. Rotation distance, triangulations, and hyperbolic geometry. J. Amer. Math. Soc. 1 (1988), 647–681.
- L. Pournin. The diameter of associahedra. Adv. Math. 259 (2014), 13–42.
- V. F. R. Jones. Some unitary representations of Thompson's groups F and T. J. Comb. Algebra 1 (2017), 1–44.