Perfect Simulation of a Stochastic Model for CDMA Coverage

(1)

HAL Id: inria-00072240

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

Submitted on 23 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.

Perfect Simulation of a Stochastic Model for CDMA Coverage

Tournois Florent

To cite this version:

Tournois Florent. Perfect Simulation of a Stochastic Model for CDMA Coverage. [Research Report]

RR-4348, INRIA. 2002. �inria-00072240�

(2)

ISRN INRIA/RR--4348--FR+ENG

a p p o r t

d e r e c h e r c h e

THÈME 1

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE

Perfect Simulation of a Stochastic Model for CDMA Coverage

Tournois Florent

N° 4348

Janvier 2002

(3)

(4)

Unité de recherche INRIA Rocquencourt

,243576

8:9<;>=@?>9BADC!E:FG9<=%HI?<JLK

M*NPO%Q)RSUT V:W%XYRZ\[I]^R%_:Xa`IXa_bO%Q)R%X

c dfegfR%_YX4M V:hji

V:Z\kPklemdf_nPR7dYRopNqRdYopNqRsrutvxw\vxyzT {mZ\rq|~}R%d\\x7T wmkuZ\mR%X

>%Lu\m M*NPR Z}Q2e\u_bNP}X Z\da_b}o%R}X_YekPdYR%XYRrx_Z`~Xe\lmR_Y_b}rPdfR@Z\}@Z_b}e\rPXe\u_YNPR*Xf_YeIopNPZ\Xa

_Y}oQ)e~nPR~Gemd ioe|mR%dbZ\\R:}rx_bdYe~nP[Po%Rn}rS% >M*NP}X5}X Z¡uZ\Xf}oXf_be~opNuZ\Xa_b}o*mRemQR%_Ydf`QeInPR%

_YNuZ_4dYR%kPdYR%XYRrx_YX_bNPR#e~o@Z_Y}emr!e\jZ\rx_YRrPruZXZ\X4dYR@Z}Z_b}emrPX*e\ c>em}XYXYe\rzkBe\}rx_UkqdYe~oRXfXYR%X}r^_bNPR

kq¢Z\rPR£Z\rPn¤Z\e XemrPR£_Yeo@Z\kq_Y[PdYRdfRm}emrPX¥¦i§oR%Xb¨4e\_bNqRkP¢Z\rqR }_YN+©ª«\¬l\®°¯²±²³¯²¬<³ª©´

µ

\±Dª ³^¶q·4V¸_beº¹GdfemQ»Z¼m}|mRr½Z\rx_bR%rPruZ¾Z_)Z¤Xf[q¿o}R%rx_ÀR%|mR% ÂÁÃR^nPR%XYodf}¡lRÄZrÅZ\memdf}_bNqQÆe\

klRdaGRo_Xf}Q£[PZ_b}emrze\Z\dY¡q}_bdYZ\df`ÄoemXYRZ\kPkqdYe@]I}Q)Z_b}emrÇe\_YNPR_bNPRÀiÈoR% QemXbZ\}o£m}|mRr

XfemQRoe|mR%dbZ\mR7o%emrPXf_YdbZ\}rx_bXM*NP}X*}X Z\r^Z\nPZ\kq_pZ_b}e\re\É_bNPRXfeoZ\Rn¡uZopÊºZ\dfnÄXY}Q£[PZ_b}emrÀe\

o%emrPnP}_b}emruZ\ o%eL|\RdYZ\mRÀkqdYe~oRXfX£nPR|mRemklRnË}rÅÌv\¦^M*NqRZ\kPkqdYe@]I}Q)Z_b}emr¼oemQRXGdYemQ0_YNPR)R%Xf_Y}

Q)Z_Y}emreÉ_YNPR¶q·4VÍq_YNuZ_*}XQeInPR%R%n¡º`c>em}XYXYe\r^XfNPe\_a²rPem}XYRkqdYe~oRXfXÍu¡uZXYRn^emr!Z\r!}rqÎu[PR%rPoR

}rPnPeÏ NPe\XYRXf}%R#}X _YNPRe\dYR%_Y}oZ\`Z\ngf[qXf_bR%n_Ye)QRR_4_YNPR_YdY[PR7|Z\[qRe¶q·4VÐ }_bNÄZ\rZ\dY¡P}Ñ

_YdbZ\da`¼kPdYR%o}XY}e\r$UXZ^Qe\_Y}|Z_b}rPR]qZ\QkPRRÀR%Xf_Y}Q)Z_bR_bNPRnP}Xf_bdf}¡P[I_b}e\r¼G[qrPo%_Y}emrPXe\_bNPR

nq}Xf_bZ\rPo%R:GdfemQÒZÓI]qR%nÀeIoZ_b}emr_bedYR\}emrPX[PrqnPRd|Z\dY}em[PXm}|\Rr)NuZ\rPnPeÔo%emrPnP}_b}emrPX:¥DXfeoZ\Rn

o%emrx_pZ\o_:nP}Xa_bdY}¡P[q_Y}emrG[Prqo%_b}emrPXb¨

Õ^Öx×<ØYÙÚ ÛÉ\ c>RdaGRo_4¶I}Q£[q¢Z_Y}emr$Í~iÜoe|mR%dbZ\\R\ÍÝiemrqnP}_Y}emrPrPZ\$¶~}Q£[PZ_b}emr$Í~¶~_YeIopNPZ\Xf_Y}o

^eInPR%

Þßlàámâã@äå æLçèxéêëíìïîäñððä òuóñå ôöõaâL÷å óøùúçûY÷qëíüå çaøýfþÿIüæLå øLüôöõ>çaøõfþÑå

(5)

3£ÉÉ , . & 1

iR_Z\df_Y}oRkPdfWXfRrx_bR[Pr¼QeL`\Rr¼nem¡q_YRrP}dnPRXdfW@Z\}XYZ_b}emrPX:nP[¼Q)e~nPORXa_be~opNuZ\Xa

_b}º[PR)nPRo%em[q|mR%df_Y[PdYR!i }rx_bdfeInq[P}_nuZ\rqX£Z\df_Y}o%R^S ²XíZ\\}_#n[qr+Q)e~nPORÀZXYXYR%WW

Q)R%rº_bZ\}dfRº[P}kP¢ZoRRXZ\rx_bR%rPrPRXXfRemrÃZdYWZ\}XbZ_Y}emr¤n[PrËkPdfeIo%RXfXY[PXklemrPo_b[PR%nPRÀc>em}XYXYe\r

XY[Pd R7kPZ\r!R%_:rPem[qX:klRdfQ)R_:nPR7o@Z\o[PRd*R%X dYW\}emrPX¥GoR%[qRX:i¨*nP[^kP¢Z\rº[P} dfRe\}|mR%rx_

[PrdYZ\kPklemdf_ Xf}mrPZ\$XY[qd:¡qdY[P}_ XY[q¿XbZrº_·:em[PX nPWo%dY}|memrPX [PrZ\memdY}_bNPQRUnqRXf}Q£[q¢Z_Y}emrRñ]qZ\o%_YR

nPR#R%rPXYR%Q£¡PRnqRX:oR[PRX4i/Z@|mR%onPR%XUoe\rº_YdbZ\}rx_bRX nPRoe\[q|mR%df_b[qdYR\:iR_Zmemdf}_YNPQ)RURXf_

[PrPRZ\nuZkq_pZ_Y}emrnPRZ\memdY}_bNPQRnPR£Xf}Q£[q¢Z_Y}emr^R]qZ\o_bRnPR£XfopNPWQ)ZeIe\WR%rznPW|mRemkPklWnuZ\rPX

Z\df_Y}oRÌv¦|mRo[Pr^_bR e\[q_b}$nPRXY}Q[P¢Z_Y}emr<ÍIrPe\[PX4R%Xf_Y}QemrPX*¢Z£Gemrqo%_b}emr!nPRnP}Xa_bdY}¡P[q_Y}emrnPR

¢Z£nP}Xf_pZrPoRkuZ\dfoem[Pdf}d Z@|Z\rx_:nPR7opNuZ\rPmR%d nPR7emrPR7nPR7dfWoW%kq_b}emr$

Ú Ø ¼ ¶I}Q£[P¢Z_b}e\rzR]qZ\o_bR\Í¶I}Q£[P¢Z_b}e\rÄkuZ\daDZ\}_YR\ÍÉ¶I}Q£[PZ_b}emrÄo%emrPnP}_b}e\rPrPRRÍ$Q)e~nPO%R

Xf_be~opNuZ\Xa_b} ~[qR\Íuoe\[q|mR%df_b[qdYRi

(6)

µ >(^!#

^emXf_ e\o%[PdYdfRrx_Ui Z\rPZ\`~XY}X}X¡uZ\XfRn!emr!Z£XY}Q)kq}ÓPRnÀdfRkPdfRXfRrx_pZ_Y}emr!e\_YNPR[PrPnqRdY`~}rP

