• Aucun résultat trouvé

Poset edge-labellings and left modularity

N/A
N/A
Protected

Academic year: 2021

Partager "Poset edge-labellings and left modularity"

Copied!
11
0
0

Texte intégral

(1)

     !"#$%&#' ()*+,-./- )01)1 23145461))*75 .831-,9 *+ +:;53+.6<1=65*8 1-4.-6> *8*) 01+ 1- ?@61=566*-2 /0535)05 61=56+16.-2 1->A1B*A16 701*- 135 5B17)6>)05 -:A=53+ CDEDFFFD 9 /*)0.:) 35;5)*)*.-G 05+561=566*-2+ 135 716654 HI ?@61=566*-2+J 1-4 01<*-2 +:70161=566*-2 *+16+.5K:*<165-)). ;.++5++*-21A1B*A16701*-.8658)A.4:613565A5-)+G (- )05 71+5 .8 1- :-231454 61))*75J )0535 *+ 1 -1):316 5B)5-+*.- .8 HI ?@61=566*-2+J 716654 *-)53;.61)*-2 61=566*-2+G L5 +0./ )01) 14A*))*-2 1- *-)53;.61)*-2 61=566*-2 *+

121*- 5K:*<165-) ). ;.++5++*-2 1 A1B*A16 701*- .8 658) A.4:613565A5-)+G M :3)053A.35J

/5/.3, *- )05+5))*-2 .81- 13=*)313>=.:-454 ;.+5) 1+ 166 )05 1=.<535+:6)+25-5316*N5 ). )0*+ 71+5G OP Q "RS P Q ' - +1*) K:T:- )35*66*+ 2314:5U45 31-2 9 5+) +:;53+.6:=65 +* 5) +5:65A5-) +* *6 ;.++V545 :-?@ U 5)*K:5)125.:V 65+ 5)*K:5))5+U 45 -T*A;.3)5 K:5665 701W X -5 A1B*A165+.-) 65+ -.A=35+ CDEDFFFD 9 +1-+ 35;U 5)*)*U .-G  5+ 5)*U K:5)125+ +.-)1;;565+U HI ?@ U 5)*K:5)125+G ? T5B*+)5-754T:-)565)*K:5)12U 54T:-)35*66*+5+)1:++*5K:*<1U 65-)51V6T5B*+)5-754T:-5701W X -5 A1B*A1654T56U5AU 5-)+A.4:61*35+1V21:705G  1-+6571+4T:- )35*66*+-.-@2314:5UJ*65B*+)5 :-5 5B)5-+*.- -1):35665 45+ HI ?@ U 5)*K:5)125+J1;;5655U 5)*K:5)12U 5+ *-)53;.61-)+G  .:+ 45AU .-)3.-+ K:T1<.*3 :- 5)*K:5)12U 5 *-)53;.61-) 5+)J 5-7.35 :-5 8.*+J 5K:*<1U 65-) 1V 1<.*3 :-5 701W X -5 A1B*A165 4T56U5AU 5-)+ A.4:61*35+ 1V 21:705G 5 ;6:+J ).:+ 75+ 35+:U 6)1)+ +5 25-U 5316*U +5-)1:B 5-+5A=65+.34.--5+U =.3-5+U A5AW 5 +T*6+ -5 +.-) ;1+45+ )35*66*+G YZ [\]^_`ab]c_\ de f ghfijklfjjmnh op q rostu v ws q xqr pyox uzt t{|ts op uzt }qsst {wq|yqx op v uo ~ Z €

