Asymptotic Behavior of Transformers

cs.LG cs.AI math.ST stat.TH Katy Blumer, Da-Cheng Juan, Jon Kleinberg, Ravi Kumar, Cyrus Rashtchian, Andrew Tomkins · Oct 14, 2026
Local to this browser
What it does
This paper studies the infinite-generation limit of autoregressive transformers. Rather than fixing sequence length, the authors let generation time tend to infinity and ask whether the model's empirical state converges.
Why it matters
Their core result is that, for a broad class of architectures, the stochastic generation process tracks a deterministic ODE on a slow time scale, and every fixed transformer has a finite temperature threshold above which it converges to a...
Main concern
The paper offers a rigorous and elegant dynamical-systems perspective on infinite autoregressive generation. The reduction from stochastic token sequences to deterministic ODEs via stochastic approximation is analytically powerful, and the...
Community signal
0
0 up · 0 down
Sign in to vote with arrows
AI Review AI reviewed
Plain-language introduction

This paper studies the infinite-generation limit of autoregressive transformers. Rather than fixing sequence length, the authors let generation time tend to infinity and ask whether the model's empirical state converges. Their core result is that, for a broad class of architectures, the stochastic generation process tracks a deterministic ODE on a slow time scale, and every fixed transformer has a finite temperature threshold above which it converges to a unique limit. However, no uniform temperature works for all models; for any finite temperature, some transformer can fail to converge, even with just one layer and three tokens.

Critical review
Verdict
Bottom line

The paper offers a rigorous and elegant dynamical-systems perspective on infinite autoregressive generation. The reduction from stochastic token sequences to deterministic ODEs via stochastic approximation is analytically powerful, and the clear separation between existential per-model convergence and the impossibility of a universal temperature threshold is conceptually sharp. Its main limitation is practical relevance: the guaranteed convergence regimes are high-temperature, near-uniformity regimes, while the interesting non-convergent dynamics are demonstrated only in severely simplified minima.

“Every transformer in this class has a softmax temperature threshold above which its empirical cache distribution converges to a unique limit, independent of initial conditions.”
paper · Abstract
“The order of quantifiers is important. For every fixed transformer, sufficiently high temperature forces convergence; but for every fixed finite temperature there is some transformer that fails to converge.”
paper · Section 1
What holds up

The strongest contribution is the rigorous derivation of limiting ODEs for increasingly realistic architectures. For single-layer models, the history collapses to an empirical token distribution that tracks the ODE $dP/dt = \pi^*(P) - P$. For deep transformers with RoPE, MLPs, local and global attention, the authors show the empirical KV-cache distribution $\eta_t$ tracks a measure-valued ODE $d\eta/ds = \Gamma(\eta) - \eta$ on the logarithmic time scale $s_t = \log t + O(1)$. The contraction argument using a layer-weighted norm to exploit feed-forward triangularity is technically inventive, and the explicit three-token cyclic construction yielding almost-sure non-convergence is clean and definitive.

“Thus the long-run behavior of this model is described by a deterministic dynamical system, even though the underlying token sequence remains random.”
paper · Section 1
“Our contribution is to realize this dynamic within an explicit single-layer, attention-only transformer and establish the non-convergence of its empirical token frequencies.”
paper · Section 4
Main concerns

A central weakness is the disconnect between the proved regimes and practical language modeling. The convergence guarantees require temperatures high enough to make the output softmax nearly uniform, which is far from typical sampling at $\tau = 1$. Conversely, the non-convergence result relies on an extremely stylized three-token, single-layer, NoPE, attention-only transformer without MLPs; whether realistic trained networks exhibit persistent limit cycles or chaos at standard temperatures is entirely open. The paper also leaves the low-temperature dynamics of deep architectures largely unexplored: the ODE may have multiple attractors, and the only general statement is that ICT sets need not be singletons. Finally, while the authors motivate the work by observations of LLMs locking into good or bad states, no empirical evidence links the theoretical ODE or its bifurcations to actual model behavior.

“At lower temperatures the ODE description remains valid, but uniqueness of the limiting set is no longer guaranteed; in fact, even this simplified model need not converge.”
paper · Section 1
“We give an explicit three-token example showing that even a single-layer, NoPE, attention-only transformer with no MLP can fail to converge almost surely.”
paper · Section 1
Evidence and comparison

The evidence is exclusively theoretical, built on stochastic approximation and explicit small-scale constructions. Comparisons to related work are fair and well-scoped: the authors clearly distinguish their autoregressive, fixed-model, infinite-time setting from training-time mean-field analyses and from length-extrapolation research. However, the paper would benefit from even minimal simulation of the ODE for richer settings to illustrate whether attractor multiplicity appears beyond the three-token toy. The lack of any empirical connection to contemporary LLMs means the reader is left uncertain whether the derived ODE is a useful description of, say, repetitive degeneration or mode collapse in real transformers.

“Our setting instead follows a fixed autoregressive model forward in generation time, where the empirical history itself changes after every generated token.”
paper · Section 5
“Most theoretical analyses of transformers fix the sequence length, or ask how performance changes when the context window is extended. Here we ask a different question: we fix the model and study the generation process itself as the number of generated tokens tends to infinity.”
paper · Section 1
Reproducibility

Reproducibility is partial. The small examples in Sections 2.3 and 4 are fully explicit: transition matrices, logits, and ODEs are given in closed form, so the bifurcation and non-convergence can be verified independently. The general multi-layer results, however, depend on unspecified architecture-dependent constants and existential thresholds. No code, data, or simulation scripts are mentioned, and the temperature bounds are not computable from the text alone. An independent reproduction of the main theorem would require deriving the model-specific Lipschitz constants and contraction coefficients from scratch.

“The threshold $\tau_c$ may depend on the architecture and its weights.”
paper · Section 3.3
“Differentiating the output softmax contributes a factor $1/\tau$, and we use this to show that, for this model, there is a finite temperature above which the map $P \mapsto \pi^*(P)$ is a contraction.”
paper · Section 1
Abstract

In this paper we study the behavior of transformer networks generating text over long periods of time. We show that even a three-token, single-layer attention-only transformer can fail to converge. We then study a rich class of transformers with arbitrary finite depth, layer normalization, MLPs, RoPE encodings, and an arbitrary mix of local and global layers. Every transformer in this class has a softmax temperature threshold above which its empirical cache distribution converges to a unique limit, independent of initial conditions. We show further that, while each transformer has a temperature threshold, the supremum of this set is infinite, so there is no global minimal temperature that forces all transformers to converge.

Challenge the Review

Pick a starting point or write your own. Challenges run in the background, so you can keep reading while the AI investigates.

No challenges yet. Disagree with the review? Ask the AI to revisit a specific claim.