\RemQR%_Ydf`+e\4rPR_²emdfÊ Z\rx_bRrqruZ\X¡º` ZÇÓurP}_bR!dYR%m[PZ\dkuZ_f_bRdfr$Í Nq}opN R@ZnPX_be¼_bNPR!oZ\XYXf}oZ\

NqemrPR%`~o%emQ£¡ Q)e~nPR¦¼M*NP}XQeInqR}X£rPR|mRda_bNPR%R%XYXZopÊ~rqeL RnP\RnÂ_beÇ¡lR}ruZ\nqRº[uZ_YR\ÍZ\XdYRZ\

kPZ_Y_YRdYrqX}r¼DZ\o_o%emrx_pZ\}rÃZ!|mRda`ÃZ\dY\Rr~[qQ£¡BR%de\kBe\}rx_bX7 }_YN¾rPekP¢ZruZ\d7dYR%m[P¢ZdY}_²`ÇZ_£Z

V Ro%Rrx_b`mÍ}rÑSZz¡uZ\XY}oXf_YeIopNPZ\Xf_Y}omR%emQ)R_bda`ÃQeInqRZ\X}rº_YdYe~nP[Po%Rn$Í5_YNuZ_dYR%kPdYR%XYR%rº_YX_bNPR

eIoZ_b}emrPX)e\#Z\rx_bRrqruZ\X!Z\XdfR@Z\}@Z_b}e\rPXÀe\#ZËXa_be~opNuZ\Xf_Y}o ¥GR\P cÉem}XfXYemru¨ÀkBem}rx_kPdYe~oR%XYXfRX!}r

_YNPRkPZ\rPR\Í$Z\rPnÇ}rz_YNP}X4Z@`Ä_bZ\Ê\R%X7}rx_beZooe\[Prx__bNPR}dYdYR%m[PZ\dY}_b}R%X e\Z\rx_bRrqruZkuZ_Y_YRdfrPX}r¼Z

Xa_pZ_Y}Xa_b}oZ\ºZ@`mM>em\R%_bNqRd }_bN£o%¢Z\XfXY}oZ\qQe~nPRX>e\ÝkqdYemkuZxZ_b}emr£ZrPn£DZ\nP}rPPÍmZrPn£ }_YN£XY}Q)kPR

kleR%d oemrx_YdYemIZ\\emdY}_bNPQ^Í_bNP}X5Q)e~nPR%IZe X>emrPR_Yeo@Z\kI_b[PdfRdYR%m}emrqXe\u_YNPRkPZ\rPR }_bN)©ª«\¬l\®°¯

±²³¯²¬<³ª©´

µ

\±Dª ³¶q·4V _beº¹LGdYemQ Z\}|mR%rÄZrº_YRrPrPZ)Z_:ZXf[q¿o}R%rx_UR%|mR%j¥DoZ\Rn^i2oR%Xp¨

M*NPRZ\}Q0e_bNP}XZdf_b}oR}X_YeÄkPdfRXfRrx_£Z`~X£e*mR%_f_b}rP|Z\df}em[PX7o%emrPnP}_b}e\ruZ\ dYRZ\}@Z_Y}emrqX

e#_YNP}XXa_be~opNuZ\Xa_b}o¼QeInqRUe£iÆo%e|mRdYZ\mRÍZ\XYXf[PQ}rP¾T klemXfXY}¡q`ï}rPNPemQemmR%rPRe\[PXT

cÉem}XfXYemrÄkPdYe~oR%XYXUeZ\rx_bR%rPruZ\X%e\dYRkPdYR%o}XfR`mÍÝR#nPRXfodY}¡BRZ\rzZmemdf}_YNPQ¸e\u´

µ

@´±©ªI®\¯

±Dª ³¬¤³

µ ª ±µ

µ

®³©´

µ

³mª\±Dª ³¬£e\ _YNPRiÜoR%Xp³¬\ª±¦ª ³¬<´7«\ª\´¬©³À´p³\´

µ

«~´

p³¬q©±

µ

\ª ¬u±G©

:rP}Ê\R}r7Xf_bZ\rPnuZdYnaZ\df¡P}_YdbZ\da`UemrP*dY[qrZ\rqn_YNPRrXf_Yemk Xf}Q£[PZ_be\dYXÍ@_YNPR!u´

µ

@´±Ý©ª~®\±¦ª ³¬

ZopNP}R|mRX*}rZ#ÓPrP}_YR4_b}Q)R:Z\rÀ[Prº¡P}¢Z\XfRndfR@Z\}@Z_b}e\re _bNPRQe~nPRÝ[PrPnqRd}_bXjXf_pZ_b}e\ruZ\df`dfRm}Q)R

" [PdjklRdfGR%o%_XY}Q[P¢Z_Y}emr<Ím}XZ\rZnuZ\kq_bZ_b}emre\$_bNqRUXYe#o@Z\R%n

#$%j

µ

©ª~®\±¦ª ³¬!¥Gemd&p³'l®°ª¬~«

µ

³¸±(u´)q©±¨*eo%emrPnP}_b}e\ruZ\<o%e|mRdYZ\mR7kPdfeIo%RXYX:nPR|mRemklRn^}r¤v

M*NPRZruZ@|mem}nuZ\¡PR

µ

³mª\±¦ª ³¬ÀoemQRX:GemdYQ _bNPR#DZ\o%_ÍB_bNPZ__bNqRc>em}XYXfemrÇQ)e~nPR% ÍÝ}o%emrI

Xf}nPR%dYR%n+emrÃ_bNqRÀ NPemRÀkPZ\rPR\Í5Z\XYXf[PQ)R%X}rqÓPrP}_YR)rº[PQ£¡lRde\:Z\rx_bR%rPruZ\X%Í5 NP}opNÂZ\ZnPnÃ_be_bNPR

_Ye\_pZBrPe\}XYRUQ)e~nPRRn)¡º`_bNqRXf_bZ\rPnuZ\dfnXYNPe_f²rqem}XfRoemrqXf_bdf[Po%_Y}emr<5UrPnXf}rPo%RXY}Q£[PZ_b}emr)e _bNPR

cÉem}XfXYemr¾kPdYe~oR%XYXemr¼_bNPR NPemRkq¢Z\rPR}X[PrqGR@ZXY}¡qR\Í RÀR%Xf_b}QÀZ_bR£_bNqR_Ye\_pZ\rPem}XfR¥¦Z\rPn¤_bNº[PX

_YNPR^¶q·4VU¨ñÍ5[PXY}rP¼Z\rª¬+*,Ý´¬-p´.% ª¬~³% Í5 NPemXfR^Xf}%R}X_YNPRemdfR%_Y}o@Z`¾Z\nLgf[PXf_YRn+_be¼QRR%__bNPR

_YdY[PR|Z\[PRe\É_bNPR#¶q·4VÏ}r_bNqRe\¡PXYR%df|Z_b}emr }rPnqeL }_YNZdY¡P}_bdbZdf`kqdYRo%}Xf}emr$

M*NPR/p³¬\ª ±¦ª ³¬l\®IXY}Q£[P¢Z_bemd*}X:QR@Zrº_:Gemd mR_Y_b}rPXf_pZ_b}e\ruZ\df`kuZ_Y_YRdfrPXUe\oR%X:m}|mRrR@Z\opN

eÉZ£XYRRo_bRnÓurq}_bR4rº[PQ£¡lRde\ÉeIoZ_b}emrPXj}Xo%e|mRdfRn^¡x`ÀXfemQ)RUkPdYR%XYodf}¡lRnrº[PQ£¡lRd*eoRX%5UX

Z#Q)e\_Y}|Z_Y}rP7R]qZ\QkPR\ÍºRR%Xf_b}QÀZ_bR _bNPRnq}Xf_YdY}¡P[q_b}emrG[PrPo%_Y}emrqXe\ _YNPRnP}Xf_pZrPoR:GdYemQsZ#Óq]IR%n

eIoZ_b}emr_be)dYR\}emrPX [PrqnPRd:|\ZdY}e\[PX4\}|mR%rÄNuZrPnPe\Ô¤oe\rPnP}_Y}emrqX¥GXYeoZ\Rn0p³¬u± #±1\ª©±

µ ª

~±¦ª ³¬

