• Aucun résultat trouvé

Localized genome assembly from reads to scaffolds: practical traversal of the paired string graph

N/A
N/A
Protected

Academic year: 2021

Partager "Localized genome assembly from reads to scaffolds: practical traversal of the paired string graph"

Copied!
13
0
0

Texte intégral

(1)

HAL Id: inria-00637535

https://hal.inria.fr/inria-00637535

Submitted on 2 Nov 2011

HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub- lished or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.

L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés.

Localized genome assembly from reads to scaffolds:

practical traversal of the paired string graph

Rayan Chikhi, Dominique Lavenier

To cite this version:

Rayan Chikhi, Dominique Lavenier. Localized genome assembly from reads to scaffolds: practical

traversal of the paired string graph. WABI 2011, Sep 2011, Sarrebruck, Germany. �10.1007/978-3-

642-23038-7_4�. �inria-00637535�

(2)

▲♦❝❛❧✐③❡❞ ❣❡♥♦♠❡ ❛ss❡♠❜❧② ❢r♦♠ r❡❛❞s t♦

s❝❛✛♦❧❞s✿ ♣r❛❝t✐❝❛❧ tr❛✈❡rs❛❧ ♦❢ t❤❡ ♣❛✐r❡❞

str✐♥❣ ❣r❛♣❤

❘❛②❛♥ ❈❤✐❦❤✐ ❛♥❞ ❉♦♠✐♥✐q✉❡ ▲❛✈❡♥✐❡r

❈♦♠♣✉t❡r ❙❝✐❡♥❝❡ ❞❡♣❛rt♠❡♥t✱ ❊◆❙ ❈❛❝❤❛♥✴■❘■❙❆✱ ✸✺✵✹✷ ❘❡♥♥❡s✱ ❋r❛♥❝❡

❆❜str❛❝t✳ ◆❡①t✲❣❡♥❡r❛t✐♦♥ ❞❡ ♥♦✈♦ s❤♦rt r❡❛❞s ❛ss❡♠❜❧❡rs t②♣✐❝❛❧❧② ✉s❡

t❤❡ ❢♦❧❧♦✇✐♥❣ str❛t❡❣②✿ ✭✶✮ ❛ss❡♠❜❧❡ ✉♥♣❛✐r❡❞ r❡❛❞s ✉s✐♥❣ ❤❡✉r✐st✐❝s ❧❡❛❞✲

✐♥❣ t♦ ❝♦♥t✐❣s❀ ✭✷✮ ♦r❞❡r ❝♦♥t✐❣s ❢r♦♠ ♣❛✐r❡❞ r❡❛❞s ✐♥❢♦r♠❛t✐♦♥ t♦ ♣r♦❞✉❝❡

s❝❛✛♦❧❞s✳ ❲❡ ♣r♦♣♦s❡ t♦ ✉♥✐❢② t❤❡s❡ t✇♦ st❡♣s ❜② ✐♥tr♦❞✉❝✐♥❣ ❧♦❝❛❧✐③❡❞

❛ss❡♠❜❧②✿ ❞✐r❡❝t ❝♦♥str✉❝t✐♦♥ ♦❢ s❝❛✛♦❧❞s ❢r♦♠ r❡❛❞s✳ ❚♦ t❤✐s ❡♥❞✱ t❤❡

♣❛✐r❡❞ str✐♥❣ ❣r❛♣❤ str✉❝t✉r❡ ✐s ✐♥tr♦❞✉❝❡❞✱ ❛❧♦♥❣ ✇✐t❤ ❛ ❢♦r♠❛❧ ❢r❛♠❡✲

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

t❤❡ ❞❡s✐❣♥ ♦❢ ❛ ♥♦✈❡❧ ❣r❡❡❞② ❛❧❣♦r✐t❤♠ ❢♦r ♠❡♠♦r②✲❡✣❝✐❡♥t✱ ♣❛r❛❧❧❡❧ ❛s✲

s❡♠❜❧② ♦❢ ♣❛✐r❡❞ r❡❛❞s✳ ❆ ♣r♦t♦t②♣❡ ✐♠♣❧❡♠❡♥t❛t✐♦♥ ♦❢ t❤❡ ❛❧❣♦r✐t❤♠ ❤❛s

❜❡❡♥ ❞❡✈❡❧♦♣❡❞ ❛♥❞ ❛♣♣❧✐❡❞ t♦ t❤❡ ❛ss❡♠❜❧② ♦❢ s✐♠✉❧❛t❡❞ ❛♥❞ ❡①♣❡r✐♠❡♥✲

t❛❧ s❤♦rt r❡❛❞s✳ ❖✉r ❡①♣❡r✐♠❡♥ts s❤♦✇ t❤❛t ♦✉r ♠❡t❤♦❞s ②✐❡❧❞s ❧♦♥❣❡r s❝❛✛♦❧❞s t❤❛♥ r❡❝❡♥t ❛ss❡♠❜❧❡rs✱ ❛♥❞ ✐s ❝❛♣❛❜❧❡ ♦❢ ❛ss❡♠❜❧✐♥❣ ❞✐♣❧♦✐❞

❣❡♥♦♠❡s s✐❣♥✐✜❝❛♥t❧② ❜❡tt❡r t❤❛♥ ♦t❤❡r ❣r❡❡❞② ♠❡t❤♦❞s✳

✶ ■♥tr♦❞✉❝t✐♦♥

❉❡ ♥♦✈♦ ❛ss❡♠❜❧② ♦❢ s❤♦rt r❡❛❞s ❝♦♥s✐sts ✐♥ r❡❝♦♥str✉❝t✐♥❣ ❛ ❣❡♥♦♠❡

s❡q✉❡♥❝❡ ❣✐✈❡♥ ❛ s❡t ♦❢ s❤♦rt s✉❜s❡q✉❡♥❝❡s ✭r❡❛❞s✮ ♦❜t❛✐♥❡❞ ❢r♦♠

❉◆❆ s❡q✉❡♥❝✐♥❣✳ ■♥ ♣r❛❝t✐❝❡✱ t❤❡ ♦r✐❣✐♥❛❧ s❡q✉❡♥❝❡ ❝❛♥♥♦t ❜❡ r❡✲

tr✐❡✈❡❞ ✉♥❛♠❜✐❣✉♦✉s❧② ❜❡❝❛✉s❡ ❛ ❣❡♥♦♠❡ ❝♦♥t❛✐♥s r❡♣❡t✐t✐♦♥s ❧♦♥❣❡r t❤❛♥ t❤❡ r❡❛❞s✳ ❍❡♥❝❡✱ ♦♥❡ ❛✐♠s ❛t ✜♥❞✐♥❣ ❛ r❡❛s♦♥❛❜❧❡ ❛♣♣r♦①✐♠❛✲

t✐♦♥ ♦❢ t❤❡ s❡q✉❡♥❝❡ ❛s ❛ s❡t ♦❢ ❧♦♥❣❡r ❣❛♣✲❧❡ss s✉❜s❡q✉❡♥❝❡s ✭❝♦♥✲

t✐❣s✮ ♦r ❣❛♣♣❡❞ s✉❜s❡q✉❡♥❝❡s ✭s❝❛✛♦❧❞s✮✳ ❖✈❡r t❤❡ ❧❛st ❞❡❝❛❞❡✱ t❤r❡❡

❞✐✛❡r❡♥t ❣❡♥♦♠❡ ❛ss❡♠❜❧② ❛♣♣r♦❛❝❤❡s ❤❛✈❡ ❜❡❡♥ ❛❞♦♣t❡❞✳ ❚✇♦ ♦❢

t❤❡♠ ❛r❡ ❣r❛♣❤✲❜❛s❡❞✳ ❚❤❡ str✐♥❣ ❣r❛♣❤ ♠❡t❤♦❞ ✐s ❜❛s❡❞ ♦♥ ❛ ❣r❛♣❤

❝♦♥t❛✐♥✐♥❣ ❛❧❧ t❤❡ ♦✈❡r❧❛♣s ❜❡t✇❡❡♥ r❡❛❞s ❬✷✷❪✳ ❚❤❡ ❞❡ ❇r✉✐❥♥ ❣r❛♣❤

❛♣♣r♦❛❝❤ ✐s ❜❛s❡❞ ♦♥ t❤❡ ❣r❛♣❤ ♦❢ ❛❧❧ t❤❡ k ✲❧❡♥❣t❤ s✉❜str✐♥❣s ♦❢ r❡❛❞s

❬✷✹✱✷✶✱✶✸❪✳ ❚❤❡ t❤✐r❞ ❛♣♣r♦❛❝❤ ♣❡r❢♦r♠s ❣r❡❡❞② ❡①t❡♥s✐♦♥ ♦❢ ❝♦♥t✐❣s

✉s✐♥❣ ❛♥ ❛❞✲❤♦❝ str✉❝t✉r❡s ❬✸✱✷✸❪✳ ❊✈❡♥ ♣r♦❞✉❝✐♥❣ ❛♥ ❛♣♣r♦①✐♠❛t✐♦♥

♦❢ t❤❡ ❣❡♥♦♠❡ ✐s ❛ ❝♦♠♣✉t❛t✐♦♥❛❧❧② ❞✐✣❝✉❧t t❛s❦✳ ❋♦r ❛ss❡♠❜❧② ♦❢

(3)

❤✉♠❛♥✲s✐③❡❞ ❣❡♥♦♠❡s ✉s✐♥❣ s❤♦rt r❡❛❞s ✭❁ ✶✵✵ ❜♣✮✱ ❝✉rr❡♥t st❛t❡ ♦❢

t❤❡ ❛rt ✐♠♣❧❡♠❡♥t❛t✐♦♥s ✭✉s✐♥❣ ❞❡ ❇r✉✐❥♥ ❣r❛♣❤s✮ r❡q✉✐r❡ ❤✉♥❞r❡❞s

♦❢ ❣✐❣❛❜❛s❡s ♦❢ ♠❡♠♦r② ❛♥❞ s❡✈❡r❛❧ ❈P❯ ✇❡❡❦s ♦❢ ❝♦♠♣✉t❛t✐♦♥ ❬✶✸❪✳

❋♦r ♠♦r❡ ❞❡t❛✐❧s ❝♦♥❝❡r♥✐♥❣ ❛ss❡♠❜❧② ❛♣♣r♦❛❝❤❡s✱ r❡❢❡r t♦ ❛ r❡❝❡♥t s✉r✈❡② ❬✶✺❪✳

❊✈❡r② ♥❡①t✲❣❡♥❡r❛t✐♦♥ s❡q✉❡♥❝✐♥❣ t❡❝❤♥♦❧♦❣② ✐s ♥♦✇ ❛❜❧❡ t♦ ♠❛s✲

s✐✈❡❧② ♣r♦❞✉❝❡ ♣❛✐r❡❞ r❡❛❞s s❡♣❛r❛t❡❞ ❜② ❛ ❦♥♦✇♥ ❛♣♣r♦①✐♠❛t❡ ❞✐s✲

t❛♥❝❡ ✭✐♥s❡rt s✐③❡✮✳ ❚❤✐s ✐♥❢♦r♠❛t✐♦♥ ✐s ❤✐❣❤❧② ✈❛❧✉❛❜❧❡ ❢♦r r❡✲s❡q✉❡♥❝✐♥❣

♣r♦❥❡❝ts ❛s ✐t ❡♥❛❜❧❡s ❜❡tt❡r ♠❛♣♣✐♥❣ ❝♦✈❡r❛❣❡✱ ❡s♣❡❝✐❛❧❧② ✇✐t❤ ❧♦♥❣

✐♥s❡rts ❬✻❪✳ ■t ❛❧s♦ ♣❡r♠✐ts ❜❡tt❡r r❡s♦❧✉t✐♦♥ ♦❢ r❡♣❡❛ts s❤♦rt❡r t❤❛♥

t❤❡ ✐♥s❡rt s✐③❡ ❢♦r ❞❡ ♥♦✈♦ ❛ss❡♠❜❧②✳ ❚♦ ✐❧❧✉str❛t❡ t❤❡ ❞✐✛❡r❡♥❝❡ ❜❡✲

t✇❡❡♥ s✐♥❣❧❡✲❡♥❞ ❛♥❞ ♣❛✐r❡❞ ❛ss❡♠❜❧②✱ ❛♥ ❛♥❛❧♦❣② ✇✐t❤ ❥✐❣s❛✇s ❝❛♥ ❜❡

♠❛❞❡✿ ❝♦♥s✐❞❡r n ❥✐❣s❛✇ ♣✐❡❝❡s ✇❤❡r❡ ❡❛❝❤ ♣✐❡❝❡ ✐s ❧✐♥❦❡❞ t♦ ❛♥♦t❤❡r

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

n × √

n ❜♦① ✇✐t❤ t❤❡ ❛❞❞✐t✐♦♥❛❧ ❝♦♥✲

str❛✐♥t t❤❛t ❡✈❡r② str✐♥❣ ♠✉st ❜❡ t✐❣❤t❡♥❡❞✳ ■♥ ♦t❤❡r ✇♦r❞s✱ ♣❛✐r✐♥❣

✐♥❢♦r♠❛t✐♦♥ ✐♥❞✐❝❛t❡s ❤♦✇ ❢❛r ❛♣❛rt t✇♦ ♣✐❡❝❡s ❛r❡ ✐♥ t❤❡ s♦❧✉t✐♦♥✳ ■t

❝❛♥ ❜❡ s❤♦✇♥ t❤❛t t❤❡ ♣❛✐r❡❞ ❥✐❣s❛✇ ♣r♦❜❧❡♠ ✐s ❛❧s♦ ◆P✲❝♦♠♣❧❡t❡✳

