Opinion Dynamics and Communication Networks

Carlos Pestana Barros & Nicolas Peypoch

A Comparative Analysis of Productivity Change in Italian and

Portuguese Airports

WP 006/2007/DE

_________________________________________________________

Sven Banisch, Tanya Araújo and Jorge Louçã

Opinion Dynamics and Communication Networks

WP 16/2009/DE/UECE

_________________________________________________________

Department of Economics

W

P

ISSN Nº0874-4548

School of Economics and Management

❖♣✐♥✐♦♥ ❉②♥❛♠✐❝s ❛♥❞ ❈♦♠♠✉♥✐❝❛t✐♦♥ ◆❡t✇♦r❦s

❙✈❡♥ ❇❛♥✐s❝❤

✱ ❚❛♥②❛ ❆r❛ú❥♦

❛♥❞ ❏♦r❣❡ ▲♦✉çã

1

■♥st✐t✉❡ ❢♦r ❈♦♠♣❧❡①✐t② ❙❝✐❡♥❝❡ ✭■❈❈✮✱ ✶✻✹✾✲✵✷✻ ▲✐s❜♦♥ ✭P❖❘❚❯●❆▲✮ 2

❈♦●❱✐s✴▼▼❈✱ ❋❛❝✉❧t② ♦❢ ▼❡❞✐❛✱ ❇❛✉❤❛✉s✕❯♥✐✈❡rs✐t② ❲❡✐♠❛r✱ ❉✲✾✾✹✷✶ ❲❡✐♠❛r ✭●❊❘▼❆◆❨✮

3

❘❡s❡❛r❝❤ ❯♥✐t ♦♥ ❈♦♠♣❧❡①✐t② ✐♥ ❊❝♦♥♦♠✐❝s ✭❯❊❈❊✮✱ ■❙❊●✱ ❚❯▲✐s❜♦♥✱ ✶✷✵✵✲✼✽✶ ▲✐s❜♦♥ ✭P❖❘❚❯●❆▲✮

4

▲❛❜♦r❛t♦r② ♦❢ ❆❣❡♥t ▼♦❞❡❧❧✐♥❣ ✭▲❛❜▼❆❣✮✱ ■❙❈❚❊✱ ✶✻✹✾✲✵✷✻ ▲✐s❜♦♥ ✭P❖❘❚❯●❆▲✮

❬s✈❡♥✳❜❛♥✐s❝❤❅✉♥✐✈❡rs❡❝✐t②✳❞❡ ⑤ t❛♥②❛❅✐s❡❣✳✉t❧✳♣t ⑤ ❏♦r❣❡✳▲❅✐s❝t❡✳♣t❪

❆❜str❛❝t

❚❤✐s ♣❛♣❡r ❡①❛♠✐♥❡s t❤❡ ✐♥t❡r♣❧❛② ♦❢ ♦♣✐♥✐♦♥ ❡①❝❤❛♥❣❡ ❞②✲ ♥❛♠✐❝s ❛♥❞ ❝♦♠♠✉♥✐❝❛t✐♦♥ ♥❡t✇♦r❦ ❢♦r♠❛t✐♦♥✳ ❆♥ ♦♣✐♥✲ ✐♦♥ ❢♦r♠❛t✐♦♥ ♣r♦❝❡❞✉r❡ ✐s ✐♥tr♦❞✉❝❡❞ ✇❤✐❝❤ ✐s ❜❛s❡❞ ♦♥ ❛♥ ❛❜str❛❝t r❡♣r❡s❡♥t❛t✐♦♥ ♦❢ ♦♣✐♥✐♦♥s ❛sk✕❞✐♠❡♥s✐♦♥❛❧ ❜✐t✕

str✐♥❣s✳ ■♥❞✐✈✐❞✉❛❧s ✐♥t❡r❛❝t ✐❢ t❤❡ ❞✐✛❡r❡♥❝❡ ✐♥ t❤❡ ♦♣✐♥✐♦♥ str✐♥❣s ✐s ❜❡❧♦✇ ❛ ❞❡✜♥❡❞ s✐♠✐❧❛r✐t② t❤r❡s❤♦❧❞d_I✳ ❉❡♣❡♥❞✲

✐♥❣ ♦♥d_I✱ ❞✐✛❡r❡♥t ❜❡❤❛✈✐♦✉r ♦❢ t❤❡ ♣♦♣✉❧❛t✐♦♥ ✐s ♦❜s❡r✈❡❞✿

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

❤♦♠♦❣❡♥❡✐t② t❛❦❡s ♣❧❛❝❡✳ ❚❤❡♥✱ ✇❡ ❧♦♦❦ ❛t t❤✐s tr❛♥s✐t✐♦♥ ❢r♦♠ t✇♦ ♣❡rs♣❡❝t✐✈❡s✿ ✜rst ❜② st✉❞②✐♥❣ t❤❡ ❣r♦✉♣ s✐③❡ ❞✐str✐✲ ❜✉t✐♦♥ ❛♥❞ s❡❝♦♥❞ ❜② ❛♥❛❧②s✐♥❣ t❤❡ ❝♦♠♠✉♥✐❝❛t✐♦♥ ♥❡t✇♦r❦ t❤❛t ✐s ❢♦r♠❡❞ ❜② t❤❡ ✐♥t❡r❛❝t✐♦♥s t❤❛t t❛❦❡ ♣❧❛❝❡ ❞✉r✐♥❣ t❤❡ s✐♠✉❧❛t✐♦♥✳ ❚❤❡ ❡♠❡r❣✐♥❣ ♥❡t✇♦r❦s ❛r❡ ❝❧❛ss✐✜❡❞ ❜② st❛t✐s✲ t✐❝❛❧ ♠❡❛♥s ❛♥❞ ✇❡ ✜♥❞ t❤❛t ♥♦♥✕tr✐✈✐❛❧ s♦❝✐❛❧ str✉❝t✉r❡s ❡♠❡r❣❡ ❢r♦♠ s✐♠♣❧❡ r✉❧❡s ❢♦r ✐♥❞✐✈✐❞✉❛❧ ❝♦♠♠✉♥✐❝❛t✐♦♥✳

■♥tr♦❞✉❝t✐♦♥

▼❛♥② s♦❝✐❡t❛❧ ♣r♦❝❡ss❡s ❛r❡ ✉❧t✐♠❛t❡❧② ❜❛s❡❞ ♦♥ t❤❡ ♠✉✲ t✉❛❧ ✐♥t❡r❛❝t✐♦♥s ❛♠♦♥❣ ✐♥❞✐✈✐❞✉❛❧s ✇✐t❤ ❞✐✈❡rs❡ ♦♣✐♥✲ ✐♦♥s✱ ❛tt✐t✉❞❡s ❛♥❞ ❧✐❢❡st②❧❡s✳ ❚❤❡ ♣r♦❝❡ss❡s ♦❢ ✐♥t❡r✕ ♣❡rs♦♥❛❧ ❝♦♠♠✉♥✐❝❛t✐♦♥ ❛♥❞ ♦♣✐♥✐♦♥ ❡①❝❤❛♥❣❡ ♣❧❛② ❛ ❝r✉❝✐❛❧ r♦❧❡ ✐♥ t❤❡ ❢♦r♠❛t✐♦♥ ♦❢ s♦❝✐❛❧ str✉❝t✉r❡s ❛♥❞ ♥❡t✇♦r❦s✳ ❊①❛♠✐♥✐♥❣ t❤❡ ✐♥t❡r♣❧❛② ♦❢ ♦♣✐♥✐♦♥ ❡①❝❤❛♥❣❡ ❛♥❞ ❝♦♠♠✉♥✐❝❛t✐♦♥ ♥❡t✇♦r❦ ❢♦r♠❛t✐♦♥ ✐s t❤❡ ♠❛✐♥ ✐ss✉❡ ❛❞❞r❡ss❡❞ ❜② t❤✐s st✉❞②✳

❚❤❡r❡❢♦r❡✱ ❛♥ ♦♣✐♥✐♦♥ ❢♦r♠❛t✐♦♥ ♠♦❞❡❧ ✐♥s♣✐r❡❞ ❜② t❤❡ ❛❜str❛❝t ❛❣❡♥t ♠♦❞❡❧ ♣r❡s❡♥t❡❞ ✐♥ ❬✺❪ ✐s ✐♥tr♦❞✉❝❡❞✳ ❖♣✐♥✐♦♥s ❛r❡ r❡♣r❡s❡♥t❡❞ ❛s ❛ s❡r✐❡s ♦❢ k ❜✐ts✱ ✇❤✐❝❤

✇❡ ✜♥❞ ❛♥ ✐♥t❡r❡st✐♥❣ ❛♣♣r♦❛❝❤ t♦ t❤❡ ♠♦❞❡❧❧✐♥❣ ♦❢

❛tt✐t✉❞❡s ❛♥❞ ❜❡❧✐❡❢s✱ s✐♥❝❡ ❤✉♠❛♥ t❤✐♥❦✐♥❣ ❝❛♥ ❜❡ r❡♣r❡s❡♥t❡❞ ✐♥ t❡r♠s ♦❢ ♣♦❧❛r✐t✐❡s ✭②❡s✴♥♦✱ ❣♦♦❞✴❜❛❞✱ ②♦✉♥❣✴♦❧❞✱ ❡t❝✳✮✳ ❆♥❞ ♠♦r❡♦✈❡r✱ ✇❡ ❛r❡ ✉s❡❞ t♦ ♠❡❛✲ s✉r✐♥❣ ✐♥❢♦r♠❛t✐♦♥ ✐♥ ❜✐ts✳

❙✉❝❤ ❛♥ ❛❜str❛❝t ❜✐t✕str✐♥❣ ❛♣♣r♦❛❝❤ ❤❛s ❜❡❡♥ ✉s❡❞ ✐♥ t❤❡ s✐♠✉❧❛t✐♦♥ ♦❢ ❝♦♥s✉♠❡r✕♣r♦❞✉❝❡r ❜❡❤❛✈✐♦✉r ❬✺❪ ❛s ✇❡❧❧ ❛s ✐♥ t❤❡ ❝♦♥t❡①t ♦❢ ❧❛❜♦✉r ♠❛r❦❡t ❛♥❛❧②s✐s ❬✹❪ ✇❤❡r❡ ❜✐t✕str✐♥❣s r❡♣r❡s❡♥t ♣r♦❞✉❝ts ✭♦r ❥♦❜ ♦✛❡rs✮ ❛♥❞ ♥❡❡❞s ✭✇♦r❦❡r s❦✐❧❧s✮✳ ❍❡r❡✱ ❡❛❝❤ ❜✐t✕str✐♥❣ r❡♣r❡s❡♥ts ❛♥ ❛❣❡♥t ♦♣✐♥✐♦♥ ❛♥❞ ❛ ♣r♦❝❡❞✉r❡ ♦❢ ❛❣❡♥t✕❛❣❡♥t ✐♥t❡r❛❝t✐♦♥ ✐s s♣❡❝✐✜❡❞ ❜❛s❡❞ ♦♥ ❛ss✉♠♣t✐♦♥s ❢r♦♠ s♦❝✐❛❧ ❝♦♠♣❛r✐s♦♥ t❤❡♦r② ❬✶✷❪ ❛♥❞ ✐♥ ♦♣✐♥✐♦♥ ❢♦r♠❛t✐♦♥ ♠♦❞❡❧s ❬✻✱ ✶✺✱ ✷✱ ✷✶✱ ✷✷❪✳

❚❤✐s ♣❛♣❡r ✐s ♦r❣❛♥✐③❡❞ ✐♥ t❤❡ ❢♦❧❧♦✇✐♥❣ ✇❛②✳ ❲❡ st❛rt r❡✈✐❡✇✐♥❣ ♣r❡✈✐♦✉s ❛♣♣r♦❛❝❤❡s t♦ t❤❡ ♠♦❞❡❧❧✐♥❣ ♦❢ ♦♣✐♥✲ ✐♦♥ ❡①❝❤❛♥❣❡ ❞②♥❛♠✐❝s✳ ❆❢t❡r t❤✐s✱ ✇❡ ❣✐✈❡ ❛♥ ❡①♣❧❛♥❛✲ t✐♦♥ ♦❢ ♦✉r ♠♦❞❡❧✱ ❢♦❧❧♦✇❡❞ ❜② ❛ ♥✉♠❡r✐❝❛❧ ❛♥❛❧②s✐s✱ ✐♥ ✇❤✐❝❤ t❤❡ ♦♣✐♥✐♦♥ ❡✈♦❧✉t✐♦♥ ✐s ❝♦♥s✐❞❡r❡❞ ❜❡❢♦r❡ ❧♦♦❦✐♥❣ ❛t t❤❡ ❡♠❡r❣✐♥❣ ♥❡t✇♦r❦s ♦❢ ❝♦♠♠✉♥✐❝❛t✐♦♥ ❛❝t✐✈✐t②✳ ❆ ❞✐s❝✉ss✐♦♥ ♦❢ t❤❡ r❡s✉❧ts ❝♦♥❝❧✉❞❡s t❤✐s ✇♦r❦✳

❘❡❧❛t❡❞ ❲♦r❦

❆❧❧ t❤❡s❡ ♠♦❞❡❧s ❛r❡ ❜❛s❡❞ ♦♥ t✇♦ ♣r✐♥❝✐♣❧❡s✿ ✭✶✳✮ t✇♦ ✐♥❞✐✈✐❞✉❛❧s ❛r❡ ♠♦r❡ ❧✐❦❡❧② t♦ ❝♦♠♠✉♥✐❝❛t❡ ✇✐t❤ ♦♥❡ ❛♥♦t❤❡r ✐❢ t❤❡② ❛❧r❡❛❞② s❤❛r❡ ❛ ♥✉♠❜❡r ♦❢ ♦♣✐♥✐♦♥ ❢❡❛✲ t✉r❡s ✭✐✳❡✳✱ t❤❡✐r ♦♣✐♥✐♦♥s ❛r❡ s✐♠✐❧❛r✮❀ ❛♥❞ ✭✷✳✮ ❝♦♠♠✉✲ ♥✐❝❛t✐♦♥ ❢✉rt❤❡r ✐♥❝r❡❛s❡s t❤✐s ♥✉♠❜❡r ♦❢ s❤❛r❡❞ ❢❡❛t✉r❡s ✭✐✳❡✳✱ ✐♥❞✐✈✐❞✉❛❧s ❜❡❝♦♠❡ ❡✈❡♥ ♠♦r❡ ❛❧✐❦❡✮✳ ❆♣♣r♦❛❝❤❡s ❞✐✛❡r ♠❛✐♥❧② ✐♥ t❤❡✐r r❡♣r❡s❡♥t❛t✐♦♥ ♦❢ ♦♣✐♥✐♦♥✳ ❙♦♠❡ ♠♦❞❡❧s ✉s❡ ❝♦♥t✐♥✉♦✉s r❡♣r❡s❡♥t❛t✐♦♥s ✭❡✳❣✳✱ ❬✶✺✱ ✷❪✮ ✇❤❡r❡❛s ♦t❤❡rs ❛ss✉♠❡ ♦♣✐♥✐♦♥s t♦ ❜❡ ❛ s❡t ♦❢ ❢❡❛✲ t✉r❡s ✇❤✐❝❤ ❝❛♥ t❛❦❡ ❞✐✛❡r❡♥t ✭❞✐s❝r❡t❡✮ ✈❛❧✉❡s ❬✻✱ ✽❪✳ ❆❧s♦ ♣♦♣✉❧❛t✐♦♥s ✐♥ ✇❤✐❝❤ ❛❣❡♥ts ♠❛② ❤❛✈❡ ♦♥❧② t✇♦ ♣♦ss✐❜❧❡ ❝❤♦✐❝❡s ✭②❡s✴♥♦✮ ❤❛✈❡ ❜❡❡♥ st✉❞✐❡❞ ❢r❡q✉❡♥t❧② ✭❡✳❣✳✱ ❬✷✶✱ ✶✸✱ ✷✸✱ ✷✺✱ ✶✼❪✮✳

