rt rrt - - PowerPoint PPT Presentation

r t r r t s t s
SMART_READER_LITE
LIVE PREVIEW

rt rrt - - PowerPoint PPT Presentation

rt rrt sts t sttt r rst


slide-1
SLIDE 1

✭ ❉✐❛❣r❛♠♠❛t✐❝ ✮ r❡✇r✐t✐♥❣ ♠♦❞✉❧♦ ✭ ✐s♦t♦♣✐❡s ✮

❇❡♥❥❛♠✐♥ ❉✉♣♦♥t

■♥st✐t✉t ❈❛♠✐❧❧❡ ❏♦r❞❛♥✱ ❯♥✐✈❡rs✐té ▲②♦♥ ✶ ❥♦✐♥t ✇♦r❦ ✇✐t❤ P❤✐❧✐♣♣❡ ▼❛❧❜♦s ❙❨❈❖ ✷

  • ❧❛s❣♦✇✱ ✶✽ ❉❡❝❡♠❜❡r ✷✵✶✽
slide-2
SLIDE 2

✭❉✐❛❣r❛♠♠❛t✐❝✮ ❘❡✇r✐t✐♥❣ ♠♦❞✉❧♦ ✭✐s♦t♦♣✐❡s✮

❇❡♥❥❛♠✐♥ ❉✉♣♦♥t

■♥st✐t✉t ❈❛♠✐❧❧❡ ❏♦r❞❛♥✱ ❯♥✐✈❡rs✐té ▲②♦♥ ✶ ❥♦✐♥t ✇♦r❦ ✇✐t❤ P❤✐❧✐♣♣❡ ▼❛❧❜♦s ❙❨❈❖ ✷

  • ❧❛s❣♦✇✱ ✶✽ ❉❡❝❡♠❜❡r ✷✵✶✽
slide-3
SLIDE 3

P❧❛♥ ■✳ ■♥tr♦❞✉❝t✐♦♥ ❛♥❞ ♠♦t✐✈❛t✐♦♥s ■■✳ ❉♦✉❜❧❡ ❣r♦✉♣♦✐❞s ■■■✳ P♦❧②❣r❛♣❤s ♠♦❞✉❧♦ ■❱✳ ❈♦❤❡r❡♥❝❡ ♠♦❞✉❧♦

slide-4
SLIDE 4

■✳ ■♥tr♦❞✉❝t✐♦♥ ❛♥❞ ♠♦t✐✈❛t✐♦♥s

slide-5
SLIDE 5

▼♦t✐✈❛t✐♦♥s✿ ❛❧❣❡❜r❛✐❝ ❝♦♥t❡①t

◮ ❆❧❣❡❜r❛✐❝ r❡✇r✐t✐♥❣ ❂ ❛♣♣❧②✐♥❣ r❡✇r✐t✐♥❣ ♠❡t❤♦❞s t♦ st✉❞② ✐♥tr✐♥s❡q✉❡ ♣r♦♣❡rt✐❡s ♦❢

❛❧❣❡❜r❛✐❝ str✉❝t✉r❡s ♣r❡s❡♥t❡❞ ❜② ❣❡♥❡r❛t♦rs ❛♥❞ r❡❧❛t✐♦♥s✳ ❈♦♠♣✉t❛t✐♦♥ ♦❢ s②③②❣✐❡s ✭r❡❧❛t✐♦♥s ❛♠♦♥❣ r❡❧❛t✐♦♥s✮ ❊①❡♠♣❧❡✳ ❋♦r t❤❡ ❣r♦✉♣

✶ ✶ ✶ ✱ t❤❡ ❏❛❝♦❜✐ ✐❞❡♥t✐t② ✶ ✐s s✉❝❤ ❛ s②③②❣②✱ ✇✐t❤ ❛♥❞ ✳ ❋♦r ♠♦♥♦✐❞s ♦r ❝❛t❡❣♦r✐❡s✱ ❙q✉✐❡r✬s t❤❡♦r❡♠ ❣✐✈❡s ❛ ❣❡♥❡r❛t✐♥❣ ❢❛♠✐❧② ❢♦r s②③②❣✐❡s ❢r♦♠ ❛ ✜♥✐t❡ ❝♦♥✈❡r❣❡♥t ♣r❡s❡♥t❛t✐♦♥✱ ●✉✐r❛✉❞✲▼❛❧❜♦s ✬✵✾✱ ●❛✉ss❡♥t✲●✉✐r❛✉❞✲▼❛❧❜♦s ✬✶✹✳ ■❢ ❛ ❣r♦✉♣ ✐s ♣r❡s❡♥t❡❞ ❛s ❛ ♠♦♥♦✐❞ ✶ ✶ ✱ t❤❡ ❝♦♥✢✉❡♥❝❡ ❞✐❛❣r❛♠

✐s ❛♥ ❛rt❡❢❛❝t ✐♥❞✉❝❡❞ ❜② t❤❡ ❛❧❣❡❜r❛✐❝ str✉❝t✉r❡ ❛♥❞ s❤♦✉❧❞ ♥♦t ❜❡ ❝♦♥s✐❞❡r❡❞ ❛s ❛ s②③②❣②✳

slide-6
SLIDE 6

▼♦t✐✈❛t✐♦♥s✿ ❛❧❣❡❜r❛✐❝ ❝♦♥t❡①t

◮ ❆❧❣❡❜r❛✐❝ r❡✇r✐t✐♥❣ ❂ ❛♣♣❧②✐♥❣ r❡✇r✐t✐♥❣ ♠❡t❤♦❞s t♦ st✉❞② ✐♥tr✐♥s❡q✉❡ ♣r♦♣❡rt✐❡s ♦❢

❛❧❣❡❜r❛✐❝ str✉❝t✉r❡s ♣r❡s❡♥t❡❞ ❜② ❣❡♥❡r❛t♦rs ❛♥❞ r❡❧❛t✐♦♥s✳

◮ ❈♦♠♣✉t❛t✐♦♥ ♦❢ s②③②❣✐❡s ✭r❡❧❛t✐♦♥s ❛♠♦♥❣ r❡❧❛t✐♦♥s✮

❊①❡♠♣❧❡✳ ❋♦r t❤❡ ❣r♦✉♣ Z✸ = x, y, z | [x, y] = ✶, [y, z] = ✶, [z, x] = ✶✱ t❤❡ ❏❛❝♦❜✐ ✐❞❡♥t✐t② [xy, [y, z]][yz, [z, x]][zx, [x, y]] = ✶ ✐s s✉❝❤ ❛ s②③②❣②✱ ✇✐t❤ [x, y] = xyx−y− ❛♥❞ xy = y−xy✳ ❋♦r ♠♦♥♦✐❞s ♦r ❝❛t❡❣♦r✐❡s✱ ❙q✉✐❡r✬s t❤❡♦r❡♠ ❣✐✈❡s ❛ ❣❡♥❡r❛t✐♥❣ ❢❛♠✐❧② ❢♦r s②③②❣✐❡s ❢r♦♠ ❛ ✜♥✐t❡ ❝♦♥✈❡r❣❡♥t ♣r❡s❡♥t❛t✐♦♥✱ ●✉✐r❛✉❞✲▼❛❧❜♦s ✬✵✾✱ ●❛✉ss❡♥t✲●✉✐r❛✉❞✲▼❛❧❜♦s ✬✶✹✳ ■❢ ❛ ❣r♦✉♣ ✐s ♣r❡s❡♥t❡❞ ❛s ❛ ♠♦♥♦✐❞ ✶ ✶ ✱ t❤❡ ❝♦♥✢✉❡♥❝❡ ❞✐❛❣r❛♠

✐s ❛♥ ❛rt❡❢❛❝t ✐♥❞✉❝❡❞ ❜② t❤❡ ❛❧❣❡❜r❛✐❝ str✉❝t✉r❡ ❛♥❞ s❤♦✉❧❞ ♥♦t ❜❡ ❝♦♥s✐❞❡r❡❞ ❛s ❛ s②③②❣②✳

slide-7
SLIDE 7

▼♦t✐✈❛t✐♦♥s✿ ❛❧❣❡❜r❛✐❝ ❝♦♥t❡①t

◮ ❆❧❣❡❜r❛✐❝ r❡✇r✐t✐♥❣ ❂ ❛♣♣❧②✐♥❣ r❡✇r✐t✐♥❣ ♠❡t❤♦❞s t♦ st✉❞② ✐♥tr✐♥s❡q✉❡ ♣r♦♣❡rt✐❡s ♦❢

❛❧❣❡❜r❛✐❝ str✉❝t✉r❡s ♣r❡s❡♥t❡❞ ❜② ❣❡♥❡r❛t♦rs ❛♥❞ r❡❧❛t✐♦♥s✳

◮ ❈♦♠♣✉t❛t✐♦♥ ♦❢ s②③②❣✐❡s ✭r❡❧❛t✐♦♥s ❛♠♦♥❣ r❡❧❛t✐♦♥s✮

❊①❡♠♣❧❡✳ ❋♦r t❤❡ ❣r♦✉♣ Z✸ = x, y, z | [x, y] = ✶, [y, z] = ✶, [z, x] = ✶✱ t❤❡ ❏❛❝♦❜✐ ✐❞❡♥t✐t② [xy, [y, z]][yz, [z, x]][zx, [x, y]] = ✶ ✐s s✉❝❤ ❛ s②③②❣②✱ ✇✐t❤ [x, y] = xyx−y− ❛♥❞ xy = y−xy✳

◮ ❋♦r ♠♦♥♦✐❞s ♦r ❝❛t❡❣♦r✐❡s✱ ❙q✉✐❡r✬s t❤❡♦r❡♠ ❣✐✈❡s ❛ ❣❡♥❡r❛t✐♥❣ ❢❛♠✐❧② ❢♦r s②③②❣✐❡s ❢r♦♠ ❛

✜♥✐t❡ ❝♦♥✈❡r❣❡♥t ♣r❡s❡♥t❛t✐♦♥✱ ●✉✐r❛✉❞✲▼❛❧❜♦s ✬✵✾✱ ●❛✉ss❡♥t✲●✉✐r❛✉❞✲▼❛❧❜♦s ✬✶✹✳ ■❢ ❛ ❣r♦✉♣ ✐s ♣r❡s❡♥t❡❞ ❛s ❛ ♠♦♥♦✐❞ ✶ ✶ ✱ t❤❡ ❝♦♥✢✉❡♥❝❡ ❞✐❛❣r❛♠

✐s ❛♥ ❛rt❡❢❛❝t ✐♥❞✉❝❡❞ ❜② t❤❡ ❛❧❣❡❜r❛✐❝ str✉❝t✉r❡ ❛♥❞ s❤♦✉❧❞ ♥♦t ❜❡ ❝♦♥s✐❞❡r❡❞ ❛s ❛ s②③②❣②✳

slide-8
SLIDE 8

▼♦t✐✈❛t✐♦♥s✿ ❛❧❣❡❜r❛✐❝ ❝♦♥t❡①t

◮ ❆❧❣❡❜r❛✐❝ r❡✇r✐t✐♥❣ ❂ ❛♣♣❧②✐♥❣ r❡✇r✐t✐♥❣ ♠❡t❤♦❞s t♦ st✉❞② ✐♥tr✐♥s❡q✉❡ ♣r♦♣❡rt✐❡s ♦❢

❛❧❣❡❜r❛✐❝ str✉❝t✉r❡s ♣r❡s❡♥t❡❞ ❜② ❣❡♥❡r❛t♦rs ❛♥❞ r❡❧❛t✐♦♥s✳

◮ ❈♦♠♣✉t❛t✐♦♥ ♦❢ s②③②❣✐❡s ✭r❡❧❛t✐♦♥s ❛♠♦♥❣ r❡❧❛t✐♦♥s✮

❊①❡♠♣❧❡✳ ❋♦r t❤❡ ❣r♦✉♣ Z✸ = x, y, z | [x, y] = ✶, [y, z] = ✶, [z, x] = ✶✱ t❤❡ ❏❛❝♦❜✐ ✐❞❡♥t✐t② [xy, [y, z]][yz, [z, x]][zx, [x, y]] = ✶ ✐s s✉❝❤ ❛ s②③②❣②✱ ✇✐t❤ [x, y] = xyx−y− ❛♥❞ xy = y−xy✳

◮ ❋♦r ♠♦♥♦✐❞s ♦r ❝❛t❡❣♦r✐❡s✱ ❙q✉✐❡r✬s t❤❡♦r❡♠ ❣✐✈❡s ❛ ❣❡♥❡r❛t✐♥❣ ❢❛♠✐❧② ❢♦r s②③②❣✐❡s ❢r♦♠ ❛

✜♥✐t❡ ❝♦♥✈❡r❣❡♥t ♣r❡s❡♥t❛t✐♦♥✱ ●✉✐r❛✉❞✲▼❛❧❜♦s ✬✵✾✱ ●❛✉ss❡♥t✲●✉✐r❛✉❞✲▼❛❧❜♦s ✬✶✹✳

◮ ■❢ ❛ ❣r♦✉♣ G = X | R ✐s ♣r❡s❡♥t❡❞ ❛s ❛ ♠♦♥♦✐❞ M = X X | R ∪ {xx− αx

⇒ ✶, x−x

αx

⇒ ✶}✱ t❤❡ ❝♦♥✢✉❡♥❝❡ ❞✐❛❣r❛♠ x xx−✶x

αx x

  • xαx

x

✐s ❛♥ ❛rt❡❢❛❝t ✐♥❞✉❝❡❞ ❜② t❤❡ ❛❧❣❡❜r❛✐❝ str✉❝t✉r❡ ❛♥❞ s❤♦✉❧❞ ♥♦t ❜❡ ❝♦♥s✐❞❡r❡❞ ❛s ❛ s②③②❣②✳

slide-9
SLIDE 9

▼♦t✐✈❛t✐♦♥✿ ♦❜❥❡❝t✐✈❡s

◮ ❖❜❥❡❝t✐✈❡✿ ❙t✉❞② ❞✐❛❣r❛♠♠❛t✐❝ ❛❧❣❡❜r❛s ❛r✐s✐♥❣ ✐♥ r❡♣r❡s❡♥t❛t✐♦♥ t❤❡♦r② ✉s✐♥❣ ❛❧❣❡❜r❛✐❝

r❡✇r✐t✐♥❣✳

❑❤♦✈❛♥♦✈✲▲❛✉❞❛✲❘♦✉q✉✐❡r ✭❑▲❘✮ ❛❧❣❡❜r❛s ❢♦r ❝❛t❡❣♦r✐✜❝❛t✐♦♥ ♦❢ q✉❛♥t✉♠ ❣r♦✉♣s❀ ❚❡♠♣❡r❧❡②✲▲✐❡❜ ❛❧❣❡❜r❛s ✐♥ st❛t✐st✐❝❤❛❧ ♠❡❝❤❛♥✐❝s❀ ❇r❛✉❡r ❛❧❣❡❜r❛s ❛♥❞ ❇✐r♠❛♥✲❲❡♥③❧ ❛❧❣❡❜r❛s ✐♥ ❦♥♦t t❤❡♦r②✳

▼❛✐♥ q✉❡st✐♦♥s✿

❈♦❤❡r❡♥❝❡ t❤❡♦r❡♠s❀ ❈❛t❡❣♦r✐✜❝❛t✐♦♥ ❝♦♥str✉❝t✐✈❡ r❡s✉❧ts❀ ❈♦♠♣✉t❛t✐♦♥ ♦❢ ❧✐♥❡❛r ❜❛s❡s ❢♦r t❤❡s❡ ❛❧❣❡❜r❛s ❜② r❡✇r✐t✐♥❣✳

❙tr✉❝t✉r❛❧ r✉❧❡s ♦❢ t❤❡s❡ ❛❧❣❡❜r❛s ♠❛❦❡ t❤❡ st✉❞② ♦❢ ❧♦❝❛❧ ❝♦♥✢✉❡♥❝❡ ❝♦♠♣❧✐❝❛t❡❞✳ ❊①❛♠♣❧❡✿ ■s♦t♦♣② r❡❧❛t✐♦♥s ❲❡ ✉s❡ r❡✇r✐t✐♥❣ ♠♦❞✉❧♦✳

❆❧❣❡❜r❛✐❝ ❛①✐♦♠s ❛r❡ ♥♦t r❡✇r✐t✐♥❣ r✉❧❡s✱ ❜✉t t❛❦❡♥ ✐♥t♦ ❛❝❝♦✉♥t ✇❤❡♥ r❡✇r✐t✐♥❣✳

slide-10
SLIDE 10

▼♦t✐✈❛t✐♦♥✿ ♦❜❥❡❝t✐✈❡s

◮ ❖❜❥❡❝t✐✈❡✿ ❙t✉❞② ❞✐❛❣r❛♠♠❛t✐❝ ❛❧❣❡❜r❛s ❛r✐s✐♥❣ ✐♥ r❡♣r❡s❡♥t❛t✐♦♥ t❤❡♦r② ✉s✐♥❣ ❛❧❣❡❜r❛✐❝

r❡✇r✐t✐♥❣✳

◮ ❑❤♦✈❛♥♦✈✲▲❛✉❞❛✲❘♦✉q✉✐❡r ✭❑▲❘✮ ❛❧❣❡❜r❛s ❢♦r ❝❛t❡❣♦r✐✜❝❛t✐♦♥ ♦❢ q✉❛♥t✉♠ ❣r♦✉♣s❀ ◮ ❚❡♠♣❡r❧❡②✲▲✐❡❜ ❛❧❣❡❜r❛s ✐♥ st❛t✐st✐❝❤❛❧ ♠❡❝❤❛♥✐❝s❀ ◮ ❇r❛✉❡r ❛❧❣❡❜r❛s ❛♥❞ ❇✐r♠❛♥✲❲❡♥③❧ ❛❧❣❡❜r❛s ✐♥ ❦♥♦t t❤❡♦r②✳

▼❛✐♥ q✉❡st✐♦♥s✿

❈♦❤❡r❡♥❝❡ t❤❡♦r❡♠s❀ ❈❛t❡❣♦r✐✜❝❛t✐♦♥ ❝♦♥str✉❝t✐✈❡ r❡s✉❧ts❀ ❈♦♠♣✉t❛t✐♦♥ ♦❢ ❧✐♥❡❛r ❜❛s❡s ❢♦r t❤❡s❡ ❛❧❣❡❜r❛s ❜② r❡✇r✐t✐♥❣✳

❙tr✉❝t✉r❛❧ r✉❧❡s ♦❢ t❤❡s❡ ❛❧❣❡❜r❛s ♠❛❦❡ t❤❡ st✉❞② ♦❢ ❧♦❝❛❧ ❝♦♥✢✉❡♥❝❡ ❝♦♠♣❧✐❝❛t❡❞✳ ❊①❛♠♣❧❡✿ ■s♦t♦♣② r❡❧❛t✐♦♥s ❲❡ ✉s❡ r❡✇r✐t✐♥❣ ♠♦❞✉❧♦✳

❆❧❣❡❜r❛✐❝ ❛①✐♦♠s ❛r❡ ♥♦t r❡✇r✐t✐♥❣ r✉❧❡s✱ ❜✉t t❛❦❡♥ ✐♥t♦ ❛❝❝♦✉♥t ✇❤❡♥ r❡✇r✐t✐♥❣✳

slide-11
SLIDE 11

▼♦t✐✈❛t✐♦♥✿ ♦❜❥❡❝t✐✈❡s

◮ ❖❜❥❡❝t✐✈❡✿ ❙t✉❞② ❞✐❛❣r❛♠♠❛t✐❝ ❛❧❣❡❜r❛s ❛r✐s✐♥❣ ✐♥ r❡♣r❡s❡♥t❛t✐♦♥ t❤❡♦r② ✉s✐♥❣ ❛❧❣❡❜r❛✐❝

r❡✇r✐t✐♥❣✳

◮ ❑❤♦✈❛♥♦✈✲▲❛✉❞❛✲❘♦✉q✉✐❡r ✭❑▲❘✮ ❛❧❣❡❜r❛s ❢♦r ❝❛t❡❣♦r✐✜❝❛t✐♦♥ ♦❢ q✉❛♥t✉♠ ❣r♦✉♣s❀ ◮ ❚❡♠♣❡r❧❡②✲▲✐❡❜ ❛❧❣❡❜r❛s ✐♥ st❛t✐st✐❝❤❛❧ ♠❡❝❤❛♥✐❝s❀ ◮ ❇r❛✉❡r ❛❧❣❡❜r❛s ❛♥❞ ❇✐r♠❛♥✲❲❡♥③❧ ❛❧❣❡❜r❛s ✐♥ ❦♥♦t t❤❡♦r②✳ ◮ ▼❛✐♥ q✉❡st✐♦♥s✿ ◮ ❈♦❤❡r❡♥❝❡ t❤❡♦r❡♠s❀ ◮ ❈❛t❡❣♦r✐✜❝❛t✐♦♥ ❝♦♥str✉❝t✐✈❡ r❡s✉❧ts❀ ◮ ❈♦♠♣✉t❛t✐♦♥ ♦❢ ❧✐♥❡❛r ❜❛s❡s ❢♦r t❤❡s❡ ❛❧❣❡❜r❛s ❜② r❡✇r✐t✐♥❣✳

❙tr✉❝t✉r❛❧ r✉❧❡s ♦❢ t❤❡s❡ ❛❧❣❡❜r❛s ♠❛❦❡ t❤❡ st✉❞② ♦❢ ❧♦❝❛❧ ❝♦♥✢✉❡♥❝❡ ❝♦♠♣❧✐❝❛t❡❞✳ ❊①❛♠♣❧❡✿ ■s♦t♦♣② r❡❧❛t✐♦♥s ❲❡ ✉s❡ r❡✇r✐t✐♥❣ ♠♦❞✉❧♦✳

❆❧❣❡❜r❛✐❝ ❛①✐♦♠s ❛r❡ ♥♦t r❡✇r✐t✐♥❣ r✉❧❡s✱ ❜✉t t❛❦❡♥ ✐♥t♦ ❛❝❝♦✉♥t ✇❤❡♥ r❡✇r✐t✐♥❣✳

slide-12
SLIDE 12

▼♦t✐✈❛t✐♦♥✿ ♦❜❥❡❝t✐✈❡s

◮ ❖❜❥❡❝t✐✈❡✿ ❙t✉❞② ❞✐❛❣r❛♠♠❛t✐❝ ❛❧❣❡❜r❛s ❛r✐s✐♥❣ ✐♥ r❡♣r❡s❡♥t❛t✐♦♥ t❤❡♦r② ✉s✐♥❣ ❛❧❣❡❜r❛✐❝

r❡✇r✐t✐♥❣✳

◮ ❑❤♦✈❛♥♦✈✲▲❛✉❞❛✲❘♦✉q✉✐❡r ✭❑▲❘✮ ❛❧❣❡❜r❛s ❢♦r ❝❛t❡❣♦r✐✜❝❛t✐♦♥ ♦❢ q✉❛♥t✉♠ ❣r♦✉♣s❀ ◮ ❚❡♠♣❡r❧❡②✲▲✐❡❜ ❛❧❣❡❜r❛s ✐♥ st❛t✐st✐❝❤❛❧ ♠❡❝❤❛♥✐❝s❀ ◮ ❇r❛✉❡r ❛❧❣❡❜r❛s ❛♥❞ ❇✐r♠❛♥✲❲❡♥③❧ ❛❧❣❡❜r❛s ✐♥ ❦♥♦t t❤❡♦r②✳ ◮ ▼❛✐♥ q✉❡st✐♦♥s✿ ◮ ❈♦❤❡r❡♥❝❡ t❤❡♦r❡♠s❀ ◮ ❈❛t❡❣♦r✐✜❝❛t✐♦♥ ❝♦♥str✉❝t✐✈❡ r❡s✉❧ts❀ ◮ ❈♦♠♣✉t❛t✐♦♥ ♦❢ ❧✐♥❡❛r ❜❛s❡s ❢♦r t❤❡s❡ ❛❧❣❡❜r❛s ❜② r❡✇r✐t✐♥❣✳

❙tr✉❝t✉r❛❧ r✉❧❡s ♦❢ t❤❡s❡ ❛❧❣❡❜r❛s ♠❛❦❡ t❤❡ st✉❞② ♦❢ ❧♦❝❛❧ ❝♦♥✢✉❡♥❝❡ ❝♦♠♣❧✐❝❛t❡❞✳ ❊①❛♠♣❧❡✿ ■s♦t♦♣② r❡❧❛t✐♦♥s ❲❡ ✉s❡ r❡✇r✐t✐♥❣ ♠♦❞✉❧♦✳

❆❧❣❡❜r❛✐❝ ❛①✐♦♠s ❛r❡ ♥♦t r❡✇r✐t✐♥❣ r✉❧❡s✱ ❜✉t t❛❦❡♥ ✐♥t♦ ❛❝❝♦✉♥t ✇❤❡♥ r❡✇r✐t✐♥❣✳

slide-13
SLIDE 13

▼♦t✐✈❛t✐♦♥✿ ♦❜❥❡❝t✐✈❡s

◮ ❖❜❥❡❝t✐✈❡✿ ❙t✉❞② ❞✐❛❣r❛♠♠❛t✐❝ ❛❧❣❡❜r❛s ❛r✐s✐♥❣ ✐♥ r❡♣r❡s❡♥t❛t✐♦♥ t❤❡♦r② ✉s✐♥❣ ❛❧❣❡❜r❛✐❝

r❡✇r✐t✐♥❣✳

◮ ❑❤♦✈❛♥♦✈✲▲❛✉❞❛✲❘♦✉q✉✐❡r ✭❑▲❘✮ ❛❧❣❡❜r❛s ❢♦r ❝❛t❡❣♦r✐✜❝❛t✐♦♥ ♦❢ q✉❛♥t✉♠ ❣r♦✉♣s❀ ◮ ❚❡♠♣❡r❧❡②✲▲✐❡❜ ❛❧❣❡❜r❛s ✐♥ st❛t✐st✐❝❤❛❧ ♠❡❝❤❛♥✐❝s❀ ◮ ❇r❛✉❡r ❛❧❣❡❜r❛s ❛♥❞ ❇✐r♠❛♥✲❲❡♥③❧ ❛❧❣❡❜r❛s ✐♥ ❦♥♦t t❤❡♦r②✳ ◮ ▼❛✐♥ q✉❡st✐♦♥s✿ ◮ ❈♦❤❡r❡♥❝❡ t❤❡♦r❡♠s❀ ◮ ❈❛t❡❣♦r✐✜❝❛t✐♦♥ ❝♦♥str✉❝t✐✈❡ r❡s✉❧ts❀ ◮ ❈♦♠♣✉t❛t✐♦♥ ♦❢ ❧✐♥❡❛r ❜❛s❡s ❢♦r t❤❡s❡ ❛❧❣❡❜r❛s ❜② r❡✇r✐t✐♥❣✳ ◮ ❙tr✉❝t✉r❛❧ r✉❧❡s ♦❢ t❤❡s❡ ❛❧❣❡❜r❛s ♠❛❦❡ t❤❡ st✉❞② ♦❢ ❧♦❝❛❧ ❝♦♥✢✉❡♥❝❡ ❝♦♠♣❧✐❝❛t❡❞✳

