arXiv paper· natural language processing (LLM uncertainty quantification)· method paper

Foundations of Stochastic Lexical Calculus: Semantic Descent and Random Dynamics on Probability Simplices

Matthew F Dixon

cs.CL · math.CT · math.PR · stat.ML

Quick verdict

Formal test for when LLM probabilities can act as a stochastic state; proofs largely standard, gates honest, empirical evidence a small synthetic demo.

Summary

The paper proposes a 'stochastic lexical calculus': a mathematical framework for deciding when probabilities that a language model assigns to word continuations can legitimately support a sequential state representation — a point on a probability simplex updated over time. Contexts carry typed partial transformations and observables; a Myhill–Nerode/coalgebra-style canonical signature is proven terminal and minimal (Thm 2.14). A candidate semantic map supports valid updates exactly when transformations preserve its fibres (Thm 3.1), with irreducible compression error at least half the transformed-fibre diameter (Thm 3.3) and Gronwall-type multi-step propagation (Thm 3.4). Under average contraction, the descended random recursion has a unique causal stationary solution with exponential synchronization (Thm 4.7), invariant to log-ratio coordinates. Empirically, a frozen three-state experiment (two prompts, six evidence symbols, eight updates per path) shows raw prompt kernels fail a pre-specified Jensen–Shannon invariance gate (max 0.134 vs limit 0.10), while prompt-specific affine calibration passes all gates and covers 28 of 30 held-out paths (0.933 at nominal 0.90); the broader 'lexical-process' design failed identification (near-singular), reported transparently. Main limitations: theorems recombine standard results (quotient factorization, iterated random functions); validation uses two prompts, small samples, an unnamed model, and no code or data release, so external validity to real LLM tasks is unestablished.

Review complete

Assessment at a glance

natural language processing (LLM uncertainty quantification)

4

risk flags identified

● high 0

● medium 3

● low 1

Reproducibility readinesslow
Code & data availablenot stated
Review confidencehigh
AI text signal0/20 passages flagged
Deep research viable

5 strengths · 5 weaknesses · 5 author questions

AI text signal = Binoculars zero-shot detector score over 20 sampled passages (Fast-DetectGPT co-reported) — absence does not prove human authorship, and a flag does not imply misconduct.

Levels reflect verification complexity — not a quality score. Evolve never rates your paper.

Key claims under review

  • A probability-valued summary of language supports a sequential state representation if and only if the declared transformations descend through it, i.e., preserve its semantic fibres (Thm 3.1).
  • Approximate descent carries an irreducible error of at least half the transformed-fibre diameter, which no amount of additional data can remove while the same state representation is retained (Thm 3.3).
  • Once descent is verified, average contraction yields a unique causal stationary simplex recursion with exponential synchronization, independent of the ILR coordinate choice (Thm 4.7, Cor 4.9).
  • Empirically, raw prompt-conditioned probabilities fail a frozen invariance gate, while prompt-specific affine calibration passes all gates and covers 28 of 30 held-out eight-step paths (0.933 at nominal 0.90).
  • The framework attributes no internal calculus or Bayesian belief state to the language model; validity holds only conditionally on verified closure, stability and coverage within a declared operating domain.

Strengths

  • Transparent gate-by-gate validation, including failures

    Table 2 (§5.2) freezes thresholds before testing and reports negative outcomes: identification fails (min singular value 2.96e-16), the convergence-slope interval [−0.0741, 0.0042] includes zero, and raw prompt invariance fails (max JS 0.13397 vs 0.10). Failures are not relabelled as successes.

  • Clean, checkable formal core

    Thm 3.1 reduces exact descent to fibre preservation; Thm 3.3's half-diameter lower bound is shown sharp via a two-point example (§3.3.2); Thm 3.4 is a correct short Gronwall argument; Cor 4.9's ILR basis-invariance is a neat orthogonal-conjugacy observation.

  • Careful layering of equivalence notions

  • Honest boundary-setting

  • Useful diagnostic framing for practitioners

Weaknesses

  • Limited mathematical novelty

  • Very small empirical base

  • Weak invariance test by design

  • Reproducibility gaps

  • Axioms are stipulations, not derived laws