❉❡♣❡♥❞✐♥❣ ♦♥ t❤❡ ❝♦♥tr♦❧ ♣❛r❛♠❡t❡rs✱ ♦♣✐♥✐♦♥ ♠♦❞❡❧s ❣✐✈❡ r✐s❡ t♦ q✉✐t❡ ❛ ✈❛r✐❡t② ♦❢ ♣♦♣✉❧❛t✐♦♥ str✉❝t✉r❡s✱ ❢r♦♠ ❛ ❤✐❣❤❧② ❢r❛❣♠❡♥t❡❞ ♣♦♣✉❧❛t✐♦♥ ✐♥ ✇❤✐❝❤ ♦♥❧② ❢❡✇ ✐♥❞✐✲ ✈✐❞✉❛❧s s❤❛r❡ t❤❡ s❛♠❡ ♦♣✐♥✐♦♥✱ t♦ ❤♦♠♦❣❡♥❡✐t② ♦r✱ ✐♥ ❜❡t✇❡❡♥ t❤❡s❡ t✇♦ r❡❣✐♠❡s✱ t♦ ❛ st❛❜❧❡ st❛t❡ ✇✐t❤ s❡✈❡r❛❧ ❞✐✛❡r❡♥t❧② s✐③❡❞ ❣r♦✉♣s✳ ❚❤❡s❡ t❤r❡❡ ❜❡❤❛✈✐♦✉r ❝❧❛ss❡s✶

❤❛✈❡ ❜❡❡♥ r❡♣♦rt❡❞ ✐♥ s❡✈❡r❛❧ ♣r❡✈✐♦✉s st✉❞✐❡s ♦♥ ♦♣✐♥✲ ✐♦♥ ❞②♥❛♠✐❝s ✭❡✳❣✳✱ ❬✻✱ ✽✱ ✶✺✱ ✷✶✱ ✷✱ ✶✻✱ ✷✺❪✮✳ ▼♦r❡♦✈❡r✱ ✐♥ t❤❡ tr❛♥s✐t✐♦♥ r❡❣✐♠❡✱ ❣r♦✉♣ s✐③❡s ✇❡r❡ ❢♦✉♥❞ t♦ ❢♦❧❧♦✇ ❛ ♣♦✇❡r ❧❛✇ ❞✐str✐❜✉t✐♦♥ ❬✽❪✳

❚❤❡ s♦❝✐❛❧ ♥❡t✇♦r❦ str✉❝t✉r❡ ✇❤✐❝❤ ✐s ❛ss✉♠❡❞ t♦ ✉♥✲ ❞❡r❧✐❡ t❤❡ ♦♣✐♥✐♦♥ ❡①❝❤❛♥❣❡ ❞②♥❛♠✐❝s ✐s ❛♥♦t❤❡r ✐♠♣♦r✲ t❛♥t ❛s♣❡❝t✳ ■♥ ♦♣✐♥✐♦♥ ❢♦r♠❛t✐♦♥ st✉❞✐❡s ❛s ✇❡❧❧ ❛s ✐♥ ♦t❤❡r ❞✐s❝✐♣❧✐♥❡s✱ ♦❢t❡♥ ❛ st❛t✐❝ ♥❡t✇♦r❦ ❞❡t❡r♠✐♥✐♥❣ ✇❤✐❝❤ ❛❣❡♥ts ♠❛② ✐♥t❡r❛❝t ✇✐t❤ ♦♥❡ ❛♥♦t❤❡r ✐s ✐♠♣♦s❡❞✳ ■♥ s♦❝✐❛❧ ✐♥✢✉❡♥❝❡ ♠♦❞❡❧s t❤✐s ✐s r❡❢❡rr❡❞ t♦ ❛s ❛♥ ❛❣❡♥t✬s ♥❡✐❣❤❜♦✉r❤♦♦❞✳ ❖♥❧② r❡❝❡♥t❧②✱ t❤❡ ❝♦✕❡✈♦❧✉t✐♦♥ ♦❢ ❛❣❡♥t st❛t❡s ❛♥❞ ♥❡t✇♦r❦s ❢♦r♠❡❞ ❜② ♣r♦❝❡ss❡s ✭❜❛s❡❞ ♦♥ t❤❡ st❛t❡s✮ r❡❝❡✐✈❡ ♠♦r❡ ❛tt❡♥t✐♦♥ ✭s❡❡ ❬✶✹❪ ❢♦r ❛♥ ✐♥t❡r✕ ❞✐s❝✐♣❧✐♥❛r②✱ r❡❝❡♥t r❡✈✐❡✇✮✳ ❙✐♠✉❧t❛♥❡♦✉s❧②✱ ❛❞❛♣t✐✈❡ ♥❡t✇♦r❦ ❛♣♣r♦❛❝❤❡s t❤❛t ❢♦❝✉s ♦♥ t❤❡ ✐♥t❡r♣❧❛② ♦❢ ♦♣✐♥✲ ✐♦♥ ❞②♥❛♠✐❝s ❛♥❞ ♥❡t✇♦r❦ ❢♦r♠❛t✐♦♥ ❤❛✈❡ ❜❡❡♥ ❢✉rt❤❡r ❞❡✈❡❧♦♣❡❞ ❬✶✻✱ ✷✺✱ ✷✵✱ ✸❪✳

■♥ r❡❢❡r❡♥❝❡ ❬✶✻❪✱ ❛ ♣❛r❛♠❡t❡r ✐s ✉s❡❞ t♦ ❞❡t❡r♠✐♥❡ ✇❤❡t❤❡r ❛❣❡♥ts ❢♦r♠ t❤❡✐r ♦♣✐♥✐♦♥ ❜❛s❡❞ ♦♥ t❤❡ ♦♣✐♥✲ ✐♦♥s ♦❢ ❝♦♥♥❡❝t❡❞ ❛❣❡♥ts ♦r ✐❢ t❤❡② r❡✕❧✐♥❦ t♦ ❛♥ ❛❣❡♥t ❤❛✈✐♥❣ t❤❡ s❛♠❡ ♦♣✐♥✐♦♥✳ ❚❤✐s s✐♠♣❧❡ ♠♦❞❡❧ ✇❛s ❢♦✉♥❞ t♦ ✉♥❞❡r❣♦ t❤❡ s❛♠❡ ♣❤❛s❡ tr❛♥s✐t✐♦♥ ❢r♦♠ ❞✐✈❡rs❡ t♦ ❤♦♠♦❣❡♥❡♦✉s ♦♣✐♥✐♦♥s ❛s r❡♣♦rt❡❞ ❛❜♦✈❡✳ ❚❤❡ ❡✛❡❝t ♦❢ ❣✐✈✐♥❣ ❛❣❡♥ts t❤❡ ♣♦ss✐❜✐❧✐t② ♦❢ ❝✉tt✐♥❣ ❧✐♥❦s✱ ✐❢ t❤❡② ❞♦ ♥♦t ❛❝❤✐❡✈❡ ❛❣r❡❡♠❡♥t ✇✐t❤ t❤❡✐r ♥❡✐❣❤❜♦✉rs✱ ✐s ❛❧s♦ st✉❞✐❡❞ ✐♥ ❬✷✺❪✳ ❚❤❡ st✉❞② ♣r❡s❡♥t❡❞ ✐♥ ❬✸❪ st❛rts ❢r♦♠ ❛ r❛♥❞♦♠ ♥❡t✇♦r❦ ❞❡t❡r♠✐♥✐♥❣ t❤❡ ♣♦ss✐❜❧❡ ❝♦♠♠✉♥✐❝❛✲ t✐♦♥ ❧✐♥❦s ❜❡t✇❡❡♥ t❤❡ ❛❣❡♥ts✳ ❚❤❡ s✐♠✐❧❛r✐t② ❜❡t✇❡❡♥ t✇♦ ❧✐♥❦❡❞ ❛❣❡♥ts ✭✇❤✐❝❤ ❡✈♦❧✈❡s ✐♥ t✐♠❡ s✐♥❝❡ t❤❡ ♦♣✐♥✲ ✐♦♥s ♦❢ ✐♥t❡r❛❝t✐♥❣ ❛❣❡♥ts ❛r❡ ✉♣❞❛t❡❞✮ ✐s ✉s❡❞ t♦ ❛ss✐❣♥ ❛ ❢r❡q✉❡♥❝② ♦❢ ✐♥t❡r❛❝t✐♦♥✳ ■♥ t❤✐s ✇❛②✱ ❞②♥❛♠✐❝ ♥❡t✲ ✇♦r❦ str✉❝t✉r❡s ❡♠❡r❣❡ ✇✐t❤♦✉t t❤❡ ♥❡❡❞ ❢♦r s♣❡❝✐❢②✐♥❣ ❝♦♥❞✐t✐♦♥s ❢♦r ❝✉tt✐♥❣ s♦❝✐❛❧ ❧✐♥❦s✳

✶_{❇❡❤❛✈✐♦✉r ❝❧❛ss❡s r❡❢❡r t♦ q✉❛❧✐t❛t✐✈❡ ❞✐✛❡r❡♥t ❜❡❤❛✈✐♦✉rs t❤❛t} ♣♦t❡♥t✐❛❧❧② r❡s✉❧t ❢r♦♠ ❛ s✐♠✉❧❛t✐♦♥ ♠♦❞❡❧✳

■♥ t❤✐s ♣❛♣❡r✱ ✇❡ ❛❧s♦ ❛✈♦✐❞ ✐♥tr♦❞✉❝✐♥❣ ❢✉rt❤❡r ❛s✲ s✉♠♣t✐♦♥s ❢♦r r❡✕✇✐r✐♥❣ t❤❡ ♥❡t✇♦r❦✳ ■♥st❡❛❞✱ t❤❡ ♥❡t✲ ✇♦r❦ ❞❡s✐❣♥ ✐s ❜❛s❡❞ ♦♥ t❤❡ ❝♦♠♠✉♥✐❝❛t✐♦♥ t❤❛t ❡✛❡❝✲ t✐✈❡❧② t❛❦❡s ♣❧❛❝❡ ❛♠♦♥❣ t❤❡ ❛❣❡♥ts✳

▼♦❞❡❧ ❉❡✜♥✐t✐♦♥

❚❤❡ ♦♣✐♥✐♦♥ ❢♦r♠❛t✐♦♥ ♠♦❞❡❧ ✐♠♣❧❡♠❡♥t❡❞ ❢♦r t❤✐s st✉❞② ❜❛s❡s ♦♥ ❛ ❜✐t✕str✐♥❣ r❡♣r❡s❡♥t❛t✐♦♥ ❛s ✉s❡❞ ✐♥ ❬✺❪ ❝♦♥❝❡r♥✐♥❣ t❤❡ s✐♠✉❧❛t✐♦♥ ♦❢ ❝♦♥s✉♠❡r✕♣r♦❞✉❝❡r ❜❡✲ ❤❛✈✐♦✉r ❛♥❞ ✐♥ ❬✹❪ ❢♦r t❤❡ ❛♥❛❧②s✐s ♦❢ ❧❛❜♦✉r ♠❛r❦❡t ❞②✲ ♥❛♠✐❝s✳ ■♥ t❤❡s❡ ❡①❛♠♣❧❡s✱ ❜✐t✕str✐♥❣s r❡♣r❡s❡♥t ♣r♦❞✲ ✉❝ts ✭♦r✱ r❡s♣❡❝t✐✈❡❧②✱ ✇♦r❦ ♦✛❡rs✮ ❛♥❞ ♥❡❡❞s ✭s❦✐❧❧s✮✳ ❚❤❡ ❡①❝❤❛♥❣❡ ✐s ❜❛s❡❞ ♦♥ t❤❡ ♠❛t❝❤✐♥❣ ♦❢ t❤❡s❡ t✇♦ str✐♥❣s✳ ❍❡r❡✱ t❤✐s ❝♦♥❝❡♣t ✐s ✉s❡❞ ✐♥ t❤❡ ♠♦❞❡❧❧✐♥❣ ♦❢ ♦♣✐♥✐♦♥ ❡①❝❤❛♥❣❡ ✇❤❡r❡ ❛ s❡r✐❡s ♦❢ k ❜✐ts r❡♣r❡s❡♥ts

❛♥ ❛❣❡♥t ♦♣✐♥✐♦♥✱ ❛♥❞ ✐♥t❡r❛❝t✐♦♥ ❜❡t✇❡❡♥ ❛❣❡♥ts t❛❦❡s ♣❧❛❝❡ ✐❢ t❤❡✐r ♦♣✐♥✐♦♥ str✐♥❣s ❛r❡ s✐♠✐❧❛r✳ ❚✇♦ ❛❣❡♥ts ❛r❡ ✇✐❧❧✐♥❣ t♦ ✐♥t❡r❛❝t ✇✐t❤ ♦♥❡ ❛♥♦t❤❡r ✐❢ t❤❡ ♠❛t❝❤✐♥❣ ♦❢ t❤❡✐r ♦♣✐♥✐♦♥ str✐♥❣s ✐s ❜❡❧♦✇ ✭♦r ❡q✉❛❧ t♦✮ ❛ ❝❡rt❛✐♥ s✐♠✲ ✐❧❛r✐t② t❤r❡s❤♦❧❞ ❞❡♥♦t❡❞ ❜②dI✳ ❚❤❡ ✐♥t❡r❛❝t✐♦♥ ♣r♦❝❡ss ✐s ✐❧❧✉str❛t❡❞ ✐♥ ✶✳