❊①❛♠♣❧❡✿ ■s♦t♦♣② r❡❧❛t✐♦♥s ❲❡ ✉s❡ r❡✇r✐t✐♥❣ ♠♦❞✉❧♦✳

❆❧❣❡❜r❛✐❝ ❛①✐♦♠s ❛r❡ ♥♦t r❡✇r✐t✐♥❣ r✉❧❡s✱ ❜✉t t❛❦❡♥ ✐♥t♦ ❛❝❝♦✉♥t ✇❤❡♥ r❡✇r✐t✐♥❣✳

slide-14
SLIDE 14

▼♦t✐✈❛t✐♦♥✿ ♦❜❥❡❝t✐✈❡s

◮ ❖❜❥❡❝t✐✈❡✿ ❙t✉❞② ❞✐❛❣r❛♠♠❛t✐❝ ❛❧❣❡❜r❛s ❛r✐s✐♥❣ ✐♥ r❡♣r❡s❡♥t❛t✐♦♥ t❤❡♦r② ✉s✐♥❣ ❛❧❣❡❜r❛✐❝

r❡✇r✐t✐♥❣✳

◮ ❑❤♦✈❛♥♦✈✲▲❛✉❞❛✲❘♦✉q✉✐❡r ✭❑▲❘✮ ❛❧❣❡❜r❛s ❢♦r ❝❛t❡❣♦r✐✜❝❛t✐♦♥ ♦❢ q✉❛♥t✉♠ ❣r♦✉♣s❀ ◮ ❚❡♠♣❡r❧❡②✲▲✐❡❜ ❛❧❣❡❜r❛s ✐♥ st❛t✐st✐❝❤❛❧ ♠❡❝❤❛♥✐❝s❀ ◮ ❇r❛✉❡r ❛❧❣❡❜r❛s ❛♥❞ ❇✐r♠❛♥✲❲❡♥③❧ ❛❧❣❡❜r❛s ✐♥ ❦♥♦t t❤❡♦r②✳ ◮ ▼❛✐♥ q✉❡st✐♦♥s✿ ◮ ❈♦❤❡r❡♥❝❡ t❤❡♦r❡♠s❀ ◮ ❈❛t❡❣♦r✐✜❝❛t✐♦♥ ❝♦♥str✉❝t✐✈❡ r❡s✉❧ts❀ ◮ ❈♦♠♣✉t❛t✐♦♥ ♦❢ ❧✐♥❡❛r ❜❛s❡s ❢♦r t❤❡s❡ ❛❧❣❡❜r❛s ❜② r❡✇r✐t✐♥❣✳ ◮ ❙tr✉❝t✉r❛❧ r✉❧❡s ♦❢ t❤❡s❡ ❛❧❣❡❜r❛s ♠❛❦❡ t❤❡ st✉❞② ♦❢ ❧♦❝❛❧ ❝♦♥✢✉❡♥❝❡ ❝♦♠♣❧✐❝❛t❡❞✳

❊①❛♠♣❧❡✿ ■s♦t♦♣② r❡❧❛t✐♦♥s = =

  • =
  • =
  • ❲❡ ✉s❡ r❡✇r✐t✐♥❣ ♠♦❞✉❧♦✳

❆❧❣❡❜r❛✐❝ ❛①✐♦♠s ❛r❡ ♥♦t r❡✇r✐t✐♥❣ r✉❧❡s✱ ❜✉t t❛❦❡♥ ✐♥t♦ ❛❝❝♦✉♥t ✇❤❡♥ r❡✇r✐t✐♥❣✳

slide-15
SLIDE 15

▼♦t✐✈❛t✐♦♥✿ ♦❜❥❡❝t✐✈❡s

◮ ❖❜❥❡❝t✐✈❡✿ ❙t✉❞② ❞✐❛❣r❛♠♠❛t✐❝ ❛❧❣❡❜r❛s ❛r✐s✐♥❣ ✐♥ r❡♣r❡s❡♥t❛t✐♦♥ t❤❡♦r② ✉s✐♥❣ ❛❧❣❡❜r❛✐❝

r❡✇r✐t✐♥❣✳

◮ ❑❤♦✈❛♥♦✈✲▲❛✉❞❛✲❘♦✉q✉✐❡r ✭❑▲❘✮ ❛❧❣❡❜r❛s ❢♦r ❝❛t❡❣♦r✐✜❝❛t✐♦♥ ♦❢ q✉❛♥t✉♠ ❣r♦✉♣s❀ ◮ ❚❡♠♣❡r❧❡②✲▲✐❡❜ ❛❧❣❡❜r❛s ✐♥ st❛t✐st✐❝❤❛❧ ♠❡❝❤❛♥✐❝s❀ ◮ ❇r❛✉❡r ❛❧❣❡❜r❛s ❛♥❞ ❇✐r♠❛♥✲❲❡♥③❧ ❛❧❣❡❜r❛s ✐♥ ❦♥♦t t❤❡♦r②✳ ◮ ▼❛✐♥ q✉❡st✐♦♥s✿ ◮ ❈♦❤❡r❡♥❝❡ t❤❡♦r❡♠s❀ ◮ ❈❛t❡❣♦r✐✜❝❛t✐♦♥ ❝♦♥str✉❝t✐✈❡ r❡s✉❧ts❀ ◮ ❈♦♠♣✉t❛t✐♦♥ ♦❢ ❧✐♥❡❛r ❜❛s❡s ❢♦r t❤❡s❡ ❛❧❣❡❜r❛s ❜② r❡✇r✐t✐♥❣✳ ◮ ❙tr✉❝t✉r❛❧ r✉❧❡s ♦❢ t❤❡s❡ ❛❧❣❡❜r❛s ♠❛❦❡ t❤❡ st✉❞② ♦❢ ❧♦❝❛❧ ❝♦♥✢✉❡♥❝❡ ❝♦♠♣❧✐❝❛t❡❞✳

❊①❛♠♣❧❡✿ ■s♦t♦♣② r❡❧❛t✐♦♥s = =

  • =
  • =
  • ◮ ❲❡ ✉s❡ r❡✇r✐t✐♥❣ ♠♦❞✉❧♦✳

◮ ❆❧❣❡❜r❛✐❝ ❛①✐♦♠s ❛r❡ ♥♦t r❡✇r✐t✐♥❣ r✉❧❡s✱ ❜✉t t❛❦❡♥ ✐♥t♦ ❛❝❝♦✉♥t ✇❤❡♥ r❡✇r✐t✐♥❣✳

slide-16
SLIDE 16

❚❤r❡❡ ♣❛r❛❞✐❣♠s ♦❢ r❡✇r✐t✐♥❣ ♠♦❞✉❧♦

◮ ❘❡✇r✐t✐♥❣ s②st❡♠ R✿ ◮ ❈♦❤❡r❡♥❝❡ r❡s✉❧ts ✐♥ n✲❝❛t❡❣♦r✐❡s✳

  • ❧♦❜✉❧❛r

■♥ r❡✇r✐t✐♥❣ ♠♦❞✉❧♦✱ ✇❡ ❝♦♥s✐❞❡r ❛ r❡✇r✐t✐♥❣ s②st❡♠ ❛♥❞ ❛ s❡t ♦❢ ❡q✉❛t✐♦♥s ✳ ✸ ♣❛r❛❞✐❣♠s ♦❢ r❡✇r✐t✐♥❣ ♠♦❞✉❧♦✿

❘❡✇r✐t✐♥❣ ✇✐t❤ ♠♦❞✉❧♦ ✱ ❍✉❡t ✬✽✵ ❈✉❜✐❝❛❧ ✿ ❘❡✇r✐t✐♥❣ ✇✐t❤ ♦♥ ✲❡q✉✐✈❛❧❡♥❝❡ ❝❧❛ss❡s ❘❡✇r✐t✐♥❣ ✇✐t❤ ❛♥② s②st❡♠ s✉❝❤ t❤❛t ✱ ❏♦✉❛♥♥❛✉❞ ✲ ❑✐r❝❤♥❡r ✬✽✹✳

▼❛✐♥ ✐♥t❡r❡st ❛♥❞ r❡s✉❧ts ❢♦r ✳ ❂

slide-17
SLIDE 17

❚❤r❡❡ ♣❛r❛❞✐❣♠s ♦❢ r❡✇r✐t✐♥❣ ♠♦❞✉❧♦

◮ ❘❡✇r✐t✐♥❣ s②st❡♠ R✿ ◮ ❈♦❤❡r❡♥❝❡ r❡s✉❧ts ✐♥ n✲❝❛t❡❣♦r✐❡s✳

  • ❧♦❜✉❧❛r

◮ ■♥ r❡✇r✐t✐♥❣ ♠♦❞✉❧♦✱ ✇❡ ❝♦♥s✐❞❡r ❛ r❡✇r✐t✐♥❣ s②st❡♠ R ❛♥❞ ❛ s❡t ♦❢ ❡q✉❛t✐♦♥s E✳

✸ ♣❛r❛❞✐❣♠s ♦❢ r❡✇r✐t✐♥❣ ♠♦❞✉❧♦✿

❘❡✇r✐t✐♥❣ ✇✐t❤ ♠♦❞✉❧♦ ✱ ❍✉❡t ✬✽✵ ❈✉❜✐❝❛❧ ✿ ❘❡✇r✐t✐♥❣ ✇✐t❤ ♦♥ ✲❡q✉✐✈❛❧❡♥❝❡ ❝❧❛ss❡s ❘❡✇r✐t✐♥❣ ✇✐t❤ ❛♥② s②st❡♠ s✉❝❤ t❤❛t ✱ ❏♦✉❛♥♥❛✉❞ ✲ ❑✐r❝❤♥❡r ✬✽✹✳

▼❛✐♥ ✐♥t❡r❡st ❛♥❞ r❡s✉❧ts ❢♦r ✳ ❂

slide-18
SLIDE 18

❚❤r❡❡ ♣❛r❛❞✐❣♠s ♦❢ r❡✇r✐t✐♥❣ ♠♦❞✉❧♦

◮ ❘❡✇r✐t✐♥❣ s②st❡♠ R✿ ◮ ❈♦❤❡r❡♥❝❡ r❡s✉❧ts ✐♥ n✲❝❛t❡❣♦r✐❡s✳

  • ❧♦❜✉❧❛r

◮ ■♥ r❡✇r✐t✐♥❣ ♠♦❞✉❧♦✱ ✇❡ ❝♦♥s✐❞❡r ❛ r❡✇r✐t✐♥❣ s②st❡♠ R ❛♥❞ ❛ s❡t ♦❢ ❡q✉❛t✐♦♥s E✳ ◮ ✸ ♣❛r❛❞✐❣♠s ♦❢ r❡✇r✐t✐♥❣ ♠♦❞✉❧♦✿

❘❡✇r✐t✐♥❣ ✇✐t❤ ♠♦❞✉❧♦ ✱ ❍✉❡t ✬✽✵ ❈✉❜✐❝❛❧ ✿ ❘❡✇r✐t✐♥❣ ✇✐t❤ ♦♥ ✲❡q✉✐✈❛❧❡♥❝❡ ❝❧❛ss❡s ❘❡✇r✐t✐♥❣ ✇✐t❤ ❛♥② s②st❡♠ s✉❝❤ t❤❛t ✱ ❏♦✉❛♥♥❛✉❞ ✲ ❑✐r❝❤♥❡r ✬✽✹✳

▼❛✐♥ ✐♥t❡r❡st ❛♥❞ r❡s✉❧ts ❢♦r ✳ ❂

slide-19
SLIDE 19

❚❤r❡❡ ♣❛r❛❞✐❣♠s ♦❢ r❡✇r✐t✐♥❣ ♠♦❞✉❧♦

◮ ❘❡✇r✐t✐♥❣ s②st❡♠ R✿ ◮ ❈♦❤❡r❡♥❝❡ r❡s✉❧ts ✐♥ n✲❝❛t❡❣♦r✐❡s✳

  • ❧♦❜✉❧❛r

◮ ■♥ r❡✇r✐t✐♥❣ ♠♦❞✉❧♦✱ ✇❡ ❝♦♥s✐❞❡r ❛ r❡✇r✐t✐♥❣ s②st❡♠ R ❛♥❞ ❛ s❡t ♦❢ ❡q✉❛t✐♦♥s E✳ ◮ ✸ ♣❛r❛❞✐❣♠s ♦❢ r❡✇r✐t✐♥❣ ♠♦❞✉❧♦✿ ◮ ❘❡✇r✐t✐♥❣ ✇✐t❤ R ♠♦❞✉❧♦ E✱ ❍✉❡t ✬✽✵

u

R E

u′

R w E

  • v

R v ′ R w ′

❈✉❜✐❝❛❧ ✿ ❘❡✇r✐t✐♥❣ ✇✐t❤ ♦♥ ✲❡q✉✐✈❛❧❡♥❝❡ ❝❧❛ss❡s ❘❡✇r✐t✐♥❣ ✇✐t❤ ❛♥② s②st❡♠ s✉❝❤ t❤❛t ✱ ❏♦✉❛♥♥❛✉❞ ✲ ❑✐r❝❤♥❡r ✬✽✹✳

▼❛✐♥ ✐♥t❡r❡st ❛♥❞ r❡s✉❧ts ❢♦r ✳ ❂

slide-20
SLIDE 20

❚❤r❡❡ ♣❛r❛❞✐❣♠s ♦❢ r❡✇r✐t✐♥❣ ♠♦❞✉❧♦

◮ ❘❡✇r✐t✐♥❣ s②st❡♠ R✿ ◮ ❈♦❤❡r❡♥❝❡ r❡s✉❧ts ✐♥ n✲❝❛t❡❣♦r✐❡s✳

  • ❧♦❜✉❧❛r

◮ ■♥ r❡✇r✐t✐♥❣ ♠♦❞✉❧♦✱ ✇❡ ❝♦♥s✐❞❡r ❛ r❡✇r✐t✐♥❣ s②st❡♠ R ❛♥❞ ❛ s❡t ♦❢ ❡q✉❛t✐♦♥s E✳ ◮ ✸ ♣❛r❛❞✐❣♠s ♦❢ r❡✇r✐t✐♥❣ ♠♦❞✉❧♦✿ ◮ ❘❡✇r✐t✐♥❣ ✇✐t❤ R ♠♦❞✉❧♦ E✱ ❍✉❡t ✬✽✵

u

R E

u′

R w E

  • v

R v ′ R w ′

❈✉❜✐❝❛❧ ✿ ❘❡✇r✐t✐♥❣ ✇✐t❤ ♦♥ ✲❡q✉✐✈❛❧❡♥❝❡ ❝❧❛ss❡s ❘❡✇r✐t✐♥❣ ✇✐t❤ ❛♥② s②st❡♠ s✉❝❤ t❤❛t ✱ ❏♦✉❛♥♥❛✉❞ ✲ ❑✐r❝❤♥❡r ✬✽✹✳

▼❛✐♥ ✐♥t❡r❡st ❛♥❞ r❡s✉❧ts ❢♦r ✳ ❂

slide-21
SLIDE 21

❚❤r❡❡ ♣❛r❛❞✐❣♠s ♦❢ r❡✇r✐t✐♥❣ ♠♦❞✉❧♦

◮ ❘❡✇r✐t✐♥❣ s②st❡♠ R✿ ◮ ❈♦❤❡r❡♥❝❡ r❡s✉❧ts ✐♥ n✲❝❛t❡❣♦r✐❡s✳

  • ❧♦❜✉❧❛r

◮ ■♥ r❡✇r✐t✐♥❣ ♠♦❞✉❧♦✱ ✇❡ ❝♦♥s✐❞❡r ❛ r❡✇r✐t✐♥❣ s②st❡♠ R ❛♥❞ ❛ s❡t ♦❢ ❡q✉❛t✐♦♥s E✳ ◮ ✸ ♣❛r❛❞✐❣♠s ♦❢ r❡✇r✐t✐♥❣ ♠♦❞✉❧♦✿ ◮ ❘❡✇r✐t✐♥❣ ✇✐t❤ R ♠♦❞✉❧♦ E✱ ❍✉❡t ✬✽✵

u

R E

u′

R w E

  • v

R v ′ R w ′

❈✉❜✐❝❛❧

◮ E RE ✿ ❘❡✇r✐t✐♥❣ ✇✐t❤ R ♦♥ E✲❡q✉✐✈❛❧❡♥❝❡ ❝❧❛ss❡s

❘❡✇r✐t✐♥❣ ✇✐t❤ ❛♥② s②st❡♠ s✉❝❤ t❤❛t ✱ ❏♦✉❛♥♥❛✉❞ ✲ ❑✐r❝❤♥❡r ✬✽✹✳

▼❛✐♥ ✐♥t❡r❡st ❛♥❞ r❡s✉❧ts ❢♦r ✳ ❂

slide-22
SLIDE 22

❚❤r❡❡ ♣❛r❛❞✐❣♠s ♦❢ r❡✇r✐t✐♥❣ ♠♦❞✉❧♦

◮ ❘❡✇r✐t✐♥❣ s②st❡♠ R✿ ◮ ❈♦❤❡r❡♥❝❡ r❡s✉❧ts ✐♥ n✲❝❛t❡❣♦r✐❡s✳

  • ❧♦❜✉❧❛r

◮ ■♥ r❡✇r✐t✐♥❣ ♠♦❞✉❧♦✱ ✇❡ ❝♦♥s✐❞❡r ❛ r❡✇r✐t✐♥❣ s②st❡♠ R ❛♥❞ ❛ s❡t ♦❢ ❡q✉❛t✐♦♥s E✳ ◮ ✸ ♣❛r❛❞✐❣♠s ♦❢ r❡✇r✐t✐♥❣ ♠♦❞✉❧♦✿ ◮ ❘❡✇r✐t✐♥❣ ✇✐t❤ R ♠♦❞✉❧♦ E✱ ❍✉❡t ✬✽✵

u

R E

u′

R w E

  • v

R v ′ R w ′

❈✉❜✐❝❛❧

◮ E RE ✿ ❘❡✇r✐t✐♥❣ ✇✐t❤ R ♦♥ E✲❡q✉✐✈❛❧❡♥❝❡ ❝❧❛ss❡s

u

E RE E

v

E

  • u′

R v ′

❘❡✇r✐t✐♥❣ ✇✐t❤ ❛♥② s②st❡♠ s✉❝❤ t❤❛t ✱ ❏♦✉❛♥♥❛✉❞ ✲ ❑✐r❝❤♥❡r ✬✽✹✳

▼❛✐♥ ✐♥t❡r❡st ❛♥❞ r❡s✉❧ts ❢♦r ✳ ❂

slide-23
SLIDE 23

❚❤r❡❡ ♣❛r❛❞✐❣♠s ♦❢ r❡✇r✐t✐♥❣ ♠♦❞✉❧♦

◮ ❘❡✇r✐t✐♥❣ s②st❡♠ R✿ ◮ ❈♦❤❡r❡♥❝❡ r❡s✉❧ts ✐♥ n✲❝❛t❡❣♦r✐❡s✳

  • ❧♦❜✉❧❛r

◮ ■♥ r❡✇r✐t✐♥❣ ♠♦❞✉❧♦✱ ✇❡ ❝♦♥s✐❞❡r ❛ r❡✇r✐t✐♥❣ s②st❡♠ R ❛♥❞ ❛ s❡t ♦❢ ❡q✉❛t✐♦♥s E✳ ◮ ✸ ♣❛r❛❞✐❣♠s ♦❢ r❡✇r✐t✐♥❣ ♠♦❞✉❧♦✿ ◮ ❘❡✇r✐t✐♥❣ ✇✐t❤ R ♠♦❞✉❧♦ E✱ ❍✉❡t ✬✽✵

u

R E

u′

R w E

  • v

R v ′ R w ′

❈✉❜✐❝❛❧

◮ E RE ✿ ❘❡✇r✐t✐♥❣ ✇✐t❤ R ♦♥ E✲❡q✉✐✈❛❧❡♥❝❡ ❝❧❛ss❡s

u

E RE E

v

E

  • u′

R v ′ ◮ ❘❡✇r✐t✐♥❣ ✇✐t❤ ❛♥② s②st❡♠ S s✉❝❤ t❤❛t R ⊆ S ⊆ E RE ✱ ❏♦✉❛♥♥❛✉❞ ✲ ❑✐r❝❤♥❡r ✬✽✹✳

▼❛✐♥ ✐♥t❡r❡st ❛♥❞ r❡s✉❧ts ❢♦r ✳ ❂

slide-24
SLIDE 24

❚❤r❡❡ ♣❛r❛❞✐❣♠s ♦❢ r❡✇r✐t✐♥❣ ♠♦❞✉❧♦

◮ ❘❡✇r✐t✐♥❣ s②st❡♠ R✿ ◮ ❈♦❤❡r❡♥❝❡ r❡s✉❧ts ✐♥ n✲❝❛t❡❣♦r✐❡s✳

  • ❧♦❜✉❧❛r

◮ ■♥ r❡✇r✐t✐♥❣ ♠♦❞✉❧♦✱ ✇❡ ❝♦♥s✐❞❡r ❛ r❡✇r✐t✐♥❣ s②st❡♠ R ❛♥❞ ❛ s❡t ♦❢ ❡q✉❛t✐♦♥s E✳ ◮ ✸ ♣❛r❛❞✐❣♠s ♦❢ r❡✇r✐t✐♥❣ ♠♦❞✉❧♦✿ ◮ ❘❡✇r✐t✐♥❣ ✇✐t❤ R ♠♦❞✉❧♦ E✱ ❍✉❡t ✬✽✵

u

R E

u′

R w E

  • v

R v ′ R w ′

❈✉❜✐❝❛❧

◮ E RE ✿ ❘❡✇r✐t✐♥❣ ✇✐t❤ R ♦♥ E✲❡q✉✐✈❛❧❡♥❝❡ ❝❧❛ss❡s

u

E RE E

v

E

  • u′

R v ′ ◮ ❘❡✇r✐t✐♥❣ ✇✐t❤ ❛♥② s②st❡♠ S s✉❝❤ t❤❛t R ⊆ S ⊆ E RE ✱ ❏♦✉❛♥♥❛✉❞ ✲ ❑✐r❝❤♥❡r ✬✽✹✳ ◮ ▼❛✐♥ ✐♥t❡r❡st ❛♥❞ r❡s✉❧ts ❢♦r E R✳

u

E R

E

v ❂

  • u′

R v

slide-25
SLIDE 25

■■✳ ❉♦✉❜❧❡ ❣r♦✉♣♦✐❞s

slide-26
SLIDE 26

❉♦✉❜❧❡ ❣r♦✉♣♦✐❞s

◮ ❲❡ ✐♥tr♦❞✉❝❡ ❛ ❝✉❜✐❝❛❧ ♥♦t✐♦♥ ♦❢ ❝♦❤❡r❡♥❝❡✱ r❡❧❛t❡❞ t♦ n✲❝❛t❡❣♦r✐❡s ❡♥r✐❝❤❡❞ ✐♥ ❞♦✉❜❧❡

❣r♦✉♣♦✐❞s✳ ❆ ❞♦✉❜❧❡ ❝❛t❡❣♦r② ✐s ❛♥ ✐♥t❡r♥❛❧ ❝❛t❡❣♦r② ❈✶ ❈✵

❈ ❈ ❈ ❈

✐♥ ❈❛t✳ ❊❤r❡s♠❛♥♥ ✬✻✹ ❚❤❡r❡ ❛r❡ ♣♦✐♥t ❝❡❧❧s✱ ❤♦r✐③♦♥t❛❧ ❝❡❧❧s ❛♥❞ ✈❡rt✐❝❛❧ ❝❡❧❧s r❡s♣❡❝t✐✈❡❧② ♣✐❝t✉r❡❞ ❜②

✶ ✷ ✶ ✷

slide-27
SLIDE 27

❉♦✉❜❧❡ ❣r♦✉♣♦✐❞s

◮ ❲❡ ✐♥tr♦❞✉❝❡ ❛ ❝✉❜✐❝❛❧ ♥♦t✐♦♥ ♦❢ ❝♦❤❡r❡♥❝❡✱ r❡❧❛t❡❞ t♦ n✲❝❛t❡❣♦r✐❡s ❡♥r✐❝❤❡❞ ✐♥ ❞♦✉❜❧❡

❣r♦✉♣♦✐❞s✳

◮ ❆ ❞♦✉❜❧❡ ❝❛t❡❣♦r② ✐s ❛♥ ✐♥t❡r♥❛❧ ❝❛t❡❣♦r② (❈✶, ❈✵, ∂❈

−, ∂❈ +, ◦❈, i❈) ✐♥ ❈❛t✳

❊❤r❡s♠❛♥♥ ✬✻✹ ❚❤❡r❡ ❛r❡ ♣♦✐♥t ❝❡❧❧s✱ ❤♦r✐③♦♥t❛❧ ❝❡❧❧s ❛♥❞ ✈❡rt✐❝❛❧ ❝❡❧❧s r❡s♣❡❝t✐✈❡❧② ♣✐❝t✉r❡❞ ❜②

✶ ✷ ✶ ✷

slide-28
SLIDE 28

❉♦✉❜❧❡ ❣r♦✉♣♦✐❞s

◮ ❲❡ ✐♥tr♦❞✉❝❡ ❛ ❝✉❜✐❝❛❧ ♥♦t✐♦♥ ♦❢ ❝♦❤❡r❡♥❝❡✱ r❡❧❛t❡❞ t♦ n✲❝❛t❡❣♦r✐❡s ❡♥r✐❝❤❡❞ ✐♥ ❞♦✉❜❧❡

❣r♦✉♣♦✐❞s✳

◮ ❆ ❞♦✉❜❧❡ ❝❛t❡❣♦r② ✐s ❛♥ ✐♥t❡r♥❛❧ ❝❛t❡❣♦r② (❈✶, ❈✵, ∂❈

−, ∂❈ +, ◦❈, i❈) ✐♥ ❈❛t✳

