Asymptotic Behavior of Transformers
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.
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.
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.
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.
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.
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.
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.
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.