HAL Id: inria-00073168
https://hal.inria.fr/inria-00073168
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-
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,
Long Term Dependences and Heavy Tails in Traffics and Queues Generated by Memoriless on/off Sources in
Series
Philippe Jacquet
To cite this version:
Philippe Jacquet. Long Term Dependences and Heavy Tails in Traffics and Queues Generated by Memoriless on/off Sources in Series. [Research Report] RR-3516, INRIA. 1998. �inria-00073168�
a p p o r t
d e r e c h e r c h e
INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE
Long term dependences and heavy tails in traffics and queues generated by memoriless
on/off sources in series
Philippe Jacquet
No 3516
TH `EME 1
*+ +
, -. 0/102 2'- "!" 435'678
+
-9 , " % "
:';-<>=?<>@-@BADCFEHGJI8K%AJL
MNPORQSUTWVYXZ\[]S\^`_PabS"cd[]ef[gchORQS\[
ikjhl`mgSRcdnoqprS\jhsRltQ
X^`puprlJjvcwfS'jhS\sxNPS\jhsxNuSzy{t|~}fT\V V`1pu^ttS\[
b%\RPtt MNPo['j]S\pPpHltj]c.puj]S[vS\yJcx[c]NPS^`yu^te~c]osR^t[gch_uwfel`^[]_PjhpPjhoq[]oyus\^t[]SNPSRjhS^wfSRy_f
QS\jh^tPS[vSRc1ltdoqyuwfSRpHSRyrwfSRy~c^`yuwQSRQltjhoqS\[h[ltyHl`[vlJ_PjhsRS\[oy[vS\j]oqS\[1s"jhS\^`c]S[^4c]jx^ soc]N
qltyubchSRjhQ¡wfSRpHSRyuwPSRyusRS\[\¢£SU_u[vS¤¥S\qoyc]jx^`yr[g¦lJj]Q§c]l¥sxNu^tjh^Js¨chSRjho©\S'c]NPSU^J[veQpfc]ltc]osHSRNr^«ª~oqltj
lt-c]NPl~[vSwfS\prS\yuwfS\yus"S[R¢£S_u[]S[]oQoqq^tjc]llt[chlb^`yr^`qe[]Sc]NPS1¬~_PSR_PS[voq©RS'lt^b[vS\j]ªJSRj[]_PfmgS\s"cc]l
chNPS\[]Sd[]lt_Pjxs"S[oqyb[vS\j]oqS\[\¢-MNPoq[^`jxsxNPoc]Ss¨c]_uj]Sjhlt_PJNPqeQlfwfSR[9^[vNu^tj]Sw1yPS"cgltjhqoqtSoqy~c]SRjhyPSRc\¢-£S
[]NPl®c]Nu^`cc]NuS¬~_PSR_uS[voq©RSwPoq[vc]jhou_fc]oqlty¥Nu^J[d^NPS^«ªech^to>¢MNPS\[]SjhS\[]_Pch[^ttjhSRS'oc]Nc]NuSjhS\s"S\y~c
SRafprS\j]oqQSRy~ch^t¯wP^cx^t[s"lJqS\s"c]SwblJy£SR¥^ts"c]oqªo°cgeJ¢
±¥²~³F´hµ¶ ·%t ltyF«l`[]lt_ujhsRS\[\¸¯lJyPc]S\j]Q¹wfSRpHSRyuwPSRyusRS\[\¸NPS^«ªe¥ch^to[R¸%¤¥SRqqoyc]jx^`yr[g¦lJj]Q¸¯yPSRcv
ltjhf[R¸£SR
º»½¼]¾À¿\Á¼Â%Ãq¾ÀÄ>Å"Æ
Unit´e de recherche INRIA Rocquencourt
+
*+ + +
!R !R )v.¯ "
+
+
- " ¹8
+
-9 ¯D3'6
8) 2 "%
SDjx^`pPpHltj]cpPjhZ\[]SRy~c]SDZ"c]_rwfS^tyu^`qe~c]o¬J_uS4w_Py sR^J[wZ\sRltqS4[v_uj]pPjhSRyr^`y~cl _uy
S\yu[]SRQuSwfZRyPlJQPjx^`uSdwPS5[]lt_Pjxs"S[kltyF«l`SRy[vZ\j]oqSt¸~oyrwfZRpHSRyuwu^`y~c]S[BSRc[h^`yu[9QZRQltoqj]SJ¸~sRj]Z\SRy~c9_uy
chjh^rs.qltyPJ_PS\[wfZ\prS\yuwP^tyus"S[R¢5y_fc]oqo[]Sq^chjh^tyu[v¦ltjhQ1Z\SwfSd¤¥S\qoyUpHlt_ujkQS"cvchj]SS\yUZRªowfSRyusRSS
sRltQpHltj]c]SRQS\yJcd^J[veQpfchl`c]o¬~_PSwfSsRS\[qltyut_PS[wfZRpHSRyrwP^`yusRS\[\¢5y¥_Pc]oqo[vSS[QRQS\[dlt_fcho[pHlt_Pj
ZRc]_uwPoS\j¬~_PS.^ rS.w^cvchSRy~c]S'w_Py[vS\j]ªJSR_Pj[]lt_PQo[!1s"S[[vlJ_PjhsRS\[9SRy[vZ\j]oqSt¢ S.QlwPORqS^tpPpPjhlsxNuS
qS.QlwPORqSw_PyjhZ\[]S\^`_jhS\[h[vlJ_Pjxs"S\[9pu^tjvcx^`tZ\S\[9s"ltQQS.oy~chSRjhyPS"c¢5yQlty~c]jhS.¬J_uS5^ch^`oqqS.wfS.q^
rSw^cvchSRy~c]S1pPjhZ\[]SRy~c]S_PyPS¬~_PSR_PS1qlt_PjxwfSwPS1wfo[vc]jhoP_Pc]oqlty¯¢ S[5jhZ\[]_Pch^`ch[[vlJyJcSRy^tsRsRltjxw¥^«ªtSs
qS\[wPltyPyPZ\S\[SRapHZRjhoqQ1S\y~ch^`qS\[jhZ\sRltc]Z\S\[j]Zs"S\Q1QS\yJc[]_Pj^Js¨c]oqªo°chZ[v_ujS.£SR¯¢
" ¶ ´ # %$ lt_ujhsRS\[lJyH«lt%¸FqltyPJ_PS\[wfZ\prS\yuwP^`yrs"S\[\¸½¬~_PSR_PS[dqlt_ujhwfS[R¸Hchjh^tyu[g¦lJj]QZ\SwfS¤¥SRqoqy¯¸
jhZ\[]S\^t_fa½¸£S\
8-U
+
B "
!8ltyPdc]S\j]QzwfS\prS\yuwfSRyrs"S\[-^tyuw[]SRÀ[]oqQ1oq^`jho°choS[¯Nu^«ªJSBjhS\s"S\y~c]qeHSRS\ywfSRc]Ss¨c]SwlJy£SRchjh^` s`¢MNuoq[
puNPSRyPlJQSRyPlJyo[-l`rc]NPS\ltjhS"c]osR^tfoQpHltj]ch^tyus"S[voqyusRSocB[]SRSRQU[%chl.sRlty~c]jx^twPoqs"c%chNPS"!8^« l`#!^`jhtS%$_PQ1
HSRjx[^`yuwoch[i-lto[h[vlJywfS\j]oqª^c]oqltyr[R¢'& yuwfS\S\wltyq^tj]JSdchoQS'[]s\^`qSc]NPS'^`JtjhSR~^c]oqltyUltoqyuwfS\prS\yuwfSRy~c
[]lt_ujhsRS\[k[]NPlt_uqwqlltqoqtSd^'i-lJoq[h[vlJy)(ul'¢%¤DS\^t[]_PjhS\w£SRUchjh^` ss"lty~chjh^Jwfoqs"ch[-chNPo[9[vch^`c]SRQS\yJc+*,>¢
-/.- 021436587:9<;/=>5?7A@CBD3EGFIHKJ3L@NMO7QPIRTS1I3VUW;DXMYMZ;[P]\7:9
^SR¦ltjhSSRy~c]S\j]oqyPoqyc]NPSwfS"cx^`oqq[Bl`Fc]Nuoq[[gch_uwfeJ¸JSQU^`JSd^.ªtS\j]e1PjhoSRFoqyusR_Pjh[]oqltyoyno[gchltjhet¢'& yUc]NPS
ªJSRjheHSRtoqyPyPoqyPUlt%chNPS?_+&`_c]NDsRSRy~c]_uj]eJ¸a$d^tprlJS\ltyltjxwfSRjhS\wchNPSQU^chNPSRQU^choqsRoq^tyi%lJoq[h[]ltyc]l uyrw
^ty4SRapuq^tyu^cholJy^`Hlt_Pc5chNPSU[gcx^c]o[vc]osR^`lfs\s"_Pjhj]S\yus"Sl`BNuoJNjx^`yP¥lt s"SRjx[5oyc]NPScb
d#ef)g+ h
oqqS\we^JsRs"owfS\yJc'e¥^tqoyu¦jhltQ¡c]NPS\ojNultjx[vS[R¢1i-lto[][]ltywfoqwyPltcuyuw ^`ye¥SRapuq^tyu^cholJy¯¸8^`yrw
oqy^ts¨cji
ke
c]Nu^`c'c]NPS\j]SSRjhSyulSRafpPq^tyu^cholJy^`c^`qmlc]NuS1NuoJNjx^`yP4l` s"S\jh[Nu^ǻJSchNPS[]^tQS
lfwPwu[Bchl^t½wflybc]NPS\ojNPlJjh[]S\[9^t[^`yel`c]NuSRjNPltjx[]SRQU^`yUoqychNPS'^`jhQet¸^`yrwUc]Nr^cc]NPS+(u_us"c]_u^`c]oqltyu[
wPS"c]Ss¨chS\w¥oqy¥c]NuS[vch^choq[vc]osR^tlfs\s"_PjhSRyusRSl`k[]_usxNDS\ªtSRy~cx[SRjhSmg_u[vcs"lJyu[]S\¬~_PSRyrs"Sltc]NPStSRlJQS"c]jhos
wPoq[vc]jhou_fc]oqltyoqyuwf_usRS\weUc]NPS?!^« ltA!^`jhtSj$_PQrS\jh[\¢D$d^tprlJS\lty¯¸fNr^`pPpeS\yPlt_PJNbchNu^cNuoq[NuoJN
jx^`yult UsRSRjx[SRjhSpPjhlªtSwc]l4HSyPl`c1Q1lJj]S[gch_PpPow c]Nr^`y chNPSNuoJN jh^tyPl` s"S\jh[l`d^`ye l`chNPSRj
^tj]Qet¸SRy~cd^`NPS^tw¦ltjyPS\®Qoqoch^tj]eb^JwfªtS\y~c]_PjhS\[\¢
MNPSdi%lJoq[h[]ltyUwfo[gchj]oqP_fcholJy[v_PjhªoªJS\w$d^tprlJS\lty^tyuw1¦lt_PyrwU^'yPSRsRlty ujhQU^cholJy1oqyc]NuSd^chltQoqs
puN~ef[]oqs\[%oyc]NPSS\^tj]qeUTonJtJ[R¢8MNuS[]prlJy~ch^`yuSRlt_r[8S\Q1o[h[voqltyl`rpr^`j]c]os"qS\[%oyc]NPSjx^twfoqlJ^Js¨choªocgepuj]lfs"S[][
¦lJql[i-lto[h[vlJy1^«'¢'&yUc]NPo[sR^t[]Sc]NuS5^chltQU[kpuq^«ec]NPS5j]lJSlt¯NPltjx[vS[k^`yrw1c]NPS5yPSR_fchj]lJyu[\¸`c]NuSdjhltqS
ltNPoqtNjx^`yPUlt s"SRjx[\¢
p c]SRj9[v_usxN1yPos"S^tsxNuoS\ªtSRQS\yJcx[R¸«chNPSRe9S\j]SyPl.jhS\^t[]ltyN~ei%lJoq[h[]lty^« []NPlJ_PqwyPltc^tq[]l.^`pPpPqe
chl1c]SRqS\sRltQQ_uyPoqs\^cholJybchjh^` Us\[R¢A&y^ts"co°cdwPoqw^t[qltyusRltQQ_uyPoqs\^cholJybchjh^` Us\[9S\j]S5c]S\S\pPNPlJyPS"
ªJltos"S'lJj]oqSRy~c]Sw½¢MNPSpPjhltPqSRQU[S\ªtS\yJch_u^`qqeb^`jhoq[]S'NPS\yc]NPS'chSRqS\sRltQQ_Pyuoqs\^c]oqltychjh^` sc]_Pjhy¥lt_fc
chlrSwP^`ch^1ltjhoqSRy~c]Sw^J[o°cpPjhSRª^to[lty£S\c]jx^ s`¢
-/.mq 58;DP4BrS3L@NH RI3Ls3tP+R43tP+u3tMv7QP+RTwZP[S3L@NPI3:SxsI7QuCyD3:Sz\;DMYM
£Nr^c9o[^qltyPc]SRjhQwfSRpHSRyrwfSRyusRS|{¥MNuSRjhS5^`jhSQU^`yeUwfS uyPoc]oqltyu[\¸NPoqsxN^`jhSj]S\ªoS\9SwUoywfS"cx^`oqq[
oqybltc]NPS\jsxNr^`pfchSRjx[R¢A!¯SRc9_u[[vch^«eltyb^ªtS\j]e1u^t[]os"(r^«ªJlt_Pj¢£S.sR^`q#}a~m-chNPS5oqy~c]S\yu[vocgel`¯chjh^` sd^c
choQS¨¢£SwfSRyul`c]S?)~m9chNPSs"lª^`jho^`yusRSdl`A}#~^`yrw}#~LxNPS\yWBª^`jhoS[l
)~:/
?
}#~tO:}#~fQO
:?
}#~f8 gT|
£NuSRy c]NuSUc]jx^ sNu^J[qltyPchSRjhQ wfS\prS\yuwfSRyrs"S\[\¸%c]NPS\yv)~:88L a¡ o°chNO¢G£
¢£NPS\y c]NPS
chjh^` s Pcx[chNPSW!8^«l`¤!8^`jhtS$_PQrS\jh[\¸c]NuSRyz¢¦¥
¢v§5_u^`y~c]ocgeO¢ o[¦j]S¬~_PSRy~c]qe j]SR¦SRjhj]Sw ^t[
chNPSbnd_P°ch©bpu^tjh^tQS"c]S\j\¢£NPS\y c]NPSc]jx^ sUo[pP_PjhSUi-lto[][]lty8¸
¨|¨
sRltQpPqS"chSRqeQSRQlJj]oqS[][\¸¯chNPSRy
)~m/ ª©W¦lJj^`P_u[]oqªtSRqet¸Y¢« G¬v"¢
!8ltyP4c]SRjhQ wfSRpHSRyrwfSRyusRS\[^`jhSboqy~c]S\j]S[gchoyP4yPl`cltyPqe rSsR^t_u[vSbc]NPS\e s"lJyJchjh^Jwfos¨ci-lto[h[vlJy q^«'¸
chNPSRe^`jhS^tq[]loy~c]S\j]S[gchoyuHS\s\^`_u[]S1c]NPS\e4qS\^JwDchlªJSRjheDpPjx^ts"c]osR^`-P_Pc^`yPyPleoqyPS"FS\s¨cx[R¢5yuS1lt
dfN
chNPS\[]SS"FS\s"ch[Boq[-chNu^c9o°cBwfjx^`QU^`c]osR^`qqeoyrs"jhS\^t[]S\[-pr^tsxtSRcl~[][oqy& y~c]SRjhyPSRc\¢MNPS"& y~c]S\j]yPSRckoQpHltj]ch^tyJc
^Js¨chltjoq[chNPSUj]lJ_fc]S\j\¢& y[]ltQS[voqQpPqS1QlfwfS\?¸½chNPSUjhlt_fchSRj'sR^ty4HS[]SRS\y^J[.^u_fHS\j[vS\j]ªJS\w4~eD^
yuS"cgltjh4[vS\j]ªJSRj¢£NPS\y c]NPSu_fHS\jlªJSRj(ul[R¸FchNPSRy [vlJQ1SUpr^tsxtSRch['^tj]SUqlJ[vc\¢MNPSqlJ[vcpu^tsxJS"ch[
Q_u[vcHS'jhS\[]SRy~c¦ltqloqyPUM i& i%¸Pc]NPS\j]SR¦ltjhS.^JwPwfoqyPS"ac]jx^1wfSR^«ef[^`yuwbc]jx^ sR[\¢
&ÀS[voqQpPeQlwPSR½chNPS'j]lJ_fc]S\je^
¬J_uSR_PS'oc]NoqyPpP_fcdjx^chS¥^`yrw[]SRjhªoqsRS.jh^`c]STt¸
chNPSRy chNPSpPjhltr^`PoqocgeDchNu^cc]NPS¬J_uSR_PSUqSRyPtc]N HStjhS\^`c]S\j.c]Nu^ty o[SRaf^Js¨che
¢ & y ^ ujx[gc
lJjhwPSRj'^`pPpuj]l«afoqQ^`c]oqlty4¬~_u^ty~c]ocgesR^`yHSUoqwfS\y~c]ouS\wo°chNc]NPSUpu^JsxtSRcqlJ[h[.jh^`c]S1oy ^P_fFSRj'lt
[]oq©RS¢%MNuSRjhS"¦ltjhSc]l'Pqlfsxpu^JsxtS"cqlJ[h[-rS\l[vlJQS^JsRsRSRpfcx^`PqSS\ªtSRo°c[v_f sRS\[%c]l'QU^ttSP_fFSRj
s\^`pu^Js"ocgetjhS\^`c]S\jc]Nu^ty!
"
¸
¨|¨
^lJJ^tj]oc]NPQos5¦_Pyus¨cholJy¥l` #¢/&ytSRyuSRjx^`Fc]S\Ss"lJQ#wfS[voqtyPS\jh[
puq^tylJy$j © &%.^tyuw$ £ ©'(u¢
MNPS£SR chjh^` sS"afpHSRjhoS\yus"S[qltyuDc]S\j]Q wPSRpHSRyuwfS\yus"S[ * ,À¸B^tyuw[]_usxN pPjhlrS[qS\^Jw c]ll~[][
^tyuw¥jhS"chj]ejx^c]S[) K+*t N¡D¦lJj[]ltQS¢k¢?& y4ltc]NPS\j5ltjxwP[\¸uchNPSU¬~_PSR_PS[]o©\Swfo[gchj]oqP_fcholJy4Nu^J[5^
NuS\^«ªecx^`oq?¢-,dyuwfS\jdchNPoq[s"lJyuwfoc]oqlty¥oco[dsRS^`jdc]Nu^`c5P_fFSRjsR^tpu^tsRo°cge9lJ_PwyPSRSwc]lHS1jh^toq[]S\wc]l
~/.10 324¡ c]l.JSRSRppu^tsxJS"c%l~[][%_PyuwPSRj%c]NPS^JsRs"S\pfch^tPqS9qSRªJSR>¸`NPosxNyPllJyPtS\j-S^twP[c]l.^5lJJ^`jhoc]NPQos
¦_uyus¨cholJyDl` /¸uP_Pc5chlb^i
65)d
¦_Pyus"c]oqltyDlt /¢4&yrwfSRSwc]NPo[5Q1oqyPoqQU^`-[voq©RSlt_uqw¥HSlt
[]SRªJSRjx^`PQU^ttyPoc]_uwPSltjxwfSRjx[NPoqtNuSRjkchNu^`yc]NPSsR^`pr^ts"ocge1ltfcx^`oqyPS\woc]NUchNPSdi-lJoq[h[vlJyUQlwPSR>¢'& y^ts¨c
^Js¨ch_u^`%j]lJ_fc]S\js\^`pu^Js"oc]oqS\[jhSRªtS^`8c]lrSUwP^tyPtS\j]lJ_u[vqe_PyuwfS\j]S[gchoQU^chS\w4o°chN4jhSRJ^tjhwu[c]lc]Nuoq[.yPS\
chjh^` ssRltyuwPo°cholJyu[R¢
-/.87 02143;/@aXBDXP;/= \;DPIB S3L@NH RI3Ls3tP+R43tP+u3tM
MNuSRjhSoq[9^¬~_PS\[vc]oqlty[vc]oqr_Pyu^tyu[vSRjhS\wLl8NechNPSd£SRwu^ch^'c]jx^ swflS\[kyPl`c PcBi-lto[][]lty^«I{£S
s\^`yj]SRch^toyc]NPjhSRS.QU^`oqyu^t[]os[]lt_ujhsRS\[l`%pPq^t_u[]oPqS'S"afpP^`yr^c]oqltyr[l
Tt¢MNPS[]lt_Pjxs"S[9ltchjh^` s^tj]SyPltcoyuwPSRpHSRyuwfS\y~c:9
f¢MNPSs"lJQQ_PyPosR^`c]oqltypPjhl`c]lfsRlt½s"jhS\^`c]S\[9chNPS'lJyP1c]S\j]Q§wfSRpHSRyuwPSRyusRS\[:9
|P¢MNPS[]lt_Pjxs"S[9Nr^«ªtSlJyP1c]SRjhQ#wPSRpHSRyuwfS\yus"S[pPjhluqSt¢
;9^tsxN¥l`-chNPS\[]SS"afpP^`yr^c]oqltyr[oq[dpP^`_u[]ouSJ¢ &yrwfSRSw¥o°k^U^`jhtS'y_PQrS\jdlt[]lt_ujhsRS\[^tj]SsRltjhj]S\q^`c]S\w¯¸
chNPSRy oco[s"qS\^tj'c]Nr^c^tj]Poc]jx^`jhe¥qltyPDwfS\prS\yuwfS\yus"S[oq9rSªJSRjheDS\^J[ve4c]lDsRj]S^c]SJ¢<ultjSRaf^tQpPS
oc.oq[yPly¥chNu^cc]NPSc]S\S\pPNPlJyPSyuS"cgltjho[5lªtSRjhqlJ^twPS\w1mg_u[vc.^`c]S\j.^[vlfsxJSRj5sRlty~c]S[gc¢ $ S\sRltyuwfqe
chNPSDpPjhl`chlfs"ltM ik&i)o[UyPlyc]l s"jhS\^chS¥tjhS\^`cUwPoq[vc]_Pjhu^tyus"S¥oqy c]NPS4j]SRc]jhepPjhlfs"S\[h[Uoc]Noch[
uoyu^tj]e1S"afpHltyPS\y~c]o^`uqlJ^JwU[vpuoc9pPjhlfs"S[][\¢%MNuojxwfqet¸~o°c[v_P UsRS\[kc]Nu^`c9ltyueltyuSd[vlJ_Pjxs"SNu^J[kqltyPc]SRjhQ
wPSRpHSRyuwfS\yus"S[c]lsRj]S^c]S.qltyPc]S\j]Q§wfSRpHSRyrwfSRyusRS\[oqyc]NPS^tttjhSR~^chS\wchjh^` Ust¢
MNPS[vSSRapuq^tyu^cholJyu[NPl9S\ªtS\jNr^«ªtSc]NPS\oj'lyoqQo°cx^cholJyu[R¢&yc]NuSsRlty~c]SRac.lt9chNPS ujx[gc'S"a
puq^tyu^cholJy¯¸uchNPSRjhS1oq[5yPlbjhS\^J[vlJyc]lNu^«ªtSs"ltjhjhSR^c]Sw¥[vlJ_Pjxs"S\[doyDc]NPS1£S\Dchjh^` Us[voqQo^`j5c]lbc]NPl~[vS
ltBchNPS
e 3=)|>f>`
[]eyuwfjhltQ¢&ychNPS[]S\s"lJyuwDSRafpPq^tyu^cholJyoc]NPSUlJj]oqtoqyu^`wP^`ch^c]jx^
HsSRjhSbi-lto[][]lty oc]N?V£
¸-chNPSRyc]NPS\j]S9lJ_Pqw rSyPl`c1SRyPlJ_PtNpu^tsxJS"cqlJ[h['chlqS"cM i&i
QU^t~oqyPD^¥wfSs"o[voqªtSoqQpu^ts"c\¢ & y c]NPSUchNPoqjhwS"afpP^`yr^c]oqlty8¸oc]NPS\j]SUo['ltyueltyPS[]lt_Pjxs"SUoc]N qltyu
chSRjhQ§wPSRpHSRyuwfS\yus"S[R¸uc]NPS\yD¬~_u^`y~c]ocge)~oq8r^t[]oqs\^`qelJyPqejhS(uSs¨cchNPSqltyPchSRjhQ§wPSRpHSRyuwfS\yus"S
lt9chNPo[ªtS\j]e[vlJ_PjhsRSt¸8c]N_u[^¥ªJSRjheDQU^`jhtoqyu^`SRHSs¨c¢ lJy~ªJSRjx[vS\e¥o^`qB[]lt_Pjxs"S[.Nu^«ªtSowfSRy~c]osR^tqe
qltyuc]S\j]Q¡wPSRpHSRyuwfS\yus"S[R¸FchNPSU^`JtjhSRJ^`c]oqltyl`[vS\ªtSRjx^`o?¢o>¢w[vlJ_PjhsRS\[5oqs"lJy~ªJSRjhtS[c]l^bi-lJoq[h[vlJy
chjh^` s^JsRsRltjxwfoyuchlchNPS?!8^«®l`A!8^`jhtSj$_uQHSRjx[R¢
MNPS^t_fc]Nultjl`c]NPS'puj]S[vS\yJcsxNu^tpfc]S\jj]o[][^¦lt_ujvchNSRafpPq^tyu^cholJyLl
¢%&yuwfS\prS\yuwfSRy~c5[]lt_ujhsRS\[o°chN¥wfoªJSRjhtS\yJcpPjhluqS\[sRj]S^c]SchNPS'lJyP1c]S\j]Q,wPSRpHSRyuwfS\yus"SJ¢
MNuS^t_fc]Nultj-oqf^`yu^tef[]SBchNPo[-ltpfcholJyoqychNPS[voqQpPqouSws\^t[]S9NuSRjhS9S^tsxN[]lt_ujhsRS9Nu^J[-^dQSRQlJj]oqS[][
puj]luSJ¢UMNPS)i
ddfeZYd
j]S[v_Pc'oq[chNu^c^pHl`chSRy~c]o^`qqeDoy uyPoc]Sb[]S"c'l`oqyuwfSRpHSRyrwfSRy~c[]lt_Pjxs"S[5oc]N
QS\Q1lJj]oqqS\[h[5puj]luS['sR^tysRj]S^c]S1qltyPc]S\j]Q wfSRpHSRyuwPSRyusRS\[\¢MNPS1^ts¨c'chNu^c'chNPS[]lt_Pjxs"S1Nu^«ªtS1QS"
QlJj]oqS[][kpPj]luqSoq[9yPltc^.¦_PyrwP^`QSRy~cx^`F^t[h[v_PQpfcholJyUoyc]NPo[BQlfwfS\rP_PcocsRltyu[]oqwPSRjx^`Pqe[]oQpPqouS\[
chNPS'QlfwfSRFchlUQ^ttS.occ]jx^ts¨cx^`PqSt¢
%. 2 2U ! 0-
+
!x
5yuSkl`PlJ_Pj8pPjhoqQ^tj]e^`oqQWoq[¯c]ldoqq_u[vc]jx^chSc]NuSB_u[]SBltf[]ltQSchllt[¯Hltjhj]lS\w5¦jhltQ ltQpPqS"a p yu^tef[]oq[
^tyuwQ1lJj]S[]prSs"orsR^tqe'chNPS_u[]SltuchNPS¤¥SRqqoy1c]jx^`yr[g¦lJj]QzoqyltjxwfSRj%c]l.S[gchoQU^chSc]NPSpHSRj]¦ltjhQU^`yusRS9lt
¬~_PS\_PSRoqyPUQlfwfSR[oqyªtlJªoqyPU^`tJj]S\J^`c]oqltyu[l`-oqyuwfSRpHSRyrwfSRy~cvltyF«l` 'oyupP_fc5[]lt_Pjxs"S[R¢MNPo[QlfwfSR
ryuwP[d^tpPpPqoqs\^cholJyoqy¥yPS"cgltjhoyu^tyuwoqy¥pu^`j]c]os"_P^`jNr^t[oqy~c]SRjhS\[vc]oqyPUpPjhltpHSRj]c]oqS\[oc]N4j]S\J^`jxwP[9c]l
chNPS^`yr^`qe[]o[9ltqltyP1chSRjhQ#wfS\prS\yuwfSRyrs"S\[NuoqsxN¥^`jho[vSoy£SRc]jx^ st¢
& y1pu^`j]c]os"_uq^tj8S9_u[]S9c]NPS¤¥S\qoyc]jx^`yu[v¦ltjhQ¢MNPS¤¥S\qoyc]jx^`yr[g¦lJj]QWo[%^wfS\j]oqª^c]oqltyl`PchNPS"!8^
puq^Js"Schjh^tyu[g¦lJj]Q P_fcoyr[gchS\^twlt½c]jx^tsxoqyP^t[]eQ1pPc]l`choqsS"afprlJyPSRy~choq^tuHlt_Pyuwu[koc9chjh^Jsx[kprlJeyPlJQ1o^`
Hlt_uyuwP[\¢kMNPSRjhS"¦lJj]So°co[^ªtS\j]eUpHlSRj]¦_PFc]lltF¦lJjlJyP1c]S\j]Q§wfSRpHSRyuwPSRyusRS^`yu^tef[]oq[\¢
£Sdlt_PwqoJSc]l1s"ltoqyUNPS\j]SchNPSchSRjhQ
g+#d5#md = d#
5
c]l1wfS\[hs"jhoHSpPjhltuS\Q[
ltoqyf¦ltjhQU^cholJyc]NuSRltjheUchNu^c^`jhS'[vlJªJS\wb~e^`yu^te~c]osR^tFQ1SRc]NPlfwP[Hltjhjhl9SwU¦jhltQ)s"lJQpPSRa^`yr^`qeJ
[]o[*~¸T ,>¢!¯llt¥^c*qTtT ,¦lJj^[v_uj]ªJSRe¥^`yuw^c*T,-¦ltj'^wPS"ch^toqqS\w4wPS\[hs"jhopfcholJy4ltkc]NPSc]llJq[.^`yrw
puj]ll`[_u[]S\woqyc]NPS'pPjhS\[]SRy~cpu^tprS\j\¢
q".- 02143Y;DP®;6M ;DFI@Nu3tMO7QMxSY@N7uGH¦;"RI3t\M
!8S"c_u[9sRltyu[]owfSRj^^`jhtSQ_P°chopuSRÀ^JsRs"S[][9yPSRcg9lJj]oqtSdc]NPS¤& y~c]SRjhyPSRc\¢A&Àcs\^`y^tq[]lHS5^ty;c]NuSRjhyPS"c
qoqyP¥ltj.^`y
p
M¤[vochsxN8¢j^evq^tj]JS'9S1QS\^ty4^b^`jhtSprlJpP_P^c]oqltyl`k_u[]SRjx[^`yuw4~evQ_Pc]oqpPqS"
^JsRsRS\[h[9S5QS\^`yc]Nu^`c^[voqyPtqSjhS\[]lt_Pjxs"Sdl`8s"lJQQ_PyPosR^`c]oqltyUNu^J[kchlHS[]Nu^tj]Sw½¢£S5^J[][]_PQSchNu^c
_r[vS\jh[^`jhSdoqyuwfS\prS\yuwfSRy~c¦jhltQS\^JsxNl`chNPSRj¸NPosxNbo[^s"lJQQ1lJyPqe^tsRsRSRpfchS\w^t[h[v_PQpfcholJy¯¢%£S'^`[]l
^J[][]_PQSc]Nu^`cSRªtS\j]eb_u[vS\jrS\Nu^«ªtS[oqtS'^`yvltyHl` oqyPpP_fcd[]lt_ujhsRSt¢
5yH«lt []lt_Pjxs"S[^tj]SªJSRjhe¥_u[vSR¦_P¦lJj'j]S^`qoq[vc]os1yPS"cgltjhoyPQlfwfSRqoq[h^cholJy¯¢,d[]SRj^Js¨c]oqªo°cge4oq[
sxNr^`jx^ts¨chSRjho©\S\w'e
d >f
prS\j]oqlfwP[-oy~chSRjhS^«ªtS\wo°chN
ipHSRjholfwP[\¢ 5_Pjhoyu.^^`JS9pHSRjholfw½¸`c]NPS_u[]SRj
Nr^t[oqy~c]SRyr[vSd^Js¨choªocget¸
¨|¨
sRj]S^chS\[QS\[h[h^`tS[-o°chNs"lJyu[gcx^`y~ckpHS\^`1jx^c]SJ¸ 8¸#
o¨"! ¨
¦lJj uqS\[Bj]SRc]jhoS\ª«^t?¸
yuS"cgltjhUPj]l[]oqyPu¸
¨¢B£NPSRyc]NuS'_u[vS\jtlS[¦ltj^s"ltHS\S'Pj]S^`F¸fltjltjhf[ltylfs\^`¯wfS\ª~os"SJ¸Pltj
[]oqQ1pueNPS\yDNPSJlS\[NultQSt¸HNPSo[5oy4[]qSRSRp4prS\j]oqlfw½¢# 5_PjhoyP^b[]S\SRpDpHSRjholfw½¸rc]NuS_u[]SRjNu^t[dªtS\j]e
ql®^Js¨choªocget¸c]lU[]oQpPqo¦ebSoqq8^t[h[v_uQ1SchNu^cocNu^t[yul^Js¨choªocgeb^cd^t>¢
Ml[]oqQ1puo¦e'9S^`[]ldQlfwfSR~c]NuS9Q_P°chopuS^ts\s"S[][%s"lJQ1Q_PyPosR^`c]oqltyjhS\[]lt_Pjxs"S9^t[%^5¬~_PS\_PSRoqyPdoc]N
^1[]oyPJS[vS\j]ªJSRj¸~^tyuwQS[][h^`JS\[9pPq^«ef[Bc]NPS.jhltqSdlts"_u[vc]lJQSRjx[[vc]lJj]SwUoqybchNPoq[¬~_PS\_PSRoqyP1^to°choyP¦ltj
[]SRjhªoqsRSt¢
dfN
MNPSsxNr^`qS\yPtSNPSRjhS.oq[c]lUs"lJyu[vowfS\j9chNPSs"lSRao[vc]SRyrs"S.l`[vS\ªtS\jh^trlJyH«lt4[vlJ_PjhsRS\[oc]N¥wfoHS\j]S\yJc
[]qSRSRpF«^`tSpu^tjh^tQS"c]S\jh[9^`yuw1chlqS"c9c]NPSy_PQHSRj9l`¯ltyF«l`[vlJ_Pjxs"S\[koyusRj]S^t[]oyuu¢d8s"lt_ujh[]S9S5oQ1
pHlJ[]Sc]NuSj]S[gchj]os¨cholJychNu^cBc]NPSd[]_PQ l`Fc]NPS^«ªJSRjx^`JS9qlJ^JwP[-lªtS\jk^`qPltyHl`[]lt_ujhsRS\[wflS\[kyPl`ckSRafsRSRSw
chNPSsR^tpu^tsRo°cge'ltrchNPSyPS"cgltjh[vS\j]ªJSRj¢L& y1c]NPSs\^t[]SNuSRjhSBchNPSltyHl`[]lt_Pjxs"S[SRjhSo?¢o?¢w½¢q¸`chNPSRyS\^JsxN
lJyH«lt[]lt_Pjxs"Slt_uqwoqyuwfS\prS\yuwfqeUl`FSRj9^'¦jh^Js¨c]oqltyUlt½c]NPSdc]ltch^`rl~^tw½¢MN_u[kc]NPS^`tJj]S\J^`c]S\woqyPpP_fc
(rl 9lJ_Pw4[vc]jx^`oqtN~cv¦lJj]^`jxwfqesRltyªtS\j]JS'c]l¥^s"lty~choy_PlJ_u[di-lJoq[h[vlJy (ul'¢1¤¥ltjhS1tSRyuSRjx^`qeNPS\y
[]lt_ujhsRS\[Nr^«ªtSªJSRjhe []oqQ1oq^`j1pPj]luqS\[\¸-c]NPS^t[]eQ1pPc]l`choqsbpPjhlsRS\[h[lt_Pw[]NPljhSRyPS\^tBpPjhltpHSRj]c]oqS\[
oc]Nult_fcqltyP1chSRjhQ,wfSRpHSRyrwfSRyusRS\[\¢
;B^JsxNltyF«l`[vlJ_Pjxs"Sko[8_r[vSw.c]l5Q1lfwfS\ltyPSk_r[vS\jlJy'c]NPS $SRc\¢-MNPS9sRl~SRafoq[vc]S\yus"Skltr[]SRªtS\jh^t`ltyF«l`
[]lt_ujhsRS\[.oc]N wfoHS\j]S\y~cpPj]luqS\['o[^jhS\^`qo[gchoqs^«e¥c]l4Q1lfwfS\c]NuSª^`jhoSRcge4l`_u[]SRjx['ltychNPSSR¯¢
& yrwfSRSw½¸rlJy¥ltyPSSRyuwSNr^«ªtS.c]NuS
B=
_r[vS\jh[NulPjhl[vS'chNPS8$dS"c\¸½sRlty~c]oqy_u^`qewflyPqlJ^JwfoqyP
^tyuwwfoq[hsR^tjhwPoyP[]NPltj]cpuoSs"S\[lt%oqyf¦lJj]QU^cholJy¯¢MNPS'[v_ujv¦S\joqq¯S"afpHSRjhoS\yus"S'[]NPltj]c^`JS^tyuw[vqSRS\p
pHSRjhoqlwu[jhS\[]_P°choyuc]lDNPoqtN r^`yuwfowchNwfSRQU^tyuw oy ^«ªtSRjx^`JSt¢ 5y chNPSbltc]NPS\jS\yuwc]NPS
_u[]SRj
wPlyPl~^twP[5Q_rsxN^`jhtS\jdpPoqS\sRS\[.l`oyP¦ltjhQ^`c]oqltyz¦qltyP^ttS1prS\j]oqlfwP[d^tyuw[]pHSRyuwQltjhSchoQSUoqy
chNPoqyPU[gcx^c]S¦qltyPJSRjB[]S\SRpUpHSRjholfwN"¸JjhS\[]_Pc]oqyP'chl^[]Q^tqSRj9^«ªtSRjx^`JSu^`yuwPoqwchNwfSRQU^tyuw½¢A&Àc9Q_u[gc
HS'yPltc]S\wbc]Nr^coqyJSRyPS\jh^trchNPS[]_Pjv¦S\j_u[vS\j^`yuwbc]NuS'oq[]S._u[vS\joq½Nu^«ªJSHl`chN[]oqQ1oq^`jpHS\^`bjh^`c]S\[
oqy^ttSprS\j]oqlfwP[\¸frSsR^`_r[vS.l`[]oQoqq^tjpuj]ltc]lfs"lJ¯^`yuw i ,¢
q".mq 02143@C3®M F+\`SCM
& ychNPS[vS¬~_PSRSUs"ltyr[vowfSRjchNu^cSUNu^«ªtS^`yoqy uyPoc]SbwPSRy_PQSRjx^`PqS[vSRcl`9lJyH«lt[vlJ_Pjxs"S\[\¢£S
^J[][]_PQSc]Nr^cBchNPSdoqy uyuo°chS5[]S\¬~_PSRyrs"SltFoqyuwfoqªoqwP_u^`F^«ªtS\jh^ttSl~^twP[9[v_PQU[BrS\lc]NuSdyPSRcg9lJj]~ [vS\j]ªJSRj
s\^`pu^Js"ocget¢%£S'^tj]S5yPl`coqyJchSRjhS\[vc]Swoqy^1[vS¬J_uSRyusRS5oc]N^JSRlJQ1SRc]jhoqs5wfS\s\^«et¢-£S.sRltyu[]owfSRj9c]NPS's\^t[]S
NuSRjhSchNPSU[vS¬J_uSRyusRSltBoyrwfoªowf_u^tk^«ªtSRjx^`JS'l~^twP[.wflS[5yul`c'wfS\sRj]S^t[]Sc]ll^t[vc\¢¤¥ltjhSpuj]Ss"o[vS\e
SUs"lJyu[vowfS\j^[]S\¬~_PS\yus"SUlt9oqyuwfoqªoqwf_r^`kqlJ^JwP[.NPosxNpHltqeyPltQo^`qewfS\sRj]S^t[]S\[oqtSoqy ^i^tj]jhS"chl
[]S\¬~_PS\yus"SJ¢),dyuwfSRjc]NPo[dsRltyuwfoc]oqlty8¸P9S'oqq8pPjhlªtS
kod
^`yu^te~choqs.QS"chNPlfwP[chNPS'cgl¦ltqloqyPQU^`oqy
jhS\[]_Pch[ol
Tt¢MNPS'lªtS\jh^tF^`jhjhoª^`FpPjhlfs"S[][Nu^J[lJyP1c]S\j]Q,wPSRpHSRyuwfS\yus"S[R¢
f¢MNPS¬~_PSR_uS.wPoq[vc]jhou_fc]oqltyNu^J[^cx^`oq8^cqS\^J[gcpHltqe~yultQoq^t?¢
MNPS ujx[gcjhS\[]_PcdQU^«epPjhlªoqwPS^ ¦ªJSRjhe[]_PprS\j Hs"o^`[v_uj]pPjho[vSJ¸u[voqyusRS'c]NPS1^`JtjhSRJ^`c]oqltyl`oyrwfS"
pHSRyrwfSRy~c[vlJ_PjhsRS\[8o°chNjhSRyPS\^ttpPjhltpHSRj]c]oqS\[%[]NPlt_Pw'yPltc%puj]lfwf_usRSBqltyPdc]S\j]Q sRltjhj]S\q^`c]oqltyu[½oc]N1[v_rsxN
[vc]jhltyu^tQpPoc]_rwfSt¢MNPS[]S\sRltyuwjhS\[]_P°cdsRlty rj]QU[[vch^`c]o[gchoqs\[^`Hlt_fcu_fHS\jdlfsRsR_Ppu^tyus"eoyyPSRcg9lJj]
_uyuwfSRjjhS\^tFc]jx^ s.s"lJyuwfoc]oqltyu[m^9S\s"lJj]S.[vch^choq[vc]osR^t¯wP^cx^ *,"¢
&Àco['yPltcwfo[]sR_u[][]S\wNPl c]NuSUi-^tj]jhS"chlpPj]luqS1lt_uqwHSUc]NPSbrS[gcwfS[]sRj]oqpfchltj'l`jhS\^`BpPj]luqS
wPoq[vc]jhou_fc]oqlty l`d_u[]SRjx[\¢ £N~e _r[vS\jh[^`jhSwPo°FSRjhSRy~cP_fcUyPl`cU^t[wfoFSRjhSRy~c^J[^`jhSc]NuSsRl~SR s"oqSRy~ch[
oqy ^4JSRltQSRc]jhoqs[vS¬J_uSRyusRS|{¡¤4^«e~HSrSsR^`_r[vSprS\ltpPqS^`jhS^twfoHS\j]S\y~c\¸Bu_fcUyPl`c
d#
wfoFSRjhSRy~c\¢
ndl9S\ªtS\jBchNPoq[~oqyuwl`-pPjhluqSwPoq[vc]jhou_fc]oqlty[vS\SRQU[c]lUjhS\sRSRoqªtS.^cqS\^t[vcpu^`j]c]o^`½sRlty ujhQU^cholJy¦jhltQ
SRafprS\j]oqQSRy~c\¢
!8ltyPchSRjhQ[wfSRpHSRyrwfSRyusRS\[oy ^¥yuS"cgltjhDNu^t[^¥yPlty yuSRtqoqtoqPSUoqQpu^ts"clty yuS"cgltjhDprS\jv¦lJjv
QU^tyus"SJ¢ p [dSQSRy~cholJyPyPS\wDoyoy~c]jhlfwf_us"c]oqlty¯¸FNPS\y¥c]jx^ sQlfwfS\q[^`jhS_PyrwfSRjpP_PjhSsRlty~c]oqy_Plt_u[
i-lJoq[h[vlJy¯¸½chNPSb¬~_PSR_uSwfoq[vc]jhoqP_fc]oqltyr['oy P_PHS\jNu^J[.S"afprlJyPSRy~choq^tch^to[R¢b£NPSRy chNPoq['ch^`oqBo['yPly¯¸
S\yPtoqyPS\SRjs\^`y[]pHS\s"o¦ec]NPSQoyuoQ_PQ P_fFSRjU[voq©RSbNPoqsxN Pch[^DQU^`aoqQ_uQ lªJSRj(ul puj]lJu^`Poqqo°cge
jhS\¬~_PoqjhSRQSRy~c\¢^_fco9chNPSch^toch_Pjhyu[.lt_fc'chlrSUpHltqeyPltQo^`>¸½c]NPS\yc]NPSwfS[voqtyuSRj.9lJ_Pw4yPS\S\wc]l
jho[vS.chNPSpPjhSRªoqlt_u[QoqyPoqQ_PQ§P_fFSRj[voq©RS'S[gchoQU^chS'c]l[vlJQ1S[]SRªJSRjx^`½QU^`JyPoc]_uwfSltjxwfSRjx[c]lPc5c]NPS
[h^`QS.lªtS\j(rlpPj]lJu^`uoqo°cgeUjhS\¬~_PoqjhSRQSRy~c\¢
q".87 02143s+7'@N7AHr3:S3L@aM
& y4c]NPS¦ltqqloyPb9S^t[h[v_uQ1Sc]Nu^`c5chNPS^`JS^tyuwD[]S\SRp4pHSRjhoqlw4wf_Pjx^c]oqltyr[doqy4S^tsxN4[]oyutqSltyF«l`
[]lt_ujhsRS1^tj]S1S"afpHltyPS\yJchoq^tqeDwfo[gchj]oqP_fchS\wo°chN j]S[vpHS\s"c]oqªtS1pu^`jx^`QS"chSRji-lto[][]ltyfÀ^`tS1^`yuw4i-lto[][]ltyf
[]qSRSRp8¢MNPoq[Q^ttS[c]NPSchjh^tyu[voc]oqltyHS"cgSRSRy [vch^`c]SglJy ^tyuw [gcx^chSvl` ^Q1S\QltjhoqS\[h[.pPjhlsRS\[h[R¢
MNuoq[o[9^1[voqQpPqo°¦eoqyP1^J[][]_PQpfcholJyoyltjxwfSRj9c]l1tS\SRpUchNPSQ1lfwfS\Hc]jx^ts¨cx^`PqSt¢-£SwPlty c^J[][]SRj]cBchNu^c
jhS\^tFo¦S'_u[]SRjx[
Y
Nu^«ªJS5QSRQlJj]oqS[][HSRNu^«ªoqlt_Pj¢
£S'c]NuSRyDs"lJyu[]oqwfS\jd^U[]S"cdlt%lJyH«lt[vlJ_Pjxs"S\[[]_usxNc]Nr^cchNPS[]S\¬~_PSRyrs"S'l`%c]NuSjh^`c]oqlUl`-i-lto[][]ltyf
^`JS^tyuwi%lJoq[h[]ltyf[vqSRS\pbwfSsR^«ef[oqtS.pHltqe~yultQoq^tq[lt%wfS\tjhSRS¤¢k¢k£Soqq8[vNulc]Nu^`c_PyuwfS\j[vlJQS
sRltyuwPo°cholJyu[¯chNu^c%c]NuS^tj]jhoª^ttpPjhlfs"S\[h[ltfcx^`oqyPS\w'ec]NuS^ttJj]S\J^cholJy5ltPc]NuS9lJyH«lt[]lt_Pjxs"S[¯o['¢½>qltyu
chSRjhQ#wfS\prS\yuwfS\yJc8?[vSs¨cholJy¥Z^`yuwchNPS¬~_PSR_uSqSRyu`c]N¥Nr^t[^pHltqe~yultQoq^tFch^to¯lt-wPSRtjhSRS'^`cS^t[vc4¢
?[vSs¨cholJy| ¨¢
) 9 ) x '- . 435'628
+
-9
7".- 3¤P+X`SCX;DP];/=>S1I3V;[P ®; M ;DF4@au3tM
p
[.9S[h^`ow^trlªJSt¸½^`yltyHl` pPjhlfs"S\[h[oq[.^i-lto[][]lty^`jhj]oqª^`%pPjhlsRS\[h[o°chN^c]oqQSª«^tj]eoqyPjh^`c]St¢
MNuSi%lJoq[h[]lty1jh^`c]SlJ[hs"oqqq^`c]S\[-HS"cgSRS\yU'^`yuw8¢-MNuSc]jx^`yu[]o°cholJyu[%c]oqQS\[BrSRcg9S\SRy1c]NPS[vScgl.ª^`q_PS\[
^tj]SdS"afprlJyPSRy~choq^tqe1wPoq[vc]jhou_fc]SwUo°chNbjhS\[]prSs¨choªJSª^`q_PS\[
2
^tyuw
¢D§5_u^`y~c]ocge
2
o[kchNPS5c]jx^`yu[]o°cholJy
jx^chS'¦jhltQ [gcx^c]S glJy chl[vch^`c]S#vl` ^`yuw4¬J_r^`y~c]ocge
o[c]NuSc]jx^`yr[voc]oqlty¥jx^chS.¦j]lJQ [vch^`c]S#vl` 'c]l
[vch^`c]Svlty ¨¢&yltc]NPS\j'9lJjhwu[R¸
2
oq[.chNPSUi-lto[][]ltyP>^`JSpu^tjh^tQ1SRc]S\jh[^`yuw
o[.chNPSUi-lto[][]ltyf[]S\SRp
pr^`jx^`QS"chSRj¢
$
S\S*f¸¯T ,¯¦lJj^1wPS"ch^toqS\wwfS[]sRj]oqpfcholJy¯¢
7".mq 02XHr3Gu;A7A@NX7QPIu3XP°7 MYXP4BD\3V;DP®; M ;DF4@Nu3
!8S"cDrS4^choQSDoqy~c]S\j]ª^`dl`'[voq©RS ^tyuw ¦ltj yPltyfÀyPS\J^choªJSSRc¤c]NPS[]^tQ1S¥oqy~c]S\j]ª^`
chjh^tyu[]q^`c]S\wl`®>8¢%£SwfS uyPS?~%^t[%c]NuSy~_uQHSRjl`½^`jhjhoª^`[8c]Nu^`ckls\s"_Pjx[wf_PjhoqyP.oy~c]S\j]ª^t`¢
£SwfS uyuSchNPSU¬J_r^`y~c]ocge lªa~:d^J[5c]NPSs"lª^`jho^`yusRSl`I~?~| ?~"zx¸
¨|¨
lª#~!"+
;I~?~$#$%&Iª:4 ;+~?~| ;+~?~¤ª:x¢ 5_Pj^`oqQ oq[chlJoªJS^s"qlJ[]S\w ¦lJj]Q_Pq^D¦ltj
lª#~!"¨¢
Mlc]NPo[SRyrwS.oy~chj]lfwf_usRSc]NPS.¦lJqloyu1QU^`c]jho°a>®c]Nr^c9Ss\^`qFc]NPS
dC Em
Q^`c]jho°a:l
' )(
*
2
2
*
,+
?f
MNuSS\oJSRyª^`q_PS\[lt ' ^`jhS©^`yuw«~
2
-
x¢
dfN
!8S"c_u['[]_PpPpHlJ[]SchNu^c^`c.c]oqQ1SUu¸¯9SU[vch^tjvcc]NPSUpuj]lfs"S[][oc]N ^[gcx^c]Sjx^`yuwPltQeDwPoq[vc]jhou_fc]Sw
HS"cgSRS\y vlty g[^tyuw vl` g[^tsRsRltjxwfoqyP¥c]l ^toqªtSRypPj]lJu^`uoqo°cge ªJS\s¨chltj
¢5oq^^`y S\^t[]e ¤D^`jhtlª
QlfwfS\BSbs"lJQ1pu_fc]SUchNPSbpuj]lJu^`Poqqoq[vc]osj]S\pu^`j]c]oc]oqlty HS"cgSRS\y [gcx^c]S[#]wfly U^`yuw [vch^`c]S\[ glt Ult
chNPS^`jhjhoª^`FpPjhlfs"S[][^cd^¦_Pj]c]NuSRjchoQS8¢9MNPS'pPjhltu^tPoqocgeUªtS\s"c]lJjoq[SRaf^Js¨che:~
' ¢/$dl`c]os"S
chNu^cc]NuS1S\oJSRyª^`q_PS\[5l` :~
'
d^`jhSchNPSS"afprlJyPSRy~choq^t%ltkc]NuSS\oJSRyª^`q_PS\[5l`
'
c]oqQS¸
¨|¨
^tyuw:~~ 2
`¨¢
lJoyPD¦_PjvchNPSRj¸-9SUS[gcx^`Pqo[vN chNu^cchNPSbSRafprSs¨c]Sw pPjhltpHltj]c]oqlty l` v_Pp g[pHSRjholfwP[^tyuw ]wfly
pHSRjhoqlwu[oy~chSRjxs"SRpPc]S\wechNPSoqy~c]SRjhª^`© oq8rS
:~ ' w¢ $dl`c]os"S.chNu^cdc]NPSS\oJSRyf
ª^t_PS[-l`
:~m '
w^`jhS9jhS\[]pHS\s¨choªJSRqe '^`yuw~ ~~
2 Y~ 2
¨¢'&ÀFSwPS uyPS
^t[c]NPSsRlªtSs¨c]lJj©>¸uc]NPS\yc]NPS^«ªtSRjx^`JS^tj]jhoqª«^t½lty¥oqy~c]SRjhª^` © oqq8HS'c]NPS[]s\^`^`jpPjhlfwf_us¨c
:~
' wx¢
'
²¶ ²
dk
)=
!
i E = )d!
lª#~! t~ ":~~
2
#
#
#$~~ 2
` 2
~
2
-
&%'
|Z
' ¶¯¶)( &À8S ua P¸~c]NPS\ybchNPSd¦_uyus¨cholJy lª#~!Boq[^oqyPS\^tjB¦_uyus¨cholJybl`:~ ' B^`yuwc]NPS\j]SR¦ltjhS
^qoyuS\^`jsRltQPoyr^c]oqltyl`9c]NPScglSRoqtS\y~ª^t_PS[1T^tyuw":~~
2
:x¢ &gwPSRy~c]orsR^`c]oqltyl`c]NPS
sRlS" s"oqSRy~ch[S^t[]oqebsRltQS\[\¢
^e[]oqQ1puS.qoQoc5^`jht_PQS\yJcNPS\y * ©u¸f9S'S[gcx^`Pqo[vNc]NPS.¦lJqloqyP1sRltjhltqq^tj]eJ¢
+ ¶ ¶ ##f
³
-,
NdmE5
)~: d 8
i
.
)~m[
2
~ 2
~~
2
: '
<%oqt_PjhS'Tdwfo[vpuq^«ef[%c]NuS¦_Pyus"c]oqlty>)~m-lJfch^toyuS\w1e1[]oQ_P^c]oqltylt½^'[]oqyPtqSltyHl`[]lt_ujhsRSoc]N
c 0/f¸
2 ©'©21b^tyuw,
©'/ ¦c]NPS\j]SR¦ltjhS1^«ªJSRjx^`tS'qlJ^JwDo[.P¢Z¨¢MNPS1wPjh^tQ^`c]osSRafprlJyPSRy~c]o^`
wPS\sR^«eUo[sRlty ujhQS\w½¢
7".87 3 BDB/@C3LB/7'SCX;[PIMO;/=>;DP ®; 7A@C@NX '7Q\)M ;DF4@Nu3®M
&yc]NPS5¦ltqloqyP9Ss"ltyr[vowfSRj^JSRyPS\jh^tr[]e[vc]S\Q NPSRjhSchNPS^tj]jhoqª«^tupPjhlfs"S[][Boq[^[]_PpHSRjhprl~[voc]oqltylt
[]SRªJSRjx^`~oyrwfSRpHSRyuwPSRy~ckltyHl`[]lt_Pjxs"S[R¢£Ss"lJyu[]oqwfS\jk^5wPSRy_PQSRjx^`PqS[vSRcl`rlJyH«lt[vlJ_PjhsRS\[%oqyuwfS"afSw
¦jhltQ c]l)¬ ¢ $ SRS rt_PjhSdf¢A!¯SRc rS5^`yoy~chSRjhª«^t?¸J9S5sR^`q"54f~[-c]NPSy_PQrS\jkl`¯^tj]jhoª^tq[sRltQoyu
¦jhltQ#c]NuS76tc]N4[]lt_ujhsRSwf_Pjhoyuoy~chSRjhª«^t ¢+!¯S"c78x~ wfS\yPl`chS\[chNPSchl`cx^`-^`jhj]oqª^`¯y_PQrS\jh[5¬J_uSR_PSw
wP_Pj]oqyPoqyJchSRjhª^`9S.lJ~ªoqlt_u[]qeUNu^«ªtS78x~ / :9
4<;
2
54f~[¨¢
& y4c]NPSU[]S\¬~_PSR%Soq[]NPlWc]Nr^c'[v_usxN^`y4^ttJj]S\J^cholJy¥sR^`ys"jhS\^`c]S^ty4^`jhjhoª^`%pPjhlfs"S\[h[oc]N
qltyu'c]S\j]Q wfSRpHSRyrwfSRyusRS\[\¢
p
yb^tj]jhoª^tPpPjhlsRS\[h[ko[/¢Dqltyu'c]S\j]QwfS\prS\yuwfSRy~co°½¦lJj9^`ye PafS\wUoqy~c]S\j]ª^`
¸t¬~_u^`y~c]ocge lª#~=8x~j>8x~[oq[-ltrlJjhwfS\j®t N¡8¸tNPSRy)1c]SRyrwP[-c]loqy uyPocget¢-£S[h^«e.c]NuSpuj]lfs"S[][
o[^cQlJ[vc"¢½ÀlJyPchSRjhQ,wfS\prS\yuwfSRy~cNPS\y
lª#~=8v~ c:?8x~[9o[oyQU^`JyPoc]_uwfSltjxwfS\j^`cQ1l~[gc
0 0.2 0.4 0.6 0.8
10 20 30 40
<%oqt_PjhSTZl $ oQ_P^c]SwDs"lª^tj]o^`yusRS.¦_Pyus"c]oqlty2)~m¦ltj.^b[]oyutqSltyF«l` [vlJ_Pjxs"St¸ /P¸FQ1S^`yDqlJ^Jw
©' ¸"
2
ª©!'©!1P¸
ª©!'/
[]lt_Pjxs"S1T
^ttS
[]S\SRp
^ttS
[]S\SRp
^ttS
[]S\SRp
^ttS
[]S\SRp
^ttS
[]S\SRp []lt_Pjxs"S'
^ttS
[vqSRS\p
^`JS
[vqSRS\p
^`JS
[vqSRS\p
[]lt_ujhsRS
^ttS
[]qSRSRp []lt_Pjxs"S
^`JS
[]S\SRp
<%oJ_Pj]SCl
p
tJj]S\J^cholJyblt%^wfSRy_PQS\jh^tPS'[]S"cltoqyuwfSRpHSRyrwfSRy~cdlJyH«lt¥[]lt_ujhsRS\[
t N¡¯¢-M8l.[]oQpPqo°¦elt_PjsRltQpP_fcx^c]oqltyr[Soq«mg_u[vcks"ltyr[vowfSRj%chNPS^t[]e~Qpfchl`choqs\[lªJSRj¦_Pyus"c]oqlty )~:x¸
¨|¨
NPSRyc]NuS[voq©RS.l`-oqyJchSRjhª^` c]S\yuwP[c]lU©\SRjhlu¢
Ml[voqQpPqo°¦eb¦_PjvchNPSRjchNPSs"lJQpP_fch^`c]oqltyu[chNPjhlt_PJlt_fcc]NPo[[]S\s"c]oqlty9S^J[][]_PQSdchNu^c|l
¦ltjS\ªtSRjhex¸c]NuS ?chNltyHl`D[vlJ_Pjxs"S.Nu^t[pHS\^tjx^c]S 39
dfN
c]NPSk^tj]S'^`q½owfSRy~c]osR^t¯^`yuwS¬J_r^`Fc]lU^1toqªtS\y z©9
¦ltjS\ªtSRjhelJyH«lt¥[]lt_ujhsRSS.Nu^«ªtS
^`yuw
2
L
¸P¦ltj[]ltQS'[vS¬J_uSRyusRS ©P¢
lJyu[vS¬~_PSRy~c]qet¸chNPS^«ªtS\jh^ttS^`jhj]oqª^`FprS\j_PyPocc]oqQS'oq[-# 9
4<;
2 4 ¢
£S ua c]NPSn_Pc]©pu^tjh^tQS"c]S\j8¢r£ ¢c&yc]NPS[vS¬~_PSR9S[v_upPprl~[vSc]Nr^c1c]NPS[vS\j]oqS\[ 9 oq[
sRltyªtS\j]JSRy~c\¢£S.sR^t~kc]NuS 5oqj]osxNPqS"c[vS\j]oqS\[ 9
4<;
2
4
^tyuwS^J[][]_PQSchNu^c ~Bo[^tu[]ltq_fc]S\e
sRltyªtS\j]JSRy~c¦ltj'^ts"lJQpPSRa¥y~_uQHSRjx[1oc]Nj]S^`-pu^tjvc.[gchj]os¨che¥qS\[h[chNu^`y O¢B¢<PlJj5SRaf^tQpPS
4 :6 24
%
¡C 2 ¢?$ltc]os"Sc]Nu^`coqyDchNPo[s\^t[]SchNPS 5oqj]osxNPqS"c'[vS\j]oqS\[~4 ~#~ O¢'x¸
¨|¨
sR^`yrS
owfS\yJchorS\wo°chNc]NPSbXoS\Q^tyPy
`d
¦_Pyus"c]oqlty¯¢<%oqt_PjhSU|¥wfo[vpP^«ef[c]NPS
2
¦l`8«lJy jh^`c]S\[^`yuw
ltyHl`Djx^chS\[Bpr^`jx^`QS"chSRjx[Blt-J1[]_usxNltyHl`D[]lt_Pjxs"S[o°chN ¢ ª©!'f¢
off/on rates on/off rates
E-8 E-6 E-4 E-2 1
1 2 3 6 10 20 30 60
on/off input index
transition rates up and down probability (log scale)
<%oqt_PjhSd|Nl%Mjh^tyu[]o°cholJyUjh^`c]S\[Bl`8J'ltyHl`[vlJ_PjhsRS\[D¢ ª©!'f¢-Mjh^tyu[voc]oqltyUjx^chS\[k¦j]lJQ lJy[gcx^chSc]ll`
[vch^`c]SZl 4¦lJyH«ltDjh^`c]S\[ 9chjh^tyu[]o°cholJybjx^c]S¦jhltQ)lt[vch^chSc]lUlty[vch^chSfl"¦l`8«lJyjx^chS\[
' ²¶ ²
=
~ z¢' 9 2 a¡
4
ak !
d! ! ! d#`e
i
| d#
¢
!` ef
i
#eZ¨ L
'=
8
Q
#~ d ?d
i
i
8
c¢
Od>k md®m
i
)
d ! !f !Zd e
i o ?
¢
! ef
i
#eZ4d#e
| 8d Ydf m65>eZ ` eZ¨
'
¶¯¶)(
§5_u^tyJcho°cge 4f~:wfS\yPl`chS\[c]NPSoy~c]S\yu[]o°cges"lª^`jho^`yusRS.¦_Pyus¨cholJyDl`B[]lt_ujhsRS'y~_uQHSRj 6r¢ 5_PS
chlchNPS oyrwfSRpHSRyuwPSRyusRSHS"cgSRS\y lJyH«ltW[]lt_Pjxs"S[bSoQQS\wfo^chSRqe Nu^«ªJS2)~:c 9
4<;
2 4Z~:x¢
XS"¦SRjhjhoyPc]lMNuSRltjhSRQ T'S.ltfcx^`oqyLl
)~:/
!
4<;
2 ~ 4 4:~ 4 : ?}f
£SowfSRy~cho°¦eoy chNPSb^`HlªtSU^Nu^tj]QlJyPoqs[]_PQ *}|,À¢MNPS^t[]eQ1pPc]l`choqs\[^`yr^`qe[]o[.l`[v_usxN ^¥[]_PQ oq[
sRq^J[][]osR^`qqelJfch^toyuS\w ªo^¤DSRqoqy chjh^tyu[g¦lJj]Q¢x&y pu^`j]c]os"_uq^tjocUoq[oqQprlJjvcx^`y~cchlwPS"c]S\j]QoqyPSc]NPS
wPS uyPoc]oqltywflJQ^toy^`yrwchNPS'[voqyPt_uq^tj]ocge[vSRcl`8chNPS¤¥S\qoyc]jx^`yr[g¦lJj]Q f~¨¸c]Nu^`coq[\¸PwfS ryPS\wb¦ltj
^tpPpPjhltpPjho^c]S.s"lJQpPSRaby_PQHSRjx[.el
~Q
)~`
2
w' Z
<uj]lJQ#}9SchN~_r[ltfcx^`oqy2
=¨
*} , l
~
[~
!
4<;
2 ~ 4 2
4
[~~#~ ® ~#/j
NuSRjhS[~9o[c]NPSsRq^J[][]oqs\^`FyPltch^cholJyb¦lJjc]NPS¤DSRqoqyc]jx^`yu[v¦ltjhQ)l`¦_Pyus"c]oqltyZ P¢
MNPSS"afpPjhS\[h[]olJyUl`'~Bs"ltyªJSRjhtS\[¦ltj^`q []_usxNchNu^cD~k^tyuwc]NuS[]SRjhoS[ 2
4
sRltyªtS\j]JS\[\¸
¨|¨
¦ltj4©£ ¤~ ¢B¢
MNPS'oqyªtS\jh[]S¤DSRqoqyc]jx^`yu[v¦ltjhQ¸
=¨
*} , l
)~:/
/
~ w
NultwP[¦ltj^t.oyc]NuSwfS ryPo°cholJy¥wfltQU^`oqy¯¢MNPSRjhS"¦lJj]S?)~:D )~ 2
9¦ltj^tj£ «¢k¸rNPosxN
puj]lªJS\[Bc]NPS ujx[vcprlJoy~cl`%c]NPS.chNPSRlJj]S\Q¢
<u_PjvchNPSRjhQltjhS.SRcd_u[[]_PpPpHlJ[]S.c]Nu^`c~Nu^J[^U[voqyPJS.pHltqS'lty ¤ c¢ oc]Nj]S[vowf_PS ^`yrw
s\^`yHS5sRlty~c]oqy_PS\wltyb^tybS"achSRyuwfSwUªtS\jvchoqs\^`H[gchj]oqpoqyus"q_uwfoqyP + ¢4NPSRjhSdocs\^`yHSrlJ_PyuwfSw
SRaPs"SRpPc9lty^`yeUs"ltQpu^Js¨cyPSRoqtNHltjhNPllwlt + W¢k¢,yrwfSRj9c]NPo[^t[h[v_uQ1pPc]oqltyS5s\^`yQlªtSdc]NPS
qoqyPSltkoy~c]S\tjx^cholJyoqy c]lbpr^t[h[c]NuS[]oyPJ_P^`jho°cge8 G¢^`yuwchl[vch^`yrw 1¦_PjvchNPSRjltychNPS1j]oqtN~c\¸
^J[oqq_u[gchjh^`c]SwblJy uJ_PjhS ¢MNPS'j]S[vowf_PSchNPSRlJj]S\Q)toqªtS[l
)~m/ 1
D~m¢'
N¡
¡ C
¡ ~ `
w
MNuSq^J[gc1oy~chSRtjx^cholJy lty c]NuSbqS"cNr^`yuw []oqwPSbo[)~ N¡C ªo^¥ltªoqlt_u[Q^`mgltjx^cholJy_PyrwfSRjc]NPS
[]oqty x¢
<%oqt_PjhS}wfo[]pPq^«ef[¦_Pyus"c]oqlty)~:ltfcx^`oqyPS\we[voqQ_P^cholJyltuc]NuSJdlJyH«lt[vlJ_PjhsRS\[%wfS\[hs"jhoqrSw
oqy rt_PjhS5|u¸¢ ª©!'f¸ :/^tyuwUchNPS.^«ªtSRjx^`JSqlJ^twoq[%©!' ¢ $ oqyusRS5oco[yPl`cltªoqlt_u[Bc]lwfSRpuoqs"cchNu^c
)~m¤ )~L a¡:dNPS\y * ¬ ¸uJ_Pj]S1wfoq[]pP^«ef[¦_Pyrs¨c]oqltyx)~mN¡ ¢z r©!'fdltPch^`oqyPSw¥¦jhltQ
rt_PjhS}f¢
7". U2\7 4XP4BK9zX`SC1]\;DP4B¦S3L@NH RI3Ls3tPIRI3tPIu367QM!4Hrs4S;QSCXu:M
^ech_PyPoqyP[vef[vc]S\Q(pu^`jx^`QSRc]SRjx[ltyPS sR^ty®JoªJSjho[vSc]l
=d:>
[vlJ_PjhsRS[]ef[gchSRQU[NPS\j]Sx)~:O
>~:L a¡¥o°chNW>~:lJ[hs"oq^choyuHS"cgSRS\ycgl1ª«^t_uS\[olQv#"%$a>~:& ')(" ~m¨¢
<ultj.S"aP^`QpPqSt¸½qS"c'_u[.^tyu^`qef[vSc]NPSUsR^J[vS 4 0/
4 4 ^`yrw 4) / 4 4 %2 N¡ ¸½o°chN«¢ £ ¢?&Àc'oq[
puj]lJu^`Pqe4ªJSRjhewfo s"_PcchlDoQU^ttoqyPSpPjx^ts"c]osR^`BltyHl` []lt_Pjxs"S['oc]N []_usxN ^Dwfjx^t[vc]osoyrs"jhS\^t[]SUoqy
dfN
¢
©
¢
<oqt_uj]S l¤¥lªJS5ltchNPS'oqyJchSRJjh^`c]oqltybqoqyPS'oyjhSRªJSRjx[vS¤¥SRqoqyc]jx^`yu[v¦ltjhQ
0.4 0.6 0.8 1
0 10 20 30 40
<%oqt_PjhS'}l $ oqQ_P^chS\ws"lª^`jho^`yusRS¦_Pyus"c]oqlty )~:9¦ltjchNPS'^`JtjhSRJ^`c]SwtltyHl`4[]lt_Pjxs"S[R¸Y¢ ª©!'
:/P¸fQ1S^`yl~^tw ©!' ¢
pHS\^tUjh^`c]S[¤yPl`choqsRSc]Nu^`cS'[gchoq½Nu^«ªJSdchNPS'^«ªtSRjx^`JSqlJ^tw 9 4 4 4j£ ¬v"¸PP_fcSjhS"¦S\jc]lo°c^J[^
QU^`c]NPS\Q^`c]osR^t¯[gch_uwfeblJy^1qoQoc]oqyPsR^J[vSJ¢
^echNPS'^«eU9S.ltPch^`oqy
~
[~~
4<;
!
4<;
/ 4 2
4 / 4
4
[~
/
/
'
0 0.2 0.4 0.6 0.8 1 1.2 1.4
10 20 30 40
<%oqt_PjhSkCl $ oQ_P^c]Sw's"lª^`jho^`yusRS¦_uyus¨cholJy8)~`C¡¦lJj¯chNPSB^`JtjhSR~^c]Sw5JltyHl`[]lt_ujhsRS\[\¸o¢ ª©!'
:/P¸fQ1S^`yl~^tw ©!' ¢
£SyPl`choqsRSc]Nr^c8~Nu^J[.^b[]S\¬~_PSRyrs"S1l`9[]oQpPqS1prlJS[ K¢W
%2 N¡
¸F¦lJjDoy~chSRtS\j\¸
NuoqsxNs"jhS\^`c]S\[^[]oyPJ_P^`jho°cge[]S"cjhSRt_uq^tj]qeU[vpu^Js"SwblJybchNPS'ªtS\jvchoqs\^`½^afo[ ¤~/ ¢ []SRS uJ_PjhSf¨¢
p
pPpPqeoyPjhS\[]oqwP_chNPSRlJj]S\Q)ltyc]NuS¤¥SRqoqyoyªJSRjx[vS5c]jx^`yu[v¦ltjhQSlJfch^toytl
¢
©
2
%
2
¢
<%oJ_Pj]SYlkXSRªtS\jh[]S.¤¥SRqoqyc]jx^`yu[v¦ltjhQoc]NQ_Pc]oqpPqS'prlJS[
)~mD 2¢
/
!
[~ :~ / Q~
2¢
/
/: N¡
)~m
N¡N
' nZ
& y1l`chNPSRj-ltjxw'9SNu^«ªJSBpPjhlªtSw.c]Nu^`cQ)~m[ ~mD:L a¡NPS\j]S% ~'8o[-^dpHSRjholfwfosB¦_Pyus¨cholJy¯¸
ltpHSRjholfw / Y~ 2¢'x¸uNPlJ[]S <Plt_uj]oqSRjsRl~SR s"oqSRy~ch[^tj]SpPjhltpHltj]c]oqltyu^trchl D~¨¢ $ oqyus"S¦_Pyrs¨c]oqlty