❊❤r❡s♠❛♥♥ ✬✻✹ (❈✵)✵ ❚❤❡r❡ ❛r❡ ♣♦✐♥t ❝❡❧❧s✱ ❤♦r✐③♦♥t❛❧ ❝❡❧❧s ❛♥❞ ✈❡rt✐❝❛❧ ❝❡❧❧s r❡s♣❡❝t✐✈❡❧② ♣✐❝t✉r❡❞ ❜②

✶ ✷ ✶ ✷

slide-29
SLIDE 29

❉♦✉❜❧❡ ❣r♦✉♣♦✐❞s

◮ ❲❡ ✐♥tr♦❞✉❝❡ ❛ ❝✉❜✐❝❛❧ ♥♦t✐♦♥ ♦❢ ❝♦❤❡r❡♥❝❡✱ r❡❧❛t❡❞ t♦ n✲❝❛t❡❣♦r✐❡s ❡♥r✐❝❤❡❞ ✐♥ ❞♦✉❜❧❡

❣r♦✉♣♦✐❞s✳

◮ ❆ ❞♦✉❜❧❡ ❝❛t❡❣♦r② ✐s ❛♥ ✐♥t❡r♥❛❧ ❝❛t❡❣♦r② (❈✶, ❈✵, ∂❈

−, ∂❈ +, ◦❈, i❈) ✐♥ ❈❛t✳

❊❤r❡s♠❛♥♥ ✬✻✹ (❈✵)✵

(❈✵)✶

(❈✵)✵ ❚❤❡r❡ ❛r❡ ♣♦✐♥t ❝❡❧❧s✱ ❤♦r✐③♦♥t❛❧ ❝❡❧❧s ❛♥❞ ✈❡rt✐❝❛❧ ❝❡❧❧s r❡s♣❡❝t✐✈❡❧② ♣✐❝t✉r❡❞ ❜②

✶ ✷ ✶ ✷

slide-30
SLIDE 30

❉♦✉❜❧❡ ❣r♦✉♣♦✐❞s

◮ ❲❡ ✐♥tr♦❞✉❝❡ ❛ ❝✉❜✐❝❛❧ ♥♦t✐♦♥ ♦❢ ❝♦❤❡r❡♥❝❡✱ r❡❧❛t❡❞ t♦ n✲❝❛t❡❣♦r✐❡s ❡♥r✐❝❤❡❞ ✐♥ ❞♦✉❜❧❡

❣r♦✉♣♦✐❞s✳

◮ ❆ ❞♦✉❜❧❡ ❝❛t❡❣♦r② ✐s ❛♥ ✐♥t❡r♥❛❧ ❝❛t❡❣♦r② (❈✶, ❈✵, ∂❈

−, ∂❈ +, ◦❈, i❈) ✐♥ ❈❛t✳

❊❤r❡s♠❛♥♥ ✬✻✹ (❈✵)✵

(❈✵)✶

(❈✵)✵

(❈✵)✶

  • (❈✵)✵

(❈✵)✵ ❚❤❡r❡ ❛r❡ ♣♦✐♥t ❝❡❧❧s✱ ❤♦r✐③♦♥t❛❧ ❝❡❧❧s ❛♥❞ ✈❡rt✐❝❛❧ ❝❡❧❧s r❡s♣❡❝t✐✈❡❧② ♣✐❝t✉r❡❞ ❜②

✶ ✷ ✶ ✷

slide-31
SLIDE 31

❉♦✉❜❧❡ ❣r♦✉♣♦✐❞s

◮ ❲❡ ✐♥tr♦❞✉❝❡ ❛ ❝✉❜✐❝❛❧ ♥♦t✐♦♥ ♦❢ ❝♦❤❡r❡♥❝❡✱ r❡❧❛t❡❞ t♦ n✲❝❛t❡❣♦r✐❡s ❡♥r✐❝❤❡❞ ✐♥ ❞♦✉❜❧❡

❣r♦✉♣♦✐❞s✳

◮ ❆ ❞♦✉❜❧❡ ❝❛t❡❣♦r② ✐s ❛♥ ✐♥t❡r♥❛❧ ❝❛t❡❣♦r② (❈✶, ❈✵, ∂❈

−, ∂❈ +, ◦❈, i❈) ✐♥ ❈❛t✳

❊❤r❡s♠❛♥♥ ✬✻✹ (❈✵)✵

(❈✶)✵ (❈✵)✶

(❈✵)✵

(❈✵)✶

  • (❈✵)✵ (❈✶)✵

(❈✵)✵

❚❤❡r❡ ❛r❡ ♣♦✐♥t ❝❡❧❧s✱ ❤♦r✐③♦♥t❛❧ ❝❡❧❧s ❛♥❞ ✈❡rt✐❝❛❧ ❝❡❧❧s r❡s♣❡❝t✐✈❡❧② ♣✐❝t✉r❡❞ ❜②

✶ ✷ ✶ ✷

slide-32
SLIDE 32

❉♦✉❜❧❡ ❣r♦✉♣♦✐❞s

◮ ❲❡ ✐♥tr♦❞✉❝❡ ❛ ❝✉❜✐❝❛❧ ♥♦t✐♦♥ ♦❢ ❝♦❤❡r❡♥❝❡✱ r❡❧❛t❡❞ t♦ n✲❝❛t❡❣♦r✐❡s ❡♥r✐❝❤❡❞ ✐♥ ❞♦✉❜❧❡

❣r♦✉♣♦✐❞s✳

◮ ❆ ❞♦✉❜❧❡ ❝❛t❡❣♦r② ✐s ❛♥ ✐♥t❡r♥❛❧ ❝❛t❡❣♦r② (❈✶, ❈✵, ∂❈

−, ∂❈ +, ◦❈, i❈) ✐♥ ❈❛t✳

❊❤r❡s♠❛♥♥ ✬✻✹ (❈✵)✵

(❈✶)✵ (❈✵)✶

(❈✵)✵

(❈✵)✶

  • (❈✵)✵ (❈✶)✵

(❈✵)✵

(❈✶)✶

  • ❚❤❡r❡ ❛r❡ ♣♦✐♥t ❝❡❧❧s✱ ❤♦r✐③♦♥t❛❧ ❝❡❧❧s ❛♥❞ ✈❡rt✐❝❛❧ ❝❡❧❧s r❡s♣❡❝t✐✈❡❧② ♣✐❝t✉r❡❞ ❜②

✶ ✷ ✶ ✷

slide-33
SLIDE 33

❉♦✉❜❧❡ ❣r♦✉♣♦✐❞s

◮ ❲❡ ✐♥tr♦❞✉❝❡ ❛ ❝✉❜✐❝❛❧ ♥♦t✐♦♥ ♦❢ ❝♦❤❡r❡♥❝❡✱ r❡❧❛t❡❞ t♦ n✲❝❛t❡❣♦r✐❡s ❡♥r✐❝❤❡❞ ✐♥ ❞♦✉❜❧❡

❣r♦✉♣♦✐❞s✳

◮ ❆ ❞♦✉❜❧❡ ❝❛t❡❣♦r② ✐s ❛♥ ✐♥t❡r♥❛❧ ❝❛t❡❣♦r② (❈✶, ❈✵, ∂❈

−, ∂❈ +, ◦❈, i❈) ✐♥ ❈❛t✳

❊❤r❡s♠❛♥♥ ✬✻✹ (❈✵)✵

(❈✶)✵ (❈✵)✶

(❈✵)✵

(❈✵)✶

  • (❈✵)✵ (❈✶)✵

(❈✵)✵

(❈✶)✶

  • ◮ ❚❤❡r❡ ❛r❡ ♣♦✐♥t ❝❡❧❧s✱ ❤♦r✐③♦♥t❛❧ ❝❡❧❧s ❛♥❞ ✈❡rt✐❝❛❧ ❝❡❧❧s r❡s♣❡❝t✐✈❡❧② ♣✐❝t✉r❡❞ ❜②

x✶

f

x✷

x✶

e

  • x✷
slide-34
SLIDE 34

❉♦✉❜❧❡ ❣r♦✉♣♦✐❞s

◮ ❚❤❡r❡ ❛r❡ sq✉❛r❡ ❝❡❧❧s

·

∂h

−,✶(A)

∂v

−,✶(A)

  • ·

∂v

+,✶(A)

  • ·

∂h

+,✶(A)

·

A

  • ✱ ✇✐t❤ ✐❞❡♥t✐t✐❡s

✵ ✶

✵ ✷

✶ ✷

✶ ✵ ✵ ✶

❈♦♠♣♦s✐t✐♦♥s

✶ ✶

✷ ✷

✸ ✶

✶ ✷ ✶

✶ ✷

✸ ✶

✶ ✶

✷ ✶

✷ ✶

✶ ✶ ✶

✷ ✷

❢♦r ❛❧❧ ✱ ✱ ♣♦✐♥t ❝❡❧❧s✱ ✱ ❤♦r✐③♦♥t❛❧ ❝❡❧❧s✱ ✱ ✈❡rt✐❝❛❧ ❝❡❧❧s ❛♥❞ ✱ ✱ sq✉❛r❡ ❝❡❧❧s✳

slide-35
SLIDE 35

❉♦✉❜❧❡ ❣r♦✉♣♦✐❞s

◮ ❚❤❡r❡ ❛r❡ sq✉❛r❡ ❝❡❧❧s

·

∂h

−,✶(A)

∂v

−,✶(A)

  • ·

∂v

+,✶(A)

  • ·

∂h

+,✶(A)

·

A

  • ✱ ✇✐t❤ ✐❞❡♥t✐t✐❡s

x✶

f

  • iv

✵(x✶)

  • x✷

iv

✵(x✷)

  • x✶

f

x✷

ih

✶(f )

  • x

ih

✵(x)

e

  • x

e

  • y

ih

✵(y)

y

iv

✶(e)

  • ❈♦♠♣♦s✐t✐♦♥s

✶ ✶

✷ ✷

✸ ✶

✶ ✷ ✶

✶ ✷

✸ ✶

✶ ✶

✷ ✶

✷ ✶

✶ ✶ ✶

✷ ✷

❢♦r ❛❧❧ ✱ ✱ ♣♦✐♥t ❝❡❧❧s✱ ✱ ❤♦r✐③♦♥t❛❧ ❝❡❧❧s✱ ✱ ✈❡rt✐❝❛❧ ❝❡❧❧s ❛♥❞ ✱ ✱ sq✉❛r❡ ❝❡❧❧s✳

slide-36
SLIDE 36

❉♦✉❜❧❡ ❣r♦✉♣♦✐❞s

◮ ❚❤❡r❡ ❛r❡ sq✉❛r❡ ❝❡❧❧s

·

∂h

−,✶(A)

∂v

−,✶(A)

  • ·

∂v

+,✶(A)

  • ·

∂h

+,✶(A)

·

A

  • ✱ ✇✐t❤ ✐❞❡♥t✐t✐❡s

x✶

f

  • iv

✵(x✶)

  • x✷

iv

✵(x✷)

  • x✶

f

x✷

ih

✶(f )

  • x

ih

✵(x)

e

  • x

e

  • y

ih

✵(y)

y

iv

✶(e)

  • ◮ ❈♦♠♣♦s✐t✐♦♥s

x✶

f✶

  • e✶
  • x✷

e✷

  • f✷

x✸

e✸

  • y✶

g✶

y✷

A

  • g✷

y✸

B

  • x✶

f✶f✷

  • e✶
  • x✸

e✸

  • y✶

g✶g✷

y✸

A⋄v B

✶ ✶

✷ ✶

✷ ✶

✶ ✶ ✶

✷ ✷

❢♦r ❛❧❧ xi✱yi✱zi ♣♦✐♥t ❝❡❧❧s✱ fi✱ gi ❤♦r✐③♦♥t❛❧ ❝❡❧❧s✱ ei✱e′

i ✈❡rt✐❝❛❧ ❝❡❧❧s ❛♥❞ A✱ A′✱B sq✉❛r❡ ❝❡❧❧s✳

slide-37
SLIDE 37

❉♦✉❜❧❡ ❣r♦✉♣♦✐❞s

◮ ❚❤❡r❡ ❛r❡ sq✉❛r❡ ❝❡❧❧s

·

∂h

−,✶(A)

∂v

−,✶(A)

  • ·

∂v

+,✶(A)

  • ·

∂h

+,✶(A)

·

A

  • ✱ ✇✐t❤ ✐❞❡♥t✐t✐❡s

x✶

f

  • iv

✵(x✶)

  • x✷

iv

✵(x✷)

  • x✶

f

x✷

ih

✶(f )

  • x

ih

✵(x)

e

  • x

e

  • y

ih

✵(y)

y

iv

✶(e)

  • ◮ ❈♦♠♣♦s✐t✐♦♥s

x✶

f✶

  • e✶
  • x✷

e✷

  • f✷

x✸

e✸

  • y✶

g✶

y✷

A

  • g✷

y✸

B

  • x✶

f✶f✷

  • e✶
  • x✸

e✸

  • y✶

g✶g✷

y✸

A⋄v B

  • x✶

f✶

  • e✶
  • x✷

e✷

  • y✶

f✷

  • e′

y✷

e′

  • A
  • z✶

f✸

z✷

A′

  • x✶

f✶

  • e✶e′

  • x✷

e✷e′

  • z✶

f✸

z✷

A⋄hA′

  • ❢♦r ❛❧❧ xi✱yi✱zi ♣♦✐♥t ❝❡❧❧s✱ fi✱ gi ❤♦r✐③♦♥t❛❧ ❝❡❧❧s✱ ei✱e′

i ✈❡rt✐❝❛❧ ❝❡❧❧s ❛♥❞ A✱ A′✱B sq✉❛r❡ ❝❡❧❧s✳

slide-38
SLIDE 38

❉♦✉❜❧❡ ❣r♦✉♣♦✐❞s

◮ ❚❤❡s❡ ❝♦♠♣♦s✐t✐♦♥s s❛t✐s❢② t❤❡ ♠✐❞❞❧❡ ❢♦✉r ✐♥t❡r❝❤❛♥❣❡ ❧❛✇✿

✶ ✶

✷ ✷

✷ ✷

✸ ✶

✶ ✶

✷ ✷

✷ ✷

✸ ✶

✶ ✶

✷ ✷

✷ ✷

✸ ✶

✶ ✶

✷ ✷

✷ ✷

❉♦✉❜❧❡ ❣r♦✉♣♦✐❞ ❂ ❞♦✉❜❧❡ ❝❛t❡❣♦r② ❈✶ ❈✵

❈ ❈ ❈ ❈

✐♥ ✇❤✐❝❤ ❈✶ ❛♥❞ ❈✵ ❛r❡ ❣r♦✉♣♦✐❞s✳ ✲❝❛t❡❣♦r② ❡♥r✐❝❤❡❞ ✐♥ ❞♦✉❜❧❡ ❣r♦✉♣♦✐❞s ❂ ✲❝❛t❡❣♦r② s✉❝❤ t❤❛t ❛♥② ❤♦♠s❡t ✐s ❛ ❞♦✉❜❧❡ ❣r♦✉♣♦✐❞✳ ❍♦r✐③♦♥t❛❧ ✶ ✲❝❛t❡❣♦r② ✇✐❧❧ ❜❡ t❤❡ ✶ ✲❝❛t❡❣♦r② ♦❢ r❡✇r✐t✐♥❣s❀ ✈❡rt✐❝❛❧ ✶ ✲❝❛t❡❣♦r② ✐s t❤❡ ✶ ✲❝❛t❡❣♦r② ♦❢ ♠♦❞✉❧♦ r✉❧❡s✳

slide-39
SLIDE 39

❉♦✉❜❧❡ ❣r♦✉♣♦✐❞s

◮ ❚❤❡s❡ ❝♦♠♣♦s✐t✐♦♥s s❛t✐s❢② t❤❡ ♠✐❞❞❧❡ ❢♦✉r ✐♥t❡r❝❤❛♥❣❡ ❧❛✇✿

x✶

f✶

  • e✶

x✷

e✷

  • y✶

g✶

y✷

A

✷ ✷

✸ ✶

✶ ✶

✷ ✷

✷ ✷

✸ ✶

✶ ✶

✷ ✷

✷ ✷

✸ ✶

✶ ✶

✷ ✷

✷ ✷

❉♦✉❜❧❡ ❣r♦✉♣♦✐❞ ❂ ❞♦✉❜❧❡ ❝❛t❡❣♦r② ❈✶ ❈✵

❈ ❈ ❈ ❈

✐♥ ✇❤✐❝❤ ❈✶ ❛♥❞ ❈✵ ❛r❡ ❣r♦✉♣♦✐❞s✳ ✲❝❛t❡❣♦r② ❡♥r✐❝❤❡❞ ✐♥ ❞♦✉❜❧❡ ❣r♦✉♣♦✐❞s ❂ ✲❝❛t❡❣♦r② s✉❝❤ t❤❛t ❛♥② ❤♦♠s❡t ✐s ❛ ❞♦✉❜❧❡ ❣r♦✉♣♦✐❞✳ ❍♦r✐③♦♥t❛❧ ✶ ✲❝❛t❡❣♦r② ✇✐❧❧ ❜❡ t❤❡ ✶ ✲❝❛t❡❣♦r② ♦❢ r❡✇r✐t✐♥❣s❀ ✈❡rt✐❝❛❧ ✶ ✲❝❛t❡❣♦r② ✐s t❤❡ ✶ ✲❝❛t❡❣♦r② ♦❢ ♠♦❞✉❧♦ r✉❧❡s✳

slide-40
SLIDE 40

❉♦✉❜❧❡ ❣r♦✉♣♦✐❞s

◮ ❚❤❡s❡ ❝♦♠♣♦s✐t✐♦♥s s❛t✐s❢② t❤❡ ♠✐❞❞❧❡ ❢♦✉r ✐♥t❡r❝❤❛♥❣❡ ❧❛✇✿

x✶

f✶

  • e✶

x✷

e✷

  • y✶

g✶

y✷

A

✷ ✷

⋄h y✶

g✶

  • e′

y✷

e′

  • z✶

h✶

z✷

A′

✷ ✷

✸ ✶

✶ ✶

✷ ✷

✷ ✷

✸ ✶

✶ ✶

✷ ✷

✷ ✷

❉♦✉❜❧❡ ❣r♦✉♣♦✐❞ ❂ ❞♦✉❜❧❡ ❝❛t❡❣♦r② ❈✶ ❈✵

❈ ❈ ❈ ❈

✐♥ ✇❤✐❝❤ ❈✶ ❛♥❞ ❈✵ ❛r❡ ❣r♦✉♣♦✐❞s✳ ✲❝❛t❡❣♦r② ❡♥r✐❝❤❡❞ ✐♥ ❞♦✉❜❧❡ ❣r♦✉♣♦✐❞s ❂ ✲❝❛t❡❣♦r② s✉❝❤ t❤❛t ❛♥② ❤♦♠s❡t ✐s ❛ ❞♦✉❜❧❡ ❣r♦✉♣♦✐❞✳ ❍♦r✐③♦♥t❛❧ ✶ ✲❝❛t❡❣♦r② ✇✐❧❧ ❜❡ t❤❡ ✶ ✲❝❛t❡❣♦r② ♦❢ r❡✇r✐t✐♥❣s❀ ✈❡rt✐❝❛❧ ✶ ✲❝❛t❡❣♦r② ✐s t❤❡ ✶ ✲❝❛t❡❣♦r② ♦❢ ♠♦❞✉❧♦ r✉❧❡s✳

slide-41
SLIDE 41

❉♦✉❜❧❡ ❣r♦✉♣♦✐❞s

◮ ❚❤❡s❡ ❝♦♠♣♦s✐t✐♦♥s s❛t✐s❢② t❤❡ ♠✐❞❞❧❡ ❢♦✉r ✐♥t❡r❝❤❛♥❣❡ ❧❛✇✿

x✶

f✶

  • e✶

x✷

e✷

  • y✶

g✶

y✷

A

  • x✷

f✷

  • e✷

x✸

e✸

  • y✷

g✷

y✸

B

  • ⋄h

⋄v ⋄h y✶

g✶

  • e′

y✷

e′

  • z✶

h✶

z✷

A′

  • y✷

g✷

  • e′

y✸

e′

  • z✷

h✷

z✸

B′

✶ ✶

✷ ✷

✷ ✷

✸ ✶

✶ ✶

✷ ✷

✷ ✷

❉♦✉❜❧❡ ❣r♦✉♣♦✐❞ ❂ ❞♦✉❜❧❡ ❝❛t❡❣♦r② ❈✶ ❈✵

❈ ❈ ❈ ❈

✐♥ ✇❤✐❝❤ ❈✶ ❛♥❞ ❈✵ ❛r❡ ❣r♦✉♣♦✐❞s✳ ✲❝❛t❡❣♦r② ❡♥r✐❝❤❡❞ ✐♥ ❞♦✉❜❧❡ ❣r♦✉♣♦✐❞s ❂ ✲❝❛t❡❣♦r② s✉❝❤ t❤❛t ❛♥② ❤♦♠s❡t ✐s ❛ ❞♦✉❜❧❡ ❣r♦✉♣♦✐❞✳ ❍♦r✐③♦♥t❛❧ ✶ ✲❝❛t❡❣♦r② ✇✐❧❧ ❜❡ t❤❡ ✶ ✲❝❛t❡❣♦r② ♦❢ r❡✇r✐t✐♥❣s❀ ✈❡rt✐❝❛❧ ✶ ✲❝❛t❡❣♦r② ✐s t❤❡ ✶ ✲❝❛t❡❣♦r② ♦❢ ♠♦❞✉❧♦ r✉❧❡s✳

slide-42
SLIDE 42

❉♦✉❜❧❡ ❣r♦✉♣♦✐❞s

◮ ❚❤❡s❡ ❝♦♠♣♦s✐t✐♦♥s s❛t✐s❢② t❤❡ ♠✐❞❞❧❡ ❢♦✉r ✐♥t❡r❝❤❛♥❣❡ ❧❛✇✿

x✶

f✶

  • e✶

x✷

e✷

  • y✶

g✶

y✷

A

  • x✷

f✷

  • e✷

x✸

e✸

  • y✷

g✷

y✸

B

  • ⋄h

⋄v ⋄h y✶

g✶

  • e′

y✷

e′

  • z✶

h✶

z✷

A′

  • y✷

g✷

  • e′

y✸

e′

  • z✷

h✷

z✸

B′

  • =

✶ ✶

✷ ✷

✷ ✷

✸ ✶

✶ ✶

✷ ✷

✷ ✷

❉♦✉❜❧❡ ❣r♦✉♣♦✐❞ ❂ ❞♦✉❜❧❡ ❝❛t❡❣♦r② ❈✶ ❈✵

❈ ❈ ❈ ❈

✐♥ ✇❤✐❝❤ ❈✶ ❛♥❞ ❈✵ ❛r❡ ❣r♦✉♣♦✐❞s✳ ✲❝❛t❡❣♦r② ❡♥r✐❝❤❡❞ ✐♥ ❞♦✉❜❧❡ ❣r♦✉♣♦✐❞s ❂ ✲❝❛t❡❣♦r② s✉❝❤ t❤❛t ❛♥② ❤♦♠s❡t ✐s ❛ ❞♦✉❜❧❡ ❣r♦✉♣♦✐❞✳ ❍♦r✐③♦♥t❛❧ ✶ ✲❝❛t❡❣♦r② ✇✐❧❧ ❜❡ t❤❡ ✶ ✲❝❛t❡❣♦r② ♦❢ r❡✇r✐t✐♥❣s❀ ✈❡rt✐❝❛❧ ✶ ✲❝❛t❡❣♦r② ✐s t❤❡ ✶ ✲❝❛t❡❣♦r② ♦❢ ♠♦❞✉❧♦ r✉❧❡s✳

slide-43
SLIDE 43

❉♦✉❜❧❡ ❣r♦✉♣♦✐❞s

◮ ❚❤❡s❡ ❝♦♠♣♦s✐t✐♦♥s s❛t✐s❢② t❤❡ ♠✐❞❞❧❡ ❢♦✉r ✐♥t❡r❝❤❛♥❣❡ ❧❛✇✿

x✶

f✶

  • e✶

x✷

e✷

  • y✶

g✶

y✷

A

  • x✷

f✷

  • e✷

x✸

e✸

  • y✷

g✷

y✸

B

  • ⋄h

⋄v ⋄h y✶

g✶

  • e′

y✷

e′

  • z✶

h✶

z✷

A′

  • y✷

g✷

  • e′

y✸

e′

  • z✷

h✷

z✸

B′

  • =

x✶

f✶

  • e✶

x✷

e✷

  • y✶

g✶

y✷

A

  • ⋄v

x✷

f✷

  • e✷

x✸

e✸

  • y✷

g✷

y✸

B

✶ ✶

✷ ✷

✷ ✷

❉♦✉❜❧❡ ❣r♦✉♣♦✐❞ ❂ ❞♦✉❜❧❡ ❝❛t❡❣♦r② ❈✶ ❈✵

❈ ❈ ❈ ❈

✐♥ ✇❤✐❝❤ ❈✶ ❛♥❞ ❈✵ ❛r❡ ❣r♦✉♣♦✐❞s✳ ✲❝❛t❡❣♦r② ❡♥r✐❝❤❡❞ ✐♥ ❞♦✉❜❧❡ ❣r♦✉♣♦✐❞s ❂ ✲❝❛t❡❣♦r② s✉❝❤ t❤❛t ❛♥② ❤♦♠s❡t ✐s ❛ ❞♦✉❜❧❡ ❣r♦✉♣♦✐❞✳ ❍♦r✐③♦♥t❛❧ ✶ ✲❝❛t❡❣♦r② ✇✐❧❧ ❜❡ t❤❡ ✶ ✲❝❛t❡❣♦r② ♦❢ r❡✇r✐t✐♥❣s❀ ✈❡rt✐❝❛❧ ✶ ✲❝❛t❡❣♦r② ✐s t❤❡ ✶ ✲❝❛t❡❣♦r② ♦❢ ♠♦❞✉❧♦ r✉❧❡s✳

slide-44
SLIDE 44

❉♦✉❜❧❡ ❣r♦✉♣♦✐❞s

◮ ❚❤❡s❡ ❝♦♠♣♦s✐t✐♦♥s s❛t✐s❢② t❤❡ ♠✐❞❞❧❡ ❢♦✉r ✐♥t❡r❝❤❛♥❣❡ ❧❛✇✿

x✶

f✶

  • e✶

x✷

e✷

  • y✶

g✶

y✷

A

  • x✷

f✷

  • e✷

x✸

e✸

  • y✷

g✷

y✸