Full Review Report

$1.99 · one-time

Unlock the complete preliminary analysis Evolve produced for this paper.

Report preview

Scope & Claims

The paper defines a 'stochastic lexical calculus': necessary conditions under which probabilities that a language model assigns to word continuations can be re-used as a sequential *state* — a point on a K-simplex updated by an external random recursion — without attributing any internal calculus to the model. The claimed contributions (§1.1): a terminal/minimal canonical behavioral signature for typed partial measurable language transformations (Thm 2.14, App. A.3); exact descent of a candidate semantic map B iff transformations preserve B-fibres, with irreducible approximate-descent error at least half the transformed-fibre diameter (Thms 3.1, 3.3) and Gronwall-type propagation (Thm 3.4); and, post-descent, existence/uniqueness/synchronization of the simplex recursion under average contraction (Thm 4.7, Cor 4.9). The empirical claim is deliberately bounded: raw prompt kernels fail a pre-specified invariance gate; a prompt-calibrated three-state representation passes and covers 28/30 held-out eight-step paths (0.933 at nominal 0.90).

The remaining sections cover Methodology Assessment, Statistical Evidence, Results & Reproducibility, Limitations & Risks, and Verdict & Recommendations.

  • All 5 strengths & 5 weaknesses, analyzed in detail
  • 4 risk flags with severity, section & reviewer questions
  • Methods & statistical evidence assessment
  • 5 questions a peer reviewer would ask
  • Full six-dimension evaluation report & recommendations

One-time purchase · this paper only

One-time purchase, this paper only. AI-generated preliminary analysis — not peer review.

Frequently asked questions

What is 'stochastic lexical calculus'?

A mathematical framework from this paper for treating language-model probabilities as a stochastic state — a point on a probability simplex updated over time — that is valid only when the authors' closure, stability and coverage conditions are verified for a declared domain. It explicitly attributes no hidden calculus or belief state to the model itself.

What is 'semantic descent'?

The condition that a candidate semantic summary of language updates consistently: whenever two contexts receive the same summary state, every admitted transformation must send them to the same next state (fibre preservation). If it fails, the summary has discarded information needed for updates, and the irreducible error is at least half the diameter of the transformed fibre.

What did the paper's experiments find?

In a frozen three-state simulation (two prompts, six evidence symbols, eight updates per path), raw prompt-conditioned probabilities failed a pre-specified invariance gate (max Jensen–Shannon 0.134 vs limit 0.10). After per-prompt affine calibration, all gates passed: cross-prompt discrepancy fell to 0.011 max, and 28 of 30 held-out paths (93.3%) were covered at the nominal 90% level. A broader 'lexical-process' design failed its identification gate and is reported as such.

Can the paper's results be reproduced?

Not from the paper alone: the model producing the probabilities is unnamed, and no code, prompts or frozen design files are released. The theorems are standard enough to re-derive independently, but the empirical numbers depend on the authors' archived data and on two unpublished companion manuscripts.

About this review

This is an AI-generated preliminary review by Evolve.Pub, produced from the openly available text of the paper. It is not peer review and does not represent the authors' views. The canonical record of the paper is at the publisher link above.

  • Figure 1 is available only as caption text; no figure content was analyzable.
  • Mathematical notation is partially garbled by text extraction; proofs were checked as readable text but symbol-level fidelity is imperfect.
  • The empirical setup does not disclose the generating model, prompts or data provenance; judgments about the experiments rest solely on what the paper reports.
  • Companion manuscripts [17] and [18], which carry the measurement-certification and identification theory, were not part of the reviewed text.

Go deeper on this paper

Reproduce ResultsNot feasible for this paper — the core results cannot be re-derived by sandboxed code simulation.

Wrote a paper? Stress-test it before reviewers do.

Upload your manuscript for the same structured scrutiny — reasoning, statistics, evidence, figures, and reproducibility.

Scan your paper
Foundations of Stochastic Lexical Calculus: Semantic Descent and Random Dynamics on Probability Simplices | Evolve.Pub