❚❤❡ r❡❞✉❝t✐♦♥ ❝♦♥s✐sts ♦❢ s♣❧✐tt✐♥❣ ❡❛❝❤ ❝❧❛ss✐❝❛❧ ❥✐❣s❛✇ ♣✐❡❝❡ ✐♥t♦ ✶✷

♣❛✐r❡❞ ♣✐❡❝❡s✳

Pr❛❝t✐❝❛❧❧②✱ ♣❛✐rs ❛❞❞ ♠♦r❡ str✉❝t✉r❡ t♦ t❤❡ ❛ss❡♠❜❧② ♣r♦❜❧❡♠✱

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

♠♦st ❝✉rr❡♥t ❛ss❡♠❜❧❡rs ✉s❡ ♣❛✐r✐♥❣ ✐♥❢♦r♠❛t✐♦♥ t♦ ✐♠♣r♦✈❡ ❛ss❡♠❜❧② q✉❛❧✐t②✱ t❤❡② r❡❧② ♦♥ s✐♥❣❧❡✲❡♥❞ ❛ss❡♠❜❧② ❜❡❢♦r❡❤❛♥❞✳ ❋♦r ✐♥st❛♥❝❡✱

r❡❝❡♥t ✐♠♣❧❡♠❡♥t❛t✐♦♥s ♦❢ ❞❡ ❇r✉✐❥♥ ❣r❛♣❤ ❛ss❡♠❜❧② ♠❡t❤♦❞s ✉s❡

♣❛✐r❡❞ r❡❛❞s t♦ s✐♠♣❧✐❢② t❤❡ ❣r❛♣❤ ♦♥❝❡ ✐t ✐s ❢✉❧❧② ❝♦♥str✉❝t❡❞ ❛♥❞

s✐♠♣❧✐✜❡❞ ❢r♦♠ s✐♥❣❧❡✲❡♥❞ r❡❛❞s ❬✾✱✷✹✱✶✸❪✳ ❚❤❡ ♣r♦❝❡ss ♦❢ ✐♠♣r♦✈✐♥❣

❛♥ ❡①✐st✐♥❣ ❛ss❡♠❜❧② ✉s✐♥❣ ♣❛✐r❡❞ r❡❛❞s ✐s ❝❛❧❧❡❞ s❝❛✛♦❧❞✐♥❣✳ ❚❤❡

s❝❛✛♦❧❞✐♥❣ ♣r♦❜❧❡♠ ✐s ◆P✲❝♦♠♣❧❡t❡ ❛♥❞ s❡✈❡r❛❧ ❤❡✉r✐st✐❝s ❤❛✈❡ ❜❡❡♥

♣r♦♣♦s❡❞ ❬✶✽✱✶✶❪✳ ❍♦✇❡✈❡r✱ ✐t ♠❛② ❛♣♣❡❛r ✉♥s❛t✐s❢❛❝t♦r② t♦ ♣❡r❢♦r♠

♣❛✐r❡❞ ❛ss❡♠❜❧② ✉s✐♥❣ ❣r❛♣❤ s✐♠♣❧✐✜❝❛t✐♦♥ ♦r s❝❛✛♦❧❞✐♥❣✱ ❛s s✉❝❤

❛♣♣r♦❛❝❤ r❡q✉✐r❡s t♦ s♦❧✈❡ ✉♥♣❛✐r❡❞ ❛ss❡♠❜❧② ❜❡❢♦r❡❤❛♥❞✱ ✇❤✐❝❤ ❡s✲

s❡♥t✐❛❧❧② ✐❣♥♦r❡s ❤❡❧♣❢✉❧ ♣❛✐r✐♥❣ ❝♦♥str❛✐♥ts✳

Pr❡✈✐♦✉s r❡s❡❛r❝❤ ❤❛s ❡①♣❧♦r❡❞ t❤❡ ❜❡♥❡✜ts ♦❢ ✉s✐♥❣ ♣❛✐r❡❞✲❡♥❞

r❡❛❞s ❞✉r✐♥❣ ❝♦♥t✐❣s ❝♦♥str✉❝t✐♦♥✳ ❚❤❡ ❆r❛❝❤♥❡ ❛ss❡♠❜❧❡r s❡❛r❝❤❡s

❢♦r ♣❛✐rs ♦❢ ♣❛✐r❡❞ ❙❛♥❣❡r r❡❛❞s ✇❤❡r❡ ❜♦t❤ ♠❛t❡s ♦✈❡r❧❛♣ t♦ ❝♦♥✲

str✉❝t ❝♦♥t✐❣s ❬✷❪✳ ❚❤❡ ❙❤♦rt② ❛ss❡♠❜❧❡r ✉s❡s ♣❛✐r✐♥❣ ✐♥❢♦r♠❛t✐♦♥

t♦ ❣r❡❡❞✐❧② ❝♦♥str✉❝t ❝♦♥t✐❣s ❢r♦♠ ♣❛✐r❡❞ r❡❛❞s ❛♥❝❤♦r❡❞ t♦ ❧♦♥❣

(4)

r❡❛❞s ❬✶✵❪✳ P❊✲❆ss❡♠❜❧❡r ❡①t❡♥❞s ❝♦♥t✐❣s ❣r❡❡❞✐❧② ❛♥❞ ❛tt❡♠♣ts t♦

r❡s♦❧✈❡ ❛♠❜✐❣✉♦✉s ❡①t❡♥s✐♦♥s ✉s✐♥❣ ♣❛✐r❡❞ r❡❛❞s ❛♥❝❤♦r❡❞ ♥❡❛r❜② ❬✶❪✳

▼❡❞✈❡❞❡✈ ❡t ❛❧✳ r❡❝❡♥t❧② ✐♥tr♦❞✉❝❡❞ t❤❡ ♣❛✐r❡❞ ❞❡ ❇r✉✐❥♥ ❢♦r♠❛❧✐s♠✱

✇❤✐❝❤ ✐♥❝♦r♣♦r❛t❡s ♣❛✐r✐♥❣ ✐♥❢♦r♠❛t✐♦♥ ✐♥ t❤❡ ❞❡ ❇r✉✐❥♥ ❣r❛♣❤ ❬✶✹❪✳

❉♦♥♠❡③ ❡t ❛❧✳ ❛❧s♦ r❡❝❡♥t❧② ♣r♦♣♦s❡❞ ❛♥ ❛♣♣r♦❛❝❤ t♦ tr❛♥s❢♦r♠ ❛ str✐♥❣ ❣r❛♣❤ ✐♥t♦ ❛ ♠❛t❡✲♣❛✐rs ❣r❛♣❤ ❬✼❪✳ ❊❛❝❤ ♦❢ t❤❡s❡ ❛♣♣r♦❛❝❤❡s

❛✐♠ t♦ r❡s♦❧✈❡ r❡♣❡❛ts ✇❤❡♥ ❝♦♥str✉❝t✐♥❣ ❝♦♥t✐❣s✳ ❖✉r ❛♣♣r♦❛❝❤ ✐s

❡ss❡♥t✐❛❧❧② ❞✐✛❡r❡♥t ❛s ✐t ✉s❡s ♣❛✐r❡❞ r❡❛❞s ❢♦r ❞✐r❡❝t s❝❛✛♦❧❞ ❝♦♥✲

str✉❝t✐♦♥✳ ❖♥❡ ♠❛✐♥ ❛❞✈❛♥t❛❣❡ ✐s t❤❛t ♠✐ss✐♥❣ r❡❛❞ ♦✈❡r❧❛♣s ✭♣♦ss✐✲

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

❡rr♦rs✮ ❝❛♥ ❜❡ r❡♣r❡s❡♥t❡❞ ❜② ❣❛♣s ✐♥ s❝❛✛♦❧❞s✱ ✇❤❡r❡❛s t❤❡② ✇♦✉❧❞

♥❡❝❡ss❛r✐❧② ✐♥t❡rr✉♣t ❝♦♥t✐❣s✳ ◆♦t❡ t❤❛t ❛❧❧ ♠❡t❤♦❞s✱ ✐♥❝❧✉❞✐♥❣ ♦✉rs✱

❞♦ ♥♦t ✐♠♣❧❡♠❡♥t ♠❡❝❤❛♥✐s♠s t♦ r❡s♦❧✈❡ r❡♣❡t✐t✐♦♥s ❧♦♥❣❡r t❤❛♥ t❤❡

✐♥s❡rt s✐③❡✳

■♥ t❤❡ ♥❡①t s❡❝t✐♦♥✱ ❛ss❡♠❜❧② ♦❢ ♣❛✐r❡❞ r❡❛❞s ✐s ❢♦r♠❛❧✐③❡❞ ✉s✲

✐♥❣ t❤❡ ♣❛✐r❡❞ str✐♥❣ ❣r❛♣❤ r❡♣r❡s❡♥t❛t✐♦♥✳ ■t ✐s s❤♦✇♥ t❤❛t s❝❛✛♦❧❞s

❝♦rr❡s♣♦♥❞ t♦ ♣❛t❤s ✐♥ t❤❡ ❣r❛♣❤ ✉♥❞❡r ✐❞❡❛❧ s❡q✉❡♥❝✐♥❣ ❝♦♥❞✐t✐♦♥s✳

❚❤❡ ❞❡✜♥✐t✐♦♥ ♦❢ t❤❡s❡ ♣❛t❤s ✐s t❤❡♥ r❡✜♥❡❞ t♦ ❛❝❝♦✉♥t ❢♦r s❡q✉❡♥❝✐♥❣

❡rr♦rs ❛♥❞ ❜✐♦❧♦❣✐❝❛❧ ✈❛r✐❛♥ts✳ ■♥ s❡❝t✐♦♥ ✸✱ ❛ ♣r♦t♦t②♣❡ ✐♠♣❧❡♠❡♥t❛✲

t✐♦♥ ♦❢ ♣❛t❤ ❝♦♥str✉❝t✐♦♥ ✐s ❛♣♣❧✐❡❞ t♦ s✐♠✉❧❛t❡❞ ❛♥❞ ❡①♣❡r✐♠❡♥t❛❧

s❡q✉❡♥❝✐♥❣ ❞❛t❛✳ ❆ ❝♦♠♣❛r✐s♦♥ ✐s ♠❛❞❡ ✇✐t❤ t✇♦ ♦t❤❡r ♣♦♣✉❧❛r ❛s✲

s❡♠❜❧❡rs✱ ✉s✐♥❣ r❡❧❡✈❛♥t ❛ss❡♠❜❧② q✉❛❧✐t② ♠❡tr✐❝s✳

✷ P❛✐r❡❞ str✐♥❣ ❣r❛♣❤ ❛♥❞ ♥♦♥✲❜r❛♥❝❤✐♥❣ ♣❛t❤s

✷✳✶ P❛✐r❡❞ ❛ss❡♠❜❧② ♣r♦❜❧❡♠

❚❤❡ ♣❛✐r❡❞ str✐♥❣ ❣r❛♣❤ ✐s ❞❡✜♥❡❞ ❛s ❛♥ ❡①t❡♥s✐♦♥ ♦❢ t❤❡ ❝❧❛ss✐❝❛❧

str✐♥❣ ❣r❛♣❤ ❬✶✻❪ ♦✈❡r ❛ s❡t ♦❢ ♣❛✐r❡❞ r❡❛❞s R 1 × R 2 ✳ ❚✇♦ r❡❛❞s (r, r ) ∈ R 1 ∪ R 2 ❛r❡ s❛✐❞ t♦ k ✲♦✈❡r❧❛♣ ✐❢ ❛ s✉✣① ♦❢ r ♠❛t❝❤❡s ❛ ♣r❡✜①

♦❢ r ❡①❛❝t❧② ♦✈❡r k ❝❤❛r❛❝t❡rs✳ ❚❤❡ ♣❛✐r❡❞ str✐♥❣ ❣r❛♣❤ P G k (R 1 × R 2 ) ✐s ❞❡✜♥❡❞ ❛s ❛ ❞✐r❡❝t❡❞ ❣r❛♣❤ ❜② ❛ss✐❣♥✐♥❣ ❛ ✈❡rt❡① t♦ ❡❛❝❤

r❡❛❞ ✐♥ R 1 ∪ R 2 ✳ ❆♥ ❡❞❣❡ r → r ✐s ❝r❡❛t❡❞ ❜❡t✇❡❡♥ t✇♦ r❡❛❞s ✐❢

r k ✲♦✈❡r❧❛♣s r ✭♦✈❡r❧❛♣ ❡❞❣❡✮✳ ❆ s♣❡❝✐❛❧ t②♣❡ ♦❢ ❡❞❣❡ r 99K r ✐s

❝r❡❛t❡❞ ✐❢ (r, r ) ✐s ❛ ♣❛✐r❡❞ r❡❛❞ ✭♣❛✐r❡❞ ❡❞❣❡✮✳ ❈❧❛ss✐❝❛❧ str✐♥❣ ❣r❛♣❤

tr❛♥s❢♦r♠❛t✐♦♥s ❛r❡ ❛♣♣❧✐❡❞✿ r❡❛❞s t❤❛t ❛r❡ s✉❜str✐♥❣s ♦❢ ♦t❤❡r r❡❛❞s✱

❛♥❞ tr❛♥s✐t✐✈❡❧② r❡❞✉♥❞❛♥t ♦✈❡r❧❛♣ ❡❞❣❡s ❛r❡ ❞✐s❝❛r❞❡❞ ✭♣❛✐r❡❞ ❡❞❣❡s

