Pr rt P trt - - PowerPoint PPT Presentation

Pr♦✈✐♥❣ ❚❡r♠✐♥❛t✐♦♥ ❜② P♦❧✐❝② ■t❡r❛t✐♦♥

❉❛♠✐❡♥ ▼❛ssé

▲❛❜❙❚■❈❈ ❯♥✐✈❡rs✐té ❞❡ ❇r❡t❛❣♥❡ ❖❝❝✐❞❡♥t❛❧❡ ❇r❡st✱ ❋r❛♥❝❡

◆❙❆❉ ✷✵✶✷

❉❛♠✐❡♥ ▼❛ssé ✭▲❛❜❙❚■❈❈✲❯❇❖✮ Pr♦✈✐♥❣ ❚❡r♠✐♥❛t✐♦♥ ❜② P♦❧✐❝② ■t❡r❛t✐♦♥ ◆❙❆❉ ✷✵✶✷ ✶ ✴ ✷✵

▼♦t✐✈❛t✐♦♥

❯s✐♥❣ ♣♦❧✐❝② ✐t❡r❛t✐♦♥ t♦ ♣r♦✈❡ t❡r♠✐♥❛t✐♦♥✳

✶ ❲❤②❄

✭t❡r♠✐♥❛t✐♦♥ ❛♥❞ ✜①♣♦✐♥t ❛♣♣r♦①✐♠❛t✐♦♥✮

✷ ❍♦✇❄

✭❛ s✐♠♣❧❡ ❛♣♣❧✐❝❛t✐♦♥✮

❉❛♠✐❡♥ ▼❛ssé ✭▲❛❜❙❚■❈❈✲❯❇❖✮ Pr♦✈✐♥❣ ❚❡r♠✐♥❛t✐♦♥ ❜② P♦❧✐❝② ■t❡r❛t✐♦♥ ◆❙❆❉ ✷✵✶✷ ✷ ✴ ✷✵

❚❡r♠✐♥❛t✐♦♥ ❛♥❞ ✜①♣♦✐♥t ❝♦♠♣✉t❛t✐♦♥

❚❡r♠✐♥❛t✐♦♥

❲❡ ❛r❡ ❧♦♦❦✐♥❣ ❢♦r s✉✣❝✐❡♥t ❝♦♥❞✐t✐♦♥s ❢♦r ❞❡✜♥✐t❡ t❡r♠✐♥❛t✐♦♥✳

❉❡✜♥✐t❡ t❡r♠✐♥❛t✐♦♥

• ✐✈❡♥ ❛ ♣r♦❣r❛♠ r❡♣r❡s❡♥t❡❞ ❜② ❛ tr❛♥s✐t✐♦♥ s②st❡♠ (Σ, τ)✱ ✐♥✐t✐❛❧ st❛t❡s

■ ⊆ Σ✱ t❤❡ ♣r♦❣r❛♠ ❞❡✜♥✐t❡❧② t❡r♠✐♥❛t❡s ❢r♦♠ ❛♥ ✐♥✐t✐❛❧ st❛t❡ ✐ ✐❢ ❡✈❡r② ❝♦♠♣✉t❛t✐♦♥ ❢r♦♠ ✐ t❡r♠✐♥❛t❡s✳ ❲❡ ✇❛♥t T■ ⊆ ■ s✉❝❤ t❤❛t t❤❡ ♣r♦❣r❛♠ ❞❡✜♥✐t❡❧② t❡r♠✐♥❛t❡s ❢r♦♠ ❛❧❧ ❡❧❡♠❡♥ts ♦❢ T■ ❙✉✣❝✐❡♥t ❝♦♥❞✐t✐♦♥s → ♥❡❡❞❡❞ t♦ ♣r♦✈❡ t❡r♠✐♥❛t✐♦♥✳

❉❛♠✐❡♥ ▼❛ssé ✭▲❛❜❙❚■❈❈✲❯❇❖✮ Pr♦✈✐♥❣ ❚❡r♠✐♥❛t✐♦♥ ❜② P♦❧✐❝② ■t❡r❛t✐♦♥ ◆❙❆❉ ✷✵✶✷ ✸ ✴ ✷✵

❚❡r♠✐♥❛t✐♦♥ ❛♥❞ ✜①♣♦✐♥t ❝♦♠♣✉t❛t✐♦♥

Pr♦✈✐♥❣ t❡r♠✐♥❛t✐♦♥

❈♦♠♠♦♥ ♠❡t❤♦❞✿ r❛♥❦✐♥❣ ❢✉♥❝t✐♦♥ r ∈ Σ → ❖✿ ∀σ, σ′ ∈ ❘❡❛❝❤(T■), σ

τ

→ σ′ = ⇒ r(σ′) < r(σ) ❚❡r♠✐♥❛t✐♦♥ ❝❛♥ ❛❧s♦ ❜❡ ❡①♣r❡ss❡❞ ✉s✐♥❣ ✜①♣♦✐♥t s❡♠❛♥t✐❝s ✭❤❡r❡ st❛t❡✲❜❛s❡❞✮✿ ✇✐t❤ t❤❡ s❡t ♦❢ ✭❞❡✜♥✐t❡❧②✮ t❡r♠✐♥❛t✐♥❣ st❛t❡s T■ ⊆ ❧❢♣ ♣r❡ ✇❤❡r❡ ♣r❡(❳) = {σ|∀σ

τ

→ σ′, σ′ ∈ ❳} ✇✐t❤ t❤❡ s❡t ♦❢ ✭♣♦t❡♥t✐❛❧❧②✮ ♥♦♥✲t❡r♠✐♥❛t✐♥❣ st❛t❡s T■ ∩ ❣❢♣ ♣r❡ = ∅ ✇❤❡r❡ ♣r❡(❳) = {σ|∃σ′ ∈ ❳, σ

τ

→ σ′} ❚❤❡ ✐t❡r❛t❡s ♦❢ t❤❡s❡ ✜①♣♦✐♥ts ❣✐✈❡ ❛ r❛♥❦✐♥❣ ❢✉♥❝t✐♦♥✳

