Treść książki

Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
Solutionstosystemsofbinomialequations
11
Weshallnotincludetheproofofthispropositionhere,asitissubsumed
inthemoreconcretedescriptionofthesolutionsetinProposition2.(Also,
thispropositioncanbeconsideredasacorollaryof[12,Theorem2.1]when
thetheoremisappliedtoLaurentbinomialsystemsdefinedoverC.)
ForPandQintheSmithNormalFormofAin(4),letPrMr×n(Z)
andPoM(n1r)×n(Z)bethetoprrowsandtheremainingnrrowsof
Prespectively.Similarly,letQrMm×r(Z)andQoMm×(m1r)(Z)bethe
leftrcolumnsandtheremainingmrcolumnsofQrespectively.Withthese
notations,theSmithNormalFormofAcanbewrittenas
(5)
(Pr
Po)A(QrQo)=(D0
0
0)
withD=diag(d1,...,dr)Mr×r(Z)and0)srepresentingzeroblockmatrices
ofappropriatesizes.
ThesquarematrixQin(4)inducesamapyl→yQ.Thismapisan
automorphismof(C)m,sinceQisunimodular(andhencehasaninversein
Mm×m(Z)).Thus,consideringthesolutionsetin(C)n,theoriginalLaurent
binomialsystemxA=bisequivalentto
(xA)Q=xAQ=bQ.
Similarly,sincePin(4)isaunimodularn×nmatrix,themapzl→zPis
alsoanautomorphismof(C)n.Sothesolutionsetsremainequivalentafter
thechangeofvariablesx=zP,andtheLaurentbinomialsystembecomes
(zP)AQ=zPAQ=z(D0
00)=(z(
D
0),z(
0
0))=bQ=(bQr,bQ0).
SinceD=diag(d1,...,dr)Mr×r(Z),theoriginalsystemxA=bcannow
bedecomposedintoacombinedsystem
(6)
(7)
(8)
(z1,...,zr)
/
N
\
d1
...
dr
\
N
J
=b
Qr
1=b
Q0
zr+1,...,zn:
free
where(7)appearswhenr<mwith1=(1,...,1)(C)m1r,and(8)
appearswhenr<n.Theword“free”in(8)meansthesystemimposesno
constraintsonthenrvariableszr+1,...,zn.