❛r❡ ✐❣♥♦r❡❞ ❞✉r✐♥❣ t❤✐s st❡♣✮✳ ◆♦ tr❛♥s✐t✐✈❡ r❡❞✉❝t✐♦♥ ✐s ♣❡r❢♦r♠❡❞ ❢♦r

(5)

♣❛✐r❡❞ ❡❞❣❡s✳ ❋♦r ✐♥st❛♥❝❡✱ ❝♦♥s✐❞❡r t❤❡ s❡q✉❡♥❝❡ S = ab cd ef cd gh

❛♥❞ ♣❡r❢❡❝t s❡q✉❡♥❝✐♥❣ ✇✐t❤ ✐♥s❡rt ♦❢ ❧❡♥❣t❤ 6 ❛♥❞ ♣❛✐r❡❞ r❡❛❞s ♦❢

❧❡♥❣t❤ 2✳ ❚❤❡ ♣❛✐r❡❞ str✐♥❣ ❣r❛♣❤ ♦❢ t❤❡s❡ r❡❛❞s ✐s ❞r❛✇♥ ✐♥ ❋✐❣✉r❡

✶✳

❆ ♠✐①❡❞ ♣❛t❤ ✐♥ t❤❡ ♣❛✐r❡❞ str✐♥❣ ❣r❛♣❤ ✐s ❛ s✉❝❝❡ss✐♦♥ ♦❢ ✈❡rt✐❝❡s

❧✐♥❦❡❞ ❜② ❡✐t❤❡r ♦✈❡r❧❛♣ ❡❞❣❡s ♦r ♣❛✐r❡❞ ❡❞❣❡s✱ ❡✳❣✳ r 1 → r 2 99K r 3 → r 4 ✳ ❆ ♣❛t❤✲str✐♥❣ ✐s ❛ str✐♥❣ ❝♦rr❡s♣♦♥❞✐♥❣ t♦ t❤❡ ❝♦♥❝❛t❡♥❛t✐♦♥ ♦❢

♥♦❞❡s str✐♥❣s ❛❧♦♥❣ ❛ ♠✐①❡❞ ♣❛t❤✳ ❚❤❡ ♣❛t❤✲str✐♥❣ ✐s ❢♦r♠❡❞ ❜② t❤❡

❢♦❧❧♦✇✐♥❣ r✉❧❡s✿ ❛❢t❡r ❛♥ ♦✈❡r❧❛♣ ❡❞❣❡✱ t❤❡ str✐♥❣ ✐s ❛♣♣❡♥❞❡❞ ✇✐t❤

t❤❡ ❝♦♥❝❛t❡♥❛t✐♦♥ ♦❢ ❜♦t❤ ♥♦❞❡s str✐♥❣s ✇✐t❤ t❤❡✐r ♦✈❡r❧❛♣ r❡♣❡❛t❡❞

♦♥❧② ♦♥❝❡❀ ❛❢t❡r ❛ ♣❛✐r❡❞ ❡❞❣❡✱ t❤❡ str✐♥❣ ✐s ❛♣♣❡♥❞❡❞ ✇✐t❤ ❛ ❣❛♣

❝♦rr❡s♣♦♥❞✐♥❣ t♦ t❤❡ ♣❛✐r❡❞ ✐♥s❡rt s✐③❡✳ ■♥ ❋✐❣✉r❡ ✶✱ t❤❡ ♣❛t❤✲str✐♥❣

♦❢ p = ab → bc 99K f c ✐s abc♦ 2 f c ✱ ✇❤❡r❡ ♦ ✐s ❛ s✐♥❣❧❡✲❝❤❛r❛❝t❡r ❣❛♣✳

❋✐❣✳ ✶✳ ❊①❛♠♣❧❡ ♦❢ ❛ ♣❛✐r❡❞ str✐♥❣ ❣r❛♣❤ ❢r♦♠ ♣❛✐r❡❞ r❡❛❞s ✭✐♥s❡rt s✐③❡ ♦❢ ✻✮ ❝♦✈❡r✐♥❣

t❤❡ s❡q✉❡♥❝❡ S = ab cde f cd gh ✳ ❉❛s❤❡s ❡❞❣❡s r❡♣r❡s❡♥t ♣❛✐r❡❞ ❧✐♥❦s ❛♥❞ r❡❣✉❧❛r ❡❞❣❡s r❡♣r❡s❡♥t ✶✲♦✈❡r❧❛♣s ❜❡t✇❡❡♥ r❡❛❞s✳

❙✐♠✐❧❛r❧② t♦ t❤❡ ❆ss❡♠❜❧② Pr♦❜❧❡♠ ✭❆P✮ ❬✶✼❪✱ t❤❡ P❛✐r❡❞ ❆ss❡♠✲

❜❧② Pr♦❜❧❡♠ ❝❛♥ ❜❡ ❞❡✜♥❡❞ ❛s ❛ ❝♦♥str❛✐♥❡❞ ✢❛✈♦r ♦❢ ❆P✳ ❚❤❡ P❛✐r❡❞

❆ss❡♠❜❧② Pr♦❜❧❡♠ ❝♦♥s✐sts ✐♥ ✜♥❞✐♥❣ ❛ ♣❛t❤ t❤❛t ✈✐s✐ts ❡❛❝❤ ♥♦❞❡ ❛t

❧❡❛st ♦♥❝❡ ✭❣❡♥❡r❛❧✐③❡❞ ❍❛♠✐❧t♦♥✐❛♥ ♣❛t❤✮ ✐♥ P G k (R 1 × R 2 ) ✱ ❛♥❞ ❝♦r✲

r❡s♣♦♥❞s t♦ ❛ ♣❛t❤✲str✐♥❣ s s✉❝❤ t❤❛t ✭✶✮ t❤❡ ❧❡♥❣t❤ ♦❢ s ✐s ♠✐♥✐♠✐③❡❞

❛♥❞ ✭✷✮ ❢♦r ❡✈❡r② ♣❛✐r (r, r ) ✐♥ R 1 × R 2 ✱ t❤❡ ❞✐st❛♥❝❡ ❜❡t✇❡❡♥ r ❛♥❞ r

✐♥ s ♠❛t❝❤❡s t❤❡ ♣❛✐r❡❞ ✐♥s❡rt s✐③❡✳ ◆♦t❡ t❤❛t ❛ s♦❧✉t✐♦♥ ✐s ♥❡❝❡ss❛r✲

✐❧② ❛ ❝♦♥t✐❣✳ ❙✐♠✐❧❛r❧② t♦ ❆P✱ t❤✐s ♣r♦❜❧❡♠ ❝❛♥ ❛❧s♦ ❜❡ s❤♦✇♥ t♦ ❜❡

◆P✲❤❛r❞✳ ❚❤❡ ❢♦❧❧♦✇✐♥❣ s❡❝t✐♦♥ ❢♦❝✉s❡s ♦♥ ❝♦♥str✉❝t✐♥❣ ❛ ❝♦❧❧❡❝t✐♦♥

♦❢ s✉❜✲♣❛t❤s ✭♣♦ss✐❜❧② s❝❛✛♦❧❞s✮ t❤❛t ❛♣♣r♦①✐♠❛t❡ ❛ s♦❧✉t✐♦♥✳

(6)

✷✳✷ ◆♦♥✲❜r❛♥❝❤✐♥❣ ♣❛t❤s ✐♥ t❤❡ ✐❞❡❛❧ ❝❛s❡

❙❝❛✛♦❧❞s ❝❛♥ ❜❡ ❞✐r❡❝t❧② ❝♦♥str✉❝t❡❞ ❢r♦♠ t❤❡ ❣r❛♣❤ ❜② ❢♦❧❧♦✇✐♥❣ s♣❡✲

❝✐❛❧ t②♣❡s ♦❢ ♠✐①❡❞ ♣❛t❤s✳ ❚♦ ✐❧❧✉str❛t❡ t❤✐s✱ ✇❡ ✜rst ❛ss✉♠❡ ✉♥r❡❛❧✐s✲

t✐❝ s❡q✉❡♥❝✐♥❣ ❝♦♥❞✐t✐♦♥s✿ ❡rr♦r✲❢r❡❡ r❡❛❞s✱ ♣❡r❢❡❝t ❝♦✈❡r❛❣❡ ❛♥❞ ❡①❛❝t

✐♥s❡rt s✐③❡ ✭t❤❡s❡ ✇✐❧❧ ❜❡ r❡❧❛①❡❞ ✐♥ t❤❡ ♥❡①t s❡❝t✐♦♥✮✳ ❆ ♠✐①❡❞ ♣❛t❤

✐♥ P G k ( R 1 × R 2 ) ✐s ❛ ♥♦♥✲❜r❛♥❝❤✐♥❣ ♣❛t❤ ✭◆❇P✮ ✐❢ ❡❛❝❤ ♥♦❞❡✱ ❡①❝❡♣t t❤❡ ✜rst ❛♥❞ t❤❡ ❧❛st✱ ❤❛s ✐♥✲❞❡❣r❡❡ ♦❢ ✶ ✐♥ t❤❡ ❣r❛♣❤ ✇✐t❤ r❡s♣❡❝t t♦

t❤❡ ❝♦rr❡s♣♦♥❞✐♥❣ ✐♥✲❡❞❣❡ t②♣❡ ✐♥ t❤❡ ♣❛t❤✱ ❛♥❞ ♦✉t✲❞❡❣r❡❡ ♦❢ ✶ ❝♦r✲

r❡s♣♦♥❞✐♥❣ t♦ t❤❡ ♦✉t✲❡❞❣❡ t②♣❡✳ ■♥ tr❛❞✐t✐♦♥❛❧ ❛ss❡♠❜❧② ❤❡✉r✐st✐❝s✱

❛ ❝♦♥t✐❣ ❝❛♥ ❜❡ r❡♣r❡s❡♥t❡❞ ❛s ❛ ◆❇P ✇❤❡r❡ ❡❛❝❤ ❡❞❣❡ ✐s ❛♥ ♦✈❡r❧❛♣

❡❞❣❡ ✭s✐♠♣❧❡ ♣❛t❤✮✳ ❋♦r ❡①❛♠♣❧❡✱ ♠❛①✐♠❛❧✲❧❡♥❣t❤ ❝♦♥t✐❣s ❢r♦♠ t❤❡

❣r❛♣❤ ✐♥ ❋✐❣✉r❡ ✶ ❛r❡

{ ab → bc → cd, cd → de → ef → f c → cd, cd → dg → gh } .

■♥ ❝♦♥tr❛st✱ ❛ ♥♦♥✲tr✐✈✐❛❧ ♥♦♥✲❜r❛♥❝❤✐♥❣ ♣❛t❤ ✐s { ab 99K ef 99K gh } ,

✇❤❡r❡ t❤❡ ♣❛t❤✲str✐♥❣ ✭ ab ♦ 2 ef ♦ 2 gh ✮ ✐s ❛ s❝❛✛♦❧❞ ✇❤✐❝❤ ❝♦✈❡rs t❤❡

✇❤♦❧❡ str✐♥❣✳ ❯♥❞❡r ✐❞❡❛❧ s❡q✉❡♥❝✐♥❣ ❝♦♥❞✐t✐♦♥s✱ ♥♦♥✲❜r❛♥❝❤✐♥❣ ♣❛t❤s

✐♠♠❡❞✐❛t❡❧② ❝♦rr❡s♣♦♥❞ t♦ ✈❛❧✐❞ s❝❛✛♦❧❞s✳ ❖♥❡ ❝❛♥ ❛❧s♦ ❝♦♥s✐❞❡r ✐♥✲

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

♦❢ ♥♦❞❡s ✐♥ t❤❡ ♣❛t❤ ✇✐t❤ r❡s♣❡❝t t♦ t❤❡ ❝♦rr❡s♣♦♥❞✐♥❣ ❡❞❣❡ t②♣❡ ✐s

✶✳ ❇② s✐♠✐❧❛r r❡❛s♦♥✐♥❣✱ ✐t ❝❛♥ ❜❡ s❤♦✇♥ t❤❛t s✉❝❤ ♣❛t❤s ❛❧s♦ s♣❡❧❧

✈❛❧✐❞ s❝❛✛♦❧❞s✳

✷✳✸ Pr❛❝t✐❝❛❧ ♥♦♥✲❜r❛♥❝❤✐♥❣ ♣❛t❤s

■♥ ❛❝t✉❛❧ s❡q✉❡♥❝✐♥❣✱ ✇❡ ❞✐st✐♥❣✉✐s❤ t✇♦ s✐t✉❛t✐♦♥s✿ ✉♥❞❡t❡❝t❡❞ ♣❛✐r❡❞

❜r❛♥❝❤✐♥❣ ❛♥❞ ❛❞❞✐t✐♦♥❛❧ ♦✈❡r❧❛♣ ❜r❛♥❝❤✐♥❣✳ Pr❡✈✐♦✉s❧②✱ ♣❛✐r❡❞ ❜r❛♥❝❤✲

✐♥❣ ✇❛s ❛❧✇❛②s ❞❡t❡❝t❡❞ ❜❡❝❛✉s❡ ♦❢ ♣❡r❢❡❝t ❝♦✈❡r❛❣❡ ❛♥❞ ❡①❛❝t ✐♥s❡rt s✐③❡✳ ◆♦✇✱ ✐t ✐s ♥♦ ❧♦♥❣❡r s✉✣❝✐❡♥t ❢♦r ❛ ♥♦❞❡ t♦ ❤❛✈❡ ❛♥ ✉♥✐q✉❡ ♣❛✐r❡❞

