)+*,.-0/1/2-035476980:
;1<>=@?BA@CDAEGFDHJIKAMLNA@?O=@A@?BP
CD<>QRLNA@S>TVUWYXZ?BH@A[=[\MS]L^EGA[=@A@S>T`_H@?OT
ab<D?BcdTVH[=@?BAMeNAbfgLNH@hO=@H@CDS>T
i"j`kDlnmDo>prqts>uNvGwxuy{z{|>}'~|Kus>
9* 3:]9Z9/1/:>
;1<>=@A@?BA@CDAEF>H
RLNA@S>TVULNA@?O=[\MS>TXZ?BH@A[=[\MS]L^EGA[=E_H[=[\[S7CD<D
ab<D?BcKTVH[=@?BAMeNA 9?OTVhOTETVhOQ
i"j]]lnmD|7v|K1|7v'}'~|Kus>
V 7¡2¢V£7¤@` ¤@¥¦¤§nt¨ª©7¤§«N¡¬x¤§ D£ª¥M®°¯°±²>£7³{ >^¬.´gµ«N¡³¥K¶
·¸ w`¹xuNsDº5¹
XZ?BA@SD?B<A@SD?O=Y»]LN»TVH½¼9T =@A@C>Qª¾.A@S>TR¦?B<DPK_x¼b=@P7?D=@CDU¿_NE»>H@?O=@U=bÀÂÁÃ9TV»DS>_?OQD=ÄÅ
?B<LÇÆ><D?BA[TbQª?BUTV<>=@?O_<]LNhcKT`\VA[_H9=@»]L\`T5WÉÈ]_HLÇcKT`\VA[_H
a ∈ R n¼?BA@S»_5=@?BA@?BcKT
\`_UÊ»_<>TV<KA[=9¼T ¼H@?BA[T
¯ a = ( ¯ a 1
1 , . . . , ¯ a 1
n ) LN<>QQDTV<>_A[TbËK¾
Π = Π a ¯ = {x ∈ R n | h¯ a, xi ≤ 1 , x ≥ 0 }
A@S>T¦L=[=[_K\V?ÂLNA[T`Q+»DH@?O=@UÌWÍXÎTt»DH[_xc7?OQDTL H[TV»DH[T`=[TV<7AMLNA@?O_<_NE½L°Æ><D?BA[Tg=@CDUÏ_NEÉ»DH@?O=@U=?B<tA[TVH@U=b_NEÉ?B<>T`ÐKC]LNhB?BA@?OT`=xWÑÒÓÔ'ÕÖ[×NØxÙ9Ã9_<7cdTÚ¦LN<]LNhB¾ª=@?O=xÛDR¦?B<DPd_^¼ =@P7?0=@CDUÛª»_hB¾7A[_»T`=xW
ܪÝdÝdÝÊÞß5àá Òâ ß5àGãä[ßånæ]ç>èGé Ò ä`àÇêåBß ØMØ ãë'äMß5àGãÕìÙYí5îïÇðdñ7Û]î5òïÇîdñ7Û]ó5ðdÃð5ô
õ ö{÷øYù9úûüýbø½þ^ú"÷
È]_HA1¼_ÊLNH@ËD?BA@HMLNH@¾"=@CDË>=[TVA[=
A, B ⊂ R n A@S>T Þ¦ãìDÿÕÔÉØMÿ ã Ø ç â ?O=QDTÆ><>T`QË7¾A@S>TbE_H@U°CDhÂL
A + B = {z = a + b | a ∈ A, b ∈ B}
LN<>Q.E_Hλ ∈ R
LN<]QA ⊂ R n A@S>TÇâ ç7åàGã åãäMß5àGã Õì
?O=JQDTÆ><>T`Q¦Ë7¾
λA = {x = λa | a ∈ A}.
;EA
LN<>QB
LNH[T°\`_<7cdTÚ¦=[TVA[=bA@S>TV<¦A@S>T.=[TVA[=A + B
LN<>QλA
LNHMTJLNhO=[_°\`_<7cdTÚLN<>Q?E0U_H[T`_^cdTVHA
LN<>QB
LNH[T »_hB¾7A[_»T`=xÛ7A@S>TV<A + B
LN<>Q
λA
LNH[TLNhO=[_.»_hB¾7A[_»T`=xWSKC>=A@S>TÇR¦?B<DPd_^¼ =@P7?n=@CDU _NE0Æ><D?BA[TVhB¾"ULN<7¾»_hB¾7A[_»T`=?O=A@S>Tg\`_<7cdTÚS7CDhBh{_NEÉA@S>T=@CDUÏ_NEÉ?BA[= TÚªA@H[TVUT»_?B<7A[=xW
;1< LQ>Qª?BA@?O_<ZA[_ÎA@SD?O=H[TV»DH[T`=[TV<7AMLNA@?O_< ?BA"?B=EGH[T`ÐKC>TV<KA@hB¾+S>TVhB»ªEGCDhJA[_S]LxcdTLQªC]LNhJH[TV»DH[T
=[TV<7AMLNA@?O_<"_NE0A@S>TbR¦?B<DPd_^¼ =@P7?]=@CDU¿_NEnÆ><D?BA[TVhB¾ÊULN<K¾Ê»_hB¾7A[_»T`='?B<A[TVH@U=9_NEn?B<>T`ÐKC]LNhB?BA@?OT`=xW
<>Tg»_?B<KAJ?O= A@S]LNAbA@S>T°R¦?B<DPd_^¼ =@P7?{=@CDU=b_NEY»DH@?O=@U=ÇLNH[TgA@S>TgË]L=@?O\g_Ë2T`\VA[=b?B<\`_K_»TVHML
A@?BcKTKLNUTA@S>T`_H@¾ÍÀG=[T`Tí 1ÛGÅWïb<>_A@S>TVH»_?B<KAg?O=ÇA@S]LNAA@S>TV¾\`_<>=@A@?BA@CDA[TÊA@S>T.ETxL=@?BËDhOT
?
!#"$ % &'!)( $?
*H[TV5?O_<>=_NE,+KÒìÒVÖ ßåã.- Ò@×ÿ^ì ß Ø ßdä ÿ°»DH[_ËDhOTVU=xÛA@S]LNAÇ?O=xÛ_NE½hB?B<>TxLNH_»DA@?BUÊ?0/^LNA@?O_<r»DH[_ËDhOTVU=
_NEÉA@S>TA2¾7»T 1
UL^Ú
hc, xi
CD<>QDTVH
(P 0 ) x = z 1 + z 2 + . . . + z k
¼?BA@S
ha i , z i i ≤ α i i ∈ {1, ..., k}, z i ≥ 0
¼?BA@S
c, a i , z i ∈ R n LN<>Q
α i ∈ R .
IKA@H@C>\VA@C>HMLNhÇ»DH[_»TVH@A@?OT`=LNË_CDA"A@S>TR¦?B<DPd_^¼ =@P7?J=@CDU _NEg»DH@?O=@U=xÛ =@C>\MS L=A@S>T¦<7CDU.ËTVH
_NEbEL\`T`=ÊLN<>Q=@¾7UÊUTVA@H@?OT`=.E_HA@S>T"dTV<>TVH@?O\t\xL=[TS]LxcdT"ËT`TV<Í=@A@C>Qª?OT`Q?B<23 1WrXT"S]L`cKT
\xLNhBhOT`QL°Æ><D?BA[Tg=@CDU _NEÉ»DH@?O=@U=JL°Á1\`TV»DS>_?OQ7ÄMW
Ã9_<7A@HMLNH@¾.A[_ÇA@S>T`=[T?B<7cdT`=@A@?BKLNA@?O_<>=xÛd¼9TQD_Ç<>_AÉE_7\VC>=Y_<ÊA@S>TdTV<>TVH@?O\ _HÉÁ<>_<>QDTVdTV<>TVHMLNA[TVÄ
\xL=[T¦?B< A@S>T¦»DH[T`=[TV<7A»LN»TVHxW ïJ=L\`_<>=[T`ÐKC>TV<>\`T5Û A@S>T¦H[T`=@CDhBA[=LNH[T¦¼9TxLNPKTVH"ËDCDAU_H[T
dTV<>TVHMLNhW&;1<Z»]LNH@A@?O\VCDhÂLNHxÛǼ9T»DH[_xc7?OQDTLÎcKTVH[=@?O_< _NE.A@S>T\`_?B<>\V?OQDTV<>\`TrA@S>T`_H[TVU ¼SD?O\[S
¾7?OTVhOQD='LJ<>T`\`T`=[=MLNH@¾LN<>QÊ=@C4\V?OTV<7A'\`_<>Qª?BA@?O_<ÊE_HÉUL^Úª?BULNhDEL\`T`=65gËDCDAYhÂL\[Pª=YA@S>T=@»T`\V?Æ]\
TV<7CDUTVHMLNA@?O_<_NEÉA@S>Tg\`_K_H[Qª?B<]LNA[T`=ÇL= =@»T`\V?Æ]T`Q?B<73 1W
SD?O=cdTVH[=@?O_<.A@CDH@<>=_CDAA[_bËT'U°C>\MS.U_H[T9=@CD?BAMLNËDhOT½E_H\`_UÊ»DCDAMLNA@?O_<LNhª»DCDH@»_5=[T`=xW{XZS>TV<
\`_UÊ»DCDA@?B<DA@S>T'UL^Úª?BULNh7EL\`T`=É_NE\`TV»DS>_?OQD=xÛ¼T9QD_b<>_A¼LN<7AA[_bA[T`=@A{E_H<>_<>QDTVdTV<>TVHML\`¾
?B<¦LQªc5LN<>\`T5W8JTV<>\`T5ÛªA@S>TVH[TÇ?O=L.»]LNH@A@?O\VCDhÂLNHbTVUÊ»DS]L=@?O=_<\`_UÊ»DCDAMLNA@?O_<]LNhL=@»T`\VA[=?B<tA@S>T
»DH[T`=[TV<7A »]LN»TVHxW
90TVAC>=QDTV<>_A[TËK¾
0 ∈ R n A@S]T"_H@?B5?B<Í_NEÇLN<>QË7¾
e i A@S>T i
A@SCD<D?BAcKT`\VA[_H_NE
R n E_H
i ∈ {1, ..., n}.
È]_HbL.cKT`\VA[_H
a = (a 1 , . . . , a n ) > 0 ∈ R n ,
hOTVAΠ a =
\`_<Kc0, a 1 , . . . , a n
¼?BA@S
a i = a i e i , i ∈ {1, ..., n}.
XT\xLNhBhΠ a L Ö ãØâ L=[=[_K\V?ÂLNA[T`Q A[_ZA@S>TcKT`\VA[_H
a = (a 1 , . . . , a n ) > 0 ∈ R n .
Ë>=[TVH@cKTA@S]LNA
Π a = {x ∈ R n | h¯ a, xi ≤ α
LN<>Qx ≥ 0 },
¼S>TVH[T¯ a =
α a 1 , ..., a α
n
∈ R n ?O=\xLNhBhOT`QA@S>TÊÕ çªàÒÖÇìÕÖâ ßå;:< ÕNÖ åÒ=Ò å
α > 0
> _NEΠ a .
;1<A@SD?O=9»]LN»TVH¼9TJ¼?BhBh0LNhB¼L`¾ª=\MS>_K_5=[T
α = 1.
XÎT\xLNhBh
∆ a =
\`_<Kca 1 , . . . , a n
A@S>T@?
ß
Ö[Ò
à Õ
<Vßdä Ò°_NE
Π a .
XZS>TV<>TVcKTVH¦¼TrSL`cKTÆ><D?BA[TVhB¾ ULN<K¾ cKT`\AM_H[=xÛ=MLx¾
a (1) , ..., a (K) ∈ R n ¼?BA@S a (k) = a (k) 1 , . . . , a (k) n
> 0 ∈ R n ,
¼9T¼?BhBh0¼H@?BA[TÇE_HA@S>T\`_H@HMTV=@»_<>Qª?B<D»DH@?O=@U=Π (k) = Π a (k) =
\`_<Kcn
0, a (k),1 , . . . , a (k),n o
?
A*BDCEGFIHFG'$J#K$LM(N!)( $IO#"P(Q'P(RK#SF?
T¼?BA@S
a (k),i = a (k) i e i , i ∈ {1, ..., n}, k ∈ {1, . . . , K }.
U VXWDY[Z\YgýJú^]`_Íú^aYþxø½þ^ú"÷cb&ù9þN÷ýJþ _7deY
8JTV<>\`TE_H@A@S¼9T¼H@?BA[T
I = {1, . . . , n}
WÈ]_HÇA@S>T\`_<KcKTÚS7CDhBh½_NEA@S>TÊTÚªA@H[TVUT»_?B<KA[=a i 1 , ..., a i r _NEÉA@S>TÇ»DH@?O=@U
Π a ¼TǼ?BhBh0C>=[TÇA@S>T°LNËDËDH[TVc7?ÂLNA@?O_<
\`_<7c
a i 1 , . . . , a i r = [a i 1 , . . . , a i r ] = ∆ ( J a ) ,
¼?BA@S
J = {i 1 , . . . , i r }.
È>_H L.\`_hBhOT`\VA@?O_<_NE{»DH@?O=@U=Π a (k) , k = 1, . . . , K,
¼9TJ¼?BhBh¼H@?BA[T∆ (k) J (k) = ∆ ( J a (k) ) (k)
E_HA@S]T\`_<7cdTÚS7CDhBh{_NEÉA@S>TTÚªA@H[TVUT»_?B<KAM=
n a (k),l o
l ∈J (k) ⊂ Π a (k)
¼S>TV<>TVcKTVH
J (k) ⊆ I
?O= =@CDË>=[TVA _NEY\`_7_H[Qª?B<]LNA[T`=xW f½|7ÎsÎoPgGmhgi{ÕNÖ
ß
=Ò
äxà ÕNÖ
a = (a 1 , . . . , a n ) > 0 ∈ R n å
Ò à
Π a è Ò àá Ò ß ØMØ`Õ äVãß5àÒ@× Ö ãØâkjml á Òìon < ÕÖ
Ò=ÒÖÓÒqp à Ö[Òâ"ÒØxÒ à
S ⊂ ∆ a àá ÒÖ[ÒÒqp ãØ à J ⊆ I
Ø çDäáàáªß5à
S =
\`_<7ca i i ∈J = ∆ ( J a ) .
rgues)s]utv90TVA
S ⊂ Π a ËTtLN<ÍTÚªA@H[TVUTt=[TVAÊ_NEbA@S>TwÉLNH[TVA[_eEL\`T
∆ a _NE Π a .
S>TV<ÍËK¾
QDTÆ><D?BA@?O_<_NEbLN<TÚªA@H[TVUT=[TVAg¼TS]L`cKTÊA@S]LNAgE_H°TVcKTVH@¾A2¼9_»_?B<7A[=
u, v ∈ Π a ¼S>_5=[T hB?B<>T1=[TV5UTV<7A
[u, v]
?B<7A[TVH[=[T`\VA[=S
Û½?WT5W[u, v] ∩ S 6= ∅
Û½?BA.E_hBhO_^¼ =ÊA@S]LNAu, v ∈ S.
;E¼T»TVHE_H@U A@SD?O=°»DH[_7\`T`QªCDH[T¼?BA@SA@S>TTÚªA@H[TVUT»_?B<7A[=._NE
Π a ¼TdTVAL\`_hBhOT`\VA@?O_<_NE TÚªA@H[TVUT»_?B<KA[=
a i i∈J _NE Π a ¼SD?O\[SLNH[TgTVhOTVUTV<KAM=b_NE
S.
8JTV<>\`TÇ?BAE_hBhO_x¼ = A@S]LNAS =
\`_<Kca i
i ∈J = ∆ ( J a )
S>_hOQD= A@H@C>T¼SD?O\[S»DH[_^cKTV= A@S>TgL=[=[TVH@A@?O_<0W xgB|hgByg
S>T¦PdTV¾E_HLNhBhb?B<7cdT`=@A@?BKLNA@?O_<>=_NEgA@S>T¦=@A@H@C>\VA@CDH[T_NEgA@S>T¦R?<>Pd_^¼ =@P7?b=@CDU _NEg»DH@?O=@U=
_Hb\`TV»DS>_?OQD= ?O=A@S>TA@S>T`_H[TVU$_<tA@S>T°LQDQª?BA@?O_<_NEEL\`T`=°ÀG=[T`Tzò ÉLN<>Q7ñQGÅÛD¼SD?O\[S¼T¼?BhBh
=@AMLNA[TS>TVH[T?B<tA@S>TÇE_hBhO_x¼?B<D¼Lx¾P1
f½|7Îs oPgÂo|{q}°z{| it|Kºs7~s]w^¹^s|s]ns>º5|7wQgkÒ
à
a (1) , . . . , a (K) ∈ R n è
Ò ß
<Vß â ãåÓ"Õ <
ÕNØ ãGàGã =Ò=Ò ä`àÕÖMØ ß ì× åÒ à
Π = X K
k=1
Π (k)
Ô
ãGàá
Π (k) = Π a (k) < ÕÖ k ∈ {1, ..., K}
è Ò àá Ò
+KÒìÒÖ
ß5à
Ò@×
ä Ò á Õ ã
×GjÒ
à
F ⊂ Π
è Ò ßâ ß p ãâ ßå#<Vßdä ÒÕ <
Π,
ã jÒQj Qª?BUF = (n − 1)
ß ì× åÒ àn F ∈ R n è Ò ß ìÎÕ çªà ÒÖ°ìÕÖâ ßå Õ <
àá Ò <Vßdä Ò
F,
ãjÒQj?
A*BDCEGFIHFG'$J#K$LM(N!)( $IO#"P(Q'P(RK#SF?
F = Π ∩ {x ∈ Π | h n F , xi = d ∗ }, j = 1, ..., k,
Ô á ÒÖMÒ
d ∗ = max
x∈ Π h n F , xi > 0.
l á Òì
àá ÒÖMÒÒqp
ãØ àØ
K 0 ⊆ {1, . . . , K}
ß ì× ãì×KÒqpØxÒ àØJ (k) ⊆ I (k ∈ K 0 )
Ø çDäá¦àáªßàF = X
k∈K 0
∆ (k) J (k) + p
Ô á ÒÖMÒ
p
ãØ ß Ø ç â$Õ < Òqp àÖ[ÒâÒ Õ ãì àØ°Õ <àá ÒgÖ[Òâ ßãì ãì#+ Ö ãØâ.Øn Π (k) o
k / ∈K 0 .
rgues)s]ut9¾06S>T`_H[TVU5WíA@S>TVH[TgTÚª?O=@A»DH@?O=@U=
Π (i 1 ) , ..., Π (i r ) =@C>\MStA@S]LNA
F = S i 1 + ... + S i r + p
¼?BA@S
S i j = {x ∈ Π (i j ) | h n F , xi = d i j }, j = 1, ..., r,
¼S>TVH[T
d i j = max
x∈ Π ij
h n F , xi > 0
LN<>Qp
?O=°Lt=@CDU_NETÚªA@H[TVUT»_?B<7A[=g_NEA@S>TÊH[TVULN?B<D?B<D»DH@?O=@U=xW
wYCDA
K 0 = {i 1 , . . . , i r }
WJIK?B<>\`T°TVcKTVH@¾S k ?O=JLN<TÚªA@H[TVUT.=@CDË>=[TVAJ_NEYA[S>TwÉLNH[TVA[_EL\`T°_NE
Π (k) ,
?BAb\`LN<ËTǼH@?BA@A[TV<L=S k = ∆ (k) J (k)
¼?BA@SLÊ=@CD?BAMLNËDhOTg=@CDË>=[TVA
J (k) ⊆ I
W xgB|gByg8JTV<>\`TTVcdTVH@¾UL^Úª?BULNhEL\`T.\`_<KAMLN?B<>=gLA@HMLN<>=@hÂLNA[T_NE½A@S>TR¦?B<DPd_^¼ =@P7?=@CDU _NE'<>_</xTVH[_
Qª?BUTV<>=@?O_<]LNh>TÚªA@H[TVUT=[TVA[=É_NE]»DH@?O=@U=xW Ë>=[TVH@cdT9A@S]LNAA@S>T_CDA[TVHÉ<>_H@ULNhO=Y_NE]A@S>T'UL^Úª?BULNh
EL\`TLN<>QA@S>T"R¦?B<DPd_^¼ =@P7?9=@CDU _NE <>_</xTVH[_Qª?BUTV<>=@?O_<]LNhTÚªA@H[TVUT"=[TVA[=._NE»DH[?B=@U=ÊLNH[T
T`ÐKC]LNh0CD»tA[_L.<>_<D<>TVKLNA@?BcKTgU°CDhBA@?B»DhOT5W
8JTV<>\`TE_H@A@S+¼TC>=[T
K = {1, . . . , K}
E_HÊA@S>Tt?B<>QDTÚ+=[TA_NEgL\`_hBhOT`\VA@?O_< _NEÇ»_5=@?BA@?BcdT cKT`\VA[_H[=xWY;1<tc7?OTV¼ _NEÉA@S>TgLNË_xcKT»DH[T`=[TV<KAMLNA@?O_<¦¼9T°L=[=@?B5<tA[_TVcdTVH@¾"UL^Úª?BULNhnEL\`TF ⊂ Π =
X K k=1
Π (k) = X
k ∈K
Π (k)
A@S>TÇE_hBhO_^¼?B<D\`_hBhOT`\VA@?O_<_NEÉ»]LN?BH[= _NEÉ?B<>QDTÚ=[TVA[=
I F =
K 0 , h J (k) i
k ∈K 0
.
8JTVH[T
K 0 ⊂ K
?O=ÇA@S>T=[TVA_NE9?B<>Qª?O\`T`=_NE9A@S>_5=[T»DH@?O=@U=Π (k) ,
A@S>T.EL\`T_NE'¼ SD?O\[Sr?O=Ç<>_A /xTVH[_e1Qª?BUTV<>=@?O_<LNh{¼?BA@SH[T`=@»T`\VA A[_n F
Ûª?WT5WBÛDA@S]LNAb=MLNA@?O=EG¾
Qª?BU
(S k ) =
Qª?BU{x ∈ Π (k) | h n F , xi = d k }
≥ 1
¼?BA@S
d k = max
x∈ Π k
h n F , xi > 0
WÊïbhO=[_DÛJ (k)\`_<7AMLN?B<>=gA@S>T?B<>Qª?O\`T`=°_NEA@S>TTÚªA@H[TVUTÊ»_?B<7A[=
_NEÉA@SD?O=EL\`TÇ?B<
Π (k) .
XÎT\xLNhBh{=[TVAI F A@S>T äMß ìÕì ãä[ßå Ö[Ò< ÒÖMÒì ä ÒgØÓNØ à Òâ$Õ < F.
?
A*BDCEGFIHFG'$J#K$LM(N!)( $IO#"P(Q'P(RK#SF?
rguesh~s]w^¹^sZoPgO)g
Ò à
a (1) , ..., a (K) ∈ R n è Ò ß<Vß â ãåÓ"Õ < ÕNØ ãGàGã =Ò=Ò ä`à ÕÖMØ ß ì× åÒ à
Π =
X K k=1
Π (k)
Ô ãGàá
Π (k) = Π a (k) < ÕÖ k ∈ K.
{Ò à F ⊂ Π
è Ò ß â ß p ãâ ßå<Vßdä Ò ß ì× n F ∈ R n è Ò ß ì
Õ
çªà ÒÖ°ìÕÖâ
ßå
Õ
<àá
Ò
<ßdä
Ò
F.
l á Òì
n F
ãØ ß Ø àÖ ãä`àGåÓ
ÕNØ ãGàGã =Ò=Ò ä`àÕÖQj
rgues)s]ut90TVA0C>={L=[=@CDUTYA@S]LNA
F ⊂ Π
?O={LUL^Úª?BULNh5EL\`TY_NEΠ
LN<>QA@S]LNAn F = (α 1 . . . α n ) ∈ R n ?O=bLN<¦_CDA[TVH <>_H@ULNh0¼?BA@ShOTVcdTVh
1
_NEF.
S>TV<F = {x ∈ Π | h n F , xi = 1 }.
9¾"A@S>TgQDT`\`_UÊ»_5=@?BA@?O_<¦»>H@?B<>\V?»>hBTgA@S>TVH[TgTÚª?O=@A»DH@?O=@U=
Π (k) (k ∈ K 0 )
=@C>\MStA@S]LNAF = X
k ∈K 0
∆ (k) J (k) + p
=MLNA@?O=EG¾7?B<D
∆ (k) J (k) = {x ∈ Π (k) | h n F , xi = d i j }, k ∈ K 0
¼S>TVH[T
d k = max
x∈ Π k
h n F , xi > 0
LN<>Qp
?O=ÊL=@CDU _NEbTÚªA@H[TVUT»_?B<7A[=._NE A@S>TH[TVULN?B<D?B<D»DH@?O=@U=xW½R_H[T`_xcKTVH
h n F , a (k)i i = d k (i ∈ J (k) ).
IK?B<>\`T
h n F , a (k),i i = α i a (k) i
?BAE_hBhO_x¼ =A@S]LNA
α i > 0
LN<>QEGH[_UA@S>T¦L=[=@CDUÊ»DA@?O_< A@S]LNAF
?O="LUL^Úª?BULNh EL\`T5Û9?WT5W Qª?BUF = n − 1,
?BA'E_hBhO_x¼ ='A@S]LNALNhBh\`_UÊ»_<>TV<7A[=_NEn F
LNH[T 5H[TxLNA[TVH9A@S]LN<^/xTVH[_DWxgB|gByg
}°z{|Gs]uN|7 oPg0g
Ò
à
a (1) , ..., a (K) ∈ R n è Ò ß<Vß â ãåÓ"Õ < ÕNØ ãGàGã =Ò=Ò ä`à ÕÖMØ ß ì× åÒ à
Π =
X K k=1
Π (k)
Ô ãGàá
Π (k) = Π a (k) < ÕÖ k ∈ K.
{Ò à F ⊂ Π
è Ò ß â ß p ãâ ßå)<Vßdä Ò¦Õ <
Π
Ô ãGàá Õ çªàÒÖìÕÖâ ßå
n F ∈ R n ß ì× åÒ à Ô ãGàá Ø ç7ãGàßKèåÒ
K 0 ⊆ K
F = X
k ∈K 0
∆ (k) J (k) + p
Ô ãGàá
∆ (k) J (k) = {x ∈ Π (k) | h n F , xi = d k }, k ∈ K 0
Ô á ÒÖMÒ
d k = max
x∈ Π k
h n F , xi > 0
ß ì×p
ãØ ß Ø ç â Õ < Òqp àÖ[ÒâÒ Õ ãì àØÕ <"àá Ò"Ö[Òâ ßãì ãì#+Ö ã Øâ.ØQj@l
á
Òìon
<
ÕÖ
ß
ì>Ó×KÒ
ä
Õâ
ÕNØ
ãGàGã ÕìÕ
<
I = {1, . . . , n}
ãì à Õ à Ô'ÕìÕìÒâ àÓ×
ãØé Õ ãì à
Ø ç>è ØxÒ àØ
I 0 ß ì× I 1 àá ÒÖ[ÒÊÒqp ãØ àØ κ ∈ K 0 Ø çDäáàáªß5à
κ ∈ K 0 Ø çDäáàáªß5à
J (κ) áªß Ø ß ìÕìÒâ àÓ ãì à ÒÖMØxÒ ä`àGã Õì
Ô ãGàá¦è Õ àá ØxÒ àØ
I 0 ß ì× I 1 .
?
TDCEGF$h(Q'P(R%GF#'GFICEGF$ "GFJ?
rgues)s]uty90TVA'C>=9L=[=@CDUT A@S]LNA½A@S]TbL=[=[TVH@A@?O_<?O=½<>_A½A@H@C]TW;S>TV<A@S>TVH[TbTÚª?O=@A[=9LQDT`\`_UÊ»_e
=@?BA@?O_<_NE
{1, . . . , n}
?B<7A[_A1¼_<>_<>TVUÊ»DA2¾¦Qª?O=_?B<KAÇ=@CDË>=[TVA[=I 0 LN<>Q
I 1 =@C>\MS¦A@S]LNAÇTVcdTVH@¾
=[TVA
J (k) EGH[_U A@S>Tg\xLN<>_<D?O\xLNh{H[TETVH[TV<>\`Tg=@¾ª=@A[TVU _NE
F
ËTVhO_<Dd=bTV?BA@S>TVH A[_I 0 _H
A[_ I 1W
J_^¼gÛªA[_TVcdTVH@¾
κ ∈ K 0 ¼TgL=[=@?B5<¦L.ÆDÚDT`Q?B<>QDTÚ
i k ∈ J (k) LN<>Q¦L.H[_^¼cdT`\VA[_H
b
a (k) = X
i ∈J (k)
a (k)i − a (k)i k
IK?B<>\`T
h n F , a (k)i )i = h n F , a (k)i k i (i ∈ J (k) ,
?BAE_hBhO_x¼ = A@S]LNA A@S>TgLNË_xcKTÇH[_^¼cdT`\VA[_Hb?O= _H@A@S>_d_<]LNh{A[_A@S>Tg_CDA[TVH <>_H@ULNh0cKT`\VA[_H
n F .
J_^¼ ¼TtËDCD?BhOQ LULNA@H@?ÚÍA@S]LNA?B<7cd_hBcKT`=LNhBh A@S>T`=[TtH[_x¼cKT`\VA[_H[=xWIJT`\`T`=[=MLNH@?BhB¾dÛL^EGA[TVH"L
=@CD?BAMLNËDhOT»TVH@U°CDAMLNA@?O_<_NEÉH[_x¼ =JLN<>Qt\`_hBCDUÊ<>=xÛDA@S>?B= ULNA@H@?ÚtS]L=A@S>TJE_hBhO_^¼?B<DÊE_H@U1
M =
· · · I 0 · · · · · · I 1 · · ·
A 0
0 B
.
IK?B<>\`TA@S>T_CDA[TVH<>_H@ULNh0cdT`\VA[_H
n F
?O=CD<D?OÐKC>TVhB¾QDTVA[TVH@UÊ?B<>T`QtCD»tA[_L°»_5=@?BA@?BcdTÇU.CDhBA@?B»DhOT
LN<>Q¦ËTVhO_<Dd=JA[_A@S>T°PdTVH@<>TVh_NE½A@S>TLNË_^cdTgULNA@H@?Ú
M,
¼T°QDT`QªC>\`T5Û]A@S]LNAJA@S>TgHMLN<DP_NEM
?O=
(n − 1).
;EbË_A@SÍ=@CDËULNA@H@?O\`T`=
A
LN<>QB
QD_<>_AS]LxcdTEGCDhBhHMLN<DPÛYA@S>TV<M
S]L=ÊLNAU_5=@AHMLN<DP(n − 2)
¼SD?O\MS?O=J<>_AJ»_5=[=@?Ë>hBT5Û=[_¼T.\xLN<rL=[=@CDUT5ÛA@S]LNAB
S]L=bEGCDhBhHMLN<DPLN<>QA
<>_AxW 8JTV<>\`TÊA@S>TÊT`ÐKC]LNA@?O_<M n F = 0
S]L=°L=[_hBCDA@?O_<0Û0¼S>TVH[TLNhBh½\`_UÊ»_<>TV<7A[=°_NEn F
¼?BA@S
?B<>Qª?O\`T`= ?B<
I 1 c5LN<D?O=@S¦LN<>QtA@SD?O=?O=bL\`_<7A@HMLQª?O\VA@?O_<¦A[_mwYH[_»_5=@?BA@?O_<îªW3ªW xgB|hgByg
VXWDYÏúþN÷ýJþNûDYg÷ýYVXWDYúù,Y]
?BcKTV<tA2¼9_\`_<KcKTÚt=[TVA[=
A, B ⊂ R n ¼TQDTV<>_A[TË7¾
A ∨ B =
\`_<Kc(A ∪ B )
A@S>Tg\`_<7cdTÚS7CDhBh{_NEÉA@S>TV?BH CD<D?O_<0W½ïbhO=[_¼9T¼H@?BA[T
Π a J = ∆ a J ∨ {0}
E_HbA@S>T°»DH@?O=@UÏdTV<>TVHMLNA[T`Q¦Ë7¾¦LN<TÚªA@H[TVUT.=[TVAJ_NE
∆ aWS>T°<>_AMLNA@?O_<
Π (k) J (k) A@S>TV<¦H[TETVH[=
A[_ÊA@S>TcdT`\VA[_H
a (k) _NE½L°ELNUÊ?BhB¾KW;S>TV<¼TÇS]LxcdT 1
?
TDCEGF$h(Q'P(R%GF#'GFICEGF$ "GFJ?
}°z{|Gs]uN|7Ì)gGmhg
Ò à
a (1) , ..., a (K) ∈ R n è Ò ß<Vß â ãåÓ"Õ < ÕNØ ãGàGã =Ò=Ò ä`à ÕÖMØ ß ì× åÒ à
Π = X K k=1
Π (k)
Ô ãGàá
Π (k) = Π a (k) < ÕÖ k ∈ {1, ..., m}.
{Ò à F ⊂ Π
è Ò ß â ß p ãâ ßå<Vßdä Ò.Õ < Π
j
l á Òì ß =Ò ä`à ÕÖ
n F ∈ R n ãØ ß ì Õ çªàÒÖìÕÖâ ßå:1à Õ àá Ò åÒ=Ò å 1
> Õ <àá Ò"â ß p ãâ ßåP<Vßdä Ò
F ⊂ Π
ã<ß ì×"Õì åÓ ã<àá ÒÖ[ÒÊÒqp ãØ àK 0 ⊂ K
ß ì× <Vßdä ÒMØ∆ (k) J (k) ⊂ Π (k) , k ∈ K 0
ß ØgÔ9Ò åÂåß Ø
ÕNØ ãGàGã=Òì ç â è ÒÖMØ
c k ∈ R
Ô áKãäá Ø ß5àGãØ< Ó àá Ò < Õ ååÕÔ ãì#+ ä Õì× ãGàGã ÕìDØxÙ
ji0ÕÖÒ=ÒÖÓ
k ∈ K 0 àá Ò åãìÒ ß Ö <Mç ì ä`àGã Õì x 7→ hn F xi
ãØ ä ÕìDØ àß ì à Òu¡ çDßå½à Õ 1
Õì
àá
Ò
<Vßdä
Ò
c k ∆ (k) J (k)j
Ü j ã< n < ÕÖJØ`ÕâÒ
k, l ∈ K 0n àÔ'Õ"× ã¢ ÒÖMÒì àh<Vßdä ÒMØ c k ∆ (k) J (k) ß ì× c l ∆ (l) J (l) áªß =ÒÒqp àÖMÒâÒ
c l ∆ (l) J (l) áªß =ÒÒqp àÖMÒâÒ
Õ ãì à ØbÔ áKãäáåãÒgÕì àá ÒbØ ß âÒ ä Õ^ÕÖ@× ãì ß5àÒ ß p ãØ£n àá Òì àá ÒMØxÒ°Òqp àÖ[ÒâÒ
Õ ãì àØ ä Õ ãì¤
äVã×KÒQj
¥ jl á Ò Ö ãØâ
Π b = _
k∈K 0
c k Π (k) J (k)
ãØ
n
¤× ãâÒìDØ ãÕì ßåß ì× ãGà ØJÕ çªàÒÖJìÕÖâ ßå¦:1à Õ àá Ò åÒ=Ò å1
> ãØ àá ÒÇÕ çªà ÒÖbìÕÖâ ßån F
Õ <
F.
rgues)s]ut,9{TAC>=L=[=@CDUTJA@S]LNA
F ⊂ Π
?O=L°UL^Úª?BULNhEL\`TÇ_NEΠ
LN<>Q"A@S]LNAn F ∈ R n ?O=LN<
_CDA[TVH <>_H@ULNh_NE
F.
S>TV<F = {x ∈ Π | h n F xi = 1 }.
9¾"A@S>TgQDT`\`_UÊ»_5=@?BA@?O_<¦»>H@?B<>\V?»>hBTgA@S>TVH[TgTÚª?O=@A»DH@?O=@U=
Π (k) k ∈ K 0 =@C>\MStA@S]LNA
F = X
k ∈K 0
∆ (k) J (k) + p
¼S>TVH[T
p
?O=°L"=@CDU_NETÚªA@H[TVUT»_?B<KA[=g_NEA@S>TH[TVULN?B<D?B<D»DH@?O=@U=¼?BA@S?<]QDTÚk / ∈ K 0W
ïbKLN?B<¼TÇP7<>_^¼ A@S]LNA ¼?BA@S
∆ (k) J (k) = {x ∈ Π (k) | h n F , xi = d k }, k ∈ K 0 ,
¼?BA@S
d k = max
x∈ Π (k)
h n F , xi > 0
WJ_^¼ _Ë>=[TVH@cKTÇA@S]LNA A@S>TÇEL\`T`=
∆ (k) J (k) (k ∈ K 0 )
LNH[ThB¾7?B<D?B<t»]LNHMLNhBhOTVh0S7¾7»TH[»DhÂLN<>T`=xÛD<]LNUTVhB¾
H k = {z ∈ R n | h n F , xi = d k }, k ∈ K 0 ,
?
TDCEGF$h(Q'P(R%GF#'GFICEGF$ "GFJ?
§¼?BA@S
d k > 0 (k ∈ K 0 ).
J_x¼ \MS>_K_5=[Tc k = 1
d k , k ∈ K 0 .
S>TV<A@S>TÇÆ>H[=@A \`_<>Qª?BA@?O_<¦?O= =MLNA@?O=Æ]T`QnW
J_^¼ L=[=@CDUTtA@S]LNAA2¼9_rEL\`T`=
c k ∆ (k) J (k) LN<>Q
c l ∆ (l) J (l) S]L`cKT¦TMÚªA[H[TVUT»_?B<7A[=¼SD?O\[SZhB?OT _<A@S>T
j
A@S¦\`_K_H[Qª?B<]LNA[T.L^Úª?O=xÛª?WTc k a (k) j e j ∈ c k ∆ (k) J (k)
LN<>Q
c l a (l) j e j ∈ c l ∆ (l) J (l) .
S>TV<
h n F , a (k) j e j i = d k
LN<>Q
h n F , a (l) j e j i = d l ,
S>TV<>\`T
d k a (k) j = d l
a (l) j
¼SD?O\MSUTxLN<>= A@S]LNA
c k a (k) j = c l a (l) j .
8JTV<>\`T5ÛÉA@S>TA1¼_¦TÚªA@H[TVUT»_?B<KA[=\`_?B<>\V?BQ>TW¦ïÇ=.L\`_<>=[T`ÐKC>TV<>\`T5ÛÉ<>_¦TÚªA@H[TVUT»_?B<7A._NE
LN<7¾EL\`T
c k ∆ (k) J (k) ¼?BhBh0ËT`\`_UT°LN<?B<D<>TVH »_?B<7A ?B<
Π b = _
k ∈K 0
c k Π (k) J (k)
¼SD?O\MS?BUÊ»DhB?OT`= A@S]LNAbQª?BU
Π b = = n − 1.
R_H[T`_^cdTVH A@S>TJEGCD<>\VA@?O_<x 7→ h n F , xi
?O=\`_<>=@AMLN<7AT`ÐKC]LNhA[_
1
_<Π b
LN<>Q"A@S>TVH[TE_H[Tn F ∈ R n ?O=LN<_CDAMTH<>_H@ULNh½ÀA[_.A@S>TbhOTVcKTVh
1
Å9_NEΠ b
¼SD?O\MS»DH[_xcKT`= _<>TgQª?BH[T`\VA@?O_<¦_NEÉA@S>TA@S>T`_H[TVUWÈ]_H"A@S>T\`_<7cdTVH[=[TQª?BH[T`\VA@?O_< hOTVA"C>=tL=[=@CDUT¦A@S]LNA"A@S>TVH[TTÚª?O=@A[=LÎ=[TVA
K 0 ⊂ K
LN<]QEL\`T`=
∆ (k) J (k) ⊂ Π (k)
_NEYA@S>T°\`_H@H[T`=@»_<>Qª?B<D"»DH@?O=@U=JL= ¼TVhBhÉL= »_5=@?BA@?BcKTg<KCDU.ËTVH[=
c k ∈ R , k ∈ K 0 ¼?BA@S¦A@S>T E_hBhO_^¼?B<D»DH[_»TVH@A@?OT`=Q1
5WÇÈ]_HbTVcKTVH@¾
k ∈ K 0 A@S>TghB?B<>TxLNHbEGCD<>\VA@?O_<
x 7→ hn F , xi
?O=b\`_<>=@AMLN<7AJT`ÐKC]LNh{A[_1
_<A@S>TÇEL\`T
c k ∆ (k) J (k)W
îªWÇ;E½A2¼9_"Qª?©¨nTVH[TV<7AJEL\`TV=
c k ∆ (k) J (k) LN<>Q
c l ∆ (l) J (l) S]L`cKT.TÚªA@H[TVUT°»_?B<KA[=_<A@S>T.=MLNUT
\`_7_H[Qª?B<]LNA[T.L^Úª?O=xÛªA@S>TV<A@S>TV¾\`_?B<>\V?OQDT5W
?
TDCEGF$h(Q'P(R%GF#'GFICEGF$ "GFJ?
ª3ªW«S>T»DH@?O=@U
À3ªW0^Å
Π b = _
k ∈K 0
c k Π (k) J (k)
?O=
n
1Qª?BUTV<>=@?O_<]LNh>LN<]Q°?BA[=É_CDA[TVHÉ<>_H@ULNh{ÀA[_bA@S>T9hOTVcdTVh1
Å0\`_?B<>\V?OQDT`=Y¼?BA@S.A@S]T9_CDA[TVH<>_H@ULNh
n F
_NE
F.
S>TV<ÊhOTVAÉC>=É\`_<>=@?OQDTVHÉA@S>T_CDAMTHY<>_H@ULNh{ÀA[_bA[S>T9hBTVcKTVh
1
Ån S
_NE]A@S>T9<1Qª?BUTV<>=@?O_<]LNh>»DH@?O=@U
Π b
L=5?BcdTV<Ë7¾+À3ªW0^Å«S>TEGCD<>\VA@?O_<]LNhf (·) = h n S , ·i
L\MSD?OTcKT`=g?BA[=UL^Úª?BULNh½c5LNhBC>T`=°_<A@S>T»DH@?O=@U=
n Π (k) o
k∈K 0
_<A@S>TÇEL\`T`=
∆ (k) J (k) ⊂ Π (k) (k ∈ K 0 ).
IK?B<>\`T.TVcKTVH@¾tUL^Úª?BULNh{EL\`T°_NE
Π
?O=bA@S>T.=@CDU$_NEYEL\`T`=J_NE½A@S>Tg»DH@?O=@U=Π (k) (k ∈ K )
Û]?BAE_hBhO_^¼ =A@S]LNAJL.A@HMLN<]=@hOLNAMTg_NEÉA@S>T=[TVA
X
k ∈K 0
c k D (k) J (k)
?O= \`_<7AMLN?B<>T`Q?B<¦L.UL^Úª?BULNh0EL\VT
F ⊂ Π.
J_^¼ ¼TǼ?BhBh0»DH[_^cdTÇA@SLNAQª?BU
X
k∈K 0
c k ∆ (k) J (k)
= n − 1
S>_hOQD=.A@H@C>T5W;1<>QDT`T`QnÛË7¾\`_<>Qª?BA@?O_<3dÅg_NEA@S>TL=[=[TVH@A@?O_<ÎA@S>T»DH@?O=@U
W
k ∈K 0 c k Π (k)
J (k)
?O=
EGCDhBh©1Qª?BUTV<>=@?O_<]LNhW;8JTV<>\`T½A@S>TywÉLNH[TVA[_eEL\`T9S]L=0A@S>T'Qª?BUTV<>=@?O_<
(n−1).
IK?B<>\`T'A@S>TywÉLNH[TVA[_e EL\`T _NEΠ b
?O=YA@S>T \`_<KcKTÚS7CDhBh>_NEA@S>TEL\`T`=c k ∆ (k) J (k) (k ∈ K 0 ),
A@S>TVH[T TÚª?O=@A½T`QªdT`=½_NEA@SD?O=EL\`TʼSD?O\[SLNH[TÊ_H@A@S>_d_<]LNh'A[_tA@S>TÊcdT`\VA[_H
n S
LN<>Q=@»]LN<L"hB?B<>TxLNH°=@»]L\`T_NEQª?BUTV<>=@?O_<
(n − 1),
¼SD?O\MSUTxLN<>= A@S]LNA Qª?BUP
k∈K 0 c k ∆ (k) J (k) = n − 1.
Ã9_<>=[T`ÐKC>TV<7A@hB¾dÛ
F
LN<>QrA@S>T=[TAP
k ∈K 0 c k ∆ (k) J (k)
S]LxcdTÊA@S>TÊ=MLNUTÊ_C>A[TVH<>_H@ULNhW"IK?B<>\`T A@S>T =[TVAP
k∈K 0 c k ∆ (k) J (k)
LN<>QÊA@S>T»DH@?O=@UΠ b
SL`cKT\`_UÊU_<_CDA[TVH½<>_H@ULNhO=xÛdA@S>T \`_<KcKTVH[=[TQª?BH[T`\VA@?O_<¦?O=»DH[_^cdT`QnW xgB|hgByg
S>T`_H[TVUX3ªW0b5?BcKT`=Lg»_5=[=@?BËD?BhB?BA1¾E_HLN<LNË>=@A@HML\VAQDT`=[\H[?»>A@?O_<t_NE{A@S>TgØ àÖ çDä`àGç Ö[Ò°Õ <6<Vßdä ÒMØ
?B<SD?B5S>TVHbQª?BUTV<>=@?O_<>=xW
rguesh~s]w^¹^s )gÂoPg
Ò à
a = (a 1 , . . . , a n ) > 0 ∈ R n ß ì× b = (b 1 , . . . , b n ) > 0 ∈ R n è Ò ÕNØ ãGàGã=Ò
=Ò ä`à ÕÖMØ
ß ì× åÒ à
Π a ß ì× Π b è Ò àá Ò ß ØMØ`Õ äVãß5àÒ[× Ö ãØâ.ØQj
¬
ØMØ ç âÒ àáªß5àÊàá Ò åãìÒ ß Ö <Mç ì ä`àGãÕì
x 7→ ha, xi
ßdäáKãÒ=ÒMØ ãGàئâ ß p ãâ ç â Õ=ÒÖΠ b ãì
àá ÒÒqp àÖMÒâÒ
Õ ã ì à
b i 0 = b i 0 e i 0 ∈ Π b ,
àá Òìb i 0
a i 0 Π a ⊇ Π b
ß ì×
b i 0 e i 0 ãØ ß"ä ÕââÕìÒqp àÖ[ÒâÒ Õ ãì à Õ <°è Õ àáàá Ò Ö ãØâ.Ø b a i 0
i 0 Π a
ß ì×Π bj
?
7®#¯G'GF#L°¯#%°O#FG"J&#!#¯!)( $GL?
±rgues)s]utJIK?B<>\`TA@S>TghB?B<>TxLNH EC><>\VA@?O_<
x 7→ ha, xi
L\MSD?OTVcdT`=b?BA[=UL^Úª?BU.CDU$_xcKTVHΠ b ?B<A@S>T TÚªA@H[TVUT»_?B<KA
b i 0 e i 0 ∈ Π bÛª¼TÇS]LxcdT
max n
ha, xi | x ∈ Π b o
= b i 0 a i 0
¼SD?O\MS?BUÊ»DhB?OT`=
b i 0
a i 0 Π a ⊇ Π b
LN<>QtA@S]LNA
b i 0
a i 0 Π a
LN<>QΠ b S]LxcKT b i 0 e i 0 L=bL\`_UÊU_<TÚªA@H[TVUT»_?B<7AxW xgB|hgByg
² ³´ýYaµ´÷û¶b·YJù] üøy´Êø½þ^ú"÷7a
TV<KAMLNA@?BcKTVhB¾¼9T \`_<>=@?OQDTVH½A@S>T\xL=[T_NEA2¼9_»DH@?O=@U=xWÉÈ>_H½\`_<7cdTV<D?OTV<>\`T ¼9TC>=[T LÇ=@?BUÊ»DhB?Æ]T`Q
<>_AMLNA@?O_<0WYÈ>_HA2¼_bcdT`\VA[_H[=
a = (a 1 , . . . , a n ) > 0 ∈ R nLN<>Q
b = (b 1 , . . . , b n ) > 0 ∈ R n
¼TǼH@?BA[T
A = Π a =
\`_<Kc0, a 1 , . . . , a n
LN<>Q
B = Π b =
\`_<7c0, b 1 , . . . , b n
E_HA@S>TL=[=[_K\V?ÂLNA[T`Q»DH@?O=@U=xWY;1<"A@SD?O=\xL=[T5Û7?E{A@S>TJA2¼9_.»DH@?O=@U=
A
LN<>QB
S]LxcdTL.\`_UÊU_<TÚªA@H[TVUT»_?B<KAb_<A@S>TV?BHwÉLNH[TVA[_eEL\`T`=bA@S>TV<A@S>TÇE_hBhO_x¼?B<D=@AMLNA[TVUTV<7A S>_hOQD=Q1
f½|7ÎsDgGmhg
æ]ç
ÕNØxÒ àáªß5à
a i = b i á Õ å×NØ àÖ ç Ò < ÕÖÇØ`ÕâÒ i ∈ I.
l á Òì < ÕÖÒ=ÒÖÓ ãì×KÒqp
l 6= i
á Õ å×NØxÙj
a l ∈ A
ãØ ß ìÒqp àÖMÒâÒ Õ ãì à Õ <A ∨ B
ã<gß ì×"Õì åÓ ã<a b l
l ≥ a b i
i
Ü j
b l ∈ B
ãØ ß ìÒqp àÖ[Òâ"ÒÕ ãì à Õ <
A ∨ B
ã<gß ì×"Õì åÓ ã<a b l
l ≤ a b i
i .
rgues)s]ut;1<tc7?OTV¼ _NE
A =
\`_<7c0, a 1 , . . . , a n LN<>Q
B =
\`_<7c0, b 1 , . . . , b n
¼TÇS]LxcKT
A∨B =
\`_<7c0, max{a 1 , b 1 }e 1 , . . . , max{a i − 1 , b i − 1 }e i − 1 , a k e i , max{a i+1 , b i+1 }e i+1 , . . . , max{a l , b l }e l , . . . , max{a n , b n }e n o
.
J_^¼
b l ∈ B
?O=LN<TÚªA@H[TVUTJ»_?B<KA _NEA ∨ B
?EÉLN<>Q"_<DhB¾?Ea l ≤ b l ¼SD?O\MS?O=T`ÐKCD?Bc5LNhOTV<KA
A[_ a l
b l ≤ 1 = a b i
i ,ËT`\xLNC>=[T
a i = b i ËK¾tL=[=@CDUÊ»DA@?O_<0W
S>T»DH[_7_NEY_NEÉA@S>TÇÆ>H[=@A =@AMLNA[TVUTV<7A ?O=?OQDTV<7A@?O\`LNh{A[_ÊA@SD?O= _<>T5W xgB|hgByg
J_^¼ ¼9T\`_<>=@?OQDTVHA@S>T\xL=[T_NEÇA@SDH[T`T»DH@?O=@U=xW+XT¦LNCD5UTV<KAA@S>T<>_AMLNA@?O_< ËK¾?B<KA@H[_e
QªC>\V?B<D
C = Π c =
\`_<7c0, c 1 , . . . , c n
?
7®#¯G'GF#L°¯#%°O#FG"J&#!#¯!)( $GL?
f½|7ÎsDgÂoPg
Ò à
a, b, c
è Ò ÕNØ ãGàGã =Ò^=Ò ä`à ÕÖMØ ß ì× åÒ àA, B, C
è Ò àá Ò ß ØMØ`Õ äVãß5àÒ[× Ö ãØâ.ØQj¬
ØMØ ç âÒ
àáªß5àM< ÕÖ ß ì ãì×KÒqp
i ∈ I
àá ÒÒq¡ çDß5àGã ÕìDØa i = b i = c i á Õ å× à Ö ç ÒQj
l á Òìon
<
ÕÖ.Ò=ÒÖÓ
l 6= i
n àá ÒÒqp àÖ[Òâ"Ò Õ ãì àc l ∈ C
ãØ ß ìÎÒqp àÖ[ÒâÒ Õ ãì à Õ <A ∨ B ∨ C
ß ØgÔ9Ò åÂå0ã<gß ì×"Õì åÓ ã<
a i c i ≥ a l
c l
ß ì×
b i
c i ≥ b l c l
ãØÇØ ß5àGãØë Ò[×Gj
rgues)s]utS>T.»DH[_7_NE'?O=Ç?OQDTV<KA@?O\xLNhYA[_"A@S>T.»DH[_K_NE_NE'A@S]T°»DHMTc7?O_C>=¸90TVUÊUL^>W05Wg;E
A, B
LN<>Q
C
LNH[T°L=bLNË_^cdT5ÛDA@S>TV<¼9TS]L`cKTA ∨ B ∨ C =
\`_<7c
0, max{a 1 , b 1 , c 1 }e 1 , . . . , max{a i − 1 , b i − 1 , c i − 1 }e i − 1 , a i e i , max{a i+1 , b i+1 , c i+1 }e i+1 , . . . , max{a l , b l , c l }e l , . . . , max{a n , b n , c n }e n o
.
J_^¼
c l ∈ C
?O=gLN<rTÚªA@H[TVUT»_?B<7A_NEA ∨ B ∨ C
?ELN<>Q_<DhB¾¦?Ea l ≤ c l LN<>Q
b l ≤ c l
¼SD?O\MS?O=ÇT`ÐKCD?Bc5LNhOTV<KAJA[_
a l
c l ≤ 1 = a c i
i
LN<]Q
b l
b l ≤ 1 = b c i
i
ËT`\xLNC>=[T
a i = b i = c i S>_hOQD=JËK¾
L=[=@CDUʻDA@?O_<0W xgB|hgByg
rguesh~s]w^¹^s¹gO)g
Ò
à
a, b
è Ò Õ^Ø ãGàGã=Ò=Ò ä`à ÕÖMØ ß ì× åÒ àA, B
è Ò àá Ò ß ØMØVÕ äVãß5à Ò@× Ö ãØâ.ØQji0ÕÖi ∈ I
åÒ àF i A =
\`_<Kca l | l ∈ {1, ..., n}
¼?BA@Sa l b l ≥ a i
b i
ß ì×
F i B =
\`_<Kcb l | l ∈ {1, ..., n}
¼?BA@Sa l b l ≤ a i
b i
.
l á Òìon < ÕÖ.Ò=ÒÖÓ ãì×KÒqp
i ∈ I
àá ÒÇØ ç âF i A + F i B
ãØ ä Õì àßã ìÒ@× ãì ß â ß p ãâ ßå<Vßdä Ò.Õ <
A + B.
rgues)s]utïJ=
b i A
LN<>Qa i B
S]L`cKTL\`_UÊU_<TÚªA@H[TVUT.»_?B<7AxÛA@S>T.H[T`=@CDhBAbE_hBhO_^¼ =J?BUÊUTQª?ÂLNA[TVhB¾"EGH[_UX90TVUÊUL >W0°LN<>QS>T`_H[TVUº3ªW05W xgB|gByg
XÎTÇULx¾"<>_x¼ H[TE_H@U.CDhÂLNA[TwYH[_»_5=@?BA@?O_<v>W3.?B<A[TVH@U= _NEÉ»TVH@U°CDAMLNA[?B_<]=JL=E_hBhO_^¼ =xW
it|»Y¹^s°g0g90TVA
a > 0, b > 0
ËTgcKT`\VA[_H[=J_NER nWï »TVH@U.CDAMLNA@?O_<
π : I −→ I
?O= \xLNhBhOT`Q¦L
ÕNØ ãGàGã Õì ãì#+
ÒÖâ çªàß5àGãÕì?EÉA@S>Tg=[T`ÐKC>TV<>\`Tg_NEYÐKC>_A@?OTV<KA[=
a π (1)
b π (1) ≥ a π (2)
b π (2) ≥ . . . ≥ . . . ≥ a π (l)
b π (l) ≥ . . . . ≥ a π (n) b π (n)
?O='U_<>_A[_<D?O\xLNhBhB¾"QDT`\VH[TxL=@?<>>WÉXÎT =MLx¾A@S]LNA9A@S>T cdT`\VA[_H[=
a, b
L='¼9TVhBhnL=½A@S>TbA1¼_g»DH@?O=@U=A = Π a LN<>Q
B = Π b LNH[TÊ?B< ÖMÒ+ ç7åBß Ö
ÕNØ ãGàGã Õì?E A@S>TV?BH°»_5=@?BA@?O_<D?B<D»TVH@U.CDAMLNA@?O_<?O=
CD<D?OÐKC>TVhB¾tQDTÆ><>T`QnWyS>TÇ»_5=@?BA@?O_<D?B<D»TVH@U°CDAMLNA[?B_<?O=A@S>TV<¦QDTV<>_A[T`QtË7¾
π (A,B) .
?
7®#¯G'GF#L°¯#%°O#FG"J&#!#¯!)( $GL?
*ï »_5=@?BA@?O_<D?B<Dt»TVH@U.CDAMLNA@?O_<H[T¼]T`\AM=ÇA@S>T½ÂÖ[Ò åBß5àGã=Ò
ÕNØ ãGàGã Õì#¾'_NE'A@S>TÊL=[=[_7\V?ÂLNA[T`Q»DH@?O=@U=
A
LN<>QB
W°IKC>\[SL»TVH@U°CDAMLNA@?O_<Q>_KT`=LNhB¼L`¾ª=TÚª?O=@AxÛ]A@S]_CD5S?BAJULx¾<>_AÇËT.CD<D?OÐKC>TVhB¾ QDTVA[TVH@UÊ?B<>T`QnW_.L`cK_?OQQDTVdTV<>TVHMLNA[T`Q"\xL=[T`=xÛK¼9T ¼?BhBh]S>TV<>\`TE_H@A@StLNhB¼L`¾ª=L=[=@CDUT A@S]LNALNhBh»DH@?O=@U=JLNH[TÇ»]LN?BH@¼?O=[T?B<H[TV5CDhÂLNH »_5=@?BA@?O_<0W
¿
s]uesvGvsDu^Ig¹{qnsDºd|Kw"s>{°rJ|Kuy0¹xsª¹^s{wQg«{Ò à
a = (a 1 , . . . , a n ) > 0 ∈ R n ß ì×
b = (b 1 , . . . , b n ) > 0 ∈ R n è ÒB+ ã=ÒìPj{Ò à π (A,B) è Ò àá Ò ÕNØ ãGàGã Õì ãì#+ ÒÖVâ çªàß5àGãÕìÕ < A
A
ß
ì×
B.
l á Òìon < ÕÖ.Ò=ÒÖÓi ∈ I
ß ì×F i A =
\`_<Kcn
a l | l ∈ {1, ..., n}
¼?BA@Sπ (A,B) − 1 (l) ≤ π (A,B) − 1 (i) o
ß ì×
F i B =
\`_<7cn
b l | l ∈ {1, ..., n}
¼?BA@Sπ −1 (A,B) (l) ≥ π (A,B) −1 (i) o
àá ÒØ ç â
F i A + F i B
ãØ ä Õì àßã ìÒ@× ãì ß â ß p ãâ ßå<Vßdä Ò.Õ <
A + B.
?BcKTV<tA2¼9_Ê»DH@?O=@U=
A
LN<>QB,
¼SD?O\[SLNH[T?B<tH[TV5CDhÂLNHb»_5=@?BA@?O_<0WS>TV<A@S]TÇ<A@CD»DhOTΠ A
B
=
π (A,B) (1), π (A,B) (2), . . . , π (A,B) (n) .
?O=bLÊ=@A@H@?O\VA@hB¾QDT`\VH[TxL=@?B<D"=[TAb_NEÉ?B<>Qª?O\`T`=xÛDA@S>TÕÖ[×KÒÖ.?B<>QªC>\`T`QËK¾
π (A,B) ,
?WT5Wi ≥ j ⇐⇒ π (A,B) − 1 (i) ≤ π (A,B) − 1 (j).
90TVA C>=<>_^¼ ?B<KA@H[_7QªC>\`TA@S>T°LNËDËDH[TVc7?ÂLNA@?O_<
AB (i) = F i A + F i B ,
E_H'A@S>Tb=@CDU _NE0A1¼_EL\`T`=L='QDTÆ><>T`QLNË_xcKT5WS>TV<E_H9TVcdTVH@¾
i ∈ I
A@S>Tb»]LNH@A9_NE0A@S>TEL\`TAB (i)
¼SD?O\[SËTVhO_<Dd=9A[_A
?O=9QDTVA[TVH@UÊ?B<>T`QËK¾A@S>Tb?B<>Qª?O\`T`=9¼SD?O\MStLNH[TJ5H[TxLNA[TVH_HT`ÐKC]LNh A[_k
?B<A@S>Tg_H[QDTVH ?B<>QªC>\`T`QtË7¾π (A,B) LN<>QtA@S>T»]LNH@Ab_NEÉA@S>TJEL\`T
AB(i)
¼SD?O\MSËTVhO_<Dd=A[_
B
?O=9QDTVA[TVH@UÊ?B<>T`Q"Ë7¾ÊA@S>Tb?B<>Qª?O\`T`=9¼SD?O\MStLNH[TbhOT`=[=9_HT`ÐKC]LNh]AM_k
?B<"A@S>TJ_H[QDTVH9?B<>QªC>\`T`Q Ë7¾π (A,B) .
;1<tA[TVH@U=b_NEÉA@S>T»_5=@?BA@?O_<D?B<D»TVH@U.CDAMLNA@?O_<¦¼TQDT`QªC>\`TÇEGH[_UX90TVUÊUL >Wî1
rguesh~s]w^¹^s¹gOl)g
æ]ç
ÕNØxÒÊÔ9Ò ß Ö[Ò+ ã=Òì
3
=Ò ä`à ÕÖMØa > 0 ∈ R n , b > 0 ∈ R n ,
ß ì×c > 0 ∈ R n ß ì×
åÒ à
A, B
ß ì×C
è Ò àá Ò ß ØMØ`Õ äVãß5àÒ[× Ö ãØâ.ØQj Þ ÕÖ[Ò@Õ=ÒÖ£n åÒ àπ (A,B) ß ì× π (A,C) è Ò àá Ò
ä
ÕÖÖ[ÒMØ
Õì×
ã
ì#+
ÕNØ
ãGàGã Õì
ã
ì#+
ÒÖâ
çªàß5àGã ÕìDØQj
l á Òì < ÕÖÒ=ÒÖÓ ãì×KÒqp
i ∈ I
àá ÒØ ç âABC(i) = F i A + F i B + F i C
Ô ãGàá
F i A =
\`_<7cn
a l | l ∈ I
¼?BA@Sπ − (A,B) 1 (l) ≤ π − (A,B) 1 (i)
LN<>Qπ (A,C) − 1 (l) ≤ π − (A,C) 1 (i) o
?
7®#¯G'GF#L°¯#%°O#FG"J&#!#¯!)( $GL?
TF i B =
\`_<Kcn
a l | l ∈ {1, ..., n}
¼?BA@Sπ (B,A) − 1 (l) ≤ π (B,A) − 1 (i)
LN<>Qπ − (B,C) 1 (l) ≤ π − (B,C) 1 (i) o
ß ì×
F i C =
\`_<7cn
a l | l ∈ {1, ..., n}
¼?BA@Sπ (C,A) − 1 (l) ≤ π (C,A) − 1 (i)
LN<>Qπ (C,B) − 1 (l) ≤ π − (C,B) 1 (i) o
ãØ ä Õì àßã ìÒ@× ãì ß â ß p ãâ ßå<Vßdä Ò.Õ <
A + B + C .
rgues)s]utYXÎT'P7<>_^¼A@SLNA
b i c i A, a i c i B
LN<>Qa i b i C
S]L`cKTLJ\`_UÊU_<TÚªA@H[TVUT9»_?B<KAxWJ_^¼ A@S>TH[T`=@CDhBAE_hBhO_x¼ = ?BUÊUT`Qª?ÂLNA[TVh¾EGH[_UX90TVUÊUL >WîLN<>QS>T`_H[TVUº3ªW05W xgB|hgBygJ_A[TtA@S>TA@S>T¦L=@?BUÊ?BhÂLNH\`_<>Qª?BA@?O_< =@AMLNA[T`QÍ?B<¹wYH[_»_5=@?BA@?O_<I>Wò?O=ÊA@H@C>TE_HLN<K¾ÎÆ><D?BA[T
=@CDUW
rguesh~s]w^¹^s¹gkMg
æ]ç
ÕNØxÒÔ9Ò áªß =Ò
3
=Ò ä`à ÕÖMØa > 0 ∈ R n , b > 0 ∈ R n ,
ß ì×c > 0 ∈ R n ß ì× åÒ à
A = Π a , B = Π b ,
ß ì× C = Π c è Ò àá Ò ß ØMØ`Õ äVãß5àÒ[× Ö ãØâ.ØQj Þ ÕÖMÒ@Õ=ÒÖ£n åÒ à
π (A,B) ß ì×
π (A,C) è Ò àá Ò ä ÕÖÖ[ÒMØ Õì× ãì#+ ÕNØ ãGàGã Õì ãì#+ ÒÖâ çªàß5àGãÕìDØQj
À
<;<
ÕÖ
à
Ô'Õ
ã
ì×
ãä ÒMØ
i, l ∈ I
Ô9Ò áªß =ÒxÙÁ
i ≥ l
?B<A@S>T_H[QDTVH ?B<>QªC>\`T`QËK¾π (A,B) ,
Á
l ≥ i
?B<A@S>T_H[QDTVH ?B<>QªC>\`T`QËK¾π (A,C) ,
àá Òì
AB(l)
ß ì×AC(i)
áªß =Ò ß ß Ö ßååÒ å Ò@×Q+KÒÔ áKãäáãØ ß Ö ßåÂåÒ å'àÕ àá Ò åãìÒØ`Ò+âÒì à è Ò àÔ9Ò[Òìa i ß ì× a l ß ì× ä Õì=ÒÖMØxÒ åÓGj
rgues)s]ut9¾ÂwYH[_»_5=@?BA@?O_<v>W3.¼TÇS]LxcdT 1
F l A =
\`_<Kca r | r ∈ I
¼?BA@Sr ≥ l
?B<tA@S>Tg_H[QDTVH ?B<>QªC>\`T`QtË7¾π (A,B) , F l B =
\`_<Kcb s | s ∈ I
¼?BA@Ss ≤ l
?B<tA@S>Tg_H[QDTVH ?B<>QªC>\`T`QtË7¾π (A,B) , F i A =
\`_<7ca s | s ∈ I
¼?BA@Ss ≥ i
?B<A@S>Tg_H[QDTVH ?B<>QªC>\`T`QtË7¾π (A,C)
LN<>Q
F i C =
\`_<Kcc s | s ∈ I
¼?BA@Ss ≤ i
?B<A@S>T_HMQDTVH ?B<>QªC>\`T`QtË7¾π (A,C) .
IK?B<>\`T
i ≥ l
?B<tA@S>Tg_H[QDTVH ?B<>QªC>\`T`QËK¾π (A,B)?O=E_hBhO_^¼ =xÛxA@S]LNA0A@S>TYhB?B<>TY=[TV5UTV<7A
[a i , a l ] ⊂ F l A .
ïb<]LNhO_d_C>=@hB¾KÛ0=@?B<>\`Tl ≥ i
?B<A@S>T_H[QDTVH ?B<>QDC>\`TVQËK¾π (A,B) ?BAJE_hBhO_^¼ =xÛnA@S]LNAA@S>T hB?B<>Tg=[TV5UTV<7A
[a i , a l ] ⊂ F i A .
8JTV<>\`T[a i , a l ] ⊂ AB(l)
LN<>Q[a i , a l ] ⊂ AC(i).
S>Tg\`_<7cdTVH[=[TgQª?BH[T`\VA@?O_<?O=bLNhO=[_\VhOTxLNHxW xgB|hgByg
wYH[_»_5=@?BA@?O_<Ã>Wñ5?BcKT`=.L»_5=[=@?BËD?BhB?BA2¾rA[_¦\`_<>=@A@H@C>\VAÊLtUL^Úª?BULNh'EL\`TËK¾ÎLQ2C>=@A@?B<DA1¼_
»]LNHMLNhBhOTVhT`QªdT`=xWYXTǼ?BhBh0C>=[TÇA@S>T<>_AMLNA@?O_<1
AB (l)AC(i) = F l A + F l B + F i C = F i A + F l B + F i C .
È]_HA@S>TdTV<>TVHMLNh{\xL=[T¼9TS]L`cKT 1
?
ABDCEGFIÄ%ÅQ&oL !GJ#F# !O#"$ 'GF#LGL;ÆÇCGÈ$ÉÊG¯J#K#SF#L?
}°z{|Gs]uN|7ËgOp)g
Ò à
a (1) , ..., a (K) ∈ R n è Ò ß<Vß â ãåÓ"Õ < ÕNØ ãGàGã =Ò=Ò ä`à ÕÖMØ ß ì× åÒ à
Π = X K k=1
Π (k)
Ô ãGàá
Π (k) = Π a (k) < ÕÖ k ∈ K.
Ò à F ⊂ Π
è Ò ß â ß p ãâ ßå<Vßdä Ò9Ô ãGàá.ä[ß ìÕì ãä[ßå Ö[Ò< ÒÖMÒì ä Ò
ØÓNØ à Òâ
I F =
K 0 , h J (k) i
k∈K 0
Ø
çDäá¦àá7ß5à
F = X
k ∈K 0
∆ (k) J (k) + p,
Ô ãGàáß Ø ç7ãGàßKèåÒØ ç â
p
Õ < Òqp àÖMÒâÒ Õ ãì àØ°Õ <àá ÒgÖ[Òâ ßãì ãì#+ Ö ãØâ.Ø ãØÇØ ß5àGã Øë Ò[×Gjl á Òìon < ÕÖÇÒ=ÒÖÓ àÔ'Õ× ã¢ ÒÖ[Òì àã ì× ãä ÒMØ
p, q ∈ K 0n{Ô9Ò áªß =Ò < ÕÖ àá Ò ãì×KÒqp°ØxÒ à Ø
J (p) ß ì×
J (q) àáªß5à Ô ãàá ÖMÒMØ Ò ä`à9àÕ àá Ò.ÕÖ@×KÒÖ ã ì× çDä Ò[× è Ó π ( Π (p) ,Π (q) )
àá Ò ãìÒu¡ çDßåãGà Ó
min n J (p) o
≥ max n J (q) o
á Õ å×NØ àÖ ç ÒQj
rgues)s]utSD?O= ?O=bLN<t?BUÊUT`Qª?ÂLNA[T°\`_<>=[T`ÐKC>TV<>\`Tg_NE;wYH[_»_5=@?BA@?O_<v>W3ªW xgB|hgByg
Ì VXWDY[Í û ÎÉü7aÉøy]`Yg÷øÏb&ù9ú¦ýYaaÐ|VIÑ ú`ÒÓD´k]`_7d Ya
ÔÕ0s>7~Év|PgGmhgXÎT\`_<>=@?OQDTVH
3
»DH@?O=@U= ?B<R 4 ¼SD?O\MSLNH[T5?BcdTV<ËK¾P1
A
Ö \`_<Kc{(0, 0, 0, 0), (7, 0, 0, 0), (0, 5, 0, 0), (0, 0, 3, 0), (0, 0, 0, 1)}
B
Ö \`_<Kc{(0, 0, 0, 0), (2, 0, 0, 0), (0, 1, 0, 0), (0, 0, 10, 0), (0, 0, 0, 1)}
C
Ö \`_<Kc{(0, 0, 0, 0), (1, 0, 0, 0), (0, 6, 0, 0), (0, 0, 6, 0), (0, 0, 0, 5)}
È]_HA@S>T»TH[U°CDAMLNA@?O_<>=b¼9TS]LxcdT
π (A,B) =
1 2 3 4
2 1 4 3
π (A,C) =
1 2 3 4
1 2 3 4
π (B,C) =
1 2 3 4
1 3 2 4
8JTV<>\`T¼TÇS]LxcdT 1
Π A
B
= [ 2, 1, 4, 3 ]
?
ABDCEGFIÄ%ÅQ&oL !GJ#F# !O#"$ 'GF#LGL;ÆÇCGÈ$ÉÊG¯J#K#SF#L?
Π A
C
= [ 1, 2, 3, 4 ] Π
B C
= [ 1, 3, 2, 4 ]
l
ßKèå Ò.Õ
< i ßdä
ÒMØ
×PØ£ÙÛÚÜ Ý ÞßRàÜGáâÛãäå Þ;ßRàÜGáâÛãäå ÞßRàÜGáâÛãäå ÞßRàÜGáâÛãäå
âçæRâÛãè ä
k = 1 k = 2 k = 3 k = 4
π (A,B) [a 1 , a 2 ] + [b 1 , b 3 , b 4 ]
| {z }
AB(1)
AB(2) = B AB(3) = A [a 1 , a 2 , a 3 ] + [b 3 , b 4 ]
| {z }
AB(4)
π (A,C) AC(1) = C [a 1 , a 2 ] + [c 2 , c 3 , c 4 ]
| {z }
AC (2)
[a 1 , a 2 , a 3 ] + [c 3 , c 4 ]
| {z }
AC (3)
AC(4) = A
π (B,C) BC(1) = C [b 1 , b 2 , b 3 ] + [c 3 , c 4 ]
| {z }
BC(2)
[b 1 , b 3 ] + [c 2 , c 3 , c 4 ]
| {z }
BC(3)
BC(4) = B
é¸êPëìíPîeìïeðëñ¦îeì
9
òôó ïeîeìeõBé¸êPîköó
ì£÷
òôó
ïeîmëì¸ïeøùPì£÷NðúPï ÷NîeíûñüDé¸êPîeøðîeýÏþPõÿ)ë÷¸ëì
F = [a 1 , a 2 ] + [b 1 , b 3 ] + [c 2 , c 4 ],
ñ¦îeï
ó
úPìîîkê
ó î
min{1, 2} ≥ max{1, 3, 4}
ëù÷NêPîmøðíPîeðëùPíPúPïeîeí ñoüπ (A,B) , min{1, 2} ≥ max{2, 3, 4}
ëù÷NêPîmøðíPîeðëùPíPúPïeîeí ñoüπ (A,C) , min{1, 3} ≥ max{2, 3, 4}
ëù÷NêPîmøðíPîeðëùPíPúPïeîeí ñoüπ (B,C) .
îeùPïeî÷NêPîëùPíPîìî ÷êPëïRêvñ¦îeöøùì÷Nø
A
ëì{1 , 2},
÷NêPîëùPíPîvìî ÷êPëïRêvñ¦îeöøùì÷Nø
B
ëì{1, 3, 4} ∩ {1, 3} = {1, 3},
ó ì ò øööøì òðøý ÷NêPîmëùPîúó
öë÷Nëîeì«ëýPöëîeíDñoü
÷NêPîmøðíPîeðìø
ò
π (A,B) ó ùPí π (B,C) .
ù ó öøøúPìöüv÷NêPîmìî ÷ø
ò
ëùPíPëïeîeì
{2, 4}
ñ¦îeöøùì÷Nø
C,
ñîeï ó úPìî{2 , 4} = Π B C
\ {1 , 3}.
é¸êPîkïeøððîeì¦øùPíPëùì£ühì£÷Nîeý ø ò ëùPîú
ó
öë÷Nëîeì
ò
øð