Review pending

Lemma 20.14.1 · Foster’s identity

Lemma 20.14.1. (Foster’s identity). ∑ereℓe=∣V∣−1,∑eℓeℓe+Re=b.\sum_e\frac{r_e}{\ell_e}=|V|-1, \qquad \sum_e\frac{\ell_e}{\ell_e+R_e}=b.

Argument in the manuscript

Proof. Let L+L^+ be the inverse of LL on the sum-zero hyperplane, extended by zero on constants. If beb_e is the incidence column for ee, the defining Green equation gives re=beTL+ber_e=b_e^{\mathsf T}L^+b_e. Therefore ∑eℓe−1beTL+be=tr⁡(L+BCBT)=tr⁡(L+L)=∣V∣−1.\sum_e\ell_e^{-1}b_e^{\mathsf T}L^+b_e =\operatorname{tr}(L^+BCB^{\mathsf T})=\operatorname{tr}(L^+L)=|V|-1. The last operator is the identity on a space of dimension ∣V∣−1|V|-1 and zero on constants. Since re/ℓe+ℓe/(ℓe+Re)=1r_e/\ell_e+\ell_e/(\ell_e+R_e)=1, subtracting the first equality from ∣E∣|E| gives the second. ◻

Citation

Non-Archimedean Geometry Foundations, Tag NAG-900400.

Proof in chapter