B

  • ⋄h

⋄v ⋄h y✶

g✶

  • e′

y✷

e′

  • z✶

h✶

z✷

A′

  • y✷

g✷

  • e′

y✸

e′

  • z✷

h✷

z✸

B′

  • =

x✶

f✶

  • e✶

x✷

e✷

  • y✶

g✶

y✷

A

  • ⋄v

x✷

f✷

  • e✷

x✸

e✸

  • y✷

g✷

y✸

B

  • ⋄h

y✶

g✶

  • e′

y✷

e′

  • z✶

h✶

z✷

A′

  • ⋄v

y✷

g✷

  • e′

y✸

e′

  • z✷

h✷

z✸

B′

  • ❉♦✉❜❧❡ ❣r♦✉♣♦✐❞ ❂ ❞♦✉❜❧❡ ❝❛t❡❣♦r② ❈✶ ❈✵

❈ ❈ ❈ ❈

✐♥ ✇❤✐❝❤ ❈✶ ❛♥❞ ❈✵ ❛r❡ ❣r♦✉♣♦✐❞s✳ ✲❝❛t❡❣♦r② ❡♥r✐❝❤❡❞ ✐♥ ❞♦✉❜❧❡ ❣r♦✉♣♦✐❞s ❂ ✲❝❛t❡❣♦r② s✉❝❤ t❤❛t ❛♥② ❤♦♠s❡t ✐s ❛ ❞♦✉❜❧❡ ❣r♦✉♣♦✐❞✳ ❍♦r✐③♦♥t❛❧ ✶ ✲❝❛t❡❣♦r② ✇✐❧❧ ❜❡ t❤❡ ✶ ✲❝❛t❡❣♦r② ♦❢ r❡✇r✐t✐♥❣s❀ ✈❡rt✐❝❛❧ ✶ ✲❝❛t❡❣♦r② ✐s t❤❡ ✶ ✲❝❛t❡❣♦r② ♦❢ ♠♦❞✉❧♦ r✉❧❡s✳

slide-45
SLIDE 45

❉♦✉❜❧❡ ❣r♦✉♣♦✐❞s

◮ ❚❤❡s❡ ❝♦♠♣♦s✐t✐♦♥s s❛t✐s❢② t❤❡ ♠✐❞❞❧❡ ❢♦✉r ✐♥t❡r❝❤❛♥❣❡ ❧❛✇✿

x✶

f✶

  • e✶

x✷

e✷

  • y✶

g✶

y✷

A

  • x✷

f✷

  • e✷

x✸

e✸

  • y✷

g✷

y✸

B

  • ⋄h

⋄v ⋄h y✶

g✶

  • e′

y✷

e′

  • z✶

h✶

z✷

A′

  • y✷

g✷

  • e′

y✸

e′

  • z✷

h✷

z✸

B′

  • =

x✶

f✶

  • e✶

x✷

e✷

  • y✶

g✶

y✷

A

  • ⋄v

x✷

f✷

  • e✷

x✸

e✸

  • y✷

g✷

y✸

B

  • ⋄h

y✶

g✶

  • e′

y✷

e′

  • z✶

h✶

z✷

A′

  • ⋄v

y✷

g✷

  • e′

y✸

e′

  • z✷

h✷

z✸

B′

  • ◮ ❉♦✉❜❧❡ ❣r♦✉♣♦✐❞ ❂ ❞♦✉❜❧❡ ❝❛t❡❣♦r② (❈✶, ❈✵, ∂❈

−, ∂❈ +, ◦❈, i❈) ✐♥ ✇❤✐❝❤ ❈✶ ❛♥❞ ❈✵ ❛r❡

❣r♦✉♣♦✐❞s✳ ✲❝❛t❡❣♦r② ❡♥r✐❝❤❡❞ ✐♥ ❞♦✉❜❧❡ ❣r♦✉♣♦✐❞s ❂ ✲❝❛t❡❣♦r② s✉❝❤ t❤❛t ❛♥② ❤♦♠s❡t ✐s ❛ ❞♦✉❜❧❡ ❣r♦✉♣♦✐❞✳ ❍♦r✐③♦♥t❛❧ ✶ ✲❝❛t❡❣♦r② ✇✐❧❧ ❜❡ t❤❡ ✶ ✲❝❛t❡❣♦r② ♦❢ r❡✇r✐t✐♥❣s❀ ✈❡rt✐❝❛❧ ✶ ✲❝❛t❡❣♦r② ✐s t❤❡ ✶ ✲❝❛t❡❣♦r② ♦❢ ♠♦❞✉❧♦ r✉❧❡s✳

slide-46
SLIDE 46

❉♦✉❜❧❡ ❣r♦✉♣♦✐❞s

◮ ❚❤❡s❡ ❝♦♠♣♦s✐t✐♦♥s s❛t✐s❢② t❤❡ ♠✐❞❞❧❡ ❢♦✉r ✐♥t❡r❝❤❛♥❣❡ ❧❛✇✿

x✶

f✶

  • e✶

x✷

e✷

  • y✶

g✶

y✷

A

  • x✷

f✷

  • e✷

x✸

e✸

  • y✷

g✷

y✸

B

  • ⋄h

⋄v ⋄h y✶

g✶

  • e′

y✷

e′

  • z✶

h✶

z✷

A′

  • y✷

g✷

  • e′

y✸

e′

  • z✷

h✷

z✸

B′

  • =

x✶

f✶

  • e✶

x✷

e✷

  • y✶

g✶

y✷

A

  • ⋄v

x✷

f✷

  • e✷

x✸

e✸

  • y✷

g✷

y✸

B

  • ⋄h

y✶

g✶

  • e′

y✷

e′

  • z✶

h✶

z✷

A′

  • ⋄v

y✷

g✷

  • e′

y✸

e′

  • z✷

h✷

z✸

B′

  • ◮ ❉♦✉❜❧❡ ❣r♦✉♣♦✐❞ ❂ ❞♦✉❜❧❡ ❝❛t❡❣♦r② (❈✶, ❈✵, ∂❈

−, ∂❈ +, ◦❈, i❈) ✐♥ ✇❤✐❝❤ ❈✶ ❛♥❞ ❈✵ ❛r❡

❣r♦✉♣♦✐❞s✳

◮ n✲❝❛t❡❣♦r② ❡♥r✐❝❤❡❞ ✐♥ ❞♦✉❜❧❡ ❣r♦✉♣♦✐❞s ❂ n✲❝❛t❡❣♦r② C s✉❝❤ t❤❛t ❛♥② ❤♦♠s❡t Cn(x, y) ✐s ❛

❞♦✉❜❧❡ ❣r♦✉♣♦✐❞✳ ❍♦r✐③♦♥t❛❧ ✶ ✲❝❛t❡❣♦r② ✇✐❧❧ ❜❡ t❤❡ ✶ ✲❝❛t❡❣♦r② ♦❢ r❡✇r✐t✐♥❣s❀ ✈❡rt✐❝❛❧ ✶ ✲❝❛t❡❣♦r② ✐s t❤❡ ✶ ✲❝❛t❡❣♦r② ♦❢ ♠♦❞✉❧♦ r✉❧❡s✳

slide-47
SLIDE 47

❉♦✉❜❧❡ ❣r♦✉♣♦✐❞s

◮ ❚❤❡s❡ ❝♦♠♣♦s✐t✐♦♥s s❛t✐s❢② t❤❡ ♠✐❞❞❧❡ ❢♦✉r ✐♥t❡r❝❤❛♥❣❡ ❧❛✇✿

x✶

f✶

  • e✶

x✷

e✷

  • y✶

g✶

y✷

A

  • x✷

f✷

  • e✷

x✸

e✸

  • y✷

g✷

y✸

B

  • ⋄h

⋄v ⋄h y✶

g✶

  • e′

y✷

e′

  • z✶

h✶

z✷

A′

  • y✷

g✷

  • e′

y✸

e′

  • z✷

h✷

z✸

B′

  • =

x✶

f✶

  • e✶

x✷

e✷

  • y✶

g✶

y✷

A

  • ⋄v

x✷

f✷

  • e✷

x✸

e✸

  • y✷

g✷

y✸

B

  • ⋄h

y✶

g✶

  • e′

y✷

e′

  • z✶

h✶

z✷

A′

  • ⋄v

y✷

g✷

  • e′

y✸

e′

  • z✷

h✷

z✸

B′

  • ◮ ❉♦✉❜❧❡ ❣r♦✉♣♦✐❞ ❂ ❞♦✉❜❧❡ ❝❛t❡❣♦r② (❈✶, ❈✵, ∂❈

−, ∂❈ +, ◦❈, i❈) ✐♥ ✇❤✐❝❤ ❈✶ ❛♥❞ ❈✵ ❛r❡

❣r♦✉♣♦✐❞s✳

◮ n✲❝❛t❡❣♦r② ❡♥r✐❝❤❡❞ ✐♥ ❞♦✉❜❧❡ ❣r♦✉♣♦✐❞s ❂ n✲❝❛t❡❣♦r② C s✉❝❤ t❤❛t ❛♥② ❤♦♠s❡t Cn(x, y) ✐s ❛

❞♦✉❜❧❡ ❣r♦✉♣♦✐❞✳

◮ ❍♦r✐③♦♥t❛❧ (n + ✶)✲❝❛t❡❣♦r② ✇✐❧❧ ❜❡ t❤❡ (n + ✶)✲❝❛t❡❣♦r② ♦❢ r❡✇r✐t✐♥❣s❀ ✈❡rt✐❝❛❧

(n + ✶)✲❝❛t❡❣♦r② ✐s t❤❡ (n + ✶)✲❝❛t❡❣♦r② ♦❢ ♠♦❞✉❧♦ r✉❧❡s✳

slide-48
SLIDE 48

❉♦✉❜❧❡ (n + ✷, n)✲♣♦❧②❣r❛♣❤s

◮ ❆ ❞♦✉❜❧❡ n✲♣♦❧②❣r❛♣❤ ✐s ❛ ❞❛t❛ (Pv, Ph, Ps) ♠❛❞❡ ♦❢✿

t✇♦ ✶ ✲♣♦❧②❣r❛♣❤s ❛♥❞ s✉❝❤ t❤❛t ❢♦r ✱ ❛ ✷✲sq✉❛r❡ ❡①t❡♥s✐♦♥ ♦❢ t❤❡ ♣❛✐r ♦❢ ✶ ✲❝❛t❡❣♦r✐❡s ✱ t❤❛t ✐s ❛ s❡t ❡q✉✐♣♣❡❞ ✇✐t❤ ❢♦✉r ♠❛♣s ✱ ✇✐t❤ ✱ ♠❛❦✐♥❣ ❛ ✷✲❝✉❜✐❝❛❧ s❡t✳

❆ ❞♦✉❜❧❡ ✷ ✲♣♦❧②❣r❛♣❤ ✐s ❛ ❞♦✉❜❧❡ ✲♣♦❧②❣r❛♣❤ ✇❤♦s❡ sq✉❛r❡ ❡①t❡♥s✐♦♥ ✐s ❞❡✜♥❡❞ ♦♥ ✳ ❆ ❞♦✉❜❧❡ ✲♣♦❧②❣r❛♣❤ ✭r❡s♣✳ ❞♦✉❜❧❡ ✷ ✲♣♦❧②❣r❛♣❤✮ ❣❡♥❡r❛t❡s ❛ ❢r❡❡ ✶ ✲❝❛t❡❣♦r② ❡♥r✐❝❤❡❞ ✐♥ ❞♦✉❜❧❡ ❝❛t❡❣♦r✐❡s ✭r❡s♣✳ ✐♥ ❞♦✉❜❧❡ ❣r♦✉♣♦✐❞s✮✱ ❞❡♥♦t❡❞ ❜② ✳

slide-49
SLIDE 49

❉♦✉❜❧❡ (n + ✷, n)✲♣♦❧②❣r❛♣❤s

◮ ❆ ❞♦✉❜❧❡ n✲♣♦❧②❣r❛♣❤ ✐s ❛ ❞❛t❛ (Pv, Ph, Ps) ♠❛❞❡ ♦❢✿ ◮ t✇♦ (n + ✶)✲♣♦❧②❣r❛♣❤s Pv ❛♥❞ Ph s✉❝❤ t❤❛t Pv k = Ph k ❢♦r k ≤ n✱

❛ ✷✲sq✉❛r❡ ❡①t❡♥s✐♦♥ ♦❢ t❤❡ ♣❛✐r ♦❢ ✶ ✲❝❛t❡❣♦r✐❡s ✱ t❤❛t ✐s ❛ s❡t ❡q✉✐♣♣❡❞ ✇✐t❤ ❢♦✉r ♠❛♣s ✱ ✇✐t❤ ✱ ♠❛❦✐♥❣ ❛ ✷✲❝✉❜✐❝❛❧ s❡t✳ Pv

n+✶

P∗

n

Ph

n+✶

  • ❆ ❞♦✉❜❧❡

✷ ✲♣♦❧②❣r❛♣❤ ✐s ❛ ❞♦✉❜❧❡ ✲♣♦❧②❣r❛♣❤ ✇❤♦s❡ sq✉❛r❡ ❡①t❡♥s✐♦♥ ✐s ❞❡✜♥❡❞ ♦♥ ✳ ❆ ❞♦✉❜❧❡ ✲♣♦❧②❣r❛♣❤ ✭r❡s♣✳ ❞♦✉❜❧❡ ✷ ✲♣♦❧②❣r❛♣❤✮ ❣❡♥❡r❛t❡s ❛ ❢r❡❡ ✶ ✲❝❛t❡❣♦r② ❡♥r✐❝❤❡❞ ✐♥ ❞♦✉❜❧❡ ❝❛t❡❣♦r✐❡s ✭r❡s♣✳ ✐♥ ❞♦✉❜❧❡ ❣r♦✉♣♦✐❞s✮✱ ❞❡♥♦t❡❞ ❜② ✳

slide-50
SLIDE 50

❉♦✉❜❧❡ (n + ✷, n)✲♣♦❧②❣r❛♣❤s

◮ ❆ ❞♦✉❜❧❡ n✲♣♦❧②❣r❛♣❤ ✐s ❛ ❞❛t❛ (Pv, Ph, Ps) ♠❛❞❡ ♦❢✿ ◮ t✇♦ (n + ✶)✲♣♦❧②❣r❛♣❤s Pv ❛♥❞ Ph s✉❝❤ t❤❛t Pv k = Ph k ❢♦r k ≤ n✱

❛ ✷✲sq✉❛r❡ ❡①t❡♥s✐♦♥ ♦❢ t❤❡ ♣❛✐r ♦❢ ✶ ✲❝❛t❡❣♦r✐❡s ✱ t❤❛t ✐s ❛ s❡t ❡q✉✐♣♣❡❞ ✇✐t❤ ❢♦✉r ♠❛♣s ✱ ✇✐t❤ ✱ ♠❛❦✐♥❣ ❛ ✷✲❝✉❜✐❝❛❧ s❡t✳ (Pv

n+✶)∗ ∂v −,n

  • ∂v

+,n

  • (Ph

n+✶)∗ ∂h +,n

  • ∂h

−,n

  • Pv

n+✶

  • P∗

n

Ph

n+✶

  • ❆ ❞♦✉❜❧❡

✷ ✲♣♦❧②❣r❛♣❤ ✐s ❛ ❞♦✉❜❧❡ ✲♣♦❧②❣r❛♣❤ ✇❤♦s❡ sq✉❛r❡ ❡①t❡♥s✐♦♥ ✐s ❞❡✜♥❡❞ ♦♥ ✳ ❆ ❞♦✉❜❧❡ ✲♣♦❧②❣r❛♣❤ ✭r❡s♣✳ ❞♦✉❜❧❡ ✷ ✲♣♦❧②❣r❛♣❤✮ ❣❡♥❡r❛t❡s ❛ ❢r❡❡ ✶ ✲❝❛t❡❣♦r② ❡♥r✐❝❤❡❞ ✐♥ ❞♦✉❜❧❡ ❝❛t❡❣♦r✐❡s ✭r❡s♣✳ ✐♥ ❞♦✉❜❧❡ ❣r♦✉♣♦✐❞s✮✱ ❞❡♥♦t❡❞ ❜② ✳

slide-51
SLIDE 51

❉♦✉❜❧❡ (n + ✷, n)✲♣♦❧②❣r❛♣❤s

◮ ❆ ❞♦✉❜❧❡ n✲♣♦❧②❣r❛♣❤ ✐s ❛ ❞❛t❛ (Pv, Ph, Ps) ♠❛❞❡ ♦❢✿ ◮ t✇♦ (n + ✶)✲♣♦❧②❣r❛♣❤s Pv ❛♥❞ Ph s✉❝❤ t❤❛t Pv k = Ph k ❢♦r k ≤ n✱ ◮ ❛ ✷✲sq✉❛r❡ ❡①t❡♥s✐♦♥ Ps ♦❢ t❤❡ ♣❛✐r ♦❢ (n + ✶)✲❝❛t❡❣♦r✐❡s ((Pv)∗, (Ph)∗)✱ t❤❛t ✐s ❛ s❡t ❡q✉✐♣♣❡❞

✇✐t❤ ❢♦✉r ♠❛♣s ∂µ

±,n✱ ✇✐t❤ µ ∈ {v, h}✱ ♠❛❦✐♥❣ Γ ❛ ✷✲❝✉❜✐❝❛❧ s❡t✳

Ps

∂h +,n+✶

  • ∂h

−,n+✶

  • ∂v

−,n+✶

  • ∂v

+,n+✶

  • (Pv

n+✶)∗ ∂v −,n

  • ∂v

+,n

  • (Ph

n+✶)∗ ∂h +,n

  • ∂h

−,n

  • Pv

n+✶

  • P∗

n

Ph

n+✶

  • ❆ ❞♦✉❜❧❡

✷ ✲♣♦❧②❣r❛♣❤ ✐s ❛ ❞♦✉❜❧❡ ✲♣♦❧②❣r❛♣❤ ✇❤♦s❡ sq✉❛r❡ ❡①t❡♥s✐♦♥ ✐s ❞❡✜♥❡❞ ♦♥ ✳ ❆ ❞♦✉❜❧❡ ✲♣♦❧②❣r❛♣❤ ✭r❡s♣✳ ❞♦✉❜❧❡ ✷ ✲♣♦❧②❣r❛♣❤✮ ❣❡♥❡r❛t❡s ❛ ❢r❡❡ ✶ ✲❝❛t❡❣♦r② ❡♥r✐❝❤❡❞ ✐♥ ❞♦✉❜❧❡ ❝❛t❡❣♦r✐❡s ✭r❡s♣✳ ✐♥ ❞♦✉❜❧❡ ❣r♦✉♣♦✐❞s✮✱ ❞❡♥♦t❡❞ ❜② ✳

slide-52
SLIDE 52

❉♦✉❜❧❡ (n + ✷, n)✲♣♦❧②❣r❛♣❤s

◮ ❆ ❞♦✉❜❧❡ n✲♣♦❧②❣r❛♣❤ ✐s ❛ ❞❛t❛ (Pv, Ph, Ps) ♠❛❞❡ ♦❢✿ ◮ t✇♦ (n + ✶)✲♣♦❧②❣r❛♣❤s Pv ❛♥❞ Ph s✉❝❤ t❤❛t Pv k = Ph k ❢♦r k ≤ n✱ ◮ ❛ ✷✲sq✉❛r❡ ❡①t❡♥s✐♦♥ Ps ♦❢ t❤❡ ♣❛✐r ♦❢ (n + ✶)✲❝❛t❡❣♦r✐❡s ((Pv)∗, (Ph)∗)✱ t❤❛t ✐s ❛ s❡t ❡q✉✐♣♣❡❞

✇✐t❤ ❢♦✉r ♠❛♣s ∂µ

±,n✱ ✇✐t❤ µ ∈ {v, h}✱ ♠❛❦✐♥❣ Γ ❛ ✷✲❝✉❜✐❝❛❧ s❡t✳

Ps

∂h +,n+✶

  • ∂h

−,n+✶

  • ∂v

−,n+✶

  • ∂v

+,n+✶

  • (Pv

n+✶)∗ ∂v −,n

  • ∂v

+,n

  • (Ph

n+✶)∗ ∂h +,n

  • ∂h

−,n

  • Pv

n+✶

  • P∗

n

Ph

n+✶

  • ◮ ❆ ❞♦✉❜❧❡ (n + ✷, n)✲♣♦❧②❣r❛♣❤ ✐s ❛ ❞♦✉❜❧❡ n✲♣♦❧②❣r❛♣❤ ✇❤♦s❡ sq✉❛r❡ ❡①t❡♥s✐♦♥ Ps ✐s ❞❡✜♥❡❞

♦♥ ((Pv)⊤, (Ph)⊤)✳ ❆ ❞♦✉❜❧❡ ✲♣♦❧②❣r❛♣❤ ✭r❡s♣✳ ❞♦✉❜❧❡ ✷ ✲♣♦❧②❣r❛♣❤✮ ❣❡♥❡r❛t❡s ❛ ❢r❡❡ ✶ ✲❝❛t❡❣♦r② ❡♥r✐❝❤❡❞ ✐♥ ❞♦✉❜❧❡ ❝❛t❡❣♦r✐❡s ✭r❡s♣✳ ✐♥ ❞♦✉❜❧❡ ❣r♦✉♣♦✐❞s✮✱ ❞❡♥♦t❡❞ ❜② ✳

slide-53
SLIDE 53

❉♦✉❜❧❡ (n + ✷, n)✲♣♦❧②❣r❛♣❤s

◮ ❆ ❞♦✉❜❧❡ n✲♣♦❧②❣r❛♣❤ ✐s ❛ ❞❛t❛ (Pv, Ph, Ps) ♠❛❞❡ ♦❢✿ ◮ t✇♦ (n + ✶)✲♣♦❧②❣r❛♣❤s Pv ❛♥❞ Ph s✉❝❤ t❤❛t Pv k = Ph k ❢♦r k ≤ n✱ ◮ ❛ ✷✲sq✉❛r❡ ❡①t❡♥s✐♦♥ Ps ♦❢ t❤❡ ♣❛✐r ♦❢ (n + ✶)✲❝❛t❡❣♦r✐❡s ((Pv)∗, (Ph)∗)✱ t❤❛t ✐s ❛ s❡t ❡q✉✐♣♣❡❞

✇✐t❤ ❢♦✉r ♠❛♣s ∂µ

±,n✱ ✇✐t❤ µ ∈ {v, h}✱ ♠❛❦✐♥❣ Γ ❛ ✷✲❝✉❜✐❝❛❧ s❡t✳

Ps

∂h +,n+✶

  • ∂h

−,n+✶

  • ∂v

−,n+✶

  • ∂v

+,n+✶

  • (Pv

n+✶)∗ ∂v −,n

  • ∂v

+,n

  • (Ph

n+✶)∗ ∂h +,n

  • ∂h

−,n

  • Pv

n+✶

  • P∗

n

Ph

n+✶

  • ◮ ❆ ❞♦✉❜❧❡ (n + ✷, n)✲♣♦❧②❣r❛♣❤ ✐s ❛ ❞♦✉❜❧❡ n✲♣♦❧②❣r❛♣❤ ✇❤♦s❡ sq✉❛r❡ ❡①t❡♥s✐♦♥ Ps ✐s ❞❡✜♥❡❞

♦♥ ((Pv)⊤, (Ph)⊤)✳

◮ ❆ ❞♦✉❜❧❡ n✲♣♦❧②❣r❛♣❤ ✭r❡s♣✳ ❞♦✉❜❧❡ (n + ✷, n)✲♣♦❧②❣r❛♣❤✮ (Pv, Ph, Ps) ❣❡♥❡r❛t❡s ❛ ❢r❡❡

(n − ✶)✲❝❛t❡❣♦r② ❡♥r✐❝❤❡❞ ✐♥ ❞♦✉❜❧❡ ❝❛t❡❣♦r✐❡s ✭r❡s♣✳ ✐♥ ❞♦✉❜❧❡ ❣r♦✉♣♦✐❞s✮✱ ❞❡♥♦t❡❞ ❜② (Pv, Ph, Ps) | = ✳

slide-54
SLIDE 54

❆❝②❝❧✐❝✐t②

◮ ❆ ✷✲sq✉❛r❡ ❡①t❡♥s✐♦♥ Ps ♦❢ ((Pv)⊤, (Ph)⊤) ✐s ❛❝②❝❧✐❝ ✐❢ ❢♦r ❛♥② sq✉❛r❡

S = ·

(Ph)⊤ (Pv )⊤

  • ·

(Pv )⊤

  • ·

(Ph)⊤ ·

t❤❡r❡ ❡①✐sts ❛ sq✉❛r❡ ✶ ✲❝❡❧❧ ✐♥ s✉❝❤ t❤❛t ✳ ❆ ✷✲❢♦❧❞ ❝♦❤❡r❡♥t ♣r❡s❡♥t❛t✐♦♥ ♦❢ ❛♥ ✲❝❛t❡❣♦r② ❈ ✐s ❛ ❞♦✉❜❧❡ ✷ ✲♣♦❧②❣r❛♣❤ s✉❝❤ t❤❛t✿

t❤❡ ✶ ✲♣♦❧②❣r❛♣❤ ♣r❡s❡♥ts ❈❀ ✐s ❛❝②❝❧✐❝

❊①❛♠♣❧❡✿ ▲❡t ❜❡ ❛ ❝♦♥✈❡r❣❡♥t ✶ ✲♣♦❧②❣r❛♣❤ ❛♥❞ ❈ t❤❡ ✲❝❛t❡❣♦r② ♣r❡s❡♥t❡❞ ❜② ✳ ❈❞ ✿❂ sq✉❛r❡ ❡①t❡♥s✐♦♥ ♦❢ ✶ ❝♦♥t❛✐♥✐♥❣ sq✉❛r❡s

✶ ✶ ✶ ✷ ✶ ✷

❢♦r ❛ ❝❤♦✐❝❡ ♦❢ ❝♦♥✢✉❡♥❝❡ ❞✐❛❣r❛♠ ♦❢ ❛♥② ❝r✐t✐❝❛❧ ❜r❛♥❝❤✐♥❣

✶ ✷

♦❢ ✳ ❋r♦♠ ❙q✉✐❡r✬s t❤❡♦r❡♠✱ ❈❞ ✐s ❛ ✷✲❢♦❧❞ ❝♦❤❡r❡♥t ♣r❡s❡♥t❛t✐♦♥ ♦❢ ❈✳

slide-55
SLIDE 55

❆❝②❝❧✐❝✐t②

