Closed

Finite tropical witnesses for homogeneous graded relations

Lemma 5.55.5. (Finite tropical witnesses for homogeneous graded relations). Let kk be a graded field, let r1,…,rn>0r_1,\ldots,r_n>0, and let u1,…,unu_1,\ldots,u_n be nonzero homogeneous elements of degrees rir_i in a graded field extension F/kF/k. Put I=ker⁡(k[Z1±1,…,Zn±1]⟶F, Zi⟼ui),s=trdeg⁡kk(u1,…,un).I=\ker\bigl(k[Z_1^{\pm1},\ldots,Z_n^{\pm1}] \longrightarrow F,\ Z_i\longmapsto u_i\bigr), \qquad s=\operatorname{trdeg}_k k(u_1,\ldots,u_n). The Laurent polynomial ring is graded by deg⁡Zi=ri\deg Z_i=r_i, and II is homogeneous. Define C⊂RnC\subset\mathbf R^n by requiring that for every nonzero homogeneous relation P=∑mcmZm∈IP=\sum_m c_mZ^m\in I the minimum of ⟨m,q⟩\langle m,q\rangle over its nonzero terms is attained at least twice. Then CC is the support of a finite pure ss-dimensional rational polyhedral fan. There are finitely many nonzero homogeneous relations P1,…,PN∈IP_1,\ldots,P_N\in I whose tropical hypersurfaces already cut out CC. If I=0I=0, the list is empty and s=ns=n.

Proof

Proof. Adjoin algebraically independent homogeneous variables SiS_i of degrees rir_i and let ℓ\ell be the graded fraction field of k[S1±1,…,Sn±1]k[S_1^{\pm1},\ldots,S_n^{\pm1}]. The degree-one part ℓ1\ell_1 is an ordinary field. As the degrees rir_i lie in the support of ℓ\ell, replacing ZiZ_i by SiHiS_iH_i identifies the degree-one part of (k[Z±1]/I)⊗kℓ(k[Z^{\pm1}]/I)\otimes_k\ell with a finitely generated ℓ1\ell_1-algebra B=ℓ1[H1±1,…,Hn±1]/J.B=\ell_1[H_1^{\pm1},\ldots,H_n^{\pm1}]/J. The tensor algebra injects into the graded fraction field of F[S1±1,…,Sn±1]F[S_1^{\pm1},\ldots,S_n^{\pm1}]. Indeed polynomial independence of the SiS_i over FF preserves the original kernel II after scalar extension, and localization at nonzero homogeneous elements of k[Si±1]k[S_i^{\pm1}] remains injective. Thus BB is a domain.

Choose a maximal algebraically independent subtuple of the uiu_i over kk, with ss members. The ratios of those members to their corresponding SiS_i are algebraically independent over ℓ1\ell_1: a relation would, after clearing denominators and powers of the SiS_i, contradict joint independence of the chosen uiu_i and all the SiS_i. Every remaining uju_j is algebraic over the graded field generated by the chosen subtuple. Its nonzero homogeneous polynomial equation, after the substitutions ui=SiHiu_i=S_iH_i and division by a homogeneous unit of ℓ\ell, is an ordinary polynomial equation for HjH_j over ℓ1\ell_1 and the chosen HiH_i. Consequently dim⁡B=trdeg⁡ℓ1Frac⁡B=s,\dim B =\operatorname{trdeg}_{\ell_1} \operatorname{Frac}B=s, using the finite-type dimension theorem [StacksAlg] (Tag 00P0), already an authorized leaf in the frozen foundation.

The ordinary field ℓ1\ell_1 is given the trivial absolute value. Apply the finite tropical basis Lemma 5.38.2 to JJ. Write T=Trop⁡(Spec⁡B)T=\operatorname{Trop}(\operatorname{Spec}B). It is a finite rational polyhedral fan; the algebraic tropical pure-dimension theorem 5.19.5, applied to the integral Laurent variety Spec⁡B\operatorname{Spec}B, gives pure dimension ss. A nonzero homogeneous original relation becomes an ordinary Laurent relation after normalization. Therefore T⊆CT\subseteq C. The difficult reverse inclusion requires descending finite witnesses from JJ to II; we establish that inclusion next.