❡❞❣❡ ✐♥ ♦r❞❡r t♦ ✉♥❛♠❜✐❣✉♦✉s❧② ❡①t❡♥❞ ❛ s❝❛✛♦❧❞✳ ❲❡❛❦❡r ❝♦♥❞✐t✐♦♥s

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

✐♠♣❡r❢❡❝t ❝♦✈❡r❛❣❡ ❛♥❞ ✈❛r✐❛❜❧❡ ✐♥s❡rt s✐③❡✳ ❋✐rst✱ ❛ss✉♠❡ t❤❛t t❤❡

✐♥s❡rt s✐③❡ ❞❡✈✐❛t✐♦♥ ✐s ❜♦✉♥❞❡❞ ❜② ❛ ❝♦♥st❛♥t i ✳ ❙❡❝♦♥❞✱ ❝♦♥s✐❞❡r ❛

s✐♠♣❧❡ ♣❛t❤ p ♦❢ ❧❡♥❣t❤ 2i + 1 ✱ ❛♥❞ ❧❡t n ❜❡ t❤❡ ❝❡♥tr❛❧ ♥♦❞❡ ✭ p i+1 ) ✳

(7)

Pr♦♣❡rt② ✶✳ ❆ ♣❛✐r❡❞ ❡❞❣❡ n 99K n ✐s ❝♦♥s✐❞❡r❡❞ t♦ s❛t✐s❢② t❤❡ ♥♦♥✲

❜r❛♥❝❤✐♥❣ ❝♦♥❞✐t✐♦♥ ✐❢ t❤❡ s✉❜✲❣r❛♣❤ ✐♥❞✉❝❡❞ ❜② t❤❡ ♦♣♣♦s✐t❡ ♠❛t❡s

♦❢ ♥♦❞❡s ✐♥ p ✐s ❛ s✐♠♣❧❡ ♣❛t❤ p ♦❢ ❝❡♥tr❛❧ ♥♦❞❡ n = p

|p′|2

⌋ ✳

■♥ ♦t❤❡r ✇♦r❞s✱ ✐t ✐s ♣♦ss✐❜❧❡ t♦ ❞❡t❡❝t t❤❛t p ✐s t❤❡ ♦♥❧② ❣❡♥♦♠✐❝

r❡❣✐♦♥ ✇❤✐❝❤ ❛♣♣❡❛rs ❛t ❛♣♣r♦①✐♠❛t❡❧② ❛♥ ✐♥s❡rt ❞✐st❛♥❝❡ ❢✉rt❤❡r t❤❛♥ p ✳ ❚❤❡ ♦r✐❣✐♥❛❧ ❞❡✜♥✐t✐♦♥ ♦❢ ♥♦♥✲❜r❛♥❝❤✐♥❣ ♣❛t❤s ❝❛♥ t❤❡♥ ❜❡

❡①t❡♥❞❡❞ t♦ ✐♥❝❧✉❞❡ t❤✐s ❝♦♥❞✐t✐♦♥ ✐♥ ♣❧❛❝❡ ♦❢ t❤❡ ♣❛✐r❡❞ ❞❡❣r❡❡ ❝♦♥✲

❞✐t✐♦♥✳

❋✉rt❤❡r♠♦r❡✱ s❡q✉❡♥❝✐♥❣ ❡rr♦rs ❛♥❞ ❜✐♦❧♦❣✐❝❛❧ ✈❛r✐❛♥ts ✐♥tr♦❞✉❝❡

❛❞❞✐t✐♦♥❛❧ ❜r❛♥❝❤✐♥❣ ✐♥ t❤❡ ❣r❛♣❤✳ ❚❤❡ ❜r❛♥❝❤✐♥❣ str✉❝t✉r❡s ❛r❡ r❡✲

❢❡rr❡❞ ❛s ❜✉❜❜❧❡s ✭♠✉❧t✐♣❧❡ ♣❛t❤s t❤❛t st❛rts ❛♥❞ ❡♥❞s ❛t t❤❡ s❛♠❡

♥♦❞❡s✮ ❛♥❞ t✐♣s ✭s❤♦rt ✐♥t❡rr✉♣t❡❞ ♣❛t❤s✮ ❬✷✹❪✳ ●r❛♣❤✲❜❛s❡❞ ❛ss❡♠❜❧②

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

✐s ❝♦♥str✉❝t❡❞✳ ❍❡r❡✱ t❤❡ ❜✉❜❜❧❡ ❞❡t❡❝t✐♦♥ t❡❝❤♥✐q✉❡ ♣r❡s❡♥t❡❞ ✐♥ ❬✷✹❪

✐s ❛❞❛♣t❡❞ t♦ ❛❧s♦ ❞❡t❡❝t t✐♣s✳ ❆s t❤❡s❡ str✉❝t✉r❡s ❛r❡ s❤♦rt✱ ♦♥❡ ❝❛♥

s❡t ❛ ♠❛①✐♠❛❧ ❧❡♥❣t❤ d > 0 ❢♦r ♣❛t❤s ✇✐t❤✐♥ t❤❡♠✳ ❆ ❣❡♥❡r❛❧ ❝❤❛r✲

❛❝t❡r✐③❛t✐♦♥ ♦❢ t❤❡s❡ str✉❝t✉r❡ ❝❛♥ ❜❡ ♠❛❞❡ ✐♥ t❡r♠s ♦❢ s✉❜✲❣r❛♣❤

tr❛✈❡rs❛❧✳ ❖❜s❡r✈❡ t❤❛t ❜♦t❤ str✉❝t✉r❡s ❢♦r♠ s✉❜✲❣r❛♣❤s ✇❤✐❝❤ st❛rt

❛t ❛ s✐♥❣❧❡ ♥♦❞❡✱ ❛♥❞ ♣❛t❤s ✇❤✐❝❤ ❛r❡ ♥♦t ✐♥t❡rr✉♣t❡❞ ❝♦♥✈❡r❣❡ ❛❢t❡r

❛ ❝❡rt❛✐♥ ❧❡♥❣t❤✳

Pr♦♣❡rt② ✷✳ ●✐✈❡♥ ❛ ✈❛r✐❛♥t s✉❜✲❣r❛♣❤✱ t❤❡ ❜r❡❛❞t❤✲✜rst tr❡❡ ❝♦♥✲

str✉❝t❡❞ ❢r♦♠ t❤❡ st❛rt ♥♦❞❡ ❤❛s ❛ s✐♥❣❧❡ ♥♦❞❡ ♦❢ ❞❡♣t❤ d ✳

◆♦♥✲❜r❛♥❝❤✐♥❣ ♣❛t❤s ❛r❡ ❡①t❡♥❞❡❞ t♦ ♣❡r♠✐t tr❛✈❡rs❛❧ ✐♥ s❤♦rt ❜r❛♥❝❤✲

✐♥❣ s✉❜✲❣r❛♣❤s t❤r♦✉❣❤ ♦✈❡r❧❛♣ ❡❞❣❡s✳ ❋✐❣✉r❡ ✷ ✐❧❧✉str❛t❡s ❜♦t❤ ♣r♦♣✲

❡rt✐❡s✳ ■♥ s✉♠♠❛r②✱ ✇❡ ❞❡✜♥❡ ♣r❛❝t✐❝❛❧ ♥♦♥✲❜r❛♥❝❤✐♥❣ ♣❛t❤s ✭P◆❇P✮

❛s ❢♦❧❧♦✇s✿

✕ ❢♦r ♣❛t❤ ♥♦❞❡s n 99K m ❧✐♥❦❡❞ ❜② ❛ ♣❛✐r❡❞ ❡❞❣❡✱ ❜♦t❤ n ❛♥❞ m ❛r❡

♠✐❞❞❧❡ ♥♦❞❡s ♦❢ s✐♠♣❧❡ ♣❛t❤s ♦❢ ❧❡♥❣t❤ 2i + 1 ❢♦r ✇❤✐❝❤ Pr♦♣❡rt②

✶ ✐s ✈❡r✐✜❡❞✳

✕ ❢♦r ♣❛t❤ ♥♦❞❡s n → m ❧✐♥❦❡❞ ❜② ❛♥ ♦✈❡r❧❛♣ ❡❞❣❡✱ ❡✐t❤❡r t❤❡

♦✈❡r❧❛♣ ♦✉t✲❞❡❣r❡❡ ♦❢ n ❛♥❞ t❤❡ ♦✈❡r❧❛♣ ✐♥✲❞❡❣r❡❡ ♦❢ m ❛r❡ ❜♦t❤

✶✱ ♦r n → m ✐s ♣❛rt ♦❢ ❛ s✉❜✲❣r❛♣❤ ✇❤✐❝❤ s❛t✐s✜❡s Pr♦♣❡rt② ✷✳

◆♦t❡ t❤❛t s❡tt✐♥❣ i = 0 ❛♥❞ d = 1 ❝♦rr❡s♣♦♥❞s t♦ t❤❡ ♦r✐❣✐♥❛❧ ❞❡❢✲

✐♥✐t✐♦♥ ♦❢ ♥♦♥✲❜r❛♥❝❤✐♥❣ ♣❛t❤s✳ Pr❛❝t✐❝❛❧ ✐♥✲❜r❛♥❝❤✐♥❣ ✭r❡s♣✳ ♦✉t✲

❜r❛♥❝❤✐♥❣✮ ♣❛t❤s ❛r❡ ❞❡✜♥❡❞ s✐♠✐❧❛r❧②✱ ❡①❝❡♣t t❤❛t Pr♦♣❡rt② ✶ ♦♥❧②

♥❡❡❞s t♦ ❜❡ ✈❡r✐✜❡❞ ❢♦r n ✭r❡s♣✳ m ✮✳

(8)

❋✐❣✳ ✷✳ Pr❛❝t✐❝❛❧ ♥♦♥✲❜r❛♥❝❤✐♥❣ ♣❛t❤ tr❛✈❡rs❛❧ ✭❜❧✉❡ ❧✐♥❡✮ ♦❢ ❛ ♣❛✐r❡❞ str✐♥❣ s✉❜✲❣r❛♣❤✳

❚❤✐❝❦ ❧✐♥❡s r❡♣r❡s❡♥t ♣❛t❤s ♦❢ ♦✈❡r❧❛♣ ❡❞❣❡s✳ ❉❛s❤❡❞ ❧✐♥❡s r❡♣r❡s❡♥t ♣❛✐r❡❞ ❡❞❣❡s ❜❡✲

t✇❡❡♥ r❡❛❞s✳ Pr♦♣❡rt② ✶ ✐s ✉s❡❞ t♦ tr❛✈❡rs❡ ❛ ❣❛♣✱ ❛s ♣❛✐r❡❞ r❡❛❞s ❧✐♥❦ t♦❣❡t❤❡r t✇♦

s✐♠♣❧❡ ♣❛t❤s✳ Pr♦♣❡rt② ✷ ✐s ✉s❡❞ t♦ tr❛✈❡rs❛❧ s♠❛❧❧ ❜r❛♥❝❤✐♥❣ r❡❣✐♦♥s ✭❛ t✐♣ ❛♥❞ ❛

❜✉❜❜❧❡✮✳

✷✳✹ ▲♦❝❛❧✐③❡❞✱ ♣❛r❛❧❧❡❧ ❛ss❡♠❜❧②

❋♦r ❧❛r❣❡ ❣❡♥♦♠❡s✱ ❝♦♥str✉❝t✐♥❣ t❤❡ ❝❧❛ss✐❝❛❧ str✐♥❣ ❣r❛♣❤ ✐s ❛ ♠❡♠♦r②✲

✐♥t❡♥s✐✈❡ ♦♣❡r❛t✐♦♥✳ ❚❤✐s ✐ss✉❡ ❛❧s♦ ❛♣♣❧✐❡s t♦ ♣❛✐r❡❞ str✐♥❣ ❣r❛♣❤s✱

❛s t❤❡② ❝♦♥t❛✐♥ str✐❝t❧② ♠♦r❡ ✐♥❢♦r♠❛t✐♦♥✳ ❚✇♦ ♣♦ss✐❜❧❡ s♦❧✉t✐♦♥s ❛r❡

❝♦♥s✐❞❡r❡❞ t♦ r❡❞✉❝❡ ♠❡♠♦r② ✉s❛❣❡✳ ❆ ❝♦♠♣r❡ss❡❞ ❋▼✲✐♥❞❡① ❬✽❪ ♦❢

t❤❡ r❡❛❞s r❡❞✉❝❡s t❤❡ ♠❡♠♦r② ✉s❛❣❡ ♦❢ t❤❡ str✐♥❣ ❣r❛♣❤ ❬✷✵❪✳ ❚❤✐s

❛♣♣r♦❛❝❤ ❝♦✉❧❞ ❜❡ ❡①t❡♥❞❡❞ t♦ ✐♥❝❧✉❞❡ ♣❛✐r❡❞ ❡❞❣❡s✱ ❝♦♠♣✉t❡❞ ❞②✲

♥❛♠✐❝❛❧❧② ❢r♦♠ ✐♥❞❡①❡❞ ♣❛✐r❡❞ r❡❛❞s t♦ ❛✈♦✐❞ ♠❡♠♦r② ♦✈❡r❤❡❛❞✳

❆♥♦t❤❡r s♦❧✉t✐♦♥ ✐s t♦ ♣❡r❢♦r♠ ❧♦❝❛❧✐③❡❞ ❛ss❡♠❜❧②✱ ✇✐t❤♦✉t ✐♥✐t✐❛❧

❝♦♥str✉❝t✐♦♥ ♦❢ t❤❡ ✇❤♦❧❡ ♣❛✐r❡❞ str✐♥❣ ❣r❛♣❤✳ ❚❤❡ ❦❡② ♣r♦♣❡rt② ♦❢