~¬-±Dª ³¬q©}r^Xa_be~opNuZ\Xa_b}o7mR%emQR%_bda`q¨

M*NPRÄkuZ\klRdÀ}XÀemdfxZ\rP}R%nïZ\XGemeL X% ²r¶IRo_b}emr¼RznPR%XYo%dY}¡lR_YNPRzXf}Q£[PZ_bR%n½Qe~nPR¦

¶~Ro%_Y}emrwnPR@ZX* }_YN!_YNPR#c>em}XYXYe\rXfNPe\_f rPem}XYRkPdfeIo%RXYX%²r^kuZ\da_b}o%[P¢ZdÍIRXYNPeÜNPeÏ_YeopNPemXYR

ZXY}Q£[PZ_b}emr}rqÎP[PRrPo%R }rPnPe7ÍÝ¢Z\dfmRRrqem[PmN^_bemR%_:RrRXa_b}Q)Z_Yemd*e\_YNPR_be\_bZ\ rPem}XYR7e\>_bNPR

Qe~nPR>}rÄ_YNPR£em¡PXfRda|\Z_b}e\rz }rPnPe }_YN¼Z\dY¡q}_bdYZ\df`^kPdfRo%}XY}emr$ ²r¾¶IR%o%_b}emrÇvÀRnPRXfodY}¡BR#_bNPR

[qrPoemrqnP}_Y}emruZR%|\em[I_b}e\r e4_YNPR!Q)e~nPR¦Í5 NP}opN kuZ@|mR%X_YNPRZ@`ËGe\d£_bNPR!Q)Z\}rË|\Ro%_Yemde\:_bNPR

kPZ\kBR%dÍ>¶IR%o%_b}emr32 NqRdYRR)nPR%XYo%dY}¡lR\ÍÉXf_YRk¤¡x`¼Xf_bR%k$Í_bNPR}nqR@Z\X7e\j_bNPRklRdaGRo%_Xf}Q£[PZ_b}emrze\

_YNPRQeInPR% 4}ruZ\`mÍÝ}r¤¶IRo_b}e\r65ÀRXYNqeL/XYe\Q)R£Rñ]qZ\Q)kqRXUe\jopNuZ\dbZo%_bR%dY}Xf_b}oXe\_YNPR£QeInPR%

ZkPkPdYe@]I}Q)Z_YRn¡x`QR@Z\rqXe\ _bNqRnPRXfodY}¡BR%n!XY}Q[P¢Z_Y}emr<5¶IR%o%_Y}emrÏXfRda|mRX4Z\X*Zr!Z\kPklRrPnP}Ñ]BÍq_be

Nq}opN!RnP}ÔBRdfRn!QemdYR_YRnP}em[PX*kPdfeIe\GX e\5¶IR%o%_b}emr^wq

7 . ">8 ÅÉ' (*

²r!_bNq}XXfRo%_Y}emr!RdfRoZ\ Z¡uZXY}oUXf_be~opNuZ\Xa_b}o\RemQR%_Ydf`Qe~nPR¦Íq}rx_YdYe~nP[PoR%n!}r¼ÑS ÍI_bNuZ_ dfRkPdfR

XfRrx_bX>_bNPRe~o@Z_Y}emrPXe\PZ\rx_bR%rPruZ\X ZXdYRZ\}@Z_Y}emrqX e\ÝZ4Xa_be~opNuZ\Xa_b}o¥DRP>c>e\}XYXfemrÝ¨kBem}rx_kPdfeIo%RXfXYRX

(7)

µ µ

}r¾_YNPRÀkq¢Z\rPR!M>em\R%_bNqRd }_bNÃo%¢Z\XfXY}o@Z\QeInPR%Xe\*kPdfemkuZ\mZ_b}emrÃZrPnÃDZ\nP}rPPÍ>Z\rPnÃ }_bN¾XY}Q

kPRkleR%d#o%emrx_bdYe\Z\me\dY}_YNPQ^ÍB_bNq}XQeInPR% Z\e XemrPR_be^o@Zkq_b[PdfRdYR\}emrPXe_bNqRkq¢Z\}rz }_bN

©ª«\¬l\®°¯²±ú³¯²¬<³ª©´

µ

\±Dª ³¶q·4V _Yeº¹GdfemQ Z¾m}|mR%rïZ\rx_bR%rPruZËZ_ZÃXf[q¿o}Rrx_R%|mR%£¥Go@Z\R%nïi^

oRXb¨7M*NP}XU}XZXf}QkPR#Q)e~nPR_bNPZ_7R_bX[PXRñ]IkP¢Z\}rÄ_bNqRQÀZ\}rÄ}nPR@Z\XUe\joemrPnq}_b}emruZ\ÉXY}Q£[PZ

_b}e\r^e>_YNPR7rPR%_²emdYÊÝM*NPR#Xf}Q£[q¢Z_Y}emrQR%_YNPe~n^}_bXfRúÍINPeR|mR%dÍ<}XDZ\}df`)mRrqRdbZZ\rPn^QÀZ@`¡x`

Z\kPkP}Rn_YeQ)emdfRoemQkPR]Qe~nPRX

Á¾R_bZ\Ê\R^}rx_YeÃZ\o%oem[qrº_)_bNPR^Geme }rPÇR%RQRrx_bZ\df`ÂopNuZdbZ\o_bRdf}Xa_b}o%X)eR@ZopNZ\rx_bR%rPruZz}_bX

e~o@Z_Y}emr}r_bNPR4XYkuZoR xÍqR%Q)}XYXY}emrkBeRd +Z\rPnÀ_YNPRUoZ\kuZ\o%}_²`e\$_YNPR}rPÊ!¥GXY}\ruZ\

_be}rº_YRdaGRdYR%rPoRdbZ_Y}e)_YNPdYR%XYNPe\nÇZ_ZÀkle\_bR%rº_Y}¢Z\ÉdYR%oR%kq_bemdb¨¦UM*NqR^¥DdbZrPnPemQÀ¨ rqR%_²emdYÊ

e\Zrº_YRrPrPZ\X !#"$&%'(")*%'+,%$-.-0/}XZ\XfXY[PQRnÂ_beÇGemdfQ»Z\rÂ}rPnPRklRrqnPRrx_b`+Q)Z\dYÊRn½c>em}XYXYe\r

kBem}rx_kPdfeIo%RXfX*emr1 }_bNÀ}rx_bR%rPXY}_²`z¥GQ)RZ\rrº[PQ£¡lRde\ÉZ\rx_bR%rPruZ\X*klRd[PrP}_*Z\dfR@Zx¨23 5ÁÃR

nPRrPe_bR¡x`54768 :9 _YNPRkBeRdkuZ_bN¼emXfXUG[PrPo_b}emr$#emdfRe|mR%dÍ GemdRZ\opN¼e~o@Z_Y}emr3;5 xÍ

R#nPRrPe_bR¡º`=<>?"@;-BADC

%FEHG

*%I4."KJ;MLN&%+JO-_bNPR7_be\_bZ\ kleLRd4dYR%oR}|mR%nÇZ_;GdYemQ Z Z\rx_YRrPruZX

e\PUM*Nº[PX%Í,<>?"@;-dYR%kPdYR%XYRrx_YX4_bNqRrqem}XfRodYRZ_bR%nÄZ_Q;)¡x`_bNPR7rPR_²emdfÊÝjÁ¾RZ\eL Z\XYe£Gemd Zr

R]~_bR%dYruZ\>rPem}XYRSR T _YNuZ_4}XZnPnPRn_beU<>?"@;- M*NPR£dfRoR%kq_b}emrze\jZrº_YRrPrPZ1V}X4GR@ZXY}¡q`^Z_

;U }

*%W4X"KJ;SLY&%.JZ-

<>?"$;H-\[]R ^ ,%`_

M*N~[qX:_YNPR7dYRo%Rkq_Y}emr^dYR%m}e\re\>_YNP}X Zrº_YRrPrPZ)}X

acb 4$4d%X"e7-fhgi;U 5j

jjj

*%W4X"KJ;SLY&%.JZ-

<>?"$;H-\[]R ^

,%lkm_

n

% %7# #ïÉ "!7\oP!%" 8!> ""

M*NPRQ)Z\}r)nP}¿o[q_²` NPRr_bdfR@Z_Y}rPZ£kuZ\da_b}o%[P¢ZdjdfR@Z\}Z_b}emr)e _bNPRmR%emQR%_bdf}oZ\ÝQ)e~nPRl}Xj_bNPR

}Q}_bZ_b}emrÇe\ _bNqRem¡PXYR%df|Z_Y}emrÃ }rPnPe7 ²r o%emrx_bdYZ\Xf__Ye¼Z eIe\R@ZrÂe~nPR¦Í5Gemd# NP}opNÂoRX

em¡PXYR%df|\Rn!}rZ#¡Bem[qrPnPRnXfR%_ ZdYRUrqe\_*ZÔBRo_bR%n¡º`ÀkBe\}rx_bXem[q_bXf}nPR4}_Í~Ro@ZrPrPe\_*dfRXa_bdY}o%_em[PdYXfR

_beZ\r^em¡PXYR%df|Z_Y}emr }rqnPeÐ¡lRoZ\[PXYRe\É_bNPR7Rñ]I_YRdfruZ\rPem}XYR_bR%dYQ

<>?"@;-p

C

q

%FEHG

