cs.CLAug 25, 2026

Using Composition Operators to Linearize LLM Semantic Transformations

Authors: Afjal Chowdhury, James Chen, Alan Edelman

Organizations: Massachusetts Institute of Technology

Abstract

Machine learning learns functions: prompt to response, image to caption. What these functions are mathematically remains hard to say. We present a method to approximate these kinds of transformations using techniques from dynamical systems that fall under the umbrella of Koopmanism. We introduce the use of composition operators, which generalize the Koopman operator and, crucially, can map between distinct spaces, motivating the perspective that LLM transformations are rectangular infinite-dimensional operators. This formalism reveals useful structure: under natural assumptions on the prompt and response distributions, the LLM operator is an isometry, and misalignment between learned representations manifests as spectral pollution of its finite sections. We then outline a method of constructing finite-dimensional approximations of an LLM operator, and demonstrate how the singular value spectrum can be used to compare tasks and models.

Figures & tables

Appendix figures & tables6 assets

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

CardsList
  1. Prompt Compression via Activation Aggregation

    Jul 9, 2026Thibaud Ardoin, Semira Einsele, Evis Bregu +1LLM Inference AccelerationRepresentation Geometry in Language Models

  2. Functional Subspace, where language models can use vector algebra to solve problems

    Feb 2, 2026Jung H. Lee, Sujith VijayanLLM InterpretabilityIn-Context Learning

  3. Is Inference Mediated by Distinct Semantic Structures in LLMs? A Mechanistic Interpretation

    May 25, 2026Nura Aljaafari, Marco Valentino, André FreitasMechanistic InterpretabilityLanguage Modeling