❉❛♠✐❡♥ ▼❛ssé ✭▲❛❜❙❚■❈❈✲❯❇❖✮ Pr♦✈✐♥❣ ❚❡r♠✐♥❛t✐♦♥ ❜② P♦❧✐❝② ■t❡r❛t✐♦♥ ◆❙❆❉ ✷✵✶✷ ✹ ✴ ✷✵

❚❡r♠✐♥❛t✐♦♥ ❛♥❞ ✜①♣♦✐♥t ❝♦♠♣✉t❛t✐♦♥

❊①❛♠♣❧❡

r❡❛❧ ①✱②❀ ✇❤✐❧❡ ✭①✰②❁❂✶✵✮ ④ ①❂✲✷② ✴✴ ②❂①✲②✰✸❀ ⑥

... r → ✸ r → ✶ r → ✵ r → ✷ r → ✹ r → ✺

Σ = R✷ ♣r❡(Σ) : ① + ② ≤ ✶✵ s / ∈ ♣r❡(Σ) ⇒ r(s) = ✵ ♣r❡✷(Σ) : ① + ② ≤ ✶✵ ∧ −✸② + ① ≤ ✼ s ∈ ♣r❡(Σ) \ ♣r❡✷(Σ) ⇒ r(s) = ✶ ♣r❡✸(Σ) : ① + ② ≤ ✶✵ ∧ −✸② + ① ≤ ✼ ∧ − ✸① + ② ≤ ✶✻ s ∈ ♣r❡✷(Σ) \ ♣r❡✸(Σ) ⇒ r(s) = ✷ . . .

❉❛♠✐❡♥ ▼❛ssé ✭▲❛❜❙❚■❈❈✲❯❇❖✮ Pr♦✈✐♥❣ ❚❡r♠✐♥❛t✐♦♥ ❜② P♦❧✐❝② ■t❡r❛t✐♦♥ ◆❙❆❉ ✷✵✶✷ ✺ ✴ ✷✵

❚❡r♠✐♥❛t✐♦♥ ❛♥❞ ✜①♣♦✐♥t ❝♦♠♣✉t❛t✐♦♥

❆❜str❛❝t ✜①♣♦✐♥t

❚♦ ❣❡t s✉✣❝✐❡♥t ❝♦♥❞✐t✐♦♥s✱ ②♦✉ ♥❡❡❞ ❡✐t❤❡r✿ t♦ ✉♥❞❡r❛♣♣r♦①✐♠❛t❡ t❤❡ ❧❡❛st ✜①♣♦✐♥t❀ t♦ ♦✈❡r❛♣♣r♦①✐♠❛t❡ t❤❡ ❣r❡❛t❡st ✜①♣♦✐♥t✳ ❲❡ ✇❛♥t t♦ ✉s❡ ❛❜str❛❝t✐♦♥s ⇒ ❝❤♦♦s❡ t❤❡ ❣❢♣✳ ❲❡ ❝❛♥♥♦t ✉s❡ ✇✐❞❡♥✐♥❣s✳

❣❢♣ ♣r❡

✉♥❞❡r❛♣♣r♦①✐♠❛t✐♦♥

♣r❡ ♣r❡ ∇ ⊤ = Σ ❄❄❄

s❛❢❡ ♦✈❡r❛♣♣r♦①✐♠❛t✐♦♥ ❉❛♠✐❡♥ ▼❛ssé ✭▲❛❜❙❚■❈❈✲❯❇❖✮ Pr♦✈✐♥❣ ❚❡r♠✐♥❛t✐♦♥ ❜② P♦❧✐❝② ■t❡r❛t✐♦♥ ◆❙❆❉ ✷✵✶✷ ✻ ✴ ✷✵

P♦❧✐❝② ✐t❡r❛t✐♦♥ ■♥tr♦❞✉❝t✐♦♥ ♦♥ ♣♦❧✐❝② ✐t❡r❛t✐♦♥

P♦❧✐❝② ✐t❡r❛t✐♦♥

P♦❧✐❝②✴str❛t❡❣② ✐t❡r❛t✐♦♥ t❡❝❤♥✐q✉❡s ❤❛✈❡ ❜❡❡♥ ✉s❡❞ t♦ ❝♦♠♣✉t❡ ❡①❛❝t ✭❛❜str❛❝t✮ ✜①♣♦✐♥ts✳ ❚✇♦ ❛♣♣r♦❛❝❤❡s✱ ❢r♦♠ ❈♦st❛♥ ❡t ❛❧ ❬❈❆❱✬✵✺❪✱ ♦r ●❛✇❧✐t③❛ ❛♥❞ ❙✐❡❞❧ ❬❈❙▲✬✵✼❪✳

❧❢♣ φ✐✶