◮ ❆ ✷✲sq✉❛r❡ ❡①t❡♥s✐♦♥ Ps ♦❢ ((Pv)⊤, (Ph)⊤) ✐s ❛❝②❝❧✐❝ ✐❢ ❢♦r ❛♥② sq✉❛r❡

S = ·

(Ph)⊤ (Pv )⊤

  • ·

(Pv )⊤

  • ·

(Ph)⊤ · A

  • t❤❡r❡ ❡①✐sts ❛ sq✉❛r❡ (n + ✶)✲❝❡❧❧ A ✐♥ (Pv, Ph, Ps)

| = s✉❝❤ t❤❛t ∂(A) = S✳ ❆ ✷✲❢♦❧❞ ❝♦❤❡r❡♥t ♣r❡s❡♥t❛t✐♦♥ ♦❢ ❛♥ ✲❝❛t❡❣♦r② ❈ ✐s ❛ ❞♦✉❜❧❡ ✷ ✲♣♦❧②❣r❛♣❤ s✉❝❤ t❤❛t✿

t❤❡ ✶ ✲♣♦❧②❣r❛♣❤ ♣r❡s❡♥ts ❈❀ ✐s ❛❝②❝❧✐❝

❊①❛♠♣❧❡✿ ▲❡t ❜❡ ❛ ❝♦♥✈❡r❣❡♥t ✶ ✲♣♦❧②❣r❛♣❤ ❛♥❞ ❈ t❤❡ ✲❝❛t❡❣♦r② ♣r❡s❡♥t❡❞ ❜② ✳ ❈❞ ✿❂ sq✉❛r❡ ❡①t❡♥s✐♦♥ ♦❢ ✶ ❝♦♥t❛✐♥✐♥❣ sq✉❛r❡s

✶ ✶ ✶ ✷ ✶ ✷

❢♦r ❛ ❝❤♦✐❝❡ ♦❢ ❝♦♥✢✉❡♥❝❡ ❞✐❛❣r❛♠ ♦❢ ❛♥② ❝r✐t✐❝❛❧ ❜r❛♥❝❤✐♥❣

✶ ✷

♦❢ ✳ ❋r♦♠ ❙q✉✐❡r✬s t❤❡♦r❡♠✱ ❈❞ ✐s ❛ ✷✲❢♦❧❞ ❝♦❤❡r❡♥t ♣r❡s❡♥t❛t✐♦♥ ♦❢ ❈✳

slide-56
SLIDE 56

❆❝②❝❧✐❝✐t②

◮ ❆ ✷✲sq✉❛r❡ ❡①t❡♥s✐♦♥ Ps ♦❢ ((Pv)⊤, (Ph)⊤) ✐s ❛❝②❝❧✐❝ ✐❢ ❢♦r ❛♥② sq✉❛r❡

S = ·

(Ph)⊤ (Pv )⊤

  • ·

(Pv )⊤

  • ·

(Ph)⊤ · A

  • t❤❡r❡ ❡①✐sts ❛ sq✉❛r❡ (n + ✶)✲❝❡❧❧ A ✐♥ (Pv, Ph, Ps)

| = s✉❝❤ t❤❛t ∂(A) = S✳

◮ ❆ ✷✲❢♦❧❞ ❝♦❤❡r❡♥t ♣r❡s❡♥t❛t✐♦♥ ♦❢ ❛♥ n✲❝❛t❡❣♦r② ❈ ✐s ❛ ❞♦✉❜❧❡ (n + ✷, n)✲♣♦❧②❣r❛♣❤

(Pv, Ph, Ps) s✉❝❤ t❤❛t✿

◮ t❤❡ (n + ✶)✲♣♦❧②❣r❛♣❤ Pv Ph ♣r❡s❡♥ts ❈❀ ◮ Ps ✐s ❛❝②❝❧✐❝

❊①❛♠♣❧❡✿ ▲❡t ❜❡ ❛ ❝♦♥✈❡r❣❡♥t ✶ ✲♣♦❧②❣r❛♣❤ ❛♥❞ ❈ t❤❡ ✲❝❛t❡❣♦r② ♣r❡s❡♥t❡❞ ❜② ✳ ❈❞ ✿❂ sq✉❛r❡ ❡①t❡♥s✐♦♥ ♦❢ ✶ ❝♦♥t❛✐♥✐♥❣ sq✉❛r❡s

✶ ✶ ✶ ✷ ✶ ✷

❢♦r ❛ ❝❤♦✐❝❡ ♦❢ ❝♦♥✢✉❡♥❝❡ ❞✐❛❣r❛♠ ♦❢ ❛♥② ❝r✐t✐❝❛❧ ❜r❛♥❝❤✐♥❣

✶ ✷

♦❢ ✳ ❋r♦♠ ❙q✉✐❡r✬s t❤❡♦r❡♠✱ ❈❞ ✐s ❛ ✷✲❢♦❧❞ ❝♦❤❡r❡♥t ♣r❡s❡♥t❛t✐♦♥ ♦❢ ❈✳

slide-57
SLIDE 57

❆❝②❝❧✐❝✐t②

◮ ❆ ✷✲sq✉❛r❡ ❡①t❡♥s✐♦♥ Ps ♦❢ ((Pv)⊤, (Ph)⊤) ✐s ❛❝②❝❧✐❝ ✐❢ ❢♦r ❛♥② sq✉❛r❡

S = ·

(Ph)⊤ (Pv )⊤

  • ·

(Pv )⊤

  • ·

(Ph)⊤ · A

  • t❤❡r❡ ❡①✐sts ❛ sq✉❛r❡ (n + ✶)✲❝❡❧❧ A ✐♥ (Pv, Ph, Ps)

| = s✉❝❤ t❤❛t ∂(A) = S✳

◮ ❆ ✷✲❢♦❧❞ ❝♦❤❡r❡♥t ♣r❡s❡♥t❛t✐♦♥ ♦❢ ❛♥ n✲❝❛t❡❣♦r② ❈ ✐s ❛ ❞♦✉❜❧❡ (n + ✷, n)✲♣♦❧②❣r❛♣❤

(Pv, Ph, Ps) s✉❝❤ t❤❛t✿

◮ t❤❡ (n + ✶)✲♣♦❧②❣r❛♣❤ Pv Ph ♣r❡s❡♥ts ❈❀ ◮ Ps ✐s ❛❝②❝❧✐❝ ◮ ❊①❛♠♣❧❡✿ ▲❡t E ❜❡ ❛ ❝♦♥✈❡r❣❡♥t (n + ✶)✲♣♦❧②❣r❛♣❤ ❛♥❞ ❈ t❤❡ n✲❝❛t❡❣♦r② ♣r❡s❡♥t❡❞ ❜② E✳

❈❞ ✿❂ sq✉❛r❡ ❡①t❡♥s✐♦♥ ♦❢ ✶ ❝♦♥t❛✐♥✐♥❣ sq✉❛r❡s

✶ ✶ ✶ ✷ ✶ ✷

❢♦r ❛ ❝❤♦✐❝❡ ♦❢ ❝♦♥✢✉❡♥❝❡ ❞✐❛❣r❛♠ ♦❢ ❛♥② ❝r✐t✐❝❛❧ ❜r❛♥❝❤✐♥❣

✶ ✷

♦❢ ✳ ❋r♦♠ ❙q✉✐❡r✬s t❤❡♦r❡♠✱ ❈❞ ✐s ❛ ✷✲❢♦❧❞ ❝♦❤❡r❡♥t ♣r❡s❡♥t❛t✐♦♥ ♦❢ ❈✳

slide-58
SLIDE 58

❆❝②❝❧✐❝✐t②

◮ ❆ ✷✲sq✉❛r❡ ❡①t❡♥s✐♦♥ Ps ♦❢ ((Pv)⊤, (Ph)⊤) ✐s ❛❝②❝❧✐❝ ✐❢ ❢♦r ❛♥② sq✉❛r❡

S = ·

(Ph)⊤ (Pv )⊤

  • ·

(Pv )⊤

  • ·

(Ph)⊤ · A

  • t❤❡r❡ ❡①✐sts ❛ sq✉❛r❡ (n + ✶)✲❝❡❧❧ A ✐♥ (Pv, Ph, Ps)

| = s✉❝❤ t❤❛t ∂(A) = S✳

◮ ❆ ✷✲❢♦❧❞ ❝♦❤❡r❡♥t ♣r❡s❡♥t❛t✐♦♥ ♦❢ ❛♥ n✲❝❛t❡❣♦r② ❈ ✐s ❛ ❞♦✉❜❧❡ (n + ✷, n)✲♣♦❧②❣r❛♣❤

(Pv, Ph, Ps) s✉❝❤ t❤❛t✿

◮ t❤❡ (n + ✶)✲♣♦❧②❣r❛♣❤ Pv Ph ♣r❡s❡♥ts ❈❀ ◮ Ps ✐s ❛❝②❝❧✐❝ ◮ ❊①❛♠♣❧❡✿ ▲❡t E ❜❡ ❛ ❝♦♥✈❡r❣❡♥t (n + ✶)✲♣♦❧②❣r❛♣❤ ❛♥❞ ❈ t❤❡ n✲❝❛t❡❣♦r② ♣r❡s❡♥t❡❞ ❜② E✳

❈❞(E) ✿❂ sq✉❛r❡ ❡①t❡♥s✐♦♥ ♦❢ (E ⊤, ✶) ❝♦♥t❛✐♥✐♥❣ sq✉❛r❡s ·

= e✶⋆n−✶e′

·

e✷⋆n−✶e′

  • ·

= ·

❢♦r ❛ ❝❤♦✐❝❡ ♦❢ ❝♦♥✢✉❡♥❝❡ ❞✐❛❣r❛♠ ♦❢ ❛♥② ❝r✐t✐❝❛❧ ❜r❛♥❝❤✐♥❣ (e✶, e✷) ♦❢ E✳ ❋r♦♠ ❙q✉✐❡r✬s t❤❡♦r❡♠✱ ❈❞ ✐s ❛ ✷✲❢♦❧❞ ❝♦❤❡r❡♥t ♣r❡s❡♥t❛t✐♦♥ ♦❢ ❈✳

slide-59
SLIDE 59

❆❝②❝❧✐❝✐t②

◮ ❆ ✷✲sq✉❛r❡ ❡①t❡♥s✐♦♥ Ps ♦❢ ((Pv)⊤, (Ph)⊤) ✐s ❛❝②❝❧✐❝ ✐❢ ❢♦r ❛♥② sq✉❛r❡

S = ·

(Ph)⊤ (Pv )⊤

  • ·

(Pv )⊤

  • ·

(Ph)⊤ · A

  • t❤❡r❡ ❡①✐sts ❛ sq✉❛r❡ (n + ✶)✲❝❡❧❧ A ✐♥ (Pv, Ph, Ps)

| = s✉❝❤ t❤❛t ∂(A) = S✳

◮ ❆ ✷✲❢♦❧❞ ❝♦❤❡r❡♥t ♣r❡s❡♥t❛t✐♦♥ ♦❢ ❛♥ n✲❝❛t❡❣♦r② ❈ ✐s ❛ ❞♦✉❜❧❡ (n + ✷, n)✲♣♦❧②❣r❛♣❤

(Pv, Ph, Ps) s✉❝❤ t❤❛t✿

◮ t❤❡ (n + ✶)✲♣♦❧②❣r❛♣❤ Pv Ph ♣r❡s❡♥ts ❈❀ ◮ Ps ✐s ❛❝②❝❧✐❝ ◮ ❊①❛♠♣❧❡✿ ▲❡t E ❜❡ ❛ ❝♦♥✈❡r❣❡♥t (n + ✶)✲♣♦❧②❣r❛♣❤ ❛♥❞ ❈ t❤❡ n✲❝❛t❡❣♦r② ♣r❡s❡♥t❡❞ ❜② E✳

❈❞(E) ✿❂ sq✉❛r❡ ❡①t❡♥s✐♦♥ ♦❢ (E ⊤, ✶) ❝♦♥t❛✐♥✐♥❣ sq✉❛r❡s ·

= e✶⋆n−✶e′

·

e✷⋆n−✶e′

  • ·

= ·

❢♦r ❛ ❝❤♦✐❝❡ ♦❢ ❝♦♥✢✉❡♥❝❡ ❞✐❛❣r❛♠ ♦❢ ❛♥② ❝r✐t✐❝❛❧ ❜r❛♥❝❤✐♥❣ (e✶, e✷) ♦❢ E✳

◮ ❋r♦♠ ❙q✉✐❡r✬s t❤❡♦r❡♠✱ (E, ∅, ❈❞(E)) ✐s ❛ ✷✲❢♦❧❞ ❝♦❤❡r❡♥t ♣r❡s❡♥t❛t✐♦♥ ♦❢ ❈✳

slide-60
SLIDE 60

■■■✳ P♦❧②❣r❛♣❤s ♠♦❞✉❧♦

slide-61
SLIDE 61

P♦❧②❣r❛♣❤s ♠♦❞✉❧♦

❆ n✲♣♦❧②❣r❛♣❤ ♠♦❞✉❧♦ ✐s ❛ ❞❛t❛ (R, E, S) ♠❛❞❡ ♦❢ ❛♥ ✲♣♦❧②❣r❛♣❤ ♦❢ ♣r✐♠❛r② r✉❧❡s✱ ❛♥ ✲♣♦❧②❣r❛♣❤ s✉❝❤ t❤❛t ❢♦r ✷ ❛♥❞

✶ ✶✱ ♦❢ ♠♦❞✉❧♦ r✉❧❡s✱

✐s ❛ ❝❡❧❧✉❧❛r ❡①t❡♥s✐♦♥ ♦❢

✶ s✉❝❤ t❤❛t

✱ ✇❤❡r❡ t❤❡ ❝❡❧❧✉❧❛r ❡①t❡♥s✐♦♥ ✐s ❞❡✜♥❡❞ ❜② ❙♣❤

✶ ✶

✇❤❡r❡ ✐s t❤❡ s❡t ♦❢ tr✐♣❧❡s ✐♥

s✉❝❤ t❤❛t ❛♥❞ t❤❡ ♠❛♣ ✐s ❞❡✜♥❡❞ ❜②

✶ ✶

slide-62
SLIDE 62

P♦❧②❣r❛♣❤s ♠♦❞✉❧♦

❆ n✲♣♦❧②❣r❛♣❤ ♠♦❞✉❧♦ ✐s ❛ ❞❛t❛ (R, E, S) ♠❛❞❡ ♦❢

◮ ❛♥ n✲♣♦❧②❣r❛♣❤ R ♦❢ ♣r✐♠❛r② r✉❧❡s✱

❛♥ ✲♣♦❧②❣r❛♣❤ s✉❝❤ t❤❛t ❢♦r ✷ ❛♥❞

✶ ✶✱ ♦❢ ♠♦❞✉❧♦ r✉❧❡s✱

✐s ❛ ❝❡❧❧✉❧❛r ❡①t❡♥s✐♦♥ ♦❢

✶ s✉❝❤ t❤❛t

✱ ✇❤❡r❡ t❤❡ ❝❡❧❧✉❧❛r ❡①t❡♥s✐♦♥ ✐s ❞❡✜♥❡❞ ❜② ❙♣❤

✶ ✶

✇❤❡r❡ ✐s t❤❡ s❡t ♦❢ tr✐♣❧❡s ✐♥

s✉❝❤ t❤❛t ❛♥❞ t❤❡ ♠❛♣ ✐s ❞❡✜♥❡❞ ❜②

✶ ✶

slide-63
SLIDE 63

P♦❧②❣r❛♣❤s ♠♦❞✉❧♦

❆ n✲♣♦❧②❣r❛♣❤ ♠♦❞✉❧♦ ✐s ❛ ❞❛t❛ (R, E, S) ♠❛❞❡ ♦❢

◮ ❛♥ n✲♣♦❧②❣r❛♣❤ R ♦❢ ♣r✐♠❛r② r✉❧❡s✱ ◮ ❛♥ n✲♣♦❧②❣r❛♣❤ E s✉❝❤ t❤❛t Ek = Rk ❢♦r k ≤ n − ✷ ❛♥❞ En−✶ ⊆ Rn−✶✱ ♦❢ ♠♦❞✉❧♦ r✉❧❡s✱

✐s ❛ ❝❡❧❧✉❧❛r ❡①t❡♥s✐♦♥ ♦❢

✶ s✉❝❤ t❤❛t

✱ ✇❤❡r❡ t❤❡ ❝❡❧❧✉❧❛r ❡①t❡♥s✐♦♥ ✐s ❞❡✜♥❡❞ ❜② ❙♣❤

✶ ✶

✇❤❡r❡ ✐s t❤❡ s❡t ♦❢ tr✐♣❧❡s ✐♥

s✉❝❤ t❤❛t ❛♥❞ t❤❡ ♠❛♣ ✐s ❞❡✜♥❡❞ ❜②

✶ ✶

slide-64
SLIDE 64

P♦❧②❣r❛♣❤s ♠♦❞✉❧♦

❆ n✲♣♦❧②❣r❛♣❤ ♠♦❞✉❧♦ ✐s ❛ ❞❛t❛ (R, E, S) ♠❛❞❡ ♦❢

◮ ❛♥ n✲♣♦❧②❣r❛♣❤ R ♦❢ ♣r✐♠❛r② r✉❧❡s✱ ◮ ❛♥ n✲♣♦❧②❣r❛♣❤ E s✉❝❤ t❤❛t Ek = Rk ❢♦r k ≤ n − ✷ ❛♥❞ En−✶ ⊆ Rn−✶✱ ♦❢ ♠♦❞✉❧♦ r✉❧❡s✱ ◮ S ✐s ❛ ❝❡❧❧✉❧❛r ❡①t❡♥s✐♦♥ ♦❢ R∗

n−✶ s✉❝❤ t❤❛t R ⊆ S ⊆ E RE ✱

✇❤❡r❡ t❤❡ ❝❡❧❧✉❧❛r ❡①t❡♥s✐♦♥ ✐s ❞❡✜♥❡❞ ❜② ❙♣❤

✶ ✶

✇❤❡r❡ ✐s t❤❡ s❡t ♦❢ tr✐♣❧❡s ✐♥

s✉❝❤ t❤❛t ❛♥❞ t❤❡ ♠❛♣ ✐s ❞❡✜♥❡❞ ❜②

✶ ✶

slide-65
SLIDE 65

P♦❧②❣r❛♣❤s ♠♦❞✉❧♦

❆ n✲♣♦❧②❣r❛♣❤ ♠♦❞✉❧♦ ✐s ❛ ❞❛t❛ (R, E, S) ♠❛❞❡ ♦❢

◮ ❛♥ n✲♣♦❧②❣r❛♣❤ R ♦❢ ♣r✐♠❛r② r✉❧❡s✱ ◮ ❛♥ n✲♣♦❧②❣r❛♣❤ E s✉❝❤ t❤❛t Ek = Rk ❢♦r k ≤ n − ✷ ❛♥❞ En−✶ ⊆ Rn−✶✱ ♦❢ ♠♦❞✉❧♦ r✉❧❡s✱ ◮ S ✐s ❛ ❝❡❧❧✉❧❛r ❡①t❡♥s✐♦♥ ♦❢ R∗

n−✶ s✉❝❤ t❤❛t R ⊆ S ⊆ E RE ✱ ✇❤❡r❡ t❤❡ ❝❡❧❧✉❧❛r ❡①t❡♥s✐♦♥ E RE ✐s ❞❡✜♥❡❞ ❜②

γ E RE : E RE → ❙♣❤n−✶(R∗

n−✶)

✇❤❡r❡ E RE ✐s t❤❡ s❡t ♦❢ tr✐♣❧❡s (e, f , e′) ✐♥ E ⊤ × R∗(✶) × E ⊤ s✉❝❤ t❤❛t u

  • v

e

  • f
  • e′
  • ❛♥❞ t❤❡ ♠❛♣

✐s ❞❡✜♥❡❞ ❜②

✶ ✶

slide-66
SLIDE 66

P♦❧②❣r❛♣❤s ♠♦❞✉❧♦

❆ n✲♣♦❧②❣r❛♣❤ ♠♦❞✉❧♦ ✐s ❛ ❞❛t❛ (R, E, S) ♠❛❞❡ ♦❢

◮ ❛♥ n✲♣♦❧②❣r❛♣❤ R ♦❢ ♣r✐♠❛r② r✉❧❡s✱ ◮ ❛♥ n✲♣♦❧②❣r❛♣❤ E s✉❝❤ t❤❛t Ek = Rk ❢♦r k ≤ n − ✷ ❛♥❞ En−✶ ⊆ Rn−✶✱ ♦❢ ♠♦❞✉❧♦ r✉❧❡s✱ ◮ S ✐s ❛ ❝❡❧❧✉❧❛r ❡①t❡♥s✐♦♥ ♦❢ R∗

n−✶ s✉❝❤ t❤❛t R ⊆ S ⊆ E RE ✱ ✇❤❡r❡ t❤❡ ❝❡❧❧✉❧❛r ❡①t❡♥s✐♦♥ E RE ✐s ❞❡✜♥❡❞ ❜②

γ E RE : E RE → ❙♣❤n−✶(R∗

n−✶)

✇❤❡r❡ E RE ✐s t❤❡ s❡t ♦❢ tr✐♣❧❡s (e, f , e′) ✐♥ E ⊤ × R∗(✶) × E ⊤ s✉❝❤ t❤❛t u

  • v

e

  • f
  • e′
  • ❛♥❞ t❤❡ ♠❛♣ γ E RE ✐s ❞❡✜♥❡❞ ❜② γ E RE (e, f , e′) = (∂−,n−✶(e), ∂+,n−✶(e′))✳
slide-67
SLIDE 67

❇r❛♥❝❤✐♥❣s ❛♥❞ ❝♦♥✢✉❡♥❝❡ ♠♦❞✉❧♦

◮ ❆ ❜r❛♥❝❤✐♥❣ ♠♦❞✉❧♦ E ♦❢ t❤❡ n✲♣♦❧②❣r❛♣❤ ♠♦❞✉❧♦ S ✐s ❛ tr✐♣❧❡ (f , e, g) ✇❤❡r❡ f ❛♥❞ g ❛r❡

n✲❝❡❧❧s ♦❢ S∗ ✇✐t❤ f ♥♦♥ tr✐✈✐❛❧ ❛♥❞ e ✐s ❛♥ n✲❝❡❧❧ ♦❢ E ⊤✱ s✉❝❤ t❤❛t✿ u

f

  • e

u′ v

g v′

■t ✐s ❧♦❝❛❧ ✐❢ ✐s ❛♥ ✲❝❡❧❧ ♦❢

✶ ✱

✐s ❛♥ ✲❝❡❧❧ ♦❢ ❛♥❞ ❛♥ ✲❝❡❧❧ ♦❢ s✉❝❤ t❤❛t ✶✳ ■t ✐s ❝♦♥✢✉❡♥t ♠♦❞✉❧♦ ✐❢ t❤❡r❡ ❡①✐sts ✲❝❡❧❧s ✐♥ ❛♥❞ ✐♥ ✿ ✐s s❛✐❞ ❝♦♥✢✉❡♥t ♠♦❞✉❧♦ ✭r❡s♣✳ ❧♦❝❛❧❧② ❝♦♥✢✉❡♥t ♠♦❞✉❧♦ ✮ ✐❢ ❛♥② ❜r❛♥❝❤✐♥❣ ✭r❡s♣✳ ❧♦❝❛❧ ❜r❛♥❝❤✐♥❣✮ ♦❢ ♠♦❞✉❧♦ ✐s ❝♦♥✢✉❡♥t ♠♦❞✉❧♦ ✳

slide-68
SLIDE 68

❇r❛♥❝❤✐♥❣s ❛♥❞ ❝♦♥✢✉❡♥❝❡ ♠♦❞✉❧♦

◮ ❆ ❜r❛♥❝❤✐♥❣ ♠♦❞✉❧♦ E ♦❢ t❤❡ n✲♣♦❧②❣r❛♣❤ ♠♦❞✉❧♦ S ✐s ❛ tr✐♣❧❡ (f , e, g) ✇❤❡r❡ f ❛♥❞ g ❛r❡

n✲❝❡❧❧s ♦❢ S∗ ✇✐t❤ f ♥♦♥ tr✐✈✐❛❧ ❛♥❞ e ✐s ❛♥ n✲❝❡❧❧ ♦❢ E ⊤✱ s✉❝❤ t❤❛t✿ u

f

  • e

u′ v

g v′

◮ ■t ✐s ❧♦❝❛❧ ✐❢ f ✐s ❛♥ n✲❝❡❧❧ ♦❢ S∗(✶)✱ g ✐s ❛♥ n✲❝❡❧❧ ♦❢ S∗ ❛♥❞ e ❛♥ n✲❝❡❧❧ ♦❢ E ⊤ s✉❝❤ t❤❛t

ℓ(g) + ℓ(e) = ✶✳ ■t ✐s ❝♦♥✢✉❡♥t ♠♦❞✉❧♦ ✐❢ t❤❡r❡ ❡①✐sts ✲❝❡❧❧s ✐♥ ❛♥❞ ✐♥ ✿ ✐s s❛✐❞ ❝♦♥✢✉❡♥t ♠♦❞✉❧♦ ✭r❡s♣✳ ❧♦❝❛❧❧② ❝♦♥✢✉❡♥t ♠♦❞✉❧♦ ✮ ✐❢ ❛♥② ❜r❛♥❝❤✐♥❣ ✭r❡s♣✳ ❧♦❝❛❧ ❜r❛♥❝❤✐♥❣✮ ♦❢ ♠♦❞✉❧♦ ✐s ❝♦♥✢✉❡♥t ♠♦❞✉❧♦ ✳

slide-69
SLIDE 69

❇r❛♥❝❤✐♥❣s ❛♥❞ ❝♦♥✢✉❡♥❝❡ ♠♦❞✉❧♦

◮ ❆ ❜r❛♥❝❤✐♥❣ ♠♦❞✉❧♦ E ♦❢ t❤❡ n✲♣♦❧②❣r❛♣❤ ♠♦❞✉❧♦ S ✐s ❛ tr✐♣❧❡ (f , e, g) ✇❤❡r❡ f ❛♥❞ g ❛r❡

n✲❝❡❧❧s ♦❢ S∗ ✇✐t❤ f ♥♦♥ tr✐✈✐❛❧ ❛♥❞ e ✐s ❛♥ n✲❝❡❧❧ ♦❢ E ⊤✱ s✉❝❤ t❤❛t✿ u

f

  • e

u′ v

g v′