*%W4X"0J;SLr&%sJO-t_ ¥aSL¨

u e~emÊº}rPZ_ 4}m[PdYRQmÍx}uRZ\rx_ _bemR_ZdYRZ\}@Z_Y}emr#e\Ý_bNPRQe~nPR~ }_bNq}rZmdfR%`# }rPnPe7Í

R#NuZ@|mR7_be)_bZ\Ê\R}rx_YeÀZ\o%oem[qrº_UZ\XYe)Z\rx_bRrqruZ\X4_YNuZ_4Z\dfR#klemXYXf}¡P`|mR%df`!DZ\d*GdYe\Q¸}_UrqnÄXY}rPoR

XY}Q[P¢Z_Y}emr¾e\:_bNPR!kPdfeIo%RXYXemr+_bNqR! NqemRkPZ\}rÃ}X[PrqGRZ\XY}¡PRÍjR!oemrqXY}nqRdZ\rPe\_YNPRd%ÍZ\dY\Rd

ª¬+* u´¬-p´% ª ¬~³%

v:e ¢ZdYmR_YNP}X }rPnPe XfNPem[Pn¼¡BR}X7Zº[PR%Xf_Y}emr¼_bNuZ_RZ\nPnqdYRXfX7}rÇ_bNP}XXYR%o%_b}emr$£M*NqR

kPdYe~e\GX*e\É_bNPR7dfRXY[q_bX e\É_bNq}X*XYR%o%_Y}emrZ\dYRnqR%GRdfdYR%n_be_YNPR7RrPn^e\É_bNPRZ\da_b}o%R¥GXYR%R£¶IR%o%_Y}emr!¨ñ

wxXy z5{|}P~H|#f&S}fQN}f {Q|Q|Q|DQ}

M*NPRjGe\e }rP*kPdYe\kBemXf}_Y}emr7Z\e X [PX_be:XYem|mR_bNPRjkPdfem¡PR%QÏe\I_bNPRjXY}Re\q_YNPRj}rqÎu[qRrPo%Rj }rPnPe

Gemd e\ZmRrPR%dbZ\<nP}Xa_bdY}¡P[q_Y}emr$

Ú Ú

G

Ú,mÉ´±!&%e/

´±(u´ ³ª©p©³¬/u³ª¬u±

µ ³ p´p©p©³¬

% ª±(zª¬u±ú´¬q©ª±

2rY 7

!*%e/À©´

µ

ª ´p©³ ª¬~´ u´¬~´¬u±

µ

\¬~³

µ

ªD

®´p©K\®®\ª©±

µ ª

~±ú´© \¬£®´±4

´ u³©ª±Dª\´K

(8)

µ

4>}m[PdfRSl BRZ\rx_j_YemR%_jZdfR@Z\}Z_b}emre\Ý_YNPR Q)e~nPR~ }_YNP}r_YNPR*mdYZ`em¡PXfRdf|Z_Y}emr£ }rPnPe7Í

RNuZ@|\R_be_bZ\Ê\R}rx_beZ\o%oem[qrº_*Z\Xfe£Z\rx_bR%rPruZ\Xem[q_bXf}nPRU}_@Íº}rZ\rzª¬+*,Ý´¬-p´ % ª¬~³% Í~}remdfnPRdj_be

\R%_:oemXYRR%Xf_b}QÀZ_bRe\É_bNPR7rPe\}XYR_YRdfQ <>^}rPXf}nPRem¡qXYRda|Z_b}emr }rPnPe7

~´

µ

´Y©ª¬~« ~¬-±¦ª ³¬© (±(q\±P4X"

-

@³

µ

^ % ª±(

^

±(u´

µ

´´ mª©±G©&el

"!$#

&% ±(u´¬@³

µ

\¬

'

^ )(

^

Ä\¬+*

^ ±(u´

µ

´´ mª©± ©,*-

^

© (

±(q\±/. 021

35467

89:8;=<

C

q

8>?@8A=<CB

*% 4."KJ; Lr&%+JZ-D

'FEG

^

LH(1_ ¥¦m¨

M*Nq}XkPdfemklemXY}_b}e\rÅXYNqeL X![PXNqeL _Ye+o@Z\o[PZ_bR^_bNPRzrqem}XfRÄ_bR%dYQ }rZ\rem¡qXYRda|Z_b}emrÅ }rqnPe

IU"J*-Í$ }_YN¤Z!\}|mR%r¾kqdYRo%}Xf}emr$Í o%emrPXf}nPR%dY}rqZr¾}rqÎu[PR%rPoR }rqnPeKI "LJ*-- ²r¤kPdbZ\o_b}oR

Re\_bR%rZXYXY[qQ)RZem rPemdfQÀZ\ÝnP}Xf_YdY}¡q[q_b}emre\ *ÍPZ\X XY[Pm\RXf_YRnR\P }r¤5

wx/M N ~f,#f&XPO'# }f }f #{Q|DQ Q|*|}?

Á¾R }XYNPe2rPe7Í<Gemd:|Z\dY}em[PX:nP}Xa_bdY}¡P[q_Y}emrPX:e\Í<NqeL _YeopNPe~emXYR£}rÄkPdYZ\o%_Y}o%RZ\rz}rqÎu[PR%rPoR

}rPnPe7ÍÝZ\XfXY[PQ}rPXfemQ)R

'

ÍQ(ÂZ\rqnZrem¡qXYRda|Z_b}emr }rPnPe7

RSUTS

VW Ú,Ö (G

4uemd*\}|mR%r

'

*MX

^

IÍ

^Y

Z\rPnZM)l [

RnPR%ÓPrPRZ[I]I}}Z\df`XfRº[PRrqoRXUe\\

^

]^ '

a ")2Q_?-a`$b

Zc

LH*ed 2_

\gf

` ¥Dwx¨

h ^ i\

`$b

jCk

]^ ¥Gvº¨

l "L\ -P

nm

X

]^)o

"!p C

q^

jQrs

"utwvUx

-y

"!{zu|

7n}

L;

`$b

jCk~

;Q_ ¥ 2m¨

Ú Ú G(Ú,

T

´± !*%e/l*\¬ 4X"P-

´£©£ª ¬ µ

³u³©ª±Dª ³¬ \¬©p©#À´#±(q\± ª©)´ u³¯

¬<´¬u±DªD\® % ª±( q

µ À´±²´

µ X

1@³

µ

«\ª\´¬

'

*MX

^

\¬)l [

4±(u´ @³® ®³% ª¬~«

±(

µ

´p´p³¬\ª ±¦ª ³¬q©

µ

´U©\±¦ª©@´

B"L (- "L\ L - kPjQr

7

"XLX

h ^

- #_

(9)

µ µ

1e–10 1e–09 1e–08 1e–07 1e–06 1e–05 .1e–3 .1e–2 .1e–1 .1 1.

10 20 30 40 50

4}m[qdYR#jZ\[PRe\{(½Z\X:_bNPR#G[PrPo%_Y}emre\ * - Gemd

' "$<>- j ^ b r G

}_YN \N]!`___t

`/

XbZ_Y}Xf `~}rP^Z\XYXf[PQ)kI_b}e\rPX#e*c dYemklemXf}_b}emr¤Ã¥DZ\rPn¼_bNº[PX#}rPR~[PZ\}_²`Â¥ \¨Y¨UGemd a j@Í[ qÍ

*D Ê~Q

Í,2Um_ *¶ÊºQ

R_X jQrún

\

^

2_ *

±(u´¬ "

-(u³®©!@³

µ

*-

^

\¬ ( l "L\-

²r¤emdfnPRd_be!Q)Z\Ê\R_YNP}XkPdfemklemXY}_b}e\rÇQ)emdfR[PXYRG[P RkPdfRXfRrx_£XfemQ)RklemXfXY}¡qR£|Z\[qRXe\D(Í

'

ÍD*0Z\rPn * -ïÁÃRopNPemXfRÄdYRZ\XYe\ruZ\¡PR^|Z\[PRX)e\

'

o%emrPXY}nPRdf}rP¾Q)RZ\rÂ|\Z[PR^e\ <z }_bN _bNPR

Z_Y_YRrº[uZ_Y}emrG[PrPo_b}emr=4."

-f

q

8 8s

_bNPZ_ }X

7"$<>-P ")- p

4."l-.2

a