y rywxqy |oq‚ ws uo tƒrytss „tyuqwe „‚qssw„q‚ ryortyuwts op v we utyxs op t{|t…

‚q†t‚‚we|s q{xwuut{ † v

Z

‡zt w{tq op su€{we| t{|t…‚q†t‚‚we|s op rostus |ots †q„ˆ uo

‰ Š‹Z de wxroyuqeu xw‚tsuoet Œqs ‰ ‹Ž Œztyt d Z‘

oyety {t’et{ “”…‚q†t‚‚we|sŽqe{ szoŒt{

uzqu wp q rostu q{xwus qe “”…‚q†t‚‚we|

Ž

uzte wu ws szt‚‚q†‚t qe{ zte„t •ozte…–q„q€‚qZ

—t Œw‚‚ †t weutytsut{ we q s€†„‚qss op “”…‚q†t‚‚we|s

Ž

ˆeoŒe qs ˜™ “”…‚q†t‚‚we|s

Z š e

‰

Y›‹Ž œZ

uqe‚t weuyo{€„t{ s€rtyso‚žq†‚t ‚quuw„ts qe{ szoŒt{ uzqu uzt q{xwu ˜™ “”…

‚q†t‚‚we|sZ “ƒqxr‚ts op s€rtyso‚žq†‚t ‚quuw„ts we„‚€{t {wsuyw†€uwžt ‚quuw„tsŽ uzt ‚quuw„t op

rqyuwuwoes op ‰

Ÿ ‹Ž

uzt ‚quuw„t op eoe…„yosswe| rqyuwuwoes op ‰

Ÿ ‹

qe{ uzt ‚quuw„t op s€†|yo€rs

op q s€rtyso‚žq†‚t |yo€r  zte„t uzt utyxweo‚o|¡

Z

šu Œqs szoŒe we ‰¢

‹

uzqu q ’ewut |yq{t{

‚quuw„t op yqeˆ

Ÿ

ws s€rtyso‚žq†‚t wp qe{ oe‚ wp wu q{xwus qe ˜™ “”…‚q†t‚‚we|

Z š

e xqe

Œqs

Ž

uzws „zqyq„utyw£quwoe op‚quuw„t s€rtyso‚žq†w‚wu we utyxs op t{|t…‚q†t‚‚we|sstyžts qs

uzt suqyuwe| roweu poy o€y wežtsuw|quwoes

Z

¤oy†qsw„ {t’ewuwoes„oe„tyewe| rqyuwq‚‚ oy{tyt{ stus

Ž stt ‰ YY‹Z —t Œw‚‚sq uzqu q rostu v ws l¥¦ngf g wp wu „oeuqwes q € ew§€t xwewxq‚ t‚txteu qe{ q € ew§€t xqƒwxq‚ t‚txteu Ž {teout{ ¨ › qe{ ¨ Y

ytsrt„uwžt‚Z d‚‚ uzt rostus Œt Œw‚‚ „oesw{ty Œw‚‚ †t ’ewut qe{ †o

€ e{t{ Z d „zqwe op q rostu v ws sqw{ uo †t ©kªm©kj wp wu ws xqƒwxq‚ € e{ty we„‚€swoe Z — t sq uzqu v ws h«kgf g wp q‚‚ uzt xqƒwxq‚ „zqwes op v zqžt uzt sqxt ‚te|uz Ž qe{ Œt „q‚‚ uzws ‚te|uz uzt «kn¬ op v Z —t Œw‚‚Œywut ­®¯ wp¯ „ožtys ­ we v qe{ ­ ° ± ¯ wp ¯ twuzty „ožtys oy t§€q‚s

(2)

1

2

3

4

2

3

2

1

1

1

4

4

4

3

¾c¼a^ ¸ ¿  w¡ uztyt ws q € ew§€t € eyt’eq†‚t „zqwe ¯ À Á ® Áà ® ±±± ® ÁÄ À ¶ s€„z uzqu ² ÁÂÅÁá ° ² ÁÃÅÁÆ¡ ° ±±± ° ² ÁÄÇÃÅÁÄ¡Ž qe{

 ww¡ uzt st§€te„t op ‚q†t‚s op uzws „zqwe  ytptyyt{ uo qs uzt mnÈ«f kÉmnh ÈÊkmn pyox ¯ uo

¶¡

Ž

Œzte ytq{ pyox †ouuox uo uor

Ž

‚tƒw„o|yqrzw„q‚‚ ryt„t{ts uzt ‚q†t‚s op qe

ouzty

€

eyt’eq†‚t „zqwe pyox ¯ uo ¶

Z ‡ zws„oe„tru oyw|wequtswe ‰‹ Ë poyuzt „qst Œztyt v ws eou |yq{t{ Ž stt ‰Ì ŽÍ‹Z šp v ws |yq{t{ op yqeˆ Ÿ

Œwuz qe “”…‚q†t‚‚we| ²Ž uzte ² ws sqw{ uo †t qe ˜™ ³´ijklfjjmnh wp uzt ‚q†t‚s

q‚oe| qe xqƒwxq‚„zqwe op v qyt q‚‚ {wsuwe„u qe{ qyt t‚txteus op ‰

Ÿ ‹Z

še ouzty Œoy{s

Ž poy tžty xqƒwxq‚„zqwe ¨ › À Á®Áî ±±± ®Á™ À ¨ Y op v Ž uzt xqr ste{we| Î uo ² ÁÏÇÃÅÁÏ¡ ws q rtyx€uquwoe op ‰ Ÿ ‹Z Ð

out uzqu uzt st„oe{ „oe{wuwoe we uzt {t’ewuwoe op qe “”…‚q†t‚‚we|

ws yt{€e{qeu we uzws „qst

Z

ÑÒÓÔÕÖ ×Ø×Ø de ’ewut {wsuyw†€uwžt ‚quuw„t zqs qe ˜™ “”…‚q†t‚‚we|

Z

”tu Ù †t q ’ewut

{wsuyw†€uwžt‚quuw„topyqeˆ

Ÿ Z 

 uzt ¤€e{qxteuq‚

‡

ztoytx op¤wewutÚwsuyw†€uwžt ”quuw„ts

‰Y

Ž rZ ۊއzxZ ̋Ž uzqu ws t§€wžq‚teu uo sqwe| uzqu Ù À Ü  Ý¡Žuzt ‚quuw„t op oy{ty w{tq‚s

op soxt

Ÿ

…t‚txteu rostu ÝZ ”tu Þ ßÝ à ‰

Ÿ

‹ †t q ‚wetqy tƒuteswoe opݎwZtZŽqe †wt„uwoe

‚q†t‚we| uzt žtyuw„ts op Ý uzqu ws oy{ty…rytstyžwe|  wp á µ â we Ý uzte Þ á¡ µ Þ â¡¡Z

‡

zws ‚q†t‚we| op uzt žtyuw„ts op Ý {t’ets q ‚q†t‚we| op uzt t{|ts op Ü  Ý¡ qs po‚‚oŒs

Z š p ¯

„ožtys ­ we Ü  Ý¡Ž uzte uzt oy{ty w{tq‚ „oyytsroe{we| uo ¯ ws o†uqwet{ pyox uzt oy{ty w{tq‚

„oyytsroe{we| uo ­ † q{{we| q swe|‚t t‚txteu Ž ‚q†t‚t{ † Î Ž sqZ ‡ zte Œt stu ² ­Å¯¡ À Î Z ‡ zws |wžts € s qe ˜™ “”…‚q†t‚‚we| poy Ù À Ü  Ý¡ Z ¤ w|€yt Y szoŒs q ‚q†t‚‚t{ rostu qe{ wus

‚quuw„t op oy{ty w{tq‚s Œwuz uzt qrryorywqut t{|t…‚q†t‚‚we|

Z

d ’ewut ‚quuw„t Ù ws sqw{ uo †t ɦãf«É¥jäkljf wp wu „oeuqwes q xqƒwxq‚ „zqwe

Ž

„q‚‚t{ qe

å

iÈÊkmn opÙ

Ž

Œzw„z uo|tuztyŒwuz qeouzty „zqwe we Ù |tetyquts q{wsuyw†€uwžts€†‚quuw„t

Z

—

t „qe ‚q†t‚ tq„z s€„z {wsuyw†

€

uwžt s€†‚quuw„t † uzt xtuzo{ {ts„yw†t{ we “ƒqxr‚t

YZY we s€„z q Œq uzqu uzt –…„zqwe ws uzt € ew§€t we„ytqswe| xqƒwxq‚„zqwe Z ds szoŒe we ‰ Y›‹Ž

uzws Œw‚‚ qssw|e q €ew§€t ‚q†t‚ uo tq„z t{|t op Ù qe{ uzt yts€‚uwe| |‚o†q‚ ‚q†t‚we| op Ù ws

qe ˜™ “”…‚q†t‚‚we|

Z

‡

ztyt ws q‚so q „zqyq„utyw£quwoe op ‚quuw„t s€rtyso‚žq†w‚wu we utyxs ‚tpu xo{€‚qywuZ

æwžte qe t‚txteu ­ op q ’ewut ‚quuw„t Ù

Ž qe{ q rqwy op t‚txteus ¯ ° ¶ Ž wu ws q‚Œqs uy€t uzqu  ­ ç ¯¡è ¶ é  ­ è¶¡ç ¯ê  Y¡ ‡ zt t‚txteu ­ ws sqw{ uo †t jfëì ©¥g¦jk« wpŽ poy q‚‚ ¯ ° ¶ Ž t§€q‚wu zo‚{s we  Y¡ Z ds szoŒe we ‰ Y›‹Ž qe –…„zqwe op Ù ws q‚Œqs q ‚tpu xo{€‚qy xqƒwxq‚ „zqwe Ž uzqu ws Ž q xqƒwxq‚

„zqwe tq„z op Œzost t‚txteus ws ‚tpuxo{€‚qy

Z ¤€ yuztyxoyt Ž wuwsszoŒe † ” Z Z…• Z ”w€ ‰ í‹

(3)

4

5

6

3

3

6

2

3

1

1

6

3

5

6

1

1

2

1

6

4

3

¾c¼a^ ¸ ôõ ‡

zt ‡qxqyw ‚quuw„t ö÷ qe{ wus weutyro‚quwe| “”…‚q†t‚‚we|

“”…‚q†t‚‚we| Œwuz we„ytqswe| xqƒwxq‚„zqwe î

Z  we„t uzws wxr‚wtsuzqu Ù wss€rtyso‚žq†‚t Ž Œt „oe„‚€{t uzt po‚‚oŒwe| Z øÖùúÖÓ ×Ø ´fì Ù lf kûnmìfh«kgf g jkììmÈf ¥ë «kn¬ Ÿü ý Êfn ìÊfë¥jj¥þmnh k«f f ÿ¦mäkjfnì  Y¡ Ù ÊkÉ kn ˜™ ³´ijklfjjmnh   ¡ Ù ÊkÉ k jfë ì ©¥g¦jk« ©kªm©kj ÈÊkmn   Ì¡ Ù mÉ É¦ãf«É¥jäkljf ü šu ws szoŒe we ‰Y›

‹ uzqu wp Ù ws €rrty…stxwxo{€‚qyŽ uzte rosstsswe| q ‚tpu xo{€‚qy

xqƒwxq‚ „zqwe qe{ †twe| s€rtyso‚žq†‚t qyt t§€wžq‚teu Z ‡ztoytx Y ws q „oesw{tyq†‚t suyte|uztewe| op uzws Z }tyt Œt €

st{ ˜™ “”…‚q†t‚‚we|s uo „oeet„u ‚tpu xo{€‚qywu qe{

s€rtyso‚žq†w‚wuZ šu ws equ€yq‚ uo qsˆ poy q {wyt„u ryoop op uzt t§€wžq‚te„t op   ¡ qe{  Ì¡Z € y|oq‚ wsuo |tetyq‚w£t ‡ztoytx Y uo uzt „qst Œzte Ù wseou|yq{t{ qe{ Ž xoytožty Ž uo uzt „qst Œzte Ù ws eouet„tssqyw‚ q ‚quuw„t Z

—t eoŒ Œwsz uo {t’et equ€yq‚|tetyq‚w£quwoes

op ˜™ “”…‚q†t‚‚we|s qe{ op xqƒwxq‚ ‚tpu…xo{€‚qy „zqwesZ

Öù רØ de “”…‚q†t‚‚we| ² op v ws sqw{ uo †t mnìf« ã¥jkìmnh wpŽ poy qe ¯ ® ®¶

Ž

twuzty

 w¡ ² ¯Å¡ µ ² Ŷ¡ oy

 ww¡ uzt we„ytqswe| „zqwe pyox ¯ uo ¶

Ž sq ¯ À Á ® Áà ® ±±± ® ÁÄ À ¶ Ž zqs uzt

ryortyuwts uzqu wus ‚q†t‚s qyt suyw„u‚ we„ytqswe| qe{ uzqu ² ÁÂÅÁá À ² Ŷ¡ qe{

² ÁÄÇÃÅÁÄ¡ À ² ¯Å¡Z

ÑÒÓÔÕÖ ×ØØ ‡

zt ytq{ty ws wežwut{ uo „zt„ˆ uzqu uzt ‚q†t‚‚we| op uzt eoe…|yq{t{ rostu

szoŒe we ¤w|€yt 

ws qe weutyro‚quwe| “”…‚q†t‚‚we|

Z š e pq„u

Ž

uzt rostu szoŒe ws uzt so…

„q‚‚t{ ‡qxqyw ‚quuw„t ö÷

Z

¤oy q‚‚ roswuwžt weut|tys

Ÿ Ž

uztyt tƒwsus q ‡qxqyw ‚quuw„t ö™

Œwuz ™ t‚txteusŽ Œztyt ™ À à ™ à ƙ ™ Ž uzt Ÿ uz •quq‚qe e€x†ty Z –oyt wepoyxquwoe oe uzt ‡qxqyw ‚quuw„t „qe †t po € e{ we ‰Í Ž Š‹Ž ‰Û Ž ‹ qe{ uzt ytptyte„ts |wžte uztyt Ž qe{ we ‰í Ž Ì Z‹ Ž

Œztyt uzws weutyro‚quwe| “”…‚q†t‚‚we| qrrtqysZ

‡

zt ‡qxqyw ‚quuw„t ws szoŒe uo

zqžt qe “”…‚q†t‚‚we| we ‰Í ‹ qe{ ws szoŒe uo zqžt q ‚tpu xo{ € ‚qy xqƒwxq‚ „zqwe we ‰Û ‹Z š p v ws |yq{t{ op yqeˆ Ÿ

qe{ zqs qe weutyro‚quwe| ‚q†t‚‚we| ² we Œzw„z uzt ‚q†t‚s oe uzt

we„ytqswe| xqƒwxq‚ „zqwe ytq{we| pyox †ouuox uo uor qyt

Y Å  Åêêê Ÿ Ž uzte Œt „qe „zt„ˆ  „pZ ”txxq ÌZ  ¡ uzqu ² ws qe ˜™ “”…‚q†t‚‚we| Z €

y etƒu sutr ws uo {t’et ‚tpu xo{€‚qywu we uzt eoe…‚quuw„t „qst

Z

”tu ­ qe{ ¯ †t

(4)

1

2

3

3

2

3

1

1

2

1

2

3

2

1

3

y

z

x

¾c¼a^ ¸  ¨ YZ šp uzt stu op „oxxoe € rrty †o € e{s op ­ qe{ ¯ zqs q ‚tqsu t‚txteu Ž uzte Œt {teout wu † ­ ç ¯ Z

wxw‚qy‚Ž wp ­ qe{ ¯ zqžt q |ytqutsu „oxxoe ‚oŒty †o

€ e{ Ž uzte Œt {teout wu † ­ è ¯ Z Ð

oŒ ‚tu Á qe{ ¶ †t t‚txteus op v Œwuz ÁŶ é ¯

Z

•oesw{ty uzt stu op „oxxoe ‚oŒty

†o€e{s poy Á qe{ ¶ uzqu qyt q‚so |ytquty uzqe oy t§€q‚ uo ¯

Z •‚tqy‚Ž ¯ ws we uzws stu Z š p uzws stu zqs q |ytqutsu t‚txteu Ž uzte Œt {teout wu † Á è ¶ qe{ Œt sq uzqu Á è ¶ ws Œt‚‚…{t’et{  we ‰¯

ÅY‹¡¨ Z —t stt uzqu  ­ ç ¯¡è ¶ ws Œt‚‚…{t’et{ we uzt rostu szoŒe we

¤w|€yt ̎ tžte uzo€|z  ­ ç ¯¡è ¶ ws eouZ wxw‚qy‚Ž ‚tu Á qe{ ¯ †t t‚txteus op v Œwuz

Áů ° ¶ Z šp uzt stu   v  é Áů qe{  ° ¶ zqs q ‚tqsu t‚txteu Ž uzte Œt {teout wu † Á ç ¯ qe{ Œt sq uzqu Áç ¯ ws Œt‚‚…{t’et{  we ‰ ¨ › Ŷ‹¡Z —t Œw‚‚ € s€q‚‚ †t weutytsut{ we tƒrytsswoes op uzt poyx  ­ç¯¡è¶ qe{  ­è¶¡ç¯ Z ‡ zt ytq{ty uzqu ws so‚t‚ weutytsut{

we uzt ‚quuw„t „qst „qe „zoost uo w|eoyt uzt s€†s„ywrus qe{ s€rtys„ywrus oe uzt xttu qe{

 owe sx†o‚s Z Öù ר Ø de t‚txteu ­ op v ws sqw{ uo †t ämkljf wpŽ poy q‚‚ ¯ ° ¶ we v Ž  ­ 篡è ¶ qe{  ­ è ¶¡ç ¯ qyt Œt‚‚…{t’et{ Z d xqƒwxq‚ „zqwe op v ws sqw{ uo †t žwq†‚t wp tq„z op wus t‚txteus ws žwq†‚t Z ÑÒÓÔÕÖ ×ØØ ‡ zt rostu szoŒe we ¤w| € yt Ì

ws „tyuqwe‚ eou q ‚quuw„t †€u uzt ytq{ty „qe

„zt„ˆ uzqu uzt we„ytqswe| xqƒwxq‚ „zqwe ws žwq†‚t

Z Öù רØ d žwq†‚t t‚txteu ­ op v ws sqw{ uo †t jfë ì ©¥g¦jk« wp Ž poy q‚‚ ¯ ° ¶ we v Ž  ­ 篡è ¶ À  ­ è¶¡ç  ¯ê

d xqƒwxq‚ „zqwe op v ws sqw{ uo †t ‚tpu xo{€‚qy wp tq„z op wus t‚txteus ws žwq†‚t qe{ ‚tpu

xo{€‚qy

Z

‡

zws †ywe|s

€

s uo uzt ’ysu op o€y xqwe uztoytxs

Z øÖùúÖÓ Ø ´fì v lf k l¥¦ngf g ã¥Éfì þmìÊ k ämkljf jfëì ©¥g¦jk« ©kªm©kj ÈÊkmn î ü ý Êfn v ÊkÉ kn mnìf«ã¥jkìmnh ³´ijklfjjmnh þmìÊ î kÉ mìÉ mnÈ«f kÉmnh ©kªm©kj ÈÊkmn ü ‡

zt ryoop op uzws uztoytx Œw‚‚ †t uzt „oeuteu op uzt etƒu st„uwoe

Z

še st„uwoe

̎

Œt Œw‚‚

ryožt uzt po‚‚oŒwe| „oežtyst yts€‚u

Z øÖùúÖÓ Ø ´fì v lf k l¥¦ngf g ã¥Éfì þmìÊ kn mnìf«ã¥jkìmnh ³´ijklfjjmnh ü ý Êf ¦nmÿ¦f mnÈ«f kÉmnh ÈÊkmn ë«¥© ¨ › ì¥ ¨ Y mÉ k ämkljf jfëì ©¥g¦jk« ©kªm©kj ÈÊkmn ü ds oet „oest§€te„t Ž we uzt ‚quuw„t „qst Ž

Œt zqžt uzqu v zqs qe weutyro‚quwe| “”…

(5)

„zqwe op v

Z

ds qeouzty „oest§€te„t

Ž

we uzt |yq{t{ rostu „qst

Ž

Œt zqžt |wžte qe qesŒty uo

uzt §€tsuwoe op Œzte v zqs qe ˜™ “”…‚q†t‚‚we|

Z

‡zws zqs yqxw’„quwoes oe uzt tƒwsute„t

op q |oo{ ›…}t„ˆt q‚|t†yq q„uwoe oe uzt xqƒwxq‚ „zqwes op uzt rostu

Ž qs {ws„ € sst{ we ‰ ¢‹Z

‡ztst uŒo uztoytxsŽ Œzte „oxrqyt{ Œwuz ‡ztoytx YŽ xw|zu ‚tq{ oet uo qsˆ q†o€u

rossw†‚t s€rtyso‚žq†w‚wu yts€‚us poy †o€e{t{ rostus uzqu qyteu |yq{t{ ‚quuw„tsZ ‡zws

ryo†‚tx ws {ws„€sst{ we st„uwoe ÍZ —t o†uqwe q squwspq„uoy yts€‚u we uzt |yq{t{ „qst †€u

uzt €e|yq{t{ „qst ws ‚tpu qs qe orte ryo†‚tx

Z  Z ^__ ò _ ò  » ¸ _^ ¸ ¹ ô —t s€rrost uzqu v ws q †o € e{t{ rostu Œwuz q žwq†‚t ‚tpu xo{ € ‚qy xqƒwxq‚ „zqwe î ß ¨ › À ­Â ® ­Ã ® ±±± ® ­™ À ¨ YZ —

t Œqeu uo szoŒ uzqu v zqs qe weutyro‚quwe| “”…

‚q†t‚‚we| Z — t †t|we Œwuz soxt ‚txxqs Œzw„z † € w‚{ oe uzt žwq†w‚wu qe{ ‚tpu xo{ € ‚qywu ryortyuwts Z ÖÓÓÒ Ø×Ø ¦ãã¥Éf ìÊkì ¯ ° Á ° ¶ mn v kng jfì ­  î ü ý Êfn   ­ è ¶¡ç ¯¡ç Á mÉ þfjjigfûnf g kng f ÿ¦kjÉ  ­ è ¶¡ç Á ü m©mjk«j    ­ ç ¯¡è ¶¡è Á mÉ þfjjigfûnf g kng f ÿ¦kjÉ  ­ ç ¯¡è Á ü «¥¥ë ü šu ws yo€uwet uo „zt„ˆ uzqu Ž we ‰¨ › Ŷ‹ Ž  ­ è¶¡çÁ ws uzt ‚tqsu „oxxoe € rrty †o € e{ poy Á qe{  ­è¶¡ç¯Žqe{ uzquŽwe ‰¯

ÅY‹¨ Ž  ­ç¯¡èÁ wsuzt |ytqutsu „oxxoe ‚oŒty †o€e{

‚oŒty †o€e{ poy  ­ ç ¯¡è ¶ qe{ Á Z ! ÖÓÓÒ ØØ  ¦ãã¥Éf ìÊkì " °  mn ‰¯Å¶‹ kng ­  î ü ´fì Á À  ­ç¯¡è ¶ À  ­è¶¡ç¯ mn ‰¯ Ŷ‹ ü ý Êfn  Á ç "¡è#  kng  Á è ¡ç$ " k«f þfjjigfûnf g fjf©fnìÉ ¥ë ‰" Å ‹ kng k«f f ÿ¦kj ü «¥¥ë ü —t stt uzqu Ž † ”txxq  ZYŽ  ­ ç "¡è# À   ­ ç"¡è# ¶¡è#  À   ­ è¶¡ç  "¡è#  À    ­ è ¶¡ç ¯¡ç " ¡è#  À  Á ç " ¡è# ê wxw‚qy‚Ž  ­ è ¡ ç$ " À  Á è ¡ ç$ " € u  ­ ç "¡è# À  ­ è ¡ç$ " Ž wt‚{we| uzt yts€‚u Z ! ÖÓÓÒ ØØ ¦ãã¥Éf­ kng Á k«f ämkljf kng ìÊkì ­ mÉ jfëì ©¥g¦jk« mn v ü  q¡ %ë ­ ®Á ìÊfn 륫 kn ¶ mn v þf Êkäf­ è ¶ ° ± Á è ¶ ü  †¡ %ë Á ®­ ìÊfn ë ¥« kn ¯ mn v þf Êkäf Á ç ¯ ° ± ­ ç ¯ ü

&qyu  †¡ qrrtqys we uzt ‚quuw„t „qst we ‰ íŽ ”txxq  ZÛZí‹ qe{ ‰ Ž ”txxq ÛZ̋Z «¥¥ë ü —t ryožt  q¡ Ë  †¡wsswxw‚qy Z dss€xt Ž

sttˆwe| q „oeuyq{w„uwoe

Ž uzqu­è¶ µ  µ Áè¶ poy soxt   v Z Ð oŒ  ° ¶ qe{  ° Á Z

šu po‚‚oŒs uzqu  ' ­

Z Ð oŒ ­ µ ­ ç  ° Á Z ‡ztytpoyt Ž Á À ­ ç Z  o  À  ­ è¶¡ç  À  ­ ç ¡è $ ¶ À Á è ¶Å Œzw„z ws q „oeuyq{w„uwoe Z !

—t eoŒ ryožt q s‚w|zu tƒuteswoe op ‰ íŽ ”txxq  Z ÛZ ‹ qe{ ‰ Ž ”txxq ÛZ͋Z ÖÓÓÒ ØØ ý Êf fjf©fnìÉ ¥ë ‰¯ Ŷ ‹ ¥ë ìÊf륫©  ­Ïç ¯¡è ¶ 륫© k ämkljf jfëì ©¥g¦jk« ©kªm©kj ÈÊkmn mn ‰¯Å¶‹

(6)

«¥¥ë ü ”txxq  Z 

|wžts uzt žwq†w‚wu qe{ ‚tpu xo{€‚qywu ryortyuwts

Z   ”txxq  ZÌ  †¡ Ž ­Ïç¯ ° ± ­Ï Ãç¯ Z   ”txxq  Z  Œwuz ¶ À ¨ YŽ Œt zqžt uzqu ­Ïç¯ ws ‚tpu xo{ € ‚qy we ‰¯ Ũ Y‹Z ‡ ztytpoyt Ž  ­Ï ç ¯¡è ¶ ° ±  ­Ï Ã ç ¯¡è ¶ † ”txxq  Z Ì  q¡Z ! — t qyt eoŒ ytq{ uo srt„wp qe t{|t…‚q†t‚‚we| poy v Z

”tu v †t q †o€e{t{ rostu Œwuz

q žwq†‚t ‚tpu xo{€‚qy xqƒwxq‚ „zqwe î ß ¨ › À ­Â ®­Ã ® ±±± ®­™ À ¨ YZ —t „zoost q ‚q†t‚ stu (à µ ±±±

µ (™ op equ€yq‚ e€x†tysZ  ¤oy xosu r€yrostsŽ Œt „qe ‚tu (Ï À ÎZ¡ —t {t’et

qe t{|t…‚q†t‚‚we| ² oe v †Ž poy ¯ ®¶Ž ² ¯Å¶¡ À (Ï wp

 ­ÏÇÃ ç ¯¡è ¶ À ¯ qe{  ­Ï 篡è ¶ À ¶ê

š

u ws tqs uo stt uzqu ² ws Œt‚‚…{t’et{

Z

—t Œw‚‚ ytpty uo wu qs uzt ‚q†t‚‚we| we{

€ „t{ † î qe{ uzt ‚q†t‚ stu (ÏZ —zte v ws q ‚quuw„t Ž uzws ‚q†t‚‚we| qrrtqys Ž poy tƒqxr‚t Ž we ‰ í‹ qe{ ‰ Y  ‹Z ds we ‰ 틎 Œt „qe |wžt qe t§€wžq‚teu {t’ewuwoe op ² qs po‚‚oŒsZ ÖÓÓÒ ØØ  ¦ãã¥Éf ¯ ®¶ mn v ü ý Êfn ² ¯Å¶¡ À (Ï më kng ¥nj më Î À xwe)  ­* ç ¯ é ¶ À xqƒ) + Y  ­* è ¶ ° ¯ê «¥¥ë ü ‡

zqu Î À xwe)  ­* ç ¯ é ¶ ws wxxt{wqut pyox uzt {t’ewuwoe op ²

Z   ‚tpu

xo{€‚qywuŽ² ¯Å¶¡ À (Ï wp qe{ oe‚ wp  ­ÏÇÃ è ¶¡ç ¯ À ¯ qe{  ­Ïè ¶¡ ç ¯ À ¶ê še ouzty

Œoy{s Ž ­ÏÇÃ è ¶ ° ¯ qe{ ­Ïè ¶ ' ¯ Z šu po‚‚oŒs uzqu Î À xqƒ) + Y ­* è ¶ ° ¯Z ! — t qyt eoŒ ytq{ poy uzt ‚qsu Ž qe{ xosu wxroyuqeu Ž

op o€y ryt‚wxweqy yts€‚us

Z ”tu ‰¯ Ŷ‹ †t qe weutyžq‚ we v Z —t „q‚‚uzt xqƒwxq‚„zqwe op ‰¯ Ŷ ‹ pyox ”txxq  ZÍ uzt we{€„t{ ‚tpu xo{€‚qy xqƒwxq‚ „zqwe op ‰¯ Ŷ ‹Z  et Œq uo |tu q st„oe{ t{|t…‚q†t‚‚we| poy ‰¯ Ŷ‹ Œo € ‚{ †t uo uqˆt uzt ‚q†t‚‚we| we{ € „t{ we ‰¯ Ŷ ‹ † uzws we{€„t{ xqƒwxq‚ „zqwe Z — t eoŒ ryožt uzqu Ž poy q s€wuq†‚t „zow„t op ‚q†t‚ stu Ž

uzws ‚q†t‚‚we| „owe„w{ts Œwuz ²

Z úùÔù,ù ØØ ´fì v lf k l¥¦ngf g ã¥Éfì  ¨ › À ­Â ® ­Ã ® ±±± ® ­™ À ¨ Y k ämkljf jfëì ©¥g¦jk« ©kªm©kj ÈÊkmn kng ² ìÊf È¥««fÉã¥ngmnh f ghfijklfjjmnh þmìÊ jklfj Éfì (Ï ü ´fì ¯ µ ¶  kng gfûnf -Ï l Ékmnh ¯ À  ­Â 篡è ¶ À ±±± À  ­./Çà 篡è ¶ ®  ­./ç ¯¡è ¶ À ±±± À  ­.0ÇÃ ç ¯¡è ¶ ® ±±± ®  ­.1 ç ¯¡è ¶ À ±±± À  ­™ ç ¯¡è ¶ê ´fì 2 Ï À (.3 ü ´fì 4 lf ìÊf jklfjjmnh ¥ ë ‰¯Å¶‹ mng¦Èf g l mìÉ mng¦Èf g jf ëì ©¥g¦jk« ©kªm©kj ÈÊkmn kng ìÊf jklfj Éfì 2Ï ü ý Êfn 4 kh«ffÉ þmìÊ ² «fÉì«mÈìf g ì¥ ìÊf f ghfÉ ¥ë ‰¯ Ŷ‹ ü «¥¥ë ü € rrost " ® we ‰¯ Ŷ‹ Z 5

swe| w{tqs pyox uzt ryoop op ”txxq  Z  Ž 4 "Å¡À 2Ï 6    ­.3ÇÃ ç ¯¡è ¶¡ç  "¡è# À " qe{    ­.3 篡è ¶¡ç  "¡è# À  6  ­.3ÇÃç "¡è# À " qe{  ­.3 ç "¡è#  À  6 ² "Å¡ À (.3ê ! «¥¥ë ¥ë ý Êf¥«f© 7 ü

—t eoŒ ˆeoŒ uzqu uzt we{€„t{ ‚tpu xo{€‚qy „zqwe we ‰¯Å¶‹ zqs

 suyw„u‚¡we„ytqswe| ‚q†t‚s Ž sq 2à µ 2Æ µ ±±± µ 2Ä Z €

y’ysusutrwsuo szoŒ uzquwuwsuzt

oe‚xqƒwxq‚„zqwe Œwuz  Œtqˆ‚¡we„ytqswe| ‚q†t‚s

Z € rrost uzqu¯ À Á®Áî ±±± ®ÁÄ À ¶ ws uzt we{ € „t{ „zqwe qe{ uzqu¯ À ®î ±±±

®8 À ¶ wsqeouzty „zqwe Œwuz we„ytqswe|

(7)

š p 9 À Y uzte ¯ ®¶ qe{ uzt yts€‚u ws „‚tqy Z € rrost 9 é  Z 

 &yoroswuwoe  Z íŽ Œt xq qss€xt uzqu uzt ‚q†t‚‚we| oe ‰¯ Ŷ‹ ws we{ € „t{ † uzt we{ € „t{ ‚tpu xo{€‚qy „zqwe ÁÏ Z š e rqyuw„€‚qy Ž Œt zqžt uzqu ² ÏÅÏ Ã¡ À 2: Œztyt ( À xwe)  Á* ç Ï é Ï ÃZ ”tu ; †t uzt ‚tqsu e€x†ty s€„z uzqu < é Áà Z ‡ zte wu ws „‚tqy uzqu ² <ÇÃÅ<¡ À 2à Z Ð out uzqu uzws ws uzt sxq‚‚tsu ‚q†t‚ uzqu „qe o„„€y oe qe t{|t we ‰¯

Ŷ‹Z we„t uzt ‚q†t‚s oe uzt

„zqwe Ï qyt qss€xt{ uo †t we„ytqswe|Ž Œt x€su zqžt ² ÂÅá À 2ÃZ šu po‚‚oŒs uzqu

Áà ç  é à qe{ swe„t ¯ ® ÁÎ Œt x€su zqžt à À ÁÃZ ‡z€sŽ † we{€„uwoeŽ uzt uŒo

„zqwes „owe„w{t Z —t „oe„‚€{t uzqu uzt we{ € „t{ ‚tpu xo{ € ‚qy xqƒwxq‚ „zqwe ws uzt oe‚ „zqwe we ‰¯ Ŷ‹ Œwuz we„ytqswe| ‚q†t‚s Z š u q‚so zqs uzt ‚tƒw„o|yqrzw„q‚‚ ‚tqsu stu op ‚q†t‚s Z ‡o stt uzws Ž s€rrost uzqu ¯ À  ® à ® ±±± ® 8 À ¶ ws qeouzty „zqwe we ‰¯ Ŷ‹ Z —t qss€xt uzqu à =À Áà swe„t Ž ouztyŒwst Ž Œt „qe 

€su ytsuyw„u o€y quuteuwoe uo ‰ ÃŶ ‹Z — t zqžt ² ÂÅá À 2: Ž Œztyt ( À xwe)  Á* é Ã é  swe„t Áà > à Z }te„t ² ÂÅá é 2Æ ? ² ÁÂÅÁá Z ‡zws |wžts uzqu ² ws qe “”…‚q†t‚‚we| Z

 ‡zqu ² ws qe “”…‚q†t‚‚we| Œqs q‚ytq{ szoŒe we uzt ‚quuw„t

„qst we ‰ í‹ qe{ ‰ Y  ‹ Z¡

¤weq‚‚ŽŒt szoŒ uzqu wu ws qe weutyro‚quwe| “”…‚q†t‚‚we|

Z šp ¯ ® ®¶ ws eou uzt we{€„t{ ‚tpu xo{ € ‚qy xqƒwxq‚ „zqwe we ‰¯ Ŷ‹ Ž uzte ‚tu ¯ À Á ®Áà ® ±±± ®ÁÄ À ¶ †t uzt we{€„t{ ‚tpu xo{ € ‚qy xqƒwxq‚ „zqwe Z —t zqžt uzqu ² ¯Å¡ À 2: Œztyt ( À xwe)  Á* ç ¯ é À xwe) Á* é À @ swe„t  ®¶ Z ‡ ztytpoyt Ž ² ¯Å¡À 2Ä Z d‚so Ž ² Ŷ¡ À 2: Œztyt ( À xqƒ) + Y Á* è ¶ ° À xqƒ) + Y Á* °  À Y swe„t ¯ ®  Z ‡ ztytpoyt Ž ² ¯Å¡ À 2à Ž qs yt§€wyt{ Z ! ÌZ ^__ ò _ ò  » ¸ _^ ¸ ¹  — t s€rrost uzqu v ws q †o €

e{t{ rostu Œwuz qe weutyro‚quwe| “”…‚q†t‚‚we| ²

Z ”tu

¨

› À ­Â ® ­Ã ®

±±±

®­™ À ¨Y †t uzt we„ytqswe| „zqwe pyox ›¨ uo Y¨ qe{ ‚tu (Ï À ² ­ÏÇÃÅ­Ï¡Z

—t Œwsz uo tsuq†‚wsz soxt †qsw„ pq„us q†o€u weutyro‚quwe| ‚q†t‚‚we|sZ

”tu ¯ À Á ® Áà ® ±±± ® ÁÄ À ¶Z €rrost uzquŽ poy soxt Ύ Œt zqžt ² ÁÏÇÃÅÁÏ¡ ? ² ÁÏÅÁÏ Ã¡Z ‡ zte uzt †qsw„ ytr‚q„txteu qu Î uqˆts uzt |wžte „zqwe qe{ ytr‚q„ts uzt

s€†„zqwe ÁÏÇà ®ÁÏ ®ÁÏ Ã † uzt we„ytqswe| „zqwe pyox ÁÏÇà uo ÁÏ Ã

Z

‡zt †qsw„ uoo‚ poy

{tq‚we| Œwuz weutyro‚quwe| ‚q†t‚‚we|sws uzt po‚‚oŒwe| Œt‚‚…ˆeoŒe pq„u q†o€u “”…‚q†t‚‚we|s

Z ÖÓÓÒ Ø×Ø ´fì ¯ À Á ® Áà ® ±±± ® ÁÄ À ¶ ü ¦ÈÈfÉÉmäfj ãf«ë¥«© lkÉmÈ «fãjkÈf©fnìÉ ¥n ìÊmÉ ÈÊkmn  kng Éì¥ã þÊfn n¥ ©¥«f lkÉmÈ «fãjkÈf©fnìÉ È kn lf ©kgf ü ý ÊmÉ kj h¥«mìÊ© ìf«©mnkìfÉ  kng mfjgÉ ìÊf mnÈ«f kÉmnh ÈÊkmn ë«¥© ¯ ì¥ ¶ ü «¥¥ë ü du tq„z sutr Ž

uzt st§€te„t op ‚q†t‚s oe uzt etŒ „zqwe ‚tƒw„o|yqrzw„q‚‚ ryt„t{ts

uzt st§€te„t oe uzt o‚{ „zqweŽ so uzt ryo„tss x€su utyxwequtŽ qe{ wu ws „‚tqy uzqu wu

utyxwequts we qe we„ytqswe| „zqwe Z ! —t eoŒ ryožt soxt swxr‚t „oest§€te„ts op uzws ‚txxq Z ÖÓÓÒ ØØ ´fì 2 lf ìÊf ÈÊkmn ¯ À Á ®Áà ® ±±± ® ÁÄ À ¶ ü ý Êfn ìÊf jklfjÉ ¥n 2 kjj ¥ÈȦ« ¥n ìÊf mnÈ«f kÉmnh ÈÊkmn ë «¥© ¯ ì ¥¶ kng k«f kjj gmAf«fn ì ü B ¦«ìÊf«©¥«f  kjj ìÊf jklfjÉ ¥n ìÊf mnÈ«f kÉmnh ÈÊkmn ë«¥© ¯ ì¥ ¶ k«f l¥¦ngf g lfìþffn ìÊf j¥þfÉì kng ÊmhÊfÉì jklfjÉ ¥n 2 ü «¥¥ë ü ‡

zqu uzt ‚q†t‚s oe uzt |wžte „zqwe q‚‚ o„„€y oe uzt we„ytqswe| „zqwe po‚‚oŒs wx…

(8)

o‚{ „zqwe q‚‚ o„„

€

y oe uzt etŒ „zqwe

Z 

wxw‚qy ytqsoewe| wxr‚wts uzqu uzt ‚q†t‚s oe uzt

we„ytqswe| „zqwe qyt †o

€

e{t{ †tuŒtte uzt ‚oŒtsu qe{ zw|ztsu ‚q†t‚s oe 2

Z

‡

zqu uzt ‚q†t‚s qyt q‚‚ {wCtyteu q|qwe po‚‚oŒs pyox ”txxq

ÌZYZ € rrost ouztyŒwst Z   ytrtqut{ †qsw„ ytr‚q„txteus Ž oet o†uqwes q „zqwe Œzw„z zqs uŒo s€„„tsswžt t§€q‚ ‚q†t‚s Ž

Œzw„z ws eou rtyxwuut{ † uzt {t’ewuwoe op qe weutyro‚quwe| ‚q†t‚‚we|Z !

ÖÓÓÒ ØØ ´fì ¶  v ɦÈÊ ìÊkì ìÊf«f mÉ É¥©f ÈÊkmn ë«¥© ¨ › ì¥ ¶ kjj ¥ë þÊ¥Éf jklfjÉ k«f mn (ÃÅêêêÅ(Ï ü ý Êfn ¶ ° ­Ï ü D ¥näf«Éfj  më ¶ ° ­Ï  ìÊfn kjj ìÊf jklfjÉ ¥n kn ÈÊkmn ë«¥© ¨ › ì¥ ¶ k«f mn (ÃÅêêêÅ(Ï ü «¥¥ë ü

—t †t|we † ryožwe| uzt ’ysu suqutxteu

Z   ”txxq ÌZ  Ž uzt ‚q†t‚soe uzt we„ytqs… we| „zqwe pyox ¨ › uo ¶ qyt we (ÃÅêêêÅ(ÏZ ¤

we{ uzt we„ytqswe| „zqwe pyox ¶ uo ¨

YZ

”tu Á †t

uzt t‚txteu we uzqu „zqwe s€„z uzqu q‚‚ uzt ‚q†t‚s †t‚oŒ wu oe uzt „zqwe qyt we (ÃÅêêêÅ(Ï

Ž qe{ uzost q†ožt wu qyt we (Ï ÃÅêêêÅ(™Z d|qwe Ž † ”txxq ÌZ  Ž

uzt we„ytqswe| „zqwe pyox

¨

›

uo Á zqs q‚‚ wus ‚q†t‚s we (ÃÅêêêÅ(ÏŽ qe{ uzt we„ytqswe| „zqwe pyox Á uo ¨

Y

zqs q‚‚ wus

‚q†t‚s we (Ï ÃÅêêêÅ(™Z ‡z€s Á ws oe uzt we„ytqswe| „zqwe pyox ¨

› uo ¨ YŽ qe{ so Á À ­Ï Z €

u † „oesuy€„uwoe Á é ¶

Z

o ­Ï é ¶

Z

‡o ryožt uzt „oežtyst

Ž o†styžt uzqu † ”txxq Ì Z Ž eo ‚q†t‚ „qe o„„ € y xoyt uzqe oe„t oe qe „zqwe Z 

€u swe„t tžty ‚q†t‚ we (Ï ÃÅêêêÅ(™ o„„€ys oe uzt we„ytqswe| „zqwe pyox

­Ï uo ¨YŽeo ‚q†t‚ pyox qxoe| uzqu stu „qe o„„€y oe qe t{|t †t‚oŒ ­ÏZ !

‡ zt o†žwo€s { € q‚ op ”txxq ÌZÌ ws ryožt{ swxw‚qy‚ß EùúùÕÕÒúF ØØ ´fì ¶  v ɦÈÊ ìÊkì ìÊf«f mÉ É¥©f ÈÊkmn ë«¥© ¶ ì¥ ¨ Y kjj ¥ë þÊ¥Éf jklfjÉ k«f mn (Ï ÃÅêêêÅ(™ ü ý Êfn ¶ é ­Ï ü D ¥näf«Éfj  më ¶ é ­Ï  ìÊfn kjj ìÊf jklfjÉ ¥n kn ÈÊkmn ë«¥© ¶ ì¥ ¨ Y k«f mn (Ï ÃÅêêêÅ(™ ü

—t qyt eoŒ ytq{ uo ryožt uzt et„tssqy žwq†w‚wu ryortyuwts

Z ÖÓÓÒ ØØ ­Ïç ¶ kng ­Ïè ¶ k«f þfjjigfûnf g륫 kn ¶  v kng륫 Î À Y Å  ÅêêêÅ Ÿü «¥¥ë ü —t Œw‚‚ ryožt uzqu ­Ï è ¶ ws Œt‚‚…{t’et{ Z ‡ zt ryoop uzqu ­Ïç ¶ ws Œt‚‚…{t’et{ ws swxw‚qy Z ”tu Á †t uzt xqƒwx € x t‚txteu oe uzt we„ytqswe| „zqwe pyox ¨ › uo ¶ s€„z uzqu

q‚‚ ‚q†t‚s oe uzt we„ytqswe| „zqwe †tuŒtte ¨

› qe{ Á qyt we (ÃÅêêêÅ(ÏZ •‚tqy‚ Á ° ¶ qe{ Ž † ”txxq ÌZ̎ Á ° ­Ï Z € rrost ¯ ° ¶Å­Ï Z š u po‚‚oŒs uzqu q‚‚ ‚q†t‚s pyox ¨ › uo ¯ qyt we (ÃÅêêêÅ(ÏZ •oesw{ty uzt we„ytqswe| „zqwe pyox ¯ uo ¶ Z ‡ ztyt tƒwsus qe t‚txteu  oe uzws „zqwe s€„z uzqu q‚‚ uzt ‚q†t‚s oe uzt we„ytqswe| „zqwe pyox ¨ › uo  qyt we (ÃÅêêêÅ(Ï qe{ q‚‚ uzt ‚q†t‚s oe uzt

we„ytqswe| „zqwe pyox  uo ¶ qyt we (Ï ÃÅêêêÅ(™

Z ‡ ztytpoyt Ž  ws oe uzt we„ytqswe| „zqwe pyox ¨ › uo ¶ qe{ Ž we pq„u Ž  À Á Z d‚so Ž Œt zqžt uzqu ¨ › ° ¯ °  À Á ° ¶ Z —t „oe„‚€{t

uzqu Á ws uzt |ytqutsu „oxxoe ‚oŒty †o

€ e{ poy ¶ qe{ ­Ï Z ! ÖÓÓÒ ØØ ¨ › À ­Â è ¶ ° ­Ã è ¶ ° ±±± ° ­™ è ¶ À ¶  këìf« þf gfjfìf «fãf kìf g fjf©fnìÉ  mÉ ìÊf mnÈ«f kÉmnh ÈÊkmn mn ‰¨ ›Å¶‹ ü G fnÈf   ­Ï è¶¡ç¯ mÉ þfjjigfûnf g 륫 ¯ ° ¶ ü m©mjk«j   ­Ï 篡è ¶ mÉ þfjjigfûnf g ü «¥¥ë ü

¤yox uzt rytžwo

€

s ryoopŽ Œt ˆeoŒ uzqu ­Ï è ¶ ws uzt xqƒwx

€

x t‚txteu oe uzt

we„ytqswe| „zqwe pyox ¨

›

uo ¶ s€„z uzqu q‚‚ ‚q†t‚s oe uzt we„ytqswe| „zqwe †tuŒtte ¨

› qe{

­Ï è ¶ qyt we (ÃÅêêêÅ(ÏZ

‡

zt ’ysu qsstyuwoe po‚‚oŒs tqsw‚ pyox uzws

Z Ð oŒ qrr‚ ”txxq ÌZ Û uo uzt †o€e{t{ rostu ‰¨ › Ŷ‹ Z

šu zqs qe o†žwo€s weutyro‚quwe|

‚q†t‚‚we| we{

€

„t{ pyox uzt weutyro‚quwe| ‚q†t‚‚we| op v

Z œ

t„q‚‚ uzqu o

€

y {t’ewuwoe op uzt

tƒwsute„t op  ­Ïè¶¡ç¯ oe‚ yt§€wyts wuuo †t Œt‚‚…{t’et{ we ‰¨

(9)

x

a

b

c

d

¾ c¼a^ ¸ H —t „oe„‚€{t uzqu uzt we„ytqswe| xqƒwxq‚ „zqwe ¨ › À ­Â ® ­Ã ® ±±± ® ­™ À ¨ Y op v ws žwq†‚t Z š u ytxqwes uo szoŒ uzqu wu ws ‚tpu xo{€‚qy Z «¥¥ë ¥ë ý Êf¥«f© I ü  €rrost uzqu ­Ï ws eou ‚tpu xo{€‚qy poy soxt Î Z ‡ zte uztyt tƒwsus soxt rqwy ¯ ° ¶ s€„z uzqu  ­Ï 篡è ¶ ?  ­Ïè ¶¡ç ¯ Z  tu ­ À ­Ï Ž â À  ­Ï è ¶¡ç ¯ qe{ - À  ­Ï ç ¯¡è ¶ Z  †styžt uzqu J ß À ­ ç â é - Œzw‚t á ß À ­ è - ° â Z  o uzt rw„u€yt ws qs szoŒe we ¤w|€yt ÍZ   ”txxq ÌZ ̎

uzt ‚q†t‚s oe uzt we„ytqswe| „zqwe pyox ¨

›

uo á qyt ‚tss uzqe oy t§€q‚ uo

Z

•oesw{ty uzt we„ytqswe| „zqwe pyox á uo

-Z

”tu Á †t uzt ’ysu t‚txteu q‚oe| uzt „zqwe

Z š p ²  áÅÁ¡ ° (Ï Ž uzte † ”txxq ÌZ̎ Á ° ­Ï Ž „oeuyq{w„uwe| uzt pq„u uzqu á À ­ è -Z ‡z€s

uzt ‚q†t‚s oe uzt we„ytqswe| „zqwe pyox á uo - qyt q‚‚ |ytquty uzqe (Ï

Z Ú

€

q‚‚Ž uzt ‚q†t‚s

oe uzt we„ytqswe| „zqwe pyox â uo J qyt ‚tss uzqe oy t§€q‚ uo (ÏZ €u eoŒŽ † ”txxq

Ì Z

Žuzt ‚q†t‚s oe uzt we„ytqswe| „zqwe pyox â uo - x€su †t „oeuqwet{ we uzt ‚q†t‚s oe uzt

we„ytqswe| „zqwe pyox á uo -Žqe{ q‚so pyox â uo JZ €u uztyt qyt eo s€„z ‚q†t‚sŽ wxr‚we|

q „oeuyq{w„uwoe

Z

—t „oe„‚€{t uzqu uzt ­Ï qyt q‚‚ ‚tpu xo{€‚qy

Z !

—t zqžt szoŒe uzqu wpv ws q †o€e{t{ rostu Œwuz qe weutyro‚quwe| ‚q†t‚‚we| ²

Ž

uzte uzt

€ew§€t we„ytqswe| xqƒwxq‚ „zqwe î ws q žwq†‚t ‚tpuxo{€‚qy xqƒwxq‚ „zqweZ  ‡ztoytx



Ž

î uzte we{€„ts qe weutyro‚quwe| “”…‚q†t‚we| op v

Z —

t eoŒ szoŒ uzqu uzws ‚q†t‚‚we|

q|ytts Œwuz ² poy q s€wuq†‚t „zow„t op ‚q†t‚ stu

Ž Œzw„z ws q srt„wq‚ „qst op uzt po‚‚oŒwe| ryoroswuwoe Z úùÔù,ù ØKØ ´fì ² kng 4 lf ìþ¥ mnìf«ã¥jkìmnh ³´ijklfjjmnhÉ ¥ë k l¥¦ngf g ã¥Éfì v ü %ë ² kng 4 kh«ff ¥n ìÊf ²imnÈ«f kÉmnh ÈÊkmn ë«¥© ¨ › ì¥ ¨ Y  ìÊfn ² kng 4 È¥mnÈmgf ü «¥¥ë ü ”tu2 ß ¨ › À Á®Áî ±±± ®ÁÄ À ¨ Y

†t uzt xqƒwxq‚„zqwe Œwuz uzt ‚tƒw„o|yqrzw„q‚‚

’ysu ² ‚q†t‚‚we| qxoe| uzost „zqwes poy Œzw„z ² qe{ 4 {wsq|ytt

Z

we„t 2 ws eou uzt

²…we„ytqswe| „zqwe pyox ¨

› uo ¨

Œt „qe ’e{ qe Î s€„z uzqu ² ÁÏÇÃÅÁÏ¡ ? ² ÁÏÅÁÏ Ã¡Z ”tu

2L †t uzt yts€‚u op uzt †qsw„ ytr‚q„txteu qu Î Œwuz ytsrt„u uo uzt ‚q†t‚‚we| ²

Z

‡zte uzt

²…‚q†t‚ st§€te„t op 2L ‚tƒw„o|yqrzw„q‚‚ ryt„t{ts uzqu op 2

Ž

so ² qe{ 4 q|ytt oe 2L

Z  €u

€

swe| uzt pq„u uzqu ² qe{ 4 qyt weutyro‚quwe|

Ž wu po‚‚oŒs uzqu uzt q‚so q|ytt oe 2 Z ‡z€s uzt q|ytt tžtyŒztyt Z ! ÍZ M ¸ \ ¸ ^º ð cNc\¼ Oa ·¸ ^½_ ðP ºñc ð c]ó € rrost v ws q †o€e{t{ rostu Z ¤oy eoŒ Ž Œt „oesw{ty uzt „qst op v †twe| |yq{t{ op yqeˆ Ÿ Z —

t Œo€‚{ ‚wˆt uo {t’et Œzqu wuxtqes poy v uo †t ɦãf«É¥jäkljfŽuz€s |tetyq‚w£we|

uqe‚ts {t’ewuwoe op‚quuw„ts€rtyso‚žq†w‚wuZ d {t’ewuwoe oprostus€rtyso‚žq†w‚wuŒwuz q

{wCtyteur€yrost qrrtqyswe ‰ Y  ‹ † € uŒtŒo€‚{ ‚wˆt qxoyt|tetyq‚{t’ewuwoe Z š erqyuw„€‚qy Ž

(10)

uzt rostu szoŒe we ¤w|

€ yt

̎

Œzw‚t wu{otseusquwsp —t‚ˆtys {t’ewuwoe

Ž szo € ‚{ squwsp o € y {t’ewuwoe Z —t ett{ uo {t’et Ž we uzt rostu „qst Ž uzt t§€wžq‚teu op q s€†‚quuw„t |tetyqut{ † uŒo „zqwesZ € rrost v zqs q žwq†‚t xqƒwxq‚ „zqwe î Z ‡ z€s  ­ ç ¯¡ è ¶ qe{  ­ è ¶¡ ç ¯ qyt Œt‚‚…{t’et{ poy ­  î qe{ ¯ ° ¶ we v Z æwžte qe „zqwe - op v Ž Œt {t’et QR  -¡ uo †t

uzt sxq‚‚tsu s€†rostu op v squwspwe| uzt po‚‚oŒwe| uŒo „oe{wuwoesß

 w¡ î qe{ - qyt „oeuqwet{ we QR  -¡Ž

 ww¡ šp ¯ ° ¶ we v qe{ ¯ qe{ ¶ qyt we QR -¡Žuzte so qyt  ­ ç ¯¡è ¶ qe{  ­ è ¶¡ç ¯

poy qe ­ we î

Z

Öù Ø×Ø

—t sq uzqu q †o€e{t{ rostu v ws ɦãf«É¥jäkljf Œwuz –…„zqwe î wp î

ws q žwq†‚t xqƒwxq‚ „zqwe qe{ QR -¡ ws q {wsuyw†

€

uwžt ‚quuw„t poy qe „zqwe - op v

Z

we„t {wsuyw†€uwžt ‚quuw„ts qyt |yq{t{

Ž wu ws „‚tqy uzqu q rostu x € su †t |yq{t{ we oy{ty uo †t s€rtyso‚žq†‚t Z —

t eoŒ „oxt uo uzt xqwe yts€‚u op uzws st„uwoe

Z øÖùúÖÓ Ø ´fì v lf k l¥¦ngf g h«kgf g ã¥Éfì ¥ë «kn¬ Ÿü ý Êfn ìÊfë¥jj¥þmnh k«f f ÿ¦mäki jfnì  Y¡ v ÊkÉ kn ˜™ ³´ijklfjjmnh    ¡ v ÊkÉ k ämkljf jfëì ©¥g¦jk« ©kªm©kj ÈÊkmn   Ì¡ v mÉ É¦ãf«É¥jäkljf ü «¥¥ë ü ‡ ztoytxs  qe{ Ì ytsuyw„ut{ uo uzt |yq{t{ „qst |wžt € s uzqu  Y¡6   ¡ Z €

y etƒu sutr ws uo szoŒ uzqu  Y¡ qe{  ¡ uo|tuzty wxr‚  Ì¡Z

€ rrost v ws q †o€e{t{ |yq{t{ rostu op yqeˆ Ÿ Œwuz qe ˜™ “”…‚q†t‚‚we| Z ”tu î {teout uzt we„ytqswe| xqƒwxq‚ „zqwe ¨ › À ­Â®­Ã® ±±± ®­™ À ¨ Y opv Z

—t q‚so ˆeoŒ uzqu î wsžwq†‚t qe{ ‚tpu xo{€‚qyqe{

we{ € „ts uzt sqxt ˜™ “”…‚q†t‚‚we| Z æwžte qe xqƒwxq‚„zqwe 2 op v Ž Œt {t’et ÝR 2¡ uo †t uzt „‚os€yt op2 we v €

e{ty †qsw„ ytr‚q„txteusZ še ouztyŒoy{sŽ ÝR  2¡ws uzt sxq‚‚tsu

s€†rostu op v Œzw„z „oeuqwes î qe{ 2 qe{ Œzw„z zqs uzt ryortyu uzqu

Ž

wp ¯ qe{ ¶ qyt

we ÝR 2¡ Œwuz ¯ ° ¶

Ž

uzte uzt we„ytqswe| „zqwe †tuŒtte ¯ qe{ ¶ ws q‚so we ÝR 2¡

Z šu ws szoŒe we ‰ ¢Ž &yoop op ‡zx Z Y‹

uzqu ÝR 2¡ ws q {wsuyw†€uwžt ‚quuw„t

Z ‡

ztyt v ws q ‚quuw„t

†

€

u uzt ryoop op {wsuyw†€uwžwu {otseu

€ st uzws pq„u Z Ð oŒ „oesw{ty QR   -¡ Z —t Œw‚‚ szoŒ

uzqu uztyt tƒwsus q xqƒwxq‚ „zqwe 2 op v s€„z uzqu QR  -¡ À ÝR 2¡Z ”tu 2 †t uzt

xqƒwxq‚ „zqwe op v Œzw„z „oeuqwes - qe{ Œzw„z zqs we„ytqswe| ‚q†t‚s †tuŒtte s€„„tsswžt

t‚txteus op - S¨ › Ũ Y Z ‡ zt oe‚ w{tq Œt ett{ ws uzquŽ poy ¯ ° ¶ we v Ž uzt we„ytqswe| „zqwe pyox ¯ uo ¶ ws |wžte † ¯ À  ­Â ç ¯¡ è ¶ °  ­Ã ç ¯¡è ¶ ° ±±± °  ­™ ç ¯¡è ¶ À ¶ Ž

Œztyt Œt {t‚tut ytrtqut{ t‚txteus

Z

‡zws po‚‚oŒs pyox ”txxq  ZÍ swe„t uzt we{€„t{ ‚tpu xo{€‚qy „zqwe we ‰¯ Ŷ‹ zqs we„ytqswe| ‚q†t‚s Z

šu eoŒ po‚‚oŒs uzqu QR -¡ À ÝR 2¡

Ž qe{

zte„t QR -¡ ws q {wsuyw†€uwžt ‚quuw„t

Z ¤weq‚‚Ž Œt Œw‚‚ szoŒ uzqu  Ì¡ T   ¡Z —t s€rrost uzqu v ws q †o€e{t{ s€rtyso‚žq†‚t rostu Œwuz –…„zqwe î Z  €rrost ¯ ° ¶ we v qe{ ‚tu - †t uzt „zqwe ¯ ° ¶ Z ¤oy qe ­ we îŽ ­ ç¯ ws Œt‚‚…{t’et{ we v  †t„q€st î ws qss€xt{ uo †t žwq†‚t¡ qe{ t§€q‚s uzt €s€q‚  owe op ­ qe{ ¯ we uzt ‚quuw„t QR  -¡ Z ‡zt sqxt w{tq qrr‚wts uo ­ è ¶ Ž  ­ ç ¯¡è ¶ qe{  ­ è¶¡ç ¯ Z  we„t QR   -¡ ws {wsuyw† € uwžt Ž Œt zqžt uzqu  ­ ç ¯¡è ¶ À  ­ ç¯¡è ¶ À  ­ è ¶¡ç  ¯ è ¶¡ À  ­ è ¶¡ç¯ À  ­ è ¶¡ ç ¯ we QR  -¡ qe{ so î ws ‚tpu xo{ € ‚qy we v Z ! U f©k«¬ ÍZ  ü

—t ˆeoŒ pyox ‡ztoytx

Y

uzqu q |yq{t{ ‚quuw„t op yqeˆ

Ÿ ws s€rtyso‚žq†‚t wp qe{ oe‚ wp wu zqs qe ˜™ “”…‚q†t‚‚we| Z ‡ ztytpoyt Ž wu po‚‚oŒs pyox ‡ztoytx Í uzqu uzt

(11)

}oŒtžty

Ž

s€rrost v ws q |yq{t{ ‚quuw„t Œwuz xqƒwxq‚ „zqwe î

Z —t szo € ‚{ eout uzqu wu ws eou o†žwo € s Ž qe{ xq eou tžte †t uy€t Ž uzqu poy q |wžte „zqwe - opv Ž QR  -¡t§€q‚s uzt s€†‚quuw„t op v |tetyqut{ † î qe{ -Z Uf©k«¬ ÍZÌ ü

‡zt qy|€xteu q†ožt poy uzt t§€q‚wu op QR -¡ qe{ ÝR 2¡ zo‚{s tžte wp

v ws eou |yq{t{ Z }oŒtžty Ž we uzt € e|yq{t{ „qst Ž wu ws „tyuqwe‚ eou uy€t uzqu ÝR 2¡ ws {wsuyw†€uwžt Z ‡

zt stqy„z poy q p€‚‚ |tetyq‚w£quwoe op

‡ ztoytx Y uz€s ‚tq{s € s uo qsˆ Œzqu „qe †t sqw{ q†o€u ÝR 2¡ we uzt € e|yq{t{ „qst Z šs wu tžte q ‚quuw„tV •qe Œt sq qeuzwe| tžte we uzt „qst uzqu v ws q ‚quuw„tV W bX\_Y ð¸ `¼¹ ¸ \]½ ‡ zt q€uzoys Œo € ‚{ ‚wˆt uo uzqeˆ de{ytqs  ‚qssŽ  y€„t q|qe Ž œ w„zqy{ uqe‚t qe{ Zo‚ˆxqy —t‚ˆty poy zt‚rp€‚ „oxxteus Z [ ¸ò¸ ^ ¸ \b ¸ ½ \C ]

G^*3,0._J`abbcde fgehij k limnom np

J A53G1)0G .7GJ3.<*45-75J(G qCrstuG

\E]



G ^v.w3-53J 05661=65 1-4 .05-@171:61> ;13)*166> .345354 +5)+J fiaxyn z{ein |abgn }hdn ~€

qCr ‚u J Cƒr@C„ G \„]  G ^v.w3-53 1-4 

G L170+J 05661=65 -.-@;:35 7.A;65B5+ 1-4 ;.+5)+G (GJ fiaxyn z{ein |abgn }hdn

…†‡ qCr rsu J CErr@C„Et G \ˆ]  G ^v.3-w 53 1-4 

G L170+J 05661=65 -.-@;:35 7.A;65B5+ 1-4 ;.+5)+G ((GJ fiaxyn z{ein|abgn }hdn

…†‰ qCr rtu J „rˆƒ@„rtƒ G \ƒ]  G ^61++1-4 ^G121-J  w .=*:+ 8:-7)*.-+ .8 61))*75+J zmŠn |abgn‹~Œ qCr rtu J rˆ@CE„ G \s] ? G  G@  G ?*:J ? 58)@A.4:613 565A5-)+ 1-4 5425 61=566*-2+J 0G  G )05+*+J  *70*21- )1)5  -*<53+*)>J Crrr G \ t]

G@G ?*: 1-4 ^G 121-J ?58)@A.4:613 565A5-)+ .8 61))*75+J n Žh{cxn fgehij }ein z

‰ ‹ qE‚ ‚‚ uJ „sr @„ ƒ G \] G 71A131J ?@61=56*-2+J +:;53+.6<1=*6*)> 1-4 ‚@57,5 1625=31 17)*.-+ .- ;.+5)+J n Žh{cxn fgehij }einz ‹€‹ qE‚‚„uJsr@rG \r] G )1-65>J 345354 +)3:7):35+ 1-4 ;13)*)*.-+J |e{nz{ein|abgn }hdn‹‹‰ qCrtEuG \C‚]

G )1-65>J :;53+.6<1=65 61))*75+J z‘eia ’xcŠeiyacy ~ qCrtEuJ Crt@ECtG

\C C ] G)1-65>J “-:A531)*<5 .A=*-1).3*7+J”<.6G CJL14+/.3)0• ^3..,+–.65J.-)535>JJ Crs— +57.-4 ;3*-)*-2J 1A=3*425  -*<53+*)>  35++J  1A=3*425–5/ ˜.3,J Crrt G \CE] ™ G L56,53J 05661=*6*)> *- )05 61))*75 .8 +:=23.:;+ .8 1 š-*)5 23.:;J *- “›53:+165A  .A=*-1).3*7+ Tr „ ”J  .-)5A;G  1)0G Ct J  A53G  1)0G.7GJ3.<*45-75J  (J Crrˆ J;;G „„ƒœ„s‚ G  Qž %$#S QŸ #  ¡ ¢%#£ Q S%#¤&" ¥¦§¨¥© ¢%""%&£R" Q ##" ª Ÿ "#¤#R# Q  ¡ « Q &£ Ÿ  ¬ ­®© ¯¯ ¢%"¦ "%&£R" Q ##" ° QŸ R Q © ±%S!$¤²­ Q © ¢ ³¥´§µ©¶'·' ' o¸{ac ammieyy¹ º»¼½º½¾½¿º½ÀÁºÃÀ ÄÅÆ Ǥ Q ¬²" ª Ÿ "#¤#R# Q © ¥¥¥ ± ¬¬ Q ­ Q ·#'© « $  Ÿ # ©ÈÉ©¢Ê« §Ë´ ±% Ÿ %²% o¸{ac ammieyy¹ ÁÀÁ̺½Í¿Îà ÄÏÅ ÍÂ Æ À̼̾ÀÌ»½

Références

Documents relatifs

Local state spaces are built for the refining nets while a global state space captures the markings of the other places and points onto the local state spaces, as the

While the paths of the Bruhat graph B(u, v) of the Bruhat interval [u, v] only depend on the isomorphism type of [u, v] (see [Dye91]), all of the u-v paths of B(u, v) are needed

To obtain the final solution, one has just to observe that the set of cut edges is complementary to the set of connected subtrees, i.e., the optimal partition is given by the

p-adic Galois representations associated to holomorphic Hilbert modular newforms.. By the work of many mathematicians (Eichler, Shimura,

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

without changing the whole system (add functions insert improved components) - Ease of maintenance Modules Technological innovation and standardization processes

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

In this setting, arms may not be comparable, and there may be several (incomparable) optimal arms. We propose an algorithm, UnchainedBandits , that efficiently finds the set of