We now descend a finite tropical basis. Choose a finite basis Q1,…,Qa∈JQ_1,\ldots,Q_a\in J from the preceding lemma, and let S⊂ZnS\subset\mathbf Z^n be the finite union of their exponent supports. Put MS=⨁m∈SkZm,NS=I∩MS.M_S=\bigoplus_{m\in S}kZ^m, \qquad N_S=I\cap M_S. These are graded kk-modules, but no assertion about flatness of an infinite coefficient extension is needed. Write si=Sis_i=S_i for these auxiliary graded variables.

Fix q∉Tq\notin T. Some normalized QjQ_j has a unique least qq-weight monomial, say with exponent m0∈Sm_0\in S. Rewrite it in the variables Zi=SiHiZ_i=S_iH_i, obtaining Q=∑m∈Sam(s)Zm∈ℓ[Z±1],Q=\sum_{m\in S}a_m(s)Z^m \in\ell[Z^{\pm1}], where every nonzero am(s)a_m(s) is homogeneous and QQ has one common total graded degree. The coefficient at m0m_0 is nonzero, and all coefficients at other exponents of qq-weight at most ⟨m0,q⟩\langle m_0,q\rangle are zero. Choose a common nonzero homogeneous denominator d(s)∈k[s1±1,…,sn±1]d(s)\in k[s_1^{\pm1},\ldots,s_n^{\pm1}] of its finitely many coefficients. Then d(s)Q=∑a∈AsaPa(Z),Pa∈MS,d(s)Q=\sum_{a\in A}s^aP_a(Z), \qquad P_a\in M_S, for one finite set A⊂ZnA\subset\mathbf Z^n. Every nonzero PaP_a is homogeneous: in a fixed monomial saZms^aZ^m, the total degree of dQdQ determines the degree of its kk-coefficient, and therefore the total degree of the corresponding terms of PaP_a.

The normalized relation is zero after substituting Zi=uiZ_i=u_i in the graded polynomial ring F[si±1]F[s_i^{\pm1}]. The sis_i are algebraically independent over FF, so comparison of their Laurent coefficients gives Pa(u)=0P_a(u)=0 for every aa; hence Pa∈NSP_a\in N_S. The nonzero Laurent polynomial d(s)am0(s)d(s)a_{m_0}(s) has some nonzero coefficient, so one PaP_a has a nonzero m0m_0-coordinate. Since all other coordinates of qq-weight at most ⟨m0,q⟩\langle m_0,q\rangle vanish before multiplication by dd, they vanish in every PaP_a. This chosen homogeneous PaP_a has the single initial monomial cm0Zm0c_{m_0}Z^{m_0}. Thus q∉Cq\notin C, proving C⊆TC\subseteq T and hence C=TC=T.

It remains to replace the resulting weight-dependent choice by a finite list. A circuit of NSN_S is a nonzero homogeneous vector whose exponent support is minimal among supports of nonzero vectors of NSN_S. For each possible support there is at most one circuit up to multiplication by a nonzero homogeneous scalar: if two had that support, eliminate one coordinate by such a scalar, producing a nonzero vector of smaller support unless they were proportional. There are at most 2∣S∣−12^{|S|}-1 supports, so there are finitely many circuits up to proportionality.

Given a homogeneous P∈NSP\in N_S with unique least term m0m_0, choose a homogeneous vector with nonzero m0m_0-coordinate, support contained in supp⁡P\operatorname{supp}P, and support minimal under those two conditions. If some nonzero vector had support properly contained in that support, either it has a nonzero m0m_0-coordinate, contradicting minimality, or it can be scaled to cancel a different coordinate without changing the m0m_0-coordinate, again contradicting minimality. The chosen vector is thus a circuit. Its support lies in supp⁡P\operatorname{supp}P and contains m0m_0, so its initial at qq is still a single monomial. Taking one representative of each circuit gives a finite family of homogeneous original relations, and a vector is outside CC precisely when one of these has a single least term. This proves the assertion. ◻

Citation

Non-Archimedean Geometry Foundations, Tag NAG-002452, 5.55.5.

Proof in chapter · Fixed-edition record