♣r❛❝t✐❝❛❧ ♥♦♥✲❜r❛♥❝❤✐♥❣ ♣❛t❤s ✐s t❤❛t ♦♥❧② ❛ s♠❛❧❧ s✉❜✲❣r❛♣❤ ♥❡❡❞s t♦

❜❡ ❡①♣❧♦r❡❞ ❢♦r ❡❛❝❤ ♣❛t❤✳ ❲❡ ♣r♦♣♦s❡ t♦ t❛❦❡ ❛❞✈❛♥t❛❣❡ ♦❢ t❤✐s ♣r♦♣✲

❡rt② t♦ ♣❡r❢♦r♠ ❛ss❡♠❜❧② ❜♦t❤ ❧♦❝❛❧❧② ❛♥❞ ✐♥ ♣❛r❛❧❧❡❧✳ ❈♦♥❝r❡t❡❧②✱ ❛

❣r❡❡❞② ❛ss❡♠❜❧② ❛❧❣♦r✐t❤♠ ❝❛♥ st❛rt ❢r♦♠ ❛♥② r❡❛❞ ❛♥❞ ❝♦♥str✉❝t

❛ s✉❜✲❣r❛♣❤ ♦❢ t❤❡ ♣❛✐r❡❞ str✐♥❣ ❣r❛♣❤ ♦♥ t❤❡ ✢②✱ ❜② ❢♦❧❧♦✇✐♥❣ ❛ P◆❇P str❛t❡❣②✳ ❚❤✐s ✐s ❡q✉✐✈❛❧❡♥t t♦ s♣❧✐tt✐♥❣ t❤❡ ❝♦♠♣❧❡t❡ ♣❛✐r❡❞

str✐♥❣ ❣r❛♣❤ ✐♥t♦ ❞✐s❥♦✐♥t s✉❜✲❣r❛♣❤s✱ ❡❛❝❤ s✉❜✲❣r❛♣❤ ❝♦rr❡s♣♦♥❞s t♦

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

t♦ t❤❡ ♣❛r❛❧❧❡❧ ❝♦♥str✉❝t✐♦♥ ♦❢ s✉❜✲❣r❛♣❤s✱ ❤♦✇❡✈❡r ♦♥❧② ❛ ❝♦♥st❛♥t

♥✉♠❜❡r ♦❢ s❝❛✛♦❧❞s ✐s ❛ss❡♠❜❧❡❞ ✐♥ ♣❛r❛❧❧❡❧ ❛t ❛♥② ❣✐✈❡♥ t✐♠❡✳ ❚♦

❝♦♥str✉❝t ❡❛❝❤ s✉❜✲❣r❛♣❤✱ ♦✈❡r❧❛♣s ❜❡t✇❡❡♥ ♣❛✐r❡❞ r❡❛❞s ❛♥❞ ♣❛✐r✲

✐♥❣ ✐♥❢♦r♠❛t✐♦♥ ♥❡❡❞ t♦ ❜❡ ❛❝❝❡ss❡❞ ❡✣❝✐❡♥t❧②✳ ❍❡♥❝❡✱ ✐t ✐s r❡q✉✐r❡❞

t❤❛t ❛ ❝♦♠♣❧❡t❡ ✐♥❞❡① ♦❢ t❤❡ r❡❛❞s r❡s✐❞❡s ✐♥ ♠❡♠♦r②✳ ❍♦✇❡✈❡r✱ s✉❝❤

✐♥❞❡① ♦❝❝✉♣✐❡s ❧❡ss ♠❡♠♦r② t❤❛♥ ❛ str✐♥❣ ❣r❛♣❤✳ Pr♦✈✐❞❡❞ t❤❛t ❡❛❝❤

(9)

✇♦r❦❡r ❝❛♥ ❛❝❝❡ss t❤❡ ❢✉❧❧ ✐♥❞❡①✱ ❡♠❜❛rr❛ss✐♥❣❧② ♣❛r❛❧❧❡❧ ❝♦♥str✉❝t✐♦♥

♦❢ s❝❛✛♦❧❞s ❝❛♥ ❜❡ ❛❝❤✐❡✈❡❞✳

❲❤✐❧❡ ✐t ✐s t❡❝❤♥✐❝❛❧❧② ❛ ❣r❡❡❞② ❛❧❣♦r✐t❤♠✱ s✉❝❤ ❛♣♣r♦❛❝❤ ♦✈❡r✲

❝♦♠❡s t❤❡ s❤♦rt❝♦♠✐♥❣s ♦❢ ❝❧❛ss✐❝❛❧ ❣r❡❡❞② ❛❧❣♦r✐t❤♠s✳ ❊①❝❡♣t ❢♦r

❚❛✐♣❛♥ ❬✶✾❪✱ ✇❤✐❝❤ ❞♦❡s ♥♦t s✉♣♣♦rt ♣❛✐r❡❞ r❡❛❞s ♥♦r ♣❛r❛❧❧❡❧ ❛ss❡♠✲

❜❧②✱ ♠♦st ❣r❡❡❞② ❛ss❡♠❜❧❡rs ❞♦ ♥♦t ❝♦♥str✉❝t ❛ ❣r❛♣❤ t♦ s♦❧✈❡ ❧♦❝❛❧

❡①t❡♥s✐♦♥ ❛♠❜✐❣✉✐t✐❡s ❬✹✱✶✱✸❪✳ ❆s ❛ ❝♦♥s❡q✉❡♥❝❡✱ ❣r❡❡❞② ❛ss❡♠❜❧❡rs st♦♣ ❝♦♥t✐❣s ❡①t❡♥s✐♦♥ ❛t s♠❛❧❧ ❜✐♦❧♦❣✐❝❛❧ ✈❛r✐❛t✐♦♥s ♦r s❡q✉❡♥❝✐♥❣ ❛r✲

t✐❢❛❝ts✳ ▲♦❝❛❧✐③❡❞ ❣r❛♣❤✲❜❛s❡❞ ❛ss❡♠❜❧② ✉s✐♥❣ Pr♦♣❡rt② ✷ ♦✈❡r❝♦♠❡s t❤✐s ♣r♦❜❧❡♠ ❜② ❡①♣❧✐❝✐t❧② ♣❡r❢♦r♠✐♥❣ tr❛✈❡rs❛❧ ♦❢ s✉❝❤ str✉❝t✉r❡s✳

✸ ❘❡s✉❧ts

❲❡ ❞❡✈❡❧♦♣❡❞ ❛ ♣r♦t♦t②♣❡ ❛ss❡♠❜❧❡r ❝❛❧❧❡❞ ▼♦♥✉♠❡♥t ❜❛s❡❞ ♦♥ ❧♦❝❛❧

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

♣❧❡♠❡♥t❡❞ ✐♥ t❤❡ P②t❤♦♥ ❧❛♥❣✉❛❣❡ ✇✐t❤ ❈✰✰ ❡①t❡♥s✐♦♥s ❢♦r ❝r✐t✐❝❛❧

♣❛rts✳ ❋♦r ♠❡♠♦r② ❡✣❝✐❡♥❝②✱ ❛ ❦♠❡r✲❜❛s❡❞ r❡❛❞s ✐♥❞❡①✐♥❣ str✉❝t✉r❡

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

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

✐♥❢♦r♠❛t✐♦♥✳ ❋♦r ♣r❛❝t✐❝❛❧ ✐♥✲❜r❛♥❝❤✐♥❣ ♣❛t❤s✱ t❤❡ ♠❛①✐♠❛❧ ❣r❛♣❤

❞❡♣t❤ d ❢♦r ❣❡♥♦♠✐❝ ✈❛r✐❛♥ts ✐s s❡t s✉❝❤ t❤❛t ❛♥② ♣❛t❤ ❤❛s ❣❡♥♦♠✐❝

❧❡♥❣t❤ ❧❡ss t❤❛♥ 10 + k ✳ ❚❤❡ ✐♥s❡rt s✐③❡ ❞❡✈✐❛t✐♦♥ i ✐s s❡t t♦ ❤❛❧❢

t❤❡ ✈❛❧✉❡ ♦❢ t❤❡ ✐♥s❡rt s✐③❡✱ ✇❤✐❝❤ ✐s ❛ ✈❡r② ❝♦♥s❡r✈❛t✐✈❡ ❞❡✈✐❛t✐♦♥

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

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

✇❤✐❝❤ ✜❧❧ s❝❛✛♦❧❞s ❣❛♣s ✇✐t❤ ❛♥② ♦✈❡r❧❛♣ ♣❛t❤ s❛t✐s❢②✐♥❣ ✐♥s❡rt s✐③❡

❝♦♥str❛✐♥ts✳

❚✇♦ s❤♦rt r❡❛❞s ❛ss❡♠❜❧❡rs ❜❛s❡❞ ♦♥ ❞❡ ❇r✉✐❥♥ ❣r❛♣❤s ❛r❡ ❝♦♠✲

♣❛r❡❞ ✇✐t❤ t❤✐s ♣r♦t♦t②♣❡✳ ❚❤❡ ❱❡❧✈❡t ❛ss❡♠❜❧❡r ✭✈❡rs✐♦♥ ✶✳✶✳✵✸✮

✉s❡s ❣r❛♣❤ s✐♠♣❧✐✜❝❛t✐♦♥ ❤❡✉r✐st✐❝s ❬✷✹❪✳ ❚❤❡ ❘❛② ❛ss❡♠❜❧❡r ✭✈❡rs✐♦♥

✶✳✸✳✵✮ ✐♠♣❧❡♠❡♥ts ❛ ❣r❡❡❞② tr❛✈❡rs❛❧ str❛t❡❣② ❬✸❪✳ ❚❤❡ ❛ss❡♠❜❧❡rs

✇❡r❡ r✉♥ ✇✐t❤ ❞❡❢❛✉❧t ♣❛r❛♠❡t❡rs ❛♥❞ k = 23 ✳ ❇② s❡tt✐♥❣ ❛ s✐♠✐❧❛r

❦♠❡r s✐③❡✱ ❛❧❧ ❛ss❡♠❜❧❡rs✱ ✐♥❝❧✉❞✐♥❣ ♦✉rs✱ ✈✐rt✉❛❧❧② ❡①♣❧♦r❡ t❤❡ s❛♠❡

❞❡ ❇r✉✐❥♥ ❣r❛♣❤✳

❲❡ ✜rst ❝♦♠♣❛r❡❞ ❛ss❡♠❜❧❡rs ♦♥ ❡①♣❡r✐♠❡♥t❛❧ ■❧❧✉♠✐♥❛ s❤♦rt

♣❛✐r❡❞ r❡❛❞s ❢r♦♠ ❊✳ ❝♦❧✐ ✭❙❘❆ ❙❘❳✵✵✵✹✷✾✮✳ ❚❤✐s ❞❛t❛s❡t ✭❉❛t❛s❡t

✶✮ ❝♦♥t❛✐♥s ✶✵ ♠✐❧❧✐♦♥ ♣❛✐r❡❞ r❡❛❞s ♦❢ ❧❡♥❣t❤ ✸✻ ❜♣ ❛♥❞ ✐♥s❡rt s✐③❡

✷✵✵ ❜♣✳ ❲❡ t❤❡♥ ✐♥✈❡st✐❣❛t❡❞ t❤❡ ❛❜✐❧✐t② ♦❢ ♦✉r ♠❡t❤♦❞ t♦ ❛ss❡♠❜❧❡

(10)

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

♦❢ ❛ ❞✐♣❧♦✐❞ ❣❡♥♦♠❡ ❜❛s❡❞ ♦♥ t❤❡ ❊✳ ❝♦❧✐ s❡q✉❡♥❝❡ ✭❉❛t❛s❡t ✷✮✳ ❚❤❡

✇❣s✐♠ ♣❛✐r❡❞ r❡❛❞s s✐♠✉❧❛t♦r ✇❛s ✉s❡❞ ✇✐t❤ ❞❡❢❛✉❧t ♣❛r❛♠❡t❡rs ❬✶✷❪✱

♣r♦❞✉❝✐♥❣ ✼✺ ❜♣ r❡❛❞s ✭✺✵✵ ❜♣ ✐♥s❡rts✮ ✇✐t❤ s✐♠✉❧❛t❡❞ s❡q✉❡♥❝✐♥❣

❡rr♦rs✳ ❆ss❡♠❜❧② r❡s✉❧ts ❢♦r t❤❡ ❞❛t❛s❡ts ❛r❡ s❤♦✇♥ ✐♥ ❚❛❜❧❡ ✶✳ ❚♦

✉♥❞❡rst❛♥❞ ✇❤② ❘❛② ❤❛s ❞✐✣❝✉❧t✐❡s ❛ss❡♠❜❧✐♥❣ t❤❡ s❡❝♦♥❞ ❞❛t❛s❡t✱

✇❡ s✐♠✉❧❛t❡❞ ❛ t❤✐r❞ ❞❛t❛s❡t ♦❢ r❡❛❞s✱ s✐♠✐❧❛r t♦ ❉❛t❛s❡t ✷ ❜✉t ✇✐t❤✲

♦✉t ✈❛r✐❛♥ts✳ ❚❤✐s t✐♠❡✱ ❘❛② ♦❜t❛✐♥s ❛ s❝❛✛♦❧❞ ◆✺✵ ♦❢ ✽✾✳✹ ❑❜♣ ❛♥❞

❧❛r❣❡st s❝❛✛♦❧❞ ♦❢ ❧❡♥❣t❤ ✷✻✽✳✺ ❑❜♣✳ ❚❤✐s ❡①♣❡r✐♠❡♥t ❝♦♥✜r♠s t❤❛t

