Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Theorem 1 and the all-finite template conversion are covered by the graded whole-conclusion review. The project argument is credited to Plasma AI. It supplies the template input of Proposition 6 of the [[research/leads/equilateral_two_scale/transcendental_scales|transcendental account]]. The field hypotheses of the other rigidity lemmas are checked in the [[research/leads/equilateral_two_scale/rigidity_extension|rigidity extension]], which composes this input with the triangle argument.

Let EE be the complex algebraic numbers, let F=E∩RF=E\cap\mathbb R, and let x∈Rx\in\mathbb R be transcendental. Write LL for the algebraic closure of E(x)E(x) in C\mathbb C, with its usual conjugation, and KL={u∈L:uuˉ=1}K_L=\{u\in L:u\bar u=1\}. All vector spaces and linear functionals in this account have scalars in EE, unless a different field is indicated.

Theorem 1. There are no finite Q={q1,…,qJ}⊂KLQ=\{q_1,\ldots,q_J\}\subset K_L and EE-linear λ:L→E\lambda:L\to E such that λ(1)=1\lambda(1)=1 and

∏j=1Jλ(qju)=0(u∈KL).\prod_{j=1}^J\lambda(q_j u)=0\qquad(u\in K_L).

Consequently every finite subset of KLK_L has the template property of Proposition 6 of the transcendental account, by Proposition 8 there.

Reduction to a finite function field

Suppose such QQ and λ\lambda exist. Choose a finite extension N/E(x)N/E(x) inside LL containing QQ and stable under conjugation. Put N0=N∩RN_0=N\cap\mathbb R, so N=N0(i)N=N_0(i) and N0/F(x)N_0/F(x) is finite. Define

T=x+ix−i,B=E(T)=E(x),d=[N:B],KN=N∩KL.T=\frac{x+i}{x-i},\qquad B=E(T)=E(x),\qquad d=[N:B], \qquad K_N=N\cap K_L.

Thus TT is a transcendental unit. The algebra A=span⁡EKN⊂NA=\operatorname{span}_E K_N\subset N contains T,T−1T,T^{-1} and every qjq_j, and each qjq_j is a unit of AA. It is stable under conjugation. We restrict λ\lambda to NN; the assumed cover still holds on KNK_N and, by homogeneity, on every nonzero EE-multiple of an element of KNK_N.

We need units in linear general position over BB. There are arbitrarily large finite subsets of KNK_N such that every dd distinct members are a BB-basis of NN. Here is the number-field general-position argument of Lemma 3.4 of the OpenAI plane-coloring manuscript, with the infinite base field F(x)F(x) in place of Q\mathbb Q. For z∈N0z\in N_0 use the unit (1+iz)/(1−iz)(1+iz)/(1-iz), and express zz in a basis of N0/F(x)N_0/F(x). The coordinates of this unit in N/BN/B are rational functions of those parameters, by the matrix formula for inversion in a finite extension. Their denominators are nonzero at every tuple in F(x)dF(x)^d. No nonzero BB-linear functional ℓ\ell vanishes at all these units: for fixed a∈N0a\in N_0, apply ℓ\ell to (1+iha)/(1−iha)(1+iha)/(1-iha) for h∈F(x)h\in F(x) and expand the resulting rational identity at h=0h=0. Its constant and linear coefficients give ℓ(1)=ℓ(ia)=0\ell(1)=\ell(ia)=0. As N0N_0 spans NN over BB, this would give ℓ=0\ell=0. The product of the nonzero numerator polynomials for finitely many hyperplanes cannot vanish on the whole grid over the infinite field F(x)F(x). Choosing each new unit outside the spans of all smaller subsets of the preceding choices proves the assertion.

Choose a BB-basis b1=1,b2,…,bdb_1=1,b_2,\ldots,b_d of units, and choose n>J(d−1)n>J(d-1) units s1,…,sns_1,\ldots,s_n in this general position. Write

qjsk=∑ℓ=1drjkℓ(T)bℓ,rjkℓ∈E(T).q_j s_k=\sum_{\ell=1}^d r_{jk\ell}(T)b_\ell, \qquad r_{jk\ell}\in E(T).

For every fixed jj, any dd of the row vectors rjk=(rjkℓ)ℓr_{jk}=(r_{jk\ell})_\ell form an invertible matrix over E(T)E(T).

A rational Cauchy transform forced by the cover

For a∈Ea\in E define the vector and the scalar transforms

Fλ(a)=(λ(bℓT−a))ℓ,Hjk(a)=λ(qjskT−a).F_\lambda(a)=\left(\lambda\left(\frac{b_\ell}{T-a}\right)\right)_\ell, \qquad H_{jk}(a)=\lambda\left(\frac{q_j s_k}{T-a}\right).

There are rational functions Djk(a)∈E(a)D_{jk}(a)\in E(a) with

