The complete Crouzeix conjecture
The complete Crouzeix conjecture holds: matrix-coefficient polynomials of an operator obey the sharp factor 2.
Plug a matrix into a polynomial and you get a new matrix; its size is hard to predict when the matrix is not normal. Crouzeix conjectured in 2004 that the size is at most twice the polynomial's largest value on the matrix's numerical range. The complete version lets the polynomial's coefficients be matrices too. Two papers prove this complete version with the sharp factor 2, for matrices and for all bounded operators, and Lean checks it. The second paper also proves a structural form with one change of inner product.
The explanation
Take the 2-by-2 matrix A with top row (0, 2) and bottom row (0, 0). Its only eigenvalue is 0. So looking at eigenvalues alone suggests A is tiny. But A stretches the vector (0, 1) to (2, 0), so its size, or norm, is 2. A matrix whose eigenvalues miss its true size like this is called nonnormal. Even a nonzero nilpotent matrix, one with a power equal to zero, has spectrum {0}Source 1.
A better guide is the numerical range W(A). It collects every value u*Au, over unit vectors u. For this A, the numerical range is the disc of radius 1 around 0. Now take the polynomial p(z) = z. Its largest size on W(A) is 1. But p(A) = A has norm 2. So the ratio here is exactly 2.
Crouzeix conjectured in 2004 that 2 is always enough. For any polynomial p, the norm of p(A) should be at most twice the largest value of |p| on W(A). He proved a universal complete bound of 11.08 in 2007Source 2. Crouzeix and Palencia later lowered it to 1 + √2, about 2.414Source 3. Badea, Crouzeix and Delyon proved the complete constant two for all 2-by-2 matricesSource 4. Recent preprints give scalar proofs with constant twoSource 5. Åhag, Czyż and Virtanen prove the complete form for matrices of size at most 3Source 6.
The word complete matters. Here the polynomial's coefficients are themselves m-by-m matrices. The question asks for the factor 2 for every m, every matrix size, and every degree. The obstacle is that a scalar proof need not survive this step. Coefficient matrices need not commute, so their order of multiplication mattersSource 7.
The first paper gives a direct proof for matrices of every size and every coefficient size. This resolves the complete Crouzeix conjecture in its matrix form, including numerical ranges that are points or line segmentsSource 8. The constant two cannot be loweredSource 9. The example above shows why. The proof places the numerical range inside a smooth convex region. It then controls the polynomial through coefficient estimates along the region's boundary.
The second paper proves the same sharp bound for every bounded operator on a complex Hilbert spaceSource 10. A Hilbert space is a space with lengths and angles, possibly of infinite dimension. No separability assumption is neededSource 11. It also proves a structural result for finite matrices. A change of inner product, distorting lengths by a factor of at most two, turns a related map into a contractionSource 12. A contraction is a map that never increases lengths. One fixed boundary density then represents every matrix-valued test function. The same change and density work for every coefficient size and every functionSource 13.
How sure is this? Lean, a computer proof checker, proves the complete inequality with constant 2 for every matrix and every coefficient size. It proves that no smaller constant works. It also covers every bounded operator on any complex Hilbert space, and the structural result for finite matrices. No specialist review has been published, but the main statements have Lean proofs.
What it doesn't show. This does not improve the factor 2, which is the best possible, and the structural result is stated only for finite matrices.
Where it came from
This result comes from an unreleased OpenAI model, published in the openai/math release on 6 October 2026.
Hype check
Major. Lean proves the sharp complete inequality for matrices and Hilbert-space operators; scalar constant-two proofs had already appeared in other recent preprints.
Words used
- Norm of a matrix
- The largest factor by which the matrix can stretch a vector of length 1.
- Spectrum
- The set of eigenvalues of a matrix, or its analogue for an operator.
- Nonnormal matrix
- A matrix that does not commute with its conjugate transpose; its eigenvalues can badly underestimate its size.
- Nilpotent matrix
- A matrix some power of which is the zero matrix.
- Numerical range W(A)
- The set of values u*Au over all unit vectors u; a compact convex set containing the eigenvalues.
- Complete inequality
- A version of the inequality where the polynomial's coefficients may be matrices of any size.
- Hilbert space
- A space with lengths and angles, like ordinary space, possibly of infinite dimension.
- Contraction
- A linear map that never increases the length of a vector.
The original papers (2)
- A direct proof of the complete Crouzeix inequality (PDF, opens in a new tab) September 26, 2026 Formal proof listed
- The complete Crouzeix theorem: optimal similarity and a common positive boundary representation (PDF, opens in a new tab) September 23, 2026 Formal proof listed
All quoted lines (13)
-
For a nonnormal matrix, the spectrum alone cannot provide the same control: even a nonzero nilpotent matrix has spectrum .
A direct proof of the complete Crouzeix inequality Back to text -
Crouzeix formulated the scalar constant-two question in 2004 and proved a universal complete bound of in 2007.
A direct proof of the complete Crouzeix inequality Back to text -
Crouzeix and Palencia combined a positive double-layer potential with the Cauchy transform of conjugate boundary data to obtain the complete bound ; Ransford and Schwenninger simplified its final norm argument.
A direct proof of the complete Crouzeix inequality Back to text -
For all base matrices of order two, Badea, Crouzeix, and Delyon obtained the complete constant two.
A direct proof of the complete Crouzeix inequality Back to text -
Recent preprints by Jin, Lorist and Schwenninger, and Luo present scalar constant-two proofs.
The complete Crouzeix theorem: optimal similarity and a common positive boundary representation Back to text -
\AA hag, Czy\.z, and Virtanen prove the complete inequality for base matrices of order at most three, with arbitrary coefficient dimension.
A direct proof of the complete Crouzeix inequality Back to text -
Its complete character is the uniformity in : a scalar proof need not survive matrix amplification, because coefficient matrices need not commute.
A direct proof of the complete Crouzeix inequality Back to text -
This resolves the complete Crouzeix conjecture in its matrix formulation, including matrices whose numerical ranges are points or line segments.
A direct proof of the complete Crouzeix inequality Back to text -
The constant two cannot be decreased uniformly over , and .
A direct proof of the complete Crouzeix inequality Back to text -
We resolve the complete Crouzeix conjecture by proving the sharp constant-two numerical-range inequality for every bounded operator on a complex Hilbert space and every matrix-valued polynomial.
The complete Crouzeix theorem: optimal similarity and a common positive boundary representation Back to text -
No separability assumption is needed.
The complete Crouzeix theorem: optimal similarity and a common positive boundary representation Back to text -
For a finite matrix and a bounded convex domain containing its numerical range with regular real-analytic Jordan boundary, the optimal similarity making its conformal disk image contractive is attained with condition number at most two.
The complete Crouzeix theorem: optimal similarity and a common positive boundary representation Back to text -
The same , , and work for all and .
The complete Crouzeix theorem: optimal similarity and a common positive boundary representation Back to text
Other sources
- openai/math, Lean scope note for family 325
The formalized result proves the bound with constant for every positive matrix and coefficient size, every polynomial degree, and arbitrary complex coefficients.
- openai/math release notes (2026): model provenance and review status
manuscripts and supporting proof artifacts produced by an internal OpenAI model
Related results
- 326The cotype–cotype conjecture under the approximation propertyFunctional analysis
- 341Donaldson's hypersymplectic deformation conjectureDifferential geometry
- 342Donaldson's tamed-to-compatible conjectureDifferential geometry
- 176The second Kahn–Kalai conjecture with an edge-count boundCombinatorics
- 102The Unique Games Conjecture and optimal approximation thresholdsTheoretical computer science
Browse Functional analysis Named conjecturesOpen since the 2000sLean-checked results