♠❡❝❤❛♥✐s♠s ❢♦r ❜✐♦❧♦❣✐❝❛❧ ✈❛r✐❛t✐♦♥s tr❛✈❡rs❛❧✱ s✉❝❤ ❛s P◆❇Ps✱ ❛r❡

❛ ❦❡② r❡q✉✐r❡♠❡♥t ❢♦r ❣r❡❡❞② ❛ss❡♠❜❧❡rs✳

❉❛t❛s❡t ❙♦❢t✇❛r❡ ❈♦♥t✐❣ ◆✺✵

✭❑❜♣✮ ❙❝❛✛♦❧❞

◆✺✵ ✭❑❜♣✮

▲♦♥❣❡st s❝❛✛♦❧❞

✭❑❜♣✮

❈♦✈❡r❛❣❡

✭✪✮ ❆❝❝✉r❛❝②

✭✪✮

❊①♣❡r✐♠❡♥t❛❧

✭✶✮

▼♦♥✉♠❡♥t ✸✽✳✵ ✶✵✶✳✽ ✷✸✻✳✵ ✾✻✳✹ ✾✻✳✼

❱❡❧✈❡t ✷✻✳✸ ✾✺✳✸ ✷✻✼✳✾ ✾✻✳✾ ✾✾✳✶

❘❛② ✻✾✳✺ ✽✼✳✸ ✶✼✹✳✹ ✾✼✳✹ ✾✽✳✹

❙✐♠✉❧❛t❡❞

✇✐t❤ ✈❛r✐❛♥ts

✭✷✮

▼♦♥✉♠❡♥t ✶✶✸✳✸ ✶✸✹✳✶ ✸✹✵✳✺ ✾✶✳✵ ✾✺✳✵

❱❡❧✈❡t ✸✵✳✽ ✶✸✷✳✻ ✸✷✼✳✷ ✽✼✳✾ ✾✷✳✸

❘❛② ✶✵✳✷ ✶✵✳✷ ✹✶✳✷ ✽✾✳✷ ✶✵✵✳✵

❚❛❜❧❡ ✶✳ ◗✉❛❧✐t② ♦❢ t❤❡ ❛ss❡♠❜❧✐❡s ♦❢ s✐♠✉❧❛t❡❞ ❛♥❞ ❡①♣❡r✐♠❡♥t❛❧ ♣❛✐r❡❞✲❡♥❞ r❡❛❞s ❢r♦♠

❊✳❝♦❧✐ ✉s✐♥❣ ❱❡❧✈❡t✱ ❘❛② ❛♥❞ ♦✉r ♣r♦t♦t②♣❡ ✭▼♦♥✉♠❡♥t✮✳ ❚❤❡ ◆✺✵ ♠❡tr✐❝ ♠❡❛s✉r❡s t❤❡

❧❡♥❣t❤ ♦❢ t❤❡ s♠❛❧❧❡st ❡❧❡♠❡♥t ♦❢ t❤❡ s❡t ♦❢ ❧❛r❣❡st s❝❛✛♦❧❞s ✭r❡s♣✳ ❝♦♥t✐❣s✮ ✇❤✐❝❤ ❝♦✈❡r

❛t ❧❡❛st ✺✵✪ ♦❢ t❤❡ ❛ss❡♠❜❧②✳ ❈♦✈❡r❛❣❡ ❛♥❞ ❛❝❝✉r❛❝② ♦❢ s❝❛✛♦❧❞s ❛r❡ ❛ss❡ss❡❞ ✉s✐♥❣

❡✈❛❧✉❛t✐♦♥ t♦♦❧s ❢r♦♠ ❆❧❧♣❛t❤s ❬✺❪✳ ❙♣❡❝✐✜❝❛❧❧②✱ s❝❛✛♦❧❞s ❛r❡ ❞✐✈✐❞❡❞ ✐♥t♦ ❝❤✉♥❦s ♦❢ s✐③❡

❧❡ss t❤❛♥ ✶✵❦❜✳ ❈♦♥s✐❞❡r✐♥❣ t❤❡ ❤✐❣❤ ❝♦✈❡r❛❣❡ ♦❢ t❤❡ ❞❛t❛s❡ts✱ ❡❛❝❤ ❝❤✉♥❦ ✐s ❝♦♥s✐❞❡r❡❞

t♦ ❜❡ ✈❛❧✐❞ ✐❢ ✐t ❛❧✐❣♥s ✇✐t❤ ♠♦r❡ t❤❛♥ ✾✾✪ ✐❞❡♥t✐t② t♦ t❤❡ r❡❢❡r❡♥❝❡ ❣❡♥♦♠❡ ✭❛❧✐❣♥♠❡♥t

✇✐t❤ ✉♥❞❡rt❡r♠✐♥❡❞ ♥✉❝❧❡♦t✐❞❡s ❛r❡ ❝♦♥s✐❞❡r❡❞ ✈❛❧✐❞✮✳

❲❡ r❡❝♦r❞❡❞ ❡①❡❝✉t✐♦♥ t✐♠❡ ❛♥❞ ♠❡♠♦r② ✉s❛❣❡ ❞✉r✐♥❣ t❤❡ ❛s✲

s❡♠❜❧② ♦❢ t❤❡ ❡①♣❡r✐♠❡♥t❛❧ ❞❛t❛s❡t✳ ❚❤❡ s✐③❡ ♦❢ t❤❡ ♣❛✐r❡❞ r❡❛❞s

✐♥❞❡① ✐s ✵✳✹ ●❇ ❛♥❞ ♣❡❛❦ ♠❡♠♦r② ✉s❛❣❡ ❞✉r✐♥❣ ❛ss❡♠❜❧② ✐s ✵✳✻ ●❇✳

❱❡❧✈❡t ❛♥❞ ❘❛② ❤❛✈❡ ♣❡❛❦ ♠❡♠♦r② ✉s❛❣❡ ♦❢ ✷✳✹ ●❇ ❛♥❞ ✸✳✷ ●❇ r❡✲

s♣❡❝t✐✈❡❧②✳ ❍♦✇❡✈❡r✱ ❘❛② ❝❛♥ ❞✐str✐❜✉t❡ ✐ts ✐♥❞❡①✐♥❣ str✉❝t✉r❡ ♦♥ ❛

❝❧✉st❡r✳ ❯s✐♥❣ ✻ t❤r❡❛❞s✱ ♦✉r ✐♠♣❧❡♠❡♥t❛t✐♦♥ ❝♦♠♣❧❡t❡❞ t❤❡ ❛ss❡♠❜❧②

✐♥ ✼ ♠✐♥✉t❡s✱ ❱❡❧✈❡t ✐♥ ✽ ♠✐♥✉t❡s ❛♥❞ ❘❛② ✐♥ ✶✻ ♠✐♥✉t❡s✳

(11)

❖✉r ✐♠♣❧❡♠❡♥t❛t✐♦♥ ❝❛♥ ❛❧s♦ ❛ss❡♠❜❧❡ ❛ s❝❛✛♦❧❞ ❛r♦✉♥❞ ❛ s♣❡❝✐✲

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

✉❧❛r ✐♥t❡r❡st ❛s ♥❡✇ t❛r❣❡t❡❞ ❛ss❡♠❜❧② ♠❡t❤♦❞s ✭❚❆❙❘ ❛♥❞ ▼❛♣s❡♠✲

❜❧❡r✱ ❜♦t❤ ✉♥♣✉❜❧✐s❤❡❞✮ ♦♥❧② ♣r♦❞✉❝❡ ❝♦♥t✐❣s✳ ❚❛r❣❡t❡❞ ❛ss❡♠❜❧②

✇✐t❤ ♦✉r ♣r♦t♦t②♣❡ ✐s ❛❧s♦ ✈❡r② ❢❛st✿ ♦♥❡ s❝❛✛♦❧❞ ✐s ❛ss❡♠❜❧❡❞ ✐♥ ❛

❢❡✇ s❡❝♦♥❞s✳ ❍♦✇❡✈❡r✱ ❝♦♥tr❛r② t♦ t❛r❣❡t❡❞ ❛ss❡♠❜❧❡rs✱ t❤❡ ♣r♦t♦t②♣❡

r❡q✉✐r❡s t❤❡ ❝♦♠♣❧❡t❡ r❡❛❞s ✐♥❞❡① t♦ r❡s✐❞❡ ✐♥ ♠❡♠♦r②✳

✹ ❉✐s❝✉ss✐♦♥

■♥ s✉♠♠❛r②✱ ❛ ♥❡✇ ❞❡ ♥♦✈♦ ❛ss❡♠❜❧② ❢r❛♠❡✇♦r❦ ✐s ❢♦r♠✉❧❛t❡❞ ❜②

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

s✐❞❡s ✐♥ ✐ts ❛❜✐❧✐t② t♦ ♣❡r❢♦r♠ ❧♦❝❛❧✐③❡❞ ❛ss❡♠❜❧② ♦❢ s❝❛✛♦❧❞s✳ Pr✐♦r t♦ t❤✐s ✇♦r❦✱ s❝❛✛♦❧❞s ✇❡r❡ ❝♦♥str✉❝t❡❞ ❢r♦♠ ❛♥ ♦r❞❡r✐♥❣ ♦❢ ❝♦♥t✐❣s✱

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

❲❡ s❤♦✇ t❤❛t ✐t ✐s ♣♦ss✐❜❧❡ t♦ ❛ss❡♠❜❧❡ s❝❛✛♦❧❞s ❧♦❝❛❧❧② ❛r♦✉♥❞ ❛

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

♣r♦❛❝❤ ❛❧❧♦✇s t♦ ❞❡s✐❣♥ t❤❡ ✜rst ❧♦❝❛❧✐③❡❞ ❛ss❡♠❜❧② ❛❧❣♦r✐t❤♠ ✇❤✐❝❤

❞✐r❡❝t❧② ❝♦♥str✉❝ts s❝❛✛♦❧❞s ❢r♦♠ r❡❛❞s✳

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

❛❝❝♦✉♥t ❜✐♦❧♦❣✐❝❛❧ ✈❛r✐❛♥ts✳ ❍❡♥❝❡✱ ✐t ❞♦❡s ♥♦t s✉✛❡r ❢r♦♠ ❞❡❣r❛❞❡❞

❝♦♥t✐❣✉✐t② ✇✐t❤ ❞✐♣❧♦✐❞ ❣❡♥♦♠❡s✳ Pr❡❧✐♠✐♥❛r② ❜❡♥❝❤♠❛r❦ r❡s✉❧ts ♦♥

s✐♠✉❧❛t❡❞ ❛♥❞ ❡①♣❡r✐♠❡♥t❛❧ ❞❛t❛s❡ts ✐♥❞✐❝❛t❡ t❤❛t t❤✐s ♠❡t❤♦❞ ②✐❡❧❞s

❧♦♥❣❡r s❝❛✛♦❧❞s t❤❛♥ t✇♦ ❧❡❛❞✐♥❣ s❤♦rt r❡❛❞s ❛ss❡♠❜❧❡rs✳ ❲❡ ❝♦♥❥❡❝✲

t✉r❡ t❤❛t s❝❛✛♦❧❞❡rs ✐♠♣❧❡♠❡♥t❡❞ ✐♥ ♣♦♣✉❧❛r ❛ss❡♠❜❧❡rs ❞♦ ♥♦t t❛❦❡

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

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

❛❧❣♦r✐t❤♠ ❛r❡ t✇♦❢♦❧❞✳ ■t ✐s ❡♠❜❛rr❛ss✐♥❣❧② ♣❛r❛❧❧❡❧✐③❛❜❧❡✱ ❛s s❝❛❢✲

❢♦❧❞s ❝❛♥ ❜❡ ❝♦♥str✉❝t❡❞ ✐♥❞❡♣❡♥❞❡♥t❧②✳ ■t ❛❧s♦ ❞♦❡s ♥♦t r❡q✉✐r❡ ❛

❧❛r❣❡ ❣r❛♣❤ t♦ ❜❡ st♦r❡❞ ✐♥ ♠❡♠♦r②✱ ❛ s♠❛❧❧ ❣r❛♣❤ ✐s ❝♦♥str✉❝t❡❞ ❢♦r

❡❛❝❤ s❝❛✛♦❧❞✳

❆ ♥❛t✉r❛❧ ❢✉t✉r❡ ❞✐r❡❝t✐♦♥ ❢♦r t❤✐s ✇♦r❦ ✐s t♦ ❝♦♠♣❛r❡ t❤❡ ♣r♦✲

t♦t②♣❡ ✇✐t❤ ♠♦r❡ ❡①✐st✐♥❣ t♦♦❧s✱ ❡s♣❡❝✐❛❧❧② str✐♥❣ ❣r❛♣❤s ✐♠♣❧❡♠❡♥✲

t❛t✐♦♥s✱ ♦♥ ❧❛r❣❡r ❞❛t❛s❡ts✳ ❚✇♦ ♦t❤❡r ❛s♣❡❝ts s❤♦✉❧❞ ❛❧s♦ ❜❡ ❝♦♥✲

s✐❞❡r❡❞✿ ✭✶✮ ❣❛♣✲❝❧♦s✐♥❣ ✐♥ s❝❛✛♦❧❞s ✐s ❛ ❦❡② st❡♣ ❢♦r ♦❜t❛✐♥✐♥❣ ❧♦♥❣

❝♦♥t✐❣s✳ ▼♦st ❝♦♠♣❧❡① r❡♣❡❛ts ✇❡r❡ ♥♦t r❡s♦❧✈❡❞ ❜② ♦✉r s✐♠♣❧❡ ♣❛t❤✲

