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 Counterexample to the Group-Ring Determinant Conjecture

There exist a finitely generated discrete group GDG_D, an integer n≥1n \ge 1, and a square matrix A∈Mn(Z[GD])A \in \mathrm{M}_n(\mathbb{Z}[G_D]) invertible over Q[GD]\mathbb{Q}[G_D] such that 0<det⁡N(GD)(TA)<10 < \det_{\mathcal{N}(G_D)}(T_A) < 1 and the logarithmic integral ∫(0,∞)log⁡t dμA(t)\int_{(0,\infty)} \log t \, d\mu_A(t) is finite and strictly negative, disproving the unrestricted group-ring Determinant Conjecture.

For a finite field K2K_2 of characteristic two with d=[K2:F2]d = [K_2 : \mathbb{F}_2] and any group H2H_2, there is an injective unital ring homomorphism ρ:K2[H2]→Md(F2[H2])\rho : K_2[H_2] \to \mathrm{M}_d(\mathbb{F}_2[H_2]), and elements a2,b2∈K2[H2]a_2, b_2 \in K_2[H_2] with a2b2=1≠b2a2a_2 b_2 = 1 \neq b_2 a_2 map to X,YX, Y satisfying XY=IdXY = I_d and C:=Id−YX≠0C := I_d - YX \neq 0 with C2=CC^2 = C, XC=0XC = 0, and CY=0CY = 0.

Given X,Y∈Md(F2[H2])X, Y \in \mathrm{M}_d(\mathbb{F}_2[H_2]) (d≥1d \ge 1) with XY=Id≠YXXY = I_d \neq YX, in GD=(⨁h∈H2C3)⋊H2G_D = (\bigoplus_{h \in H_2} C_3) \rtimes H_2 there exist an orthogonal projection P∈Md+1(Z[1/3][GD])P \in \mathrm{M}_{d+1}(\mathbb{Z}[1/3][G_D]) and a finite set S⊆H2∖{1}S \subseteq H_2 \setminus \{1\} such that τd+1(P)=d+θ\tau_{d+1}(P) = d + \theta with θ=13(2/3)∣S∣>0\theta = \frac{1}{3}(2/3)^{|S|} > 0, Pˉ=uv\bar{P} = uv over F2[GD]\mathbb{F}_2[G_D] with uu of size (d+1)×d(d+1) \times d and vv of size d×(d+1)d \times (d+1), and D=31+∣S∣D = 3^{1+|S|} clears all coefficients of PP.

For any group GG, m,r≥1m, r \ge 1, odd positive integer DD, and P∈Mm(Q[G])P \in \mathrm{M}_m(\mathbb{Q}[G]) with P2=PP^2 = P, DP∈Mm(Z[G])DP \in \mathrm{M}_m(\mathbb{Z}[G]), and Pˉ=uv\bar{P} = uv over F2[G]\mathbb{F}_2[G] (uu of size m×rm \times r, vv of size r×mr \times m), the reduction e=Pqe = P_q modulo q=2kq = 2^k (k≥1k \ge 1) factors as e=uqvqe = u_q v_q of the same sizes over (Z/qZ)[G](\mathbb{Z}/q\mathbb{Z})[G].

Under the hypotheses of Lemma 3.1 with P=P∗=P2P = P^* = P^2 and q=2k>1q = 2^k > 1 satisfying q≡1(modD)q \equiv 1 \pmod D, choosing arbitrary integral lifts U,VU, V of uq,vqu_q, v_q yields a matrix A=(qIrVUq−1(UV−P−q(Im−P)))∈Mr+m(Z[G])A = \begin{pmatrix} qI_r & V \\ U & q^{-1}(UV - P - q(I_m - P)) \end{pmatrix} \in \mathrm{M}_{r+m}(\mathbb{Z}[G]) that has an inverse in Mr+m(Q[G])\mathrm{M}_{r+m}(\mathbb{Q}[G]), and A=M(1)A = M(1) for M(x)=LxBRxM(x) = L_x B R_x.

For a continuously differentiable path M:[0,1]→AnM : [0,1] \to \mathcal{A}_n of invertible elements in the operator-norm closure An\mathcal{A}_n of Mn(C[G])\mathrm{M}_n(\mathbb{C}[G]), ddxτn(log⁡(M(x)∗M(x)))=2Re⁡τn(M′(x)M(x)−1)\frac{d}{dx}\tau_n(\log(M(x)^* M(x))) = 2 \operatorname{Re} \tau_n(M'(x) M(x)^{-1}), and consequently τr+m(log⁡((LxBRx)∗(LxBRx)))\tau_{r+m}(\log((L_x B R_x)^*(L_x B R_x))) is constant for block shears Lx,RxL_x, R_x.

For the matrix AA of Lemma 3.2, τr+m(log⁡(TA∗TA))=2(r−τm(P))log⁡q\tau_{r+m}(\log(T_A^* T_A)) = 2(r - \tau_m(P)) \log q, log⁡det⁡N(G)(TA)=(r−τm(P))log⁡q\log \det_{\mathcal{N}(G)}(T_A) = (r - \tau_m(P)) \log q, AA is integral and rationally invertible, and its positive-square spectral measure has support in a compact subinterval of (0,∞)(0, \infty).

The finitely generated group GDG_D constructed in Theorem 1.1 is not sofic.

Methods

Commuting-coordinate projection method in (⨁h∈H2C3)⋊H2(\bigoplus_{h \in H_2} C_3) \rtimes H_2 using cyclic-group averages ph=(1+zh+zh2)/3p_h = (1 + z_h + z_h^2)/3 to isolate a single coefficient of a binary matrix defect C=Id−YXC = I_d - YX and produce a rational orthogonal projection PP with trace d+θ>dd + \theta > d whose mod-2 reduction factors through dd columns.

Source excerpts

“Let zh generate the cyclic coordinate labelled by h and put ph = 1 + zh + z 2 h 3 , p = p1 ∏ s∈S (1 − ps).” · Show in paper

Modular lifting of a binary matrix factorization Pˉ=uv\bar{P} = uv over F2[G]\mathbb{F}_2[G] to (Z/qZ)[G](\mathbb{Z}/q\mathbb{Z})[G] for q=2kq = 2^k via a finite geometric series Q=e+W+⋯+Wk−1Q = e + W + \dots + W^{k-1} in the corner ring eMm((Z/qZ)[G])ee \mathrm{M}_m((\mathbb{Z}/q\mathbb{Z})[G]) e.

Source excerpts

“In the corner ring e Mm(R)e, whose identity is e, put Z = eu0v0e, W = e − Z. ... Because Z = e − W, the finite geometric sum Q = e + W + · · · + Wk−1 satisfies QZ = ZQ = e − Wk = e.” · Show in paper

Block-shear integral matrix realization A=L1BR1∈Mr+m(Z[G])A = L_1 B R_1 \in \mathrm{M}_{r+m}(\mathbb{Z}[G]) with rational inverse R1−1B−1L1−1R_1^{-1} B^{-1} L_1^{-1} and determinant computation via the tracial logarithmic derivative along the path M(x)=LxBRxM(x) = L_x B R_x.

Source excerpts

“M(x) := LxBRx = ( qIr xV xU x2UV /q + J ) . (3.2) In particular A = M(1), with the rational group-ring inverse R −1 1 B−1L −1 1 .” · Show in paper