◮ ■t ✐s ❧♦❝❛❧ ✐❢ f ✐s ❛♥ n✲❝❡❧❧ ♦❢ S∗(✶)✱ g ✐s ❛♥ n✲❝❡❧❧ ♦❢ S∗ ❛♥❞ e ❛♥ n✲❝❡❧❧ ♦❢ E ⊤ s✉❝❤ t❤❛t

ℓ(g) + ℓ(e) = ✶✳

◮ ■t ✐s ❝♦♥✢✉❡♥t ♠♦❞✉❧♦ E ✐❢ t❤❡r❡ ❡①✐sts n✲❝❡❧❧s f ′, g′ ✐♥ S∗ ❛♥❞ e′ ✐♥ E ⊤✿

u

f

  • e

u′

f ′ w e′

  • v

g v′ g′ w′

✐s s❛✐❞ ❝♦♥✢✉❡♥t ♠♦❞✉❧♦ ✭r❡s♣✳ ❧♦❝❛❧❧② ❝♦♥✢✉❡♥t ♠♦❞✉❧♦ ✮ ✐❢ ❛♥② ❜r❛♥❝❤✐♥❣ ✭r❡s♣✳ ❧♦❝❛❧ ❜r❛♥❝❤✐♥❣✮ ♦❢ ♠♦❞✉❧♦ ✐s ❝♦♥✢✉❡♥t ♠♦❞✉❧♦ ✳

slide-70
SLIDE 70

❇r❛♥❝❤✐♥❣s ❛♥❞ ❝♦♥✢✉❡♥❝❡ ♠♦❞✉❧♦

◮ ❆ ❜r❛♥❝❤✐♥❣ ♠♦❞✉❧♦ E ♦❢ t❤❡ n✲♣♦❧②❣r❛♣❤ ♠♦❞✉❧♦ S ✐s ❛ tr✐♣❧❡ (f , e, g) ✇❤❡r❡ f ❛♥❞ g ❛r❡

n✲❝❡❧❧s ♦❢ S∗ ✇✐t❤ f ♥♦♥ tr✐✈✐❛❧ ❛♥❞ e ✐s ❛♥ n✲❝❡❧❧ ♦❢ E ⊤✱ s✉❝❤ t❤❛t✿ u

f

  • e

u′ v

g v′

◮ ■t ✐s ❧♦❝❛❧ ✐❢ f ✐s ❛♥ n✲❝❡❧❧ ♦❢ S∗(✶)✱ g ✐s ❛♥ n✲❝❡❧❧ ♦❢ S∗ ❛♥❞ e ❛♥ n✲❝❡❧❧ ♦❢ E ⊤ s✉❝❤ t❤❛t

ℓ(g) + ℓ(e) = ✶✳

◮ ■t ✐s ❝♦♥✢✉❡♥t ♠♦❞✉❧♦ E ✐❢ t❤❡r❡ ❡①✐sts n✲❝❡❧❧s f ′, g′ ✐♥ S∗ ❛♥❞ e′ ✐♥ E ⊤✿

u

f

  • e

u′

f ′ w e′

  • v

g v′ g′ w′

◮ S ✐s s❛✐❞ ❝♦♥✢✉❡♥t ♠♦❞✉❧♦ E ✭r❡s♣✳ ❧♦❝❛❧❧② ❝♦♥✢✉❡♥t ♠♦❞✉❧♦ E✮ ✐❢ ❛♥② ❜r❛♥❝❤✐♥❣ ✭r❡s♣✳

❧♦❝❛❧ ❜r❛♥❝❤✐♥❣✮ ♦❢ S ♠♦❞✉❧♦ E ✐s ❝♦♥✢✉❡♥t ♠♦❞✉❧♦ E✳

slide-71
SLIDE 71

■❱✳ ❈♦❤❡r❡♥❝❡ ♠♦❞✉❧♦

slide-72
SLIDE 72

❈♦❤❡r❡♥t ❝♦♥✢✉❡♥❝❡ ♠♦❞✉❧♦

◮ ❲❡ ❝♦♥s✐❞❡r Γ ❛ ✷✲sq✉❛r❡ ❡①t❡♥s✐♦♥ ♦❢ (E ⊤, S∗)✳

❆ ❜r❛♥❝❤✐♥❣ ♠♦❞✉❧♦ ✐s ✲❝♦♥✢✉❡♥t ♠♦❞✉❧♦ ✐❢ t❤❡r❡ ❡①✐st ✲❝❡❧❧s ✐♥ ✱ ✐♥ ❛♥❞ ❛♥ ✶ ✲❝❡❧❧ ✐♥ P❡✐✛ ✿

✐s t❤❡ ❢r❡❡ ✲❝❛t❡❣♦r② ❡♥r✐❝❤❡❞ ✐♥ ❞♦✉❜❧❡ ❝❛t❡❣♦r✐❡s ❣❡♥❡r❛t❡❞ ❜② ✱ ✐♥ ✇❤✐❝❤ ❛❧❧ ✈❡rt✐❝❛❧ ❝❡❧❧s ❛r❡ ✐♥✈❡rt✐❜❧❡✳ P❡✐✛ ✐s t❤❡ ✷✲sq✉❛r❡ ❡①t❡♥s✐♦♥ ❝♦♥t❛✐♥✐♥❣ t❤❡ ❢♦❧❧♦✇✐♥❣ sq✉❛r❡s ❢♦r ❛❧❧ ✱ ❛♥❞ ✳ ❊ ✐s t♦ ❛✈♦✐❞ ✧r❡❞✉♥❞❛♥t✧ ❡❧❡♠❡♥ts ✐♥ ❢♦r ❞✐✛❡r❡♥t sq✉❛r❡s ❝♦rr❡s♣♦♥❞✐♥❣ t♦ t❤❡ s❛♠❡ ❜r❛♥❝❤✐♥❣ ♦❢ ♠♦❞✉❧♦ ✿

✶ ✶ ✷

❛♥❞

✶ ✶ ✶ ✶ ✷

slide-73
SLIDE 73

❈♦❤❡r❡♥t ❝♦♥✢✉❡♥❝❡ ♠♦❞✉❧♦

◮ ❲❡ ❝♦♥s✐❞❡r Γ ❛ ✷✲sq✉❛r❡ ❡①t❡♥s✐♦♥ ♦❢ (E ⊤, S∗)✳ ◮ ❆ ❜r❛♥❝❤✐♥❣ ♠♦❞✉❧♦ E ✐s Γ✲❝♦♥✢✉❡♥t ♠♦❞✉❧♦ E ✐❢ t❤❡r❡ ❡①✐st n✲❝❡❧❧s f ′, g′ ✐♥ S∗✱ e′ ✐♥ E ⊤

❛♥❞ ❛♥ ✶ ✲❝❡❧❧ ✐♥ P❡✐✛ ✿ u

f

  • e

u′

f ′ w e′

  • v

g v′ g′ w′

✐s t❤❡ ❢r❡❡ ✲❝❛t❡❣♦r② ❡♥r✐❝❤❡❞ ✐♥ ❞♦✉❜❧❡ ❝❛t❡❣♦r✐❡s ❣❡♥❡r❛t❡❞ ❜② ✱ ✐♥ ✇❤✐❝❤ ❛❧❧ ✈❡rt✐❝❛❧ ❝❡❧❧s ❛r❡ ✐♥✈❡rt✐❜❧❡✳ P❡✐✛ ✐s t❤❡ ✷✲sq✉❛r❡ ❡①t❡♥s✐♦♥ ❝♦♥t❛✐♥✐♥❣ t❤❡ ❢♦❧❧♦✇✐♥❣ sq✉❛r❡s ❢♦r ❛❧❧ ✱ ❛♥❞ ✳ ❊ ✐s t♦ ❛✈♦✐❞ ✧r❡❞✉♥❞❛♥t✧ ❡❧❡♠❡♥ts ✐♥ ❢♦r ❞✐✛❡r❡♥t sq✉❛r❡s ❝♦rr❡s♣♦♥❞✐♥❣ t♦ t❤❡ s❛♠❡ ❜r❛♥❝❤✐♥❣ ♦❢ ♠♦❞✉❧♦ ✿

✶ ✶ ✷

❛♥❞

✶ ✶ ✶ ✶ ✷

slide-74
SLIDE 74

❈♦❤❡r❡♥t ❝♦♥✢✉❡♥❝❡ ♠♦❞✉❧♦

◮ ❲❡ ❝♦♥s✐❞❡r Γ ❛ ✷✲sq✉❛r❡ ❡①t❡♥s✐♦♥ ♦❢ (E ⊤, S∗)✳ ◮ ❆ ❜r❛♥❝❤✐♥❣ ♠♦❞✉❧♦ E ✐s Γ✲❝♦♥✢✉❡♥t ♠♦❞✉❧♦ E ✐❢ t❤❡r❡ ❡①✐st n✲❝❡❧❧s f ′, g′ ✐♥ S∗✱ e′ ✐♥ E ⊤

❛♥❞ ❛♥ (n + ✶)✲❝❡❧❧ A ✐♥ (E, S, E ⋊ Γ ∪ P❡✐✛(E, S)) | =

,v✿

u

f

  • e

u′

f ′ A

  • w

e′

  • v

g v′ g′ w′

✐s t❤❡ ❢r❡❡ ✲❝❛t❡❣♦r② ❡♥r✐❝❤❡❞ ✐♥ ❞♦✉❜❧❡ ❝❛t❡❣♦r✐❡s ❣❡♥❡r❛t❡❞ ❜② ✱ ✐♥ ✇❤✐❝❤ ❛❧❧ ✈❡rt✐❝❛❧ ❝❡❧❧s ❛r❡ ✐♥✈❡rt✐❜❧❡✳ P❡✐✛ ✐s t❤❡ ✷✲sq✉❛r❡ ❡①t❡♥s✐♦♥ ❝♦♥t❛✐♥✐♥❣ t❤❡ ❢♦❧❧♦✇✐♥❣ sq✉❛r❡s ❢♦r ❛❧❧ ✱ ❛♥❞ ✳ ❊ ✐s t♦ ❛✈♦✐❞ ✧r❡❞✉♥❞❛♥t✧ ❡❧❡♠❡♥ts ✐♥ ❢♦r ❞✐✛❡r❡♥t sq✉❛r❡s ❝♦rr❡s♣♦♥❞✐♥❣ t♦ t❤❡ s❛♠❡ ❜r❛♥❝❤✐♥❣ ♦❢ ♠♦❞✉❧♦ ✿

✶ ✶ ✷

❛♥❞

✶ ✶ ✶ ✶ ✷

slide-75
SLIDE 75

❈♦❤❡r❡♥t ❝♦♥✢✉❡♥❝❡ ♠♦❞✉❧♦

◮ ❲❡ ❝♦♥s✐❞❡r Γ ❛ ✷✲sq✉❛r❡ ❡①t❡♥s✐♦♥ ♦❢ (E ⊤, S∗)✳ ◮ ❆ ❜r❛♥❝❤✐♥❣ ♠♦❞✉❧♦ E ✐s Γ✲❝♦♥✢✉❡♥t ♠♦❞✉❧♦ E ✐❢ t❤❡r❡ ❡①✐st n✲❝❡❧❧s f ′, g′ ✐♥ S∗✱ e′ ✐♥ E ⊤

❛♥❞ ❛♥ (n + ✶)✲❝❡❧❧ A ✐♥ (E, S, E ⋊ Γ ∪ P❡✐✛(E, S)) | =

,v✿

u

f

  • e

u′

f ′ A

  • w

e′

  • v

g v′ g′ w′

◮ (E, S, −)

| =

,v ✐s t❤❡ ❢r❡❡ n✲❝❛t❡❣♦r② ❡♥r✐❝❤❡❞ ✐♥ ❞♦✉❜❧❡ ❝❛t❡❣♦r✐❡s ❣❡♥❡r❛t❡❞ ❜② (E, S, −)✱ ✐♥

✇❤✐❝❤ ❛❧❧ ✈❡rt✐❝❛❧ ❝❡❧❧s ❛r❡ ✐♥✈❡rt✐❜❧❡✳ P❡✐✛ ✐s t❤❡ ✷✲sq✉❛r❡ ❡①t❡♥s✐♦♥ ❝♦♥t❛✐♥✐♥❣ t❤❡ ❢♦❧❧♦✇✐♥❣ sq✉❛r❡s ❢♦r ❛❧❧ ✱ ❛♥❞ ✳ ❊ ✐s t♦ ❛✈♦✐❞ ✧r❡❞✉♥❞❛♥t✧ ❡❧❡♠❡♥ts ✐♥ ❢♦r ❞✐✛❡r❡♥t sq✉❛r❡s ❝♦rr❡s♣♦♥❞✐♥❣ t♦ t❤❡ s❛♠❡ ❜r❛♥❝❤✐♥❣ ♦❢ ♠♦❞✉❧♦ ✿

✶ ✶ ✷

❛♥❞

✶ ✶ ✶ ✶ ✷

slide-76
SLIDE 76

❈♦❤❡r❡♥t ❝♦♥✢✉❡♥❝❡ ♠♦❞✉❧♦

◮ ❲❡ ❝♦♥s✐❞❡r Γ ❛ ✷✲sq✉❛r❡ ❡①t❡♥s✐♦♥ ♦❢ (E ⊤, S∗)✳ ◮ ❆ ❜r❛♥❝❤✐♥❣ ♠♦❞✉❧♦ E ✐s Γ✲❝♦♥✢✉❡♥t ♠♦❞✉❧♦ E ✐❢ t❤❡r❡ ❡①✐st n✲❝❡❧❧s f ′, g′ ✐♥ S∗✱ e′ ✐♥ E ⊤

❛♥❞ ❛♥ (n + ✶)✲❝❡❧❧ A ✐♥ (E, S, E ⋊ Γ ∪ P❡✐✛(E, S)) | =

,v✿

u

f

  • e

u′

f ′ A

  • w

e′

  • v

g v′ g′ w′

◮ (E, S, −)

| =

,v ✐s t❤❡ ❢r❡❡ n✲❝❛t❡❣♦r② ❡♥r✐❝❤❡❞ ✐♥ ❞♦✉❜❧❡ ❝❛t❡❣♦r✐❡s ❣❡♥❡r❛t❡❞ ❜② (E, S, −)✱ ✐♥

✇❤✐❝❤ ❛❧❧ ✈❡rt✐❝❛❧ ❝❡❧❧s ❛r❡ ✐♥✈❡rt✐❜❧❡✳

◮ P❡✐✛(E, S) ✐s t❤❡ ✷✲sq✉❛r❡ ❡①t❡♥s✐♦♥ ❝♦♥t❛✐♥✐♥❣ t❤❡ ❢♦❧❧♦✇✐♥❣ sq✉❛r❡s ❢♦r ❛❧❧ e✱e′ ∈ E ⊤ ❛♥❞

f ∈ S∗✳ u ⋆i v

f ⋆i v u⋆i e

u′ ⋆i v

u′⋆i e

  • u ⋆i v ′

f ⋆i v′ u′ ⋆i v ′

w ⋆i u

w⋆i f e′⋆i u

w ⋆i u′

e′⋆i u′

  • w ′ ⋆i u

w′⋆i f w ′ ⋆i u′

❊ ✐s t♦ ❛✈♦✐❞ ✧r❡❞✉♥❞❛♥t✧ ❡❧❡♠❡♥ts ✐♥ ❢♦r ❞✐✛❡r❡♥t sq✉❛r❡s ❝♦rr❡s♣♦♥❞✐♥❣ t♦ t❤❡ s❛♠❡ ❜r❛♥❝❤✐♥❣ ♦❢ ♠♦❞✉❧♦ ✿

✶ ✶ ✷

❛♥❞

✶ ✶ ✶ ✶ ✷

slide-77
SLIDE 77

❈♦❤❡r❡♥t ❝♦♥✢✉❡♥❝❡ ♠♦❞✉❧♦

◮ ❲❡ ❝♦♥s✐❞❡r Γ ❛ ✷✲sq✉❛r❡ ❡①t❡♥s✐♦♥ ♦❢ (E ⊤, S∗)✳ ◮ ❆ ❜r❛♥❝❤✐♥❣ ♠♦❞✉❧♦ E ✐s Γ✲❝♦♥✢✉❡♥t ♠♦❞✉❧♦ E ✐❢ t❤❡r❡ ❡①✐st n✲❝❡❧❧s f ′, g′ ✐♥ S∗✱ e′ ✐♥ E ⊤

❛♥❞ ❛♥ (n + ✶)✲❝❡❧❧ A ✐♥ (E, S, E ⋊ Γ ∪ P❡✐✛(E, S)) | =

,v✿

u

f

  • e

u′

f ′ A

  • w

e′

  • v

g v′ g′ w′

◮ (E, S, −)

| =

,v ✐s t❤❡ ❢r❡❡ n✲❝❛t❡❣♦r② ❡♥r✐❝❤❡❞ ✐♥ ❞♦✉❜❧❡ ❝❛t❡❣♦r✐❡s ❣❡♥❡r❛t❡❞ ❜② (E, S, −)✱ ✐♥

✇❤✐❝❤ ❛❧❧ ✈❡rt✐❝❛❧ ❝❡❧❧s ❛r❡ ✐♥✈❡rt✐❜❧❡✳

◮ P❡✐✛(E, S) ✐s t❤❡ ✷✲sq✉❛r❡ ❡①t❡♥s✐♦♥ ❝♦♥t❛✐♥✐♥❣ t❤❡ ❢♦❧❧♦✇✐♥❣ sq✉❛r❡s ❢♦r ❛❧❧ e✱e′ ∈ E ⊤ ❛♥❞

f ∈ S∗✳ u ⋆i v

f ⋆i v u⋆i e

u′ ⋆i v

u′⋆i e

  • u ⋆i v ′

f ⋆i v′ u′ ⋆i v ′

w ⋆i u

w⋆i f e′⋆i u

w ⋆i u′

e′⋆i u′

  • w ′ ⋆i u

w′⋆i f w ′ ⋆i u′ ◮ ❊ ⋊ Γ ✐s t♦ ❛✈♦✐❞ ✧r❡❞✉♥❞❛♥t✧ ❡❧❡♠❡♥ts ✐♥ Γ ❢♦r ❞✐✛❡r❡♥t sq✉❛r❡s ❝♦rr❡s♣♦♥❞✐♥❣ t♦ t❤❡ s❛♠❡

❜r❛♥❝❤✐♥❣ ♦❢ S ♠♦❞✉❧♦ E✿ u

f

  • e

v

f ′

v ′

e′

  • u′

g=e✶g✶e✷ w g′

w ′

❛♥❞ u

f

  • e⋆n−✶e✶

v

f ′

v ′

e′

  • u✶

g✶e✷ w g′

w ′

slide-78
SLIDE 78

❈♦❤❡r❡♥t ◆❡✇♠❛♥ ❛♥❞ ❝r✐t✐❝❛❧ ♣❛✐r ❧❡♠♠❛s

◮ S ✐s Γ✲❝♦♥✢✉❡♥t ♠♦❞✉❧♦ E ✭r❡s♣✳ ❧♦❝❛❧❧② Γ✲❝♦♥✢✉❡♥t ♠♦❞✉❧♦ E✮ ✐❢ ❛♥② ♦❢ ✐ts ❜r❛♥❝❤✐♥❣

♠♦❞✉❧♦ E ✭r❡s♣✳ ❧♦❝❛❧ ❜r❛♥❝❤✐♥❣ ♠♦❞✉❧♦ E✮ ✐s Γ✲❝♦♥✢✉❡♥t ♠♦❞✉❧♦ E✳ ❚❤❡♦r❡♠✳ ❬❉✳✲▼❛❧❜♦s ✬✶✽❪ ■❢ ✐s t❡r♠✐♥❛t✐♥❣✱ t❤❡ ❢♦❧❧♦✇✐♥❣ ❛ss❡rt✐♦♥s ❛r❡ ❡q✉✐✈❛❧❡♥t✿

✐s ✲❝♦♥✢✉❡♥t ♠♦❞✉❧♦ ❀ ✐s ❧♦❝❛❧❧② ✲❝♦♥✢✉❡♥t ♠♦❞✉❧♦ ❀ s❛t✐s✜❡s ♣r♦♣❡rt✐❡s ❛ ❛♥❞ ❜ ✿ ❛✮✿

❜✮✿

✶ ✶

❢♦r ❛♥② ❧♦❝❛❧ ❜r❛♥❝❤✐♥❣ ♦❢ ♠♦❞✉❧♦ ✳ s❛t✐s✜❡s ♣r♦♣❡rt✐❡s ❛ ❛♥❞ ❜ ❢♦r ❛♥② ❝r✐t✐❝❛❧ ❜r❛♥❝❤✐♥❣ ♦❢ ♠♦❞✉❧♦ ✳

❋♦r ✱ ♣r♦♣❡rt② ❜ ✐s tr✐✈✐❛❧❧② s❛t✐s✜❡❞✳

slide-79
SLIDE 79

❈♦❤❡r❡♥t ◆❡✇♠❛♥ ❛♥❞ ❝r✐t✐❝❛❧ ♣❛✐r ❧❡♠♠❛s

◮ S ✐s Γ✲❝♦♥✢✉❡♥t ♠♦❞✉❧♦ E ✭r❡s♣✳ ❧♦❝❛❧❧② Γ✲❝♦♥✢✉❡♥t ♠♦❞✉❧♦ E✮ ✐❢ ❛♥② ♦❢ ✐ts ❜r❛♥❝❤✐♥❣

♠♦❞✉❧♦ E ✭r❡s♣✳ ❧♦❝❛❧ ❜r❛♥❝❤✐♥❣ ♠♦❞✉❧♦ E✮ ✐s Γ✲❝♦♥✢✉❡♥t ♠♦❞✉❧♦ E✳

◮ ❚❤❡♦r❡♠✳ ❬❉✳✲▼❛❧❜♦s ✬✶✽❪ ■❢ E RE ✐s t❡r♠✐♥❛t✐♥❣✱ t❤❡ ❢♦❧❧♦✇✐♥❣ ❛ss❡rt✐♦♥s ❛r❡ ❡q✉✐✈❛❧❡♥t✿

✐s ✲❝♦♥✢✉❡♥t ♠♦❞✉❧♦ ❀ ✐s ❧♦❝❛❧❧② ✲❝♦♥✢✉❡♥t ♠♦❞✉❧♦ ❀ s❛t✐s✜❡s ♣r♦♣❡rt✐❡s ❛ ❛♥❞ ❜ ✿ ❛✮✿

❜✮✿

✶ ✶

❢♦r ❛♥② ❧♦❝❛❧ ❜r❛♥❝❤✐♥❣ ♦❢ ♠♦❞✉❧♦ ✳ s❛t✐s✜❡s ♣r♦♣❡rt✐❡s ❛ ❛♥❞ ❜ ❢♦r ❛♥② ❝r✐t✐❝❛❧ ❜r❛♥❝❤✐♥❣ ♦❢ ♠♦❞✉❧♦ ✳

❋♦r ✱ ♣r♦♣❡rt② ❜ ✐s tr✐✈✐❛❧❧② s❛t✐s✜❡❞✳

slide-80
SLIDE 80

❈♦❤❡r❡♥t ◆❡✇♠❛♥ ❛♥❞ ❝r✐t✐❝❛❧ ♣❛✐r ❧❡♠♠❛s

◮ S ✐s Γ✲❝♦♥✢✉❡♥t ♠♦❞✉❧♦ E ✭r❡s♣✳ ❧♦❝❛❧❧② Γ✲❝♦♥✢✉❡♥t ♠♦❞✉❧♦ E✮ ✐❢ ❛♥② ♦❢ ✐ts ❜r❛♥❝❤✐♥❣

♠♦❞✉❧♦ E ✭r❡s♣✳ ❧♦❝❛❧ ❜r❛♥❝❤✐♥❣ ♠♦❞✉❧♦ E✮ ✐s Γ✲❝♦♥✢✉❡♥t ♠♦❞✉❧♦ E✳

◮ ❚❤❡♦r❡♠✳ ❬❉✳✲▼❛❧❜♦s ✬✶✽❪ ■❢ E RE ✐s t❡r♠✐♥❛t✐♥❣✱ t❤❡ ❢♦❧❧♦✇✐♥❣ ❛ss❡rt✐♦♥s ❛r❡ ❡q✉✐✈❛❧❡♥t✿ ◮ S ✐s Γ✲❝♦♥✢✉❡♥t ♠♦❞✉❧♦ E❀

✐s ❧♦❝❛❧❧② ✲❝♦♥✢✉❡♥t ♠♦❞✉❧♦ ❀ s❛t✐s✜❡s ♣r♦♣❡rt✐❡s ❛ ❛♥❞ ❜ ✿ ❛✮✿

❜✮✿

✶ ✶

❢♦r ❛♥② ❧♦❝❛❧ ❜r❛♥❝❤✐♥❣ ♦❢ ♠♦❞✉❧♦ ✳ s❛t✐s✜❡s ♣r♦♣❡rt✐❡s ❛ ❛♥❞ ❜ ❢♦r ❛♥② ❝r✐t✐❝❛❧ ❜r❛♥❝❤✐♥❣ ♦❢ ♠♦❞✉❧♦ ✳

❋♦r ✱ ♣r♦♣❡rt② ❜ ✐s tr✐✈✐❛❧❧② s❛t✐s✜❡❞✳

slide-81
SLIDE 81

❈♦❤❡r❡♥t ◆❡✇♠❛♥ ❛♥❞ ❝r✐t✐❝❛❧ ♣❛✐r ❧❡♠♠❛s

◮ S ✐s Γ✲❝♦♥✢✉❡♥t ♠♦❞✉❧♦ E ✭r❡s♣✳ ❧♦❝❛❧❧② Γ✲❝♦♥✢✉❡♥t ♠♦❞✉❧♦ E✮ ✐❢ ❛♥② ♦❢ ✐ts ❜r❛♥❝❤✐♥❣

♠♦❞✉❧♦ E ✭r❡s♣✳ ❧♦❝❛❧ ❜r❛♥❝❤✐♥❣ ♠♦❞✉❧♦ E✮ ✐s Γ✲❝♦♥✢✉❡♥t ♠♦❞✉❧♦ E✳

◮ ❚❤❡♦r❡♠✳ ❬❉✳✲▼❛❧❜♦s ✬✶✽❪ ■❢ E RE ✐s t❡r♠✐♥❛t✐♥❣✱ t❤❡ ❢♦❧❧♦✇✐♥❣ ❛ss❡rt✐♦♥s ❛r❡ ❡q✉✐✈❛❧❡♥t✿ ◮ S ✐s Γ✲❝♦♥✢✉❡♥t ♠♦❞✉❧♦ E❀ ◮ S ✐s ❧♦❝❛❧❧② Γ✲❝♦♥✢✉❡♥t ♠♦❞✉❧♦ E❀

