language-icon Old Web
English
Sign In

Grothendieck inequality

In mathematics, the Grothendieck inequality states that there is a universal constant k with the following property. If ai,j is an n by n (real or complex) matrix with In mathematics, the Grothendieck inequality states that there is a universal constant k with the following property. If ai,j is an n by n (real or complex) matrix with for all (real or complex) numbers si, tj of absolute value at most 1, then for all vectors Si, Tj in the unit ball B(H) of a (real or complex) Hilbert space H, the constant k being independent of n. For a fixed n, the smallest constant which satisfies this property for all n by n matrices is called a Grothendieck constant and denoted k(n). In fact there are two Grothendieck constants kR(n) and kC(n) for each n depending on whether one works with real or complex numbers, respectively. The Grothendieck inequality and Grothendieck constants are named after Alexander Grothendieck, who proved the inequality and the existence of the constants in a paper published in 1953. The sequences kR(n) and kC(n) are easily seen to be increasing, and Grothendieck's result states that they are bounded, so they have limits. With kR defined to be supn kR(n) then Grothendieck proved that: 1.57 ≈ π 2 ≤ k R ≤ s i n h ( π 2 ) ≈ 2.3 {displaystyle 1.57approx {frac {pi }{2}}leq k_{mathbb {R} }leq mathrm {sinh} ({frac {pi }{2}})approx 2.3} . Krivine (1979) improved the result by proving: kR ≤ 1.7822139781...= π 2 ln ⁡ ( 1 + 2 ) {displaystyle {frac {pi }{2ln(1+{sqrt {2}})}}} , conjecturing that the upper bound is tight. However, this conjecture was disproved by Braverman et al. (2011). If we replace the (real or complex) Hilbert space H in the above definition with a (real or complex) d-dimensional Euclidean space, we get the constants kR(n, d) and kC(n, d) for the real and complex case, respectively. With increasing d these constants are monotone increasing and their limit is kR(n) and kC(n), respectively. For each d, with increasing n the constants are also increasing and their limit is the Grothendieck constant of order d which can be denoted as kR(∞, d) and kC(∞, d), respectively. The Grothendieck constant kR(∞, 3) plays an essential role in the quantum nonlocality problem of the two-qubit Werner states.

[ "Inequality", "Matrix (mathematics)", "Discrete mathematics", "Algebra", "Pure mathematics" ]
Parent Topic
Child Topic
    No Parent Topic