Modeling Hierarchical Thinking in Large Reasoning Models
On the map: LLM reasoning → Test-time compute and efficient thinking
Abstract (arXiv)
Large Reasoning Models (LRMs) solve complex tasks by generating long Chain-of-Thought (CoT) sequences; however, the emergent dynamics governing reasoning trajectories are not well understood and can lead to inconsistencies and reasoning pathologies. In this work, we propose to approximate LRM's emerging hierarchical reasoning dynamics as a trajectory within a Finite State Machine (FSM) transitioning among six abstract cognitive states. We demonstrate that these states and transitions can be captured in the latent state of the model. We believe that this representation can have different applications in the interpretability and optimization of LRM models. For example, by analyzing the topology of these transitions, we identify statistical shifts in reasoning strategies that help identify effective reasoning chains from those that fail. To illustrate these potential advantages, we propose Q-Value guided steering, a training-free inference-time control method that treats reasoning as a planning problem. We estimate the long-horizon utility of state transitions and apply sparse, orthogonal activation steering at sentence boundaries to align the CoT generation with optimal reasoning policies. Experiments across four benchmarks (AIME25, MATH-500, GSM8k, and GPQA Diamond) using three state-of-the-art open reasoning models demonstrate that Q-Value steering policy achieves significant performance gains with "surgical" efficiency, often requiring 25 times fewer interventions than greedy and weighted baselines, which suggests that reasoning can be effectively controlled by guiding high-level cognitive dynamics rather than micro-managing token generation. Code is available at: https://github.com/shahariar-shibli/CoT-FSM.
Key facts. Cited by 3 papers in the map (data through 14 Oct 2026). Placed in Test-time compute and efficient thinking, one of 17 directions in LLM reasoning. Builds on 32 of its 44 references that are in the map. First posted on arXiv 25 Oct 2025.
Builds on
32 of 44 references.
Closest ancestors · 6
Same direction, newest first
- 2025gpt-oss-120b & gpt-oss-20b Model Card8 Aug
- 2025Understanding Reasoning in Thinking Language Models via Steering Vectors22 Jun
- 2025The Illusion of Thinking: Understanding the Strengths and Limitations of Reasoning Models via the Lens of Problem Complexity7 Jun
- 2025ReasoningFlow: Semantic Structure of Complex Reasoning Traces3 Jun
- 2025SEAL: Steerable Reasoning Calibration of Large Language Models for Free7 Apr
- 2025Sample, Scrutinize and Scale: Effective Inference-Time Search by Scaling Verification3 Feb
Other references · 26
- 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,459
- 2021Training Verifiers to Solve Math Word Problemscited by 10,109
- 2025Qwen3 Technical Reportcited by 8,820
- 2021Measuring Mathematical Problem Solving With the MATH Datasetcited by 5,371
- 2022Large Language Models are Zero-Shot Reasonerscited by 4,374
- 2023GPQA: A Graduate-Level Google-Proof Q&A Benchmarkcited by 2,879
- 2015FaceNet: A Unified Embedding for Face Recognition and Clusteringcited by 2,849
- 2024Refusal in Language Models Is Mediated by a Single Directioncited by 1,032
- 2023Steering Language Models With Activation Engineeringcited by 922
- 2021Show Your Work: Scratchpads for Intermediate Computation with Language Modelscited by 886
- 2023Graph of Thoughts: Solving Elaborate Problems with Large Language Modelscited by 886
- 2021Prompt Programming for Large Language Models: Beyond the Few-Shot Paradigmcited by 606
14 more
- 2024GSM-Symbolic: Understanding the Limitations of Mathematical Reasoning in Large Language Modelscited by 550
- 2025Process Reinforcement through Implicit Rewardscited by 504
- 2024LLMs-as-Judges: A Comprehensive Survey on LLM-based Evaluation Methodscited by 465
- 2025Reasoning Models Don't Always Say What They Thinkcited by 415
- 2022Large Language Models are Better Reasoners with Self-Verificationcited by 307
- 2025Phi-4-reasoning Technical Reportcited by 151
- 2025Thought Anchors: Which LLM Reasoning Steps Matter?cited by 129
- 2024Alice in Wonderland: Simple Tasks Showing Complete Reasoning Breakdown in State-Of-the-Art Large Language Modelscited by 68
- 2025RL Squeezes, SFT Expands: A Comparative Study of Reasoning LLMscited by 34
- 2025Topology of Reasoning: Understanding Large Reasoning Models through Reasoning Graph Propertiescited by 29
- 2025Base Models Know How to Reason, Thinking Models Learn Whencited by 27
- 2023Enhancing Large Language Models Against Inductive Instructions with Dual-critique Promptingcited by 21
- 2025Mapping the Minds of LLMs: A Graph-Based Analysis of Reasoning LLMcited by 21
- 2025Understanding the Thinking Process of Reasoning Models: A Perspective from Schoenfeld's Episode Theorycited by 9
Built on by
Citing papers per year: 2026: 3.
3 papers.
Similar, not cited
Close in wording, no citation either way
- 2025Explainable Chain-of-Thought Reasoning: An Empirical Analysis on State-Aware Reasoning Dynamics
- 2025CTRLS: Chain-of-Thought Reasoning via Latent State-Transition
- 2025Large Reasoning Models are not thinking straight: on the unreliability of thinking trajectories
- 2025Understanding and Steering the Cognitive Behaviors of Reasoning Models at Test-Time
- 2026MI-Distillation: Selecting from Model-Interpolated Instruct-Reasoning Data Spectrum for Chain-of-Thought Distillation
- 2026Can We Break LLMs Out of Self-Loops? Fine-Grained Reasoning Control with Activation Steering
- 2026TERMINATOR: Learning Optimal Exit Points for Early Stopping in Chain-of-Thought Reasoning
- 2025Why Does Reasoning Length Converge? Unveiling the Underfitting-Overfitting Trade-off in Chain-of-Thought