Mixing is enough?
A claim that, for an invertible mixing transformation, multiple ergodic averages converge at almost every starting point, for every number of functions
Covers result 154 in OpenAI’s catalog: all 4 papers. See its connections to other results and the work it cites.
7:03. English captions available. The video loads from YouTube when you press play.
Chapters
The claim, in plain words
Take a transformation T that shuffles a space while preserving probability, start at a point x and follow its orbit. At step k, look at the points Tkx, T2kx, …, Tnkx, evaluate bounded functions f1, …, fn there, multiply, and average over k from 1 to N. These are multiple ergodic averages. If T is mixing (any two events become nearly independent when far enough apart in time), one might expect the averages to approach the product of the integrals of the functions. The question is whether that happens at almost every single starting point, not just with an error that is small on average over starting points.
As the paper recounts, these averages became central to ergodic Ramsey theory through Furstenberg’s proof of Szemerédi’s theorem. Host and Kra proved convergence in mean square for every number of functions on every system, and Ziegler gave another proof. “The distinction between norm and pointwise convergence is substantial.” Bourgain’s double recurrence theorem handles two functions pointwise; longer products needed extra structure: K-systems, two classes of weakly mixing systems, and, by Huang, Shao and Ye, ergodic measure-distal systems. The paper calls no question open and makes no priority claim.
Result 154 is an OpenAI preprint (25 pages, October 4, 2026), listed with three companion preprints of the same date. Its Theorem 1.1: if T is invertible and mixing, then for every n ≥ 2 and every fixed tuple of bounded functions, the averages converge almost everywhere to the product of the integrals, as N runs through all positive integers. “The probability space need not be standard, and no rate of mixing is required.” The exceptional null set may depend on the system and the tuple. The companions claim the cases of three and four functions for mixing systems; this paper extends the argument to every number.
What it doesn’t claim, and what it rests on
The theorem says nothing about systems that are only weakly mixing or ergodic, about commuting transformations or polynomial times, and it gives no rate of convergence; the proof is by contradiction and not effective.
It builds on three results in the same release, which it says are “not reproduced here”: two of its listed companions (fourfold averages, 36 pages; triple averages at distinct slopes, 43 pages) and result 145 (mixing of all orders). Those two companions rely in turn on the third listed companion (triple averages for mixing transformations, 61 pages) and on result 86, an L3 bound for the trilinear Hilbert transform (93 pages). OSVerify’s review of result 86 reported one major issue, in its Lemma 8.6, with a proposed repair; the distinct-slopes companion imports that lemma by number. Counting result 145, the three companions and result 86, the papers involved total about 300 pages.
Flagged for expert review. Along the way (Lemma 2.5), the paper derives from a companion’s estimate that “on any standard invertible probability-preserving system, averages of at most three bounded functions at distinct positive integer slopes converge almost everywhere along all positive integer lengths”, mixing or not. That is a strong claim of its own, which the catalog does not headline; the proof’s small-slot step uses it.
Where it stands
- Posted as a preprint
- OpenAI, 25 pages, dated October 4, 2026, with three companion preprints
- Peer reviewed
- Not yet
- Checked in Lean
- No. The multiple-mixing theorem it imports from result 145 is formalized
Last checked October 19, 2026. The preprint, its companions and result 145 have not been revised since they were added to the repository in its initial commit on October 6, 2026. There is no Lean formalization of this paper; result 145’s multiple-mixing theorem, for sets, is formalized, and the bounded-function form used here is derived in the paper. The paper is not among those OSVerify reviewed, and we have seen no expert review.
How the proof goes
- Record a failure as a law. Suppose the averages fail to approach the product on a set of positive measure. Then a centered average rises above a fixed level at arbitrarily late lengths. An adversary picks, for each starting point, one of those bad lengths; averaging the configuration of n points up to the selected lengths (on a suspension flow) and passing to a limit along an ultrafilter gives a selected law on n copies of a system, carrying a positive correlation. Averages of at most three slots converge anyway, by the flagged three-function claim, and so do those of the structured, distal part, so selection cannot change their laws.
- Channels. A length chosen from the starting point can bias other coordinates. The paper sorts them into three groups and asks that the original coordinate be independent of any two groups, though not necessarily of all three: a channel. The key lemma is that selecting again keeps a channel a channel. Mixing of all orders makes the relevant vectors nearly orthogonal outside a graph of bounded degree, and a tensor packing theorem says that a subspace of moderately growing dimension captures a substantial part of only a small fraction of such a family. The rest is bounded by the chosen dimension alone, and those bounds are summable over doubling lengths, so no rate of mixing is needed.
- A smallest counterexample, and a square. Take a nonzero bad correlation with the fewest slots; given the structured part, laws of at most three slots are products, so it uses at least four, and up to three functions are already done. Among those, take one with the most output slots, and saturate the system: conditioning on the structured part, alone or with one slot, cannot be improved by any extension. Selecting once more and regrouping the other slots into three groups gives a square of states whose chosen row and column both have the old law, for different reasons. Saturation gives an exact formula for their correlation, and a random vector almost surely orthogonal to an independent copy of itself must be zero. So the correlation survives with one more output slot, a contradiction.
The numbers in the video
- A coin-flipping shift (mixing, and a K-system, so already covered before this paper), three functions reading the flips: the average along one orbit approaches the product of the integrals, 1/16 (our run, N up to 105).
- Median distance from the product over 12 random starts, for two to six functions: 1.2 × 10−3 to 8.5 × 10−3 at N = 103, and 3.8 × 10−5 to 3.7 × 10−4 at N = 106.
- Our adversary (our reading of the paper’s selectors) picks the worst length in each doubling range: its best average shrinks from about 0.12 at lengths 16 to 31 to about 0.0013 at lengths 262,144 to 524,287.
- An irrational rotation (not mixing), with f1 = cos 4πx and f2 = cos 2πx: the averages settle to ½ cos 2πx, which depends on the start, while the product of the integrals is 0.
- Three fair signs U, V, W and their product: the product is independent of any two signs, yet fixed by all three.
- Pictures cannot prove almost-everywhere convergence; the paper itself contains no computations.
Read the source
- Pointwise Multiple Ergodic Averages for Mixing Transformations (PDF), 25 pages.
- The release’s preprints folder, with the three companions (fourfold; distinct slopes; triple mixing), all dated October 4, 2026.
- Result 145’s Lean notes, for the multiple-mixing input.
- The collection’s catalog, where this is result 154.
The 4 papers in this result
OpenAI groups related papers, such as alternative proofs, supporting results and consequences, into one result; we label the first paper it lists the main paper and the others companions.
- Pointwise Multiple Ergodic Averages for Mixing Transformations main paper
- Pointwise convergence of fourfold ergodic averages for mixing transformations companion
- Triple ergodic averages with distinct integer slopes companion
- Pointwise convergence of triple ergodic averages for mixing transformations companion
Transcript
Read the full script
0:00Equally spaced samples
Take a transformation T that shuffles a space while preserving probability. Start at a point x and follow its orbit. At step k, look at T^k x, T^(2k) x, and so on up to T^(nk) x: equally spaced times along one orbit. Evaluate a bounded function at each of these points, possibly a different one at each, multiply, and average over k from 1 to N. These are multiple ergodic averages. If T is mixing, meaning that any two events become nearly independent when they are far enough apart in time, you might expect the average to approach the product of the functions’ integrals. The question is whether that happens at almost every single starting point, not just with an error that is small on average over starting points. As the paper recounts, these averages became central to ergodic Ramsey theory through Furstenberg’s proof of Szemerédi’s theorem. Host and Kra proved that they converge in mean square for every number of functions, on every system, and Ziegler gave another proof. Pointwise convergence is a substantially different matter. Bourgain’s double recurrence theorem handles two functions. For longer products, earlier results needed extra structure: K-systems, two classes of weakly mixing systems, and, by Huang, Shao and Ye, ergodic measure-distal systems. The paper itself calls no question open. Mixing matters for the limit. On an irrational rotation of the circle, which is not mixing, these averages still settle, but to the wrong value. In our example with two functions, the limit is ½ cos(2πx), which depends on where you start, while the product of the integrals is 0. On a coin-flipping shift, which is mixing, and among the cases already covered, our averages along single orbits approach the product of the integrals.
1:53The claim
Result 154 is a 25-page OpenAI preprint, dated October 4, listed with three companion preprints. Its theorem: if T is invertible and mixing, then for every number of functions n, at least 2, and every fixed tuple of bounded functions, the averages converge almost everywhere to the product of the integrals, as N runs through all the whole numbers, not just a subsequence. The probability space need not be standard, and no rate of mixing is required. The exceptional null set may depend on the system and the tuple. Companion preprints in the same release claim the cases of three and four functions; this paper extends the argument to every number. Its theorem says nothing about systems that are only weakly mixing or ergodic, about commuting transformations, or about polynomial times, and it gives no rate of convergence. It builds on three results in the same release, which it does not reprove: two of its listed companions, on four functions and on triple averages at distinct slopes, and result 145, on mixing of all orders. Those two companions rely in turn on the third, on three functions, and on result 86, whose OSVerify review reported one major issue, with a proposed repair; one companion imports, by number, the lemma where that issue sits. Along the way, the paper derives from a companion’s estimate that, on every standard invertible system, mixing or not, averages of up to three functions at distinct positive slopes converge almost everywhere: a strong claim the catalog does not headline, which we flag for expert review.
3:37How the proof goes
The proof is by contradiction. Suppose the averages fail to approach the product on a set of positive measure. Then, on such a set, a centered version of the average rises above a fixed level at arbitrarily late lengths. Let an adversary pick, for each starting point, one of those bad lengths. Averaging the configuration of n points up to the selected lengths, and passing to a limit along an ultrafilter, records the failure as a probability law on n copies of a system, a selected law, which carries a positive correlation. Averages of at most three slots converge anyway, by the three-function claim we flagged, and so do those of the structured, distal part, so selection cannot change their laws. In our coin-flip run, an adversary picking the worst length in each doubling range still saw its advantage shrink, from about 0.12 at lengths 16 to 31, to about 0.001 at lengths between a quarter and half a million. But a length chosen from the starting point can bias other coordinates. The paper sorts them into three groups. The original coordinate is independent of any two groups, though not necessarily of all three; a system arranged this way is called a channel. In our toy with three fair signs and their product, the product is independent of any two signs, yet fixed by all three. The key lemma: selecting again keeps a channel a channel. Mixing of all orders makes the relevant vectors nearly orthogonal, outside a graph of bounded degree, and a tensor packing theorem says that a subspace of slowly growing dimension captures a substantial part of only a small fraction of such a family. What remains is bounded by the chosen dimension alone, and those bounds are summable over doubling lengths, so no rate of mixing is needed. Now take a nonzero bad correlation that uses the fewest slots. Given the structured part, laws of at most three slots are products, so it uses at least four; for up to three functions, the proof is already done. Among the smallest, take one with the most output slots, and saturate: enlarge the system until conditioning on its structured part, alone or together with one slot, cannot be improved by any further extension. Selecting once more, and regrouping the other slots into the three groups, produces a square of states, in which a chosen row and the matching column both have the old law, for different reasons. Saturation gives an exact formula for their correlation, and a Hilbert space fact finishes it: a random vector that is almost surely orthogonal to an independent copy of itself must be zero. So the correlation survives with one more output slot, contradicting the choice. No failure is possible.
6:23Where it stands
The preprint is not peer reviewed and has not been revised. It has no Lean formalization, although the theorem it imports from result 145 is formalized. Counting result 145, the three listed companions and result 86, the papers involved total about 300 pages. The paper is not among those OSVerify reviewed, and we have seen no expert review. If it holds, for an invertible map, mixing alone is enough: along almost every single orbit, equally spaced samples average out as if they were independent.
Spot a mistake?
This episode simplifies on purpose, but it shouldn’t be wrong. If something is, open an issue on GitHub or leave a comment on YouTube. Corrections are noted here with a date.