hal.inria.fr · HAL Id: inria-00072477 Submitted on 24 May 2006 HAL is a multi-disciplinary open...

47
HAL Id: inria-00072477 https://hal.inria.fr/inria-00072477 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. An hybrid Approach for the Computation of Guided Modes in Integrated Optics A. Bermudez, Gómez Pedreira, Patrick Joly To cite this version: A. Bermudez, Gómez Pedreira, Patrick Joly. An hybrid Approach for the Computation of Guided Modes in Integrated Optics. [Research Report] RR-4148, INRIA. 2001. inria-00072477

Transcript of hal.inria.fr · HAL Id: inria-00072477 Submitted on 24 May 2006 HAL is a multi-disciplinary open...

Page 1: hal.inria.fr · HAL Id: inria-00072477  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination ...

HAL Id: inria-00072477https://hal.inria.fr/inria-00072477

Submitted on 24 May 2006

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

L’archive ouverte pluridisciplinaire HAL, estdestinée au dépôt et à la diffusion de documentsscientifiques de niveau recherche, publiés ou non,émanant des établissements d’enseignement et derecherche français ou étrangers, des laboratoirespublics ou privés.

An hybrid Approach for the Computation of GuidedModes in Integrated Optics

A. Bermudez, Gómez Pedreira, Patrick Joly

To cite this version:A. Bermudez, Gómez Pedreira, Patrick Joly. An hybrid Approach for the Computation of GuidedModes in Integrated Optics. [Research Report] RR-4148, INRIA. 2001. �inria-00072477�

Page 2: hal.inria.fr · HAL Id: inria-00072477  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination ...

ISS

N 0

249-

6399

ISR

N IN

RIA

/RR

--41

48--

FR

+E

NG

ap por t de r ech er ch e

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE

An hybrid approach for the computation ofguided modes in integrated optics

A. Bermudez, D. Gomez Pedreira and P. Joly

N ˚ 4148

Mars 2001

THEME 4

Page 3: hal.inria.fr · HAL Id: inria-00072477  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination ...
Page 4: hal.inria.fr · HAL Id: inria-00072477  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination ...

������������ ��������������������������� �"!#�%$&�'�(�'�)�"���*�,+&$��) -�. !#� -�./0�1���1���'�2+���3�4�. �����'�)� /

576'8�9;:1<>=?�@ 9BADC4E76�FG=H <I9;AKJ29 @ :19;LM:ONPNRQ @ J26�S HUTMV4WX�Y'Z[�\-[�]-^`_Uab\-cUdbe;f)ahgjik[Of�gjlUf)ab\-ahmne;f�aogUip [�m�qjm)f Z[�\-[Om2rOgj\KlUdh[Osj[Om

t2u gwvx[Of�y&i p [Omz ewlDl{g u f p [ u [Or Y [ u r Y [|i&}w]�~�]j�,^���e u m(�R�w�D~�^�]j�%lDe;�w[Om

�����O�������;�w��� i�f Y aom-�3g u)��� �3[�e u [Kabiwf)[ u [Om)f)[ p abi�f Y [�ijcD\-[ u aor�e�d(eRlDl u g;sjab\Ke;f�aogUi�g;�&ewi[Oah�w[�iR�Be;dbcU[Il u gj�Udh[�\�lDgwm)[ p a�i� �¡&e u ahm)abiU�¢� u gj\£f Y [KrOgj\%lDcUfne;f)ahgjiIg��(�UcUa p [ p \¤g p [Oma�iabiRf)[O� u e;f�[ p gjlUf)ahrOm*��e��w[O�jcUa p [Om � � Y ahr Y e u [�lDe u f�aor�cUdbe u r�e;m)[Om�g;�¥gjl{[�i���e��w[O�jcUa p [Om�¦

§ [�rOgjiUm)a p [ u e�m)f u e;f�a©¨�[ p �(e��w[O�UcUa p [3f u ewiUm)dbe;f)ahgjiDe;dhdhqKabiR�Be u abewiRf.abi-f Y [�abiR¨'iUaof�[ªl u gUlDe�«�je�f)ahgji p a u [OrOf)ahgji4¦ � f�m r u gwm)mx«¬m�[OrOf)ahgjiaom3e;dhm)g�mncDlDlDgwm�[ p f)g��D[�ewi-cDiU�DgjcDi p [ p ewi p m)f u e;f)a­¨�[ p\-[ p abcD\�� Y [ u [Pewi�eRlDl u gjlUabe;f)[�lD[ u f1c u �De;f)ahgji,g;�®f Y [ u [1� u e;rOf�aogUiIabi p [Os Y e;mK�D[O[�i,abiwf u g;«p cUrO[ p f)g-[�iUmnc u [f Y [&[OsUaom�f)[�iUrO[-g;�¯�UcUa p [ p \-g p [Om�¦° i p [ u f Y [P�3[�e � �UcUa p abiU�±e�m)mncD\KlUf)ahgji � e²\¤[Of Y g p f�g¢rOgj\KlDcUf�[�f Y [P�UcUa p [ p \-g p [OmY e;m&�D[O[�iIl u gUlDgwm)[ p ewi p ewiDe;dhqU³O[ p abi�´b~w~�µ¶¦ X�Y aom&\-[Of Y g p eRlDlD[�e u m&e;m&eKrOgU\��UabiDe;f�aogUi�g;�ewiDe�doqUf)ahr�e;d¥\¤[Of Y g p m�� Y ahr Y fne � [�abiwf)g7e;rOrOgjcDiRf®f Y [�cDij�{gjcDi p [ p ewi p m)f u e�f)a­¨�[ p r Y e u e;rOf)[ ug;� f Y [&l u gjlDe;�Ue;f)ahgji�\-[ p abcD\·ewi p iUcD\-[ u ahr�e;d¸rOgj\KlDcUfne;f�aogUiUm�� Y ahr Y r�eRi��D[ u [ p cUrO[ p f)gKeiU[Oah� Y �Dg u�Y gjg p g;�¯f Y [�lD[ u fnc u �De;f)ahgji4¦

� i&f Y aom lDewl{[ uO� �3[®e u [ rOgUiUrO[ u iU[ p ��ahf Y f Y [3ijcD\¤[ u ahr�e;djab\KlUdh[�\-[�iRfne;f�aogUi�g��¹f Y [3\-[Of Y g pewi p �3[�l u [Om)[�iRf�m)gj\-[�iUcD\-[ u ahr�e;d u [OmncUdhf)m�¦ºk»j¼�½x¾-¿'�;À��w� � iwf)[O� u e;f)[ p gjlUf)ahrOm � �UcUa p [ p \-g p [Om � gjl{[�iI[Odh[OrOf u gj\Ke��jiU[Of)ahr-�(e��w[O�UcUa p [Om �iUcD\-[ u ahr�e;d \-[Of Y g p m � \-ahsU[ p [Odh[�\-[�iRf)m ��Y qD� u a p \-[Of Y g p m�¦

ÁÃÂ-ÄÅxÆxÇ�È ÄÅ É Ê�ƶËÍÌ�Î

Ï�Ð3Ñ)ÒwÓÕԬРÖ;×BظÖ;ÙÛÚnÜ ÓxÙxÝwЮÑ�Þ©ß�Þ©ÑàظÖ;ÙÛÚnÜ ÓxÙxÝjáDÑ1âÍÔÛã©ÚÛäwÜ å1ß�Þ©æ�ظãèç�ÔÛã©Ñ�Ü éhÔ

Unit e de recherche INRIA RocquencourtDomaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex (France)

T el ephone : 01 39 63 55 11 - International : +33 1 39 63 55 11T el ecopie : (33) 01 39 63 53 30 - International : +33 1 39 63 53 30

Page 5: hal.inria.fr · HAL Id: inria-00072477  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination ...

� ��� ! �� �¸�"� -�·�������) -� �7�"$ª������ �����2$��I ��Õ�&�� -�./�+&$��) ���.�./ �3�����'�$�� �1������.+����.�

��»¹�������» ��� ewiUmKrO[ u ewlDl{g u f � iUgjcUmPiUgjcUm-abiwf�[ u [Om)m)gjiUm��eId��©ewlDl u g;sUa�\%e;f)ahgji�iUcD\��[ u a��DcU[p �©cDi7l u gj�Ud Z[�\-[ p [��Be;dh[�c u m�l u gjl u [Om.[�i7\-ahdoah[�c�iUgji7�Dg u i��[�lDgUc u cDi¤gjl��[ u e�f)[�c u p a �!�[ u [�iRf)ah[Odp [Km�[OrOgji p g u p u [w¦#"3[-fxq¹l{[ p [¤l u gj�Ud Z[�\-[KewlDlDe u e%$&hf p ewiUm&dh[Kr�e�dor�cUd p � gji p [Om'�[Odh[OrOf u gU\Ke;�;«i(�[Of)a��¹cU[Om3�jcUa p �[O[Om3[�i%gjlUf)a��DcU[*abiRf)�[O� u �[O[ � p ewiUm3dh[&r�e p u [ p [�d�� Y q¹l{gwf Y4Z[Om�[ p c¤� e�a��Udh[&�jcUa p e;�R[w¦

* gjcUmrOgjiUm)a p �[ u gjiUm�cDiI�UcUa p [7gjcU�w[ u f�abiw�;e u abewiRf�lDe u f u ewiUm�d�e�f)ahgji p ewiUm-cDiU[ p a u [OrOf)ahgji[Of&gUrOr�cDlDewiRf�f)gjcUf�d��è[OmnlDe;rO[% ,+O¦.-¸e7m)[OrOf)ahgjiIf u ewiUm)�w[ u m�[ p cI�jcUa p [PeRlDlDe u e%$&hf&rOgj\K\¤[¤cDiU[l{[ u fnc u �De;f�aogUi7dogUr�e;dh[ p �©cDi�\-ahdhah[�c�m)f u e;f)a­¨��[�[Of®gUi-�¬e;ahf3d/� Y qDlDgwf Y'Z[Om)[0�¹cU[�dbe p ahm)f u ab�DcUf)ahgji p [d��èabi p ahrO[ p [ u �[1� u e;rOf)ahgji%[Om)f�f)[Odhdh[,�DcU[ p [Om�\-g p [Om��jcUa p �[Om�[Osjahm)f)[�iRf�¦

� ewiUm�´b~w~�µ¥iUgjcUm&e��wgjiUm�l u �[Om�[�iwf1�[�[Of*ewiDe�doqUm1�[ªcDiU[-\��[Of Y g p [&lDgjc u dh[�r�e;dhr�cUd p [Om&\-g p [Om�jcUa p �[Om2�DcUa¥ewlDlDe u e%$&hf�rOgj\K\-[�cDiU[rOgj\-�UabiDe;ahm)gji p [�\3�[Of Y g p [Om*ewiDe;dhqUf)a��¹cU[Om&lDgUc u dbeKl u ahm)[[�i rOgU\KlUf)[ p c \-ahdoah[�c�iUgji lD[ u f1c u ���[I[Of p [�\3�[Of Y g p [Om�ijcD\3�[ u a��DcU[Om¢lDgjc u d�e�l u aom�[²[�irOgj\%lUf)[ p [�dbe7lD[ u fnc u �De;f)ahgji4¦

� ewiUmKrO[�f u e��;e;ahd � iUgjcUmPiUgUcUmKabiwf)[ u [Om)m)gjiUm4�e d/� a�\%lUdo[�\¤[�iwfne�f)ahgji iUcD\3�[ u a5�DcU[ p [�rO[Of�f)[\3�[Of Y g p [&[Of*iUgjcUm*l u [Om�[�iwf)gUiUm��¹cU[Od��DcU[Om u [OmncUdhfne;f�m*ijcD\3�[ u a��DcU[Om�¦6�¿����O½)�87%�»0� �Ig p [Om&�jcUa p �[Om � gji p [Om9�[Odh[OrOf u gj\Ke��ji��[Of)a��DcU[Om � gjlUf)a��¹cU[-abiRf)[O� u �[O[ � \��[Of Y g p [OmiUcD\3�[ u a5�DcU[Om � �[Od:�[�\-[�iRf)m�\-ahsjf�[Om � \3�[Of Y g p [Om Y qD� u a p [Om�¦

Page 6: hal.inria.fr · HAL Id: inria-00072477  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination ...

����������� ���� ������������ ������� ��� �!���"���#��$�%&� ��'���'�(���) � �

* �&���4�3���4/

+ ,�- ����¿�À ���;�/. ¿ - 0

1 ����»�2¬¿4� � � 7 �D�/. ¿ - ¿32*�544»¢»6.87�» -#9 � 7��4»;:���¿'� 7b» �=<�>@? A

B C � �²»D�5.M��� 7.�#:D:���¿6ED.��I�D�/.b¿ - ¿#2��544»�:¥��¿'� 7 » � <�>GFH? +#+�D¦b~ X�Y [�f u cDiUr�e�f)ahgji7g;��I ¦ � iRf u g p cUrOabiU�Pf Y [�lDe u eR\-[Of)[ u3z ¦&¦&¦�¦&¦¦&¦&¦�¦&¦ ~R~�D¦©� z [Om)gwdbcUf)ahgji g;� f Y [�l u gj�Udh[�\ <�>KJL? ¦&¦¦&¦&¦�¦&¦&¦�¦&¦&¦¦&¦&¦�¦&¦¦&¦&¦�¦&¦ ~���D¦©� �IahsU[ p �Ûg u \-cUdbe;f)ahgji7g;� <�>NMJ ? ¦&¦�¦&¦&¦¦&¦&¦�¦&¦&¦�¦&¦&¦¦&¦&¦�¦&¦¦&¦&¦�¦&¦ ~�O�D¦è] X�Y [�m)[ u ah[Om�f u cDiUr�e;f)ahgji4¦ � iwf u g p cUrOabiU��f Y [�lDe u ew\-[Of)[ uGP ¦&¦�¦&¦¦&¦&¦�¦&¦ ~�Q�D¦RO � ahm)r u [Of)ah³�e;f)ahgji ¦�¦&¦&¦�¦&¦&¦¦&¦�¦&¦&¦¦&¦&¦�¦&¦&¦�¦&¦&¦¦&¦&¦�¦&¦¦&¦&¦�¦&¦ ~�S

0 � ��.TE�»DÀ¸½�4�¼¥�¥�5.ÍÀVU - . �O» »)7 » �I» - �W:���¿��;»DÀ ����»|�O¿ �O¿ 7 9 »|�54'»V:¥��¿'� 7 » �<�>NMJ ?&X +ZY]�¦b~ � ahm)r u [Of)ah³O[ p \¤aosU[ p �Ûg u \-cUdbe;f)ahgji�¦&¦&¦¦&¦&¦�¦&¦&¦�¦&¦&¦¦&¦&¦�¦&¦¦&¦&¦�¦&¦ �R�]�¦©� �IahsU[ p « Y qD� u a p �Ãg u \�cUdbe;f�aogUi�¦&¦�¦&¦&¦¦&¦&¦�¦&¦&¦�¦&¦&¦¦&¦&¦�¦&¦¦&¦&¦�¦&¦ �{~]�¦©� ��e;f u ahsK�Ûg u \-cUdbe;f)ahgji�¦�¦&¦&¦¦&¦�¦&¦&¦¦&¦&¦�¦&¦&¦�¦&¦&¦¦&¦&¦�¦&¦¦&¦&¦�¦&¦ �R�

[ C � �²»D�5.M��� 7.�#:D:���¿6ED.��I�D�/.b¿ - ¿#2��544»I¿(:�»D���D�O¿4�]\^<8_�`baD? 1#[OD¦b~ "(gjiUm)f u cUrOf�aogUi7g;�¯f Y [�ewlDl u g;sjab\Ke�f)ahgji7mnlDe;rO[�¦&¦&¦�¦&¦&¦¦&¦&¦�¦&¦¦&¦&¦�¦&¦ ��cOD¦©� � [1¨'iUahf)ahgji g;��f Y [�gjl{[ u e;f)g ud\fe�g Xh <8_�`ji#? ¦&¦�¦&¦&¦�¦&¦&¦¦&¦&¦�¦&¦¦&¦&¦�¦&¦ ��QOD¦©� "(gj\KlDcUfne;f�aogUi�ewi p l u gjl{[ u f)ah[Om*g��(´jk e�g Xh µ ¦&¦&¦�¦&¦&¦¦&¦&¦�¦&¦¦&¦&¦�¦&¦ �R�OD¦è] "(gjiUm)f u cUrOf�aogUi7g;�¯f Y [�\Ke;f u ahsI´bl e�g XJ g h µ�¦&¦&¦�¦&¦&¦�¦&¦&¦¦&¦&¦�¦&¦¦&¦&¦�¦&¦ �R�

m C � �²»D�5.M��� 7®��»D�%� 7b��� B#BcD¦b~ X�Y [�gjlUf)ahr�e;d�¨'�D[ u f)[Om�f�¦&¦&¦¦&¦�¦&¦&¦¦&¦&¦�¦&¦&¦�¦&¦&¦¦&¦&¦�¦&¦¦&¦&¦�¦&¦ �R�cD¦©� X�Y [�abiwf�[O� u e;f)[ p gUlUf)ahrOm�f)[Om)f|¦&¦�¦&¦&¦¦&¦&¦�¦&¦&¦�¦&¦&¦¦&¦&¦�¦&¦¦&¦&¦�¦&¦ ��S

non çGp�q�r&q�s

Page 7: hal.inria.fr · HAL Id: inria-00072477  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination ...

] ����� ��%������� ����� �� �� �@�����G����% ��� %&��� �#��� ��� �����

� � ������� %$����'�)�"�

� i f Y aom��3g u���� �3[²e u [ abiwf)[ u [Om)f)[ p abi f Y [�iUcD\-[ u ahr�e;d&ewlDl u g;sjab\Ke�f)ahgji�g;��eRi�[Oah�w[�iR�Be;dbcU[l u gU�Udo[�\�l{gwm)[ p a�i� �¡&e u ahm)abiU�¢� u gj\£f Y [KrOgj\%lDcUfne;f)ahgji,g;���jcUa p [ p \¤g p [Om-abi�abiRf)[O� u e�f)[ pgjlUf�aorOm���e��w[O�jcUa p [Om�� Y ahr Y e u [�lDe u f)ahr�cUdbe u r�e�m)[Om�g;� gjlD[�ik��e��R[O�jcUa p [Om�¦

y&lD[�i���e��w[O�jcUa p [OmKe u [�l u gjlDe;�je�f)ahgjiIm)f u cUrOfnc u [Om-� Y ahr Y e u [KmncDlDl{gwm)[ p f�g²�D[�abiR�Be u a©«ewiRf���ahf Y�u [OmnlD[OrOf*�{gwf Y f)g%f Y [&�w[Ogj\-[Of u qPewi p f)g-ahf)m*l Y qUm)ahr�e;d�r Y e u e;rOf)[ u aom�f)ahrOmªcDi p [ u eRiwqf u ewiUm)dbe;f)ahgji e;dhgjiU�KgjiU[�l u ah�Uahdo[O�R[ p mnlDe;rO[ p a u [OrOf)ahgji � dh[OfªcUm�mne�q�� +

� � Y aor Y rOgRa�iUrOa p [Om��ahf Yf Y [&abiR¨'iUahf)[-l u gjlDe;�je�f)ahgji p a u [OrOf)ahgjikg;�¥f Y [���e��R[Om�¦ � i�lDe u f)ahr�cUdbe uO� f Y [ u [1� u e;rOf�aogUiKabi p [Os��g;� f Y [���e��R[O�jcUa p [&��ahdod p [�lD[�i p gjiUdhqPgUiKf Y [&fx�3g�f u ewiUm)�w[ u m)[*rOgUg u p abiDe;f�[Om���� < �! ` � ¡ ? g;�f Y [�r u gwm�m.m)[OrOf)ahgji%g;�¥f Y [��jcUa p [w¦ X�Y [3� cDiUrOf�aogUi"� < � ? rOgRa�iUrOa p [Om���ahf Y f Y [ u [1� u e;rOf)ahgji%abi p [Os#� < � ? g��¯e � ��� �$� �!%&��� �/%&�/�3)�� \-[ p abcD\|gjcUf�m)a p [�e��{gjcDi p [ p u [O�wahgji&% g��¥f Y [ < �' ` � ¡ ? lUdbewiU[� Y gRm)[ p ab\-[�iUm)ahgjiUm&e u [�m)g-mn\Ke;dhd4f Y e;f � � u gj\ f Y [&\Ke;f Y [�\%e;f)ahr�e;d�lDgwabiRf�g;�¥�Uah[O� � f Y [�r u gwm�mm)[OrOf�aogUiIg;�.f Y [-�jcUa p [Kahm&rOgjiUm)a p [ u [ p e;m�ewi¢cDiU�DgUcDi p [ p±p gj\%e;abi4¦ X�Y ahm&ahm�� Y q��3[�m1lD[�e �g;�.ewi �'�6�/� �(e��w[O�UcUa p [w¦

(�)

*

(,+

(�-

. ah�jc u [K~0/21,3547698;:�<�=?>�@A<5BC4D@FE96HGI>J69KMLN4DO�P�>Q54DRTS�K�O�4U>�@�OA69:�4U8;:�<TK�8D4�<�=$6H:�4U8D<,<TG9O�K�@N>J694�E9V,E96H4DW�XY ikgjlUf)ahr�e;d4¨'�{[ u aom&ewikgjlD[�ik�(e��w[O�UcUa p ["�Ãg u � Y ahr Y f Y [ u [1�Ã[ u [�iUrO[-\-[ p abcD\ ahm Y gj\¤g;«

�w[�iU[OgUcUm5/ #�Iahm�rOgjiUm�fnewiRf�¦ X�Y [�mnl{[OrOa­¨�rOaofxq g;�¯ewi7abiRf)[O� u e;f�[ p gjlUf)ahrOm���e��w[O�jcUa p [�dhah[Om*abikf Y [�¬e;rOf�f Y e;f&f Y [ u [1�Û[ u [�iUrO[�\-[ p abcD\ ahm Y [Of)[ u gw�R[�iU[OgjcUm��DcUfm)f u e;f�a©¨�[ p / #��gjiUdhq p [�lD[�i p m-g;�gjiU[-mnlDe�rO[K�Be u a�eR�Udo[ � � ¡ �Ûg u abiUm)f1ewiUrO[w¦ � �®f Y [K\Ke�f)[ u abe;dhm&rOgj\Kl{gwm)abiU�¢f Y [ p a ��[ u [�iRf&d�e�qw[ u me u [�r Y gRm)[�i��ahf Y e�mncUahfnew�Udh[ u [1� u e;rOf)ahgji-abi p [Os � f Y [�if Y [�[�iU[ u �wq-g;�4f Y [3��e��R[®r�eRiK�D[��R[ u f)a­«r�e;dhdhqKrOgjiR¨'iU[ p abiKf Y [*\Ke;f)[ u a�e�dj��ahf Y f Y [3dbe u �w[Om�f.abi p [Os'¦[Z®cUf2ahf.ahm.f Y [ p aom�f u ab�DcUf)ahgji%g;��f Y [u [1� u e;rOf�aogUi¢abi p [Os a�iUm�a p [%f Y [ u [O�wahgji"%|� Y ahr Y4� a­�®r Y gwm)[�i¢l u gjlD[ u dhq < m)[O[7´©��µ � ´b~���µ ?O� e;dhdhgB��mY e u \-gjiUahr*[Odh[OrOf u gj\Ke;�jiU[Of�aor��(e��w[Om g��'¨'iUahf)[�f u eRiUm)�w[ u m)[3[�iU[ u �Rq�f�g�l u gjlDe;�je�f)[3��ahf Y gjcUf®e�fx«f)[�iUcDe;f)ahgji e;dhgjiU�Kf Y [ p [O�UahrO[w¦ X�Y [Om)[&��e��w[Om*e u [*r�e;dhdh[ p ���� �����]�@�/��� � < g u ������ �'�]��� �/�L� ?

\^] n_\a`

Page 8: hal.inria.fr · HAL Id: inria-00072477  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination ...

����������� ���� ������������ ������� ��� �!���"���#��$�%&� ��'���'�(���) � O

ewi p e u [�lDe u f)ahr�cUd�e u m)gRd�cUf�aogUiUm�g;� � e�sj�3[Odhd��èm�[ �DcDe;f)ahgjiUm�g;�¯f Y [��Ãg u \��� � ` � +`���� � � � � ��� ��������� (�)�� `��� � ` � +`���� � � � � ��� ���������� (�)��b` < ~R¦b~ ?

� Y [ u [� _ � �ahm*f Y [ � � ���N� � % � %&�"!/���/�#)T� < g u ���N� � � �� ��� ? g;� f Y [&��e��w[ �� a#� �¤aom�f Y [ ��� ���/�3��%$j�/% < g u �(%&�'�Z�L�� ���� ��)'� �6� �� �3 ? g��¥f Y [�\¤g p [ ��&� � � � � <�' � � �&`"' ¡ � � �&`(' +� � ��? ewi p � � � � � <�) � � �&`() ¡ � � �&`") +

� � � ? e u [¢� � �w[Or1«f)g u ¨�[Od p m p [Om)r u ab�UabiU�¢f Y [ p ahm)f u ab�DcUf)ahgji g;�¯f Y [�[Odh[OrOf u gj\%e;�jiU[Of)ahr&¨�[Od p abi�[�e;r Y r u gwm�mm)[OrOf)ahgji � f Y e;f*\-cUm)f�mne�f)ahmx�Ãq%f Y [+* �#����!�%&� �6� �/��%b� �!���#��% �C� rOgji p ahf)ahgji

,.--<�/ � / ¡10 / � / ¡ ?32 �547698 < ~R¦©� ?

:�;�<�=?>@

ACB

D AFEHG�AJI?K

. ao�Uc u [�� /._Uf u cUrOfnc u [&g;�.e-�jcUa p [ p ��e��w[w¦ML p [�iUgRf)[Om�f Y [-l Y e;m)[&�w[OdhgUrOaofxqw¦_DcUr Y m�gwdbcUf)ahgjiUmKe u [-f Y [KgjiU[Om�3[¤e u [-a�iRf)[ u [Om�f)[ p f�g�rOgj\KlDcUf)[w¦ Y dhf Y gjcU� Y f Y [K[Os¹e�rOf

\-g p [Od < ��e;sj�3[Odhd��èm�[ �DcDe;f)ahgjiUm ? ahm¥�R[OrOf)g u abe;d � gjiU[ r�ewi"m Y g;��f Y e;f � cDi p [ u f Y [ ���'�N������� � �3)��e;m�mncD\KlUf)ahgji < m)[O[K´©��µ¯ewi p ´ ~/S�µ ?O� f Y e;f�ahm � d�e u �w[&��e��w[�ijcD\-�{[ u ewi p �3[�e � �;e u abe;f)ahgjiUm�g;� f Y [u [1� u e;rOf�aogUi�abi p [Os � f Y [3m)[�e u r Y abiU�&g;���UcUa p [ p �(e��w[Om¸r�ewi-�D[ u [ p cUrO[ p f)g�f Y [2�Ûgwdhdog;��abiU�&m)r�e�d�e ul u gU�Udo[�\

<�>N?�OQPMRTSVU _W� � `jaX� �ZY SVU\[^] -�¡ <  �¡ ? < [X_� � ?a`cb�dfehgHe Y gi+j [ 0 i ¡ [ � _ ¡!�'¡ [ ` < ~R¦©� ?

� Y [ u [ [ p [�iUgRf)[Om�ewiRq¢g��®f Y [Kf u ewiUm)�w[ u m)[-rOgj\KlDgUiU[�iwf)m ' � � �&`"' ¡ � � �&`() � � � g uk) ¡ � � � g;�f Y [[Odh[OrOf u ahr�g u \Ke;�jiU[Of)ahr�¨�[Od p ¦

non çGp�q�r&q�s

Page 9: hal.inria.fr · HAL Id: inria-00072477  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination ...

c ����� ��%������� ����� �� �� �@�����G����% ��� %&��� �#��� ��� �����

X�Y [2�DcU[Om)f)ahgji7�3[*e pDp u [Om)m3abi7f Y ahm(lDeRlD[ u ahm�f)g�m�gwdh�w[ªiUcD\-[ u ahr�e;dhdhq¢l u gj�Udh[�\ <�>@? ¦ X�Y ahml u gU�Udo[�\ r�ewi �D[�rOgUiUm)a p [ u [ p abi�fx�3g-��e�qUm < f Y [&m)[OrOgUi p gjiU[��{[Oa�iU�¢l Y qUm)ahr�e;dhdoqI\-g u [ u [Odo[1«�;ewiwf ? /���&ah�w[�ikf Y [�l u gUlDe;�je;f)ahgjikrOgjiUm)fneRiwf a ewi p f Y [ u [1� u e;rOf)ahgjika�i p [Os p ahm)f u ab�DcUf)ahgji � < � ?O�

¨'i p f Y [�lDcUdhmne�f)ahgji _ ewi p f Y [&f u eRiUm)�w[ u m)[�¨�[Od p [ < � ? ¦���&ah�w[�i f Y [�lDcUdhmne;f)ahgji _ eRi p f Y [ u [1� u e;rOf)ahgji abi p [Os p ahm)f u ab�DcUf)ahgji�� < � ?O� ¨'i p f Y [l u gjlDe;�Ue;f)ahgji7rOgjiUm)f1ewiwf a eRi p f Y [&f u ewiUm)�w[ u m�[�¨�[Od p [ < � ? ¦

X�Y [ u [Od�e�f)ahgjiUm Y ablI�D[Ofx�3[O[�i _ ewi p a r Y e u e;rOf�[ u ah³O[Om�� Y e;f3ahm*r�e�dodh[ p f Y [ ���T�$�Z��%b� � ��� g;��f Y [\-g p [w¦

� i%[�e;r Y r�e;m)[ � gjiU[ Y e;m3f)gm)gwdh�w[&e&m)[Od­�Í«¶e p v¶gRa�iRf�[Oah�w[�iR�Be;dbcU[�l u gU�Udo[�\�a�i�eRiKcDij�{gjcDi p [ pewi p m)f u e;f)a­¨�[ p p gj\Ke;abi � � Y ahr Y \Ke � [OmPf Y [IijcD\¤[ u ahr�e;d&m)gwdbcUf)ahgji iUgji f u ah�Uabe;dÛ¦ § [¢��aodhde p gUlUf Y [ u [&f Y [�¨ u m�f�gjlUf)ahgji �DY g;�3[O�w[ u f Y ahm*r Y gwahrO[ Y e;m*iUg u [�e;d4a�i��'cU[�iUrO[-gji7gUc u ijcD\¤[ u «ahr�e;d¥\¤[Of Y g p ¦ X�Y cUm � �3[���ahdhd¥�D[&abiRf)[ u [Om)f)[ p abikrOgj\KlDcUf)abiU�Kf Y [��jcUa p [ p \¤g p [Om*e�m)m)gUrOa�e�f)[ pf)g,[Oao�R[�iw�;e;dbcU[Om _ ¡ abi�f Y [ p ahm)r u [Of�[¢mnl{[OrOf u cD\�g;�&f Y [�gjl{[ u e;f)g u�� � � � � ¡ < i+j 0 a ¡ ?O�e;m�mncD\-abiU��f Y [Oq�[OsUahm)f < m)[O[I´©��µ�ewi p ´b~���µ.�Ûg u [OsUaom�f)[�iUrO[�rOgji p ahf)ahgjiUm ? ¦ X�Y [Om)[7[Oah�w[�iw�;e;dbcU[Ommne�f)ahmx�Ãq < m)[O[K´ ~w~ � S�µ ?

i ¡�� � ¡� 4 _ ¡ 4�� � i � ` < ~R¦è] ?� Y [ u [ � � �£mncDl

(� -- �� � �

ewi p � � i � p [�iUgwf)[Om2f Y [�� u [�e�f)[Om)f�dog;�3[ u �{gjcDi p g;�'f Y [�[Om)m)[�iRf)abe;dDmnlD[OrOf u cD\ g;�'f Y [�gjlD[ u e�f)g u� � ¦ § [&m Y e;dhd p [�iUgRf)[' ��� � _�`ji � ]   ¡�� _ � � ` i � � `Di ¡�� �'¡� 4 _ ¡ 4 � � i ��� 8X�Y [2fxq¹lUahr�e;dUm)ahfncDe;f)ahgji"ahm¥f Y [ �ÃgRdodhg;��abiU� /��Ãg u e��wah�w[�i"�Be;dbcU[3g;� i¥��� � Y e;m�e3¨'iUahf)[3ijcD\-�D[ u g;�[Oah�w[�iR�Be;dbcU[Om�� _ ¡� < i#? ` ~�������� � � ¦ X�Y [®iUcD\-�D[ u � � \Ke�q��;e u q&��ahf Y i ewi p ����� mncDl�� �r�ewi��{[¢abiR¨'iUahf)[w¦ . g u ewiRq �!�"��� � f Y [#�jf Y [Oah�w[�iR�Be;dbcU[ _ ¡� <�i#? [OsUaom�f)mK�Ûg u ewi�abiRf)[ u �Be�d´ i �� `ji �� µ'g;���;e;dbcU[Om®g�� i�� �$� i �� 4 i �� � 0 6 ¦ i �� <Ûu [Om1lD[OrOf)ah�w[Odhq i �� ? ahm3r�e;dhdh[ p f Y [�dhg;�3[ u<Ûu [OmnlD[OrOf)ah�w[OdhqIcDlDlD[ ub? &%%&� �'%��� � g u )/��&( �*) ��e��R[�ijcD\-�D[ u �Ãg u f Y [+�Uf Y �jcUa p [ p \-g p [w¦ � ie-dhgwf�g;�¯m�aof1cDe;f)ahgjiUm i �� � 0 6 ¦� §0Y [�i i-, i �� ��_ � <�i(?�. �� � i � ewi p f Y [&rOg u)u [Omnl{gji p abiU�K[Oah�w[�iR� cDiUrOf�aogUi¢ahm�dh[Om)m�ewi p

dh[Om)m*rOgUiR¨'iU[ p ¦� � � i �� � 0 6 � � Y [�i i/ 0 6 � f Y [7rOg u)u [Om1lDgji p abiU��[Oah�w[�iR�¬cDiUrOf)ahgji�ahmP\¤g u [�ewi p\-g u [&rOgUiR¨'iU[ p abi�f Y [&dbe�qw[ u10 ¦

\^] n_\a`

Page 10: hal.inria.fr · HAL Id: inria-00072477  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination ...

����������� ���� ������������ ������� ��� �!���"���#��$�%&� ��'���'�(���) � Q

����

����

� � �

� ��� ��

� ���� ����

� ��. ah�jc u [-� / " u gwm)m�m)[OrOf)ahgji7��ahf Y f YDu [O[ p a ��[ u [�iwf�dbe�qw[ u m�¦

%» �I����� +���+ � � &%� ��� %��� � �Z��%����)/�C� � % � �������� � � � ^���R���/�#����� ��L� �/�%$j��� ����� ��� &%���L� (� �/�3�� ��� � �6��)��%���� �@��� ��� �8� < � �'� ´è]�µ ? &%��%&� �8� ��)'� ��� ��)���%&��&%� &%��� ��f�&� ��� $j�'� � �'����R���/�#����� ��L�!�T��� ����#��%���)��0� �����!�/� �( � ��� ��)�% �N��� � �@� %&�^&%���N���/%� ���6� �� $�� �^����&% %&� �$�Z�')/��@&%�K� %C�/� ��)����6��� �Z��%T� ��)��� ���6�d����&%�G������ �f� �#� &%�/���#��o� �!���#���% �L� ���� � � %&� � �G�(%&� )��� )'����6� � �3��&�@�/���/� �

� i�f Y [�m)[ �DcU[Od � �3[Pm Y e�dod u [ p cUrO[¢gjc u m)[Odh�w[OmKf)g�eIf YDu [O[�d�e�qw[ u%u [1�Ã[ u [�iUrO[¢\-[ p abcD\ rOg u�u [1«mnl{gji p abiU��f)g < m)[O[ . ao��¦¹� ?

#� � � ¡ � � !" !#� �$ a­� � ¡ ] 0 �� ��� � �! ` � ¡ � ]   ¡ ` � ¡ 4 � � `��% a­� � ¡ ] 0 ��� � �! ` � ¡ � ]  -¡ ` �%4 � ¡ 4'& � `��($ a­� � ¡ ] 0 �� ��� � � ` � ¡ � ]  -¡ ` � ¡ � & � `

� Y [ u [��®[%r�ewi±e�m)mncD\-[7��ahf Y gjcUf-dhgwm)m-g;�*�R[�iU[ u e;dhahf¶q,f Y e;fF� �$ � ��($ ¦ § [�e;dhm)g�e;m)m1cD\-[f Y e�f®f Y [�lD[ u fnc u �De;f)ahgji&% ahm�abiUrOdbc p [ p abikf Y [&rO[�iwf u e;d4dbe�qR[ u 0 ¦*)�gB�3[O�w[ u�� f Y [�ijcD\-[ u aor�e�d\-[Of Y g p �3[*e u [*�wgRa�iU�-f)g-l u [Om)[�iRf3[Osjf)[�i p m���ahf Y \¤a�iUg u \¤g p a­¨�r�e;f)ahgjiUm�f)g-f Y [*r�e�m)[*� Y [ u [��%-ahm�e-�¬cDiUrOf)ahgji g;� � ¡ � � Y ahr Y abiUrOdbc p [Om-f Y [�r�e�m)[-g;�.m)[O�w[ u e�d Y gj\-gw�R[�iU[OgjcUm&dbe�qR[ u m � [O�w[�ia­�.f Y [�l{[ u fnc u �De;f�aogUi"% ahmªiUgRf�rOgj\KlUdh[Of)[Odhq�[�\-�D[ p [ p abi�gjiU[&g��¯f Y [�\ < m)[O[K´b~���µ ? ¦

y��®rOgjc u m�[ � f Y [P\Ke;abi p a,+Pr�cUdhfxq eR\-gjcDiRf)m*f�g u [ p cUrO[Kf Y [-[ ��[OrOf)ah�w[-r�e;dhr�cUdbe;f)ahgjiUm-f)g�e�{gjcDi p [ pIp gj\Ke;abi�abi7mnlDe�rO[�ewi p f Y [&�R[Ogj\-[Of u q7g;� f Y [ p [O�UaorO[-\Ke � [Om�a�\%lDgwm)m�a��Udh[-f Y [-cUm)[g;�3rOdbe;m)m)ahr�e;d�e u f�a©¨�rOabe;d.�{gjcDi p e u qIrOgji p ahf)ahgjiUm�¦ . g u a�iUm�fnewiUrO[ � �Ãg u gjlUf�aor�e�d ¨'�D[ u m � gjiU[%r�ewi[OsDlUdhgwahf�m)[�lDe u e;f)ahgji g;�®�;e u abew�Udh[Om�abi�l{gwdbe u rOgUg u p abiDe;f)[Om&gjcUf�m)a p [PeKrOa u rOdh[.-�/�g;� u e p abcUm10[�iUrOdhgwm)abiU�-f Y [ u [O�wahgjiA% f)g&� u aof�[(eRi�[OsDe;rOf � a u ahr Y dh[Of3f)g * [�cD\KeRiDi-f u ewiUm1lDe u [�iRf¥rOgji p ahf)ahgjigji2- / < m)[O["Z2gjiDiU[Of�´©��µ �43 gwdhq�ewi p t gRa u ao[ u ´b~��Oµ3g u �"ah�wgwdha�ewi p \ [Odhdh[ u ´©�Bµ ? ¦ X�Y ahmKahmKiUgdhgjiU�w[ u lDgRm)m)ab�Udh[®abigjc u r�e�m)[ p cU[3f)g3f Y [.m)f u e;f)a­¨�[ p iDe�fnc u [ g;�Df Y [ u [1�Ã[ u [�iUrO[3\-[ p abcD\�¦���e Y �[´b~�]�µ¥l u gUlDgwm)[Om�ewi7ewlDl u g;sUab\Ke;f)[&\-[Of Y g p rOgUiUm)ahm)f)abiU�KabiKf Y [*abiRf u g p cUrOf)ahgji7g;�¥fx�3g�e u f)a­¨�rOa�e�d

non çGp�q�r&q�s

Page 11: hal.inria.fr · HAL Id: inria-00072477  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination ...

� ����� ��%������� ����� �� �� �@�����G����% ��� %&��� �#��� ��� �����

Y g u ao³OgUiwfne�d'�DgUcDi p e u ah[Om3� Y [ u [*e � a u ahr Y do[Of�g u * [�cD\%ewiDiKrOgUi p aof�aogUiKahm®eRlDlUdoah[ p ¦ X�Y [*\Ke�a�ip u e��*�De�r � gjiU[�r�eRi7¨'i p abi f Y ahm&\-[Of Y g p ahm*f Y e;f�ahf*ahm&iUgwf�[Os¹e;rOfT/ f)gK�w[Of�rOgjiR�w[ u �w[�iUrO[f)gf Y [�f u cU[�m)gRd�cUf�aogUi-ahf.ahm®iU[OrO[Om)m1e u q-f)g�\Ke � [®f Y [�fx�®g Y g u ah³Ogjiwf1e;d��DgjcDi p e u ah[Om®�Rg&f)g&abiR¨'iUaofxq �� Y ahr Y ahm�w[ u qI[Os¹l{[�iUm)ah�w[�ijcD\-[ u aor�e�dodhqw¦ � fr�ewi�e;dhm)gI�D[K[OsDlD[OrOf�[ p f Y e�f&f Y [Pe;rOr�c u e�rOq¢g;�f Y [ u [OmncUdhf)m p [�l{[�i p m&gji7� u [ �DcU[�iUrOq¢abi�f Y [m)[�iUm)[-f Y e;f�f Y ahmª\-[Of Y g p ��ahdhd¥�Rao�R[��w[ u q��Rgjg pu [Om1cUdof�m*� Y [�ikf Y [&[�iU[ u �wq7g;� f Y [�\-g p [&ahm*�w[ u qP�3[Odhd�rOgjiR¨'iU[ p a�ikf Y [&�w[ u f�aor�e�d p a u [OrOf)ahgjiUm�¦y&iIf Y [KrOgjiRf u e u q � �3[Kr�ewi [OsDlD[OrOf�e p [Of�[ u ahg u e;f)ahgji g;�®f Y [Ke;rOr�c u e;rOqI� Y [�i i ahm�rOdhgwm�[Kf)gm)gU\-[&r�cUfx«¬g%����e��w[ªiUcD\-�D[ u ¦

X�Y [�\-[Of Y g p �3[�l u gjl{gwm)[a�ikf Y ahm*�3g u�� rOgjcUd p �{[�rOgjiUm)a p [ u [ p e;m�ewi7ab\Kl u g;�w[�\-[�iRf�g;���e Y �[8�èm¯\¤[Of Y g p ¦ � f.ahm.�De;m)[ p gUi�e u [1�Ãg u \�cUdbe;f�aogUi �� &%� $j� ���#� ��% � g;��l u gj�Udh[�\ < >N? ¦ X�Y ahmiU[O�,�Ãg u \-cUd�e�f)ahgji � abiwf u g p cUrO[ p abiK´b~R~ � S�µ � ��ahdhd¹�{[ u [Or�e;dhdh[ p abi-_U[OrOf)ahgji-�D¦ X�Y [�i � f Y [.gUcUf)dha�iU[g;��f Y ahm(lDeRlD[ u ahm�e;m �Ûgwdhdhg;��m�¦._U[OrOf)ahgji��"ahm�rOgjiUrO[ u iU[ p ��ahf Y f Y [&ijcD\¤[ u ahr�e;d�ewlDl u g;sjab\Ke�f)ahgjig;��f Y [7l u gj�Udh[�\�¦ § [%��ahdod3m Y g;� Y g;� f Y [ p gj\Ke;abi,g;�(iUcD\-[ u ahr�e;d3rOgj\%lDcUfne;f)ahgjiUmr�ewi��D[u [ p cUrO[ p f)g²e u [OrOf1ewiU�wdh[Pm1c u)u gjcDi p abiU��f Y [¢l{[ u fnc u �De�f)ahgji4¦ � i�_U[OrOf)ahgji�] � �3[�l u gjl{gwm)[�e\-ahsU[ p « Y qD� u a p ¨'iUahf)[�[Odh[�\-[�iRfP\-[Of Y g p �Ãg u iUcD\-[ u ahr�e;d u [Om�gwdbcUf)ahgji�abi�f Y [ u [OrOfneRiU�wdh[¢ewi p�3[-� u ahf)[f Y [Kl u gj�Udh[�\ abi²\%e;f u ahs��Ûg u \k¦*_U[OrOf)ahgji O p [�e;dhm&��ahf Y f Y [-rOgjiUm)f u cUrOf�aogUi¢g��.f Y [p ahm)r u [Of�[�gjlD[ u e;f)g u m�ewlDl{[�e u abiU��abi f Y [�ijcD\¤[ u ahr�e;d�ewlDl u g;sUa�\%e;f)ahgji4¦ . abiDe;dhdoq�ijcD\-[ u aor�e�du [Om1cUdof�mªe u [&�wah�w[�i�abi¢_U[OrOf�aogUi cD¦

� � ��.�����!�$,�)�(�'�)�"� ���I����� �.�)+��3���3���1$�� ������ �)�3! �����-4[Of&cUm�abiRf u g p cUrO[�/

I � ��� � �! ` � � ` �' ]   � < �� 0 �� ? ` I � ��� � �' ` & ��` �! ]   � < �� 0 �� ? 8X�Y [�a p [�e ahmKf)gk�Ãg u \�cUdbe;f�[PeIl u gj�Udh[�\�� Y gwm�[PcDi � iUg;�*i� � < � ` � ? ahmKf Y [Pf u e;rO[Kg;�[ < f Y [Km)gwdbcUf)ahgji,g;� <�>N?j? gji�I � I � � I � ¦ . g u �wah�w[�i <8_�`ja ? ] '7� �3[KabiRf u g p cUrO[�f Y [gjl{[ u e;f)g u - � _�`ji � p [1¨'iU[ p e;m��Ãgwdhdhg;��m < �Ãg u f Y [�m�a�\%lUdoahrOahfxqIg;�.f Y [�[OsDlDgRm)ahf)ahgji � �3[�gj\-ahf�f)g\-[�iRf)ahgjikf Y [�ewlDl u gjl u a�e�f)[�� cDiUrOf�aogUiDe;d4� u ew\-[O�3g u)� ewi p u [1�Ã[ u f Y [ u [�e p [ u f)g�´b~R~)µ¸�Ãg u \-g u [p [Ofne�aodhm ? /

- � _�`bi � ��� � [ ������ -���� ����� � [ ������ -���� ( ` � � [ ������ -�������� ` < �{¦b~ ?

� Y [ u [ [ ����� p [�iUgRf)[Om�f Y [m)gwdbcUf)ahgji�g��¥f Y [��{gjcDi p e u q7�Be�d�cU[Kl u gU�Udo[�\< > ��? O i+j [ �!��� 0 < a ¡ i � ¡ _ ¡ ? [ ����� � � a�i 0 �   ¡#" I `[ ����� � gji I 8 < �{¦©� ?

\^] n_\a`

Page 12: hal.inria.fr · HAL Id: inria-00072477  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination ...

����������� ���� ������������ ������� ��� �!���"���#��$�%&� ��'���'�(���) � S

� i < �D¦ ~ ?O� - p [�iUgRf)[Om�f Y [&gjcUf�[ u cDiUahfªiUg u \Ke;d4�w[OrOf)g u f)g^I � g u I � eRi p´���µ � � < ´���µ � ( ` ´���µ � � ?

��ahf Y ´��Oµ � ( � < � ��� ? � ( i < � � (� ? � ( `´��Oµ � � � < � ��� ? � � i < � ���� ? � � 8

X�Y [-a p [�e7ahm&f Y ["�ÃgRdodhg;��abiU� /�fne � [-e-�¬cDiUrOf)ahgji p [1¨'iU[ p gUi I�ewi p m)gwdh�w[f Y [K�DgjcDi p «e u q²�;e;dbcU[¢l u gj�Udh[�\ <�>��6?O�d< � Y ahr Y rOgjiUm�aom�f)m � abiI�¬e;rOf � g;��fx�3g p [OrOgjcDlUdh[ p l u gj�Udh[�\-mT/-gjiU[gjcUf�m)a p [�f Y [�m�f u abl 0 ewi p ewiUgwf Y [ u gjiU[-abiUm)a p [ ? ¦ Z2q�rOgjiUm)f u cUrOf)ahgji � f Y [�¬cDiUrOf)ahgji [ ����� ahmrOgjiRf)abiUcUgjcUm�¦ � i g u p [ u f Y e;f [ ����� �{[�e-m)gRd�cUf�aogUi¢g�� l u gU�Udo[�\ < >N?O� ahf*ahm�[�iUgjcU� Y f)gK[�iUmnc u [f Y [-\Ke;f)r Y abiU�Kg;�.f Y [�iUg u \Ke;d p [ u ao�;e;f)ah�w[Om�gji�f Y [&doabiU[Om � ¡ � �%ewi p � ¡ � &U/ f Y ahmª\-[�eRiUmf Y e�f�f Y [&f Y [�v cD\Kl7g��¯f Y [�iUg u \Ke;d p [ u ao�;e;f)ah�w[g;� [ ����� e;r u gwm�m�I � iDew\¤[Odoq - � _�`ji � � \�cUm�f�{[�[ �DcDe;d�f)gP�{¦ X�Y [�i � l u gU�Udo[�\ <�>@? ahm*[ �DcUah�Be;dh[�iRf&f)g

<�>6? O P�� � i�� ����� SVU _ � ��� R gHe;< _�`bi6? ] '`cb�dfehgHe Y g � R ` Y S���R����(S�� Y�� b ��� � - � _�`ji ���. g u ijcD\-[ u aor�e�d¥lDc u lDgRm)[Om � �3[&cUm)[�e p [OrOgj\KlDgRm)ahf)ahgji7g;� - � _�`bi � abiwf)gKewiUgRf Y [ u f YDu [O[&gjl{[ u «e;f�g u m - � _�`bi � � - � _�`ji � 0 - J � _�`bi � i - � � _�`bi � < �{¦©� ?� Y ahr Y rOg u�u [OmnlDgUi p m*f)gKe p [OrOgU\KlDgwm�aof�aogUi¢g�� [ e;m5/� [ � � � [ �� � ��aof Y [ �� � [ �� < ? f Y [�cDiUa��¹cU[m)gwdbcUf)ahgjikg;�

<�> � ?�� i+j [ �� 0 < a ¡ i � � ¡$ _ ¡ ? [ �� ��� abi 0 �� `[ �� � gji I `� [ ��� � [ 0 [ Jj� ��ahf Y [ � [ < ? f Y [�cDiUa��DcU[-m)gwdbcUf)ahgji�g��< > ?�� i+j [ 0 <�a ¡ i �'¡% _ ¡ ? [ � � abi 0 `[ � gji I `

ewi p [ J � [ JZ< ? f Y [�cDiUa��DcU[-m)gwdbcUf)ahgji�g��<�> J ? � i+j [ J 0 <�a ¡ i � ¡ _ ¡ ? [ J � < � ¡ i � ¡% ?�_ ¡ [ abi 0 `[ J � � gUi I `

� Y ahr Y r�ewi��D[-l u g;�w[ p f)gK[OsUahm)f3�Ûg u rO[ u f1e;abi7�Be;dbcU[Om&g;� _ ewi p i ¦

non çGp�q�r&q�s

Page 13: hal.inria.fr · HAL Id: inria-00072477  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination ...

~�� ����� ��%������� ����� �� �� �@�����G����% ��� %&��� �#��� ��� �����

X�Y [�ik�3[ p [1¨'iU[ - � � _�`bi � � � � [ ��� - � ( ` � [ ��� - � � � `

- � _�`bi � ��� � [ � - � ( ` � [ � - � � � `

- J � _�`ji � � � � [ J� - � ( ` � [ J� - � � � 8< �{¦è] ?

t.u gj�Udh[�\-m <�> � ? ewi p <�> ? e u [�rOgj[ u rOah�w[ < m)[O[ X�Y [Og u [�\·�D¦b~&ewi p X�Y [Og u [�\·�D¦­��abi,´b~w~�µ ?ewi p f Y cUm&cDiUa��¹cU[Odhq�m)gwdh�BeR�Udo[w¦ X�Y [OqIr�ewiI�D[-[OsDlUdhaorOahf)dhq�m)gwdh�w[ p �Rq¢cUm)abiU�²lDe u f)abe;d . gUc u ah[ uf u ewiUmx�Ûg u \ a�i f Y [F�' p a u [OrOf)ahgji4¦ X�Y ahm�e;dhdhgB��m�cUm&f)gPrOgU\KlDcUf)[-[Os¹lUdhahrOahf)dhq±f Y [�m)qD\-�Dgwdhm&g;�f Y [7gjl{[ u e;f)g u m1- � ewi p - ewi p f)g m Y g;� f Y e;f�f Y [Oq Y e��w[Ke lDc u [KrOgjiRf)abijcUgUcUm�m1lD[OrOf u cD\k¦y&iU[Ir�ewi e;dhm)g±m Y gB� f Y e;fKf Y [ gjlD[ u e;f)g u - � i - aom�ewi aom�gj\-g u l Y ahmn\k¦ X�Y [ [Osjahm)f)[�iUrO[ewi p cDiUa��¹cU[�iU[Om)m&g��¯f Y [&m�gwdbcUf)ahgji�g;� f Y [�l u gU�Udo[�\ <�>KJ/? ahmªiUgwf �f�(%'��� %�� gU�w�UahgjcUm�m)abiUrO[ � a�i�w[�iU[ u e;d � f Y [Kl u gj�Udh[�\ ahmªiUg�dhgjiU�w[ u rOgU[ u rOah�w[w¦ � i�´b~w~ � S�µ � aof�ahm&m Y g;�*i�f Y e;f*f Y [�l u gj�Udh[�\<�>KJ ? aom3�3[Odhd­«¶lDgwm)[ p a­�¯ewi p gjiUdhqPa­� _ _]�� < a ?O� � Y [ u [ � < a ? aom�e"¨'iUahf)[ < lDgwm�m)ab�Udoq�[�\%lUf¶q ?m)[Of�g;� ��%�%&�$��C� ��%D� %&�"!/���/�#)�� �L� < mncUr Y e;m3f Y gwm)[&gUrOr�c u)u abiU�7��ahf Y abiwf)[O� u e;d4[ �¹cDe�f)ahgjiUm ? ¦ X�Y [Om)[a u)u [O�UcUd�e u � u [ �¹cU[�iUrOah[Om3r�ewi-�D[�r Y e u e;rOf)[ u ah³O[ p f YDu gjcU� Y f¯e&l u gU�Udo[�\ m)[Of abi-f Y [3rO[�iRf u e;dUdbe�qR[ u0 < m)[O[ -4[�\K\Ke%�D¦©�abi�´b~w~�µ ? ¦ X�Y cUm � a©� _ _]�� < a ?O� - Jj� ewi p f Y cUm - � aom��3[Odhd p [1¨'iU[ p ¦§ [ u [1�Ã[ u f)g±´b~R~ � S�µ.�Ûg u �Be u ahgjcUmKl u gUlD[ u f)ah[Om-g;� - � - �-ewi p - J ¦ � i±lDe u f)ahr�cUdbe uO� ahf�ahm[OsDlUdbe;abiU[ p f Y e;f1- ahmKiUgwf��w[ u q¢[�e;m)qIf)g Y ewi p dh[¢ijcD\¤[ u ahr�e;dhdoq � gjiU[Pg��(f Y [ u [�e;m)gUiUm��D[OabiU�f Y e�f*ahf Y e;m&eKrOgUiwf)abiUcUgjcUm&mnl{[OrOf u cD\�¦ X�Y e;f�aom&� Y q � e;rOrOg u p abiU�Pf)gI´b~w~ � S�µ � �3[�abiwf u g p cUrO[f Y [gjlD[ u e;f)g u

\ � _�`bi � � < - i - � ? � - J` < �{¦RO ?� Y ahr Y ahm7�®[Odhd p [1¨'iU[ p e;mKeIdhabiU[�e u gjlD[ u e;f)g u abi�- ¡ � I � ¦ y&iU[ m Y g;��m-f Y e;f \ � _�`ji � aom7erOgj\%lDe;rOfPgUlD[ u e;f�g u � Y gwm)[¢m1lD[OrOf u cD\ ahm¢lDc u [Odhq p aom�r u [Of)[�ewi p rOgUiUm)ahm)f)m�g;��e�rOgUcDiwfneR�Udo[abiR¨'iUahfxq±g;� u [�e;d.[Oah�w[�iR�Be�d�cU[Om7e p \-ahf)f)abiU���Ie;m�cDiUa��DcU[¢e;rOr�cD\-cUd�e�f)ahgji±l{gwabiwf < m)[O[¢´b~R~)µ3�Ûg uf Y [-l u gUg;� ? ¦

X�Y [ u [Od�e�f)ahgjiUm Y abl��D[Ofx�3[O[�i - � _�`ji � ewi p \ � _�`ji � ahm-m)ab\KlUdhq <Û� p [�iUgwf)[Om-f Y [%a p [�iRf)ahfxqgjl{[ u e;f)g ub? - <8_�`ja ? � < - i - � ? � � 0 \ � _�`ji � � ` < �{¦Rc ?m)g%aof�ahm�gj�R�jahgjcUm�f Y e;f3f Y [-l u gj�Udh[�\ <�>6? ahm�[ �¹cUah�;e;dh[�iwf&f)g-f Y [��Ûgwdhdhg;��abiU�

<�>GFH? O P�� � Y � R � �(S i � � SVU _W� � < _ _]�� <�i(?b? � R gHe <8_�`bi6? ] ' �`cb�d�e�gHe Y g i ~ R ` Y S���R����(S � Y�� b ��� � \ � _�`bi � �\^] n_\a`

Page 14: hal.inria.fr · HAL Id: inria-00072477  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination ...

����������� ���� ������������ ������� ��� �!���"���#��$�%&� ��'���'�(���) � ~R~

g u�� [ �¹cUah�;e;dh[�iwf)dhq � " # P�� � Y � R � �(S i � � SVU _W� � < _ _]�� <�i#?b? � R gHe�< _�`bi#? ] ' � `cb�d�eXgHe Y gg?e � � � ��� R ` g ` ] -�¡ � I � ` _�0� ` Y g R ` ��� RTS �< � 0 \ � _�`ji � ? �0��8 < �D¦RQ ?

X�Y cUm � f Y [�e;dh�wg u aof Y \ �Ãg u m)[�e u r Y abiU�K�jcUa p [ p \-g p [Om�ahm5/~w¦�"3gj\KlDcUf�[&f Y [&[Oah�w[�iw�;e;dbcU[Om�� � _�`bi � g;� \ � _�`bi � ? ¦�D¦�_Ugwdh�w[�f Y [&[ �¹cDe;f�aogUiUm�� � _�`bi � � i ~a�ikf Y [�lUdbewiU[ � _�`ji � ¦

X�Y [�\Ke;abi p a,+Pr�cUdhfxq�aomf Y [7rOgj\KlDcUfne;f�aogUiIg;��f Y [K[Oah�w[�iR�Be;dbcU[OmKg��(f Y [KgjlD[ u e;f)g uf\ � _�`bi � �� Y ahr Y \-cUm)f��D[ p gjiU[�ijcD\¤[ u ahr�e;dhdoqw¦ X�Y ahm���ahdhd��D[&f Y [�gj�Uvx[OrOf.g��¥m)[OrOf)ahgjiUm�� � ]�eRi p OD¦ X�Y [u [Om�gwdbcUf)ahgji g;�¯f Y [ p ahmnlD[ u m)ahgjiI[ �DcDe;f)ahgjiUm�� � _�`bi � � i ~ p gj[Om�iUgRf*l u [Om)[�iRfªeRiwq�lDe u f)ahr�cUdbe up a,+Pr�cUdhfxq²ewi p ahf���ahdhd¥�D[-� u ah['��q¢[OsDlUd�e�a�iU[ p abi¢_U[OrOf�aogUi cD¦

� $-!#� ��)� � �²����������1!#�(�'�)�"� �*� ����� ����� �)�3! ��� ���� i-f Y ahm m)[OrOf)ahgji � �®[3m � [Of)r Y f Y [�\Ke;abi-m)f�[�lUm g;��f Y [�ijcD\¤[ u ahr�e;d�ewlDl u g;sUa�\%e;f)ahgjig;�'f Y [(l u gj�R«dh[�\ <�>GF�? ¦ § [ u [1�Ã[ u f Y [ u [�e p [ u f)g7´b~w~ � ~���µ4�Ãg u \-g u [ p [Ofne;ahdhm*ewi p �Ûg u f Y [�rOg u)u [OmnlDgji p abiU�iUcD\-[ u ahr�e;d ewiDe;dhqUm)ahm�¦

����� ��������������� �!�#"�$%�&$!'�(��*)+�,�#�-$�.���� "���/0�����21��3���345�6�#�!�87X�Y [�¨ u m)f p a,+Pr�cUdhfxq�gjiU[ Y e;m3f)g� e�rO[��Ãg u m)gRdo�UabiU��l u gj�Udh[�\ <�> F ? dhah[Om*abikf Y [�� e�rOf®f Y e;f3f Y [cDi � iUg;�*i-�¬cDiUrOf)ahgji aom p [1¨'iU[ p abiPe"gjiU[ p ab\-[�iUm)ahgjiDe;d��DcUf3cDij�{gjcDi p [ p�p gj\Ke;abi � iDew\-[Odhqf Y [��DgjcDi p e u q I ¦ X g�e��wgRa p f Y ahm p a +7r�cUdofxq � �3[�l u gjlDgRm)[*e p gj\Ke�a�i¤f u cDiUr�e;f)ahgji-l u gUrO[ p c u [w¦X�Y [a p [�eKahm��3g u)� abiU�K��ahf Y � cDiUrOf)ahgjiUm p [1¨'iU[ p gUi�f Y [��{gjcDi p [ p¢p gj\%e;abi

I h � I*9 � � � ` � ¡ � �*: � i z 4 � 4 : � 0 z � `� Y [ u [ z � �Iahm�ewi eRlDl u g;sjab\Ke;f�aogUi lDe u eR\-[Of)[ u p [O�wgRf)[ p f)g�f)[�i p f)g 0 6 ¦ § [ Y e��w[p [�iUgwf�[ p �Rq : � ewi p : � f Y [-ew�Um)rOahm)[Om�g;�¯fx�3g-�w[ u f)ahr�e;d¸doabiU[Om �' � : � <<; �o? ewi p �' � : �<<; � ? [�iUrOdogRm)abiU�Kf Y [&lD[ u fnc u �De;f)ahgji�%P¦��Ig u [OgB�R[ u,= p [�iUgwf)[Om2f Y [ p ahm)f1ewiUrO[ª�{[Ofx�®[O[�i�% ewi pf Y [Om�[�dhabiU[Om < m)[O[ . ah��¦D] ? ¦ § [&m)[Of?>I h � I " I h ewi p cUm)[f Y [&g u f Y gw�wgjiDe;d p [OrOgj\%lDgwm)ahf)ahgji

-�¡ � I � ��- ¡ � I h � @ -�¡ < >I h ? < �{¦b~ ?

non çGp�q�r&q�s

Page 15: hal.inria.fr · HAL Id: inria-00072477  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination ...

~�� ����� ��%������� ����� �� �� �@�����G����% ��� %&��� �#��� ��� �����

��

���

� �

��� �

� �

���. ah�jc u [�] / X�u cDiUr�e;f�aogUi¢\-[Of Y g p ¦

� Y [ u [ - ¡ � I h � <Ûu [Omnl{[OrOf)ah�w[Odhq�- ¡ < >I h ?j? p [�iUgwf�[Om f Y [3mncD�UmnlDe;rO[3g;�D�¬cDiUrOf)ahgjiUm.abi - ¡ � I � � Y gRm)[mncDlDl{g u f�ahm�abiUrOd�c p [ p a�i I h <Ûu [Omnl{[OrOf)ah�w[Odhq >I h ? ¦§ [�e;dhm)gKabiRf u g p cUrO[�f Y [&g u f Y gw�RgjiDe;d'l u gwvx[OrOf)g u�� h gji - ¡ � I h � p [1¨'iU[ p �wq

� h / -�¡ < I ? i . -�¡ < I ? i . � h �����# < �{¦©� ?

� Y [ u [�� � p [�iUgwf)[Om�f Y [&r Y e u e;rOf)[ u ahm)f�aor"� cDiUrOf�aogUi�g;��I h ¦* g;� f Y [�a p [�e�ahm3f)g� u ahf)[*ewi%[ �DcDe;f)ahgji�Ûg u�� h � f Y [�� u [Om)f u ahrOf)ahgji��g;� If)g@I h ¦ _DcUr Y

ewi [ �DcDe;f)ahgji p gj[Om�iUgwf�[OsUaom�f��DcUf*�3[�r�eRi¢� u ahf)[�ewi ewlDl u g;sUa�\%e;f)[�[ �DcDe;f)ahgji � cDl f)g ���j�Z��(�3�/�#������ ��� mn\Ke;dhd�[ u)u g u m � � Y gwm�[�cDi � iUgB��i h ��ahdhd¯�{[�ewi�ewlDl u gBsUab\Ke;f)ahgji7g�� � h 3¦

Z.q p [OrOgj\Kl{gwm)abiU� �e;m � � h 0 < i � h ?ewi p ewlDlUdhqjabiU�7f Y [�gUlD[ u e;f�g u�� h f�g < �D¦RQ ?O� �3[&gj�Ufne�a�i

� h 0 � h \�� h 0 � h \^<� i � h ? �0� `f Y e�f��3[&r�ewi u [O� u ahf)[�e�m

� h 0 � h < - i - � ? � � h - J � h 0 � � h < - i - � ? � <Û� i � h ? - J�� h0 � h < - i - � ? � - Jd<Û� i � h ? � � � 8X�Y ["�ÃgRdodhg;��abiU�7[Om)f)ab\Ke;f)[Om Y e��R[��D[O[�i¢l u gB�R[ p a�i,´b~w~ � ~���µ

� - Jd<Û� i � h ? ��� �! - � � � � �#" � � $ + h `� <Û� i � h ? - J ��� �! - � � � � �#" � � $ + h < �{¦©� ?

\^] n_\a`

Page 16: hal.inria.fr · HAL Id: inria-00072477  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination ...

����������� ���� ������������ ������� ��� �!���"���#��$�%&� ��'���'�(���) � ~��

� Y [ u [&�®[�e�dom�g p [�\¤gjiUm)f u e�f)[*f Y e;f3f Y [ u [&[OsUaom�f)m�� W � �-abi p [�l{[�i p [�iwf&g;� � _�`bi��x� mncUr Y f Y e;f� <8_�`ba ? ] ' `�� <8_�`ja ? � <�� ¡ � & ¡ 0 i ¡ i � ¡% _ ¡ ? �� ¡ � W � � 8

X�Y ahm�m Y g;��m3f Y e;f�f Y [#�¹cDe;dhahfxqPg��¯f Y [�eRlDl u g;sjab\Ke;f�aogUi7��ahdod�iU[O�w[ u p [Of)[ u ahg u e;f)[&[O�w[�i�e;f�f Y [iU[Oah� Y �Dg u�Y gjg p g;�¯f YDu [Om Y gwd p m�¦

� m)f)ab\Ke�f)[Om < �D¦­� ? e;dhdhg;� cUm�f)gPewlDl u g;sUab\Ke;f)[�f Y [�[ �DcDe;f)ahgji < �D¦RQ ? �Rq� � 0 \ h � �"�0� ` � ] - ¡ � I h � < �{¦è] ?

��ahf Y\ h � � h < - i - � ? � � h - J � h ` < �{¦RO ?

ewi p f Y [�i � ��aodhd �D[-ewi�ewlDl u g;sUa�\%e;f)ahgji7g;� � h 3¦X�Y [¢[Om)f�a�\%e;f)[Om < �D¦©� ? r�ewi �D[�l u g;�w[ p f Y ewi � mPf)g u [O�jcUdbe u ahfxq ewi p p [Or�e�q l u gUlD[ u f)ah[Omg;�-f Y [Im)gwdbcUf)ahgji [ J g;��f Y [IabiRf)[ u ahg u l u gj�Udh[�\ <�>KJ/?�< r1� ¦ < �D¦ S ?b? ¦ X�Y [Oq e u [Iab\KlDg u fnewiRf�{[Or�ewcUm)[�f Y [Oq�e;dhdhg;��cUmf)g¢gU�Ufne;abiI[OsDlDgjiU[�iRf)abe;d3[Om)f)ab\Ke;f�[Om&�Ûg u f Y [ u e;f)[Kg��(rOgUiw�w[ u �w[�iUrO[g;� f Y [[Oao�R[�iw�;e;dbcU[Om�g;� \ h f)gKf Y [�[Oah�w[�iR�Be;dbcU[Om&g;� \ ¦2�Ig u [�l u [OrOahm)[Odhq � �3[�l u g;�w[&f Y e;f�f Y [iUgjiU³O[ u g¢[Oah�w[�iR�Be;dbcU[OmKg;� \ h rOgjiR�w[ u �R[�[OsDlDgUiU[�iwf)abe;dhdhq�f)g�f Y [PiUgjiU³O[ u g¢[Oah�w[�iR�Be;dbcU[Om-g;� \e;m z �wgU[Om�f)g-abiR¨'iUahfxq < m)[O[K´ ~w~ � ~���µ��Ûg u p [Ofne;ahdhm ? ¦

Y m&�3[-m Y e;dhd m)[O[-abiIf Y [KiU[OsUf&m)[OrOf)ahgjiUm � f Y [KewlDl u g;sjab\Ke�f)ahgji g;�.gjlD[ u e;f)g u \ h ��ahdhd.�D[p [ u ah�w[ p � u gj\ ewiKewiDe�doqUf)ahr�e;d4rOgj\KlDcUf1e;f)ahgji%g;��f Y [�gjl{[ u e;f)g u < - i - � ?"� eRi p e-ijcD\-[ u aor�e�dewlDl u gBsUab\Ke;f)ahgjikg;�¥gjl{[ u e;f)g u - J ¦��� � � ��� $�� ����"�$%�5$!'��#��� 1���$���� � 4 ��� J��. g u f Y [-l u e;rOf)ahr�e;d�rOgU\KlDcUfne;f)ahgji7g��¯f Y [gjlD[ u e;f)g uG\ h � eKl u [O�UahgjcUm*m�f)[�l�ahm�f Y [ u [Om)gwdbcUf)ahgjig;�.f Y [�l u gj�Udh[�\ <�>KJ ? ¦ X�Y ahm&aom&e7�DgjcDi p e u q��Be;dbcU[Kl u gj�Udh[�\ abi�f Y [m)f u abl 0 � Y gwm)[ u ah� Y fY ewi p m�a p [ Y e�m�rOgU\KlDe;rOf-mncDlDlDg u f-a�iUrOdbc p [ p abi %P¦ t.u gU�Udo[�\ <�>KJ/? r�ewi±�{[¢ijcD\¤[ u ahr�e;dhdoqm)gRdo�R[ p �Rq¢cUm)abiU��e � � d Y�� R�� �CU � S R g ��� � ��� �(S g � � gHe � U f1e � abiU�7abiwf)g�e;rOrOgjcDiRf�f Y [&�¬e;rOf�f Y e;f[ J mne;f)ahmx¨�[Om&ewi Y gj\-gR�w[�iU[OgjcUm � a u ahr Y do[Of&rOgUi p aof�aogUi4¦

X�Y [�a p [�e7ahm&f)g-�Ûg u \-cUdbe;f)[-eKl u gj�Udh[�\ [ �DcUao�;e;dh[�iwf < abiIe-rO[ u fne;abi m)[�iUm)[ ? f)g7f Y [�abiUahf)abe;dgjiU[&�DcUf3m)[Of3abi�e��DgUcDi p [ p¢p gj\Ke�a�i � �RqPcUm)abiU�-f u ewiUm1lDe u [�iRf®�DgUcDi p e u q7rOgji p ahf)ahgjiUm�¦ X g p gf Y e�f � �3[PcUm)[7f Y [K�R[ u f)ahr�e;d.dhabiU[Om ; � ewi p ; � e�m�e u f�a©¨�rOabe;d3�DgjcDi p e u ah[OmKf)g�mnlUdhahf 0 abiwf�ge �DgjcDi p [ p mncD� p gj\Ke;abi 0 �1� rOgjiRfne;abiUabiU�If Y [PlD[ u fnc u �De;f)ahgji � ewi p ewiUgwf Y [ u gjiU[ ��0 " 0 �1�� Y [ u [&f Y [ u [1� u e;rOf)ahgji%abi p [Os�aom�rOgjiUm)fnewiRf�¦ X�Y [�i7fx�3g�m)[�lDe u e;f)[&l u gj�Udh[�\-m&e u [�rOgjiUm)a p [ u [ p /e7l u gj�Udh[�\ abi f Y [�mncD� p gj\Ke;abi 0 � ewi p eRiUgwf Y [ u gjiU[�abi f Y [�m1cD� p gj\Ke�a�i 0 " 0 � eRi p �3[m)[O[�f Y e;f�f Y [7� Y gwdh[¢l u gU�Udo[�\ a�i 0 ahm�m�gwdh�w[ p a­�*f Y [7rOgjiwf�a�iUcUahfxq±g;� [ J ewi p ahf)mKiUg u \Ke;dp [ u ah�;e;f)ah�w[Om�e;r u gRm)m3f Y [�e u f)a­¨�rOa�e�d¥�DgjcDi p e u ah[Om*ahm�[�iUmnc u [ p ¦

non çGp�q�r&q�s

Page 17: hal.inria.fr · HAL Id: inria-00072477  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination ...

~O] ����� ��%������� ����� �� �� �@�����G����% ��� %&��� �#��� ��� �����

� � � � A E ;�� A E ;�� �������� ��� � ��� � � ��������� � ��� � � ������� ���� � ��� � �

���

. ah�jc u [!O /�"(gj\KlDcUfne;f�aogUiKg;� [ J ¦X�Y [ p [1¨'iUahf)ahgjig;��f Y [Om�[ f u ewiUmnlDe u [�iwf��DgjcDi p e u q&rOgji p ahf)ahgjiUm abiw�wgRdo�R[Om¥f Y [2abiwf u g p cUrOf)ahgji

g;��e � a u ahr Y do[Of7f)g * [�cD\K\Kewi�gjl{[ u e;f)g u�� ] � < ) � ¡��� <<; � ? ` ) � ¡��� <<; � ?��8?O� p [�l{[�i p abiU��gji� _�`ji � �wu [Odbe;f)abiU�&f Y [3f u e;rO[2g;��f Y [3m)gwdbcUf)ahgji¤gji ; � ��ahf Y f Y [3f u e;rO[2g;�'ahf)m iUg u \%e;d p [ u ao�;e;f)ah�w[w¦§ [ Y e��w[ p [�iUgRf)[ p �Rq ) � ¡��� <<; � ? f Y [mnlDe;rO[

) � ¡��� <<; � ? ��� ] - ¡ <<; � ? � $�� / � / ¡ < ~ 0"! ¡ ? �� ¡ 4 0 6 �

ewi p �wq.) � ¡��� <<;�? � ahf)m�f)gjlDgRdogR�wahr�e;d p cDe;dÛ¦X�Y ahm�gjlD[ u e;f)g u#� ahm � iUgB��iK[OsDlUdhaorOahf)dhq m)abiUrO[&f Y [&m)gwdbcUf)ahgji7g;��f Y [&l u gj�Udh[�\|gUcUf)m)a p [ 0 �

r�ewi �D[gj�Ufne;abiU[ p �Ua�e7e . gjc u ah[ u m)[ u ah[Om�[Os¹lDeRiUm)ahgji¢ewi p ahm��wah�w[�i¢�Rq < m)[O[K´b~w~�µ��Ûg u p [Of1e;ahdom ?

´ � � _�`bi � ¸µ � � ¡ � � $� � �� � _�`bi � � � � � ¡ � � ` < �{¦Rc ?

� Y [ u [#����� p [�iUgwf)[Om�f Y [&g u f Y gUiUg u \Ke;d��De;m�aom�g;� ) � ¡��� < ´©� ` &�µ ? �wah�w[�i��Rq

�� � � ¡ � � < � � & ? �� ¡ m)abi < ! � � ¡ � & ?�` ! ~ ` < �{¦RQ ?

� p [�iUgwf)[Om�f Y [&[Os¹lDeRiUm)ahgji�rOgU[ +PrOah[�iwf�m*g;� f Y [��¬cDiUrOf)ahgji �abikf Y [��De;m�aom ��� � � ewi p��� < ! ¡ � ¡�� & ¡ 0 i ¡ i � ¡% _ ¡ ? � ¡ ` ! ]%$ 8

Z.q7cUm)abiU��f Y aom3gjl{[ u e;f)g u&��� �3[�r�ewi-� u ahf)[&ewi-[ �DcUah�Be;dh[�iRf3�Ûg u \-cUdbe;f)ahgji%g;��f Y [*l u gj�Udh[�\<�> J ? � Y ahr Y rOgjcDlUdh[Om e,�Be u abe;f)ahgjiDe;d��Ûg u \-cUdbe;f)ahgji abi f Y [±�{gjcDi p [ p0p gj\%e;abi 0 � ��ahf Y e. gjc u ah[ u [OsDlDewiUm)ahgji7gUcUf)m)a p [w¦.�Ig u [ªl u [OrOahm)[Odhq � f Y [&rOgU\KlDcUfne;f)ahgji7g�� [ J�Y e;m�f)gK�D[ p gUiU[&a�ifx�3g-m)f)[�lUm5/

\^] n_\a`

Page 18: hal.inria.fr · HAL Id: inria-00072477  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination ...

����������� ���� ������������ ������� ��� �!���"���#��$�%&� ��'���'�(���) � ~�O

��y&iU[�rOgj\KlDcUf�[Om [ J abiUm)a p [ 0 � �wq&m)gRdo�UabiU��iUcD\-[ u ahr�e;dhdhqKf Y [��DgUcDi p e u q��;e;dbcU[*l u gj�Udh[�\<�>NMJ ?

!!" !!#i+j [ J 0 <�i ¡ i �4¡ _ ¡ ? [ J � < �'¡ i �4¡% ?$_ ¡ [ abi 0 � ` [ J ] ) < 0 � ?[ J � � gji I � � I 9 � 0 �'`� [ J��� � i � [ J gji ; � 8 < �D¦©� ?

� i < �D¦©� ?�� � p [�iUgwf)[Om�f Y [&gjcUf)�wgRa�iU�7iUg u \Ke;d4�w[OrOf�g u f)g-f Y [-�DgjcDi p e u ao[Om ; � g u ; � ¦� \ iUg;��abiU� [ J abiUm)a p [ 0 � � �3[2rOgj\KlDcUf)[2aof.eRiDe;dhqjf)ahr�e;dhdhq-abi�f Y [®[OsUf)[ u ahg u p gj\Ke�a�i 0 " 0 ��jabe%f Y [��Ûg u \-cUdbe;m

[ J�� �' ` � ¡ � � $� � [ �� �

� � � ¡ ��� � $���� (,+ ��� ( � a­� �! � : � `

[ J�� �' ` � ¡ � � $� � [ �� �

� � � ¡ ��� � $������ � � (,+H� a­� �! +4 : ��`< �{¦RS ?

� Y [ u [ [ �� ewi p [ �� p [�iUgwf)[Om&f Y [�[OsDlDewiUm)ahgji rOgj[ +PrOah[�iRf)m�abiIf Y [¤�De�m)ahm$����� g;�3f Y [

f u e;rO[&gUi ; � ewi p ; � g;� f Y [&m)gwdbcUf)ahgji [ J g;� <�>NMJ ? ¦

��� � � "��� . ' $%��4 � � �!��" $,�5$!' ���]MJ �Y mKe¢rOgUiUm)[ �¹cU[�iUrO[�g��(f Y [ p [1¨'iUahf)ahgji < �{¦è] ?O� a�i�g u p [ u f)g rOgj\KlDcUf)[7f Y [7gjlD[ u e;f)g u - J �3[\-cUm)f�rOgj\KlDcUf)[-f Y [-f u e;rO[�g;�.f Y [¤iUg u \Ke;d p [ u ao�;e;f)ah�w[ � [ J � � - gji f Y [-�DgjcDi p e u q"I ¦ X�Y [\Ke�a�i p a,+Pr�cUdhfxq-aom f�g p [Of)[ u \-abiU[�f Y aom�f u e�rO[.gji@I � m)abiUrO[3gji!I " I � ahf r�ewi�D[ p gjiU[3[OsDlUdoahrOahf)dhq� u gj\ �Ûg u \-cUdbe;m < �D¦RS ? ¦

� f ahm.�3[Odhd­« � iUg;�*i-f Y e;f��Ûg u e&ijcD\¤[ u ahr�e;dD[O�Be;dbcDe;f�aogUiKg;��f Y [®f u e;rO[3g;�'f Y [(iUg u \Ke;d p [ u ah�Be�«f)ah�w[3g;�Df Y [2m)gwdbcUf)ahgjig;�'e�m)[OrOgji p g u p [ u [OdhdhablUf)ahrªl u gj�Udh[�\ � f Y [®cUm�[®g��{\-ahsU[ p ¨'iUaof�[®[Odh[�\-[�iRf)mahm&lDe u f)ahr�cUdbe u dhq¢e p ewlUf�[ p ¦ � i p [O[ p � f Y [&� u e p ah[�iRf�g;�¥f Y [&m�gwdbcUf)ahgji7ahm*gjiU[&g��¥f Y [�cDi � iUgB��iUmg;��f Y [²l u gj�Udh[�\�ewi p f Y [¢f u e;rO[�g;��f Y [IiUg u \Ke�d p [ u ah�Be;f�ao�R[²r�eRi �D[ p a u [OrOf)dhq [O�Be;dbcDe;f)[ p��ahf Y f Y [ p [O� u [O[Om�g���� u [O[ p gj\ g;�*f Y ahmKcDi � iUg;�*i4¦ X�Y e;f-aom-� Y q��3[�iUgB�|�wah�w[�eI\-ahsj[ p�Ûg u \-cUdbe;f)ahgji7g;� f Y [-l u gj�Udh[�\ <�> MJ ? ¦§ [&abiwf u g p cUrO[f Y [��w[OrOf�g u � cDiUrOf)ahgji : p [1¨'iU[ p abi 0 � �Rq

: � i � u e p [ J 8 < �D¦b~�� ?* gwf)ahrO[�f Y e;f : �D[OdhgjiU�wm�f)g-f Y [�m1lDe;rO[1) < p ao� `'0 �&? p [1¨'iU[ p �Rq

) < p ah� `'0 � ? � �� ] < -�¡ < 0 � ?b? ¡ / p ah�� ] -�¡ < 0 � ? � 8non çGp�q�r&q�s

Page 19: hal.inria.fr · HAL Id: inria-00072477  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination ...

~/c ����� ��%������� ����� �� �� �@�����G����% ��� %&��� �#��� ��� �����

Y dhm)g¢�3[�e u [-do[ p f)g u [O� u ahf)[-f Y [K�DgjcDi p e u qIrOgji p ahf)ahgjiUm�gji ; � abi�e p a ��[ u [�iRf&��e�qw¦ X�Y [a p [�e%aom�f)gKrOgUiUm)a p [ u f Y [&gUlD[ u e;f�g u�� � �k� � f Y [&abiR�w[ u m)[&g;� f Y [gjlD[ u e�f)g u ��� �wah�w[�i��Rq

´ � � _�`bi � ¸µ � � ¡ � � $� � �� � � _�`ji � � � � � ¡ � � 8 < �D¦b~w~ ?

ewi p f)g u [O� u ahf)[f Y [��DgUcDi p e u q�rOgji p ahf)ahgjiUm�gji ; � ewi p ; � e;m < m)[O[ < �D¦­� ?b?i � <�:�� � ? 0 [ J �0��8 < �D¦b~�� ?X�Y [ u [1�Ãg u [ � �3[ u [O� u ahf)[�f Y [&l u gj�Udh[�\ <�>@MJ ? e;m®e"m)qUm)f)[�\ g��'¨ u m)f.g u p [ u lDe u f�a�e�d p a ��[ u [�iwf�a�e�d[ �DcDe;f)ahgjiUm5/

!!!!!!!!" !!!!!!!!#

. abi p : ] ) < p ah� `'0�? ewi p [ J ] ) < 0 � ? m1cUr Y f Y e;f: 0 � u e p [ J � � abi 0 �'`p ah� : 0�� [ J � � abi 0 �'`[ J � � gUi]I � `i � <�:�� � ? 0 [ J � � gUi ; � `

< �D¦b~�� ?

� Y [ u [��3[ Y e��w[ p [�iUgwf)[ p �"� < � ¡ i � ¡% ?Z_ ¡ [ eRi p � � i ¡ i � ¡ _ ¡ ¦� f�aom [�e�m)q&f)g*l u g;�w[2f Y e;f�f Y [®f Y [®\-ahsU[ p �;e u abe;f)ahgjiDe�dw�Ûg u \-cUdbe;f)ahgjie;m)m)gUrOabe;f)[ p f)g < �{¦b~�� ?O�� Y ahr Y l{[ u \-ahf)m�f)gK�3[�e � [�i7f Y [ u [O�jcUdbe u ahfxqPg;� [ ahm !!!!!!!" !!!!!!!#

. abi p : ]�� ewi p [ J ]� mncUr Y f Y e�f, � � :� i , � � [ J p ah�� 0 ,M ( � < :�� � ?/< � � ? 0 ,

M � � < :�� � ?�< � � ? � � � ]��, ��� p ah� : � 0 , ��� � [ J�� � , ��� � � � � ]�< �{¦b~O] ?

� Y [ u [ � - ¡ < 0 �&? eRi p � � ) < p ah� ` 0 � ? ¦ %» �I����� B ��+�� �R��� %&� � �����T�&%�@� �3�� ��% �0�R� ,

M����<�:�� � ?/< � � ? �@��� 1$b�@���#� ��%b� ��/��� � �

� � <�:�� � ? `5< � � ?�� M����%��%&� � �T`���� M�� � ���#� ��L�!&%�@� ��0� �� � �Z� ��%���� � $j�/����'�/� ) � ¡��� � ; � � � � �3� ) � ¡��� � ; � � �

\^] n_\a`

Page 20: hal.inria.fr · HAL Id: inria-00072477  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination ...

����������� ���� ������������ ������� ��� �!���"���#��$�%&� ��'���'�(���) � ~�Q

����� ����� � � ��"�� ����������� �!��" $%� �*)+�,�#�-$�.���� "���/ �#��� 1��3���345� ��� ���.4u gj\|f Y [-ijcD\¤[ u ahr�e;d¯l{gwabiwf�g;�.�Uah[O� � �3[�\-cUm)f�f u cDiUr�e;f�[��Dgwf Y f Y [�m�[ u ah[Om*� Y ahr Y ewlDlD[�e u mabi7f Y [�[Os¹l u [Om)m)ahgji%g;��f Y [*gUlD[ u e;f�g u � ewi p f Y [�m)[ u ah[Om3� Y ahr Y p [1¨'iU[Om�f Y [�m)gwdbcUf)ahgji%gjcUf)m�a p [0 � e;f < dbe u �R[ ?Ku ewi � P ¦ X�Y cUm � abi�f Y [ p gj\Ke;abi 0 �n� f Y [�m)gwdbcUf)ahgji [ J g;� <�> MJ ? ��ahdod&�D[ewlDl u gBsUab\Ke;f)[ p �Rq�f Y [&m)gRd�cUf�aogUi [��J g;� f Y [�l u gj�Udh[�\"/

<�> MJ ?&X

!!!!!!" !!!!!!#

: � 0 � u e p [ �J � � abi 0 ��` [ �J ] ) < 0 �&?p ah� : � 0 � [��J � � abi 0 ��`[��J � � gji]I � `i � X < : � � � ? 0 [ �J � � gji ; � `

< �D¦b~/O ?

� Y [ u [ � X p [�iUgwf)[Om�f Y [&gjl{[ u e;f)g u gU�Ufne;abiU[ p � u gj\ < �D¦b~w~ ? �wq7f u cDiUr�e�f)ahgji�e;f u eRi ��*

´ � X � _�`ji � ¸µ � � ¡ � � X� � � � � � _�`ji � � � � � ¡ � � 8 < �D¦b~/c ?

� i�f Y [&[OsUf)[ u ahg u p gj\Ke;abi 0 " 0 �1� [ �J r�eRi��D[�[OsDlDewi p [ p e;m < r1�)¦�´b~w~�µ��Ûg u p [Ofne;ahdhm ?

[ �J � �' ` � ¡ � � X�� < [ �� ? � �

�< � ¡ ?V� � $�� � (,+ ��� ( � a­� �! � : � `

[ �J � �' ` � ¡ � � X�� < [ �� ? � �

�< � ¡ ?V� � $ � � � � � (,+ � a­� �! +4 : � 8 < �D¦b~/Q ?

X�Y [ u [�e p [ u ��aodhd�[�e;m)ahdhq u [�\Ke u�� f Y e�f [ �J ahm p [1¨'iU[ p abi�m1cUr Y e-��e�q%f Y e;fi+j [ �J 0 <�i ¡ i � ¡% _ ¡ ? [ �J �0� abi 0 " 0 � `ewi p mncUr Y f Y e;f [��J ahm*rOgjiRf)abiUcUgjcUm�e;r u gwm�m�f Y [�fx�3gP�{gjcDi p e u ah[Om ; � ¦ X�Y ahm&ahm&mnc +PrOah[�iRf&f)gp [1¨'iU[Kewi�ewlDl u gBsUab\Ke;f)ahgji.- XJ g;� f Y [&gjl{[ u e;f)g u - J e�m3�ÃgRdodhg;��m

!!!" !!!#< - XJ ?�� � � � [ �J� - � � `< - XJ ? � ���� � � [ �J� - � ���� `

< �D¦b~�� ?

non çGp�q�r&q�s

Page 21: hal.inria.fr · HAL Id: inria-00072477  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination ...

~�� ����� ��%������� ����� �� �� �@�����G����% ��� %&��� �#��� ��� �����

� Y [ u [��®[ Y e��w[ p [�iUgwf)[ p I � ( � � I " I � � I �� ( � � I �� ( � � ��ahf Y I �� ( � � I � ( � 9 I � ewi pI �� ( � � I � ( � 9 I � 82�²g u [Og;�w[ uO� e;rOrOg u p abiU��f)gI�Ûg u \-cUdbe < �D¦b~�Q ?O� �3[ Y e��w[�f Y [��Ûgwdhdog;��abiU�[OsDlUdhaorOahf u [�l u [Om)[�iRfne;f)ahgjiUm�g;� < - XJ ? � (�� � /

!!!!!!" !!!!!!#

< - XJ ? � (���� �X� �

< i ~ ? � � ¡����� < [ �� ? � � � $��F� (,+ ��� ( � a­���! � : � `

< - XJ ? � (���� �X� � < i ~ ? � � ¡�

���� < [ �� ? � � � $ � ��� � � (,+H� a­���! +4 : � ` < �D¦b~/S ?

ewi p m)ab\-ahdbe u [Os¹l u [Om�m)ahgjiUm�gji I �� ( � ¦ � i < �D¦b~/S ?O� < [��� ? � eRi p < [��� ? � p [�iUgwf�[�f Y [�[OsDlDewiUm)ahgjirOgU[ +PrOah[�iwf�m*g;� f Y [&f u e;rO[&g;� [ �J � � gji ; � ewi p ; � � abikf Y [��De;m)ahm ��� � � ¦X�Y ahm*ewlDl u g;sUa�\%e;f)ahgji%g;� - J dh[�e p m*iDe�fnc u e;dhdhqPf�g�abiRf u g p cUrO[&f Y [�ewlDl u g;sUab\Ke;f)ahgji \ X

h g;�\ h p [1¨'iU[ p �Rq

\ Xh <8_�`baD? � < � h < - i - � ? � � h ? < � h - XJ � h ? `

ewi p f Y [�i7f)gKrOgUiUm)a p [ u f Y [�eRlDl u g;sjab\Ke;f�[�l u gj�Udh[�\

<�> F��? O P � � Y � R � �(S i � � SVU _ � � `&_ _]�� <�i#? � R gHe�<8_�`bi#? ] ' �`cb�d�eXgHe Y g i ~ R ` Y S���R����(S � Y�� b ��� � \ X

h < _�`ba ? �X�Y [��Ûgwdhdhg;��abiU� u [OmncUdhf�rOgjiUm�f)ahfncUf)[Om*ef Y [Og u [Of)ahr�e;dUv cUm)f�a©¨�r�e�f)ahgji�g;��gjc u \-[Of Y g p ¦ ° m�a�iU�%f Y [mneR\-[�\-[Of Y g p e�m®abi,´b~w~ � ~���µ � � Y ahr Y rOgjiUrO[ u iUm*ewi�ewiDe;dhgw�RgjcUm3f u cDiUr�e;f)ahgji�l u gjrO[ p c u [ � gjiU[r�ewikm Y g;� f Y [

� 4'»U¿'��» � B ��+�� �/ � � _�`ji � $j�^� �3� � � �/%&���/� ��/�3�/��� ���^�&�^&%���'�Z��%&� �� % \ � _�`bi � ����&%"�0� (���c$ %&� ��) �@�N� �� �$� � )�� �� � �3�;� ��� ��@� &%��� � )'�/�3f�&� �� i \ �T� ��� � � � %�/� N&%��% �� %&� P % � � ���#� z % � � � ��)�%W&%�� N� � % P � P % � �3� z ��z % "&%��% � ���5�T� � � gh � _�`bi � ` � ¡

� gh � _�`ji � ` 8F8 8 ` ���

� gh � _�`bi � �/� ��/�3�/��� ��� � ��� \ X

h � _�`ji � )'� �3�/�/%���� ���"�� � � _�`bi � �� � � ��� � ����� %� �/� &%�K� ��� � � ����� �]� � �� �@� ��/ � � _�`bi � i � �

� gh � _�`bi � / � " P � � ��� ��� X ��� 0 " ¡ � � $ + h ��� ` � � % � � ~ ` 8 8F8 ` � 8

\^] n_\a`

Page 22: hal.inria.fr · HAL Id: inria-00072477  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination ...

����������� ���� ������������ ������� ��� �!���"���#��$�%&� ��'���'�(���) � ~�S

� �

��� � �

� ��

� �

�n n

. ah�jc u [@c / t e u ew\-[Of�[ u m3a�iR�wgwdh�w[ p abi�f Y [-ijcD\-[ u aor�e�d¥\-[Of Y g p ¦

����� ��" � � ��� ��" � ��"�$%�� i�l u e;rOf)ahrO[ � gjiU[-m)f)ahdhd.r�ewiDiUgwf Y eRi p do[%f Y [-gjlD[ u e�f)g uf\ X

h iUcD\-[ u ahr�e;dhdhqw¦ § [�[O�R[�i²iU[O[ p ep ahm)r u [Of�ao³�e�f)ahgjiIl u gjrO[ p c u [�abiw�Rgwdh�jabiU� /� Y ¨'iUahf)[�[Odh[�\-[�iRf®eRlDl u g;sjab\Ke;f�aogUi��Ûg u ijcD\¤[ u ahr�e;dhdoq-m)gRdo�UabiU��f Y [�l u gU�Udo[�\ <�> MJ ?&X-� a�iR«

�wgwdh�Ua�iU��eRi�ewlDl u g;sUab\Ke;f)ahgjilDe u ew\-[Of�[ u���� � Y ahr Y aom f Y [.m)f)[�lR«¬m�ao³O[�g;�¹f Y [(\¤[Om Y ¦ X�Y ahmewlDl u g;sUa�\%e;f)ahgji � f Y e;f2��ahdod��D[ p gjiU[&cUm)abiU�Kf Y [&\-ahsj[ p « Y qD� u a p \-[Of Y g p7p [Om)r u ab�D[ p a�i_U[OrOf)ahgji�] � ��ahdhd¥l u g p cUrO[¤e-iU[O� ewlDl u g;sUa�\%e;f)[&gjl{[ u e;f)g u - e�g XJ g;� - XJ ¦� X�Y [PewlDl u gBsUab\Ke;f)ahgji g;�2- ¡ < I h ? �wqIe7¨'iUahf)[ p ab\-[�iUm)ahgjiDe;d3mncD�UmnlDe�rO[ < g��(lUah[OrO[O��ahm)[rOgjiUm)fneRiwf � cDiUrOf)ahgjiUm � �Ãg u abiUm)f1ewiUrO[ ? a�iR�wgwdh�UabiU�Pf Y [�mnew\¤[ªewlDl u gBsUab\Ke;f)ahgji7lDe u eR\-[Of)[ u� ¦

X�Y [Om�[®ewlDl u g;sUab\Ke;f)ahgjiUm�dh[�e p f)g�e�iU[O��ewlDl u g;sjab\Ke�f)ahgji�g;�jf Y [2gjlD[ u e;f)g u�\ Xh <8_�`ba ?�� iDeR\-[Odhq �

\fe�g Xh <8_�`ja ? � < � h < - i - � ? � � h ? e < � h - e�g XJ � h ? e 8 < �D¦©�w� ?§ [ImncD\K\%e u ah³O[If Y [�\-[�ewiUabiU��g;��f Y [ p a ��[ u [�iwf¢lDe u ew\-[Of)[ u mPabi . ah��¦GcD¦ . abiDe;dhdoq � f Y [iUcD\-[ u ahr�e;d \-[Of Y g p rOgjiUm)ahm)f)m�abi�m)gRdo�UabiU�Pf Y [�l u gj�Udh[�\

<�> F� ����? O P�� � Y � R � �(S i � � SVU _W� � `�_ _] � < i(? � R gHe;< _�`bi6? ] ' �`b�dfe�gHe Y g i ~ R ` Y S���R�� �(S�� Y�� b � � � \ e�g Xh <8_�`ba ? �

� � !#� ��. ��U��������1 ��7���x�'�|�(�)�3! �3��� ����� �2 %$ª�� �'� /4�2� �*� �¸�"������� �)�3! �����

����

� i�f Y ahm�m)[OrOf)ahgji � �3[�l u gjl{gwm)[-eK\-ahsj[ p « Y qD� u a p ¨'iUahf)[[Odh[�\-[�iwf&\-[Of Y g p �Ûg u f Y [-ijcD\-[ u aor�e�du [Om�gwdbcUf)ahgjiIg;�3f Y [Kl u gj�Udh[�\ <�>@MJ ?&X ¦ X g u [Odhah[O�w[Pf Y [¤iUgRfne;f)ahgji � �3[���aodhd2mncDlDl u [Om)m-e;dhd f Y [

non çGp�q�r&q�s

Page 23: hal.inria.fr · HAL Id: inria-00072477  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination ...

�w� ����� ��%������� ����� �� �� �@�����G����% ��� %&��� �#��� ��� �����

mncD�Um�r u ablUf)m�� ewi p P e;m�m)gjrOabe;f�[ p ��ahf Y f Y [��¬cDiUrOf)ahgji [ �J < p [�iUgRf)[ p [ abi�f Y aom�m)[OrOf)ahgji ? ewi pf Y [gwf Y [ u �¬cDiUrOf)ahgjiUm*abiR�wgwdh�w[ p a�i f Y [�eRlDl u g;sjab\Ke;f�aogUi�l u gjrO[ p c u [w¦

����� ��" � � ��� ��" � .545" ��� . ' $%��4 � � �!��" $,�

� i�f Y ahm&lDe u e;� u ewl Y4� �®[�eRlDl u g;sjab\Ke;f�[&f Y [&m)gwdbcUf)ahgjikg;�¯f Y [�l u gj�Udh[�\

!!!!!!!" !!!!!!!#

. abi p : ]�� eRi p [ ]� mncUr Y f Y e;f, ��� :� i , ��� [ p ah�� 0 ,M �� X <�:� � ?/< � � ? �0� � ]��, � � p ah� : � 0 , � � � [ � � , � � � � � � ]� `

< ]�¦b~ ?

� Y ahr Y ahm gj�Uf1e;abiU[ p � u gj\ < �D¦b~�] ? �Rq u [�lUd�e�rOa�iU� � �Rq � X � �wqKcUm)abiU�-e&\-ahsj[ p ¨'iUahf)[�[Odo[�\¤[�iwfp ahm)r u [Of�ao³�e�f)ahgji4¦-4[Of�� e �{[�ekf u abewiU�jcUdbe;f)ahgji g;� #0 � \Ke p [PcDl g;��rOdogRm)[ p f u abewiU�wdh[Om�� ��ahf Y p abew\-[Of)[ u m

�{gjcDi p [ p �Rq ��� m1e;f)ahmx�ÛqjabiU��f Y [-rOdbe;m)m)ahr�e;d r u aof�[ u abe7�Ûg u e p \-ahm)m)ab�Udh[Kf u abewiU�jcUdbe;f�aogUiUm�¦ � i f Y [m)[ �DcU[Od � ��� e ��ahdhd p [�iUgRf)[�f Y [&m�[Of�g;� [ p �w[Om�g;� f Y [&f u abewiU�UcUd�e�f)ahgji�� e ¦X�Y [3�¬cDiUrOf)ahgji [a] -�¡ < 0 �&? ahm®ewlDl u gBsUab\Ke;f)[ p �wqKe��¬cDiUrOf)ahgji [ e rOgjiUm)fnewiRf.lD[ u f u a�eRiU�wdh[�/[ e ]� e � � � e ] -�¡ < 0 � ? / � e � ]�� � < � ? � � ] � e � `� Y [ u [ � � < � ? ahm-f Y [KmnlDe�rO[Pg;��rOgjiUm�fnewiRf�� cDiUrOf)ahgjiUm%gji��¦ X�Y [ p [O� u [O[Om-g;�3� u [O[ p gU\ g;��¬cDiUrOf)ahgjiUm&abi e e u [f Y [Oa u rOgUiUm)fnewiRf*�;e;dbcU[Om&gji�f Y [�f u abewiU�wdh[Om*m�gPf Y [ p ab\-[�iUm)ahgjiIg;� e ahmf Y [-ijcD\-�{[ u g;� [Odo[�\¤[�iwf)m * �e ¦X�Y [��w[OrOf)g u ¨�[Od p : ahm�ewlDl u g;sUa�\%e;f)[ p �Rq : e cUm)abiU�¨ u m)f2g u p [ u2z e��jabe u f « X�Y gj\Ke;m�¨'iUahf)[[Odh[�\-[�iRf)m5/

: e ]�� e �� e ] ) < p ah� ` 0 ? / � � ] � e ` e � <�E ? � < : 0 2 �! ` � 0 2 � ¡ ?o` : `��5`(2 ]  �� 8X�Y [ p [O� u [O[Om-g;�.� u [O[ p gj\#�Ãg uf: e e u [Kf Y [K�;e;dbcU[Om�g��®f Y [KrOgUiUm)fnewiRf�iUg u \Ke�d rOgj\KlDgUiU[�iwf)m �: e � - � gji[�e;r Y [ p �w[�g;�4f Y [3f u abewiU�wdh[Om2g;�'f Y [�\-[Om Y m)g&f Y [ p ab\-[�iUm�aogUiKg;� � e ahm.f Y [*ijcD\-�{[ ug;� [ p �w[Om P �e ¦

\^] n_\a`

Page 24: hal.inria.fr · HAL Id: inria-00072477  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination ...

����������� ���� ������������ ������� ��� �!���"���#��$�%&� ��'���'�(���) � �{~

X�Y [ u [1�Ûg u [&f Y [ p ahm)r u [Of�[��w[ u m�aogUi�g;� < ]�¦b~ ? ahm !!!!!!!" !!!!!!!#

. a�i p : e ] � e ewi p [ e ] e mncUr Y f Y e;f, ��� : e � e i , ��� [ e p ah�� e � i , M � � X <�: e � � ?/< e � � ? � e ]�� e `, � � p ah� : e � e 0 , � � � [ e � e � , � � � � e � � e ] e 8< ]�¦©� ?

X�Y [¨'iUaof�[ p ab\-[�iUm�aogUiDe;d®l u gU�Udo[�\ < ]�¦©� ? ahm&[ �DcUah�Be;dh[�iRf�f)g7m)gwdh�Ua�iU�¢e7dhabiU[�e u m)qUm)f)[�\ g;�* [ �¹cDe�f)ahgjiUm-a�i * cDi � iUgB��iUm � � Y [ u [ * � * �e 0 * �e ¦ X�Y [�\%e;f u ahs�g;��f Y ahmKm)qUm)f)[�\ ahmm)qD\K\-[Of u ahr��DcUf-ahf-aomKiUgwf-lDgwm�aof�ao�R[ p [1¨'iUaof�[w¦ X�Y ahmKahmKe�rOgUiUm)a p [ u ew�Udh[�m)gjc u rO[7g;��f u gUcD�Udo[ewi p � lD[ u)Y ewlUm � f Y [�\%e;vxg u p u e��*�De;r � g;� f Y [�\-ahsj[ p ewlDl u g;sUa�\%e;f)ahgji4¦

Y f�f Y ahm*l{gwabiwf � f Y [ Y q¹� u a p ah³�e;f�aogUi²lUdbe�qUmªewi7ab\Kl{g u fneRiwf u gwdh[ < ´Rc � ~���µ ? ¦��²ahsU[ p « Y qD� u a p¨'iUahf)[K[Odh[�\-[�iRf�\-[Of Y g p m�r�ewiI�D[-rOgjiUm)a p [ u [ p e;m&eKm1lD[OrOabe;d rOdbe;m)m&g;�®\¤aosU[ p ¨'iUahf)[-[Odo[�\¤[�iwf\-[Of Y g p mK� Y aor Y f)[�\Kl{g u e u aodhq u [Odbe;s,g;�ªf Y [PabiRf)[ u «¬[Odh[�\-[�iRfPrOgjiRf)abiUcUaofxq�rOgji p ahf)ahgji4¦�_DcUr Yekf u ahr � abiR�wgwdh�w[Om-f Y [KabiRf u g p cUrOf)ahgji�g;�(ekmncUahfnew�Udh[�abiwf�[ u «¬[Odh[�\-[�iwf�-�e�� u ewiU�w[7\�cUdhf)ablUdhah[ u �� Y ahr YKY e;m f Y [3[ ��[OrOf�g;� u [ p cUrOabiU� < abi�f Y [.¨'iDe�dDm)qjm�f)[�\0f�gª�{[�m)gwdh�w[ p ? f Y [3f)gRfne;djiUcD\-�D[ u g;�cDi � iUg;�*iUm�¦2Z2[Om)a p [Om�ahf3dh[�e p m�f)gm)gwdh�w[�e&dhabiU[�e u m�qjm)f�[�\ �Ûg u e�\%e;f u ahs-� Y ahr Y ahm�m�q¹\K\¤[Of u ahrewi p lDgwm�aof�ao�R[ p [1¨'iUahf)[-abiUm)f)[�e p g;� f Y [&g u ao�Ra�iDe�d¥abi p [1¨'iUahf)[-gjiU[w¦

��� � � "��� .�� � � ���-" . ' $%��4 � ��� ��"�$%�

� i�f Y ahmKm)[OrOf)ahgji,�3[PabiRf u g p cUrO[¢e Y qD� u a p �Ûg u \-cUdbe;f)ahgji,g;�*gjc u l u gU�Udo[�\k¦ � iUm)f)[�e p g;��f Y [mnlDe�rO[ � e � �3[&rOgjiUm�a p [ u f Y [&mnlDe�rO[�g;� p ahm)rOgjiRf)abijcUgjcUm��w[OrOf)g u ¨�[Od p m

>� e ���� e ] < - ¡ < 0 �&?b? ¡ / e � � <�E ? � < : 0 2 �! `�� 0 2 � ¡ ?�` : `��5`(2 ]   ` � � ] � e � 8X�Y [ p [O� u [O[Om�g;��� u [O[ p gU\·g;�.e�¬cDiUrOf)ahgji : e ] >� e e u [&f Y [��;e;dbcU[Om*g��.f Y [�iUg u \Ke�d�rOgj\Kl{g;«iU[�iRf)m�g;� : e gji7f Y [&[ p �w[Om�g;� ��ewi p Y [�iUrO[�f Y [ p ab\-[�iUm)ahgji�g��*>� e ahm�[ �¹cDe�d�f)gP��� * �e ¦X g u [OrOgB�R[ u f Y [.rOgjiRf)abijcUahfxq�g;� : e � - e;r u gwm)m¸[ p �w[Om � �®[ abiRf u g p cUrO[®e�-¸e;� u ewiU�R[.\�cUdhf)ablUdhah[ u� e ewi p ab\KlDgRm)[�e pDp ahf)ahgjiDe;d�rOgUiwf)abiUcUahf¶q7[ �DcDe;f)ahgjiUm�¦ X�Y [,-�e;� u eRiU�w[ª\-cUdhf)ablUdhah[ u �D[OdhgjiU�wm�f)gf Y [ p ahm)r u [Of)[mnlDe;rO[

� e�g � ���� e ] & ¡ < ��� e ? /�� e � ]�� � <��/? ` � � ] ��� e ` � e � �0� ` � � ] � 0 � � ` < ]�¦©� ?

non çGp�q�r&q�s

Page 25: hal.inria.fr · HAL Id: inria-00072477  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination ...

�w� ����� ��%������� ����� �� �� �@�����G����% ��� %&��� �#��� ��� �����

� Y [ u [ � � < �/? ahm2f Y [�mnlDe;rO[�g;�'rOgjiUm�fnewiRf�� cDiUrOf)ahgjiUm p [1¨'iU[ p gji �w� ewi p f Y [ p ahm)r u [Of)[ ��.8E�»¹À¸½4�¼��¥�5.ÍÀ �;e u abe;f)ahgjiDe;d��Ãg u \�cUdbe;f�aogUi7g;� l u gj�Udh[�\ < ]�¦©� ? ahm�f Y [��Ûgwdhdog;��abiU� < m)[O[K´Rc � ~���µ ? /

!!!!!!!!!!!!!!!!!!!!!!" !!!!!!!!!!!!!!!!!!!!!!#

. abi p : e ] >� e ` [ e ]� e ewi p � e ] � e�g � mncUr Y f Y e;f�� ��

� , � <�: e e i p ah�� e [ e ? 0 , ����� � � � e e � - ��

�� �� i , ����� M � � X <�: e � � ?�< e � � ? � e ] >� e�� ��

� , � p ah� : e � e 0 , � � [ e � e � � �� ��

,� � � e � � e ] e

�� ��

,��� � e : e � � �0� � � e ] � e�g �

< ]�¦è] ?

* gwf)ahrO[�f Y e�fKahf�aom f Y [¢f Y a u p [ �¹cDe�f)ahgji � Y ahr Y u [Om)f�g u [Om7f Y [IrOgjiwf�a�iUcUahfxq g;��f Y [�iUg u \Ke;drOgj\%lDgjiU[�iRf)m�g;� : e ¦ y&iU[�r�eRi m Y gB� f Y e;f < ]�¦ ] ? ahm¢[ �DcUah�Be;dh[�iRf¢f)g < ]�¦b~ ? ewi p f Y e�f � erOgjiUm�f)ahfncUf)[Om&ewi�ewlDl u g;sUa�\%e;f)ahgji7g;� f Y [&f u e�rO[Om�g;� [ gji7f Y [&abiRf)[ u ahg u [ p �w[Om�g;� f Y [�\-[Om Y ¦��� � � � ����" �0' $%��4 � � �!��" $,�

X�Y [�e p �BewiRfne;�w[�g;��f Y [ª\¤aosU[ p « Y q¹� u a p �Ãg u \�cUdbe;f�aogUiKrOgj\¤[Om.� u gj\ f Y [�� e;rOf2f Y e;f�cDi � iUgB��iUm: e ewi p [ e r�ewiP�{[&[Odha�\¤a�iDe�f)[ p abi7mncUr Y e��e�q-f Y e;f.f Y [&gjiUdhqPcDi � iUg;�*i u [�\Ke;abiUabiU�Kabi7f Y [p gj\%e;abi 0 � aom � e ¦ �Ig u [Og;�w[ uO� �Ãg u \¤gwm)f.g��¥f Y [ p [O� u [O[Om3g;�¸� u [O[ p gU\ � f Y ahm3r�ewi��D[ p gUiU[��wq�)m�fne;f)ahr&rOgji p [�iUmne�f)ahgji��PaÛ¦è[w¦ � Y [�i�f Y [�\%e;f u ahs�ewi p f Y [ u ao� Y fx« Y eRi p m)a p [�e u [�e�m)m)[�\-�Udh[ p ¦

-4[Of*cUm&�D[�\¤g u [&l u [OrOahm)[Kewi p�p [�iUgwf)[-�wq�: e ��� < � e � � ? < � ? � ]   + � `�� e ��� [ e < : � ? � ]   � `�� e ����� e < � ? � ]   � � `

f Y [�w[OrOf)g u m�g;� p [O� u [O[Om�g;�¥� u [O[ p gj\�rOg u)u [Omnl{gji p abiU��f)gKf Y [�cDi � iUg;�*iUm : e � [ e ewi p � e�� � p [�iUgwf�[Om f Y [�\-a pDp do[&lDgRa�iRf g;��f Y [3[ p �w[�iUcD\-�D[ u�� g;��f Y [®f u abewiU�jcUdbe;f)ahgji � : � f Y [®�De u aorO[�iRf)[ ug;� f Y [&[Odh[�\-[�iRf � � eRi p �®[&abiRf u g p cUrO[ >* �e e;m�f Y [�ijcD\-�D[ u g;�¥[ p �R[Om*gji ��� e 9 0 � ¦\^] n_\a`

Page 26: hal.inria.fr · HAL Id: inria-00072477  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination ...

����������� ���� ������������ ������� ��� �!���"���#��$�%&� ��'���'�(���) � �R�

Y m&cUmncDe;d � f Y [�\Ke�f u ahrO[Omªe�m)m)gUrOa�e�f)[ p ��ahf Y f Y [-�UahdoabiU[�e u �Ãg u \-m�abi�f Y [��Be u abe;f)ahgjiDe;d¸�Ãg u «\-cUdbe;f)ahgji e u [ p [1¨'iU[ p �Rq

� � e � e �: e � �� �

� , � : e e 0 , ����� M � � X <�: e � � ?/< e � � ?�

�� � e � e � e � �� � i , � p ah�� e [ e

�9 �e � ¡ e �� e � �� �

,� � [ e � e

� � e�� e �� e � �� �

,� � � � � � e e � - < ]�¦RO ?

X�Y [�ikf Y [&dhabiU[�e u l u gj�Udh[�\ < ]�¦è] ? ahm*� u aof�f)[�i7abi�f)[ u \¤m�g;� f Y [Om)[�\Ke;f u ahrO[Om*e;m3�ÛgwdhdhgB��m

����� e � e � e� � e � ¡ e �� �e � �

���

�����: e�� e�� e

��� �

����� � e� �¡ e� �+ e

��� < ]�¦Rc ?

� Y [ u [� � e �0� ` �9 �e � � ¡ e � �

� �� ,� � � e `

� �+ e �0��8

y��*rOgUc u m)[ � �3[ Y e��w[KabiUr u [�e;m)[ p f Y [�iUcD\-�D[ u g��ªcDi � iUg;�*iUm < � u gj\ * �e 0 * �e �D[1�Ûg u [ Y qR«� u a p ah³�e;f)ahgji�f�g�] * �e 0 >* �e abi < ]�¦Rc ?b? ¦ )�gB�3[O�w[ u�� aofahm�lDgRm)m)ab�Udh[Pf)g�[Odhab\-abiDe;f)[ �: e ewi p �� eewi p m)gwdh�w[&em)qUm)f)[�\ abiR�wgwdh�Ua�iU�%f Y [*�;e u abew�Udh[ �� e gUiUdoqw¦ X�Y ahm�ahm®[Om�m)[�iwf�a�e�dodhq p cU[&f)g�f Y [3� e�rOff Y e�f � a­�¥�3[�[OsUrO[�lUf.f Y [�[ ��[OrOf.g;�4f Y [&�DgjcDi p e u q�gUlD[ u e;f�g u � X � f Y [ª\%e;f u ahrO[Om � e � � e ewi p� ¡ e e u [*lDc u [Odoq%dogUr�e;d�f)g�ewi¤[Odo[�\¤[�iwf � f Y [�gjiUdhq-rOgjcDlUdhabiU�P�D[Ofx�3[O[�iK[Odh[�\-[�iRf)m3rOgj\-abiU�� u gj\f Y [-\Ke;f u aos � e ¦-4[OfKcUm u [Or�e;dhd Y [ u [�f Y [7e;dh�w[�� u e g;��f Y [�l u gjrO[ p c u [�[O�w[�i�a­�*ahf-ahm-m)fnewi p e u p ¦ � i p [O[ p �

m)abiUrO[ � e ahm.e�lDgwm�aof�ao�R[ p [1¨'iUahf)[�\Ke;f u ahs � gjiU[3r�ewi&[�e�m)ahdoq-gj�Uf1e;abi �: e � u gj\ f Y [ ¨ u m)f¥[ �DcDe;f)ahgjig;� < ]�¦ c ?

�: e � �� e< � � e i � e �� e i � e �� e ? 8

non çGp�q�r&q�s

Page 27: hal.inria.fr · HAL Id: inria-00072477  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination ...

�;] ����� ��%������� ����� �� �� �@�����G����% ��� %&��� �#��� ��� �����

X�Y [�i < ]�¦Rc ? qUah[Od p m���� ¡ e i � � e � � e � e i � � e � � e � ei � �e � � e � e i � �e � � e � e

��

����� e�� e

�� �

���� �¡ e i � � e � � e � � e� �+ e i � �e � � e � � e

�� 8 < ]�¦RQ ?

* g;� � �Ãg u � mn\Ke�dod�[�iUgjcU� Y4� ahfPr�ewi �D[Im Y g;�*i f Y e;f7f Y [²\Ke�f u ahs � ¡ e i � � e � � e � e ahml{gwm)ahf)ah�w[ p [1¨'iUahf)[�m)g%�®[&r�eRi7[Odoab\-abiDe;f�[ �[ e abi < ]�¦RQ ? �Rq¢cUm)abiU�Kf Y [[Os¹l u [Om)m)ahgji�� e � < � ¡ e i � � e � � e � e ? � < � � ¡ e i � � e � � e � � e 0 � � e � � e � e � e ?

gj�Uf1e;abiU[ p � u gj\�f Y [(¨ u m)f.[ �DcDe;f)ahgji4¦[Z.q p gwabiU�m)g��3[*e u [®dh[ p f)g�m�gwdh�w[�f Y [3�Ûgwdhdhg;��abiU��dhabiU[�e um)qUm)f)[�\ � f Y [�cDi � iUgB��i7g;�¯� Y aor Y ahm�gjiUdhq �� e

� e�� e ��� e < ]�¦©� ?

� Y [ u [� e � � �e ´ � � e � e < � ¡ e i � � e � � e � e ? � � � e � � e 0 � � e µ � e

ewi p� e � � �e � � e ´ � � e i � e < � ¡ e i � � e � � e � e ? � < � � ¡ e i � � e � � e � � e ? µ i � � + e 8

� iKl u e;rOf)ahrO[ � �3[�iUgwf)ahrO[3f Y e;f � m)abiUrO[��w[OrOf�g u ¨�[Od p m2a�i >� e e u [ p ahm)rOgUiwf)abiUcUgjcUm � f Y [�\Ke;f u ahs � eY e;m.e&lDe u f)ahr�cUdbe u p abe;�wgjiDe;d��UdhgUr � m)f u cUrOf1c u [w¦ _DcDlDlDgwm)[�f Y e;f��®[�e p gUlUf¯e&iUcD\-�D[ u abiU�&g;�4f Y [p [O� u [O[Om&g;�.� u [O[ p gj\��Ãg u�: e m1cUr Y f Y e;f�f Y [ p [O� u [O[Om&g�� � u [O[ p gU\ e;m)m)gUrOabe;f)[ p f�gPf Y [-mneR\-[f u a�eRiU�wdh[�e u [�mncUrOrO[Om)m�ao�R[OdoqIijcD\-�{[ u [ p ewi p mncUr Y f Y e;f3f Y [&f u a�eRiU�wdh[Om*e u [�e u�u ewiU�w[ p abi�mncUr Ye��e�q�f Y e;f2f Y [ P � f u a�eRiU�wdh[Om Y e��UabiU�¤eRi-[ p �w[�gji ; � e u [*iUcD\-�D[ u [ p ¨ u m)f2� Y ahdh[&f Y [ P �f u a�eRiU�wdh[Om Y e��Ua�iU��ewik[ p �w[&gji ; � ewlDlD[�e u e;f�f Y [[�i p g;� f Y [&dhahm)f�¦ X�Y [�i � f Y [�\Ke;f u ahs � eY e;m�f Y [��UdhgUr � m)f u cUrOfnc u [&m � [Of)r Y [ p abi . ao��¦#QD¦ X�Y [�m1\Ke;dhd¥�Udhgjr � mªe u [ p a�\¤[�iUm)ahgji¢�D¦ � e;r Yg;�4f Y [�\ ahm.e;m�m)gjrOabe;f�[ p f)g�ewiabiwf�[ u ahg u f u a�eRiU�wdh[ < aÛ¦è[w¦ e�f u abewiU�wdh[�� Y g Y e;m.iUg&[ p �w[�[Oahf Y [ u gji; � g u gji ; � ? ewi p rOgjiDiU[OrOf&f Y [ p [O� u [O[Om&g;� � u [O[ p gj\ e�m)m)gUrOa�e�f)[ p f)g7f Y ahm&f u abewiU�Rdo[w¦ X�Y [fx�3g¢�Uah�²�Udhgjr � m � � ewi p � � e u [ < [Om�m)[�iwf�a�e�dodhq ? � cUdhd®\%e;f u ahrO[Om�g�� u [Omnl{[OrOf)ah�w[ p a�\¤[�iUm)ahgjiUm� * � ewi p � *�� ¦ X�Y [Kl u [Om�[�iUrO[Kg;�®f Y [Om)[-�¬cUdod.�UdhgUr � m�ahm-e7rOgjiUm)[ �DcU[�iUrO[Kg;�®f Y [¤iUgUiR«¬dogUr�e;d�{gjcDi p e u q�rOgji p ahf)ahgji < �D¦b~�� ? � Y ahr Y u [Odbe;f)[Om*e�dod4f Y [ p [O� u [O[Om�g;��� u [O[ p gj\ g;� : e dhgjr�e;f�[ p gji; � ¦

y&i�f Y [�gwf Y [ uKY ewi p � f Y [ * �e � * �e \Ke;f u aos � ¡ e ahm p abe;�RgjiDe;d*ewi p f Y [ * �e �G� * �e\Ke�f u ahs � e Y e�m�f Y [�m�f u cUrOfnc u [&abi . ao��¦¹�{¦Y rOgjiUm)[ �DcU[�iUrO[¢g;��f Y [Om)[�m)f u cUrOfnc u [Om-ahmKf Y e;f-f Y [7m)qD\K\-[Of u ahr¢\Ke�f u ahs � e ahmP\Ke;abiUdhqmnlDe u m)[w¦ � f�m�m)f u cUrOfnc u [-ahm�ewiDe;dhgw�RgjcUm�f)g�f Y [�gUiU[Kg;� � e ¦-�Ig u [Kl u [OrOahm)[Odhq � ewiRq p [O� u [O[Kg;�

\^] n_\a`

Page 28: hal.inria.fr · HAL Id: inria-00072477  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination ...

����������� ���� ������������ ������� ��� �!���"���#��$�%&� ��'���'�(���) � ��O

B�

B�� �

B�� B�� �� �

B��

. ah�jc u [!Q /2_Uf u cUrOfnc u [&g��¯f Y [�\%e;f u ahs � e ¦

��� ��

� ���

. ao�Uc u [�� / _Uf u cUrOfnc u [�g��¥f Y [�\%e;f u ahs � e ¦� u [O[ p gj\��Ãg u � e e�m)m)gUrOa�e�f)[ p f)g7ewi�[ p �w[ � � Y ahr Y aom&iUgwf�rOgUiDiU[OrOf)[ p f)g ; � g u ; � ahm�gjiUdhqrOgjiDiU[OrOf�[ p f)g�f Y [�Ûgjc u gRf Y [ u [ p �w[Om&g;�.f Y [-fx�3gPf u abewiU�wdh[Om&� Y ahr Y m Y e u [ � e;m�e%rOgj\K\¤gji[ p �w[w¦ )�g;�3[O�w[ uO� e;dhd�f Y [*[ p �R[Om.rOgjiDiU[OrOf)[ p f)g ; � <Ûu [Om1lD[OrOf)ah�w[Odhq ; � ? e u [�rOgjiDiU[OrOf)[ p � gjiUrO[e;�Ue;abi¢e;m�e-rOgjiUm�[ �¹cU[�iUrO[-g;� f Y [�iUgjiR«¬dhgUr�e;d¯�{gjcDi p e u q7rOgji p ahf)ahgji4¦

$-!#� ��)� � �²����������1!#�(�'�)�"� �*� ����� �*�7� ��3�4��� � ����� �X�Y [�e;ab\�g;��f Y aom m�[OrOf)ahgjiaom f�g*[OsDlUdbe;abiK� u ah['��q Y g;��f)g*rOgUiUm)f u cUrOf�f Y [�\Ke;f u aos&� Y aor YKu [Om1cUdof�m� u gj\|f Y [�ijcD\-[ u aor�e�d¯ewlDl u gBsUab\Ke;f)ahgji7g��¯f Y [&gUlD[ u e;f�g uG\ � _�`bi � ¦

Y dhf Y gjcU� Y \ � _�`bi � gUlD[ u e;f�[Om�abi - ¡ � I � � e��Ãf�[ u f Y [�f u cDiUr�e�f)ahgji�l u gUrO[ p c u [ p [Om)r u a��{[ p a�i_U[OrOf)ahgji��{¦b~ � �3[7m Y e;dhd3gjiUdhq p [�e;d3��ahf Y � cDiUrOf�aogUiUm���aof Y mncDlDl{g u f-abi I h ¦Iy&c u gj�Uvx[OrOf)ah�w[��ahdhd��D[�f Y [�i%f)g p [1¨'iU[ªeª¨'iUahf)[ p ab\-[�iUm�aogUiDe;d�mncD�UmnlDe�rO[�� h g e g;��- ¡ � I h � f)g-�D[*l u [OrOahm)[ p � a�i� Y ahr Y f Y [®gUlD[ u e;f�g u�\fe�g Xh � _�`ji � � f Y [�ijcD\¤[ u ahr�e;d'ewlDl u gBsUab\Ke;f)ahgjig;�4f Y [�gjl{[ u e;f)g u \ � _�`bi � ���ahdhd �D[ p [1¨'iU[ p ¦ X�Y ahm�aom�f Y [&gj�¹v¶[OrOf�g�����OD¦ ~ªeRi p ��OD¦©�D¦

non çGp�q�r&q�s

Page 29: hal.inria.fr · HAL Id: inria-00072477  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination ...

� c ����� ��%������� ����� �� �� �@�����G����% ��� %&��� �#��� ��� �����

X�Y [-gjlD[ u e�f)g u \ e�g Xh � _�`ji � ��ahdhd.ewlDlD[�e u e;m*f Y [�rOgU\KlDgwm�aof�aogUiIg;�.fx�3gKgjlD[ u e;f)g u m � - e�g XJ g hewi p � e�g Xh � �Dgwf Y p [�l{[�i p a�iU�-gji � _�`ji � ¦ Y rOrOg u p abiU�wdhq � f Y [�\Ke;f u ahs7´�� e�g Xh µ � _�`ji � e�m)m)gUrOa�e�f)[ p��ahf Y f Y [3gjl{[ u e;f)g u�\fe�g Xh � _�`bi � ��ahdod4�D[�f Y [*l u g p cUrOf.g��'f Y [�fx�3g�\Ke;f u ahrO[Om®e;m)m�gjrOabe;f)[ p ��ahf Yf Y [ p ahm)r u [Of)[gjlD[ u e�f)g u m3� e�g Xh eRi p - e�g XJ g h � aÛ¦è[w¦

� � e5g Xh � � � k e�g Xh � � l e�g XJ g h�� 8X�Y [K\Ke�f u ahs�´ k e5g Xh µ¯ahm�[Os¹lUdhahrOahf)dhq�rOgj\KlDcUf�[ p abi ��OD¦©�{¦ . a�iDe�dodhq � a�i ��OD¦ ] � �3[[Os¹lUdbe;abi Y g;�f)g rOgj\KlDcUf)[-f Y [7\Ke;f u ahs�´bl e�g XJ g h µ�e;m)m)gUrOabe;f)[ p ��aof Y - e�g XJ g h � f Y [PiUcD\-[ u ahr�e;d3ewlDl u g;sjab\Ke�f)ahgjig;��gjl{[ u e;f)g u - J ¦ § [ u [Or�e;dhd®f Y e;f&f Y [7gjlD[ u e�f)g uf\ h � _�`ji � ewlDlD[�e u [ p f�g²�D[7f Y [Pl u g p cUrOfg;� fx�3g�m�[Od©�¬e p vxgwabiwf&ewi p rOgj\%lDe;rOf�gjl{[ u e;f)g u m �o< � h < - i - � ?�� � h ? ewi p < � h - XJ � h ? f Y [�Ûg u \-[ u �{[Oa�iU��m)f u aorOf�doq�lDgwm)ahf)ah�w[ � Y [�i u [Om)f u ahrOf)[ p f�g -¸¡ � I h � ¦ * cD\-[ u ahr�e;dhdhq�f Y ahmP\-[�eRiUmf Y e�f�dhgUg � a�iU� �Ãg u f Y [7[Oah�w[�iR�Be;dbcU[Om�g;� \fe�g Xh do[�e p m � eB�Ãf)[ u p ahm)r u [Of)ah³�e;f)ahgji � f�g²e m)fnewi p e u pm)qD\K\-[Of u ahr��w[�iU[ u e�doah³O[ p [Oah�w[�iR�Be;dbcU[Kl u gj�Udh[�\�¦

� ��� � $,� � ������� ��" $,�&$!' �����2�31�1���$ ��"�45�!�#"�$%� � 1��3� �

§ [abiwf u g p cUrO[I �h � � < �! ` & ? / : � i z 4 �! +4 : � 0 z � `I �h � � < �! ` � ? / : � i z 4 �! +4 : � 0 z � 8

-4[Of*cUm�rOgjiUm)a p [ u e%cDiUa©�Ûg u \ p aom�r u [Of)ah³�e;f)ahgji � � �e g;�¯f Y [&a�iRf)[ u �;e;d3´ : � i zf` : � 0 z µ�a�i� 3 0 ~3m)[O�U\-[�iwf�m�g;��f Y [2mnew\-[2do[�iU�Rf Y � e�m¥f Y [2m)f)[�lR«¬m)ah³O[3g;��f Y [3\-[Om Y g;��f Y [ p gU\Ke;abi 0 � �Ûg uf Y [�¨'iUahf)[&[Odh[�\-[�iRf*l u gUrO[ p c u [ < m)[O[ . ao��¦ZO{¦b~ ? ¦ . g u m)ab\KlUdhahrOahf¶q � �3[�m Y e;dhd�mncDlDl{gwm)[&��ahf Y gUcUfdhgwm)m�g;�¥�w[�iU[ u e�doahfxq�f Y e;f3f Y [&ew�Um)rOahm)[Om : � ewi p : � � Y ahr Y p [Of)[ u \-abiU[Om�f Y [��{gjcDi p e u ah[Om ; �ewi p ; � mne;f)ahmx�Ûq : � � i : � � ��ahf Y : � � �D¦

� �� �

. ah�jc u [!S / � ahm)r u [Of)ah³�e;f)ahgji�g��¯f Y [��{gjcDi p e u q I h ewi p f Y [ p gj\Ke;abi 0 � ¦

\^] n_\a`

Page 30: hal.inria.fr · HAL Id: inria-00072477  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination ...

����������� ���� ������������ ������� ��� �!���"���#��$�%&� ��'���'�(���) � ��Q

§ [Km Y e;dhd p [�iUgwf)[P�Rq������ � +- � f Y [Km)[Of&g;�*� 3 0 � p ahm)r u [Of)ah³�e;f�aogUi±l{gwabiwf)m � � Y [ u [K[�e;r Yl{gwabiwf�ahm*�wah�w[�i��Rq� � � +- ���$� i ~

� � �o` i 3 � � � 3 0 ~�8-4[Of � h g e �{[¢f Y [�ewlDl u g;sUab\Ke;f)ahgji�mnlDe�rO[�g;�!- ¡ < I h ? � - ¡ < I �h ? � - ¡ < I �h ? �Rq � � ¨'iUahf)[[Odh[�\-[�iRf)m p [1¨'iU[ p e�m

� h g e ����� e � < � e ` � e¡ ? � ] - ¡ < I h ? /�� e � ] � � ` � � ~ ` � ��� ] � � �e � 8. g u i 3 � � � 3�� dh[Of � � � � �{[�f Y [m)[Of�g;��m)r�e;dbe u � cDiUrOf)ahgjiUm p [1¨'iU[ p e�m

� � � � � � O e a©� � � � +- � �' �� � � +- `

� gwf Y [ u ��ahm)[w¦< O{¦b~ ?

X�Y [�i � eK�De;m�aom(�Ãg u � h g e ahm��wah�w[�i¢�Rq� h g e � � � � � � ` i 3 � � � 3#` ~�� �-� � � ` < O{¦©� ?

� Y [ u [+� � `(� ¡ � p [�iUgRf)[Om f Y [3r�ewiUgjiUahr�e;d��De;m�aom g���  ¡ ¦ § [3m)[Of � h g e ��� �� ` ~��� ���] 3 0 � �� Y [ u [

�� � � � � ` ��ahf Y !� � 0 < � i ~ ?�< � 3 0 ~ ? < O{¦©� ?

abi�mncUr Y ek��e�q f Y e;fa©�� �� � 3 0 ~ � �� Y e;m-mncDlDlDg u f�abi I �h eRi p a­�� � 3 0 � � �� Y e�mmncDlDl{g u f�abi I �h ¦� � � ����� ��"<��" $,� $!'������ $%1 � �-� ��$%��� e�g Xh ����� i �

-4[Of&cUm�rOgjiUm�a p [ u f Y [ - ¡ «¶l u gwvx[OrOf)ahgji7gjl{[ u e;f)g u� h g e / - ¡ � I � i . � h g e

� i . � � � e� Y [ u [� � � e

< �! ? � ~�,�� � ( +-� � � +- � < � ?V2 � ` a­� �' ] < � � +- ` � �� +- ? 8

X�Y [-e p vxgwabiwf � Wh g e g;� � h g e ahm*[OsDlUdhaorOahf)dhqI�wah�w[�i �wq� Wh g e / � h g e i . -¸¡ � I �

� � � e i . �

non çGp�q�r&q�s

Page 31: hal.inria.fr · HAL Id: inria-00072477  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination ...

�w� ����� ��%������� ����� �� �� �@�����G����% ��� %&��� �#��� ��� �����

� Y [ u [� < �' ? � O � a­� �! _] < i zf`nz�?

� � � e< �' ? gwf Y [ u ��ahm)[�8

§ [ p [1¨'iU[�f Y [&gUlD[ u e;f�g u m- e�g XJ g h � � h g e�� - e�g XJ � � Wh g e < O{¦è] ?

ewi p

� e�g Xh � � h g e�� < - i - � ? � � � Wh g e 8 < O{¦RO ?

X�Y [�i � f Y [Igjl{[ u e;f)g u \ e�g Xh /�� h g e i . � h g e f Y e;f�iUcD\-[ u ahr�e;dhdhq ewlDl u g;sUa�\%e;f)[Om7f Y [gjl{[ u e;f)g u�\ ahm p [1¨'iU[ p e;m

\fe�g Xh � � e�g Xh � - e�g XJ g h 8X�Y cUm � f Y [*\%e;f u ahs�´�� e5g Xh µ � _�`bi � u [�l u [Om)[�iRf)abiU��f Y [�gjlD[ u e;f)g uK\fe�g Xh � _�`ji � abiKf Y [��De;m)ahm � h g e��ahdhd¥�{[&f Y [ªl u g p cUrOf�g��¥f Y [�f¶�3g-\Ke;f u ahrO[Om�e;m)m�gjrOabe;f)[ p ��ahf Y f Y [ p ahm)r u [Of)[&gUlD[ u e;f�g u m3� e�g Xhewi p - e�g XJ g h � aæ [w¦ � � e5g Xh � � � k e�g Xh � � l e�g XJ g h�� 8X�Y [rOgj\KlDcUfne�f)ahgji7g;� f Y [Om)[�\Ke;f u ahrO[Om���ahdhd¯�{[�f Y [&gj�¹v¶[OrOf�g��¯f Y [�iU[OsUf�fx�3g-m)[OrOf)ahgjiUm�¦

� � � � $,451�� �#�!��" $,� �3��.&1���$%1 �!� ��" ��� $!'���� e�g Xh �X�Y [ p [1¨'iUahf)ahgji�g��¥f Y [�gjl{[ u e;f)g u � e�g Xh �wah�w[�i7�wq < OD¦RO ? abiR�wgwdh�w[Om3f Y [�gjlD[ u e;f)g u < - i - � ?�� ¦Y m3�®[ Y e��R[*m)[O[�i%abi¢´ S�µ � f Y aom3gjl{[ u e;f)g u r�ewiP�{[�ewiDe;dhqUf)ahr�e;dhdoq7rOgj\KlDcUf�[ p �Rq . gUc u ah[ u f u eRiUmx«�Ûg u \ abi¢f Y [ �! �mnlDe;rO[ p a u [OrOf)ahgji4¦ . g u ewiRq � `� ] -¸¡ � I � �4t dbewiUr Y [ u [Od��èm,-4[�\K\%e < r1�)¦�´RO�µ ?O�dh[�e p m&cUm*f�g�rOgU\KlDcUf)[�eRi7a�iRf)[O� u e;d4g;�¯f Y [&f¶qDlD[

<b< - i - � ? � � _�`bi � � `�G? � ~� �,�-��� � _�`ji � ! � �� � ! � � �� � ! � 2 ! < O{¦Rc ?

� Y [ u [ ! p [�iUgRf)[Om.f Y [ . gjc u ah[ u �Be u abew�Udh[ªewi p �� � _�`ji � ! � ahm�iUgwf Y abiU���DcUf3f Y [�m�q¹\-�DgRdDg;��f Y [gjl{[ u e;f)g u�< - i - � ? � a�i7f Y [ . gjc u ah[ u p gj\Ke;abi4¦ X�Y [&\Ke;f u ahs¢´è� � _�`ji � ! � µ u [�l u [Om)[�iwf�a�iU�%f Y [gjl{[ u e;f)g u �� � _�`ji � ! � r�ewi¢�{[�rOgj\KlDcUf�[ p ewiDe;dhqjf�aor�e�dodhqw¦ � i p [O[ p � gjiU[ Y e;m´ � � _�`bi � ! � µ � < � i � � ? � � _�`ji � ! �

\^] n_\a`

Page 32: hal.inria.fr · HAL Id: inria-00072477  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination ...

����������� ���� ������������ ������� ��� �!���"���#��$�%&� ��'���'�(���) � ��S

� Y [ u [ � � � _�`bi � ! � ewi p � � _�`bi � ! � u [�l u [Om)[�iRfKf Y [¢\Ke;f u ahrO[OmPe;m)m)gUrOabe;f)[ p f)g,f Y [�gjlD[ u e�«f)g u m - � � _�`bi � eRi p - � _�`bi � abi f Y [ . gUc u ah[ u p gj\Ke;abi < r1� ¦�´b~w~ � S�µ ? ¦ X�Y cUm � f Y [I[�iwf u ah[Om6 � � _�`ji � ! � � �b` ��� ~ ` � ` g;�¢´è� � _�`bi � ! � µ¯e u [&�wah�w[�i��Rq

6 D � _�`bi � ! � � ~�

< � % rOgRf Yf< � % � ? 0 � �$ ?

6 ¡ � _�`bi � ! � � ~�

� %m)abi YD< � % � ?

6 ¡ � _�`bi � ! � � 6 ¡ � _�`ji � ! �6 ¡)¡ � _�`bi � ! � � ~

�< � %&rOgRf Yo< � % � ? 0 � �$ ?

< O{¦RQ ?

� Y [ u [� ��� � %*rOgwf Yo< � % � ? 0 � �$�� � � %&rOgRf Y(< � % � ? 0 � �$�� i � ¡%

m)abi Y ¡ < � % � ?ewi p

� % � < !D¡ 0 i ¡ i � ¡% _ ¡ ? � ¡ a©� ! ¡ 0 i ¡ i � ¡% _ ¡ � `� % � < � ¡% _ ¡ i !D¡ i i ¡ ? � ¡ a©� ! ¡ 0 i ¡ i � ¡% _ ¡ 4 ��8

. abiDe;dhdhq �� �$ � < ! ¡ 0 i ¡ i � �$ _ ¡ ? � ¡ `� �$ � < ! ¡ 0 i ¡ i � �$ _ ¡ ? � ¡ 8

� Y ahr Y e u [Ie;dh��e�qUm u [�e�dªiUcD\-�D[ u m < r1�)¦*´RS�µ ? ¦ * gwf)ahrO[If Y e;f � ��� < ! ? _� � � ! �D[Or�ewcUm)[< � i � � ? � < ! ? ahm*ewikabiw�w[ u f)ab�Udo[K\Ke�f u ahs-�Ûg u e;dhd ! < r1�)¦�´b~R~)µ ? ¦

X�Y [�i � abikf Y [��De;m�aom � h g e � f Y [�\Ke;f u ahsI´ k e�g Xh µ u [�l u [Om)[�iRf)abiU�Pf Y [&gUlD[ u e;f�g u � e�g Xh Y e�mf Y ["�ÃgRdodhg;��abiU���UdogUr � m)f u cUrOfnc u [

� k e�g Xh � � ~� �

������

� � e�g �� � _�`bi � � D � � e�g �� � _�`bi � � ¡� � e�g �� � _�`bi � � ¡ � � e�g �� � _�`bi � � ¡)¡

����� 8

� e;r Y �UdhgUr � �­� e�g �� � _�`bi � � � Y e;m p a�\¤[�iUm)ahgji < � 3 0 ~ ? � < � 3 0 ~ ? ewi p f Y [Oa uKu [OmnlD[OrOf)ah�w[[Odh[�\-[�iRf)m&e u [&�wah�w[�i �wq7f Y [��Ûg u \-cUdbe

´è� e�g �� � _�`bi � µ �� g � �, -

6 � � _�`bi � ! � �� � �� � 2 ! i 3 � � ` � � 3#` < O{¦©� ?

non çGp�q�r&q�s

Page 33: hal.inria.fr · HAL Id: inria-00072477  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination ...

�w� ����� ��%������� ����� �� �� �@�����G����% ��� %&��� �#��� ��� �����

� Y [ u [ �� � � f Y [ . gjc u ah[ u f u eRiUmx�Ãg u \ g;� � � � ahm��Rao�R[�i¢�Rq < � p [�iUgwf)[Om�f Y [&rOgj\KlUdh[Os¢cDiUahf ?�� � � ! � � ~

� �� [OsDl < � ! z�?! [Os¹l < i � ! � �#? [Os¹l � � ! �� � m)abi � ! �� � 8

X�Y ahm2m Y g;��m f Y e;f � abiKlDe u f)ahr�cUdbe uO� f Y ewi � m f)g&f Y [3r Y gwahrO[*g;��e&cDiUa­�Ãg u \ \-[Om Y g;�4f Y [�abiRf)[ u �Be�d´ : � i zf` : � 0 z µ � f Y [K\Ke;f u aorO[OmK´ � e�g �� � _�`bi � µ � e u [ u [�e;d¥m�q¹\K\¤[Of u ahr X gU[�lUdhaof�³P\Ke;f u aorO[Om �� Y ahr Y \-[�ewiUm�f Y e;f��3[�gjiUdhq Y e��w[�f�gPr�e;dhr�cUdbe;f)[-gjiU[-[Odh[�\-[�iRf�lD[ u p abe;�wgUiDe;d � iDew\-[Odhq gjiU[g;� f Y [&abiRf)[O� u e;dhm < �3[ªcUm�[�f Y [��¬e;rOf�f Y e�f 6 � � _�`ji � ! � ahmªewi7[O�R[�i7�¬cDiUrOf)ahgji�g;� ! ?� � � _�`bi � � � � , � $� 6 � � _�`bi � ! � ~� ]! ¡ rOgRm < ! � �3? m�a�i ¡ � ! �� � 2 ! ` �#�� � � 3 < O{¦RS ?

m)g%f Y e;f

´è� e�g �� � _�`ji � µ �� g � � � � � _�`bi � � i � � 8* gwf�[¢e;dhm)g±f Y e;fKf Y [I�UdogUr � mI´è� e�g �� � _�`ji � µ ¡ ewi p ´ � e�g �� � _�`bi � µ ¡ e u [�a p [�iwf)ahr�e;d&m�a�iUrO[

6 ¡ � _�`bio` ! � � 6 ¡ � _�`bi � ! � < m)[O[ < OD¦RQ ?b? ¦ X�Y [Om)[±l u gjlD[ u f�ao[OmIew�DgUcUf¢f Y [±�UdhgUr � m²e�dom�g[�iUmnc u [�f Y [&m)qD\K\-[Of u qPg��¯f Y [&�RdogU�De;d¥\Ke;f u ahs²´ k e�g Xh µ � � Y ahr Y ahm&e� cUdhd¥eRi p u [�e;d�\Ke�f u ahs'¦

X g�rOgj\%lDcUf)[�f Y [�abiRf)[O� u e�dom < OD¦RS ?O� �3[ Y e��w[Ir Y gwm)[�i0e lDe u f)ahr�cUdbe u m)g;�Ûf¶��e u [¢g;�-f Y [����������� � dhab� u e u q < r1� ¦ ´ ~/c�µ ?O� � Y ahr Y ahmKe�rOgwdhdh[OrOf)ahgji�g;�������������� l u gw� u ew\-m��Ûg u f Y [�iUcR«\-[ u aor�e�d¥[O�;e;dbcDe;f)ahgji�g��¯abiRf)[O� u e;dhm�¦

� ��� � $,� � ������� ��" $,�&$!' �����245�!����"� ��� e�g XJ g h �� i�f Y ahm�m)[OrOf)ahgji��3[�e u [&rOgjiUrO[ u iU[ p ��aof Y f Y [&rOgj\%lDcUfne;f)ahgjikg;�¥f Y [-\Ke;f u ahsI´bl e�g XJ g h µ¯e�m)m)gUrOa©«e;f�[ p ��ahf Y f Y [&gUlD[ u e;f�g u - e�g XJ g h ¦X e � abiU�Kabiwf�gPe;rOrOgjcDiRf < OD¦è] ?�� f Y [&[Odh[�\-[�iRf < - e�g XJ g h ? � g;�¥f Y [�\Ke;f u ahs¢´jl e�g XJ g h µ�ahm*�Rao�R[�i��wqf Y ["�Ãg u \-cUd�e < iUgRf)[&f Y e;f � Wh g e � � � ?

< - e�g XJ g h ? � � , - - e�g XJ � � 2 �! X�Y [rOgj\KlDcUfne�f)ahgji7r�ewi��D[mnlUdhahf*abiRf)gPf u [O[&m)f)[�lUm5/��� �O»6: +�� "3gU\KlDcUfne;f)ahgji7g��¯f Y [��¬cDiUrOf)ahgjiUm [ < � ? m)gwdbcUf)ahgji g;��f Y [�l u gU�Udo[�\ < > ?

e;m)m)gUrOabe;f)[ p ��ahf Y f Y [��DgUcDi p e u q�rOgji p ahf)ahgji � ¦\^] n_\a`

Page 34: hal.inria.fr · HAL Id: inria-00072477  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination ...

����������� ���� ������������ ������� ��� �!���"���#��$�%&� ��'���'�(���) � �{~

° m�a�iU�%f Y [��¬e;rOf3f Y e;f <�> ? ahm�abiw�;e u abewiRf*�wq%f u ewiUm)dbe;f�aogUiPewi p f Y [�� e�rOf®f Y e;f.f Y [�\¤[Om Y�Ãg u I h ahm�cDiUa­�Ûg u \ � gUiU[Km)ab\KlUdhq Y e�m�f)g rOgj\KlDcUf)[Kf Y [Pfx�3g7� cDiUrOf�aogUiUm [ � ewi p [ �p [1¨'iU[ p �wq!/ !!" !!#i+j [ � 0 <�a ¡ i � ¡% _ ¡ ? [ � � � abi 0 [ � � � gji I �h[ � � � � gji I �h

!!" !!#i+j [ � 0 <�a ¡ i � ¡% _ ¡ ? [ � � � abi 0 [ � � � � gji I �h[ � � � gji I �h

� Y [ u [ � � ahm p [1¨'iU[ p a�i < OD¦b~ ? ¦Z2q cUm�a�iU��lDe u f)abe;d . gjc u ah[ u f u ewiUmx�Ûg u \ abi�f Y [��! p a u [OrOf�aogUi�f Y [Om)[Pe u [PewiDe;dhqUf)ahr�e;dhdoq�wah�w[�i¢�Rq!/

� [ � < �! ` � ¡ ? ��� � � ! � m)abi YN< � % � ! � � ¡ ?m)abi YN< � % � ! � & ?

� [ � < �! ` � ¡ ? ��� � � ! � m)abi YN< � % � ! � < & i � ¡ ?b?m)abi Y@< � % � ! � & ?

� Y [ u [&�3[ Y e��w[ p [�iUgwf)[ p

� % � ! � � O < ! ¡ 0 i ¡ i � ¡% _ ¡ ? �� ¡ a­� ! ¡ 0 i ¡ i � ¡% _ ¡ � `��< � ¡% _ ¡ i ! ¡ i i ¡ ? � ¡ a­� ! ¡ 0 i ¡ i � ¡% _ ¡ 4 � 8

X�Y [�i!/ � � � �� � � � � ` [ < �� ?/< �! ` � ¡ ? � [ � < �' i � � ` � ¡ ? 8� � � �� � � � � ¡ ` [ < �� ?/< �! ` � ¡ ? � [ � < �' i � � ` � ¡ ? 8��� �O»6: 1 � "3gU\KlDcUfne;f)ahgji%g;� - e�g XJ < � ? ¦\ iUg;��abiU� [ < � ?O� �®[&rOgU\KlDcUf)[��Ûg u [�e;r Y � � eRi�ewlDl u g;sjab\Ke�f)ahgji7f)gKf Y [&m�gwdbcUf)ahgji�g;�

<�>KJL? O i+j [ J 0 <�a ¡ i � ¡ _ ¡ ? [ J � < � ¡ i � ¡% ?�_ ¡ [ < � ? abi 0 `[ J � � gji I `

non çGp�q�r&q�s

Page 35: hal.inria.fr · HAL Id: inria-00072477  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination ...

�w� ����� ��%������� ����� �� �� �@�����G����% ��� %&��� �#��� ��� �����

cUm)abiU�&f Y [ Y qD� u a p \¤[Of Y g p-p [Om)r u a��{[ p abi-_U[OrOf)ahgji]�¦ § [ p [ p cUrO[*ewi p ewlDl u g;sjab\Ke�f)ahgjig;�'f Y [�f u e;rO[�g;�'f Y [�iUg u \Ke;d p [ u ah�Be�f)ah�w[*g�� [ J gji^I h �wq < �3[ � [O[�l Y [ u [�f Y [*iUgwfne�f)ahgjig;�._U[OrOf)ahgji�] ? /

!!" !!#� [ J� - � ��� : e � -� [ J� - � ��� � � ahm��wah�w[�i¢�Rq < �D¦b~/Q ?

��� �O»6: B � "3gU\KlDcUfne;f)ahgji%g;� f Y [+�Uf Y rOgwdbcD\Kikg;�¯f Y [�\Ke;f u ahs.- e�g XJ g h ¦X�Y [�ewlDl u g;sjab\Ke�f)ahgji�g�� < � [ J � � - ? / � ��gj�Ufne;abiU[ p abi�_Uf)[�l���ahmPlUah[OrO[O��ahm)[ rOgjiUm)fnewiRfgjiI´ : � ` : � µ¥ewi p [ �DcDe;d4f)gPemncD\|g;��[Os¹l{gjiU[�iwf�a�e�dom p [Or�e�qjabiU�7gjcUf)m)a p [ < m�[O[ . ao��¦'~�� ? ¦§ [Kfne � [Kahf)m.- ¡ < I h ? «¶l u gwvx[OrOf)ahgjiIgUi � h g e < m)[O[ . ah��¦ ~w~ ? ¦ X�Y ahm�wah�w[OmKe¢lUah[OrO[O��ahm)[rOgjiUm)fneRiwf3�¬cDiUrOf)ahgjik� Y gwm)[�Be;dbcU[Om&rOgjiUm)f�aof1cUf)[�f Y [ �Uf Y rOgwdbcD\·�R[OrOf)g u g;� f Y [-\Ke;f u ahs- e�g XJ g h ¦

� ��� � � �� �

� �� � ���� � ��� �

� � �

. ah�jc u [K~�� / Y lDl u g;sUab\Ke;f)ahgji7g;� < � [ J � � - ? / � �Ie��Ûf)[ u _Uf)[�l��D¦� � � � �

�� � ���� � ��� �

� �� �� � � � ��� �

. ah�jc u [K~w~�/ Y lDl u g;sUab\Ke;f)ahgji7g;� < � [ J � � - ? / � �Ie��Ûf)[ u _Uf)[�l��D¦\^] n_\a`

Page 36: hal.inria.fr · HAL Id: inria-00072477  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination ...

����������� ���� ������������ ������� ��� �!���"���#��$�%&� ��'���'�(���) � �R�

� $-!#� ��)� � �¢��2/�$,�x�4/� i�f Y ahmm)[OrOf)ahgji � �3[¤l u [Om)[�iwfm)gj\-[KiUcD\-[ u ahr�e;d u [OmncUdhf)m-gj�Ufne;abiU[ p ��aof Y e�rOgj\%lDcUf)[ u rOg p [ab\KlUdh[�\-[�iRf)abiU��f Y [�\¤[Of Y g p l u [Om)[�iwf�[ p ew�{gB�R[w¦����� �����2$%1 �#"�� � � ��� � � �#��� �X�Y [7\Ke;abi�lDc u l{gwm)[7g;�®f Y ahmm)[OrOf)ahgjiIahm�f Y [K�Be;dha p e;f)ahgji�g��®f Y [P\¤[Of Y g p ¦ X g p g¢f Y e;f � �3[rOgjiUm�a p [ u e�m)f)[�lR«¬abi p [Os-rOa u r�cUdbe u gjlUf)ahr�e;dR¨'�D[ u � Y gwm)[.rOg u [.ahm.e p ahm � g;� u e p abcUm.��8è]�O.rO[�iRf)[ u [ pe;f < � ` ��8RO ?�< m)[O[ . ah��¦4~�� ? ¦ X�Y [ u [1� u e�rOf)ahgjiKabi p [Os�ahm�� � ��~�8RQabi�f Y [*rOg u [�ewi p � $ � ~�a�if Y [�rOd�e pDp a�iU��¦ * gwf)ahrO[�f Y e�f¥f Y [�m)[�e u r Y �Ãg u �UcUa p [ p \-g p [Om abiKf Y ahm2[Os¹ew\%lUdo[�aom3e&lDe u f)ahr�cUdbe ur�e;m�[Kg;�®gUc u l u gj�Udh[�\£� Y [ u [Kf Y [%m)f u e;f�a©¨�[ p u [1�Û[ u [�iUrO[�\-[ p abcD\ ahm�abi � e�rOf Y gj\-gw�w[�iU[OgUcUm< ��%�� � �$ � � �$ � ~ ? ewi p f Y [�l{[ u fnc u �De�f)ahgji"% aom�e-rOa u rOdh[�g�� u e p a�cUm���8è]OD¦

� �

��� � �

� �� (�

� � ����� ���� ���

. ah�jc u [�~�� / 1,6H4DB � K�@�O�4 U87K GH8DS��a>�G <5B�6HK�8 >��JL��N47G'>J@�O�69:�4_8D<TG9G947E9BC<5@�O�K�@�R�GH4;= GI>J8D69K�QT4 K�@�O�4 �Q5>�GHKa>�69K�<T@ XX�Y [&abiwf)[ u [Om)f�g;�¥f Y aom�f)[Om)f3dhah[Om*abikf Y [�� e�rOf®f Y e;f3f Y [&�jcUa p [ p \-g p [Om�r�ewi��{[&rOgj\KlDcUf)[ p

ewiDe�doqUf)ahr�e;dhdhqK�wq�cUm)abiU�&f Y [3\-[Of Y g p g;�Dm)[�lDe u e;f)ahgji&g��¹�;e u abew�Udh[Om.abi�l{gwdbe u rOgUg u p abiDe;f)[Om <��5`��5? ¦� i p [O[ p � gjiU[&r�ewi7m Y g;�0f Y e�f�f Y [&�jcUa p [ p \¤g p [Om&e u [&g;��f Y [&�Ûg u \[ � <�� ? [Os¹l <�� � � � ?L` � ] $� Y [ u [ � �Ûg u [�e;r Y � � f Y [7rOg u)u [Om1lDgji p abiU� p ahmnlD[ u m�aogUi u [Odbe;f)ahgji��{[Of¶�3[O[�i _ ewi p i�Y e;m-ewiewiDe�doqUf)ahr�e;d3�Ûg u \-cUdbe < [O�w[�i,f Y gjcU� Y ahf-m)f)ahdhd Y e;m-f)g��{[�m)gwdh�w[ p iUcD\-[ u ahr�e;dhdhq ? abi�f)[ u \-m-g;�Z2[Om)m)[Od¸�¬cDiUrOf)ahgjiUm*�Rao�R[�i��wq < r1�)¦�´b~/O � ~/Q�µ ?

� $ � �� < ��8 ]O�� $ ?� � < ��8 ]O�� $ ? ����� �� < � 8è]O�� ?

� � < � 8è]O�� ? ¦ < c{¦b~ ?� i < cD¦b~ ?�� � � < u [OmnlD[OrOf�ao�R[Odoq�� � ? p [�iUgwf�[Om®f Y [ Z2[Om)m)[Od <Ûu [OmnlD[OrOf)ah�w[Odhq7f Y [&\-g p a­¨�[ p Z2[Om)m)[Od ?�¬cDiUrOf)ahgji�g��¥¨ u m�f <Ûu [Omnl{[OrOf)ah�w[Odhq¢m)[OrOgUi p ?�� abi p < r1� ¦¸´b~�µ ?O� ewi p � Y [ u [&�3[ Y e��R[ p [�iUgwf)[ p

� $ �� i ¡ i �'¡$ _ ¡ ` ��� �

� ¡� _ ¡ i i ¡ 8non çGp�q�r&q�s

Page 37: hal.inria.fr · HAL Id: inria-00072477  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination ...

�;] ����� ��%������� ����� �� �� �@�����G����% ��� %&��� �#��� ��� �����

X ew�Udh[P~�/ z [1�Ã[ u [�iUrO[�m�gwdbcUf)ahgjiUm*g��¥[ �¹cDe�f)ahgji < c{¦b~ ? ¦ § [�r�e;dhd ��[Os¹e;rOf �Kf Y [&�Be�d�cU[Om�gj�Ufne�a�iU[ p�Rq m)gRdo�UabiU� iUcD\-[ u ahr�e;dhdhq0[ �DcDe;f)ahgji < cD¦b~ ? ewi p ewlDl u gBsUab\Ke;f)[If Y gRm)[¢gj�Uf1e;abiU[ p � u gj\ gUc uiUcD\-[ u ahr�e;d \-[Of Y g p ¦a P < i#? \ _ <�i#?!< �)[OsDe;rOf� ? _ <�i#? < ewlDl u g;sUa�\%e;f)[ ?~w¦ O ~ � ~w¦è]Q{~w~ ~w¦è]Qw�R�� ~ � ~w¦©� OR�;] ~w¦©� O;]�c� ~ � �D¦è]j��Q;] �D¦è]j�w�R�] � � �D¦©� OR�;] �D¦©� O OR�

~ �D¦RS c�cD~ �D¦RS c Q�S�D¦RS Qw�R�

]�¦ O � � �D¦©�w�R�w� �D¦©�w�;]R]~ ]�¦©� c{~/Q ]�¦©� cw��]

]�¦©� c S�Sc � � ]�¦b~/c{~/c ]�¦b~/c;]U�

~ OD¦©� O{~�� OD¦©� Ow��OOD¦©� cD~��

cD¦ O c � ]�¦è]j��Qw� ]�¦è]w]j��]~ OD¦©�w��Qw� OD¦©�w� SR�

OD¦©�D~/Q�c� cD¦©�;]�Ow� cD¦©� O;]U�

cD¦©� O S�Q� cD¦è]QR� S cD¦è]Q cR�

Q c � ]�¦RQD~�Ow� ]�¦RQD~/QR�~ OD¦RO cR�w� OD¦RO c cR�

OD¦RO Qw�R�� cD¦ROw��cD~ cD¦RO S O�]

cD¦Rcw�w�R�� cD¦RQw�R�;] cD¦RQ SD~�Q

� i¢lDe u f�aor�cUdbe u�� �3[�iUgwf)ahrO[&f Y e�f � �Ûg u � _�0�Ke;dhd�f Y [�\-g p [Om�e u [ p gjcD�Udh[w¦� i g u p [ u f)g�gj�Ufne�a�i e u [1�Û[ u [�iUrO[Im)gwdbcUf)ahgji � �3[ Y e��w[ m)gwdh�w[ p iUcD\-[ u ahr�e;dhdhq [ �DcDe;f)ahgji

< c{¦b~ ? ¦ § [��wah�w[�abi X ew�Udh[-~3f Y ahm��)[OsDe;rOf�&m)gRd�cUf�aogUi-�Ûg u m)gj\¤[®�;e;dbcU[Om3g;� i�� � Y ahr YKY e��w[*�D[O[�i

\^] n_\a`

Page 38: hal.inria.fr · HAL Id: inria-00072477  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination ...

����������� ���� ������������ ������� ��� �!���"���#��$�%&� ��'���'�(���) � ��O

mnl{[OrOa­¨�[ p abiIf Y [¨ u m�f&rOgwdbcD\Ki4¦ � i f Y [-m)[OrOgji p rOgwdbcD\Ki � �3[-�wah�w[-f Y [KiUcD\��{[ u g;�®�UcUa p [ p\-g p [Om.[OsUahm)f)abiU�&�Ûg u [�e;r Y �Be;dbcU[�g;� i < rOgjcDiRf)abiU�&��ahf Y \-cUdhf)ablUdoahrOahfxq ? � Y ahdo[�a�i%rOgwdbcD\Ki-f YDu [O[�3[ Y e��R[*abi p ahr�e;f)[ p f Y [��Be�d�cU[g;� � �Ûg u � Y ahr Y f Y [�� u [ �¹cU[�iUrOah[Om&e;m)m)gUrOabe;f)[ p ��ahf Y e��UcUa p [ p\-g p [ p [Of1e;ahdo[ p abi�rOgRd�cD\%i7�Ûgjc u�Y e��w[&�D[O[�i gj�Ufne;abiU[ p ¦

X ew�Udh[�� / � ah�w[�iR�Be;dbcU[Om&g;� f Y [&gjl{[ u e;f)g ud\ e�g Xh ¦ � � ~ � �R� �6P � ~��w�z �-~ z �&� z �&�

«¶�D¦RS�S OD~��w�{~/Q «¶�D¦RS Sw��S Sw�w�w�R� «¶�D¦RS�S Sw� c SR�;]j�

X ew�Udh[�� / � ah�w[�iR�Be;dbcU[Om&g;�¥f Y [�gjl{[ u e;f)g uG\fe�g Xh ¦ � � ~ � �w� �jz � �P �&� P �&�w� P �-~��w�

«¶�D¦RS�Sw�w�w� OR�w�w� «¶�D¦RS�Sw�w�;]w]�O;]�~ «¶�D¦RS�S Sw� c SR�;]j�

X eR�Udo[] / � ah�w[�iR�Be;dbcU[Om&g;� f Y [&gjl{[ u e;f)g u�\fe�g Xh ¦ P � ~��w� �Dz �0�� �-~��D~w~ � �-~��w�R�

«¶�D¦RS SR�;]Q S cR�;] «¶�D¦ S S Sw� c�Sw�;]j�

� U.�;�O� 9 � 7�.MÀ¸�D�/.b¿ - �O»¹��� . g u e;dhd�f Y [±rOgj\%lDcUfne;f)ahgjiUm�abi�f Y ahm�m�[OrOf)ahgji � �3[±r Y gjgRm)[: � � i ��8RO7ewi p : � � ��8RO7� Y ahr Y rOg u)u [OmnlDgji p mf)g�e p aom�fnewiUrO[��D[Ofx�3[O[�i¢f Y [KrOg u [-g;�3f Y [¨'�{[ u ewi p f Y [�e u f)a­¨�rOabe;d¥�R[ u f)ahr�e;d¥�{gjcDi p e u ah[Om = �0��8©��O � � Y ahr Y aom0�DcUaof�[�m1\Ke;dhdÛ¦ X�Y [-lDgwm�a©«f)ahgji g;�.f Y [�fx�3g < e u f�a©¨�rOabe;d ?&Y g u ao³OgUiwfne�d¥�DgjcDi p e u ah[OmNI � ewi p I � rOg u)u [Om1lDgji p m&f)g&� ¡ � �ewi p � ¡ � ~2m)g*f Y [®rOgU\KlDcUfne;f)ahgjiDe�d p gj\%e;abi 0 � �Ûg u f Y [2¨'iUaof�[®[Odh[�\-[�iRf®\¤[Of Y g p ahm®e�m�¹cDe u [g;� m)a p [P~R¦

Y ¨ u m)f f)[Om)f f)g&�;e;dha p e;f)[�gjc u \-[Of Y g p rOgjiUm)ahm)f�m.abiKrOgUiUm)a p [ u abiU�¤e&lDe�a u � _�`bi � e�m)m)gUrOa�e�f)[ p��ahf Y ek�jcUa p [ p \-g p [ < f Y ahmKlDe;a u � _�`ji � gU�Ufne;abiU[ p � u gj\ f Y [ p ahmnlD[ u m)ahgji u [Odbe;f�aogUi < c{¦b~ ?b?O�

non çGp�q�r&q�s

Page 39: hal.inria.fr · HAL Id: inria-00072477  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination ...

� c ����� ��%������� ����� �� �� �@�����G����% ��� %&��� �#��� ��� �����

rOgj\%lDcUf)abiU��f Y [�[Oah�w[�iR�Be;dbcU[Om7g;�*gjl{[ u e;f)g u \ e�g Xh � _�`ji � �Rao�R[�i��wq < �D¦©�w� ? ewi p �w[ u a­�ÃqUabiU��a­�i ~-ahm�gUiU[�g��.f Y [�\�¦ § [ Y e��w[fne � [�i i � � �3_ �·~�8©��O < m)[O[ X ew�Udh[¢~ ? ¦ � i f Y [-fneR�Udo[Om-� ��Iewi p ] � �3[ Y e��w[ u [�lDg u f)[ p f Y [P[Oah�w[�iR�Be;dbcU[�g;� \fe�g Xh � _�`ji � � Y ahr Y ahm-rOdogRm)[Om)f-f)g i ~%�Ûg up a ��[ u [�iRf��;e;dbcU[Om-g;� �¸�HP ewi p z abi,g u p [ u f�g�m Y g;� f Y [Kabi��'cU[�iUrO[�g;�3f Y [Om)[�lDe u ew\¤[Of)[ u mabi f Y [�iUcD\-[ u ahr�e;d l u gUrO[ p c u [w¦ Y m*[OsDlD[OrOf)[ p � f Y [�dhg;�®[Om�f�f Y [�m�f)[�lR«¬m)ah³O[ � ewi p Y ao� Y [ u f Y [lDe u ew\-[Of)[ u m z ewi p P�� f Y [��{[Of)f)[ u f Y [ u [OmncUdhf)m�¦

��. - À . - 7 �54'» 2¶��» �'» - ��¼ 2¬¿'�7� 7(. 9 » - ¾-� 9 » - � �²��»D� . g u m1cUr Y eKrOgj\%lDcUfne;f)ahgji � ahfahmKcUm)[1�¬cUd.f)g�rOgjiUm�a p [ u f Y [PiU[O�|cDi � iUg;�*i�L"� _ � i ^ � Y ahr Y ahmKiUgwf Y abiU�I�DcUf�f Y [Pl Y e�m)[�w[OdhgUrOahf¶qR^��D[Or�ewcUm�[.ahf¥�;e u ah[Om�a�if Y [�¨�sU[ p < aæ [w¦¥abi p [�l{[�i p [�iwf2g;� aD? abiwf)[ u �Be;d < ~ � � � ` ~ � � $ ? ¦

� i . ao�Uc u [�~�� � �3[ u [�l u [Om)[�iRf.f Y [��Be u a�e�f)ahgjiUm.g;��f Y [(� cDiUrOf)ahgjiUm1L i . � e�gX g /� <�i L `ji#?O� �Ûg u

i � �Pewi p� � ~ ` 8 8F8 ` ]�¦ X�Y [� e;rOf�f Y e;f�f Y [Om)[-r�c u �w[Om�m)[O[�\ f)gPe�rOr�cD\�cUdbe;f�[¤iU[�e u �%�Ûg udbe u �R[ � ahm�abi�e�� u [O[�\-[�iRf*��aof Y f Y [��¬e;rOf&f Y e�f \^<8_�`ja ? aom-eKrOgU\KlDe;rOf&gjl{[ u e;f)g u ¦ªy&i f Y [gwf Y [ u.Y ewi p � f Y [�[Osjahm)f�[�iUrO[&g;�¥ewi-abiwf�[ u m)[OrOf)ahgji7lDgwabiRf��D[Ofx�3[O[�iKf Y [�dhg;�®[Om�f.r�c u �w[Om3ewi p f Y [dhabiU[�� � i ~ u [O�w[�e;dhm.f Y [�[OsUaom�f)[�iUrO[*g��¸e"�jcUa p [ p \-g p [�� Y ahr Y ahm�e;m)m)gUrOabe;f)[ p f)g � � ~�ewi p� Y gRm)[�l Y e�m)[P�R[OdogUrOahfxq�ahm�rOdhgwm�[ p f)g±~ � � $ ¦ X�Y [P�w[ u f)ahr�e;d.m)[O�U\-[�iwfrOg u)u [Om1lDgji p m-f)g f Y [�)[OsDe;rOf�%�w[OdhgjrOahfxq¢g;� f Y [-\-g p [ L � ~�8©� Ow�;] � ��� � 8RSw� c Q{¦ X�Y [��Rgjg p e;� u [O[�\¤[�iwf&�D[Ofx�3[O[�if Y [-ijcD\¤[ u ahr�e;d�m)gwdbcUf)ahgji ewi p f Y [ �)[Os¹e�rOf�-gjiU[&ahdodbcUm)f u e;f)[Om�f Y [�[ +7rOao[�iUrOq�g��¯gjc u \-[Of Y g p ¦

0.6 0.65 0.7 0.75 0.8 0.85 0.9 0.95

−1

−0.8

−0.6

−0.4

−0.2

0

Eig

enva

lues

Dimensionless phase velocity v

m=1m=2m=3m=4

. ah�jc u [7~�� / "�e;m�[ i �0�D¦��.e u abe;f�aogUi�g;� f Y [&[Oah�w[�iR�Be;dbcU[-r�c u �w[Om�� � < i L `bi6?O� � � ~ ` 8 8F8 ` ]�¦\^] n_\a`

Page 40: hal.inria.fr · HAL Id: inria-00072477  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination ...

����������� ���� ������������ ������� ��� �!���"���#��$�%&� ��'���'�(���) � ��Q

��¿ � : �4�/. - 7·�544» À .Í�/:�»D�;�/. ¿ - � ��� 9 »D� X�Y [�m�gwdbcUf)ahgjiUm¢g;�-[ �¹cDe�f)ahgji < cD¦ ~ ? p [Om�r u ab�D[r�c u �R[Om�abi7f Y [ � _�`ji � lUdbewiU[&r�e�dodh[ p � �T�$�Z��%b� ��� �])/��%���� � ¦ � e;r Y l{gwabiwf�gjiPe p ahmnl{[ u m)ahgji�r�c u �w[u [�l u [Om)[�iwf�m¤eIlDe;a u � _�`bi � e;m)m�gjrOabe;f)[ p f)gIe¢�UcUa p [ p \¤g p [w¦ X�Y [Oq,m Y g;� � �Ãg u [�e;r Y g;��f Y [�jcUa p [ p ��e��w[Om � f Y [*[O�RgwdbcUf)ahgjiKg�� _ � Y [�i i �Be u ao[Om�¦ X g u [OrOg;�w[ u ijcD\¤[ u ahr�e;dhdoq7mncUr Y p ahmnl{[ u «m)ahgjikr�c u �w[Om � �®[�cUm�[�ewi¢e;dh�wg u ahf Y \|��ahf Y fx�3g-m)f)[�lUm3�Ûg u [�e;r Y �Be�d�cU[-g;� a /

«�����������"3gj\%lDcUfne;f)ahgji7g;� f Y [[Oao�R[�iw�;e;dbcU[Om�� e�g X g h� <�i L `ji#?O� � �-g;� f Y [gjlD[ u e�f)g u\fe�g Xh � _�`bi � � �Ûg uGi �Rao�R[�i¢ewi p _ mne�f)ahmx�ÃqUabiU� i ¡ � � ¡� 4 _ ¡ 4 i ¡ � � ¡$ ¦

«��������� �� z [Om)gwdbcUf)ahgjikg;�¯f Y [&[ �¹cDe;f�aogUiUm*abi^L� e�g X g h� <�i L `bi#? � i ~ ` ~

� � 4 L%4 ~� $ ` � � ~ ` � ` 8 8F8 ` � < �3? 8 < c{¦©� ?

. g u [�e�r Y [ �¹cDe;f�aogUi � �®[ Y e��w[�r Y gwm)[�i f)g±cUm)[IeI¨�sU[ p l{gwabiwf�e;dh�wg u aof Y \ � Y ahr Y ahm�e�;e u abewiRf.g;��f Y [�m�[Or�ewiwf3\-[Of Y g p � r�e;dhdo[ p � dhdhabiUgwahmªe�do�Rg u ahf Y \ � � Y ahr Y e;rOrO[Odh[ u e;f)[Om3f Y [�rOgjiw�R[ u «�w[�iUrO[ < m�[O[ � �Ãg u abiUm)fneRiUrO[ � ´RQBµ ? ¦ X gK�R[Of*f Y [ p ahmnlD[ u m�aogUi¢r�c u �w[Om i i . _ <�i#?�� f Y ahm�\-[Of Y g pr�ewi,�D[KrOgjcDlUdh[ p ��ahf Y e7rOgjiRf)abiUcDe;f)ahgji�\-[Of Y g p ��ahf Y�u [OmnlD[OrOff)g i ´b~���µ¶¦ X�Y [-a p [�e aomf)gcUm)[�e�f.f Y [�m)f)[�l i � i f Y [ u [Om1cUdof�m®gU�Ufne;abiU[ p e;f.f Y [*m)f�[�l i � i �� �RqKrOgjiUm)a p [ u abiU�Kf Y e;f �e;f�f Y [&m)f)[�l i � i � ewi�ewlDl u g;sUab\Ke;f)[&�;e;dbcU[�g�� _ � <�i ? aom��wah�w[�i �wq _ � <�i �� ? ¦X�Y [�rOgj\KlDcUfne�f)ahgjiUmK�3[¢l u [Om)[�iRf Y [ u [ Y e��R[¢�D[O[�i l{[ u �Ûg u \-[ p ��ahf Y � � ~ � �R� < f Y ahmrOg u�u [OmnlDgUi p m f)gª�{~/Qw�3f u a�eRiU�wdh[Om.ewi p �w�R�w� p [O� u [O[Om g��j� u [O[ p gj\ �Ûg u � e abi-f Y [ ¨'iUahf)[3[Odo[�\¤[�iwf\-[Of Y g p ?O��z ��~¢ewi p P � ~��w�D¦ X�Y [¢m�ao³O[Ig;��f Y [²\Ke;f u ahs \fe�g Xh � _�`bi � aomI~/Sw�{¦ X�Y [iUcD\-[ u ahr�e;d u [OmncUdhf)m3gj�Uf1e;abiU[ p Y e��w[*�{[O[�i p [Of1e;ahdo[ p abi%rOgwdbcD\Ki¤¨��w[*g�� X ew�Udh[-~w¦ § [�gj�Um)[ u �w[f Y e�f�f Y [&�jcUa p [ p \-g p [Om*e u [&rOgj\%lDcUf)[ p ��ahf Y eRi�e;rOr�c u e;rOq��D[Of)f�[ u f Y eRiI~�� � + ¦� i . ah�jc u [K~O] � �3[ Y e��R[�lUdogRf)f)[ p f Y [�ijcD\-[ u aor�e�d p ahmnlD[ u m�aogUi¢r�c u �w[Om < f Y [&�Be u a�e�f)ahgjiUm�g;�f Y [7� u [ �DcU[�iUrOq±e;mKek� cDiUrOf�aogUi�g;��f Y [P��e��w[�iUcD\-�D[ ub? �Ãg u f Y [%¨��w[%¨ u m)fK\-g p [Om�¦ � i,�¬e;rOf ��3[ Y e��w[KlUdogRf)f)[ p m)[O�w[�i r�c u �w[Om&m�a�iUrO[%f Y [-m)[OrOgji p ewi p f Y [-f Y a u p gjiU[Om�e u [ p gjcD�Udh[w¦ X�Y [rOgj\%lDcUfne;f)ahgjiUm Y e��w[&�D[O[�i7\Ke p [���ahf Y j i �0� 8RO&�D[Ofx�3[O[�i7fx�®g&m1cUrOrO[Om)m)ah�w[&��e��w[�ijcD\-�{[ u m�¦§ [ Y e��w[�e;dhm)gPlUdhgwf)f�[ p f Y [&fx�3g-r�c u �w[Om i i . i � � � ewi p i i . i � � $ � Y ahr Y [�iUrOdhgwm)[-e;dhdf Y [ p ahmnlD[ u m�aogUi¢r�c u �w[Om�¦� i . ah�jc u [K~/O � �3[*mncDl{[ u lDgRm)[�f Y [&[OsDe;rOf*eRi p ewlDl u g;sjab\Ke�f)[ p ahmnlD[ u m�aogUi�r�c u �w[Om(�Ãg u f Y [¨ u m�f�f YDu [O[7\-g p [Om�¦ X�Y [ u [OmncUdhf�ahm-�w[ u q¢�Rgjg p /&�3[ p g²iUgRf p aom�f)abiU�jcUahm Y f Y [K[OsDe;rOf�r�c u �w[� u gj\ f Y [ªiUcD\-[ u ahr�e;d4gjiU[w¦ �²g u [Og;�w[ uO� f Y [&e;rOr�c u e;rOq7ewlDlD[�e u m®f�g��D[&l u [Om)[ u �w[ p [O�R[�iK� Y [�igjiU[-ewlDl u gje�r Y [Om*e%r�cUf�g%�I� u [ �DcU[�iUrOq � e;m��3[&[Os¹l{[OrOf)[ p � u gj\ f Y [�f Y [Og u qw¦ § [�[�\Kl Y e;m�ao³O[f Y ahm�abi�f Y [�iU[OsUfªlDe u e;� u eRl Y ¦� � .ÍÀ�»DÀ��²¿�À¸»¹�7�87 ¿'��»¢�O¿��54'»�� �4�O½x¿�� 9 � 7��4»¹� X gKr Y [Or � f Y [�iUcD\-[ u ahr�e;d \-[Of Y g p a�iekdoab\-ahf-m)ahfncDe;f�aogUiIdha � [Pf Y e�f&g;�(�{[Oa�iU�IrOdhgwm)[%f)g�f Y [Kr�cUfx«¬g��G�;e;dbcU[Om � �®[ u cDi f Y [KrOg p [K�Ûg u

non çGp�q�r&q�s

Page 41: hal.inria.fr · HAL Id: inria-00072477  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination ...

�w� ����� ��%������� ����� �� �� �@�����G����% ��� %&��� �#��� ��� �����

0 1 2 3 4 5 6 7 8 9 100

1

2

3

4

5

6

7

8

9

10

ω

β

β/n∞

β/n+

. ah�jc u [K~�] / X�Y [�iUcD\-[ u ahr�e;d p ahmnlD[ u m�aogUi¢r�c u �w[Om�¦

0 1 2 3 4 5 6 7 8 90

1

2

3

4

5

6

7

8

9

ω

β

β/n∞2

β/n+2

Exact Approximate

. ah�jc u [�~/O / "3gU\KlDe u ahm)gji �D[Ofx�3[O[�i �newiDe;dhqUf)ahr�e;d!�ewi p iUcD\-[ u ahr�e;d p ahmnlD[ u m)ahgji r�c u �w[Om

i �0��8RSR� � i � ��8RS Sewi p i � ] � m)abiUrO[�®[ Y e��w[ p [Of)[OrOf)[ p f Y [�l u [Om�[�iUrO[&g;�¯e-r�cUfx«¬g��²�Be�d�cU[abi�f Y [�a�iRf)[ u �;e;d�´©� 8©� c ` ��8RSw��µ < abiRf)[ u �Be�d3�Ãg u!i�? ¦ � i X ew�Udh[ O � �3[�m Y g;�|f Y [�[Os¹e�rOfK�Be;dbcU[Om

\^] n_\a`

Page 42: hal.inria.fr · HAL Id: inria-00072477  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination ...

����������� ���� ������������ ������� ��� �!���"���#��$�%&� ��'���'�(���) � ��S

gj�Uf1e;abiU[ p � u gj\ f Y [ p ahmnl{[ u m)ahgji u [Odbe;f)ahgji�ewi p f Y gRm)[Kgj�Ufne�a�iU[ p ��ahf Y gjc u rOg p [w¦ § [ Y e��w[e;dhm)g7abiUrOdbc p [ p f Y [��Be�d�cU[g;� � �Ãg u � Y ahr Y f Y [�\-g p [&aom�gj�Ufne�a�iU[ p ¦

§ [�r�ewikgj�Um)[ u �R[�f Y e;f�f Y [ u [OmncUdhf)m��®[gj�Ufne;abi e;� u [O[��ahf Y f Y [[Os¹l{[OrOf)[ p gjiU[Om�[OsjrO[�lUf�Ûg u f Y [�r�e;m)[ i �0� 8RSD¦ X�Y [�[Os¹e;rOf�\-g p [&rOg u)u [OmnlDgji p abiU�Kf�g � � ~�ahm p gjcD�Udh[w¦ X�Y ahm*\-g p [Y e;m-e;m)m)gUrOabe;f)[ p fx�®g p a ��[ u [�iRf�iUcD\-[ u ahr�e;d�\-g p [Om��DcUf��ahf Y f Y [KrOg p [7�3[KrOgj\KlDcUf�[KgjiUdhqgjiU[w¦ X�Y ahm�ahm p cU[�f�gPf Y ["� e�rOf*f Y e�f�[�e;r Y g��.f Y [Om)[�iUcD\-[ u ahr�e;d.\¤g p [Om�rOg u)u [Om1lDgji p ��ahf Y ep a ��[ u [�iRf�r�cUfx«¬g%���Be;dbcU[ � aÛ¦è[ � gjiU[-g;�3f Y [KijcD\¤[ u ahr�e;d.\-g p [Om Y e;m�e7r�cUfx«¬g��±�Be;dbcU[��D[Ofx�3[O[�i´©�{¦©� � �D¦ S�µjewi p f Y [3gwf Y [ u gjiU[3abif Y [3abiwf)[ u �Be;d4´©�D¦RS � ];µ � � Y aodh[�f Y [.[OsDe;rOf¥r�cUf «¬g%�P�Be�d�cU[��D[OdhgjiU�wmf)g%f Y [&abiwf)[ u �Be;d.´­�D¦©� � �{¦RS�µ

X ew�Udh[NO / ��cUa p [ p \-g p [Om�rOdogRm)[�f)g-f Y [&r�cUf�fx«¬g%���Be;dbcU[Omi \ �)[Os¹e�rOf�-�Be;dbcU[ ewlDl u g;sjab\Ke�f)[*�;e;dbcU[ _ _ � i�D¦­� � �D¦RS;]�~�� �D¦RS�]j� S �{¦RQ Q;]w]�D¦ S � �D¦RS S QR� �D¦RS�S Sw� �{¦RQ c Sw�

~ �D¦©� S Q{~ �D¦©��S Q c �{¦RS S S;]] � �D¦©� Ow��] �D¦©��O Ow� �{¦RQ cw�w�

~ �D¦RS c c{~ �D¦RS�c Q S �{¦RS SD~/S�D¦RS�Qw�w� �{¦RS Sw�w�

��� � �����2" �,��� / �-� ���!. $%1 ��" � ����� � �� i¢f Y aom�m)[OrOf)ahgji � �3[�m)f1c p q¢e-dh[Om)m�e;r�e p [�\-ahr[Os¹ew\%lUdo[-abi�abiRf)[O� u e�f)[ p gjlUf�aorOm�¦ � i f Y ahm*r�e�m)[ewiDe�doqUf)ahr�e;d3m)gwdbcUf)ahgjiUmKe u [�iUgwf-e��Be;ahdbew�Udh[¢ewi p f Y e;f�ahm-� Y qI�®[ Y e��R[Kr Y gRm)[�i�f�g¢rOgj\KlDe u [fx�3g¢ijcD\¤[ u ahr�e;d.m)gRd�cUf�aogUiUm5/&f Y [KgUiU[�gU�Ufne;abiU[ p ��aof Y gjc u \-[Of Y g p ewi p f Y [-gjiU[Kgj�Ufne�a�iU[ p��ahf Y f Y [K\-[Of Y g p l u gjl{gwm)[ p �wq ��e Y �[a�i ´b~O]�µ¶¦ "3gjiRf u e u q�f�gPf Y [-gjlUf�aor�e�d�¨'�D[ u f�[Om)f � �3[p g�iUgwf � iUg;�0f Y [&dog;�3[ u �{gjcDi p g;� f Y [&[Om)m�[�iwf)abe;d¸mnlD[OrOf u cD\ �� � i � ¦

. ao�Uc u [�~/c u [�l u [Om�[�iwf)m�eRi�m � [Of�r Y g;�.f Y [�r u gwm)m�m)[OrOf)ahgji g;�.f Y [�jcUa p [w¦ X�Y [ u [1� u e�rOf)ahgjiabi p [Os²l u g;¨�dh[�ahm*�Rao�R[�i��wq

� � �! ` � ¡ � � !!!" !!!#� 8b~/Q a­� � ¡ � ~�8RO~ a­� � ¡ 4 �� 8è]w] a­� < �' ` � ¡ ? ] < i ~ ` ~ ? � < ��8­� O ` ~�8©�5O ? `� 8©�w� gwf Y [ u ��ahm)[

� i X ew�Udh["c � �3[�\Ke � [�e rOgj\KlDe u aom�gji��D[Ofx�3[O[�i�f Y [ u [OmncUdhf)mKgj�Uf1e;abiU[ p � u gj\ ��e Y �[8�èm\-[Of Y g p ewi p f Y [&gjiU[Om�gj�Ufne;abiU[ p ��ahf Y gjc u \-[Of Y g p ¦

non çGp�q�r&q�s

Page 43: hal.inria.fr · HAL Id: inria-00072477  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination ...

]j� ����� ��%������� ����� �� �� �@�����G����% ��� %&��� �#��� ��� �����

� ���� ) � +��

� � ) � ��� +� � + � � � +

+ +� � E I

-��+� -��+� �

� � ���� � ) � )��

. ah�jc u [K~/c / " u gwm�m�m)[OrOf)ahgjikg;�¥f Y [a�iRf)[O� u e;f)[ p gjlUf)ahrOm���e��w[O�jcUa p [&f)[Om�f�¦

X eR�Udo[@c / � iwf)[O� u e;f)[ p gjlUf�aorOm�f)[Om)f_ < ��e Y �[8�èm®\-[Of Y g p ? a _ < y&c u \-[Of Y g p ?

� cD¦ cw� S;] �D¦©�R�D~/O] ~��D¦RO�Qw�w� �D¦RS�Sw�;]O ~/QD¦©�R�w� S ]�¦RS�Sw� O

~/cD¦©�R�w� Q ]�¦RSR� Qw�~/cD¦RS{~/Q;] ]�¦RS�cw�D~

c �w�D¦è]U�w� O OD¦RS�Sw� S�w�D¦©�R�w� Q OD¦RS�Sw�w�

Q �w�D¦RS�]j� O cD¦RS�Sw�w��w�D¦©��]j�;] cD¦RSR� c;]�w�D¦RcR� Ow� cD¦RS�c Sw�

� i Y ahm�\¤[Of Y g p � ��e Y �[�fne � [Om*f Y [-� u [ �¹cU[�iUrOq�e;m&e�lDe u ew\¤[Of)[ u ewi p Y [KrOgj\KlDcUf�[Om&f Y [��e��w[�iUcD\��{[ u ¦ � i7f Y [�m)[OrOgji p rOgRd�cD\%i7g;��f Y [*f1ew�Udh[ � �3[ Y e��w[ u [�l u [Om)[�iRf)[ p f Y [��(e��w[�iUcD\«�{[ uO� rOgj\KlDcUf�[ p ��ahf Y ��e Y �[8�èm®\-[Of Y g p � �Ûg u p a ��[ u [�iRf��Be�d�cU[Om�g;�¥f Y [�� u [ �DcU[�iUrOq�� u ahf)f�[�i7a�if Y [�¨ u m)f�rOgwdbcD\Ki4¦ X e � abiU�Kf Y ahm���e��w[�iUcD\-�D[ u e;m*eKlDe u ew\-[Of)[ u�� �3[ Y e��w[&rOgj\KlDcUf)[ p � ��ahf Ygjc u \¤[Of Y g p � f Y [��Be�d�cU[Omg;�®f Y [&� u [ �¹cU[�iUrOq�e;m�m)gjrOabe;f�[ p f�g�e%�jcUa p [ p \-g p [Kewi p �®[ Y e��w[u [�l u [Om)[�iwf�[ p f Y [�\·abiIf Y [f Y a u p rOgwdbcD\Ki4¦ X�Y [-gj�Ufne;abiU[ p u [OmncUdhf)m�rOgwabiUrOa p [P��aof Y f Y gwm�[�g;���e Y �[w¦

. a�iDe�dodhq � abi . ah��¦ ~�� � �3[ Y e��R[¤lUdhgwf�f)[ p f Y [-m)[OrOgji p �jcUa p [ p \-g p [Pe;m)m)gUrOabe;f)[ p f)g a ��w� 8©�w�w�w�-ewi p _ �WQ � ewi p f Y [�f Y a u p �UcUa p [ p \-g p [�e�m)m)gUrOa�e�f)[ p f)g i ���w��8b~��%ewi p _ � Q �u [Om1lD[OrOf)ah�w[Odhqw¦

\^] n_\a`

Page 44: hal.inria.fr · HAL Id: inria-00072477  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination ...

����������� ���� ������������ ������� ��� �!���"���#��$�%&� ��'���'�(���) � ]�~

. ah�jc u [P~/Q / _U[OrOgji p �jcUa p [ p \-g p [&�Ûg uKi �0�w��8©��] �5_ � QD¦

. ao�Uc u [K~�� / X�Y a u p �jcUa p [ p \¤g p [��Ûg uGi � �w��8Rcw� �5_ � Q{¦

����� - ¿D¾�7b»DÀ 7 �I» - �X�Y [�ewcUf Y g u m3f Y ewi �&. ¦U��e Y �[��Ûg u l u g;�Ua p abiU�7f Y [ u [OmncUdhf)m*rOg u)u [Omnl{gji p abiU�Pf)g%f Y [&abiwf)[1«

� u e;f)[ p gjlUf)ahrOm�f�[Om)f�¦

non çGp�q�r&q�s

Page 45: hal.inria.fr · HAL Id: inria-00072477  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination ...

]j� ����� ��%������� ����� �� �� �@�����G����% ��� %&��� �#��� ��� �����

� �2��� ��(�"� �2/

´ ~1µ���¦����������� ������-ewi p � ¦������������ ¦�� � �#� $j�/� N ���!�N��&%�/�@� ���)��0�5� ���#)��� ���6� ¦ � g;�w[ ut cD�Udhahr�e;f)ahgji � ~/S�cw�D¦

´­��µ Y ¦_4¦ ��������!�"�����$#&%��'�.¦ Y iDe;dhqjm�[ \Ke;f Y �[�\Ke;f�a5�DcU[ p [ dbe l u gUlDe;�je;f)ahgji p [\-g p [Om&�jcUa p �[Om p ewiUmdo[Om"¨'� u [Om&gjlUf)a��DcU[Om�¦ X [Or Y iUahr�e;d z [�l{g u f-�w� S � � rOgwdh[ * e;f)ahgjiDe�do[_DcDl��[ u ah[�c u [ p [ X [Or Y iUa��¹cU[Om Y �BeRiUr �[O[Om � ~�Sw� SD¦

´­��µ Y ¦�_4¦(���������!�)�����)#&%��'� � �K¦�*+��,-�� � eRi p . ¦./��%�0�4¦#�cUa p [ p \-g p [Om�g;�3abiwf)[1«� u e;f�[ p gjlUf)ahr�e;d �UcUa p [Om�¦¥e�\Ke;f Y [�\Ke;f)ahr�e;d�m)fnc p qw¦2143�� � ���%'�#������� � ���$� � �'� 3 � &%���(�@� �� )L� � cw� �o< ~/S SR� ?O� lDl4¦��w� O65¹��cD~w¦

´ ];µ Y ¦�_4¦��������!�7�����)#&%��'��ewi p . ¦�./��%�0�4¦ Y �jcUa p [ p \-g p [%a�i f Y [ u ewiU�w[-g;�3f Y [u e p abe;f)ahgji�\¤g p [Om��Ãg u e u ab����e��w[O�jcUa p [w¦�� �98 �( � � �w� �o< ~/S S�Q ?O� lDl4¦{]�~:5j]j�{¦

´ O�µ )�¦;���<���=�?>R¦2� �#�0� ��� �D� ���#)/���� �3�#�5� � � � � %����� %����@�/G�'� �!� ��)'� �� ���6� ¦¥��e;m�m)gji � ~/Sw�w�{¦´ c�µ . ¦@�������-�-�Dewi p ��¦-A���-���B� ¦�3 � �5���f���#� � � $L%����DC����#����9E � �/�@���# 3 �/&%���5� ¦j_Dl u abiU�w[ u

_U[ u ah[Om*abi "3gj\KlDcUfne�f)ahgjiDe;d4��e;f Y [�\Ke;f�aorOm�¦¹_Dl u a�iU�R[ u « � [ u dbe;� � Z2[ u dhabi�´è[Of)rw¦ µ � ~/Sw�w�{¦´ Q�µ �K¦�#D��%�,-F���B>G�Iewi p"Y ¦;��H�I���J�K2¦ML ���@�/%'� )'��� 3 �/&%���5� ¦ t.u [�iRf)ahrO[1« )�e;dhd � ~�S Q;]�¦´­��µ � ¦MN&�'O���,-��ewi p 3 ¦�Z�¦QPR��,-,-����¦ � s¹e�rOf¤iUgUi u ['��[OrOf)abiU�G�{gjcDi p e u q�rOgUi p aof�aogUiUm�¦ � �

��� � �(���� ���� �#����� %C�/� � � �R� �o< ~/Sw� S ?O� lDl4¦�~/Qw�654~/Sw�D¦´ S�µ � ¦�NS0��T���VUW��X��<���B��� ewi p t ¦�Y���,:Z2¦ Y \-[Of Y g p �Ûg u rOgj\%lDcUf)abiU�P�jcUa p [ p ��e��w[Om3a�i

abiwf)[O� u e;f)[ p gjlUf)ahrOm�¦ t e u f-~�/�� e�f Y [�\Ke;f)ahr�e;d ewiDe;dhqUm)ahm�¦ Y rOrO[�lUf)[ p �Ãg u lDcD�Udhahr�e;f)ahgji,a�i��1I�[3 � ��L ��@�/% �!� �3��� �b¦´b~���µ � ¦�NS0��T���VUW��X��<���B��� ewi p t ¦�Y���,:Z2¦ Y \-[Of Y g p �Ûg u rOgj\%lDcUf)abiU�P�jcUa p [ p ��e��w[Om3a�i

abiwf)[O� u e;f)[ p gjlUf�aorOm�¦ t e u f�� / * cD\-[ u ahr�e;d�ewlDl u g;sjab\Ke�f)ahgji4¦._DcD�D\-ahf)f)[ p ¦´b~R~1µ � ¦QNS0��T���\UQ��X������?��� ewi p t ¦+Y��,:Z.¦ � e�f Y [�\Ke;f)ahr�e;d�ewiDe�doqUm)ahm�g;��e±\¤[Of Y g p f)g

rOgj\KlDcUf)[��UcUa p [ p ��e��w[Om-abi�abiwf�[O� u e;f)[ p gUlUf)ahrOm�¦ X [Or Y iUaor�e�d z [�l{g u fP��Sw�w� �.� iUm)f)ahfncUf* e�f)ahgjiDe;d p [ z [Or Y [ u r Y [&[�i � iR�Ûg u \Ke�f)a��¹cU[�[Of Y cUf)gj\Ke�f)a��¹cU[ <Û� ¦ * ¦ z ¦ � ¦ Y ?O� ��e�q��w�R�w�D¦

´b~���µ���¦ � ¦�N 0�����]UQ��X������?���.¦ � �#���@�/%'� )'���D�N��&%�/� � ��%N&%�� )'� � �(���� �� ���;�&�f������ �'���� �/�L��� ��� �3�� ��%&� ���� �'�(���) � ¦ t.Y � f Y [Om)ahm �U° iUah�w[ u m�a p e pPp [�_DewiRf)abe;�wg p [�"3gj\%lDgwm)f�[Od�e �~/S S S{¦

´b~���µ t ¦@Y��,:Z�eRi p "&¦@UQ��?���B���¥¦R��e;f Y [�\Ke;f�aor�e�djewiDe;dhqUm)ahm g;�¹[Odh[OrOf u gj\Ke;�jiU[Of�aor3gjl{[�i&��e��w[O�;«cUa p [Om�¦ � �D1 � 8\3 �/�U��T� ��3 � &% ��� �#��� �;L ��� ��/% � � � S �o< ~/S S�O ?O� lDl4¦�Ow� O^5ZO Q OD¦

\^] n_\a`

Page 46: hal.inria.fr · HAL Id: inria-00072477  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination ...

����������� ���� ������������ ������� ��� �!���"���#��$�%&� ��'���'�(���) � ]U�

´b~�];µ . ¦./��%�0�4¦ Ed���� � 3 � &%���/�@� ���!/���]�/ �#��� ��/%'� !���]���"� � �(%&�'�6� ����� � � ��� � �3� � ���5� ��) (�%&� �@� �� ��/���!/��� �N��� �6��� �L�!�@� )�% �j���� ��� �N���F��� �'���� !���^���# ��j�%?��/� ¦ t.Y �K��° iUah�w[ u m�aof1�[ p [z [�iDiU[Om �)� ~/S�Sw�D¦

´b~�O�µ � ¦�./����J���>6�4¦ � %�'� %�^�&�N��� �T� �')/�%'��)!�'�(���)'���o��� ��� ������ � � ¦ Y r�e p [�\-ahr t2u [Om)m � ~/S Q;]�¦´b~�c�µ z ¦!UQ�?��>6> ����>�eRi p � ¦!#&���J�K���-���GPD�����������.¦���D�2# U�� * P � � ��$ %&� ������#�K�Z��)CN (

� ��K� � %!����� �@� ���)�� �3�� ��% ���� � � ¦ _Dl u abiU�w[ u _U[ u ah[Om*abi "3gj\KlDcUfne�f)ahgjiDe;d���e;f Y [�\%e;f)ahrOm�¦_Dl u abiU�w[ u « � [ u dbe;� � Z2[ u dhabi�´è[Of)rw¦ µ � ~/SR�w�D¦

´b~�Q�µ 3 ¦ t ¦TUW�J�%��,-,-�4¦ "�e u e;rOf1�[ u ahm)f)a��DcU[Om p [,d�e�l u gjlDe;�je;f�aogUi �UcUa p �[O[ p ewiUm¢dh[Om7¨'� u [OmgjlUf)a��DcU[Om.\-gjiUgj\-g p [Om�¦ X [Or Y iUaor�e�d u [�l{g u f �wX�Y gU\-m)gjiR« * ��A � ~/SR�w�D¦ z [O�¹cU[ X [Or Y iUa5�DcU[~O]�¦

´b~���µ 3 ¦ � ¦�Q������=��>Kewi p 3 ¦���¦ � %��Q�>w¦+3 � � �'�]� �#� %N��$L%���� * �#����N�T� �/�@�/�3��@�/&%���5� ��wgwdbcD\-[ 1 / . abiUahf)[ � dh[�\-[�iRf&�I[Of Y g p m*g;�Q� � �3� $b���N �&� L ��@��%���)��0� � �3������� �8� � lDe;�R[OmOw�w�656cw� SD¦ � dhm)[O�Uao[ u _UrOah[�iUrO[ t cD�Udhahm Y abiU�'"3g�¦ � ~�S SD~w¦

´b~�S�µ."&¦��9��> > ��,-,-�2¦ 8 �(���)��0���]� �/�$���� ��� ��� �#)'�&���� ¦ � dhm)[O�Uah[ u _UrOah[�iUrO[ t cD�Udoahm Y abiU��"(g�¦ �* g u f Y )�gwdhd�eRi p � ~/S�SD~w¦

non çGp�q�r&q�s

Page 47: hal.inria.fr · HAL Id: inria-00072477  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination ...

Unit e de recherche INRIA Lorraine, Technopole de Nancy-Brabois, Campus scientifique,615 rue du Jardin Botanique, BP 101, 54600 VILLERS LES NANCY

Unit e de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES CedexUnit e de recherche INRIA Rhone-Alpes, 655, avenue de l’Europe, 38330 MONTBONNOT ST MARTIN

Unit e de recherche INRIA Rocquencourt, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY CedexUnit e de recherche INRIA Sophia-Antipolis, 2004 route des Lucioles, BP 93, 06902 SOPHIA-ANTIPOLIS Cedex

EditeurINRIA, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex (France)��������� ���� �������������� ���

ISSN 0249-6399