b/`

2_

X*"@ L

- "L =L (-

_

ÁÃRÓq]

a Cj@Í TqÍ * Ê~Q

Í2 _ *¶ÊºQ

Z\rqn X1 CjQrp:M*Nq}XUo%emdYdfRXfkBemrqnPXU_be

_bNPR#Z_Y_YRrº[uZ_Y}emr!e\l\n Z_c@ÊºQ!ÍÝ_YNPRnPRrPXf}_²`!e\5Z\rx_bR%rPruZ\X:_²`Ikq}o@Z$Gemd [PdY¡uZrzZ\dfR@Z\X:Z\rPn^_bNPR

RQ}XYXf}emr¤kleLRd#e\*emdfnPRd R Q)Z\Êº}rq "$<>-e\emdYnPR%d j R /4}\[PdYRÀ^kuZmR.5^kPdYR%XYR%rº_YX

|\ZdY}e\[PX*kBe\XYXY}¡PR4|\Z[PR%X:e

'

ÍQ* - Z\rPn (

R)SUTSUT

Ù ïÛ Ö G × q(D"! × $#&%(',"*)(-D +

q

r)-,/s/.

²r^_YNP}X*XfRo%_Y}emr!R#ZXYXY[qQ)R_bNPZ_*_bNPR7nPR%rPXY}_²`!e\ XbZ_b}XaÓuRX

%(',"*)(-D 0

"X[1) -32

"4)

^

l- ¥ 5x¨

Gemd*XYemQR65

^

mÍ

0 ^

q 4uemd Zm}|\Rr87

^

£RnqR%ÓurPR#Z\rPe_bNPR%d4Z[I]I}}Z\df`o%emrPXf_bZ\rx_

9 0 7

"51L (-"

0

L:7H-

[ b-;<

jQr

# _ ¥*=m¨

Ú Ú G Ú,

R

É´±8!*%e/l>\¬74X"P-

´ ©ª ¬

µ

³u³©ª±Dª ³¬&#\¬#©p©#À´±(q\± (q© ~´¬q©ª±

©\±¦ª©

ª¬~«N"4> -&@³

µ

©³À´?5

^ \¬

0 ^

&@³

µ

«\ª\´¬

'

*

^ e [

\¬

7UI@5UL

±(u´ @³® ®³% ª¬~«±(

µ

´p´p³¬\ª ±Dª ³¬q©

µ

´©\±Dª©@´

(10)

µ

B"L (- "L\ L - kPjQr

9 _H"X[

h ^ - 2

jQr j % (u´

µ ´ h ^

ª©©7ª¬ "`-K

\ ^

2_ *

±(u´¬ "

-(u³®© @³

µ

*- ^

\¬

2 jQr j

^

q` b

jCkws q2

jQr js jQr"!

RSUTSUR # Ú#PØsÉÚ

Ã

c dfemkBe\XY}_Y}emr)wZkPkP}RXGemdÃ }_bNÀZ#em²rqemdYQ)Z\PnP}Xf_YdY}¡q[q_b}emr_be~ePÍº¡P[q_}_\}|mR%X* - |Z\[PR:Q£[PopN

Z\dY\Rd_YNuZ\r_bNqRQ)}rP}Q)Z\uemrqRXbZ_Y}Xf`~}rP"

- ²r_bNPR4GemeL }rP#RXYNqeLÏZ£Q)e\dYRUR¿o}R%rx_*Z@`

eR%Xf_b}QÀZ_b}e\re\ *-Ý}r_bNP}X*o@Z\XfR\,4Ýe\d_bNP}XÍPR%_bX ZXYXY[qQ)R_bNPZ_

r

z | 7

"%$:['&)( - ¥Dyx¨

NqRdYR*(Ï}X_YNPR7Xf_pZrPnuZ\dfnrPe\dYQ)Z\$dbZrPnPemQs|\ZdY}¢Z¡PR

Ú Ú G(Ú,'+:´± !*%e/l*\¬ 4X"P-

´£©£ª ¬ µ

³u³©ª±Dª ³¬ \¬©p©#À´#±(q\± ª©7«\ª\´¬

"-,l-

D @³

µ

«\ª\´¬

'

*

^&

Mel

±(u´ @³® ®³% ª ¬~«±(

µ

´p´p³¬\ª ±Dª ³¬q©

µ

´©\±¦ª©@´

B"L (- "L\ L -PkPjQrK

.0/

1

jQr

_ b q325476

x

j8s b q39;:

se % (u´

µ ´ h ^ ª©#©ª¬ "`-K

\ ^

2_ *

±(u´¬ "

-(u³®© @³

µ * - ^

\¬

<>=

1

jQr

?

@ A C

B

jQrCEDGFIH

KJML

B

jQr

NPO

Q JMLSR

TVU

WYX

R !

Á¾R4\}|mR:rPeXfemQ)R Rñ]PZQ)kPRXe\P"-Z*

-

( -XYZ_b}Xf`~}rP1"

-ZrPnÀem¡I_pZ\}rPRn|~}¢Zc dYemklemXY}_b}emrvP

4uemd Z\X }rT"-,l-Z\rPn=4X"

-

q

s

R#NuZ@|\R

"@<>-&"ef- p

4X" -+2-

a

b/`

2_

"L =L

- "L =L (- b 8i\[

_

4X}r¤¶IR%o%_Y}emr¤wqíIS£R_pZÊ\R a Cj@Í ]qÍ * ÊºQ

Í2 #_ ¶ÊºQ

4uemdU_YNPRem

rqemdYQ)Z\fRZ\XfXY[PQR]$ #__^`\" - #\n Z\rqna&

_b_^`" - #\n Ð Nq}opN¤QÀZ\ÊRX7QR@Z\r

Zrº_YRrPrPZ#kleLRde\<emdYnqRd#_3,Á Z\rqn5 "$<>-5e\<e\dYnPR%dCjYÁ 4}m[PdfR wkuZmR:y7kqdYRXfRrx_bXj|Z\dY}em[PX

klemXfXY}¡qR|Z\[qRX*e\

' Í * - ZrPnZ(

(11)

µ µ

1e–10 1e–09 1e–08 1e–07 1e–06 1e–05 .1e–3 .1e–2 .1e–1 .1 1.

10 20 30 40 50

4}m[qdYR#wjZ\[PRe\{(½Z\X:_bNPR#G[PrPo%_Y}emre\ * - Gemd

' "$<>- j ^ b r G

}_YN \N]!`___t

`/

XbZ_Y}Xf `~}rP^Z\XYXf[PQ)kI_b}e\rPX#e*c dYemklemXf}_b}emrÇv+¥DZ\rPn¼_bNº[PX#}rPR~[PZ\}_²`Â¥ \¨Y¨UGemd a j@Í[ qÍ

*D Ê~Q

Í,2Um_ *¶ÊºQ

Í $ #_S^`\"X - #\n Z\rPn&

_3_^`"X -#\n

!#!(!7Ä3#%%# #É!È (*£"$É7! ("o

>^ & 7 :3 8 ""

²r¼_YNP}XUkuZ\df_URkPdfRXfRrx_7_bNPRnP}Xf_YdY}¡q[q_b}emrÄe\_YNPRi§oe|\RdbZmRQ)e~nPR%5Z\XU_YNPRXf_bZ_b}emruZ\da`

nP}Xa_bdY}¡P[q_Y}emr¼e\:ZÄÄZ\dYÊe|ÃkPdfeIo%RXfX^M*NP}XZ\kPkPdfexZ\opNÃ } ¡lR)_bNqRÀ¡uZ\Xf}XGemd#¡le\_YNÃoe\rPnP}_Y}emrPZ\

Z\rPn$ÍB[PrPnPR%dXYemQRopNuZrPmR£e\o%emrqÓu\[PdbZ_Y}emr<Í<[PrPo%emrPnP}_b}emruZ\XY}Q£[PZ_b}emre _bNPR£Qe~nPR¦ u R%_I

¡BR*_bNqR ÓI]qR%nÀXf}Q£[PZ_b}emr }rPnPeZ\rqnU2"

-_bNqR:nqRrPXf}_²`e\l_bNPR klem}rx_kPdfeIo%RXfXe\<Z\rx_bR%rPruZ\X%5ÁÃR

Z\XYXf[PQ)R 2

^emdYR7XYklRo%}ÓuoZ\`mÍqR7 }BoemrqXY}nqRd:ZXfkuZ_Y}¢Z\$¡q}df_YNIúZrPnI²nqR@Z_YN^kqdYe~oRXfXUZrPn }<nPRXfodY}¡BR

}_bXR%|me\[q_Y}emr}r_²eZ@`~X ²r!emdYnqRd_beÊRR%kzZ£mR%rPRdYZ\$XYR_Y_Y}rPR7 }loemrqXY}nqRd Z\rx_bR%rPruZ\X:Z\X

oem[PkqRX "W D- }_bN ¡BR%}rP_bNqR}d*klemXf}_b}emrPX*ZrPn ")i+-_bNPR%}d*Q)Z\dYÊºX

xXy f}}f '#{ Q`#fQX {PX| f#|Qfx

¶~_pZ\da_b}rP¤GdfemQ Z¤oemrqÓPm[PdbZ_b}e\r½e\Z\rx_bRrqruZ\X M !#"W %e %W-0/

%

r "!"!"!

^# ÍRzR__YNP}Xoe\rqÓu

