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

The Artinian Lex-Plus-Powers Betti Theorem

For every n≥1n \ge 1, every ordered degree sequence 2≤a1≤⋯≤an2 \le a_1 \le \cdots \le a_n, and every homogeneous ideal I⊆S=C[x1,…,xn]I \subseteq S = \mathbb{C}[x_1, \dots, x_n] containing a homogeneous regular sequence of degrees a1,…,ana_1, \dots, a_n, the spaces Jd=Ld+PdJ_d = L_d + P_d with dim⁡CJd=dim⁡CId\dim_{\mathbb{C}} J_d = \dim_{\mathbb{C}} I_d (where P=(x1a1,…,xnan)P = (x_1^{a_1}, \dots, x_n^{a_n}) and LdL_d is the largest lex-segment subspace with this property) exist, J=⨁d≥0JdJ = \bigoplus_{d \ge 0} J_d is a homogeneous ideal, and βp,jS(S/I)≤βp,jS(S/J)\beta^S_{p,j}(S/I) \le \beta^S_{p,j}(S/J) for every p≥0p \ge 0 and j∈Zj \in \mathbb{Z}, with no restriction on the degrees or number of the additional generators of II.

For any field FF of characteristic zero, SF=F[x1,…,xn]S_F = F[x_1, \dots, x_n], 1≤c≤n1 \le c \le n, 2≤a1≤⋯≤ac2 \le a_1 \le \cdots \le a_c, PF=(x1a1,…,xcac)P_F = (x_1^{a_1}, \dots, x_c^{a_c}), and any homogeneous ideal I⊆SFI \subseteq S_F containing a homogeneous regular sequence f1,…,fcf_1, \dots, f_c with deg⁡fi=ai\deg f_i = a_i, letting JdJ_d be the sum of (PF)d(P_F)_d and the span of the qd=dim⁡FId−dim⁡F(PF)dq_d = \dim_F I_d - \dim_F (P_F)_d lexicographically greatest degree-dd monomials outside PFP_F, J=⨁d≥0JdJ = \bigoplus_{d \ge 0} J_d is a homogeneous ideal satisfying dim⁡F(SF/I)d=dim⁡F(SF/J)d\dim_F (S_F/I)_d = \dim_F (S_F/J)_d for all d≥0d \ge 0 and βp,jSF(SF/I)≤βp,jSF(SF/J)\beta^{S_F}_{p,j}(S_F/I) \le \beta^{S_F}_{p,j}(S_F/J) for all p≥0p \ge 0 and j∈Zj \in \mathbb{Z}.

For a finite-dimensional FF-vector space VV in degree zero, A=F[y1,…,yr]A = F[y_1, \dots, y_r], E=V⊗FAE = V \otimes_F A, a homogeneous submodule W⊆EW \subseteq E, and an addition-compatible total order ≺\prec on the exponents of each fixed total degree, dim⁡F(E/W)d=dim⁡F(E/in≺W)d\dim_F (E/W)_d = \dim_F (E/\mathrm{in}_\prec W)_d for every d∈Zd \in \mathbb{Z} and βp,jA(E/W)≤βp,jA(E/in≺W)\beta^A_{p,j}(E/W) \le \beta^A_{p,j}(E/\mathrm{in}_\prec W) for every p≥0p \ge 0 and j∈Zj \in \mathbb{Z}.

Given S=C[x1,…,xn]S = \mathbb{C}[x_1, \dots, x_n], 2≤a1≤⋯≤an2 \le a_1 \le \cdots \le a_n, and a homogeneous ideal I⊆SI \subseteq S containing a homogeneous regular sequence f1,…,fnf_1, \dots, f_n with deg⁡fh=ah\deg f_h = a_h, there is a monomial ideal M⊆SM \subseteq S containing P=(x1a1,…,xnan)P = (x_1^{a_1}, \dots, x_n^{a_n}) such that dim⁡C(S/M)d=dim⁡C(S/I)d\dim_{\mathbb{C}}(S/M)_d = \dim_{\mathbb{C}}(S/I)_d for all d∈Zd \in \mathbb{Z} and βp,jS(S/I)≤βp,jS(S/M)\beta^S_{p,j}(S/I) \le \beta^S_{p,j}(S/M) for all p≥0p \ge 0 and j∈Zj \in \mathbb{Z}.