Hjk(a)=rjk(a)Fλ(a)+Djk(a).H_{jk}(a)=r_{jk}(a)F_\lambda(a)+D_{jk}(a).

To see this, subtract rjkℓ(a)r_{jk\ell}(a) from rjkℓ(T)r_{jk\ell}(T) before dividing by T−aT-a. For a fixed rational function rr, the divided difference (r(T)−r(a))/(T−a)(r(T)-r(a))/(T-a) is a finite sum of fixed rational functions of TT times rational functions of aa. Apply λ\lambda after multiplying by bℓb_\ell. Thus each DjkD_{jk} depends linearly on finitely many fixed values of λ\lambda. Poles in the parameter aa are excluded below.

Use parameter pairs

Ω={(a,b):a∈E∖{0}, ∣a∣≠1, b=1/aˉ}.\Omega=\{(a,b):a\in E\setminus\{0\},\ |a|\ne1, \ b=1/\bar a\}.

This set is Zariski dense in E2E^2. Indeed, the rational change of variables a=s+ita=s+it, b=1/(s−it)b=1/(s-it) is invertible on a nonempty open set, and the grid (s,t)∈F2(s,t)\in F^2, after removing finitely many polynomial zero sets, is Zariski dense over EE. Put

Ua,b=T−bT−a=1+a−bT−a.U_{a,b}=\frac{T-b}{T-a}=1+\frac{a-b}{T-a}.

For (a,b)∈Ω(a,b)\in\Omega, the element aUa,baU_{a,b} is a unit, since ∣T∣=1|T|=1. The cover applied to skUa,bs_kU_{a,b} gives, for each kk, some jj such that

0=λ(qjsk)+(a−b)(rjk(a)Fλ(a)+Djk(a)).0=\lambda(q_j s_k)+(a-b) \bigl(r_{jk}(a)F_\lambda(a)+D_{jk}(a)\bigr).

For any assignment of these jj's, at least dd selected rows have the same jj. Invert their matrix. After excluding finitely many additional values of aa, this expresses Fλ(a)F_\lambda(a) in one of finitely many forms

Fλ(a)=Rβ(a)+Sβ(a)a−b,F_\lambda(a)=R_\beta(a)+\frac{S_\beta(a)}{a-b},

where Rβ,SβR_\beta,S_\beta are rational vectors. Choose one valid branch at each parameter pair. The resulting finitely many branch sets cover the remaining part of Ω\Omega.

We claim that every Zariski-dense branch has Sβ=0S_\beta=0, and that all Zariski-dense branches have the same RβR_\beta. For the first assertion, take two pairs (a,b),(c,e)(a,b),(c,e) from the same dense branch and write h=a−bh=a-b, k′=c−ek'=c-e. For a fixed sks_k, apply the cover to skUa,bUc,es_kU_{a,b}U_{c,e}. The partial-fraction identity gives, for some jj,

0=Lj+hHj(a)+k′Hj(c)+hk′a−c(Hj(a)−Hj(c)),0=L_j+hH_j(a)+k'H_j(c) +\frac{hk'}{a-c}\bigl(H_j(a)-H_j(c)\bigr),

where Lj=λ(qjsk)L_j=\lambda(q_j s_k) and, on this branch,

Hj(a)=Vj(a)+Wj(a)h,Vj=rjkRβ+Djk,Wj=rjkSβ.H_j(a)=V_j(a)+\frac{W_j(a)}h, \qquad V_j=r_{jk}R_\beta+D_{jk},\quad W_j=r_{jk}S_\beta.

The product of the displayed expressions over jj vanishes on a Zariski-dense subset of E4E^4. Therefore at least one factor is the zero rational function. In that factor compare coefficients in the independent variables h,k′h,k'. The coefficient of hk′hk' says Vj(a)=Vj(c)V_j(a)=V_j(c), so VjV_j is constant. The coefficient of hh is Vj(a)−Wj(c)/(a−c)V_j(a)-W_j(c)/(a-c); varying aa forces both that constant and WjW_j to vanish. The constant coefficient then gives Lj=0L_j=0. For each kk we have therefore found a jj with rjkSβ=0r_{jk}S_\beta=0. Pigeonhole and the invertibility of any dd rows for one jj give Sβ=0S_\beta=0.

For two dense branches β,γ\beta,\gamma, repeat the argument using one pair from each. Both SS's vanish. A zero factor now has coefficients Lj=0L_j=0, rjkRβ+Djk=0r_{jk}R_\beta+D_{jk}=0 and rjkRγ+Djk=0r_{jk}R_\gamma+D_{jk}=0. Again pigeonhole gives Rβ=RγR_\beta=R_\gamma. This proves the claim.