[PdbZ_Y}emrÂdfRQ)Z\}rÂGemdZ¤dYZ\rPnPe\Q»_b}QR ¸_bNPZ_À}XR]IkBe\rPRrx_b}Z\`ËnP}Xf_YdY}¡q[q_bR%n½ }_YN½kPZ\dbZ\QR%_YRd

[ \¤Z\rPn_YNPRr^R}_bNPR%d4ZnPn!emd*dYR%Q)e|mR7emrqR#Zrº_YRrPrPZq ÁÃR7Q)Z\Ê\R_YNP}X*opNPe\}oR úZ\nPn!emd*dYR%Q)e|\R

¥ ú¡q}df_YNe\d4nPRZ_bN#a¨:dYZ\rPnPe\Q)`mÍuXY[qopNz_bNuZ_:_bNqRkPdfem¡uZ\¡P}}_²`e\Z\nqnP}rP)Z\rx_bR%rPruZÀ}X $

$ ^

Z\rqnÄ_bNPR

kPdYem¡PZ\¡P}}_²`^e\jdYR%Q)e|~}rqemrPR}X

^

$ ^

!¥GM*NP}XoZ\r¼¡BR}Q)kqRQRrx_YRnÇ¡x`zmR%rPRdYZ_b}rP^ZdbZ\rqnPemQ

|\ZdY}¢Z¡PR[Prq}GemdfQ)`ÃnP}Xf_YdY}¡q[q_bR%n½emr

#¦Í}rqnP}oZ_b}rP¼Z¾¡P}df_YN½}U}_)}XRXfX_YNuZ\r $

$ ^

Z\rPnïZ

nPR@Z_YNËRXYR NPRdfR\í¨ ²r¾_bNPR)o@Z\XfRe\:ZÄ¡P}df_YN¾RopNPe~emXYRÀ_YNPRÀeIoZ_b}emr e\_YNPRrPR Zrº_YRrPrPZ

dbZ\rPnqemQ)`mÍBZ\oo%emdYnq}rP_beÀ_YNPR£}rx_YRrPXf}_²`^G[PrPo%_Y}emr 2Í<Z\rPnÇ}_bXUQ)Z\dfÊ% Zooe\dYnP}rP)_YeÀ_bNPRQÀZ\dfÊ

nP}Xa_bdY}¡P[q_Y}emr$Íl}rqnPRklRrPnqRrx_b`ze\jR%|\Rda`~_YNP}rq^R%XfR\ ²rÇ_bNPRoZ\XYRe\jZnqR@Z_YN¼RkP}opÊÄ[PrP}GemdYQ`

emrPRZ\rx_bRrqruZ¾GdYe\Q R]I}Xa_b}rq¾o%emrqÓum[qdbZ_Y}emr úvUZ@|~}rP¤oemQkPR%_bR%n½_YNP}X%ÍRem¡q_bZ\}r½Z¤rqR%

oemrqÓPm[PdbZ_b}e\r5

'&

|Z\}n^GdfemQ _b}QR([]2emr$4>}m[PdfR#vÀ}[PXf_YdbZ_YRX*_bNq}X4Z@`ÄenPR%|\Re\kP}rP

em[Pd:XYkuZ_Y}¢Z\¡P}df_YNIúZ\rqnI²nPRZ_bNkPdYe~oR%XYX% " ¡x|I}em[PXf`!}_4}X4ZZ\dYÊeL|kPdfeIo%RXYXZ\rPnz}_UZnPQ)}_bX:em[Pd

Q)e~nPR<nP}Xa_bdY}¡P[q_Y}emrZX:}_bX*Xa_pZ_Y}emruZdf`dfRm}Q)R£=IÍ2

(12)

µ

Time B

Space

Time

Number of objects

T

4>}m[PdfRvHÉh5]qZ\QkPRe\I_bNPRdYRZ\}@Z_Y}emre\q_bNPRjXYkuZ_b}¢Z~¡q}df_YNIúZrPnI²nqR@Z_YN#kPdfeIo%RXfX> }_YN}_bXem¡~gfR%o%_bX

o%emrPXf}nPR%dYRnZ\X*}rPnP}Xa_b}rPm[P}XYNuZ\¡qR:}r_bNqRXfRrPXfR_bNuZ_*_YNPR}d}GR _b}QRXZ\dfR¬<³±$XYklRo%}ÓuR%nÄZ__bNPR%}d

¡q}df_YN!}rPXa_pZ\rx_bX% ÁÃRGeme}rx_bR%da }rPXa_pZ\rPo%R¥D¡P}df_YN^e\d*nPR@Z_YNÝ¨_b}Q)R%X#

x/M f}f#}f '#{ #X f#{QP |Bf#|f*x

4uemd_bNP}XZ\kPkqdYexZ\opNï_YeÃ_bNqRzXbZ\QRzXfkuZ_b}Z\:¡P}da_bNI²Z\rPnI nPR@Z_YNïkPdfeIo%RXYX%Í4R%_YXZ\XYXf[PQRÄ_bNuZ_R@Z\opN

Zrº_YRrPrPZ!NPZ\X7}_bXU}GRñ _Y}QR#ZXYXYe~o}Z_bR%nÇ_be}_¥G NP}opN¤Q)Z\ÊRX}_nP}Xa_b}rqm[P}XfNuZ\¡PR¨ñ7Á¾RmR%rPRdYZ_bR

Rñ]IkBemrqRrx_b}Z\ ÍL }_YNkuZ\dYZ\QR%_bR%dSmÍ}GRñ_b}Q)R>e\uRZ\opNZ\rx_bR%rPruZ4Z_}_bX¡P}df_bN}rqXf_pZrº_Z\rPn_bNP}XQÀZ\ÊRX

}_bXnPR@Z_bNI _b}QRÊºrPe r$4X£Z^oemrPXfRº[PR%rPoR}_#Xf[q¿oR%X£_beÄXfkBR%o}`¼}rx_bR%da²¡q}df_YNI _Y}QRX ->emrP`\Í

Nq}opN)R4Z\XYXf[PQ)R _be¡lR:Rñ]IkBemrqRrx_b}Z\u }_bNkuZ\dYZ\QR%_bR%d ÂZ\rPnÀ}rPnPR%kBR%rPnPRrx_e\$R|mR%df`º_bNP}rPR%XfR\

M*NqRR|mem[q_b}emre\~_bNPRkPdfeIo%RXYXÉ}X$_YNPRr7_bNqRGe\e }rPH<Xa_pZ\da_b}rP Z_ _b}Q)R(<GdYe\QÏZ\rx`7oe\rqÓum[PdYZ_b}emr

!#"W %e % %W-0/%

r "!"!"!

^# ÍP NPRdfR %t%"(.-}X_bNqR

µ

´\ª¬uª ¬~«¥Gemd

µ

Zrº_YRrPrPZ VfÍRZdYR!mem}rPz_be¤Z\nPn emrPR^Z\rx_YRrPruZ¤Z _YRddbZrPnPemQ'_Y}QR1-¢+4X)kPdfR%|~}e\[PXY`mÍR

}$opNqeIemXfR#_YNPR#klemXf}_b}emr!e\_YNPR#Z\rx_bRrqruZZ\o%oemdfnP}rP_be_bNqR#nPR%rPXY}_²`!G[PrPo%_Y}emr2zZ\rPn}_YX:Q)Z\dfÊ

Zooe\dYnP}rPz_bez_YNPR!Z\kPkPdfemkPdf}¢Z_YRÀnP}Xf_bdf}¡P[I_b}e\r$ ²r Z\nPnP}_b}e\r¾_bez_YNP}X#RmR%rPRdYZ_bR}_bX£}GRñ _b}Q)R

Zooe\dYnP}rP_Ye_YNPRR]IkBe\rPRrx_b}Z\¢Z@Ð }_bN^kuZ\dYZ\Q)R_bR%dS\RZ\rx NP}R\ÍÝ¡lR%_²RRrÇ}rPXf_bZ\rPo%RX ( Z\rPn

ZrPn ([ -

RnPR|mR%emkÄ_YNPRkPdYe~oR%XYXUe\¡PXYR%df|~}rP)nPR@Z_bNPX4e\ Z\rx_YRrPruZXÍÝ NPemXYR#}GR _Y}QRXRñ]IkP}dfR\

_U_bNPR_Y}QR (?[] - _bNPR£rqR%/Z\rx_bR%rPruZ}XUZ\nPnPR%n¼Z\rPnzRoemrx_Y}rº[PRGdfemQZÀrPR%/oe\rqÓum[PdYZ_b}emr

'&

B

emr< 4}m[qdYR 2£}[PXa_bdbZ_bRX_bNP}X Z\kPkPdfexZ\opN$

M*NPRZ\¡le|mR_²e)R|mem[q_b}emrQ)R%opNuZ\rP}XYQX*Z\dfRRº[P}|Z\Rrx_@ ²r!DZ\o_@ÍqGemdZo%emrqÓu\[PdbZ_Y}emr }_bN