For S=C[x1,…,xn]S = \mathbb{C}[x_1, \dots, x_n], 2≤a1≤⋯≤an2 \le a_1 \le \cdots \le a_n, P=(x1a1,…,xnan)P = (x_1^{a_1}, \dots, x_n^{a_n}), and every monomial ideal K⊇PK \supseteq P, there is a monomial ideal H⊇PH \supseteq P stable in the box such that dim⁡C(S/H)d=dim⁡C(S/K)d\dim_{\mathbb{C}}(S/H)_d = \dim_{\mathbb{C}}(S/K)_d for all d∈Zd \in \mathbb{Z} and βp,jS(S/K)≤βp,jS(S/H)\beta^S_{p,j}(S/K) \le \beta^S_{p,j}(S/H) for all p≥0p \ge 0 and j∈Zj \in \mathbb{Z}.

For positive integers b1,…,brb_1, \dots, b_r and a monomial ideal H⊆C[x1,…,xr]H \subseteq \mathbb{C}[x_1, \dots, x_r] containing Pr=(x1b1+1,…,xrbr+1)P_r = (x_1^{b_1+1}, \dots, x_r^{b_r+1}) and stable in the box sense, its degreewise lex replacement ΛH\Lambda H is a monomial ideal containing PrP_r, stable in the box sense, and has the same Hilbert function as HH.

For r≥1r \ge 1, 2≤a1≤⋯≤ar2 \le a_1 \le \cdots \le a_r, A=C[x1,…,xr]A = \mathbb{C}[x_1, \dots, x_r], and a monomial ideal H⊆AH \subseteq A containing (x1a1,…,xrar)(x_1^{a_1}, \dots, x_r^{a_r}) and stable in the box, its degreewise lex replacement G=ΛHG = \Lambda H inside the box satisfies βp,jA(H)≤βp,jA(G)\beta^A_{p,j}(H) \le \beta^A_{p,j}(G) and βp,jA(A/H)≤βp,jA(A/G)\beta^A_{p,j}(A/H) \le \beta^A_{p,j}(A/G) for every p≥0p \ge 0 and j∈Zj \in \mathbb{Z}.

Methods

Filtered Koszul complex comparison for leading submodules of a free module with finite-dimensional vector-space coefficients, preserving each internal degree separately.

Source excerpts

“Fix an internal degree j ≥ 0. We give all terms of K•(Q)j a common filtration indexed by the degree-j exponents. For a subset σ, put 1σ = P i∈σ ei . In the summand with exterior label eσ, place the coefficient position α at α + 1σ.” · Show in paper

Transfer of a minimal graded free resolution from S = C[x_1,...,x_n] to T = k[y_1,...,y_n] via tensoring with the (S,T)-bimodule N = \Delta[x_1,...,x_n], multiplying every graded Betti number by dim_k \Delta.

Source excerpts

“Let F• → S/I be a minimal graded S-free resolution. Since S is commutative, regard its terms as right S-modules and tensor with the (S, T)-bimodule N. Flatness gives a resolution F• ⊗S N −→ Q by graded free right T-modules.” · Show in paper

Root-of-unity distraction D followed by taking the lexicographic initial ideal in_{lex} to deform a monomial ideal containing pure powers into a box-stable ideal with the same Hilbert function and no smaller Betti numbers.

Source excerpts

“Fix h < ℓ, write ξ = xh and q = xℓ , and choose a primitive aℓ-th root of unity ζ ∈ C. Define a graded C-linear map D : S → S on monomials by D(x u ) = ( Y i̸=ℓ x ui i ) uYℓ−1 s=0 (q − ζ s ξ), u ∈ Z n ≥0” · Show in paper

“Otherwise choose a failed transfer from q = xℓ to ξ = xh, with h < ℓ, and form the map D above. Replace K by K′ = inlex D(K), where the leading monomial is the lexicographically largest one.” · Show in paper

Induction on the number of variables using Koszul rank deficits D^Rp,jR_{p,j}(B) and endpoint decomposition modulo the last variable to bound graded Betti numbers under degreewise box-lex replacement.

Source excerpts

“For a graded R-module B with finite-dimensional graded pieces, write KR • (B) for its Koszul complex and define its Koszul rank deficit by DR p,j (B) = dimC KR p (B)j − β R p,j (B), p ≥ 0, j ∈ Z.” · Show in paper

Artinian reduction via linear change of coordinates and descent to a finitely generated characteristic-zero subfield F_0 \subseteq F admitting an embedding into C.

Source excerpts

“Now let F be any characteristic-zero field. Choose homogeneous generators g1, . . . , gr of I, and let F0 ⊆ F be the field generated over Q by all coefficients of the gi and the fi .” · Show in paper