❋✐❣✉r❡ ✶✿ ■❧❧✉str❛t✐♦♥ ♦❢ t❤❡ ✐♥t❡r❛❝t✐♦♥ ♣r♦❝❡ss✳

■♥ t❤❡ ❜❡❣✐♥♥✐♥❣ N ❛❣❡♥ts ❛r❡ ❣❡♥❡r❛t❡❞ ❛♥❞ ❛ r❛♥✲

❞♦♠ ❜✐t✕str✐♥❣ ✐s ❛ss✐❣♥❡❞ t♦ t❤❡♠✳ ■♥ t❤❡ ✐♥t❡r❛❝t✐♦♥ ♣r♦❝❡ss✱ t✇♦ ❛❣❡♥ts✱ s❛②c4, c11 ❛❝❝♦r❞✐♥❣ t♦ ❋✐❣ ✶✱ ♠❡❡t

❛t r❛♥❞♦♠✳ ❇✉t t❤❡② ❛r❡ ♦♥❧② ✇✐❧❧✐♥❣ t♦ ❝♦♠♠✉♥✐❝❛t❡ ❛❜♦✉t ❛♥ ✐ss✉❡ ✭♦♥❡ ❡❧❡♠❡♥t ♦❢ t❤❡ ❜✐t✕str✐♥❣✮✱ ✐❢ t❤❡ ♥✉♠❜❡r ♦❢ ✉♥❡q✉❛❧ ❜✐ts ✭✐✳❡✳✱ t❤❡ ❤❛♠♠✐♥❣ ❞✐st❛♥❝❡ h✮

✐s ❜❡❧♦✇ ♦r ❡q✉❛❧ t♦ ❛ s✐♠✐❧❛r✐t② t❤r❡s❤♦❧❞dI✳ ■❢ t❤❡ ❤❛♠✲ ♠✐♥❣ ❞✐st❛♥❝❡ ❜❡t✇❡❡♥ t❤❡ t✇♦ ❛❣❡♥ts h(c₄, c₁₁) ≤dI✱ t❤❡② ❡①❝❤❛♥❣❡ ✐❞❡❛s ❛❜♦✉t ❛♥ ✐ss✉❡✳ ❆s ❛ r❡s✉❧t ♦❢ t❤❛t t❤❡ ❛❣❡♥t ❝❤♦s❡♥ ✜rst ✭c₄ ✐♥ t❤❡ ❡①❛♠♣❧❡✮ ❛❞♦♣ts t❤❡

♦♣✐♥✐♦♥ ♦❢ t❤❡ c₁₁ ❝♦♥❝❡r♥✐♥❣ t❤❛t ✐ss✉❡ ❜② ✢✐♣♣✐♥❣ t❤❡

r❡s♣❡❝t✐✈❡ ❜✐t✳✷ _{■♥ t❤✐s ✇❛② t❤❡ ♣r✐♥❝✐♣❧❡s ♦❢ s✐♠✐❧❛r✲}

✐t② ❛♥❞ ✐♠✐t❛t✐♦♥ ✇❤✐❝❤ ❢♦r♠ t❤❡ ❜❛s✐s ♦❢ ♠♦st ♦♣✐♥✐♦♥

♠♦❞❡❧s ✭❡✳❣✳✱ ❬✻✱ ✽✱ ✶✺✱ ✷✶✱ ✷✱ ✶✻❪✮ ❛r❡ ✐♥t❡❣r❛t❡❞✳ ❚❤❡ ♠♦❞❡❧ ✐s ✐♠♣❧❡♠❡♥t❡❞ s♦ t❤❛t ❞✉r✐♥❣ ❛ s✐♥❣❧❡ t✐♠❡ st❡♣ ❛❧❧ t❤❡ ❛❣❡♥ts ❤❛✈❡ t❤❡ ❝❤❛♥❝❡ t♦ ✐♥t❡r❛❝t ✇✐t❤ ♦♥❡ ❛♥♦t❤❡r✳ ❚❤❡r❡❢♦r❡ ♦♥❡ t✐♠❡ st❡♣ ♦❢ t❤❡ ♠♦❞❡❧ ❝♦rr❡✲ s♣♦♥❞s t♦ N ✐♥t❡r❛❝t✐♦♥s ♦❢ ♣❛✐rs ♦❢ r❛♥❞♦♠❧② ❝❤♦s❡♥

❛❣❡♥ts ci, cj✳ ❲❡ ❡①❝❧✉❞❡ s❡❧❢✕✐♥t❡r❛❝t✐♦♥ ✭ci=ci✮✱ ❜✉t ✇❡ ❞♦ ♥♦t ❢♦r❝❡ t❤❛t ❛❧❧ ❛❣❡♥ts ❜❡ ❝❤♦s❡♥ ❡①❛❝t❧② ♦♥❡ t✐♠❡ ✭✇✐t❤ t❤❡ r❡s✉❧t t❤❛t s♦♠❡ ♠❛② ❜❡ ❝❤♦s❡♥ t✇✐❝❡ ❛♥❞ ♦t❤❡r ♦♥❡s ❛r❡ ♥♦t ❝❤♦s❡♥ ❛t ❛❧❧ ✐♥ t❤❛t ✐t❡r❛t✐♦♥✮✳

■♥ ♦r❞❡r t♦ ✉♥❞❡rst❛♥❞ ❜❡tt❡r t❤❡ ♦♣✐♥✐♦♥ ❡①❝❤❛♥❣❡ ❞②♥❛♠✐❝s ❛♠♦♥❣ t❤❡ ❛❣❡♥ts✱ ✇❡ ❦❡❡♣ tr❛❝❦ ♦❢ t❤❡ ✐♥t❡r✲ ❛❝t✐♦♥s t❤❛t t❛❦❡ ♣❧❛❝❡ ✐♥ t❤❡ ❝♦✉rs❡ ♦❢ t❤❡ s✐♠✉❧❛t✐♦♥✳ ❲❡ ✐♥tr♦❞✉❝❡ ❛♥ ✐♥t❡r❛❝t✐♦♥ ♠❛tr✐① I ✇❤✐❝❤ st♦r❡s ❛❧❧

t❤❡ ✐♥t❡r❛❝t✐♦♥ ❛❝t✐✈✐t②✳ I ✐s ♦❢ s✐③❡ N ×N ❛♥❞ t❤❡

❡❧❡♠❡♥t iij s❛✈❡s t❤❡ ♥✉♠❜❡r ♦❢ t✐♠❡s ci ❛♥❞ cj ✐♥t❡r✲ ❛❝t❡❞ ✐♥ s♦♠❡ ✇❛②✳ ❚❤❡r❡❢♦r❡✱ ❡❛❝❤ t✐♠❡ t✇♦ ❝❤♦s❡♥ ❛❣❡♥ts ci, cj ❛r❡ s✉✣❝✐❡♥t❧② s✐♠✐❧❛r ✭h(ci, cj) ≤dI✮✱ ✇❡ ✐♥❝r❡❛s❡ iij ❛♥❞ iji ❜② ♦♥❡✳ ◆♦t❡ t❤❛t iij ❛♥❞ iji ❛r❡ ❛❧s♦ ✐♥❝r❡❛s❡❞ ✐❢ ❛❣❡♥ts ❛❧r❡❛❞② s❤❛r❡ t❤❡ s❛♠❡ ♦♣✐♥✐♦♥✳ ❚❤❡ ♠❛tr✐①I❝♦rr❡s♣♦♥❞s t♦ ❛ ✇❡✐❣❤t❡❞ ❣r❛♣❤✱ ✐♥ ✇❤✐❝❤

❡❞❣❡s r❡♣r❡s❡♥t t❤❡ ❝♦♠♠✉♥✐❝❛t✐♦♥ ❧✐♥❡s ❜❡t✇❡❡♥ ❞✐✛❡r✲ ❡♥t ❛❣❡♥ts✳ ❆❞❞✐t✐♦♥❛❧ ✐♥❢♦r♠❛t✐♦♥ ❛❜♦✉t ✇❤♦ ✐♠✐t❛t❡s ✇❤♦✱ ❛♥❞ ✇❤✐❝❤ ❛❣❡♥ts ❛r❡ ✐♠✐t❛t❡❞ ✐s st♦r❡❞ s❡♣❛r❛t❡❧②✳ ❚♦ s✉♠♠❛r✐③❡✳ ❙t❛rt✐♥❣ ❢r♦♠ ❛♥ ✐♥✐t✐❛❧ r❛♥❞♦♠ ♣♦♣✲ ✉❧❛t✐♦♥✱ ❛t ❡❛❝❤ t✐♠❡ st❡♣N ♣❛✐rs ♦❢ ❛❣❡♥ts ✭ci✱cj✮ ❛r❡ ❝❤♦s❡♥✱ ❛♥❞ ✐❢ t❤❡ ❞✐st❛♥❝❡h(ci, cj)≤dI✱cis✇✐t❝❤❡s ♦♥❡ ♦❢ t❤❡ ❜✐ts t❤❛t ❤❛✈❡ ❜❡❡♥ ✉♥❡q✉❛❧✳ ■♥ ♦t❤❡r ✇♦r❞s✱ ✐❢ ✐♥❞✐✈✐❞✉❛❧s ❛r❡ ❝❧♦s❡ ❡♥♦✉❣❤ t❤❡② ❤❛✈❡ t❤❡ ♦♣♣♦rt✉♥✐t② t♦ ❜❡❝♦♠❡ ❡✈❡♥ ❝❧♦s❡r✳ ❖t❤❡r✇✐s❡✱ t❤❡② ❥✉st ❞♦ ♥♦t ❝♦♠✲ ♠✉♥✐❝❛t❡ ❛t ❛❧❧✳ ❆s t❤❡② s♣❧✐t ❛♣❛rt ❣r♦✉♣s ❛r❡ ❢♦r♠❡❞✳ ■♥ t❤❡ ♥❡①t s❡❝t✐♦♥✱ ✇❡ ❞✐s❝✉ss t❤❡ ❝❤❛r❛❝t❡r✐st✐❝s ♦❢ t❤❡ ❣r♦✉♣s t❤❛t ❡♠❡r❣❡ ❢r♦♠ t❤✐s ♣r♦❝❡ss✳

❇❡❤❛✈✐♦✉r ❈❧❛ss✐✜❝❛t✐♦♥

■♥ ♦r❞❡r t♦ ♦❜t❛✐♥ ❛ ❝❧❛ss✐✜❝❛t✐♦♥ ♦❢ t❤❡ ❣❡♥❡r❛❧ ❞②♥❛♠✐❝ ❜❡❤❛✈✐♦✉r ♦❢ t❤❡ ♠♦❞❡❧✱ ❛ s❡r✐❡s ♦❢ s②st❡♠❛t✐❝ t❡sts ❤❛s ❜❡❡♥ ♣❡r❢♦r♠❡❞✳ ❋♦r t❤✐s ♣✉r♣♦s❡✱ ✇❡ ❧♦♦❦❡❞ ❛t ❞✐✛❡r✲ ❡♥t ♥✉♠❜❡rs ♦❢ ❞✐♠❡♥s✐♦♥s k ✉s❡❞ ✐♥ t❤❡ ♦♣✐♥✐♦♥ r❡♣✲

r❡s❡♥t❛t✐♦♥ ❛♥❞ r❡s♣❡❝t✐✈❡❧② ❞✐✛❡r❡♥t t❤r❡s❤♦❧❞ ✈❛❧✉❡s

dI✳ ◆♦t❡ t❤❛t ❝♦♥s✐❞❡r✐♥❣ t❤❡ r❛t✐♦ ♦❢ t❤❡ t✇♦ ♣❛r❛♠✲ ❡t❡rs d_I

k ♠✐❣❤t ❛❧s♦ ❜❡ ♦❢ ✐♥t❡r❡st✱ s✐♥❝❡ ✐t ❛❝❝♦✉♥ts ❢♦r t❤❡ r❡❧❛t✐✈❡ s✐♠✐❧❛r✐t② r❡q✉✐r❡❞ ❢♦r t✇♦ ❛❣❡♥ts t♦ ✐♥t❡r✲ ❛❝t✳ ■t ✇♦✉❧❞ ❛❧s♦ ❜❡ ❢❛✈♦✉r❛❜❧❡ ❛s t❤❡ ♥✉♠❜❡r ♦❢ ♠♦❞❡❧ ♣❛r❛♠❡t❡rs ✇♦✉❧❞ ❜❡ r❡❞✉❝❡❞✳

❍♦✇❡✈❡r✱ ✐♥ ♦r❞❡r t♦ ❜❡ ❝❧❡❛r ❛❜♦✉t t❤❡ ✐♥t❡r❞❡♣❡♥✲ ❞❡♥❝❡ ♦❢ t❤❡ t✇♦ ♣❛r❛♠❡t❡rs✱ ✇❡ ✜rst t❡st❡❞ ❛❧❧ t❤❡ ❝♦♥✲ ✜❣✉r❛t✐♦♥s k = 1. . .32 ❛♥❞ r❡s♣❡❝t✐✈❡❧② dI = 1. . . k✱ ❛♥❞ ❧♦♦❦❡❞ ❛t t❤❡ ♥✉♠❜❡r ♦❢ ❣r♦✉♣s ♦❢ ✐♥❞✐✈✐❞✉❛❧s t❤❛t s❤❛r❡ ❡①❛❝t❧② t❤❡ s❛♠❡ ♦♣✐♥✐♦♥ ✭❞❡♥♦t❡❞ ❜② NG✮✳ ❆ ❣r♦✉♣ ✐♥ t❤✐s s❡♥s❡ ❝❛♥ ❜❡ ❢♦r♠❛❧✐③❡❞ ❛s

Go={ci :h(ci, o) = 0}, ✭✶✮ ✇❤❡r❡o✐s t❤❡ r❡❢❡r❡♥❝❡ ♦♣✐♥✐♦♥ str✐♥❣ s❤❛r❡❞ ❜② ❛❧❧ t❤❡

♠❡♠❜❡rs ci ♦❢ t❤❡ ❣r♦✉♣ Go✳ ❆❧❧ ❛❣❡♥ts ci t❤❡ ♦♣✐♥✲ ✐♦♥ ♦❢ ✇❤✐❝❤ ❡q✉❛❧s o ✭t❤❛t ✐s t❤❡ ❤❛♠♠✐♥❣ ❞✐st❛♥❝❡ h(ci, o) = 0✮ ❜❡❧♦♥❣ t♦ t❤❛t ♣❛rt✐❝✉❧❛r ❣r♦✉♣ Go✳ ❈♦♥✲ s❡q✉❡♥t❧②✱NG❝♦rr❡s♣♦♥❞s t♦ t❤❡ ♥✉♠❜❡r ♦❢ ❣r♦✉♣s ✇✐t❤ ❛t ❧❡❛st ♦♥❡ ♠❡♠❜❡r✳ ❲✐t❤ ❣r♦✉♣s ❞❡✜♥❡❞ ✐♥ t❤✐s ✇❛②✱ t❤❡ ♠❛①✐♠✉♠ ♥✉♠❜❡r ♦❢ ♣♦ss✐❜❧❡ ❣r♦✉♣s ✐s