❧❢♣ φ

❳✷

⊥

❧❢♣⊒❳✶ φ✐✷ ❳✶ ❳✸ ❧❢♣⊒❳✷ φ✐✸ ❧❢♣⊒❳✸ φ✐✹

φ = ⊓ φ✐ ❬●❛✇❧✐t③❛ ❛♥❞ ❙❡✐❞❧❪ φ = ⊔ φ✐ ❬❈♦st❛♥ ❡t ❛❧✳❪

❧❢♣ φ✐✶ ❧❢♣ φ✐✷ ❧❢♣ φ✐✸

❚❤❡ ❛♣♣r♦❛❝❤ ❢r♦♠ ❜❡❧♦✇ ✐s ♠♦r❡ ❛♣♣r♦♣r✐❛t❡✿ ■t ❣✉❛r❛♥t❡❡s t♦ r❡❛❝❤ t❤❡ ❧❡❛st ✜①♣♦✐♥t✳ ❆♥❞ ❛♥② ✐♥t❡r♠❡❞✐❛t❡ r❡s✉❧t ✐s ❝♦rr❡❝t✳

❉❛♠✐❡♥ ▼❛ssé ✭▲❛❜❙❚■❈❈✲❯❇❖✮ Pr♦✈✐♥❣ ❚❡r♠✐♥❛t✐♦♥ ❜② P♦❧✐❝② ■t❡r❛t✐♦♥ ◆❙❆❉ ✷✵✶✷ ✼ ✴ ✷✵

P♦❧✐❝② ✐t❡r❛t✐♦♥ ❚❤❡ ❛❧❣♦r✐t❤♠

❆❧❣♦r✐t❤♠ ✭❢♦r ❣❢♣✮

❙✉♣♣♦s❡ φ = ⊓{φ✐}✱ φ✐ ❛r❡ t❤❡ str❛t❡❣✐❡s s✉❝❤ t❤❛t ∀①, ∃✐, φ(①) = φ✐(①)✳ ❚❤❡ ❛❧❣♦r✐t❤♠ ❤❛s t✇♦ st❡♣s✱ ❣✐✈❡♥ ❛♥ ✐♥✐t✐❛❧ ♣♦sts♦❧✉t✐♦♥ ① = ⊤✿

✶ ❙tr❛t❡❣② s❡❧❡❝t✐♦♥✿ s❡❧❡❝t φ✐ s✉❝❤ t❤❛t φ✐(①) = φ(①)✳ ✷ ❙tr❛t❡❣② s♦❧✈✐♥❣✿ ❝♦♠♣✉t❡ ① = ❣❢♣⊑① φ✐✳ ❙t♦♣ ✐❢ ① = φ(①)✳

❚✇♦ q✉❡st✐♦♥s✿

✶ ❞♦❡s t❤❡ ❛❧❣♦r✐t❤♠ t❡r♠✐♥❛t❡ ✭❛♥❞ r❡t✉r♥s ❣❢♣ φ✮❄

❨❡s✱ ✉♥❞❡r s♦♠❡ ❝♦♥❞✐t✐♦♥s ✭❡✳❣✳ ❡✈❡r② str❛t❡❣② ✐s s❡❧❡❝t❡❞ ❛t ♠♦st ♦♥❝❡✮✳

✷ ❝❛♥ ✇❡ ❝♦♠♣✉t❡ ❣❢♣⊑①φ✐❄

❨❡s✱ ✉♥❞❡r s♦♠❡ ❝♦♥❞✐t✐♦♥s ✭❡✳❣✳ ① ✐s ❝♦♥s✐st❡♥t ✇✳r✳t✳ φ✐✮✳ ❲❡ ❝❛♥ ♦♥❧② ✉s❡ t❤✐s ♠❡t❤♦❞ ♦♥ s♣❡❝✐✜❝ ❝❧❛ss❡s ♦❢ ♣r♦❣r❛♠s ❛♥❞ ❛❜str❛❝t ❞♦♠❛✐♥s✳

❉❛♠✐❡♥ ▼❛ssé ✭▲❛❜❙❚■❈❈✲❯❇❖✮ Pr♦✈✐♥❣ ❚❡r♠✐♥❛t✐♦♥ ❜② P♦❧✐❝② ■t❡r❛t✐♦♥ ◆❙❆❉ ✷✵✶✷ ✽ ✴ ✷✵

❈♦♠♣✉t✐♥❣ t❤❡ s❡♠❛♥t✐❝s ❋r❛♠❡✇♦r❦

❆✣♥❡ ♣r♦❣r❛♠s

❆♥ ❛✣♥❡ ♣r♦❣r❛♠ ✐s ❞❡✜♥❡❞ ❜② (◆, ❊, st) ✇❤❡r❡ ◆ ✐s t❤❡ ✜♥✐t❡ s❡t ♦❢ ♣r♦❣r❛♠ ♣♦✐♥ts❀ ❊ ⊆ ◆ × ❙t♠t × ◆ tr❛♥s✐t✐♦♥s ❧❛❜❡❧❡❞ ❜② st❛t❡♠❡♥ts❀ st ✐♥✐t✐❛❧ ♣r♦❣r❛♠ ♣♦✐♥t✳ ❙t❛t❡♠❡♥ts ❛r❡ ♣❛✐rs ♦❢ t❤❡ ❢♦r♠ (❣; ❛) s✉❝❤ t❤❛t✿ ❣ ✐s ❛♥ ❛✣♥❡ ❣✉❛r❞ ❆① + ❜ ≥ ✵ ♦♥ t❤❡ ♣r♦❣r❛♠ ✈❛r✐❛❜❧❡s ① ❛ ✐s ❛♥ ❛✣♥❡ ❛ss✐❣♥♠❡♥t ① := ❆① + ❜✳

