Naor's question: does nontrivial Markov type force an equivalent uniformly smooth norm (superreflexivity)?
A normed space has Markov type with constant if for every finite stationary reversible Markov chain on a set , every and every , . Ball introduced Markov type for Lipschitz extension. Naor, Peres, Schramm and Sheffield showed that uniform smoothness of power type implies Markov type , so by Pisier's renorming every superreflexive space has Markov type for some . Markov type is a metric property, so a converse would give a metric characterization of superreflexivity in the Ribe program. Naor (2012, Question 4) asked: can a Banach space have nontrivial Markov type (Markov type for some ) without admitting an equivalent uniformly smooth norm?
- Result
- Proved(see note)
- Status
- Candidate (review pending)
- AI contribution
- AI-discovered
- Method
- Argument
- Field
- Banach space geometry; Ribe program; metric invariants
- Posed by
- Assaf Naor, An introduction to the Ribe program, Japanese Journal of Mathematics 7 (2012), Question 4
- Year posed
- 2012
- Years open
- 14y
- Solved
- 2026-09-23
- Model
- Unreleased internal OpenAI model
- Vendor
- OpenAI
- Collaborators
- —
- Verification
- Lean-checked, statement unaudited
- Publication
- Announced
- Collection
- OpenAI math release (October 2026), version adc7f12
- Significance
- 28 / 100
- Disclosed cost
- —
- Wikipedia
- No dedicated article
What was actually shown
Claims that every real Banach space with Markov type for at least one admits an equivalent uniformly convex norm, hence is superreflexive and (by Pisier) admits an equivalent uniformly smooth norm. With the known converse (Naor-Peres-Schramm-Sheffield plus Pisier) this characterizes superreflexivity by nontrivial Markov type, answering Naor's question negatively. The proof builds, from a nonreflexive space finitely representable in a non-superreflexive one, a spreading norm and explicit reversible walks whose image has linear displacement. It does NOT address complex scalars separately, the exact Markov type exponent of a given space, or Ball's Markov type 2 questions for specific spaces.
What the AI did
The release README says all results were produced by an unreleased internal OpenAI model, the vast majority by one fixed procedure using on average about three hours of ChatGPT Pro thinking compute per result. Its named exceptions (the Hodge conjecture for CM abelian varieties, and the Re(s) > 11/12 zero-free region, whose write-up was human edited for readability) do not concern this family. The manuscript is credited to OpenAI with no human author named. The main theorem has a Lean formalization listed in the release's formalization catalogue.
Verification
No independent mathematician has checked this yet. The main theorem was read against Naor's Question 4. formalization.yaml lists ComparatorChallenges/MarkovType.json with declaration OAI.MarkovSuperreflexivity.hasNontrivialMarkovType_iff_hasEquivalentUCNorm in OAI/Analysis/MarkovType/Main.lean. The comparator statement, read here, says that for every real Banach space (CompleteSpace), having Markov type for some , with the inequality required over all finite reversible chains and all times , is equivalent to admitting an equivalent uniformly convex norm. Given Pisier's duality between uniformly convex and uniformly smooth renormings, which the formal statement does not itself include, this is the headline. Not rebuilt here.