mlsanityData to 14 Oct 2026

Say Anything but This: When Tokenizer Betrays Reasoning in LLMs

arXiv 2601.14658 ↗First posted 21 Jan 2026cs.CL cs.AIcited by 1

On the map: LLM reasoning → Reasoning benchmarks and evaluation

Abstract (arXiv)

Large language models (LLMs) reason over discrete token ID sequences, yet modern subword tokenizers routinely produce non-unique encodings: multiple token ID sequences can detokenize to identical surface strings. This representational mismatch creates an unmeasured fragility wherein reasoning processes can fail. LLMs may treat two internal representations as distinct "words" even when they are semantically identical at the text level. In this work, we show that tokenization can betray LLM reasoning through one-to-many token ID mappings. We introduce a tokenization-consistency probe that requires models to replace designated target words in context while leaving all other content unchanged. The task is intentionally simple at the surface level, enabling us to attribute failures to tokenizer-detokenizer artifacts rather than to knowledge gaps or parameter limitations. Through analysis of over 11000 replacement trials across state-of-the-art open-source LLMs, we find a non-trivial rate of outputs exhibit phantom edits: cases where models operate under the illusion of correct reasoning, a phenomenon arising from tokenizer-induced representational defects. We further analyze these cases and provide a taxonomy of eight systematic tokenizer artifacts, including whitespace-boundary shifts and intra-word resegmentation. These findings indicate that part of apparent reasoning deficiency originates in the tokenizer layer, motivating tokenizer-level remedies before incurring the cost of training ever-larger models on ever-larger corpora.

Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). Placed in Reasoning benchmarks and evaluation, one of 17 directions in LLM reasoning. Builds on 28 of its 32 references that are in the map. First posted on arXiv 21 Jan 2026.

Builds on

28 of 32 references.

Closest ancestors · 2

Same direction, newest first

  1. 2023Chameleon: Plug-and-Play Compositional Reasoning with Large Language Models19 Apr
  2. 2022ReAct: Synergizing Reasoning and Acting in Language Models6 Oct

Other references · 26

  1. 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,459
  2. 2020Scaling Laws for Neural Language Modelscited by 6,586
  3. 2022Large Language Models are Zero-Shot Reasonerscited by 4,374
  4. 2023Toolformer: Language Models Can Teach Themselves to Use Toolscited by 4,182
  5. 2015Neural Machine Translation of Rare Words with Subword Unitscited by 2,918
  6. 2018SentencePiece: A simple and language independent subword tokenizer and detokenizer for Neural Text Processingcited by 1,989
  7. 2016Google's Neural Machine Translation System: Bridging the Gap between Human and Machine Translationcited by 1,475
  8. 2018Don't Give Me the Details, Just the Summary! Topic-Aware Convolutional Neural Networks for Extreme Summarizationcited by 1,317
  9. 2022Atlas: Few-shot Learning with Retrieval Augmented Language Modelscited by 952
  10. 2018Subword Regularization: Improving Neural Network Translation Models with Multiple Subword Candidatescited by 639
  11. 2021ByT5: Towards a token-free future with pre-trained byte-to-byte modelscited by 509
  12. 2023ToRA: A Tool-Integrated Reasoning Agent for Mathematical Problem Solvingcited by 282
14 more
  1. 2025Reasoning with Latent Thoughts: On the Power of Looped Transformerscited by 240
  2. 2021CANINE: Pre-training an Efficient Tokenization-Free Encoder for Language Representationcited by 232
  3. 2022Towards Understanding Chain-of-Thought Prompting: An Empirical Study of What Matterscited by 222
  4. 2019BPE-Dropout: Simple and Effective Subword Regularizationcited by 195
  5. 2021Charformer: Fast Character Transformers via Gradient-based Subword Tokenizationcited by 160
  6. 2024Tokenization counts: the impact of tokenization on arithmetic in frontier LLMscited by 115
  7. 2024Test of Time: A Benchmark for Evaluating LLMs on Temporal Reasoningcited by 88
  8. 2024Demystifying Chains, Trees, and Graphs of Thoughtscited by 63
  9. 2024SpaceByte: Towards Deleting Tokenization from Large Language Modelingcited by 34
  10. 2024Large Language Models Are Neurosymbolic Reasonerscited by 31
  11. 2024RARE: Retrieval-Augmented Reasoning Enhancement for Large Language Modelscited by 25
  12. 2024The Foundations of Tokenization: Statistical and Computational Concernscited by 22
  13. 2024Tokenization Falling Short: On Subword Robustness in Large Language Modelscited by 20
  14. 2025Date Fragments: A Hidden Bottleneck of Tokenization for Temporal Reasoningcited by 6

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2026: 1.

1 paper.

Similar, not cited

Close in wording, no citation either way

  1. 2024Improving Self Consistency in LLMs through Probabilistic Tokenization
  2. 2025Tokenization Constraints in LLMs: A Study of Symbolic and Arithmetic Reasoning Limits
  3. 2024A Peek into Token Bias: Large Language Models Are Not Yet Genuine Reasoners
  4. 2026From Early Encoding to Late Suppression: Interpreting LLMs on Character Counting Tasks
  5. 2026Beyond Tokens: Concept-Level Training Objectives for LLMs
  6. 2025Process or Result? Manipulated Ending Tokens Can Mislead Reasoning LLMs to Ignore the Correct Reasoning Steps
  7. 2025State over Tokens: Characterizing the Role of Reasoning Tokens
  8. 2026Silent Failures in Quantized LLM Reasoning: A Taxonomy-Based Analysis of Hollow Convergence and Failure Mode Shifts