s❛t✐s✜❡s ♣r♦♣❡rt✐❡s ❛ ❛♥❞ ❜ ✿ ❛✮✿

❜✮✿

✶ ✶

❢♦r ❛♥② ❧♦❝❛❧ ❜r❛♥❝❤✐♥❣ ♦❢ ♠♦❞✉❧♦ ✳ s❛t✐s✜❡s ♣r♦♣❡rt✐❡s ❛ ❛♥❞ ❜ ❢♦r ❛♥② ❝r✐t✐❝❛❧ ❜r❛♥❝❤✐♥❣ ♦❢ ♠♦❞✉❧♦ ✳

❋♦r ✱ ♣r♦♣❡rt② ❜ ✐s tr✐✈✐❛❧❧② s❛t✐s✜❡❞✳

slide-82
SLIDE 82

❈♦❤❡r❡♥t ◆❡✇♠❛♥ ❛♥❞ ❝r✐t✐❝❛❧ ♣❛✐r ❧❡♠♠❛s

◮ S ✐s Γ✲❝♦♥✢✉❡♥t ♠♦❞✉❧♦ E ✭r❡s♣✳ ❧♦❝❛❧❧② Γ✲❝♦♥✢✉❡♥t ♠♦❞✉❧♦ E✮ ✐❢ ❛♥② ♦❢ ✐ts ❜r❛♥❝❤✐♥❣

♠♦❞✉❧♦ E ✭r❡s♣✳ ❧♦❝❛❧ ❜r❛♥❝❤✐♥❣ ♠♦❞✉❧♦ E✮ ✐s Γ✲❝♦♥✢✉❡♥t ♠♦❞✉❧♦ E✳

◮ ❚❤❡♦r❡♠✳ ❬❉✳✲▼❛❧❜♦s ✬✶✽❪ ■❢ E RE ✐s t❡r♠✐♥❛t✐♥❣✱ t❤❡ ❢♦❧❧♦✇✐♥❣ ❛ss❡rt✐♦♥s ❛r❡ ❡q✉✐✈❛❧❡♥t✿ ◮ S ✐s Γ✲❝♦♥✢✉❡♥t ♠♦❞✉❧♦ E❀ ◮ S ✐s ❧♦❝❛❧❧② Γ✲❝♦♥✢✉❡♥t ♠♦❞✉❧♦ E❀ ◮ S s❛t✐s✜❡s ♣r♦♣❡rt✐❡s ❛) ❛♥❞ ❜)✿

❛✮✿ u

S∗(✶)

  • v

S∗ v ′ E⊤

  • u

R∗(✶) w S∗ w ′ A

  • ❜✮✿

u

S∗(✶) E⊤(✶)

v

S∗ v ′ E⊤

  • u′

S∗

w

B

  • ❢♦r ❛♥② ❧♦❝❛❧ ❜r❛♥❝❤✐♥❣ ♦❢ S ♠♦❞✉❧♦ E✳

s❛t✐s✜❡s ♣r♦♣❡rt✐❡s ❛ ❛♥❞ ❜ ❢♦r ❛♥② ❝r✐t✐❝❛❧ ❜r❛♥❝❤✐♥❣ ♦❢ ♠♦❞✉❧♦ ✳

❋♦r ✱ ♣r♦♣❡rt② ❜ ✐s tr✐✈✐❛❧❧② s❛t✐s✜❡❞✳

slide-83
SLIDE 83

❈♦❤❡r❡♥t ◆❡✇♠❛♥ ❛♥❞ ❝r✐t✐❝❛❧ ♣❛✐r ❧❡♠♠❛s

◮ S ✐s Γ✲❝♦♥✢✉❡♥t ♠♦❞✉❧♦ E ✭r❡s♣✳ ❧♦❝❛❧❧② Γ✲❝♦♥✢✉❡♥t ♠♦❞✉❧♦ E✮ ✐❢ ❛♥② ♦❢ ✐ts ❜r❛♥❝❤✐♥❣

♠♦❞✉❧♦ E ✭r❡s♣✳ ❧♦❝❛❧ ❜r❛♥❝❤✐♥❣ ♠♦❞✉❧♦ E✮ ✐s Γ✲❝♦♥✢✉❡♥t ♠♦❞✉❧♦ E✳

◮ ❚❤❡♦r❡♠✳ ❬❉✳✲▼❛❧❜♦s ✬✶✽❪ ■❢ E RE ✐s t❡r♠✐♥❛t✐♥❣✱ t❤❡ ❢♦❧❧♦✇✐♥❣ ❛ss❡rt✐♦♥s ❛r❡ ❡q✉✐✈❛❧❡♥t✿ ◮ S ✐s Γ✲❝♦♥✢✉❡♥t ♠♦❞✉❧♦ E❀ ◮ S ✐s ❧♦❝❛❧❧② Γ✲❝♦♥✢✉❡♥t ♠♦❞✉❧♦ E❀ ◮ S s❛t✐s✜❡s ♣r♦♣❡rt✐❡s ❛) ❛♥❞ ❜)✿

❛✮✿ u

S∗(✶)

  • v

S∗ v ′ E⊤

  • u

R∗(✶) w S∗ w ′ A

  • ❜✮✿

u

S∗(✶) E⊤(✶)

v

S∗ v ′ E⊤

  • u′

S∗

w

B

  • ❢♦r ❛♥② ❧♦❝❛❧ ❜r❛♥❝❤✐♥❣ ♦❢ S ♠♦❞✉❧♦ E✳

◮ S s❛t✐s✜❡s ♣r♦♣❡rt✐❡s ❛) ❛♥❞ ❜) ❢♦r ❛♥② ❝r✐t✐❝❛❧ ❜r❛♥❝❤✐♥❣ ♦❢ S ♠♦❞✉❧♦ E✳

❋♦r ✱ ♣r♦♣❡rt② ❜ ✐s tr✐✈✐❛❧❧② s❛t✐s✜❡❞✳

slide-84
SLIDE 84

❈♦❤❡r❡♥t ◆❡✇♠❛♥ ❛♥❞ ❝r✐t✐❝❛❧ ♣❛✐r ❧❡♠♠❛s

◮ S ✐s Γ✲❝♦♥✢✉❡♥t ♠♦❞✉❧♦ E ✭r❡s♣✳ ❧♦❝❛❧❧② Γ✲❝♦♥✢✉❡♥t ♠♦❞✉❧♦ E✮ ✐❢ ❛♥② ♦❢ ✐ts ❜r❛♥❝❤✐♥❣

♠♦❞✉❧♦ E ✭r❡s♣✳ ❧♦❝❛❧ ❜r❛♥❝❤✐♥❣ ♠♦❞✉❧♦ E✮ ✐s Γ✲❝♦♥✢✉❡♥t ♠♦❞✉❧♦ E✳

◮ ❚❤❡♦r❡♠✳ ❬❉✳✲▼❛❧❜♦s ✬✶✽❪ ■❢ E RE ✐s t❡r♠✐♥❛t✐♥❣✱ t❤❡ ❢♦❧❧♦✇✐♥❣ ❛ss❡rt✐♦♥s ❛r❡ ❡q✉✐✈❛❧❡♥t✿ ◮ S ✐s Γ✲❝♦♥✢✉❡♥t ♠♦❞✉❧♦ E❀ ◮ S ✐s ❧♦❝❛❧❧② Γ✲❝♦♥✢✉❡♥t ♠♦❞✉❧♦ E❀ ◮ S s❛t✐s✜❡s ♣r♦♣❡rt✐❡s ❛) ❛♥❞ ❜)✿

❛✮✿ u

S∗(✶)

  • v

S∗ v ′ E⊤

  • u

R∗(✶) w S∗ w ′ A

  • ❜✮✿

u

S∗(✶) E⊤(✶)

v

S∗ v ′ E⊤

  • u′

S∗

w

B

  • ❢♦r ❛♥② ❧♦❝❛❧ ❜r❛♥❝❤✐♥❣ ♦❢ S ♠♦❞✉❧♦ E✳

◮ S s❛t✐s✜❡s ♣r♦♣❡rt✐❡s ❛) ❛♥❞ ❜) ❢♦r ❛♥② ❝r✐t✐❝❛❧ ❜r❛♥❝❤✐♥❣ ♦❢ S ♠♦❞✉❧♦ E✳ ◮ ❋♦r S = E R✱ ♣r♦♣❡rt② ❜) ✐s tr✐✈✐❛❧❧② s❛t✐s✜❡❞✳

slide-85
SLIDE 85

❈♦❤❡r❡♥t ◆❡✇♠❛♥ ❛♥❞ ❝r✐t✐❝❛❧ ♣❛✐r ❧❡♠♠❛s

◮ S ✐s Γ✲❝♦♥✢✉❡♥t ♠♦❞✉❧♦ E ✭r❡s♣✳ ❧♦❝❛❧❧② Γ✲❝♦♥✢✉❡♥t ♠♦❞✉❧♦ E✮ ✐❢ ❛♥② ♦❢ ✐ts ❜r❛♥❝❤✐♥❣

♠♦❞✉❧♦ E ✭r❡s♣✳ ❧♦❝❛❧ ❜r❛♥❝❤✐♥❣ ♠♦❞✉❧♦ E✮ ✐s Γ✲❝♦♥✢✉❡♥t ♠♦❞✉❧♦ E✳

◮ ❚❤❡♦r❡♠✳ ❬❉✳✲▼❛❧❜♦s ✬✶✽❪ ■❢ E RE ✐s t❡r♠✐♥❛t✐♥❣✱ t❤❡ ❢♦❧❧♦✇✐♥❣ ❛ss❡rt✐♦♥s ❛r❡ ❡q✉✐✈❛❧❡♥t✿ ◮ S ✐s Γ✲❝♦♥✢✉❡♥t ♠♦❞✉❧♦ E❀ ◮ S ✐s ❧♦❝❛❧❧② Γ✲❝♦♥✢✉❡♥t ♠♦❞✉❧♦ E❀ ◮ S s❛t✐s✜❡s ♣r♦♣❡rt✐❡s ❛) ❛♥❞ ❜)✿

❛✮✿ u

S∗(✶)

  • v

S∗ v ′ E⊤

  • u

R∗(✶) w S∗ w ′ A

  • ❜✮✿

u

S∗(✶) E⊤(✶)

v

S∗ v ′ E⊤

  • u′

S∗

w

B

  • ❢♦r ❛♥② ❧♦❝❛❧ ❜r❛♥❝❤✐♥❣ ♦❢ S ♠♦❞✉❧♦ E✳

◮ S s❛t✐s✜❡s ♣r♦♣❡rt✐❡s ❛) ❛♥❞ ❜) ❢♦r ❛♥② ❝r✐t✐❝❛❧ ❜r❛♥❝❤✐♥❣ ♦❢ S ♠♦❞✉❧♦ E✳ ◮ ❋♦r S = E R✱ ♣r♦♣❡rt② ❜) ✐s tr✐✈✐❛❧❧② s❛t✐s✜❡❞✳

u

f e

v v′

slide-86
SLIDE 86

❈♦❤❡r❡♥t ◆❡✇♠❛♥ ❛♥❞ ❝r✐t✐❝❛❧ ♣❛✐r ❧❡♠♠❛s

◮ S ✐s Γ✲❝♦♥✢✉❡♥t ♠♦❞✉❧♦ E ✭r❡s♣✳ ❧♦❝❛❧❧② Γ✲❝♦♥✢✉❡♥t ♠♦❞✉❧♦ E✮ ✐❢ ❛♥② ♦❢ ✐ts ❜r❛♥❝❤✐♥❣

♠♦❞✉❧♦ E ✭r❡s♣✳ ❧♦❝❛❧ ❜r❛♥❝❤✐♥❣ ♠♦❞✉❧♦ E✮ ✐s Γ✲❝♦♥✢✉❡♥t ♠♦❞✉❧♦ E✳

◮ ❚❤❡♦r❡♠✳ ❬❉✳✲▼❛❧❜♦s ✬✶✽❪ ■❢ E RE ✐s t❡r♠✐♥❛t✐♥❣✱ t❤❡ ❢♦❧❧♦✇✐♥❣ ❛ss❡rt✐♦♥s ❛r❡ ❡q✉✐✈❛❧❡♥t✿ ◮ S ✐s Γ✲❝♦♥✢✉❡♥t ♠♦❞✉❧♦ E❀ ◮ S ✐s ❧♦❝❛❧❧② Γ✲❝♦♥✢✉❡♥t ♠♦❞✉❧♦ E❀ ◮ S s❛t✐s✜❡s ♣r♦♣❡rt✐❡s ❛) ❛♥❞ ❜)✿

❛✮✿ u

S∗(✶)

  • v

S∗ v ′ E⊤

  • u

R∗(✶) w S∗ w ′ A

  • ❜✮✿

u

S∗(✶) E⊤(✶)

v

S∗ v ′ E⊤

  • u′

S∗

w

B

  • ❢♦r ❛♥② ❧♦❝❛❧ ❜r❛♥❝❤✐♥❣ ♦❢ S ♠♦❞✉❧♦ E✳

◮ S s❛t✐s✜❡s ♣r♦♣❡rt✐❡s ❛) ❛♥❞ ❜) ❢♦r ❛♥② ❝r✐t✐❝❛❧ ❜r❛♥❝❤✐♥❣ ♦❢ S ♠♦❞✉❧♦ E✳ ◮ ❋♦r S = E R✱ ♣r♦♣❡rt② ❜) ✐s tr✐✈✐❛❧❧② s❛t✐s✜❡❞✳

u

f e

v v′

e−·f

v

slide-87
SLIDE 87

❈♦❤❡r❡♥t ◆❡✇♠❛♥ ❛♥❞ ❝r✐t✐❝❛❧ ♣❛✐r ❧❡♠♠❛s

◮ S ✐s Γ✲❝♦♥✢✉❡♥t ♠♦❞✉❧♦ E ✭r❡s♣✳ ❧♦❝❛❧❧② Γ✲❝♦♥✢✉❡♥t ♠♦❞✉❧♦ E✮ ✐❢ ❛♥② ♦❢ ✐ts ❜r❛♥❝❤✐♥❣

♠♦❞✉❧♦ E ✭r❡s♣✳ ❧♦❝❛❧ ❜r❛♥❝❤✐♥❣ ♠♦❞✉❧♦ E✮ ✐s Γ✲❝♦♥✢✉❡♥t ♠♦❞✉❧♦ E✳

◮ ❚❤❡♦r❡♠✳ ❬❉✳✲▼❛❧❜♦s ✬✶✽❪ ■❢ E RE ✐s t❡r♠✐♥❛t✐♥❣✱ t❤❡ ❢♦❧❧♦✇✐♥❣ ❛ss❡rt✐♦♥s ❛r❡ ❡q✉✐✈❛❧❡♥t✿ ◮ S ✐s Γ✲❝♦♥✢✉❡♥t ♠♦❞✉❧♦ E❀ ◮ S ✐s ❧♦❝❛❧❧② Γ✲❝♦♥✢✉❡♥t ♠♦❞✉❧♦ E❀ ◮ S s❛t✐s✜❡s ♣r♦♣❡rt✐❡s ❛) ❛♥❞ ❜)✿

❛✮✿ u

S∗(✶)

  • v

S∗ v ′ E⊤

  • u

R∗(✶) w S∗ w ′ A

  • ❜✮✿

u

S∗(✶) E⊤(✶)

v

S∗ v ′ E⊤

  • u′

S∗

w

B

  • ❢♦r ❛♥② ❧♦❝❛❧ ❜r❛♥❝❤✐♥❣ ♦❢ S ♠♦❞✉❧♦ E✳

◮ S s❛t✐s✜❡s ♣r♦♣❡rt✐❡s ❛) ❛♥❞ ❜) ❢♦r ❛♥② ❝r✐t✐❝❛❧ ❜r❛♥❝❤✐♥❣ ♦❢ S ♠♦❞✉❧♦ E✳ ◮ ❋♦r S = E R✱ ♣r♦♣❡rt② ❜) ✐s tr✐✈✐❛❧❧② s❛t✐s✜❡❞✳

u

f e

v ❂

  • v′

e−·f

v

slide-88
SLIDE 88

❈♦❤❡r❡♥❝❡ ♠♦❞✉❧♦

◮ ❆ s❡t X ♦❢ (n − ✶)✲❝❡❧❧s ✐♥ R∗

n−✶ ✐s E✲♥♦r♠❛❧✐③✐♥❣ ✇✐t❤ r❡s♣❡❝t t♦ S ✐❢ ❢♦r ❛♥② u ✐♥ X✱✯

◆❋(S, u) ∩ ■rr(E) = ∅.

◮ ❚❤❡♦r❡♠✳ ❬❉✳✲▼❛❧❜♦s ✬✶✽❪ ▲❡t (R, E, S) ❜❡ n✲♣♦❧②❣r❛♣❤ ♠♦❞✉❧♦✱ ❛♥❞ Γ ❜❡ ❛ sq✉❛r❡

❡①t❡♥s✐♦♥ ♦❢ t❤❡ ♣❛✐r ♦❢ (n + ✶, n)✲❝❛t❡❣♦r✐❡s (E ⊤, S⊤) s✉❝❤ t❤❛t

◮ E ✐s ❝♦♥✈❡r❣❡♥t✱ ◮ S ✐s Γ✲❝♦♥✢✉❡♥t ♠♦❞✉❧♦ E✱ ◮ ■rr(E) ✐s E✲♥♦r♠❛❧✐③✐♥❣ ✇✐t❤ r❡s♣❡❝t t♦ S✱ ◮ E RE ✐s t❡r♠✐♥❛t✐♥❣✱

t❤❡♥ Γ ∪ ❈❞(E) ✐s ❛❝②❝❧✐❝✳

slide-89
SLIDE 89

❈♦❤❡r❡♥t ❡①t❡♥s✐♦♥s

◮ ❆ ❝♦❤❡r❡♥t ❝♦♠♣❧❡t✐♦♥ ♠♦❞✉❧♦ E ♦❢ S ✐s ❛ sq✉❛r❡ ❡①t❡♥s✐♦♥ ❞❡♥♦t❡❞ ❜② C(S) ♦❢ t❤❡ ♣❛✐r ♦❢

(n + ✶, n)✲❝❛t❡❣♦r✐❡s (E ⊤, S⊤) ❝♦♥t❛✐♥✐♥❣ sq✉❛r❡ ❝❡❧❧s Af ,g ❛♥❞ Bf ,e✿ u

f

  • u′

f ′ Af ,g

  • w

e′

  • u

g v g′ w′

u

f

  • e

u′

f ′ Bf ,e

  • w

e′

  • v

g′

w′

❢♦r ❛♥② ❝r✐t✐❝❛❧ ❜r❛♥❝❤✐♥❣s (f , g) ❛♥❞ (f , e) ♦❢ S ♠♦❞✉❧♦ E✳ ❈♦r♦❧❧❛r②✳ ❬❉✳✲▼❛❧❜♦s ✬✶✽❪ ▲❡t ❜❡ ❛♥ ✲♣♦❧②❣r❛♣❤ ♠♦❞✉❧♦ s✉❝❤ t❤❛t

✐s ❝♦♥✈❡r❣❡♥t✱ ✐s ❝♦♥✢✉❡♥t ♠♦❞✉❧♦ ✱ ■rr ✐s ✲♥♦r♠❛❧✐③✐♥❣ ✇✐t❤ r❡s♣❡❝t t♦ ✱ ✐s t❡r♠✐♥❛t✐♥❣✱

❚❤❡♥ ❈❞ ✐s ❛❝②❝❧✐❝✳ ❈♦r♦❧❧❛r②✿ ❯s✉❛❧ ❙q✉✐❡r✬s t❤❡♦r❡♠✳ ✭ ✮

slide-90
SLIDE 90

❈♦❤❡r❡♥t ❡①t❡♥s✐♦♥s

◮ ❆ ❝♦❤❡r❡♥t ❝♦♠♣❧❡t✐♦♥ ♠♦❞✉❧♦ E ♦❢ S ✐s ❛ sq✉❛r❡ ❡①t❡♥s✐♦♥ ❞❡♥♦t❡❞ ❜② C(S) ♦❢ t❤❡ ♣❛✐r ♦❢

(n + ✶, n)✲❝❛t❡❣♦r✐❡s (E ⊤, S⊤) ❝♦♥t❛✐♥✐♥❣ sq✉❛r❡ ❝❡❧❧s Af ,g ❛♥❞ Bf ,e✿ u

f

  • u′

f ′ Af ,g

  • w

e′

  • u

g v g′ w′

u

f

  • e

u′

f ′ Bf ,e

  • w

e′

  • v

g′

w′

❢♦r ❛♥② ❝r✐t✐❝❛❧ ❜r❛♥❝❤✐♥❣s (f , g) ❛♥❞ (f , e) ♦❢ S ♠♦❞✉❧♦ E✳

◮ ❈♦r♦❧❧❛r②✳ ❬❉✳✲▼❛❧❜♦s ✬✶✽❪ ▲❡t (R, E, S) ❜❡ ❛♥ n✲♣♦❧②❣r❛♣❤ ♠♦❞✉❧♦ s✉❝❤ t❤❛t ◮ E ✐s ❝♦♥✈❡r❣❡♥t✱ ◮ S ✐s ❝♦♥✢✉❡♥t ♠♦❞✉❧♦ E✱ ◮ ■rr(E) ✐s E✲♥♦r♠❛❧✐③✐♥❣ ✇✐t❤ r❡s♣❡❝t t♦ S✱ ◮ E RE ✐s t❡r♠✐♥❛t✐♥❣✱

❚❤❡♥ C(S) ∪ ❈❞(E) ✐s ❛❝②❝❧✐❝✳ ❈♦r♦❧❧❛r②✿ ❯s✉❛❧ ❙q✉✐❡r✬s t❤❡♦r❡♠✳ ✭ ✮

slide-91
SLIDE 91

❈♦❤❡r❡♥t ❡①t❡♥s✐♦♥s

◮ ❆ ❝♦❤❡r❡♥t ❝♦♠♣❧❡t✐♦♥ ♠♦❞✉❧♦ E ♦❢ S ✐s ❛ sq✉❛r❡ ❡①t❡♥s✐♦♥ ❞❡♥♦t❡❞ ❜② C(S) ♦❢ t❤❡ ♣❛✐r ♦❢

(n + ✶, n)✲❝❛t❡❣♦r✐❡s (E ⊤, S⊤) ❝♦♥t❛✐♥✐♥❣ sq✉❛r❡ ❝❡❧❧s Af ,g ❛♥❞ Bf ,e✿ u

f

  • u′

f ′ Af ,g

  • w

e′

  • u

g v g′ w′

u

f

  • e

u′

f ′ Bf ,e

  • w

e′

  • v

g′

w′

❢♦r ❛♥② ❝r✐t✐❝❛❧ ❜r❛♥❝❤✐♥❣s (f , g) ❛♥❞ (f , e) ♦❢ S ♠♦❞✉❧♦ E✳

◮ ❈♦r♦❧❧❛r②✳ ❬❉✳✲▼❛❧❜♦s ✬✶✽❪ ▲❡t (R, E, S) ❜❡ ❛♥ n✲♣♦❧②❣r❛♣❤ ♠♦❞✉❧♦ s✉❝❤ t❤❛t ◮ E ✐s ❝♦♥✈❡r❣❡♥t✱ ◮ S ✐s ❝♦♥✢✉❡♥t ♠♦❞✉❧♦ E✱ ◮ ■rr(E) ✐s E✲♥♦r♠❛❧✐③✐♥❣ ✇✐t❤ r❡s♣❡❝t t♦ S✱ ◮ E RE ✐s t❡r♠✐♥❛t✐♥❣✱

❚❤❡♥ C(S) ∪ ❈❞(E) ✐s ❛❝②❝❧✐❝✳

◮ ❈♦r♦❧❧❛r②✿ ❯s✉❛❧ ❙q✉✐❡r✬s t❤❡♦r❡♠✳ ✭E = ∅✮

slide-92
SLIDE 92

❚♦② ❡①❛♠♣❧❡✿ ❉✐❛❣r❛♠♠❛t✐❝ r❡✇r✐t✐♥❣ ♠♦❞✉❧♦ ✐s♦t♦♣②

◮ ▲❡t E ❛♥❞ R ❜❡ t✇♦ ✸✲♣♦❧②❣r❛♣❤s ❞❡✜♥❡❞ ❜②✿ ✵ ✵

✶ ✶

✷ ✷ ✷ ✸

❢♦r ✐♥ ✵ ✶

❋❛❝t✿ ✐s ❝♦♥✈❡r❣❡♥t✳

slide-93
SLIDE 93

❚♦② ❡①❛♠♣❧❡✿ ❉✐❛❣r❛♠♠❛t✐❝ r❡✇r✐t✐♥❣ ♠♦❞✉❧♦ ✐s♦t♦♣②

◮ ▲❡t E ❛♥❞ R ❜❡ t✇♦ ✸✲♣♦❧②❣r❛♣❤s ❞❡✜♥❡❞ ❜②✿ ◮ E✵ = R✵ = {∗}✱ ✶ ✶

✷ ✷ ✷ ✸

❢♦r ✐♥ ✵ ✶

❋❛❝t✿ ✐s ❝♦♥✈❡r❣❡♥t✳

slide-94
SLIDE 94

❚♦② ❡①❛♠♣❧❡✿ ❉✐❛❣r❛♠♠❛t✐❝ r❡✇r✐t✐♥❣ ♠♦❞✉❧♦ ✐s♦t♦♣②

◮ ▲❡t E ❛♥❞ R ❜❡ t✇♦ ✸✲♣♦❧②❣r❛♣❤s ❞❡✜♥❡❞ ❜②✿ ◮ E✵ = R✵ = {∗}✱ ◮ E✶ = R✶ = {∧, ∨}✱ ✷ ✷ ✷ ✸

❢♦r ✐♥ ✵ ✶

❋❛❝t✿ ✐s ❝♦♥✈❡r❣❡♥t✳

slide-95
SLIDE 95

❚♦② ❡①❛♠♣❧❡✿ ❉✐❛❣r❛♠♠❛t✐❝ r❡✇r✐t✐♥❣ ♠♦❞✉❧♦ ✐s♦t♦♣②

◮ ▲❡t E ❛♥❞ R ❜❡ t✇♦ ✸✲♣♦❧②❣r❛♣❤s ❞❡✜♥❡❞ ❜②✿ ◮ E✵ = R✵ = {∗}✱ ◮ E✶ = R✶ = {∧, ∨}✱ ◮ E✷ =

     , , , ,

  • ,

   