\¤Z\rx_YRrPruZXÍu NP}opN^NuZ@|mR_YNPR7}GRñ _Y}QRX

r

___ ^ ÍPRXYR%R7_YNuZ_

0

" `"W

-

r

___ ^ - ^ (.-f

zu|

7 " [H\- (P

0

"$

^

(.-

ZrPn

0

"$

- ^

`\"

r

___t ^ -.-

\

[ \ _

Á¾RÇ }U[PXfR¤_YNP}XR~[q}|Z\R%rPoRÇe£Z\kqkPdYexZopNPRX! NPRr nPRXfodf}¡P}rPÂkBR%dfGRo_^XY}Q[P¢Z_Y}emr½e\_bNPR

o%emrPnP}_b}emruZ\BQ)e~nPR¦

(13)

µ µ

Time B

Space

Time T’

4}m[qdYR&2 h]PZQ)kPRe\ _YNPRdYRZ\}@Z_Y}emre\>Z£XYkuZ_b}¢ZB¡P}df_YNIúZ\rqnI²nPRZ_bNÀkPdYe~oR%XYX }_YN}_YXem¡~gfR%o%_YX

oemrPXf}nPR%dYR%nÄZ\X nP}Xf_Y}rPm[q}XYNPZ\¡PR4}r_bNqRXfRrPXfR_YNuZ_*_YNPR}d*}GRñ _Y}QRXZ\dYR7XYklRo%}ÓuR%nÄZ_*_bNPR%}d*¡P}df_bN

}rPXa_pZ\rx_bX Q)Z\Êº}rPnqR@Z_YNI _Y}QRXÊºrPe r$ÁÃRGeme }rx_bR%da ¡P}da_bN_b}Q)R%X -¢

,2!(ñ%#!Å"% %#

²r)_bNq}XkuZ\da_jR:R]IkP¢Z}rNPeï_bemR%_klRdfGR%o%_XY}Q£[P¢Z_b}e\r£e\<_YNPR:Q)e~nPRu[qrPnPRdjXYe\Q)R oe\rPnP}_Y}emrqX

ÁÃR7Z\Z@`~X kBR%dfGemdfQ em[qd*XY}Q[P¢Z_Y}emr)}r_YNPR }rPnPe I§Z\rPn2}X_YNPR7}rx_bR%rPXY}_²`e\É_bNqR7c>em}XYXYe\r

k$k<je>_YNPRZ\rx_bRrqruZ\X

u R_

g " r \ r

-0___ (" \(- I

"

r

\

r

-0___ (" \ s- I _

ÁÃRZ\dfRe~emÊº}rP£Gemd ZdfR@Z\}@Z_b}e\re\É_bNPR7QeInPR%«\ª\´¬_bNPRGeme }rq_²eoe\rPnP}_Y}emrqX

¥ "\l _b}QRo%eL|\RdYZ\mR:Q)RZ\rPX oe|\RdbZmR4¡x` \!o%RXp¨ñ5·4e_bR_bNPZ__bNP}X Ê~}rPne\BoemrPnq}_b}emrPX Ze X [PX

_beQ)e~nPR<XY}_Y[uZ_Y}emrPX NqRrÄklem}rº_YX:Z\dYR7oe|\RdYR%nz¡x`^Z\}|mR%rrº[PQ¡BR%d:e5oR%X ²r_YNPRGemeL }rP

R } o%emrPXf}nPR%dZ)XfkuZ_Y}¢Z\¡P}df_bNZ\rPnÄnPR@Z_YNzkPdfeIo%RXYX: NPemXfR£Xf_bZ_b}emruZ\da`nP}Xa_bdf}¡P[q_Y}emr^XbZ_b}XaÓuRX

_bNPR%XYRoemrPnq}_b}emrPX*ZQemXf_*Xf[PdYR%`\

7xXy }f'#}ff&| f}}f

²r e\dYnPR%d£_beÇem¡q_bZ\}r¾_bNPRo%emrPnP}_b}e\ruZ\jdYR@Z}Z_b}emrÃe:_YNPRQeInPR%R }Z\nPe\kq__bNPRXfe²oZ\Rn

¡uZ\opÊxZdYnoem[Pkq}rqQ)R_bNPe~nkPdfemkBe\XYRn}r!íIÍ\w¦ ²rkuZ\df_Y}o%[P¢Z\dR }~nPR%|\Remk_bNPR*Xf}Q£[PZ_b}emr

XY}Q}Z\d_Ye#_bNq}XkPdYe\kBemXfRn¡x`RrPnPZ\Ý}rÌv\ M*NPR4ÓudfXf_Xf_bR%ke\$_YNP}XjZ\kqkPdYexZopN}X_beXYklRo%}`_bNPR

oemrPnq}_b}emruZ\>R%|\em[q_Y}emr¤e\j_bNPRÀÄZ\dfÊ\e|¼kPdfeIo%RXYX%ÀÁ¾R)nPe^}_7}rÇ_bNPRGeme }rPÀ_²eÄXf[P¡PXfRo%_Y}emrqX

QÀZ\Êº}rPdYRGRdYR%rPoR%X:_Ye_YNPR7[PrPo%emrPnP}_b}e\ruZ\<R|mem[q_b}emr!e\>XYRo_b}emr!vP

(14)

µ

B

Space

Time T

Time

Death fail birth fail

4>}m[PdfR 55h]qZ\QkPR*e<_bNqR:o%emrPnP}_b}emruZ\IdYR@Z}Z_b}emre\<ZXfkuZ_Y}¢Z\P¡q}df_YNIúZrPnI²nqR@Z_YNkqdYe~oRXfXj }_bN

}_bX em¡ºgfRo%_YX>o%emrPXf}nPR%dYRnZ\X}rPnq}Xf_Y}rP\[P}XfNuZ\¡PR\iemrqnP}_Y}emrPXZdYRXY[PklRdf}QkBe\XYRn7emr7_bNqRjdfR@Z\}Z_b}emr

kqdYRXfRrx_bR%nzemr 4}m[PdYRvq

S S #Ú, ÛG Ú, ÖlÚ ( Ú*ÂÙ G ] Û¦%$# D P Ö Ö P

¶º_pZ\da_b}rqGdYemQ/ZoemrqÓPm[PdbZ_b}e\r ? !#"W&%' %W-0/ %

r "!"!"!

^#5 Nq}opNXbZ_Y}XaÓuRX _bNqR*oemrPnq}_b}emrPX Í

RR%__YNP}X#oemrIÓum[PdYZ_b}emrÃdfRQ)Z\}r¼Gemd£ZdbZ\rPnqemQ _b}QR&s_YNuZ_#}X#R]IkBe\rPRrx_b}Z\`¼nP}Xa_bdf}¡P[q_YRn

}_bNkuZ\dYZ\QR%_bR%d [ \2Z\rPn_bNPR%r opNqeIemXfR6u³±²´¬u±DªD\® ®

NPR%_YNPRd!_be Z\nqn emd_Ye dfRQe|mR¼emrPR

Zrº_YRrPrPZ^ }_YNÃkPdfem¡uZ\¡q}}_b}RX $

$ ^ ZrPn

^

$ ^

dfRXYklRo_b}|mR`m ²r¤_bNPRo@Z\XfR)e*Z¡q}df_YN$Í R)opNPe~emXYR

_YNPR!e~o@Z_Y}emrT e\:_bNqR^rqR% Z\rx_YRrPruZ¼dbZrPnPemQ`ÃZ\oo%emdYnq}rPÇ_beÇ_YNPR!nPRrPXf}_²`+G[Prqo%_b}emr]2ïZ\rPn

}_bX)QÀZ\dfÊ Z\oo%emdYnP}rP¾_YeÃ_bNqRzQÀZdYÊÂnP}Xa_bdf}¡P[q_Y}emr<Í}rPnqRklRrPnPR%rx_b`½e\Z\rx`º_bNq}rPPÍ ZX}r _bNPR

[qrPoemrqnP}_Y}emruZ5dYR%m}QRe\XfRo_b}e\rÃvPSmv4eR|mR%dÍ5_bNqRrqR%sZ\rx_bR%rPruZ^}XZ\nPnPR%n ³¬u®

ªª±~³´p©

Zrº_YRrPrPZGdYemQ0_YNPRR]I}Xa_b}rqÄoe\rqÓum[PdYZ_b}emrr Z\rPn¤RdfRQe|mR}_!³¬u®

'&

|Z\}n)GdfemQs_Y}QR

(i[ e\r$Í$ NP}opN¤}X_YNPRXbZ\QRZ\Xc}jemrPRe\j_bNqR_²e^oemrPnq}_b}emrPX em[qn¤¡BR£|~}e\¢Z_YRn