max(NG) =min(N,2k). ✭✷✮

❆s ♦♣✐♥✐♦♥s ❛r❡ r❡♣r❡s❡♥t❡❞ ❛s ❛ s❡r✐❡s k ❜✐ts✱ t❤❡r❡

❛r❡ 2k _{♣♦ss✐❜❧❡ ♦♣✐♥✐♦♥ str✐♥❣s✱ ❜✉t ✐♥ t❤❡ ❝❛s❡ t❤❛t} t❤❡ ♥✉♠❜❡r ♦❢ ❛❣❡♥ts ✐s ❜❡❧♦✇ t❤❛t ♥✉♠❜❡r ✭N <2k_✮✱ max(NG) =N✳

❚❤❡ ♠♦❞❡❧ ❜❡❤❛✈✐♦✉r ❝❛♥ ❜❡ ❝❧❛ss✐✜❡❞ ❜② ✉s✐♥❣NG❛s ❛♥ ✐♥❞✐❝❛t♦r ❢♦r ❞✐✛❡r❡♥t ❦✐♥❞s ♦❢ ❜❡❤❛✈✐♦✉r✳ ❚❤❡ ❝❛s❡ ✇❤❡r❡ NG ✐s ♥❡❛r t❤❡ t❤❡♦r❡t✐❝❛❧ ♠❛①✐♠✉♠ ✭NG ≈N ♦r r❡s♣❡❝t✐✈❡❧②NG ≈2k ❛s ❞❡s❝r✐❜❡❞ ❛❜♦✈❡✮ r❡♣r❡s❡♥ts t❤❡ ❝❛s❡s ✐♥ ✇❤✐❝❤ t❤❡ ♣✉❜❧✐❝ ♦♣✐♥✐♦♥ r❡♠❛✐♥s ❤✐❣❤❧② ❢r❛❣♠❡♥t❡❞✱ s✐♥❝❡ t❤❡r❡ ❛r❡ ♠❛♥② ❣r♦✉♣s ✇✐t❤ ♦♥❧② ❢❡✇ ♠❡♠❜❡rs ✭♦r ❡✈❡♥ ❥✉st ❛ s✐♥❣❧❡ ♦♥❡✮✳ ❚❤❡ ♦t❤❡r ❡①tr❡♠❡ ✐s r❡♣r❡s❡♥t❡❞ ❜② NG = 1 ✐♥ ✇❤✐❝❤ ❝❛s❡ ❛❧❧ t❤❡ ❛❣❡♥ts ❜❡❧♦♥❣ t♦ ❛ s✐♥❣❧❡ ❣✐❛♥t ❣r♦✉♣✱ t❤❛t ✐s✿ ❣❧♦❜❛❧ ❝♦♥s❡♥s✉s✳ ■♥ ❋✐❣✳ ✷ t❤✐s ❝❧❛ss✐✜❝❛t✐♦♥ ♦❢ t❤❡ ♠♦❞❡❧ ❜❡❤❛✈✐♦✉r ✇✐t❤ r❡s♣❡❝t t♦ k ❛♥❞ dI ✐s s❤♦✇♥ ✉s✐♥❣ ❛ 32×32♣❛✲ r❛♠❡t❡r ❣r✐❞ ❢♦r♠❡❞ ❜② k = 1. . .32 ❛♥❞ dI = 1. . . k✳ N = 1000 ❛❣❡♥ts ❤❛✈❡ ❜❡❡♥ ✉s❡❞ ❢♦r t❤❡ ❡①♣❡r✐♠❡♥ts

❛♥❞ ✜✈❡ s✐♠✉❧❛t✐♦♥ r✉♥s ❤❛✈❡ ❜❡❡♥ ♣❡r❢♦r♠❡❞ ❢♦r ❡❛❝❤ ♣❛r❛♠❡t❡r ❝♦♥✜❣✉r❛t✐♦♥✳✸ _{❚❤❡ t✇♦ s♠❛❧❧❡r ❣r✐❞s ♦♥ t❤❡}

r✳❤✳s✳ r❡♣r❡s❡♥t t❤❡ ✐t❡r❛t✐♦♥ ♥✉♠❜❡r r❡q✉✐r❡❞ t♦ r❡❛❝❤ t❤❡ st❛❜❧❡ st❛t❡ ✭t♦♣✮ ❛♥❞ t❤❡ ✈❛r✐❛t✐♦♥ ♦❢NG ✭❜♦tt♦♠✮ ♦❜s❡r✈❡❞ ♦✈❡r t❤❡ ✜✈❡ r❡❛❧✐③❛t✐♦♥s✳ ◆♦t❡ t❤❛t t❤❡ st❛❜❧❡ st❛t❡✱ ✐♥ ✇❤✐❝❤ ♥♦ ❢✉rt❤❡r ♦♣✐♥✐♦♥ ❡①❝❤❛♥❣❡ ✐s ♣♦ss✐❜❧❡✱ ✐s ❛❧✇❛②s r❡❛❝❤❡❞✱ t❤♦✉❣❤ t❤❡ ♥✉♠❜❡r ♦❢ ✐t❡r❛t✐♦♥s r❡✲ q✉✐r❡❞ t♦ r❡❛❝❤ ✐t ❞✐✛❡rs tr❡♠❡♥❞♦✉s❧②✳

❋✐❣✳ ✷ ♠❛❦❡s ❝❧❡❛r t❤❛t ❛ tr❛♥s✐t✐♦♥ t❛❦❡s ♣❧❛❝❡ ❢r♦♠ ❛ ♣♦♣✉❧❛t✐♦♥ ✐♥ ✇❤✐❝❤ ❛❧❧ ♦♣✐♥✐♦♥s ❛r❡ t❤❡ s❛♠❡ ✭❜❧✉❡ r❡❣✐♦♥ ✇✐t❤ NG ≈ 1✮ t♦ ❛ ♣♦♣✉❧❛t✐♦♥ ✐♥ ✇❤✐❝❤ ❜❛s✐✲ ❝❛❧❧② ❛❧❧ t❤❡ ❛❣❡♥ts ❤❛✈❡ ❞✐✛❡r❡♥t ♦♣✐♥✐♦♥s ✭❞❛r❦ r❡❞ ✇✐t❤ NG ≈ 1000✮✳ ❚❤❡ t❤✐r❞ ❛♥❞ ✐♥ ❢❛❝t ♠♦st ✐♥t❡r✲ ❡st✐♥❣ ❜❡❤❛✈✐♦✉r ✐s ♦❜s❡r✈❡❞ ✐♥ t❤❡ ❛r❡❛ ♦❢ tr❛♥s✐t✐♦♥ ✐♥ ❜❡t✇❡❡♥ t❤❡s❡ t✇♦ ❡①tr❡♠❡s✳ ■t ✇✐❧❧ ❜❡ ❝♦♥s✐❞❡r❡❞ ✉s✲ ✐♥❣ ❛ s♣❡❝✐✜❝ ♣❛r❛♠❡t❡r ❝♦♥st❡❧❧❛t✐♦♥ ✐♥ t❤❡ ❢♦❧❧♦✇✐♥❣ s❡❝t✐♦♥✳

●r♦✉♣ ❙✐③❡ ❉✐str✐❜✉t✐♦♥

■♥ ♦r❞❡r t♦ ❣❡t ❛ ❜❡tt❡r ✐❞❡❛ ♦❢ t❤❡ ♠♦❞❡❧ ❜❡❤❛✈✐♦✉r ✐♥ tr❛♥s✐t✐♦♥✱ ✇❡ ❝♦♥❝❡♥tr❛t❡ ♦♥ t❤❡ ❡①❛♠♣❧❡N = 1000❛♥❞

k = 20✐♥ ✇❤❛t ❢♦❧❧♦✇s✳ ❋r♦♠ t❤❡ ✐♠❛❣❡s ✐♥ ❋✐❣✳ ✷ ✇❡

❛ss✉♠❡ t❤❛t t❤❡ ❝r✐t✐❝❛❧ ❜❡❤❛✈✐♦✉r ❝❛♥ ❜❡ ♦❜s❡r✈❡❞ ❢♦r

dI = 3✱ ✇❤❡r❡ ❛♥ ❛✈❡r❛❣❡ ♥✉♠❜❡r ♦❢ ❣r♦✉♣s NG ≈400

✸_{❖♥ t❤❡ ✇❤♦❧❡✱}5×528r✉♥s ✇✐t❤_N= 1000❛❣❡♥ts ❤❛✈❡ ❜❡❡♥

❋✐❣✉r❡ ✷✿ ❖♥ t❤❡ ❧✳❤✳s✳✱ ❝❧❛ss✐✜❝❛t✐♦♥ ♦❢ t❤❡ ♠♦❞❡❧ ❜❡❤❛✈✐♦✉r ✐♥ t❡r♠s ♦❢NG✇✐t❤ r❡s♣❡❝t t♦k❛♥❞dI ❢♦r ✶✵✵✵ ❛❣❡♥ts✳ ❚❤❡ ♠✐❞❞❧❡ ✐♠❛❣❡ s❤♦✇s t❤❡ ✐t❡r❛t✐♦♥ ♥✉♠❜❡r r❡q✉✐r❡❞ t♦ r❡❛❝❤ t❤❡ st❛❜❧❡ st❛t❡✱ ❛♥❞ ♦♥ t❤❡ r✳❤✳s✳ t❤❡ ✈❛r✐❛t✐♦♥ ♦❢

NG ✐s s❤♦✇♥✳ ❆✈❡r❛❣❡ ♦❢ ✺ s✐♠✉❧❛t✐♦♥ r✉♥s✳

✇❛s ❢♦✉♥❞ ✇✐t❤ ❛ ✈❡r② ❤✐❣❤ ✈❛r✐❛♥❝❡✳ ■♥ ❛ s❡❝♦♥❞ s❡✲ r✐❡s ♦❢ s②st❡♠❛t✐❝ ❡①♣❡r✐♠❡♥ts✱ ♥♦✇ ✉s✐♥❣ ✶✵✵ s✐♠✉❧❛✲ t✐♦♥ r✉♥s✱ ✇❡ s✉❜s❡q✉❡♥t❧② ✐♥❝r❡❛s❡ t❤❡ t❤r❡s❤♦❧❞ ❢r♦♠

dI = 1. . .5❛♥❞ ❧♦♦❦ ❛t t❤❡ ❝✉♠✉❧❛t❡❞ ❣r♦✉♣ s✐③❡ ❞✐str✐✲ ❜✉t✐♦♥s✳ ❚❤❡② ❛r❡ ♣r❡s❡♥t❡❞ ✐♥ ❋✐❣✳ ✸✳

❋✐❣✉r❡ ✸✿ ❈✉♠✉❧❛t❡❞ ❣r♦✉♣ s✐③❡ ❞✐str✐❜✉t✐♦♥ ✐♥ st❛❜❧❡ st❛t❡ ❢♦rk= 20❛♥❞dI = 1. . .5❜❛s❡❞ ♦♥ ✶✵✵ s✐♠✉❧❛t✐♦♥ r✉♥s✳

■t ❜❡❝♦♠❡s ❝❧❡❛r t❤❛t✱ ❢♦rN = 1000❛♥❞k= 20dI = 3 ✐s ✐♥❞❡❡❞ ❛t t❤❡ ❜♦r❞❡r ❜❡t✇❡❡♥ t❤❡ t✇♦ q✉❛❧✐t❛t✐✈❡❧② ❞✐✛❡r❡♥t ❜❡❤❛✈✐♦✉rs✿ ❤♦♠♦❣❡♥❡✐t② ❛♥❞ ❢r❛❣♠❡♥t❛t✐♦♥✳ ■t t❤❡r❡❢♦r❡ ❞✐s♣❧❛②s t❤❡ ♠♦❞❡❧ ❜❡❤❛✈✐♦✉r ✐♥ t❤❡ ♣❤❛s❡ tr❛♥s✐t✐♦♥✳ ▼♦r❡♦✈❡r✱ ❋✐❣✳ ✸ s❤♦✇s t❤❛t ❣r♦✉♣s s❝❛❧❡ ❛❝❝♦r❞✐♥❣ t♦ ❛ ♣♦✇❡r ❧❛✇ ❢♦r dI = 3✱ ✇❤✐❝❤ ✇❛s ❛❧s♦

r❡♣♦rt❡❞ ✐♥ t❤❡ tr❛♥s✐t✐♦♥ ♣❤❛s❡ ♦❢ t❤❡ ❆①❡❧r♦❞ ♠♦❞❡❧ ✐♥ ❬✽❪✳

❋♦r dI < 3 ♦♥❧② ✈❡r② s♠❛❧❧ ❣r♦✉♣s ❛r❡ ♣r❡s❡♥t✱ ✇❤❡r❡❛s ❢♦r dI > 3 t❤❡ ❧✐❦❡❧✐♥❡ss ♦❢ s♠❛❧❧ ❣r♦✉♣s t♦ ❢♦r♠ s✉❜s❡q✉❡♥t❧② ❞❡❝r❡❛s❡s ❛♥❞ ❛❣❡♥ts ❛r❡ ✈❡r② ❧✐❦❡❧② t♦ ♠❡❡t ✐♥ ❛ s✐♥❣❧❡ ❣✐❛♥t ❣r♦✉♣ ✭❣❧♦❜❛❧ ❝♦♥s❡♥s✉s✮✳ ◆♦t❡✱ ❤♦✇❡✈❡r✱ t❤❛t ❢♦r dI = 4 s❡✈❡r❛❧ ✐♥t❡r♠❡❞✐❛t❡ ❣r♦✉♣ s✐③❡s ❛r❡ ❛❧s♦ ♦❜s❡r✈❡❞ t❤❛t s❤♦✇ ❛ ♣♦✇❡r ❧❛✇ s❝❛❧✐♥❣ ❢♦r ❣r♦✉♣ s✐③❡s ✉♣ t♦ ✷✵ ♠❡♠❜❡rs✳

❈♦♠♠✉♥✐❝❛t✐♦♥ ◆❡t✇♦r❦s

