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

Incompressible Box Transport and Finite Computation

Any finite collection of positive diagonal determinant-one affine maps between separately disjoint rational solid boxes Qi,Qi′⊂R3Q_i, Q'_i \subset \mathbb{R}^3 can be realized on a neighborhood of each QiQ_i as the time-one map of an effective compactly supported smooth solenoidal velocity field that is zero outside the time interval [1/4,3/4][1/4, 3/4].

Given a prescribed smooth divergence-free velocity UU on [0,∞)×R3[0,\infty)\times\mathbb{R}^3 with U(0)=0U(0)=0, U∈CH2∩C1L2U \in CH^2 \cap C^1 L^2, and U,∇UU, \nabla U bounded on finite intervals, setting f=Fν[U]=Ut+(U⋅∇)U−νΔUf = \mathcal{F}_\nu[U] = U_t + (U\cdot\nabla)U - \nu\Delta U yields a solution (U,0)(U,0) whose velocity is unique in five separately stated comparison classes on R3\mathbb{R}^3 and in the classical class on TL3\mathbb{T}^3_L.

For every deterministic Turing machine and finite input, there exist effective coefficients f0,f1f_0, f_1 such that f=f0+νf1f = f_0 + \nu f_1 on R3\mathbb{R}^3 has an explicit zero-data Navier-Stokes solution (U,0)(U,0) with one compact spatial support, bounded mixed derivatives of every order, and period one after t=1t=1, such that ∃t≥0:X(t;(4,0,0))∈(−1,2)3  ⟺  \exists t \ge 0 : X(t; (4,0,0)) \in (-1,2)^3 \iff the machine halts, with uniqueness in CH2∩C1L2CH^2 \cap C^1 L^2, bounded u,∇uu, \nabla u on finite intervals, and pressure modulo constants in CH1CH^1.

On R3\mathbb{R}^3, for any finite machine, finite input, and fixed computable ν>0\nu > 0, both the move-first recorder (Lemma 5.2) and the six-rule recorder (Lemma 6.1) yield effective smooth forcing with one compact spatial support, all mixed derivatives bounded, and period one for t≥1t \ge 1 such that ∃t≥0:(Φt(0))1<−1  ⟺  \exists t \ge 0 : (\Phi_t(0))_1 < -1 \iff halting; separately, the six-rule processor admits a force square-integrable on all space-time with the same support and event.

On the unit torus T3\mathbb{T}^3, every deterministic one-tape machine with finitely specified tape effectively determines a smooth mean-zero general force with bounded mixed derivatives and period one for t≥1t \ge 1 whose unique zero-data solution satisfies ∃t≥0:X1(t)(mod1)∈(1/2,7/8)  ⟺  \exists t \ge 0 : X_1(t) \pmod 1 \in (1/2, 7/8) \iff halting; a separate effective force has the same data, event, uniqueness, compact sub-box support in (0,1)3(0,1)^3, and satisfies ∥f^(t,⋅)∥∞=O((1+t)−2/3)\|\widehat{f}(t,\cdot)\|_\infty = O((1+t)^{-2/3}), so f^∈L2([0,∞)×T3)\widehat{f} \in L^2([0,\infty)\times\mathbb{T}^3).

On R3\mathbb{R}^3, a deterministic one-tape machine and finite input word effectively determine a general body force extending smoothly and one-periodically from t=0t=0 with uniformly compact spatial support and bounded mixed derivatives whose unique zero-data solution satisfies ∃t≥0:(Φt((−2,0,0)))1>0  ⟺  \exists t \ge 0 : (\Phi_t((-2,0,0)))_1 > 0 \iff the machine halts.

On T3\mathbb{T}^3, importing the planar processor and spatial clock of [11] yields two effective mean-zero general forces from zero velocity with fixed label P=(1/4,1/4,0)P=(1/4,1/4,0) and strip O={1/32<Y<1/8}O=\{1/32 < Y < 1/8\}: one stationary after t=1t=1, and one tending to zero uniformly with every mixed-derivative spatial supremum norm in L2(0,∞)L^2(0,\infty).

Methods

Localized curl extension of affine box motions: given moving boxes Ki(t)=ci(t)+Di(t)Ki0K_i(t) = c_i(t) + D_i(t)K_i^0 with det⁡Di(t)=1\det D_i(t) = 1, taking the curl of χi{12c˙i×y+13(Liy)×y}\chi_i\{\frac{1}{2}\dot{c}_i \times y + \frac{1}{3}(L_i y) \times y\} where y=x−ciy = x - c_i and Li=D˙iDi−1L_i = \dot{D}_i D_i^{-1} yields a compactly supported smooth divergence-free velocity realizing the affine motion on open neighborhoods of the initial boxes.

Source excerpts

“Take the curl of \chi_i\{\frac{1}{2}\dot{c}_i \times y + \frac{1}{3}(L_i y) \times y\}.” · Show in paper

Residual forcing and energy comparison: given an explicit smooth divergence-free velocity UU with U(0)=0U(0)=0, the body force is prescribed by f=Fν[U]=Ut+(U⋅∇)U−νΔUf = \mathcal{F}_\nu[U] = U_t + (U\cdot\nabla)U - \nu\Delta U, yielding exact solution (U,0)(U,0) and uniqueness via energy comparison in declared pressure/velocity classes.

Source excerpts

“Put f = F_\nu[U]. Then (U, 0) is a solution. Its velocity is unique in each of the following separately stated comparison classes, with the same force and initial data” · Show in paper

Gapped radix encoding of two-sided tapes: symbolic tapes and finite-prefix rules are mapped to separated closed planar rectangles or solid boxes using odd digits in base B≥2m+1B \ge 2m+1 (or even digits with zero blank in base B=2mB=2m), turning push/pop operations into positive diagonal determinant-one affine maps.

Source excerpts

“A deterministic partial one-cell table satisfying the incoming conditions acts, after separate state translations, by a finite list of reciprocal affine maps on full closed rectangles. Each source family and each target family is separately disjoint.” · Show in paper

Onto slow clocks for decaying forces: composing a periodic or eventually periodic velocity template W(s,x)W(s,x) with an onto time change s(t)=log⁡(1+t)s(t) = \log(1+t) (with ρ(t)=(1+t)−1\rho(t) = (1+t)^{-1}) or s(t)=(1+t)1/3−1s(t) = (1+t)^{1/3}-1 (with U(t,x)=s′(t)W(s(t),x)U(t,x) = s'(t)W(s(t),x)) preserves all material reachability events while producing space-time L2L^2 forces.

Source excerpts

“s(t) = \log(1+t), \quad \rho(t) = (1+t)^{-1}, \quad U(t, x) = \rho(t)W(s(t), x), \quad F = U_t + (U\cdot\nabla)U - \nu\Delta U.” · Show in paper

“For the separate decaying force choose the onto clock s(t) = (1 + t)^{1/3} - 1, \quad \widehat{U}(t, x) = s'(t)U(s(t), x).” · Show in paper