NAG-002452 · Accepted whole
Finite tropical witnesses for homogeneous graded relations
5 Tropicalization, multiplicities and balancing
Open in the English reader · PDF page 1058
Statement · exact TeX
\begin{lemma}[Finite tropical witnesses for homogeneous graded relations]
\label{v038:pointed:gradedfinitebasis}
Let $k$ be a graded field, let $r_1,\ldots,r_n>0$, and let
$u_1,\ldots,u_n$ be nonzero homogeneous elements of degrees
$r_i$ in a graded field extension $F/k$. Put
\[
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 Z_i=r_i$,
and $I$ is homogeneous. Define $C\subset\mathbf R^n$ by
requiring that for every nonzero homogeneous relation
$P=\sum_m c_mZ^m\in I$ the minimum of
$\langle m,q\rangle$ over its nonzero terms is attained
at least twice. Then $C$ is the support of a finite pure
$s$-dimensional rational polyhedral fan. There are finitely
many nonzero homogeneous relations $P_1,\ldots,P_N\in I$
whose tropical hypersurfaces already cut out $C$.
If $I=0$, the list is empty and $s=n$.
\end{lemma}Full selected proof · exact TeX
\begin{proof}
Adjoin algebraically independent homogeneous variables
$S_i$ of degrees $r_i$ and let $\ell$ be the graded
fraction field of $k[S_1^{\pm1},\ldots,S_n^{\pm1}]$.
The degree-one part $\ell_1$ is an ordinary field. As
the degrees $r_i$ lie in the support of $\ell$, replacing
$Z_i$ by $S_iH_i$ identifies the degree-one part of
\[
(k[Z^{\pm1}]/I)\otimes_k\ell
\]
with a finitely generated $\ell_1$-algebra
\[
B=\ell_1[H_1^{\pm1},\ldots,H_n^{\pm1}]/J.
\]
The tensor algebra injects into the graded fraction field
of $F[S_1^{\pm1},\ldots,S_n^{\pm1}]$. Indeed polynomial
independence of the $S_i$ over $F$ preserves the original
kernel $I$ after scalar extension, and localization at
nonzero homogeneous elements of $k[S_i^{\pm1}]$ remains
injective. Thus $B$ is a domain.
Choose a maximal algebraically independent subtuple of
the $u_i$ over $k$, with $s$ members. The ratios of those
members to their corresponding $S_i$ are algebraically
independent over $\ell_1$: a relation would, after clearing
denominators and powers of the $S_i$, contradict joint
independence of the chosen $u_i$ and all the $S_i$.
Every remaining $u_j$ is algebraic over the graded field
generated by the chosen subtuple. Its nonzero homogeneous
polynomial equation, after the substitutions
$u_i=S_iH_i$ and division by a homogeneous unit of
$\ell$, is an ordinary polynomial equation for $H_j$
over $\ell_1$ and the chosen $H_i$. Consequently
\[
\dim B
=\operatorname{trdeg}_{\ell_1}
\operatorname{Frac}B=s,
\]
using the finite-type dimension theorem
\cite[Tag 00P0]{StacksAlg}, already an authorized leaf in
the frozen foundation.
The ordinary field $\ell_1$ is given the trivial absolute
value. Apply the finite tropical basis
Lemma~\ref{v037:analytic:finitetropicalbasis} to $J$.
Write $T=\operatorname{Trop}(\operatorname{Spec}B)$.
It is a finite rational polyhedral fan; the algebraic
tropical pure-dimension theorem
\ref{cand:tropicalpuredimension}, applied to the integral
Laurent variety $\operatorname{Spec}B$, gives pure
dimension $s$. A nonzero homogeneous original relation
becomes an ordinary Laurent relation after normalization.
Therefore $T\subseteq C$. The difficult reverse inclusion
requires descending finite witnesses from $J$ to $I$;
we establish that inclusion next.
We now descend a \emph{finite} tropical basis. Choose a
finite basis $Q_1,\ldots,Q_a\in J$ from the preceding
lemma, and let $S\subset\mathbf Z^n$ be the finite union
of their exponent supports. Put
\[
M_S=\bigoplus_{m\in S}kZ^m,
\qquad N_S=I\cap M_S.
\]
These are graded $k$-modules, but no assertion about
flatness of an infinite coefficient extension is needed.
Write $s_i=S_i$ for these auxiliary graded variables.
Fix $q\notin T$. Some normalized $Q_j$ has a unique
least $q$-weight monomial, say with exponent $m_0\in S$.
Rewrite it in the variables $Z_i=S_iH_i$, obtaining
\[
Q=\sum_{m\in S}a_m(s)Z^m
\in\ell[Z^{\pm1}],
\]
where every nonzero $a_m(s)$ is homogeneous and $Q$
has one common total graded degree. The coefficient at
$m_0$ is nonzero, and all coefficients at other exponents
of $q$-weight at most $\langle m_0,q\rangle$ are zero.
Choose a common nonzero \emph{homogeneous} denominator
$d(s)\in k[s_1^{\pm1},\ldots,s_n^{\pm1}]$ of its
finitely many coefficients. Then
\[
d(s)Q=\sum_{a\in A}s^aP_a(Z),
\qquad P_a\in M_S,
\]
for one finite set $A\subset\mathbf Z^n$. Every nonzero
$P_a$ is homogeneous: in a fixed monomial $s^aZ^m$,
the total degree of $dQ$ determines the degree of its
$k$-coefficient, and therefore the total degree of
the corresponding terms of $P_a$.
The normalized relation is zero after substituting
$Z_i=u_i$ in the graded polynomial ring $F[s_i^{\pm1}]$.
The $s_i$ are algebraically independent over $F$,
so comparison of their Laurent coefficients gives
$P_a(u)=0$ for every $a$; hence $P_a\in N_S$.
The nonzero Laurent polynomial $d(s)a_{m_0}(s)$ has
some nonzero coefficient, so one $P_a$ has a nonzero
$m_0$-coordinate. Since all other coordinates of
$q$-weight at most $\langle m_0,q\rangle$ vanish
before multiplication by $d$, they vanish in every
$P_a$. This chosen homogeneous $P_a$ has the single
initial monomial $c_{m_0}Z^{m_0}$. Thus $q\notin C$,
proving $C\subseteq T$ and hence $C=T$.
It remains to replace the resulting weight-dependent
choice by a finite list. A \emph{circuit} of $N_S$ is a
nonzero homogeneous vector whose exponent support is
minimal among supports of nonzero vectors of $N_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|}-1$ supports, so there are finitely many
circuits up to proportionality.
Given a homogeneous $P\in N_S$ with unique least term
$m_0$, choose a homogeneous vector with nonzero $m_0$-coordinate,
support contained in $\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 $m_0$-coordinate, contradicting
minimality, or it can be scaled to cancel a different
coordinate without changing the $m_0$-coordinate, again
contradicting minimality. The chosen vector is thus a
circuit. Its support lies in $\operatorname{supp}P$ and
contains $m_0$, so its initial at $q$ is still a single
monomial. Taking one representative of each circuit
gives a finite family of homogeneous original relations,
and a vector is outside $C$ precisely when one of these
has a single least term. This proves the assertion.
\end{proof}Typeset reader excerpt

Typed proof inputs
- NAG-002109 · selected whole (sealed native whole)
- NAG-002349 · selected whole (sealed native whole)
- NAG-002109 · selected whole
- NAG-002109 · selected whole (requires)
- NAG-002349 · selected whole
- NAG-002349 · selected whole (requires)
Reader cross-references
Proof map
Verified map inputs · NAG-002452
AND · joint registered proof inputs
- NAG-002109 · Pure dimension of algebraic tropicalization · accepted whole
- NAG-002349 · A finite tropical basis over a trivially valued field · accepted whole
Exact named external applications
- APP:STACKS-00P0@NAG-002452:degree_one_integral_algebra_dimension
- Finite-type integral degree-one algebra over its actual degree-one field has dimension equal to the displayed transcendence degree
NAG-002452 · Finite tropical witnesses for homogeneous graded relations · Chapter argument