¡x`Z\nqnP}rP7emddfRQeL|~}rPZ\rÀZrº_YRrPrPZZ\o%oemdfnP}rP_Ye#rPe\rI²o%emrPnP}_b}e\ruZ\qR|mem[q_b}emrQ)R%opNuZ\rP}XYQ¥R

XfkBRZ\Ê!e\

ª µ

±(~¯5emd ~´Y\±(~¯%\ª ®~_bNPR%rÝ¨ 4}m[PdYR 5}[PXf_YdbZ_YRX_YNPRXYZ\Q)RdYRZ\}@Z_Y}emre5_bNPRQeInPR%

ZX:kqdYRXfRrx_bR%nzemr 4}m[PdYRUv }_bN!XY[PklRdf}QkBe\XYRn!o%emrPnP}_b}e\rPX

S SUT #Ú,

ÛG

Ú,

ÖlÚ (

Ú*ÂÙ

G ½ÛD%(

$#

D Éq Ö Ö

u

4X ¡BRGemdYRÍÝR_pZ\ÊR_YNPR7R%|\em[q_Y}emr!e\>_bNPR7[PrqoemrPnq}_b}emruZ\BQ)e~nPR% nPRXfodY}¡BR%n}r!XYRo_b}emrvqöZ\rPn

Xf[PklRdY}Q)klemXfRUoe\rPnP}_Y}emrqX M*NP}X_b}QR:R@Z\opN!Z\rx_YRrPruZ£NPZ\X}_YX u³±²´¬u±¦ªD\®x}GRñ _b}Q)R ¼¥DR]Ikle

rqRrx_b}Z\ }_YN¼kuZ\dbZQ)R_bRdS¨UmRrPR%dbZ_YRnÃZ_7}_YX¡P}da_bN¼Z\rPn¼_bNq}XQ)Z\Ê\R%X}_kle\_bR%rº_Y}¢Z\nPR@Z_YNI _Y}QR

ÊºrPe r$ ²rx_YRda kBe_bRrx_Y}¢Z\Ñ²¡P}df_bN~ _b}Q)R%XUZdYRmRrqRdbZ_bRnËZ\oo%emdYnP}rP_be!_bNPRR]IklemrPR%rº_Y}¢Z\nP}Xf_YdY}¡q[I

_Y}emr }_bN!kuZ\dYZ\Q)R_bR%dSmc>e\_YRrx_b}Z\$R|mRrx_YXUNuZ\kqkBR%r}>_YNPR%`nqe)rPe_*|I}em¢Z_bRo%emrPnP}_b}e\rPX

(15)

µ µ

B

Space

Time

T’

Time

birth fail

perpetuated time

4}m[qdYR =#h5]qZ\QkPR*e\<_YNPR oemrPnq}_b}emruZ\IdYRZ\}@Z_Y}emr£e Z7XYkuZ_Y}¢Z\q¡P}da_bNI²Z\rPnInPR@Z_YNkPdYe~oR%XYX }_bN

}_bXem¡~gfRo_bX oe\rPXY}nPRdfRn^Z\XnP}Xf_Y}rPm[q}XYNPZ\¡PRiemrPnq}_b}emrPXZ\dYRXf[PkBR%dY}Q)klemXYR%nemr_bNqRdYR@Z}Z_b}emr

kPdYR%XYRrx_YRnzemr 4}m[PdfR 2I

^emdYR4XYklRo}Óuo@Z`\ÍºXf_pZdf_b}rP£Z__Y}QR (GdYemQ§Z\rx`)oemrIÓum[PdYZ_b}emr

!#"W %e % %W-0/ %

r "!"!"!

^#

_bNuZ_XbZ_Y}XfÓPRX_bNqRoemrqnP}_Y}emrPX Íq NPR%dYR t%ÉZ\dYRUkBe\_YRrx_b}Z\ldYRXf}nP[PZ\<}GR _b}Q)R%XÍxR7ZdYRme\}rP

_be^Z\nPn¤emrPRZ\rx_bR%rPruZZ _bR%d7Z^dYZ\rPnPemQ _b}QRS - UX7kPdfR%|~}e\[PXY`mÍ R }opNPe~emXfR_YNPRkBemXf}_Y}emr

-

e\_YNPRzZrº_YRrPrPZ+Z\oo%emdYnP}rP¾_YeÃ_bNqRÄnPR%rPXY}_²`½G[Prqo%_b}emr 2Z\rPnÅ}_bX)QÀZdYÊ -

Zooe\dYnP}rPÃ_be

Z\kPkPdfemkPdY}Z_bR nq}Xf_YdY}¡P[q_b}emr$ ²r#Z\nPnP}_b}emr_be*_bNq}X RjmR%rPRdYZ_bR}_YX kBe_bRrx_Y}¢Z\m}GRñ _b}Q)R -Z\o%oemdfnP}rP

_be)_YNPRRñ]IkBemrqRrx_b}Z\>Z@Ï }_YNÄkuZ\dYZ\QR%_bR%d#S\:R@Z\rx NP}RÍ<¡lR%_²RRrÇ}rPXf_bZ\rx_bX ( Z\rPnÇZrPn ([ -

R)nPR%|\Re\kÃ_bNPR)kPdYe~oR%XYX#dYRQe|~}rPemrP`Ä_bNPR%XYRZ\rx_YRrPruZXÍ NPe\XYRÀkle\_YRrx_b}Z\}GRñ _Y}QRXRñ]qkq}dYR

NP}RÄrPe\_À|I}em¢Z_b}rq¾o%emrPnP}_b}e\r ÜM*NPRÇ}GR^e\#Z\rx_bR%rPruZ\X NPe\XYRÇnPRZ_bNïem[Pnï|I}em¢Z_bR

_bNP}X)o%emrPnP}_b}e\r½}X)Rñ]I_YRrPnqRn/¥u´

µ

u´± P\±²´¨Ge\dÀZ\rqe\_bNPR%dÀdYZ\rPnPemQ»_Y}QR^ Nq}opNïNuZX)_bNqRÄXbZQ)R

R]IkBe\rPRrx_b}Z\lnP}Xa_bdY}¡P[q_Y}emr }_YNkuZ\dYZ\Q)R_bR%d4SZrPn}X}rPnqRklRrPnPR%rx_*e\R%|\Rda`~_YNP}rqRXfR\5__b}QR

([m -_YNPRrqR% Z\rx_YRrPruZ "$ -i-W --£}XZ\nqnPRn½emrP`Ã}4_bNP}XnqeIR%Xrqe\_)|~}em¢Z_YRoe\rPnP}_Y}emr

Z\rPn!R#oemrx_b}rº[PRGdfemQ¸o%emrqÓum[qdbZ_Y}emr

'&

B

¥G_bNPZ_:o@Z\r¡º`!Rº[uZ\_be

5}>nPRZ_bNIemd ¡P}df_bN~ DZ\}

NuZ\kPklRrPR%nÝ¨

M*NqRZ\¡leL|\RÀ_²eÇRº[P}|Z\Rrx_£QRopNPZ\rP}XfQ)X#nPRXfodf}¡lRÀ_bNPRÀR%|me\[q_Y}emr¾e\*_bNPRÀXYkuZ_Y}¢Z\ÄZdYÊ\e|

kPdYe~oR%XYX _bNuZ_ NPZ\X*Gemd*Xf_bZ_b}emruZ\da`dYR%m}QRU_YNPR7oemrPnq}_b}emruZ\B¢Z@ e\e\[Pd*Q)e~nPR%

7x/M

f#| #POB #}

vUZ@|~}rP#Xf_pZdf_bR%n)GdfemQ§Z\rx`oemrIÓum[PdYZ_b}emrU GXbZ_Y}Xf`~}rP Z__Y}QR (f#Z\rPn)Ge\e }rP_bNPR

Z\¡Be|\RUoe\rPnP}_Y}emrPZ\uR%|\em[q_Y}emrRU }ÝZ\kPkPdfexZ\opNÀ_YNPR4o%emrPnP}_b}emruZ\udfRm}Q)R e\ e\[PdQe~nPRlZ\Xj_b}QR

meIR%X_be}rIÓurP}_²`\ ²r!kPdbZ\o_b}oR\Íu}rqÓurP}_bRXf}Q£[q¢Z_Y}emr)}X*rPe\_ klemXfXY}¡qR\ÍPZ\rPn_bNº[PX:Xf_YemkPkP}rP}_:Z_YRd

Z\dY¡P}_bdYZ\df`\Íqe\rP£Rrqem[PmN$ÍP_Y}QR\Í~R }<\R%_:Z£oe\rqÓum[PdYZ_b}emroemXYR_Ye_bNPRXa_pZ_Y}emruZdf`)emrPR\ M*NqR

kPdYem¡qRQÈe\>meIe~n!Xf_YemkP}rq_Y}QRdYR%QÀZ}rPXe\kBR%r$