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

Finite cylinder approximation of ruled sets

For any compact set D⊂R2D \subset \mathbb{R}^2, any C1C^1 velocity field VV on an open neighborhood of DD, and any L,h>0L, h > 0 such that tr⁡DV(p)=0\operatorname{tr} DV(p) = 0 and −L−2<det⁡DV(p)≤0-L^{-2} < \det DV(p) \le 0 for all p∈Dp \in D, and for every ε>0\varepsilon > 0, there exist finitely many compact nondegenerate square tiles Ti⊂R2T_i \subset \mathbb{R}^2 (with possibly different orientations) and velocities gi∈R2g_i \in \mathbb{R}^2 such that E(D,V,L)⊂⋃iC(Ti,gi)E(D, V, L) \subset \bigcup_i \mathcal{C}(T_i, g_i) and ∑i∣Ti∣Jh(gi)≤∫DJh(V(p)) dp+ε\sum_i |T_i| J_h(g_i) \le \int_D J_h(V(p))\,dp + \varepsilon, with compact nondegenerate parallelogram perpendicular bases under FhF_h of total area h∑i∣Ti∣Jh(gi)h \sum_i |T_i| J_h(g_i), requiring no condition on the area of ∂D\partial D or smallness of ∥DV∥\|DV\|.

For h>0h > 0, bounded measurable T⊂R2T \subset \mathbb{R}^2, and g∈R2g \in \mathbb{R}^2, the image Fh(C(T,g))F_h(\mathcal{C}(T, g)) is a cylinder whose perpendicular base has area h∣T∣Jh(g)h|T|J_h(g); a compact nondegenerate parallelogram tile has a compact nondegenerate parallelogram base, an open tile gives an open base, and the formula is unchanged after a Euclidean isometry.

For α,β∈R\alpha, \beta \in \mathbb{R} satisfying 0≤αβ<10 \le \alpha\beta < 1, the closed unit squares with centers (i+αj,βi+j)(i + \alpha j, \beta i + j) for (i,j)∈Z2(i, j) \in \mathbb{Z}^2 cover R2\mathbb{R}^2.

For any real 2×22 \times 2 matrix AA with tr⁡A=0\operatorname{tr} A = 0, there is an orthonormal basis in which A=(0bc0)A = \begin{pmatrix} 0 & b \\ c & 0 \end{pmatrix} with bc=−det⁡Abc = -\det A.

For L>0L > 0, any real 2×22 \times 2 matrix AA with tr⁡A=0\operatorname{tr} A = 0 and −L−2<det⁡A≤0-L^{-2} < \det A \le 0, and W(p)=v0+A(p−p0)W(p) = v_0 + A(p - p_0), there is an orthonormal basis e1,e2e_1, e_2 such that for every τ>0\tau > 0, the lattice Λ=p0+τZe1+τZe2\Lambda = p_0 + \tau\mathbb{Z}e_1 + \tau\mathbb{Z}e_2 and its closed squares TlT_l satisfy R2=⋃l∈Λ(Tl+sW(l))\mathbb{R}^2 = \bigcup_{l \in \Lambda} (T_l + sW(l)) for ∣s∣≤L|s| \le L, with ∣x−l−sW(l)∣≤τ|x - l - sW(l)| \le \tau and ∥(I+sA)−1∥≤1+L∥A∥1+L2det⁡A\|(I + sA)^{-1}\| \le \frac{1 + L\|A\|}{1 + L^2 \det A} for ∣s∣≤L|s| \le L.

For h,M>0h, M > 0, compact D⊂R2D \subset \mathbb{R}^2 with ∣∂D∣=0|\partial D| = 0, and VV of class C1C^1 on an open neighborhood of DD such that DV(p)DV(p) has eigenvalues λp,−λp\lambda_p, -\lambda_p with 0<Mλp<10 < M\lambda_p < 1 for every p∈Dp \in D, and for every e>0e > 0, the set Sh(D,V,M)\mathcal{S}_h(D, V, M) has a finite cylinder cover with bounded open measurable perpendicular bases whose total area is at most h∫DJh(V(p)) dp+eh \int_D J_h(V(p))\,dp + e.