❉❛♠✐❡♥ ▼❛ssé ✭▲❛❜❙❚■❈❈✲❯❇❖✮ Pr♦✈✐♥❣ ❚❡r♠✐♥❛t✐♦♥ ❜② P♦❧✐❝② ■t❡r❛t✐♦♥ ◆❙❆❉ ✷✵✶✷ ✾ ✴ ✷✵

❈♦♠♣✉t✐♥❣ t❤❡ s❡♠❛♥t✐❝s ❋r❛♠❡✇♦r❦

❚❡♠♣❧❛t❡ ♣♦❧②❤❡❞r❛❧ ❞♦♠❛✐♥

❆❜str❛❝t✐♦♥ ♦❢ ℘ (R♥) r❡❧❛t✐✈❡ t♦ ❛ t❡♠♣❧❛t❡ ❝♦♥str❛✐♥t ♠❛tr✐① ❚ ∈ R♠×♥✿ ℘ (R♥) − − − − → ← − − − −

α❚ γ❚

(R ∪ {−∞, +∞})♠ ✇✐t❤ γ❚(ρ) = {① ∈ R♥ | ❚① ≤ ρ}✳ ❊①❛♠♣❧❡✿ ♦❝t❛❣♦♥s ✇✐t❤ t✇♦ ✈❛r✐❛❜❧❡s✿ ❚ =             ✵ ✶ ✵ −✶ ✶ ✵ −✶ ✵ ✶ ✶ ✶ −✶ −✶ ✶ −✶ −✶             → ✽ ✏❛❜str❛❝t✑ ✈❛r✐❛❜❧❡s ✭❈②✱ ❈−②✱ . . .✮✳

❉❛♠✐❡♥ ▼❛ssé ✭▲❛❜❙❚■❈❈✲❯❇❖✮ Pr♦✈✐♥❣ ❚❡r♠✐♥❛t✐♦♥ ❜② P♦❧✐❝② ■t❡r❛t✐♦♥ ◆❙❆❉ ✷✵✶✷ ✶✵ ✴ ✷✵

❈♦♠♣✉t✐♥❣ t❤❡ s❡♠❛♥t✐❝s ❘❡❛❝❤❛❜✐❧✐t② ❛♥❛❧②s✐s ❬●❛✇❧✐t③❛ ❛♥❞ ❙❡✐❞❧❪

❆❜str❛❝t ✭❢♦r✇❛r❞✮ s❡♠❛♥t✐❝s

❚❤❡ ❛❜str❛❝t s❡♠❛♥t✐❝s ♦❢ ❛♥ ❛✣♥❡ ♣r♦❣r❛♠ ❝❛♥ ❜❡ ❡①♣r❡ss❡❞ ❛s t❤❡ ❧❡❛st s♦❧✉t✐♦♥ ♦❢ ❛ s②st❡♠ ♦❢ ❡q✉❛t✐♦♥s ♦❢ t❤❡ ❢♦r♠ ❈✈ := ❡ ✇✐t❤✿ ❡ ::= ❛ | ❈✇ | ❡ + ❡ | ❜ · ❡ | ❡ ∨ ❡ | ❡ ∧ ❡ | ▲P❆,❜(❡, . . . , ❡) ▲P❆,❜ ❞❡♥♦t❡s ❛ ❧✐♥❡❛r ♣r♦❣r❛♠✿ ▲P❆,❜(①✶, . . . , ①♠) = ♠❛①{❜❚②|② ∈ R♥, ❆② ≤ ①} ❚❤✐s ✐s ❛ s②st❡♠ ♦❢ r❛t✐♦♥❛❧ ❡q✉❛t✐♦♥s ✇✐t❤ ❧✐♥❡❛r ♣r♦❣r❛♠s✳

❉❛♠✐❡♥ ▼❛ssé ✭▲❛❜❙❚■❈❈✲❯❇❖✮ Pr♦✈✐♥❣ ❚❡r♠✐♥❛t✐♦♥ ❜② P♦❧✐❝② ■t❡r❛t✐♦♥ ◆❙❆❉ ✷✵✶✷ ✶✶ ✴ ✷✵

❈♦♠♣✉t✐♥❣ t❤❡ s❡♠❛♥t✐❝s ❘❡❛❝❤❛❜✐❧✐t② ❛♥❛❧②s✐s ❬●❛✇❧✐t③❛ ❛♥❞ ❙❡✐❞❧❪

❙tr❛t❡❣② s❡❧❡❝t✐♦♥ ❛♥❞ s♦❧✈✐♥❣

