Wiki
Wiki

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

Updated


This proves the entire statement of L189 at author-recorded tier 0. Write V=RP×RPV=\mathbb R^P\times\mathbb R^P with coordinates (m,k)(m,k), put n=2∣P∣=dim⁡Vn=2\lvert P\rvert=\dim V, and write ⟨m,L⟩=∑v∈PmvLv\langle m,L\rangle=\sum_{v\in P}m_vL_v. The numbers LvL_v (v∈Pv\in P) are linearly independent over Q\mathbb Q: a relation with integer coefficients would equate two products of powers of distinct primes.

The recession cone

Let

C={(m,k)∈V: mv≥0 (v∈P), ℓu(m,k)≤0 (u∈P)},ℓu(m,k)=⟨m,L⟩−kuLu.C=\bigl\{(m,k)\in V:\ m_v\ge0\ (v\in P), \ \ell_u(m,k)\le0\ (u\in P)\bigr\}, \qquad \ell_u(m,k)=\langle m,L\rangle-k_uL_u.

For a nonempty closed convex set KK write rec⁡K\operatorname{rec}K for its recession cone, the set of dd with x+td∈Kx+td\in K for all x∈Kx\in K and t≥0t\ge0. Recall that K1⊂K2K_1\subset K_2 implies rec⁡K1⊂rec⁡K2\operatorname{rec}K_1\subset\operatorname{rec}K_2 for nonempty closed convex sets. Let Ω‾\overline\Omega be the closure of the convex hull of Ω\Omega. We show rec⁡Ω‾=C\operatorname{rec}\overline\Omega=C.

Every integer point of CC lies in Ω\Omega: from m≥0m\ge0 and ⟨m,L⟩≤kuLu\langle m,L\rangle\le k_uL_u one gets ku≥0k_u\ge0 and ⟨m,L⟩<(ku+1)Lu\langle m,L\rangle<(k_u+1)L_u. The cone CC has nonempty interior; it contains the point with mv=1m_v=1 and ku=2⟨1,L⟩/Luk_u=2\langle\mathbf 1,L\rangle/L_u in its interior. Every rational point xx of the interior of CC has an integer multiple NxNx in C∩ZnC\cap\mathbb Z^n, and xx lies on the segment from 00 to NxNx, so xx lies in the convex hull of C∩ZnC\cap\mathbb Z^n. Since these points are dense in CC, we get C⊂Ω‾C\subset\overline\Omega, hence C=rec⁡C⊂rec⁡Ω‾C=\operatorname{rec}C\subset\operatorname{rec}\overline\Omega. Conversely, Ω\Omega lies in the closed convex set {m≥0, ⟨m,L⟩≤(ku+1)Lu (u∈P)}\{m\ge0,\ \langle m,L\rangle\le(k_u+1)L_u\ (u\in P)\}, whose recession cone is CC, so rec⁡Ω‾⊂C\operatorname{rec}\overline\Omega\subset C.

A product decomposition splits the cone

Suppose Ω=T(Ω1×Ω2)\Omega=T(\Omega_1\times\Omega_2) as in the statement. Then d1+d2=nd_1+d_2=n, and TT extends to a linear isomorphism T:Rd1×Rd2→VT:\mathbb R^{d_1}\times\mathbb R^{d_2}\to V. Convex hulls and closures commute with products and with TT, so Ω‾=T(Ω1‾×Ω2‾)\overline\Omega=T(\overline{\Omega_1}\times\overline{\Omega_2}), where Ωi‾\overline{\Omega_i} is the closed convex hull of Ωi\Omega_i. The recession cone of a product of nonempty closed convex sets is the product of their recession cones. Hence

C=C1⊕C2,C1=T(rec⁡Ω1‾×{0})⊂W1,C2=T({0}×rec⁡Ω2‾)⊂W2,C=C_1\oplus C_2,\qquad C_1=T\bigl(\operatorname{rec}\overline{\Omega_1}\times\{0\}\bigr)\subset W_1, \quad C_2=T\bigl(\{0\}\times\operatorname{rec}\overline{\Omega_2}\bigr)\subset W_2,

where W1=T(Rd1×{0})W_1=T(\mathbb R^{d_1}\times\{0\}) and $W_2=T({0}\times\mathbb R^{d_2})$. These are nonzero complementary subspaces of VV. Each is rational, that is, spanned by vectors with rational coordinates, because it is spanned by images under TT of integer unit vectors. Since CC has nonempty interior, C1C_1 spans W1W_1 and C2C_2 spans W2W_2.