✜♥❞✐♥❣ ♣r♦❝❡❞✉r❡✱ ❤❡♥❝❡ ❛ ♠♦r❡ ❡❧❛❜♦r❛t❡ ❛❧❣♦r✐t❤♠ ✐s ♥❡❡❞❡❞✳ ✭✷✮

■♥❝♦r♣♦r❛t✐♥❣ ♠❛t❡✲♣❛✐rs ✇✐t❤ ❧♦♥❣ ✐♥s❡rts ✐♥ ❣❡♥♦♠✐❝ ❣r❛♣❤s ✐s st✐❧❧

(12)

❛♥ ✉♥❛❞❞r❡ss❡❞ ❝❤❛❧❧❡♥❣❡ ✐♥ t❤❡ ❧✐t❡r❛t✉r❡✳ ❚❤❡s❡ r❡❛❞s ❛r❡ ♣r♦❞✉❝❡❞

✇✐t❤ ❤✐❣❤❡r ✐♥s❡rt s✐③❡ ✈❛r✐❛❜✐❧✐t② ❛♥❞ ❧♦✇❡r ❝♦✈❡r❛❣❡ t❤❛♥ ♣❛✐r❡❞✲❡♥❞

r❡❛❞s✳ ▼❛t❡✲♣❛✐rs ❝❛♥♥♦t ❜❡ ✉s❡❞ ✐♥ ♦✉r ❝✉rr❡♥t ❢r❛♠❡✇♦r❦✱ ❜❡❝❛✉s❡

Pr♦♣❡rt② ✶ ❛❧♠♦st ♥❡✈❡r ❤♦❧❞s ❢♦r s✉❝❤ ❞❛t❛✳ ❆♥ ✐♠♠❡❞✐❛t❡ s♦❧✉✲

t✐♦♥ ✇♦✉❧❞ ❜❡ t♦ ♣❡r❢♦r♠ r❡✲s❝❛✛♦❧❞✐♥❣ ♦❢ s❝❛✛♦❧❞s ✉s✐♥❣ ♠❛t❡✲♣❛✐rs

❧✐♥❦s✳

❆s s❤♦rt r❡❛❞ s❡q✉❡♥❝✐♥❣ ✐s ♣r♦❣r❡ss✐✈❡❧② s❤✐❢t✐♥❣ t♦✇❛r❞s ❧♦♥❣❡r r❡❛❞s ✭♦✈❡r ✶✵✵ ❜♣✮✱ t❤❡ ❧❛♥❞s❝❛♣❡ ♦❢ ❛ss❡♠❜❧② s♦❢t✇❛r❡ ❤❛s t♦ ❛❞❛♣t t♦ ❤✐❣❤✲❝♦✈❡r❛❣❡✱ ❧♦♥❣❡r r❡❛❞s✳ ❙♣❡❝✐✜❝❛❧❧②✱ ❞❡ ❇r✉✐❥♥ ❣r❛♣❤ ✐♠♣❧❡✲

♠❡♥t❛t✐♦♥s ❛♣♣❡❛r t♦ ❜❡ ✉♥❛❜❧❡ t♦ ❛ss❡♠❜❧❡ ❧♦♥❣ r❡❛❞s ✇✐t❤ q✉❛❧✲

✐t② ❝♦♠♣❛r❛❜❧❡ t♦ str✐♥❣ ❣r❛♣❤ ✐♠♣❧❡♠❡♥t❛t✐♦♥s✳ ■♥ ❝♦♥tr❛st✱ str✐♥❣

❣r❛♣❤✲❜❛s❡❞ ♠❡t❤♦❞s ❛r❡ ❧✐♠✐t❡❞ t♦ ❛ss❡♠❜❧② ♦❢ ❧♦✇✲✈♦❧✉♠❡ ❞❛t❛s❡ts

❜❡❝❛✉s❡ ♦❢ ♠❡♠♦r② ❝♦♥str❛✐♥ts✳ ❲❡ ❜❡❧✐❡✈❡ t❤❛t ♦✉r ♠❡t❤♦❞♦❧♦❣②

✇✐❧❧ ❧❡❛❞ t♦ s♦❢t✇❛r❡ ❛❜❧❡ t♦ ❛ss❡♠❜❧❡ ❜♦t❤ s❤♦rt ❛♥❞ ❧♦♥❣ r❡❛❞s ❛t

❛♥② ❝♦✈❡r❛❣❡ ✇✐t❤♦✉t s❛❝r✐✜❝✐♥❣ r✉♥♥✐♥❣ t✐♠❡ ♦r r❡s✉❧ts q✉❛❧✐t②✳

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

❚❤❡ ❛✉t❤♦rs ❛r❡ ❣r❛t❡❢✉❧ t♦ ❏✳ ◆✐❝♦❧❛s ❢♦r ❤❡❧♣❢✉❧ ❞✐s❝✉ss✐♦♥s✳ ❚❤✐s

✇♦r❦ ❜❡♥❡✜t❡❞ ❢r♦♠ t❤❡ ❆◆❘ ❣r❛♥t ❛ss♦❝✐❛t❡❞ ✇✐t❤ t❤❡ ▼❆PP■

♣r♦❥❡❝t ✭✷✵✶✵✲✷✵✶✹✮✳

❘❡❢❡r❡♥❝❡s

✶✳ ❆r✐②❛r❛t♥❡✱ P✳◆✳✱ ❙✉♥❣✱ ❲✳✿ P❊✲❆ss❡♠❜❧❡r✿ ❞❡ ♥♦✈♦ ❛ss❡♠❜❧❡r ✉s✐♥❣ s❤♦rt ♣❛✐r❡❞✲

❡♥❞ r❡❛❞s✳ ❇✐♦✐♥❢♦r♠❛t✐❝s ✭❉❡❝ ✷✵✶✵✮

✷✳ ❇❛t③♦❣❧♦✉✱ ❙✳✱ ❏❛✛❡✱ ❉✳❇✳✱ ❙t❛♥❧❡②✱ ❑✳✱ ❇✉t❧❡r✱ ❏✳✱ ●♥❡rr❡✱ ❙✳✱ ▼❛✉❝❡❧✐✱ ❊✳✱ ❇❡r❣❡r✱

❇✳✱ ▼❡s✐r♦✈✱ ❏✳P✳✱ ▲❛♥❞❡r✱ ❊✳❙✳✿ ❆❘❆❈❍◆❊✿ ❛ ✇❤♦❧❡✲❣❡♥♦♠❡ s❤♦t❣✉♥ ❛ss❡♠❜❧❡r✳

●❡♥♦♠❡ r❡s❡❛r❝❤ ✶✷✭✶✮✱ ✶✼✼ ✭✷✵✵✷✮

✸✳ ❇♦✐s✈❡rt✱ ❙✳✱ ▲❛✈✐♦❧❡tt❡✱ ❋✳✱ ❈♦r❜❡✐❧✱ ❏✳✿ ❘❛②✿ ❙✐♠✉❧t❛♥❡♦✉s ❛ss❡♠❜❧② ♦❢ r❡❛❞s ❢r♦♠

❛ ♠✐① ♦❢ ❍✐❣❤✲❚❤r♦✉❣❤♣✉t s❡q✉❡♥❝✐♥❣ t❡❝❤♥♦❧♦❣✐❡s✳ ❏♦✉r♥❛❧ ♦❢ ❈♦♠♣✉t❛t✐♦♥❛❧ ❇✐✲

♦❧♦❣② ♣♣✳ ✸✸✽✾✕✸✹✵✷ ✭✷✵✶✵✮

✹✳ ❇r②❛♥t✱ ❉✳✱ ❲♦♥❣✱ ❲✳✱ ▼♦❝❦❧❡r✱ ❚✳✿ ◗❙❘❆ ✕ ❛ q✉❛❧✐t②✲✈❛❧✉❡ ❣✉✐❞❡❞ ❞❡ ♥♦✈♦ s❤♦rt r❡❛❞ ❛ss❡♠❜❧❡r✳ ❇▼❈ ❜✐♦✐♥❢♦r♠❛t✐❝s ✶✵✭✶✮✱ ✻✾ ✭✷✵✵✾✮

✺✳ ❇✉t❧❡r✱ ❏✳✱ ▼❛❝❈❛❧❧✉♠✱ ■✳✱ ❑❧❡❜❡r✱ ▼✳✱ ❙❤❧②❛❦❤t❡r✱ ■✳❆✳✱ ❇❡❧♠♦♥t❡✱ ▼✳❑✳✱

▲❛♥❞❡r✱ ❊✳❙✳✱ ◆✉s❜❛✉♠✱ ❈✳✱ ❏❛✛❡✱ ❉✳❇✳✿ ❆▲▲P❆❚❍❙✿ ❞❡ ♥♦✈♦ ❛ss❡♠❜❧② ♦❢

✇❤♦❧❡✲❣❡♥♦♠❡ s❤♦t❣✉♥ ♠✐❝r♦r❡❛❞s✳ ●❡♥♦♠❡ ❘❡s❡❛r❝❤ ✶✽✭✺✮✱ ✽✶✵✕✽✷✵ ✭✷✵✵✽✮✱

❤tt♣✿✴✴❣❡♥♦♠❡✳❝s❤❧♣✳♦r❣✴❝♦♥t❡♥t✴✶✽✴✺✴✽✶✵✳❛❜str❛❝t

✻✳ ❈❤✐❦❤✐✱ ❘✳✱ ▲❛✈❡♥✐❡r✱ ❉✳✿ P❛✐r❡❞✲❡♥❞ r❡❛❞ ❧❡♥❣t❤ ❧♦✇❡r ❜♦✉♥❞s ❢♦r ❣❡♥♦♠❡ r❡✲

s❡q✉❡♥❝✐♥❣✳ ❇▼❈ ❇✐♦✐♥❢♦r♠❛t✐❝s ✶✵✭❙✉♣♣❧ ✶✸✮✱ ❖✷ ✭✷✵✵✾✮

✼✳ ❉♦♥♠❡③✱ ◆✳✱ ❇r✉❞♥♦✱ ▼✳✿ ❍❛♣s❡♠❜❧❡r✿ ❆♥ ❛ss❡♠❜❧❡r ❢♦r ❤✐❣❤❧② ♣♦❧②♠♦r♣❤✐❝

❣❡♥♦♠❡s✳ ■♥✿ ❘❡s❡❛r❝❤ ✐♥ ❈♦♠♣✉t❛t✐♦♥❛❧ ▼♦❧❡❝✉❧❛r ❇✐♦❧♦❣②✳ ♣♣✳ ✸✽✕✺✷✳ ❙♣r✐♥❣❡r

✭✷✵✶✶✮

(13)

✽✳ ❋❡rr❛❣✐♥❛✱ P✳✱ ▼❛♥③✐♥✐✱ ●✳✿ ■♥❞❡①✐♥❣ ❝♦♠♣r❡ss❡❞ t❡①t✳ ❏♦✉r♥❛❧ ♦❢ t❤❡ ❆❈▼ ✭❏❆❈▼✮

✺✷✭✹✮✱ ✺✺✷✕✺✽✶ ✭✷✵✵✺✮

✾✳ ●♥❡rr❡✱ ❙✳✱ ▼❛❝❈❛❧❧✉♠✱ ■✳✱ Pr③②❜②❧s❦✐✱ ❉✳✱ ❘✐❜❡✐r♦✱ ❋✳❏✳✱ ❇✉rt♦♥✱ ❏✳◆✳✱ ❲❛❧❦❡r✱

❇✳❏✳✱ ❙❤❛r♣❡✱ ❚✳✱ ❍❛❧❧✱ ●✳✱ ❙❤❡❛✱ ❚✳P✳✱ ❙②❦❡s✱ ❙✳✱ ❇❡r❧✐♥✱ ❆✳▼✳✱ ❆✐r❞✱ ❉✳✱ ❈♦st❡❧❧♦✱

▼✳✱ ❉❛③❛✱ ❘✳✱ ❲✐❧❧✐❛♠s✱ ▲✳✱ ◆✐❝♦❧✱ ❘✳✱ ●♥✐r❦❡✱ ❆✳✱ ◆✉s❜❛✉♠✱ ❈✳✱ ▲❛♥❞❡r✱ ❊✳❙✳✱

❏❛✛❡✱ ❉✳❇✳✿ ❍✐❣❤✲q✉❛❧✐t② ❞r❛❢t ❛ss❡♠❜❧✐❡s ♦❢ ♠❛♠♠❛❧✐❛♥ ❣❡♥♦♠❡s ❢r♦♠ ♠❛ss✐✈❡❧②

♣❛r❛❧❧❡❧ s❡q✉❡♥❝❡ ❞❛t❛✳ Pr♦❝❡❡❞✐♥❣s ♦❢ t❤❡ ◆❛t✐♦♥❛❧ ❆❝❛❞❡♠② ♦❢ ❙❝✐❡♥❝❡s ✶✵✽✭✹✮✱

✶✺✶✸✕✶✺✶✽ ✭✷✵✶✶✮✱ ❤tt♣✿✴✴✇✇✇✳♣♥❛s✳♦r❣✴❝♦♥t❡♥t✴✶✵✽✴✹✴✶✺✶✸✳❛❜str❛❝t

✶✵✳ ❍♦ss❛✐♥✱ ▼✳✱ ❆③✐♠✐✱ ◆✳✱ ❙❦✐❡♥❛✱ ❙✳✿ ❈r②st❛❧❧✐③✐♥❣ s❤♦rt✲r❡❛❞ ❛ss❡♠✲