❆ str❛t❡❣② ❛ss♦❝✐❛t❡s ❡❛❝❤ ∨✲❢♦r♠✉❧❛ t♦ ♦♥❡ ♦❢ ✐ts s✉❜❢♦r♠✉❧❛✳ ❚❤❡ ❛♣♣❧✐❝❛t✐♦♥ ♦❢ ❛ str❛t❡❣② ❣✐✈❡s ❛ s②st❡♠ ♦❢ ❝♦♥❥✉♥❝t✐✈❡ ❡q✉❛t✐♦♥s ✇✐t❤ ❧✐♥❡❛r ♣r♦❣r❛♠s✿ ❡ ::= ❛ | ❈✇ | ❡ + ❡ | ❜ · ❡ | ❡ ∧ ❡ | ▲P❆,❜(❡, . . . , ❡) ❆❧t❤♦✉❣❤ ▲Ps ❝❛♥ ❜❡ tr❡❛t❡❞ ❛s t❤❡ ♠✐♥✐♠✉♠ ♦❢ s❡✈❡r❛❧ ❧✐♥❡❛r ❡①♣r❡ss✐♦♥s✱ t❤❡② ❛r❡ ❞❡❛❧t ✇✐t❤ ❜② ❛❞❞✐♥❣ ♥❡✇ ✈❛r✐❛❜❧❡s ❛♥❞ ❝♦♥str❛✐♥ts✳

❘❡s✉❧ts

❖♥❝❡ t❤❡ str❛t❡❣② ✐s s❡❧❡❝t❡❞✱ t❤❡ ✜①♣♦✐♥t ❝❛♥ ❜❡ ❝♦♠♣✉t❡❞ ❜② s♦❧✈✐♥❣ t✇♦ ❧✐♥❡❛r ♣r♦❣r❛♠s✳ ❊❛❝❤ str❛t❡❣② ✐s s❡❧❡❝t❡❞ ❛t ♠♦st ♦♥❝❡✱ t❤❡ ❛❧❣♦r✐t❤♠ t❡r♠✐♥❛t❡s✳

❉❛♠✐❡♥ ▼❛ssé ✭▲❛❜❙❚■❈❈✲❯❇❖✮ Pr♦✈✐♥❣ ❚❡r♠✐♥❛t✐♦♥ ❜② P♦❧✐❝② ■t❡r❛t✐♦♥ ◆❙❆❉ ✷✵✶✷ ✶✷ ✴ ✷✵

❈♦♠♣✉t✐♥❣ t❤❡ s❡♠❛♥t✐❝s ❇❛❝❦✇❛r❞ s❡♠❛♥t✐❝s

❆❜str❛❝t ❜❛❝❦✇❛r❞ s❡♠❛♥t✐❝s

❆❜str❛❝t ❜❛❝❦✇❛r❞ s❡♠❛♥t✐❝s✿ ❣❢♣ α❚ ◦ ♣r❡ ◦ γ❚✳

Pr♦♣♦s✐t✐♦♥

❚❤❡ ❛❜str❛❝t ❜❛❝❦✇❛r❞ s❡♠❛♥t✐❝s ♦❢ t❤❡ ❛✣♥❡ ♣r♦❣r❛♠ ✐s t❤❡ ❣r❡❛t❡st s♦❧✉t✐♦♥ ♦❢ ❛ s②st❡♠ ♦❢ ❡q✉❛t✐♦♥s ♦♥ ❈ ♦❢ t❤❡ ❢♦r♠✿ ❈✈ := ❯✶ ∨ ❯✷ ∨ . . . ∨ ❯❦ ✇✐t❤ ❯✐ := φ✐ ∧ ψ✐ ✇❤❡r❡ φ✐ ✐s ♦❢ t❤❡ ❢♦r♠ ✭✐❢ {②|❆② + ❜ ≤ ❈} = ∅ t❤❡♥ ∞ ❡❧s❡ −∞✮ ψ✐ ✐s ❛ ❧✐♥❡❛r ♣r♦❣r❛♠✱ ✇❤✐❝❤ ❝❛♥ ❜❡ ❡①♣r❡ss❡❞ ❛s✿ ψ✐ =

• {λ❚ · (❈ − ❜)|λ ≥ ✵ ∧ ❆❚λ = ❱ }

❉❛♠✐❡♥ ▼❛ssé ✭▲❛❜❙❚■❈❈✲❯❇❖✮ Pr♦✈✐♥❣ ❚❡r♠✐♥❛t✐♦♥ ❜② P♦❧✐❝② ■t❡r❛t✐♦♥ ◆❙❆❉ ✷✵✶✷ ✶✸ ✴ ✷✵

❈♦♠♣✉t✐♥❣ t❤❡ s❡♠❛♥t✐❝s ❇❛❝❦✇❛r❞ s❡♠❛♥t✐❝s

❊①❛♠♣❧❡

r❡❛❧ ①✱②❀ ✇❤✐❧❡ ✭①✰②❁❂✶✵✮ ④ ①❂✲✷② ✴✴ ②❂①✲②✰✸❀ ⑥ ❈① = φ ∧ ψ ✇✐t❤

φ = −∞ ✐✛ t❤❡ s❡t ♦❢ ❝♦♥str❛✐♥ts { ① + ② − ✶✵ ≤ ✵✱ ① − ② + ✸ ≤ ❈②✱ −① + ② − ✸ ≤ ❈−②✱ −✷② ≤ ❈①✱ ✷② ≤ ❈−①✱ ① − ✸② + ✸ ≤ ❈①+②✱ −① − ② − ✸ ≤ ❈①−②✱ ① + ② + ✸ ≤ ❈−①+②✱ −① + ✸② − ✸ ≤ ❈−①−②} ✐s ✉♥s❛t✐s✜❛❜❧❡✳ ψ = ♠✐♥{✶✵λ✵ + λ✶(❈② − ✸) + λ✷(❈−② + ✸) + λ✸❈① + λ✹❈−① + λ✺(❈①+② − ✸) +λ✻(❈①−② + ✸) + λ✼(❈−①+② − ✸) + λ✽(❈−①−② + ✸) |λ ≥ ✵ ∧ λ✵ + λ✶ − λ✷ + λ✺ − λ✻ + λ✼ − λ✽ = ✶ ∧λ✵ − λ✶ + λ✷ − ✷λ✸ + ✷λ✹ − ✸λ✺ − λ✻ + λ✼ + ✸λ✽ = ✵}

