❆♥ ▲▲▲ ❛❧❣♦r✐t❤♠ ❢♦r ♠♦❞✉❧❡ ❧❛tt✐❝❡s ❈❤❛♥❣♠✐♥ ▲❡❡ ✶ ✱ ❆❧✐❝❡ P❡❧❧❡t✲▼❛r② ✷ ✱ ❉❛♠✐❡♥ ❙t❡❤❧é ✶ ❛♥❞ ❆❧❡①❛♥❞r❡ ❲❛❧❧❡t ✸ ✶ ❊◆❙ ❞❡ ▲②♦♥✱ ✷ ❑❯ ▲❡✉✈❡♥✱ ✸ ◆❚❚ ❚♦❦②♦ ❙é♠✐♥❛✐r❡ ▲❢❛♥t✱ ◆♦✈❡♠❜❡r ✷✻✱ ✷✵✶✾ ❤tt♣s✿✴✴❡♣r✐♥t✳✐❛❝r✳♦r❣✴✷✵✶✾✴✶✵✸✺ ❆✳ P❡❧❧❡t✲▼❛r② ❆♥ ▲▲▲ ❛❧❣♦r✐t❤♠ ❢♦r ♠♦❞✉❧❡ ❧❛tt✐❝❡s ❙é♠✐♥❛✐r❡ ▲❢❛♥t ✶ ✴ ✷✹
✐♥ ❛ q✉❛♥t✉♠ ✇♦r❧❞ ✭❙✉♣♣♦s❡❞❧②✮ ✐♥tr❛❝t❛❜❧❡ ♣r♦❜❧❡♠s ❢❛❝t♦r✐s❛t✐♦♥ r❡❞✉❝t✐♦♥ ❞✐s❝r❡t❡ ❧♦❣❛r✐t❤♠ ❧❛tt✐❝❡ ♣r♦❜❧❡♠s ❈r②♣t♦❣r❛♣❤② ❛♥❞ ❤❛r❞ ♣r♦❜❧❡♠s ❈r②♣t♦❣r❛♣❤✐❝ ♣r✐♠✐t✐✈❡s ✭❡✳❣✳ ❝♦♥✜❞❡♥t✐❛❧ ❝♦♠♠✉♥✐❝❛t✐♦♥✮ ❈♦♠♠✉♥✐❝❛t✐♦♥ ❊❛✈❡s❞r♦♣♣❡r ❆✳ P❡❧❧❡t✲▼❛r② ❆♥ ▲▲▲ ❛❧❣♦r✐t❤♠ ❢♦r ♠♦❞✉❧❡ ❧❛tt✐❝❡s ❙é♠✐♥❛✐r❡ ▲❢❛♥t ✷ ✴ ✷✹
✐♥ ❛ q✉❛♥t✉♠ ✇♦r❧❞ ❈r②♣t♦❣r❛♣❤② ❛♥❞ ❤❛r❞ ♣r♦❜❧❡♠s ❈r②♣t♦❣r❛♣❤✐❝ ♣r✐♠✐t✐✈❡s ✭❙✉♣♣♦s❡❞❧②✮ ✐♥tr❛❝t❛❜❧❡ ✭❡✳❣✳ ❝♦♥✜❞❡♥t✐❛❧ ❝♦♠♠✉♥✐❝❛t✐♦♥✮ ♣r♦❜❧❡♠s ❢❛❝t♦r✐s❛t✐♦♥ r❡❞✉❝t✐♦♥ ❈♦♠♠✉♥✐❝❛t✐♦♥ ❞✐s❝r❡t❡ ❧♦❣❛r✐t❤♠ ❧❛tt✐❝❡ ♣r♦❜❧❡♠s . . . ❊❛✈❡s❞r♦♣♣❡r ❆✳ P❡❧❧❡t✲▼❛r② ❆♥ ▲▲▲ ❛❧❣♦r✐t❤♠ ❢♦r ♠♦❞✉❧❡ ❧❛tt✐❝❡s ❙é♠✐♥❛✐r❡ ▲❢❛♥t ✷ ✴ ✷✹
✐♥ ❛ q✉❛♥t✉♠ ✇♦r❧❞ ❈r②♣t♦❣r❛♣❤② ❛♥❞ ❤❛r❞ ♣r♦❜❧❡♠s ❈r②♣t♦❣r❛♣❤✐❝ ♣r✐♠✐t✐✈❡s ✭❙✉♣♣♦s❡❞❧②✮ ✐♥tr❛❝t❛❜❧❡ ✭❡✳❣✳ ❝♦♥✜❞❡♥t✐❛❧ ❝♦♠♠✉♥✐❝❛t✐♦♥✮ ♣r♦❜❧❡♠s ❢❛❝t♦r✐s❛t✐♦♥ r❡❞✉❝t✐♦♥ ❈♦♠♠✉♥✐❝❛t✐♦♥ ❞✐s❝r❡t❡ ❧♦❣❛r✐t❤♠ ❧❛tt✐❝❡ ♣r♦❜❧❡♠s . . . ❊❛✈❡s❞r♦♣♣❡r ❆✳ P❡❧❧❡t✲▼❛r② ❆♥ ▲▲▲ ❛❧❣♦r✐t❤♠ ❢♦r ♠♦❞✉❧❡ ❧❛tt✐❝❡s ❙é♠✐♥❛✐r❡ ▲❢❛♥t ✷ ✴ ✷✹
❈r②♣t♦❣r❛♣❤② ❛♥❞ ❤❛r❞ ♣r♦❜❧❡♠s ❈r②♣t♦❣r❛♣❤✐❝ ♣r✐♠✐t✐✈❡s ✭❙✉♣♣♦s❡❞❧②✮ ✐♥tr❛❝t❛❜❧❡ ✭❡✳❣✳ ❝♦♥✜❞❡♥t✐❛❧ ❝♦♠♠✉♥✐❝❛t✐♦♥✮ ♣r♦❜❧❡♠s ✐♥ ❛ q✉❛♥t✉♠ ✇♦r❧❞ ❢❛❝t♦r✐s❛t✐♦♥ r❡❞✉❝t✐♦♥ ❈♦♠♠✉♥✐❝❛t✐♦♥ ❞✐s❝r❡t❡ ❧♦❣❛r✐t❤♠ ❧❛tt✐❝❡ ♣r♦❜❧❡♠s . . . ❊❛✈❡s❞r♦♣♣❡r ❆✳ P❡❧❧❡t✲▼❛r② ❆♥ ▲▲▲ ❛❧❣♦r✐t❤♠ ❢♦r ♠♦❞✉❧❡ ❧❛tt✐❝❡s ❙é♠✐♥❛✐r❡ ▲❢❛♥t ✷ ✴ ✷✹
▲❛tt✐❝❡s • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • ✵ • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • ▲❛tt✐❝❡ ❆ ✭❢✉❧❧✲r❛♥❦✮ ❧❛tt✐❝❡ L ✐s ❛ s✉❜s❡t ♦❢ R n ♦❢ t❤❡ ❢♦r♠ L = { Bx | x ∈ Z n } , ✇✐t❤ B ∈ R n × n ✐♥✈❡rt✐❜❧❡✳ B ✐s ❛ ❜❛s✐s ♦❢ L ✳ � ✸ � � ✶✼ � ✶ ✶✵ ❛♥❞ ❛r❡ t✇♦ ❜❛s❡s ♦❢ t❤❡ ❛❜♦✈❡ ❧❛tt✐❝❡✳ ✵ ✷ ✹ ✷ ❆✳ P❡❧❧❡t✲▼❛r② ❆♥ ▲▲▲ ❛❧❣♦r✐t❤♠ ❢♦r ♠♦❞✉❧❡ ❧❛tt✐❝❡s ❙é♠✐♥❛✐r❡ ▲❢❛♥t ✸ ✴ ✷✹
▲❛tt✐❝❡ ♣r♦❜❧❡♠s • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • λ ✶ • • • • • • • • • • • • • • • • • • ✵ • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • ❙❤♦rt❡st ❱❡❝t♦r Pr♦❜❧❡♠ ✭❙❱P✮ ❋✐♥❞ ❛ s❤♦rt❡st ✭✐♥ ❊✉❝❧✐❞❡❛♥ ♥♦r♠✮ ♥♦♥✲③❡r♦ ✈❡❝t♦r✳ ■ts ❊✉❝❧✐❞❡❛♥ ♥♦r♠ ✐s ❞❡♥♦t❡❞ λ ✶ ✳ ❆✳ P❡❧❧❡t✲▼❛r② ❆♥ ▲▲▲ ❛❧❣♦r✐t❤♠ ❢♦r ♠♦❞✉❧❡ ❧❛tt✐❝❡s ❙é♠✐♥❛✐r❡ ▲❢❛♥t ✹ ✴ ✷✹
▲❛tt✐❝❡ ♣r♦❜❧❡♠s • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • ✵ • • • • • • • • • • • • • • • • • ≤ ✷ λ ✶ • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • ❆♣♣r♦①✐♠❛t❡ ❙❤♦rt❡st ❱❡❝t♦r Pr♦❜❧❡♠ ✭❛♣♣r♦①✲❙❱P✮ ❋✐♥❞ ❛ s❤♦rt ✭✐♥ ❊✉❝❧✐❞❡❛♥ ♥♦r♠✮ ♥♦♥✲③❡r♦ ✈❡❝t♦r✳ ✭❡✳❣✳ ♦❢ ♥♦r♠ ≤ ✷ λ ✶ ✮✳ ❆✳ P❡❧❧❡t✲▼❛r② ❆♥ ▲▲▲ ❛❧❣♦r✐t❤♠ ❢♦r ♠♦❞✉❧❡ ❧❛tt✐❝❡s ❙é♠✐♥❛✐r❡ ▲❢❛♥t ✹ ✴ ✷✹
▲❛tt✐❝❡ ♣r♦❜❧❡♠s • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • t • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • ✵ • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • ❈❧♦s❡st ❱❡❝t♦r Pr♦❜❧❡♠ ✭❈❱P✮ ●✐✈❡♥ ❛ t❛r❣❡t ♣♦✐♥t t ✱ ✜♥❞ ❛ ♣♦✐♥t ♦❢ t❤❡ ❧❛tt✐❝❡ ❝❧♦s❡st t♦ t ✳ ❆✳ P❡❧❧❡t✲▼❛r② ❆♥ ▲▲▲ ❛❧❣♦r✐t❤♠ ❢♦r ♠♦❞✉❧❡ ❧❛tt✐❝❡s ❙é♠✐♥❛✐r❡ ▲❢❛♥t ✹ ✴ ✷✹
Recommend
More recommend