For A>0A > 0 and 0<B≤A20 < B \le A^2, the set H(A,B)={(u1,u2):∣u1∣,∣u2∣≤A,∣u1u2∣≤B}H(A, B) = \{(u_1, u_2) : |u_1|, |u_2| \le A, |u_1 u_2| \le B\} has area 4B(1+log⁡(A2/B))4B(1 + \log(A^2/B)) (and the same with strict inequalities), and for 0<τ<10 < \tau < 1, γ≥0\gamma \ge 0 with (1+γ)τ<1(1+\gamma)\tau < 1, ∣Pτ,γ∣/∣Qτ∣=R(τ,γ):=(1+γ)[1+log⁡(9/((1+γ)τ))]1+log⁡(1/τ)|P_{\tau,\gamma}| / |Q_\tau| = R(\tau, \gamma) := \frac{(1+\gamma)[1 + \log(9/((1+\gamma)\tau))]}{1 + \log(1/\tau)}.

Under the hypotheses of Theorem 4.1 with DD nonempty, for fixed η>0\eta > 0, 0<τ<10 < \tau < 1, γ>0\gamma > 0 with (1+γ)τ<1(1+\gamma)\tau < 1 and R(τ,γ)≤1+ηR(\tau, \gamma) \le 1+\eta, there is ρ0>0\rho_0 > 0 such that whenever 0<ρ<ρ00 < \rho < \rho_0 and G=p+ρLpQτ⊂DG = p + \rho L_p Q_\tau \subset D, the open cylinder with axis (1,V1(p),hV2(p))(1, V_1(p), hV_2(p)) and parameter intercept patch Up,ρ=p+ρLpPτ,γU_{p,\rho} = p + \rho L_p P_{\tau,\gamma} covers all segments labeled by GG in Sh(D,V,M)\mathcal{S}_h(D, V, M) and has perpendicular base area at most h(1+η)2∫GJh(V(q)) dqh(1+\eta)^2 \int_G J_h(V(q))\,dq.

For X,k>0X, k > 0, compact U⊂R2U \subset \mathbb{R}^2 with ∣∂U∣=0|\partial U| = 0, and vv of class C2C^2 on an open rectangle containing UU with tr⁡Dv(p)=0\operatorname{tr} Dv(p) = 0, det⁡Dv(p)<0\det Dv(p) < 0, and kX−det⁡Dv(p)<1kX\sqrt{-\det Dv(p)} < 1 for all p∈Up \in U, the set {(x,p+xkv(p)):p∈U,∣x∣≤X}\{(x, p + xkv(p)) : p \in U, |x| \le X\} in orthonormal coordinates has, for every e>0e > 0, a finite cylinder cover with bounded open measurable perpendicular bases and total base area at most ∫U(1+k2∣v(p)∣2)−1/2 dp+e\int_U (1 + k^2 |v(p)|^2)^{-1/2}\,dp + e.

Methods

Deformed square-grid covering via monotone rounded fixed-point iteration on Z\mathbb{Z} for trace-zero affine velocity fields.

Source excerpts

“Write R(t) = ⌊t + 1/2⌋. For a target u = (u1, u2), it suffices to find integers satisfying i = R(u1 − αj), j = R(u2 − βi). Consider F(i) = R(u1 − αR(u2 − βi)).” · Show in paper

Coarse-to-fine affine square-grid approximation with uniform inverse control and outer-neighborhood integration for C1C^1 ruled sets on arbitrary compact label sets.

Source excerpts

“Take all closed squares S of side δ in a fixed square grid that meet D, and choose bS ∈ S ∩ D. ... For each S, apply Lemma 2.3 to VS with fine spacing τ = δ2. At a fine-grid center l use its closed square Tl and the velocity VS(l). ... Retain all centers whose distance from the whole coarse square S is at most Rδ.” · Show in paper

Interior packing by hyperbolic product cells p+ρLpQτp + \rho L_p Q_\tau combined with open residual-disk covering for compact label sets with area-zero boundary.

Source excerpts

“At the center p of each square put ρ = ℓ/8 < ρ0. ... the cell G = p + ρLpQτ lies in the disk of radius ℓ/4 about p, hence strictly inside the square. ... Remove their finite compact union and repeat in the open remainder. ... Cover R by countably many open squares with sum of areas less than σ ... An open intercept disk about p of radius 2(1 + MK)√2s covers all these intercepts.” · Show in paper

Logarithmic cell parametrization with a finite-stopping packing rule for C2C^2 fields.

Source excerpts

“Use the preceding square packing with t = ℓ/(8m). Each round removes at least the fraction β|Sm|/(128m2) = β|Qm−2 |/128 > 0 of the open remainder. Stop after finitely many rounds when its area is below α.” · Show in paper