❉❛♠✐❡♥ ▼❛ssé ✭▲❛❜❙❚■❈❈✲❯❇❖✮ Pr♦✈✐♥❣ ❚❡r♠✐♥❛t✐♦♥ ❜② P♦❧✐❝② ■t❡r❛t✐♦♥ ◆❙❆❉ ✷✵✶✷ ✶✹ ✴ ✷✵

❈♦♠♣✉t✐♥❣ t❤❡ s❡♠❛♥t✐❝s P♦❧✐❝② ✐t❡r❛t✐♦♥

❙tr❛t❡❣② ❝♦♥str✉❝t✐♦♥

❱❡rt❡① ♣r✐♥❝✐♣❧❡ ♦❢ ❧✐♥❡❛r ♣r♦❣r❛♠♠✐♥❣

ψ✐ ✐s t❤❡ ♠✐♥✐♠✉♠ ♦❢ ❛ ✜♥✐t❡ s❡t ♦❢ ❛✣♥❡ ❡①♣r❡ss✐♦♥s✱ ❡❛❝❤ ♦♥❡ ❜❡✐♥❣ r❡❧❛t❡❞ t♦ ❛♥ ♦♣t✐♠❛❧ s♦❧✉t✐♦♥ ♦❢ t❤❡ ❧✐♥❡❛r ♣r♦❣r❛♠✳

✶ ❙❡❧❡❝t ❜❡t✇❡❡♥ φ✐ ❛♥❞ ψ✐✳ ◮ ✐❢ φ✐ ❡✈❛❧✉❛t❡s t♦ ∞✱ s❡❧❡❝t φ✐ ◮ ♦t❤❡r✇✐s❡✱ r❡♣❧❛❝❡ t❤❡ ❡①♣r❡ss✐♦♥ ❜② −∞✳ ✷ ❊①tr❛❝t ❛♥ ❛✣♥❡ ❡①♣r❡ss✐♦♥ ❢r♦♠ φ✐✳ ◮ ❈♦♠♣✉t✐♥❣ ❛t ♦♥❝❡ ❛❧❧ t❤❡ ❛✣♥❡ ❡①♣r❡ss✐♦♥s ✐s ❝♦st❧②✳ ◮ ❙♦ ✇❡ ❝❛♥ ❝♦♠♣✉t❡ t❤❡ ❛✣♥❡ ❡①♣r❡ss✐♦♥s ❧❛③✐❧②✳ ❉❛♠✐❡♥ ▼❛ssé ✭▲❛❜❙❚■❈❈✲❯❇❖✮ Pr♦✈✐♥❣ ❚❡r♠✐♥❛t✐♦♥ ❜② P♦❧✐❝② ■t❡r❛t✐♦♥ ◆❙❆❉ ✷✵✶✷ ✶✺ ✴ ✷✵

❈♦♠♣✉t✐♥❣ t❤❡ s❡♠❛♥t✐❝s P♦❧✐❝② ✐t❡r❛t✐♦♥

❊①❛♠♣❧❡

ψ = ♠✐♥{✶✵λ✵ + λ✶(❈② − ✸) + λ✷(❈−② + ✸) + λ✸❈① + λ✹❈−① + λ✺(❈①+② − ✸) +λ✻(❈①−② + ✸) + λ✼(❈−①+② − ✸) + λ✽(❈−①−② + ✸) |λ ≥ ✵ ∧ λ✵ + λ✶ − λ✷ + λ✺ − λ✻ + λ✼ − λ✽ = ✶ ∧λ✵ − λ✶ + λ✷ − ✷λ✸ + ✷λ✹ − ✸λ✺ − λ✻ + λ✼ + ✸λ✽ = ✵}

❲✐t❤ ❈①+② = ✶✵ ❛♥❞ ❈① = ❈−① = . . . = ❈−①−② = +∞✱ t❤❡ ♦♣t✐♠❛❧ s♦❧✉t✐♦♥ ✐s✿ λ✺ = ✵.✷✺ λ✵ = ✵.✼✺ λ✐ = ✵ ❢♦r ✐ / ∈ {✵, ✺} ✇❤✐❝❤ ❣✐✈❡s t❤❡ ❛✣♥❡ ❡①♣r❡ss✐♦♥✿ ✻.✼✺ + ✵.✷✺❈①+② ❲❡ r❡♣❧❛❝❡ ψ ❜② t❤✐s ❡①♣r❡ss✐♦♥✳

❙tr❛t❡❣②

❚❤❡ str❛t❡❣② s❡❧❡❝t✐♦♥ st❡♣ ❣✐✈❡s ❛ s②st❡♠ ♦❢ ❞✐s❥✉♥❝t✐✈❡ ❡q✉❛t✐♦♥s✳