❚❤❡ ❛♥❛❧②s✐s ♦❢ t❤❡ ❣r♦✉♣s t❤❛t ❝♦♥s✐st ♦❢ ✐♥❞✐✈✐❞✉❛❧s s❤❛r✐♥❣ t❤❡ s❛♠❡ ♦♣✐♥✐♦♥ ✐s ❛♥ ✐♥t❡r❡st✐♥❣ ✐ss✉❡✱ ❧♦♦❦✐♥❣ ❛t t❤❡ ❝♦♠♠✉♥✐❝❛t✐♦♥ ❛❝t✐✈✐t✐❡s t❤❛t ❧❡❞ t♦ t❤✐s st❛t❡✱ ♦♥ t❤❡ ♦t❤❡r ❤❛♥❞✱ ❝❛♥ r❡✈❡❛❧ ✐♠♣♦rt❛♥t ❛❞❞✐t✐♦♥❛❧ ✐♥✲ ❢♦r♠❛t✐♦♥ ♦❢ ❤♦✇ ❛ ❝❡rt❛✐♥ st❛t❡ ✐s r❡❛❝❤❡❞✳ ❋r♦♠ t❤❡ ♥❡t✇♦r❦ ♣♦✐♥t ♦❢ ✈✐❡✇✱ ✇❡ ❝❛♥ ❝♦♥s✐❞❡r t❤❛t ❛❣❡♥ts ❜❡ t❤❡ ♥♦❞❡s ♦❢ ❛ ❝♦♠♠✉♥✐❝❛t✐♦♥ ♥❡t✇♦r❦ ❛♥❞ t❤❛t ❡❞❣❡s r❡♣r❡s❡♥t ❝♦♠♠✉♥✐❝❛t✐♦♥ ❧✐♥❡s✳ ■♥ ♦r❞❡r t♦ ❦❡❡♣ tr❛❝❦ ♦❢ t❤❡ ❝♦♠♠✉♥✐❝❛t✐♦♥ ❛❝t✐✈✐t② ✇✐t❤✐♥ s✉❝❤ ❛ ♥❡t✇♦r❦✱ ✇❡ ✐♥tr♦❞✉❝❡❞ t❤❡ ✐♥t❡r❛❝t✐♦♥ ♠❛tr✐①I ✇❤✐❝❤ st♦r❡s ❛❧❧

t❤❡ ✐♥t❡r❛❝t✐♦♥s t❤❛t t❛❦❡ ♣❧❛❝❡ ✐♥ t❤❡ ❝♦✉rs❡ ♦❢ t❤❡ s✐♠✲ ✉❧❛t✐♦♥✳ ❲❡ ❛❧s♦ ❝♦♠♣✉t❡ t❤❡ ❛❞❥❛❝❡♥❝② ♠❛tr✐①A✱ t❤❡

❡❧❡♠❡♥ts ♦❢ ✇❤✐❝❤ ❛r❡ aij = 0 ✐❢ iij = 0 ❛♥❞ aij = 1 ✐❢ iij >0✳ ▼❛tr✐① A ❛❝❝♦✉♥ts ❢♦r ❝♦♠♠✉♥✐❝❛t✐♦♥ ❧✐♥❡s ❜❡t✇❡❡♥ t❤❡ ❛❣❡♥ts✱ ❜✉t ♥♦t ❢♦r t❤❡ ✐♥t❡♥s✐t② ✭✐✳❡✳✱ t❤❡ ❢r❡q✉❡♥❝②✮ ♦❢ ❝♦♠♠✉♥✐❝❛t✐♦♥ ❜❡t✇❡❡♥ t❤❡♠✳

❋✐❣✉r❡ ✹✿ ▲♦❣✕❧♦❣ ♣❧♦t ♦❢ t❤❡ ❞❡❣r❡❡ ❞✐str✐❜✉t✐♦♥ ❢♦r

N = 1000✱ k = 20✱ ❛♥❞ ❞✐✛❡r❡♥t dI = 1. . .5✳ ❚❤❡ ❞✐str✐❜✉t✐♦♥ ❢♦r dI = 3 ❞✐s♣❧❛②s t❤❡ ❜❡❤❛✈✐♦✉r ✐♥ t❤❡ ♣❤❛s❡ tr❛♥s✐t✐♦♥✳

t✐♦♥ ♥❡t✇♦r❦ ❝♦♠♣✉t❡❞ ♦♥ t❤❡ ❜❛s✐s ♦❢A ✐s ✈✐s✉❛❧✐s❡❞✳

❉❡❣r❡❡ ❞✐str✐❜✉t✐♦♥s ❛r❡ ✉s❡❞ ❢r❡q✉❡♥t❧② ✐♥ t❤❡ ❝❧❛ss✐✜✲ ❝❛t✐♦♥ ♦❢ ❝♦♠♣❧❡① ♥❡t✇♦r❦s✭❡✳❣✳✱ ❬✶✱ ✼✱ ✶✹✱ ✾❪✮✳ ❚❤❡ ❞❛t❛ ❞✐s♣❧❛②❡❞ ✐♥ ❋✐❣✳ ✹ r❡♣r❡s❡♥ts t❤❡ s❛♠❡ ✶✵✵ r❡❛❧✐s❛t✐♦♥s ♣❡r❢♦r♠❡❞ ❢♦r t❤❡ ❣r♦✉♣ s✐③❡ ❛♥❛❧②s✐s s❤♦✇♥ ✐♥ ❋✐❣✳ ✸✳

❚❤❡ ❞✐str✐❜✉t✐♦♥ s❤♦✇s t❤❛t ❢♦rdI = 1 t❤❡ ❢r❡q✉❡♥❝② ✇✐t❤ ✇❤✐❝❤ ♥♦❞❡ ❞❡❣r❡❡s ♦❢ ♦♥❡ ♦r t✇♦ ✭r❡♣r❡s❡♥t❡❞ ❜② t❤❡ ❜❧✉❡ tr✐❛♥❣❧❡s✮ ❤❛✈❡ ❜❡❡♥ ♦❜s❡r✈❡❞ ✐s ❛r♦✉♥❞ 0.02✱

✇❤✐❝❤ ♠❛❦❡s ❝❧❡❛r t❤❛t t❤❡ ❣r❡❛t ♠❛❥♦r✐t② ♦❢ t❤❡ ♥♦❞❡s ❤❛s ❛ ③❡r♦ ❞❡❣r❡❡✱ ✐✳❡✳✱ t❤❡② ❛r❡ ✐s♦❧❛t❡❞ ♥♦❞❡s✳ ❋♦r

dI = 2✱ st✐❧❧✱ t❤❡ ♠❛❥♦r✐t② ♦❢ ♥♦❞❡s ✐s ✐s♦❧❛t❡❞✱ ❜✉t t❤❡r❡ ❛r❡ ❛❣❡♥ts ❝♦♥♥❡❝t❡❞ t♦ ✉♣ t♦ s✐① ♦t❤❡rs✳ ❆❧❧ ✐♥ ❛❧❧✱ ❢♦r ❧♦✇ ✈❛❧✉❡s dI t❤❡ ❞✐✛❡r❡♥❝❡s ❜❡t✇❡❡♥ t❤❡ ❛❣❡♥ts ♠❛✐♥✲ t❛✐♥✱ ❜❡❝❛✉s❡ ✐♥✐t✐❛❧❧②✱ t❤❡ ❞✐st❛♥❝❡ ❜❡t✇❡❡♥ ♠♦st ❛❣❡♥ts ✐s ❧❛r❣❡r t❤❛♥ dI✳ ❚❤❡r❡❢♦r❡✱ ✐♥t❡r❛❝t✐♦♥ ❜❡❝♦♠❡s ✉♥✲ ❧✐❦❡❧② ❛♥❞ t❤❡ ❝♦♠♠✉♥✐❝❛t✐♦♥ ♥❡t✇♦r❦ ✐s ✈❡r② ✇❡❛❦❧② ❝♦♥♥❡❝t❡❞✳

❚❤❡ ❞❡❣r❡❡ ❞✐str✐❜✉t✐♦♥s ❢♦r dI = 4 ❛♥❞ dI = 5 ❛r❡ q✉✐t❡ ❞✐✛❡r❡♥t ❢r♦♠ t❤❡ ♣r✐♦r ❡①❛♠♣❧❡s✳ ❚❤❡② ❞✐s✲ ♣❧❛② t❤❡ ❝❤❛r❛❝t❡r✐st✐❝s ♦❢ ❛ ❤✐❣❤❧② ❝♦♥♥❡❝t❡❞ ✭q✉❛s✐✕ ❝♦♠♣❧❡t❡✮ ♥❡t✇♦r❦✳ ■♥ t❤❡ ❝♦✉rs❡ ♦❢ ✶✵✵ s✐♠✉❧❛t✐♦♥s ♥♦ ♥♦❞❡ ✇✐t❤ ❛ ❞❡❣r❡❡ ❜❡❧♦✇ ✷✵✵ ✇❛s ❢♦✉♥❞ ✇❤✐❝❤ ♠❡❛♥s t❤❛t t❤❡ ✇❡❛❦❡st ❝♦♥♥❡❝t❡❞ ❛❣❡♥t ✐s st✐❧❧ ❝♦♥♥❡❝t❡❞ t♦ ♠♦r❡ t❤❛♥ ✷✵✵ ♦t❤❡r ❛❣❡♥ts✳ ▼♦r❡♦✈❡r✱ t❤❡ ❧❛r❣❡rdI ✐s ❝❤♦s❡♥✱ t❤❡ ♠♦r❡ ❝❧♦s❡ t❤❡ ✜♥❛❧ ♥❡t✇♦r❦ ✐s t♦ t❤❡ ❝♦♠✲ ♣❧❡t❡ ❣r❛♣❤✳✹ _{❚❤✐s ✐s ❜❡❝❛✉s❡ ♣♦t❡♥t✐❛❧❧② ❛❧❧ t❤❡ ❛❣❡♥ts}

❛r❡ ❛❧❧♦✇❡❞ t♦ ✐♥t❡r❛❝t ✇✐t❤ ❛❧❧ t❤❡ ♦t❤❡rs ✭❝♦♠♣❧❡t❡ ❣r❛♣❤✮✱ ❛♥❞ ✇✐t❤ ❛♥ ✐♥❝r❡❛s❡❞ t❤r❡s❤♦❧❞ ✈❛❧✉❡ ♠♦r❡ ♦❢ t❤❡s❡ ✐♥t❡r❛❝t✐♦♥s r❡❛❧❧② t❛❦❡ ♣❧❛❝❡ s✐♥❝❡ t❤❡ ❝♦♥❞✐t✐♦♥

h(ci, cj)≤dI ✐s ♠♦r❡ ❧✐❦❡❧② t♦ ❜❡ s❛t✐s✜❡❞✳

❆♥ ✐♥t❡r❡st✐♥❣ ♣r♦♣❡rt② ✐s ♦❜s❡r✈❡❞ ✇❤❡♥ ❝♦♠♣❛r✐♥❣

✹_❋♦rd

I = 6 t❤❡ ♣r♦❜❛❜✐❧✐t② ♦❢ ✜♥❞✐♥❣ ❛ ♥♦❞❡ ❞❡❣r❡❡ s♠❛❧❧❡r

t❤❛♥ ✾✵✵ ✇❛s ✵✳✵✽✪✳

t❤❡ ❞❡❣r❡❡ ❞✐str✐❜✉t✐♦♥ ❢♦r dI = 4, dI = 5 t♦ t❤❡ ❣r♦✉♣ s✐③❡ ❞✐str✐❜✉t✐♦♥ ✐♥ ❋✐❣✳ ✸ ❛s ✐t r❡s✉❧ts ✉s✐♥❣ t❤❡ s❛♠❡ ✈❛❧✉❡sdI✳ ❆s s❤♦✇♥ ✐♥ ❋✐❣✳ ✸✱ s♠❛❧❧ ♠✐♥♦r✐t② ❣r♦✉♣s ♦❢ ❛❣❡♥ts ♠❛② ❢♦r♠ ✐♥ t❤❡s❡ ❝❛s❡s✱ ❛❧t❤♦✉❣❤ t❤❡s❡ ❛❣❡♥ts ✐♥t❡r❛❝t❡❞ ✇✐t❤ ❛t ❧❡❛st ✷✵✵ ♦t❤❡rs ✭❛s ✇❡ ❦♥♦✇ ❢r♦♠ ❋✐❣✳ ✹✮✱ ✐✳❡✳✱ t❤❡② ❛r❡ ♥♦t ✐s♦❧❛t❡❞ ❛t ❛❧❧✳ ❲❡ ❝♦♥❝❧✉❞❡ t❤❛t ✐♥t❡♥s✐✈❡ ❝♦♠♠✉♥✐❝❛t✐♦♥ ❜❡❤❛✈✐♦✉r ❞♦❡s ♥♦t ❛✉t♦✲ ♠❛t✐❝❛❧❧② ♠❛❦❡ ❛❣❡♥ts ❛❞♦♣t t❤❡ ♦♣✐♥✐♦♥ ♦❢ t❤❡ ❧❛r❣❡st ❣r♦✉♣✱ ❛❣❡♥ts ✭♦r s♠❛❧❧ ❣r♦✉♣s ♦❢ ❛❣❡♥ts ✇✐t❤ ✉♣ t♦ t❡♥ ♠❡♠❜❡rs✮ ♠❛② ❤❛✈❡ ❛♥ ✐♥❞✐✈✐❞✉❛❧ ✔♦✉ts✐❞❡r✓ ♦♣✐♥✐♦♥ ❡✈❡♥ t❤♦✉❣❤ t❤❡ ❝♦♠♠✉♥✐❝❛t✐♦♥ ❛❝t✐✈✐t② ✐♥✈♦❧✈❡❞ ♠❛♥② ❛❣❡♥ts ❢r♦♠ ❞✐✛❡r❡♥t ❣r♦✉♣s✳