✷ ✷ ✸

❢♦r ✐♥ ✵ ✶

❋❛❝t✿ ✐s ❝♦♥✈❡r❣❡♥t✳

slide-96
SLIDE 96

❚♦② ❡①❛♠♣❧❡✿ ❉✐❛❣r❛♠♠❛t✐❝ r❡✇r✐t✐♥❣ ♠♦❞✉❧♦ ✐s♦t♦♣②

◮ ▲❡t E ❛♥❞ R ❜❡ t✇♦ ✸✲♣♦❧②❣r❛♣❤s ❞❡✜♥❡❞ ❜②✿ ◮ E✵ = R✵ = {∗}✱ ◮ E✶ = R✶ = {∧, ∨}✱ ◮ E✷ =

     , , , ,

  • ,

   

✷ ✷ ◮ E✸ =

    

  • µ

⇛ •µ ,

  • µ

⇛ •µ ,

  • µ

⇛ •µ ,

  • µ

⇛ •µ ❢♦r µ ✐♥ {✵, ✶} ,

  • ,
  • ,
  • ,

❋❛❝t✿ ✐s ❝♦♥✈❡r❣❡♥t✳

slide-97
SLIDE 97

❚♦② ❡①❛♠♣❧❡✿ ❉✐❛❣r❛♠♠❛t✐❝ r❡✇r✐t✐♥❣ ♠♦❞✉❧♦ ✐s♦t♦♣②

◮ ▲❡t E ❛♥❞ R ❜❡ t✇♦ ✸✲♣♦❧②❣r❛♣❤s ❞❡✜♥❡❞ ❜②✿ ◮ E✵ = R✵ = {∗}✱ ◮ E✶ = R✶ = {∧, ∨}✱ ◮ E✷ =

     , , , ,

  • ,

    R✷ = E✷

    ,     

◮ E✸ =

    

  • µ

⇛ •µ ,

  • µ

⇛ •µ ,

  • µ

⇛ •µ ,

  • µ

⇛ •µ ❢♦r µ ✐♥ {✵, ✶} ,

  • ,
  • ,
  • ,

❋❛❝t✿ ✐s ❝♦♥✈❡r❣❡♥t✳

slide-98
SLIDE 98

❚♦② ❡①❛♠♣❧❡✿ ❉✐❛❣r❛♠♠❛t✐❝ r❡✇r✐t✐♥❣ ♠♦❞✉❧♦ ✐s♦t♦♣②

◮ ▲❡t E ❛♥❞ R ❜❡ t✇♦ ✸✲♣♦❧②❣r❛♣❤s ❞❡✜♥❡❞ ❜②✿ ◮ E✵ = R✵ = {∗}✱ ◮ E✶ = R✶ = {∧, ∨}✱ ◮ E✷ =

     , , , ,

  • ,

    R✷ = E✷

    ,     

◮ E✸ =

    

  • µ

⇛ •µ ,

  • µ

⇛ •µ ,

  • µ

⇛ •µ ,

  • µ

⇛ •µ ❢♦r µ ✐♥ {✵, ✶} ,

  • ,
  • ,
  • ,
  • ◮ R✸ =

    

α+

α−

β+

β−

γ

⇛     

❋❛❝t✿ ✐s ❝♦♥✈❡r❣❡♥t✳

slide-99
SLIDE 99

❚♦② ❡①❛♠♣❧❡✿ ❉✐❛❣r❛♠♠❛t✐❝ r❡✇r✐t✐♥❣ ♠♦❞✉❧♦ ✐s♦t♦♣②

◮ ▲❡t E ❛♥❞ R ❜❡ t✇♦ ✸✲♣♦❧②❣r❛♣❤s ❞❡✜♥❡❞ ❜②✿ ◮ E✵ = R✵ = {∗}✱ ◮ E✶ = R✶ = {∧, ∨}✱ ◮ E✷ =

     , , , ,

  • ,

    R✷ = E✷

    ,     

◮ E✸ =

    

  • µ

⇛ •µ ,

  • µ

⇛ •µ ,

  • µ

⇛ •µ ,

  • µ

⇛ •µ ❢♦r µ ✐♥ {✵, ✶} ,

  • ,
  • ,
  • ,
  • ◮ R✸ =

    

α+

α−

β+

β−

γ

⇛     

❋❛❝t✿ ✐s ❝♦♥✈❡r❣❡♥t✳

slide-100
SLIDE 100

❚♦② ❡①❛♠♣❧❡✿ ❉✐❛❣r❛♠♠❛t✐❝ r❡✇r✐t✐♥❣ ♠♦❞✉❧♦ ✐s♦t♦♣②

◮ ▲❡t E ❛♥❞ R ❜❡ t✇♦ ✸✲♣♦❧②❣r❛♣❤s ❞❡✜♥❡❞ ❜②✿ ◮ E✵ = R✵ = {∗}✱ ◮ E✶ = R✶ = {∧, ∨}✱ ◮ E✷ =

     , , , ,

  • ,

    R✷ = E✷

    ,     

◮ E✸ =

    

  • µ

⇛ •µ ,

  • µ

⇛ •µ ,

  • µ

⇛ •µ ,

  • µ

⇛ •µ ❢♦r µ ✐♥ {✵, ✶} ,

  • ,
  • ,
  • ,
  • ◮ R✸ =

    

α+

α−

β+

β−

γ

⇛     

◮ ❋❛❝t✿ E ✐s ❝♦♥✈❡r❣❡♥t✳

slide-101
SLIDE 101

❚♦② ❡①❛♠♣❧❡✿ ❉✐❛❣r❛♠♠❛t✐❝ r❡✇r✐t✐♥❣ ♠♦❞✉❧♦ ✐s♦t♦♣②

◮ ■❢ ♥♦ r❡✇r✐t✐♥❣ ♠♦❞✉❧♦✿

  • ◆♦t ❝♦♥✢✉❡♥t ✦

■❢ r❡✇r✐t✐♥❣ ♠♦❞✉❧♦✿

❆❧❧ ❜r❛♥❝❤✐♥❣s ❛r❡ t❤♦s❡ ♦❢ t❤❡ ❢♦r♠ ✳ ❞♦❡s ♥♦t ♦✈❡r❧❛♣ ✇✐t❤ ❛♥❞ ✳ ❇r❛♥❝❤✐♥❣s ❜❡t✇❡❡♥ ❛♥❞ ❛r❡ ❝♦♥✢✉❡♥t ♠♦❞✉❧♦ ✳

✐s t❡r♠✐♥❛t✐♥❣✳

❚❡r♠✐♥❛t✐♦♥ ♦r❞❡r ❢♦r ❞❡✜♥❡❞ ❜② ❝❤❛r❛❝t❡r✐st✐❝s ♦❢ ❞✐❛❣r❛♠s✱ ❝♦♠♣❛t✐❜❧❡ ✇✐t❤ ✳

■rr ✐s ✲♥♦r♠❛❧✐③✐♥❣✳

❆♥② ❣❡♥❡r❛t✐♥❣ ✷✲❝❡❧❧ ✐♥ ❛ s♦✉r❝❡✴t❛r❣❡t ♦❢ ❛♥ ✲r❡✇r✐t✐♥❣ ❞♦❡s ♥♦t ❝♦♥t❛✐♥ ❣❡♥❡r❛t✐♥❣ ✷✲❝❡❧❧s ♦❢ ✳

slide-102
SLIDE 102

❚♦② ❡①❛♠♣❧❡✿ ❉✐❛❣r❛♠♠❛t✐❝ r❡✇r✐t✐♥❣ ♠♦❞✉❧♦ ✐s♦t♦♣②

◮ ■❢ ♥♦ r❡✇r✐t✐♥❣ ♠♦❞✉❧♦✿

  • ◆♦t ❝♦♥✢✉❡♥t ✦

◮ ■❢ r❡✇r✐t✐♥❣ ♠♦❞✉❧♦✿ ◮ ❆❧❧ ❜r❛♥❝❤✐♥❣s ( E R, R) ❛r❡ t❤♦s❡ ♦❢ t❤❡ ❢♦r♠ (R, R)✳ ◮ γ ❞♦❡s ♥♦t ♦✈❡r❧❛♣ ✇✐t❤ α± ❛♥❞ β±✳ ◮ ❇r❛♥❝❤✐♥❣s ❜❡t✇❡❡♥ α± ❛♥❞ β± ❛r❡ ❝♦♥✢✉❡♥t ♠♦❞✉❧♦ E✳

✐s t❡r♠✐♥❛t✐♥❣✳

❚❡r♠✐♥❛t✐♦♥ ♦r❞❡r ❢♦r ❞❡✜♥❡❞ ❜② ❝❤❛r❛❝t❡r✐st✐❝s ♦❢ ❞✐❛❣r❛♠s✱ ❝♦♠♣❛t✐❜❧❡ ✇✐t❤ ✳

■rr ✐s ✲♥♦r♠❛❧✐③✐♥❣✳

❆♥② ❣❡♥❡r❛t✐♥❣ ✷✲❝❡❧❧ ✐♥ ❛ s♦✉r❝❡✴t❛r❣❡t ♦❢ ❛♥ ✲r❡✇r✐t✐♥❣ ❞♦❡s ♥♦t ❝♦♥t❛✐♥ ❣❡♥❡r❛t✐♥❣ ✷✲❝❡❧❧s ♦❢ ✳

slide-103
SLIDE 103

❚♦② ❡①❛♠♣❧❡✿ ❉✐❛❣r❛♠♠❛t✐❝ r❡✇r✐t✐♥❣ ♠♦❞✉❧♦ ✐s♦t♦♣②

◮ ■❢ ♥♦ r❡✇r✐t✐♥❣ ♠♦❞✉❧♦✿

  • ◆♦t ❝♦♥✢✉❡♥t ✦

◮ ■❢ r❡✇r✐t✐♥❣ ♠♦❞✉❧♦✿ ◮ ❆❧❧ ❜r❛♥❝❤✐♥❣s ( E R, R) ❛r❡ t❤♦s❡ ♦❢ t❤❡ ❢♦r♠ (R, R)✳ ◮ γ ❞♦❡s ♥♦t ♦✈❡r❧❛♣ ✇✐t❤ α± ❛♥❞ β±✳ ◮ ❇r❛♥❝❤✐♥❣s ❜❡t✇❡❡♥ α± ❛♥❞ β± ❛r❡ ❝♦♥✢✉❡♥t ♠♦❞✉❧♦ E✳ ◮

E RE ✐s t❡r♠✐♥❛t✐♥❣✳

◮ ❚❡r♠✐♥❛t✐♦♥ ♦r❞❡r ❢♦r E ❞❡✜♥❡❞ ❜② ❝❤❛r❛❝t❡r✐st✐❝s ♦❢ ❞✐❛❣r❛♠s✱ ❝♦♠♣❛t✐❜❧❡ ✇✐t❤ R✳

■rr ✐s ✲♥♦r♠❛❧✐③✐♥❣✳

❆♥② ❣❡♥❡r❛t✐♥❣ ✷✲❝❡❧❧ ✐♥ ❛ s♦✉r❝❡✴t❛r❣❡t ♦❢ ❛♥ ✲r❡✇r✐t✐♥❣ ❞♦❡s ♥♦t ❝♦♥t❛✐♥ ❣❡♥❡r❛t✐♥❣ ✷✲❝❡❧❧s ♦❢ ✳

slide-104
SLIDE 104

❚♦② ❡①❛♠♣❧❡✿ ❉✐❛❣r❛♠♠❛t✐❝ r❡✇r✐t✐♥❣ ♠♦❞✉❧♦ ✐s♦t♦♣②

◮ ■❢ ♥♦ r❡✇r✐t✐♥❣ ♠♦❞✉❧♦✿

  • ◆♦t ❝♦♥✢✉❡♥t ✦

◮ ■❢ r❡✇r✐t✐♥❣ ♠♦❞✉❧♦✿ ◮ ❆❧❧ ❜r❛♥❝❤✐♥❣s ( E R, R) ❛r❡ t❤♦s❡ ♦❢ t❤❡ ❢♦r♠ (R, R)✳ ◮ γ ❞♦❡s ♥♦t ♦✈❡r❧❛♣ ✇✐t❤ α± ❛♥❞ β±✳ ◮ ❇r❛♥❝❤✐♥❣s ❜❡t✇❡❡♥ α± ❛♥❞ β± ❛r❡ ❝♦♥✢✉❡♥t ♠♦❞✉❧♦ E✳ ◮

E RE ✐s t❡r♠✐♥❛t✐♥❣✳

◮ ❚❡r♠✐♥❛t✐♦♥ ♦r❞❡r ❢♦r E ❞❡✜♥❡❞ ❜② ❝❤❛r❛❝t❡r✐st✐❝s ♦❢ ❞✐❛❣r❛♠s✱ ❝♦♠♣❛t✐❜❧❡ ✇✐t❤ R✳ ◮ ■rr(E) ✐s E✲♥♦r♠❛❧✐③✐♥❣✳ ◮ ❆♥② ❣❡♥❡r❛t✐♥❣ ✷✲❝❡❧❧ ✐♥ ❛ s♦✉r❝❡✴t❛r❣❡t ♦❢ ❛♥ R✲r❡✇r✐t✐♥❣ ❞♦❡s ♥♦t ❝♦♥t❛✐♥ ❣❡♥❡r❛t✐♥❣ ✷✲❝❡❧❧s

♦❢ E✳

slide-105
SLIDE 105

❚♦② ❡①❛♠♣❧❡✿ ❉✐❛❣r❛♠♠❛t✐❝ r❡✇r✐t✐♥❣ ♠♦❞✉❧♦ ✐s♦t♦♣②

slide-106
SLIDE 106

❈♦♥❝❧✉s✐♦♥

◮ ❲❡ ♣r♦✈❡❞ ❛ ❝♦❤❡r❡♥❝❡ r❡s✉❧t ❢♦r ♣♦❧②❣r❛♣❤s ♠♦❞✉❧♦✳

❍♦✇ t♦ ✇❡❛❦❡♥ ✲♥♦r♠❛❧✐③❛t✐♦♥ ❛ss✉♠♣t✐♦♥ ❄ ■s ❛♥② ♣♦❧②❣r❛♣❤ ♠♦❞✉❧♦ ❚✐❡t③❡✲❡q✉✐✈❛❧❡♥t t♦ ❛♥ ✲♥♦r♠❛❧✐③✐♥❣ ♣♦❧②❣r❛♣❤ ♠♦❞✉❧♦ ❄

❊①♣❧✐❝✐t ❛ q✉♦t✐❡♥t ♦❢ ❛ sq✉❛r❡ ❡①t❡♥s✐♦♥ ❜② ❛❧❧ ♠♦❞✉❧♦ r✉❧❡s ❲♦r❦ ✐♥ ♣r♦❣r❡ss✿

❊①t❡♥❞ t❤❡s❡ r❡s✉❧ts t♦ ❧✐♥❡❛r ♣♦❧②❣r❛♣❤s ♠♦❞✉❧♦✳ ❖❜t❛✐♥ ❛ ❜❛s✐s t❤❡♦r❡♠ ❢♦r ❤✐❣❤❡r ❞✐♠❡♥s✐♦♥❛❧ ❧✐♥❡❛r ❝❛t❡❣♦r✐❡s ✇✐t❤ ❤②♣♦t❤❡s✐s ♦❢ ❝♦♥✢✉❡♥❝❡ ♠♦❞✉❧♦✳

slide-107
SLIDE 107

❈♦♥❝❧✉s✐♦♥

◮ ❲❡ ♣r♦✈❡❞ ❛ ❝♦❤❡r❡♥❝❡ r❡s✉❧t ❢♦r ♣♦❧②❣r❛♣❤s ♠♦❞✉❧♦✳ ◮ ❍♦✇ t♦ ✇❡❛❦❡♥ E✲♥♦r♠❛❧✐③❛t✐♦♥ ❛ss✉♠♣t✐♦♥ ❄

■s ❛♥② ♣♦❧②❣r❛♣❤ ♠♦❞✉❧♦ ❚✐❡t③❡✲❡q✉✐✈❛❧❡♥t t♦ ❛♥ ✲♥♦r♠❛❧✐③✐♥❣ ♣♦❧②❣r❛♣❤ ♠♦❞✉❧♦ ❄

❊①♣❧✐❝✐t ❛ q✉♦t✐❡♥t ♦❢ ❛ sq✉❛r❡ ❡①t❡♥s✐♦♥ ❜② ❛❧❧ ♠♦❞✉❧♦ r✉❧❡s ❲♦r❦ ✐♥ ♣r♦❣r❡ss✿

❊①t❡♥❞ t❤❡s❡ r❡s✉❧ts t♦ ❧✐♥❡❛r ♣♦❧②❣r❛♣❤s ♠♦❞✉❧♦✳ ❖❜t❛✐♥ ❛ ❜❛s✐s t❤❡♦r❡♠ ❢♦r ❤✐❣❤❡r ❞✐♠❡♥s✐♦♥❛❧ ❧✐♥❡❛r ❝❛t❡❣♦r✐❡s ✇✐t❤ ❤②♣♦t❤❡s✐s ♦❢ ❝♦♥✢✉❡♥❝❡ ♠♦❞✉❧♦✳

slide-108
SLIDE 108

❈♦♥❝❧✉s✐♦♥

◮ ❲❡ ♣r♦✈❡❞ ❛ ❝♦❤❡r❡♥❝❡ r❡s✉❧t ❢♦r ♣♦❧②❣r❛♣❤s ♠♦❞✉❧♦✳ ◮ ❍♦✇ t♦ ✇❡❛❦❡♥ E✲♥♦r♠❛❧✐③❛t✐♦♥ ❛ss✉♠♣t✐♦♥ ❄ ◮ ■s ❛♥② ♣♦❧②❣r❛♣❤ ♠♦❞✉❧♦ ❚✐❡t③❡✲❡q✉✐✈❛❧❡♥t t♦ ❛♥ E✲♥♦r♠❛❧✐③✐♥❣ ♣♦❧②❣r❛♣❤ ♠♦❞✉❧♦ ❄

❊①♣❧✐❝✐t ❛ q✉♦t✐❡♥t ♦❢ ❛ sq✉❛r❡ ❡①t❡♥s✐♦♥ ❜② ❛❧❧ ♠♦❞✉❧♦ r✉❧❡s ❲♦r❦ ✐♥ ♣r♦❣r❡ss✿

❊①t❡♥❞ t❤❡s❡ r❡s✉❧ts t♦ ❧✐♥❡❛r ♣♦❧②❣r❛♣❤s ♠♦❞✉❧♦✳ ❖❜t❛✐♥ ❛ ❜❛s✐s t❤❡♦r❡♠ ❢♦r ❤✐❣❤❡r ❞✐♠❡♥s✐♦♥❛❧ ❧✐♥❡❛r ❝❛t❡❣♦r✐❡s ✇✐t❤ ❤②♣♦t❤❡s✐s ♦❢ ❝♦♥✢✉❡♥❝❡ ♠♦❞✉❧♦✳

slide-109
SLIDE 109

❈♦♥❝❧✉s✐♦♥

◮ ❲❡ ♣r♦✈❡❞ ❛ ❝♦❤❡r❡♥❝❡ r❡s✉❧t ❢♦r ♣♦❧②❣r❛♣❤s ♠♦❞✉❧♦✳ ◮ ❍♦✇ t♦ ✇❡❛❦❡♥ E✲♥♦r♠❛❧✐③❛t✐♦♥ ❛ss✉♠♣t✐♦♥ ❄ ◮ ■s ❛♥② ♣♦❧②❣r❛♣❤ ♠♦❞✉❧♦ ❚✐❡t③❡✲❡q✉✐✈❛❧❡♥t t♦ ❛♥ E✲♥♦r♠❛❧✐③✐♥❣ ♣♦❧②❣r❛♣❤ ♠♦❞✉❧♦ ❄ ◮ ❊①♣❧✐❝✐t ❛ q✉♦t✐❡♥t ♦❢ ❛ sq✉❛r❡ ❡①t❡♥s✐♦♥ ❜② ❛❧❧ ♠♦❞✉❧♦ r✉❧❡s

❲♦r❦ ✐♥ ♣r♦❣r❡ss✿

❊①t❡♥❞ t❤❡s❡ r❡s✉❧ts t♦ ❧✐♥❡❛r ♣♦❧②❣r❛♣❤s ♠♦❞✉❧♦✳ ❖❜t❛✐♥ ❛ ❜❛s✐s t❤❡♦r❡♠ ❢♦r ❤✐❣❤❡r ❞✐♠❡♥s✐♦♥❛❧ ❧✐♥❡❛r ❝❛t❡❣♦r✐❡s ✇✐t❤ ❤②♣♦t❤❡s✐s ♦❢ ❝♦♥✢✉❡♥❝❡ ♠♦❞✉❧♦✳

slide-110
SLIDE 110

❈♦♥❝❧✉s✐♦♥

◮ ❲❡ ♣r♦✈❡❞ ❛ ❝♦❤❡r❡♥❝❡ r❡s✉❧t ❢♦r ♣♦❧②❣r❛♣❤s ♠♦❞✉❧♦✳ ◮ ❍♦✇ t♦ ✇❡❛❦❡♥ E✲♥♦r♠❛❧✐③❛t✐♦♥ ❛ss✉♠♣t✐♦♥ ❄ ◮ ■s ❛♥② ♣♦❧②❣r❛♣❤ ♠♦❞✉❧♦ ❚✐❡t③❡✲❡q✉✐✈❛❧❡♥t t♦ ❛♥ E✲♥♦r♠❛❧✐③✐♥❣ ♣♦❧②❣r❛♣❤ ♠♦❞✉❧♦ ❄ ◮ ❊①♣❧✐❝✐t ❛ q✉♦t✐❡♥t ♦❢ ❛ sq✉❛r❡ ❡①t❡♥s✐♦♥ ❜② ❛❧❧ ♠♦❞✉❧♦ r✉❧❡s ◮ ❲♦r❦ ✐♥ ♣r♦❣r❡ss✿

❊①t❡♥❞ t❤❡s❡ r❡s✉❧ts t♦ ❧✐♥❡❛r ♣♦❧②❣r❛♣❤s ♠♦❞✉❧♦✳ ❖❜t❛✐♥ ❛ ❜❛s✐s t❤❡♦r❡♠ ❢♦r ❤✐❣❤❡r ❞✐♠❡♥s✐♦♥❛❧ ❧✐♥❡❛r ❝❛t❡❣♦r✐❡s ✇✐t❤ ❤②♣♦t❤❡s✐s ♦❢ ❝♦♥✢✉❡♥❝❡ ♠♦❞✉❧♦✳

slide-111
SLIDE 111

❈♦♥❝❧✉s✐♦♥

◮ ❲❡ ♣r♦✈❡❞ ❛ ❝♦❤❡r❡♥❝❡ r❡s✉❧t ❢♦r ♣♦❧②❣r❛♣❤s ♠♦❞✉❧♦✳ ◮ ❍♦✇ t♦ ✇❡❛❦❡♥ E✲♥♦r♠❛❧✐③❛t✐♦♥ ❛ss✉♠♣t✐♦♥ ❄ ◮ ■s ❛♥② ♣♦❧②❣r❛♣❤ ♠♦❞✉❧♦ ❚✐❡t③❡✲❡q✉✐✈❛❧❡♥t t♦ ❛♥ E✲♥♦r♠❛❧✐③✐♥❣ ♣♦❧②❣r❛♣❤ ♠♦❞✉❧♦ ❄ ◮ ❊①♣❧✐❝✐t ❛ q✉♦t✐❡♥t ♦❢ ❛ sq✉❛r❡ ❡①t❡♥s✐♦♥ ❜② ❛❧❧ ♠♦❞✉❧♦ r✉❧❡s ◮ ❲♦r❦ ✐♥ ♣r♦❣r❡ss✿ ◮ ❊①t❡♥❞ t❤❡s❡ r❡s✉❧ts t♦ ❧✐♥❡❛r ♣♦❧②❣r❛♣❤s ♠♦❞✉❧♦✳

❖❜t❛✐♥ ❛ ❜❛s✐s t❤❡♦r❡♠ ❢♦r ❤✐❣❤❡r ❞✐♠❡♥s✐♦♥❛❧ ❧✐♥❡❛r ❝❛t❡❣♦r✐❡s ✇✐t❤ ❤②♣♦t❤❡s✐s ♦❢ ❝♦♥✢✉❡♥❝❡ ♠♦❞✉❧♦✳

slide-112
SLIDE 112

❈♦♥❝❧✉s✐♦♥

◮ ❲❡ ♣r♦✈❡❞ ❛ ❝♦❤❡r❡♥❝❡ r❡s✉❧t ❢♦r ♣♦❧②❣r❛♣❤s ♠♦❞✉❧♦✳ ◮ ❍♦✇ t♦ ✇❡❛❦❡♥ E✲♥♦r♠❛❧✐③❛t✐♦♥ ❛ss✉♠♣t✐♦♥ ❄ ◮ ■s ❛♥② ♣♦❧②❣r❛♣❤ ♠♦❞✉❧♦ ❚✐❡t③❡✲❡q✉✐✈❛❧❡♥t t♦ ❛♥ E✲♥♦r♠❛❧✐③✐♥❣ ♣♦❧②❣r❛♣❤ ♠♦❞✉❧♦ ❄ ◮ ❊①♣❧✐❝✐t ❛ q✉♦t✐❡♥t ♦❢ ❛ sq✉❛r❡ ❡①t❡♥s✐♦♥ ❜② ❛❧❧ ♠♦❞✉❧♦ r✉❧❡s ◮ ❲♦r❦ ✐♥ ♣r♦❣r❡ss✿ ◮ ❊①t❡♥❞ t❤❡s❡ r❡s✉❧ts t♦ ❧✐♥❡❛r ♣♦❧②❣r❛♣❤s ♠♦❞✉❧♦✳ ◮ ❖❜t❛✐♥ ❛ ❜❛s✐s t❤❡♦r❡♠ ❢♦r ❤✐❣❤❡r ❞✐♠❡♥s✐♦♥❛❧ ❧✐♥❡❛r ❝❛t❡❣♦r✐❡s ✇✐t❤ ❤②♣♦t❤❡s✐s ♦❢ ❝♦♥✢✉❡♥❝❡

♠♦❞✉❧♦✳

slide-113
SLIDE 113

❚❍❆◆❑ ❨❖❯ ❋❖❘ ❨❖❯❘ ❆❚❚❊◆❚■❖◆✳