NAG-002091 · Accepted whole

Result 5.16.4

5 Tropicalization, multiplicities and balancing

Open in the English reader · PDF page 870

Statement · exact TeX
\begin{lemma}[\bi{Pl\"ucker coordinates and weighted row reduction}{Pl\"ucker 坐标与加权行约化}]
\label{cand:pluckerpivotweights}
\bi{Let $W\subset K^F$ have dimension $s$, where $F$ is a finite set of exponent vectors, and let $C$ be a full-rank row matrix for $W$. For an $s$-element column set $B$ with $\det C_B\ne0$, put}
{设 $W\subset K^F$ 的维数为 $s$,其中 $F$ 是有限个指数向量组成的集合,以满秩行矩阵 $C$ 表示 $W$。对满足 $\det C_B\ne0$ 的 $s$ 元列集 $B$,置}
\[
 p_B(\omega)=v(\det C_B)+\sum_{b\in B}\langle b,\omega\rangle.
\]
\bi{If $B$ minimizes $p_B(\omega)$, the rows $g_b$ of $C_B^{-1}C$, indexed by $b\in B$, satisfy}
{若 $B$ 使 $p_B(\omega)$ 最小,则 $C_B^{-1}C$ 的各行 $g_b$(以 $b\in B$ 编号)满足}
\[
 (g_b)_{b'}=\delta_{bb'},\qquad
 v((g_b)_m)+\langle m,\omega\rangle\ge\langle b,\omega\rangle.
\]
\bi{Their initial forms form a basis of the initial subspace. Which coefficients survive is determined by equalities among the finitely many functions $p_B$.}
{其初始形式构成初始子空间的基。哪些系数保留由有限个函数 $p_B$ 之间的等式决定。}
\end{lemma}
Full selected proof · exact TeX
\begin{proof}
\bi{The pivot identity follows from the matrix inverse. Cramer's rule expresses $(g_b)_m$, up to sign, as the ratio of the minor obtained by replacing $b$ by $m$ to $\det C_B$. Minimality gives the displayed inequality. The resulting rows have distinct pivots and weighted norms $e^{-\langle b,\omega\rangle}$; the pivot-coordinate argument of Lemma~\ref{cand:weightedcoordinatesubspace} applies. After translating and dividing the $b$-th row by the $b$-th translating monomial, its pivot is one. Reduction therefore gives independent spanning rows. A nonpivot coefficient survives exactly when the corresponding minor has the same value of $p$ as $B$.}
{主元等式来自矩阵求逆。Cramer 法则将 $(g_b)_m$ 写为以 $m$ 替换 $b$ 得到的子式与 $\det C_B$ 之比,相差符号;最小性给出所列不等式。所得各行具有互异主元,且加权范数为 $e^{-\langle b,\omega\rangle}$,于是 Lemma~\ref{cand:weightedcoordinatesubspace} 的主元坐标论证适用。平移后将第 $b$ 行除以第 $b$ 个平移单项式,其主元为一,故约化给出线性无关的生成行。非主元系数保留当且仅当相应子式的 $p$ 值等于 $p_B$。}
\end{proof}
Typeset reader excerpt
Typeset mathematical passage from PDF page 871
PDF page 871

Typed proof inputs

Reader cross-references

Proof map

Verified map inputs · NAG-002091

AND · joint registered proof inputs

Standing context and base inputs
  • BASE-LINEAR