❋r♦♠ t❤❡ ♥❡t✇♦r❦ ♣♦✐♥t ♦❢ ✈✐❡✇ t❤❡ ♣❤❛s❡ tr❛♥s✐✲ t✐♦♥ ❢r♦♠ ❤✐❣❤❧② ❢r❛❣♠❡♥t❡❞ ♦♣✐♥✐♦♥s t♦ ❣❧♦❜❛❧ ❝♦♥s❡♥✲ s✉s ❛s r❡♣♦rt❡❞ ❛❜♦✈❡ ♥♦✇ ❜❡❝♦♠❡s t❤❡ tr❛♥s✐t✐♦♥ ❢r♦♠ ❛ ✇❡❛❦❧② ❝♦♥♥❡❝t❡❞ ♥❡t✇♦r❦ ✭✐✳❡✳✱ r❡❞✉❝❡❞ ❝♦♠♠✉♥✐❝❛✲ t✐♦♥ ❛❝t✐✈✐t② ❢♦r dI = 1,2✮ t♦ ❛ ❝♦♠♣❧❡t❡ ♥❡t✇♦r❦ ✭✐♥ ✇❤✐❝❤ ❛❧❧ t❤❡ ❛❣❡♥ts ❝♦♠♠✉♥✐❝❛t❡ ✇✐t❤ ❛❧❧ t❤❡ ♦t❤❡rs ❢♦rdI = 4,5✮✳ ❚❤❡ ❞❡❣r❡❡ s❝❛❧✐♥❣ ❜❡❤❛✈✐♦✉r ✐♥ ❜❡t✇❡❡♥ t❤❡s❡ t✇♦ r❡❣✐♠❡s ✭dI = 3✮ r❡♣r❡s❡♥ts t❤❡ ♠♦❞❡❧ ❜❡✲ ❤❛✈✐♦✉r ✐♥ t❤❡ ♣❤❛s❡ tr❛♥s✐t✐♦♥✳ ❋✐❣✳ ✹ ✐♥❞✐❝❛t❡s t❤❛t t❤❡ s❝❛❧✐♥❣ ♦❢ t❤❡ ❞❡❣r❡❡s ✐s ❛❝❝♦r❞✐♥❣ t♦ ❛ ♣♦✇❡r ❧❛✇✱ ❛t ❧❡❛st ❢♦r t❤❡ ✉♣♣❡r t❛✐❧ ✇✐t❤ ❞❡❣r❡❡s ❜❡❧♦✇ ✶✵✵✳ ❚❤✐s ♠❡❛♥s t❤❡ ♥❡t✇♦r❦ ✐s s❝❛❧❡✕❢r❡❡✱ ✐✳❡✳✱ t❤❡ ♥♦❞❡s ❝♦♥♥❡❝t✲ ❡❞♥❡ss ❞♦❡s ♥♦t ✈❛r② ✇✐t❤ t❤❡ s❝❛❧❡ ♦❢ t❤❡ ♥❡t✇♦r❦✳ ❋♦r ❝♦♥♥❡❝t✐✈✐t✐❡s ❛r♦✉♥❞ ✶✵✵ s❧✐❣❤t ❞❡✈✐❛t✐♦♥s ❛r❡ ✈✐s✐❜❧❡ ❛♥❞ ❢♦r ❞❡❣r❡❡s ✐♥ t❤❡ r❡❣✐♦♥ ❢r♦♠ ✸✵✵ t♦ ✺✵✵ ✇❡ ❝❛♥✲ ♥♦t ❛♥② ❧♦♥❣❡r ❛ss✉♠❡ ❛ ♣♦✇❡r ❧❛✇ ❜❡❤❛✈✐♦✉r✳ ❍♦✇✲ ❡✈❡r✱ ❢✉rt❤❡r ❛♥❛❧②s✐s ✉s✐♥❣ ❛ ❧❛r❣❡r ♥✉♠❜❡r ♦❢ ❡①♣❡r✐✲ ♠❡♥ts✺_{♠✐❣❤t r❡✈❡❛❧ t❤❡ r❡❛s♦♥s ❢♦r t❤❡s❡ ✐rr❡❣✉❧❛r✐t✐❡s✱}

❛♥❞ t❤❡② ✇✐❧❧ ❛❧s♦ ♠❛❦❡ ✉s ♠♦r❡ ❝♦♥✜❞❡♥t ❛❜♦✉t t❤❡ ♣♦✇❡r ❧❛✇ ❞✐str✐❜✉t✐♦♥ ✐♥❞✐❝❛t❡❞ ❜② ❋✐❣✳ ✹✳

❚❤❡ ❝♦♥✜r♠❛t✐♦♥ ♦❢ ♣♦✇❡r ❧❛✇ s❝❛❧✐♥❣ ♦❢ t❤❡ ❝♦♠♠✉✲ ♥✐❝❛t✐♦♥ ♥❡t✇♦r❦ ✐s ❛♥ ✐♠♣♦rt❛♥t ✐ss✉❡ ❢♦r t❤❡ ✈❛❧✐❞✐t② ♦❢ t❤❡ ♠♦❞❡❧✱ s✐♥❝❡ s✉❝❤ ❛ ❜❡❤❛✈✐♦✉r ✐s s❤♦✇♥ t♦ ❜❡ ❛ ♣r♦♣❡rt② ♦❢ ♠❛♥② r❡❛❧✕✇♦r❧❞ ♥❡t✇♦r❦s ✭❝♦♠♣❛r❡ ❋✐❣✳ ✷ ✐♥ ❬✼❪ ✇❤✐❝❤ s❤♦✇s t❤❡ ❞❡❣r❡❡ ❞✐str✐❜✉t✐♦♥ ♦❢ s❝✐❡♥t✐✜❝ ❝♦❧❧❛❜♦r❛t✐♦♥ ♥❡t✇♦r❦ ❛♥❞ ❛❧s♦ ❡①❛♠♣❧❡s s❤♦✇♥ ✐♥ ❋✐❣✳ ✸ ✐♥ ❬✶❪✮✳ ❋♦r t❤❡ ♦♣✐♥✐♦♥ ♠♦❞❡❧ t♦ ❜❡ ♦❢ s♦♠❡ ❡①♣❧❛♥❛✲ t♦r② ✈❛❧✉❡ ✭❛s ❛♥ ❡①♣❧❛♥❛t♦r② ❝❛♥❞✐❞❛t❡ ✐♥ t❤❡ ✇♦r❞s ♦❢ ❊♣st❡✐♥ ❬✶✶❪✮✱ ✐t ✐s ♥❡❝❡ss❛r② t❤❛t r❡❛❧✐st✐❝ ♥❡t✇♦r❦ str✉❝t✉r❡s ✭♠❛❝r♦✕❜❡❤❛✈✐♦✉r✮ ❜❡ ❢♦r♠❡❞ ❜② t❤❡ ✐♥t❡r❛❝✲ t✐♦♥ ♣r♦❝❡ss ✐♠♣❧❡♠❡♥t❡❞ ✐♥ t❤❡ ♠♦❞❡❧✳ ❚❤♦✉❣❤ t❤✐s ✐s st✐❧❧ ❢❛r ❢r♦♠ ♣r♦✈✐♥❣ t❤❡ ✈❛❧✐❞✐t② ♦❢ t❤❡ ♠♦❞❡❧✱ ✐t ✐s ❛ ✜rst ✐♥❞✐❝❛t✐♦♥ ♦❢ ✐t✳

❆♥❞ ❛❧s♦ t❤❡ ❡①❛♠♣❧❡ ♥❡t✇♦r❦ ♣r❡s❡♥t❡❞ ❛t t❤❡ ✈❡r② ❡♥❞ ♦❢ t❤✐s ♣❛♣❡r ✭✐♥ ❋✐❣ ✻✮ ✐♥❞✐❝❛t❡s t❤❛t ✈❡r② ❝♦♠♣❧❡① s♦❝✐❛❧ str✉❝t✉r❡s ❡♠❡r❣❡ ❢r♦♠ s✐♠♣❧❡ ♦♣✐♥✐♦♥ ❡①❝❤❛♥❣❡ ♣r♦❝❡ss❡s ❛♥❞ ✐♥❞✐✈✐❞✉❛❧ ❝♦♠♠✉♥✐❝❛t✐♦♥✳ ❆❣❡♥ts ❞♦ ♥♦t ❤❛✈❡ ❛♥② ❦♥♦✇❧❡❞❣❡ ♦❢ t❤❡ ❣❧♦❜❛❧ ♣r♦♣❡rt✐❡s ♦❢ t❤❡ ♥❡t✲ ✇♦r❦ ♥♦r ✐s t❤❡r❡ ❛♥② r♦✉t✐♥❡ ❜② ✇❤✐❝❤ t❤❡② ✉r❣❡ t♦ ✐♠♣r♦✈❡ t❤❡✐r ♣♦s✐t✐♦♥ ✐♥ t❤❡ ♥❡t✇♦r❦✳ ◆❡✈❡rt❤❡❧❡ss✱ ✇❡

✺_{■♥ t❤❡ ♣❤②s✐❝s ❧✐t❡r❛t✉r❡ ✭❡✳❣✳✱ ❬✽✱ ✶✻❪✮ ♦❢t❡♥}104

♦❜s❡r✈❡ t❤❡ ❢♦r♠❛t✐♦♥ ♦❢ ✈❛r✐♦✉s ❝❧✉st❡rs t❤❛t ❛♠♦♥❣ t❤❡♠s❡❧✈❡s ❛r❡ str♦♥❣❧② ❝♦♥♥❡❝t❡❞✱ ❛♥❞ ❛❧s♦ t❤❡ ❡♠❡r✲ ❣❡♥❝❡ ♦❢ ✐♥❞✐✈✐❞✉❛❧s t❤❛t ❝♦♥♥❡❝t ❜❡t✇❡❡♥ ❞✐✛❡r❡♥t ❝❧✉s✲ t❡rs ❜❡❝♦♠❡s ✈✐s✐❜❧❡✳ ❍❛✈✐♥❣ ❛ ❤✐❣❤ ❝❡♥tr❛❧✐t②✱ ❜✉t ♦♥❧② ❛ s♠❛❧❧ ♥✉♠❜❡r ♦❢ s♦❝✐❛❧ ❝♦♥t❛❝ts t♦ s✉st❛✐♥✱ s✉❝❤ ♥♦❞❡s ❛r❡ ❝♦♥s✐❞❡r❡❞ t♦ ❤❛✈❡ ❛ ❤✐❣❤ ✐♠♣♦rt❛♥❝❡ ✐♥ t❤❡ s♦❝✐❛❧ ♥❡t✇♦r❦ ✭❝♦♠♣❛r❡ ❬✶✹❪ ❛♥❞ r❡❢❡r❡♥❝❡s t❤❡r❡✐♥✮✳

❋✉t✉r❡ ❉❡✈❡❧♦♣♠❡♥ts

❇❡s✐❞❡s ❜❡✐♥❣ s❝❛❧❡✕❢r❡❡✱ r❡❛❧✕✇♦r❧❞ ♥❡t✇♦r❦s ❛r❡ t②♣✐✲ ❝❛❧❧② ❝❤❛r❛❝t❡r✐③❡❞ ❜② s♦♠❡ ♦t❤❡r st❛t✐st✐❝❛❧ ♣r♦♣❡rt✐❡s✳ ▼❛♥② ♣♦ss❡s ❛ r❡❧❛t✐✈❡❧② s♠❛❧❧ ❛✈❡r❛❣❡ ❞✐❛♠❡t❡r ✭s♠❛❧❧✕ ✇♦r❧❞ ♣r♦♣❡rt②✮ ❛♥❞ ❛ ❤✐❣❤ ❝❧✉st❡r✐♥❣✳ ❙♦ ❢❛r ♦✉r ❛♥❛❧②✲ s✐s ❞✐❞ ♥♦t ❝♦♥s✐❞❡r t❤❡s❡ ♣r♦♣❡rt✐❡s ✐♥ t❤❡ ❛♥❛❧②s✐s ♦❢ t❤❡ ❡♠❡r❣✐♥❣ ♥❡t✇♦r❦ ♦❢ ♦♣✐♥✐♦♥ ❡①❝❤❛♥❣❡ ❛❝t✐✈✐t②✳ ❈❧❛ss✐✲ ❢②✐♥❣ t❤❡ ♥❡t✇♦r❦s ✉s✐♥❣ ❛❞❞✐t✐♦♥❛❧ st❛t✐st✐❝❛❧ ♥❡t✇♦r❦ ♠❡❛s✉r❡s✱ s✉❝❤ ❛s ❜❡t✇❡❡♥♥❡ss ❝❡♥tr❛❧✐t②✱ ❞✐❛♠❡t❡r ❛♥❞ ❝❧✉st❡r✐♥❣ ♠❡❛s✉r❡s ❧✐❦❡ t❤❡ ❝♦♥t✐♥✉♦✉s ❝❧✉st❡r✐♥❣ ❝♦❡❢✲ ✜❝✐❡♥t ✐♥tr♦❞✉❝❡❞ ✐♥ ❬✶✾❪✱ ✐s ♦♥❡ ❡ss❡♥t✐❛❧ ✐ss✉❡ t♦ ❜❡ ❛❞❞r❡ss❡❞ ✐♥ t❤❡ ❢✉t✉r❡✳

▲♦♦❦✐♥❣ ❛t ♦♣✐♥✐♦♥ ❞②♥❛♠✐❝s ❢r♦♠ t❤❡ ♣❡rs♣❡❝t✐✈❡ ♦❢ ♥❡t✇♦r❦s ❛❧❧♦✇s ❢♦r ❛ s❡r✐❡s ♦❢ ❛❞❞✐t✐♦♥❛❧ ❛♥❛❧②s❡s✱ ♦♥❡ ♦❢ ✇❤✐❝❤ ✐s s❤♦✇♥ ✐♥ ❋✐❣✳ ✺✳ ❚❤❡ ❞❛t❛ st♦r❡❞ ❞✉r✐♥❣ t❤❡ s❛♠❡ ✶✵✵ s✐♠✉❧❛t✐♦♥ r✉♥s ❛s ❜❡❢♦r❡ ✐s ✉s❡❞ ✐♥ t❤✐s ❛♥❛❧②s✐s✳ ■♥ ❋✐❣✳ ✺✱ t❤❡ ♥✉♠❜❡r ♦❢ ♦♣✐♥✐♦♥ ❝❤❛♥❣❡s ✐s ♣❧♦t ✇✐t❤ r❡s♣❡❝t t♦ t❤❡ ❞❡❣r❡❡ ♦❢ t❤❡ ♥♦❞❡s✳ ❙✉r♣r✐s✲ ✐♥❣❧②✱ ✇❡ ♦❜s❡r✈❡ str♦♥❣ ✐rr❡❣✉❧❛r✐t✐❡s ✐♥ t❤❡ ❡①❝❤❛♥❣❡ ❜❡❤❛✈✐♦✉r✳ ❋♦r ♥♦❞❡ ❞❡❣r❡❡s ❛r♦✉♥❞ ✶✵✵ ❛♥❞ ❛r♦✉♥❞ ✸✷✵ s✐❣♥✐✜❝❛♥t❧② ♠♦r❡ ♦♣✐♥✐♦♥ ❡①❝❤❛♥❣❡ ✐s ♦❜s❡r✈❡❞ t❤❛♥ ❢♦r ♥❡✐❣❤❜♦✉r✐♥❣ ❞❡❣r❡❡s✳ ❚❤✐s ♠✐❣❤t ❜❡ ❛♥ ✐♥❞✐❝❛t✐♦♥ t❤❛t ❝r✐t✐❝❛❧ ❝♦♥♥❡❝t✐✈✐t② ❧❡✈❡❧ ❡①✐st✱ ❛♥❞ t❤❛t ♥♦❞❡s ♦♥❝❡ t❤❡② r❡❛❝❤❡❞ t❤✐s ❝♦♥♥❡❝t✐✈✐t② ❡♥t❡r ❛ ❧❛r❣❡r ❝♦♠♠✉♥✐t② ♦❢ ❛❣❡♥ts ✇❤✐❝❤ ❣✐✈❡s t❤❡♠ ❛ ✇❤♦❧❡ ❣r♦✉♣ ♦❢ ♥❡✇ ❝♦♠✲ ♠✉♥✐❝❛t✐♦♥ ♣❛rt♥❡rs✳ ❙✉❝❤ ❛ r❡❛s♦♥✐♥❣ ♠❛② ❛❧s♦ ❡①♣❧❛✐♥ t❤❡ s❝❛❧✐♥❣ ♦❢ t❤❡ ❞❡❣r❡❡ ❞✐str✐❜✉t✐♦♥ ❢♦r ❞❡❣r❡❡s ❧❛r❣❡r t❤❛♥ ✶✵✵✳ ❋✉t✉r❡ r❡s❡❛r❝❤ ❤❛s t♦ ❝❧❛r✐❢② t❤❡s❡ ❡✛❡❝ts✳

