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 triangular approximation of radial sweeps

Every regular tetrahedron K⊂R3K \subset \mathbb{R}^3 of positive edge length has a finite cylinder cover Bi+RuiB_i + \mathbb{R} u_i, with unit axes uiu_i and nondegenerate compact triangular bases Bi⊂ui⊥B_i \subset u_i^\perp, such that ∑iarea⁡(Bi)<Amin⁡(K)/2\sum_i \operatorname{area}(B_i) < A_{\min}(K)/2 and ∑iarea⁡(Bi)area⁡(πui⊥K)<12\sum_i \frac{\operatorname{area}(B_i)}{\operatorname{area}(\pi_{u_i^\perp} K)} < \frac{1}{2}, giving negative answers to the half-area question and the directionwise normalized 1-Codimensional Cylinder Covering Conjecture.

For the data in (1.1), if w′(t)=λ(t)(a+tb)w'(t) = \lambda(t)(a + tb) for t∈Jt \in J and a continuous real function λ\lambda, then for any finite partition α=t0<t1<⋯<tN=β\alpha = t_0 < t_1 < \cdots < t_N = \beta with Ii=[ti−1,ti]I_i = [t_{i-1}, t_i] and arbitrary tags ci∈Iic_i \in I_i, there are NN cylinders covering S\mathcal{S} with axes parallel to e+w(ci)e + w(c_i) and nondegenerate compact triangular perpendicular bases (or alternatively, the perpendicular projections of the actual compact sweeps with t∈Iit \in I_i) whose total base area tends to A=κ∫αβR(t)221+∥w(t)∥2 dt\mathcal{A} = \kappa \int_\alpha^\beta \frac{R(t)^2}{2\sqrt{1 + \|w(t)\|^2}}\,dt as the mesh δ=max⁡i∣Ii∣→0\delta = \max_i |I_i| \to 0, uniformly over the partitions and tags.

For every ε>0\varepsilon > 0, the compact sets UεU_\varepsilon and RUε\mathcal{R}U_\varepsilon cover the regular tetrahedron K={(x,y,ht):∣x∣≤1+t,∣y∣≤1−t}K = \{(x, y, ht) : |x| \le 1 + t, |y| \le 1 - t\} with h=2h = \sqrt{2}.

For a∈(0,1/2)a \in (0, 1/2), M=25M = 25 in (4.5), C(a)=C1+C2C(a) = C_1 + C_2, and every ζ>0\zeta > 0, the regular tetrahedron KK has a finite cylinder cover of normalized cost at most C(a)+ζC(a) + \zeta consisting of cylinders with nondegenerate compact triangular perpendicular bases covering H−∪H+H^- \cup H^+ and cylinders with horizontal axes and compact rectangular perpendicular bases covering GG, where C(a)=4−(22−1930)a2+O(a3)C(a) = 4 - \left(\frac{\sqrt{2}}{2} - \frac{19}{30}\right)a^2 + O(a^3) as a↓0a \downarrow 0; in particular, sufficiently small a>0a > 0 permits a finite cover whose actual total base area is strictly below Amin⁡(K)/2A_{\min}(K)/2.

For the tetrahedron (3.1) and paired sweeps (3.4)-(3.5), each of the four radial caps (L) Rε(r)=1+ε2(H(r)+β)R_\varepsilon(r) = 1 + \varepsilon^2(H(r) + \beta) (β>0\beta > 0), (C) Rε(r)=1+ε2H(r)+cε3R_\varepsilon(r) = 1 + \varepsilon^2 H(r) + c\varepsilon^3 (c≥9/2c \ge 9/2), (F) Rε(r)=1+ε2H(r)+cε5/2R_\varepsilon(r) = 1 + \varepsilon^2 H(r) + c\varepsilon^{5/2} (c>0c > 0), and (S) Rε(r)=1+2ε2(H(r)+β)R_\varepsilon(r) = \sqrt{1 + 2\varepsilon^2(H(r) + \beta)} (β>0\beta > 0) gives coverage for every sufficiently small ε>0\varepsilon > 0 (and for every ε>0\varepsilon > 0 in case (C)), with strict saving when 0<β<1/600 < \beta < 1/60 for (L), (S) and for every stated fixed cc for (C), (F).

Methods

Enclosing frozen intercepts of radially aligned segment sweeps in nondegenerate compact triangles TIT_I with O(dI2)O(d_I^2) transverse and O(dI)O(d_I) radial collar padding, and projecting perpendicular to the frozen direction e+w(cI)e + w(c_I).

Source excerpts

“To enclose both the transverse error and the negative radial collar, choose C = 2(A + B) + 1. Define the triangle in P TI = p0 + ua + vb : −CdI ≤ u ≤ RI + AdI , |v − mIu| ≤ dI 2 (u + CdI ) . (2.4)” · Show in paper

Covering a regular tetrahedron using two overlapping perturbed radial sweeps UεU_\varepsilon and RUε\mathcal{R}U_\varepsilon with radial alignment w′(q)=−ε(a+qb)w'(q) = -\varepsilon(a + qb) and cubic-padded radial cap Rε(q)=1+ε2(H(q)+5ε)R_\varepsilon(q) = 1 + \varepsilon^2(H(q) + 5\varepsilon).

Source excerpts

“The upper sweep is Uε = {(x, ρq − εxG(q), h(1 − ρ + εxq)) : |x| ≤ 2, |q| ≤ 1, 0 ≤ ρ ≤ Rε(q)}. (3.4)” · Show in paper

Covering a regular tetrahedron by two shortened radial beams H−∪H+H^- \cup H^+ of radial length Ra=2−aR_a = 2 - a and covering the remaining tilted central strip GG with horizontal cylinders having compact rectangular perpendicular bases.

Source excerpts

“Instead of enlarging two sweeps until they overlap, we shorten them and cover their complement by horizontal cylinders. The shortening saves area to first order, but the strip costs exactly that first-order amount. A negative second-order term will make the total cost smaller.” · Show in paper

Computing the minimum projection area Amin⁡(K)A_{\min}(K) of a regular tetrahedron via Cauchy's projection formula area⁡(πu⊥K)=12∑jSj∣nj⋅u∣\operatorname{area}(\pi_{u^\perp} K) = \frac{1}{2} \sum_j S_j |n_j \cdot u| and the simplex chord–projection identity A(u)L(u)=dVA(u)L(u) = dV.

Source excerpts

“For a polytope with face areas Sj , outward unit normals nj , and a unit vector u, Cauchy’s projection formula takes the form area(πu⊥ K) = 1 2 X j Sj |nj · u|. (3.2)” · Show in paper

“Proposition A.1 (Simplex chord–projection identity). Let S ⊂ R d , d ≥ 2, be a full-dimensional simplex, and let u ∈ R d be a unit vector. Write V for its d-dimensional volume, A(u) for the (d − 1)-dimensional volume of its orthogonal projection onto u ⊥, and L(u) for the greatest length of a chord of S parallel to u. Then A(u)L(u) = dV, min ∥u∥=1 A(u) = dV diam S .” · Show in paper