❉❛♠✐❡♥ ▼❛ssé ✭▲❛❜❙❚■❈❈✲❯❇❖✮ Pr♦✈✐♥❣ ❚❡r♠✐♥❛t✐♦♥ ❜② P♦❧✐❝② ■t❡r❛t✐♦♥ ◆❙❆❉ ✷✵✶✷ ✶✻ ✴ ✷✵

❈♦♠♣✉t✐♥❣ t❤❡ s❡♠❛♥t✐❝s ❘❡s✉❧t

❘❡s✉❧ts

❙tr❛t❡❣② s♦❧✈✐♥❣

❖♥❝❡ t❤❡ str❛t❡❣② ✐s ❝♦♥str✉❝t❡❞✱ ✐ts s♦❧✉t✐♦♥ ✭≤ ❛ ❝♦♥s✐st❡♥t ♣♦sts♦❧✉t✐♦♥✮ ❝❛♥ ❜❡ ❝♦♠♣✉t❡❞ ❜② s♦❧✈✐♥❣ t♦ ❧✐♥❡❛r ♣r♦❣r❛♠s ❡①tr❛❝t❛❜❧❡ ❢r♦♠ t❤❡ s②st❡♠ ✐♥ ❧✐♥❡❛r t✐♠❡✳

❙tr❛t❡❣② ✐♠♣r♦✈❡♠❡♥t

❚❤❡ str❛t❡❣② ✐♠♣r♦✈❡♠❡♥t ♦♣❡r❛t♦r ♣r❡s❡r✈❡s t❤❡ ❝♦♥s✐st❡♥❝② ♦❢ t❤❡ ♣♦sts♦❧✉t✐♦♥✳

❋✐♥❛❧ r❡s✉❧t

❚❤❡ ❛❧❣♦r✐t❤♠ t❡r♠✐♥❛t❡s ❛♥❞ r❡t✉r♥s t❤❡ ❛❜str❛❝t s❡♠❛♥t✐❝s ❣❢♣ ♣r❡♯✳ ❚❤❡ ♥✉♠❜❡r ♦❢ ✐t❡r❛t✐♦♥s ♠❛② ❜❡ ❡①♣♦♥❡♥t✐❛❧ ✭✇❡ ❡①♣❡❝t ✐t t♦ r❡♠❛✐♥ ❧♦✇ ✐♥ ♣r❛❝t✐❝❡✮✳ ❍♦✇❡✈❡r✱ ❛♥② ✐♥t❡r♠❡❞✐❛t❡ r❡s✉❧t ✐s ❛ s❛❢❡ ♦✈❡r❛♣♣r♦①✐♠❛t✐♦♥✳

❉❛♠✐❡♥ ▼❛ssé ✭▲❛❜❙❚■❈❈✲❯❇❖✮ Pr♦✈✐♥❣ ❚❡r♠✐♥❛t✐♦♥ ❜② P♦❧✐❝② ■t❡r❛t✐♦♥ ◆❙❆❉ ✷✵✶✷ ✶✼ ✴ ✷✵

❈♦♠♣✉t✐♥❣ t❤❡ s❡♠❛♥t✐❝s ❘❡s✉❧t

❊①❛♠♣❧❡

r❡❛❧ ①✱②❀ ✇❤✐❧❡ ✭①✰②❁❂✶✵✮ ④ ①❂✲✷② ✴✴ ②❂①✲②✰✸❀ ⑥

★ ❙tr❛t❡❣② ❙♦❧✉t✐♦♥ ✶ ❈①+② = ✶✵ ① + ② ≤ ✶✵ ✷ ❈① = ✻.✼✺ + ✵.✷✺❈①+②✱ ❈①+② = ✶✵✱ ① ≤ ✾.✷✺✱ ① + ② ≤ ✶✵ ❈①−② = ✸.✺ + ❈①+②/✷ ① − ② ≤ ✽.✺ ✸ ❈① = ✻.✼✺ + ✵.✷✺❈①+②✱ ❈①+② = ✶✵✱ ① ≤ ✾.✷✺✱ −✹.✻✷✺ ≤ ② ❈①−② = ✸.✺ + ❈①+②/✷✱ ❈−② = ✵.✺❈①✱ −✶✶.✺ ≤ ① + ② ≤ ✶✵ ❈−①−② = ✸ + ❈①−② ① − ② ≤ ✽.✺ ✹ ❈① = ✻.✼✺ + ✵.✷✺❈①+②✱ ❈①+② = ✶✵✱ −✾.✺✻✷✺ ≤ ① ≤ ✾.✷✺ ❈①−② = ✸.✺ + ❈①+②/✷✱ ❈−② = ✵.✺❈①✱ −✹.✻✷✺ ≤ ② ≤ ✻.✶✷✺ ❈−①−② = ✸ + ❈①−②, ❈② = ✸.✷✺ + ✵.✷✺❈−①−② −✶✶.✺ ≤ ① + ② ≤ ✶✵ ❈②−① = ✸ + ❈−②✱ ❈−① = ✸ + ✵.✺❈−①−② + ✵.✺❈−② −✼.✻✷✺ ≤ ① − ② ≤ ✽.✺ ✺ ❈① = −✸ + ✵.✺❈−①−② + ✵.✺❈②✱ ① = −✶.✺✱ ② = ✵.✼✺ ❈①+② = −✸ + ❈−①+②✱ ❈①−② = −✸ + ❈② ❈−② = ✵.✺❈①✱ ❈−①−② = ✸ + ❈①−②✱ ❈② = ✵.✺❈−①✱ ❈②−① = ✸ + ❈−②✱ ❈−① = ✸ + ✵.✺❈−①−② + ✵.✺❈−②

