V RI :DUVDZ 3RODQG /8,6 * 267*,=5$ 2lrsp.carleton.ca/trs/pdffiles/TRS349.pdf · e r3 vwd o d guhg...

17

Transcript of V RI :DUVDZ 3RODQG /8,6 * 267*,=5$ 2lrsp.carleton.ca/trs/pdffiles/TRS349.pdf · e r3 vwd o d guhg...

75$-(&725,$/ )/8&78$7,216 2) &2; 6<67(06

2) ,1'(3(1'(17 027,216

720$6= %2-'(&.,�e 8QLYHUVLW\ RI :DUVDZ� 3RODQG

/8,6 *� *25267,=$�ee &HQWUR GH ,QYHVWLJDFLwRQ \ GH (VWXGLRV $YDQ]DGRV� 0H[LFR

$EVWUDFW

:H REWDLQ KLJK�GHQVLW\ qXFWXDWLRQ OLPLWV IRU WKH WUDMHFWRULHV RI WKH PRWLRQV LQ &R[ V\VWHPV RI LQGH�

SHQGHQW PRWLRQV LQ 5G� 7KH PRWLRQV DUH TXLWH JHQHUDO� WKH\ LQFOXGH D ODUJH FODVV RI GLoXVLRQV� %URZQLDQ

EULGJHV DQG IUDFWLRQDO %URZQLDQ PRWLRQV� 7KH OLPLWV WDNH YDOXHV LQ D VSDFH RI GLVWULEXWLRQV RQ :LHQHU

VSDFH DQG LQ JHQHUDO DUH QRQ�*DXVVLDQ�

.H\ ZRUGV� ,QpQLWH SDUWLFOH V\VWHP� &R[ PHDVXUH� WUDMHFWRULDO qXFWXDWLRQ� GLVWULEXWLRQ RQ

:LHQHU VSDFH� QRQ�*DXVVLDQ UDQGRP GLVWULEXWLRQ� WLPH�ORFDOL]DWLRQ�

$06 ���� 6XEMHFW &ODVVLpFDWLRQ� 3ULPDU\ ��)��� ��*��

6HFRQGDU\ ��*��� ��-��

e 3R VWD O D GGUH VV� ,QVWLWXWH R I 0 D WKH PD WLF V� 8 QLY H UVLW\ R I :D UVD Z � XO� %D QD F KD � � � � �� � � :D UVD Z � 3R OD QG� (�PD LO�

WR ER MG#PLPXZ �SGX�SOee 3R VWD O D GGUH VV� ' H SD UWD PH QWR GH 0 D WH PwD WLF D V� & H QWUR GH ,QY H VWLJ D F LwR Q \ GH (VWXGLR V $ Y D Q] D GR V� $ �3� � � �� � � �

� � � � � 0 w H [ LF R � ' �) �� 0 w H [ LF R � (�PD LO� J R UWH J D #VH UY LGR U�XQD P�P[

�� ,QWURGXFWLRQ

:H FRQVLGHU LQpQLWH SDUWLFOH V\VWHPV LQ 5G� 7KH XVXDO REMHFW RI VWXG\ LV WKH SRLQW PHDVXUH�

YDOXHG SURFHVV 1 I1�W�� W � >�� �@J� ZKHUH 1�W� LV WKH HPSLULFDO PHDVXUH RI WKH V\VWHP DW

WLPH W� L�H�� 1�W� 3

M r|M�W�� ZKHUH I|M�W�JM DUH WKH SRVLWLRQV RI WKH SDUWLFOHV SUHVHQW DW WKDWWLPH� )RU PDQ\ SDUWLFOH V\VWHPV LW LV SRVVLEOH WR VKRZ WKDW D KLJK�GHQVLW\ qXFWXDWLRQ OLPLW RI

1 H[LVWV� ZKLFK LV D SURFHVV ZLWK YDOXHV LQ 6 ��5G�� WKH VSDFH RI WHPSHUHG GLVWULEXWLRQV RQ 5G�

:H UHIHU WR WKLV DV WKH ?WHPSRUDO� DSSURDFK GXH WR WKH UROH RI WLPH DV D SDUDPHWHU� ,Q PDQ\

FDVHV D PRUH LQIRUPDWLYH DQDO\VLV LV EDVHG RQ WKH WUDMHFWRULHV RI WKH SDUWLFOHV� 7KH V\VWHP LV

GHVFULEHG E\ WKH WUDMHFWRULDO HPSLULFDO PHDVXUH 1 3

M r|M � ZKHUH I|MJM DUH WKH SDWKV RI WKHSDUWLFOHV� $VVXPLQJ WKDW WKH SDUWLFOH PRWLRQ LV FRQWLQXRXV� 1 LV D UDQGRP SRLQW PHDVXUH RQ

& u &�>�� �@�5G�� 7KH SUREOHP QRZ FRQVLVWV LQ REWDLQLQJ D KLJK�GHQVLW\ qXFWXDWLRQ OLPLW IRU

1 � :H FDOO WKLV WKH ?WUDMHFWRULDO� DSSURDFK� 7KLV DSSURDFK KDV EHHQ WDNHQ E\ 0DUWLQ�/�RI>��@� *RURVWL]D >��@� 7DQDND DQG +LWVXGD >��@� 7DQDND >��@� 6]QLWPDQQ >��@� *ULJRUHVFX >��@ DQG

RWKHUV� IRU GLoHUHQW SDUWLFOH PRGHOV� LQFOXGLQJ VRPH ZLWK EUDQFKLQJV RU LQWHUDFWLRQV�

%\ DQDORJ\ ZLWK WKH WHPSRUDO DSSURDFK� RQH H[SHFWV WKDW WKH WUDMHFWRULDO qXFWXDWLRQ OLPLWV

ZLOO WDNH YDOXHV LQ D VSDFH RI GLVWULEXWLRQV RQ &� ,Q PRVW RI WKH DERYH PHQWLRQHG SDSHUV WKH

TXHVWLRQ RI GHpQLQJ D JHQHUDO VWDWH VSDFH IRU WKH OLPLWV ZDV QRW FRQVLGHUHG� VR WKH OLPLWV ZHUH

QRW FKDUDFWHUL]HG DV UDQGRP HOHPHQWV RI VRPH WRSRORJLFDO VSDFH� RU DG KRF VSDFHV ZHUH XVHG LQ

VRPH FDVHV� $ FRQYHQLHQW JHQHUDO QXFOHDU VSDFH RI GLVWULEXWLRQV RQ &� GHQRWHG KHUH E\ 6�&���ZDV FRQVWUXFWHG E\ *RURVWL]D DQG 1XDODUW >��@� DQG H[DPSOHV ZHUH JLYHQ IRU WKH qXFWXDWLRQ

OLPLWV RI WKH SDUWLFOH V\VWHPV VWXGLHG LQ VRPH RI WKH SDSHUV FLWHG DERYH� 7KH QXFOHDU SURSHUW\

RI 6�&�� LV LPSRUWDQW LQ FRQQHFWLRQ ZLWK WKH XVH RI WKH /wHY\ FRQWLQXLW\ WKHRUHP >��@�)RU PDQ\ PRGHOV WKH SDUWLFOH V\VWHP LV DVVXPHG WR VWDUW Ro �DW WLPH �� IURP D FRQpJXUDWLRQ

JLYHQ E\ D 3RLVVRQ UDQGRP PHDVXUH RQ 5G ZLWK LQWHQVLW\ PHDVXUH z� DQG WKH qXFWXDWLRQ OLPLW

WXUQV RXW WR EH *DXVVLDQ� ,I WKH LQLWLDO FRQpJXUDWLRQ LV JLYHQ LQVWHDG E\ D &R[ UDQGRP PHDVXUH

�L�H�� D GRXEO\ VWRFKDVWLF 3RLVVRQ PHDVXUH� ZKLFK LV REWDLQHG E\ UDQGRPL]LQJ WKH LQWHQVLW\ PHD�

VXUH z RI D 3RLVVRQ PHDVXUH�� ZH WKHQ KDYH D &R[ V\VWHP RI UDQGRP PRWLRQV� ,Q WKLV FDVH WKH

qXFWXDWLRQ OLPLW LV LQ JHQHUDO QRQ�*DXVVLDQ DQG LWV FKDUDFWHULVWLF IXQFWLRQDO LV JLYHQ LQ WHUPV RI

WKH /DSODFH IXQFWLRQDO RI z� $ VLPSOH &R[ V\VWHP RI LQGHSHQGHQW %URZQLDQ PRWLRQV ZDV VWXGLHG

E\ )HOGPDQ DQG ,\HU >��@ LQ WKH WHPSRUDO DSSURDFK� +LJK�GHQVLW\ WHPSRUDO qXFWXDWLRQ OLPLWV

RI V\VWHPV RI LQGHSHQGHQW PRWLRQV DUH FDOOHG ?GHQVLW\ SURFHVV� �VHH H[DPSOHV >�� �� �� �� ��� ���

��@��

,Q WKLV SDSHU ZH JLYH D JHQHUDO WUDMHFWRULDO qXFWXDWLRQ OLPLW WKHRUHP IRU &R[ V\VWHPV RI

LQGHSHQGHQW PRWLRQV �7KHRUHP ����� 7KH SDUWLFOH PRWLRQV DUH TXLWH JHQHUDO� VLQFH 0DUNRY RU

PDUWLQJDOH SURSHUWLHV DUH QRW QHHGHG LQ WKLV DSSURDFK �&RUROODU\ ����� LQ SDUWLFXODU WKH\ LQFOXGH

IUDFWLRQDO %URZQLDQ PRWLRQ� ZKLFK LV QRQ�0DUNRYLDQ� 6WRFKDVWLF PRGHOV EDVHG RQ &R[ PHDVXUHV

KDYH PDQ\ DUHDV RI DSSOLFDWLRQ� SK\VLFV� ELRORJ\� HFRORJ\� ULVN WKHRU\ �VHH� H�J�� >��@��

,Q VRPH FDVHV LW LV SRVVLEOH WR GHULYH WHPSRUDO qXFWXDWLRQ OLPLWV IURP WUDMHFWRULDO qXFWXDWLRQ

OLPLWV E\ PHDQV RI D ?WLPH�ORFDOL]DWLRQ� SURFHGXUH WKDW KDV EHHQ GHYHORSHG E\ %RMGHFNL HW

DO >�@� DQG %RMGHFNL DQG *RURVWL]D >�� �@� 5RXJKO\ VSHDNLQJ� WKH WLPH�ORFDOL]DWLRQ FRQVLVWV LQ

?SURMHFWLQJ� D UDQGRP HOHPHQW RI 6�&�� DW HDFK WLPH W � >�� �@ LQ RUGHU WR REWDLQ D SURFHVV ZLWKSDWKV LQ &�>�� �@�6��5G��� LQ D FRQVLVWHQW ZD\ ZLWK WKH WHPSRUDO DSSURDFK� $V DQ H[DPSOH ZH

ZLOO VKRZ WKDW WKH UHVXOWV RI )HOGPDQ DQG ,\HU >��@� DQG HYHQ JHQHUDOL]DWLRQV RI WKHP LQ VHYHUDO

ZD\V� DUH HDVLO\ REWDLQHG ZLWK WKLV PHWKRG �7KHRUHP ��� DQG 5HPDUN ����� ,Q DQRWKHU H[DPSOH

ZH FRQVLGHU D &R[ V\VWHP RI LQGHSHQGHQW PRWLRQV ZKLFK LV GULYHQ E\ D �o� G� p��VXSHUSURFHVV�

7KH SXUSRVH RI WKLV H[DPSOH LV WR VWXG\ WKH qXFWXDWLRQV RI D &R[ V\VWHP RI PRWLRQV ZLWK D PRUH

FRPSOH[ VWUXFWXUH WKDQ WKH RQH FRQVLGHUHG LQ >��@� DQG VXFK WKDW WKH LQWHQVLW\ RI WKH &R[ PHDVXUH

DULVHV IURP D VSHFLpF SDUWLFOH PRGHO� )RU WKLV H[DPSOH� DQG IRU WUDMHFWRULDO qXFWXDWLRQV RI &R[

V\VWHPV LQ JHQHUDO� WKH WLPH�ORFDOL]DWLRQ RI WUDMHFWRULDO UHVXOWV SRVHV QHZ WHFKQLFDO GLrFXOWLHV

ZKLFK UHPDLQ WR EH VROYHG�

,Q WKH $SSHQGL[ ZH JLYH VRPH EDFNJURXQG RQ WKH VSDFHV RI WHVW IXQFWLRQV 6�&� DQG GLVWUL�EXWLRQV 6�&��� WKH VSDFH RI S�WHPSHUHG PHDVXUHV 0S�5

G�� DQG FRQYHUJHQFH LQ GLVWULEXWLRQ RI

UDQGRP S�WHPSHUHG PHDVXUHV YLD /DSODFH IXQFWLRQDOV�

�� 0RGHO DQG UHVXOWV

)L[ S ! �� /HW zQ EH D UDQGRP PHDVXUH LQ 0S�5G�� Q �� �� � � �� *LYHQ zQ� OHW gQ EH D

3RLVVRQ UDQGRP PHDVXUH RQ 5G ZLWK LQWHQVLW\ PHDVXUH zQ� 7KH UDQGRP SRLQW PHDVXUH RQ 5G

VR REWDLQHG LV FDOOHG D &R[ PHDVXUH �VHH >��@� 3URSRVLWLRQ ����� IRU H[LVWHQFH�� )RU HDFK [ � 5G�

OHW |[ I|[�W�� W � >�� �@J GHQRWH D FRQWLQXRXV SURFHVV VWDUWLQJ IURP [� )RU DQ\ Q ZH GHpQH WKH

&R[ SDUWLFOH V\VWHP E\ OHWWLQJ WKH SURFHVV |[ HYROYH IURP HDFK SRLQW [ RI gQ� WKHVH SURFHVVHV

EHLQJ LQGHSHQGHQW�

:H GHQRWH E\0[ WKH GLVWULEXWLRQ RI |[ RQ WKH VSDFH & u &�>�� �@�5G�� DQG �XQGHU D VXLWDEOH

PHDVXUDELOLW\ DVVXPSWLRQ� ZH SXW

G0Q G0[zQ�G[�� Q �� �� � � � � �����

7KXV 0Q LV D UDQGRP PHDVXUH ���pQLWH� RQ &�

/HW 1 Q GHQRWH WKH WUDMHFWRULDO HPSLULFDO PHDVXUH RI WKH V\VWHP� L�H��

1 Q �;

M �

r|[M � �����

ZKHUH I[MJM DUH WKH SRLQWV RI gQ DQG r� LV WKH 'LUDF PHDVXUH DW � � &� :H DUH LQWHUHVWHG LQWKH OLPLW EHKDYLRXU RI WKH WUDMHFWRULDO qXFWXDWLRQ &Q GHpQHG E\

&Q �SQ

�1 Q b0Q�� �����

ZKHQ WKH GHQVLW\ RI WKH V\VWHP LQFUHDVHV WRZDUGV LQpQLW\ �DV Q � ��� :H UHJDUG 1 Q DQG &QDV UDQGRP HOHPHQWV RI 6�&���,Q ZKDW IROORZV� � GHQRWHV FRQYHUJHQFH LQ GLVWULEXWLRQ RI UDQGRP HOHPHQWV RI D WRSRORJLFDO

VSDFH� MM c MM� LV WKH XVXDO VXS QRUP RQ &� DQG Kc� cL PHDQV GXDOLW\ �LQ SDUWLFXODU� LQWHJUDWLRQ��2XU PDLQ UHVXOW LV WKH IROORZLQJ WKHRUHP�

7KHRUHP ���� $VVXPH WKDW

�L�

(MM|[ b [MMQ�x -Q

SQ� �����

IRU DOO [ � 5G� Q �� �� � � � � DQG VRPH FRQVWDQW -�

�LL� WKH IXQFWLRQ [ �� (M)�|[�M LV FRQWLQXRXV IRU HDFK ) � 6�&���LLL�

zQ

Q� z LQ 0S�5

G� DV Q��� �����

IRU VRPH UDQGRP HOHPHQW z RI 0S�5G��

'HpQH 0 E\G0 G0[z�G[�� �����

7KHQ &Q � &LQ 6�&��� ZKHUH &LV D UDQGRP HOHPHQW RI 6�&�� ZLWK FKDUDFWHULVWLF IXQFWLRQDO

( H[SILK&� ) LJ ( H[S

~b��K0� ) �L

�� ) � 6�&�� �����

1RWH WKDW WKH ULJKW�KDQG VLGH RI ����� FDQ EH ZULWWHQ DV

/z

v�

�K0 c

� )

�L

w�

ZKHUH /z LV WKH /DSODFH IXQFWLRQDO RI z�2EVHUYH WKDW LI z LV QRQ�UDQGRP� WKHQ & LV *DXVVLDQ� ,Q WKH JHQHUDO FDVH WKH ODZ RI & LV D

PL[WXUH RI *DXVVLDQ GLVWULEXWLRQV� %\ DQDORJ\ ZLWK GRXEO\ VWRFKDVWLF 3RLVVRQ V\VWHPV� &FDQEH FRQVLGHUHG DV D ?GRXEO\ VWRFKDVWLF ZKLWH QRLVH� RQ &�7KLV WKHRUHP VKRXOG EH FRPSDUHG WR 7KHRUHP ��� RI >�@� 7KH PDLQ IHDWXUH RI WKH SUHVHQW

YHUVLRQ LV WKDW WKH zQ DUH UDQGRP� VDWLVI\LQJ DVVXPSWLRQ �LLL�� ZKHUHDV LQ WKDW SDSHU ZH KDGzQ Qz ZLWK D QRQ�UDQGRP z� 2Q WKH RWKHU KDQG� GXH WR WKH UDQGRPQHVV RI zQ WKH DVVXPSWLRQVRQ |

[ KDYH WR EH VOLJKWO\ VWURQJHU WKDQ WKRVH LQ >�@� EXW WKH\ DUH VXrFLHQWO\ JHQHUDO WR FRYHULQWHUHVWLQJ H[DPSOHV�

3URRI RI 7KHRUHP ����

6WHS �� 7KH PHDVXUHV 0Q DQG 0 FDQ EH UHJDUGHG DV �UDQGRP� HOHPHQWV RI 6�&��� 7KLV IROORZV

IURP 7KHRUHP ��� RI >�@ E\ DVVXPSWLRQ �LL�� DQG EHFDXVH WKH PHDVXUHV zQ DQG z DUH DVVXPHG WR

EH S�WHPSHUHG �LQ WKH WHUPLQRORJ\ RI >�@� 0Q DQG 0 DUH DGPLVVLEOH PHDVXUHV� DOPRVW VXUHO\�� ,Q

FRQVHTXHQFH� &Q LV DFWXDOO\ D UDQGRP HOHPHQW RI 6�&���

6WHS �� :H SURYH WKDW IRU HDFK ) � 6�&� WKH IXQFWLRQ [ �� (M)�|[�M EHORQJV WR WKH VSDFH

&S�5G� �VHH $SSHQGL[� $���� 'XH WR DVVXPSWLRQ �LL�� LW VXrFHV WR VKRZ WKDW WKH IXQFWLRQ

[ �� �� � M[M��S(M)�|[�M LV ERXQGHG IRU HDFK S ! �� 7R VLPSOLI\ WKH QRWDWLRQ ZH FRQVLGHU WKH

FDVH G ��

/HW )�[� �� 3�

Q �,Q�I�[������ [ � 5� � � &� u &��>�� �@�5�� EH WKH FKDRV H[SDQVLRQ RI

) �[� c� LQ WKH :LHQHU VSDFH &�� %\ ����� RI >��@ ZH KDYH

M) �|[�M M)�[� �|[ b [��M x�;

Q �

Q;

N �

Q�

�Qb N��SN�MM|[ b [MMQbN

��b�Mb��Q �MMIQ�[�MM+pQ

M

IRU HDFK M y � �VHH $SSHQGL[� $��� IRU WKH GHpQLWLRQV RI +pQ

MDQG +M EHORZ�� +HQFH E\ ����� ZH

REWDLQ

(M) �|[�M x�;

Q �

Q;

N �

Q�

�Qb N��SN�-QbN

T�Qb N���b�Mb��Q �MMIQ�[�MM+pQ

M

�;Q �

Q;N �

VvQ

N

w-QbN

SQ��b�Mb��Q �MMIQ�[�MM+pQ

M

x�;Q �

�� � -�Q�b�Mb��Q �SQ�MMIQ�[�MM+pQ

M

x�

�;Q �

�� � -��Q�b�Mb��Q�� �� �;

Q �

Q�MMIQ�[�MM�+pQM

�� �

��b �� � -���b�Mb���b� �MM)�[� c�MM+ M�

SURYLGHG WKDW M LV VXrFLHQWO\ ODUJH �VXFK WKDW �� � -���b�Mb�� � ��� 1RZ LW VXrFHV WR REVHUYH

WKDW IURP WKH GHpQLWLRQ RI 6�&� 6�5G�+� �VHH WKH $SSHQGL[ DQG >��@� LW IROORZV WKDW WKH

IXQFWLRQ [ �� �� � M[M��SMM)�[� c�MM+ MLV ERXQGHG IRU HDFK S y ��

6WHS �� $V WKH VSDFH 6�&� LV )UwHFKHW QXFOHDU� WKH /wHY\ FRQWLQXLW\ WKHRUHP DQG WKH %RFKQHU�0LQORV WKHRUHP KROG LQ 6�&�� >��� ��@� +HQFH� WR SURYH WKH WKHRUHP LW VXrFHV WR VKRZ WKDW

( H[SILK&Q� ) LJ � ( H[S

~b�

�K0� ) �L

�DV Q�� �����

IRU HDFK ) � 6�&�� �1RWH WKDW WKH IXQFWLRQ ) �� ( H[SIb��K0� )

�LJ LV FRQWLQXRXV E\ 7KHRUHP��� �E� RI >�@��

*HQHUDOL]LQJ VOLJKWO\ IRUPXOD ����� RI >�@ ZH REWDLQ

( >H[SILK1 Q� ) LJMzQ@ H[SIKzQ�(HL) �|c� b �LJ� �����

KHQFH� E\ ����� DQG REVHUYLQJ WKDW E\ ������ K0Q� )L KzQ�() �|c�L� ZH KDYH( >H[SILK&Q� )LJMzQ@ H[S

~b LS

QKz

Q�()�|c�L�H[SIKzQ�(H

LSQ) �|c� b �LJ

H[S

~b�

�zQ

Q�()

��|c�

��H[SIKzQ�(*QLJ� ������

ZKHUH

*Q�[� H[S

~LSQ)�|[�

�b �b

LSQ)�|[� �

�Q)

��|[��

$V

M*Q�[�M x�

M) ��|[�MQSQ

� ������

ZH FDQ ZULWH

H[SIKzQ� (*QLJ H[S~�

zQ

Q��SQ(�)��|c�+Q�

���

ZKHUH M+QM x �� �

/HW I�[� (M) ��|[�M� 6LQFH ) � 6�&� LPSOLHV WKDW )� � 6�&� �$SSHQGL[� $���� E\ 6WHS �ZH VHH WKDW I � &S�5

G�� 7KH UHDO IXQFWLRQ { �� K{� IL RQ0S�5G� LV FRQWLQXRXV� KHQFH

pppp�{��SQ(�)��|c�+Q�

�pppp x �

�SQK{� IL � � DV Q��

XQLIRUPO\ LQ { LQ D FRPSDFW VXEVHW RI0S�5G�� ,Q FRQVHTXHQFH�

H[S

~b�

�K{�()��|c�L

�H[S

~�{��SQ(�)��|c�+Q�

��� H[S

~b�

�K{�() ��|c�L

�DV Q��

XQLIRUPO\ RQ FRPSDFW VXEVHWV RI0S�5G�� 2Q WKH RWKHU KDQG� DJDLQ E\ 6WHS �� WKH IXQFWLRQ

{ �� H[S

~b�

�K{�()��|c�L

LV FRQWLQXRXV RQ0S�5G�� +HQFH E\ ������ DQG ����� DQG E\ 7KHRUHP ��� RI >�@� ZH REWDLQ

(>H[SILK&Q� ) LJMzQ@� H[S

~b�

�Kz�()��|c�L

� H[S

~b�

�K0� ) �L

LQ WKH VHQVH RI WKH FRQYHUJHQFH LQ GLVWULEXWLRQ RI UHDO UDQGRP YDULDEOHV�)LQDOO\� LW VXrFHV WR REVHUYH WKDW WKH UDQGRP YDULDEOHV RQ WKH OHIW�KDQG VLGH RI ����� DUH

REYLRXVO\ XQLIRUPO\ LQWHJUDEOH� VR ����� IROORZV� (

5HPDUN ���� 6XSSRVH WKDW HDFK SDUWLFOH LQ WKH V\VWHP KDV D ?FKDUJH�� HLWKHU �� RU b��DVVLJQHG WR LW ZLWK HTXDO SUREDELOLWLHV DQG LQGHSHQGHQWO\ RI WKH FKDUJHV RI WKH RWKHU SDUWLFOHV�

7KHQ� LQVWHDG RI qXFWXDWLRQV&Q RI WKH HPSLULFDO PHDVXUHV RQH FDQ LQYHVWLJDWH WKH OLPLW EHKDYLRXU

RI WKH �WUDMHFWRULDO� ?WRWDO FKDUJH�� L�H��

<Q

�SQ

�;

M �

�Mr|[M �

ZKHUH ��� ��� � � � DUH 5DGHPDFKHU UDQGRP YDULDEOHV� LQGHSHQGHQW RI WKH RWKHU UDQGRP TXDQWLWLHV

LQYROYHG LQ WKH PRGHO� 0RGHOV RI WKLV NLQG KDYH EHHQ FRQVLGHUHG� H�J�� LQ >�� ��@ �LQ WKH WHPSRUDO

FRQWH[W�� ,W LV QRW GLrFXOW WR VHH WKDW LQ WKLV FDVH� DQG XQGHU WKH DVVXPSWLRQV RI 7KHRUHP ����

ZH REWDLQ WKH VDPH UHVXOW� L�H��

<Q �&

LQ 6�&��� ZKHUH &LV GHWHUPLQHG E\ ������ ,QGHHG� DQ DUJXPHQW VLPLODU WR WKH RQH XVHG WR GHULYH

IRUPXOD ����� \LHOGV

(>H[SILK<Q� ) LJMzQ@ H[S

~�zQ�

��(H

LSQ

) �|c��(H

b

LSQ

) �|c��b �

���

DQG WKLV DJDLQ KDV WKH IRUP H[SIb��K

zQQ�() ��|c�LJ H[SIKzQ� (*

QLJ� ZLWK *�

Q VDWLVI\LQJ �������

/HW XV GLVFXVV EULHq\ DVVXPSWLRQ �LL� RI WKH WKHRUHP� :H KDYH WKH IROORZLQJ VLPSOH SURSRVL�

WLRQ�

3URSRVLWLRQ ���� 8QGHU DVVXPSWLRQ �L� RI 7KHRUHP ���� LI WKH IXQFWLRQ [ �� |[� & RQ 5G LV

FRQWLQXRXV D�V�� WKHQ DVVXPSWLRQ �LL� RI 7KHRUHP ��� LV VDWLVpHG �

3URRI� )L[ ) � 6�&�� ,W LV NQRZQ WKDW ) LV FRQWLQXRXV RQ & >��@� KHQFH WKH IXQFWLRQ [ �� M)�|[�M

LV FRQWLQXRXV� 6WHS � RI WKH SURRI RI 7KHRUHP ��� LPSOLHV WKDW VXS[()

��|

[� � �� VLQFH

)�� 6�&�� 7KHUHIRUH WKH UDQGRP YDULDEOHV I)�|

[�� [ � 5

GJ DUH XQLIRUPO\ LQWHJUDEOH� VR WKH

FODLPHG SURSHUW\ IROORZV� (

)LQDOO\� ZH JLYH VRPH H[DPSOHV RI UDQGRP PRWLRQV |[WR ZKLFK 7KHRUHP ��� DSSOLHV�

&RUROODU\ ���� $VVXPH ������ 7KHQ &Q �&DQG ����� KROGV IRU DQ\ RI WKH IROORZLQJ FDVHV�

�D� |[ [� |�� ZKHUH

�L� |� LV WKH VWDQGDUG %URZQLDQ PRWLRQ LQ 5G� RU

�LL� |� LV D GLoXVLRQ LQ 5GVWDUWLQJ DW WKH RULJLQ� L�H�� D VROXWLRQ RI WKH VWRFKDVWLF GLoHUHQWLDO

HTXDWLRQ

G|��W� E�W� |��W��GW� ��W� |��W��G%�W�� ������

|���� �� ZKHUH % LV D VWDQGDUG %URZQLDQ PRWLRQ LQ 5G� � LV ERXQGHG DQG E KDV DW PRVW

OLQHDU JURZWK LQ WKH VSDFH YDULDEOH� RU

�LLL� |� LV WKH VWDQGDUG %URZQLDQ EULGJH LQ 5G� RU

�LY� |� LV D IUDFWLRQDO %URZQLDQ PRWLRQ VWDUWLQJ DW WKH RULJLQ ZLWK DUELWUDU\ +XUVW SDUDPHWHU

K � ��� ���

�E� I|[� [ � 5GJ LV D V\VWHP RI GLoXVLRQV LQ 5G� L�H�� VROXWLRQV RI ������ ZLWK |[��� [� ZKHUH

E DQG � DUH /LSVFKLW] DQG ERXQGHG �

3URRI� ,W VXrFHV WR DSSO\ HVWLPDWLRQV GHULYHG LQ >���@� DQG XVH 7KHRUHP ���� 3URSRVLWLRQ ����

DQG EDVLF SURSHUWLHV RI VWRFKDVWLF qRZV >��@� (

�� 7LPH�ORFDOL]DWLRQ RI D VLPSOH &R[ V\VWHP

,Q WKLV VHFWLRQ ZH FRQVLGHU D SDUWLFXODU FDVH RI WKH &R[ V\VWHP GLVFXVVHG LQ 6HFWLRQ �� 1DPHO\�

ZH DVVXPH WKDW

zQ ~Q{� Q �� �� � � � � �����

ZKHUH { LV D p[HG QRQ�UDQGRP PHDVXUH LQ 0S�5G�� DQG ~�� ~�� � � � DUH UHDO SRVLWLYH UDQGRP

YDULDEOHV VXFK WKDW~Q

Q� ~ DV Q��� �����

IRU VRPH QRQ�QHJDWLYH UDQGRP YDULDEOH ~� ����� LV WKHQ VDWLVpHG ZLWK z ~{�

'HpQH

G1 G0[{�G[�� �����

WKHQ� FOHDUO\� 0Q DQG 0 GHpQHG E\ ����� DQG ����� UHVSHFWLYHO\� KDYH WKH IRUPV 0Q ~Q1 DQG

0 ~1� /HW &Q EH GHpQHG E\ ������ %\ 7KHRUHP ��� ZH REWDLQ LPPHGLDWHO\ WKH IROORZLQJ

SURSRVLWLRQ�

3URSRVLWLRQ ���� 8QGHU WKH DVVXPSWLRQV RI 7KHRUHP ����

&Q �S~&

�LQ 6�&��� �����

ZKHUH &�LV D FHQWHUHG *DXVVLDQ UDQGRP HOHPHQW RI 6�&��� LQGHSHQGHQW RI ~� ZLWK YDULDQFH

IXQFWLRQDO

(K&�� )L� K1� )�L� ) � 6�&�� �����

3URRI� ,W VXrFHV WR REVHUYH WKDW WKH FKDUDFWHULVWLF IXQFWLRQ RIS~&

� LV JLYHQ E\ ������ (

5HPDUN ���� $ FDUHIXO DQDO\VLV RI WKH SURRI RI 7KHRUHP ��� VKRZV WKDW E\ WKH VLPSOH IRUP RI

WKH PHDVXUH zQ JLYHQ E\ ������ WKH DVVXPSWLRQV RI 7KHRUHP ��� FDQ EH ZHDNHQHG LQ WKLV FDVH�

,QVWHDG RI �L� DQG �LL� LW VXrFHV WR DVVXPH WKDW 1 LV DQ DGPLVVLEOH PHDVXUH LQ WKH VHQVH RI >�@�

,W WXUQV RXW WKDW LQ WKH SUHVHQW FDVH LW LV HDV\ WR GHGXFH D WHPSRUDO UHVXOW �VHH WKH ,QWUR�GXFWLRQ� IURP 3URSRVLWLRQ ���� )RU DQ\ U ! �� FRQVLGHU D 3RLVVRQ PHDVXUH LQ 5G ZLWK LQWHQVLW\

PHDVXUH U{� /HW 1 �

UGHQRWH WKH FRUUHVSRQGLQJ WUDMHFWRULDO HPSLULFDO PHDVXUH GHpQHG E\ ������

DQG OHW1

U�W� ;

M

r|[M �W�� W � >�� �@� �����

EH WKH HPSLULFDO SURFHVV� /HW &�UDQG ;�

U�W� GHQRWH WKH WUDMHFWRULDO DQG WHPSRUDO qXFWXDWLRQV�

UHVSHFWLYHO\� L�H��

&�

U �SU�1 �

Ub U1� DQG ;�

U�W�

�SU�1�

U�W�b U{��

;�

ULV UHJDUGHG DV D SURFHVV ZLWK SDWKV LQ &�>�� �@�6 �

�5G���

7KH IROORZLQJ OHPPD IROORZV LPPHGLDWHO\ IURP WKH UHVXOWV RI >�@�

/HPPD ���� /HW WKH SURFHVVHV |[ EH RI RQH RI WKH W\SHV LQ &RUROODU\ ���� 7KHQ

�D� &�U�&� LQ 6�&�� DV U��� ZKHUH &� LV GHpQHG LQ 3URSRVLWLRQ ����

�E� ;�

U� ;� LQ &�>�� �@�6 ��5G�� DV U��� ZKHUH ;� LV D FRQWLQXRXV FHQWHUHG *DXVVLDQ SURFHVV

LQ 6��5G� ZLWK FRYDULDQFH IXQFWLRQDO

(K;��V�� LK;��W�� �L =5G

(�|[�V����|[�W��{�G[�� V� W � >�� �@� �� � 6�5G��

5HPDUN ����

�D� 3DUW �D� RI WKH OHPPD IROORZV DOVR� RI FRXUVH� IURP 3URSRVLWLRQ ����

�E� +HUH DJDLQ WKH DVVXPSWLRQV RQ |[ FDQ EH ZHDNHQHG� HVSHFLDOO\ LQ SDUW �D� RI WKH OHPPD��F� ,I { LV WKH /HEHVJXH PHDVXUH RQ 5G DQG |[ LV WKH %URZQLDQ PRWLRQ LQ 5G VWDUWLQJ IURP [�WKHQ WKH SURFHVV ;� LV WKH VWDQGDUG %URZQLDQ GHQVLW\ SURFHVV�

,Q >�@� SDUW �E� RI WKH OHPPD LV GHULYHG IURP SDUW �D� E\ PHDQV RI WKH WLPH�ORFDOL]DWLRQ

SURFHGXUH� 7KH PDLQ SRLQW LV WKDW &� LV D OLQHDU UDQGRP IXQFWLRQDO �LQ WKH VHQVH RI >��@��

FRQWLQXRXV RQ 6�&� ZLWK WKH WRSRORJ\ LQGXFHG E\ /T�H1�� ZKHUH H1�G�� �� � M����M��S1�G���

IRU VRPH T y � �T � WXUQV RXW WR EH DSSURSLDWH�� ,Q WKH WHUPLQRORJ\ RI >�@� &� LV DQ DGPLVVLEOH

UDQGRP HOHPHQW RI 6�&��� 7KHQ &� FDQ EH XQLTXHO\ H[WHQGHG WR IXQFWLRQDOV RQ & RI WKH IRUP

)�W��� ���W��� � 6�5G�� W � >�� �@� � � & �ZKLFK GR QRW EHORQJ WR 6�&�� >�@�� DQG ZH KDYH

K;��W�� L &��)�W�� :H VD\ WKDW ;

�LV WKH WLPH�ORFDOL]DWLRQ SURFHVV RI &��

$IWHU WKLV SUHSDUDWLRQ� OHW XV JR EDFN WR RXU &R[ V\VWHP GHVFULEHG DW WKH EHJLQQLQJ RI WKLV

VHFWLRQ� /HW 1Q�W� EH WKH FRUUHVSRQGLQJ HPSLULFDO SURFHVV DQG FRQVLGHU WKH qXFWXDWLRQ SURFHVV

;Q�W� �SQ�1Q�W�b ~Q{�� W � >�� �@�

2EVHUYH WKDW

1Q�W� 1�

~Q�W�� �����

ZKHUH 1�ULV JLYHQ E\ ������

:H KDYH WKH IROORZLQJ WKHRUHP�

7KHRUHP ���� /HW WKH SURFHVV |[ EH RI RQH RI WKH W\SHV LQ &RUROODU\ ���� 7KHQ

;Q �S~;� LQ &�>�� �@�6 ��5G���

ZKHUH ;�LV WKH SURFHVV GHpQHG LQ /HPPD ��� �E�� LQGHSHQGHQW RI ~�

3URRI� ,W LV FOHDU WKDWS~&

� LV DQ DGPLVVLEOH UDQGRP HOHPHQW RI 6�&�� DQGS~;

� LV LWV WLPH�ORFDOL]DWLRQ SURFHVV LQ WKH VHQVH H[SODLQHG DERYH�/HW

/ VSDQ I6�&� > I)�W � � 6�5G�� W � >�� �@JJ�

5HFDOO WKDWVXSU!�

(K&�U � )L� x.KH1� ) �L� ) � / � �����

IRU VRPH FRQVWDQW . �VHH >�@� ����� DQG 7KHRUHP ����� )L[ DQ � ! �� %\ ����� WKHUH LV DQ U� ! �VXFK WKDW

3

v~Q

Q

! U�

w� �� Q �� �� � � � �����

)RU DQ\ ) � / � E\ ����� ZH KDYH

(�M&Q�)�M A �� x ��(�M&Q�) �M A ���I~QQxU�J

��(

vppppU~Q

Q&�

~Q�)�

pppp A �w�I ~Q

QxU�J

x ��SU��(&

~Q�)���� �

x ��SU�.KH1� )�L� ��

E\ ������ VLQFH ~Q DQG I&�U� U ! �J DUH LQGHSHQGHQW� 7KLV� ����� DQG 3URSRVLWLRQ ��� RI >�@ LPSO\WKDW WKH pQLWH�GLPHQVLRQDO GLVWULEXWLRQV RI ;Q FRQYHUJH WR WKRVH RI

S~;��

%\ WKH WKHRUHP RI 0LWRPD >��@� WR FRPSOHWH WKH SURRI LW VXrFHV WR VKRZ WKDW WKH IDPLO\IK;Q� L� Q �� �� � � �J LV WLJKW LQ & IRU HDFK � 6�5G�� %\ /HPPD ��� �E� ZH NQRZ WKDWIK;�

Q� L� Q �� �� � � �J LV WLJKW� DQG KHQFH WKH IDPLO\ IUK;�Q� L� U � >�� U�@� Q �� �� � � �J LV DOVR

WLJKW IRU HDFK U�! �� *LYHQ � ! �� OHW U� VDWLVI\ ������ )L[ D FRPSDFW VXEVHW b RI & VXFK WKDW

3�UK;�

Q� L �� b� � � IRU U � >��SU�@� Q �� �� � � � � ������

%\ ����� ZH KDYH

3�K;Q� L �� b� 3

vU~Q

Q

K;�

~Q� L �� b

w

x �� 3

vU~Q

Q

K;�

~Q� L �� b� ~Q

Q

x U�

w

x ���

E\ ������ DQG WKH LQGHSHQGHQFH DVVXPSWLRQ� (

5HPDUN ����

�D� 5HPDUN ��� DSSOLHV WR WKH SUHVHQW FDVH DV ZHOO� DQG ERWK 3URSRVLWLRQ ��� DQG 7KHRUHP ���KDYH WKHLU FRXQWHUSDUWV IRU ?FKDUJHG� SDUWLFOH V\VWHPV� ZLWK WKH VDPH OLPLWV�

�E� 7KHRUHP ��� ZDV REWDLQHG LQ >��@ �LQ WKH ?FKDUJHG� SDUWLFOH YHUVLRQ� E\ D GLoHUHQW PHWKRG�LQ WKH VSHFLDO FDVH ZKHQ |[ LV WKH %URZQLDQ PRWLRQ VWDUWLQJ IURP [� { LV WKH /HEHVJXH PHDVXUHRQ 5G� DQG WKH ~Q DUH LQWHJHU�YDOXHG�

�F� ,I WKH SURFHVV ;� VDWLVpHV D /DQJHYLQ HTXDWLRQ RI WKH IRUP G;��W� $;��W�GW� G: �W�� IRUVRPH 6��5G��YDOXHG :LHQHU SURFHVV : �H�J�� LQ WKH FDVH RI WKH %URZQLDQ GHQVLW\ SURFHVV� ZLWK$ �

�ce DQG (K: �V�� LK: �W�� �L �V A W�

5 U�[� c U��[�G[ >�� �� ��� ��@�� WKHQ WKH OLPLWSURFHVV ;

S~;� REYLRXVO\ VDWLVpHV G;�W� $;�W�GW�

S~G: �W��

�� $ &R[ V\VWHP GULYHQ E\ D VXSHUSURFHVV

:H VWDUW ZLWK VRPH EDFNJURXQG RQ EUDQFKLQJ SDUWLFOH V\VWHPV DQG VXSHUSURFHVVHV >�� ��@�

�,Q WKH FRQWH[W RI VXSHUSURFHVVHV WKH VSDFH RI PHDVXUHV0S� B5G� LV XVHG� ZKHUH B5

G 5

G > I�J�� EHLQJ DQ LVRODWHG SRLQW� 7KLV VSDFH LV QRW QHHGHG LQ WKH SUHVHQW SDSHU��:H FRQVLGHU D V\VWHP GHVFULEHG DV IROORZV� $W WLPH � WKH SDUWLFOHV DUH GLVWULEXWHG DFFRUGLQJ

WR D &R[ UDQGRP PHDVXUH ZLWK LQWHQVLW\ {� ZKLFK LV D UDQGRP HOHPHQW RI0T�5G�� 7KH SDUWLFOHVHYROYH LQGHSHQGHQWO\ DFFRUGLQJ WR WKH V\PPHWULF o�VWDEOH SURFHVV� o � ��� �@� WKH\ EUDQFK DWUDWH � ZLWK D FULWLFDO �� � p� EUDQFKLQJ ODZ� p � ��� �@ �ZKRVH JHQHUDWLQJ IXQFWLRQ LV V � �� �p�b���b V���p � V � >�� �@�� DQG WKH RoVSULQJ SDUWLFOHV REH\ WKH VDPH UXOHV� $ KLJK�GHQVLW\ DQGVPDOO�OLIH OLPLW RI WKLV V\VWHP \LHOGV DQ0T�5G��YDOXHG 0DUNRY SURFHVV < I< �W�� W y �J� FDOOHG

��

WKH �o� G� p��VXSHUSURFHVV� �7KH YDOXH RI T LV FKRVHQ VR WKDW T !G�� DQG LQ DGGLWLRQ T �

G�o�LI

o � ��� 7KH /DSODFH IXQFWLRQDO RI < �W� LV JLYHQ LQ WHUPV RI WKH /DSODFH IXQFWLRQDO RI { E\

( H[SIbK< �W�� LJ ( H[SIbK{�8WLJ� � .T�5G��� �����

8W LV WKH XQLTXH QRQ�QHJDWLYH VROXWLRQ RI WKH QRQ�OLQHDU HTXDWLRQ

8W 7Wb q

= W

7WbV�8V���p

GV� �����

ZKHUH q � �� � p� DQG �7W� LV WKH VHPLJURXS RI WKH o�VWDEOH SURFHVV� 1RWH WKDW < ��� {� $

EDVLF IDFW LV WKDW IRU HDFK W y �� WKH HPSLULFDO PHDVXUH 1�W� RI WKH EUDQFKLQJ SDUWLFOH V\VWHP

DW WLPH W LV D &R[ UDQGRP PHDVXUH ZKRVH LQWHQVLW\ LV < �W�� WKH VWDWH RI WKH VXSHUSURFHVV DW WKH

VDPH WLPH� �7KLV IROORZV IURP WKH IRUP RI WKH /DSODFH IXQFWLRQDOV RI 1�W� DQG < �W� DQG WKH

XQLTXHQHVV RI WKH VROXWLRQV RI WKH FRUUHVSRQGLQJ ORJ�/DSODFH HTXDWLRQV >��� ��@��

:H QRZ FRQVLGHU D PRGLpFDWLRQ RI WKH SDUWLFOH V\VWHP DV IROORZV� /HW WKH V\VWHP HYROYH

DV GHVFULEHG DERYH XQWLO D p[HG WLPH W�� DW ZKLFK WKH EUDQFKLQJ PHFKDQLVP VWRSV DQG WKH

SDUWLFOHV MXVW JR RQ PRYLQJ LQGHSHQGHQWO\� 0RUHRYHU� DW WLPH W� WKH SDUWLFOH PRWLRQ FDQ FKDQJH

WR D GLoHUHQW RQH� 7DNLQJ W� DV WKH QHZ RULJLQ RI WLPH� ZH ZLVK WR LQYHVWLJDWH WKH WUDMHFWRULDO

qXFWXDWLRQV RI WKH V\VWHP DV WKH GHQVLW\ RI SDUWLFOHV WHQGV WR LQpQLW\� 7KLV PRGHO PD\ KDYH VRPH

SK\VLFDO LQWHUHVW� EXW RXU DLP KHUH LV RQO\ WR VWXG\ WKH WUDMHFWRULDO qXFWXDWLRQV RI D &R[ V\VWHP

RI LQGHSHQGHQW PRWLRQV ZKLFK LV GULYHQ E\ WKH QRQ�WULYLDO DQG LQWHUHVWLQJ UDQGRP PHDVXUH < �W���

1RWH WKDW HYHQ LI WKH PHDVXUH { LV GHWHUPLQLVWLF� WKH LQLWLDO FRQGLWLRQ �DW WLPH W�� LV RI D GLoHUHQW

W\SH WKDQ WKDW RI WKH PRGHO LQ WKH SUHYLRXV VHFWLRQ�

/HW WKH &R[ PHDVXUH WKDW LQLWLDWHV WKH EUDQFKLQJ SDUWLFOH V\VWHP �DW WLPH �� KDYH LQWHQVLW\

Q{� Q D SRVLWLYH LQWHJHU� DQG OHW <Q GHQRWH WKH FRUUHVSRQGLQJ VXSHUSURFHVV� 7KXV� RXU &R[ V\VWHP

RI LQGHSHQGHQW PRWLRQV LV GULYHQ E\ WKH UDQGRP PHDVXUH <Q�W��� :H PXVW YHULI\ WKH YDOLGLW\ RI

WKH DVVXPSWLRQ �LLL� RI 7KHRUHP ���� QDPHO\ zQ Q� z LQ0S�5G�� 7KLV LV D FRQVHTXHQFH RI WKH

IROORZLQJ OHPPD�

/HPPD ���� )RU DQ\ S ! T DQG HDFK W y ��

<Q�W�

Q� 7

e

W{ LQ 0S�5

G��

ZKHUH 7 e

WLV WKH DGMRLQW RI 7W�

7KH SURRI RI WKLV OHPPD LV DQ HDV\ FRPELQDWLRQ RI /HPPD $���� DQG VWDQGDUG PHWKRGV LQ

WKH WKHRU\ RI VXSHUSURFHVVHV� EXW ZH JLYH LW IRU WKH EHQHpW RI D UHDGHU QRW DFTXDLQWHG ZLWK WKH

VXEMHFW�

3URRI� :H KDYH IURP ����� DQG �����

( H[S

~b

�<Q�W�

Q�

�� ( H[S

~b

�Q{�8W

Q

��� � .T�5

G��� �����

DQG �Q{�8W

Q

�Q{� 7W

Q

�b q+Q K{� 7WL b q+Q�

��

ZKHUH

+Q

�Q{�

= W

7WbV

v8V

Q

w��pGV

��

6LQFH 8V y � �IRU y ��� LW IROORZV IURP ����� WKDW 8V x 7V� +HQFH

+Q x

�Q{�

= W

7WbV

v7V

Q

w��pGV

x

Qp

�{�

= W

7WbV

v7V

w��p

GV

x FRQVW�W

QpK{� 7WL�

DQG K{� 7WL � � EHFDXVH MM7WMMT � � IRU � .T�5G� >��� ��@� 7KHUHIRUH +Q � �� DQG IURP

����� ZH KDYH

( H[S

~�<Q�W�

Q

��� ( H[SIbK7 eW {�LJ� � .T�5

G��

7KH SURRI LV pQLVKHG E\ /HPPD $����� (

7KH WUDMHFWRULDO qXFWXDWLRQ OLPLW IROORZV IURP 7KHRUHP ���� 7KH SDUWLFOH PRWLRQV �DIWHU WLPHW�� DUH GHQRWHG E\ |[�

3URSRVLWLRQ ���� /HW WKH SURFHVVHV |[ EH RI RQH WKH W\SHV LQ &RUROODU\ ���� 7KHQ &Q � & LQ

6�&�� DQG &LV JLYHQ E\

( H[SILK&� )LJ ( H[S

~b�

�7 e

W�{� K0 c

� )�L

�� /{

v�

�7W�K0 c

� )�L

w� ) � 6�&��

1RWH WKDW

7W�K0 c

� )�L�[�

=5G

SW��[� \�()��|\�G\�

ZKHUH SW LV WKH WUDQVLWLRQ SUREDELOLW\ GHQVLW\ RI WKH o�VWDEOH SURFHVV� ,I { LV GHWHUPLQLVWLF� WKHQ&LV *DXVVLDQ�

7KH PDLQ GLrFXOW\ ZLWK WKH WLPH�ORFDOL]DWLRQ LQ WKLV FDVH LV WKDW WKHUH LV QRW D VLQJOH DGPLV�VLEOH PHDVXUH WKDW ZRUNV �VXFK DV 1 LQ WKH H[DPSOH RI WKH SUHYLRXV VHFWLRQ��

$SSHQGL[

$��� 7KH VSDFH 6�&��

:H VXPPDUL]H WKH GHpQLWLRQV RI 6�&� DQG 6�&�� >��@�/HW & u &�>�� �@�5G�� &� I� � & � ���� �J� y WKH /HEHVJXH PHDVXUH RQ 5G� : [

WKH :LHQHU PHDVXUH RQ & VXSSRUWHG RQ WKH IXQFWLRQV WKDW WDNH WKH YDOXH [ � 5G DW W �� DQG: WKH ��pQLWH :LHQHU PHDVXUH RQ & GHpQHG E\ G: G: [y�G[��

��

7KHUH H[LVWV D VSDFH + RI WHVW IXQFWLRQV RQ &� VXFK WKDW

+ ~ /��&��:�� ~ +�

LV D QXFOHDU *HOIDQG WULSOH� DQG WKH VSDFH 6�&� u 6�5G�+� RI VPRRWK +�YDOXHG IXQFWLRQV RQ 5G

VDWLVpHV6�&� ~ /��&�:� ~ 6�&���

ZKLFK LV DOVR D QXFOHDU *HOIDQG WULSOH� 6�&� LV D QXFOHDU )UwHFKHW VSDFH� DQG VLQFH 6�5G�+� | 6�5G�En+� 6�&� FDQ EH UHJDUGHG DV D VSDFH RI WHVW IXQFWLRQV RQ &� ,QWHJHU SRZHUV RI HOHPHQWVRI 6�&� DOVR EHORQJ WR 6�&� >��@�:H QHHG VRPH SUHFLVH LQIRUPDWLRQ RQ WKH VSDFH +� )RU HDFK M �� �� �� � � �� OHW +M GHQRWH

WKH FORVXUH RI '�>�� �@�5G� �WKH LQpQLWHO\ GLoHUHQWLDEOH IXQFWLRQV IURP >�� �@ LQWR 5G WKDW YDQLVKDW � DQG � WRJHWKHU ZLWK DOO WKHLU GHULYDWLYHV� ZLWK WKH QRUP

v G;U �

v M;L �

= ���I�L�U �W��

�GW

ww� �� I �I�� � � � � IG��

/HW +pQM GHQRWH WKH FRPSOHWHG V\PPHWULF WHQVRU SURGXFW RI +M ZLWK LWVHOI Q WLPHV� $Q HOHPHQW

) � /��&��: �� ZLWK :LHQHU FKDRV H[SDQVLRQ ) 3

Q � ,Q�IQ� EHORQJV WR + LI DQG RQO\ LI

MM) MM�+ M�

�;Q �

Q�MMIQMM�

+pQM

��

IRU DOO M �� �� � � � � 7KH MM c MM+ MDUH VHPLQRUPV ZKLFK GHpQH WKH �)UwHFKHW� WRSRORJ\ LQ +�

$��� 7KH VSDFH 0S�5G� DQG FRQYHUJHQFH RI UDQGRP PHDXUHV

%DFNJURXQG IRU WKLV PDWHULDO FDQ EH IRXQG LQ >�� ��@�

:H ZULWH KP�IL 5IGP�

&�(� DQG0�(� GHVLJQDWH WKH VSDFHV RI ERXQGHG FRQWLQXRXV IXQFWLRQV DQG 5DGRQ PHDVXUHV

RQ D WRSRORJLFDO VSDFH (� UHVSHFWLYHO\� &F�(� LV WKH VXEVSDFH RI HOHPHQWV RI &�(� ZLWK FRPSDFW

VXSSRUW� 7KH VXEVHW RI QRQ�QHJDWLYH HOHPHQWV RI D IXQFWLRQ VSDFH LV GHQRWHG ZLWK WKH LQGH[ ?���

,I ( LV D ORFDOO\ FRPSDFW PHWULF VSDFH� WKH YDJXH WRSRORJ\ RQ 0�(� LV WKH VPDOOHVW WRSRORJ\

WKDW PDNHV WKH PDSSLQJV z �� Kz�L FRQWLQXRXV IRU DOO z � &F�(��

)RU S ! �� ZH GHpQH

S�[� �� � M[M��bS� [ � 5G�

.S�5G� I � &�5G� � � � DS� � � &F�5

G�� D � 5J�

&S�5G� I � &�5G� � OLP

M[M��

�[� S�[� H[LVWVJ�

0S�5G� Iz �0�5G� � Kz�SL ��J�

��

7KH HOHPHQWV RI 0S�5G� DUH FDOOHG S�WHPSHUHG PHDVXUHV� 1RWH WKDW WKH /HEHVJXH PHDVXUH

y EHORQJV WR 0S�5G� IRU S ! G �� 7KH VSDFH &S�5

G� LV HTXLSSHG ZLWK WKH QRUP MMMMS

VXS[M�[�M S�[��

2Q 0S�5G� ZH FRQVLGHU WKH S�YDJXH WRSRORJ\� L�H�� WKH VPDOOHVW WRSRORJ\ WKDW PDNHV WKH

PDSSLQJV z �� Kz�L FRQWLQXRXV IRU DOO � .S�5G�� 7KH VSDFH0S�5

G� LV 3ROLVK� ,W LV HDV\ WR

VHH WKDW .S�5G� LV MM c MMS�GHQVH LQ &S�5

G�� VR WKH PDSSLQJV z �� Kz� L DUH DOVR FRQWLQXRXV IRU

� &S�5G��

/HPPD $�����

�D� )RU HDFK � &S�5G��� DQ\ FRPSDFW VXEVHW RI 0S�5G� LV FRQWDLQHG LQ Iz � Kz� L x NJ IRUVRPH N ! ���E� )RU DQ\ S

�! S DQG N ! �� WKH VHW Iz � Kz�SL x NJ LV FRPSDFW LQ 0S��5G��

3URRI� �D� LV REYLRXV� 7R SURYH �E�� pUVW REVHUYH WKDW WKH VHW LV FRPSDFW LQ0�5G� LQ WKH YDJXHWRSRORJ\� +HQFH LW VXrFHV WR SURYH WKDW LI zQ � z LQ0�5G� DQG KzQ� SL x N IRU Q �� �� � � � �WKHQ KzQ� S�L � Kz�S�L ���/HW HP � &F�5

G��� HP�[� � IRU M[M x P� P �� �� � � � � HP � � DV P��� :H KDYH

Kz� S�L OLPP��

Kz� S�HPL OLPP��

OLPQ��

KzQ� S�HPL x N�

,W VXrFHV QRZ WR ZULWH

MKzQ� S�L b Kz�S�LM x MKzQ� S�L b KzQ� S�HPLM� MKzQ� S�HPL b Kz�S�HPLM

� MKz�S�HPL b Kz�S�LM�

DQG REVHUYH WKDW

MKzQ� S�L b KzQ� S�HPLM

pppp=M[M!P

�� � M[M��S�bSS�[���b HP�[��zQ�G[�

ppppx

N

�� �P��S�bS

(

1RWH WKDW Iz � Kz� SL x NJ LV QRW FRPSDFW LQ 0S�5G��

)RU D UDQGRP HOHPHQW z RI0S�5G�� WKH /DSODFH IXQFWLRQDO /z LV GHpQHG E\

/z�� (HbKz�L

� � &S�5G���

/HW zQ� Q �� �� � � � DQG z EH UDQGRP HOHPHQWV RI 0S�5G�� &RQYHUJHQFH LQ GLVWULEXWLRQ RI

zQ WR z DV Q��� GHQRWHG E\ zQ � z� LV GHpQHG �DV XVXDO� E\ (I�zQ�� (I�z� DV Q�� IRUDOO I � &�0S�5G���

/HPPD $����� ,I zQ � z LQ 0S�5G�� WKHQ

/zQ��� /z�� DV Q�� �����

��

IRU DOO � &S�5G��� &RQYHUVHO\� LI ����� KROGV IRU DOO � .S�5G��� WKHQ zQ � z LQ 0S��5G�IRU DQ\ S� ! S�

3URRI� 7KH pUVW VWDWHPHQW LV FOHDU� ,W LV ZHOO NQRZQ WKDW WKH GLVWULEXWLRQ RI D UDQGRP PHDVXUH

z LQ 0�5G� LV XQLTXHO\ GHWHUPLQHG E\ LWV /DSODFH IXQFWLRQDO RQ &F�5G�� �H�J�� >��@� /HPPD

������ +HQFH� WR SURYH WKH VHFRQG VWDWHPHQW LW VXrFHV WR VKRZ WKDW WKH IDPLO\ IzQJQ LV WLJKW LQ

0S��5G��

%\ DVVXPSWLRQ� ( H[SIbKzQ� SLNJ � ( H[SIbKz� SLNJ IRU DOO LQWHJHUV N y �� DQG WKHUH�

IRUH� E\ WKH 6WRQH�:HLHUVWUDVV WKHRUHP� (I�H[SIbKzQ� SLJ� � (I�H[SIbKz� SLJ� IRU DOO

I � &�>�� �@�5�� +HQFH H[SIbKzQ� SLJ � H[SIbKzQ� SLJ� DQG FRQVHTXHQWO\ KzQ� SL � Kz�SL�

7KH WLJKWQHVV RI IzQJQ QRZ IROORZV E\ /HPPD $����� (

$FNQRZOHGJHPHQWV

:H DUH JUDWHIXO IRU WKH KRVSLWDOLW\ RI &,0$7 �*XDQDMXDWR� 0H[LFR�� ZKHUH SDUW RI WKLV

ZRUN ZDV GRQH� 7KLV UHVHDUFK ZDV VXSSRUWHG LQ SDUW E\ JUDQW .%1 �3��$'���� �3RODQG� DQG

&21$&\7 JUDQW ������( �0H[LFR��

5HIHUHQFHV

>�@ $GOHU� 5�-�� )HOGPDQ� 5� DQG /HZLQ� 0� ������� ,QWHUVHFWLRQ ORFDO WLPHV IRU LQpQLWH V\VWHPV

RI SODQDU %URZQLDQ PRWLRQV DQG WKH %URZQLDQ GHQVLW\ SURFHVV� $QQ� 3URE� ��� ���^����

>�@ $GOHU� 5�-�� DQG 5RVHQ� -�6� ������� ,QWHUVHFWLRQ ORFDO WLPHV RI DOO RUGHUV IRU %URZQLDQ

DQG VWDEOH GHQVLW\ SURFHVVHV � FRQVWUXFWLRQ� UHQRUPDOL]DWLRQ DQG OLPLW ODZV� $QQ� 3URE���� ����^�����

>�@ %LOOLQJVOH\� 3� ������� &RQYHUJHQFH RI 3UREDELOLW\ 0HDVXUHV� :LOH\� 1HZ <RUN�

>�@ %RMGHFNL� 7� DQG *RURVWL]D� /�*� ������� /DQJHYLQ HTXDWLRQ IRU 6 ��YDOXHG *DXVVLDQ SURFHVV

DQG qXFWXDWLRQ OLPLWV RI LQpQLWH SDUWLFOH V\VWHPV� 3UREDE� 7K� 5HO� )LHOGV ��� ���^����

>�@ %RMGHFNL� 7� DQG *RURVWL]D� /�*� ������� $ QXFOHDU VSDFH RI GLVWULEXWLRQV RQ :LHQHU VSDFH

DQG DSSOLFDWLRQ WR ZHDN FRQYHUJHQFH� 3LWPDQ 5HVHDUFK 1RWHV LQ 0DWK� ���� SS� ��^���/RQJPDQ�

>�@ %RMGHFNL� 7� DQG *RURVWL]D� /�*� ������� 6HOI�LQWHUVHFWLRQ ORFDO WLPH IRU *DXVVLDQ 6 ��5G��

SURFHVVHV� H[LVWHQFH� SDWK FRQWLQXLW\ DQG H[DPSOHV� 6WRFK� 3URF� $SSO� ��� ���^����

>�@ %RMGHFNL� 7� DQG *RURVWL]D� /�*� ������� 7LPH�ORFDOL]DWLRQ RI UDQGRP GLVWULEXWLRQV RQ

:LHQHU VSDFH ,,� FRQYHUJHQFH� IUDFWLRQDO %URZQLDQ GHQVLW\ SURFHVVHV� �3UHSULQW��

>�@ %RMGHFNL� 7�� *RURVWL]D� /�*�� DQG 1XDODUW� '� ������� 7LPH�ORFDOL]DWLRQ RI UDQGRP GLV�

WULEXWLRQV RQ :LHQHU VSDFH� 3RWHQWLDO $QDO\VLV �� ���^����

>�@ 'DZVRQ� '�$� ������� 0HDVXUH�9DOXHG 3URFHVVHV� �/HFW� 1RWHV LQ 0DWK� ������� SS�

������ 6SULQJHU� %HUOLQ�

��

>��@ 'DZVRQ� '�$� DQG *RURVWL]D� /�*� ������� *HQHUDOL]HG VROXWLRQV RI D FODVV RI QXFOHDU�

VSDFH�YDOXHG VWRFKDVWLF HYROXWLRQ HTXDWLRQV� $SSO� 0DWK� 2SWLP� ��� ���^����

>��@ 'DZVRQ� '�$� DQG ,YDQRo� *� ������� %UDQFKLQJ GLoXVLRQV DQG UDQGRPPHDVXUHV� �%UDQFK�LQJ 3URFHVVHV��� SS� ��^���� 0� 'HNNHU� 1HZ <RUN�

>��@ )HOGPDQ� 5�(� DQG ,\HU� 6�.� ������� 1RQ�*DXVVLDQ GHQVLW\ SURFHVVHV DULVLQJ IURP QRQ�

3RLVVRQ V\VWHPV RI LQGHSHQGHQW %URZQLDQ PRWLRQV� -� $SSO� 3URE� ��� ���^����

>��@ *RURVWL]D� /�*� ������� /LPLWHV JDXVVLHQQHV SRXU OHV FKDPSV DOwHDWRULHV UDPLpwHV VXSHUFUL�

WLTXHV� �$VSHFWV 6WDWLVWLTXHV HW $VSHFWV 3K\VLTXHV GHV 3URFHVVXV *DXVVLHQV�� SS� ���^����w(GLWLRQV GX &156� 3DULV�

>��@ *RURVWL]D� /�*� DQG 1XDODUW� '� ������� 1XFOHDU *HOIDQG WULSOHV RQ :LHQHU VSDFH DQG

DSSOLFDWLRQV WR WUDMHFWRULDO qXFWXDWLRQV RI SDUWLFOH V\VWHPV� -� )XQFW� $QDO� ���� ��^���

>��@ *RURVWL]D� /�*�� 5RHOO\^&RSSROHWWD� 6� DQG :DNROELQJHU� $� ������� 6XU OD SHUVLVWHQFH

GX SURFHVVXV GH 'DZVRQ�:DWDQDEH VWDEOH� /LQWHUYHUVLRQ GH OD OLPLWH HQ WHPSV HW GH OD

UHQRUPDOLVDWLRQ� �6wHPLQDLUH GH 3UREDELOLWwHV ;;,9� /HFW� 1RWHV LQ 0DWK� ������ SS�

���^���� 6SULQJHU� %HUOLQ�

>��@ *UDQGHOO� -� ������� $VSHFWV RI 5LVN 7KHRU\� 6SULQJHU� 1HZ <RUN�

>��@ *ULJRUHVFX� ,� ������� $ IXQFWLRQDO FHQWUDO OLPLW WKHRUHP IRU FRUUHODWHG PDUWLQJDOHV�

�3UHSULQW��

>��@ +LGD� 7� ������� %URZQLDQ 0RWLRQ� 6SULQJHU� 1HZ <RUN�

>��@ ,VFRH� ,� ������� $ ZHLJKWHG RFFXSDWLRQ WLPH IRU D FODVV RI PHDVXUH�YDOXHG EUDQFKLQJ

SURFHVVHV� 3UREDE� 7K� 5HO� )LHOGV ��� ��^����

>��@ ,WAR� .� ������� )RXQGDWLRQV RI 6WRFKDVWLF 'LoHUHQWLDO (TXDWLRQV LQ ,QpQLWH 'LPHQVLRQDO

6SDFHV� 6,$0�

>��@ .DOOHQEHUJ� 2� ������� )RXQGDWLRQV RI 0RGHUQ 3UREDELOLW\� 6SULQJHU� 1HZ <RUN�

>��@ .XER� ,� DQG <RNRL� <� ������� $ UHPDUN RQ WKH VSDFH RI WHVWLQJ UDQGRP YDULDEOHV LQ WKH

ZKLWH QRLVH FDOFXOXV� 1DJR\D 0DWK� -� ���� ���^����

>��@ .XQLWD� +� ������� 6WRFKDVWLF )ORZV DQG 6WRFKDVWLF 'LoHUHQWLDO (TXDWLRQV� &DPEULGJH�

>��@ 0DUWLQ^/�RI� $� ������� /LPLW WKHRUHPV IRU WKH PRWLRQ RI D 3RLVVRQ V\VWHP RI LQGHSHQGHQW

0DUNRYLDQ SDUWLFOHV ZLWK KLJK GHQVLW\� =� :DKUVFKHLQOLFKNHLWVWK� ��� ���^����

>��@ 0H\HU� 3��$� ���������� /H WKwHRUvHPH GH FRQWLQXLWwH GH 3� /wHY\ VXU OHV HVSDFHV QXFOwHDLUHV�

6wHP� %RXUEDNL� ��H DQQwHH� ����

>��@ 0LWRPD� ,� ������� 7LJKWQHVV RI SUREDELOLWLHV RQ &�>�� �@�6 �� DQG '�>�� �@�6 ��� $QQ� 3URE�

��� ���^����

��

>��@ 6]QLWPDQQ� $�6� ������� $ qXFWXDWLRQ UHVXOW IRU QRQOLQHDU GLoXVLRQV� 3LWPDQ 5HVHDUFK

1RWHV LQ 0DWK� ���� SS� ���^���� /RQJPDQ�

>��@ 7DQDND� +� ������� /LPLW WKHRUHPV IRU FHUWDLQ GLoXVLRQ SURFHVVHV ZLWK LQWHUDFWLRQ� �3UR�FHHGLQJV� 7DQLJXFKL ,QWHUQDWLRQDO 6\PSRVLXP RQ 6WRFKDVWLF $QDO\VLV� .DWDWD DQG .\RWR��1RUWK +ROODQG� $PVWHUGDP�

>��@ 7DQDND� +� DQG +LWVXGD� 0� ������� &HQWUDO OLPLW WKHRUHP IRU D VLPSOH GLoXVLRQ PRGHO RI

LQWHUDFWLQJ SDUWLFOHV� +LURVKLPD 0DWK� -� ��� ���^����

>��@ :DOVK� -�%� ������� $Q ,QWURGXFWLRQ WR 6WRFKDVWLF 3DUWLDO 'LoHUHQWLDO (TXDWLRQV� �/HFW�1RWHV LQ 0DWK� ������� SS� ���^���� 6SULQJHU� %HUOLQ�

��