❋✐❣✉r❡ ✺✿ ◆✉♠❜❡r ♦❢ ♦♣✐♥✐♦♥ ❝❤❛♥❣❡s t♦ t❤❡ ❞❡❣r❡❡✳

❉✉❡ t♦ t❤❡ ❤✐❣❤ ✢❡①✐❜✐❧✐t② ♦❢ t❤❡ ❜✐t✕str✐♥❣ ❞❡s❝r✐♣✲ t✐♦♥ ❛❞♦♣t❡❞ ✐♥ t❤✐s ✇♦r❦✱ ❛ s❡r✐❡s ♦❢ ♠♦❞❡❧ r❡✜♥❡♠❡♥ts ❝❛♥ ❜❡ ✐♠♣❧❡♠❡♥t❡❞ ✇✐t❤♦✉t ♠✉❝❤ ❡✛♦rt✳ ❋♦r ✐♥st❛♥❝❡✱ s♣❧✐tt✐♥❣ t❤❡ str✐♥❣ ✐♥t♦ t✇♦ ❛♥❞ ✉s✐♥❣ ♦♥❡ s✉❜✕str✐♥❣ ❢♦r ✭s❛②✮ t❤❡ ♣r✐✈❛t❡ ❧✐✈❡ ❛♥❞ t❤❡ ♦t❤❡r ❢♦r t❤❡ ♣r♦❢❡ss✐♦♥❛❧ r❡❧❛t✐♦♥s ✇✐❧❧ ❛❧❧♦✇ t♦ ❣❡♥❡r❛t❡ t✇♦ ❞✐✛❡r❡♥t ♥❡t✇♦r❦s ❛♥❞ t♦ st✉❞② t❤❡ ✐♥t❡rr❡❧❛t✐♦♥ ❜❡t✇❡❡♥ t❤❡ t✇♦✳ ❈♦♥✲ s✐❞❡r✐♥❣ ♣❛rts ♦❢ t❤❡ str✐♥❣ ❛s ✜①❡❞✱ ❛❝❝♦✉♥t✐♥❣ ❢♦r ✜①❡❞ ❛ttr✐❜✉t❡s ❧✐❦❡ ❣❡♥❞❡r✱ ❝❛♥ ❛❧s♦ ❜❡ ❛ r❡❛s♦♥❛❜❧❡ ❡①t❡♥✲ s✐♦♥ t♦ t❤❡ ♠♦❞❡❧✳ ❆♥❞ ❛❧♦♥❣ t❤✐s ❧✐♥❡s✱ ❛ r❡❝❡♥t st✉❞② s❤♦✇❡❞ t❤❛t ❝r♦ss✕❣❡♥❞❡r ❝♦♠♠✉♥✐❝❛t✐♦♥ ✐s ♠♦r❡ ❢r❡✲ q✉❡♥t ❛♥❞ ♠♦r❡ ✐♥t❡♥s✐✈❡ t❤❛♥ ❝♦♠♠✉♥✐❝❛t✐♦♥ ❛♠♦♥❣ t❤❡ s❛♠❡ ❣❡♥❞❡r ❬✶✽❪✱ ✇❤✐❝❤ r❡✈❡❛❧s t❤❛t ❜❡s✐❞❡s s✐♠✐✲ ❧❛r✐t② ❛❧s♦ ❞✐✛❡r❡♥❝❡s ❛ttr❛❝t ✐♥ s♦♠❡ ❝❛s❡s✳ ❆♥ ❛❞❛♣✲ t✐♦♥ ♦❢ t❤❡ ✐♥t❡r❛❝t✐♦♥ r✉❧❡ s✉❝❤ t❤❛t ❢♦r ❛ ♣❛rt ♦❢ t❤❡ ❜✐t✕str✐♥❣ ❞✐✛❡r❡♥❝❡ ✐s ♠♦r❡ ❛♣♣❡❛❧✐♥❣ t❤❛♥ s✐♠✐❧❛r✐t② ✐s ❛♥♦t❤❡r ❝❛♥❞✐❞❛t❡ ❢♦r ❢✉t✉r❡ r❡✜♥❡♠❡♥t ♦❢ t❤❡ ♠♦❞❡❧✳

❆♥♦t❤❡r ❢✉t✉r❡ ❞❡✈❡❧♦♣♠❡♥t ✇✐❧❧ ❝♦♥❝❡r♥ t❤❡ ✈❛❧✐❞❛✲ t✐♦♥ ♦❢ t❤❡ ♦♣✐♥✐♦♥ ❞②♥❛♠✐❝s ♠♦❞❡❧✳ ■♥✐t✐❛❧ ❛ss✉♠♣t✐♦♥s ♦❢ t❤❡ ♠♦❞❡❧ ❝❛♥ ❜❡ ❣r♦✉♥❞❡❞ ♦♥ ♣r❡✈✐♦✉s r❡s❡❛r❝❤ ❛♥❞ ♦♥ ❧✐t❡r❛t✉r❡✱ ❛♥❞ t❤❡② ❝❛♥ ❛❧s♦ ❜❡ ✈❛❧✐❞❛t❡❞ t❤r♦✉❣❤ s♦♠❡ ❡♠♣✐r✐❝❛❧ st✉❞✐❡s✳ ■♥ t❤✐s ❝❛s❡✱ t❤❡ ❛ss✉♠♣t✐♦♥s ♦❢ s✐♠✐❧❛r✐t② ❛♥❞ ✐♠✐t❛t✐♦♥ ❢♦❧❧♦✇ ❆①❡❧r♦❞✬s ✇❡❧❧✕❦♥♦✇♥ ❛♥❞ ❞✐s❝✉ss❡❞ ❞✐ss❡♠✐♥❛t✐♦♥ ♦❢ ❝✉❧t✉r❡ ♠♦❞❡❧✳ ❚❤❡ ♠♦❞❡❧ ♦✉t❝♦♠❡s ✇❤✐❝❤ ❛r❡ t❤❡ ❝♦♠♠✉♥✐❝❛t✐♦♥ ♥❡t✇♦r❦ ❛♥❞ t❤❡ ❣r♦✉♣ s✐③❡s ✇✐❧❧ ❜❡ t❤❡ s✉❜❥❡❝t ♦❢ ❢✉t✉r❡ r❡s❡❛r❝❤✱ ❛✐♠✐♥❣ t♦ ❝♦♠♣❛r❡ t❤❡♠ t♦ s♦♠❡ r❡❛❧ ✇♦r❧❞ ♥❡t✇♦r❦s ❛♥❞ ❣r♦✉♣ ❝♦♥✜❣✉r❛t✐♦♥s✳

❈♦♥❝❧✉s✐♦♥s

▲✐❦❡ ♦t❤❡r ❛✉t❤♦rs ✐♥ t❤❡ ♦♣✐♥✐♦♥ ❢♦r♠❛t✐♦♥ ✜❡❧❞✱ ✇❡ ❡①✲ ♣❧♦r❡ t❤❡ ♠❡❝❤❛♥✐s♠s t❤r♦✉❣❤ ✇❤✐❝❤ s✐♠✐❧❛r✐t② ❧❡❛❞s t♦ ✐♥t❡r❛❝t✐♦♥ ❛♥❞ ✐♥t❡r❛❝t✐♦♥ ❧❡❛❞s t♦ st✐❧❧ ♠♦r❡ s✐♠✐❧❛r✐t②✳ ◆❡t✇♦r❦ ♣r♦♣❡rt✐❡s s❡❡♠ ❛s ♥❛t✉r❛❧ ✇❛② t♦ ❞❡s❝r✐❜❡ t❤❡ str✉❝t✉r❛❧ ♣❛tt❡r♥ t❤❛t ❝♦♠❡ ♦✉t ❢r♦♠ t❤♦s❡ ♠✉❧t✐✕❛❣❡♥t ✐♥t❡r❛❝t✐♦♥s✳ ■♥ t❤✐s ❝♦♥t❡①t✱ t❤❡ ♠❛✐♥ ♣✉r♣♦s❡ ♦❢ t❤✐s ♣❛♣❡r ✐s t♦ ❞✐s❝✉ss t❤❡ ♣♦t❡♥t✐❛❧ ♦❢ ♥❡t✇♦r❦s t♦ ❡♠❡r❣❡ ❡♥❞♦❣❡♥♦✉s❧② ❢r♦♠ ❧♦❝❛❧ ✐♥t❡r❛❝t✐♦♥s ✇✐t❤♦✉t ❡①♣❧✐❝✐t❧② s♣❡❝✐❢②✐♥❣ r✉❧❡s ❢♦r ♥❡t✇♦r❦ ❧✐♥❦✐♥❣✳

❲❡ s❤♦✇ t❤❛t ❝♦♠♣❧❡① ♥❡t✇♦r❦ str✉❝t✉r❡s ❡♠❡r❣❡ ❢r♦♠ ❛ s✐♠♣❧❡ ♣r♦❝❡ss ♦❢ ❝♦♠♠✉♥✐❝❛t✐♦♥ ❜❡t✇❡❡♥ ✐♥❞✐✲ ✈✐❞✉❛❧s t❤❛t ❤❛✈❡ ♥♦ ✐♥❢♦r♠❛t✐♦♥ ♦♥ t❤❡ ❣❧♦❜❛❧ ♣r♦♣❡r✲ t✐❡s ♦❢ t❤❡ ♥❡t✇♦r❦✳ ❚❤✐s ✐♥❞✐❝❛t❡s t❤❛t ❛ ❝r✉❝✐❛❧ r♦❧❡ ✐♥ t❤❡ ❢♦r♠❛t✐♦♥ ♦❢ s♦❝✐❛❧ str✉❝t✉r❡s ❛♥❞ ❛ss♦❝✐❛t✐♦♥s ✐s ♣❧❛②❡❞ ❜② t❤❡ ♠✉t✉❛❧ ✐♥t❡r❛❝t✐♦♥s ❛♠♦♥❣ ✐♥❞✐✈✐❞✉❛❧s ✇✐t❤ ❞✐✈❡rs❡ ♦♣✐♥✐♦♥s✱ ❛tt✐t✉❞❡s ❛♥❞ ❧✐❢❡st②❧❡s✳

❲❡ ❤❛✈❡ ❢♦❧❧♦✇❡❞ ❛ ❜✐♦❧♦❣✐❝❛❧ ✐♥s♣✐r❛t✐♦♥✱ ✇❤❡r❡ ♦♣✐♥✲ ✐♦♥ ❝❤❛♥❣❡ ❝♦♠♣❛r❡s t♦ ❛ ♠✉t❛t✐♦♥ ♠❡❝❤❛♥✐s♠ t❤❛t ❛❧✲ ❧♦✇ ❢♦r t❤❡ ❛❞♦♣t✐♦♥ ♦❢ ❛ ♥❡✇ ♣♦s✐t✐♦♥ ✇✐t❤ r❡s♣❡❝t t♦ ❛ ❝❡rt❛✐♥ ✐ss✉❡ ✐♥ t❤❡ ❛❣❡♥ts ♠✐♥❞✳ ❙✉❝❤ ❛♥ ❛❜str❛❝t ❜✐t✕ str✐♥❣ ❛♣♣r♦❛❝❤ ❤❛s ❜❡❡♥ ✉s❡❞ ✐♥ t❤❡ ❝♦♥t❡①t ♦❢ ❧❛❜♦✉r ♠❛r❦❡t ❛♥❛❧②s✐s ❬✹❪ ✇❤❡r❡ ❜✐t✕str✐♥❣s r❡♣r❡s❡♥t ❥♦❜ ♦✛❡rs ❛♥❞ ✇♦r❦❡r s❦✐❧❧s✳ ■t ✇❛s ❛❧s♦ ❛♣♣❧✐❡❞ t♦ ♠♦❞❡❧ ✐♥♥♦✈❛✲ t✐♦♥ ✐♥ ❛ ♠❛r❦❡t✕♦r✐❡♥t❡❞ ❝♦♥t❡①t ✇❤❡r❡ ♣r♦❞✉❝❡rs ❛♥❞ ❝♦♥s✉♠❡rs tr② t♦ ✐♠♣r♦✈❡ t❤❡✐r ♠❛t❝❤✐♥❣ ✐♥ ✇❤❛t ❝♦♥✲ ❝❡r♥s ♣r♦❞✉❝ts ❛♥❞ ♥❡❡❞s ❬✺❪✳ ❚❤❡ ❛❣❡♥t ♣♦♣✉❧❛t✐♦♥ ✐♥ t❤❡s❡ t✇♦ ❛♣♣r♦❛❝❤❡s ❝♦✉❧❞ ❜❡ ❞②♥❛♠✐❝ ❜② ❛♣♣❧②✐♥❣ t❤❡ ♠♦❞❡❧ ♦❢ ♦♣✐♥✐♦♥ ❡①❝❤❛♥❣❡ ♣r❡s❡♥t❡❞ ✐♥ t❤✐s ♣❛♣❡r✳

❆❝❦♥♦✇❧❡❞❣❡♠❡♥ts

❚❤✐s ♣r♦❥❡❝t ✇❛s s✉♣♣♦rt❡❞ ❜② ❋❈❚ P♦rt✉❣❛❧✱ Pr♦❥❡❝t P❉❈❚✴❊●❊✴✻✵✶✾✸✴✷✵✵✹✳

❘❡❢❡r❡♥❝❡s

