'HWHUPLQDQWV
WEB
*/530%6$503: &9".1-&
5DQGRP3DWKVDQG'LVWRUWLRQ
,Q KLV DXWRELRJUDSKLFDO ERRN ´6XUHO\ <RX·UH -RNLQJ
0U )H\QPDQµ WKH1REHO3UL]H²ZLQQLQJSK\VLFLVW5LFKDUG )H\QPDQWHOOVRIREVHUYLQJDQWVLQKLV3ULQFHWRQJUDGXDWH VFKRRO DSDUWPHQW +H VWXGLHG WKH DQWV· EHKDYLRU E\
SURYLGLQJSDSHUIHUULHVWRVXJDUVXVSHQGHGRQDVWULQJ ZKHUHWKHDQWVZRXOGQRWDFFLGHQWDOO\ÀQGLW :KHQDQDQW ZRXOGVWHSRQWRDSDSHUIHUU\ )H\QPDQZRXOGWUDQVSRUWWKH DQWWRWKHIRRGDQGWKHQEDFN $IWHUWKHDQWVOHDUQHGWRXVH WKHIHUU\ KHUHORFDWHGWKHUHWXUQODQGLQJ 7KHFRORQ\VRRQ FRQIXVHGWKHRXWERXQGDQGUHWXUQIHUU\ODQGLQJV LQGLFDWLQJ WKDWWKHLU´OHDUQLQJµFRQVLVWHGRIFUHDWLQJDQGIROORZLQJ WUDLOV )H\QPDQFRQÀUPHGWKLVFRQMHFWXUHE\OD\LQJJODVV VOLGHVRQWKHÁRRU 2QFHWKHDQWVHVWDEOLVKHGWUDLOVRQWKH JODVVVOLGHV KHUHDUUDQJHGWKHVOLGHVDQGWKHUHIRUHWKHWUDLOV RQWKHP 7KHDQWVIROORZHGWKHUHSRVLWLRQHGWUDLOVDQG )H\QPDQFRXOGGLUHFWWKHDQWVZKHUHKHZLVKHG
6XSSRVH)H\QPDQKDGGHFLGHGWRFRQGXFWDGGLWLRQDO LQYHVWLJDWLRQVXVLQJDJOREHEXLOWRIZLUHPHVKRQZKLFK DQDQWPXVWIROORZLQGLYLGXDOZLUHVDQGFKRRVHEHWZHHQ JRLQJOHIWDQGULJKWDWHDFKLQWHUVHFWLRQ ,IVHYHUDODQWVDQG DQHTXDOQXPEHURIIRRGVRXUFHVDUHSODFHGRQWKHJOREH
KRZOLNHO\LVLWWKDWHDFKDQWZRXOGÀQGLWVRZQIRRGVRXUFH UDWKHUWKDQHQFRXQWHULQJDQRWKHUDQW·VWUDLODQGIROORZLQJ LWWRDVKDUHGUHVRXUFH"
17KHVROXWLRQWRWKHDQWSDWKSUREOHPDQGWZRRWKHUDSSOLFDWLRQVFDQ EHIRXQGLQD-XQH 0DWKHPDWLFDO0RQWKO\ DUWLFOHE\$UWKXU
%HQMDPLQDQG1DRPL&DPHURQ
,QRUGHUWRUHFRUGWKHDFWXDOURXWHVRIWKHDQWVDQGWR FRPPXQLFDWHWKHUHVXOWVWRRWKHUV LWLVFRQYHQLHQWWRXVH DUHFWDQJXODUPDSRIWKHJOREH 7KHUHDUHPDQ\ZD\VWR FUHDWHVXFKPDSV 2QHVLPSOHZD\LVWRXVHWKHORQJLWXGH DQGODWLWXGHRQWKHJOREHDV x DQG y FRRUGLQDWHVRQWKHPDS
$VLVWKHFDVHZLWKDOOPDSV WKHUHVXOWLVQRWDIDLWKIXO UHSUHVHQWDWLRQRIWKHJOREH )HDWXUHVQHDUWKH´HTXDWRUµ ORRNPXFKWKHVDPHRQWKHJOREHDQGWKHPDS EXWUHJLRQV QHDUWKH´SROHVµRIWKHJOREHDUHGLVWRUWHG ,PDJHVRISRODU UHJLRQVDUHPXFKODUJHUWKDQWKHLPDJHVRIVLPLODUVL]HG UHJLRQVQHDUWKHHTXDWRU 7RÀWLQZLWKLWVVXUURXQGLQJVRQ WKHPDS WKHLPDJHRIDQDQWQHDURQHRIWKHSROHVVKRXOG EHODUJHUWKDQRQHQHDUWKHHTXDWRU +RZPXFKODUJHU"
6XUSULVLQJO\ ERWKWKHDQWSDWKDQGWKHDUHDGLVWRUWLRQ SUREOHPVDUHEHVWDQVZHUHGWKURXJKWKHXVHRIWKHGHWHUPL
QDQW WKHVXEMHFWRIWKLVFKDSWHU ,QGHHG WKHGHWHUPLQDQW KDVVRPDQ\XVHVWKDWDVXPPDU\RIWKHDSSOLFDWLRQVNQRZQ LQWKHHDUO\·VÀOOHGDIRXUYROXPHWUHDWLVHE\7KRPDV 0XLU :LWKFKDQJHVLQHPSKDVLVDQGWKHJUHDWO\LQFUHDVHG VL]HVRIWKHPDWULFHVXVHGLQPRGHUQDSSOLFDWLRQV PDQ\
XVHVWKDWZHUHLPSRUWDQWWKHQDUHQRORQJHUFULWLFDOWRGD\
1HYHUWKHOHVV WKHGHWHUPLQDQWVWLOOSOD\VDQLPSRUWDQWUROH
$)"15&3 'HWHUPLQDQWV
%H\RQGLQWURGXFLQJWKHGHWHUPLQDQWLQ6HFWLRQ WKLVFKDSWHUSUHVHQWVWZRLPSRUWDQW LGHDV 6HFWLRQ GHULYHVDQLQYHUWLELOLW\FULWHULRQIRUDVTXDUHPDWUL[WKDWSOD\VDSLYRWDO UROHLQ&KDSWHU 6HFWLRQ VKRZVKRZWKHGHWHUPLQDQWPHDVXUHVWKHDPRXQWE\ZKLFK DOLQHDUWUDQVIRUPDWLRQFKDQJHVWKHDUHDRIDÀJXUH :KHQDSSOLHGORFDOO\ WKLVWHFKQLTXH DQVZHUVWKHTXHVWLRQRIDPDS·VH[SDQVLRQUDWHQHDUWKHSROHV 7KLVLGHDSOD\VDFULWLFDO UROHLQPXOWLYDULDEOHFDOFXOXVLQWKHIRUPRIWKH-DFRELDQ
*/530%6$5*0/ 50 %&5&3.*/"/54
5HFDOOIURP6HFWLRQ WKDWD 2! 2 PDWUL[LVLQYHUWLEOHLIDQGRQO\LILWVGHWHUPLQDQW LVQRQ]HUR 7RH[WHQGWKLVXVHIXOIDFWWRODUJHUPDWULFHV ZHQHHGDGHÀQLWLRQIRUWKH GHWHUPLQDQWRIDQ n! n PDWUL[ :HFDQGLVFRYHUWKHGHÀQLWLRQIRUWKH 3 ! 3 FDVHE\
ZDWFKLQJZKDWKDSSHQVZKHQDQLQYHUWLEOH 3! 3 PDWUL[ A LVURZUHGXFHG
&RQVLGHU AD Œaij!ZLWK a11¤ 0 ,IZHPXOWLSO\WKHVHFRQGDQGWKLUGURZVRI A E\
a11DQGWKHQVXEWUDFWDSSURSULDWHPXOWLSOHVRIWKHÀUVWURZIURPWKHRWKHUWZRURZV ZH ÀQGWKDW A LVURZHTXLYDOHQWWRWKHIROORZLQJWZRPDWULFHV
2
4 a11 a12 a13
a11a21 a11a22 a11a23
a11a31 a11a32 a11a33
3 5"
2
4a11 a12 a13
0 a11a22# a12a21 a11a23# a13a21
0 a11a32# a12a31 a11a33# a13a31
3
5
6LQFH A LVLQYHUWLEOH HLWKHUWKH .2; 2/HQWU\RUWKH .3; 2/HQWU\RQWKHULJKWLQLV QRQ]HUR /HWXVVXSSRVHWKDWWKH .2; 2/HQWU\LVQRQ]HUR 2WKHUZLVH ZHFDQPDNHD URZLQWHUFKDQJHEHIRUHSURFHHGLQJ 0XOWLSO\URZE\ a11a22# a12a21 DQGWKHQWRWKH QHZURZDGG#.a11a32# a12a31/WLPHVURZ 7KLVZLOOVKRZWKDW
A"
2
4a11 a12 a13
0 a11a22# a12a21 a11a23# a13a21
0 0 a11"
3 5
ZKHUH
"D a11a22a33C a12a23a31C a13a21a32# a11a23a32# a12a21a33# a13a22a31 6LQFH A LVLQYHUWLEOH " PXVWEHQRQ]HUR 7KHFRQYHUVHLVWUXH WRR DVZHZLOOVHHLQ 6HFWLRQ :HFDOO " LQWKH GHWHUPLQDQW RIWKH 3! 3 PDWUL[ A
5HFDOOWKDWWKHGHWHUPLQDQWRID 2! 2 PDWUL[ A D Œaij! LVWKHQXPEHU GHW AD a11a22# a12a21
)RUD 1! 1 PDWUL[³VD\ A D Œa11!³ZHGHÀQH GHW AD a11 7RJHQHUDOL]HWKHGHÀQL
WLRQRIWKHGHWHUPLQDQWWRODUJHUPDWULFHV ZH·OOXVH 2! 2 GHWHUPLQDQWVWRUHZULWHWKH 3! 3 GHWHUPLQDQW " GHVFULEHGDERYH 6LQFHWKHWHUPVLQ " FDQEHJURXSHGDV .a11a22a33# a11a23a32/# .a12a21a33# a12a23a31/C .a13a21a32# a13a22a31/
"D a11$ GHW
!a22 a23
a32 a33
"
# a12$ GHW
!a21 a23
a31 a33
"
C a13$ GHW
!a21 a22
a31 a32
"
)RUEUHYLW\ ZULWH
"D a11$ GHW A11# a12$ GHW A12C a13$ GHW A13 ZKHUH A11 A12 DQG A13DUHREWDLQHGIURP A E\GHOHWLQJWKHÀUVWURZDQGRQHRIWKH WKUHHFROXPQV )RUDQ\VTXDUHPDWUL[ A OHW Aij GHQRWHWKHVXEPDWUL[IRUPHGE\GHOHWLQJ
,QWURGXFWLRQWR'HWHUPLQDQWV
WKH iWKURZDQG j WKFROXPQRI A )RULQVWDQFH LI
AD 2 66 4
1 #2 5 0
2 0 4 #1
3 1 0 7
0 4 #2 0
3 77 5 WKHQ A32LVREWDLQHGE\FURVVLQJRXWURZ DQGFROXPQ
2 66 4
1 #2 5 0
2 0 4 #1
3 1 0 7
0 4 #2 0
3 77 5
VRWKDW
A32D 2
41 5 0
2 4 #1
0 #2 0
3 5
:HFDQQRZJLYHD UHFXUVLYH GHÀQLWLRQRIDGHWHUPLQDQW :KHQ nD 3 GHW A LVGHÀQHG XVLQJGHWHUPLQDQWVRIWKH 2! 2 VXEPDWULFHV A1j DVLQDERYH :KHQ nD 4 GHW A XVHVGHWHUPLQDQWVRIWKH 3! 3 VXEPDWULFHV A1j ,QJHQHUDO DQ n! n GHWHUPLQDQWLV GHÀQHGE\GHWHUPLQDQWVRI .n# 1/ ! .n # 1/ VXEPDWULFHV
% & ' * / * 5 * 0 / )RU n% 2 WKH GHWHUPLQDQW RIDQ n ! n PDWUL[ A D Œaij!LVWKHVXPRI n WHUPV RIWKHIRUP˙a1jGHW A1j ZLWKSOXVDQGPLQXVVLJQVDOWHUQDWLQJ ZKHUHWKHHQWULHV a11; a12; : : : ; a1nDUHIURPWKHÀUVWURZRI A ,QV\PEROV
GHW AD a11GHW A11# a12GHW A12C $ $ $ C .#1/1Cna1nGHW A1n
D
Xn
jD1
.#1/1Cja1jGHW A1j
&9".1-& &RPSXWHWKHGHWHUPLQDQWRI
AD 2
41 5 0
2 4 #1
0 #2 0
3 5
40-65*0/ &RPSXWH GHW AD a11GHW A11# a12GHW A12C a13GHW A13 GHW AD 1 $ GHW
! 4 #1
#2 0
"
# 5 $ GHW
!2 #1
0 0
"
C 0 $ GHW
!2 4
0 #2
"
D 1.0 # 2/ # 5.0 # 0/ C 0.#4 # 0/ D #2
$QRWKHUFRPPRQQRWDWLRQIRUWKHGHWHUPLQDQWRIDPDWUL[XVHVDSDLURIYHUWLFDO OLQHVLQSODFHRIEUDFNHWV 7KXVWKHFDOFXODWLRQLQ([DPSOHFDQEHZULWWHQDV
GHW AD 1ˇˇˇˇ 4 #1
#2 0
ˇˇˇˇ# 5ˇˇˇˇ2 #1
0 0
ˇˇˇˇC 0ˇˇˇˇ2 4 0 #2
ˇˇˇˇD $ $ $ D #2
7RVWDWHWKHQH[WWKHRUHP LWLVFRQYHQLHQWWRZULWHWKHGHÀQLWLRQRI GHW A LQDVOLJKWO\
GLIIHUHQWIRUP *LYHQ AD Œaij! WKH .i; j /FRIDFWRU RI A LVWKHQXPEHU Cij JLYHQE\
Cij D .#1/iCjGHW Aij
7KHQ
GHW AD a11C11C a12C12C $ $ $ C a1nC1n
$)"15&3 'HWHUPLQDQWV
7KLVIRUPXODLVFDOOHGD FRIDFWRUH[SDQVLRQDFURVVWKHÀUVWURZ RI A :HRPLWWKH SURRIRIWKHIROORZLQJIXQGDPHQWDOWKHRUHPWRDYRLGDOHQJWK\GLJUHVVLRQ
5 ) & 0 3 & . 7KHGHWHUPLQDQWRIDQ n! n PDWUL[ A FDQEHFRPSXWHGE\DFRIDFWRUH[SDQVLRQ DFURVVDQ\URZRUGRZQDQ\FROXPQ 7KHH[SDQVLRQDFURVVWKH iWKURZXVLQJWKH FRIDFWRUVLQLV
GHW AD ai1Ci1C ai 2Ci 2C $ $ $ C ai nCi n
7KHFRIDFWRUH[SDQVLRQGRZQWKH j WKFROXPQLV
GHW AD a1jC1j C a2jC2j C $ $ $ C anjCnj
7KHSOXVRUPLQXVVLJQLQWKH .i; j /FRIDFWRUGHSHQGVRQWKHSRVLWLRQRI aij LQWKH PDWUL[ UHJDUGOHVVRIWKHVLJQRI aij LWVHOI 7KHIDFWRU .#1/iCj GHWHUPLQHVWKHIROORZLQJ FKHFNHUERDUGSDWWHUQRIVLJQV
2 66 64
C # C $ $ $
# C #
C # C
::: : ::
3 77 75
&9".1-& 8VHDFRIDFWRUH[SDQVLRQDFURVVWKHWKLUGURZWRFRPSXWH GHW A ZKHUH
AD 2
41 5 0
2 4 #1
0 #2 0
3 5 40-65*0/ &RPSXWH
GHW AD a31C31C a32C32C a33C33
D .#1/3C1a31GHW A31C .#1/3C2a32GHW A32C .#1/3C3a33GHW A33
D 0ˇˇˇˇ5 0 4 #1
ˇˇˇˇ# .#2/ˇˇˇˇ1 0 2 #1
ˇˇˇˇC 0ˇˇˇˇ1 5
2 4
ˇˇˇˇ D 0 C 2.#1/ C 0 D #2
7KHRUHPLVKHOSIXOIRUFRPSXWLQJWKHGHWHUPLQDQWRIDPDWUL[WKDWFRQWDLQVPDQ\
]HURV )RUH[DPSOH LIDURZLVPRVWO\]HURV WKHQWKHFRIDFWRUH[SDQVLRQDFURVVWKDWURZ KDVPDQ\WHUPVWKDWDUH]HUR DQGWKHFRIDFWRUVLQWKRVHWHUPVQHHGQRWEHFDOFXODWHG
7KHVDPHDSSURDFKZRUNVZLWKDFROXPQWKDWFRQWDLQVPDQ\]HURV
&9".1-& &RPSXWH GHW A ZKHUH
AD 2 66 66 4
3 #7 8 9 #6
0 2 #5 7 3
0 0 1 5 0
0 0 2 4 #1
0 0 0 #2 0
3 77 77 5
40-65*0/ 7KHFRIDFWRUH[SDQVLRQGRZQWKHÀUVWFROXPQRI A KDVDOOWHUPVHTXDOWR ]HURH[FHSWWKHÀUVW 7KXV
GHW AD 3 $ ˇˇˇˇ ˇˇˇˇ
2 #5 7 3
0 1 5 0
0 2 4 #1
0 0 #2 0
ˇˇˇˇ
ˇˇˇˇ# 0 $ C21C 0 $ C31# 0 $ C41C 0 $ C51
,QWURGXFWLRQWR'HWHUPLQDQWV
+HQFHIRUWKZHZLOORPLWWKH]HURWHUPVLQWKHFRIDFWRUH[SDQVLRQ 1H[W H[SDQGWKLV 4! 4 GHWHUPLQDQWGRZQWKHÀUVWFROXPQ LQRUGHUWRWDNHDGYDQWDJHRIWKH]HURVWKHUH
:HKDYH
GHW AD 3 $ 2 $ ˇˇˇˇ ˇˇ
1 5 0
2 4 #1
0 #2 0
ˇˇˇˇ ˇˇ
7KLV 3! 3 GHWHUPLQDQWZDVFRPSXWHGLQ([DPSOHDQGIRXQGWRHTXDO #2 +HQFH GHW AD 3 $ 2 $ .#2/ D #12
7KHPDWUL[LQ([DPSOHZDVQHDUO\WULDQJXODU 7KHPHWKRGLQWKDWH[DPSOHLV HDVLO\DGDSWHGWRSURYHWKHIROORZLQJWKHRUHP
5 ) & 0 3 & . ,I A LVDWULDQJXODUPDWUL[ WKHQ GHW A LVWKHSURGXFWRIWKHHQWULHVRQWKHPDLQ GLDJRQDORI A
7KHVWUDWHJ\LQ([DPSOHRIORRNLQJIRU]HURVZRUNVH[WUHPHO\ZHOOZKHQDQHQWLUH URZRUFROXPQFRQVLVWVRI]HURV ,QVXFKDFDVH WKHFRIDFWRUH[SDQVLRQDORQJVXFKDURZ RUFROXPQLVDVXPRI]HURV 6RWKHGHWHUPLQDQWLV]HUR 8QIRUWXQDWHO\ PRVWFRIDFWRU H[SDQVLRQVDUHQRWVRTXLFNO\HYDOXDWHG
/ 6 . & 3 * $ " - / 0 5 &
%\WRGD\·VVWDQGDUGV D 25! 25 PDWUL[LVVPDOO <HWLWZRXOGEHLPSRVVLEOHWR FDOFXODWHD 25! 25 GHWHUPLQDQWE\FRIDFWRUH[SDQVLRQ ,QJHQHUDO DFRIDFWRU H[SDQVLRQUHTXLUHVRYHU nŠ PXOWLSOLFDWLRQV DQG 25Š LVDSSUR[LPDWHO\ 1:5! 1025 ,IDFRPSXWHUSHUIRUPVRQHWULOOLRQPXOWLSOLFDWLRQVSHUVHFRQG LWZRXOGKDYH WRUXQIRURYHU\HDUVWRFRPSXWHD 25! 25 GHWHUPLQDQWE\WKLVPHWKRG
)RUWXQDWHO\ WKHUHDUHIDVWHUPHWKRGV DVZH·OOVRRQGLVFRYHU
([HUFLVHV²H[SORUHLPSRUWDQWSURSHUWLHVRIGHWHUPLQDQWV PRVWO\IRUWKH 2! 2 FDVH 7KHUHVXOWVIURP([HUFLVHV²ZLOOEHXVHGLQWKHQH[WVHFWLRQWRGHULYHWKH DQDORJRXVSURSHUWLHVIRU n! n PDWULFHV
13"$5*$& 130#-&.
&RPSXWH ˇˇˇˇ ˇˇˇˇ
5 #7 2 2
0 3 0 #4
#5 #8 0 3
0 5 0 #6
ˇˇˇˇ ˇˇˇˇ
&9&3$*4&4
&RPSXWH WKH GHWHUPLQDQWV LQ ([HUFLVHV ² XVLQJ D FRIDFWRU H[SDQVLRQDFURVVWKHÀUVWURZ ,Q([HUFLVHV² DOVRFRPSXWHWKH GHWHUPLQDQWE\DFRIDFWRUH[SDQVLRQGRZQWKHVHFRQGFROXPQ
ˇˇˇˇ ˇˇ
3 0 4
2 3 2
0 5 #1
ˇˇˇˇ
ˇˇ
ˇˇˇˇ ˇˇ
0 5 1
4 #3 0
2 4 1
ˇˇˇˇ ˇˇ
ˇˇˇˇ ˇˇ
2 #4 3
3 1 2
1 4 #1
ˇˇˇˇ
ˇˇ
ˇˇˇˇ ˇˇ
1 3 5
2 1 1
3 4 2
ˇˇˇˇ ˇˇ
ˇˇˇˇ ˇˇ
2 3 #4
4 0 5
5 1 6
ˇˇˇˇ
ˇˇ
ˇˇˇˇ ˇˇ
5 #2 4
0 3 #5
2 #4 7
ˇˇˇˇ ˇˇ
$)"15&3 'HWHUPLQDQWV
ˇˇˇˇ ˇˇ
4 3 0
6 5 2
9 7 3
ˇˇˇˇ
ˇˇ
ˇˇˇˇ ˇˇ
8 1 6
4 0 3
3 #2 5
ˇˇˇˇ ˇˇ
&RPSXWHWKHGHWHUPLQDQWVLQ([HUFLVHV²E\FRIDFWRUH[SDQ
VLRQV $WHDFKVWHS FKRRVHDURZRUFROXPQWKDWLQYROYHVWKHOHDVW DPRXQWRIFRPSXWDWLRQ
ˇˇˇˇ ˇˇˇˇ
6 0 0 5
1 7 2 #5
2 0 0 0
8 3 1 8
ˇˇˇˇ
ˇˇˇˇ
ˇˇˇˇ ˇˇˇˇ
1 #2 5 2
0 0 3 0
2 #6 #7 5
5 0 4 4
ˇˇˇˇ ˇˇˇˇ
ˇˇˇˇ ˇˇˇˇ
3 5 #8 4
0 #2 3 #7
0 0 1 5
0 0 0 2
ˇˇˇˇ
ˇˇˇˇ
ˇˇˇˇ ˇˇˇˇ
4 0 0 0
7 #1 0 0
2 6 3 0
5 #8 4 #3
ˇˇˇˇ ˇˇˇˇ
ˇˇˇˇ ˇˇˇˇ ˇˇ
4 0 #7 3 #5
0 0 2 0 0
7 3 #6 4 #8
5 0 5 2 #3
0 0 9 #1 2
ˇˇˇˇ ˇˇˇˇ ˇˇ
ˇˇˇˇ ˇˇˇˇ ˇˇ
6 3 2 4 0
9 0 #4 1 0
8 #5 6 7 1
3 0 0 0 0
4 2 3 2 0
ˇˇˇˇ ˇˇˇˇ ˇˇ
7KHH[SDQVLRQRID 3! 3 GHWHUPLQDQWFDQEHUHPHPEHUHGE\WKH IROORZLQJGHYLFH :ULWHDVHFRQGFRS\RIWKHÀUVWWZRFROXPQVWR WKHULJKWRIWKHPDWUL[ DQGFRPSXWHWKHGHWHUPLQDQWE\PXOWLSO\
LQJHQWULHVRQVL[GLDJRQDOV
a11 a12 a13 a11 a12 a21 a22 a23 a21 a22 a31 a32 a33 a31 a32
– – –
+ + +
$GGWKHGRZQZDUGGLDJRQDOSURGXFWVDQGVXEWUDFWWKHXSZDUG SURGXFWV 8VHWKLVPHWKRGWRFRPSXWHWKHGHWHUPLQDQWVLQ([
HUFLVHV² :DUQLQJ 7KLVWULFNGRHVQRWJHQHUDOL]HLQDQ\
UHDVRQDEOHZD\WR 4! 4 RUODUJHUPDWULFHV
ˇˇˇˇ ˇˇ
3 0 4
2 3 2
0 5 #1
ˇˇˇˇ
ˇˇ
ˇˇˇˇ ˇˇ
0 5 1
4 #3 0
2 4 1
ˇˇˇˇ ˇˇ
ˇˇˇˇ ˇˇ
2 #4 3
3 1 2
1 4 #1
ˇˇˇˇ
ˇˇ
ˇˇˇˇ ˇˇ
1 3 5
2 1 1
3 4 2
ˇˇˇˇ ˇˇ
,Q ([HUFLVHV ² H[SORUH WKH HIIHFW RI DQ HOHPHQWDU\ URZ RSHUDWLRQRQWKHGHWHUPLQDQWRIDPDWUL[ ,QHDFKFDVH VWDWHWKH URZRSHUDWLRQDQGGHVFULEHKRZLWDIIHFWVWKHGHWHUPLQDQW
!a b
c d
"
!c d
a b
"
!a b
c d
"
! a b
kc kd
"
!3 4
5 6
"
! 3 4
5C 3k 6C 4k
"
!a b
c d
"
!aC kc bC kd
c d
"
2
4 1 1 1
#3 8 #4
2 #3 2
3 5
2
4 k k k
#3 8 #4
2 #3 2
3 5
2
4a b c
3 2 2
6 5 6
3 5
2
43 2 2
a b c
6 5 6
3 5
&RPSXWHWKHGHWHUPLQDQWVRIWKHHOHPHQWDU\PDWULFHVJLYHQLQ ([HUFLVHV² 6HH6HFWLRQ
2
41 0 0
0 1 0
0 k 1
3
5
2
41 0 0
0 1 0
k 0 1
3 5
2
4k 0 0
0 1 0
0 0 1
3
5
2
41 0 0
0 k 0
0 0 1
3 5
2
40 1 0
1 0 0
0 0 1
3
5
2
40 0 1
0 1 0
1 0 0
3 5
8VH([HUFLVHV²WRDQVZHUWKHTXHVWLRQVLQ([HUFLVHVDQG
*LYHUHDVRQVIRU\RXUDQVZHUV
:KDWLVWKHGHWHUPLQDQWRIDQHOHPHQWDU\URZUHSODFHPHQW PDWUL["
:KDWLVWKHGHWHUPLQDQWRIDQHOHPHQWDU\VFDOLQJPDWUL[ZLWK kRQWKHGLDJRQDO"
,Q([HUFLVHV² YHULI\WKDW GHW EAD .GHW E/.GHW A/ ZKHUH ELVWKHHOHPHQWDU\PDWUL[VKRZQDQG AD
!a b
c d
"
!0 1
1 0
"
!1 0
0 k
"
!1 k
0 1
"
!1 0
k 1
"
/HW AD
!3 1
4 2
"
:ULWH 5A ,V GHW 5AD 5 GHW A"
/HW AD
!a b
c d
"
DQGOHW k EHDVFDODU )LQGDIRUPXODWKDW UHODWHV GHW kA WR k DQG GHW A
,Q([HUFLVHVDQG A LVDQ n! n PDWUL[ 0DUNHDFKVWDWHPHQW 7UXHRU)DOVH -XVWLI\HDFKDQVZHU
D $Q n! n GHWHUPLQDQW LV GHÀQHG E\ GHWHUPLQDQWV RI .n# 1/ ! .n # 1/ VXEPDWULFHV
E 7KH .i; j /FRIDFWRURIDPDWUL[ A LVWKHPDWUL[ Aij RE
WDLQHGE\GHOHWLQJIURP A LWV i WKURZDQG j WKFROXPQ
D 7KHFRIDFWRUH[SDQVLRQRI GHW A GRZQDFROXPQLVWKH QHJDWLYHRIWKHFRIDFWRUH[SDQVLRQDORQJDURZ
3URSHUWLHVRI'HWHUPLQDQWV
E 7KHGHWHUPLQDQWRIDWULDQJXODUPDWUL[LVWKHVXPRIWKH HQWULHVRQWKHPDLQGLDJRQDO
/HW XD
!3 0
"
DQG YD
!1 2
"
&RPSXWHWKHDUHDRIWKHSDU
DOOHORJUDPGHWHUPLQHGE\ X Y XC Y DQG DQGFRPSXWH WKHGHWHUPLQDQWRI Œ X Y ! +RZGRWKH\FRPSDUH" 5HSODFH WKHÀUVWHQWU\RI Y E\DQDUELWUDU\QXPEHU x DQGUHSHDWWKH SUREOHP 'UDZDSLFWXUHDQGH[SODLQZKDW\RXÀQG
/HW uD
!a b
"
DQG YD
!c 0
"
ZKHUH a b c DUHSRVLWLYHIRU VLPSOLFLW\ &RPSXWHWKHDUHDRIWKHSDUDOOHORJUDPGHWHU
PLQHGE\ X Y XC Y DQG DQGFRPSXWHWKHGHWHUPLQDQWVRI WKHPDWULFHV Œ X Y ! DQG Œ Y X ! 'UDZDSLFWXUHDQGH[SODLQ ZKDW\RXÀQG
>0@ ,VLWWUXHWKDW GHW.AC B/ D GHW A C GHW B" 7RÀQG RXW JHQHUDWHUDQGRP 5! 5 PDWULFHV A DQG B DQGFRPSXWH GHW.AC B/ # GHW A # GHW B 5HIHUWR([HUFLVHLQ6HF
WLRQ 5HSHDWWKHFDOFXODWLRQVIRUWKUHHRWKHUSDLUVRI n! n PDWULFHV IRUYDULRXVYDOXHVRI n 5HSRUW\RXUUHVXOWV
>0@ ,V LW WUXH WKDW GHW AB D .GHW A/.GHW B/" ([SHULPHQW ZLWKIRXUSDLUVRIUDQGRPPDWULFHVDVLQ([HUFLVH DQG PDNHDFRQMHFWXUH
>0@ &RQVWUXFWDUDQGRP 4! 4 PDWUL[ A ZLWKLQWHJHUHQWULHV EHWZHHQ#9 DQG DQGFRPSDUH GHW A ZLWK GHW AT GHW.#A/
GHW.2A/ DQG GHW.10A/ 5HSHDWZLWKWZRRWKHUUDQGRP 4! 4 LQWHJHUPDWULFHV DQGPDNHFRQMHFWXUHVDERXWKRZWKHVHGH
WHUPLQDQWVDUHUHODWHG 5HIHUWR([HUFLVH LQ6HFWLRQ
7KHQFKHFN\RXUFRQMHFWXUHVZLWKVHYHUDOUDQGRP 5! 5 DQG 6! 6 LQWHJHUPDWULFHV 0RGLI\\RXUFRQMHFWXUHV LIQHFHV
VDU\ DQGUHSRUW\RXUUHVXOWV
>0@ +RZ LV GHW A!1 UHODWHG WR GHW A" ([SHULPHQW ZLWK UDQGRP n! n LQWHJHUPDWULFHVIRU n D 4 DQG DQGPDNH DFRQMHFWXUH 1RWH ,QWKHXQOLNHO\HYHQWWKDW\RXHQFRXQWHU DPDWUL[ZLWKD]HURGHWHUPLQDQW UHGXFHLWWRHFKHORQIRUP DQGGLVFXVVZKDW\RXÀQG
40-65*0/ 50 13"$5*$& 130#-&.
7DNHDGYDQWDJHRIWKH]HURV %HJLQZLWKDFRIDFWRUH[SDQVLRQGRZQWKHWKLUGFROXPQWR REWDLQD 3! 3 PDWUL[ ZKLFKPD\EHHYDOXDWHGE\DQH[SDQVLRQGRZQLWVÀUVWFROXPQ
ˇˇˇˇ ˇˇˇˇ
5 #7 2 2
0 3 0 #4
#5 #8 0 3
0 5 0 #6
ˇˇˇˇ
ˇˇˇˇD .#1/1C32 ˇˇˇˇ ˇˇ
0 3 #4
#5 #8 3
0 5 #6
ˇˇˇˇ ˇˇ D 2 $ .#1/2C1.#5/ˇˇˇˇ3 #4
5 #6 ˇˇˇˇD 20
7KH .#1/2C1LQWKHQH[WWRODVWFDOFXODWLRQFDPHIURPWKH .2; 1/SRVLWLRQRIWKH#5 LQ WKH 3! 3 GHWHUPLQDQW
1301&35*&4 0' %&5&3.*/"/54
7KHVHFUHWRIGHWHUPLQDQWVOLHVLQKRZWKH\FKDQJHZKHQURZRSHUDWLRQVDUHSHUIRUPHG
7KHIROORZLQJWKHRUHPJHQHUDOL]HVWKHUHVXOWVRI([HUFLVHV²LQ6HFWLRQ 7KH SURRILVDWWKHHQGRIWKLVVHFWLRQ
5 ) & 0 3 & . 3PX 0QFSBUJPOT
/HW A EHDVTXDUHPDWUL[
D ,IDPXOWLSOHRIRQHURZRI A LVDGGHGWRDQRWKHUURZWRSURGXFHDPDWUL[ B
WKHQ GHW B D GHW A
E ,IWZRURZVRI A DUHLQWHUFKDQJHGWRSURGXFH B WKHQ GHW B D # GHW A
F ,IRQHURZRI A LVPXOWLSOLHGE\ k WRSURGXFH B WKHQ GHW BD k $ GHW A
7KH IROORZLQJ H[DPSOHV VKRZ KRZ WR XVH 7KHRUHP WR ÀQG GHWHUPLQDQWV HIÀFLHQWO\
$)"15&3 'HWHUPLQDQWV
&9".1-& &RPSXWH GHW A ZKHUH AD 2
4 1 #4 2
#2 8 #9
#1 7 0
3 5
40-65*0/ 7KHVWUDWHJ\LVWRUHGXFH A WRHFKHORQIRUPDQGWKHQWRXVHWKHIDFWWKDW WKHGHWHUPLQDQWRIDWULDQJXODUPDWUL[LVWKHSURGXFWRIWKHGLDJRQDOHQWULHV 7KHÀUVW WZRURZUHSODFHPHQWVLQFROXPQGRQRWFKDQJHWKHGHWHUPLQDQW
GHW AD ˇˇˇˇ ˇˇ
1 #4 2
#2 8 #9
#1 7 0
ˇˇˇˇ ˇˇD
ˇˇˇˇ ˇˇ
1 #4 2
0 0 #5
#1 7 0
ˇˇˇˇ ˇˇD
ˇˇˇˇ ˇˇ
1 #4 2
0 0 #5
0 3 2
ˇˇˇˇ ˇˇ
$QLQWHUFKDQJHRIURZVDQGUHYHUVHVWKHVLJQRIWKHGHWHUPLQDQW VR
GHW AD # ˇˇˇˇ ˇˇ
1 #4 2
0 3 2
0 0 #5
ˇˇˇˇ
ˇˇD #.1/.3/.#5/ D 15
$ FRPPRQXVHRI7KHRUHP FLQKDQGFDOFXODWLRQVLVWR IDFWRURXWDFRPPRQ PXOWLSOHRIRQHURZ RIDPDWUL[ )RULQVWDQFH
ˇˇˇˇ ˇˇ
& & &
5k #2k 3k
& & &
ˇˇˇˇ ˇˇD k
ˇˇˇˇ ˇˇ
& & &
5 #2 3
& & &
ˇˇˇˇ ˇˇ
ZKHUHWKHVWDUUHGHQWULHVDUHXQFKDQJHG :HXVHWKLVVWHSLQWKHQH[WH[DPSOH
&9".1-& &RPSXWH GHW A ZKHUH AD 2 66 4
2 #8 6 8
3 #9 5 10
#3 0 1 #2
1 #4 0 6
3 77 5
40-65*0/ 7RVLPSOLI\WKHDULWKPHWLF ZHZDQWDLQWKHXSSHUOHIWFRUQHU :HFRXOG LQWHUFKDQJHURZVDQG ,QVWHDG ZHIDFWRURXWIURPWKHWRSURZ DQGWKHQSURFHHG ZLWKURZUHSODFHPHQWVLQWKHÀUVWFROXPQ
GHW AD 2 ˇˇˇˇ ˇˇˇˇ
1 #4 3 4
3 #9 5 10
#3 0 1 #2
1 #4 0 6
ˇˇˇˇ ˇˇˇˇD 2
ˇˇˇˇ ˇˇˇˇ
1 #4 3 4
0 3 #4 #2
0 #12 10 10
0 0 #3 2
ˇˇˇˇ ˇˇˇˇ
1H[W ZHFRXOGIDFWRURXWDQRWKHUIURPURZ RUXVHWKHLQWKHVHFRQGFROXPQDVD SLYRW :HFKRRVHWKHODWWHURSHUDWLRQ DGGLQJWLPHVURZ WRURZ
GHW AD 2 ˇˇˇˇ ˇˇˇˇ
1 #4 3 4
0 3 #4 #2
0 0 #6 2
0 0 #3 2
ˇˇˇˇ ˇˇˇˇ
)LQDOO\ DGGLQJ#1=2 WLPHVURZ WRURZ DQGFRPSXWLQJWKH´WULDQJXODUµGHWHUPLQDQW
ZHÀQGWKDW
GHW AD 2 ˇˇˇˇ ˇˇˇˇ
1 #4 3 4
0 3 #4 #2
0 0 #6 2
0 0 0 1
ˇˇˇˇ
ˇˇˇˇD 2 $ .1/.3/.#6/.1/ D #36
3URSHUWLHVRI'HWHUPLQDQWV
6XSSRVHDVTXDUHPDWUL[ A KDVEHHQUHGXFHGWRDQHFKHORQIRUP U E\URZUHSODFH
U =
det U ≠ 0 0
0 0
* 0 0
*
* 0
*
*
*
U =
det U = 0 0
0 0
* 0 0
*
*0 0
*
* 0
'*(63&
7\SLFDOHFKHORQIRUPVRIVTXDUH PDWULFHV
PHQWVDQGURZLQWHUFKDQJHV 7KLVLVDOZD\VSRVVLEOH 6HHWKHURZUHGXFWLRQDOJRULWKP LQ6HFWLRQ ,IWKHUHDUH r LQWHUFKDQJHV WKHQ7KHRUHPVKRZVWKDW
GHW AD .#1/rGHW U
6LQFH U LVLQHFKHORQIRUP LWLVWULDQJXODU DQGVR GHW U LVWKHSURGXFWRIWKH GLDJRQDOHQWULHV u11; : : : ; unn ,I A LVLQYHUWLEOH WKHHQWULHV ui i DUHDOOSLYRWVEHFDXVH A" InDQGWKH ui iKDYHQRWEHHQVFDOHGWR·V 2WKHUZLVH DWOHDVW unnLV]HUR DQGWKH SURGXFW u11$ $ $ unnLV]HUR 6HH)LJ 7KXV
GHW AD 8ˆ
<
ˆ:
.#1/r$ SURGXFWRI SLYRWVLQ U
!
ZKHQ A LVLQYHUWLEOH
0 ZKHQ A LVQRWLQYHUWLEOH
,WLVLQWHUHVWLQJWRQRWHWKDWDOWKRXJKWKHHFKHORQIRUP U GHVFULEHGDERYHLVQRWXQLTXH EHFDXVHLWLVQRWFRPSOHWHO\URZUHGXFHG DQGWKHSLYRWVDUHQRWXQLTXH WKH SURGXFW RIWKHSLYRWV LV XQLTXH H[FHSWIRUDSRVVLEOHPLQXVVLJQ
)RUPXODQRWRQO\JLYHVDFRQFUHWHLQWHUSUHWDWLRQRI GHW A EXWDOVRSURYHVWKH PDLQWKHRUHPRIWKLVVHFWLRQ
5 ) & 0 3 & . $ VTXDUHPDWUL[ A LVLQYHUWLEOHLIDQGRQO\LI GHW A¤ 0
7KHRUHPDGGVWKHVWDWHPHQW´GHW A¤ 0µWRWKH,QYHUWLEOH0DWUL[7KHRUHP $ XVHIXOFRUROODU\LVWKDW GHW AD 0 ZKHQWKHFROXPQVRI A DUHOLQHDUO\GHSHQGHQW $OVR
GHW AD 0 ZKHQWKH URZV RI A DUHOLQHDUO\GHSHQGHQW 5RZVRI A DUHFROXPQVRI AT DQGOLQHDUO\GHSHQGHQWFROXPQVRI AT PDNH AT VLQJXODU :KHQ AT LVVLQJXODU VRLV A E\WKH,QYHUWLEOH0DWUL[7KHRUHP ,QSUDFWLFH OLQHDUGHSHQGHQFHLVREYLRXVZKHQ WZRFROXPQVRUWZRURZVDUHWKHVDPHRUDFROXPQRUDURZLV]HUR
&9".1-& &RPSXWH GHW A ZKHUH AD 2 66 4
3 #1 2 #5
0 5 #3 #6
#6 7 #7 4
#5 #8 0 9
3 77 5
40-65*0/ $GGWLPHVURZWRURZWRREWDLQ
GHW AD GHW 2 66 4
3 #1 2 #5
0 5 #3 #6
0 5 #3 #6
#5 #8 0 9
3 77
5D 0
EHFDXVHWKHVHFRQGDQGWKLUGURZVRIWKHVHFRQGPDWUL[DUHHTXDO
/ 6 . & 3 * $ " - / 0 5 & 4
0RVWFRPSXWHUSURJUDPVWKDWFRPSXWH GHW A IRUDJHQHUDOPDWUL[ A XVHWKH PHWKRGRIIRUPXODDERYH
,WFDQEHVKRZQWKDWHYDOXDWLRQRIDQ n! n GHWHUPLQDQWXVLQJURZRSHUDWLRQV UHTXLUHVDERXW 2n3=3DULWKPHWLFRSHUDWLRQV $Q\PRGHUQPLFURFRPSXWHUFDQ FDOFXODWHD 25! 25 GHWHUPLQDQWLQDIUDFWLRQRIDVHFRQG VLQFHRQO\DERXW
RSHUDWLRQVDUHUHTXLUHG
WEB
$)"15&3 'HWHUPLQDQWV
&RPSXWHUVFDQDOVRKDQGOHODUJH´VSDUVHµPDWULFHV ZLWKVSHFLDOURXWLQHVWKDWWDNH DGYDQWDJHRIWKHSUHVHQFHRIPDQ\]HURV 2IFRXUVH ]HURHQWULHVFDQVSHHGKDQGFRPSX
WDWLRQV WRR 7KHFDOFXODWLRQVLQWKHQH[WH[DPSOHFRPELQHWKHSRZHURIURZRSHUDWLRQV ZLWKWKHVWUDWHJ\IURP6HFWLRQ RIXVLQJ]HURHQWULHVLQFRIDFWRUH[SDQVLRQV
&9".1-& &RPSXWH GHW A ZKHUH AD 2 66 4
0 1 2 #1
2 5 #7 3
0 3 6 2
#2 #5 4 #2
3 77 5
40-65*0/ $ JRRGZD\WREHJLQLVWRXVHWKHLQFROXPQ DVDSLYRW HOLPLQDWLQJ WKH#2 EHORZLW 7KHQXVHDFRIDFWRUH[SDQVLRQWRUHGXFHWKHVL]HRIWKHGHWHUPLQDQW
IROORZHGE\DQRWKHUURZUHSODFHPHQWRSHUDWLRQ 7KXV
GHW AD ˇˇˇˇ ˇˇˇˇ
0 1 2 #1
2 5 #7 3
0 3 6 2
0 0 #3 1
ˇˇˇˇ ˇˇˇˇD #2
ˇˇˇˇ ˇˇ
1 2 #1
3 6 2
0 #3 1
ˇˇˇˇ ˇˇD #2
ˇˇˇˇ ˇˇ
1 2 #1
0 0 5
0 #3 1
ˇˇˇˇ ˇˇ
$QLQWHUFKDQJHRIURZVDQGZRXOGSURGXFHD´WULDQJXODUGHWHUPLQDQWµ $QRWKHU DSSURDFKLVWRPDNHDFRIDFWRUH[SDQVLRQGRZQWKHÀUVWFROXPQ
GHW AD .#2/.1/ˇˇˇˇ 0 5
#3 1
ˇˇˇˇD #2 $ .15/ D #30
&ROXPQ2SHUDWLRQV
:HFDQSHUIRUPRSHUDWLRQVRQWKHFROXPQVRIDPDWUL[LQDZD\WKDWLVDQDORJRXVWRWKH URZRSHUDWLRQVZHKDYHFRQVLGHUHG 7KHQH[WWKHRUHPVKRZVWKDWFROXPQRSHUDWLRQV KDYHWKHVDPHHIIHFWVRQGHWHUPLQDQWVDVURZRSHUDWLRQV
5 ) & 0 3 & . ,I A LVDQ n! n PDWUL[ WKHQ GHW AT D GHW A
1300' 7KHWKHRUHPLVREYLRXVIRU nD 1 6XSSRVHWKHWKHRUHPLVWUXHIRU k ! k GHWHUPLQDQWVDQGOHW nD k C 1 7KHQWKHFRIDFWRURI a1j LQ A HTXDOVWKHFRIDFWRU RI aj1LQ AT EHFDXVHWKHFRIDFWRUVLQYROYH k! k GHWHUPLQDQWV +HQFHWKHFRIDFWRU H[SDQVLRQRI GHW A DORQJWKHÀUVW URZ HTXDOVWKHFRIDFWRUH[SDQVLRQRI GHW AT GRZQWKH ÀUVW FROXPQ 7KDWLV A DQG AT KDYHHTXDOGHWHUPLQDQWV 7KXVWKHWKHRUHPLVWUXHIRU nD 1 DQGWKHWUXWKRIWKHWKHRUHPIRURQHYDOXHRI n LPSOLHVLWVWUXWKIRUWKHQH[WYDOXH RI n %\WKHSULQFLSOHRILQGXFWLRQ WKHWKHRUHPLVWUXHIRUDOO n% 1
%HFDXVHRI7KHRUHP HDFKVWDWHPHQWLQ7KHRUHPLVWUXHZKHQWKHZRUG URZ LV UHSODFHGHYHU\ZKHUHE\ FROXPQ 7RYHULI\WKLVSURSHUW\ RQHPHUHO\DSSOLHVWKHRULJLQDO 7KHRUHPWR AT $ URZRSHUDWLRQRQ AT DPRXQWVWRDFROXPQRSHUDWLRQRQ A
&ROXPQRSHUDWLRQVDUHXVHIXOIRUERWKWKHRUHWLFDOSXUSRVHVDQGKDQGFRPSXWDWLRQV
+RZHYHU IRUVLPSOLFLW\ZH·OOSHUIRUPRQO\URZRSHUDWLRQVLQQXPHULFDOFDOFXODWLRQV
'HWHUPLQDQWVDQG0DWUL[3URGXFWV
7KHSURRIRIWKHIROORZLQJXVHIXOWKHRUHPLVDWWKHHQGRIWKHVHFWLRQ $SSOLFDWLRQVDUH LQWKHH[HUFLVHV
3URSHUWLHVRI'HWHUPLQDQWV
5 ) & 0 3 & . .VMUJQMJDBUJWF 1SPQFSUZ
,I A DQG B DUH n! n PDWULFHV WKHQ GHW AB D .GHW A/.GHW B/
&9".1-& 9HULI\7KHRUHPIRU AD
!6 1
3 2
"
DQG B D
!4 3
1 2
"
40-65*0/
ABD
!6 1
3 2
"!
4 3
1 2
"
D
!25 20
14 13
"
DQG
GHW ABD 25 $ 13 # 20 $ 14 D 325 # 280 D 45 6LQFH GHW AD 9 DQG GHW B D 5
.GHW A/.GHW B/D 9 $ 5 D 45 D GHW AB
:DUQLQJ $ FRPPRQPLVFRQFHSWLRQLVWKDW7KHRUHPKDVDQDQDORJXHIRU VXPV RI PDWULFHV +RZHYHU GHW.AC B/ LV QRW HTXDOWR GHW A C GHW B LQJHQHUDO
$ /LQHDULW\3URSHUW\RIWKH'HWHUPLQDQW)XQFWLRQ
)RUDQ n! n PDWUL[ A ZHFDQFRQVLGHU GHW A DVDIXQFWLRQRIWKH n FROXPQYHFWRUVLQ A :HZLOOVKRZWKDWLIDOOFROXPQVH[FHSWRQHDUHKHOGÀ[HG WKHQ GHW A LVD OLQHDU IXQFWLRQ RIWKDWRQHYHFWRUYDULDEOH
6XSSRVHWKDWWKH j WKFROXPQRI A LVDOORZHGWRYDU\ DQGZULWH AD#D1 $ $ $ Dj!1 [ DjC1 $ $ $ Dn$ 'HÀQHDWUDQVIRUPDWLRQ T IURPRnWRR E\
T .[/D GHW#D1 $ $ $ Dj!1 [ DjC1 $ $ $ Dn$ 7KHQ
T .c[/D cT .[/ IRUDOOVFDODUV c DQGDOO [ LQ Rn T .XC Y/ D T .X/ C T .Y/ IRUDOO X Y LQ Rn 3URSHUW\LV7KHRUHPFDSSOLHGWRWKHFROXPQVRI A $ SURRIRISURSHUW\ IROORZVIURPDFRIDFWRUH[SDQVLRQRI GHW A GRZQWKH j WKFROXPQ 6HH([HUFLVH
7KLV PXOWL OLQHDULW\SURSHUW\RIWKHGHWHUPLQDQWWXUQVRXWWRKDYHPDQ\XVHIXOFRQVH
TXHQFHVWKDWDUHVWXGLHGLQPRUHDGYDQFHGFRXUVHV
3URRIVRI7KHRUHPV DQG
,WLVFRQYHQLHQWWRSURYH7KHRUHPZKHQLWLVVWDWHGLQWHUPVRIWKHHOHPHQWDU\PDWULFHV GLVFXVVHGLQ6HFWLRQ :HFDOODQHOHPHQWDU\PDWUL[ E D URZUHSODFHPHQW PDWUL[LI ELVREWDLQHGIURPWKHLGHQWLW\ I E\DGGLQJDPXOWLSOHRIRQHURZWRDQRWKHUURZ E LV DQ LQWHUFKDQJH LI E LVREWDLQHGE\LQWHUFKDQJLQJWZRURZVRI I DQG E LV DVFDOHE\ r LI ELVREWDLQHGE\PXOWLSO\LQJDURZRI I E\DQRQ]HURVFDODU r :LWKWKLVWHUPLQRORJ\
7KHRUHPFDQEHUHIRUPXODWHGDVIROORZV
$)"15&3 'HWHUPLQDQWV
,I A LVDQ n! n PDWUL[DQG E LVDQ n ! n HOHPHQWDU\PDWUL[ WKHQ GHW ($D .GHW E/.GHW A/
ZKHUH
GHW ED 8ˆ
<
ˆ:
1 LI E LVDURZUHSODFHPHQW
#1 LI E LVDQLQWHUFKDQJH r LI E LVDVFDOHE\ r
1300' 0' 5)&03&. 7KHSURRILVE\LQGXFWLRQRQWKHVL]HRI A 7KHFDVHRID 2! 2 PDWUL[ZDVYHULÀHGLQ([HUFLVHV²RI6HFWLRQ 6XSSRVHWKHWKHRUHPKDV EHHQYHULÀHGIRUGHWHUPLQDQWVRI k! k PDWULFHVZLWK k % 2 OHW n D k C 1 DQGOHW A EH n! n 7KHDFWLRQRI E RQ A LQYROYHVHLWKHUWZRURZVRURQO\RQHURZ 6RZH FDQH[SDQG GHW EA DFURVVDURZWKDWLVXQFKDQJHGE\WKHDFWLRQRI E VD\ URZ i /HW Aij UHVSHFWLYHO\ Bij/EHWKHPDWUL[REWDLQHGE\GHOHWLQJURZ i DQGFROXPQ j IURP A UHVSHFWLYHO\ EA 7KHQWKHURZVRI Bij DUHREWDLQHGIURPWKHURZVRI Aij E\WKHVDPH W\SHRIHOHPHQWDU\URZRSHUDWLRQWKDW E SHUIRUPVRQ A 6LQFHWKHVHVXEPDWULFHVDUH RQO\ k! k WKHLQGXFWLRQDVVXPSWLRQLPSOLHVWKDW
GHW Bij D ˛ $ GHW Aij
ZKHUH ˛D 1 #1 RU r GHSHQGLQJRQWKHQDWXUHRI E 7KHFRIDFWRUH[SDQVLRQDFURVV URZ i LV
GHW ($D ai1.#1/iC1GHW Bi1C $ $ $ C ai n.#1/iCnGHW Bi n
D ˛ai1.#1/iC1GHW Ai1C $ $ $ C ˛ai n.#1/iCnGHW Ai n
D ˛ $ GHW A
,QSDUWLFXODU WDNLQJ AD In ZHVHHWKDW GHW ED 1 #1 RU r GHSHQGLQJRQWKHQDWXUH RI E 7KXVWKHWKHRUHPLVWUXHIRU nD 2 DQGWKHWUXWKRIWKHWKHRUHPIRURQHYDOXHRI nLPSOLHVLWVWUXWKIRUWKHQH[WYDOXHRI n %\WKHSULQFLSOHRILQGXFWLRQ WKHWKHRUHP PXVWEHWUXHIRU n% 2 7KHWKHRUHPLVWULYLDOO\WUXHIRU n D 1
1300' 0' 5)&03&. ,I A LVQRWLQYHUWLEOH WKHQQHLWKHULV $% E\([HUFLVH
LQ6HFWLRQ ,QWKLVFDVH GHW $%D .GHW A/.GHW B/ EHFDXVHERWKVLGHVDUH]HUR E\
7KHRUHP ,I A LVLQYHUWLEOH WKHQ A DQGWKHLGHQWLW\PDWUL[ InDUHURZHTXLYDOHQWE\
WKH,QYHUWLEOH0DWUL[7KHRUHP 6RWKHUHH[LVWHOHPHQWDU\PDWULFHV E1; : : : ; EpVXFKWKDW AD EpEp!1$ $ $ E1$ InD EpEp!1$ $ $ E1
)RUEUHYLW\ ZULWHjAj IRU GHW A 7KHQUHSHDWHGDSSOLFDWLRQRI7KHRUHP DVUHSKUDVHG DERYH VKRZVWKDW
j$%j D jEp$ $ $ E1Bj D jEpjjEp!1$ $ $ E1Bj D $ $ $ D jEpj $ $ $ jE1jjBj D $ $ $ D jEp$ $ $ E1jjBj D jAjjBj
13"$5*$& 130#-&.4
&RPSXWH ˇˇˇˇ ˇˇˇˇ
1 #3 1 #2
2 #5 #1 #2
0 #4 5 1
#3 10 #6 8
ˇˇˇˇ
ˇˇˇˇLQDVIHZVWHSVDVSRVVLEOH
3URSHUWLHVRI'HWHUPLQDQWV
8VHDGHWHUPLQDQWWRGHFLGHLI Y1 Y2 Y3DUHOLQHDUO\LQGHSHQGHQW ZKHQ Y1D
2
4 5
#7 9
3
5; Y2D
2
4#3
3
#5 3
5; Y3D
2
4 2
#7 5
3 5
&9&3$*4&4
(DFKHTXDWLRQLQ([HUFLVHV²LOOXVWUDWHVDSURSHUW\RIGHWHUPL
QDQWV 6WDWHWKHSURSHUW\
ˇˇˇˇ ˇˇ
0 5 #2
1 #3 6
4 #1 8
ˇˇˇˇ ˇˇ D #
ˇˇˇˇ ˇˇ
1 #3 6
0 5 #2
4 #1 8
ˇˇˇˇ ˇˇ
ˇˇˇˇ ˇˇ
2 #6 4
3 5 #2
1 6 3
ˇˇˇˇ ˇˇ D2
ˇˇˇˇ ˇˇ
1 #3 2
3 5 #2
1 6 3
ˇˇˇˇ ˇˇ
ˇˇˇˇ ˇˇ
1 3 #4
2 0 #3
5 #4 7
ˇˇˇˇ ˇˇ D
ˇˇˇˇ ˇˇ
1 3 #4
0 #6 5
5 #4 7
ˇˇˇˇ ˇˇ
ˇˇˇˇ ˇˇ
1 2 3
0 5 #4
3 7 4
ˇˇˇˇ ˇˇ D
ˇˇˇˇ ˇˇ
1 2 3
0 5 #4
0 1 #5
ˇˇˇˇ ˇˇ
)LQG WKH GHWHUPLQDQWV LQ ([HUFLVHV ² E\ URZ UHGXFWLRQ WR HFKHORQIRUP
ˇˇˇˇ ˇˇ
1 5 #6
#1 #4 4
#2 #7 9
ˇˇˇˇ
ˇˇ
ˇˇˇˇ ˇˇ
1 5 #3
3 #3 3
2 13 #7
ˇˇˇˇ ˇˇ
ˇˇˇˇ ˇˇˇˇ
1 3 0 2
#2 #5 7 4
3 5 2 1
1 #1 2 #3
ˇˇˇˇ ˇˇˇˇ
ˇˇˇˇ ˇˇˇˇ
1 3 3 #4
0 1 2 #5
2 5 4 #3
#3 #7 #5 2
ˇˇˇˇ ˇˇˇˇ
ˇˇˇˇ ˇˇˇˇ
1 #1 #3 0
0 1 5 4
#1 2 8 5
3 #1 #2 3
ˇˇˇˇ ˇˇˇˇ
ˇˇˇˇ ˇˇˇˇ ˇˇ
1 3 #1 0 #2
0 2 #4 #1 #6
#2 #6 2 3 9
3 7 #3 8 #7
3 5 5 2 7
ˇˇˇˇ ˇˇˇˇ ˇˇ
&RPELQHWKHPHWKRGVRIURZUHGXFWLRQDQGFRIDFWRUH[SDQVLRQWR FRPSXWHWKHGHWHUPLQDQWVLQ([HUFLVHV²
ˇˇˇˇ ˇˇˇˇ
2 5 #3 #1
3 0 1 #3
#6 0 #4 9
4 10 #4 #1
ˇˇˇˇ ˇˇˇˇ
ˇˇˇˇ ˇˇˇˇ
#1 2 3 0
3 4 3 0
5 4 6 6
4 2 4 3
ˇˇˇˇ ˇˇˇˇ
ˇˇˇˇ ˇˇˇˇ
2 5 4 1
4 7 6 2
6 #2 #4 0
#6 7 7 0
ˇˇˇˇ ˇˇˇˇ
ˇˇˇˇ ˇˇˇˇ
#3 #2 1 #4
1 3 0 #3
#3 4 #2 8
3 #4 0 4
ˇˇˇˇ ˇˇˇˇ
)LQGWKHGHWHUPLQDQWVLQ([HUFLVHV² ZKHUH ˇˇˇˇ
ˇˇ
a b c
d e f
g h i
ˇˇˇˇ ˇˇ D7:
ˇˇˇˇ ˇˇ
a b c
d e f
5g 5h 5i
ˇˇˇˇ
ˇˇ
ˇˇˇˇ ˇˇ
a b c
3d 3e 3f
g h i
ˇˇˇˇ ˇˇ
ˇˇˇˇ ˇˇ
a b c
g h i
d e f
ˇˇˇˇ
ˇˇ
ˇˇˇˇ ˇˇ
g h i
a b c
d e f
ˇˇˇˇ ˇˇ
ˇˇˇˇ ˇˇ
a b c
2dC a 2eC b 2f C c
g h i
ˇˇˇˇ ˇˇ
ˇˇˇˇ ˇˇ
aC d bC e cC f
d e f
g h i
ˇˇˇˇ ˇˇ
,Q([HUFLVHV² XVHGHWHUPLQDQWVWRÀQGRXWLIWKHPDWUL[LV LQYHUWLEOH
2
42 3 0
1 3 4
1 2 1
3
5
2
45 0 #1
1 #3 #2
0 5 3
3 5
2 66 4
2 0 0 8
1 #7 #5 0
3 8 6 0
0 7 5 4
3 77 5
,Q([HUFLVHV² XVHGHWHUPLQDQWVWRGHFLGHLIWKHVHWRIYHFWRUV LVOLQHDUO\LQGHSHQGHQW
2
4 4
6
#7 3 5
2 4#7
0 2
3 5
2 4#3
#5 6 3
5
2
4 7
#4#6 3 5
2 4#8
5 7
3 5
2
4 7
0
#5 3 5
2 66 4
3 5
#6 4 3 77 5
2 66 4
2
#6 0 7
3 77 5
2 66 4
#2
#1 3 0 3 77 5
2 66 4
0 0 0
#3 3 77 5
,Q([HUFLVHVDQG A DQG B DUH n! n PDWULFHV 0DUNHDFK VWDWHPHQW7UXHRU)DOVH -XVWLI\HDFKDQVZHU
D $ URZUHSODFHPHQWRSHUDWLRQGRHVQRWDIIHFWWKHGHWHUPL
QDQWRIDPDWUL[
E 7KHGHWHUPLQDQWRI A LVWKHSURGXFWRIWKHSLYRWVLQDQ\
HFKHORQIRUP U RI A PXOWLSOLHGE\ .#1/r ZKHUH r LVWKH QXPEHURIURZLQWHUFKDQJHVPDGHGXULQJURZUHGXFWLRQ IURP A WR U
$)"15&3 'HWHUPLQDQWV
F ,I WKH FROXPQV RI A DUH OLQHDUO\ GHSHQGHQW WKHQ GHW AD 0
G GHW.AC B/ D GHW A C GHW B
D ,IWZRURZLQWHUFKDQJHVDUHPDGHLQVXFFHVVLRQ WKHQWKH QHZGHWHUPLQDQWHTXDOVWKHROGGHWHUPLQDQW
E 7KHGHWHUPLQDQWRI A LVWKHSURGXFWRIWKHGLDJRQDOHQWULHV LQ A
F ,I GHW A LV]HUR WKHQWZRURZVRUWZRFROXPQVDUHWKH VDPH RUDURZRUDFROXPQLV]HUR
G GHW AT D .#1/ GHW A
&RPSXWH GHW B5 ZKHUH BD 2
41 0 1
1 1 2
1 2 1
3 5
8VH7KHRUHPEXWQRW7KHRUHPWRVKRZWKDWLIWZRURZV RIDVTXDUHPDWUL[ A DUHHTXDO WKHQ GHW AD 0 7KHVDPHLV WUXHIRUWZRFROXPQV :K\"
,Q ([HUFLVHV ² PHQWLRQ DQ DSSURSULDWH WKHRUHP LQ \RXU H[SODQDWLRQ
6KRZWKDWLI A LVLQYHUWLEOH WKHQ GHW A!1D 1 GHW A
)LQGDIRUPXODIRU GHW.rA/ ZKHQ A LVDQ n! n PDWUL[
/HW A DQG B EHVTXDUHPDWULFHV 6KRZWKDWHYHQWKRXJK
$% DQG %$ PD\ QRW EH HTXDO LW LV DOZD\V WUXH WKDW GHW $%D GHW %$
/HW A DQG P EHVTXDUHPDWULFHV ZLWK P LQYHUWLEOH 6KRZ WKDW GHW.PAP!1/D GHW A
/HW U EHDVTXDUHPDWUL[VXFKWKDW UTU D I 6KRZWKDW GHW U D ˙1
6XSSRVH WKDW A LV D VTXDUH PDWUL[ VXFK WKDW GHW A4D 0
([SODLQZK\ A FDQQRWEHLQYHUWLEOH
9HULI\WKDW GHW ABD .GHW A/.GHW B/ IRUWKHPDWULFHVLQ([HUFLVHV
DQG 'RQRWXVH7KHRUHP
AD
!3 0
6 1
"
BD
!2 0
5 4
"
AD
! 3 6
#1 #2
"
BD
! 4 2
#1 #1
"
/HW A DQG B EH 3! 3 PDWULFHV ZLWK GHW A D 4 DQG GHW BD #3 8VHSURSHUWLHVRIGHWHUPLQDQWVLQWKHWH[WDQG
LQWKHH[HUFLVHVDERYHWRFRPSXWH
D GHW $% E GHW 5A F GHW BT
G GHW A!1 H GHW A3
/HW A DQG B EH 4! 4 PDWULFHV ZLWK GHW A D #1 DQG GHW B D 2 &RPSXWH
D GHW $% E GHW B5 F GHW 2A
G GHW ATA H GHW B!1$%
9HULI\WKDW GHW AD GHW B C GHW C ZKHUH AD
!aC e b C f
c d
"
; B D
!a b c d
"
; CD
!e f c d
"
/HW AD
!1 0
0 1
"
DQG BD
!a b
c d
"
6KRZWKDW GHW.AC B/ D GHW A C GHW B LIDQGRQO\LI a C d D 0
9HULI\WKDW GHW AD GHW B C GHW C ZKHUH
AD 2
4a11 a12 u1C v1
a21 a22 u2C v2 a31 a32 u3C v3
3 5;
BD 2
4a11 a12 u1
a21 a22 u2
a31 a32 u3
3 5; C D
2
4a11 a12 v1
a21 a22 v2
a31 a32 v3
3 5
1RWH KRZHYHU WKDW A LV QRW WKHVDPHDV BC C
5LJKWPXOWLSOLFDWLRQE\DQHOHPHQWDU\PDWUL[ E DIIHFWVWKH FROXPQV RI A LQWKHVDPHZD\WKDWOHIWPXOWLSOLFDWLRQDIIHFWV WKH URZV 8VH7KHRUHPVDQGDQGWKHREYLRXVIDFWWKDW ET LVDQRWKHUHOHPHQWDU\PDWUL[WRVKRZWKDW
GHW $(D .GHW E/.GHW A/
'RQRWXVH7KHRUHP
>0@ &RPSXWH GHW ATADQG GHW AATIRUVHYHUDOUDQGRP 4! 5 PDWULFHVDQGVHYHUDOUDQGRP 5! 6 PDWULFHV :KDWFDQ\RX VD\DERXW ATADQG AAT ZKHQ A KDVPRUHFROXPQVWKDQ URZV"
>0@ ,I GHW A LVFORVHWR]HUR LVWKHPDWUL[ A QHDUO\VLQJX
ODU" ([SHULPHQWZLWKWKHQHDUO\VLQJXODU 4! 4 PDWUL[ A LQ ([HUFLVH RI6HFWLRQ &RPSXWHWKHGHWHUPLQDQWVRI A
10A DQG 0:1A ,QFRQWUDVW FRPSXWHWKHFRQGLWLRQQXPEHUV RIWKHVHPDWULFHV 5HSHDWWKHVHFDOFXODWLRQVZKHQ A LVWKH 4! 4 LGHQWLW\PDWUL[ 'LVFXVV\RXUUHVXOWV
40-65*0/4 50 13"$5*$& 130#-&.4
3HUIRUPURZUHSODFHPHQWVWRFUHDWH]HURVLQWKHÀUVWFROXPQDQGWKHQFUHDWHDURZ RI]HURV
ˇˇˇˇ ˇˇˇˇ
1 #3 1 #2
2 #5 #1 #2
0 #4 5 1
#3 10 #6 8
ˇˇˇˇ ˇˇˇˇD
ˇˇˇˇ ˇˇˇˇ
1 #3 1 #2
0 1 #3 2
0 #4 5 1
0 1 #3 2
ˇˇˇˇ ˇˇˇˇD
ˇˇˇˇ ˇˇˇˇ
1 #3 1 #2
0 1 #3 2
0 #4 5 1
0 0 0 0
ˇˇˇˇ ˇˇˇˇD 0