❜❧✐❡s ❛r♦✉♥❞ s❡❡❞s✳ ❇▼❈ ❇✐♦✐♥❢♦r♠❛t✐❝s ✶✵✭❙✉♣♣❧ ✶✮✱ ❙✶✻ ✭✷✵✵✾✮✱

❤tt♣✿✴✴✇✇✇✳❜✐♦♠❡❞❝❡♥tr❛❧✳❝♦♠✴✶✹✼✶✲✷✶✵✺✴✶✵✴❙✶✴❙✶✻

✶✶✳ ❍✉s♦♥✱ ❉✳❍✳✱ ❘❡✐♥❡rt✱ ❑✳✱ ▼②❡rs✱ ❊✳❲✳✿ ❚❤❡ ❣r❡❡❞② ♣❛t❤✲♠❡r❣✐♥❣ ❛❧❣♦r✐t❤♠ ❢♦r

❝♦♥t✐❣ s❝❛✛♦❧❞✐♥❣✳ ❏♦✉r♥❛❧ ♦❢ t❤❡ ❆❈▼ ✭❏❆❈▼✮ ✹✾✭✺✮✱ ✻✵✸✕✻✶✺ ✭✷✵✵✷✮

✶✷✳ ▲✐✱ ❍✳✱ ❍❛♥❞s❛❦❡r✱ ❇✳✱ ❲②s♦❦❡r✱ ❆✳✱ ❋❡♥♥❡❧❧✱ ❚✳✱ ❘✉❛♥✱ ❏✳✱ ❍♦♠❡r✱ ◆✳✱ ▼❛rt❤✱ ●✳✱

❆❜❡❝❛s✐s✱ ●✳✱ ❉✉r❜✐♥✱ ❘✳✿ ❚❤❡ s❡q✉❡♥❝❡ ❛❧✐❣♥♠❡♥t✴♠❛♣ ❢♦r♠❛t ❛♥❞ ❙❆▼t♦♦❧s✳

❇✐♦✐♥❢♦r♠❛t✐❝s ✷✺✭✶✻✮✱ ✷✵✼✽ ✭✷✵✵✾✮

✶✸✳ ▲✐✱ ❘✳✱ ❩❤✉✱ ❍✳✱ ❘✉❛♥✱ ❏✳✱ ◗✐❛♥✱ ❲✳✱ ❋❛♥❣✱ ❳✳✱ ❙❤✐✱ ❩✳✱ ▲✐✱ ❨✳✱ ▲✐✱ ❙✳✱ ❙❤❛♥✱ ●✳✱

❑r✐st✐❛♥s❡♥✱ ❑✳✱ ▲✐✱ ❙✳✱ ❨❛♥❣✱ ❍✳✱ ❲❛♥❣✱ ❏✳✱ ❲❛♥❣✱ ❏✳✿ ❉❡ ♥♦✈♦ ❛ss❡♠❜❧② ♦❢ ❤✉♠❛♥

❣❡♥♦♠❡s ✇✐t❤ ♠❛ss✐✈❡❧② ♣❛r❛❧❧❡❧ s❤♦rt r❡❛❞ s❡q✉❡♥❝✐♥❣✳ ●❡♥♦♠❡ ❘❡s❡❛r❝❤ ✷✵✭✷✮✱

✷✻✺✕✷✼✷ ✭✷✵✶✵✮✱ ❤tt♣✿✴✴❣❡♥♦♠❡✳❝s❤❧♣✳♦r❣✴❝♦♥t❡♥t✴✷✵✴✷✴✷✻✺✳❛❜str❛❝t

✶✹✳ ▼❡❞✈❡❞❡✈✱ P✳✱ P❤❛♠✱ ❙✳✱ ❈❤❛✐ss♦♥✱ ▼✳✱ ❚❡s❧❡r✱ ●✳✱ P❡✈③♥❡r✱ P✳✿ P❛✐r❡❞ ❞❡ ❜r✉✐❥♥

❣r❛♣❤s✿ ❆ ♥♦✈❡❧ ❛♣♣r♦❛❝❤ ❢♦r ✐♥❝♦r♣♦r❛t✐♥❣ ♠❛t❡ ♣❛✐r ✐♥❢♦r♠❛t✐♦♥ ✐♥t♦ ❣❡♥♦♠❡ ❛s✲

s❡♠❜❧❡rs✳ ■♥✿ ❘❡s❡❛r❝❤ ✐♥ ❈♦♠♣✉t❛t✐♦♥❛❧ ▼♦❧❡❝✉❧❛r ❇✐♦❧♦❣②✳ ♣♣✳ ✷✸✽✕✷✺✶✳ ❙♣r✐♥❣❡r

✭✷✵✶✶✮

✶✺✳ ▼✐❧❧❡r✱ ❏✳❘✳✱ ❑♦r❡♥✱ ❙✳✱ ❙✉tt♦♥✱ ●✳✿ ❆ss❡♠❜❧② ❛❧❣♦r✐t❤♠s ❢♦r ♥❡①t✲❣❡♥❡r❛t✐♦♥ s❡✲

q✉❡♥❝✐♥❣ ❞❛t❛✳ ●❡♥♦♠✐❝s ✭✷✵✶✵✮

✶✻✳ ▼②❡rs✱ ❊✳❲✳✿ ❚♦✇❛r❞ s✐♠♣❧✐❢②✐♥❣ ❛♥❞ ❛❝❝✉r❛t❡❧② ❢♦r♠✉❧❛t✐♥❣ ❢r❛❣♠❡♥t ❛ss❡♠❜❧②✳

❏♦✉r♥❛❧ ♦❢ ❈♦♠♣✉t❛t✐♦♥❛❧ ❇✐♦❧♦❣② ✷✭✷✮✱ ✷✼✺✕✷✾✵ ✭✶✾✾✺✮

✶✼✳ ◆❛❣❛r❛❥❛♥✱ ◆✳✱ P♦♣✱ ▼✳✿ P❛r❛♠❡tr✐❝ ❝♦♠♣❧❡①✐t② ♦❢ s❡q✉❡♥❝❡ ❛ss❡♠❜❧②✿ ❚❤❡♦r②

❛♥❞ ❛♣♣❧✐❝❛t✐♦♥s t♦ ♥❡①t ❣❡♥❡r❛t✐♦♥ s❡q✉❡♥❝✐♥❣✳ ❏♦✉r♥❛❧ ♦❢ ❈♦♠♣✉t❛t✐♦♥❛❧ ❇✐♦❧♦❣②

✶✻✭✼✮✱ ✽✾✼✕✾✵✽ ✭✷✵✵✾✮

✶✽✳ P♦♣✱ ▼✳✱ ❑♦s❛❝❦✱ ❉✳❙✳✱ ❙❛❧③❜❡r❣✱ ❙✳▲✳✿ ❍✐❡r❛r❝❤✐❝❛❧ s❝❛✛♦❧❞✲

✐♥❣ ✇✐t❤ ❜❛♠❜✉s✳ ●❡♥♦♠❡ ❘❡s❡❛r❝❤ ✶✹✭✶✮✱ ✶✹✾✕✶✺✾ ✭✷✵✵✹✮✱

❤tt♣✿✴✴❣❡♥♦♠❡✳❝s❤❧♣✳♦r❣✴❝♦♥t❡♥t✴✶✹✴✶✴✶✹✾✳❛❜str❛❝t

✶✾✳ ❙❝❤♠✐❞t✱ ❇✳✱ ❙✐♥❤❛✱ ❘✳✱ ❇❡r❡s❢♦r❞✲❙♠✐t❤✱ ❇✳✱ P✉❣❧✐s✐✱ ❙✳❏✳✿ ❆ ❢❛st ❤②❜r✐❞ s❤♦rt r❡❛❞

❢r❛❣♠❡♥t ❛ss❡♠❜❧② ❛❧❣♦r✐t❤♠✳ ❇✐♦✐♥❢♦r♠❛t✐❝s ✷✺✭✶✼✮✱ ✷✷✼✾ ✭✷✵✵✾✮

✷✵✳ ❙✐♠♣s♦♥✱ ❏✳❚✳✱ ❉✉r❜✐♥✱ ❘✳✿ ❊✣❝✐❡♥t ❝♦♥str✉❝t✐♦♥ ♦❢ ❛♥ ❛ss❡♠❜❧② str✐♥❣ ❣r❛♣❤ ✉s✐♥❣

t❤❡ ❋▼✲✐♥❞❡①✳ ❇✐♦✐♥❢♦r♠❛t✐❝s ✷✻✭✶✷✮✱ ✐✸✻✼ ✭✷✵✶✵✮

✷✶✳ ❙✐♠♣s♦♥✱ ❏✳✱ ❲♦♥❣✱ ❑✳✱ ❏❛❝❦♠❛♥✱ ❙✳✱ ❙❝❤❡✐♥✱ ❏✳✱ ❏♦♥❡s✱ ❙✳✱ ❇✐r♦❧✱ ➑✳✿ ❆❇②❙❙✿ ❆

♣❛r❛❧❧❡❧ ❛ss❡♠❜❧❡r ❢♦r s❤♦rt r❡❛❞ s❡q✉❡♥❝❡ ❞❛t❛✳ ●❡♥♦♠❡ ❘❡s❡❛r❝❤ ✶✾✭✻✮✱ ✶✶✶✼

✭✷✵✵✾✮

✷✷✳ ❙✉tt♦♥✱ ●✳✱ ▼✐❧❧❡r✱ ❏✳❘✳✱ ❉❡❧❝❤❡r✱ ❆✳▲✳✱ ❑♦r❡♥✱ ❙✳✱ ❱❡♥t❡r✱ ❊✳✱ ❲❛❧❡♥③✱ ❇✳P✳✱

❇r♦✇♥❧❡②✱ ❆✳✱ ❏♦❤♥s♦♥✱ ❏✳✱ ▲✐✱ ❑✳✱ ▼♦❜❛rr②✱ ❈✳✿ ❆❣❣r❡ss✐✈❡ ❛ss❡♠❜❧② ♦❢

♣②r♦s❡q✉❡♥❝✐♥❣ r❡❛❞s ✇✐t❤ ♠❛t❡s✳ ❇✐♦✐♥❢♦r♠❛t✐❝s ✷✹✭✷✹✮✱ ✷✽✶✽✕✷✽✷✹ ✭✷✵✵✽✮✱

❤tt♣✿✴✴❜✐♦✐♥❢♦r♠❛t✐❝s✳♦①❢♦r❞❥♦✉r♥❛❧s✳♦r❣✴❝❣✐✴❝♦♥t❡♥t✴❛❜str❛❝t✴✷✹✴✷✹✴✷✽✶✽

✷✸✳ ❲❛rr❡♥✱ ❘✳▲✳✱ ❙✉tt♦♥✱ ●✳●✳✱ ❏♦♥❡s✱ ❙✳❏✳▼✳✱ ❍♦❧t✱ ❘✳❆✳✿ ❆ss❡♠❜❧✐♥❣ ♠✐❧❧✐♦♥s

♦❢ s❤♦rt ❉◆❆ s❡q✉❡♥❝❡s ✉s✐♥❣ ❙❙❆❑❊✳ ❇✐♦✐♥❢♦r♠❛t✐❝s ✷✸✭✹✮✱ ✺✵✵✕✺✵✶ ✭✷✵✵✼✮✱

❤tt♣✿✴✴❜✐♦✐♥❢♦r♠❛t✐❝s✳♦①❢♦r❞❥♦✉r♥❛❧s✳♦r❣✴❝❣✐✴❝♦♥t❡♥t✴❛❜str❛❝t✴✷✸✴✹✴✺✵✵

✷✹✳ ❩❡r❜✐♥♦✱ ❉✳❘✳✱ ❇✐r♥❡②✱ ❊✳✿ ❱❡❧✈❡t✿ ❆❧❣♦r✐t❤♠s ❢♦r ❞❡ ♥♦✈♦ s❤♦rt r❡❛❞ ❛s✲

s❡♠❜❧② ✉s✐♥❣ ❞❡ ❜r✉✐❥♥ ❣r❛♣❤s✳ ●❡♥♦♠❡ ❘❡s❡❛r❝❤ ✶✽✭✺✮✱ ✽✷✶✕✽✷✾ ✭✷✵✵✽✮✱

❤tt♣✿✴✴❣❡♥♦♠❡✳❝s❤❧♣✳♦r❣✴❝♦♥t❡♥t✴✶✽✴✺✴✽✷✶✳❛❜str❛❝t

Références

Documents relatifs

To test whether the vesicular pool of Atat1 promotes the acetyl- ation of -tubulin in MTs, we isolated subcellular fractions from newborn mouse cortices and then assessed

Néanmoins, la dualité des acides (Lewis et Bronsted) est un système dispendieux, dont le recyclage est une opération complexe et par conséquent difficilement applicable à

Cette mutation familiale du gène MME est une substitution d’une base guanine par une base adenine sur le chromosome 3q25.2, ce qui induit un remplacement d’un acide aminé cystéine

En ouvrant cette page avec Netscape composer, vous verrez que le cadre prévu pour accueillir le panoramique a une taille déterminée, choisie par les concepteurs des hyperpaysages

Chaque séance durera deux heures, mais dans la seconde, seule la première heure sera consacrée à l'expérimentation décrite ici ; durant la seconde, les élèves travailleront sur

A time-varying respiratory elastance model is developed with a negative elastic component (E demand ), to describe the driving pressure generated during a patient initiated

The aim of this study was to assess, in three experimental fields representative of the various topoclimatological zones of Luxembourg, the impact of timing of fungicide

Attention to a relation ontology [...] refocuses security discourses to better reflect and appreciate three forms of interconnection that are not sufficiently attended to