HAL Id: inria-00071512
https://hal.inria.fr/inria-00071512
Submitted on 23 May 2006
HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub- lished or not. The documents may come from teaching and research institutions in France or
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, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires
Strong Bi-homogeneous Bézout’s Theorem and degree bounds for algebraic optimization
Mohab Safey El Din, Philippe Trebuchet
To cite this version:
Mohab Safey El Din, Philippe Trebuchet. Strong Bi-homogeneous Bézout’s Theorem and degree
bounds for algebraic optimization. [Research Report] RR-5071, INRIA. 2004. �inria-00071512�
ISRN INRIA/RR--5071--FR+ENG
a p p o r t
d e r e c h e r c h e
THÈME 2
INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE
Strong Bi-homogeneous Bézout’s Theorem and degree bounds for algebraic optimization
Mohab Safey El Din — Philippe Trébuchet
N° 5071
Janvier 2004
Unité de recherche INRIA Rocquencourt
*+(-,.%/'%01 *2'%134561 1!'%67
8:9<;&=?>A@B=DC"EGFIHKJMLNPO$QSRK;&NTJPNTU&UVEXWMY[Z\>&]^_;EG`
abDc[dfegh ikj[lnmoekpoq_rsmot1moe[p
e1uvtxw.pot[ynp{z}|\d~?qspomyDe
}q}e1un?v!S
vw_D?qs}uDe%}e[tbDe1tbDel _sh sw.l\me[Mg_s_h g\Dw_rse[z
1¡ £¢¤_G¥ ¦ e1u
(f 1 , . . . , f s )
~?efw§qsp¨|\lDqsdfm©w_p6ªTw_dfmop|)mlQ[X 1 , . . . , X n ]
«¬ mu®bs ≤ n − 1
¯ q_ªDe1rse1e~§q_yDlDDe1°~G|
D
± rse[lne[®wu®molnrXw²w_Dmtxw_p monexw_p±
w_ln°De1³DlDmolDr´w´zdfq\q_u®bµw_por_e[~Dw_mot¶.w_me1u·|
V ⊂ C n
¸ qslDz}moDe1w¹\º7»<º7¼7½¿¾Snq}e1t1u®mqslπ : C n → C
± m¨u®z!}e[z}umt1u®mqslÀuqV
w.lDmuz!t[}mu®mtxw_ppqt1yDz¬
bDmtbXmozvzyDn§qsz}e[´uqÀ~?eÁ1e[q·DmdÃe1lDzmqslw_p
¸SÄ
ezÅuw.ueu®bDw.uMubDel\ynd~§e1q_ª2t[m¨u®mtxw_p{?qsmluzMq.ª
π
e1z}umot7u®e1Àu®q
V
moz~?qsyDlnDe[~G|D s (D − 1) n−s n n − s
¸
abDmozÆe[z}yDpumozÆqs~nuw.molDe1Àmolfu
¬
q¶zÅu®e1Dz
¸SÇ mz}u
u®bnet[}mumotxw.pD§q_molGu®zSq_ª
π
e[zÅu®}mot1ue[fu®qV
w_evtbw_w_t1ue[mÁ[e1w_zSDq}e1t1umoqslDzSq_ª{ubDez}qspoyu®moq_lDz q_ª{u®bne¦ w_rsw_lDrsez}|\zÅu®e[dȪÉqs
¬
bDmtbÊw~Dm¨ÂËbDqsdfqsrse[lne[qsyDzkzÅu®}yDt1uyDeÃmoz%e7ÌbDm~Dmue[
¸
e[t1qslDDp¨|
¬
eÀw_DDp¨|Íw
~DmηbDqsdfqsrse1lDe[q_yDzKÏj1Á[qsyu%abDe[qs}e[d
±
ªÉqs
¬
bnmotb
¬
e¶r_msewDq\q_ªÆw_lD
¬
bDmtbÍ~§qsynlDDzKu®bnezyDdÐq_ª
u®bneDe1rse1e[zKq_ª&u®bDemozq_p©w.ue[)DmdÀw_Å|t[q_dÃ?qslDe1luzq_ªSw.l´monexw_p6rse1lDe[w.u®e1X~G|Xwf~Dm¨ÂËbDqsdfqsrse[lne[qsyDz
ªTw_dfmop¨|²ªÉqs
¬
bDmtb
¬
eÀr_msefwDq\q_ª
¸
abDmoz%}e[zynpumoz%modfD}q£_e[ÑmolÍu®bDeftxw.ze
¬
bDe[}e
(f 1 , . . . , f s )
mzwe[r_yDp©w_z}e[yDe[lnt[e
¸vÒ
qse1q£_e[
±§¬
eyDz}e ¦ w_rsw_lDrse.ÓÔzzÅ|zÅu®e1d/uqÃr_e[lDe1®w_pmoÁ[ekubDew.porsqs}mubDdÕnyDeuq
nw.ªÉe7|Vp<Ömolw_ln)tbDqszÅu!ªÉqs!t1qsdÃnynu®mlDrw.upoe[w_z}uq_lDeK?qsmolGuÆmole[w_tbt[qslDlne[t1ue[t[q_dÃ?qslDe1lu!q_ªBw
zdfq\q_u®b)e[w_p6w_por_e[~Dw_motkz}e1uuqfubDelDqsl´e1yDmoDmdÃe1lDzmqslw_p<txw_z}e
¸
abDe1l
±
e7.w_poywu®molnru®bDezmoÁ1e%q_ª2u®bne
qsynuDynuq.ªBubDmozw_por_qsm¨u®bDdrsm¨se1zlDe
¬
yDD?e[!~?qsyDlnDzqslu®bne³zÅuvÏe1u}u®m§l\ynd~§e1!q_ªwzdfq\q_u®b}exw_p
w_prse[~Dw_motze1u
¸
ײØGÙ<Ú}ÛÜ ÝB_¥ qsp¨|\lDqsdfm©w_p?z}|\z}ue[dfz
±
exw_pz}qspoynumoqslnz
*+&-5+/0G ·56[ 16'%67 '%01 *&Ã
¥
qsmu
(f 1 , . . . , f s )
yDlneªTw_dfmoppoene?qsp|\l_dÃe1zw_lDzQ [X 1 , . . . , X n ]
«¬ mu®bs ≤ n − 1
¯DekDe1rsj~§qs}lDjkw_
D
± e1lDrse[lnD®w_lGuyDlmDjxw.p<®w.Dmot[w_p§e7uDj1³DlDmoz}z®w_lGuyDlDeK.w_}moj7u®jKw.porsj1~Dm\yneKpomzzeV ⊂ C n
¸ qslnzmonj[q_lDz%yDlDeDq£}e[t1umoqslµ¹7»7¼ ½ºπ : C n → C
± z®we1z}umot7u®mqslV
e1u%z}qslÑpomoe1y t[}mumoyDevzyDD?qsz}j1ueneDmdÃe1lDzmqslÃlyDppoe¸
qsynzj1u®w_~Dpmozz}qslDzÆ\ynepoevlDqsd~DeMDe?qsmolGuzÆt1mumoyDe1z
De
π
e[zÅu®}e[molGueV
e[zÅu~?qslDjw_D s (D − 1) n−s n−s n
¸
eKj1zyDp¨uw.ue[zÅuqs~nue[lye[lDe1yÌue[dfDz
¸
aBqsynu{ÓÔw_~?qspe[z!?qsmluz!t[}mumoyDe[zDe
π
e1z}ue[mlGu®eV
zqslGut[w_®w.t1u®j1mzj[zt1qsdfdÃeMDq}e1t1umoqslDzDe p¿Óe[lnze[d~DpoefDe[zzqspynu®mqslDz%Dy°zÅ|\z}u®c1dÃeÃDe ¦ w_r_®w_lDr_ef?qsyDpoe1yDe[pSlDqsyDze7ÌbDm~§q_lDzyDlneÀz}uyDt7u®yD}e
D}e[z}\yne)~nm¨Â·bnqsdÃq_rsc[lDe
¸
VyDmoz
±
lDqsyDzw_nDpom\ynqslDzynl°u®bDj1qsc1dÃeneÏj[Á1qsynu¶~DmηbDq_dÃqsr_c[lDe
±
yDe
lDqsynzvnj[dfqslGu®q_lDzvw_y²njxw.p©w_~DpeKe1uvyDm6~?qslDekpow¶zqsdfdÃekne[zDe[r_j[zvDe1zMt1qsdÃ?qszw_lGu®e[zD}modÃw_mo}e[z
moz}qspoj1e[zf{ÓyDl:moDj[w_pe[lDr_e[lDD}jXw_fyDl zÅ|\z}u®c1dÃe´DeX?qsp|\lsdfe[zf~DmηbDqsdfqsrsc1lDe[z
¸
eXj1zyDp¨uw.uÃe[zÅu
w_dfj[pmoqs}jKw_lDzvpoe%t[w_zMq"!
(f 1 , . . . , f s )
ªÉqs}dÃe%yDlDezynmu®ej1rsyDpmoc[}e¸
ÖenpoyDz
±
rs$#_t1ew.y´z}|\zÅu®c[dfeDe
¦ w_rsw_lDrseflDqsyDzrsj[lDj1®w_pmoz}qslDzpPÓw.porsqs}mubDdÃeDenwªÉe1| pÖmolµe1uf\tbDqsz}utxw_pt[yDpow_lGuw_y dÃqsmlDzyDl
?qsmolGuw.Bt1qsdf§qszw_lGu®eVt1qslDlDe ÌneSzynBynlDeV_w.moj7u®j w_prsj[~nmoyDe&j[ppoeVw.yt[w_z6lDqslj[yDmηDmdÃe1lDzmqslDlDe1popoe
¸
¦ ÓÔj7.w_poywu®moq_l De²p©wµu®w_moppoeDeXpowµz}qs}umoe´neXt[e7uw_por_qsm¨u®bDdfew_y:dfq£|_e[l:De1z~?qslDe1zDj1dÃqslGuj[e1z
D}j[t[j1De[dfdfe[lGu?e[}dÃe7uÀDe²Dj[q_dÃlGu®}e[ÃDe´lDq_ynse1popoe1zÃ~?qs}lDe[zÃzyDÃpoe)De1dÃme[lDqsd~ne´neXÏe7uu®m
{ÓyDlDek.w_mj1uj%w_porsj1~DmyDekj1e[popekpomzze
¸
% Ü £ Ú ¤'& ¥ \|\z}uc[dfe[zv§q_p|\lDqsdfm©w_y\Ì
±
qspynu®mqslDz!}j[e[ppoe1z
qslDz}moDe1K?qsp|\lDqsdfm©w.poz
(f 1 , . . . , f s )
mlQ[X 1 , . . . , X n ]
«É¬ m¨u®bs ≤ n − 1
¯ q_ª De[r_e[e¶~?qsyDlnDe[Í~G|D
rse1lDe[w.u®mlDr°wµ®w_Dmtxw_pmDexw_pMw_lD De1³lnmolDrÊwµzdfqq_ub w_prse[~n®w_mt).w_}moe1u·|V ⊂ C n
¸ i%m¨se1l:wD}q}e[t7u®moq_l
π : C n → C
±\¬ ekzÅu®yD|molÃu®bDmzw_?e[Æu®bDeKne[rs}e[ekq_ªubDeKt[}mumotxw.p?pqt1yDz!q_ªπ
}e[zÅu®mt1ue[u®q
V
w_lD)rsm_ekqsnumodÃw_p<~?qsyDlDnzvq_lubDmozyw.lumu·|¸
% Ü n¢n Ü ¢ ÝÝ Ø [¤s 6Ü Ü Ø Ü & Ø molDt1et[q_dÃDyu®molnrXt[}mu®mtxw_p ?qsmolGuzzq_pse1z
u®bneDqs~npoe[d q_ªMw_por_e[~Dw_motÃqsnu®mdÃmÁxw.umoqsl
±
m¨u¶bw_z¶dÃw_lG|°w.DDpomtxw.umoqslnzmolÊtbne[dfmoz}u}|
±
e1poe1t1u®}qslDmt[z
±
³lw.lDt[mow_p<dÃw.u®bne[dÃw.u®mt[z
«
ze1e{ªÉqs!wlnqsl·e Ìbw_yDzÅu®m_e%pomozÅuq.ªnqs~Dpe[dfzw_lDw.DDpomtxw.umoqslnz
¯
¸2Ò qs}e
u®w_Dm¨u®moq_lw_pop¨|
±
t1qsdÃnynuw.umoqslnz!q_ªt[m¨u®mtxw_p§§qsmlGu®zw_}ekyDze1´mle§e[t1um_e}exw_p{w_porse1~D®w.motr_e[qsdfe1u}|Àuq
t[q_dÃDyu®eÃw.upexw_zÅuqslDef§qsmlGuml e[w_tb°t[q_lDlDe[t7u®e1°t[qsdf?qslDe[lGuzq_ªw²e[w_pSw_por_e[~Dw_mot¶z}e1u
¸ lnDe[e1
±
e1_e[Å| §qsp¨|\lDqsdfm©w_p dÃw_DDmlDr+e1z}u®}mot7u®e[ÊuqµwXt1qsdfw_t1u}exw_p!w_porse1~D®w.motÀz}e1ufe[w_tbDe1zfm¨u®z¶e Ìue1dÀw
¸
Ò
qs}e[q¡se1
±
u®bneÀt[}mumotxw.pSpqt1yDzq.ªvw´rse[lne[mtÀD}q}e[t7u®mqsl°e1z}umot7u®e1°u®q+w´z}dÃq\q_ub°w_prse[~Dw_motz}e1u¶mz
Á[e1q.ÂËDmodfe[lnzmoq_lw_pqsÆe[dfnu·|
¸
abyDz
±
t[q_dÃDyu®molnru®bnet[}mumotxw.p?pqt1yDzSq_ª6wrse1lDe[}motMDq}e1t1umoqslÀw_popq
¬ z
u®q molGu®e1ze1t1ue[w_tb:t[q_lDlDe[t7u®e1:t[qsdf§q_lDe[lGuq.ªw t[qsdfw_t7u}exw_pMw_por_e[~Dw_motze7u
¬
bDmtb:mozu®bDeX}exw_p
t[q_yDlGu®e[}w_ÅuMq.ª2wzdfqq.u®bw_prse[~Dw_motM_w.moe7u·|
¸
l¨s
±
±
[
±n±
±
u®bDe)w_ynubDqs}z¶t[qslDz}moDe1¶u®bDebG|\§e1zyn}ªTw_t1e´De7³lDe[ ~G|
f 1 2 + · · · + f s 2 = 0
u®q+zÅu®yD|°u®bDeÀexw.pw_por_e[~Dw_motÃze1u
V ∩ R n
w_lD ± \mow´ze7se[w_pmol³lDmue[z}modÃw_pÆne1ªÉqs}dÀw.umoqslnz±
}e[DyDt1e
u®bnefzÅu®yD|Xu®q)wzdfqq.u®bÑw_lDÍt[q_dÃw.t1u%zm¨u®ywu®moq_l
¸
yntbÑue[tbDlDmyDe[z|me[pÍw_porsq_mubDdfzM}e1u®ynlDmlDr
Á[e1q.ÂËDmodfe[lnzmoq_lw_p6w_prse[~Dw_mot%z}e1u®ze[lDt1qDe1+~G|´w.u®mqslw_pw.®w_dfe1umoÁ[w.u®mqslDzq_ª ne[rs}e[e
O(D) n
« u®bne~?e1uue[k~?qsyDlDÑmozqs~nuw.molDe1+mol
±
w.lDµmz
(4D) n
¯ ¸ modfmopow_vue[tbDlnmoyDe[z%~w.ze[Ñqsl+u®bnefynzeq_ªÆwDmz}uw.lDt[efªÉyDlDt1umoqslÑu®q´w²rse1lDe[}motÀ?qsmluw_lD w´zmlDrspefmln³lDm¨u®e1zmodÃw_p2ne1ªÉqs}dÀw.umoqsl
«
z}e[eÎ
¯
|me[p
u®bne~?qsyDln
(2D) n
qslu®bDe%qsynuDynu¸
Ò
qs}e¶e1t[e[lGup|
±
q.u®bDe1kw_por_qsm¨u®bDdfz
±
wxsqsmDmolnru®bDez}yDd q.ªÆz}yw_e1zw_lDXu®bnew_zz}qt1m©w.ue[+rs}q
¬
ub+q_ª
De1rse1e
±
bwx_ek~§e1e[lD}qs§q_ze[
«
ze[e¨
±
£
± ± g ± ± g_
±
¯ ¸
abne1|w_}e~w.ze[qslÃu®bDekt1qsdÃnynuw.umoqsl
q_ªvt[}mumotxw.pSpqt1mÆq.ªM?qsp¨|lnqsdÃmow_p dÀw.DDmolnrsz}e[z}umt1u®e1°u®q º \½! _½#"Àº7»%$7½'&»(*)w_prse[~Dw_mot.w_me1umoe[zq_ª
DmdÃe1lDzmqsl
d
± ne1³lDe1µ~G|´§qsp¨|\lDqsdfm©w_pzÅ|zÅu®e1dÃz%rse1lDe[w.u®mlDr®w.Dmot[w_pmDexw.poz¸+
lnDe[e1
±
yDlDDe1Ku®bDe1ze
w_z}zyDdfnu®mqslDz
±
t[}mumotxw.p?qsmolGuztxw.l+~§e¶w.porse1~D®w_mtxw_pp|ÀDe1³lne[Ñw_zK?qsmolGuz
¬
bDe[}ew%w_t1qs~Dm©w.lXdÀwu®mÎÌ
bw_zw_l-,
n − d
± w_lD u®bDe1l .w_lDmzbDmlDrÍzqsdfedÃmlDqs}z¶q_ªMubDe)t[qslDz}moDe1e1Íw_t1qs~Dm©w.l dÃw.um¨Ì¸.
l
u®bneqslDebDw_lD
±
zqsdfeq_ªVubDe[z}ew_porsq_mubDdfzw_popq
¬
u®qqs~uw_mlXe/ft[me[lGukmdÃDpe[dfe[lGuwu®moq_lDz
«
ze1eÎ0
¯
¬
bDmpoe´ubDeÑw_porsq_mubDdfzÀdfe[lGu®mqslDlDe1Iml:u®bDeÍw_~?q¡seÑw_w_rs®w.Db:Dq lDq_u)w_ppoq
¬
u®q qs~nu®w_mol:yDzw_~Dpe
modfDpe[dfe[lGuw.umoqslnz
¸1.
lubDeq_u®bne[Vbw_ln
±
w_DDp¨|mlDrKu®bnevt1p©w_z}zmtxw_pÏÆj[Á[q_ynu ~§q_yDlDu®qku®bDe?qsp|\lDq_dÃmow_p
z}|\zÅu®e[dfz t[qslGu®w_molDmlDrkdfmolDqs}z2q_ª§wÆw_t[q_~Dm©w_l¶dÃw.um¨Ì
¬
bDmtbÃne1³lDeubDet[m¨u®mtxw_p\poq\t[yDzVq.ª<wkD}q}e[t7u®mqsl
rsm¨se[zmolu®bDeÆtxw_z}e!q_ªwve[r_yDp©w_Bze1yDe[lDt1e
D n−d ((n − d)(D − 1)) d
« ze1e2Î ± 3 ¬ bDe[}e!zyDtbwM~§qsynlDmoze7ÌDpmot1mu®e1p|+dfe[lGumoqslDlne[
¯ ¸
abnmoz~?qsyDln moz
¬
qsz}eÀu®bw.l u®bDeÃw.ªÉqs}e[dfe[lGu®mqslDlDe1 ~?qsyDlDnz
±
~Dyumu
bw_zlDe7se1M~?e[e1l²}exw_tbDe1´mlubDe%e7Ì?e[mdÃe1lGu®z
¬
e?e[}ªÉq_dfe[
¬
mub)q_yDmodfDpoe1dÃe1lGuw.umoqslDz
¸
Ò
qs}e[q¡se1
±
e[dÃw_4,u®bw.uvu®bne[ze§q_p|\lDqsdfm©w_p§z}|\z}ue[dfzkw_}elDq.urse1lDe[}mot5Æu®bne1|²w_eq¡se1De7u®e[}dÃmlDe[
±
w_lDµu®bDee Ì\u®®w.t1u®e1ÊdÃmlDqs}zªÉ}qsdÈu®bDekw_t[qs~nm©w_lµdÀw.umÎÌÑDe[?e[lDÊq_l
f 1 , . . . , f s
±zq´ubw.uqslDet[w_l
bDqs?eu®bw.u%ubDeÃt1p©w_z}zmtxw_p Ïj1Á[qsyu~?qsyDlDÑmoz%?e[z}zmodfmozÅu®mt
¸76
lDDe1zÅuw_lDnmolDru®bDefz}uyDt7u®yD}ew_lnµu®bne
rse1qsdÃe7u®Å| q_ª%?qsp¨|lnqsdÃmow_pz}|\zÅu®e[dfzDe7³lDmolnrÊt[m¨u®mtxw_p?qsmolGu®zÀ~| e1.w_pyw.umolDr
¬
mu®b w.t[t[yn®w_t7| u®bne
lyDd~?e[q_ªt[q_dÃDyu®e[µ§q_molGu®zmolÑu®bDe
¬
qs}z}utxw_z}eÀtxw.l°poe[w_Ñuq²ªÉyDÅu®bDe1Dw_t1umot[w_p modfDq¡se1dÃe1lGu®z
¸
D}q}e[t7u®moq_l²ªÉyDlDt7u®mqsl´}e[z}umt1u®e1²uqwÃz}dÃq\q_ubXw_prse[~Dw_motK.w_}moe7u·|
±
molu®bDeze[lnzeubw.uvu®bDe1ze~?qsyDlnDz
w_}e}exw_tbne[)molu®bDe
¬
qszÅut[w_ze
¸
% ¢ ¤ Ü x É 6 Ü aBqÊe[w_tbIubDmozÀrsqGw_p
±¬
eÍzyD~nz}u®m¨u®ynueXu®bDeÍt1p©w_z}zmot[w_pKw.porse1~D®w_mt´tbw.®w_t Â
u®e1mÁxw.umoqslµq_ªvt[m¨u®mtxw_pS§q_molGu®zDe[z}t[m~§e1 w_~§q¡_e~| (¡¹_¼ (_»\¹\º$)¾%(_¼4(\¾"º7¼ ½ (T½'&»
¬
bDmotbÊt1qslDz}moz}uz
mol
¬
}mumolDr´ubw.u
±
wufwÍt1m¨u®mot[w_pS§qsmlGu
±
u®bne[ee Ìnmz}uzÃwXpmolDe[w_t1qsd~Dmlw.u®mqsl ~?e1u
¬
e[e1l ubDese1t1u®q_z
(grad(f 1 ), . . . , grad(f s ), e)
±n¬ bDe1ee ∈ C n
moz!ubDekse1t1u®q_vz}yDD?qs}umolDrubDe%pomlDe¬
bDmtb²mzu®bDe%mdÂ
w_rseq_ª
π
¸ abnmoz2?qsp|\lDq_dÃmow_pGz}|\z}ue[d moz&t[w_pope[mlu®bne!ze1\yne[p (¡¹_¼4(_»\¹\º$ $$"º " w.lDu®bDe!w_DDm¨u®moq_lw_p.w_mow_~Dpe[zw_}ekt[pow_zz}motxw.pop|ft[w_pope[ (¡¹_¼4(_»\¹\º " )T½)½¿º7¼ $ ¸
V\ynmoD?e[
¬
mubzyDtb´wtbDw_®w_t7u®e1moÁ[w.u®mqsl
±
t[}mumotxw.p!§q_molGu®ztxw.l ~?e²rse1qsdfe1u®}mot[w_pop¨| mlue[}De7u®e[ w_z?¼ &xº¾T½'&»%$ &º+¾ &3")oº $&3)P½'&»$¡º
& (¡¹_¼4(_»\¹\º$ $$·º " ± w.lD
¬
eÃnq¡sefu®bw.u $ ¾ (Ѿ%(_¼ (\¾·º7¼ ½ (P½'&»Ê¼®º "(_½»%$3(*)½! ´½»ºÃ» &»
º \½! _½#"Àº7»%$7½'&»(*)$7½-(T½'&»%$
±¬
bnmotbmoz!lnq_uu®bDekt[w_zekq.ªBubDe%w_prse[~Dw_motMtbw_w_t1ue[mÁxw.umoqslÀq_ªBt[m¨u®mtxw_p
?qsmolGu®z%yDz}e[µmol¨
±
£
± ± g ± ± g_
±
¸
DDm¨u®moq_lw_pop¨|
±<¬
efDq¡sefu®bwum¨ª
f 1 , . . . , f s
mozwe[r_yDp©w_
ze1yDe[lDt1e¶w_lD)mªu®bDe%t1mumot[w_p{poq\t[ynzvq.ª
π
e[zÅu®}mot1ue[)u®qV
mzvÁ1e[}q.·DmdÃe1lDzmqslw_p±
ubDe[l)u®bDet[qsdfDpe7Ì
zq_poynumoqslze7uq.ª ¦ w_rs®w.lDrse_Ózz}|\z}ue[d mozvw_pzqfÁ[e[}q.·nmodfe[lDz}moqslw.p
«É¬
bDmtb´mzvlnq_uu®bDetxw_z}eml)ubDelnqsl
e[yDmDmodfe[lnzmoq_lw_p<t[w_ze
¯ ¸
mlDt[e ¦ w_rs®w.lDrse dyDp¨u®monpomoe1z<w_D?exw_
¬
mubDe1rse1e
1
ml ¦ w_rsw_lDrse.ÓÔzBz}|\zÅu®e[d±
e7.w_poywu®molnrMw.lD~?qsyDlnÂ
molnrubDeMne[rs}e[evq_ª{u®bneMt1mumot[w_pDpoq\t[ynz
«¬
bDmotbÃmoz zynD§q_ze[uq~?evÁ[e[}q.·nmodfe[lDz}moqslw.p
¯
q_ª
π
}e[z}umt1u®e1u®q
V
moz e1\ynm.w_poe1lGuÆuq~?qsyDlDDmlDrubDez}yDd q_ª{ubDeDe1rse1e[zÆq_ª{u®bnemoz}qsp©wu®e[fD}modÃw_}|¶t1qsdf§qslne[lGu®zSq_ª u®bnemonexw_p6rse1lDe[w.u®e1X~G| ¦ w_r_®w_lDr_e_Ózz}|\zÅu®e[d¸ ¦ w.rs®w_lnrse_ÓzzÅ|zÅu®e1dÐt[w_lX~?ee[w_zmp|u®w_lDzŪÉqsdfe[²~|
w~DmηbDqsdfqsrse1lDe[mz®w.umoqslD}qt1e[z}z
¬
bDmotbÍDmz}u®mlDrsyDmzb)u®bDe.w_}m©w_~Dpe[z
X 1 , . . . , X n
w_lnXu®bDe ¦ w_rsw_lDrse
dyDp¨u®mDpome[z6mluqkwK~DmηbDqsdfqsrse1lDe[q_yDz&?qsp|\lDq_dÃmow_pGz}|\z}ue[d
¸
abyDz
±
u®bne!Dq_~Dpoe1d mz&e1DyDt1e[u®qkD}q£_e
w´zÅu®q_lDrX~DmηbDqsdfqsrse1lDe[q_yDzÏÆj[Á[q_ynuabDe1qse1d
± m ¸e ¸
w²~§qsynlD°qsl ubDeÀz}yDd q_ªu®bDe \º¿¹_¼®ºº $%q_ªu®bne
moz}qsp©wu®e[)D}modÃw_}|t1qsdf§qslne[lGu®zvq_ª w_l²moDe[w_p6rse[lne[®wu®e[´~|²wf~Dm¨ÂËbDqsdfqsrse[lne[qsyDzzÅ|zÅu®e1d
¸Ä
eD}q£_e
zyntbXw¶e1zyDp¨u
±
~G|De7³lDmolnrÀw¶t[q_l_e[lDme[lGuMlDq_u®mqslq_ª! [½" \º¿¹_¼ººÆq_ªzyntb´monexw_pz
¸
abDmzw_ppoq
¬
z!u®qfD}q£_eubw.uu®bDet[}mumotxw.p{poq\t[yDzq_ª2wÀ¹\º7»<º7¼ ½¿¾!Dq}e1t1umoqsl
π : C n → C
e[zÅu®}mot1ue[)u®qV
bw.z!De[r_e[eD s (D − 1) n−s n−s n
¸
abDmoz!~?qsyDln~§e1t[qsdfe[z
D s (D − 1) n−s n n−s − 1
molfu®bDetxw_z}e¬
bDe[}e
(f 1 , . . . , f s )
mzkwe1rsyDpow_z}e[yDe[lnt[e±
w_lDÍz}qsdÃet[qsdfDynue[Kz}modyDpow.u®mqslDzvzbDq
¬
mumozKqsu®modÃw_p
±
z}molDt1e
mumze[w_tbDe[
¸
!u!pow_z}u
±\¬
eKyDz}eu®bneKw.ªÉqs}e[dfe[lGu®mqslDlDe1D}qs§e1}umoe[zSq_ª ¦ w_rsw_lDrse.ÓÔzÆz}|\z}ue[dfzu®qrse[lDe1®w_pmoÁ1evubDeKw_prsq.Â
m¨u®bDd Dyne!u®qnw.ªÉe7|¶w_lnftbDqszÅuVªÉqs&t1qsdÃnynu®mlDrkw.uVpexw_zÅuVqslDe§qsmlGu2molexw_tbt[q_lDlDe[t7u®e1Ãt1qsdÃ?qslDe1lGu
q_ª wÃzdfqq_ub´w.lDXe[yDmDmodfe[lnzmoq_lw_pe[w_pw_porse1~D®w.mot%ze7u
«
z}e[e Î
¯
uqÀlDq_lXe[yDmDmodfe[lDz}moqslDw_pzm¨u®ywÂ
u®mqslDz
¸
abDe1l
±
~G|Ñe1.w_pyw.u®mlDru®bDefzmÁ[eq_ªÆu®bDefqsynuDynuq_ªubDmoz%rse1lDe[w_pomze[ w_por_qsm¨u®bDd
±§¬
eÀqs~uw_ml
zq_dÃekmdÃD}q¡se[)yDD?e[~?qsyDlDnzvq_lubDek³zÅuMÏe1u}u®mlyDd~?e[q_ª&w¶zdfqq_ubexw.p6w_porse1~D®w.motz}e1u
¸
# %$¢ '&G¢n Ü Ü Ø B¢- Ø abnefDw_§e1kmozKq_rGw_lnmoÁ[e1Íw_zKªÉqsppoq
¬ z ¸
lµe[t7u®moq_l g
±{¬
eD}q£_e
u®bneKz}uqslDrÏÆj[Á[q_ynu~DmηbDqsdfqsrse1lDe[q_yDzÆabne[qs}e[d
¸
abDe[l
±
mole1t1umoqsl
±¬
eKªÉqt1yDz!qslÀubDeKD}qs?e[}umoe1z
q_ª ¦ w_r_®w_lDr_e_ÓzÃzÅ|zÅu®e1d w_ln yDz}eXqsyDÃÏj[Á1qsynuÀabDe[qs}e[d u®qµDq¡_e´zq_dÃe)~§q_yDlDDzÃqsl ubDe´De1rse1e
q_ªt[}mumotxw.pMpqt1mMq_ªrse1lDe[}motXnq}e1t1u®mqslDzqsl w°pmolDe
¸
!up©w_zÅu
±
molI\e[t1umoqsl:
±v¬
e+rse[lne[®w.pomoÁ1e´u®bne
w_prsqsm¨u®bDd nq¡\moDe1Ñml Î&uqu®bDelDqslÍe[yDmDmodfe[lDz}moqslDw_p6txw_z}e
¸¶Ò
qse1q£_e[
±
yDzmlDru®bDe¶}e[z}yDpuzKq_ª
±¬
w¶zdfqq.u®be[w_p6w_por_e[~Dw_motMze1u
¸
f¤ 6ÜÛ &Ø Ý $ Ø Ø £*
Ä
eÃu®bDw_l-,µÖ
¸ ¦ w_Á[w_µªÉqsm¨u®zbDe[pnªÉyDpSe[dÃw_4,\zw_lD°e1lDt[q_yD®w_r_e[dfe[lGu®z
±
w_lDÀ
¸ e1molGu®Á
¬
bDqbDe[p§e1ÃyDzS~G|fze[lnDmolDryDz u®bDevdÃw_lyDzt1mou Σg
±¬
mubDqsynu
¬
bDmtbÀm¨u
¬
qsynpoÀbDw¡_e
~?e[e[l)Dm/Ãt1yDpuuqqs~nuw.molu®bne[zee1zyDp¨u®z
¸
D !Õ*+)(
Ä
ene[lDq_ue%~|
R
u®bne?qsp¨|lnqsdÃmow_p?molnrQ[X 1 , . . . , X n , ` 1 , . . . , ` k ]
¸Ø ÉÜ &3)» &3"¶½!(*)
f
½»R
½$ $ (_½! & 7º [½" &3" &¹\º7»<º & $!½ (_» &» )%½ A&¼ (*)#)(u, v) ∈ Q × Q
f (uX 1 , . . . , uX n , v` 1 , . . . , v` k ) = u α v β f (X 1 , . . . , X n , ` 1 , . . . , ` n ).
º7» º¶¾ & %)oº
(α, β )
½$¾ (*)#)oº *ºv~DmηDe1rse1e &f
» ½! \º (*)
I ⊂ R
½$$ (_½! & 7º~DmηbDq_dÃqsr_e[lDe1qsyDz½ *º7¼®º)ºs½$$ ( [½" &3" &¹\º7»<º & $ &3)» &3"¶½!(*) (*"¶½#)v¹\º7»<º7¼4(P½»\¹%½?¼7½#"(_¼ ¾ &3" &»<º7» & ( [½" &3" &¹\º7»<º & $½! \º (*)n½ $ $ (_½! & 7º w_Ddfmoz}zm~Dpoe
½ (_» &» )f½k½ &¡º $¾ &» (_½»+»<º7½º7¼ ( &º7¼ &
hX 1 , . . . , X n i
» &¼ ( &º7¼ &h` 1 , . . . , ` k i
e[dÃw_ , u®bwu´u®bne w_Ddfmozz}mo~DpeµnmodÃw_Å| t[qsdf§q_lDe[lGu®z+q.ª~Dm¨ÂËbDqsdfqsrse[lne[qsyDz²moDe[w_poz²De1³DlDe w ~Dm¨Â
D}q}e[t7u®m_ek_w.moe7u·|
V
molP n−1 (C) × P k−1 (C)
¸Ø ÉÜ 6º
I ⊂ R
7º ( [½" &3" &¹\º7»<º & $! &3)» &3"¶½!(*) (_»(d, e)
7º (´¾ & )oº½»N × N
º¾ & %)oº
(d, e)
½$ (_»w_Ddfmoz}zmo~npoe2~Dmηnmodfe[lDz}moqsl &I
½ (_» &» )½d+e+2
º %(*)$ *º "( s½#" "& º _½#"Àº7»%$7½'&»%$ & º ( *"¶½$ $7½' )oº ?¼ ½#"(_¼ ¾ &3" &»<º7»$&
I
Ø
¢ Bº
I ⊂ R
7º ( [½" &3" &¹\º7»<º & $´½! \º (*)2(_»(d, e) ∈ N × N
(_» ( *"¶½$ $7½' )oº [½"_½#"Àº7»%$7½'&»&
I
º7»A&¼ (¹\º7»<º7¼ ½¿¾¾ &½¿¾º &d + 1
&3" &¹\º7»<º & $ )½»<º (_¼ A&¼ " $u 1 , . . . , u d , X
½»
Q[X 1 , . . . , X n ]
(_» (X¹\º7»<º7¼ ½¿¾²¾ &½¿¾º &e + 1
&3" &¹\º7»<º & $ )½»<º (_¼ A&¼ " $v 1 , . . . , v e , L
½»Q [` 1 , . . . , ` k ]
º½! \º (*)I + hu 1 i + . . . + hu d i + hX − 1i + hv 1 i + . . . + hv e i + hL − 1i ⊂ R
º7½º7¼¶º %(*)$
R
&¼%½$ º7¼ & " _½#"Àº7»%$7½'&»(*)
Ƽ &&
abneSnq\q_ªnmz{DqslneS~G|kmlDDyDt7u®mqslkqslku®bDe DmdÃe1lDzmqsl
p
q_ªI ⊂ R
¸ yDD?qsz}eI
bw_zDmdÃe1lDzmqsl2
w_lD)poe7uC
~?ew¶D}modÃw_}|Ãt[q_dÃ?qslDe1luq.ªI
bwxmlDrfDmodfe[lDz}moqsl2
¸ yDD?qsz}eC
t[qslGuw.molDzvw¶§q¬
e[
q_ª
hX 1 , . . . , X n i
« }e[z ¸h` 1 , . . . , ` k i
¯ ¸ qslDz}e[yDe[lGup|±
ªÉq_w_lG|pomlDexw.ÆbDq_dÃqsr_e[lDe1qsyDz!ªÉqs}dÃz
X
w.lDL
p|\molnr}e[z?e[t7u®m¨se[p¨|fmolQ [X 1 , . . . , X n ]
w_lDQ [` 1 , . . . , ` k ]
±C + hX − 1i + hL − 1i = R
¸ ynD§q_ze lDq¬
C
Dq\e[z!t1qslGuw_mllDe[m¨u®bDe1w?q¬
e[q.ª
hX 1 , . . . , X n i
lnqsw?q ¬ e[q.ªh` 1 , . . . , ` k i
¸ abne[l ± ªÉqswrse1lDe[}motvtbDqsmot1eMq.ª{u
¬
qpomlDexw_ bDq_dÃqsr_e[lDe1qsyDz ªÉqsdfz
X
w_lnL
p|\molnr}e[z}§e1t1u®m¨se1p|fmolQ[X 1 , . . . , X n ]
w_lD
Q [` 1 , . . . , ` k ]
±C + hX − 1i + hL − 1i ⊂ R
mozÁ1e[q·DmdÃe1lDzmqslw_p¸
q
¬%±
zynD§q_zeu®bDew.zze1}umoqsl°uq+~§euyDeªÉqs
p − 1
w.lDÊpoe7uI ⊂ R
~§ew_l moDe[w_pÆq.ªMnmodfe[lDz}moqslp
¸ abDe[l ± ªÉqse[w_tbÊD}modÃw_}|+t1qsdf§qslne[lGuC
q_ªI
bwx\molDr´dÀwÌmdÀw_pVnmodfe[lDz}moqsl±
rsm¨se[l°w´rse[lne[mt
pomlDexw.&bDqsdfqsrse1lDe[q_yDz&ªÉqs}d
u
p|\molnrKmolQ[X 1 , . . . , X n ]
q_Q[` 1 , . . . , ` k ]
±C + hui
« qsC +hvi
¯ e1mubDe[t[q_lu®w_molnz&w§q
¬
e[q_ª
hX 1 , . . . , X n i
qsBwM?q ¬ e[Bq_ªh` 1 , . . . , ` k i
± w_lDu®bDe1lC+hui+hX −1i+hL−1i
«
}e[z}
¸
C +hvi+hX −1i+hL−1i
¯ e[yw_pzQ[X 1 , . . . , X n ]
« e[z} ¸Q[` 1 , . . . , ` k ]
¯ ± qsBbw_zDmodfe[lnzmoq_l e[yw.p{u®qp − 1
¸
lÃubDevlDe7Ì\uÆze[t7u®mqsl
±¬
evDe1³DlDe
mopo~?e[Åu ~Dm¨ÂËze1moe1z q_ª{~DmηbDq_dÃqsr_e[lDe1qsyDzVmonexw_pz
¸
abnmoz u®q\qspmoz yDz}e[Ãuq
e1p©w.ue!u®bDevlyDd~?e[ q_ª§q\q_u®z q_ª<w%~Dm¨ÂËbDqsdfqsrse[lne[qsyDzVmDexw.pDq_ª{~nm¨Â·nmodfe[lDz}moqsl
(0, 0)
u®q%u®bDeDe1rse1eMq.ª{w Á[e1q.ÂËDmodfe[lnzmoq_lw_p{mDexw_p6mlR
¸ abDmz ¬ mpoppexw_u®qÃDe1³DlDe(*)¹\º [¼4(_½¿¾ [½" \º¿¹_¼®ºº $q_ª&~Dm¨ÂËbDqsdfqsrse1lDe[qsynz monexw_pz±
~G|w_nDp|\molnr¶mu®e1®w.um_e[p|fu®bnew.~§q¡sepoe1dÃdÃw
¸
!²Ü ¡¢ Ü ¦ e1u
R
~§ewÃ?qsp¨|lnqsdÃmow_p<}molDr¸
ikmse1l´wft[qsynDpoe
(i, j) ∈ N × N
±¬ eDe1lDq_u®e~G|R i,j
u®bne¶zyD~Dz}e1uq_ªS?qsp|\lDqsdfm©w.pozvmol
R
q_ªSDe[r_e[e1zi
molXubDe¶ze7uq.ªS.w_}m©w_~npoe[zX 1 , . . . , X n
w_lD
j
molXu®bneze7uKq_ª&_w.m©w.~Dpoe1z
` 1 , . . . , ` k
¸ i%m¨se[l´w_l´mDexw.pI
mlR
w_lD+wft[qsyDnpoe(i, j) ∈ N × N
±¬ ene[lDq_ue~G|I i,j
u®bDe%mlue[}ze[t7u®mqslq_ª
I
¬ mubR i,j
¸ikmse1lwt[qsyDnpoe
(i, j) ∈ N × N
±¬ ene[lDq_ue~G|R ≤i,≤j
u®bDevzyD~nze1u!q_ª?qsp|\lDqsdfm©w.poz2ml
R
q.ªDe[r_e[e1z poe1zzubw_l+qsMe[yw_pBu®qi
ml²ubDeze7u%q_ªV.w_mow_~Dpe[zX 1 , . . . , X n
w_lD´poe[z}zu®bDw_l+qse1yw_p&uqj
ml´u®bneze7uKq_ª&_w.m©w.~Dpoe1z
` 1 , . . . , ` k
¸i%m¨se[l´w_l´mDexw.p
I
mlR
w_lD+wft[qsyDnpoe(i, j) ∈ N × N
±¬ ene[lDq_ue~G|I ≤i,≤j
u®bnemlGu®e[}ze1t1u®mqsl)q_ª
I
¬ mubR ≤i,≤j
¸Ø ÉÜ#" º%$½#) 7º7¼ [½"'$¡º7¼7½¿º $ & (_»Ñ½! \º (*)
I ⊂ R
¹\º7»<º7¼ (·º (¶~Dm¨ÂËbDqsdfqsrse[lne[qsyDz &3) "» &3"¶½!(*)(*"¶½#)½$ º2$¡º7¼ ½¿º $
P
i,j dim (R i,j /I i,j ) t i 1 t j 2
º (& »<º'$K½#) 7º7¼ [½"'$¡º7¼ ½¿º $ &+(_»´½! \º (*)
I ⊂ R
¹\º7»<º7¼4(·º 7()(©lDqslÂËbDqsdfqsrse[lne[qsyDz* &3)» &3"¶½!(*) (*"¶½#)½ $ *º+$¡º7¼ ½¿º $P
i,j dim (R ≤i,≤j /I ≤i,≤j ) t i 1 t j 2
qslDz}moDe1Kwf~Dm¨ÂËbDqsdfqsrse[lne[qsyDz?qsp|\lDq_dÃmow_p{z}|\zÅu®e[dÐmol
R
De7³lDmolnrwÃlDq_l·e1dÃnu·|~nm¨Â·nq}e1t1u®m¨se_w£Âme1u·|ml
P n − 1 ( C ) × P k − 1 ( C )
q_ª&~nm¨Â·nmodfe[lDz}moqsl(0, 0)
± w_lnI
u®bDe%mDexw_p<murse1lDe[w.u®e1z¸
abDmozz}e[t1umoqsl
mozkne1sq.u®e[Ñu®qD}q£_efubw.u
±
ªÉqs
i
(_»j
)(_¼P¹\ºº7» & _¹ ± u®bneft1qe /ft[moe1lGuw.D§e[w_mlDrmlÍubDe
mpo~?e[}u
~Dmηze1me[zq_ª
I
mzt[qslDzÅuw_lGu¸
De7³lDewlDq_u®mqslq_ª
abDeªÉqspopq
¬
mlDr}e[zynpuMe[pow.u®e1zu®bDetxw_}DmolDw_pom¨u·|q_ª2wf~DmηbDq_dÃqsr_e[lDe1qsyDzmoDe[w_pq_ª&~Dm¨ÂËDmodfe[lDz}moqsl
(0, 0)
¬
mubu®bDe%De1rse1e
«
molu®bnet1p©w_z}zmtxw_p{dfexw.lDmolDr
¯
q_ª&wfÁ1e[q·DmdÃe1lDzmqslw_p?moDe[w_p{ml
R
¸Ø ¢ Bº
I ⊂ R
7º (_»A½! \º (*)¹\º7»<º7¼ (·º ( (*"¶½#) & [½" &3" &¹\º7»<º & $ &3)» &3"¶½!(*) \º,+ »½»\¹ ( º7¼ & " _½#"Àº7»%$7½'&»(*) [½"?¼ &xº¾P½_º 3(_¼ ½¿º'V ⊂ P n−1 (C) × P k−1 (C)
- &¼(²¾ & )oº7& &3" &¹\º7»<º & $ )½»<º (_¼ A&¼?" $
X ∈ Q[X 1 , . . . , X n ]
(_»L ∈ Q[` 1 , . . . , ` k ]
¾ &$¡º7»& $7½! \º (/.1(_¼ ½$10½S¾ )&$¡º $ $¡º º%½! \º (*)
I + hX − 1i + hL − 1i ⊂ R
½$ º7¼ & " _½#"Àº7»%$7½'&»(*) (_»½#$ \º¿¹_¼ºº &¡º $%» & \º º7» &» *º¶¾ &½¿¾º &
X
(_»L
Ƽ &&
qslDzmDe[KubDe¶w_ndÃmzzm~DpoeDmdÀw.}|)t[qsdf?qslDe[lGuzKq_ª u®bDe¶nmodÃw_Å|²ne[t[q_dÃ?qszm¨u®mqslXq_ª u®bne
monexw_p
I
molC[X 1 , . . . , X n , ` 1 , . . . , ` k ]
¸mlDt[eÆexw_tb¶?qsmolGu&mol
P n − 1 (C)
«e1z ¸P k − 1 (C)
¯ mz&mlqslDe ÂËuq.·qslnet[q_e1z?qslDDe1lDt[e¬
m¨u®b¶wMpomolneÆml
C n
«
}e[z}
¸
C k
¯ t1qslGuw_mlDmolDrKubDeqs}morsml±
e[w_tbf§qsmlGu2mol
V
± q_ª?dyDpumoDpmot1mu·|KubDeqslDeq_ªubDet[qs}e1z?qslDDmlDrD}modÃw_}|Ñt[q_dÃ?qslDe1luml°u®bDew.~§q¡seD}modÃw_}|ÑDe1t[qsdf?qszm¨u®moq_l
±
mozmlÊqslDe ÂËu®q·qslDeÀt[qs}e[z}§q_lDDe[lnt[e
¬
mub wXt[qsynDpoeq.ªMpmolDe1zmol
C n × C k ' C n+k
«É¬ m¨u®b°u®bnez®w_dfedyDp¨u®mDpomt[mu·|¯ ¸
lÊu®bDez}e[yDe1p
± w
bDqsdfqsrse1lDe[q_yDzpmolDe[w_vªÉq_d
X ∈ Q[X 1 , . . . , X n ]
« e[z} ¸L ∈ Q[` 1 , . . . , ` k ]
¯ mzzw_mo´uq~?e¶¹\º7»<º7¼ ½¿¾ mªu®bDebG|\§e1Dpow_lDeDe1³lne[+~G|X = 0
« e1z ¸L = 0
¯ Dq\e[zvlDq_uMt[qslGu®w_mol²w_lG|)q_ª&ubDe[z}epomlDe[zmlC n
«
}e[z}
¸
C k
¯ ¸abyDz
±
ªÉqs%w¹\º7»<º7¼ ½¿¾tbDqsmot1e¶q_ªwbnqsdÃq_rse[lDe1qsyDzkpmolDe[w_MªÉqs}d
«
e[z}
¸
L
¯ molQ[X 1 , . . . , X n ]
«}e[z ¸Q[` 1 , . . . , ` k ]
¯ ± u®bDemDexw.pI + hX − 1i + hL − 1i
mzÁ[e1q.ÂËDmodfe[lnzmoq_lw_p±
u®bnet[qsdf§q_lDe[lGu®zq_ªvmu®z
D}modÃw_}| De[t1qsdÃ?qsz}mu®mqsl mol
C [X 1 , . . . , X n , ` 1 , . . . , ` k ]
w.eÑt[qslGuw.molDe1 lDe1mubDe[)molhX 1 , . . . , X n i
lDqsvmol
h` 1 , . . . , ` k i
¸MÒ qse1q¡se[±
ubDemDexw_pz
(I + hX − 1i) ∩ Q[X 1 , . . . , X n ]
w_lD(I + hL − 1i) ∩ Q[` 1 , . . . , ` k ]
¯ w_eKÁ1e[}q.·DmdÃe1lDzmqslw_pw.lDbwxseKubDeKzw_dÃeMDe[r_e[e±¬
bDmtbDq\e[z!lDq.u!De1§e1lDqslu®bne
tbDqsmt[e%q_ª
X
w_lDL
¸Ø ¢D
& P½¿¾º*%(½
X ∈ Q [X 1 , . . . , X n ]
(_»L ∈ Q [` 1 , . . . , ` k ]
(_¼®º¶» & K¾ &$¡º7»²r_e[lDe1m¨Â txw.pop|(˽» º "Àº (_»½»\¹& º( & _º ?¼ && * º½! \º (*)I + hX − 1i + hL − 1i
%(3$ ( \º¿¹_¼®ºº )oº $ $%(_» *º&»<º & '(_½»<º º7»
X
(_»L
(_¼ºv¹\º7»<º7¼7½¿¾
Öe1lDq_u®e~G|
R 0
u®bDe?qsp¨|lnqsdÃmow_p mlDrQ[X 1 , . . . , X n−1 , ` 1 , . . . , ` k−1 ]
¸ i%m¨se1l w´§q_p|\lDqsdfm©w_pf
mlR ≤ 0 i, ≤ j
q_ªuq_uw.psDe[r_e[e
α ≤ i
«}e[z} ¸β ≤ j
¯§¬ bne[lt1qslDz}moDe1e[w_zBw§qsp¨|\lDqsdfm©w_p¬
mubt1qe /ft[moe1lGu®zBmol
Q[` 1 , . . . , ` k−1 ]
« }e[z ¸Q[X 1 , . . . , X n−1 ]
¯7± t1qslDzmDe[!ubDew_DDpmot[w.u®mqslφ i,j : R 0 ≤i,≤j → R i,j
ze1lDDmlDr
f ∈ R 0 ≤ i, ≤ j
u®qMu®bDe!?qsp¨|lnqsdÃmow_p
φ i,j (f) = X n i − α ` j−β k f ( X X n 1 , . . . , X X n− n 1 , ` ` 1
k , . . . , ` k− ` 1
k )
¸ ikmse1lI ⊂ R 0
±φ i,j (I)
ne[lDq_ue[z{φ i,j (f) | f ∈ I ≤i,≤j }
¸ DDm¨u®moq_lw_pop¨|±
t1qslDzmDe[Su®bDeMdÀw.DDmolnr
ψ i,j : R i,j → R 0 ≤i,≤j
«É¬
bnmotbuw*,.e[zvDp©w_t1ekq_ª&wne[bDqsdfqsrse1lDe[mÁxw.umoqslnq\t[e[z}zmol)w¶bDqsdfqsrse[lne[qsyDzt1qslGu®e7Ì\u
¯
~G|z}e[lDDmlDrfw
?qsp|\lDqsdfm©w.p
f ∈ R i,j
u®q
ψ i,j (f ) = f (X 1 , . . . , X n−1 , 1, ` 1 , . . . , ` k−1 , 1) ∈ R 0 .
Ø
¢
" &»%$7½! \º7¼ &+½»·º¿¹\º7¼ $
i
(_»j
(_» ½! \º (*)I
&R 0
(_»φ i,j
º( & _º ( )½¿¾ (T½'&»
¼ &3"
R 0
&R
º7»dim(R 0 ≤ i, ≤ j /I ≤i,≤j ) = dim(R i,j /φ i,j (I ≤i,≤j )).
Ƽ &&
bne[t ,molDru®bDw.u
φ
w_lDψ
w.eVpomlDexw.<dÃw_DDmlDrsz¬
bDmtbw.eVmolG_e[}u6q.ªe[w_tbq_u®bDe1mozmdÃdfe[Dmow.u®e
¸
abyDz
±
R i,j
w.lD
R 0 ≤i,≤j
qsl²ubDeqslDe%bw_lD±
w_ln
I ≤i,≤j
w_lD
φ(I ) i,j
qsl)u®bDeq_ubDe[bw_ln
±
w_e%³lDm¨u®e7Â
DmdÃe1lDzmqslw_p{mzqsdfqs}DbDmotK_e[t7u®qsMzw_t1e[z
¸
\molDt1eªÉqs_e[t1uqsz}w_t1e[z
E, F
¬ mubF ⊂ E
±dim(E) =
dim(F ) + dim(E/F )
±n¬ ew_e%Dqslne¸
ikmse1lwv§qsp¨|\lDqsdfm©w_p
f ∈ Q[X 1 , . . . , X n ]
± w_lDA ∈ GL n+k (Q)
±¬ eDe[lDq.u®e~G|f A
ubDe?qsp|\lDq_dÃmow_p qs~nu®w_molne[%~G|%§e1}ªÉqs}dÃmlDr!u®bDeStbw_lnrseÆq.ª.w_}m©w_~Dpe[zmlDDyDt1e[~|A
qslf
¸6Ä e De1lDq_u®eS~G|I A
u®bDeSmonexw_p rse1lDe[w.u®e1À~G|f 1 A , . . . , f s A
w_lDf~G|V A
u®bneMw.porse1~D®w_mt!.w_me1u·|w_z}zq\t[mow.u®e1fuqI A
¸ lu®bDevze1yDe[p±\¬
e
t[q_lDzmDe[ve7Ìt[pyDzm¨se1p|dÃw.u®}mot1e[z
A
z}yDtb²ubw.uu®bDew_t7u®moq_l)q.ªA
q_lR
mozw~Dm¨ÂËrs®w_ne[)mozq_dÃqs}DbDmzd qslR
¬ mu®b}e[z}§e1t1uu®q¶u®bneK_w.m©w.~Dpoe1zX 1 , . . . , X n
w_ln
` 1 , . . . , ` k
±m ¸e ¸
ªÉq_w_pop§bDqsdfqsrse1lDe[qsynzpomolnexw_
ªÉqs}dÃz
X ∈ Q[X 1 , . . . , X n ]
« e1z ¸L ∈ Q[` 1 , . . . , ` k ]
¯ ±A(X)
« e[z} ¸A(L)
¯ mzpomlDexw.ªÉqs}d molQ[X 1 , . . . , X n ]
« }e[z ¸Q[` 1 , . . . , ` k ]
¯ ¸Ø ¢ Bº
I ⊂ R
7º (_»+½! \º (*) *º7»I
(_»I A
%(_º º+$ (*"Àº $½#) 7º7¼ ! [½"'$¡º7¼ ½¿º $ Ƽ &&
abDew_t1umoqsl)q_ª
A
qslR
mozvw_l´mzqsdfqs}DbDmoz}dq_ª&~Dm¨ÂËrs®w_ne[)molnrÃq_ª&De[r_e[e(0, 0)
ªÉqs ¬ bDmotbu®bne¶molGse1ze¶mzu®bnew_t1umoqslXq.ª
A −1
¸ abyDz ±R i,j
e1yw_poz
R i,j A
w.lD ± m¨ªE ⊂ R
mozkwQ
¿se[t7u®qskz}w_t1e±
dim(V ) = dim(E A )
¸ mlDt[eͪÉqsse1t1u®q_²z}w_t[e1zE, F
¬ mubF ⊂ E
±dim(E) = dim(F ) +
dim(E/F )
±n¬ ebwx_edim(R i,j /I i,j ) = dim(R i,j /I i,j A )
¬ bDmotb²modfDpome[zSu®bDe%e[yw.pomu·|q_ªubDe
mop~§e1}u
~Dmηze1me[zq_ª
I
w_lnI A
¸Ü Ü
A
Ü 6º
I ⊂ R
7º (_»+½! \º (*)?¹\º7»<º7¼4(·º [½" &3" &¹\º7»<º & $ &3)» &3"¶½!(*)$ \º,+ »½»\¹ ( º7¼ & " _½#"Àº7»%$7½'&»(*) [½" ?¼ &xº¾T½_º3(_¼ ½¿ºV
½»P n−1 (C) × P k−1 (C)
-1&¼i
w_lDj
p©w_}rsee[lDq_yDrsb º¶¾ &¡º,& ¾7½¿º7» &k½» \ºi, j
½» º $K½#) 7º7¼ ! [½"'$¡º7¼7½¿º $ &I
dim(R i,j /I i,j )
½$¾ &»%$(_»#$ 3(*)º½ $º \º¿¹_¼®ºº& º¶½! \º (*)
I + hX − 1i + hL − 1i ⊂ R
º7¼®ºX
(_»L
(_¼®º%¹\º7»<º7¼ ½¿¾&3" &¹\º7»<º & $+)½»<º (_¼ A&¼?" $¾ &$¡º7»X¼®º $ º¾T½_º )f½»
Q[X 1 , . . . , X n ]
(_»Q[` 1 , . . . , ` k ]
Ƽ &&
i%m¨se1l+rse[lDe1mtbDqsdfqsrse1lDe[qsynzkpomolnexw_ªÉqsdfz
X ∈ Q[X 1 , . . . , X n ]
w_lDL ∈ Q[` 1 , . . . , ` k ]
z®wu®mozŪ|\molDru®bDew_zz}yDdfnu®mqslDzBq_ª ¦ e[dfdÀwMg
±
u®bDeÆmoDe[w_p
I +hX −1i+hL−1i ⊂ R
mzÁ1e[q·DmdÃe1lDzmqslw_p w_lDÍm¨u®zkDe1rse1efnqe1zlnq_u%De[?e[ln qsl+u®bne¶tbDqsmot1eq_ªX
w_lnL
¸ q ¬%± tbDq\qszmlDrA ∈ GL n+k ( Q )
zyntbµu®bDw.u
A(X) = X n
w.lDA(L) = ` k
± w_lDÑzyntbÑubw.uku®bneft[w_lDqslnmotxw.pVw_t1umoqsl+q.ªA
qslR
moz%w~Dmηrsw_De[Ñmoz}qsdfqsDbnmozd qsl
R
q.ªDe[r_e[e(0, 0)
¬ mubµ}e[z}§e1t1uuq²u®bnef.w_}m©w_~Dpe[zX 1 , . . . , X n
w.lD
` 1 , . . . , ` k
±u®bDe%t[q_lDt[pyDzmqslªÉqspopq
¬
zmodfdÃe1Dm©w.ue[p¨|fªÉ}qsd ¦ e1dÃdÃw.uwfw_ln ¸
Ç
qsdubDeKD}e[t[e1e[DmlDrw_w_rs®w.Db
±
u®bDe (*)¹\º [¼4(_½¿¾ [½" \º¿¹_¼®ººSq_ªBw~DmηbDqsdfqsrse1lDe[q_yDzmDexw_p?De7³lDmolnr¶w
~DmηD}q}e[t7u®m_ev.w_}moe7u·|Ãml
P n−1 (C) × P k−1 (C)
txw.l~§eMDe1³DlDe[w_zSu®bDeMt[pow_zz}motxw.p?ne[rs}e[eKq_ª<u®bDeMz®w_dfe monexw_pw_yDrsdfe[lGue[X~G|)u¬
qw/flDepomolnexw_ªÉqsdfz
±
u®bne³zÅuKqslnep|\molnrÀmol
Q[X 1 , . . . , X n ]
qsl´ubDeqslne bw_ln±
w.lDÃubDeMq.u®bDe1Æqslnep|\mlDr%mol
Q[` 1 , . . . , ` k ]
qslfu®bDevq_u®bne[Sbw_lD¸
e[dÃw_4,u®bwuÆubDmozÆw_por_e[~Dw_mot
~DmηDe1rse1emozKw_poz}qÃu®bnezyDdÐq_ªVu®bne¶w_por_e[~Dw_mot~Dm¨ÂËDe[r_e[e1zKq_ªVubDew_Ddfmoz}zmo~npoe%DmdÀw.}|)t[qsdf?qslDe[lGuz
q_ª!ubDeÀt1qslDz}moDe1e[ moDe[w_p
¸
aBqXDe7³lDew²lDq_u®mqslÑq_ªw_prse[~Dw_mot~DmηDe1rse1eÀwx.w_mp©w_~Dpe¶molÑu®bDeçqsz}mumse
DmdÃe1lDzmqslw_p6txw.ze
±{¬
e¶yDz}eu®bDe¶ne[t1e[e1DmolDr~G|Xw_yDrsdfe[lGu®mlDrÃubDe¶monexw_pByDlDDe1kt[qslnzmone[®wu®moq_l
¬
mub
bDqsdfqsrse1lDe[q_yDz!pomlDexw.ƪÉqs}dÃzÆmol
Q[X 1 , . . . , X n ]
w_lnQ[` 1 , . . . , ` k ]
}e[Dynt[molnr¶qsyD!zÅu®yDn|Àu®qubDektxw_z}e q_ª~Dm¨ÂËbDqsdfqsrse[lne[qsyDz¶mDexw.pozq_ªK~nm¨Â·nmodfe[lDz}moqsl(0, 0)
¸ zfdÃe1lumoqslnlDe[ w_~?q£_e±
ubDmozt[w_l ~?e²nqslDe
mol ze7se[w_p
¬
wx|\z
¸
abDe²e1zyDp¨u~?e[poq
¬
mzÀt1yDt1m©w_pu®qµyDlDDe1zÅuw_lD ubDe´t[w_lDqslnmot[m¨u·| q_ªku®bne²ªÉyDÅu®bDe1
De7³lDmumoqslnzq_ª2w.porse1~D®w_mtK~DmηDe1rse1ekrsm_e[l)molu®bnmozw_w_rs®w.Db
¸
Ø ¢ Bº
I ⊂ R
7º ( [½" &3" &¹\º7»<º & $K½! \º (*)9(_» $ &$¡º º "( s½#"(*)9 _½#"Àº7»%$7½'&» & *º ( *"¶½$ $7½' )oº ?¼ ½#"(_¼ Ѿ &3" &»<º7»#$&I
& 7º3
&»%$7½! \º7¼f ∈ R
& [½" \º¿¹_¼ºº(α, β )
\½¿¾Ñ½$¹\º7»<º7¼ ½¿¾ A&¼
I
(˽ ºf
&¡º $k» & 7º )&»\¹ &7(_» ?¼ ½#"Àº (3$ $&¡¾7½!("º &( ?¼7½#"(_¼ À¾ &3" &»<º7» &I
*º7»A&¼¹\º7»<º7¼ ½¿¾ )½»<º (_¼ &3" &¹\º7»<º & $ A&¼?" $
u, X
½»Q[X 1 , . . . , X n ]
(_»v, L
½»Q[` 1 , . . . , ` k ]
deg(I +hf i+hX−1i+hL−1i) = α deg(I +u+hX −1i+hL−1i)+β deg(I +v+hX −1i+hL−1i).
Ƽ &&
¦
e1u
H(I) = P
i,j a i,j t i 1 t j 2
De1lDq_u®e%u®bne
mopo~?e[Åu~Dm¨ÂËze1moe1zq_ª
I
±ann R/I (f )
ubDew.lDlDmobnmop©wu®qsq_ª
f
¬ m¨u®b+}e[z?e[t7uKu®qI
¸ ve1dÀw_4,u®bw.uKzmolnt[ef
mzrse1lDe[}motªÉq_I
±ann R/I (f )
moz0
w_lD´ubw.uKzmolnt[edim(I + hf i + hX − 1i + hL − 1i) = 0
¸ mlDt[eKubDe%ze[yDe1lDt[e~§e1poq¬
0 → ann R/I (f) −→ R/I −→R/I f −→ R/(I + hf i) → R
moze Ìnw_t1u
±
ubDeKªÉqsppoq
¬
molDrbDqsponz!ªÉqsw_lG|rse[lne[mtke[pe[dfe[lGu
f ∈ R
q_ª~DmηDe1rse1e(α, β)
5(1 − t α 1 t β 2 )H(I) = H(I + hfi)
abDeKzw_dfe
¬
w¡|
±
}e[dÃw_ ,fw_pzqubw.uƪÉqswrse[lDe1mtpomlDexw. ªÉq_d
u
« }e[z ¸v
¯ molQ[X 1 , . . . , X n ]
«}e[z ¸Q[` 1 , . . . , ` k ]
¯ ubDe~DmηDmdÃe1lDzmqslq.ªI +hui
«e[z} ¸I +hvi
¯ moz(0, 0)
w.lDu®bDe1l¶u®bDe
mop~§e1}u2~nm¨Â·z}e[}moe[z
H(I + hui)
w_lDH(I + hv i)
bwxsew¶t[qslnz}uw.luue[d¬
bDe[l²~§q_ub
i, j → ∞
± zwx|S 1
w_lD
S 2
¸abyDz
±
ubDet[q\e/ft[me[lGuSq_ª?molDne7Ì
(i, j)
molH(I +hf i)
mz2t[q_lDz}u®w_lGuÆw_lDe[yw_pz 5a i,j −a i−α,j−β
±_¬bnmotb
txw.l²~?e%e
¬
}mu}u®e[l)w_z5
α − 1
X
p=0
(a i − p,j − a i − p − 1,j ) + X β−1 p=0
(a i − α,j − p − a i − α,j − p − 1 )
e[dÃw_ ,lDq
¬%±
ubw.u u®bne³Dz}u ue[d q_ª§ubDevw_~?q£_ezyDde1yw_poz
α.S 1
¬bDmope!u®bDez}e[t1qslDÀe1yw_poz
β.S 2
¸e[dÃw_ ,Íu®bwumª
(I + hX − 1i + hL − 1i) ∩ Q[X 1 , . . . , X n ]
« e1z ¸(I + hX − 1i + hL − 1i) ∩ Q [` 1 , . . . , ` k ]
¯ mozÁ1e[}q.·DmdÃe1lDzmqslw_p?molQ [X 1 , . . . , X n ]
« }e[z} ¸Q [` 1 , . . . , ` k ]
¯7±deg(I + hui + hX − 1i + hL − 1i) = 0
«e[z} ¸deg(I + hvi + hX − 1i + hL − 1i) = 0
¯ ¸Ø
É
Ü 6º
I ⊂ R
7º( [½" &3" &¹\º7»<º & $k½! \º (*)D ⊂ N × N
º $ $¡º &¾ & )oº $(d, e)
$ ¾ %(
d ≤ n − 1
e ≤ k − 1
(_»d + e + 2
º -(*)$*º "( s½#"(*) _½#"Àº7»%$7½'&»& º ( *"¶½$ $7½' )oº?¼ ½#"(_¼ ¾ &3" &»<º7»#$ &
I
º (*)¹\º [¼4(_½¿¾ [½" \º¿¹_¼®ºº&I
\º7» & "º ~DmDe[r(I)
½ $ *º+$ "X
(d,e)∈D
deg(I + hu 1 i + · · · + hu d i + hv 1 i + · · · + hv e i + hX − 1i + hL − 1i)
º7¼®º
u 1 , . . . , u d , X
(˼®º $v 1 , . . . , v e , L
* (_¼®º¹\º7»<º7¼ ½¿¾ )½»<º (_¼ &3" &¹\º7»<º7» & $ A&¼?" $%½» *º &3) "» &3"¶½!(*){¼ ½»\¹
Q[X 1 , . . . , X n ]
(˼®º $Q[` 1 , . . . , ` k ]
*º%zÅu®q_lDr)w_porse1~D®w.mot~DmηDe1rse1e &
I
½$*º $ " &*º7(*)¹\º [¼4(_½¿¾ [½" \º¿¹_¼®ºº $&º ( *"¶½$ $7½' )oº½$&3)(·º ?¼ ½#"(_¼¾ &3" &»<º7»#$ &
I
!²Ü ¡¢ Ü 5 l u®bDe´ze[yDe1p
±
rsm¨se[l wµ~Dm¨ÂËbDqsdfqsrse[lne[qsyDzfmonexw_p
I ⊂ R
w_ln:w_l w_Ddfmoz}zm~Dpoe~DmÎÂDmdÃe1lDzmqsl
(d, e) ∈ N × N
q_ªI
±n¬ ene[lDq_ue%~|C d,e (I)
u®bDe%De1rse1eq_ª 5I + hu 1 i + · · · + hu d i + hv 1 i + · · · + hv e i + hX − 1i + hL − 1i
¬
bDe1e
u 1 , . . . , u d , X
« e1z ¸v 1 , . . . , v e , L
¯ w.e%rse[lne[mt%pomolnexw_bDq_dÃqsr_e[lDe1lDqsyDzªÉqs}dÃzmolu®bne?qsp¨| lDqsdfm©w.p}molDrQ[X 1 , . . . , X n ]
« e1z ¸Q[` 1 , . . . , ` k ]
¯ ¸ ÏÆ|+t[q_l_e[lGu®mqsl±
m¨ª
d > n − 1
qse > k − 1
±C d,e (I)
mozlyDpp ¸
lÔg ±
ubDe!w_yu®bDqsyDze1z
lGu®e1ze1t1umoqsl¶abDe1qs}|u®qMDq¡_eu®bwu2molu®bDeÆtxw_z}e!q_ªwM~Dm¨ÂËDq}e1t1umse .w_me1u·|
V ⊂ P n−1 (C) × P k−1 (C)
q_ª2~DmηDmdÃe1lDzmqsl(0, 0)
± ubDet[w_nmolw_pmu·|Àq_ªV
«É¬ bDmtb´t[q_molDt1moDe1zMml)ubDmoztxw.ze
¬
mu®b)u®bDe%~DmηDe1rse1eq.ª&u®bnemDexw_pne1³lDmlDr
V
¯ mz~§qsynlDDe[²~G|u®bDet[pow_zz}motxw.p~Dm¨ÂËbDqsdfqsrse[lne[qsyDz Ïj1Á[qsynuv~?qsyDlD¸
l Σg3
±
ubDew.ynu®bDq_zr_msewÃz}modfmop©w.z}uwu®e[dfe[lGuyDzmlDrÀDe7ªÉqsdÃw.umoqslu®e1tbDlDmoyDe1z
¸Ä
ee Ì\u®e[lnXu®bDmz
z}u®w.u®e1dÃe1lGuMuqfubDezÅu®}qslDrÀ~nm¨Â·ne[rs}e[e%q_ªVwf~Dm¨ÂËDq£}e[t1um_e%.w_}moe7u·|
V ⊂ P n − 1 (C) × P k − 1 (C)
De1³DlDe[~G|Íw~DmηbDqsdfqsrse1lDe[q_yDz?qsp|\lDq_dÃmow_p6z}|\z}ue[d
S ⊂ R
¸ aBqu®bDmzKe[lD±{¬
e¶ªÉqsppoq
¬
¨¡
¬
bDmtbÍrsm_e[z%w
zmdÃmp©w_Sz}u®w.u®e1dÃe1lGuMmlu®bDe%bDqsdfqsrse1lDe[q_yDztxw_z}e
¸
Ü Ü AÜ 6º
I ⊂ R
7º ( [½" &3" &¹\º7»<º & $X½! \º (*)D
*º "( s½#"(*)2 _½#"Àº7»%$7½'&» &X½$( *"¶½$ $7½' )oº?¼ ½#"(_¼ +¾ &3" &»<º7»$ (_»
f ∈ R
7º7(Àrse[lne[mt [½" &3" &¹\º7»<º & $ &3)» &3"¶½!(*) & [½"\º¿¹_¼®ºº
(α, β )
(˽ ºf
½$» & ( º7¼ & " _½¡½ $&¼%½»R/C
A&¼ (_» ( *"¶½$ $7½' )oº ?¼7½#"(_¼ ²¾ &3" &»<º7»C
&
I
%(¡½»\¹7"( s½#"(*) _½#"Àº7»%$7½'&» * &»%$7½! \º7¼D ⊂ N × N
*º $ $¡º $ ¾ *%((d, e) ∈ D
½2(_» 7&» )½d + e + 2
º -(*)$D − 1
(_»0 ≤ d ≤ n − 1
(_»0 ≤ e ≤ k − 1
º7» º [½" \º¿¹_¼®ºº &I + hf i
º %(*)$α P
(d,e)∈D C d+1,e (I)
+ β P
(d,e)∈D C d,e+1 (I)
Ƽ &&
qslDz}moDe1wÑ~Dm¨ÂËbDqsdfqsrse[lne[qsyDzfmonexw_p
I
¬ bDqsz}e+w_Ddfmoz}zmo~npoeD}modÃw_}| t1qsdÃ?qslDe1lGu®zÀbDw¡_e dÃwÌmodÃw_pnmodfe[lDz}moqslD
± wkrse1lDe[}mote[pe[dfe[lGuf
ªÉqsI
± w_lDfrse1lDe[}motpomlDexw.2bDqsdfqsrse1lDe[qsynz2ªÉqsdfzu, X
«
}e[z}
¸
v, L
¯ mlQ[X 1 , . . . , X n ]
«e1z ¸Q[` 1 , . . . , ` k ]
¯ ¸VÇ q_d Öe7³lDm¨u®moq_l±
u®bne~Dm¨ÂËDe[rs}e[e!q.ª
I +hfi
e[yw.poz 5
X
(d, e) ∈
2 d + e + 2 = D − 1
C d,e (I + hfi)
ikmse1lrse[lne[mtpmolDe[w_ÆbnqsdÃq_rse[lDe1qsyDzSªÉqsdfz
u 1 , . . . , u d , X
« }e[z ¸v 1 , . . . , v e , L
¯ molQ[X 1 , . . . , X n ]
«
}e[z}
¸
Q[` 1 , . . . , ` k ]
¯7± ªÉq_d ¦ e1dÃdÃw)²w_nDpome[+u®qI + hu 1 i + · · · + hu d i + hv 1 i + · · · + hv e i + hX − 1i + hL − 1i
±n¬ bDmotb)bw_zDmdÃe1lDzmqsl3
± u®bDekªÉqsppoq¬
molDrbDqsponz!ªÉqsw_lG|
(d, e) ∈ N 2
zyDtb)u®bwud + e + 2 = D − 1
5C d,e (I + hfi) = α.C d+1,e (I ) + β.C d,e+1 (I)
DDmlDr¶u®bDe1ze%u®e1dfzve1lDDzu®bnenq\q_ª
¸
nDp|\molnrf}e[t1yDz}mse1p|ubDmoz}e[z}yDpu
±
qslDe%qs~nu®w_molDzmodfdÃe1Dm©w.ue[p¨|fubDekªÉqspopq
¬
molDrt1qsq_pop©w.}|
¸
Ü Ü &&T¢n Ù 6º
f 1 , . . . , f s
7º7(²¼®º¿¹" )(_¼ $¡º º7»<¾º7&
R
&¶¼®º $ º¾T½_º [½" \º¿¹_¼®ºº $(α 1 , β 1 ), . . . , (α s , β s )
º7» º [½" \º¿¹_¼®ºº & º½! \º (*)hf 1 , . . . , f s i
½ $ & \» \ºB(f 1 , . . . , f s ) = X
I,J
(Π i ∈I α i ) . (Π j ∈J β j )
º7¼®º
I
(_»J
(_¼®º _½$*A&½»$¡º#$ A&¼ \½¿¾ º»½'&»Í½${1, . . . , min(s, n + k − 2)}
$ ¾ *%(º¶¾ (_¼ _½»(*)½' &