❚❤❡ ♣r♦❣r❛♠ t❡r♠✐♥❛t❡s ❢r♦♠ ❛♥② st❛t❡ = (−✶.✺, ✵.✼✺)✳

❉❛♠✐❡♥ ▼❛ssé ✭▲❛❜❙❚■❈❈✲❯❇❖✮ Pr♦✈✐♥❣ ❚❡r♠✐♥❛t✐♦♥ ❜② P♦❧✐❝② ■t❡r❛t✐♦♥ ◆❙❆❉ ✷✵✶✷ ✶✽ ✴ ✷✵

❈♦♠♣✉t✐♥❣ t❤❡ s❡♠❛♥t✐❝s ❘❡❧❛t✐♦♥s❤✐♣s ✇✐t❤ r❛♥❦✐♥❣ ❢✉♥❝t✐♦♥s

❉✐s❝✉ss✐♦♥ ♦♥ r❛♥❦✐♥❣ ❢✉♥❝t✐♦♥s

❖✉r ♠❡t❤♦❞ ❝♦♠♣✉t❡s ❡①❛❝t❧② t❤❡ ❛❜str❛❝t s❡♠❛♥t✐❝s✱ ✐✳❡✳✿ ❙ = ❣❢♣ (ρ❚ ◦ ♣r❡) ✇❤❡r❡ ρ❚ = γ❚ ◦ α❚ ❚❤❡ ✐t❡r❛t❡s ❣✐✈❡ ❛ r❛♥❦✐♥❣ ❢✉♥❝t✐♦♥ r ♦♥ Σ \ ❙✱ ✇❤❡r❡ ❙ ∪ r(♥ ↑) ∈ ■♠(ρ❚)✳ ❈♦♥✈❡rs❡❧②✱ ✐❢ ❛ r❛♥❦✐♥❣ ❢✉♥❝t✐♦♥ ♦❢ t❤✐s ❢♦r♠ ❡①✐sts✱ ♦✉r ♠❡t❤♦❞ ♣r♦✈❡s t❤❡ t❡r♠✐♥❛t✐♦♥✳

❚❤❡♦r❡♠

❖✉r ❛♣♣r♦❛❝❤ ♣r♦✈❡s t❤❡ t❡r♠✐♥❛t✐♦♥ ♦♥ Σ \ ❩ ✇✐t❤ t❤❡ t❡♠♣❧❛t❡ ♠❛tr✐① ❚ ✐❢ ❛♥❞ ♦♥❧② ✐❢ t❤❡r❡ ❡①✐sts ❛ r❛♥❦✐♥❣ ❢✉♥❝t✐♦♥ r s✉❝❤ t❤❛t {r(♥ ↑) ∪ ❩} ⊆ ■♠(γ❚)✳ ❍❡♥❝❡✱ ✐❢ t❤❡ ♣r♦❣r❛♠ ❛❞♠✐ts ❛ ❧✐♥❡❛r r❛♥❦✐♥❣ ❢✉♥❝t✐♦♥ ① → ❱①✱ ✇❡ ❝❛♥ ♣r♦✈❡ t❤❡ t❡r♠✐♥❛t✐♦♥ ✐❢ −❱ ✐s ❛ r♦✇ ♦❢ ❚✳

❉❛♠✐❡♥ ▼❛ssé ✭▲❛❜❙❚■❈❈✲❯❇❖✮ Pr♦✈✐♥❣ ❚❡r♠✐♥❛t✐♦♥ ❜② P♦❧✐❝② ■t❡r❛t✐♦♥ ◆❙❆❉ ✷✵✶✷ ✶✾ ✴ ✷✵

❈♦♥❝❧✉s✐♦♥

❈♦♥❝❧✉s✐♦♥

❋✐rst ❛tt❡♠♣t t♦ ✉s❡ ♣♦❧✐❝② ✐t❡r❛t✐♦♥ ❢♦r t❡r♠✐♥❛t✐♦♥ ♣r♦♣❡rt✐❡s✳

■♠♣r♦✈❡♠❡♥ts

◆♦♥✲❞❡t❡r♠✐♥✐s♠✳ ■♥❝r❡♠❡♥t❛❧ ❝♦♥str✉❝t✐♦♥ ♦❢ t❤❡ t❡♠♣❧❛t❡ ♠❛tr✐①✳ ❖t❤❡r ✇❡❛❦❧② r❡❧❛t✐♦♥❛❧ ❞♦♠❛✐♥s ✭♣r❡✈✐♦✉s ✇♦r❦✮✳

❋✉t✉r❡ ✇♦r❦

❈♦♠♣❛r✐s♦♥ ✇✐t❤ ♦t❤❡r ♠❡t❤♦❞s✳ ▼✐①✐♥❣ ✇✐t❤ ♦t❤❡r ♠❡t❤♦❞s✳

❉❛♠✐❡♥ ▼❛ssé ✭▲❛❜❙❚■❈❈✲❯❇❖✮ Pr♦✈✐♥❣ ❚❡r♠✐♥❛t✐♦♥ ❜② P♦❧✐❝② ■t❡r❛t✐♦♥ ◆❙❆❉ ✷✵✶✷ ✷✵ ✴ ✷✵