Facets of a split cone

Let ℓ\ell be a linear form with ℓ≤0\ell\le0 on CC such that F=C∩{ℓ=0}F=C\cap\{\ell=0\} has dimension n−1n-1. We show that ℓ\ell vanishes on W1W_1 or on W2W_2. Write ℓ1\ell_1 and ℓ2\ell_2 for the restrictions of ℓ\ell to W1W_1 and W2W_2. Since 00 lies in both C1C_1 and C2C_2, we have C1⊂CC_1\subset C and C2⊂CC_2\subset C, so ℓi≤0\ell_i\le0 on CiC_i. For x=x1+x2x=x_1+x_2 with xi∈Cix_i\in C_i the two terms of ℓ(x)=ℓ1(x1)+ℓ2(x2)\ell(x)=\ell_1(x_1)+\ell_2(x_2) are nonpositive, so ℓ(x)=0\ell(x)=0 exactly when both vanish. Thus F=F1⊕F2F=F_1\oplus F_2 with Fi=Ci∩{ℓi=0}F_i=C_i\cap\{\ell_i=0\}, and the dimension of FF is the sum of the dimensions of F1F_1 and F2F_2. If ℓ1≠0\ell_1\ne0, then F1F_1 lies in the hyperplane {ℓ1=0}\{\ell_1=0\} of W1W_1; likewise for ℓ2\ell_2. If both were nonzero, FF would have dimension at most n−2n-2. Hence ℓ1=0\ell_1=0 or ℓ2=0\ell_2=0.

The irrational facets

Fix u∈Pu\in P. The set C∩{ℓu=0}C\cap\{\ell_u=0\} has dimension n−1n-1: the point x(u)x^{(u)} with mv=1m_v=1 for all vv, ku=⟨1,L⟩/Luk_u=\langle\mathbf 1,L\rangle/L_u and kv=2⟨1,L⟩/Lvk_v=2\langle\mathbf 1,L\rangle/L_v for v≠uv\ne u satisfies ℓu=0\ell_u=0 and every other defining inequality of CC strictly, so a neighbourhood of x(u)x^{(u)} in the hyperplane {ℓu=0}\{\ell_u=0\} lies in CC. By the previous section, ℓu\ell_u vanishes on W1W_1 or on W2W_2.

A rational subspace WW contained in the kernel of ℓu\ell_u is spanned by rational vectors (m,k)(m,k) with (mu−ku)Lu+∑v≠umvLv=0(m_u-k_u)L_u+\sum_{v\ne u}m_vL_v=0. Linear independence over Q\mathbb Q gives mv=0m_v=0 for v≠uv\ne u and mu=kum_u=k_u. Hence

W⊂Ru={(m,k)∈V: mv=0 (v≠u), mu=ku}.W\subset R_u=\{(m,k)\in V:\ m_v=0\ (v\ne u),\ m_u=k_u\}.

Conclusion

Suppose first that ℓu\ell_u vanishes on W2W_2 and ℓw\ell_w vanishes on W1W_1 for some distinct u,w∈Pu,w\in P. Then W2⊂RuW_2\subset R_u and W1⊂RwW_1\subset R_w, so V=W1+W2⊂Ru+RwV=W_1+W_2\subset R_u+R_w. Since ∣P∣≥3\lvert P\rvert\ge3 there is a prime x∈Px\in P other than uu and ww, and every vector of Ru+RwR_u+R_w has mx=0m_x=0, a contradiction.

Otherwise, since every ℓu\ell_u vanishes on W1W_1 or on W2W_2 and PP has at least two elements, all the forms ℓu\ell_u vanish on the same subspace, say on W2W_2. Then W2⊂⋂u∈PRuW_2\subset\bigcap_{u\in P}R_u. A vector of this intersection has mv=0m_v=0 for every vv, since each vv differs from some u∈Pu\in P; then ku=mu=0k_u=m_u=0 for every uu. So W2={0}W_2=\{0\}, contradicting d2≥1d_2\ge1. The case of W1W_1 is symmetric. Hence no decomposition Ω=T(Ω1×Ω2)\Omega=T(\Omega_1\times\Omega_2) exists.

For two primes the argument stops at the first case: Rp+Rq=VR_p+R_q=V, and the decomposition described on the claim page realizes W1=RqW_1=R_q and W2=RpW_2=R_p.