❬✶❪ ❘❡❦❛ ❆❧❜❡rt ❛♥❞ ❆❧❜❡rt✲▲❛s③❧♦ ❇❛r❛❜❛s✐✳ ❙t❛t✐st✐❝❛❧ ♠❡❝❤❛♥✐❝s ♦❢ ❝♦♠♣❧❡① ♥❡t✇♦r❦s✳ ❘❡✈✐❡✇s ♦❢ ▼♦❞❡r♥ P❤②s✐❝s✱ ✼✹✿✹✼✱ ✷✵✵✷✳

❬✷❪ ❋✳ ❆♠❜❧❛r❞ ❛♥❞ ●✳ ❉❡✛✉❛♥t✳ ❚❤❡ r♦❧❡ ♦❢ ♥❡t✇♦r❦ t♦♣♦❧✲ ♦❣② ♦♥ ❡①tr❡♠✐s♠ ♣r♦♣❛❣❛t✐♦♥ ✇✐t❤ t❤❡ r❡❧❛t✐✈❡ ❛❣r❡❡✲ ♠❡♥t ♦♣✐♥✐♦♥ ❞②♥❛♠✐❝s✳ P❤②s✐❝❛ ❆✿ ❙t❛t✐st✐❝❛❧ ▼❡❝❤❛♥✲ ✐❝s ❛♥❞ ✐ts ❆♣♣❧✐❝❛t✐♦♥s✱ ✸✹✸✿✼✷✺✕✼✸✽✱ ✷✵✵✹✳

❬✸❪ ❋ré❞ér✐❝ ❆♠❜❧❛r❞ ❛♥❞ ❲❛♥❞❡r ❏❛❣❡r✳ ◆❡t✇♦r❦ s❤❛♣❡s r❡s✉❧t✐♥❣ ❢r♦♠ ❞✐✛❡r❡♥t ♣r♦❝❡ss❡s ♦❢ ✐♥t❡r❛❝t✐♦♥✳ ✷✵✵✽✳ ❬✹❪ ❚✳ ❆r❛ú❥♦ ❛♥❞ ●✳ ❲❡✐s❜✉❝❤✳ ❚❤❡ ❧❛❜♦✉r ♠❛r❦❡t ♦♥

t❤❡ ❤②♣❡r❝✉❜❡✳ P❤②s✐❝❛ ❆✱ ❙t❛t✐st✐❝❛❧ ▼❡❝❤❛♥✐❝s ❛♥❞ ✐ts ❆♣♣❧✐❝❛t✐♦♥s✱ ✸✽✼✿✶✸✵✶✕✶✸✶✵✱ ✷✵✵✽✳

❬✺❪ ❚❛♥②❛ ❆r❛ú❥♦ ❛♥❞ ❘✉✐ ❱✐❧❡❧❛ ▼❡♥❞❡s✳ ■♥♥♦✈❛t✐♦♥ s✉❝✲ ❝❡ss ❛♥❞ str✉❝t✉r❛❧ ❝❤❛♥❣❡✿ ❆♥ ❛❜str❛❝t ❛❣❡♥t ❜❛s❡❞ st✉❞②✳ ❆❞✈❛♥❝❡s ✐♥ ❈♦♠♣❧❡① ❙②st❡♠s✱ ✷✵✵✾✳ ❚♦ ❛♣♣❡❛r✳ ❬✻❪ ❘♦❜❡rt ❆①❡❧r♦❞✳ ❚❤❡ ❞✐ss❡♠✐♥❛t✐♦♥ ♦❢ ❝✉❧t✉r❡✿ ❆ ♠♦❞❡❧ ✇✐t❤ ❧♦❝❛❧ ❝♦♥✈❡r❣❡♥❝❡ ❛♥❞ ❣❧♦❜❛❧ ♣♦❧❛r✐③❛t✐♦♥✳ ❚❤❡ ❏♦✉r♥❛❧ ♦❢ ❈♦♥✢✐❝t ❘❡s♦❧✉t✐♦♥✱ ✹✶✭✷✮✿✷✵✸✕✷✷✻✱ ✶✾✾✼✳ ❬✼❪ ❆✳ ❇❛rr❛t✳ ❚❤❡ ❛r❝❤✐t❡❝t✉r❡ ♦❢ ❝♦♠♣❧❡① ✇❡✐❣❤t❡❞ ♥❡t✲

✇♦r❦s✳ Pr♦❝❡❡❞✐♥❣s ♦❢ t❤❡ ◆❛t✐♦♥❛❧ ❆❝❛❞❡♠② ♦❢ ❙❝✐❡♥❝❡s✱ ✶✵✶✭✶✶✮✿✸✼✹✼✕✸✼✺✷✱ ✷✵✵✹✳

❬✽❪ ❈❧❛✉❞✐♦ ❈❛st❡❧❧❛♥♦✱ ▼❛tt❡♦ ▼❛rs✐❧✐✱ ❛♥❞ ❆❧❡ss❛♥❞r♦ ❱❡s♣✐❣♥❛♥✐✳ ◆♦♥❡q✉✐❧✐❜r✐✉♠ ♣❤❛s❡ tr❛♥s✐t✐♦♥ ✐♥ ❛ ♠♦❞❡❧ ❢♦r s♦❝✐❛❧ ✐♥✢✉❡♥❝❡✳ P❤②s✐❝❛❧ ❘❡✈✐❡✇ ▲❡tt❡rs✱ ✽✺✭✶✻✮✿✸✺✸✻✕✸✺✸✾✱ ✷✵✵✵✳

❬✾❪ ▼❛r✐❡ ❞❡s❏❛r❞✐♥s✱ ▼❛tt❤❡✇ ❊✳ ●❛st♦♥✱ ❛♥❞ ❉r❛❣♦♠✐r ❘❛❞❡✈✳ ■♥tr♦❞✉❝t✐♦♥ t♦ t❤❡ s♣❡❝✐❛❧ ✐ss✉❡ ♦♥ ❛✐ ❛♥❞ ♥❡t✲ ✇♦r❦s✳ ❆■ ▼❛❣❛③✐♥❡✱ ✷✾✭✸✮✿✶✶✕✶✺✱ ✷✵✵✽✳

❬✶✵❪ ❏♦❤♥ ❉✉✛②✳ ❆❣❡♥t✲❇❛s❡❞ ▼♦❞❡❧s ❛♥❞ ❍✉♠❛♥✲❙✉❜❥❡❝t ❊①♣❡r✐♠❡♥ts✱ ❝❤❛♣t❡r ✶✾✳ ❊❧s❡✈✐❡r ❇✳ ❱✳✱ ✷✵✵✻✳

❬✶✶❪ ❏♦s❤✉❛ ▼✳ ❊♣st❡✐♥✳ ❘❡♠❛r❦s ♦♥ t❤❡ ❋♦✉♥❞❛t✐♦♥s ♦❢ ❆❣❡♥t✲❇❛s❡❞ ●❡♥❡r❛t✐✈❡ ❙♦❝✐❛❧ ❙❝✐❡♥❝❡✱ ❝❤❛♣t❡r ✸✹✳ ❊❧✲ s❡✈✐❡r ❇✳ ❱✳✱ ✷✵✵✻✳

❬✶✷❪ ▲❡♦♥ ❋❡st✐♥❣❡r✳ ❆ t❤❡♦r② ♦❢ s♦❝✐❛❧ ❝♦♠♣❛r✐s♦♥ ♣r♦❝❡ss❡s✳ ❍✉♠❛♥ ❘❡❧❛t✐♦♥s✱ ✼✿✶✶✼✕✶✹✵✱ ✶✾✺✹✳

❬✶✸❪ ❙✳ ●❛❧❛♠✳ ❚❤❡ ❞②♥❛♠✐❝s ♦❢ ♠✐♥♦r✐t② ♦♣✐♥✐♦♥s ✐♥ ❞❡♠♦✲ ❝r❛t✐❝ ❞❡❜❛t❡✳ P❤②s✐❝❛ ❆✿ ❙t❛t✐st✐❝❛❧ ❛♥❞ ❚❤❡♦r❡t✐❝❛❧ P❤②s✐❝s✱ ✸✸✻✿✺✻✕✻✷✱ ✷✵✵✹✳

❬✶✹❪ ❚❤✐❧♦ ●r♦ss ❛♥❞ ❇❡r♥❞ ❇❧❛s✐✉s✳ ❆❞❛♣t✐✈❡ ❝♦❡✈♦❧✉t✐♦♥✲ ❛r② ♥❡t✇♦r❦s✿ ❛ r❡✈✐❡✇✳ ❏♦✉r♥❛❧ ♦❢ ❚❤❡ ❘♦②❛❧ ❙♦❝✐❡t② ■♥t❡r❢❛❝❡✱ ✺✭✷✵✮✿✷✺✾✕✷✼✶✱ ✷✵✵✽✳

❬✶✺❪ ❉❡✛✉❛♥t ●✉✐❧❧❛✉♠❡✱ ◆❡❛✉ ❉❛✈✐s✱ ❆♠❜❧❛r❞ ❋r❡❞❡r✐❝✱ ❛♥❞ ❲❡✐s❜✉s❤ ●ér❛r❞✳ ▼✐①✐♥❣ ❜❡❧✐❡❢s ❛♠♦♥❣ ✐♥t❡r❛❝t✐♥❣ ❛❣❡♥ts✳ ❆❞✈❛♥❝❡s ✐♥ ❈♦♠♣❧❡① ❙②st❡♠s ✸✱ ♣❛❣❡s ✽✼✕✾✽✱ ✷✵✵✵✳

❬✶✻❪ P❡tt❡r ❍♦❧♠❡ ❛♥❞ ▼✳ ◆❡✇♠❛♥✳ ◆♦♥❡q✉✐❧✐❜r✐✉♠ ♣❤❛s❡ tr❛♥s✐t✐♦♥ ✐♥ t❤❡ ❝♦❡✈♦❧✉t✐♦♥ ♦❢ ♥❡t✇♦r❦s ❛♥❞ ♦♣✐♥✐♦♥s✳ P❤②s✐❝❛❧ ❘❡✈✐❡✇ ❊✱ ✼✹✭✺✮✿✶✕✺✱ ✷✵✵✻✳

❬✶✼❪ ▲✉♦✲❧✉♦ ❏✐❛♥❣✱ ❉❛✲②✐♥ ❍✉❛✱ ❛♥❞ ❚✐♥❣ ❈❤❡♥✳ ◆♦♥❡q✉✐❧✐❜✲ r✐✉♠ ♣❤❛s❡ tr❛♥s✐t✐♦♥s ✐♥ ❛ ♠♦❞❡❧ ✇✐t❤ s♦❝✐❛❧ ✐♥✢✉❡♥❝❡ ♦❢ ✐♥✢❡①✐❜❧❡ ✉♥✐ts✳ ❏♦✉r♥❛❧ ♦❢ P❤②s✐❝s ❆✿ ▼❛t❤❡♠❛t✐❝❛❧ ❛♥❞ ❚❤❡♦r❡t✐❝❛❧✱ ✹✵✭✸✼✮✿✶✶✷✼✶✕✶✶✷✼✻✱ ✷✵✵✼✳

❬✶✽❪ ❏✉r❡ ▲❡s❦♦✈❡❝ ❛♥❞ ❊r✐❝ ❍♦r✈✐t③✳ P❧❛♥❡t❛r②✲s❝❛❧❡ ✈✐❡✇s ♦♥ ❛ ❧❛r❣❡ ✐♥st❛♥t✲♠❡ss❛❣✐♥❣ ♥❡t✇♦r❦✳ ❲♦r❧❞ ❲✐❞❡ ❲❡❜ ❈♦♥❢❡r❡♥❝❡✱ ✷✵✵✽✳

❬✶✾❪ ❚✳ ❆r❛ú❥♦ ❘✳ ❱✐❧❡❧❛ ▼❡♥❞❡s ❛♥❞ ❋✳ ▲♦✉ç ❛✳ ❘❡❝♦♥str✉❝t✲ ✐♥❣ ❛♥ ❡❝♦♥♦♠✐❝ s♣❛❝❡ ❢r♦♠ ❛ ♠❛r❦❡t ♠❡tr✐❝✳ P❤②s✐❝❛ ❆✱ ✸✷✸✿✻✸✺✕✺✵✱ ✷✵✵✸✳

❬✷✵❪ ▼✳ ❘♦s✈❛❧❧ ❛♥❞ ❑✳ ❙♥❡♣♣❡♥✳ ❉②♥❛♠✐❝s ♦❢ ♦♣✐♥✐♦♥s ❛♥❞ s♦❝✐❛❧ str✉❝t✉r❡s✱ ✷✵✵✽✳ ❛r❳✐✈✿✵✼✵✽✳✵✸✻✽✈✷✳

❬✷✶❪ ❋r❛♥❦ ❙❝❤✇❡✐t③❡r✳ ▼❡✐♥✉♥❣s❜✐❧❞✉♥❣✱ ❦♦♠♠✉♥✐❦❛t✐♦♥ ✉♥❞ ❦♦♦♣❡r❛t✐♦♥ ❛✉s ♣❤②s✐❦❛❧✐s❝❤❡r ♣❡rs♣❡❦t✐✈❡✳ P❤②s✐❦ ❏♦✉r♥❛❧✱ ✷✭✺✮✿✺✼✕✻✷✱ ✷✵✵✸✳

❬✷✷❪ ❋r❛♥❦ ❙❝❤✇❡✐t③❡r ❛♥❞ ▲❛①♠✐❞❤❛r ❇❡❤❡r❛✳ ◆♦♥❧✐♥❡❛r ✈♦t❡r ♠♦❞❡❧s✿ ❚❤❡ tr❛♥s✐t✐♦♥ ❢r♦♠ ✐♥✈❛s✐♦♥ t♦ ❝♦❡①✐s✲ t❡♥❝❡✳ ❊✉r♦♣❡❛♥ P❤②s✐❝❛❧ ❏♦✉r♥❛❧ ❇✱ ✷✵✵✽✳

❬✷✸❪ ❑❛t❛r③②♥❛ ❙③♥❛❥❞✲❲❡r♦♥✳ ❉②♥❛♠✐❝❛❧ ♠♦❞❡❧ ♦❢ ✐s✐♥❣ s♣✐♥s✳ P❤②s✐❝❛❧ ❘❡✈✐❡✇ ❊✱ ✼✵✿✸✕✻✱ ✷✵✵✹✳

❬✷✹❪ ◆❲❇ ❚❡❛♠✳ ◆❡t✇♦r❦ ✇♦r❦❜❡♥❝❤ t♦♦❧✱ ✷✵✵✻✳ ■♥❞✐❛♥❛ ❯♥✐✈❡rs✐t②✱ ◆♦rt❤❡❛st❡r♥ ❯♥✐✈❡rs✐t②✱ ❛♥❞ ❯♥✐✈❡rs✐t② ♦❢ ▼✐❝❤✐❣❛♥✳