There is at least one dense branch: finitely many proper algebraic subsets cannot cover a dense subset of E2E^2. Every nondense branch lies in a proper algebraic subset. Consequently there is a unique rational vector Rλ(a)R_\lambda(a) agreeing with Fλ(a)F_\lambda(a) outside a proper algebraic subset of the parameter plane. Moreover all possible RλR_\lambda, as λ\lambda varies over functionals obeying the cover, lie in one fixed finite-dimensional subspace W⊂E(a)dW\subset E(a)^d. For each branch the row inverse is fixed, and its other terms are linear in finitely many values of λ\lambda; take the sum of these finitely many spaces. In particular the polynomial degrees at infinity and pole orders of vectors in WW are bounded independently of λ\lambda. This construction used only the cover equation, so the same WW applies without the normalization λ(1)=1\lambda(1)=1, including to the zero functional.

A finite-dimensional quotient

For every v∈KNv\in K_N, the functional λv(z)=λ(vz)\lambda_v(z)=\lambda(vz) obeys the same cover. Let Φ(v)=Rλv∈W\Phi(v)=R_{\lambda_v}\in W. Finite linear relations among units hold for their Cauchy transforms, and hence for their rational vectors: intersect the complements of the finitely many exceptional algebraic sets. This is still a dense parameter set. Thus Φ\Phi extends to an EE-linear map A→WA\to W.

Since TT is a unit, the exact Cauchy identity yields

Φ(Tv)(a)=aΦ(v)(a)+Λ(v),Λ(v)=(λ(vbℓ))ℓ(v∈A).\Phi(Tv)(a)=a\Phi(v)(a)+\Lambda(v), \qquad \Lambda(v)=\bigl(\lambda(vb_\ell)\bigr)_\ell \quad(v\in A).

Every Φ(v)\Phi(v) is strictly proper at infinity. Otherwise its nonzero polynomial part, multiplied by ama^m in

Φ(Tmv)=amΦ(v)+∑j=0m−1am−1−jΛ(Tjv),\Phi(T^m v)=a^m\Phi(v)+ \sum_{j=0}^{m-1}a^{m-1-j}\Lambda(T^jv),

has degree at least mm, while the sum has degree at most m−1m-1. This contradicts the uniform bound on polynomial degrees in WW for large mm. Comparing the constant polynomial parts in the one-step identity shows that Λ(v)\Lambda(v) is minus the a−1a^{-1} coefficient of Φ(v)\Phi(v). It is therefore determined linearly by Φ(v)\Phi(v). Multiplication by TT consequently induces a linear operator on the finite-dimensional image of Φ\Phi. A nonzero annihilating polynomial p∈E[t]p\in E[t] of that operator gives

λ(p(T)v)=0(v∈A),\lambda(p(T)v)=0\qquad(v\in A),

using b1=1b_1=1. If the image is zero the same assertion holds with p=1p=1.

The algebra R=A/p(T)AR=A/p(T)A is finite dimensional over EE. For completeness, dim⁡EA/(T−a)A≤d\dim_E A/(T-a)A\le d for every a∈Ea\in E. Any d+1d+1 representatives in A⊂NA\subset N have a relation over E(T)E(T). Clear denominators and divide all coefficients by their largest common power of T−aT-a. Reduction modulo (T−a)A(T-a)A gives a nontrivial relation over EE. The filtration by powers of T−aT-a gives the corresponding bound for (T−a)m(T-a)^m, and factorization of pp over EE, followed by the Chinese remainder theorem, gives dim⁡ER≤ddeg⁡p\dim_E R\le d\deg p when pp is nonconstant. The functional λ∣A\lambda|_A descends to an EE-linear functional on RR. If R=0R=0, this already contradicts λ(1)=1\lambda(1)=1; otherwise proceed as follows.

The cover is impossible in the quotient

Real elements of AA span AA over EE, since AA is stable under conjugation. Choose real z1,…,zm∈Az_1,\ldots,z_m\in A whose images span RR. For t=(t1,…,tm)∈Fmt=(t_1,\ldots,t_m)\in F^m put z(t)=∑tiziz(t)=\sum t_i z_i and

u(t)=1+iz(t)1−iz(t)∈KN.u(t)=\frac{1+iz(t)}{1-iz(t)}\in K_N.

The denominator is invertible in AA, since (1−iz(t))−1=(1+u(t))/2(1-iz(t))^{-1}=(1+u(t))/2. In the finite-dimensional algebra RR, the coordinates of u(t)u(t) are rational functions of tt with denominator nonzero on FmF^m. The cover therefore makes ∏jλ(qju(t))\prod_j\lambda(q_j u(t)) the zero rational function: FmF^m is Zariski dense over EE. One factor, say the jjth, is identically zero. Its formal first derivatives at t=0t=0 give

2iλ(qjzi)=0(1≤i≤m).2i\lambda(q_j z_i)=0\qquad(1\le i\le m).

The images of ziz_i span RR, and qjq_j is a unit of RR. Hence the descended functional is zero on all of RR. This contradicts λ(1)=1\lambda(1)=1, and proves Theorem 1. □\square