inria · hal id: inria-00074229 submitted on 24 may 2006 hal is a multi-disciplinary open access...

47
HAL Id: inria-00074229 https://hal.inria.fr/inria-00074229 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. Long time asymptotics for some dynamical noise free non-linear filtering problems Frédéric Cérou To cite this version: Frédéric Cérou. Long time asymptotics for some dynamical noise free non-linear filtering problems. [Research Report] RR-2446, INRIA. 1994. inria-00074229

Upload: others

Post on 15-Jul-2020

1 views

Category:

Documents


0 download

TRANSCRIPT

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

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

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.

Long time asymptotics for some dynamical noise freenon-linear filtering problems

Frédéric Cérou

To cite this version:Frédéric Cérou. Long time asymptotics for some dynamical noise free non-linear filtering problems.[Research Report] RR-2446, INRIA. 1994. �inria-00074229�

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

ISS

N 0

249-

6399

ap por t de r ech er ch e

1994

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE

Long time asymptotics for some dynamical noise freenon-linear filtering problems

Frederic Cerou

N˚ 2446December 1994

PROGRAMME 5

Traitement du signal,

automatique

et productique

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

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

4-5768:9 68 5<;>=@?A68 5<BDC

E7FHGJIKFMLON�N!P3Q3R STFML<UWVMP,N�P,XKV"Y:Z\[HU]IJX^L<_a`bLOZcVMGJNdL<VHUfegZhP%PiV"j:FHGcY:Z:klVHUfe�Z:PE7FHGnmHPlVpo Plq^[>VMG

r"Lnj:jsGJFtVuY:P3FHP,kwvhPxFHkyv:PzX|{�}n~J~g�%R ��P,k,P,N|�sPxF��<�J�O~�R ~���j^LOIKP,[

�����i�2���h�n�K��� IJGcGcY��uL,� VMG'[HVMZ:Yg��VMvhP!LOk,kxZhFMLnkl� Gn�GJjcVHU]N�L<_�X:GJXc��_WUfX:P2LnF"q:_�VMP,FtU]XhI�Uf[�VMG�_fGcGK�L<V�VMv:P/k,GJX:k,PxXJVMFML<VHU]GJX�GO�3VMv:P�kxGJX:YcU�VHUfGKX^L<_�_�Li��GJX�LOFH�cU�VMFMLnFt��XhPiUfIJvg�sGJFHv:GcGcY�GO�3VMv:P/k,Z:FHFHP,XJV  Z:X:��X:Gx�¡X£¢¤[HVwL<VMP|Ln[¥VMv:P�VHU]N�P3IJGcP,[.VMG�UfXcq^XcU�V¦�K§¤¨tX\VMvcU][�j^LOjsPxF¤�.P3k,GKXh[HU]YhPxF"L�FHP,[HVMFtU]klVMP,Y kl_�LO[M[GO�u[H�c[HVMP,N�[3�uU�VMv:GJZcV(XhGnUf[MP�UfX©VMv:PlUfF|[HVwL<VMP�P,e�Z^L�VHUfGJX+LOX:Y+ZhX:Y:P,F|[MGJN�P�N�GKFHP�LO[M[MZ:N�jcVHUfGJX:[3�.P[Mv:Gx��[MGJN�P FHPx[ªZc_WVM[�k,GKX:k,P,FHXcUfX:I«VMv:P/k,GJX:k,PxXJVMFML<VHU]GJX�GO�%VMv:P/k,GJX:YcU�VHU]GJX^L<_¡_¬L,�3`%LOX:Y�L<_][ªG+v:Gx�P,[HVHUfNdL<VHUfX:I�VMv:P%k,Z:FHFHP,XKV"[HVwL<VMPpk,GJZc_fY'�sP%YcUW­®P,FHP,XKV¥�¯FHGKN°P,[HVHUfN�L�VHUfX:I�VMv:P�UfXcUWVHU¬L<_�k,GJX:YcU�VHU]GJX±§¤²�Z:FLO[M[MZ:N�jcVHUfGKXh[¡k,GJZc_]Y [MP,P,N³e�ZcU�VMP�FHP,[HVMFtU]klVHU�´KPn`±v:G2�.Pl´KP,F"VMv:Pl��k,GJX:k,P,FHX�GJXc_��'VMv:P�µªGK�:[ªPxFt´nLO�cU�_WU�Va�h¶GO�·VMv:P3[H�c[HVMP,N'`h�uU�VMv:GJZcVpLOXJ�'FHPl�¯P,FHPxXhkxPpVMG!k,GJN�j^LnklVMX:P,[M[¤GKF¥PxFHIJGcYcUfklUWVa�¸LO[U]X\j:FHPl´�U]GJZ:[¥�.GKFH��[x§¹\ºK»®¼H½�¾^��¿��J� À GJXc�Á_�UfX:P2LnF-q:_�VMP,FtU]XhIb`b_fGJX:I|VHUfN�P(LO[H�cN�jcVMGnVHUfk,[x`hN�P<LO[MZ:FHP%k,GJX:k,P,XKVMFML<VHUfGKX

Â]Ã�ÄÅÁÆtÇ2È ÄÅÉ�ÊËÆt̯ÍiÎ

Unite de recherche INRIA Sophia-Antipolis

2004 route des Lucioles, BP 93, 06902 SOPHIA-ANTIPOLIS Cedex (France)

Telephone : (33) 93 65 77 77 – Telecopie : (33) 93 65 77 65

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

� �·�� ������������3���3� ���3 �©� #2����� � ����� ���3���/���01#���3 �3� ���)+#,�-� ���� �����\&D#������% ��2��3� �� !��� 0/��/�,����� � ���� � �������

� �º��������º+��� X:P��sGKXhX:P%Lnj:jhFHGckwv:P�jsGKZ:F��PlVMZ:YgU]P,F_�� P���k2LnklU�V��P�Y:Z�q:_�VMFMLOIKP�X:GJXc�Á_�UfX��P2L�UfFHP�GKjcVHUfN�L�_k,GKXh[HU][>VMP��L FHP,IgLOFHY:P,F|_¬L k,GKXhkxP,XJVMFML<VHU]GJX@Y:P�_¬L\_]GOUuk,GJX:YcU�VHU]GJX:X:Pl_�_]P�[MZ:F|ZhX@´KGOU][HUfX^LOIKP�LOFH�cU�VMFML�UfFHPY:Pd_�L�jsGJ[HUWVHUfGJX k,GJZ:FMLOXKVMP   U]XhkxGJX:X�Z:P�¢�_]GJFH[Me�Z:P�_]PdVMP,N!jh[!k,FHG�� �V(´JPxFH[�_�� U]XcqbXcUa§��%LnXh[(k,PlV�LnFtVHUfkl_]PX:GJZ:[uk,GJX:[HUfY!�P,FHGKXh[uZ:X:P�ki_¬LO[M[MP%FHP,Y:ZcU�VMP|Y:P�[H�c[HV"�P,N!P,[x`h[wLOX:[¥�:FHZcU�Vp[MZhF._��#�P,e�Z^L<VHU]GJX¸Y$�#�PlVwL<Vx`sPlV¡[MGJZ:[k,P,FtVwL�UfX:P,[¡vJ�cjsGnVMv$�P,[MP,[�[MZ:jhjc_%�P,N�P,XJVwL�UfFHP,[¡X:GJZ:["N�GKXJVMFHGJX:[�Y:P,[¡F&�P,[MZc_�VwL<VM[pk,GJX:k,P,FHX^LnXJV¥_�L�k,GJX:k,P,Xc�VMFML<VHU]GJX'Y:P�_¬L�_]GOU®kxGJX:YcU�VHUfGKX:XhPi_�_fPJ`hPlVpLOZ:[M[>U±P,X'e�Z:GOUDP,[HVHU]N�P,F_��#�PlVwL<Vuk,GKZhFMLnXJVuYcU�­��PxFHP�Y'� P,[HVHUfN�P,F_�Lk,GKXhYcUWVHUfGJX�U]XgUWVHU¬L�_fPn§ À GJ[3vJ�cj£GOVMv$�P,[MP,[3jsP,Zc´KP,XJV([MP,N��c_]P,F|LO[M[MP)(�FHP,[HVMFtU]klVHU�´KP,[x`�k,P,j£P,X:Y^LOXJV|Pl_W_fP,[3[MPFMLOj:j£GJFtVMP,XJVuZ:XcUfe�Z:P,N!P,XJV*�L�_+� ¶JGK�:[ªPxFt´nLO�cU�_WU�V,�P,¶|Y:Z�[H�c[HV)�P,N�PJ`g[wLOX:[.LOZ:k,Z:X:P�F-�Pl�.�PxFHP,X:k,P%LOZ-/dX:GnVHUfGJX:[Y:P3k,GJN�j^LnklU�V��P%GKZ�Y'� PxFHIJGcYcUfklUWV,�P%k,GJN!N�P3YbLnX:[¤_]P,[¤VMFML,´nLnZ&/ j:F&�P,k0�P,Y:P,XKVM[,§1 ¾h�<�l¼M�324�º«�65 U�_�VMFMLnIJP¡XhGKXc��_WUfX!�P2L<U]FHPn`cLO[H�cN�jcVMGOVHU]e�Z:P�P,X�VMP,N�j:[_fGKX:I:`�k,GJX:k,P,XKVMFML<VHUfGKX�Y:P�N�P,[MZ:FHP

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

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

3 �����-�3�d�¤�

4 576 �2��¾®¿ ���n�98¬¾ 6 :

; < �l�98 �/�g�=8¬¾ 6 :

> ? » 6 � �@8¬�K��2 6 ¾.8¬�,ºBA¦��º�ºDC 2f�2º��E8 6�F � F º 6 º�����2.�J�:�,º 4G;

H I 8 6 º��:� ? » 6 � �J8¬�J� ;GK~b§W� L£U]X:P2LOF.j:FHGJ�c_fPxN 1,1!1M1,1!1!1M1,1!1!1M1,1!1!1N1!1!1!1N1!1!1!1N1!1!1N1!1!1!1N1!1!1 }'O~b§Ë} L£U]X:P2LOF.Yc�cX^LON�U]k,[¥�uU�VMv¸X:GJXc��_WUfX:P2LnF¤GK�:[ªPxFt´nL<VHUfGKX:[ 1!1N1!1!1!1N1!1!1N1!1!1!1N1!1!1 }O~

: P ¾ 6 �32 �·��8¬¾ 6 H�4

QRQTSVU9W�X)X�Y

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

~ � ��� 9"�� ��%����� �� ���

� Q��

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

������������ ������������������������ �!������ #" ���$�����%�'&$�(� ��) *���+ � ,�$���.-/&0��( ����21�1�1 Q

� � �d�-��������u��2���

SuvhP(GJjcVHUfNdL<_Tqh_WVMP,FtUfX:I'GO��XhGKX _�U]XhP<LOF�[H�c[HVMP,N�[x`bUfX�j^LnFtVHUfk,Zc_¬LnF"UfX VMv:P��¯FMLnN�Pl�.GKFH�\GO��[HVMGckyv^LO[HVHU]kYcU�­±P,FHP,XJVHU�L<_£P,e�Z^L<VHU]GJX:[7Gn�s¨aV��G%V¦�cjsPn`JUf[�XhG2��L"�.Pl_W_^[>VMZ:YcUfPxY�jhFHGK�c_fP,N��OVMv:P"kxGJX:YcU�VHUfGKX^L<_c_¬L,��Gn�bVMv:Pk,Z:FHFHP,XJVu[HVwL<VMPJ`KInU�´KP,X�VMv:P�j^LO[HVGJ�:[MP,Ft´nL�VHUfGJX:[x`JUf[[MGO_]ZgVHU]GJX�Gn�®VMv:P��%Zh[Mv:X:P,F���JVMFML�VMGJX:G2´�U�VMkwv�P,e�Z^L<�VHUfGKX±§ 5 GJF�X�Z:N�P,FtUfk<L<_£jhZ:FHj£GJ[MPn`OVMv:P�®LO��L�U^P,e�Z^L<VHU]GJX±`n�¡vcUfkwv�IOUW´JPx[.LOX�Z:X:X:GJFHN�L�_�U (xP,Y�k,GKXhYcUWVHUfGJX^L�__¬L,��`<Uf[�N�GJFHPu[MZgUWVwLO�c_fP���P,P�¯GJF·UfX:[HVwLOX:k,P � �J���c�¯GKF7L�FHPi´�UfPl��GKX�X:GJX|_�U]XhP<LOF�q:_WVMP,FtUfX:I:§ À Pi´JP,FtVMv:Pl_]P,[M[x`L�k,FHZ:klU�L<_^e�Z:P,[HVHUfGKX�Uf[�[HVHU�_�_^GKjsP,X±`Ok,GKXhkxP,FHXcUfX:I�VMv:P�µwLOk,k,Z:FMLnkl�c¶�Gn�bVMv:P.qh_WVMP,FtUfX:I��VMv^L�V7Uf[x`<�¡v^L<VLnFHPVMv:P�k,GKXhYcUWVHUfGJX:[-VMG(�sP��£P¥UfN!jsGJ[MP,Y�VMG3VMv:P%[>�h[>VMPxN UfX�GKFHYhPxF-VMG�N�Ln�OP"VMv:P"q:_WVMP,FtUfX:I�PxFHFHGJF.IJGcP,[�VMG(,P,FHG!LO[-VMv:P�VHUfN!P%IJFHG2�"[-VMG|UfXcq^XcU�Va��§��KGKN�P�FHP,[MZc_�VM[.v^L,´JPp�sP,P,X'j:FHG2´JP,Y�UfX�� Q��DLnX:Y�� ���±�J���%ZhXcUWVwL�¡vhPxX@VMvhP'[HVwL<VMP¸jhFHGckxP,[M[�Uf[!P,FHIJGcYcUfkJ§��pUfPl�uUfX:I�VMvcUf[�j:FHGJ�c_fPxN Ln[�k,GJX:k,PxFHXgU]X:I�VMv:P�LO[H�cN�jcVMGOVHU]k[HVwLO�cU�_WU�V¦��GO�DVMv:P �%Zh[Mv:X:P,F���JVMFML�VMGJX:G2´�U�VMkwv�P,e�Z^L<VHU]GJX   �"vcUfkwv'k2LOX��sPpk,GJX:[HUfY:P,FHP,Y'Ln[¥L|[HVMGckyv^LO[HVHU]kYc�cX^LON�U]k2L<_·[H�c[HVMP,N³GJX'VMv:P�U]Xgq^XcU�VMP(YcUfN�P,X:[HUfGKX^L<_·[Mj^LOk,P3GO��j:FHGJ�^LO�cUW_�U�V¦�\N!P2LO[MZ:FHP,["GKX�VMv:P|[>VwL�VMP[Mj^LOk,P�¢M`JU�V¤�sP,k,GKN�P,[-ki_fP2LnF7VMv^L<V-UWVUf[-kl_]GJ[MPl_W��FHPl_�L<VMP,Y�VMG3VMv:P"[MP,X:[HU�VHU�´gU�Va�dGO�®VMv:P¥q:_WVMP,F-VMG�VMv:P¡jhFtU]GJFYcUf[HVMFtUf�:ZcVHUfGKX±§�S¥v^L<V3U][,`·IOU�´KP,X LOX©P,FHFHGJX:P,GKZh[%U]XgUWVHU¬L�_.YgU][HVMFtUf�:ZcVHUfGJX±`�Y:GcP,[%VMv:P�qh_WVMP,F3IOUW´JP�FHP,[MZc_�VM[kl_]GJ[MPVMGpVMv:P¡GJX:P,[7GK�cVwL<UfX:P,Y(�¥UWVMv�VMvhP¡FtUfIKvJV7U]XgUWVHU¬L�_�U (<L<VHUfGKX±`KLn[7VMv:P¥VHU]N�P¥IKGcP,[�VMG%U]Xgq^XcU�V¦��� � [HU]XhILOIgL<U]X�P,FHIJGcYcU]klU�V¦��LOFHIKZhN!P,XJVM[x`h²�k,GKX:P�LOX:Y�ETLOFHY:GJZ-/�� �9O��®[Mv:G2�.P,Y�[MGJN�P¡FHP,[MZg_WVM[k,GJX:k,PxFHXgU]X:I�VMvcUf[VMGJjcU]kn§

�ZcV�U�V�[MP,P,N![dX^L�VMZhFML�_�VMv^L<V��uU�VMv:GJZcV¸LOXK��P,FHIJGcYcUfkiU�Va��`�GJXc_W��[ªGKN�P IKGcGcY«q:VHVHUfX:I@�sPiVa�.P,P,XVMv:P�Yc�cX^LON�U]k,[|LOX:Y VMv:P�GJ�:[MP,Ft´nL�VHUfGJX:[%[Mv:GJZc_fY/�£P�[MZ,��klUfPxXJV   FHPl_¬L�VMP,Y�VMG\[MGJN!P�µªGK�:[ªPxFt´nLO�cU�_WU�Va�h¶X:GOVHU]GJX£¢bVMG�N�Ln�OP7VMv:P-q:_�VMPxFtUfX:I�P,FHFHGKF·LO[H�cN�jcVMGOVHU]k2L<_W_�� (,PxFHG¥�¯GJF®_�LOFHIKP�VHUfN!Pn§<SuvbL�V·Uf[DVMv:PL<U]N GO��VMv:Pj:FHP,[MP,XJV.j^LOj£P,Fi`JUfX�VMv:P�FHP,[HVMFtUfklVMPxY!�¯FMLnN�P"Gn�DX:GOU][ªP��K�¯FHP,PuYc�cX^LON�U]k,[x`nVMv^L<VU][-�¥UWVMv�UfY:P,XJVHU]k2L<_W_�� (,PxFHGYcU�­±Zh[HU]GJX�k,GcP%��klUfPxXJV-GKX�VMv:P¥[HVwL<VMPuP,e�Z^L�VHUfGJX±§JSuvgU][7Uf[¤LpN|Z:kyv![>U]N�jc_fP,F��hZcVX:GKX�VMFtU�´�U�L<_^j:FHGJ�c_fPxN'`Z:[MP,Y��¥UWVMv1[MZ:k,k,P,[M[%UfX/[MGJN!P�LOj:jc_�U]k2L<VHU]GJX:[   [ªZ:kwv«Ln[%j^LO[M[HU�´KP�VwLOFHIKPlV3VMFMLOkw�JUfX:Ic¢M`TLOX:Y��¯GJF��¡vgU]kyv�.Pl_W_.LOY^LOjcVMP,Y©X�Z:N�P,FtU]k2L<_uL�_fIKGJFtU�VMv:N�[|v^L,´JP��£P,P,X©YhPi´JPl_]GJj£P,Y   [MP,P�� ����¯GKF�Y:PlVwL�U�_][l¢M§D¨tX1�ÁLnklV3�.Pk2LnX\LnYhGKjcV¥v:P,FHP3L(YgU]FHP,klVpLOj:j:FHG�Lnkyv��hLn[¤�.P%k<LOX��"FtUWVMP�LnX�P�/hjc_�UfkiU�Vu�¯GJFHN|Zg_�L��¯GJFVMv:P%k,GKXhYcUWVHUfGJX^L�_Z:X:XhGKFHN�L<_WU (,PxY Y:P,X:[>UWVa�K`sZ:X:Y:P,F�[MGJN�P|Ln[ª[MZ:N�jcVHUfGKX:[¥UfX:[MZ:FtUfX:I'L�Z:XgUW�¯GJFHN³IJGcGcY µªGJ�:[MP,Ft´nLn�gUW_�UWVa�c¶b`�.P�k<LOX�YcUfFHP,kiVH_��/P,[HVHUfNdL<VMP�VMv:P�_]GJX:I�VHUfN�P!�sP,v^L,´�UfGKZ:F�GO�-VMv:P�kxGJX:YcU�VHUfGKX^L<_T_¬L,�3§Do GJFHP|j:FHP,klU][ªPi_���.P¥�uU�_W_®[Mv:G2��VMvbL�V�¯GJFLnXJ���^L�_�_£k,P,XJVMP,FHPxY�L�V-VMv:P�k,Z:FHFHP,XJV.[HVwL�VMP   LOX:Y�L�_f[MG3N�G2´�UfX:I��uU�VMv�UWVi¢M`KVMv:PUfXKVMP,IJFML�_-GO�VMv:P�k,GKX:YgUWVHUfGKXbL�_-Y:P,X:[HU�V¦�/GJX�VMv:P��bL�_�_�k,GJXJ´KP,FHIKP,[%UfX©jhFHGK�^LO�cU�_WU�Va��VMG©��Ln[�VMvhP�VHU]N�PIJGcPx[�VMG�U]XcqbXcUWVa�K§

�Pl�¯GKFHP\[HVMZ:Yc��UfX:I1VMv:P'qh_WVMP,FtUfX:I+jhFHGK�c_fP,N �.P�jhFHPx[ªPxXJV'L�X:Pl��LOj:j:FHG�Lnkyv�Gn�3LOX�Px[>VHU]N�L<VHU]GJXj:FHGJ�c_fPxN'`b�OPxP,jcUfX:I�UfX¸N�UfX:Y�VMv^L�V¥VMv:P3N�PlVMv:GcY'YhPi´JPl_]GJj£P,Y��uU�_W_·�sP%Z:[MPl�¯Zc_DUfX�VMv:P3[MP,e�Z:Pl_a§

� � ����� ��¤�x���

�+P%k,GJX:[HUfY:P,FVMv:P%�¯GO_�_]G2�¥U]XhI!P,[HVHUfN�L�VHUfGJX'j:FHGJ�c_fPxN���!  #" ¢%$'&  ("�)+*�, ¢ � "�- �/.10   ��¢

�¡vhPxFHP�& U][�L�N!P2LO[MZ:FMLO�c_fP��¯Z:X:klVHUfGKX �¯FHGKN ¨ r321¨ r54/UfXJVMG/¨ r762` *�,98;: < ¨ r54�U][�L�FMLnX:YhGKN´KP,klVMGJF|LnXhY . Y:P,X:GnVMP,[3[>VwLnX:YbLnFHY1Yc�¦YcUfN�P,X:[HUfGKX^L<_=�FHG2�¡XgU�LOX/N�GnVHUfGJX±§ 5 GJF3L�_�_ *98>: �.P�VwLO�nP

QRQTSVU9W�X)X�Y

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

� � ��� 9"�� ��%����� �� ���

VMv:P3XhGnVwL<VHU]GJX �  #"�)+* ¢=$ &  #" ) * ¢�� &  #" ) *�, ¢LDPlV�� , �sP�VMv:P%Y:P,X:[HU�Va�'Gn�DVMvhP%_�Li� GO� *�, `gVMv^L<V.Uf[x`g�¯FHGKN L��^L,�JP,[HU�LOX�jsGnUfXJVuGO�·´�U]Pl��`gVMv:P � �(������_¬L,��§��«PuLn[ª[MZ:N�P-VMv^L<V *�, LnXhY . LOFHPUfX:Y:P,j£P,X:YhPxXJVx§JS¥vcUf[�[MP,klVHUfGKX�U][7Y:Pl´KGOVMP,Y|VMG�VMvhPu[HVMZ:Yg�(GO�:VMv:PLO[H�cN!jgVMGnVHUfk3�sPxvbL,´�U]GJZ:F"Gn�·VMvhP|k,GKXhYcUWVHUfGJX^L�_D_¬L,� GO� *�, `sIOU�´KP,X\VMv:P3GJ�:[MP,Ft´nL�VHUfGJX:[�� �� )�� " � `DLO["�� -�� §bS¥vcU][¥Uf[pL��.Pl_�_·[HVMZ:YcUfP,Y�jhFHGK�c_fP,N'`s[MP,P � ~ �D�¯GJF.UfX:[HVwLOX:k,PJ`b�hZcV¡VMvhP3[HVwLOX:Y^LOFHY�LOj:j:FHG�LnkyvUf[uYcU ��kxZg_WV¥VMG!Zh[MP%�¯GJF.FHPl_�L<VMP,Y�q:_�VMP,FtU]X:I�jhFHGK�c_fP,N�[.VMv^L<Vu�.P��¥UW_�_·[HVMZ:Yc�dU]XdVMv:P3X:P /gV¡[MP,klVHUfGKX:[,`:[ªG�.PujhFHPx[ªPxXJVv:P,FHPu[ªGKN�PuN�PlVMv:GcY:[�VMv^L<V-�uU�_W_^�sPuZh[MPl�¯Zc_:UfX(VMvhPu[MP,e�Z:Pl_a§ � [M[MZ:N�PVMv^L<V7VMv:Pu�¯GO_�_]G2�¥U]XhIvJ�cj£GOVMv:P,[HUf[3LnFHP��¯Zc_�q:_W_fP,Y±`£U]X:[ªZ:FtU]XhI�VMv:P�P /gU][HVMP,X:k,P�Gn�.LdkxGJX:YcU�VHUfGKX^L<_�YhPxXh[HUWVa��InU�´KP,X��J�/L��.Li�KP,[�¯GJFHN|Zc_¬Lh§$L±PiV������0 )!"�� O � �sP�VMv:P%q:_�VMFML<VHU]GJX¸GO�·VMv:P�j:FHGck,Px[ª[ `sLOX:Yd�¯GKF"L�_�_ "�� O �� * 8�: )�� 0,�� &  � )+* ¢ � � � !�>)   }�¢"$# � 0,�� &  � )+*�, ¢ �&% � � !�(' $��   ��¢LOX:Y ")# � 0,�***,+.- &  � )+*�, ¢�/0� ���1 *** % � 2 !�(' $��'1   ~c¢SuvhPxX\�J� � � �Á`hVMv:P,GKFHP,N43�§ }J��j±§s}65K�c`�VMvhP �.L,�JPx[¤�¯GKFHN�Zc_¬L�InU�´KP,[.�¯GJF¡L<_�_��sGJZ:X:Y:P,Y'k,GJXJVHU]X�Z:GJZ:[877�

+ - 7   *�, ¢9/:� �0 1 $<;,1 �>= 7   * ¢¥P�/hj@?A� �} � 0, & %  � ) * ¢ � -B� 0, &  � )+* ¢ � ��DC � ,x  * ¢ � *   Q�¢�¡vhPxFHP�;$Uf[¤LE���0 N�P2Ln[ªZ:FMLn�g_]P¥X:GKN�L<_WU (lU]XhI%�ÁLnklVMGJFi§/�-��N|Zc_�VHUfjc_W��UfX:IF;�GIH7LOX:Y�VMv:P.UfXJVMP,IKFML<_^VMP,FHN�J�|P /hj - � H%KJ 0, & %  � )+*�, ¢ � � J 0, &  � )+*�, ¢ �/.8� 1 �.P-IJPlV·VMv:P-�¯GO_W_fG2�uUfX:I¥�¯GKFHN �¯GJF®VMv:P.ZhX:X:GJFHNdL<_�U (,P,Y� �G� �)�� ��%� �%£YhPxXh[HUWVa� � L

0   * ¢=$$P /hjM? � 0, �  � )+* ¢ �/.8� � �} � 0, � %  � )+* ¢ � C � ,x  * ¢   ��¢¨tX'VMv:Pp�¡v:GO_]P�[MP,kiVHUfGJX��.P%[MZ:jhj£GJ[MP�VMv^L<VuVMv:Pp�¯Gn_�_]Gx�uUfX:I�vK�cjsGnVMvhPx[>U]["LnFHP��¯Zc_�q:_�_]P,Y��NPO 4RQ Suv:P,FHP'LOFHP�Va�.G��¯Z:X:klVHUfGKXh[TS©LOX:YBU �¯FHGKN ¨ rEV U]XJVMG ¨ rEV$LnX:Y@L\j£GJ[HU�VHUW´JP'k,GJX:[HVwLOXKVXW[MZ:kyv'VMvbL�V�� �ZY�[ 0]\^_[ 0`\ � W LOX:Y���   * H )+* % ¢ 8�: % S  #" ¢ � * H � * % � % �a� 0, � &  � ) * H ¢b� &  � )+* % ¢ � % � c� U  #" ¢ � * H � * % � %À GnVHUfk,P"VMv^L�VU�V.Uf[.FHP2Ln[ªGKX^LO�c_fPuVMG�LO[M[MZ:N�P¥VMv^L�V J 0, � &  � ) * ¢ � % � c !� �¯GKF[MGJN�P * `bLnX:Y!VMv:P,X�VMvcUf[LO[M[MZ:N�jcVHUfGKXdU][¥N|Z:kyv N!GJFHP%[HVMFHGJX:IJPxF¤VMv^LOX   }�¢��   ~c¢M§

d3��¾Re-¾^��8f�98¬¾ 6 ;9f4hg�i �� � _j ��)��lk H�m OD� �G� i � i �'� ��� �,��&�&on m Oqp+sr [MZ:jtvu G uDwPt0xzy|{{{{ �

0, �  � )+* ¢ �/.8� {{{{ } � k H nI~ U  #" ¢   3J¢

� Q��

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

������������ ������������������������ �!������ #" ���$�����%�'&$�(� ��) *���+ � ,�$���.-/&0��( ����21�1�1 3d3��¾®¾.A �«P%X:GnVMP

: y $)� * 8�:�� � * � *�, � � n �   5�¢� [ *�, LOX:Y . LnFHP�UfX:Y:P,jsPxXhY:P,XKVx`±�.P�k2LOX/k,GKX:[>U]Y:P,F"VMv^L<V " $ " u w�� "���GKX�[ªGKN�P�j:FHGJ�^Ln�gUW_�UWVa�[Mj^LOk,P�� u w 2���T§ �+P�Y:P,X:GnVMP��J� + u w   FHP,[Mj±§ + �T¢¥VMv:P�P /hj£P,klVwL�VHUfGJX�G2´KP,F� u w   FHP,[Mj����·¢M§�Suv:PUfXKVMP,IJFML�_�U]X\VMv:P�[MZ:j:FHP,N�Z:N³Uf[%L� %LOZ:[M[HU¬LnX\j:FHGck,P,[M[x`b[MG�� 5��·VMv:P,GKFHP,N*�K�n§f� 3�j^LOIKP��K}h�3InU�´KP,[¥VMv:PP,[HVHUfNdL<VMP �

+sr [MZ:jtvu G uDwPt:x y {{{{ �0, �  � ) * ¢ �/.E� {{{{ } $ + uDw + � r [MZhjtAu G u w&t0x y {{{{ �

0, �  � )+* ¢ � .8� {{{{ }   ��¢� }O~ + uDw ? ���,   _]GJI��   : y ) ��������� ¢M¢��� ��� C   �=O�¢

�¡vhPxFHP � 0   * H )+* % ¢%$ � 0,   &  � )+* H ¢b� &  � )+* % ¢H¢ � .8�   �K��¢�uU�VMv ��� � VMvhP3j:[MP,Z:Y:GO�¦N�PlVMFtUfk%InU�´KP,X\�K�!� 0 `

�����   * H )+* % ¢ $ � � 0   * H )+* % ¢ �#" � [%$ \   �<}�¢

$ ? � 0, / &  � )+* H ¢b� &  � ) * % ¢ / % � C ��   �<��¢

LOX:Y&�   : y ) ��� � ��� ¢¤U][�VMvhP|[MN�L<_W_fP,[HVpX�Z:N��£P,F%GO���^L<_�_][�GO��FMLOYcUfZ:[ � `^�¯GKF"VMv:P�j:[MP,Z:Y:GO�¦N�PlVMFtU]k ��� � `X:P,P,Y:P,Y'VMG�k,G2´JPxF : y §:S¥v:P3vJ�cj£GOVMv:P,[HUf[¡LO�£Gx´KP3IOUW´JP��� �   * H )+* % ¢ �   U  #" ¢H¢ �� � * H � * % � �('©  U  #" ¢H¢ � � � * H � * % � �   �x~c¢

�¡vhPxFHP ' k,GKN�P,[�¯FHGJN VMv:P3P,e�ZcU�´nL�_fP,X:k,P3GO�·VMv:P3X:GJFHN�[uUfX�¨ r16<§���G��.P3IJPlV ��   : y ) ��� �)�*� ¢ � �,+ : y )*'©  U  #" ¢H¢ �� � 1 � � �*��-   �<Q�¢

$.�0/ : y ) � 1 � � � �'©  U  #" ¢H¢ � �21   �<��¢

� 34 } n '©  U  #" ¢H¢ ��� - �#56 6   �>3J¢5 FHGJN �"vcU]kyv'�¯GO_�_]G2�"[ � ���,   _fGKI��   : y ) ��� � �*� ¢ª¢7�� ���   � 5�¢

�4���, / _fGKI�� / : y ) � 1 � � � �'©  U  #" ¢H¢ � �8191 �� ���   �<��¢

QRQTSVU9W�X)X�Y

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

5 � ��� 9"�� ��%����� �� ���

�4� % y�� [ Y�[ 0]\ \ ��, � �� 34 _fGKI 34 }6n '©  U  #" ¢H¢ � �� - �#56 56 �� ���   }�O�¢

$ � �� }6n '©  U  #" ¢H¢ �� � H, # _fGKI # � - �� '|' �� � �   }:��¢

�uU�VMv�VMv:P3kwvbLnX:IJP%GO�·´nLnFtU¬LO�c_]P,[ �

� $ �}6n '©  U  #" ¢H¢ � �   }K}�¢

� [ O � + _fGJI + � - H� - - �� � H� � VMvhPu_¬Ln[>VTUfXKVMP,IJFML�_hU][-k,GKXJ´JPxFHIJP,XJVx`cLOX:Y�VMv:P¡jhFHGKjsGK[>UWVHUfGKX�Uf[�jhFHG2´KP,Y±§�d3��¾Re-¾^��8f�98¬¾ 6 ;9f�; g�i �� � _j ��)��lk % m OD� �G� i � i �'� ��� �,��&�&on m O��

+ r [MZ:jtvu G u w t�zy {{{{{ J0, �  � ) * ¢ �/.E�� * � *�, � % {{{{{

} � k % n GIH ~ U  #" ¢   }K��¢

d3��¾®¾.A LDPlV� , �£P%IJFHP2L�VMP,[HVuFHPl_¬L�VHU�´KP�UfXJVMP,IKP,Fu[ªZ:kwvdVMv^L�V"} 4 w � n:§:S�FtU�LOX:IJZc_¬LnF-UfX:P,e�Z^L�_�U�V¦�'IOU�´KP,[+ �

[MZ:jtvu G u w&t�zy {{{ J 0, �  � )+* ¢ �/.8� {{{� * � *�, � % �� � �4 � 4 w �} % 4 + r [ªZ:j%�� x9tvu G uDwPt:x %���� � {{{{ �

0, �  � )+* ¢ �/.8� {{{{ }   }n~c¢� �

4 � 4 w �} % 4 + r [MZ:jtvu G uDw,t0x % ��� � {{{{ �0, �  � ) * ¢ �/.E� {{{{ }   }KQ�¢� k H   U  #" ¢H¢ �� �

4 � 4 w } 4 V H} % 4   jhFHGKjsGK[>UWVHUfGKX\}h§W��¢   }K��¢� k H   U  #" ¢H¢ �� } G 4 w �� � , } � V H} % �   } 3J¢� k H   U  #" ¢H¢ �� }n �� � , } � V H} % �   } 5�¢�P,k2LnZh[MP3} 4 w � n � } 4 w V Hw§bSuv:P%k,GJXJ´KP,FHIKP,X:k,P3GO�·VMv:P�[MP,FtU]P,[uk,GJX:kl_]ZhY:P,[.VMv:P3jhFHGcGn�>§ �Suv:P��lH¤kxGJXJ´KP,FHIJPxXhkxPpU]N�jc_�U]P,[¥VMv:P3k,GJXK´JP,FHIKP,X:k,P�UfX¸j:FHGJ�^LO�cU�_WU�V¦�K`b[MG��.P3vbL,´KP%UfN�N�PxYgU�L<VMPl_W� �

P ¾^��¾ 2 2¬�:�2» ;�f >�� �%� ���� ,� i �'�®_�U]N 0�� V � U  #" ¢=$ -���� gi �� ��� �!��&�&�� m O�n U  #" ¢ �� V�� [MZhjtAu G u w&t0x y {{{{ �

0, �  � )+* ¢ �/.8� {{{{ � � O � � " � �   }K��¢

� Q��

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

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

� �(" nU  #" ¢ �� V�� [ªZ:jtvu G uDw t� y {{{{{ J0, �  � )+* ¢ �/.8�� * � *�, � % {{{{{ � � O ��� " � �   ��O�¢

��� ��� �%��& ��n �¨>X\GKFHYhPxF¤VMG�[Mv:G2�AVMv:P3k,GJX:k,PxXJVMFML<VHU]GJX\Gn�·VMvhP � �G� �)� �������^_¬L,��`g�.P%�¥UW_�_·X:P,P,Y'VMvhP

I º,� ��� ;9f H � n m O ) ��� m O ) ��� m O )���� Hlm O � �G� i � i ��� � " m � H" / UfXc�tAu G u w t0x y � 0, �  � ) * ¢ �/.E� � �} � 0, � %  � ) * ¢ � �� U  #" ¢ # � �} n % � � ' 1 � ��� �   �:��¢

d3��¾®¾.A ¨aV¡Uf[u[ªZ,��kiUfP,XJVuVMG�[MP,P�VMv^L<V �" / �U  #" ¢ [ªZ:jtvu G uDw t0x y|{{{{ �0, �  � )+* ¢ � .8� {{{{ � � 1   �K}�¢� " / �U  #" ¢ U]Xc�tvu G uDwPt0xzy � 0, �  � )+* ¢ �/.8� � � � 1   �K��¢� " / U]Xc�tvu G uDw,t0xzy � 0, �  � )+* ¢ �/.8� � �} � 0, � %  � )+* ¢ � c� U  #" ¢ #z� � � �} n % ' 1   �n~c¢

LOX:Y�VMG�Z:[ªP�VMv:P3k,GKXJ´JPxFHIJP,X:k,P%UfX¸j:FHGJ�^LO�cU�_WU�V¦��Gn�·VMvhP3k,GKFHGO_W_¬LOFt��§ �¨>X L�´KP,Ft�¸[H�cN�N�PlVMFtU]k%�uLi���.P3IJPiV¤VMv:P

I º,� ��� ;9f : � n m O ) ��� m O ) � O � H%� )��� % m O � �G� i � i ��� � " m � %" / [ªZ:jtvu G u w t � y J 0, �  � )+* ¢ � .8� � H%KJ 0, � %  � )+* ¢ � � * � *�, � % � S  #" ¢ # W � � �} ' 1 � ��� �   �KQ�¢

d3��¾®¾.A � P,FHP%LnI�L�UfX�U�VU][.[ªZ,��kiUfP,XJV.VMG!LOj:jc_���VMv:P�k,GKFHGO_W_¬LOFt��L<�¬VMP,Fv^L,´�UfX:I([ªPxP,X�VMvbL�V�¯GJF " _¬LOFHIKPP,X:GJZ:IKv��

�E� � � " / �U  #" ¢ [MZ:jtvu G u w t�zy {{{{{ J0, �  � )+* ¢ � .8�� * � *�, � % {{{{{ � � 1   �K��¢� " / [MZ:jtvu G uDw,t�zy J 0, �  � ) * ¢ �/.E�� * � *�, � % � � U  #" ¢ 1   � 3J¢� " / [MZ:jtvu G u w t�zy J 0, �  � ) * ¢ �/.E� � H%KJ 0, � %  � )+* ¢ � � * � *�, � % � � U  #" ¢�� �} S  #" ¢ 1   � 5�¢� " / [MZ:jtvu G uDw,t�zy J 0, �  � ) * ¢ �/.E� � H%KJ 0, � %  � )+* ¢ � � * � *�, � % � S  #" ¢ # W � � �} ' 1   �K��¢

QRQTSVU9W�X)X�Y

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

�9O � ��� 9"�� ��%����� �� ���

��+Pv^L,´JP.VMv:P��¯Gn_�_]Gx�uUfX:I%j:FHGJj£GJ[HU�VHU]GJX|k,GJX:k,PxFHXgU]X:I�VMvhPuk,GKXhkxP,XJVMFML<VHU]GJX(GO�^VMvhP.k,GKX:YgUWVHUfGKXbL�_c_¬L,� �d3��¾Re-¾^��8f�98¬¾ 6 ;9f���� �%� ��� �� i �'��������D�� � �G& &�& %" pD_�UfN 0 � V � U  #" ¢�$ -�� p9� , �� �����$��� �G�����&p� �����("' %" � g�i �� ��� �!�'&�&on m O J = �� L 0   * ¢ � *J = � L 0   * ¢ � * � � O � � "l� -��   ~ O�¢

d3��¾®¾.A 5 GKF�L�_�_ � m Oc`��J�+k,GKXJVHUfX�ZcUWVa�+GO��� , VMv:P,FHP�P /gUf[HVM[!L\k,GJN!jbLnklV ' [MZ:kwv1VMv^L<V "   *�, 8' ¢ m �T� � LOX:Y � , Uf[![>VMFtU]klVH_�� jsGK[>UWVHU�´KP\GKX ' §-S¥v:P,X@�K�@Z:XcU��¯GJFHN�k,GKXJVHUfX�ZcUWVa�@VMv:P,FHP¸P /gUf[HVM[n , m O!LOX:Y ' H�m O([ªZ:kwv�VMv^L<VuGKX�� *�, 8 ' � $ ��� �UfXc�u�� = � w � ,x  * ¢ �(' H 1   ~^��¢� , Uf[u�sGKZhX:Y:P,Y±`b[MG�_]PlV ' % �sP%[MZ:kyv'VMvbL�V[MZ:ju���� ��� � ,x  * ¢ �(' %   ~g}�¢

E�U]ky� n H [MZ:kwvdVMv^L<V �O n H n� W�� n ,� n � n ,   ~g��¢

SuvhPxX��¯GJFuL�_�_ � [ªZ:kwv�VMv^L<VO � n % � Wcn % H} W   n % - ��¢ � �

} W   ~K~c¢�.P3X:GOVMP k�� $�� UfXc�tAu G u w&t0x y � � 0, �  � )+* ¢ �/.8� � �} � 0, � %  � )+* ¢ � c� U  #" ¢ # � �} n % H � � '!   ~gQ�¢

. � $ � [MZ:jtvu G u w t�zy J 0, �  � )+* ¢ �/.8� � H%�J 0, � %  � )+* ¢ � � * � *�, � % � S  #" ¢ # W � � �} '   ~g��¢

SuvhP|j:FHPl´�U]GJZ:[�_fP,N!N�LO[uUfN�jc_���VMvbL�V"�¯GKF�L<_W_ � m O�VMv:P,FHP�P�/gUf[HVM[ � m O   � m � H#" � % �¯FHGKN VMv:P_fPxN�N�LO[i¢-[MZ:kyv'VMvbL�V¥�¯GKFuL<_�_ " m � "   k��%$ . �&$ �'��¢ � ��� � �   ~q3J¢LDPlV¡Zh[uY:P,X:GOVMP3�J�)(�VMv:PNLDP,�£P,[MIJZ:P�N�P<LO[MZ:FHP%GJX�¨ r76<§ �+P%IJPlV �

�'�*$ k�� <,+ � = � L �   * ¢ � *F� (   : y � ¢ ' H P /hj ? U  #" ¢ # � �} n % H � � ' C.-   ~ 5�¢� Q��

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

������������ ������������������������ �!������ #" ���$�����%�'&$�(� ��) *���+ � ,�$���.-/&0��( ����21�1�1 �J�

LOX:Y. � < � � = ��

L �   * ¢ � *F�(' % � = �� P�/hj@? � * � *�, � % S  #" ¢ # W � � �} ' C%� * 1   ~g��¢o GJFHPxGx´KP,F � = �� P /hj ? � * � *�, � % S  #" ¢ # W � � �} ' C � *

$ & 6 � V �y P�/hj ? S  #" ¢ #qW � � �} '�� % C � 6 GRH � ��)   Q�O�¢

Z:[HUfX:I�jsGn_¬LnF¤kxGcGJFHYcUfX^L<VMPx[,`c�"v:P,FHP & 6 U][¥VMv:P|LOFHP2L|GO�TVMv:P�Z:XcU�V¡Yc�a[Mj:v:P,FHPn§hSuv:P,X� = �� P�/hj ? � * � *�, � % S  #" ¢ # W � � �} ' C � *   Q:��¢� & 6 P /hj ? n % S  #" ¢�#qW � � �} ' C � V �y P /:j ? S  #" ¢ #zW � � �} ' + � % � n % - C � 6 GIH � �SuvhPxFHP�P�/gUf[HVM[ ��� m O�[MZ:kyv�VMv^L<Vu�¯GJFuL<_W_ " m ���S  #" ¢ # W � � �} ' � �|�   QK}�¢

��G�VMv:P,FHP|P /gUf[HVM[¡L�k,GKXh[HVwLnXJV '�� Y:P,jsP,X:YcUfX:I�GKX � �hZcV¡X:GOVuGJX " [ªZ:kwv�VMv^L<V �"   ��� $ k��%$ . �>¢   QK��¢� " / J = �� L 0   * ¢ � *J = � L 0   * ¢ � * � '�� P /:j ? U  #" ¢ # �} n % H - � ' - S  #" ¢ # W � � �} ' n % C 1LDPlV

�U  #" ¢=$!U  #" ¢ # �} n % H - � ' - S  #" ¢ # W � � �} ' n %   Qn~c¢� �cj£GOVMv:P,[HUf[uGJX n H `Rn�LOX:Y � IOUW´JP �

�U  #" ¢ � S  #" ¢ # �} + W�n % H �(n % - - � + Wcn % - W - ' � � � LO[ " � -c�   QKQ�¢

��G�VMvhPxFHP�P /cUf[HVM[ ��� m O�[ªZ:kwv\VMv^L<V¡�¯GJF�L�_�_ " m ��� ` �U  #" ¢ � _fGKI ���� §�«P%q^X^L<_�_W�\IKPlV"VMv^L�V"�¯GJFpL<_W_� m Oc`g�¯GKF"L�_�_ � [ªNdL<_�_�P,X:GJZ:IJv±`h[wL,� �

O � n % � Wcn % H} W   n % - ��¢ � �} W   QK��¢

VMv:P,FHP3P /gU][>VM[ � $ � H#" � % " ��� " ��� [MZhkwv�VMv^L�V¥�¯GKF¥L�_�_ " m �

���+� � � " r J = ��L0   * ¢ � *J = � L 0   * ¢ � * � �

}   Q 3J¢��vgU]kyv¸IOUW´JP,[.VMv:P3FHP,e�ZcUfFHP,Y�k,GJXJ´KP,FHIKP,X:k,P�UfX¸jhFHGK�^LO�cU�_WU�Va��§ �

QRQTSVU9W�X)X�Y

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

�2} � ��� 9"�� ��%����� �� ���

� � ���� ! ���" !#A��������� ����%� )«#,���%�.�<�����©���3���%� �# �" !���

�+P�kxGJX:[HUfY:P,FuXhG2� L�[H_�U]IJvJVH_W�\YcUW­®P,FHP,XKV%[HU�VMZ^L<VHU]GJX��¡v:P,FHP3�.P�LnFHP�InU�´KP,X�L�Yc�cX^LON(Ufk2L�_�X:GnUf[MP%�¯FHP,Pq:_�VMP,FtU]X:I�jhFHGK�c_fP,N�� � ��� 0 $��   � 0 ¢ � "

� 0 $��   � 0 ¢ � " - �/. 0   Q 5�¢�¡vhPxFHP � 0 VwLO�nP,[7´nL<_]Z:P,[-UfX�¨ r 6 LnXhY 0 U]X�¨ r¡` � , Uf[L%FMLnXhY:GKN�´KP,klVMGKF7�¥UWVMv�VMv:P¥InU�´KP,X�_¬L,�a"�� w `�uU�VMv Y:P,X:[HU�V¦� � , ` .10 U][�L�N��¦YcUfN�PxXh[HU]GJX^L<_���UfPxXhPxF"j:FHGck,P,[M[.UfX:Y:P,jsP,X:Y:P,XJVpGO� � , §b¨tX'VMvhP|[MP,e�Z:Pl_a` 0  �� ¢7�uU�_�_�YhPxXhGnVMP�VMv:P   YhPiVMP,FHN�UfXcU][>VHU]k�¢��bG2� GO�DVMv:P%[HVwL<VMP�P,egZbL�VHUfGKX � U�V.Uf[.VMv:P%[>VwL�VMP�FHP2Lnkyv:P,Y'�J�VMv:P�[H�c[HVMP,N L<VuVHUfN!P " `^[HVwLnFtVHUfX:I��¯FHGJN � L<V " $ Oc§!�+P%�¥UW_�_�LO[M[MZ:N�P�VMv^L<V¡U�V"U][¥�.Pl_W_TYhPiqbX:P,Y¸�¯GJFPl´KP,Ft�/VHUfN�P " LnX:Y1Pl´KP,Ft�/UfXcUWVHU¬L<_¤k,GJX:YcU�VHU]GJX �, §±¨¦�¤�.P��uLnXJV|VMG P,[HVHUfN�L�VMP�VMv:P�UfXcU�VHU�L<_[HVwL<VMPJ`±�.Pv^L,´JP|L�j^LOFtVHU]k,Zc_¬LnF¥k2Ln[MP%GO�·VMv:P�j:FHPl´gUfGJZ:[uj:FHGJ�c_fP,N �uU�VMv��

*�, $ � , LOX:Y &  #" ) 1 ¢=$��   0   1 ¢H¢   QK��¢

Suv�Z:[,`,UfX3GJFHY:P,FDVMG¡P,[HVHUfN�LnXJVMP � , `i�.P�k2LOX|LOj:jc_��pVMvhPj:FHPl´gUfGJZ:[·[MP,klVHU]GJX3LOX:Y3[HVMZ:Yg�%VMv:P-Px[>VHU]N�L<VHU]GJXj:FHGJ�c_fPxN'§���ZcVpvhPxFHPpVMv:P3VMP,FHN µ>q:_�VMP,FtU]X:IJ¶�N�P2LnX:[¥VMv^L<Vu�.P�LnFHP%UfXJVMP,FHPx[>VMPxY\UfX\VMv:P3k,Z:FHFHP,XJV�[>VwL�VMP� 0 § ��G@VMv:P1GK�cmHP,klV�VMG��sP©P,[HVHUfNdL<VMP,Y�Uf[ L�_f[MG@N�G2´�U]X:I:`"LOX:Y��.P��uU�_W_3[yL,��VMv^L<V¸VMvhP�q:_�VMPxFtUfX:IL<_]IJGKFtU�VMv:N InU�´KP,[%IJGcGcY¸FHP,[MZg_WVM[�U��-VMv:P�kxGJX:YcU�VHUfGKX^L<_·_¬L,� GO� � 0 k,GJX:k,PxXJVMFML<VMP,[%GKX�LOFH�cUWVMFMLOFt���^L<_W_f[k,P,XKVMP,FHP,Y L�V � 0   LnX:Y\L�_f[MG�N�G2´�U]XhI(�¥UWVMv�U�Vi¢M§bSuv:P3jhZ:FHj£GJ[MP%GO�·VMvcUf[¡[ªPxklVHUfGKXdU][¤VMG�q^X:Y\[MZ,��klU]P,XJVk,GKXhYcUWVHUfGJX:[7U]N�jsGK[MP,Y�GJX�VMv:P¡[>�h[>VMPxN   Q65g¢�VMG3v^Li´KP�[MZ:kyvdL��£P,v^Li´gUfGJF�GO�sVMv:P¡k,GJX:YcU�VHU]GJX^L<_:_¬L,��§!��Gb`VMG�VMFMLnX:[ªj£GJ[MP¥VMv:P�j:FHPl´gUfGJZ:[.FHP,[MZc_�VM[.GJX�VMv:P�k,Z:FHFHP,XKV¥[HVwL�VMP � 0 `K�.P¡�¥UW_�_DLn[M[ªZ:N�PuUfX¸LOY:YcU�VHU]GJX�VMv^L<VVMv:P��bG2��´JP,FtUWq^P,[ �NPO ;�Q � 0  �� H ¢b�� 0  �� % ¢ � ���� #" ¢ � � H � � % �   ��O�¢�¯GJFuL�_�_ � H ` � % UfX�¨ r16<`g�¯GJFuL<_W_ " m O�LnXhY��¯GJF.[MGJN!P�N�GJX:GnVMGJX:GJZ:[�¯Z:XhkiVHUfGJX � �¯FHGJN°¨ r8V UfXJVMG(¨ rEVT§

�+P|LOFHP3UfXJVMPxFHP,[HVMP,Y UfX\VMv:P(k,GJX:k,P,XKVMFML<VHUfGKX GO��VMv:P �,�G� �)�� ��%� �%s_�Li�,( 0 GO� � 0 GKX [MPlVM[�Gn��VMv:P�¯GJFHN �

: 0 y $�� ��8 ¨ r�6 � � � � � 0 � � n��   �:��¢�+P"k2LnXdInU�´KP%LOX�P /:jg_WUfklUWVuP /hj:FHP,[M[HUfGJX��¯GKF'( 0 §.LDPlV �����0 )!"�� O � �sP¡VMvhP¡qh_WVMFML<VHU]GJX'GO�®VMv:P%j:FHGck,P,[M[ § 5 GKF¥L�_�_DVMP,[HVu�¯Z:XhkiVHUfGJX 7��.P%vbL,´KP �

+ - 7   � 0 ¢�/0� �0 1 $ + - 7��� 0   � , ¢�/0� �0 1   �K}�¢

$ J � � � 7��� 0  � ¢ L 0  � ¢ � J � � � L 0  � ¢ �   �K��¢

$ J � ��� 7  �� ¢ L 0 �� GIH0  �� ¢�Y:PlV"!!$# GRH0  �� ¢ � �J � � � L 0 �� GIH0  �� ¢�Y:PlV%!!&# GIH0  �� ¢ � �   �n~c¢

� Q��

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

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

Z:[HUfX:I�VMvhP(kyv^LnXhIKP3GO�7´nLnFtU¬Ln�g_]P,[ � $ 0  � ¢M`�LOX:Y\�¡v:P,FHPL0 U][�IOUW´JPxX��J�   �g¢M§���G��.P�v^L,´KP��¯GJF!( 0

VMv:P%�¯GO_�_]G2�¥U]XhI!P /hj:FHP,[M[HUfGJX��

( 0  �� ¢%$L0 � GIH0  �� ¢�Y:PlV !!$# GRH0  �� ¢J � ��� L 0 � GIH0  �� � ¢�Y:PlV !!&# GRH0  �� � ¢ � � � 1   �KQ�¢

¨tX��ÁLOklV��¯GKF!VMPxkyv:XcUfk2L�_%FHP2Ln[ªGKX:[!�.P��uU�_W_��.GJFH���uU�VMv$VMv:P �¯Gn_�_fG2�uUfX:I«P�/hj:FHP,[M[>U]GJX�VMG�[HVMZhYc��VMv:Pk,GKXhkxP,XJVMFML<VHU]GJX'GO� ( 0 � � = � � ( 0  �� ¢ � � $ J ��� �� [ = � � \ L 0  �� ¢ � �J � � � L 0  �� ¢ � � 1   �K��¢

SuvgU][¥P�/hj:FHP,[M[>U]GJX'�¥UW_�_·k,GKXJ´JPxFHIJP�VMG ��U]X\j:FHGJ�^LO�cUW_�U�V¦��U���LOX:Y�GKXc_���U�� �J ��� �� [ = � � \ � L 0  �� ¢ � �J � � �� [ = � � \ L 0  �� ¢ � � � O U]X\j:FHGJ�^LO�cUW_�U�V¦�¸LO[ "l� -c�   � 3J¢¨aV|Uf[(kl_fP<LOF%VMv^L<V|UfX1VMv:P�k2Ln[ªP��¡v:P,FHP�VMv:P �bG2�°U][�kxGJXJVMFMLnklVHUfX:I   UÁ§ Pn§�_�U]N 0 � V � �7 #" ¢ $ O�¢M`±VMv:PJ��$�%� �%·_¬L,� GO� � 0 k,GJX:k,P,XKVMFML<VMP,[3GJX VMv:P�kxZhFHFHPxXJV3VMFHZhP�j£GJ[HU�VHU]GJX±`DLOX:Y/L<_][ªG�VMv:P�k,GKXhYcUWVHUfGJX^L�_�_�Li�Y:GcP,[x§ �«P.�¥UW_�_£k,GJN!P¥�^LOkw��VMG%VMvcUf[k<LO[MP¤_�L<VMP,F � _fPiVZ:[-�sP,InUfX��J�(VMv:P"N�GK[>V�UfXJVMP,FHPx[>VHU]X:I�k2Ln[MP��¡v:P,FHPVMv:P �^Gx� Uf[|X:GOV|k,GJX:k,PxXJVMFML<VHU]XhI¸�:ZgV|VMv:P�GJ�:[MP,Ft´nL<VHU]GJX:[|LOFHP©µMIJGcGcY�P,X:GJZ:IKvh¶'[MG\VMv^L<V3VMv:P�q:_�VMP,FIOUW´JPx[¥IKGcGcYdFHPx[ªZc_WVM[,§

��� º�¾^��º,� >�f4 � �%� ���� �� i �'��� � ��� � �(" ����� � � 2� �G& V&�& %" p ���$"�� , �� �����$��� �G�����&p � � ���$"� �" �� �%� ���� N� � � %���E ��!� i ��� U  #" ¢�� #" ¢ % � � -��   � 5�¢

� �(" � �� � � ���$"� �"��� *��� ���+� ���7 ��+� � gi ��������!�'&�&on m O� = � � ( 0  �� ¢ � � � � � ��� " � -c�   �K��¢

¨tX¸GJFHY:P,F.VMG�j:FHGx´KP%VMvcUf[¥VMv:P,GKFHP,N �.P��¥UW_�_·X:P,P,Y'VMv:P

I º,� ��� >f ; �R 9� '© #" ¢,� �("�n  #" ¢��� *�2� ���$�9�� � �R���+� � ¨ rEV ��(����¨ r2V � �G� i � i �'�_WUfN0 � V � '© #" ¢�n  #" ¢ % $ -��   3�O�¢gi ��#�����N��&�& � 8 ¨ À� p � i �� � _j ��)����� 6 m OB� �(" � 6 m O � �G� i � i ��� ��� �,�'&�& " m � 6n  #" ¢ G 6 � V �y [ 0`\ P /:j   � '© #" ¢ � % ¢ � 6 GRH � � � � 6'© #" ¢�n  #" ¢ % P /hj   � '© #" ¢�n  #" ¢ % ¢   3c��¢

d3��¾®¾.A �«P�q^FH[HV¡[ªv:G2�AVMv:P3j:FHGJj£P,FtVa�'�¯GJF � $ �n` � $A}c`^LOX:Y�VMv:P,X¸IJP,X:P,FML�_�U (xP%�J�'FHP,k,Z:FHFHP,X:k,Pn§

QRQTSVU9W�X)X�Y

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

�,~ � ��� 9"�� ��%����� �� ���

P �:�,º�� $�� f �JU]N�jc_��¸�J�'YgUW­®P,FHPxXJVHU¬L�VHUfX:I��.P3IJPlV�

} '© #" ¢�n  #" ¢ P /hj   � '© #" ¢�n  #" ¢ % ¢%$ � V �y [ 0]\ /b� - �} '© #" ¢ � % 1 P /hj   � '© #" ¢ � % ¢ � �   3n}�¢

��G n  #" ¢ GIH � V �y [ 0]\ P /hj   � '© #" ¢ � % ¢ � �X� �} '© #" ¢�n  #" ¢ % P�/hj   � '© #" ¢�n  #" ¢ % ¢   3n��¢

¨tX'VMvcUf["k<LO[MP�VMv:PpU]X:P,e�Z^L<_WU�Va�'Gn��VMv:P%_fPxN�N�L�Uf[.VMv:P,X\´KP,FtU�q^P,Y¸�J�'VwLO�JU]XhI � H $ H% LOX:Y � H $ Oh§

P �:�,º�� $A} f ¨¦V"U][¥kl_]P2LOF.VMv^L<Vn  #" ¢ G % � V �y [ 0]\ P /hj   � '© #" ¢ � % ¢ � � � $ �} '© #" ¢�n  #" ¢ % P�/hj   � '© #" ¢�n  #" ¢ % ¢   3�~c¢

��G�v:P,FHP|LOIgL<UfX � H $ H% LnX:Y � H $ Oc§

��º 6 º�����2��K�:�,º f L±PiV � m }c§ � [M[MZ:N�P VMv^L<V¸VMvhP/FHPl_�L<VHU]GJX$U][�´KP,FtU�q^P,Y��¯GJF¸L<_�_ � �� � § � XUfXKVMP,IJFML�VHUfGJX¸�J�'j^LOFtVM[uIOU�´KP,[ �� V �y [ 0]\ P /hj   � '© #" ¢ � % ¢ � 6 GIH � �

$ � V �y [ 0]\ � �@}} '© #" ¢ P /hj   � '© #" ¢ � % ¢ � 6 G � � � - n  #" ¢ 6 G %} '© #" ¢ P�/hj   '© #" ¢�n  #" ¢ % ¢   3nQ�¢

��G��¯GJF " m � 6 G % n  #" ¢ G 6 � V �y [ 0`\ P /:j   � '© #" ¢ � % ¢ � 6 GRH � �� r � � }} '© #" ¢�n  #" ¢ % � 6 G %'© #" ¢�n  #" ¢ % - �

} '© #" ¢�n  #" ¢ % } P /hj   � '© #" ¢�n  #" ¢ % ¢   3n��¢� [ '© #" ¢�n  #" ¢ % VMPxXhY:[.VMG -�� VMv:P,FHP�P /gU][HVM[ � � m O|[MZhkwv�VMv^L<V.�¯GJFL�_�_ " m � � �.P�IJPiV '© #" ¢�n  #" ¢ % m  � �+}�¢ � 6 G % § �-�dVwLn�JUfX:I � 6 $���LOX:Y � 6 $ � � " � 6 G % `h�.P3IKPlV.�¯GJFuL<_W_ " m � 6 �n  #" ¢ G 6 � V �y [ 0]\ P /hj   � '© #" ¢ � % ¢ � 6 GRH � � � � 6'© #" ¢�n  #" ¢ % P /hj   � '© #" ¢�n  #" ¢ % ¢ )   3 3J¢�¡vgU]kyv¸k,GJX:kl_]Z:YhPx[¤VMv:P3j:FHGcGO�TGO�·VMv:P%_fP,N�NdLc§ �

� Q��

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

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

d3��¾®¾.A�¾.A-� � º�� � º�¾^��º,� f STG3jhFHG2´KP¥VMv:P,GKFHP,Nz�h§W�.�.P.�¥UW_�_£[ªv:G2�@VMv:P"Pxe�ZcU�´nL<_]P,XJV.k,GKXJ´KP,FHIJP,X:k,P �J � � �� [ = � \ � L 0  �� ¢ � �J ��� �� [ = � \ L 0  �� ¢ � � � � O Ln[ "l� -�� 1   3 5�¢�+P��¥UW_�_.X:GOV([MvhG2� YgU]FHP,klVH_W�1VMv:P�k,GJXK´JP,FHIKP,X:k,P�UfX+jhFHGK�^LO�cU�_WU�Va� LO[3�.P�YcUfY1�¯GKF%VMvhP'j:FHGJj£GJ[HU�VHU]GJX}c§ ���:ZcV¥�.P��uU�_W_·Zh[MP�VMv:P3kyv^LnFMLOklVMP,FtU (2L<VHU]GJX'GO�·VMv:P3k,GJXJ´KP,FHIKP,X:k,P%UfX'jhFHGK�^LO�cU�_WU�Va�'UfX'VMP,FHN�[uGO��Lc§ [x§k,GKXJ´JPxFHIJP,X:k,P(GO�-[MZ:�:[MP,e�Z:P,X:k,P,[x§��OZ:[HV3GJ�:[MP,Ft´KP�VMv^L<V%Z:[HUfX:I�j:FHGJj£GJ[HU�VHU]GJX:[%}c§f�(LOX:Y�}c§ }c`®LOX:Y   � 5�¢�.P3v^Li´KP � �� #" ¢ %U  #" ¢ [MZ:jt # G � wPt:x ���� ��� {{{{ �

0, �  � ) � ¢ �/.8� {{{{ � � O LO[ " � �   3n��¢

LOX:Y�U  #" ¢ [MZ:jt # G � w,t� ���� ��� {{{{{ J

0, �  � ) � ¢ �/.8�� � � � , � % {{{{{ � � O LO[ " � � 1   5�O�¢SuvhPxX j:FHGx´gUfX:IdVMv:P3VMv:P,GJFHP,N³Uf[�Pxe�ZcU�´nL<_]P,XJV�VMG�[Mv:G2� VMvbL�V"VMv:P�kxGJXJ´KP,FHIJPxXhkxP   3 5�¢¤v:Gn_fY:[�Lh§ [x§b�¯GJFPl´KP,Ft�¸[ªPxe�Z:P,X:k,P " 4 Gn�TjsGJ[HUWVHU�´KP%FHP2L<_·X�Z:N|�sP,FH[¡[MZhkwv�VMv^L�V �

_�U]N4 � V � " 4 $ -��>)

�� #" 4 ¢ %U  #" 4 ¢ [MZ:jt # G � w,t:x ���� � � � {{{{ �0 �, �  � ) � ¢ � .8� {{{{ ��� � �� � O LO[ � �   5:��¢

LOX:Y�U  #" 4 ¢ [MZ:jt # G � w t � ���� � � � {{{{{ J

0 �, �  � ) � ¢ �/.8�� � � � , � % {{{{{ ���� �� � O LO[ � � 1   5K}�¢

�+P%�sP,InUfX'�J�\[MP,PiUfX:I�VMv^L<V �

GIH0 + : 0 y - $ GIH0 + : 0�� y - < : , � ���� � � LnX:Y : , ���� ��� < GIH0 + : 0 y -   5K��¢LDPlV � 4 $ � ��� �� �   = � ��� �� ¢

L0 �  �� ¢ � �   5n~c¢

LOX:Y� 4 $ � ��� �� �   = � �� ¢

L0 �  �� ¢ � �   5KQ�¢

LOX:Y'jcUfkw� n H LOX:Y n % [MZ:kyv'VMv^L<V n � n H�m n H� � W m n % m O   5K��¢

QRQTSVU9W�X)X�Y

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

�2� � ��� 9"�� ��%����� �� ���

SuvhPxX��.P3IJPlV� 4 �h� = w � �� � � � �

L0 �  �� ¢ � �   5 3J¢

� P /hj ���

� �} U  #" 4 ¢�n %%�� #" 4 ¢ % � [MZ:j#�� � = w � �� � � � � {{{{ �

0 �, �  � ) � � ¢ � .8� {{{{���

� � = w � �� � � � �� ,x �� ¢ � �   5 5�¢

� P /hj ���

� n %% U  #" 4 ¢�� #" 4 ¢ % ���

�} -

�7 #" 4 ¢ %n %% U  #" 4 ¢ [MZhj# � � = w � �� � � � � {{{{ �

0 �, �  � ) � � ¢ �/.E� {{{{���

� ���

� � = w � ���� � � �� ,x �� ¢ � �   5K��¢

� P /hj r � n %% U  #" 4 ¢�� #" 4 ¢ % } � = w � ���� � � �� ,x �� ¢ � �   ��O�¢

5 GKF m H �"vcU]kyv¸YhGcPx[¥X:GOV¡Y:P,jsPxXhY'GJX � , `h�¯GO_W_fG2�¥U]X:I   5h�O¢M§� [ª[MZ:N�P|�¯GJF"VMv:P�N�GKN�P,XJV%VMv^L<V%_WUfN 0 � V � �� #" ¢ $ -�� § � [�� , U][3k,GJXJVHU]X�Z:GJZ:[|LOX:Y©Lc§ [,§®X:GJX

(,P,FHG'L�V � , `bVMvhPxFHP�P /gU][HVM[ % [MZ:kyv\VMv^L�V��¯GJFpL<_�_ m % �.P|vbL,´KP2� ,, �� ¢ m H% � ,x  � , ¢ m O��¯GJFpL<_W_� 8�: , � ���� � � � §:S¥v:P,X'�¯GJF� m H " %

� 4 � �} P /hj r � �} U  #" 4 ¢�n %%�� #" 4 ¢ % } � ,x  � , ¢ ( # : , � ���� � � � '   �:��¢

�¡vhPxFHP�( Y:P,X:GOVMP,[VMv:P LDP,�£P,[MIJZ:P¥N!P2LO[MZ:FHP�GJX�¨ r 6 §K¨¦�·�.P�Y:P,X:GOVMP"�K� ' 6 VMv:P"´KGO_]ZhN!P%GO�®VMv:P�Z:XcU�V�^L<_W_®UfX'¨ r 6 �.P3IJPlV� 4 � �} ' 6 � ,x  � , ¢ r n %�7 #" 4 ¢

} 6 P /hj r � �} U  #" 4 ¢�n %%�� #" 4 ¢ % }   �K}�¢� GJX:[HUfY:P,F.X:Gx��VMv:P�XgZhN!P,FML<VMGKFi§6� , U][¥�£GJZ:X:Y:P,Y±`g_fPlV ' , �£P�U�VM[¡[ªZ:j:FHP,N|Z:N'§bS¥v:P,X'�.P%k2LOX��¡FtU�VMP� 4 � ' ,�� = w

�� � ���� � � �P /:j@? � �} S  #" 4 ¢ � � � � , � % - {{{{ �

0 �, �  � ) � ¢ �/.E� {{{{ C � �   �K��¢

� ' ,�� = w�� � ���� � � �P /hj

���

U  #" 4 ¢W � � � � , � % ��� � �} - WU  #" 4 ¢ [ªZ:j# � � = w � � � ���� � � �

{{{ J 0 �, �  � ) � � ¢ �/.8� {{{� � � � � , � % ���

� ���

� � �%  �n~c¢

� ' , � = w�� � ���� � � �P /:j r � �~ U  #" 4 ¢W � � � � , � % } � �   �KQ�¢

�¯GJF m � �¡vcUfkwvdY:GcP,[�XhGnV.Y:P,jsP,X:Y�GJX � , `��¯GO_W_fG2�¥U]X:I   5K}�¢M§�L±PiV�& 6 �£P"VMv:P�[MZ:Ft�ÁLOk,P¡GO�®VMv:P�Z:XcU�VYc�a[Mj:v:P,FHPn`hVMv:P,X¸jsGO_�LOF.k,GcGKFHYgU]X^L<VMP,[.jsPxFHN�U�V¡Z:[¥VMG��¡FtU�VMP� 4 �(' , & 6 � V �� ���� � � � P /hj r � U  #" 4 ¢~zW�n H � % } � 6 GIH � �   �K��¢

� Q��

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

������������ ������������������������ �!������ #" ���$�����%�'&$�(� ��) *���+ � ,�$���.-/&0��( ����21�1�1 � 3� [HUfX:I   �K}�¢LOX:Y   �J��¢7�.P3IJPiV �� 4

� 4� } ' , & 6' 6 � ,x  � , ¢ P /hj r � } U  #" 4 ¢�� #" 4 ¢ % n %% } 1�? n Hn % C 6 1 r �7 #" 4 ¢n H } 6 � V �� ���� � � � P /hj r � U  #" 4 ¢~zW � % } � 6 GIH � �^  � 3J¢� } ' , & 6' 6 � ,x  � , ¢ ? n Hn % C 6 1ªP /hj r �} U  #" 4 ¢�� #" 4 ¢ % n %% } 1 � 6 r �� #" 4 ¢n H } % ~zWU  #" 4 ¢ 1ªP�/hj r � n % H~zW U  #" 4 ¢�� #" 4 ¢ % }   � 5�¢

�¯GJF m H " % " � �J�'_fP,N!N�L��c§ }c§.LDPlV' H $ 5 W ' , & 6 n 6 G %H � 6' 6 n 6%   �K��¢SuvhPxX��.P3GJ�cVwL<U]XdVMv:P%�¯GO_W_fG2�uUfX:I�P,[HVHU]N�L<VMP �� 4

� 4� ' H� ,x  � , ¢ �� #" 4 ¢ %U  #" 4 ¢ P /:j r U  #" 4 ¢�� #" 4 ¢ % / � W�n %% � n % H~zW 1 }   �9O'Og¢

�¡vgU]kyv'VMP,X:Y�VMG O��K�d´gUfFtVMZ:P�Gn�   5J��¢M§LDPlV|Z:[|XhG2� k,GJN�P��^Lnky� VMG\VMv:P�k2Ln[ªP �7 #" ¢��£GJZ:X:YhPxY®§�LDPlVTk $ [MZhj 0 � , �� #" ¢ m Oh§��«P!k2LOX

VMv:P,X�j:FHGck,P,P,Y©Uf[�L\´KP,Ft��[HU]N�U�_�LOF3�uLi��§ � XJVHU�_   ��¢%VMvhP'j:FHGcGO�¡Uf[�VMv:P¸[yLnN�Pn§ 5 GJF _�LOFHIJPxF�VMv^LOX[MGJN�P � ` �� #" 4 ¢ ��� % §�� , Uf[(k,GJXKVHUfX�Z:GJZ:[x`�[MG\_fPiVXn % �sP�[MN�L�_�_.P,X:GJZ:IKv1[MZ:kyv©VMv^L<V � � 8': , � � �� `� ,x �� ¢ m H% � ,x  � , ¢3LOX:Y y �

� 0 � % y �� y

� 0 �§�SuvhPxX   �:��¢"Uf[3[HVHU�_W_´nL<_�U]Y±§�S¥v:P�P,X:Y+GO�VMv:P�jhFHGcGn�Uf[

Z:X:kyv^LOX:IKP,Y±`<mHZ:[>V¡FHP,jc_¬Lnk,P % �J� � § ��D¾ �/º\��º,�/�:���±��¾ 6 ¾h� � º����K�:�,º�� f À G2� _]PlVuZ:[¤kxGJN�P��^Lnky��VMG|VMvhP%k<LO[MP �� #" ¢ � Oh§ ��U�VMv'X:GGJ�:[MP,Ft´nL�VHUfGJX�VMv:P3k,GJX:k,P,XKVMFML<VHUfGKX\[MjsPxP,Y\LnFHGJZ:X:YdVMv:P%VMFHZ:P�j£GJ[HU�VHU]GJX��¯GO_W_fG2�"[VMv:P3FML<VHU]G �J ��� �� [ = � � \ � � ,x �� ¢ � �J ��� �� [ = � � \ � ,, �� ¢ � ��� � ��� �� [ = � � \ � � ,x �� ¢ � �   �9Oh�O¢

�sPxk2LOZ:[MP¥VMv:P�Y:P,X:GJN(UfX^L<VMGKF-k,GJXK´JP,FHIKP,[-VMG��pLc§ [x§n¨¦�D�.P�v^Li´KP�GK�h[MP,Ft´nL�VHUfGKXh[x`cLOX:Y   � �O¢�Uf[-�¯Zc_�q:_�_]P,Y±`�.P|k2LOX¸[ªv:G2� L��ÁLn[>VMPxF"k,GKXJ´JPxFHIJP,X:k,P%UfX�jhFHGK�^LO�cU�_WU�Va��§(LDPlV " 4 �£P�L�[MP,egZhPxXhkxPp´KP,FtUW�¬��UfX:I   5h��¢.LOX:Y  5J}g¢M§ � vhGcGK[MP�n % [MZ:kyv�VMv^L<V n m n

} � W m n % m O   �9OJ}g¢� [HUfX:I3VMv:P%[yLnN�P�X:GOVwL�VHUfGKXh[.LnX:Y�LnFHIJZ:N�P,XKVM[¥Ln[UfX�VMv:P%jhFHGcGn�DGO�DVMv:P%j:FHPl´�U]GJZ:[VMv:P,GJFHP,N\`g�.P�IJPiVx`�¯GJF �_¬LnFHIJP%P,X:GKZhIKv��� 4 � �

��� �� � [ = � � \ � P /hj r S  #" 4 ¢ �� #" 4 ¢n � � � � , �&% / � �} n�� #" 4 ¢

- n�� #" 4 ¢

�S  #" 4 ¢ [ªZ:j# � � = w � � ���� � � � {{{ J

0 �, �  � ) � � ¢ � .8� {{{� � � � � , � % 56 � ��� � ,x �� ¢ � �   �9OJ�g¢

� P /:j r � �~ S  #" 4 ¢ n %�� #" 4 ¢} ���� �� � [ = � � \ � � ,x �� ¢ � �   �9OO~h¢

QRQTSVU9W�X)X�Y

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

� 5 � ��� 9"�� ��%����� �� ���

LOX:Y

� 4 � � = w � �� � � � �P /hj

���

� �} U  #" 4 ¢�n %%�� #" 4 ¢ % � [MZ:j# � � = w � ���� � � � {{{{ �

0 �, �  � ) � � ¢ � .8� {{{{���

� � ,x �� ¢ � �   �9OJQg¢

� � = w � �� � � � �P /hj r U  #" 4 ¢�n %�7 #" 4 ¢

/ � �} n %�� #" 4 ¢� �� #" 4 ¢n % U  #" 4 ¢ [MZ:j# � � = w � ���� � � � {{{{ �

0 �, �  � ) � � ¢ � .8� {{{{ 56���

� � ,i �� ¢ � �   �9OJ�g¢

� P /hj r �cW S  #" 4 ¢�n %%�7 #" 4 ¢ % } � = w � ���� � � �� ,, �� ¢ � �   �9O 3K¢

� �} P /:j r ��W S  #" 4 ¢�n %%�� #" 4 ¢ % }   �9O65g¢

�-��VwLO�JU]XhI�VMv:P%Va�.G(_¬LO[HVuUfX:P,e�Z^L�_�U�VHU]P,[.�.P�v^L,´KP� 4� 4

� }7P /hj r S  #" 4 ¢�� #" 4 ¢ % / � n %~ - W�n %% 1 } � ��� �� � [ = � � \ � � ,x �� ¢ � �   �9OJ�g¢

��G�VMv:P3k,GJXJ´KP,FHIKP,X:k,Pn`hVMvcUf[uVHUfN�P%UfX¸j:FHGJ�^LO�cU�_WU�V¦�K`hUf[u[MjsP,Y'Z:j\�J�'VMv:P�P�/hjsGKXhPxXJVHU¬L�_®VMP,FHN'§5 UfX^L�_�_��dk,GJX:[HUfY:P,F[MGJN!P"k2Ln[ªPx[-�"v:P,X�VMv:P�q:_�VMP,F.Y:GcP,[X:GOV.InU�´KP�IJGcGcY�FHPx[ªZc_WVM[,§:o GJFHP�j:FHP,kiUf[MPl_���`

k,GKXh[HU]YhPxF�VMv:P3GJj:j£GJ[HU�VMP%Gn�   � }�¢ �N � } Q � 0  �� H ¢b�� 0  �� % ¢ � ���� #" ¢ � � H � � % �   �J�9Og¢�¯GJF¡L<_W_ � H ` � % UfX'¨ r 6 `b�¯GKF"L�_�_ " m O�LOX:Y\[MGJN!P�X:GKXg�¦Y:P,k,FHP2Ln[HUfX:I��¯Z:X:klVHUfGKX � �¯FHGKN ¨ r8V�UfXKVMG�¨ rEVT§�+P%k2LOX'[MvhG2��VMvhP%�¯Gn_�_fG2�uUfX:I�j:FHGJj£GJ[HU�VHU]GJX   GJj:jsGK[HU�VMP%GO�·VMv:P,GKFHP,N³�c§W�O¢ �d3��¾Re-¾^��8f�98¬¾ 6 >f >�� �%� ��� D� i �'� ������ ���$" � � } � ��� !� �G& V&�& �">p � , �� �%� �(��� �G� ���,p � � ���$"� �" �

�@��� %���E ��,� �%� ��� N� i ��� U  #" ¢�� #" ¢ % � � O   �J�J�O¢

� �("�� #" ¢8� � -��   �J�2}g¢

� � " � -�� � gi ��#�����N��&�&on m OJ ��� �� [ = � \ � L 0  �� ¢ � �J � � �� [ = � \ L 0  �� ¢ � � � � -�� � � "l� -��   �J�2�g¢

� Q��

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

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

d3��¾®¾.A À GOVMP(VMvbL�V3UfX�VMvcUf[3k2LO[MP�UWV%Uf[3FHP2Ln[ªGKX^LO�c_fP|VMG\[MZ:jhj£GJ[MP   �K�2}�¢M`®GOVMv:P,Ft�uUf[MP   �K�J�O¢¥�.GJZc_fYUfN!jg_W��VMvbL�V2U  #" ¢ � Oh`gVMv^L<VuUf[x`b�J�   � �O¢M` ��Uf[uk,GJX:[HVwLOXKVx§$L±PiV

�  #" ¢ $ �� #" ¢ � �U  #" ¢ ��   �J�,~h¢

²��J´�U]GJZ:[H_��K` �  #" ¢ � -��   �J�2Qg¢LOX:Y±`cLO[7�.P�k<LOX�[MZ:jhj£GJ[MP.VMvbL�V�U  #" ¢�Uf[�£GJZ:X:YhPxY�Li�uL,�(�¯FHGJN Oh`gL�_f[MG3Y:GcP,[ �  #" ¢ ~ U  #" ¢-LOX:Y�Z:[>U]X:Ij:FHGJj£GJ[HU�VHU]GJX:[u}c§W��LOX:Y }h§Ë}��.P3IKPlV �

[MZ:jt # � G � w,t0x �� � ��� {{{{ �0, �  � ) � � ¢ �/.E� {{{{ � � O   �J�2�g¢

[MZ:jt # � G � w t0x �� � ��� � � � ��� {{{{ �0, �  � ) � � ¢ �/.E� {{{{ � � O   �J� 3K¢

LDPlV " 4 L�[MP,egZhPxXhkxP�GO�j£GJ[HU�VHUW´JP!FHP2L<_�X�Z:N��£P,FH[x`±UfX:k,FHP2Ln[HUfX:I�VMG -c� `·LOX:Y/[ªZ:kwv�VMvbL�V3VMvhPdLO�sG2´KPk,GKXJ´JPxFHIJP,X:k,P,[uVwLO�nP�jc_¬Lnk,P|Lc§ [,§sETUfkw� LOXK��� m Oc§��U�VMv\VMv:P|[yLnN�P3X:GOVwL<VHU]GJX:[¥�.P|IJPiV"�¯GJF �_¬LOFHIKPP,X:GJZ:IKv��

� 4 � � = w ���� � � � P /hj ?v� �} S  #" 4 ¢ � � � � , � % - �0 �, �  � ) � ¢ � .8� C � ,x �� ¢ � �   �J� 5g¢

� � = w ���� � � � P /hj�

[MZ:jt # � G � w t0x ���� � � � {{{{ �0 �, �  � ) � � ¢ � .8� {{{{

�� � ,x �� ¢ � �   �J�2�g¢� P /hj � � � � = w �� � � � � � ,x �� ¢ � �   �2}'Og¢

� P /hj � � ��} � ,x  � , ¢ ' 6 r n�7 #" 4 ¢

} 6   �2}h�O¢

� [HUfX:I3VMv:P"�ÁLOklVVMv^L�VK� , Uf[.k,GKXJVHUfX�Z:GKZh[x`:Lc§ [x§�X:GJX�(,P,FHG!L<V � , ` ' 6 �sPiUfX:I�VMv:P"´KGO_]ZhN!P�GO�DVMv:P�Z:XcU�VYc�a�^L�_�_Á§ L±PiV"Z:[uYhPxXhGnVMPn`h�¯GJFuL�_�_ �� 4 $

�� � n�7 #" 4 ¢

� � � � � , � � n�  #" ¢ ~ U  #" 4 ¢ �   �2}J}g¢

SuvhPxX��¯GJF �_¬LnFHIJP%P,X:GKZhIKv��� 4 � � = w

�� ���� � � � P /:j r � U  #" 4 ¢} � � � � , � % - � 0 �, �  � ) � ¢ �/.8� } � ,x �� ¢ � �   �2}J�g¢

QRQTSVU9W�X)X�Y

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

}'O � ��� 9"�� ��%����� �� ���

� ����P /hj

��

� �} �  #" 4 ¢ % �� �} - [ªZ:jt # � G � w t0x ��[ 0 � \ � Y�[ 0 � \ {{{ J

0, �  � ) � � ¢ �/.8� {{{�� #" 4 ¢ % U  #" 4 ¢ ��

� ��

� � ,x �� ¢ � �   �2}O~h¢� � ��P /hj�� � � � � ,x �� ¢ � �   �2}JQg¢� P /:j � ��} � � � ,i  � , ¢} (   � 4 ¢   �2}J�g¢

� P /:j � ��} � � � ,i  � , ¢} ' 6 �� � n�  #" 4 ¢ ~ U  #" 4 ¢ �� 6 � r n

�7 #" 4 ¢} 6 �

�   �2} 3K¢SuvhPxX   �K�2Q�¢®kl_]P2LOFt_W�%UfN�jc_W��� �� �

� -c� §<STG�k,GKX:kl_fZ:Y:P-VMv:PjhFHGcGn�>`<Z:[MP.LOI�L�UfX%VMv:Pkyv^LnFMLOklVMP,FtU (2L<VHU]GJXGO�·VMv:P3k,GJXK´JP,FHIKP,X:k,P%UfX'j:FHGJ�^LO�cU�_WU�V¦��U]X�VMP,FHN�[¡GO��Lc§ [x§hk,GJXK´JP,FHIKP,X:k,P%GO�T[MZ:�:[ªPxe�Z:P,X:k,P,[x§ �

� �������% (� � ���� � �<�p�

¨tX�VMvcUf[3[MP,klVHU]GJX\�.P!k,GJX:[HUfY:P,F�[MGKN�P�[H�c[HVMP,N�[��¯GKF"�¡vgU]kyv��.P(k2LOX�GK�h[MP,Ft´KP�VMv:P�kxGJX:k,P,XJVMFML�VHUfGKX�GO�VMv:P�k,GJX:YcU�VHU]GJX^L<_�_¬L,��`±�:ZcV��uU�VMv:GKZgV|P,[HVHU]N�L<VHU]XhI'VMv:P�UfXcU�VHU�L<_k,GKX:YgUWVHUfGKX®`·LOX:Y��¥UWVMv1X:GKX�VMFtUW´�U¬L�_��k,GKXJVMFMLOklVHU]X:I�Yc�cX^LON�U]k,[x§

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

SuvhP¸FHP,[MGO_]ZgVHU]GJX@Gn��VMv:P r.Ufk,k2L�VHUuP,e�Z^L<VHU]GJX��sPi_fG2� LOX:Y@[MGJN�P'UfY:P2Ln[�GO�¡VMvgU][�[MN�L<_W_"[MP,klVHU]GJX�LnFHPVwLO�nP,X'�¯FHGJN � }��Á§!�+P%k,GJX:[HUfY:P,F.v:P,FHP%VMv:P%�¯GO_�_]G2�¥U]XhI(_�UfX:P2LnF.[>�h[>VMPxN��

� ��� 0 $ k � 0 � "� 0 $ W � 0 � "�- � .10 ) �¥UWVMv � , � �   ��, ) " , ¢   �2}65g¢

�¡vhPxFHP�k LOX:YMW�LnFHP�N�L<VMFtU]k,P,[uGO�·FHP,[Mj£P,klVHU�´KP%YcUfN�PxXh[HU]GJX:[ � 2 � LnX:Y � 2 T`:LOX:Y � , LnXhY . LnFHPUfX:Y:P,j£P,X:YhPxXJVx§ �+P�¥UW_�_:UfXK´JP,[HVHU]I�L<VMPuk,GKXhYcUWVHUfGJX:[TUfX:[MZhFtU]X:IpVMv^L�V7VMv:P"k,GKX:YgUWVHUfGKXbL�_:k,G2´nLOFtU�LOX:k,PuIOU�´KP,X�J�¸VMvhP �3L<_fNdLOXc� �Z:kl��q:_�VMP,F¡VMP,X:Yh[¡VMG O�Ln[ "�� -�� §b¨aV%U]["�.Pl_�_T��X:G2�¡X VMvbL�V"U]X VMvgU][�k2Ln[ªP%VMv:Pk,GKXhYcUWVHUfGJX^L�_c_¬L,�@Uf[� %LOZ:[M[>U�LOX±`<[MG"VMv:P¡LO�sG2´KP.k,GJXJ´KP,FHIKP,X:k,PUf[7Pxe�ZcU�´nL<_]P,XJV�VMGpVMv:P.k,GKXhkxP,XJVMFML<VHU]GJX(GO�VMv:P"_¬L,��LOFHGKZ:XhY�VMv:P¥VMFHZ:P%j£GJ[HU�VHU]GJX±§ �KPxP � 3��sGKF�� �J� �^�¯GJF.L3IJP,X:P,FML�_sj:FHP,[MP,XJVwL�VHUfGKX�GO�®VMv:P��3L<_]N�LOXc��Z:kl��q:_WVMP,Fi§®��P,X:GOVMP%�J�M" 0 VMv:P�kxGJX:YcU�VHUfGKX^L<_Dk,G2´nLnFtU¬LOX:k,PJ§h¨tX GKZhFuj^LOFtVHU]k,Zc_¬LOF¡k2LO[MP��.P3k2LnX��¡FtU�VMPVMv:P|r¤Ufkxk2L<VHUDPxe�Z^L<VHUfGKX��¯GKF�" 0 �

!" 0 $ak�" 0 - " 0 k � �(" 0 W � W " 0 )   �2}J�g¢

�¡vhPxFHP#"\YhPxXhGnVMP,[%VMv:P!VMFMLnX:[ªj£GJ[MP�LnXhY/VMv:P�Y:GOV3VMv:PdYcUW­®P,FHP,XKVHU¬L<_��3§ Fi§ Vx§ " `�" , �sPlU]XhI¸VMvhP�U]XcU�VHU¬L�_k,GKXhYcUWVHUfGJX±§ �+P%k2LnX\[MGO_W´JP�VMvcUf[¡P,e�Z^L<VHU]GJX'P /hjc_�U]klU�VH_W�K§ 5 U]FH[HV¥�.P3[HVwL<VMP�VMv:P

� Q��

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

������������ ������������������������ �!������ #" ���$�����%�'&$�(� ��) *���+ � ,�$���.-/&0��( ����21�1�1 }h�

I º,� ��� H f�4 �R 9��� � �("�� � �� *� �%� �#�� 9���� �G����� �E ��� ��#"' *�.� � 2 � � �'����% ��)� � �� � � ) ����� OB� �(" � � � ) ����� O#��� �,�'&�& � � � gi ��J ��� � � � �� �� �E ��)�� � & p�� - � � ��!�'& �)��� �E ���� � & �d3��¾®¾.A ��Zhj:j£GJ[MP�� Uf[3UfXK´JP,FtVHU]�c_fP   VMv:P�k2LO[MP�� UfXK´JP,FtVHU]�c_fP�Uf[|[HUfN�UW_¬LOFw¢M`TLOX:Y� - � � Uf[|X:GOV�¯Zc_�_·FMLnXh�s§bS7Ln�OP � 8 �OP,F   � - � ��¢M§bS¥v:P,X� � � $)� � `bLnX:Y

O � � � � � ) � ��� $)� ��� ) � ��� � O�1   �2�'Og¢Suv�Z:[,` � � � ) ��� $ Oc`OLnX:Y��J�3VMv:P � LOZ:kyvK��� ��kwvJ�uLOFtV (.UfX:P,egZbL�_�UWVa�3�¯GJFDVMv:P[Mk2L<_�LOF·j:FHGcYhZ:klV·U]XhY:Z:k,P,Y�J� �/`sLnXhY'�¯GJFuL<_W_����.P3vbL,´KP �

O � / � � � ) � � / % � � � � ) ��� � ��� ) � � $ O�1   �2�h�O¢SuvhPxX!� � $ Oh`hVMv^L<V.Uf[ � $ O�LOX:Y'�.P�IKPlV.VMv^L<V¡�OP,F   � - � ��¢%$ �=O � § �À Gx���.P%k2LOX¸[MGO_�´KP   �2}K��¢M§hSuvcUf[.Uf[uVMvhP3j:Z:FHjsGK[ªP%Gn�·VMvhP

I º,� ��� H f ;�� ��" , �� �� �E ��)�� � & p*� i ��B�'& �������" 0 ���$"" 0 $�� 0 � + " GRH, -��( #" ¢ - GIH � 0 ���   �2�J}g¢ �� i

�( #" ¢%$ � 0, ��� � � W � W���� � � �   �2�J�g¢d3��¾®¾.A S¥v:P'[MGO_fZcVHU]GJX/Uf[�Z:XcUfegZhP'�sPxk2LOZ:[MP�"��� �(  "|¢ $hk�" - " k � �a"TW � W�" U][�_fGck<L<_�_W�L®Ufj:[MkyvcUWV (n§bS¥v:P,X'�.P3k,GJX:[HVMFHZ:klV�L�[MGn_fZcVHUfGKX®§ � [ª[MZ:N�P�VMv^L<V " 0 U][¥UfXK´JP,FtVHU]�c_fP3�¯GJF¡L<_�_ "�� Oc§b�"UW­®Pl�FHP,XJVHU�L<VHU]XhI�" 0 " GRH0 $����.P%IJPlV �

�� " " GRH0 $$�2" GIH0 � " 0

� " " GIH0 1   �2�O~h¢

�-�   �2}J�g¢ �� " GRH0� " $)�Ek � " GRH0 � " GRH0 k - W � W 1   �2�JQg¢

� [HUfX:I�VMv:P%´nLOFtU�L<VHU]GJX\Gn�·VMvhP3k,GKX:[>VwLnXJVuN�PlVMv:GcY��" GIH0 $�� G 0 ��� " GRH, � G 0 � - � 0, � G [ 0 G �:\ ��� W � W� G [ 0 G �0\ � � 1   �2�J�g¢

SuvhPxX " 0 $�� 0 � + " GRH, -��( #" ¢ - GIH � 0 ���   �2� 3K¢�uU�VMv

�� #" ¢%$ � 0, � � � � W � W�� � � � � 1   �2�65g¢QRQTSVU9W�X)X�Y

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

}J} � ��� 9"�� ��%����� �� ���

À G2� LO[M[MZhN!P�VMv^L<VT" , U][pU]XJ´KP,FtVHUf�c_fPJ§ ����_]P,N�N�L¸~:§W�J` � -��( #" ¢�" , Uf[|L<_][ªG'UfXJ´KP,FtVHU]�g_]P'LOX:Y�U�V3Uf[P2Ln[>��VMG�´KP,FtUW�¬�dVMv^L�V2" 0 YhPiqbX:P,Y�LO[" 0 $�� 0 � " ,�  � -��( #" ¢z" , ¢ GIH � 0 � �   �2�J�g¢

Uf[u[MGO_]ZgVHU]GJX'GO�   �2}K��¢-LOX:Y'Uf[.UfXJ´KP,FtVHUf�c_]Pn§ �À Gx���.P%k2LOX¸[HVwL<VMP�VMv:P3FHP,[MZg_WV �d3��¾Re-¾^��8f�98¬¾ 6 H f >�� �%� ��� �� i �'��" , ��,�� �E ��)� � & � g�i �� " 0 � O ��� "E� -c� �����$" � �(&0� �

� i �G����   k ) W|¢ �� "� 9�� %�9��� � & p*� �("2��� �,� � �� � �' �� �E�'& �G � �+��kTp��uP   � ¢ � O �d3��¾®¾.A 5 U]FH[HV3FHP,k2L<_W_7VMv^L<V�" 0 U][3[>�hN�N�PlVMFtU]k�jsGK[>UWVHU�´KP�Y:Plq^XcU�VMPn§ � [�" 0 Uf[3YcU¬LnIJGJX^L�_�U (<LO�c_fPn`h�uU�VMvFHP2L�_"j£GJ[HU�VHUW´JP'PlUfIKP,XJ´nL�_fZ:P,[x`�[Mv:G2�¥U]X:I�VMv:P¸k,GJXJ´KP,FHIKP,X:k,P�Gn��" 0 Uf[!P,e�ZcU�´nL�_fP,XJV�VMG/VMv:P��¯Gn_�_fG2�uUfX:I �� ��8 ¨ r 6 ) � � " GIH0 � � -c� `®GJF¡N�GJFHP|[HUfN�jc_��¸�¯GJF � U]X�L��^LO[HUf[�Gn�7¨ r 6 §±ruP,N�LnFH�dVMv^L<VpU�V�U][%L<_][ªGP,e�ZcUW´nL<_fPxXJV-VMG3k,GJX:[HUfY:P,FTk,GKN�jc_fP /�´JPxklVMGJFH[ �OVwLO�nP � $ � H -���� % �uU�VMv � H LOX:Y � % U]X�¨ r 6 `�LnXhY(�"FtUWVMP �� � " GIH0 � $  �� � H � ��� �% ¢z" GIH0  �� H -�� � % ¢ $ � � H " GRH0 � H - � �% " GIH0 � %   �,~ Og¢

��G�VMv:FHGJZ:IJv:GKZgVuVMv:P3jhFHGcGn�·�.P��¥UW_�_D�.GJFH��U]X P 6 §� GJX:[HUfY:P,FVMv:P �OGJFHY^LnX��¯GJFHN Gn��VMv:P3N�L�VMFtU /@k|`b[wLi���T`sLOX:Y\k<L<_�_ � VMv:P�k,GKFHFHP,[MjsGKXhYcU]XhI!�bLn[HUf[

VMFMLOX:[H�¯GJFHNdL<VHUfGKX±§±SuvhPxX � � " GIH0 � � -��>) � � 8 P 6 U�­ � � " GRH0 � � -c�>) � � U]X�VMv:P �nGJFHY^LOX�^LO[HUf[x§

�+P�v^L,´JP�V¦�.G�k2Ln[ªPx[,§ 5 UfFH[HV�Ln[M[ªZ:N�P¡VMvbL�V � U][¤U]XdVMv:P%[HVwLO�c_]P�[MZh�:[Mj^LOk,PpGO�|k|`gUa§ Pn§^LO[M[MGcklU¬L�VMP,Y�uU�VMv�L�[MZ:�hNdL<VMFtU /���3GO�TVMvhP �OGKFHYbLnX��¯GKFHN LnXhY�LOX\PiUfIJPxXJ´nL<_]ZhP � �%�uU�VMv�[HVMFtUfkiVH_��¸XhPxI�L<VHUW´JP|FHP2L�_j^LOFtVx§bSuv:P,X\GK�J´�UfGKZ:[>_W� �

� � " GRH0 � � � � � G 0 ��� " GRH, � G 0 � � � $ *** � G 0 � � � *** % � �w � -c�   �,~b�O¢

��P,k,GKXhY'k2Ln[ªP � � U][¤U]X�VMv:P%Z:X:[>VwLn�c_fP3[MZh�:[Mj^LOk,PpGO�Kk|`gUa§ Pn§sLn[ª[MGcklU�L<VMP,Y��uU�VMv�L �OGKFHY^LOX'[ªZ:�:N�L�VMFtU /�uU�VMv\j:Z:FHP%UfN�LnIOU]XbLnFt�'PlUfIKP,XJ´nL<_]Z:Pn§g¨tX¸VMvgU][¥k<LO[MP��.P%�"FtUWVMP �

� � " GIH0 � � � 0, � � � G [ 0 G �:\ ��� W � W � G [ 0 G �0\ � � �   �,~�}g¢

$ � 0, *** W � G [ 0 G �:\ � � *** % �   �,~��g¢

$ � 0,�*** W � � G [ 0 G �0\� � GIH � *** % �   �,~J~h¢

LDPlV ��¡�sPuVMvhPpYgU]N�P,X:[HUfGKX�GO�®VMv:P"[MZ:�:�c_fGckw��k,GKFHFHP,[MjsGJX:YcUfX:I3VMG � `�� , VMv:P"FMLOX:��Gn�®VMv:P¥q^FH[HVVMP,FHNGO�·VMv:P3[MZh�:�c_fGckw�^`sLnXhY���VMv:P3FMLOX:��GO� � U]X�VMv:P3k,GJFHFHPx[ªj£GJX:YcUfX:I��^LO[HU][¤Gn��VMv:P3PlU]IJP,X:[Mj^LOk,Pn§��1LOX:Y

� Q��

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

������������ ������������������������ �!������ #" ���$�����%�'&$�(� ��) *���+ � ,�$���.-/&0��( ����21�1�1 }J�

� G [ 0 G �:\ LOFHP��c_]Gcky��YcU�LOIJGKX^L<_   [MP,P � 3��®GKF�� ���s�¯GJFj:FHP,kiUf[HUfGKXh[GKX�VMvhP �OGJFHY^LnX!�¯GKFHN�¢M§ À GOVHUfX:I(�J� ���VMv:P3k,GJFHFHP,[Mj£GJX:YcUfX:I�[MZ:�h�c_]Gcky�^`c�.P�v^L,´KP �

� G [ 0 G �:\ � $�� G�� � [ 0 G �0\ ���

� 1�1�1 G [ 0 G �0\ � � � �[ 4 � GIH \��§ § § §§§O �

���

� 1   �,~�Qg¢

SuvhPxX\GJ�:[MP,Ft´KP�VMv^L<Vx` � �£P,PlUfX:I�VMv:P3X�Z:N|�sP,F¡GO�T[MZh�:�c_fGckw��[ �

*** W � � G [ 0 G �:\   � GIH � ¢ *** % $******************W �

���������

� G [ 0 G �:\ � § § § O� G [ 0 G �0\� �

O § § §� G [ 0 G �0\� �

���������

� 1

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

O§§§O�O§§§O

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

******************

%  �,~��g¢

� � W � � w � % /  #" � ¢��:GRH  ������¢ 1 % ��� GIH� �� H � W � � w V � % /  #" � ¢ GRH �� ����¢ 1 %   �,~z3K¢

r¥PxN�LOFH�\VMv^L�V � � w U][�LnX/PlUfIKP,XJ´KP,klVMGJF%Gn�lk|`D[ªGb`£�K��VMvhP!YhZ^L�_7´KP,FH[HUfGJX/Gn�-VMv:P � LOZcVMZ:[%_fP,N!N�L H  [MP,P � �<} �·j±§b�K��LOX:Y¸}'O�O�¢M`hLnX:YdVMv:P|LO[M[MZ:N�jcVHUfGJX�VMv^L<V   k ) W|¢7Uf[uY:PlVMP,klVwLn�g_]Pn` � � w��8 �nP,FW�§:S¥v�Z:[� W � � w � m O�LnXhY¸�¯GJF " _�LOFHIJP|P,X:GJZ:IKv®`   �x~J~c¢-Uf[p�gU]IJIKP,F¥VMv^L<Vx`s[wL,� ' J 0,  #" � ¢ % �0G % � �¯GJF"[MGKN�P' m Oc§ ��vcUfkwv\IOUW´JPx[¤VMv:P3YcU�´KP,FHIJP,X:k,P%VMG -�� §À Gx���.P�j:FHG2´KP�VMvhP%kxGJXJ´KP,FH[MPn§ �+P�v^L,´JP�LOI�L�UfX�V¦�.G�k2Ln[ªPx[,§ 5 UfFH[HV¡LO[M[MZhN!P¥VMv^L<V.VMv:P,FHP�Uf[[MGKN�P

PlU]IJP,XJ´nL�_fZ:P.GO�9k|`<[wL,� � `<�uU�VMv �uP � m Oh§ LDPlV � LOX!LO[M[MGcklU¬L�VMP,Y3XhGKFHN�L<_WU (,PxY�PlU]IJP,XJ´KP,klVMGKFH[x§OS¥v:P,X� � � G 0 � � " GRH, � G 0 � � � � O   �,~ 5g¢

LOX:Y � 0, *** W � G [ 0 G �:\ � � *** % � c� � W � % � 0, � G % [ 0 G �:\���� ��� � � -��   �,~��g¢�¡vgU]kyv¸j:FHGx´KP,[uVMvbL�V2" 0 �� Oh§

5 UfX^L�_�_��3kxGJX:[HUfY:P,FDVMv:P[ªPxk,GJX:Y3k2LO[MP ��LO[M[MZ:N�P7VMv^L<V�L<_W_�VMv:PPlUfIKP,XJ´nL�_fZ:P,[TGO�ok�v^L,´JPX:GJXc�¦jsGK[>UWVHU�´KPFHP2L�_cj^LOFtVM[7�:ZcVTVMvbL�V�VMv:Pj^L<U]F   k ) W�¢sUf[�X:GOVTY:PlVMP,klVwLn�g_]Pn§OSuvhPxX®`OZ:[HUfX:I%LnI�L�UfX%VMv:P � LOZcVMZ:[�_]P,N�N�Lh`VMv:P,FHP|P /gUf[HVM[pLOX\PiUfIJPxXJ´JPxklVMGJF � Gn��k Ln[ª[MGcklU�L<VMP,Y�VMG�[MGJN�P%PiUfIJPxXJ´nL<_]ZhP � [MZ:kwv�VMv^L<V � 8 �OPxF�WLOX:Y �¥P � $ Oh§hSuvhPxX��.P%v^L,´JP �

� � � G 0 � � " GRH, � G 0 � � � � � �&% � �w   �2Q'Og¢

�������! "�$#"%�&'&!(*)+(,#"�.-/#103254�6879�!(;:=<+(>%@?�A/-=<B&!%C�'DE- S+F : S &'GH�'D ?JI+K3LNM 26 C �!(,D�)B&'&O?>- S.P D�:=?,-/&'& I+K %��!QR% S A�-�&!)+%S:/D

25T+US%@?V%;W,%8-=X.X�&'GH#"���!(,#":8#"�+%Y) S (�#"-R<B&!%;X+-=?Z#;:�DO#��.%S(ZG+(Z#"%@[\T

QRQTSVU9W�X)X�Y

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

}O~ � ��� 9"�� ��%����� �� ���

LOX:Y � 0, *** W � G [ 0 G �0\ � � *** % � $ O )   �2Qh�O¢�¡vgU]kyv¸k,GJX:kl_]Z:YhPx[¤VMv:P3j:FHGcGO�>§ �

����� � ������������������� ������� ��� ��� ��� � ����� ��� ����� � ������� ��� ����+P"�¥UW_�_DInU�´KP�v:P,FHP3L�kl_�LO[M[GO�·X:GKXg�ÁVMFtU�´gU¬L<_�[>�h[>VMPxN�[�¯GJF-�¡vgU]kyv'�.P�GJ�:[MP,Ft´KP�VMv:P%k,GJX:k,P,XKVMFML<VHUfGKX�GO�VMv:P�k,GKX:YgUWVHUfGKXbL�_·_¬L,� GJX�LnFH�gUWVMFMLOFt��[MN�L�_�_T�^L<_W_f[�k,PxXJVMP,FHP,Y/L�V�VMv:P�VMFHZ:P�jsGK[HU�VHUfGKX±`^�:ZcV��¯GKF¥�¡vgU]kyv�.P%k2LnXhX:GnV¥Px[>VHU]N�L<VMP�VMv:P�U]XgUWVHU¬L�_Dk,GJX:YcU�VHU]GJX±§bo GKFHP�j:FHP,klUf[MPl_W�K`gVMvcUf[u[MP,klVHU]GJX�Uf[uN�L<U]Xg_W��N�GOVHUW´nL<VMP,Y�J��VMv:P%�¯GO_�_]G2�¥U]XhI!jhFHGK�c_fP,N � ��� 0 $hk � 0 � "

� 0 $ �   � 0 ¢ � "�- �/.10   �2QJ}g¢

�¡vhPxFHP8k$U][.L � 2 � N�L<VMFtU /   VMv:P�GnVMvhPxF-GJ�cmHP,kiVM[LOFHPuVMvhPp[yLnN�P¡LO[-UfX   Q 5�¢H¢M§ �«P¡[MZhj:j£GJ[MP¤VMv^L�V.L<_W_VMv:P¥PiUfIJPxXJ´nL<_]ZhPx[-GO�9k$v^L,´KP¥X:GJXc�¦jsGK[>UWVHU�´KP.FHP2L<_^j^LOFtVM[x§O¨tX��ÁLnklV�VMv:Pue�Z:P,[HVHUfGKX�GO�£VMvhPuk,GKXhkxP,XJVMFML<VHU]GJXGO�.VMv:P'k,GJX:YcU�VHU]GJX^L<_j:FHGK�bLn�cU�_�UWVa�©�¯GJF3P /hj£GJX:P,XJVHU�L<_W_��+IJFHG2�¥U]X:I Yc�cX^LON�U]k,[�U][�[HVHU�_W_uGJjsPxX®`·Pl´JPxX1UfXYcUfN�PxXh[HU]GJX@�n§·o GJFHP|j:FHP,klUf[MPl_W�K`£UW�-VMv:P�Yc�cX^LON�U]k,[%Uf[%InU�´KP,X/�J� ��� 0 $ n � 0 � " �¥UWVMv n m Oc`DLOX:YVMv:P%GJ�:[MP,Ft´nL<VHU]GJX:[u�J� �! 0 $�� � 0 � " - �/.10 �¥UWVMv�� �$ Oh`hLOX:Y�VMv:P�UfXcU�VHU�L<_·k,GKXhYcUWVHUfGJX�U][ %LOZ:[M[HU¬LnX®`VMv:P%LO[H�cN!jgVMGnVHUfku´nLOFtU¬LnX:k,P"Uf[InU�´KP,X��J� % y � `g[MG3�.P�Y:G�X:GOV¤vbL,´KP�k,GKXhkxP,XJVMFML<VHU]GJX±§ho GKFHP,G2´JPxFi`nUWV.k2LOX�sP%[Mv:G2�"X�VMv^L<VuX:G�X:GJXc�Á_�UfX:P2LnFGJ�:[MP,Ft´nL<VHU]GJX �! 0 $��   � 0 ¢ � " - �/.10 �uU�VMv"�\k,GJXKVHUfX�Z:GJZ:[x`hk2LnX�qh_W_LO[M[MZ:N�jcVHUfGKXh[   � �O¢¤LnXhY   � }g¢M§���´JPxX�L�X�Z:N�P,FtU]k2L<_·[HVMZ:Yc�\Gn�·VMvhPx[ªP3k2Ln[MP,[Uf["YcU ��k,Zc_�V¡�sP,k<LOZ:[MP%GO�VMv:P�Yc�cX^LON�U]k2L<_�UfX:[HVwLO�cU�_WU�V¦�K§ ��G��.P!FHP,[HVMFtUfklV|GJZ:FH[MPl_W´JP,[%v:P,FHP(VMG\PlU]IJP,XJ´nL�_fZ:P,[%�uU�VMv/X:GJX/jsGK[>UWVHU�´KPFHP2L�_Dj^LOFtVM[x`sLOX:Y�_fPlV.VMv:P3jhFHGK�c_fP,N �uU�VMv\[HVMFtU]klVH_��'jsGK[HU�VHU�´KP%GJX:P,[.VMG��£P%[ªGn_�´KP%�J��LOX:GOVMv:P,F.N�PlVMv:GcYUfX'VMv:Pp�¯ZcVMZ:FHPn§

LDPlV��+ Y:P,X:GOVMP�VMv:P'[>VwLn�c_fP�[MZ:�h[Mj^LOkxPn`�VMv^L<V|Uf[�VMv:P'YcUfFHP,klV![MZhN Gn�¥VMv:P�IJP,X:P,FML�_�U (,P,Y«PiUfIJPxXh[H�j^LOk,Px[p�¡v:GJ[MP�PiUfIJPxXJ´nL<_]ZhPx[�v^L,´JP![>VMFtU]klVH_��©X:P,IgL<VHU�´KP�FHP2L�_-j^LOFtVM[x`�LnX:Y �+ VMv:P�YgU]FHP,klV|[MZ:N �¯GJF�VMv:PPlU]IJP,XJ´nL�_fZ:P,[7�uU�VMv (xP,FHG3FHP2L<_^j^LOFtVM[x§JS¥v:P,X�¨ r 6 $ �+ � �+ `�[MG��¯GJF-L�_�_ ��8 ¨ r 6 VMv:P,FHPuUf[L%Z:XcUfe�Z:P"Y:Pl�k,GKN�jsGK[>UWVHUfGKX � $ �� - �� ` �� 8 �+ LnX:Y ���8 �+ §^r¥P,N�LnFH��VMv^L<VVMv:P,[MP"V¦�.G�[MZh�:[Mj^LOk,Px[.LOFHP"U]XJ´nLOFtU�LOXJV�J��VMv:P��bG2� 0 `bLnXhY� 0  �� ¢ $ 0   �� ¢ ) LnX:Y 0  �� ¢%$ 0   �� ¢ )   �2QJ�g¢

�¯GJFpL<_W_ ��8 ¨ r 6   LO["�.P3�uU�_�_T[MP,P|�sPl_]G2�3`bGKXg_W�\VMv:P3qbFH[HVpP,e�Z^L<_WU�Va�¸�¥UW_�_��sP|X:P,P,Y:P,Y£¢M§sS¥vcUf[pk2LOX �£PP2Ln[>UW_��/[MP,P,X/�¯FHGJN�VMv:P�FHP2L�_.k2LOX:GJXcU]k2L<_��¯GJFHN GO�.VMv:P�N�L<VMFtU /(k �±VMv:P,FHP�P /gU][>VM[!L\�c_fGckw��YcU¬LOIKGJX^L<_N�L�VMFtU / . `b[HU]N�U�_�LOF.VMGXk|`hP2Lnkyv¸GO�·U�VM[u�c_fGckw��[uk,GJFHFHP,[Mj£GJX:YcUfX:I�VMG�L�FHP<L<_DIKP,X:P,FML<_WU (,P,Y'PlU]IJP,X:[Mj^LOk,Pn§SuvgU][�k,GKXh[HVMFHZ:klVHU]GJX\U][%YhGKX:P��¯FHGKN VMv:P �nGJFHY^LOX¸�¯GJFHN³�J� FHP,IKFHGJZ:jcUfX:I�FHP2L<_�LOX:Y\U]N�LOInUfX^LOFt�¸j^LOFtVM[GO�Tk,GKN�jc_fP /�PiUfIJPxXh[Mj^LOkxP,[-�¥UWVMv\k,GKX�mHZhIgL<VMP�PiUfIJPxXJ´nL<_]ZhPx[   Ln[�k U][¥FHP2L�_Á`gUW��n - � �¥Uf[¡LOX'PlUfIKP,XJ´nL�_fZ:PGO� k|`KVMv^L<VU][uL�FHGcGnVGO�·L|jsGn_��cX:GJN(U¬L<_^�uU�VMv�FHP2L<_±k,GcP���kiUfP,XJVM[x`JVMv:P,X n8� � �¤Uf[uL�_f[MG|LOX�PlUfIKP,XJ´nL�_fZ:PGO�.VMv:P�[wLON�P�Y:P,IKFHP,P�¢M§%��P,P�� ���.j:j±�<}J���y�<�J���¯GJF3Y:PlVwL<UW_f[x§�S¥vgZh[|�.P�IJPlV(L\[MPlV(GO� ��U]X:YhPxjsP,X:Y:P,XJVYcU�­±P,FHP,XJVHU�L<_�P,e�Z^L<VHU]GJX:[x`:�¡v:P,FHP �\U]["VMv:P�X�Z:N|�sP,F%Gn�-YcU�­±P,FHP,XJV�FHP2L<_�j^LOFtVM[�Gn�7VMv:P�PlU]IJP,XK´nL<_fZ:P,[pGO�k|§ LDPlV �� $ YcUfN �+ LnXhY �� $ YcU]N �+ LnX:Y LO[M[MZ:N�P3VMvbL�V"VMv:P|[>�h[>VMPxN Uf[u�"FtUWVHVMP,X�UfX�L��^LO[HU]["[MZ:kyvVMv^L<VuVMv:P �� q^FH[HVu´JP,kiVMGJFH[¥�¯GKFHN³L��^LO[HUf[uGO� �+ `bLOX:Y�VMv:P%_¬Ln[HV �� GKXhPx[��¯GKFHN³L��^LO[HUf[uGO� �+ §

� Q��

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

������������ ������������������������ �!������ #" ���$�����%�'&$�(� ��) *���+ � ,�$���.-/&0��( ����21�1�1 }JQ

��Px[ªjcUWVMP�VMv:P.VHU�VH_]P¥Gn�bVMvcUf[�[MP,klVHUfGKX±`��.P.k2LnX�U]X��ÁLOklV�k,GKXh[HU]YhPxF�VMv:P.�¯GO_�_]G2�¥U]XhI%X:GKXg�Á_�U]X:P2LOFT[H�c[HVMP,N  �¡vgU]kyv¸IJP,X:P,FML�_�U (,P,[.VMvhP%_WUfX:P2LOFuk2Ln[ªPO¢ �

� ��� 0 $ �   � 0 ¢ � "� 0 $ �   � 0 ¢ � "�- �/.10   �2QO~h¢

�uU�VMv�VMv:P3j^LOFtVHU]k,Zc_¬LOF.�¯GJFHN �¯GKFL�

�  �� ¢%$ / � �   �� ¢� �   �� ) �� ¢ 1   �2QJQg¢

LOX:Y ��   1 ) Og¢%$ Oh§hS¥v:P,X¸GJ�J´gUfGJZ:[H_�� �+ Uf[¥U]XJ´nLOFtU�LOXJVp�J� ALOX:Y��� 0  �� ¢%$ 0   �� ¢   �2QJ�g¢

� [�L�_�_KVMvhPX:GKFHN�[·GJX%¨ r 6 LnFHPP,e�ZcU�´nL�_fP,XJVx`2�.P-�¥UW_�_ck,GKX:[>U]Y:P,FDk,GJX:k,PxXJVMFML<VHU]GJX3GO�cVMv:Pk,GKXhYcUWVHUfGJX^L�__¬L,� GJX\�^L�_�_f[.�¯GJFVMv:P3X:GJFHN�� � � � � $ � �� � " � �� �   �2Q 3K¢� [M[MZ:N�P �N �� � Q Suv:P,FHP�LnFHP¤V¦�.G��¯Z:X:klVHUfGKX:[ S�LnXhY U��¯FHGKN ¨ r8V�UfXJVMG%¨ r2V\LnXhYdLpj£GJ[HU�VHUW´JP¡k,GJX:[HVwLOXKV�WA[MZ:kyvVMv^L<V ��   �� H ) �� % ¢ 8 �+ % S  #" ¢ � �� H � �� % � % �a� 0, � �   0   �� H ¢b� �   0   �� % ¢ � % � c� U  #" ¢ � �� H � �� % � %LOX:Y

� � U  #" ¢S  #" ¢ � WSTG%[Mv:Gx��VMv^L�V-VMv:P�LO�£G2´JPuj:FHGJjsPxFtVa��U][-[MZ,��klUfPxXJV-VMG3P /gVMP,X:Y�VMv:P¥kxGJX:k,P,XJVMFML�VHUfGKX�GO�^VMvhP¡k,GJX:YcU��

VHUfGKX^L<_u_¬L,� GKX@VMv:P\�"v:Gn_fP\[Mj^LOkxPn`T�.P¸�¥UW_�_�X:P,PxY�[ªGKN�P\N!GJFHP j:FHGJj£P,FtVHUfPx[dGKX@VMv:P GJ�:[MP,Ft´nL<VHU]GJX�¯Z:X:klVHUfGKX �±§ � [M[ªZ:N�P �N �� } Q 5 GJF�� $ �� - � ) 1�1�1 ) � LOX:Y � $�� ) 171�1 ) � VMvhP%j^LnFtVHU¬L<_�YhPxFtU�´nL<VHUW´JPx[ !�� �!&#�� LOFHPp�sGJZ:X:Y:P,Y±`bLOX:Y�¯GJF�� $ �� - � ) 171�1 ) � ` � $ � ) 1�171 ) �� LOX:Y � $�� ) 171�1 ) � VMv:P3FHP2L�_D�¯ZhX:klVHU]GJX:[

� � � � % � � � ��

 �� H ) 1�171 ) �� GIH ) � ) �� V H ) 171�1 ) � 6 ¢LOFHP¡UfX �lH   ¨ rp¢M`bLOX:Y�v^Li´KP"VMv:PlU]F � H¦�¦X:GJFHN�[Z:XcU��¯GKFHN�_����£GJZ:X:YhPxY!��§ Fi§ Vx§gVMv:P�GOVMv:P,F´nLnFtU¬LO�c_]P,[.GO� �±§d3��¾Re-¾^��8f�98¬¾ 6 H f H � �%� ��� M� i ���*� �� } ����R� �G& V&�& %" � gi ��B� i ��+ N _j ��)���2���%� � ��� � �(� ' m O � �G� i� i �'��  �� H ) � % ¢ 8 ¨ r�6 2\¨ r16 � �  �� H ¢b� �  �� % ¢ � �('z  � �� H � �� % � - � �� H � �� % � - � �   �� H ¢b� �   �� % ¢ � ¢  �2Q65g¢QRQTSVU9W�X)X�Y

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

}J� � ��� 9"�� ��%����� �� ���

d3��¾®¾.A �«P%X:GnVMP � ��VMv:P%YgUW­®P,FHPxXJVHU¬L�_·GO�DVMv:P��¯Z:XhkiVHUfGJX �®§ 5 GKF¥L�_�_  �� H ) � % ¢ 8 ¨ r 6 2d¨ r 6 `c�¯GJFuL<_W_� $�� ) 1�1�1 ) � �.P3v^L,´JP �

�  �� % ¢b� �  �� H ¢ $ � H, � �  �� H - �  �� % � � H ¢H¢ ���   �2QJ�g¢

$ � H, 6� � H � �� �� H - �  �� % � � H ¢H¢  �� % � � H ¢ ���   �2�'Og¢

$ �6� � H � H, �

�� �� H - �  �� % � � H ¢H¢  �� % � � H ¢ ���

- 6� �

�6 V H � H, �

�� �� H - �  �� % � � H ¢H¢  �� % � � H ¢ ���   �2�h�O¢

� GJX:[HUfY:P,FVMv:Ppq^FH[HV¡[ªZ:N UfX'VMv:Pp_�LO[HVuP /hj:FHP,[M[HUfGKX��

�6� � H � H, �

�� �� H - �  �� % � � H ¢H¢  �� % � � H ¢ � �

$ �6� � H � H, / �

�� �� H - �  �� % � � H ¢H¢b� �

��  �� H - �   �� % � �� H ¢H¢ 1  �� % � � H ¢ ���

- �6� � H � H, �

��  �� H - �   �� % � �� H ¢H¢  �� % � � H ¢ ���   �2�J}g¢

r¥PxN�LOFH��VMv^L<Vu�¯GJFuL<_W_ ��8 ¨ r76�� � �� �� ¢b� �

��  �� ¢%$ �6�

� � H � �� �� H ) 1�1�1 ) � 6 G �,V H ) O ) 1�171 ) O�¢b� �

�� �� H ) 1�171 ) � 6 G � ) O ) 171�1 ) Og¢   �2�J�g¢

LOX:Y��¯GJFuP2LOkwv�VMP,FHN �.P�v^L,´KP �{{{{{ � �� �� H ) 1�1�1 ) � 6 G �,V H ) O ) 1�1�1 ) O�¢ � �

�� �� H ) 1�1�1 ) � 6 G � ) O ) 1�1�1 ) O�¢ {{{{{$ {{{{{ � # � � � � �, %

� 6 G �,V H ��  �� H ) 171�1 ) � 6 G � ) � ) O ) 1�171 ) O�¢ ��� {{{{{   �2�O~h¢� ***** % � 6 G �,V H ��  �� H ) 1�1�1 ) � 6 G � ) � ) O ) 171�1 ) Og¢ ***** " � [ � � \   �2�JQg¢� ' H   �2�J�g¢

�¯FHGJN VMv:P3[MP,k,GJX:Y�j^LOFtV¡GO�   �� }g¢M`h�¯GJF.[MGJN�P ' H�m Oh§bS¥v:P,X��.P3IJPlV***** � �� �� ¢b� �

��  �� ¢ ***** �(' %   �2� 3K¢

� Q��

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

������������ ������������������������ �!������ #" ���$�����%�'&$�(� ��) *���+ � ,�$���.-/&0��( ����21�1�1 } 3�¯GJF.[MGJN!P ' % m Oc§ � [HU]XhI|VMvcUf[¥�.P3GK�gVwL�UfX��¯GJF.VMv:Ppq^FH[HVuVMP,FHN UfX   �<�J}g¢ �

�6� � H � H, / �

�� �� H - �  �� % � � H ¢H¢b� �

��  �� H - �   �� % � �� H ¢H¢ 1 1  �� % � � H ¢ ���   �2�65g¢�('�� � �� H � �� % �   �2�J�g¢

�¯GJF.[MGJN!P '�� m Oc§®²�X�VMvhP3GnVMvhPxF¥v^LOX:Y±`hVMv:P3[ªPxk,GJX:Y�VMP,FHN UfX   �<�J}g¢7�sP,k,GKN�P,[ �

�6� � H � H, �

��  �� H - �   �� % � �� H ¢H¢  �� % � � H ¢ � � $��   �� % ¢b� �   �� H ¢   � 3 Og¢

À G2�A�.P3v^L,´JP%�¯GKF�VMv:P3[MP,k,GKXhY�VMP,FHN UfX   �2�K}�¢ �

{{{{{{6�

��6 V H � H, �

�� �� H - �  �� % � � H ¢H¢  �� % � � H ¢ ��� {{{{{{ � ' � � �� H � �� % �   � 3g�O¢

�¯GJF|[MGJN�P ' � m Oh`��¯FHGJN VMv:Pdq^FH[HV�j^LnFtV�Gn�   �� }g¢M§ � X:Y«q^X^L<_�_W�1�.P�IKPlV��¯GKF�[MGKN�P ' m O\VMv:PP,[HVHUfNdL<VMP � � �  �� H ¢b� �  �� % ¢ � �('   � �� H � �� % � - � �� H � �� % � - � �   �� H ¢b���   �� % ¢ � ¢   � 3O}g¢

��-�¸L�´KP,Ft�¸[>U]N�U�_�LOFuLOFHIKZ:N�P,XJVu�.P3IJPlV.VMv:Pd3��¾Re-¾^��8f�98¬¾ 6 H f�: � �%� ��� M� i ���*� �� } ����R� �G& V&�& %" � gi ��B� i ��+ N _j ��)���2���%� � ��� � �(� ' m O � �G� i

� i �'� �  �� H ) � % ¢ 8 ¨ r 6 2\¨ r 6� �  �� H ¢b���  �� % ¢ � �('   � � �� H � �� % � � � �� H � �� % � - � �   �� H ¢b���   �� % ¢ � ¢   � 3O�g¢�+P%X:G2�AUfXKVMFHGcYhZ:k,P%VMv:P3X:P /gVpLO[M[MZhN!jgVHU]GJX��N �� � Q Suv:P,FHP�P /cUf[HV�Va�.G��¯Z:X:klVHUfGKX:[ � LOX:Y ���¯FHGKN ¨ r8V�U]XJVMG�¨ rEV1[MZ:kyv VMv^L�V � 8 � %   ¨ r2VD¢M` � Uf[X:GJXc�¦YhPxk,FHP2LO[HU]XhI!LOX:Y��¯GKFuL<_�_ � H ` � % UfX'¨ r 6%LOX:Y��¯GJF " _¬LnFHIJP%P,X:GJZ:IKv��� 0   �� H ¢b� 0   �� % ¢ � � �� #" ¢ � �� H � �� % �   � 3<~h¢� 0  �� H ¢b� 0  �� % ¢ � � �  #" ¢ � �� H � �� % � )   � 3OQg¢

LOX:Y¸LO[ "l� -�� � U  #" ¢�� #" ¢ % � � -��   � 3O�g¢

QRQTSVU9W�X)X�Y

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

}65 � ��� 9"�� ��%����� �� ���

~ U  #" ¢��  #" ¢�� #" ¢ � � O   � 363K¢U  #" ¢k  #" ¢ � � -��   � 3>5g¢

�¡vhPxFHPck  #" ¢%$ J 0, �� � ¢ % � §�+P3L<_][MG�k,GKXh[HU]YhPxF�VMv:P%�¯GO_W_fG2�uUfX:I�X:GOVwL�VHUfGJX��

�  #" ¢%$ � 0, �  � ¢ % �   � 3O�g¢��º,�/�h� � H f�� � GKX:[>U]Y:P,F�VMv:P�_�UfX:P2LnF3k2LO[MPn§ LDPlV � G $zN�L./��<ruP   � ¢ O ) � PlU]IJP,XJ´nL�_fZ:P3GO�Kk � `VMv:P,X Va�hjgU]k2L<_W_�� ��[Mv:GJZc_fY��sP�Gn�7VMv:P��¯GKFHN �  #" ¢�$ '�� P /hj  H  � G - �n¢ " ¢¥�¥UWVMv©LOXJ�@O � � � GLOX:Y [MGKN�P '�� m O�Y:P,jsP,X:YcUfX:I�GJX �K§£Suv:P,X � % Uf[�ki_fP2LnFt_��'UfXJVMP,IKFMLO�c_fPJ§ � XhY VMv:P|�sP,[HVpkyv:GOU]k,P3�¯GJF� [Mv:GJZc_]Y��£P�L(jsGO_W�cX:GJN�U�L<_®U]X "p  Pl´KP,XJVMZ^L�_�_��'Gn��Y:P,IKFHP (,P,FHGc¢7�uU�VMv¸jsGJ[HUWVHU�´KP�kxGcP���klU]P,XJVM[   VMG�[MP,PVMvcUf[¡Zh[MP%VMv:P �OGJFHY^LnX��¯GJFHN Gn��k�`h[MP,P � 3 �DVMvhPxGJFHP,N �n§f�9O��¯GKF.P /bLON!jg_]Pn`sLOX:Y¸FHP,k2L<_W_DVMv^L<V¡GJX �+ L<_W_VMv:P�PlU]IJP,XJ´nL�_fZ:P,[-Gn� kAv^L,´KP (,P,FHG|FHP2L�_sj^LOFtVM[i¢M§cS¥v:P,X�kl_]P2LOFt_W�   �>3>5�¢·UfN�jc_��   � 3O�g¢M§�r¥P,N�LnFH��q^X^L<_W_��VMv^L<V   � 3n��¢LOX:Y�VMvhP%�ÁLnklV.VMvbL�V¥VMv:P��^G2� Y:GcP,[¥X:GnV¥kxGJXJVMFMLnklV"GKX �+ UfN�jc_���VMv^L<V U  #" ¢ � -�� §��º,�/�h� � H f�� ¨tX!L<_�_gVMvhP.k2Ln[MP,[x` �� k2LnX��£P-´�UfPi�.P,Y�Ln[�LnX�Ln[H�cN�jcVMGOVHU]k¤j:v^LO[MP-�¯GKF � §<SuvcUf[T[ªZ:IKIJP,[HVM[VMG%P /gVMPxXhY|VMv:P��¯Gn_�_]Gx�uUfX:I�FHPx[ªZc_WVM[7Z:[HUfX:I"VMvcUf[�XhGnVHUfGKX�UfX!L"N�GKFHP¤IKP,X:P,FML<_g�uLi��§<¨tX�j^LnFtVHUfk,Zc_¬LnFi`O�"v:P,XVMv:PuLO[H�cN�jcVMGOVHU]k.jhv^Ln[ªPx[��¯GKFHN L¡[ªZ:�:N�LnXgUW�¯GO_]Y�Gn�b¨ r16<`OPl´KP,XJVMZ^L<_W_��|�¥UWVMv�[MGJN�P|µMIJGcGcY:¶"j:FHGKjsP,FtVHU]P,[x§

� jhjc_W��UfX:I�VMv:P3j:FHPl´�UfGKZ:["j:FHGJj£GJ[HU�VHU]GJX:[VMG�VMvhP3GK�h[MP,Ft´nLn�cU�_�UWVa�'k,GKXhYcUWVHUfGJX   �� �<¢��.P3GJ�cVwL�UfX��d3��¾Re-¾^��8f�98¬¾ 6 H f���� �%� ��� �� i �'� � �� � �>p � �� } � ���$" � �� � � � � 2� �G& V&�& �" � gi �� � i �� � _j �����#� V��%� � ��� � �(��� ' , m Ozp ' H�m OB� �(" ' % m OD� �G� i � i ��� ��� �,�'&�& � H � �(" � % ���¨ r16' , U  #" ¢ � �� H � �� % � % � ' H � �� H � �� % � % � � 0, � �   �  �� H ¢H¢b� �   �  �� % ¢H¢ � % � � ' %   U  #" ¢ � �� H � �� % �&% - � �� H � �� % �&% ¢   � 5'Og¢��� � " & ��� �' , ��$� ��� i �d3��¾®¾.A �-��j:FHGKjsGJ[HUWVHUfGJX'~:§ ~:`   �<QJ�g¢�LnX:Y   �>3O��¢� 0,�� �   �  �� H ¢H¢b���   �  �� % ¢H¢ � % � � ~ ' % # � 0, � �   �   �� H ¢H¢b���   �   �� % ¢H¢ � % � -B� 0, � �   �� H ¢b� �   �� % ¢ � % �

� Q��

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

������������ ������������������������ �!������ #" ���$�����%�'&$�(� ��) *���+ � ,�$���.-/&0��( ����21�1�1 }J�

-�� 0, � �  �� H ¢b� �  �� % ¢ � % � '   � 5h�O¢� ~ ' % +   U  #" ¢ - k  #" ¢H¢ � �� H � �� % �&% - �  #" ¢ %�� �� H � �� % �_% -   � 5J}g¢� ~ ' % +ª} U  #" ¢ � �� H � �� % �&% - � � �_% " � � �� H � �� % �_% -   � 5J�g¢SuvhP3GnVMvhPxF¤Px[>VHU]N�L<VMP%�¯Gn_�_fG2� �J�¸L�[HUfN�UW_¬LOFuZ:[MP%GO�Tj:FHGJjsGK[HU�VHUfGKX�~b§ËQh§ �¨>X��ÁLnklV.�.P�L�_f[MG�X:P,PxY L�N�GKFHP3jhFHPxklUf[MP%P,[HVHUfNdL<VMP �d3��¾Re-¾^��8f�98¬¾ 6 H f���� �%� ��� � i �'��� �� ���>p � �� } �N���$" � �� � �,� �+ � �G& &�& %" � gi ��M��� �2�'&�& � m O � i ��

_j ��)� '�� m OB���$" � � m O � �G� i � i ��� ��� �,�'&�& " m � � m Ozp*� �(" �'&�& � H � �(" � % ���¨ r 6� 0, � �   �  �� H ¢H¢b� �   �  �� % ¢H¢ � % � c�('�� U  #" ¢ � �� H � �� % � % � � � �� H � �� % � %   � 5O~h¢d3��¾®¾.A �-��j:FHGKjsGJ[HUWVHUfGJX'~:§ Q�LOX:Y   �2QK��¢7�.P3vbL,´KP' % � �   �   �� H ¢H¢�� �   �   �� % ¢H¢ � % � ~   � �   �  �� H ¢H¢b���   �  �� % ¢H¢ � % - ' %   � �   �� H ¢b� �   �� H ¢ � %- � �  �� H ¢b� �  �� H ¢ � % ¢H¢   � 5JQg¢

VMv^L<VuUf[� �   �  �� H ¢H¢�� �   �  �� % ¢H¢ �_% � ' %~ � �   �   �� H ¢H¢�� �   �   �� % ¢H¢ �&% � ' %   � �   �� H ¢b� �   �� H ¢ �_%- � �  �� H ¢b� �  �� H ¢ �&% ¢   � 5J�g¢

SuvhPxX��¯GJFuLnXJ� O " ,E "� 0, � �   �  �� H ¢H¢b� �   �  �� % ¢H¢ �&% � �4� 00 w � �   �  �� H ¢H¢b���   �  �� % ¢H¢ � % �   � 5 3K¢� ' %~ � 00 w � �   �   �� H ¢H¢b� �   �   �� % ¢H¢ �_% � � ' % # � 00 w � �   �� H ¢b�� �   �� H ¢ �&% � =- � 00 w � �  �� H ¢b� �  �� % ¢ �_% � '   � 565g¢� / ' %~   S  #" ¢�� U  #" , ¢H¢b� ' % k  #" ¢ 1 � �� H � �� % � % � ' % � 00 w �  � ¢ % � 1 � �� H � �� % � %   � 5J�g¢�,'�� U  #" ¢ � �� H � �� % � % � � � �� H � �� % � %   �2�'Og¢

QRQTSVU9W�X)X�Y

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

�'O � ��� 9"�� ��%����� �� ���

�¯GJF " , LOX:Y " _¬LOFHIKP%P,X:GJZ:IJv±`hZ:[HUfX:I   �>3>5�¢-LnX:Y�VMv:P%UfXJVMP,IKFMLO�cU�_WU�V¦�\Gn� � % § ��+P'XhG2�³v^L,´JP'VMvhP'VMGcGO_][��¯GJF�Px[>VHU]N�L<VHU]X:I�VMv:P\[HVMGckwv^LO[HVHUfk�UfXJVMPxIJFML<_u�¡vgU]kyv�Lnj:jsP2LnFH[�UfX@VMv:P

k,GKXhYcUWVHUfGJX^L�_DY:P,X:[>UWVa�K§sruP,k2L�_�_®VMv^L<V!( 0 �sPiUfX:I�VMv:P�kxGJX:YcU�VHUfGKX^L<_DY:P,X:[HU�V¦� ���,t # G � � t:x y�� ( 0  �� ¢ � � $ J � � �� [ �,t # G � � t0xzy�� \ L 0  �� ¢ � �J � � � L 0  �� ¢ � � 1   �2�h�O¢

�¡vhPxFHPL0  �� ¢%$$P�/hj ? � �} � 0, � �   �  �� ¢H¢K� �   �   � , ¢H¢ �_% � =-B� 0,   �   �  �� ¢H¢�� �   �   � , ¢H¢H¢ �/.E� C � ,, �� ¢ 1  �2�J}g¢d3��¾Re-¾^��8f�98¬¾ 6 H f4 K�� ��� ���� � i �'� � �� � � p � �� } �J� �(" � �� � �J��� !� �G& V&�& �" � g�i �� � i �� D _j ��)��� ��%� � ��� � �(� ' m O@� �G� i � i ��� ����� " & � � �' � ��$� ��� i p$�������'&�& � , m Ozp �'&�&�� , m O ���$" �'&�& �, 8 ¨ r 6� i ����&�& �� ��� � ��)���� �'� i �'& " � �

+ r [MZ:j# � � [ � w � � w � # w \ {{{{ �

0,   �   �  �� ¢H¢�� �   �  �� , ¢H¢H¢ �/.E� {{{{ } �(' ? � , ~ U  #" ¢ - � , C   �2�J�g¢

i �� �   ��,�) � , ) � , ¢%$�� ��8 ¨ r16 � � �� � �� , � � � , ���$" � �� � ��, � � � , �   �2�O~h¢d3��¾®¾.A �«P3Z:[MP%VMvhP|[wLON�P3N�PiVMvhGcY�LOX:Y\X:GOVwL�VHUfGKXh[pLO[uUfX\j:FHGKjsGJ[HUWVHUfGJX�}c§f�n§ 5 UfFH[HV"�.P|P,[HVHUfN�L�VMP

VMv:P3jh[MP,Z:Y:GO�¦N�PlVMFtU]k%IOUW´JP,X¸�J�'VMvhP3[HVMGckwvbLn[HVHUfk"U]XJVMP,IJFML�_Á§h¨>X�VMvcUf[¡k2LO[MPn`h�K��j:FHGKjsGJ[HUWVHUfGJX'~:§ 5�����  �� H ) � % ¢ $ # � 0, � �   �  �� H ¢H¢b� �   �  �� % ¢H¢ � % � ' ��   �2�JQg¢�,' H # ~ U  #" ¢ � �� H � �� % � � " � �� H � �� % � � '   �2�J�g¢

�¯GJF.[MGJN!P ' H�m O�LOX:Y�_¬LOFHIKP " §bSuv:P,X�UWV¥�¯Gn_�_fG2�¡[¤VMv^L�V ��   �   � ,�) � , ¢ ) ��� � �*� ¢ � � # �   � , ) � , ¢ )*' H # ~ U  #" ¢ � � � � " � � � � '|'   �2� 3K¢� � � } ' H ��, ~ U  #" ¢� ��

- ��� �61 r6r } ' H � ,� } - � } �6   �2�65g¢

� [HUfX:I�VMvcU][¥�.P%IJPiV �� V �,   _]GJI��   �   � , ) � , ¢ ) ��������� ¢M¢ �� ���

� Q��

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

������������ ������������������������ �!������ #" ���$�����%�'&$�(� ��) *���+ � ,�$���.-/&0��( ����21�1�1 �h�

�h� V �, # _fGKI�� # �   � , ) � , ¢ )*' H # ~ U  #" ¢ � � � � " � � � � ' �*� '|' �� ���   �2�J�g¢

� � % � � � w � Y[ 0`\, �� �� _]GJI 34 } ' H � , ~ U  #" ¢� - � 56 �����

- � % � � � w, �� �� _fGJI / } ' H � ,� - � 1 �� ���   }'O'Og¢

� �� �� } ' H � , ~ U  #" ¢ � H, _]GJI�/^� - �� 1 �� ��� - �� �� } ' H � , � H, _fGJI /b� - �� 1 �� ���   }'Oh�O¢

� � } � �� ' H � H, _]GJI / � - �� 1 �� ��� �� 1 # ��, ~ U  #" ¢ - � , '   }'OJ}g¢

�¡vgU]kyv¸j:FHGx´KP,[uVMvhP3j:FHGJj£GJ[HU�VHU]GJX±§ ��-��UfX:Y:P,j£P,X:YhPxXhkxP%GO� � , LnX:Y . �.P3v^L,´JP%UfN!N�P,YcU¬L�VMPl_���VMv:P

P ¾^��¾ 2 2¬�:�2» H f4 4 � �%� ��� � i �'� � �� ���>p � �� } � ���$"�� �� � � � � � �G& V&�& %" � gi �� � i �� _j �����J��%� � ��� � �(� ' m O � �G� i � i ��� ��� � " & � � �' ��$� ��� i p �����D��&�& � , m O ���$" �'&�& � , m O � i !����&�& ��- ��� � ��)�����'� i �'& " � �

+ r [MZ:j# � � [ � w � � w � � w \ {{{{ �

0,   �   �  �� ¢H¢�� �   �  �� , ¢H¢H¢ �/.8� {{{{ } �(' ? � , ~ U  #" ¢ - � , C   }'OJ�g¢

À P /gV.�.P%UfXJVMFHGcY:Z:k,P%VMv:Pp_�LO[HV¡LO[M[MZ:N�jcVHUfGJX±`g�¡vcUfkwv k,GKXhkxP,FHX:[¤VMv:P%UfXcU�VHU�L<_·Y:P,X:[HU�V¦� �N �� ~ Q � , Uf[�kxGJXJVHU]X�Z:GJZ:[%LOX:Y\VMv:P,FHP(LOFHP3�¯GJZ:F¡[>VMFtU]klVH_���jsGK[>UWVHU�´KP�kxGJX:[HVwLOXJVM[cW ) � $ �*1�1�1ª~�[MZ:kyvVMv^L<Vu�¯GJFuL<_W_ � 8 ¨ r16� ,x  �� ¢oW H P /:j   �cW % � �� � % ¢ � � ,x �� ¢ � � ,x  �� ¢oW � P /:j   �cW � � �� � % ¢   }'OO~h¢

�+P%k,GKXh[HU]YhPxF�VMv:P%�¯GO_W_fG2�uUfX:I�X:GOVwL�VHUfGKXh[ �

� ,, #"�) � , ) � , ¢ $ � / � ,�� #" ¢ ) � ,�  #" ¢ ) � , 1$ � � 8 ¨ r 6 � � �� � �� , � � � ,

�� #" ¢ LnX:Y � �� � �� , � � � ,�  #" ¢   }'OJQg¢

QRQTSVU9W�X)X�Y

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

�J} � ��� 9"�� ��%����� �� ���

� H  #"�) � , ) � , ¢ $ � � 8 ¨ r 6 � � �� � �� , � � � ,�� #" ¢ LnX:Y � �� � �� , � � � ,�  #" ¢   }'OJ�g¢

� %  #" ) � , ¢ $ � � 8 ¨ r 6 � � �� � �� , � � � ,�� #" ¢ LnX:Y � �� � �� , � � �   }'O 3K¢

� �x #" ) � , ¢ $ � � 8 ¨ r 6 � � �� � �� , � � � ,�� #" ¢ LnX:Y � �� � �� , � � �   }'O65g¢

�¯GJF!LOXJ� IOUW´JP,X " � Oh` ��, m O/LOX:Y � , m Oc§�¨tX@VMv:P\[MP,egZhPi_¤�.P¸[MvbL�_�_uGJN(U�V�VMv:P\Y:P,j£P,X:Y:P,X:k,PGO��VMvhPx[ªP(Y:GJN�L�UfX:[�GJX VMv:P(jbLnFMLON�PiVMP,FH[��"v:P,X VMv:P,FHP(Uf[%X:G�j£GJ[M[HUf�c_fP|k,GKXg�¯Z:[HUfGKX±§ À GOVMP�L�_f[MG�VMv^L<V� ,�� � H � � % � � � $ ¨ r 6 LOX:Y � H � � % � � � $ � , § À G2���.P�LOFHPuIJGnUfX:I%VMG�[Mv:G2��[MGJN�P._fP,N!N�LO[LOX:Y�j:FHGJj£GJ[HU�VHU]GJX:[-k,GKX:k,P,FHXcUfX:I%VMv:P�k,GJX:k,PxXJVMFML<VHU]GJX�GO�£VMv:P"k,GKXhYcUWVHUfGJX^L�_sY:P,X:[HU�V¦��GJX � , § � XJVHUW_bVMv:PP,X:Y\Gn�·VMvgU]["[MP,klVHU]GJX±`g�.P%�uU�_�_TLn[M[ªZ:N�P¡VMvbL�V   �� ��¢M`   �� }K¢M`   �� ��¢M`sLnX:Y   �� ~h¢¤LnFHP��¯Zc_�q:_�_]P,Y±§

I º,� ��� H f�4G; gi ����&�& �� ��� � �%� � �E �� �' ��(�� i ��& "�� �r � %, U  #" ¢�� #" ¢ % - � %,�  #" ¢ % } GIH [MZ:j# � � w {{{{ �

0,   �   �  �� ¢H¢b���   �   � , ¢H¢H¢ �/.8� {{{{ � � O   }'OJ�g¢

� � " � -�� ��� �,���.� � , m O ���$" � , m O �d3��¾®¾.A �-��kxGJFHGO_W_¬LnFt��~:§W�K�

r � %, U  #" ¢�7 #" ¢ % - � %,�  #" ¢ % } GIH + r [ªZ:j# � � w {{{{ �0,   �   �  �� ¢H¢K� �   �   � , ¢H¢H¢ �/.8� {{{{ }� ' r � %, U  #" ¢�� #" ¢ % } GIH � , ~ U  #" ¢�� #" ¢ - ' r � %,�  #" ¢ % } GIH � ,�  #" ¢   }h�9Og¢

$ ' � �� #" ¢� , ~ U  #" ¢ - �  #" ¢� ,

�� � � O Ln[ " � � -��   }h�J�O¢

Z:[HUfX:I   � 3n��¢LOX:Y �  #" ¢ � O��J�'UfXKVMP,IJFMLn�gUW_�UWVa�'GO� � % UfX   �� �K¢M§ �

I º,� ��� H f�4�>+ r [MZhj# � � � / J 0,   �   �  �� ¢H¢�� �   �   � , ¢H¢H¢ � .8� /� �� � �� , � % } � ' H �  #" ¢� , - ' % �  #" ¢ % � , ~ U  #" ¢� %, �� #" ¢   }h�2}g¢

��� �!�)� � ��%� � ��� � �(��� ' H�m O � �(" ' % m Ozp*� �(" " & � � �' # ��$� ��� i �� Q��

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

������������ ������������������������ �!������ #" ���$�����%�'&$�(� ��) *���+ � ,�$���.-/&0��( ����21�1�1 �J�

d3��¾®¾.A LDPlV , �sP7VMv:PIJFHP<L<VMP,[HV·FHPl_�L<VHU�´KP-UfXKVMP,IJP,F·[MZ:kyv%VMv^L<V�} 4 w � � w� [ 0]\ §2S¥v:P,X|Z:[>U]X:I"j:FHGJj£GJ[HU�VHU]GJX~:§f�9Oh`K�.P3IJPlV �

+ r [MZhj# � � � / J 0,   �   �  �� ¢H¢�� �   �   � , ¢H¢H¢ � .8� /� �� � �� , � % }� �4 � 4 w �} % 4 +

�������

[MZ:jt�# G

�� w t�x � w��� ���% � x t �# G �� w t�x % ��� � {{{{ �

0,   �   �  �� ¢H¢b� �   �   � , ¢H¢H¢ �/.8� {{{{

�������

�   }h�2�g¢

� ' � �4 � 4 w � , ~ U  #" ¢�� #" ¢c} % 4 - �

4 � 4 w } 4 V H} % 4 ��   }h�,~h¢

� ' � } G % 4 w �� � , � , ~ U  #" ¢�7 #" ¢t} % � - } G 4 w �� � , �

} � GRH ��   }h�2Qg¢

� ' � ~ �  #" ¢ %� %, � , ~ U  #" ¢�� #" ¢ �� � ,

�} % � - } �  #" ¢� , �� � ,

�} � GRH ��   }h�2�g¢

�¯GJF " _¬LnFHIJP�PxXhGKZ:IJv±`h�"vcU]kyv¸jhFHG2´KP,[¥VMv:P%_fPxN�N�Lc§ �� [>U]X:I   � 3�~c¢LOX:Y�VMv:P3�ÁLOklVuVMv^L<V �  #" ¢ � O   �sP,k<LOZ:[MP � % Uf[¥U]XJVMP,IKFMLO�c_fP�¢�.P%UfN�N�PxYgU�L<VMPl_W�\IKPlVVMv:P

I º,� ��� H f�4 H[MZ:j# � � � / J 0,   �   �  �� ¢H¢�� �   �   � , ¢H¢H¢ �/.8� /� �� � �� , � % � � O � � " � -��   }h� 3K¢

�À Gx���.P%k2LOX¸k,GJN!jbLnFHP�VMv:P�kxGJX:YcU�VHUfGKX^L<_DY:P,X:[HU�V¦��G2´KP,F � , LnXhY¸G2´JP,F � H §d3��¾Re-¾^��8f�98¬¾ 6 H f4 : gi ���'&�& �� ��� � �%� � �E �� �' ��(�� i �'& " � �J � � L 0  �� ¢ � �J � w L 0  �� ¢ � � � � O ��� " � -c�   }h� 5g¢

d3��¾®¾.A LDPlV " 4 � O�[MZ:kwv�VMv^L<V3_WUfN 4 � V � " 4 $ -�� LOX:Y��¯GJF%�"vcU]kyv/VMv:P�k,GJXJ´KP,FHIKP,X:k,P,[   }'OJ�g¢LOX:Y   }h�>3J¢¥v:Gn_fY©Lc§ [,§DS¥v:P,X��¯GKF «_¬LnFHIJP,F�VMv^LOX©[MGJN�P(FMLOX:Y:GJN0�1`±Z:[HUfX:I L�_f[MG�j:FHGKjsGJ[HUWVHUfGJX/~b§ 5c`QRQTSVU9W�X)X�Y

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

�O~ � ��� 9"�� ��%����� �� ���

�¯GJFuLnXJ� O � H � � , ��� w L 0 �  �� ¢ � �� �

� w [ 0 � � � w � � � \ P /:j ?v� �} ' %   U  #" 4 ¢ � �� � �� , �&% - � �� � �� , �&% ¢- � 0 �,   �   �  �� ¢H¢�� �   �   � , ¢H¢H¢ �/.E��C � ,, �� ¢ � �   }h�2�g¢� �� w [ 0 � � � w � � � \ P /:j r � �} ' % / U  #" 4 ¢ � %,�� #" 4 ¢ % - � % H�  #" 4 ¢ % 1- � 0 �,   �   �  �� ¢H¢�� �   �   � , ¢H¢H¢ �/.E��C � ,, �� ¢ � �   }J}'Og¢� �� w [ 0 � � � w � � � \ P /:j r � ' % / U  #" 4 ¢ � %,�� #" 4 ¢ % - � %H�  #" 4 ¢ % 1 } � ,x �� ¢ � �   }J}h�O¢

�-�   �� ~c¢-�.P%IJPlV ��� w L 0 �  �� ¢ � �� P /hj r � ' % / U  #" 4 ¢ � %,�� #" 4 ¢ % - � %H�  #" 4 ¢ % 1 } 1� � t

�# G

�� w&t0x � w��� � � � � � ,x  �� ¢ � �� 1 � � t �# G �� w t0x�� �

� �� � � � W H P /hj - �cW % � �� �_% 1 � ��   }J}J}g¢

� [��  #" 4 ¢ � O%VMvhP%[MP,kxGJX:Y�UfXJVMPxIJFML<_�k,GJXJ´KP,FHIKP,[-VMG�VMv:P%[wLON�PuUfXJVMPxIJFML<_�GJX�VMv:P��"v:Gn_fP�[Mj^LOk,P �+ `:[ªGU�VuUf[u�sGKZ:XhY:P,Y�L,�uLi���¯FHGKN Oc`h[wL,�'�J�'[ªGKN�P%k,GKXh[HVwLnXJV ' `sLOX:Y��.P%v^L,´JP ��� w L 0 �  �� ¢ � � �(' P�/hj r � ' % / U  #" 4 ¢ � %,�� #" 4 ¢ % - � % H�  #" 4 ¢ % 1 } 1 � � t

�# G

�� w t0x � w� � � � � � � ,x  �� ¢ � ��   }J}J�g¢

5 ZhFtVMv:P,FHN!GJFHPn`sZ:[HUfX:I   � 3 3J¢7�.P%v^L,´JPn`h�¯GKF¥[MZ,��klU]P,XJVH_W�d_�LOFHIKP ��� w L 0 �  �� ¢ � � �(' P�/hj r �p} ' % � %H�  #" 4 ¢ % } 1 � � t

�# G

�� w t0x � w��� � � � � � ,x  �� ¢ � ��   }J}O~h¢

²�XdVMv:P3GOVMv:P,Fuv^LOX:Y±`h�¯GJFuLOXK� � m O ��� �L0 �  �� ¢ � �� �� � P /:j@? � 0 �,   �   �  �� ¢H¢�� �   �   � , ¢H¢H¢ �/.8� C � ,x �� ¢ � �   }J}JQg¢

� Q��

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

������������ ������������������������ �!������ #" ���$�����%�'&$�(� ��) *���+ � ,�$���.-/&0��( ����21�1�1 �JQ

� �� � P /:j r [MZ:j# � � � � / J 0,   �   �  �� � ¢H¢b� �   �   � , ¢H¢H¢ �/.8� /� �� � � �� , � % � �� � �� , � % } � ,x �� ¢ � �   }J}J�g¢�h�� � P /:j - � � �� � �� , � % 1 � ,x �� ¢ � �   }J} 3K¢

�¯GJF �_¬LnFHIJP,FVMv^LOX¸[MGJN�P%FMLnXhY:GKN°UfXJVMP,IKP,Fi`b�J�   }h�>3J¢M§ � [>U]X:I�LOIgL<UfX   �� ~g¢��.P3IKPlV ��� �L0 �  �� ¢ � �<�4� � t

�# G

�� w t0x � w��� � � � � � ,,  �� ¢ � �� 1� � t �# G �� w t��� w

� �� � � � W � P /hj - �cW � � �� � % - � � �� � �� , � % 1 � ��   }J}65g¢

À P /cV��.PuY:P2L<_c�uU�VMv|VMvhP._¬Ln[HV�U]XJVMP,IKFML<_:UfX|VMvhPuj:FHPl´�U]GJZ:[�U]XhPxe�Z^L<_�UWVa�K§ � [M[MZ:N�P-VMv^L<V��.P¤v^L,´KP¤kwv:GJ[MP,X� H� W � `cVMvhPxX��� � t �# G �� wPt � � w� �� � � � W � P�/hj - �cW � � �� � % - � � �� � �� , � % 1 � ��� W � P�/hj - W � � �� , � % 1 � � t �# G �� w&t� � w

� �� � � � W � P /hj ? � �~ W � � �� � �� , � % C � ��   }J}J�g¢

�+PYhPxXhGnVMP�J� & �6 VMv:P.[MZhFt�ÁLnk,PGO�:VMv:PZ:XcU�V �� �a[Mj:v:P,FHPn§<Suv:P,X�Z:[HUfX:I�j£GO_�LOFDk,GcGKFHYgU]X^L<VMP,[�LOX:Y3_fP,N�NdL�c§ }��.P3IJPlV � � � t �# G �� w t� � w� �� � � � W � P /hjM?v� �~ W � � �� � �� , � % C � ��

$ W � & �6 � V �� w� �� � � P�/hj@?A� �~ W ��� % C � �6 GIH � �   }J�'Og¢� ~qW � & �6 � �6 �  #" 4 ¢ % G �6W � � % G �6, P�/hj r � �~ W � � %,�  #" 4 ¢ % }   }J�h�O¢

5 UfX^L<_W_��'�J�   }J}O~h¢-LOX:Y   }K}65g¢T�.P%GK�cVwL<UfX��J � � L 0 �  �� ¢ � �J � w L 0 �  �� ¢ � � � W � P�/hj - W � � �� , � % 1 ~zW � & �6 � 6 �  #" 4 ¢ % G �6' W � � % G �6,

P /:j r � # �~ W � � %, �«} ' % � %H ' ��  #" 4 ¢ % }   }J�J}g¢

�¡vgU]kyv'VMP,X:Y:[¥VMG�O�j:FHG2´�UfY:P,Y'�.P3vbL,´KP3kyv:GJ[MP,X � H [MZhkwv�VMv^L�V O � H � , + � � ~ � �� � � - §� I�L<U]X��.P�kxGJX:kl_fZ:Y:P%VMv:P�j:FHGcGn���K�\Z:[HUfX:I�VMv:P3kyv^LnFMLOklVMP,FtU (2L<VHU]GJX¸GO�·VMv:P�kxGJXJ´KP,FHIJPxXhkxPpU]X\j:FHGO��^LO�cU�_WU�V¦�K§ �À Gx���.P%k,GJX:[HUfY:P,F.VMv:P3YhGKN�L<U]X � % §

QRQTSVU9W�X)X�Y

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

�J� � ��� 9"�� ��%����� �� ���

I º,� ��� H f�4�� � � �,�'&�& � , m OB� �(" � , m OB� i ����&�& �� ��� � �%� � �E �� �' ��(�� i ��& "�� �[MZhj# � � � / J 0,   �   �  �� ¢H¢�� �   �   � , ¢H¢H¢ � .8� /U  #" ¢ � �� � �� , � % � � O � � " � -�� 1   }J�J�g¢

d3��¾®¾.A LDPlV , �sPTVMvhPIKFHP2L<VMPx[>V�FHPl_¬L�VHU�´KP7UfXJVMPxIJP,FD[MZ:kyv%VMv^L<VT} 4 w � � w� [ 0`\ §xSuv:P,X3Z:[>U]X:I"j:FHGJj£GJ[HU�VHU]GJX~:§f�9Oh`K�.P3IJPlV �

+ r [MZhj# � � � / J 0,   �   �  �� ¢H¢�� �   �   � , ¢H¢H¢ � .8� /� �� � �� , � % }� �4 � 4 w �} % 4 +

�������

[MZ:j% � x t �# G

�� w t�x % ��� �t �# G �� w t�x H {{{{ �

0,   �   �  �� ¢H¢b� �   �   � , ¢H¢H¢ �/.8� {{{{

�������

�   }J�O~h¢

� ' � �4 � 4 w } 4 V H ~ U  #" ¢} % 4 - �

4 � 4 w �} % 4 ��   }J�JQg¢

� ' � } G 4 w �� � , ~ U  #" ¢} � GRH - } G % 4 w �� � , �} % � ��   }J�J�g¢

� ' � } �� #" ¢ ~ U  #" ¢� , �� � ,

�} � GIH - ~ �� #" ¢ %� %, �� � ,

�} % � ��   }J� 3K¢

SuvhPxX\Z:[HUfX:I   � 3n��¢7�.P3IJPlV �+ r [MZhj# � � � / J 0,   �   �  �� ¢H¢b���   �   � , ¢H¢H¢ � .8� /U  #" ¢ � �� � �� , � % } � � O   }J�65g¢

�¡vgU]kyv'UfN�jc_W��VMv:P3k,GJXK´JP,FHIKP,X:k,P�UfX¸j:FHGJ�^LO�cU�_WU�V¦�K§ �

I º,� ��� H f�4 � gi ����&�& �� ��� � �%� � �E �� �' ��(�� i ��& "�� ��� #" ¢ %U  #" ¢ [MZhj

# � �   � w� � ��� � H � � w ¢ {{{{ �0,   �   �  �� ¢H¢b���   �   � , ¢H¢H¢ � .8� {{{{ � � O   }J�J�g¢

��� �,���.� � , m O �

� Q��

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

������������ ������������������������ �!������ #" ���$�����%�'&$�(� ��) *���+ � ,�$���.-/&0��( ����21�1�1 � 3d3��¾®¾.A r¥P,k<L<_�_WUfX:I   �>3O��¢M`^LOX:Y�Z:[HUfX:I�kxGJFHGO_W_¬LnFt��~b§W�K�"�.P3IJPlV ��7 #" ¢ %U  #" ¢ + �

[ªZ:j# � �   � w� � ��� � H � � w ¢ {{{{ �

0,   �   �  �� ¢H¢�� �   �   � , ¢H¢H¢ �/.E� {{{{

��

� �(' � ��, �� #" ¢~ U  #" ¢ - �� #" ¢ %U  #" ¢ ��   }O~ Og¢

�¡vgU]kyv¸IOUW´JP,[.VMv:P �lH¦�¦k,GKXJ´JPxFHIJP,X:k,Pn`cUfN�jc_��gUfX:I�VMv:P�kxGJXJ´KP,FHIJPxXhkxPpU]X\j:FHGJ�^Ln�gUW_�UWVa�K§ �I º,� ��� H f�4 � � � �!� � � � , m Oqp ' m Ozp���� � � H�m OD�%����&�&$ ��(����� i ���$"����� " & ��� �' , ��$� ��� i p� i �� ,�� ������ �' �$��� "' �G ��(" �� � ��� " � �G� i � i �'� �J � t �

# G�� w,t� � w� � ��� � P /hj - � ' U  #" ¢ � �� � �� , � % 1 � ��J � t �

# G�� wPt0x � �� � ��� � � ,,  �� ¢ � �� � �' �� #" ¢ %U  #" ¢ P /hj r � ' U  #" ¢ � %,�� #" ¢ % }   }O~b�O¢

d3��¾®¾.A �«P3q^FH[HV%Y:P2L<_·�uU�VMv VMv:P�Y:P,X:GJN(UfX^L<VMGKFi§ � [ �� #" ¢"Uf[�X:GKX Y:P,k,FHP2Ln[>U]X:I:`b�.P��uU�_W_7kxGJX:[HUfY:P,FVa�.G©k2Ln[ªPx[ � �� #" ¢��£GJX:Y:P,Y�LOX:Y �� #" ¢ � -�� §T¨>X VMv:P¸�sGJZ:X:Y:P,Y�k2Ln[ªP�_fPiV�k $�[MZ:j 0 � , �7 #" ¢ $_�U]N 0 � V � �7 #" ¢M`gkwv:GcGJ[MP " _¬LOFHIKP.P,X:GJZ:IJv([ªZ:kwv�VMv^L<V �7 #" ¢ � � % `�LOX:Y��K��k,GKXJVHUfX�ZcUWVa��Gn� � , kwvhGcGK[MP � H[MZ,��klUfPxXJVH_��([MN�L<_W_cVMG�v^L,´KP �<�¯GJF�L<_�_ �� [ªZ:kwv�VMv^L<V � �� � �� , � � � �� [ 0]\ � % � �� �.P.vbL,´KP�� ,x  �� ¢ � � w [ � w \% §¨tX�VMv:P�Z:X��£GJZ:X:YhPxY�k2LO[MP"mHZ:[HV�VwLn�OP " [MZ-�dklUfP,XKVH_�� _�LOFHIJP|VMG�v^L,´KP�VMv:P�[wLON�P(j:FHGJjsPxFtVa��j:FHG2´�UfY:P,YVMv^L<V � �� � �� , � � � �� [ 0`\ §bS¥v:P,X'�.P3IJPlV �� � t

�# G

�� w t0x � ���� ��� � � ,x  �� ¢ � ��M� � ,x  � , ¢

} 1 '�6 � �6 H�� #" ¢�6

  }O~�}g¢

�¡vhPxFHP '�6 Y:P,X:GOVMPuVMv:P�´JGn_fZ:N�P�Gn�DVMvhPpZhXcUWV

�� �a�^L�_�_Á§ � GKX:[>U]Y:P,FX:Gx��VMv:P%X�Z:N�P,FML�VMGJFi§ � [HUfX:I�j£GO_�LOFk,GcGKFHYgU]X^L<VMP,[ �� � t

�# G

�� wPt � � w��� ��� � P�/hj - � ' U  #" ¢ � �� � �� , � % 1 � �� $ &

�6 � V �� w��� � � P /hj - � ' U  #" ¢ � % 1 � �

6 GIH � �   }O~��g¢

�¡vhPxFHP &�6 YhPxXhGnVMP�VMv:P�[MZ:Ft�ÁLOkxP%GO�·VMv:P�Z:XcU�V

�� �¦[Mjhv:P,FHPJ§bS¥v:P,X'�J�'_fP,N�NdL��c§ }��.P3IJPlVx`g�¯GKF¤_�LOFHIKP " �J � t �# G

�� w,t� � w� � ��� � P /:j - � ' U  #" ¢ � �� � �� , � % 1 � ��J � t �

# G�� wPt:x � ���� ��� � � ,x  �� ¢ � ��� }� ,x  � , ¢ 1 & �6'

�61 # � ,� H ' �

6 1 �

�6 �� #" ¢ %' U  #" ¢ � %, P /:j r � ' U  #" ¢ � %,�� #" ¢ % }   }O~J~h¢

�¡vgU]kyv¸j:FHGx´KP,[uVMvhP%_]P,N�N�Lh§ �d3��¾Re-¾^��8f�98¬¾ 6 H f4 � gi ���'&�& �� ��� � �%� � �E �� �' ��(�� i �'& " � �J � � L 0  �� ¢ � �J � w L 0  �� ¢ � � � � O ��� " � -c�   }O~�Qg¢

��� �,��&�& ��, m O ���$" � , m O �

QRQTSVU9W�X)X�Y

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

�65 � ��� 9"�� ��%����� �� ���

d3��¾®¾.A LDPlV " 4 � O|�sP�[MZ:kyv�VMv^L<V_WUfN 4 � V � " 4 $ -�� LOX:Y��¯GJF7�¡vcUfkwvdVMv:P�kxGJXJ´KP,FHIJPxXhkxP,[   }J�J�g¢LOX:Y   }K�J��¢·v:GO_fY'Lh§ [x§JS¥v:P,X��¯GJF �_¬LnFHIJP,F�VMvbLnX�[MGJN�PuFMLOX:Y:GJN �1`KZ:[HUfX:I|jhFHGKjsGK[>UWVHUfGKX�~:§ 5c`J�¯GJFLnXJ�O � H � , UW� �� #" ¢.Uf[uZhXg�sGJX:Y:P,Y±`sLOX:Y � H [MN�L<_W_DP,X:GJZ:IJv�UfX'VMv:P��£GJZ:X:Y:P,Y�k<LO[MP ��

� w L 0 �  �� ¢ � �<� ��   � �� � � � � � H � � w ¢

L0 �  �� ¢ � �   }O~��g¢� �

�   � �� � � � � � H � � w ¢ P /hjM?v� �} ' %   U  #" 4 ¢ � �� � �� , �&% - ��¢- � 0 �,   �   �  �� ¢H¢K� �   �   � , ¢H¢H¢ �/.8� C � ,x �� ¢ � �   }O~z3K¢� ��   � �� � � � � � H � � w ¢ P /hj r � ' % U  #" 4 ¢ � % H�� #" 4 ¢ % � ' %} } � ,x �� ¢ � �   }O~ 5g¢

� [HUfX:I�X:G2�   �� ~c¢ ��� w L 0 �  �� ¢ � �<� P /:j r � ' % U  #" 4 ¢ � % H�7 #" 4 ¢ % � ' %} } 1� � t

�# G

�� w&t0x � ���� � � � � � ,x  �� ¢ � �� 1 � �,t �# G �� w t0x H � W H P /hj - �cW % � �� � % 1 � ��   }O~��g¢

�+P�Y:P,X:GOVMP��J� � , VMvcUf[3_¬LO[HV3UfXKVMP,IJFML�_N�Zc_WVHUfjc_�U]P,Y«�J�©P /:j   � H% ' % ¢M§ � _fP<LOFt_��� , Y:P,j£P,X:Yh[|GJX � ,�:ZcV"X:GOV¡GJX T§bSuv:P,X�� w L 0 �  �� ¢ � �@� � , P /hj r � ' % U  #" 4 ¢ � % H�� #" 4 ¢ % } 1 � � t

�# G

�� wPt0x � �� � � � � � � ,x  �� ¢ � ��   }JQ'Og¢

²�XdVMv:P3GOVMv:P,Fuv^LOX:Y±`bZ:[>U]X:I�LOIgL<UfX�j:FHGJj£GJ[HU�VHU]GJX'~:§ 5 ��� �L0 �  �� ¢ � �<� �

� � P /hjM? � �} ' , U  #" 4 ¢ � �� � �� , � % - �} ' H- � 0 �,   �   �  �� ¢H¢b���   �   � , ¢H¢H¢ �/.8� C�� ,x �� ¢ � �   }JQh�O¢�4�� � P /hj ? � �~ ' , U  #" 4 ¢ � �� � �� , � % - �} ' H C � ,, �� ¢ � �   }JQJ}g¢

�¯GJF �_¬LnFHIJP,FVMv^LOX¸[MGJN�P%FMLnXhY:GKN �/§ � [HUfX:I   �� ~g¢ ��� �L0 �  �� ¢ � �<� � � t

�# G

�� w t� � w��� � � � � P /hjM?v� �~ ' , U  #" 4 ¢ � �� � �� , �&% - �} ' H C � ,,  �� ¢ � ��

1 ��,t �# G �� w t0x H � W � P /hj - ��W � � �� � % 1 � ��   }JQJ�g¢

� Q��

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

������������ ������������������������ �!������ #" ���$�����%�'&$�(� ��) *���+ � ,�$���.-/&0��( ����21�1�1 �J�

�+P%YhPxXhGnVMP%�J� � % VMvgU][¤_�LO[HV.UfXJVMPxIJFML<_�N�Zc_�VHU]jc_�UfPxY �J��P /hj   H% ' H ¢M§ � _fP<LOFt_�� � % Y:P,jsPxXhY:[uGJX � , �hZcVX:GOV¡GJX T§bSuvhPxX�� �L0 �  �� ¢ � �@� � % � � t

�# G

�� w t� � w��� � � �,� P /hj ?v� �~ ' , U  #" 4 ¢ � �� � �� , � % C � ,x  �� ¢ � ��   }JQO~h¢

SuvhPxX®`7Z:[HUfX:I   }JQ�O�¢M`   }KQO~h¢M`�_fP,N�NdL ~:§W� 5 LOX:Y©VMvhP'�sGKZ:XhY:P,Y:X:P,[M[�Gn� � , �.P�GJ�cVwL�UfX«VMv^L<V|VMv:P,FHPP /gU][HVM["[MGJN�P�� m O�X:GnV"Y:P,j£P,X:YgU]X:I�GJX �[ªZ:kwv�VMv^L<V �J � � L 0  �� ¢ � �J � w L 0  �� ¢ � � � � P�/hj r ' % U  #" 4 ¢ � % H�� #" 4 ¢ % } 1 �7 #" 4 ¢ %U  #" 4 ¢ P /:j r � �~ ' , U  #" 4 ¢ � %,�� #" 4 ¢ % }   }JQJQg¢

$ � �� #" 4 ¢ %U  #" 4 ¢ P /hj r � U  #" 4 ¢�� #" 4 ¢ % # � ' % � % H - �~ ' , � %, ' }   }JQJ�g¢

�¡vgU]kyv�VMP,X:Yh['VMG O@jhFHG2´�U]Y:P,YA�.P/v^Li´KP©kyv:GJ[MP,X � H H% ~ � w� � ��, §"SuvhPxXAk,GKXhki_fZ:Y:P�Z:[HUfX:I@VMv:PkwvbLnFMLOklVMPxFtU (2L�VHUfGJX'GO�·VMv:P3k,GJXK´JP,FHIKP,X:k,P%UfX¸jhFHGK�^LO�cU�_WU�Va��§ �À Gx��U�VuUf[.VHUfN�P%VMG�k,GKX:[>U]Y:P,FVMvhP%_�LO[HVuYhGKN�L<U]X � � §

I º,� ��� H f ;GK � � ����&�& � , m O � �(" � , p �'&�& ' H�m O ���$" ' % m O � i 2����&�& �� ��� �D����� �E �� �' ��(�% i ��& "�� �[MZ:j# � � � / J 0,   �   �  �� ¢H¢�� �   �   � , ¢H¢H¢ � .8� /' H U  #" ¢ � �� � �� , � % - ' % � �� � �� , � % � � O � � " � -c� 1   }JQ 3K¢

d3��¾®¾.A LDPlV , �sPTVMvhPIKFHP2L<VMPx[>V�FHPl_¬L�VHU�´KP7UfXJVMPxIJP,FD[MZ:kyv%VMv^L<VT} 4 w � � w� [ 0`\ §xSuv:P,X3Z:[>U]X:I"j:FHGJj£GJ[HU�VHU]GJX~:§f�9Oh`K�.P3IJPlV �

+sr [MZ:j# � � � / J 0,   �   �  �� ¢H¢�� �   �   � , ¢H¢H¢ �/.8� /' H U  #" ¢ � �� � �� , � % - ' % � �� � �� , � % }� �� � , �4 � 4 w +

����

[MZ:j % � x t �# G

�� wPt�x % ��� �% � t �# G �� wPt�x % � � � {{{ J 0,   �   �  �� ¢H¢b���   �   � , ¢H¢H¢ �/.8� {{{

����

�' H U  #" ¢c} % 4 - ' % } % �   }JQ65g¢

� �� � , �4 � 4 w ' } 4 V H ~ U  #" ¢ - } � V H' H U  #" ¢g} % 4 - ' % } % �   }JQJ�g¢

� ~ ' � V �, � V �4 w } � V H ~ U  #" ¢ - } ^ V H' H U  #" ¢c} % � - ' % } % ^ � � � S   }J�'Og¢

$ ~ ' � V �, � V �G������ � � [ 0]\ V ����� � � w GIH } � V �� ����� � Y�[ 0]\ V H - } ^ V H' H } % � V ����� � Y[ 0`\ - ' % } % ^ � � � S   }J�h�O¢

QRQTSVU9W�X)X�Y

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

~ O � ��� 9"�� ��%����� �� ���

$ ~ ' � V �, � V ��� � � � � Y�[ 0]\ G ����� � � [ 0`\ V � ��� � � w GRH } � � V H - } ^ V H' H } % � � - ' % } % ^ � � � � S   }J�J}g¢

SuvhP3_¬Ln[HV"P /:jhFHPx[ª[HU]GJX k,GKXJ´KP,FHIJP,[uVMG O��sP,k2LnZ:[ªP%VMv:P3UfXJVMP,IKFMLOX:Y\U]["UfXJVMPxIJFMLO�c_]P�GKX�¨ r8V 2\¨ r2V©LOX:Y�J�   � 3n��¢"_�U]N 0�� V � H% _fGKI % U  #" ¢���_]GJI % �� #" ¢ $ -c� § ��vcUfkwv@j:FHGx´KP,[|VMvhP�_fPxN�N�Lc`��£P,k2LnZh[MP�VMv:P�lHt�akxGJXJ´KP,FHIJPxXhkxP�UfN�jc_�U]P,[.VMvhP3k,GKXJ´KP,FHIJP,X:k,P%U]X\j:FHGJ�^LO�cUW_�U�V¦�K§ �� XhY'k,GKN�j^LOFtUfX:I

L0  �� ¢�GKX � , LOX:Y � � �.P3IJPlV.VMv:Pd3��¾Re-¾^��8f�98¬¾ 6 H f�;$4hgi ���'&�& �� ��� � �%� � �E �� �' ��(�� i �'& " � �J � � L 0  �� ¢ � �J � w L 0  �� ¢ � � � � O ��� " � -c�   }J�J�g¢

��� �,��&�& ��, m O ���$" � , m O �d3��¾®¾.A LDPlV " 4 � O|�sP�[MZ:kyv�VMv^L<V_WUfN 4 � V � " 4 $ -�� LOX:Y��¯GJF7�¡vcUfkwvdVMv:P�kxGJXJ´KP,FHIJPxXhkxP,[   }J�J�g¢LOX:Y   }JQ 3J¢-v:GO_fY�Lc§ [,§ � [HUfX:I�j:FHGJj£GJ[HU�VHU]GJX�~:§ �c`g�¯GKF"LnXJ� � m O!��

� �

L0 �  �� ¢ � �� �� � P /hj ? � �} '�� U  #" 4 ¢ � �� � �� , � % - �} � � �� � �� , � %- � 0 �,   �   �  �� ¢H¢�� �   �   � , ¢H¢H¢ �/.8� C � ,x �� ¢ � �   }J�O~h¢� �� � P /hj ? # �} '�� U  #" 4 ¢ � �� � �� , �&% - �} � � �� � �� , �_% ' 1

/ ��� - J 0 �,   �   �  �� ¢H¢�� �   �   � , ¢H¢H¢ �/.E�H% '�� U  #" 4 ¢ � �� � �� , � % - H% � � �� � �� , � % 1 - � � �� � �� , �_% } � ,x �� ¢ � �   }J�JQg¢� �� � P /hj ?A� �~ '�� U  #" 4 ¢ � �� � �� , � % - �~ � � �� � �� , � % C � ,x �� ¢ � �   }J�J�g¢

�¯GJF �_¬LnFHIJP%P,X:GKZhIKv±§ � [HUfX:I   �� ~g¢ ��� �

L0 �  �� ¢ � �<� � � t

�# G

�� wPt� � w� � � � � � P /hj ?A� �~ '�� U  #" 4 ¢ � �� � �� , �&% C � ,i  �� ¢ � ��

1 ��,t �# G �� w&t� H � W � P /hjM?v��W � � �� � % - �~ � ' H � �� � �� , � % C � ��   }J� 3K¢

� Q��

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

������������ ������������������������ �!������ #" ���$�����%�'&$�(� ��) *���+ � ,�$���.-/&0��( ����21�1�1 ~b�

SuvhP|_¬Ln[>V¡UfXJVMPxIJFML<_TUf[¡qbXcUWVMPn`±j:FHG2´�UfY:P,Y �.P(v^Li´KP�kwv:GJ[MP,X � �

� W � § �«P|Y:P,X:GOVMP|U�V%�J��� � §^Suv:P,X±`FHP,k2L�_�_WUfX:I�VMv^L<V � , Uf[u�sGJZ:X:Y:P,Y±`b[wLi���K� ' � w ��

� �

L0 �  �� ¢ � � �(' � w � � � � t

�# G

�� wPt� � w� � � � � � P�/hj ? � �~ '�� U  #" 4 ¢ � �� � �� , �&% C � ��   }J�65g¢

� [HUfX:I�VMvcU][,`   }KQ'O�¢.LOX:Y'_fP,N�NdL�~:§W� 5��.P3IJPlVuVMv^L<V¡VMvhPxFHP�P /cUf[HVM["[MGJN!P � m O�XhGnV"Y:P,j£P,X:YcUfX:I�GJX�[MZ:kyv'VMvbL�V �J � � L 0  �� ¢ � �J � w L 0  �� ¢ � � � ��P /:j r ' % U  #" 4 ¢ � % H�� #" 4 ¢ % } 1 �� #" 4 ¢ %U  #" 4 ¢ P /hj r � �~ '�� U  #" 4 ¢ � %,�7 #" 4 ¢ % }   }J�J�g¢

$ � �� #" 4 ¢ %U  #" 4 ¢ P /hj r � U  #" 4 ¢�� #" 4 ¢ % # � ' % � % H - �~ '�� � %, ' }   } 3 Og¢�¡vgU]kyv�VMP,X:Yh['VMG O@jhFHG2´�U]Y:P,YA�.P/v^Li´KP©kyv:GJ[MP,X � H H% ~ � �� � ��, §"SuvhPxXAk,GKXhki_fZ:Y:P�Z:[HUfX:I@VMv:PkwvbLnFMLOklVMPxFtU (2L�VHUfGJX'GO�·VMv:P3k,GJXK´JP,FHIKP,X:k,P%UfX¸jhFHGK�^LO�cU�_WU�Va��§ ���� º�¾^��º,� H f�; ;�� N"� ��$���� � � : 0 y � i � ��&�&$�% ��$� �� %"��'� � 0 p �+�2�+�'" ����n � gi ��,��� �!��&�&zn m O� i ����&�& �� ��� � �%� � �E �� �' ��(�� i ��& "�� �� = � � ( 0  �� ¢ � � � � � � � "l� -��   } 3g�O¢d3��¾®¾.A � [¡L<_�_£VMv:P�X:GKFHN�[.GJX�¨ r 6 LOFHP%Pxe�ZcU�´nL<_]P,XJVx`h�.P��uU�_W_Dk,GJX:[HUfY:P,F : 0 y Y:Plq^X:P,Y'�¯GJF-VMv:P3XhGKFHN� 1 � �   [MP,P   �2Q 3K¢H¢M§OS¥v:P,X   �J��¢DUf[�[>VHUW_�_:´nL<_WUfY�LnX:Y�VMv:P"k,GKXJ´KP,FHIJP,X:k,P.Gn�bVMv:P.VMvhPxGJFHP,N Uf[�P,e�ZcU�´nL�_fP,XJVVMG   � 3J¢M§bSuvhPxX\FHP,N�LnFH��VMvbL�V �

GIH0 + : 0 y - $ GIH0 + : 0�� y - < � H  #"�) n ) nh¢ � � %  #" ) n ) nc¢ � � �x #" ) n ) nc¢   } 3O}g¢LOX:Y

� ,2 #"�) n ) nh¢ < GIH0 + : 0 y -   } 3O�g¢VMG�IKPlV � J ��� �� [ = � � \ � L 0  �� ¢ � �J ��� �� [ = � � \ L 0  �� ¢ � � � J � � L 0  �� ¢ � �J � w L 0  �� ¢ � � - J � � L 0  �� ¢ � �J � w L 0  �� ¢ � � - J � � L 0  �� ¢ � �J � w L 0  �� ¢ � � � � O   } 3<~h¢LO[ " � -c� �J�¸j:FHGJjsGK[HU�VHUfGKX:[¤~b§W�<Qc`g~b§W�<�c`bLnXhY'~:§ }h�J§ �

� 3 ���/��#��/�7�2���

SuvhP%_�LO[HVu[ªPxklVHUfGKX\v^LO[u[MvhG2�¡XdVMv^L�V¥VMv:P3GJ�:[MP,Ft´nL<VHU]GJX'�¯ZhX:klVHU]GJX¸XhPxP,Y�VMG�YcU][>VHU]X:IJZcUf[Mv\j£GOU]XJVM["GKXg_W�GJX/VMv:P�Z:Xh[HVwLn�g_]P�j^LOFtV|GO�.VMv:P�[H�c[HVMP,N'`±�¡v:P,X�VMv:P�Yc�cX^LON�U]k,[3Uf[3_�UfX:P2LnF3GJF3L<_]N�GJ[HV3_�U]X:P2LOFi§�SuvcUf[[Mv:GJZc_fY/�sP�P�/gVMP,X:Y:P,Y�VMG�N�GJFHP�IKP,X:P,FML<_�kl_¬Ln[M[ªPx[%GO�.[H�c[HVMP,N�[x`�Z:[HUfX:I�VMv:P�VMGcGn_f[%GO�VMv:P�VMv:P,GKFt�/GO�Yc�cX^LON�U]k2L<_·[H�c[HVMP,N![,§c¨tX\j^LnFtVHUfk,Zc_¬LnFi`hVMv:P�X:GnVHUfGJX:[uGO��LO[H�cN�jcVMGnVHUfk%j:v^LO[MP3LOX:Y L�VHVMFMLOklVMGKF.[ªPxP,N VMG�sP3FHPl_]Pl´nLOXKV"v:P,FHPn§

QRQTSVU9W�X)X�Y

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

~�} � ��� 9"�� ��%����� �� ���

��� � 6 ¾�½ 2¬º�¿ F º,�/º 6 �2� ¨u�.GJZc_fY _WUf�nP�VMG�VMvbLnX:� ��VHUfPxXhX:P!E�LnFHYhGKZ-/�LOX:Y 5 LO�cUfPxX � LnN�jcU�_�_]G��¯GJFVMv:PlUfFu[MZ:jhj£GJFtVpLOX:Y�UfXJVMP,FHPx[>VpY:ZhFtU]X:I�VMvgU][¥�.GKFH�^§

� Q��

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

������������ ������������������������ �!������ #" ���$�����%�'&$�(� ��) *���+ � ,�$���.-/&0��( ����21�1�1 ~��

� �%���%��3�/�"�3�

� ��� � §%� �-r À ¨ �-r�` 5 § ��� o�ET¨ LRLT²�` 5 § � ��-ru² � `-LOX:Y 5 §VL � L �%À �|§+ETLOFML�_�_%�Pl_�U][ªN!P\Y:PY:GJX:X!�P,P,[%PiV�q:_�VMFMLOIKP�X:GJX _WUfX!�P2L<U]FHP ��LOX^L<_W�c[MP�Y:P�j£P,Ft�¯GJFHN�LnX:k,Pn§�r"Lnj:jsGJFtV�S�P,kwv:XcUfe�Z:P\�<� 3�`¨ À r¤¨ � ` À G2´JPxN��£P,F��<�J�n~:§

� }��|�|§ 5 �VL�L � � § ��VMZ:Y:P Y:Z�k,GJN�j£GJFtVMP,N!P,XJV�Ln[>�hN�jcVMGOVHUfegZhP�YhP'_¬L�N�L�VMFtUfk,P Y:P¸k,G2´nLOFtU¬LnX:k,PY^LOX:[._fP�q:_�VMFHP|Y:P �3L<_fNdLOXc� �Z:kl�K§-o �P,N!GOUfFHP%Y:P|��� � § � XcU�´KP,FH[HU�V,�P|YhP3E�FHGx´KP,X:k,Pn`��<�6565h§

� ���|o©§ � § � ¨Hr � � � LOX:Y �b§=�co � L �.§��M��� �� ��(����&���� �G�'�� � �&p�M���(� ���%�'&�$����� ����&p�� �("����( ���� � & �' � � �O§ � k2LOY:P,N�U]k3E7FHP,[M[x` À Pl� �GJFH�^`D�2� 3�~:§

� ~ �%¨l§ � §¥¨ �.r � "¨Ho/² � LnX:Y r%§ ·§ � �¡� �co\¨ À � ��¨H¨w§�(� �'������%�'&�� ������������� � � �%� �2� � �'��gi %� �%�O`�´KGO_]Z:N�P��<��GO� � �'��&0�%�'�� � � � � �J�'� i �� �'����M§���j:FtUfX:IJPxF �P,Ft_�LOI:` À Pl���GKFH�^`b�2�65:�n§� Q�� � §�� ��À ¨tS � § � [H�cN�jcVMGOVHU]k��sPxvbL,´�U]GJF%Gn�VMvhP�X:GKXg_WUfX:P2LnF�qh_WVMP,FtUfX:I PxFHFHGJFH[3GO�uo�LnFH�OG2´�j:FHGO�k,Px[ª[MP,[x§�� � �����(�'& �+� ���G& � �E� �%�'� � �(�'& � �%��M`D� �Ë�K�JQ��h�J�K�c`b�2� 3g�J§

� ��� � § � ��À ¨tS � § �7FHIKGcYgU]k3jhFHGKjsP,FtVHU]P,[�Gn�7X:GJXc_WUfX:P2LOFuq:_�VMP,FtU]XhI�j:FHGck,P,[M[MP,[x§�¨>X��(§0L�§ � _fP�/bLOX:Y:P,FLnXhY �h§ � § � L<VM�JU]X:[,`�P,YcU�VMGKFH[x`�'�G�'��'&�(� �9� i �������� � �9�% ��%�� �� � �� ��)���)� i �% ���R�� i ���$��� � � g � � ��!� �%����y`�´KGO_fZ:N�P��<�1GO��� � �%� � ��%�D���� � � � � � & ���O`�j^LnIJP,[�}K�J���:}JQK�c§%�-UfFH��v��LOZ:[MP,Fi`1�GK[>VMGKX±`�<�J�h�J§

� 3 � � §�� � � � �-r À"��� � LOX:Y�r�§ �J¨ � �%À §!����$ %� ���������� �'& � ���$�� ��&�$����� ����y§ �OGJv:X ��U�_]Pl�� ��GJX:[x` À Pl� �GJFH�^`��<� 3n}c§

� 5��|o©§ L �-�3² ��� LOX:Y«o©§·S � L � %r �%À �|§�� � � � � � & ��� ��� � �(�'� i '�G�'�% ��M`®´JGn_fZ:N�P'}J�'GO�� � �' � �.��%�� 2"' �� �@�'� i �� �'�"! ���$", i � ��$# � ������' � 9� �&% � ����& �' i§ ��j:FtUfX:IJP,F �P,Ft_¬LnI:` �P,Ft_WUfX±`�<�J�h�J§

� ���|r�§ ��v±§$L£¨ªE7S � ��r�LnX:Y � § À § � � ¨Hr�� � � � �(§� � �'�������� �+�(' � �("'���)� � �9�� ��%�) �� � � # ��( �� �'&gi %� �%�O`g´JGn_fZ:N�P3Q|GO� � ��� & ���������.� � � �@�'� i �� �'����M§%��j:FtUfX:IKP,F=�P,Ft_¬LnI:` À Pl�*�GJFH�^`D�2� 3 3�§� �=O��|�|§�² � ² À �¸LOX:Y �.§<E � r"�3² ��� § � [H�cN�jcVMGOVHU]k-[HVwLO�cU�_WU�V¦�%GO��VMv:P-GKjcVHUfN�L�_Jq:_�VMP,F®�uU�VMv3FHP,[Mj£P,klV

VMG�UWVM[¥U]XgUWVHU¬L�_·k,GJX:YcU�VHU]GJX±§7S�G�Lnj:jsP2LnF�U]X��J¨ � o �nGJZ:FHX^L<_DGKX � GJXJVMFHGn_·LOX:Y�²�jcVHUfN(U (2L�VHUfGJX±§� �K�����.§�E � r¡�3² �+� § 5 U�_�VMFMLnIJPX:GJX�_WUfX!�P2L�UfFHP-PlV �P,egZbL�VHUfGKXh[·LnZ-/�Y!�P,FtU�´ �PxP,[�j^LnFtVHUfPl_W_fP,[·[HVMGckyv^Ln[>VHU]e�Z:P,[

Ln[ª[MGcklU%�P,P,[x§b¨tX'E·§ L7§ � P,X:X:P,e�ZcU]X®`cP,YcU�VMGKFi`&� �%�'& "�, � � � ,"' -� � � � � � &0� � �� "' .(����$�0/ � & ������1 � 1/ �325462�`O´KGO_]ZhN!Pp�x~��n~"GO���� %�9����� 87!�'� �� �� �@�'� i �� �'����M`Oj^LnIJP,[T� 3 �£�<�J�c§ ��j:FtUfX:IJP,F �P,Ft_�LOI:`�P,Ft_WUfX±`��2�K�h�n§

� �<}����.§:�|§!�:² À S � |§ �@�'� i �� �'�����& ��� �(�� �'& g�i ������O`K´KGO_]Z:N�P%�3GO� g _j'����� � �'��&0 %" �@��� i �-� �'����M§=��j:FtUfX:IJP,F �P,Ft_�LOIb` À Pl�9�GJFH�^`D�2�J��Oc§

QRQTSVU9W�X)X�Y

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

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

Unite de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES CedexUnite de recherche INRIA Rhone-Alpes, 46 avenue Felix Viallet, 38031 GRENOBLE Cedex 1

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

Editeur

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

ISSN 0249-6399