"!$#&%
(')*+',- .0/ 12'*345 7689: ;<0=>?
@BADCFEHGJILK$MNPOJKQN
∗
RTSVUXWY N[Z\N[AQE\I^]$_`EHacbd
Y b]EfegThGji(NPE\ZkGjCmlnoa3I^]&bp
qTesrcr&tDucvwnoa3IL]&bp
xy{z|:}&~Qm4{(3| |: 3>}4~D& (,m
(9mHk
*fm$ ¡£¢¡9¤9f¥Fs¢? §¦¨§©«ªP¦H¢ ¡?H¬4 ¡9¤s¢¡s ®Fs¯°¬j\¢B¦¤9s¢ ±¦H²³©`¤s´µ¦\¡
H¬3¶¸·¹º¼»¢¯^ª ¡k¯½ ¡s¾§m¿4·À¢ s¢ÁB²³´³´cf P¦H Á¦H©L¯+¯^¡ ¡s¾Ã²³ Ä¢±¦H©¤±9
¤m¦H©+ĸÅ9¤9\¾ªk¡9Å£²³©£²³ ¡²³©Æk´ÇÁÄ¢±¦H©¤¡9>²³©ª\´³¯^©\¾²µ¦H´D ²³¾§Á\©°¦m¥Fs¢±¦HÆFk¿È4
É ¢¡ ªP¦H¢ ÆFs©s¢±¦H´³²³Êm9 £¢¡9À´³ «¬Ë¢¡\¾Ì³ÍVÎ ¡*¦2IJ³ÆkÆFs¢§¤s´µ¦\¡H¬Á¯½ ¡s¾§§¦H©Å0²Ç
¦\¤¡²Çs¥F9ÅÄL¯o¦?޲ÐÏDs¢¡s©Ñ ¦Hªª¢¡F¦\¤¡Q¿ÒÁ9¡ª²³ ¡: >¬j¦\¤s P¦H ¯½ ¡s¾§²³ oÄ¢±¦H©¤±9
¦H¢¡2©\ £À¡9ÅÓ¦H©Ñ¯^¾§\¢¡ÕÔÖ¡9̳ÍkÍÑרÎËÙV×Á\À¢+¡9¤9\©ÅÚ¢¡9À´³ £²Ç£¦ ²³´³´®H¬B²³©L ¡s¢¡9 m×
¦\²³ ¡m: P¦H £Ä¢±¦H©¤¡9£Äs´Ç\©Æ ¡ 2´³²Ç oH¬-¦H´³ÆFsÄ¢±¦H²Ç¤2ª¢¡\ªs¢ ²Ç9m×:²Ç¤±
¤m¦H©©\ ®ÄB²ÇÅÅs©XÄѯ2¤9\¾ªÛk¡²³ ²Ç\©2²³ X «¡9¤s¢¡s ?¦¨§©- ¢±¦H©Ü¬j\¢¾¦H ²Ç\©m¿®*
Ås¢²³¥F9ÅTÄÛ\ T¦H´³ÆF\¢²³ ¾§ÁÄL¯°¤9\©²ÇÅs¢²³©Æ 5¤s¢¯Lª ¡k¯½ ¡s¾Ý¦\>\ĽÞ9¤s ¡:¬Ö¢¡\¾Ã
9\¢¯TH¬©\©P¦\¡¡^¤s²µ¦H ²³¥F«¦H´³ÆFsÄ¢±¦\?¦H©ÅX¦Hªª´³¯^²³©Æ£¤s´µ¦\±²Ç¤m¦H´ ¡9¤¡©²ÇßLÀ9Á¬Ë¢¡\¾à ²Ç
9\¢¯F¿,È4²Ç«ÆFs©s¢±¦H´¬Ë¢±¦H¾§s\¢`¾²³ÆkL ÄÛoÀ¡V¬ÖÀ´¬j\¢B¬ÖÀ À¢¡²³©Ñ¥F9 ²³ÆÑ¦H ²Ç\©H¬
¶Á·(¹&º¼»¢¯Lª ¡k¯½ ¡s¾§¸\¢ ¡ÆFs©s¢±¦H´³²³ÊmB\ s¢¸¦H ±¦\¤±^:L©f©T¡-¬á¦H¢m¿
â ã{ä+å&æçè*é*ê¸å3ëçoä
ìîí5ï:ðÛñVòPóHñõôPöÛíH÷ùø^øúûTü^ýüLþÿüLíõðûTòLísò Áöñõò½ö{òÿ ü+öñõò½ûTýVýþ£óHñ±ôPöÛísò±ôõíû
ó\üÿ
C
∗
üHÿÚò½þÚû£ðísýLü^ñVýËüLíoöcòµôPþò½ûýÖü ! õö"óHýËüµô ð$#áð%#áò½ñ&VûTü^ñõíVó\ü^ñõÿ ')(ò
Vö* ÿ+ðö£óHò^ûTöð[í9üLíVýËò½þü^þÿoíVò+Hþ,Dü^þó-.óHðñõýíô Lí,fôýþíVñVòPÿðó-Hÿí,Áý ÿ\üBò#
ñsüLþó/, -'
C
∗
0 ü
ñVò1HþÕýËþÿHö*Hþÿþíô
ô25ò
HñõíVýËþ0ýþ ÷4356 ðÛþöð
ý,Hÿ7 "-8:9 <;=>5ü^þÛÿ
ô
?
üLísü^ñVý þXýËþ ÷3@;AB-CDD$E'F(ò+ñHöDüLýËñ¸í, GõôõíHûHI2-ò
Hñ±ísýþAõísðÛÿýÿ
ýKJóísý«ö{ò
0
ñ
#áðþófísýËò^þ®ò#L,ý,Hñîÿ ½ñ
0
,Hñ\ü ? üÑí9ü^ñõýËþ,ýËþíVñVòPÿðó ÿ,í,&MON4ïQPSRÁñõôPöÛíVòõô±íHû ü^þÿ
üõòA^üLñVýÖüLþíò#¸ýí
0
ýí,
ñsü^þÛó/, T UDD FDVW XDY5E'Z([,ÿýVü^ÿLü^þí9ü+ò#Áí,CÖüLíõíHñ
õôõíHûH5ý ý#ü^þ`üLíVísü^ó/1ñBý?ü
-ísòCöDü^ñVüLíí,
ñsü^þó/, \,§üVò
Hþ$]í[#áñõò½û7í,
Vö* ÿ ðö7
HóHü^ð^,§óHü^þ üÑíVí9üLó/12í,&õýËþ
ñVü^þó/,-OHöDü^ñVüLí-ô'
∗
_7`a[b<c$dfe&ghaikjSdklmagnl4onpk`=liFqrEqaSd%`=r-iXmaaSoCiksqqc$dkpkagtlouq=rEdkp%mYv&pk`=a[w\sdfc$qarEoHx"c-yzy.l{ikiklc$opf`dkc-s|$`Opk`=a%}~h_U\dkc-|$drEy.y.as=o=ghaSdXx"c$o pkdr$jp7}~_<$ $ -/$ E$-w<x<WQ*_X_7`=aFl4ohc-dky[rEpklc$ol4opk`=li
ghchjSsy.aSo p!dkaS=ajpfi7c$o=4v.pf`a%rEshpf`c$di*YlaSbihli7qdfc/Ylgagr-i<li!r$o=go=c|-s=rEdrEo pkaaLc-d<b7rEdfdrEo pBv.li<|$l$ao
pf`=r/p7pk`=aQlohc-dky[r/pfl4c-ol{i<p7c$d!rEoYv[q=r$dpfljSs{rEd<qsdfqc ia-_7`=aQsiad"pf`aSdfaSc$s=ikai"pk`=aQlohc-dky[r/pfl4c-oOrEp<l4pfi
0
Hñoò½þµô81PþÛò
0
þU#áò½ñ[Hñ±ô õö"óHýËüõôõíHûHËý1
C
∗
' üÑíHñBûò½ñ&þHñVü3öñVò
ü
ýý±ísýËó
üLíõí9ü^ó/1
0
ýµí,[ö{ò½þHþíVýÖü3ñVðÛþþýËþíVýËûHH[ö{ò½þþíVýÖü3ýþ`í,^õý-oò#í,
ñVü^þó/,- <
7DD$
0
HñoÿýVóòHñHÿ7'>ì?ü+óHò^þ PðHþó-ò½þµôT±ôõíû
0
ýµí,
ñsüLþó/, Bò#ûò[ÿñsüLí
Vý +óò½ðËÿ
°óHò½þõýËÿñÿ HóHðÛñ'C([,ðí,Hõö"-Hÿ ðö ò#>óHò½ûöðÛísüLísýò½þ
0
üþÛòò½þñ
½ýHþ ü^þÿ Vðó/, õôõíHûH
0
HñTþòLíoðHÿ ü^þô[ûò½ñ'ìò½þ ôVûTü
ñsü^þÛó/, oóHò½ð ÿ
ñóHòhñÿ ýËþ Hþñsük {ýµí
0
ü#áñVò½û ü°í,ò½ñfísýó\ü&ö{ò½ýËþí5ò#QPý
0
õíVý&ü^þ0ò½ö*Hþð ±ísýËò^þ7
ý#
ñsü^þÛó/, îóHü^þ
,ýÿÿHþ
ôí,+MNïXPÜöñVýþóHýö ýf':'
ôTóHò½ûöcòVýíVýËò½þ
0
ýµí,2í,HóHñí
üþísñsüLþ#áò½ñõû2üÑísýËò^þ '¸úþWHófísýò½þ 9
0
oóHò½þõýËÿñBí,ýð ±ísýò½þ #áñVò^û í,oö"ñõö"óísý
ò#:þò^þDüõò[óýÖüLíVý£ü
ñVü '([,ý
0
ý3ôPý Ëÿ`ísò,üLþ ü^ò½ñVýµí,û íVòXñóHòhñ«í,
ñsü^þÛó/,
#áò½ñoü^þÓü^ñ
ýíVñsü^ñ±ô6õô±íHû ýËþ öcòµôPþò½ûýÖüíVýËûH°ò½þÓüYñsüXü^þÿ í,ð£öñõòPýþí,DüLíí,
ü^þ
0
ñ5ý®þò'
WHófísýò½þ65Tò#í,ý5öDüLö"ñ-ýBóHò^þó ñVþÿ
0
ýí,í,^Hóñfí§üþoíVñsü^þ#áò½ñõû2üLíVýËò½þBðHÿ
ísò`óHò^þõíVñVðófíí,íVñsü^ö{ÿòPò½ñ 'TúÜíýoüLþÚò½ö*Hþ öñVò
Hû 3ý#>í,óHðñõýíôÕýoü"HófíHÿ
0
,Hþ
Ëý þ\üLñ5ûTü^ööýþ5ü^ñó/,òþÕýËþ±í\üLÿ ò#>üþ£ûTü^ööýþ-'-ìîí+]Dñõí
0
ñõý Ûô ÿ-VóñVý
0
,DüLí
0
ðþÿñ±í9ü^þÿ
ô ýËûýËþDüÑísýËþ0í,üþ öü^ñõí ' ([,Hþ
ô ü^ööµôPýËþ ó ËüõýËó\ü
íó/,þýPð z#áñõò½ûÝí,?í,Hò½ñ±ôTò#þò½þüõò[óýÖüLíVý5ü
ñVü
0
O,ò
0
Pí,DüLí>í,-üþ5öDü^ñ±í
ó\üLþ
H ýËûýËþDüÑíHÿ6#áò½ñ§ó-Hñõísü^ýËþ ó Ëüoò#IMNïXPõôõíHûH 4ýþó ðÿýþ8õôõíHûHuËý1Qü,7'
([,ýHþñsüý -îí,§ñ Vð í?ýËþ D k
ðÛí
0
oûTü1§ð§ò#4ü+ÿý<ñþí5ü^öÛöñVòüLó/,7'
æfë ëä§æë !
" üVðûH,í,DüÑíí,`ñ\üLÿHñýu# ü^ûýýÖü^ñ
0
ýí,Âí,*í,ò½ñõôwò#]DþýµíA] -ËÿTü^þÿÂû£ðµísýP
Lü^ñVýËüLí`ö{òôPþò½ûýÖü+üTýíTó\ü^þ
#áò½ðþÿ ýþ D$##áò½ñHÛü^ûö'úþ í,U#áòËò
0
ýþ
0
ñõý Ûô6Vðû8ðö õò½ûHu#ü^óíoü
ò½ð[ítMN4ïQPSRÁñ±ôPöÛísò±ôõíûoü^þÿ ñöñ-þísüLísýò½þò#¸û2ü^öP
öýþòhHñ^]þýí] -Ëÿ-' ì ÿí9üLýÿ ÿ VóñVýöÛísýò½þÓü
ò½ðÛí^HþóñõôPöÛíVýËò½þÓüLþÿ Vý½þý þ
0
ýµí,
MNïXPRÁñõôPöÛíVòõôõíHûH®ó\ü^þ
#áò½ðþÿXýþDD *Dh5k'%ò^ñ«ÿfí9ü^ý>ü
ò½ðÛíÁñHöÛñ Hþí9üÑísýËò^þîò#
ûTü^ööýþ®ü^ñ&½ýHþ`ýËþ øü^þÿ*ýËþ,í,&PíþÿHÿUHñVýò½þò#í,ý®öDüLö"ñ '
"
ýí,
F
q
q
=
p
m
0
£ÿþò^íoí,^]Dþýµí&] ÿ ò#4ó/,Dü^ñsüLóíñVýõísýó
p
ü^þÿ0
ýí,
F
q
n
í,
PíHþõýËò½þoò#Ûÿ ½ñ
n
' "0
ý^ò#jíHþóHò½þõýËÿñ
F
q
n
üü^þ
n
PÿýûþVýò½þDüF
q
PHófísò½ñVöü^ó
ü^þÿ PýÖü`ü,ó/,ò½ýËó-Tò#îü
üõý
0
0
ý4ýËÿHþísý#jô ýí
0
ýµí,
í,CóíVò½ñ^õöDü^ó-F
n
q
'2ïFûþí
(
a1, . . . , a
n
)
ò#
F
n
q
0
ý[ò#jíHþ
®ÿHþòLíHÿ
ô
a
'4ì5þô£û2ü^öÛöýËþ-òHñF
q
n
ó\üLþ
®ðþýð µô
ñöñ-þíHÿ
ô*ü°ö{òôPþò½ûýÖü
P
(
X
) =
q
n
−
1
X
i
=0
a
i
X
i
,
ü^þÿ+ò#cóò½ðñ[-Hñ±ôZVðó/,°ö{òôPþò^ûTýËü
P
(
X
)
ýþÿðó- :ü«ûTü^ööýþ
ô
a
7→
P
(
a
)
, a
∈
F
q
n
.
ì-þô§ûTü^ööýþ[#áñVò½û
F
n
q
ýþísò
F
n
q
ó\ü^þ
:ðþýð µô§ñHöÛñ Hþíÿ
ôüIHófísò½ñò#Ûö{òµô[þÛò½ûTýËü
(
p1
(
x1, . . . , x
n
)
, . . . , p
n
(
x1, . . . , x
n
))
,
0
ýí,í,Õöñõò½ö"ñõíô -í,DüÑí*ý#oüÓûTò½þÛò½ûTýËü
βx
l
1
1
· · ·
x
l
n
n
ò[óóHðñ`ýþ
p
k
Bí,þ
l
i
< q
#áò½ñ
i
= 1
, . . . , n
' "0
ý3óHü!õðó/,ÕüóíVò½ñ-ñHÿðó-Hÿ7'&%#óHò½ðÛñ ü-ü
ò "-ñõô Vðó/,Õü
b1, . . . , b
n
F
q
n
F
F
q
n
ü+ðþýPðûTü^ööÛýËþ
f
= (
f1
, . . . , f
n
)
òhñ
F
n
q
0
ýµí,
F
(
a
) =
F
(
n
X
i
=1
α
i
b
i
) =
n
X
i
=1
f
i
(
α
)
b
i
ü^þÿ8PýËó GHñVü'
([,Hñ
ô,í,§ðþýðöcòôPþò½ûýÖü
P
(
X
)
ò#ÿ ½ñd
≤
q
n
−
1
0 ýí,F
(
a
) =
P
(
a
)
ý ó\üÿ`í,oðÛþýLü^ñõýÖüLíñHöñ Hþí9üLíVýËò½þò#F
'.([,oðþýð-ô*ÿfíñVûýËþÿ ñÿðó-Hÿ HóíVò½ñ(
p1
(
x
)
, . . . , p
n
(
x
))
0
ýµí,
f
(
a
) = (
p1
(
a
)
, . . . , p
n
(
a
))
ýîó\üÿ2í,-û£ðíVýLü^ñõýÖüLíBñHöñ HþWP
í9üLíVýËò½þ,ò#
F
'
"
ÿ-]Dþ2í,Tÿ ^ñ Tò#?ü8Hófísò½ñò#®ö{òôPþò½ûýÖüüoû2ü
{
ÿ(
p
i
)
|
i
= 1
, . . . , n
}
'
" ýí,°í,ýÿ-]DþÛýísýò½þ£í,?ü
òhBóò½ñVñ õöcò½þÛÿHþó-5ýÿ ^ñ ?öñ HñPýþ§ýËþ£í,Hþ í,DüÑí
ý#¸í,ðþý^üLñVýÖüÑí£ñHöñ þí9üLíVýËò½þ ,ü§ÿ ½ñ
d
í,Hþ í,û£ðµísýLü^ñõýÖüLíñHöñ þí9üLíVýËò½þ ,DüBÿ ^ñq
P0
Hý,í?ò#4ÿ7' ([,Hñ
ô*í,
q
P0
Hý,í?ý®í,§þðû
HñBò#þò½þWP ñVòH ûþí
ýËþ í,
q
P¡üLÿýËó£ñHöñ Hþí9üLíVýËò½þ ò#d
'+ì þû2üLööýËþ«ò½þF
n
q
0
ý
üðVðDü:ÿþò^íHÿ
ô
Ax
+
c
0 ,ñA
ÿHþÛò^í-°ü^þn
×
n
PÜû2üÑísñVý"x
= (
x1, . . . , x
n
)
üLþÿ
c
∈
F
n
q
'(ò
1-Hö í,oÿ VóñVýöÛísýò½þýþ,í,ñ-õí5ò#í,ý?öDüLö"ñ-üIõýËûö§ü?ö{òõý
0
óò½þVýÿHñ®í,
ñ-VðµíÁò#&üûTüLísñõý PHófísò½ñPû£ðµísýöËýó\üLíVýËò½þoü¸üoñVò
0
Hófísò½ñÁü^þÿTí,ðîü:í,-û£ðµísý^üLñVýÖüÑí
ñöñ-HþísüLísýò½þò#4ü^þüþ§ûTü^ööýþ'
ò
0 0
Hñõô
ñVýôÓÿ-VóñVý
`ü
üVýóMN4ïQPSRÁñ±ôPöÛísò±ôõíû
0
ýí,
ñVü^þó/,- ' ([,
óHñfí1ô*óò½þVýõíBò#
D'
n
=
n1
+
· · ·
+
n
l
Qü+öDüLñõísýµísýò½þXò#
n
' VW'Ný ËÿPíþVýò½þF
q
nk
òhñ?ü^] WHÿ
ü+] ÿ
F
q
#áò½ñ
k
= 1
, . . . , l
'F([,+] Ëÿ0
ý
£ñöñ-HþíHÿ
ô`í,£ó/,ò½ýó £ò#>üLþ ýËñVñHÿðÛóHý
öcòµôPþò½ûýÖü
F
q
[
X
]
ísòXóò½þ±ísñVðÛóí
F
q
nk
üLþÿ£ü^þ
F
q
P
üVý
0
,ýËó/,oÿíHñõûTýþ &í,¸ýVò½ûò½ñVö,ýõû
í
0
Hþ
F
n
k
q
ü^þÿ
F
q
nk
'
5'IMN4ïQPÜöcòµôPþò½ûýÖüò#-ÿ ½ñ
d
k
Áí,DüLíý°ö{òôPþò^ûTýËüoò#-í,#áò^ñVû
H
k
(
X
) =
Pn
−
1
i,j
=0
β
ij,k
X
q
i
+
q
j
+
P
i
α
i,k
X
q
i
0
,ñ
β
ij,k
, α
i,k
∈
F
q
nk
, k
= 1
, . . . , l
'
9'I(
0
òTüþ
ýKJóíVýíVñsü^þS#áò½ñVûTüLíVýËò½þ
S
=
Ax
+
c, T
=
Bx
+
d
ò#F
n
q
'
([,ý5óHò½þõísýµísðÛí ?í,^óHñfí+1ô'([,oöð
ýËó&1fô ý5ÿñVýHÿ
ô`óò½ûTöÛðÛísýþí,û£ðíVýP
Lü^ñVýËüLíñHöñ þí9üLíVýËò½þ8#áò½ñ[\üLó/,ò#í,
H
k
ÿþò^íHÿ
ô
(
h1
(
x1
, . . . , x
n
1
)
,
. . .
, h
n
1
(
x1, . . . , x
n
1
))
(
h
n
1
+1
(
x
n
1
+1, . . . , x
n
1
+
n
2
)
, . . .
', h
n
1
+
n
2
(
x
n
1
+1, . . . , x
n
1
+
n
2
))
'
'
(
h
n
−
n
l
+1
(
x
n
−
n
l
+1, . . . , x
n
)
, . . .
, h
n
(
x
n
−
n
l
+1, . . . , x
n
))
SDh
ï:ü^ó/,*ò#&í,-n
i
PÜíVðö-Áóò½þõíVýíVðÛí-?ü
ñsüLþó/,7'RÁò½û
ýþýËþoí,
n
i
P¼ísðö .^ý-®ü^þ
n
P ísðö-ò#&öcòôPþò½ûýÖü(
h1
, . . . , h
n
)
ýþ
n
^üLñVýÖü
- 'Q([,«öð
ýËó1fô
(
p1, . . . , p
n
)
ý ½ýHþ
ôTí,-óò½ûTö{òõýísýò½þ
T
◦
(
h1, . . . , h
n
)
◦
S
üLþÿXóHò^þVýõí¸ò#
n
Pðü^ÿñsüÑísýËóBö{òôPþò½ûýÖü4ýþn
Lü^ñVýËü
- '.([,ÛýBýËûöËý îí,üLí5í,
ü&] ÿ
F
q
ýBöð
ýËó'
ò^í Qí,DüLíBí,ö{òôPþò½ûýÖü
ýËþTÿý"HñHþí
ñsü^þó/, .,DüY«ÿý"HñHþííîò#7Lü^ñõýÖü
>ü^þÛÿTí, «ü^ñBûTýWHÿ2ðÛö
ô
0
ÿ$]DþHÿ2ò½þTí,O] -ËÿPíþVýò½þ [ýf':'óHò½ûöðÛíVýËþ
(
p1
(
a
)
, . . . , p
n
(
a
))
ý%ðý^üHþí>ísòü^öWP
öµô[ýþoí,«óò½ûTö{òõýísýò½þò#3í,«ûTü^ööÛýËþ>ýËþTí,«ÿÛýÖü½ñVü^ûÝísò
a
'F([,ÛýÁÿÛý"Hñþí®öcò^ýËþíîò#
Pý
0
ý«ýËûöcò^ñõí9üLþíO#áò½ñ«ò½ðÛñü^þDüµôVý-'^([,Hñ
ô
Ψ
ÿþò^í í,+óHü^þò½þÛýËó\üýõò½ûò½ñVö,ÛýVû #áñVò^ûF
n
q
ýËþíVò
F
n
1
q
× · · · ×
F
n
q
l
üLþÿ
φ
i
í,+óHü^þò½þÛýËó\ü4ýõò½ûTò^ñVö,ýVû #áñVò½û
F
n
i
q
ýþísò
F
q
ni
½ýHþ
ôXí,ó/,Ûòþ
üõý-'
F
n
1
q
φ
1
→
F
q
n
1
→
H
1
F
q
n
1
φ
−
1
1
→
F
n
1
q
F
n
q
S
→
F
n
q
Ψ
%
&
'
'
'
'
'
'
Ψ
−
1
&
%
F
n
q
T
→
F
n
q
F
n
l
q
φ
l
→
F
q
nl
→
H
l
F
q
nl
φ
−
1
l
→
F
n
l
q
ò
0
ýµí
Hóò½û-?ü^ööDüLñHþí í,DüLíîý#ü^þ`üLíõí9ü^ó/1Hñ?ý®ü
-íVò+ñóHòhñ?í,
ñVü^þó/,- \,
ý?ü
«íVòTüÑíVí9üLó/1)-Hñõô
ñVü^þó/,öDü^ñsüÑí µô'
ì
üVýó MN4ïQPSRÁñ±ôPöÛísò±ôõíû ý`ü ±ôW±íû
0
,Hñ
l
= 1
' ([, þò0
ü^ÿDü\ô0öñõò½öcòHÿ
Vó/,HûH ¸ü^ñ.Lü^ñõýÖü^þíò#Qí,ý
üVýó[õôõíHû üX#áò^ñXÛü^ûöQü,Tò½ñ«ðDüLñõí tB-^:5W @V=E'
úþõò½ûoÿ õóHñõýËöÛíVýËò½þ?í,£ðþý^üLñVýÖüÑí§öcò ôPþò½ûýÖü.,DüY£ü2óHò½þõí9üLþí-íHñõûU' [ý þó
í,-ó\üLþ
oó\ü^ö[ísðñHÿ
ô
T
0u1ýËöö*Hÿ0ýµí-ýþ ò½ðÛñ-ÿ-VóHñõýËöÛíVýËò½þ -+üVòTí,þPíGóíVýËò½þ\E'
úþÓí,8ð ®í,,û£ðµísýLü^ñõýÖüLí2üLþÿwðþýLü^ñõýÖüLíXñöñ-þísüLísýò½þü^ñ,óHò½þõýËÿñÿ
0
ýµí,
ñ-Vö*Hófí¸íVòí,
ü-¸ó/,Ûòþ
ô+í,?ÿ-Vý½þHñ-'FNDò½ñò½ðñ>üLíõí9ü^ó/1
0
?ÿòþò^í>þ-Hÿísò&1þò
0
í,
ü Výþó
0
0
ýW,ò
0
í,DüLí¸üÛþó -süLñõôýËþ#áò^ñVûTüLísýò½þóHü^þ
?óHò½ûöðÛíHÿC#áñVò½û
í,öÛð
ËýóG1fô'
ò
0 0
*ü^ñ)½ò½ýþ íVò,ò
0
,ò
0
íVò óHò½þõísñõðóíü0þÛò½þDüVòPóHýÖüÑísý
F
q
Pü
ñVüU#áñVò½û
ü^þ MON4ïQPSRÁñõôPöÛíVòõô±íHû' ([,ý
0
ý
Xí,)#áò^ðþÿDüLíVýËò½þ #áò½ñí,*ü½ò^ñVýí,ûHoöñ Hþíÿ
ÖüÑíHñ-'¸ôÓüþò½þDüVòPóHýËüLísý
F
q
Pü
ñVü
U
0,ðþÿñ±í9ü^þÿÂü^þ
F
q
PóíVò½ñõöDü^ó
0
ýµí,wü
û£ðµísýöËýó\üLíVýËò½þ7
0
,ÛýËó/,`ý[Vò°í,üLí
λ
(
xy
) = (
λx
)
y
=
x
(
λy
)
#áò½ñ?üλ
∈
F
q
, x, y
∈ U
,
ü^þÿ
0
,ýËó/,2ý¸üõò
ýËýþ\ü^ñáýf':'
(
x
+
y
)
z
=
xz
+
yz, z
(
x
+
y
) =
zx
+
zy
)
'F([,«üVòPóHýÖüP ísý+Ëü0
ýÁþÛò^í
Hýþ+üVðûHHÿ7'ì5þ,ýËþísñõò[ÿÛðóíVýËò½þísòí,ýVð
Jóí?óHü^þ
#áò½ðþÿ,ýþ6DY9k'
ýþXü^þMNïXP ? òµôPþò½ûýÖü
H
(
X
) =
Pn
i,j
−
=0
1
β
ij
X
q
i
+
q
j
+
Pn
i
=0
−
1
α
i
X
q
i
0
Bÿ$]Dþ«üû£ðP
ísýöËýó\üLíVýËò½þTò½þ
F
p
n
ü[#áòò
0
M
(
a, b
) :=
H
(
a
+
b
)
−
H
(
a
)
−
H
(
b
)
.
[ýþó
M
ýt^ýþ
ô í,õðû
Pn
−
1
i,j
=0
β
ij
(
a
q
i
b
q
j
+
b
q
i
a
q
j
)
í,ý§û£ð íVýËöýËóHüLísýò½þ ýþÿðó- ýËþÛÿ ÿ ü^þ*þò^þDüõò[óýÖüLíVý§ü^þÿ`óHò½ûû£ðÛísüLísý§ü
ñVü'4ìOü^ýËþ
0
ó\ü^þ`ÿHñõý
n
ö{òôPþò=P ûýÖüm
i
ýËþ
x1, . . . , x
n
ü^þÿ
y1, . . . , y
n
0
,ýó/,½ý§í,oû£ðíVýLü^ñõýÖüLí«ñöñ-HþísüLísýò½þ0ò#
í,+û2ü^öÛöýËþ
M
'n([,Ûý«ýü^ó/,ý-ÿ õýËûýËü^ñ®ísòXí,£ðþý^üLñVýÖüÑíóHü
ðÛí&,ñ
0
Z,DüY
í,ÿ-]Dþý þ°ñ-ÖüLíVýËò½þ
M
(
n
X
i
=1
α
i
b
i
,
n
X
i
=1
β
i
b
i
) =
n
X
i
=1
0
b1, . . . , b
n
F
q
n
L1, L2
F
q
n
M
0
(
a, b
) :=
L2
(
M
(
L1
(
a
)
, L1
(
b
))
ýþÿðó- 5üZHóò½þÿ ü
ñsüW'
"
0
ý! (í,DüÑí-í,£û£ðµísýLü^ñõýÖüLí«ñöñ-þísüLísýò½þ ò#
M
0
ó\ü^þ
óHüËóðÖüÑíHÿ#áñVò½û í,
öð
ýËó1fô
ôóHò½ûöðÛíVýËþ
p
i
(
x
+
y
)
−
p
i
(
x
)
−
p
i
(
y
)
-Hþ
0
,HþXí,HóñíÁísñsüLþ#áò½ñõû2üP
ísýò½þ
S, T
ü^ñüþ WHófísýò½þ89 $'fë ëä§å3ëä å ä æå 7ç
ó\ü«í,DüÑí üwö{òôPþò½ûýÖü
q
(
x1
, . . . , x
n
)
ý*ó\üÿ ,Ûò½ûTòHþò½ð*ò#ÿ ½ñ
d
«ý#£ü ûTò^þò½ûýÖüBí,DüLí§òPóHóHðÛñt,üh°ÿ ½ñd
' " H±í9ü^ñ±í0
ýí, üAHûû2ü
0
,ýËó/, ýóñVðóýÖü#áò½ñ
ò½ðñ-ü½ò^ñVýí,û'ÁúÜí+,ò
0
-í,üLí5í,£ü TþöDü^ñ±í5ò#
S, T
ü^ñoþòLí«ûýWHÿðö öñõò½ö*Hñµô
ô
í,5ü^ööËýËóHüLísýò½þ£ò#
S, T
0,Hþí,?ö{òôPþò^ûTýËü
H
(
X
)
ý>üõòt,Ûò½ûTòHþò^ðýËþ+í,OHþ í,DüÑí-ü(ûò½þò^ûTýËü ,DüY§í,G#áò½ñõûβ
ij
X
q
i
+
q
j
'"!$#
F
q
6
=
F
2
%'&)(* #,+-!*/. !$#
S
(
x
) =
Ax
+
c, T
(
x
) =
Bx
+
d
0!
0213 !54$#
1,6
!
78:9 !<;
7$=>=
1
9?A@CB
6
!
*
F
q
n
D 1 #,+(
9
1,6
7
*
1
7
#E!
*
!
=
*
!
@
!
9
#
7
#
1
BA9
L1
+
c, L2
+
d
7F9HGH
(
X
) =
Pn
−
1
i,j
=0
β
ij
X
q
i
+
q
j
%
IKJ
p1, . . . , p
n
G
!
9)B #L!
@
#,+-!
=
(
0
.
1
4NM>!$O
B
JP#K+-!
*
!
@
(.
#
1
9?
4
*
O
=
#
BQ@
O
@
#L!$;SRT#,+-!
9
p
i
(
x
) =
q
i
(
x
)+
l
i
(
x
) +
a
i
R
D
+-!
*
!
a
i
1 @U74
BA9V@
#
7F9 #,R
l
i
1@
.
1
9
!
7
*
7F9HG
q
i
1@
+
B
;
BW?
!
9
!
B
(
@UB
J
G
!
?
*
!5!
2
%&X(* #K+-!
*
;
B
*
!
(
q1
, . . . , q
n
)
1@
#K+-!;
(.
#
1,6
7
*
1
7
#L!
*
!
=
*
!
@
!
9
#
7
#
1
BA9B
J
L2
◦
H
◦
L1
% YZ[]\_^a`X ([,,ñ õíVñVýóísýò½þ #áò½ñn] Ëÿ0
ýí,
q
= 2
m
ý£þó sü^ñ±ô Áü+ò^í,Hñ0
ýXí,
ðDüýíô
x
2
=
x
0ò^ðËÿ ÿ õíVñVòkô í,)½ñVü^ÿðDüLíHÿ ±ísñVðÛóísðÛñ*ü^þÿ í,XñHöñ þí9üLíVýËò½þwò#
L2
◦
H
◦
L1
óHò½ðÿ*þò^í
ñHóòHñHÿ7'
b
*
BQB
J
%
([,§öñVòPò#ý[½ýHþ*ýþ*í,G#áð"HñVýò½þò#í,ý®öDüLö"ñ '
úþoí,ý [íHþÿHÿ°ü
±ísñVü^óí
0
îñ ±ísñVýóíísòüVýûTö:ó\ü
0
ýí,ò½þ
ñsüLþó/,7 ½ýk'4'ü
üVýó
MN4ïQPRÁñõôPöÛísòõôõíHû
0
ýµí,Úü VýûTöC,ýËÿÿHþÚö{òµô[þÛò½ûTýËüf'([,Xÿfí9ü^ýG#áò½ñ§í,HþHñsü
ó\ü
0
ý
t½ýHþ ýËþí,^#áð7ñõýËò½þ0ò#4í,ý5öü^ö"ñ ' "
0
ý!õí9üÑíoí,nHþñsüñ-Vðµí
ò#í,G#áð<ñVýò½þüLí®í,&þÿò#í,ýIóíVýËò½þ7'
"
0
ý,Ûò
0
,ò
0
ísòt ýËûýËþDüLíÁí,5ü Tþ5öDüLñõí>ò#
S, T
ý#(í,
ü] -Ëÿý
F
2
m
0 ,ñm >
2
ü^þÿH
(
X
) =
βX
q
i
+
q
j
, i
6
=
j
' >ô ýËûýËþDüÑísýËþ0
,ðþÿHñ±í9ü^þÛÿÂí,DüLí
0
0
ý
óHò½ûöðÛí
d
üLþÿA
−
1
(
c
)
'NDñVò½û$í,Ûý&ýíý!\üõô«íVò?íVñsü^þ#áò½ñõûí, ±ôõíûT
◦
(
h1
, . . . , h
n
)
◦
S
ýËþísò
B
◦
(
h1, . . . , h
n
)
◦
A
' òLí í,DüÑíoý#
(
y, x
)
ýüöËü^ýËþí PídcLóýËö,ñõíPíöü^ýËñ§ò#¸í, ]Dñ±íz±ôõíûU í,Hþ(
y
−
d, x
+
A
−
1
(
c
))
ý4í,5óò½ñVñ Vö{ò½þÿÛýËþöDü^ýñò#cí,Hóò½þÿTò½þBü^þÿ PýËó uHñsü'Z([,ýýËûöËý - {í,DüLí§öËü^ýËþí PídcLóýËö,ñõíPíPüLíVísü^ó/1 «ó\ü^þ
+ó\ü^ñõñVýÿ ò½ðÛíòhHñ
í,&HóHò^þÿ ±ôW±íûU'
" ýí,ò½ðÛíFòò#*Hþñsüýíô
0
?üVðÛûîí,DüLí
H
(
X
) =
X
q
i
+1
, i
6
= 0
' %-í,ñ0
ý®óHò½þVýËÿHñ
((
L2
+
d
)
◦
(
βX
q
j
))
◦
(
X
q
n
−
j
◦
(
X
q
i
+
q
j
))
◦
(
L1
+
c
)
0,ýËó/,Z½ý-ü^þu PðÛýLüþíQ±ôW±íûU ýk'4'
üõô±íHû
0
ýí,ÿý<ñþí " :(
ðÛíX üLóíµô§í,sü^ûH¸öÛð
Ëý ó1ôü^þÿ+ü,ýËÿÛÿHþ£ö{òµô[þÛò½ûTýËü
ò#(í,Bÿ õýËñÿ#áò½ñõûU'NDñVò½û í,ÖüLíõíñóHò½ûöcòVýíVýËò½þ+ýµí:ý%\üõô+ísòt-
0
,ô
0
BóHò½ðÿ1ýËö
í,§óò½þõísü^þí-ýþXí,&þHñVü&ÿ-VóHñõýËöÛíVýËò½þ*ò#QMNïXPõôõíHûH '
"
.,DüY
M
(
a, b
) =
a
q
i
b
+
b
q
i
a
'4ì þDüLíVðñsü ð ±ísýËò^þ+ýËþí,Áí,Hò½ñ±ôò#QþÛò½þDüVòPóHýÖüÑísý ü
ñVü°ý+ísò ËòPò1 #áò½ñü®ü^þþÛý,ýÖüLíVýËþ-ûþí îýk'4' #áò½ñü®û2üLööýËþ
M
(
a,
·
)
ò½ñM
(
·
, a
)
jí,tVò2ó\üHÿ8-#jí5ò½ñ5ñõý,íBû£ðµísýöËýó\üLíVýËò½þ$0
,ýËó/,U^üLþý, ò½þ
F
q
n
' "
½ýþ
0
ýí,*üCõýËûöOûTûTü'ìO
M
üLþÿM
0
ü^ñóò½ûû£ðÛí9üÑísý0
§ò½þô,DüYíVò+óHò½þõýËÿñ[$#jí
N [[ "!$#
i
6∈ {
0
, n
}
%
%
I,J
M
(
a, b
) =
a
q
i
b
+
b
q
i
a
= 0
JB
*
7
.,.
b
∈
F
q
n
R#,+-!
9
a
= 0
%
%
I,JU#,+-![45+
7
*
7
4$#L!
*
1
@
#
1
4
B
J
F
q
n
1@
2
R/#,+-!9
#,+-!UM>!
*
9
!
.
B
J #K+-! ;
7$=>=
1
9?
M
(
a,
·
)
1@
a
F
q
(
i,n
)
J
B
*
a
6
= 0
%%
I,J
M
0
(
a, b
) = 0
JB
*
7
.,.
b
∈
F
q
n
R #K+-!
9
a
= 0
JB
*
7
.,. 0213
!54$#
1,6
!
.
1
9
!
7
*
;
7$=>=
1
9?A@
L1, L2
B6
!
*
F
q
n
%
%
I,J #K+-!45+
7
*
7
4$#L!
*
1
@
#
1
4
B
J
F
q
n
1@
2
R #,+-!9
#K+-!M>!
*
9
!
.
B
J #,+-! ;
7$=>=
1
9?
M
0
(
a,
·
)
1@
L
−
1
1
(
L1
(
a
)
F
q
(
i,n
)
)
J
B
*
a
6
= 0
%b
*
BQB
J
%
([,öñVòPò#
0
ý
G½ýHþ`ýËþ,í,G#áð<ñõýËò½þ`ò#í,ý®öDü^ö*Hñ '
ò
0 0
0
ýL,ò
0
#áò½ñ5ò^ðñOõö"óHýËüóHün,ò
0
ísòXñ ÖüÑí§í,oöñVò
Hû ò#% ËýûTýþDüLíVýËþ
í,§íVñsü^þÖüÑísýËò^þÁísò+í,§öñVò
Hû7ò#Q]þÿýËþTüLþþý,ÛýÖüÑísýËþ^-HûHHþí '
([,,öð
ËýËóö{òôPþò½ûýÖü§ü^ñ2í,Tû£ðµísýLü^ñõýÖüLí+ñöñ-HþísüLísý ò½þÓò#
P
(
X
) := (
L2
+
d
)
◦
X
q
i
X
◦
(
L1
+
c
)
'%MOHþÛó0
§ó\üLþóò½ûTöÛðÛíí,ûðíVýLü^ñVýËüLíBñöñ-þísüLísýò½þ`ò#
P
(
X
+
Y
)+
P
(
X
) =
L2
(
L1
(
X
)
q
i
L1
(
Y
)+
L1
(
Y
)
q
i
L1
(
X
)+
L1
(
c
)
q
i
L1
(
Y
)+
L1
(
Y
)
q
i
L1
(
c
))
+
L2
(
L1
(
Y
)
q
i
L1
(
Y
))
.
õýËþ ûTûTü+DF½ý í,û£ðµísýLü^ñõýÖüLíñHöñ Hþí9üLíVýËò½þ§ò#í,FÖü±ííñVû
L2
(
L1
(
Y
)
q
i
L1
(
Y
))
#áñVò^û í,öð
ýËó&1fô' [ò
0
oó\ü^þ ËýûTýþDüLí5í,Ûý?íHñõû
ôUõð
íVñsü^ófísýËþ2ýí 'z([,ý
0
ü\ô
0
fíBí,§û£ðµísýLü^ñõýÖüLí5ñHöñ Hþí9üLíVýËò½þ`ò#
L2
(
L1
(
Y
)
q
i
(
L1
(
X
) +
c
) +
L1
(
X
+
c
)
q
i
L1
(
Y
)) =
M
0
(
X
+
L
−
1
1
(
c
)
, Y
)
.
NDñVò½û
Hûû2üu5
0
&,DüYí,DüÑí
M
0
(
a
+
L
−
1
1
(
c
)
, Y
)
ýîí, HñõòTûTü^ööÛýËþ£ý
a
=
L
−
1
1
(
c
)
'
([,ýÁôPý ÿz±ísñVü^ý,í#áò½ñ
0
ü^ñVÿTísòí,#áòËò
0
ýËþoü½ò½ñVýµí,ûÝíVòu ýËûýËþDüÑí®í,5ísñsüLþËüLísýò½þ
D'ORÁò½ûöðÛíoí,û£ðísýLü^ñVýËüLíñHöñ þí9üLíVýËò½þ0ò#
M
0
(
a
+
L
−
1
1
(
c
)
, Y
)
ô óò½ûöðÛísýþ
p
i
(
x1
+
y1, . . . , x
n
+
y
n
) +
p
i
(
x1, . . . , x
n
)
ü^þÿ í,Hþ -ËýûTýþDüLí£í,Xû£ð ísýLü^ñVýËüLí
öDüLñõí?ÿ-VóHñõý
ýþ
L2
(
L1
(
Y
)
q
i
L1
(
Y
))
'%([,ý[½ý-n
ö{òôPþò^ûTýËüq
i
(
x1
, . . . , x
n
, y1, . . . , y
n
)
.
VW'ORÁò½ûöðÛí
q
i
(
x, e1
)
#áò½ñ
i
= 1
, . . . , n
0 ,ñe1
ÿþò^í í,Z]Dñõí§óHü^þò½þýó\ü
üõý
HóíVò½ñ
e1
= (1
,
0
, . . . ,
0)
' ([,ýT½ý *ü^þýþ,ò½ûòþHò½ðTõô±íHû ò#n
ËýËþ\ü^ñ
PðüLísý ò½þ '®ú#ýí,Dü5ñsü^þ1
n
Dí,oðþýPð^õòËðÛíVýËò½þ*ýA
−
1
(
c
)
'Áú#4í,oñsü^þ1,ý< n
ü^ÿÛÿwí,*þPí
n
ðDüÑísýËò^þq
i
(
x, e2
)
ü^þÛÿ õòÕò½þ7 >ðþísýÁñsü^þ1
n
ý+ñ\ü^ó/,ÿ7' ([, ðþÛýð&VòðÛísýò½þ,ýîí,Góísò^ñA
−
1
(
c
)
' 5'%«þó-c
0
:=
A
−
1
(
c
)
ý:óHò½ûöðÛíHÿ7 PóHò^ûTöð[íp
0
i
(
x
) =
p
i
(
x
+
c
0
)
#áò½ñÁü
i
'F([,Ûý ½ý í,§û£ð íVýLü^ñõýÖüLí5ñHöñ þí9üLíVýËò½þ`ò#(
L2
+
d
)
◦
X
q
i
X
◦
L1
' 9'ORÁò½ûöðÛíp
0
i
(0)
#áò½ñüi
'Q([,ÛýL½ý í,Hófísò½ñd
ü^þÿd
óHü^þ+ü0
ýËûýËþDüLíVýËò½þ<' " ,DüY íVò õòÚü õôõíHû
0
ýí,"üÑíûò±í
n
2
ýËþHü^ñAðDüÑísýËò^þ*ýËþn
Lü^ñVýËü
- 'FMHþó-í,§ñVðþÛþýËþ+íVýËûH«ý
O
(
n
4
)
' ([,Ûý&ýËÿ\ü.þHñVüËý císòBü^þüLíVísü^ó/1O#áò^ñ
ü%] Ëÿ&ò#[ü^ñ
ýµísñVü^ñõô5ó/,Dü^ñVü^óíHñVýõíVýËóÿí9üLý
ü^ñ&½ýþ`ýþ,í,G#áð<ñVýò½þ\®ü^þÿ,ôPý-Ëÿ®íVò°í,G#áòò
0
ýËþ£ñ õðí '
H\_
1,6
!
9 7F9 7
*
021
#
*
7
*
O
& *
O
=
#
BQ@
O
@
#E!$;SR
B
*
7
00
−
00
@
O
@
#L!$;
.
1
M>!
7A@ +>R
B
6
!
*
7
!
.
G
F
q
6
=
F
2
D1
#K+
@
!54
*
!$#
78:9 ! #
*
7F9V@
J
B
*
;
7
#
1
BA9V@
S
=
Ax
+
c
7F9HGT
=
Bx
+
d
R #K+-!9
c, d
4 7F90
! !
.
1
;
1
9H7 #E!
G
D
1
#,+
O
(
n
4
)
!
.
G B5=
!
*
7
#
1
BA9V@SBA9'7
6
!
*
7Q?
!
%
å $çæëfå Ñç§æ æ å3ëä å àæ ä*ê !
úþ DD-ü^þÛÿ DV=ü°öñVò
ü
ýËý±ísýó«öcòôPþò½ûýÖüQísýû§ü½ò½ñõýí,ûíVòHöDüLñsüLíí,
ñsü^þó/,
ý¸ÿ õóHñVý
ÿ*üõðûýËþí,5ðþÿñ ôPýþZMNïXPÜöcòôPþò½ûýÖüü^ÿûý íVö*HóýÖü*õôfôW^ý -'%([,
ü^ò½ñVýµí,ûý
üHÿ£ò½þí,zRÁò½öö*HñVûýí,WP ? üLí9ü^ñõýËþüLíõí9ü^ó/1ò½þn2-ñsü½ò½þWP [ó/,HûH . +DVhE'
ú#&ü½ü^ýËþ
S
(
x
) =
Ax
+
c, T
(
x
) =
Bx
+
d
ÿþò^íBí,BüþBíVñsü^þ#áò½ñõû2üLíVýËò½þ ^í,5óñVðóýÖü õíHö ò#¸í,üLíõí9ü^ó/1 ýí,óHò½ûöðÛísüLísý ò½þÕò#îûTüLíVñVýËó-C
=
A
Λ
A
−
1
ü^þÿC
0
=
B
−
1
Λ
B
0
,Hñ
Λ =
Λ
1
0
0
· · ·
0
0
'Λ
2
0
· · ·
0
'
'
0
Λ
3
· · ·
0
'
'
'
'
'
'
0
'
'
'
0
0
0
· · ·
0
Λ
l
.
([,Hñ
ô
l
ÿHþò^í í,®þPðÛû
ñò#
ñsüLþó/, >ü^þÛÿ
Λ
k
ÿþò^í-í,®ñHöñ þí9üLíVýËò½þ°ûTüLísñõý
ò#BüUýËþHü^ñû2ü^öÛöýËþ
x
7→
λ
k
x, λ
k
∈
F
q
nk
0 ,ñF
q
nk
ýí,T] -Ëÿ
ò½þ½ýþ*ísò í,
k
P¼í,
ñsüLþó/,0ü^þÛÿ
k
∈ {
1
, . . . , l
}
' ([,Hþ#áñVò½ûC
ü+û2üLíVñVýG
ý®ÿñVýHÿ7 \õðó/,í,DüLíAG
=
W1
0
0
· · ·
0
0
'W2
0
· · ·
0
'
'
0
W3
· · ·
0
'
'
'
'
'
'
0
'
'
'
0
0
0
· · ·
0
W
l
0
,Hñ
W
i
ý?ü
ËòPó/1XûTüLísñõý"'
NDñVò½û í,ýí,IHöDü^ñVüLísýò½þ+ýñVüLí,HñFõíVñsü^ý,í#áò½ñ
0
üLñVÿ7' " ®öñ Hþíz,HñBü+Lü^ñVýËü^þíY
0
,ÛýËó/,
û2ü1 Bþòð§ò#
C
0
' ([,ñ\üVò½þ8#áò½ñ®í,ý®ýI½ýHþ`ýËþ
HûTü^ñ1 TüLþÿ øW'>ìO5ûHHþíVýËò½þÿ
ýËþWóísýò½þUVW #áò½ñ?ü
l
ñsü^þó/, ?í,ñ&[ý±í5ü+ðþýð&íBò#L^üLñVýÖü
-V
k
=
{
x
P
k
−
1
j
=1
n
j
+1
, . . . , x
P
k
j
=1
n
j
}
, k
= 1
, . . . , l.
ìîí]ñõíóò½ûTöÛðÛí
p
0
i
(
x
) :=
p
i
(
Gx
)
#áò½ñ
i
= 1
, . . . , n
' ([,ö{òµô[þÛò½ûTýËüp
0
i
,DüY`í,
öñVò^ö"ñõíô îí,DüLíý#
x
s
x
t
ýTü ûò½þò½ûýÖüÁòPóHóHðÛñVýËþÚýËþ
p
0
i
í,þx
s
, x
t
ü^ñU-ûþíTò#§ü
fí
V
k
'C([,ð§í,°ûò½þò½ûýÖüBýËþ
p
0
i
ñ$Hüí,°ÿý<ñHþítfí§ò#^üLñVýÖü
-ü^þÿÕó\üLþ
½ñVò^ðö"ÿ
ô*ðõýËþTüöÛñVò½ö*HñBûTò^þò½ûýÖü{ò½ñVÿHñ '¸ìO#jíHñ?í,DüLí5ü^öÛöô ü^ðVýËü^þU-Ëý ûTýþDüLísýò½þ
ísò
p
0
1
, . . . , p
0
n
ísòÿñVýí,ÿ-VýñHÿ`ö{ò ôPþò½ûýÖü
0
,ñí,G]Dñõí
V1
n2
V2
Vòò½þ7'F([,Ûý?óHò½ûöí-îí,&HöDü^ñVüLísýò½þ7'
úÜí:ûý,íF,DüLöö"þí,DüLíí,®óHò½ûö{òVýµísýËò^þ
0
ýí,
G
ÿò :þò^í:ñ-HüQü
ñVü^þó/,-
ðÛí:ûTò^ñ
ó ðõíHñ4ò#
ñVü^þó/,- 'úþí,ýó\üÁí,Áó ðõíHñü^ñÁüLíVísü^ó/1ÿZöDü^ñsüÑí µô£ü=#jíHñ
0
üLñVÿ- ü^þÿ
í,+öDü^ñsüÑísýËò^þ2ý¸ñ$]DþHÿA±íö
ôõíHö7'%(ò£óHò^ûTöð[í
G
ó ËüõýËóHü\ËýËþ\ü^ñ¸ü
ñVüoñ-ÖüLíHÿ
ísòí,Bí,ò½ñû ò#LRîü\ôô@P M-ü^ûýµísò½þ°ý>þ-Hÿÿ7':úþ2í,ý PíHþÛÿHÿ`ü
±ísñVü^óí
0
O1ýËö2í,
ÿfí9ü^ý
ð[íîñ$#BHñ:í,5ñHü^ÿHñ>ísò W,Dü^ûýËñ÷4>üLíõí9ü^ó/1°ò½þ2í, %ý«ý þ ½ü^ñSP [ó/,HûH :3cü^þÿ
ísòDD 7DhV=!#áò½ñ?ü+þýËó-ýËþísñõò[ÿÛðóíVýËò½þXíVòí,ísòPòîþ HÿHÿíVò°òHñõóHò½ûHí,ý?ísü1\'
(ò&þHñVüËý >í,ýüLíVísü^ó/1\
0
®óò½þõýËÿñ4í,.1ô+ýÿ\ü#áñõò½ûÃí,îö*HñVö*Hófísý?ò#Qþò½þDüSP
VòPóHýËüLísý§ü
ñsü-'%NQñõò½û í,ý®ö{ò½ýËþí?ò#LPý
0
í,oóñVðóýÖü7±íö ýîíVò°ÿíHñVûýËþoü ;
1
!
G
;
(.
#
1
=
.
1
4
7
#
1
BA9 45!
9
#
*
7
.
1
!
*
ò#îüöñõò½ö"ñû£ðísýöËýó\üLíVýËò½þ< (ýf':'Xí,ûTýÿÚó-HþísñVüËý Hñò#
í,Ûýû£ðµísý öËýó\üLíVýËò½þt,Düísò§óò½þí9ü^ýþûTü^þô£öü^ýËñò#(ûTüLíVñVýËó-
(
C
0
, C
)
0 ,ñC
,Dü:öñõò½öWP Hñ±ísý «üü
ò'5úþ0í,t#áòò
0
ýþ
0
u,ò
0
,ò
0
í,ûðíVýËöýËó\üÑísýËò^þ
M
ü^þÿM
0
#áñVò½û Wóísýò½þ8V&Píþÿ,ísòn±ôõíû0
ýµí,
ñsü^þÛó/, -' ([,Hþ
0
«ýËþísñõò[ÿÛðó Bí,«þÛò^ísýò½þTò# ;
1
!
G
45!
9
#
*
7
.
1
!
*
ü^þÿ8,Ûò
0
Dí,DüLí®í,ûðíVýËöýËó\üÑísýËò^þTý®öñVò½ö*Hñ-'
NDò½ñH-ñõô ] ÿ
F
q
nk
0,DüY0ü û£ðµísýöËýó\üLíVýËò½þ
M
k
(
a, b
)
, k
= 1
, . . . , l
' " fí2í,
ÿ-VýËñHÿ`û£ðµísýËöËýËóHüLísýò½þ
M
(
a, b
)
ò½þF
q
n
üI#áòËò
0
-' " óHò½þVýËÿHñ®í,§û£ðísýöËýó\üLíVýËò½þò½þ
Ql
k
=1
F
q
nk
ÿ-]þHÿ
ô
((
a1, . . . , a
l
)
,
(
b1, . . . , b
l
))
7→
(
M1
(
a1
, b1
)
, . . . , M
b
(
a
l
, b
l
))
.
([, û£ðísýöËýó\üLíVýËò½þ
M
ò^þ
F
q
n
ý)½ýHþ
ô
Ψ
−
1
◦
M1
× · · · ×
M
l
◦
Ψ
0
,ñ
Ψ
ýí, û
HÿÿýþÓò#
F
q
n
ýËþíVò í,Õöñõò[ÿðÛóí*ò#t] ÿ '
"
ýµí,
(
m1, . . . , m
n
)
0ÿHþòLí
í,û£ð ísýLü^ñVýËüLíTñHöÛñ Hþí9üÑísýËò^þ ò#
M
' ([,`û£ðµísýËöËýËóHüLísýò½þM
0
ò½þF
q
n
ýC½ýHþ
ô
M
0
(
a, b
) :=
L2
(
M
(
L1
(
a
)
, L2
(
b
)))
.
([,ö{òôPþò½ûýÖüm
0
i
(
x, y
) :=
p
i
(
x
+
y
)
−
p
i
(
x
)
−
p
i
(
y
)
ü^ñ°í,û£ðíVýLü^ñõýÖüLíñöñ-þísüLísýò½þÚò#
M
0
'ú#S, T
ü^ñTüþ°ýíýG\ü±ô íVòU í,üLí0
Híí,+ñHöÛñ Hþí9üÑísýËò^þ
ô1ýËööýþ,í,+óò½þ±í9ü^þíöDü^ñ±í§ü#jíHñ-í,°óHò½ûöðÛísüLísýò½þ0ò#
p
i
(
x
+
y
)
−
p
i
(
x
)
−
p
i
(
y
)
' ([,ý
óHò½ûH ü^öÛöDü^ñþíY >ý#Bò½þ*óHò^ûTöð[í
P
(
X
+
Y
)
−
P
(
X
)
−
P
(
Y
)
ü?ý þAHófísýò½þ 5W'ì
0
-%1þò
0
þÚò
JHóíoýËþ í,í,Hò^ñõôÕò#Áþò½þDüVòPóHýËüLísý°ü
ñVü§ýí, ;
(.
#
1
=
.
1
4
7
#
1
BA9
45!
9
#
*
7
.
1
!
*
'úþ£ò½ðñLVýµísðDüÑísýËò^þ
0
.,DüY¸ísòOHþHñsüËý->í,ýþò^íVýËò½þ<'
"
Áóò½þõýËÿñí,
;
1
!
G
;
(.
#
1
=
.
1
4
7
#
1
BA9 45!
9
#
*
7
.
1
!
*
0
,ÛýËó/,`ý[½ýHþ
ô*ü7Ëýþ\ü^ñ¸û2üLööýËþ
C, C
0
#áð] ýËþC
0
(
m
0
1
(
x, y
)
, . . . , m
0
n
(
x, y
)) = (
m
0
1
(
x, Cy
)
, . . . , m
0
n
(
x, Cy
))
.
([,ýBóHü^þ`üõò
0
ñVýµíVíHþ`ü
C
0
B
(
m1
(
Ax, Ay
)
, . . . , m
n
(
Ax, Ay
)) =
B
(
m1
(
Ax, ACy
)
, . . . , m
n
(
Ax, ACy
))
.
fV
NDñVò½ûÃí,Ûý4ýµí4ýQ\ü±ôísòG í,DüLíý#
C, C
0
õòÁí,[ðDüLíVýËò½þkV$ ^í,HþACA
−
1
, B
−
1
C
0
B
Vò
Z
0
((
m1, . . . , m
n
)) = (
m1
(
x, Zy
)
, . . . , m
n
(
x, Zy
))
,
k5@
ü^þÿ2ý#
Z, Z
0
õòCk5$ í,þA
−
1
ZA, BZ
0
B
−
1
õò+ðDüLíVýËò½þfVE'%MOþó -í,õòËð[ísýËò^þ ü^ñ¸óò½þ=JõðüÑíHÿoísò\ü^ó/,£òLí,ñ 'Q([,Áó þísñsüËý-Hñò#M
0
ó\ü^þ
>óHò^ûTöð[íHÿ^#áñVò½û í,¸öÛð
1fô
0
ýí, üLðõýÖü^þ-ËýûTýþDüLísý ò½þ7
0
,þ0í,Z-ûþí
c
ij
, c
0
ij
ü^ñufíü-ðÛþ1þò
0
þü^þÿ
öÖüLýËþí [í5cLóHýö,ñõí Pí¸öü^ýËñ:ü^ñ?öðÿýþ+ísòtí ðDüÑísýËò^þ:ýËþ+í,?ðþ1PþÛò
0
þ ' ò
0 0
ü^þDüµô í,+ûTýWHÿ0ó-HþísñVüËý Hñ-ü^þÿ ,Ûò
0 í,üLí«ýµí+,Dü«í,£ÿ-VýñHÿÕöñõò½ö*Hñõíô' " Z±í9ü^ñ±í 0 ýí,üCVö*HóýÖü(ó\ü' H\_ X 1,6 ! 9 #,+-! 0 7A@ ! ! . G
F
2
m
% "!$#
M
0 ! #,+-! ; ( . # 1 = . 1 4 7 # 1 BA9U7A@ 7 0 B 6 ! G ! * 1,6 ! G J * B ; ( 9 1,6 7 * 1 7 #L! =-B . O 9)B ; 1 7 . @H
k
=
X
2mik+1
,
D+-!
*
!
i
k
6∈ {
0
, n
k}
7F9HG
gcd
(2
mi
k
+1
,
2
n
k
−
1) = 1
JB
*
k
= 1
, . . . , l
% +-! 9 #,+-! 45! 9 # * 7 . 1 ! * 4 BA9V@ 1 @ # @SB J 7 .,. =V7 1 * @(
A
−
1
ZA, BZB
−
1
)
R D +-! * !Z
1 @ #,+-! * ! = * ! @ ! 9 # 7 # 1 BA9 ; 7 # * 1 B JC#,+-!C; 7$=>= 1 9?a
7→
Ψ
−
1
((
λ1
·
Ψ(
a
)
1
, . . . , λ
l
·
Ψ(
a
)
l
))
,
a
∈
F
q
n
7F9HG
λ
k
∈
F2
m
(
ik,nk
)
J
B
*
k
= 1
, . . . , l.
b * BQB J % ([,§öñVòPò#ý[VýûTö
ð[í5ñVüLí,Hñîíó/,þýó\ük Vò
0
t1ýö*í,§ÿísü^ý[,Hñ'
þÿñõísü^þÿýþí,«ó þísñsüËý-Hñ>ò#ü^þ,üLñ
ýµísñsüLñõôMN4ïQPRÁñõôPöÛísòõôõíHû 0 ýµí, ñsü^þó/, ý:üG,Dü^ñõÿTöÛñVò
Hû' ¸ðÛí>ýíýF\ü±ô+ísò&- í,DüLí>ü
ËòPó/1£û2üÑísñVýó
-Z
0 ,HñI-ñõô ò[ó/1Λ
k
ñöñ-þíXüÕû£ðµísýËöËýËóHüLísýò½þ 0ýµí, ü^þ ûþíH#áñõò½û í,
ü8] -Ëÿ
F
q
z ý,ýËþÓí,
ó þíVñsüý-Hñ®ò#
M
':úÜí?ý.Hñõô8ý1 ô2ü^þÿ*óò½þ]Dñõûÿ
ô,ò½ðÛñ[[ö"ñVýûþí í,DüLí®í, ü^ñ
í,?ò½þôu-ûþí
0
,Hþ
H
(
X
)
ýþò^í¸ü%õýËûö®ü¸üòh'X([,ð 0 ,DüY?í,[#áòËò 0 ýËþ ñHüVò½þü §óò½þ=JHófísðñ'
2 "\_ - ([,) HûHHþí
C
ò#®í,Xó þíVñsüý-Hñ^#áò^ñ£ü^þwü^ñ
ýíVñsü^ñ±ô õôõíHû
0
ýµí,
l
ñsüLþó/, 5ü^ñ§í,§û2üÑísñVýó
-A
−
1
ZA
0 ýµí,Z
=
Λ
1
0
0
· · ·
0
0
Λ
2
0
· · ·
0
'
'
'
0
Λ
3
· · ·
0
' ' ' ' ' '
0
' ' '0
0
0
· · ·
0
Λ
l
.
([,Hñ ôΛ
k
ÿþò^í ?í,ñHöñ þí9üLíVýËò½þû2üLíVñVýXò#ü+û£ðµísýËöËýËóHüLísýò½þ
0
ýí,
λ
k
∈
F
q
.
YZ[]\_^X ([,5óò½þ=JóísðÛñBÿòW-¸þÛò^í õí9üÑí5ü^þôPí,ýËþü ò½ðÛí
C
0
'ìC
0
ý:ò½þ ô£þ ÿHÿ
ísò5óHò½ûöðÛí
C
ðÛíþò^íísò-óò½ûöfíí,Áü^óíVðDü öDü^ñVüLísýò½þ7 ^þÛòO#áðñ±í,ñQ1þò
0
ÿîü
ò½ð[í
í,&±ísñVðÛóísðÛñý®þó sü^ñ±ô'
([,uöDü^ñsüÑísýËò^þ ñ ðýËñ -í,n# ü^ófísò½ñõý\üÑísýËò^þò#í,ó/,ü^ñsü^ófíñVý±ísýóö{òôPþò½ûýÖü&ò#
C
' ìVðûýËþuRÁò½þ=JóísðÛñnD?í,ûTüLísñõýËó-C
óHü^þ
BÿýÖü^ò½þDüý ÿ
0 ýí,2ò½þµô°üt#B 0 ö{òõý
ïýþ Lüð -'RÁò½þ ðHþíµô,í,G#ü^ófísò½ñõýHüLísý ò½þXý.#BHüVý
' ([,§þðû Hñ®ò#ñóHòhñÿ ñVü^þó/,-?ÿHö*Hþÿ5ò½þXí,þðû
Hñ®ò#ÿý<ñþíBïýHþ@LüËð '
ú#Áò^þô`ó ðõíHñò#
ñsü^þÛó/, ü^ñ+ñHóòhHñHÿ7 &í,°ü^ò½ñVýµí,û óHü^þ
+üLööËýHÿHöDüLñsüLí ô
ísò+í,ÿÛý"Hñþí5ó-Ëð±íñ ' " &,DüY§í,G#áòËò 0 ýËþñ õð í ' H\_ +-! 0 * 7F9 45+-! @ J B * 7F9 7 * 021 # * 7 * O @ O @ #E!$; 4 7F9 0 ! * !54 B 6 ! * ! G D 1 #,+
O
(
n
6
)
! . G B5= ! * 7 # 1BA9V@ BA9 7
6 ! * 7Q? ! % YZ[]\_^X NDò½ñ ü[] ÿ
F
2
m
ü+# ü±íHñFLü^ñõýÖü^þí:ò#{í,Bü½ò½ñõýí,Ûû ýöcòVý
ó\ü^ð ýËþ2í,ý¸ó\üýí¸ýîö{òVý ?ísò+óHò^ûTöð[í
C
0 ýí,ò½ðÛíC
0
'F([,«ÿfí9ü^ýÁóHü^þ
#áò½ðþÿ2ýËþ2í,
D &(G' zí,7 " ' Hý-ËûTü^þþ7 ' PíýËþ
0
üLþÿÛí -HüËýþI99DGô Áýµí3ò# N ì MIVW
-õý
"
ò½ñ1 ,ò½ö ðþÛýËó/,7
òHû
HñV # #V
4V= ýóHòËüRÁò½ðñõíVò½ý- ò½ðÛý ò½ð
ýËþ7 ½ü^ó ð ? üLí9üLñVýËþ «ðDü^ñõí LDV^ø=P
ýíò½þÿý½ýµí9ü
Vý½þDüLíVðñ- QRÁñõôPöÛíVò½ñsüLö,HñH÷L(ñVü^ó/1 süURÁò½þ#BHñHþó-AV # #D R V #@V # 3öö<'{V^øVP
V3@ [öñõýËþñSP %HñËü
:5 '<RÁò½ðñ±ísò½ý ' ò½ð
ýËþü^þÿ' ? üÑí9ü^ñõýËþ7' N ì&M
v
3
üC# üõíOõôPûûfísñVýó^õý½þüLísðñ Vó/,HûH'"RÁñõôPöÛíVòËòLôA?
ñVýþí?ì-ñVó/,Ûý
Hö{ò½ñ±íOV # #5>cVWDD V # #5
K9tM^'\25ò
HñõíVýËþ ýþíHñõþDü&ñHö{ò½ñõí35 c39 ñVûTü^þ*úþ#áò½ñVûTüLíVýËò½þHóHðÛñVýíô*ìOHþÛóô
4;=tM^'X2-ò
Hñ±ísýËþ 2ì-þüôVý£ò#OMNï [ó/,û- îüÿwò½þ ? ò
0
HñHNDðþóíVýËò½þ :ýËþ@PýíHÿ
í9ü1XüÑí>ìR[R ÷#VW #5=P #@^ðþ *V # #@V
ò½ðý ò½ð
ýþ7 '
?
üÑí9ü^ñõýËþ 4úûöñõòHÿ*ü½ò½ñõýí,ÛûX#áò½ñ¸ú Vò½ûò½ñõö,ýõû>ò#
?
òôPþò½ûýP
ü Dïðñõò[óñõôPöÛío÷3½øW [öñõýËþñSP %HñËü
4=tM^'+úûTü^ýk A(G'H üLíõðûò^ísò
?
ð
ËýËó ðü^ÿñsüÑísýËó
?
òôPþò^ûTýËüP¼ísðö #áò½ñ óHýHþí
Vý½þDüLíVðñEPHñVý]Dó\üÑísýËò^þüLþÿ*û-sü$PHþóñõôPöÛísý ò½þ7 Qïðñõò[óñõôPöÛí÷ùø^ø [öñõýËþñSP %HñËü
ø§ìn'§ýöþý ì^' W,Dü^ûýËñ {RÁñ±ôPöÛí9ü^þüôVý-ò#:í,CMN4ï ? ð
ËýóGô6RÁñõôPöÛísòõôõíHû
ô
Ëýþ\üLñVýVüLísýò½þ7 RÁñõôPöÛíVò÷433 PöñVýþHñP %ñÖü
:3§ìn'ý öþý- 5ì^'W,Dü^ûýËñ RÁñ±ô[öü^þDüµôWõý*ò#í, %«ý
&
«ý þ üLñ [ý½þDüLíVðñ Pó/,HûH RÁñõôPöÛíVò ÷43½øD$#
'
ýËÿk QMt'
ýHÿHñVñHýµíHñ CNýËþÛýíNý Ëÿ 4ïþófôPó Ëò^ö"ÿýÖü ò#O üLí,HûTüLísýó oü^þÿÓý í
ì-öÛöËýó\üLíVýËò½þ- :òf'FV # VLþÿÂïÿýíVýËò½þ< Rîü^û
ñõýËÿ þýHñVýíô ? ñ [RîüLû
ñVýÿ
Dh33
DD '
?
üLísü^ñVýþ uRÁñ±ôPöÛí9ü^þüôVýò#¸í,) üLíVðûò^ísòü^þÿ úû2üLý
?
ð
ËýËóGô [ó/,HûH2ò#
ïðñVòPóHñ±ôPöÛí÷ø½ø RÁñõôPöÛísò`÷43@;W [öÛñVýËþHñP %HñÖü
DV='
?
üLísü^ñVýþ §ì±ô[ûûHísñõýËóRÁñõôPöÛíVò½ñVü^ö,ô
0
ýí,ÚüM5ýÿÿHþ ò½þò^ûTýËüf RÁñ±ôPöÛísò ÷3 W
[öñõýËþHñ %HñÖü
Dh5' ? üLísü^ñVýþ zMBýËÿÿHþNý ÿBï PðüLísýò½þnkMNï?ü^þÿú Vò½ûò½ñõö,ýõû?ò# ? òµô[þÛò½ûTýËü
ú
?
E Qï:ðÛñVòPóHñõôPöÛío÷43 [öÛñVýËþHñ %ñÖü
DY9 ' [ó/,Dü#Bñ :úþísñVòPÿðófísýò½þ,ísò ò½þüõò[óýÖüLíVý§ìO