By OpenAISourceGitHub

Manuscripts from openai/math

Fork
Clone
git clone https://openversions.com/git/index/openai-math.git
Cite
Version link
https://openversions.com/index/openai-math/commit/dfd8c46870b48511e697cbb43a3c8c91d375fa2f
Version identifier (commit hash)
dfd8c46870b48511e697cbb43a3c8c91d375fa2f

Fork to create your own copy with credit to the source. Clone to get a Git copy on your computer.

All papers

Claims

Findings

A direct proof of the complete Crouzeix inequality

For every pair of positive integers n,mn, m, every A∈Mn(C)A \in M_n(\mathbb{C}), every nonnegative integer dd, and every polynomial P(z)=∑k=0dBkzkP(z) = \sum_{k=0}^d B_k z^k with Bk∈Mm(C)B_k \in M_m(\mathbb{C}), ∥P[A]∥≤2max⁡z∈W(A)∥P(z)∥\|P[A]\| \leq 2 \max_{z \in W(A)} \|P(z)\|, and the constant two cannot be decreased uniformly over n,m,n, m, and dd.

For positive integers n,mn, m, if Ω⊂C\Omega \subset \mathbb{C} is bounded, open, and convex with regular real-analytic Jordan boundary and A∈Mn(C)A \in M_n(\mathbb{C}) satisfies W(A)⊂ΩW(A) \subset \Omega, then for every Mm(C)M_m(\mathbb{C})-valued polynomial FF with ∥F(z)∥≤1\|F(z)\| \leq 1 on ∂Ω\partial\Omega, one has ∥F[A]∥≤2\|F[A]\| \leq 2.

For any nonempty, compact, and convex set K⊂CK \subset \mathbb{C}, there exist bounded convex open domains Ωj\Omega_j with regular real-analytic Jordan boundaries such that K⊂ΩjK \subset \Omega_j and sup⁡z∈Ωjdist(z,K)→0\sup_{z \in \Omega_j} \mathrm{dist}(z, K) \to 0.

Under the hypotheses of Theorem 2.1, for any n≥1n \geq 1 and A∈Mn(C)A \in M_n(\mathbb{C}) with W(A)⊂ΩW(A) \subset \Omega, the resolvent R(λ)=q(λ)(h(λ)I−A)−1R(\lambda) = q(\lambda)(h(\lambda)I - A)^{-1} on T\mathbb{T} satisfies R(λ)=∑k≥0bk(A)λ−kR(\lambda) = \sum_{k\geq 0} b_k(A)\lambda^{-k} with ∥bk(A)∥≤Cθk\|b_k(A)\| \leq C\theta^k for some 0<θ<10 < \theta < 1, and R(λ)+R(λ)∗⪰0R(\lambda) + R(\lambda)^* \succeq 0.

For every positive integer mm and every Mm(C)M_m(\mathbb{C})-valued polynomial G(z)=∑k=0Nbk(z)CkG(z) = \sum_{k=0}^N b_k(z) C_k, ∑k=0N∣Ck∣22≤∫T∣G(h(μ))∣22 dτ(μ)≤∣C0∣22+2∑k=1N∣Ck∣22\sum_{k=0}^N |C_k|_2^2 \leq \int_{\mathbb{T}} |G(h(\mu))|_2^2\, d\tau(\mu) \leq |C_0|_2^2 + 2\sum_{k=1}^N |C_k|_2^2.

For a bounded convex domain Ω\Omega with regular real-analytic Jordan boundary and exterior conformal map hh on ∣λ∣>r|\lambda| > r, the Faber polynomials bk(z)b_k(z) defined by q(λ)/(h(λ)−z)=∑k≥0bk(z)λ−kq(\lambda)/(h(\lambda)-z) = \sum_{k\geq 0} b_k(z)\lambda^{-k} satisfy bk(h(μ))=μk+∑j≥1skjμ−jb_k(h(\mu)) = \mu^k + \sum_{j\geq 1} s_{kj}\mu^{-j} (k≥1k\geq 1) with ∣skj∣≤Cρρk+j|s_{kj}| \leq C_\rho \rho^{k+j} for any r<ρ<1r < \rho < 1, and the continuous kernel K(λ,μ)=1+s(λ,μ)+s(λ,μ)‾K(\lambda,\mu) = 1 + s(\lambda,\mu) + \overline{s(\lambda,\mu)} is nonnegative on T2\mathbb{T}^2 with integral one in each variable.

Methods

Constructing an exterior conformal coordinate hh on a univalent collar ∣λ∣>r0|\lambda| > r_0 (0<r0<10 < r_0 < 1) for a bounded convex domain with regular real-analytic Jordan boundary by inverting the exterior, applying the Riemann mapping theorem and Carathéodory's theorem, and extending across the boundary via Schwarz reflection.

Source excerpts

“Fix z∗ ∈ Ω and apply z 7→ 1/(z −z∗), with infinity mapped to zero, to the spherical exterior (C \ Ω) ∪ {∞}. Its image U is a bounded simply connected domain containing zero, with a regular real-analytic Jordan boundary.” · Show in paper

“Schwarz reflection extends it holomorphically across the interval [2, Chapter 4, Section 6.5; Chapter 6, Sections 1.3–1.4].” · Show in paper

Compressing the double-layer Hermitian field R+R∗R + R^* by [X Y][X\ Y] formed from top singular vectors x,yx, y of F[A]F[A], testing the off-diagonal coefficient functional on the ordered products FGFG and GFGF separately, and comparing the resulting boundary L2L^2 Hilbert-Schmidt norms via tr(ΔJΔJ)≥0\mathrm{tr}(\Delta J \Delta J) \geq 0.

Source excerpts

“Otherwise choose unit singular vectors x, y ∈ C n ⊗ C m such that F[A]x = γy, F[A] ∗ y = γx.” · Show in paper

“Hence y ∗ (F G)[A]x = γx∗G[A]x, y∗ (GF)[A]x = γy∗G[A]y. (3.6)” · Show in paper

“For J = diag(Im, −Im), the matrix J∆J is also positive, so 0 ≤ tr ∆1/2 (J∆J)∆1/2 = tr(∆J∆J) = |P + P ∗ | 2 2 + |Q + Q∗ | 2 2 − 2|M + L ∗ | 2 2 .” · Show in paper

Approximating an arbitrary nonempty compact convex set K⊂CK \subset \mathbb{C} from the outside by bounded convex open domains Ωδ={z:Φδ(z)<1}\Omega_\delta = \{z : \Phi_\delta(z) < 1\} with regular real-analytic Jordan boundaries, where Φδ\Phi_\delta is a finite sum of exponentials of support-function differences over a δ\delta-net of unit directions.

Source excerpts

“For 0 < δ < 1, choose a finite Euclidean δ-net Dδ of unit directions that includes 1, −1, i, −i. Let sK(ν) = maxz∈K ℜ(νz¯ ) be the support function. Choose tδ > 0 with |Dδ|e −tδδ < 1, and define Φδ(z) = X ν∈Dδ exp tδ(ℜ(¯νz) − sK(ν) − δ) , Ωδ = {z : Φδ(z) < 1}.” · Show in paper