• Aucun résultat trouvé

The Diamond Torus : a Cayley Graph on the 6-valent Grid

N/A
N/A
Protected

Academic year: 2021

Partager "The Diamond Torus : a Cayley Graph on the 6-valent Grid"

Copied!
23
0
0

Texte intégral

(1)

HAL Id: inria-00073987

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

Submitted on 24 May 2006

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.

The Diamond Torus : a Cayley Graph on the 6-valent Grid

Dominique Désérable

To cite this version:

Dominique Désérable. The Diamond Torus : a Cayley Graph on the 6-valent Grid. [Research Report]

RR-2702, INRIA. 1995. �inria-00073987�

(2)

a p p o r t

d e r e c h e r c h e

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE

The Diamond Torus : a Cayley Graph on the -valent Grid

Dominique Désérable

N 2702

Novembre 1995

PROGRAMME 1

(3)
(4)

#3

465879;:<9>=@?<A4CBA0DEBAGFIH0J<KLANM

O<PRQTSUPWVIX6XZY([]\^"P`_ba0ced`Yf_gd`h0PRYfikjlVIPbVImem;nYfmeYfioGplVqi`Yfi"r0Y(r0QUs0stYfYgio0P0tYfi`YuVIh0vwYfd"i`xGi`dfnYfXZYfirycziRd`PRczpyh{tYfi

O<P`Q|}Yfd^~O<

€Vqj0jlQUP`dr0YkPRYf_ba0YfP`_ba0Y‚s(ƒG„T…T†U„k\ˆ‡"QI‰TYfX*pyP`Y2[uŠTŠU‹k\Œ[uŠjlVISUYfi

Žg‘u’I“l”I‘U•@–—Yj0h0P`iRh0YQUh0PVIslVqmzxGiRczi<Qq˜™V"˜šVIX6cemzxkQq˜™›VuxœmeYfx1STPWVqj0a0ir0YblsyYfrwQTs*d`ayY2žbŸ>‰TVImeYfsGd<STPRcer

˜;PRQTX SUYfs0YfPbVId`QUP`i2Vqs0rP`Yfm¡VIdRceQTs0ikVIs0rj0P`QI‰Gcer0Yfr£¢czdRa¤V6a0ceSTa!meYf‰UYfm<QI˜NiRxGXZXZYgd`P`xG¥¦a0YSTPRcer¤§¨

©«ª™¬l­1®

cei.STYfs0YgPWVIdRYfr*pGxkd`a0PRYfY˜šVIX6cemzceYfi8QI˜8i`d`PbVIceSTaGd.mzces0Ygi¥.–—YNVIr0QUj0dEdRa0Y¯l°I¯0±L²e³W°y´¡µW°·¶l²¡¸<QTPRceYfsGdWVIdRceQTs

¹ º»oG¹

­

º»&¼½oœ¹¼¾º»

­

VIs0rr0Yb8s0Yd`a0YiRxGi`d`YgX½QI˜@STYgs0YfPWVqd`QUP`iN»¨À¿IÁIÂ

¬

ÁuÃ

¬

ÁfÄUÅN¢a0QUi`Y

YfmeYfX6YfsGd`i<VIP`Y&d`a0Yd`a0PRYfYP`YfiRjlYf_gd`ce‰TYdRPWVIsyi`m¡VIdRczQUs0i¥Æ¦a0YNX*hymzdRcej0mecz_uVId`ceQIsQUs2»wr0Yb8s0YfiÇVSTPRQTh0j2Vq_fd`ces0S

QUs¤dRa0Y*‰TYfPRd`ce_fYfiQI˜

ª

¢czdRaÈV6plVqi`ce_i`Yfd(Qq˜{PRYfm¡VIdRczQUs0i¥¦a0YÉ`rycÊVqXZQUs0rwd`QTPRh0i`Ë£czikdRa0Y*STPbVIj0aQI˜{V

lsyczdRY2SUP`QUh0j!STYgs0YfPWVqd`YfrpGxwi`h0j8YfP`ceX6jlQUi`ces0SV_fxG_fmece_(P`Yfm¡Vqd`ceQTsw˜LQTPYuVI_ba!r0ceP`Yg_fd`ceQTs.¥¦a0Yr0c¡VIX6QTs0r

cesGd`YfPR_fQTsys0Yf_fdRczQUs—s0Yfd>¢QTPR̤alVqiki`Yf‰UYfPWVqmÇceXZj8QTP`dbVIsGdVIry‰TVIsGdWVqSTYfiu¥(>dkalVIiV*p8QTh0s0ryYfr—‰TVImeYfs0_gYÍVqiÎV

SUP`cerÏVIs0r—dRa0YZayczSUa0YfiRd2VImemeQI¢NYgr¤‰TVqmzYgs0_fY*˜LQTP2V!„UÐÑP`YgSTh0m¡VIP1STP`cerE¥w^"iÍVw›VuxGmeYfxSTPWVqj0aEo.ced2VImemeQI¢i

PRYf_fh0PRi`ce‰TY(_gQTs0iRd`P`hy_fd`ceQTsyi~VIsyrrycz‰Gcer0YbŸ`VIsyrGŸš_gQTs0ÒGh0YfPi`_ba0YgXZYfi˜;QUPNcesG˜LQTP`XwVIdRczQUs2rycziRi`YfX6ceslVIdRczQUsEoIcedczi

VqmziRQw‰TYfPRd`YfvUŸ>d`PWVqs0i`cedRcz‰UY*a0Yfs0_gYVImem<P`QUh0d`YgP`i¢czmem<p8YfalVu‰TY*ces—V6i`ceXZcem¡VIP¢Vuxœ¥Ó0PRQTXÔ_fQTs0iRd`PRh0_fd`ceQUs—czd

Vqj0jlYuVIP`i]lslVqmzmexwVIiVSTQGQGrwa0QTiRd˜;QTPYgX*plYfryr0ces0S2iRh0pG‰TVImeYfsGdd`QUjlQUmeQTSTceYfimeceÌTY"d`a0Y1h0i`hlVqmESUP`cerE¥Ç¦ayczi

jlVqjlYgPNceiÇdRa0YP`Yfjymzce_Vqd`ceQTs*Qq˜ÆV]˜;QUP`X6YfP<j0P`YfiRYfsGdWVqd`ceQTs6QI˜@d`a0YÕTÖfÖR×TØEÙyÚWÕUÛ(ÜL×TÖfÝUÞ<czsd`ayYcei`QUd`P`QUj0ce_N_uVIi`YU¥

ß6àGá8âWã(ä8’Tå<I•æczsGdRYfP`_fQUs0s0Yf_gd`ceQTs!syYfd>¢NQUP`ÌGio8›VuxGmzYgx*STPWVqj0a0iuo0a0Yfv0Vu‰TVqmzYgsœdSTPRcerE¥

çeè*é

ê«ë>ìí

é

ê&î™ïeë>ðLñfò

ó`ô¡õIöL÷;øù÷LúI÷0ûEüg÷;øùýfõIügþTÿ`ö`øRõRö Iþùøú`ö

üIúIö .õIøLöLøù÷;üfø@ÿ`üfúIþùøRú "!`õIõRö `ÿ#$&%Lüfõ

ÿ`öLü'Iþ)(.øLøùö;ü*+,

(5)

I I .-0/( 12+Ç

à  à •"s—jlQUh0P`iRh0ced2mùVIs8VImexGi`Yrh0s0Y˜šVqXZcememzYkr0Y6STPbVIj0a0Ygi2r0YZ›VuxGmeYfxrtYblsyczii`hyP(m¡VwSTPRczmemeY

ž}Ÿš‰TVqmzYgsœdRY!nVwjlVqP`d`ceP(ryY*SÇtYfstYgPWVIdRYfh0PRiZYfd(ryYZP`YgmÊVqd`ceQTsyi(Yfd(j8QTh0PR‰Gh0i2rhys—alVIh0d1r0YfSTP0tYZr0Y6i`xGX Ygd`P`ceYT¥t

.V!SUP`cememzY*§ˆ¨

©«ª™¬8­(®

Ygi`dYfs0STYgs0r0P0tYgY!jlVIP1d`P`QUcei(˜šVqXZcememeYfir0Y6r0P`QUced`Yfiu¥sVIr0QUj0d`Y6mQUP`ceYfsGdWVqd`ceQTs

¯0²e³W°0´µW°·¶*¹ º »No.¹

­ º »&¼½o<¹¼Œº » ­

YfdkQTs—rtY}ls0cedkmzYi`xGiRdfnYfX6Y*r0Y*SÇtYfstYfPWVqd`Yfh0PRiÍ»C¨

¿IÁIÂ

¬

ÁuÃ

¬

ÁgÄUÅZr0QTsGd(meYfi—tYfmtYfXZYfsGdRi(i`QUsœd1mzYgi(d`PRQTcei(d`PbVIs0iRm¡VId`ceQUs0ikP`YfiRjlYf_gd`ce‰TYfiu¥.VwX*h0med`cej0mece_VIdRceQIsiRh0P

»rtYbls0cedkh0s!SUP`QThyjlYQTjtYgPWVIsGd"i`h0PkmeYfiiRQTX6XZYfdRir0Y

ª

i`YfmeQTs£h0s¤Ygs0i`YfX*pymzY1r0Y(P`YgmÊVqd`ceQTsyir0YplVIiRYT¥

ÆY—É`d`QUP`YYfs—P`ayQTX*p8YfËZYfiRd(meY2SUPWVqj0a0Yrh0s¤SUP`QUh0jlY8s0cÇYfs0SUYfs0r0P0tY*Yfs—i`hyP`ceXZj8QTibVIsGdh0syY2PRYfm¡VId`ceQUs

_fxG_fmeceÒGh0Yi`h0Pk_balVIÒGh0Y1r0ceP`Yf_fdRceQTsE¥@YP0tYgi`YVqh—rczsGdRYfP`_fQUs0s0YfvGceQTs£Yfs!P`ayQTX*p8Y2V*j0meh0iRceYfh0P`i(Vu‰TVqsœdbVISUYfi

ceXZj8QTPRdWVqsœdRi¥<swdbVIsGdÒGh0YkSTP`cememeYToUczm@Ygi`dryY(‰TVImeYfs0_gY~p8QTPRstYfYTo8m¡V1j0meh0ialVIhyd`Yk‰TVImeYfs0_gY~j8QTiRi`cep0meY(j8QTh0P

h0syY(STPRczmemeY(„TÐ P0tYfSUh0mec;nYgP`YT¥<swdWVqsGdÒGh0Y(SUPWVIjya0Y(r0Y2›VuxGmeYfxGoTcem.Yfi`d"P0tYf_fhyP`i`ce‰UYfXZYfsGdk_fQUs0i`dRP`h0_fdRcep0meY(Yfd

Vqh0d`QUP`cei`Y6r0Yfii`_batYfXwVIikr0YZd>xGj8Y*r0ce‰GcziRYfP>Ÿ>_fQUs0ÒGh{tYfP`cePjlQUh0P(m¡Vwr0ceiRi0tYfX6czs8VId`ceQUs!rcesG˜;QTPRXVqd`ceQIsEo0cemÇYgi`d

r0Ywj0meh0ii`QUXZX6Yfd>Ÿ>d`PbVIs0iRczdRc˜NYfd*d`QUh0imzYgi2PRQTh0dRYfh0P`i6i`Yw_fQUXZj8QTP`dRYfP`QUsGd2VIces0iRcNr0Ywm¡VwX YfXZYXVqs0c;nYfP`YT¥

O<VIPk_fQUs0i`dRP`h0_gd`ceQTsEoÆczm<VIj0j8VIPWV!"edlslVqmeYfXZYfsGd"_fQTX6XZYhys¤a#QUd`Y2Vqj0d`Y*VIhj0meQTsySTYfX6YfsGdr0Y2dRQTj8QTmeQTSUceYfi

iRh0pG‰TVImeYfsGd`Yfi"_fQTX6XZY"mÊV1STPRcemzmeYkh0iRh0YfmemeYT¥l›Y(j8VIj0ceYfPYfiRdkmzYkj8Yfs0rlVqsGdrh0s0Ykj0P0tYfi`YgsœdbVIdRczQUsÈVqsGd0tYfPRczYgh0P`Y

r0h—ÜL×TÖRÚ2Ú!$wÞfÕ&%UÚÜLÜLÚjlQUh0PmeYk_VIicei`QUd`PRQTj8YT¥

'Cä8‘·}â}”)(* à•ÏP0tYfi`YuVIh0vwrcesGd`YfPR_fQTs0syYfvGczQUsEo0SUPWVqj0a0Yfir0Y(›VuxGmeYfxGoGSTP`cememeYa0Ygv Vu‰TVqmeYfsGd`YT¥

(6)

2+ÇÇ6+

–—Y!jyh0P`iRh0Y¤QUh0PVqslVImexGi`cei6QI˜2V˜šVqXZcemex¤Qq˜2›VuxœmeYfxæSTPbVIj0a0iwr0Y}ls0YfrCQTs dRa0YϞ}Ÿš‰TVqmzYgsœd*SUP`cer˜;PRQTX

SUYfs0YfPbVId`QUP`ikVIs0rwP`YgmÊVqd`ceQTsyiVIs0r6j0P`QI‰Gcer0Yfrw¢ced`awVa0ceSTaZmeYf‰UYfm@QI˜<i`xGXZX6Yfd`PRxœ¥q¦a0Y(STPRcerZceiSTYfsyYfPWVqd`Yfr

pGx!dRa0P`YfY˜>VIXZcemecYgiQI˜NiRd`PWVqceSTaGdmeces0Yfik¢ced`a!PRYfi`j8Yf_fdRce‰TYZryczPRYf_fdRczQUs0i !@o"!$# % & VIsyr'!(&) %*# ¥l>d

alVqr2p8YfYfs*j8QTcesGd`Ygr*QTh0d<ces,+-.ld`a8VId<d`a0Y(ÕUÖfÖ`×UØEÙ0ÚbÕUÛ(Ü;×UÖfÝUÞ@P`YfiRh0med`Yfr˜;P`QUX½VIseÞf×TÜLÖ`×"0/._fQTsG8STh0PbVId`ceQUs

Qq˜Ed`a0Yki`YgdNQq˜ESTYfs0YgPWVIdRQTPRi¥0€Yg‰TYfPRi`ces0S*VIsGx2SUYfs0YfPbVIdRQTP¢cemem0xGczYgmzrZV $0× $1ÊÞ}×UÜ;ÖR×"0/oUr0c¡VIX6QTs0r ŸšiRalVIj8Yfr

‰UYfP`iRczQUs(QI˜Ež}Ÿš‰TVqmzYgsœd@dRQTPRh0i¥u›QTs0iRYfÒGh0YfsGd`mexGof˜LQTP@d`ayYÇiWVqÌTYÇQq˜ _gmÊVqP`ced>xGob¢NYÇ_ba0QGQUi`YÇdRQslVqXZYEdRa0ceiEj8Yf_fh0mec¡VIP

SUPWVIjyaVwÉužbŸ>‰TVImeYfsGdÇr0c¡VIX6QTs0r1d`QTPRh0i`Ë8oTQUP~Û¡Õ× $yۘ;QUPNiRa0QTPRd¥U¦a0YkP`YVqi`QUsZceiÇa0ceSTaymzceSUaœdRYfr*cesZÓ.czS8¥`‹0¥

¦ayYr0c¡VIX6QTs0rceiNdRa0YkSTPbVIj0a6QI˜VÎr0cei`_fPRYfd`Y(SUP`QUh0jZSUYfs0YfPbVId`Ygrw˜;P`QUXVIsVqp0i`dRPWVq_fdr0YblsyczdRceQTs32*QTP

ÉRj0P`YfiRYfsGdWVqd`ceQTs0Ë42~_fQUXZj8QTi`Ygr2Qq˜ V]ls0ced`Yi`Yfd&QI˜@P`Yfm¡VIdRceQTs0iu¥–—YVIryQTj0d.d`a0Ys0QUsGŸ>cziRQTdRP`QTjycz_QTPRceYfsGdWVIdRceQTs

¹ º»oT¹

­

º»&¼½oT¹¼ º » ­

Vqs0rr0Ybls0YdRa0Yi`xGiRd`YfXÑQI˜8STYfs0YgPWVIdRQTPRi{»¨À¿IÁIÂ

¬

ÁuÃ

¬

ÁgÄGÅN¢a0QUi`Y

YfmeYfX6YfsGd`iÇVIPRYNdRa0Yd`a0PRYfYNPRYfi`j8Yf_fdRce‰TYdRPWVqs0i`m¡VIdRceQTs0iu¥¦ayYÇX*h0med`cej0mece_VIdRceQTsQTs*»wr0Y}ls0YfiNV]STPRQTh0j2Vq_fd`ces0S

QUs2dRa0YN‰UYfP`dRce_fYfiÇQq˜ld`a0YSTPRcer2VI_f_gQTP`ryczsyS~dRQdRa0Yj0P`Ygi`YfsGdWVqd`ceQTs.¥I>s(QTPRr0YfPÇdRQSUYfs0YfPbVId`YV{ls0ced`Yd`QUP`h0i<QUs

dRa0YcesGlsyczdRYSUP`cer*¢NY"Yfs0m¡VIPRSTYdRa0Yj0PRYfi`YgsœdbVIdRczQUswpœxceXZj8QTiRczsyS~Vk_fxG_fmece_PRYfm¡VIdRczQUs˜;QTP&YVI_baZryczPRYf_fdRczQUsE¥

^"i˜;QTPÇdRa0Y(VIPRP`QI¢a0YVqrEo0Vka0ceSUaZi`xGX6XZYfdRP`x(cei_VIPRP`ceYfrZQUh0dpœxZVqj0j0mexGces0S(d`ayYiWVqXZYPRYfm¡VId`ceQUs*˜;QUPNVIsGx

SUYfs0YfPbVId`QUP*QI˜~»¥<¦a0Y6STYfs0YgPWVIdRceQTsÏ¢cemem<˜;QUmemzQI¢ d`a0Y6iWVqXZY*P`Yg_fh0P`iRce‰TYwi`_ba0YfX6Y65.d`a0YwiRXVImemeYfiRd~syQTsGŸ

dRP`ce‰GcÊVqm0_fxG_fmece_SUP`QThyj*alVIiQTPRr0YfP„0oIiRQ2¢Yr0Yf_fcer0Y"d`Qi`dbVIP`d&d`a0Y"j0P`QG_fYfiRicesi`h0_baV1¢Vux(d`alVqdNdRa0Ys0Yf¢

PRYfm¡VId`ceQUs*STYfs0YgPWVIdRYfih0s0cer0cePRYf_fd`ceQUslVIm8_fxG_fmeYfiQI˜EmeYfs0SUd`aZ„0oUd`ayYfsZX6YfP`Yfmex(ryQTh0p0meYfid`ayYfcePNmeYfs0SUd`aZVqdÇYVI_ba

iRd`YfjE¥U¦a0YSUPWVIjya2Qq˜ dRa0YSTPRQTh0j*cei<h0i`h8VImemex(ÌGs0QI¢sÍVqi<czdRi7ÇÕeÚ8kÛ¡Õ&%UÖ`Õ2¥I>d<ceiNV"_fQUmzQUh0P`Ygr2r0ceSUPWVIjya

¢ced`a*QUs0Y_fQUmzQUh0PÇj8YfPÇSUYfs0YfPbVId`QUP¥U–—YP`YfÒGh0cePRY˜;h0PRd`a0YgPÇd`alVqdN»p8Y_fmeQTi`YgrZh0s0ryYfPÇcesG‰TYfPRi`YfiVIs0r*ryYbls0Y

dRa0Y2rycÊVqXZQUs0rVqi~dRa0Ys0QTsGŸ>QTPRceYfsGd`Yfr!‰UYfP`iRceQTs!Qq˜Nd`a0Yr0ceSTPbVIj0a.¥0>s!dRa0Y2iRYfÒGh0Yfm>o@dRa0Y2ryczSUPWVqj0aw¢czmem.plY

r0Ygs0QTdRYfr!pGx9;:=<?>ÇVqs0rwd`a0Yks0QUsGŸ>QTP`ceYfsGdRYfrwr0c¡VIXZQUs0r*pGx3@

< ¨

©«ª < ¬b­ < ® ¥

¦ayY*r0c¡VIXZQUs0r!ceik_fmeQTiRYfmex¤PRYfm¡VId`Ygr—d`Q¤VwX6QTPRY(h0i`h8VImczsGdRYfP`_fQUs0s0Yf_gd`ceQTsæd`QTj8QTmeQUSTxGo0d`ayYAUŸ`VIPRx6BuŸ

_fhyplYC+„.NVqs0rÈVqj0j8YVIPRi2VIi(V6i`ÌUYf¢NYgrDAUŸ«VqP`x6B·Ÿš_gh0plY*¢cedRa¤V6jlYf_gh0mecÊVqP(‰TVImeh0Y1QI˜EAVIs0rQTs¢a0ce_baÈV

r0c¡VqSTQTs8VIm8r0ceP`Yf_fdRceQTsZQq˜™meces0ÌGiNa8VIiplYfYgs Vqr0r0Yfr.¥l›QTsyi`YfÒGh0YfsGdRmzx*dRa0cei˜;YVqd`h0PRY~jyP`QI‰Gcer0Yfid`a0Ykr0c¡VIX6QTs0r

¢ced`a!VSUQœQGr6a0QTiRd_VIjlVqp0cemeczd>x˜LQTPYfX*plYgr0r0ces0Si`h0pG‰TVImeYfsGdSUP`cer0imzceÌUYd`ayY(h0i`h8VImESUP`cerE¥

F Yf_fd`ceQUs„r0YfiR_fP`cep8YfidRa0YkSTYfsyYfPWVqd`ces0S*j0PRQœ_gYfi`i"QI˜™dRa0Ykr0c¡VIX6QTs0rE¥%GkYgs0YfPWVqmE_fQUsG‰TYfsGd`ceQUs0i{VqP`Y"lPRi`d

iRYfdZh0jæQTsæd`a0YwcesGls0cedRY¤žbŸ>‰TVImeYfsGd(SUP`cerE¥.–—YVqslVImexGi`Y6d`a0YwP`Yg_fh0P`iRce‰TY!SUYfs0YfPbVId`ceQUsÏQI˜79H:=<1>kVIs0ræd`a0Y

_Vqi`Yfi3I¨ [ZVqs0r'Iæ¨ „£VIP`Y*YgXZj0alVqi`cKJfYfrp8Yb˜;QTPRYZr0YuVImeces0SZ¢ced`a—dRa0Y*STYgs0YfPWVqmN_uVIi`YU¥E^ryYbls0ced`ceQUs

Qq˜ÎdRa0Y!s0QUsGŸ>QTP`ceYfsGdRYfr‰TYfPRi`ceQTscei*cei`i`hyYfr Vu˜Ld`YfPR¢{VqP`r0iwVIs0rVIsQTPRd`a0QUSTQTs8VImP`Ygj0P`YfiRYfsGdWVqd`ceQTsCQI˜kd`a0Y

r0c¡VqXZQTsyr2ceiNVqmziRQ(r0cei`jymÊVuxUYfrE¥ F Yf_fd`ceQUskYfvGa0cep0cedRiÇi`QUXZYplVqi`ce_j0P`QUjlYgP`d`ceYfiPRYfSœVqP`r0ces0S‰TYgP`d`ce_fYgioGYfr0SUYfi

Vqs0rwr0c¡VIXZYgd`YfPu¥G>sj8VIP`dRce_fh0m¡VIPuolVP`Yg_fh0P`iRce‰TYmÊVqplYgmzmeces0S(iR_ba0YfXZYkdRQ*r0Ybls0Y ª <

VIi"¢NYgmzmEVqiVP`Yf_gh0P`iRcz‰UY

_fQUs0s0Yf_gd`ces0S(iR_WayYfXZYdRQ~ryYbls0Y

­ <

VqP`YP`YgmzYg‰TVIsGd¥ F Yf_fd`ceQUs3-~_gQTs0_fmeh0ryYfiÇh0j8QTs*dRa0Yi`ceXZcem¡VIP8j0PRQTj8YfP`dRczYgi

p8Yfd>¢YfYfs¤VqP`P`QI¢ayYVIr!VIsyrrycÊVqXZQUs0rÍVqs0rwj0m¡VIs0iQThyP˜;h0d`hyP`Yk¢NQUP`Ì@¥G¦a0ceijlVqjlYfPceiV1¢NQUP`r6˜;QUPN¢QTPRr

PRYfXVqÌTYkQI˜Çd`ayY(_fQTX6jlVIsyczQUsZjlVqjlYgP¢a0ce_ba!SœVu‰UY(V1lP`iRd~jyP`YfiRYfsGdWVIdRceQTs!Qq˜dRa0Y2VqP`P`QI¢ayYVIrD+-.`¥lÓyQTPV

PRYfmeYf‰TVIsGdplVq_WÌGSUP`QThys0r!VIp8QTh0dVqp0i`dRPWVI_gdSTP`QUh0j0iVqs0rwSTPWVqj0a0iQq˜™STPRQTh0jyid`a0Y(PRYVIryYfPiRa0QTh0mer6P`Yb˜;YgPd`Q

cedVIsyrPRYb˜;YfPRYfs0_fYgi~dRa0YfPRYfcesE¥

(7)

#31kÇ k+I +

–—Y"lPRi`di`Ygdh0jwSTYgs0YfPWVqmEX6Yfd`PRcz_"_fQTsG‰UYfsGd`ceQTs0idRalVIdryYbls0Y(dRa0YkcesGls0ced`Y

©

žbŸ>‰TVImeYfsGd

®

m¡VId`dRce_fYceswi`QUXZY

_fQUsG‰TYfs0ceYfsGd._fQGQTP`ryczs8VId`Y&i`xGi`dRYfX½VIs0rkSUcz‰UY<d`a0YÇces0ryh0_fYfr2›VuxGmeYfx"P`Yfj0PRYfi`YgsœdbVIdRczQUs2ceskd`YgP`XZi@Qq˜lVIp0iRd`PWVq_fd

r0Y}ls0ced`ceQTswQq˜VSTPRQTh0j.¥G¦a0YfsEoyczs6QTPRr0YfPdRQ*STYfsyYfPWVqd`Y2V1d`QUP`h0iuo0¢Y~Ygs0m¡VIP`SUY(d`ayY~jyP`Yf‰GceQTh0iryYbls0ced`ceQUs

pGxZceX6jlQUi`ces0S2V1_fxG_fmece_~PRYfm¡VIdRczQUs!VIs0r6i`a0QI¢Ca0QI¢Cd`a0Ykr0c¡VIX6QTs0r*_uVIswplY1P`Yf_fhyP`i`ce‰UYfmexZSTYgs0YfPWVqd`Yfr.¥

!"

^"mzdRa0QThySTa!dRa0Y(_fQUs0i`dRP`h0_fdRceQTsalVIikV_fQTX*p0ceslVqd`QUP`c¡VIm8slVIdRh0P`YUoldRa0Yr0c¡VIXZQUs0rZVIPRcei`Yfi"˜;PRQTX VXZYfdRP`ce_VIm

r0Y}ls0ced`ceQTs£QI˜NdRa0Y2m¡Vqd`d`ce_fYU¥l–—YVIr0QUj0ddRa0Y2QUP`ceYfsGdWVqd`ceQTs"±3#±! ! ±!(&± & VIiki`ayQI¢s!ces¤Ó.czS8¥f[T¥

¦a0Y*m¡Vqd`d`ce_fY*§¨

©«ª™¬8­(®

o@_gQTXZj8QTiRYfrQI˜{V6i`Ygd

ª

QI˜‰TYfPRd`ce_fYfiVIs0r—V6i`Yfd

­

QI˜Yfr0SUYfi(_fQUs0s0Yf_gd`ces0S

jlVqceP`i(Qq˜{‰UYfP`dRcz_gYfio<cei(SUYfs0YfPbVId`YgrÏpGx!d`ayP`YfY˜šVIX6czmeceYfi"QI˜i`d`PbVIceSTaGdkmeces0Yfi(¢ced`a—PRYfi`j8Yf_fdRce‰TYZryczPRYf_fdRczQUs0i

!@o(!$# %&æVIs0r!(&M *#¥GÓ0QUP{V1P`YuVIi`QUswQI˜Ei`xGX6XZYfdRP`xGoI¢NY"j0P`QI‰Gcer0Y"d`a0Y <h0_gmzcer0YuVIsZjymÊVqs0Y¢cedRa

VwayYfv0VISTQUslVIm<_fQGQUP`r0ceslVqd`Y*i`xGiRd`YfX

©

É#~› F Ë ®

¢ced`ad`a0Y*j8QTcesGd(†T†U†

©

slVIX6Yfr%$

®

VIi(dRa0Y*QTPRczSUces

©

i`YfY

+.<˜;QUPr0YgdWVIcem

®

¥'&ÇYfPRd`ce_fYfi2VqP`Y(m¡VqplYfmemeYfr!¢cedRa!ces0r0ce_fYfi

©)(

Â

¬(

Ã

¬(

Ä ®

ces!dRa0Y#~› F 2wd`a0YplVIPkQI‰UYfP~Vqs

cesGd`YfSUYfPceiVi`a0QUP`ds0QUdWVqd`ceQTswXZYuVIs0ces0S(dRalVIdcedceis0YfSœVqd`ce‰TY2@oGi`Q

ª

ceir0Ybls0Ygr¤VIi$5

ª ¨ ¿

©*(

Â

¬+(

Ã

¬,(

Ä

®.-0// Ä 5 (

Â1

(

Ã1

(

⍠† Å © [ ®

Vqs0r

­

ceiki`h0_ba—d`a8VId(VIsGx!‰UYfP`dRYfv32 czi"_fQTsys0Yf_fdRYfrÏdRQdRa0Y*i`cev!syYfceSTaGplQUh0P`i42657U·o82957IÃGo+2657Ä

¢a0YgP`Y 5

:Ϩ

©

7UÂ

¬

7IÃ

¬

® ¨

©b©

[ ¬ †

¬<;

[

®f¬u©=;

[ ¬ [ ¬ †

®f¬u©

†

¬>;

[ ¬ [

®`® ©„ ®

r0Y}ls0Yfi(V@?fŸL˜;QTmerZiRxGi`d`YgX Qq˜SUYfs0YfPbVIdRQTP`i"cesZd`ayYA#~› F © Ó.ceS[T¥ùV

® ¥

– czdRa0QThydNmeQTiRiNQq˜™SUYfs0YfPbVImeced>xZ¢Y~VIryQTj0dVqsVIPRp0ced`PbVIP`xGoGs0QUsGŸšceiRQTd`PRQTj0ce_"QTP`ceYfsGdbVId`ceQUs*˜;QUPNdRa0Ykmzces0Ygio

ibVuxϹ¾º»No<¹

­

ºŒ»&¼ Vqs0r ¹¼)º»

­

o<QUP !( ! # !(& ˜LQTP(iRa0QTPRd¥<‡QUd`Y6d`alVqd2dRa0YfP`YwYfvGcei`d

VqmzdRQTSUYfd`a0YgPYfceSTaGd"jlQUi`i`cep0meYkQTPRceYfsGdWVIdRceQTs0iuo0i`jymzcedh0j£czsGdRQ*plQUd`a!d>xGj8Yfio8iWVuxæÉ`cei`QUd`PRQTj0ce_fË

©

i`h0_ba¤Vqi

!$# !(& Vqs0r6!( &M *# pGx!V*P`QUdWVqd`ceQTswQI˜B

®

VIsyr ÉbVIs0ceiRQTd`PRQTj0ce_fË

©

i`h0_ba—VIi !( !$# !(&jymzhyil‰UY

YfÒGh0ce‰TVqmzYgsœd_gQTsGlSUh0PWVqd`ceQTsyiNpGxDCBE

©

CΨ [

¬GFHFIFe¬

‹ ®

P`QUdWVqd`ceQTslVqm@i`xGXZX6Yfd`PRceYfi

® ¥

¦ayY{VqplQI‰UYNX6Yfd`PRcz_&_fQTsG‰TYgsœdRceQTs0i<meYVIrd`QkVk›VuxœmeYfxkPRYfj0P`Ygi`YfsGdWVqd`ceQTs˜;QTP.d`a0Ym¡Vqd`d`ce_fY§Ñces*ÓEceS8¥f[T¥p

¢ced`a d`a0Yi`Yfd6QI˜2SUYfs0YfPbVIdRQTP`i

F ¨ ¿IÁIÂ

¬

ÁÃ

¬

ÁgÄUÅ!¢a0QTiRY¤YfmeYfX6YfsGd`iwVIP`Y£d`a0Yd`a0PRYfY_fQTPRP`YfiRjlQUs0r0ces0S

dRPWVIsyi`m¡VIdRczQUs0iP`YgmÊVqd`YfrwdRQ*d`a0Y(iRxGi`d`YgX65

:.Jl¨

©

7GJÂ

¬

7GJÃ

¬

7GJÄ

® ¨

©=;

7UÂ

¬

7IÃ

¬

® © ®

¦a0Y£X*h0med`cej0mece_VIdRczQUs¤QUs »½ryYbls0Yfi!VSUP`QThyj9K3Vq_fd`ces0S—QUs dRa0Y!‰UYfP`dRcz_gYfiwQI˜

ª

oÇ¢cedRa dRa0Y!iRYfdZQq˜

PRYfm¡VId`ceQUs0i L

:HM8>)5

©

ÁuÃÁgÄ~¨CÁqÂ

®4N

L

:PO>M5

©

ÁÃuÁgÄ·ÁRQ

Â

Ã

ÁSQ

Â

Ä

¨6T

® ©- ®

¢a0YgP`Y0T6czid`ayYZcer0YfsGd`ced>xG¥E¦ayY6/b× 2ÝGÜLÕTÜL×TÖ

L

:PO>"a0QUmzryi2¢ced`aÏVqsGx—_fQTX*p0ceslVqd`ceQTs£QI˜YfmeYfX6YfsGd`i(Qq˜

»Cp8Yf_Vqh0i`YUKcei(VIp8Yfmec¡VIsE¥8¦a0Y*PRYfm¡VId`ceQUs

L

:IM>a0QUmer0i(QTs—VIsYfmeYfX6YfsGdWVIPRx!_fxG_fmeY*QI˜d`ayYZÙ0Ú>VTÕÕzÚ!$0Ü

SUP`cer

N

syQTd`YkdRalVId"d`a0Y(rycziRi`xGXZX6Yfd`PRx*P`YfiRh0med`i"˜;PRQTXdRa0Y2syQTsGŸ>cei`QTdRP`QUj0ce_~_ba0QUce_fY(ces

© ®

¥0¦a0YVIp0iRd`PWVq_fd

r0Y}ls0ced`ceQTsW>»

N L

:IM>

¬ L

:PO>YX(cei_VqmzmeYfr!V@Ö`ÚgÞ}Ú!$0ÜLÕTÜ¡× $Qq˜ZK*¥y>dczi_gmzYuVIPd`a8VIdVImem@YfmeYfX6YfsGd`iQq˜K ¢cemzm

p8Y(QI˜<d`a0YΘ;QTPRX Á<[\

Â

Á<[^]

Ã

Á_[^`

Ä

¢a0YfPRY(d`a0YaDbdWVIÌUYkQTswcesœdRYfSTYgP‰TVImeh0Yfiu¥

(8)

202

101

000

101

202

321

220

121

022

123 123

022

121

220

321

211

110

011

112 112

011

110

211

-a- -b-

NE

SE NW

SW N

S s1

s2 s3

e

Ó.ceSTh0PRY*[5lV(¦ayY~ayYfv0Vu‰TVImeYfsGdNSUP`cerwcesZd`ayY(a0Yfv0VISUQTslVqm@_fQGQTPRr0ceslVIdRY~iRxGi`d`YgX

p›VuxGmeYfx*STPbVIj0awQI˜<d`a0Y1STP`QUh0j!VI_fdRces0S2QUswd`a0Yk‰TYgP`d`ce_fYgi~Qq˜™dRa0YkSTP`cer

!

>s—QUP`r0YfPd`Q£p0h0cemerÈVwdRQTPRh0io.¢NY6_ba0QGQTi`Y6d`QwSTYgs0YfPWVqd`Ywh0s0cer0cePRYf_fd`ceQUslVImÇ_gxœ_gmzYgi2Qq˜mzYgs0STdRaτ

<

oEiRQ!¢Y

ceXZj8QTiRYs0QI¢ÀV1s0Yf¢Ài`YgdQI˜Ç_fxG_fmece_~PRYfm¡VIdRczQUs0i L <

r0YblsyYfr!pGx

L < 5 ©Á

Ã

 ¨ Á

Ã

Ã

¨CÁ Ã

Ä

¨6T

® ©‹ ®

Vqs0rwd`a0Y(jyP`YfiRYfsGdWVIdRceQTsWš»

N L

:IM8>

¬ L

:PO>

¬ L < Xœ¥

à™àG’I“0‘ @*Â(“Çå @

›QUs0i`cer0YfP"d`a0Y_Vqi`Y I!¨Ñ[UoGd`alVqdcei 58Á

ÃÂ

¨ÀÁ

ÃÃ

¨ÀÁ

Ã

Ä ¨ T2Vqs0rwr0Ybls0Yd`ayY(i`Yfdk» :Â>Ǩ ¿ T ¬ Á  ¬ Á à ¬ Á Ä Åœ¥

ÓyQTP"_fQTs0iRcei`d`Ygs0_fx¢czdRa!d`ayYk˜;QTmemeQI¢ces0S¢NY(iRYfdkh0j—»

: >

¨Ñ¿STIÅ*VIs0r¤»

:Â >

¨½» :Â>b¥y¦a0Yj0P`YfiRYfsGdWVqd`ceQTs

©» N L

:IM>

¬ L :O>

¬ L ®

_fmeYVqP`mexr0YblsyYfi¤V8s0ced`Y¤VqplYfmec¡VIs STP`QUh0j QUs d`a0Yi`Ygd »

:Â >

r0cei`j0m¡VuxUYfrczs d`a0Y

X*h0medRczjymzce_Vqd`ceQTswdbVIp0meY*QI˜~Ó.ceSl¥R„0¥@^"sœx—pyczs8VIP`xQTj8YfPbVId`ceQUs—czi1_fQTX6j0h0dWVqp0meY(˜LP`QTX3dRa0YZj0PRYfi`YgsœdbVIdRczQUsE¥

ÓyQTPYfv0VqXZj0meY¢Y(alVu‰TYH5

ÁuÃÁgÄ "!$#¨ ÁIÂ

Á Â Á Ã !$#¨ Á Ã Á Ä Á Ã %#¨,Á ÃÃ Á Ä \

¨ Á Ä

©

É'&¨"Ë6XZYVqs0id`alVqd)(cei"d`a0YP`YfmeYf‰TVqsGdP`YgmÊVqd`ceQTs

®

¥@YfdAKÂ"plYd`a0Yi`Ygd~Qq˜NYfmeYfX6YfsGd`iQq˜ KÑdRalVId"s0QI¢

YfÒGhlVqmTZVqi2V6r0ceP`Yf_gd(_fQTsyi`YfÒGh0Yfsy_fY5@d`a0QUi`Y*YfmeYfX6YfsGd`i(VIPRY*QI˜d`a0Y˜LQTP`X3Á

Ã

[\

 Á à [ ]

à Á Ã

[^`

Ä

¥@–—Y_fm¡VIceX

dRalVId4KceiVs0QTPRXVqm@i`h0p0SUP`QUh0j!QI˜K QI˜Çces0r0Ygv+*0¥8›meYVIPRmzxUKceiVi`hyp0i`YfdkQq˜KÑVqs0r!¢a0YfsyYf‰TYfPkÁ

Vqs0r-,NplYgmzQUs0S*d`QDKÂIoGd`a0Ygs Á.,

Q Â

plYfmeQUs0STid`Q KÂu¥ F Q KÂNceiV1i`h0pySTP`QUh0jwQI˜K*¥0Ó0hyP`d`ayYfP`X6QTP`YUoGi`ces0_fY

KCceiÇVIp8Yfmec¡VIsEoKÍÂÇczi<s0QUP`XwVIm>¥ F ces0_gY KÂ<ceiNV"s0QTPRXVImGiRh0p0STPRQTh0j*Qq˜8K d`ayY˜;h0sy_fd`ceQTs0/.Â5KCº KAEKÍÂ

r0Y}ls0Yfr!pGx1/  ©Á ® ¨ Á K  cziV1a0QUXZQTX6QTPRj0a0cei`X!¥u¦a0YkceXVqSTYQI˜2/  ceid`a0Y"˜šVq_fd`QUPSTPRQTh0j

KAEK͐¨ ¿

¬

Áq KÍÂ

¬

ÁuÃ<KÂ

¬

ÁfÄ KÍÂfÅ

©43T®

(9)

$(

ÝGÚ7ÚgÞÚÖRÕzÚ

»

:Â> T Áq Áà ÁfÄ

T T Áq Áà ÁfÄ

Áq Áq T ÁfÄ ÁÃ

Áuà Áuà ÁgÄ T ÁIÂ

ÁgÄ ÁgÄ Áuà ÁI T

ÓEceSUh0P`Y(„(5 h0med`cej0mece_VIdRczQUs*dWVqp0meY~Qq˜»

:Â >

Vqs0rwczdRiÌTYfPRs0Yfm.czijyP`Yf_fceiRYfmex KÍÂ¥0¦a0Yk_fQUi`YfdRiQq˜K EKÂalVu‰TYkYfmeYfX6YfsGd`iQI˜Çd`a0Y"˜;QUP`X 5

K Â 5 ©Á Ã

[\

 Á à [^]

à Á Ã[ `

Ä ®

Á Â K Â 5 ©Á Ã [\

Â

 Á à [ ]

à Á Ã

[^`

Ä ®

ÁuÃSKÂ 5 ©Á Ã [ \

 Á à [ ] Â

à Á Ã[ `

Ä ®

Á Ä K Â 5 ©Á Ã [ \

 Á à [ ] à Á Ã[ ` Â

Ä ®

Vqs0r(˜LQTP™VqsGxÎÁ

J¬ Á JJ - K ¢NYalVu‰TYÁ

J

KÍÂWÁ

JJ KÂN¨CÁ

JÁ JJ

KÍÂ¥ syY_fQTh0mer(_ba0Yg_WÌd`a8VId"2(VIiÇV_gQTs0iRYfÒGh0Yfs0_fY

Qq˜d`a0Y!Ó.ceP`i`dcei`QUXZQTPRj0a0cei`X dRa0YfQUP`YfX 2¤d`ayYZdWVqp0meYZQq˜ KAEKÂ2Vqs0rÏdRa0YZdbVIp0meY6QI˜~»

:Â >

r0ceiRj0m¡Vux!d>¢NQ

cei`QUXZQUP`j0a0ce_SUP`QThyj0i$5Gd`ayY~SUP`QUh0jZQq˜™_fQUi`YfdRi~VIsyrZd`ayY~SUP`QUh0jZQq˜™d`ayYfcePP`Yfj0PRYfi`YgsœdbVIdRcz‰UYT¥8>dNiRa0QThymzr!VqmziRQ

p8Yj8QTcesGd`Yfr6QTh0d&d`alVqdÇd`a0YgP`YkYfvGcei`dYfv0VI_fdRmzxd>¢Q(STPRQTh0j0iQI˜@QTPRr0YfP -loUslVIX6Yfmexkd`a0Y~meYfcesi<˜LQTh0P«ŸšSUP`QThyj

©

QTP<r0cea0Yfr0PbVImGSTPRQTh0j2Ã

®

Vqs0r(d`ayYN_fxG_fmece_ÇSUP`QThyj

N

d`a0YP`YVqr0YfP<_Vqs2PRYb˜;YfP<d`Q"d`a0YP`YgmzYg‰TVIsGdEmeced`YfPbVIdRh0P`Y

dRQ_ba0Yf_bÌ(dRalVId.d`a0YdWVqp0meYÇQI˜l» : >8r0cei`jymÊVuxGiEV]STP`QUh0j(cei`QUXZQUP`j0a0ce_.d`Q à ¥Ó.ceSTh0PRY$r0cei`jymÊVuxGi@dRa0Y ÇÕzÚ

Û¡Õ&%UÖ`Õ½Qq˜dRa0Y(SUP`QThyj »

:Â>

2ZmeYfd"h0i_uVImem@ced9H:Â>R¥ "PRczYgsœdbVIdRczQUs!( !$# !(&Qq˜NVImem@_fQTsys0Yf_fdRczQUs0i~VqP`Y

YfX6j0alVqi`cKJfYfr6˜;QUP_fm¡VIP`ced>xG¥T^À‰UYfP`dRYfv6i`dWVqs0r0i]˜;QTPQTs0YkYfmeYfX6YfsGdQI˜<d`a0YkSTPRQTh0j!Vqs0rwd`a0YfPRY(YfvGcei`dRiQTsyY

VqP`_k˜;QUPNYuVI_ba!YfsGd`PRx*º8Á

© -

»

:Â > ¬ Á - » ®

ces6d`a0YkX*h0med`cej0mece_Vqd`ceQTsdWVqp0meYT¥

Ó.ceslVqmzmex6¢NYr0YblsyY2dRa0Y!Û¡Õ2× $0Û@*Â~¨

©>ª

Â~¨Ñ»

:Â >

¬W­

 ®

VIidRa0Y*s0QUsGŸšQUP`ceYfsGd`Ygr!‰TYfPRi`ceQTsQI˜d`a0Y

r0ceSUPWVIjya*9 : >¥¦a0Yd`QUP`h0iH@*Â<cei™dRaGh0iNVPRYfSThymÊVqPMBuŸ>STPWVqj0a¢czdRak˜;QUh0P<‰TYfPRd`ce_fYfiNVqs0rczi<PRYVIr0cemex*žbŸ>‰TVImeYfsGd¥

>s*VIr0ryczdRceQTsk¢NYr0Yb8s0Y @ ¨

©«ª

¨C»

: >

¬W­

®

VIi.d`a0Ys0QUsGŸ>QTP`ceYfsGdRYfr(‰TYgP`i`ceQUs2Qq˜ld`a0Y›VuxGmeYfxkr0c¡VISTPbVIX

9 : > Qq˜™d`ayY(d`PRcz‰Gc¡VIm8STPRQTh0jwr0Y}ls0Yfr!pGx*dRa0Y(j0PRYfi`YfsGdbVId`ceQUs

©» N L

:HM8>

¬ L

:PO>

¬ L ® ¨ ©» N L ® ¥

à™àG’I“0‘ @ à ’Iä @ Â

Gkce‰UYfs¤dRa0YP`Yfm¡VIdRceQTs

L Ã 5 ©Á Â

¨ÑÁ

Ã

¨ÑÁ Ä ¨ T ®

VIs0rd`a0Yj0PRYfi`YfsGdbVId`ceQUs

©» N L

:IM>

¬ L :O>

¬ L Ã ®

o8meYfdkh0i

r0Y}ls0Y(dRa0Y(i`Ygd

» :Ã ><¨C¿ST

¬ Á ÃÂ ¬ Á ÃÃ ¬ Á ÃÄ Å F

» :Ã >

cei2VwSUP`QThyjÏVIs0r—ced`i1X*h0med`cej0mec_Vqd`ceQTswdbVIp0meY*¢QTh0merr0cei`j0m¡Vux!dRalVId2»

:Ã >

cei(cei`QUXZQUP`j0a0ce_d`Q!»

:Â > ¥

–—Yki`ayQTh0mer!p8Y2Vu¢VIP`YkdRalVIddRa0Y(P`YgmÊVqd`ceQTs

L

ÃkPRYfj0m¡VI_fYgid`ayY(P`Yfm¡Vqd`ceQTs

L

Â~VIsyrdRalVId

L

ceis0Q*meQUs0STYfP

(10)

s2

s1

s3 e

Ó.czSUh0P`Y7 5(GkPWVqj0aZQq˜dRa0YkSTPRQTh0j!»

:Â >

˜;hym8mzmeYfr*ces*dRa0ceiÇj0P`Ygi`YfsGdWVqd`ceQTs 22s0QUd`Yces0_gczryYfsGdWVImemex(dRalVId

L

Â

L

ÃI¥U^sGx*QUjlYfPbVIdRczQUs*ceiÇ_fQTX6j0h0dbVIp0meY

˜;PRQTX‚d`a0Ykj0PRYfi`YgsœdbVIdRczQUs¤VIsyrZced_VIswp8Y(YVqi`cemex*i`a0QI¢s6˜;PRQTX

©- ®

d`a8VId$5

Á Ã Á Ã ¨ Á Ã

¢a0YgP`YoÇo ÏVIPRYÍVqmzm.r0cei`dRczsy_fd¥ÆYfdAK

Ã

plYd`a0Y*iRYfdkQI˜NYgmzYgXZYfsGd`ikQq˜ KdRalVId"YfÒGhlVIm.T*VIi(V*r0cePRYf_fd

_fQUs0i`YgҜhyYfs0_fY*Qq˜

L Ã

oG_fmeYVqP`mex5

K Ã ¨ ¿·Á

- K 5TÁ¨CÁ

[ \

 Á [ ] à Á [ `

Ä N a b

-0// Å

Vqs0r*˜;QUPNdRa0YkiWVqXZYP`YuVIi`QUs!VIiVIp8QI‰TYTo K à cei{V1s0QTPRXVqm0i`h0pySTP`QUh0jZQq˜ZKCp0hydczd&cziVImeiRQ2s0QUP`XwVIm0ces K Â

a0Ygs0_fYDK  cziryYf_fQTX6jlQUiWVqp0meYcesGd`Qd`a0Yk_fQUi`YfdRiM5

K Ã 5 © Á Ã :Ã [\

>

 Á à :Ã[ ] >

à Á à :Ã

[^`

>

Ä ®

Á ÃÂ

K(Ã 5 © Á Ã :Ã [ \ Â >

 Á à :Ã[ ] >

à Á à :à [ `>

Ä ®

Á ÃÃ

K(Ã 5 © Á Ã :Ã [ \>

 Á à :Ã[ ]  >

à Á à :à [ `>

Ä ®

Á ÃÄ K Ã 5 © Á Ã :Ã [\

>

 Á à :Ã[ ] >

à Á à :Ã

[^`

Â>

Ä ®

Vqs0rw¢NYkQTpydWVIceswV1˜šVI_fdRQTPSUP`QThyj75

KÂ>EK(èC¿SK(Ã

¬ Á ÃÂ

K(Ã

¬ Á ÃÃ

K(Ã

¬ Á Ã

Ä

K1ÃuÅ

©… ®

cei`QUXZQUP`j0a0ce_d`Q!» :Ã

>b¥@¦a0Y6ces0r0Yfv!Qq˜ K(Ãces KÍÂ(czi +KÍÂ*5K1à .{¨ -lo@dRa0YfP`Y}˜;QTPRYZd`ayY*czsyr0YfvQI˜ K(Ãces

KÑcei35H+K 5K(à .™¨ +K 5,K .+K 5,K(à .¨[

3 ¥ wQUP`Y(j0PRYf_fcei`Ygmzx 2PRYb˜;YfPkdRQdRa0Y¦a0ceP`r!cei`QUXZQUP`j0a0ceiRX

dRa0YfQTPRYfX 2 E K(Ã"cei{Vs0QUP`XwVIm8i`h0p0SUP`QUh0jwQI˜ZK EK(ÃkVIsyrZd`ayYfs 5

©K EK(Ã

® E ©

KÂ<EK1Ã

®

¨À¿SK EK1Ã

©

E K(Ã

®

ÁqÂ

©

EK1Ã

®

ÁuÃ

¬u©

KÍÂ EK(Ã

®

ÁgÄTÅ

F ©T®

ÆYfdh0iryYbls0Y1¨

©† ¬ [ ¬ „ ¬ ®

VIs0rw_fQUs0i`cer0YgPd`ayY~iRYfdQq˜™PRYfj0P`Ygi`YfsGdWVqd`ce‰TYgi 5

» :Ã >

¨C» :Ã >>»

:Â > ¨ ¿·Á Ã \ Á

¬  - Å F ©Š ®

(11)

$(

ÝGÚ7ÚgÞÚÖRÕzÚ

>d(iRa0QThymzrp8YZ_fmeYVqP˜LP`QTX

©… ®

VIs0r

©U®

2¤VIs0rd`ayYÓ.ceP`i`dkcei`QUXZQUP`j0a0ceiRX d`a0YfQUP`YfX 2!d`a8VId KAE K(Ã1czi

cei`QUXZQUP`j0a0ce_d`Q*»

:Ã >

VIs0r*¢YiRalVImem8iWVuxd`alVqdNdRa0Y¢QTPRr0iÇQI˜™»

:Ã >

alVu‰TYdRa0YZÉR_VIs0QUs0ce_VImeË"˜;QUP`X ˜;QTP&d`a0Y

SUcz‰UYfswj0P`Ygi`YfsGdWVqd`ceQTs.¥0¦<Q(_VqP`P`xwQUh0d{V1˜Lh0meml_fQUs0s0Yf_gd`ceQTswQI˜<d`a0Y(›VuxGmeYfx*r0c¡VISUPWVqX 9 :à > ceswÓEceS8¥-2¢cedRa

VqP`_fi *ºlÁ

© -

»

:Ã > ¬ Á - » ®

o0¢Ykr0YfdWVqcem@d`a0Yk˜LQTmemeQI¢czsyS~PRYfm¡VIdRczQUs0i

Á Á !$#¨)Á Â

L J 5¾Á

Á Â2 "! # %#¨ Á ©Á Á ®

¨CÁ Ã Á

Á Ã Á Ã %#¨ ©Á Á ® Ã !$#¨ Á ÃÂ

L JJ 5 Á Ã Á ÃÂ

"%#¨ ©Á Á Â ® Ã

¨ Á Á Ã ]

¨Á

Ã

Á Ä Á ¨ Á Ã ©Á Á ® !$#¨)Á

Ã

ÁqÂ

Á Ä ÁqÂ{¨CÁ

à ©Á

ÁIÂ

®

¨½Á

à ©Á à Á ®

¨CÁ Á ]

¨Á

Á ÄÂ Á

¨CÁ ÃÂ ©

ÁqÂfÁ

®

¨½Á

ÃÂ ©Á Ã Á ® ¨ ©Á ÃÂ Á Ã ® Á

¨ Á Ã Á

Á ÃÂ Á Á

!$#

¨)Á ÃÂ

ÁqÂ

Á Ã Á ÁIÂ

¨½Á

à ©Á à Á ® ¨ ©Á à Á à ® Á ¨ Á àÁ

p8Yfd>¢YfYfs YfmeYfX6YfsGd`i*ces »o&¢a0YfP`Y ¨ ¨ [U¥<¦a0YfxÏayYfmejÏd`Q—dRPWVqs0i>˜;QUP`XVqsGx—j0P`QGr0h0_gd8ÁwcesœdRQ

dRa0Y2_uVIs0QUs0ce_VIm.˜;QUP`X QI˜czdRiPRYfj0P`Ygi`YfsGdWVqd`ce‰TY

©

¢a0cedRY(‰TYfPRd`ce_fYfiVIP`YP`Ygj0mecz_uVId`ceQUs0iQq˜Nd`a0YgczPka0QUXZQUmzQUSTh0Y

ces—ÓEceS8¥- ®

¥@Ó.ceslVImemexZ¢Y2ryYbls0Y*dRa0Y2rycÊVqXZQUs0r @1Ã1¨

©>ª

Ã

¬W­

à ®

VIidRa0Y*s0QUsGŸšQUP`ceYfsGd`Ygr¤‰UYfP`iRczQUs!QI˜d`a0Y

r0ceSUPWVIjya*9;:

Ã

>b¥I>s0_fcer0YfsGdbVImemexœou¢Ys0QTdRYd`alVqd™dRa0ceiÇSTPbVIj0a¢VIiÇÌGs0QI¢spGx F a0PRczÌGalVqs0r0Y7+ù‹. VqplQUh0dEVIdRces

F ÒGhlVqP`Y*r0Ygi`ceSTs0i*VIsyrÈVqi`i`QG_fc¡Vqd`ceQTsi`_ba0YfX6Yfi2Vqs0r—XZYfsGdRczQUs0Yfr!pGxNceSUSTi3+e[ .{p8Yf_Vqh0i`Y6i`QTX6Y2iRjlYg_fc¡VIm

j0PRQTj8YfP`dRceYfikQI˜™cedRii`j8Yf_fd`PRh0X¤¥

à™àG’I“0‘ @ <

42<àGä8’Ià*

@ÙyÚH@Ö`ÚgÞ}Ú!$0ÜLÕTÜ¡× $ W» N L :IM8>

¬ L

:PO>

¬ L < X ÛUÚ$yÚfÞÕ %TÖR×TÝ KAEK < ××UÖ`ÛUÚÖH-

<

eÞf×2×UÖ

0Ù(0/Ü;×6ÜzÙyÚ(ÞfÚuÜN×(Ö`Ú ÖRÚfÞfÚ!$0ÜLÕTÜ0ÚgÞ

»

:=<1>

¨À¿IÁ

à \

\ Á Ã ]

]

FGF F Á Ã \ Á

b -

©† ¬ [ ¬ „ ¬

®f¬u©

† A I ; [ ® Å F

k’Iä@ä ^"j0j0mexGces0S2dRa0Yk¦a0ceP`rwcei`QUXZQTPRj0a0cei`XÑdRa0YfQTPRYfX‚YfslVIpymzYgi~VIs6ces0r0h0_fdRce‰TYkj0P`QGQq˜W¥0Ð"Ybls0Y,5

K b ¨À¿IÁ

- K L b ©

Á¨ T ® Å~¨C¿·Á

Ã

[ \

 Á

Ã

[ ]

à Á

Ã

[ `

Ä N a b

-3// Å

» :b >

¨À¿ST

¬ Á Ã

\

 ¬ Á

Ã

\

à ¬ Á

Ã

\

Ä Å

(12)

e s22s1 s12 s23s1 e e

s22s3

s22s2 s23s2 s23s3

s2 s3

s23s3 s22s2 s32

s22 s1

s21s1

s32 s22

e

s21s2 s21s3

s3 s2

Ó.czSUh0P`Y - 5(GkPWVqj0aZQq˜dRa0YkSTPRQTh0j!»

:Ã >

˜;QUPÍVqsGx'A

© [ A I ®

¥<›mzYuVIP`mex%K < K < Q Â

K Vqs0r—p8QTd`aK < Q  VIs0rK < VIPRYZs0QUP`XwVIm<ces

K*o8dRa0Yfs%K < Q  EK < cei(V*s0QUP`XwVIm@i`hyp0STPRQTh0jQI˜ K EK < VIsyr!d`a0Y*ÒGh0QUd`ceYfsGd

©

KAEK < ® E ©K < Q Â E K < ® czi

cei`QUXZQUP`j0a0ce_ÇdRQAKAEK < Q  ¥ h0d<pGx(ces0r0h0_fdRceQTs¢NYÌGs0QI¢ÏdRalVId +K 5 K < Q Â. ¨ - < Q Â

Vqs0rd`alVqdZK EK < Q Â

ceicei`QUXZQTPRj0a0ce_d`Q*dRa0Y(iRYfd

»

:=<

Q Â> ¨ » :< Q Â> F FGF

» :Ã

>>» :Â > F

Óyh0P`dRa0YfPRXZQTPRY~» :=<1>.czi&P`YVqr0cemzx*VkSUP`QThyjZVIs0r*ceid`a0YiRYfdQI˜@P`YfjyP`YfiRYfsGdWVIdRce‰TYfi"QI˜K

< Q Â E K <

¥S#Yfsy_fYkd`a0Y

ces0r0YgvZQI˜K

<

ces KÀcei7+K 5K

< . ¨ +K 5K

< Q Â.+K < Q Â 5K

<

.@¨ - <

VIsyrdRa0Yki`Yfd 5

» :<?>

¨C» :=<1>>»

:=<

Q Â >

¨À¿IÁ JÁ JJ - K Á J - » :=<1>

¬ Á JJ - »

:=<

Q Â> Å

ceid`ayY(i`YfdQq˜ÇP`Yfj0PRYfi`YgsœdbVIdRcz‰UYfikQI˜KAEK

< ¥

ÆYfdÇh0i<_Vqmzm(9;:=<?>8dRa0Yr0ceSTPbVIj0a(Qq˜ld`ayYSTP`QUh0j*»

:=<?>

¥u¦<Q_VqP`PRx(QTh0dÇV]˜;h0memU_fQTs0syYf_fd`ceQUs*QI˜ 9;:=<?>Æ¢czdRa2VIPR_fi

6ºlÁ

© -

»

:=<?>

¬ Á - » ®

¢YkX*h0i`dNVqr0QTjyd{V1P`Yfryh0_fd`ceQUsjyP`QG_fYfiRid`Qd`hyP`sVqsGx*¢NQUP`r8Á"cesœdRQ2QUs0Y 2

Vqs0r*QTs0mex(QUs0Y)22_VIsyQTs0ce_VqmG˜;QTPRX Á à \

\ Á Ã ]

]

FGF FÁ Ã \ Á

pGx2h0iRces0Skd`a0YPRYfm¡VId`ceQUs0iÇQI˜@d`ayYj0P`YfiRYfsGdWVqd`ceQTs

VqiNced<¢{VqiNryQTs0Y˜;QUP IZ¨C„0¥U^ _fQUsG‰TYfs0ceYfsGdÇ¢Vuxczi&j0P`QI‰Gcer0Yfr*pGxd`a0YkVIp8QI‰TYces0r0h0_gd`ceQTs¢a0ce_ba*r0Ybls0Ygi

V /W× 0×TÝ $0Û Þ /bÙ0ÚځQq˜)9 :=<?> ˜;PRQTX ˜;QTh0P*ÉR_fQTjyczYgi`ËZQq˜ 9 :=<

Q Â> oyQTs0Y1_fQTjGxw_fQTPRP`YfiRjlQUs0r0ces0S6¢czdRa!QTsyY

_fQUi`Yfd"QI˜K

< Q

Â!EK

<

¥y–—Yj0PRQœ_gYfi`i(VIi˜LQTmemeQI¢i 5

[T¥€YfX6QI‰TYZVqsœx—VIPR_wczsD9;:=<

Q  >ces0ryh0_fYfrpGx—d`a0YwPRYfm¡VId`ceQUs L < Q

Â2ÈiRczsy_fY L < Q

Â(ceis0Q¤meQUs0STYfP

˜;h0mlmemeYfr32Vqs0rZj8YfP«˜;QTPRX dRa0Y(QTj8YfPbVId`ceQUsZ˜LQTPYVI_baw_fQTjGxG¥

„0¥€YfjymÊVq_fY(VIsGxZX6cei`i`ces0SVIP`_kces9;:=<?>&pGxZVs0Yf¢ÀVIPR_(ces0r0h0_fYgrpGx6d`a0YkP`YgmÊVqd`ceQTs L < ¥

(13)

Ó.ceSTh0PRY(‹(5G^À‰GceYf¢ Qq˜$@1VIiV1_fQTX6jlQUh0s0rZQq˜$@  pœx @

>s0ryYfYfr!V(X6QTPRYNSUYfs0YfPbVIm@_fQUXZj8QTh0s0r*iR_ba0YfXZY"_VIs6plY"i`YfdRd`meYfr6˜;PRQTXVIsGxi`h0p0SUP`QUh0jZQq˜KÀVIir0YfdWVqcemzYgr

dRa0YfP`YuVu˜;dRYfP¥

käl’Iä ((;“0’Iá

×TÖÕ $( A © [ A I ; [

®

9H:=<1> /WÕ $ bÚkÕTÖfÖRÕ $ %UÚbÛ(ÕIÞÕ /b× ×UÝ $0Û*×H-

< Q b

/W× ¡ÚgÞ

× 9H:

b

>

k’Iä@ä K < K b K VIs0rwp8QTd`a K b VIs0r K < VIP`Y1s0QTPRXVIm@ces0K*¥y¦a0YfP`Y}˜;QTPRY K b E K < ceis0QUP`XVqm

ces K EK < Vqs0rZdRa0YkҜhyQTd`ceYfsGd

©

KAE K < ®E ©K b E K < ®

ceicziRQTX6QTP`jya0ce_d`Q*»

:b >

¢a0QTiRYSTPbVIj0a6ceiE9;:

b

>b¥U¦a0Y

sGh0X*p8YfPQI˜<_fQTjyczYgiQI˜ 9H:b ><cei +K b 5K

<

.`oGd`a8VIdceiNdRa0Y(ces0r0YgvZQI˜K

<

cesUK4b0¥

^"iVIp8QI‰TYwdRa0Y!_fQUs0s0Yf_fdRces0S—i`_ba0YfX6Y!_fQUs0i`cei`dRiZcesP`YfX6QI‰GczsyS¤VIsGxÏVIPR_!ces0r0h0_gYfr s0QI¢pGxæd`a0Y!PRYfm¡VuŸ

dRczQUs

L b oGcesZYVq_ba!QI˜EdRa0Y7-

< Q b

_gQTj0ceYfiQq˜;9H:

b > N

dRa0Yfs!VIjyj0mexœces0S

L < d`QP`YfjymÊVq_fY2Vqsœx*X6cei`i`ces0S(VqP`_kces

9;:=<?>b¥U¦¢NQ1d>xœjycz_uVIm8‰TVImeh0YfiQI˜ A6VIP`Y"P`YfmeYf‰TVqsGdoUslVIX6Yfmex A*¨½[UoTiRQ*9;:=<?>.¢cemem0p8YÎVqP`PbVIs0SUYfrZ¢ced`a3-

< Q Â

_fQUj0ceYfikQI˜<d`a0YSTPbVIj0a9H:

Â

>&r0cei`jymÊVuxUYfrwces Ó.ceSl¥ N

QTP A*¨ I ;

[To0VIi"cesdRa0Y2VqplQI‰UY(_VIiRY(a0ceSTaymzceSUaœdRYfr

˜;QUP IZ¨

3

cesÓ.ceSl¥`‹2˜;QTP_gmÊVqP`ced>xGoTQUs0mex*d`a0Y(X6Yfd`PRce_r0cei`dRP`cep0h0dRceQTsZQq˜Çd`a0Yk‰TYgP`d`YgviRYfdceir0PWVu¢s.¥

= ! !

L‘;ä

@ÙyÚ(ÛÕ× $0Û@ < ¨

©«ª

<

¬b­

< ®

eށÜeÙ0Ú $0× $1`×UÖP¡Ú!$0ÜLÚWÛ3uÚuÖbÞP¡× $w×"ÜzÙyÚ(Û%TÖRÕ Ù 9H:<?>

ÜeÙ0Ú ÇÕzÚ %TÖRÕ0Ù¤×*ÜzÙyÚ %UÖ`×UÝP W » N L :IM>

¬ L

:PO>

¬ L < X bÜNÙyÕIÞ(¹%¨ - <

uÚÖgÜ0/bÚgÞ2Õ $yÛ8-

<

ÚbÛ!%TÚgÞ

@ÙyÚ*ÞfÚÜ× uÚuÖfÜ/WÚgÞ7eÞ

ª < ¨ »

:<?>

$ÕTÛTÛ¡Ü¡× $—ØÇÚ*ÖRÚ

Ý1¡ÖRÚ2ÜeÙ0ÕUÜÇ» bÚ,/z×qÞfÚWÛwÝ $0ÛUÚÖ3$ ÚuÖbÞfÚfÞ1Þ}×

ÜeÙ0ÕUÜNÜeÙ0Ú1ÞfÚÜ×(ÚbÛ!%TÚgÞ7/WÕ $0bÚ2ÛUÚ $0ÚbÛ gÖ`× 9H:=<1>kÕIÞ

­ < ¨C¿T¿

¬!

Å

<#"

ª < Q Â

!-

»&Å$

^"mzm8r0Yb8s0ced`ceQTs0i¢a0ce_baZ¢cemem0p8Yi`Ygdh0jZces*d`ayY~iRYfÒGh0Yfm8˜;QUPNdRa0YrycÊVqXZQUs0r2PRYfi`hymzd&˜;PRQTXÑd`a0YkSUYfs0YfPbVId`ces0S

j0PRQG_fYfi`i1QI˜ 9H:=<1>b¥0>s!j8VIP`dRce_fh0m¡VIPuo0d`ayY2_fQUXZj8QTh0syriR_ba0YfXZY1QI˜ 9H:=<1>¢cemzm@p8Y*VIj0j0meceYfrwQTs @ <

Vqi¢Yfmemš¥

^ _fQTX6j0meYfd`Y(‰GceYf¢ÀQq˜ @0To @Z·o @ÍÃ1ceir0cei`j0m¡VuxUYfr!ces!ÓEceS8¥

3!©

_fQTX6jlVIPRY~¢cedRa!d`a0Yr0ceSTPbVIj0ayi9H:Â>VIsyr

9;:Ã >ÇcesÓ.ceSl¥*VIs0rwÓEceS8¥- ® ¥

Références

Documents relatifs

Unité de recherche INRIA Rocquencourt, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex Unité de recherche INRIA Sophia-Antipolis, 2004 route des Lucioles, BP 93,

Unite´ de recherche INRIA Rocquencourt, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex Unite´ de recherche INRIA Sophia-Antipolis, 2004 route des Lucioles, BP

Unité de recherche INRIA Rocquencourt, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex Unité de recherche INRIA Sophia-Antipolis, 2004 route des Lucioles, BP 93,

Unité de recherche INRIA Rocquencourt, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex Unité de recherche INRIA Sophia-Antipolis, 2004 route des Lucioles, BP 93,

Unité de recherche INRIA Rocquencourt, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex Unité de recherche INRIA Sophia-Antipolis, 2004 route des Lucioles, BP 93,

Unité de recherche INRIA Rocquencourt, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex Unité de recherche INRIA Sophia-Antipolis, 2004 route des Lucioles, BP 93,

Unité de recherche INRIA Rocquencourt, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex Unité de recherche INRIA Sophia-Antipolis, 2004 route des Lucioles, BP 93,

Unité de recherche INRIA Rocquencourt, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex Unité de recherche INRIA Sophia-Antipolis, 2004 route des Lucioles, BP 93,