متعددة الحدود المتجانسة المتناظرة الكاملة

في الرياضيات ، وتحديداً في التوافقية الجبرية والجبر التبادلي ، تُعدّ كثيرات الحدود المتناظرة المتجانسة الكاملة نوعاً خاصاً من كثيرات الحدود المتناظرة . ويمكن التعبير عن كل كثيرة حدود متناظرة بصيغة كثيرة حدود في كثيرات الحدود المتناظرة المتجانسة الكاملة.

تعريف

متعددة الحدود المتناظرة المتجانسة الكاملة من الدرجة k في n متغيرًا X1 ، ...، Xn ، والتي تُكتب hk حيث k = 0، 1، 2، ... ، هي مجموع جميع أحاديات الحدود ذات الدرجة الكلية k في المتغيرات. رسميًا،

حك(X1،X2،...،Xن)=1أنا1أنا2أناكنXأنا1Xأنا2Xأناك.{\displaystyle h_{k}(X_{1},X_{2},\dots ,X_{n})=\sum _{1\leq i_{1}\leq i_{2}\leq \cdots \leq i_{k}\leq n}X_{i_{1}}X_{i_{2}}\cdots X_{i_{k}}.}

ويمكن كتابة الصيغة أيضاً على النحو التالي:

حك(X1،X2،...،Xن)=ل1+ل2++لن=كلأنا0X1ل1X2ل2Xنلن.{\displaystyle h_{k}(X_{1},X_{2},\dots ,X_{n})=\sum _{l_{1}+l_{2}+\cdots +l_{n}=k \atop l_{i}\geq 0}X_{1}^{l_{1}}X_{2}^{l_{2}}\cdots X_{n}^{l_{n}}.}

في الواقع، l p هو مجرد تعدد p في المتتالية i k .

أولى هذه كثيرات الحدود هي

ح0(X1،X2،...،Xن)=1،ح1(X1،X2،...،Xن)=1جنXج،ح2(X1،X2،...،Xن)=1جكنXجXك،ح3(X1،X2،...،Xن)=1جكلنXجXكXل.{\displaystyle {\begin{align}h_{0}(X_{1},X_{2},\dots ,X_{n})&=1,\\[10px]h_{1}(X_{1},X_{2},\dots ,X_{n})&=\sum _{1\leq j\leq n}X_ {j},\\h_{2}(X_{1},X_{2},\dots ,X_{n})&=\sum _{1\leq j\leq k\leq n}X_{j}X_{k},\\h_{3}(X_{1},X_{2},\dots ,X_{n})&=\sum _{1\leq j\leq k\leq l\leq n}X_ {j} X_ {k} X_ {l}.\end {محاذاة}}}

هناك طريقة أخرى لإعادة صياغة التعريف وهي أخذ المجموع على جميع المتتاليات i k ، بدون شرط الترتيب i pi p + 1 :

حك(X1،X2،...،Xن)=1أنا1،أنا2،،أناكنم1!م2!من!ك!Xأنا1Xأنا2Xأناك،{\displaystyle h_{k}(X_{1},X_{2},\dots ,X_{n})=\sum _{1\leq i_{1},i_{2},\cdots ,i_{k}\leq n}{\frac {m_{1}!m_{2}!\cdots m_{n}!}{k!}}X_{i_{1}}X_{i_{2}}\cdots X_{i_{k}},}

هنا m p هو تعدد العدد p في المتتالية i k .

على سبيل المثال

ح2(X1،X2)=2!0!2!X12+1!1!2!X1X2+1!1!2!X2X1+0!2!2!X22=X12+X1X2+X22.{\displaystyle h_{2}(X_{1},X_{2})={\frac {2!0!}{2!}}X_{1}^{2}+{\frac {1!1!}{2!}}X_{1}X_{2}+{\frac {1!1!}{2!}}X_{2}X_{1}+{\frac {0!2!}{2!}}X_{2}^{2}=X_{1}^{2}+X_{1}X_{2}+X_{2}^{2}.}

إن حلقة كثيرات الحدود التي تتكون من أخذ جميع التركيبات الخطية الصحيحة لحاصل ضرب كثيرات الحدود المتجانسة المتناظرة الكاملة هي حلقة تبديلية .

أمثلة

فيما يلي قائمة بالحدود المتجانسة المتناظرة الكاملة الأساسية n (كما هو موضح أدناه) لأول ثلاث قيم موجبة لـ n .

لـ n = 1 :

ح1(X1)=X1.{\displaystyle h_{1}(X_{1})=X_{1}\,.}

لـ n = 2 :

ح1(X1،X2)=X1+X2ح2(X1،X2)=X12+X1X2+X22.{\displaystyle {\begin{aligned}h_{1}(X_{1},X_{2})&=X_{1}+X_{2}\\h_{2}(X_{1},X_{2})&=X_{1}^{2}+X_{1}X_{2}+X_{2}^{2}.\end{aligned}}}

لـ n = 3 :

ح1(X1،X2،X3)=X1+X2+X3ح2(X1،X2،X3)=X12+X22+X32+X1X2+X1X3+X2X3ح3(X1،X2،X3)=X13+X23+X33+X12X2+X12X3+X22X1+X22X3+X32X1+X32X2+X1X2X3.\displaystyle \begin{aligned}h_{1}(X_{1},X_{2},X_{3})&=X_{1}+X_{2}+X_{3}\\h_{2}(X_{1},X_{2},X_{3})&=X_{1}^{2}+X_{2}^{2}+X_{3}^{2}+X_{1}X_{2}+X_{1}X_{3}+X_{2}X_{3}\\h_{3}(X_{1},X (2,X3)&=X1^3+X2^3+X3^3+X1^2X2+X1^2X3+X2^2X1+X2^2X3+X3^2X1+X3^2X2+X1X2X3.\end{aligned}}}

ملكيات

دالة توليد

تتميز كثيرات الحدود المتجانسة المتناظرة الكاملة بالتطابق التالي لسلسلة القوى الرسمية في t :

ك=0حك(X1،...،Xن)تك=أنا=1نج=0(Xأنات)ج=أنا=1ن11-Xأنات{\displaystyle \sum _{k=0}^{\infty }h_{k}(X_{1},\ldots ,X_{n})t^{k}=\prod _{i=1}^{n}\sum _{j=0}^{\infty }(X_{i}t)^{j}=\prod _{i=1}^{n}{\frac {1}{1-X_{i}t}}}

(يُطلق على هذا اسم الدالة المولدة ، أو المتسلسلة المولدة، لكثيرات الحدود المتناظرة المتجانسة الكاملة). هنا، يُمثل كل كسر في التعبير النهائي الطريقة المعتادة لتمثيل المتسلسلة الهندسية الشكلية التي تُعد عاملاً في التعبير الأوسط. يمكن تبرير هذه المتطابقة بالنظر إلى كيفية تكوين حاصل ضرب هذه المتسلسلات الهندسية: يُحصل على كل عامل في حاصل الضرب بضرب حد واحد مُختار من كل متسلسلة هندسية، ويُحصل على كل حد أحادي في المتغيرات Xᵢ لاختيار واحد فقط من هذه الحدود، ويأتي مضروبًا في قوة t تساوي درجة الحد الأحادي.

يمكن اعتبار الصيغة أعلاه حالة خاصة من نظرية ماكماهون الرئيسية . ويمكن تفسير الطرف الأيمن على النحو التالي:1/المحقق(1-تم){\displaystyle 1/\!\det(1-tM)}أينتR{\displaystyle t\in \mathbb {R} }وم=التشخيص(X1،...،Xشمال){\displaystyle M={\text{diag}}(X_{1},\ldots ,X_{N})}. على الجانب الأيسر، يمكن للمرء أن يحدد كثيرات الحدود المتجانسة المتناظرة الكاملة كحالات خاصة من معامل الحدود المتعددة الذي يظهر في تعبير ماكماهون.

بإجراء بعض العمليات الحسابية القياسية، يمكننا أيضًا كتابة الدالة المولدة على النحو التالي:ك=0حك(X1،...،Xن)تك=خبرة(ج=1(X1ج++Xنج)تجج){\displaystyle \sum _{k=0}^{\infty }h_{k}(X_{1},\ldots ,X_{n})\,t^{k}=\exp \left(\sum _{j=1}^{\infty }(X_{1}^{j}+\cdots +X_{n}^{j}){\frac {t^{j}}{j}}\right)}وهو متسلسلة القوى لتوسيع الدالة الأسية للتضخم .(X1++Xن)ت{\displaystyle (X_{1}+\cdots +X_{n})t}(ولاحظ أنصج:=X1ج++Xنج{\displaystyle p_{j}:=X_{1}^{j}+\cdots +X_{n}^{j}}هو بالضبط مجموع القوى المتناظرة من الرتبة j ) .

العلاقة مع كثيرات الحدود المتناظرة الأولية

توجد علاقة أساسية بين كثيرات الحدود المتناظرة الأولية وكثيرات الحدود المتجانسة الكاملة:

أنا=0م(-1)أناهـأنا(X1،...،Xن)حم-أنا(X1،...،Xن)=0،{\displaystyle \sum _{i=0}^{m}(-1)^{i}e_{i}(X_{1},\ldots ,X_{n})h_{m-i}(X_{1},\ldots ,X_{n})=0,}

وهذا صحيح لجميع قيم m > 0 ، ولأي عدد من المتغيرات n . وأسهل طريقة لإثبات صحة ذلك هي من خلال متطابقة متسلسلات القوى الرسمية في t لكثيرات الحدود المتناظرة الأولية، المشابهة لتلك المذكورة أعلاه لكثيرات الحدود المتجانسة الكاملة، والتي يمكن كتابتها أيضًا بدلالة الدوال الأسية الكاملة كما يلي:

ك=0هـك(X1،...،Xن)(-ت)ك=أنا=1ن(1-Xأنات)=Pهـ[-(X1++Xن)ت]{\displaystyle \sum _{k=0}^{\infty }e_{k}(X_{1},\ldots ,X_{n})(-t)^{k}=\prod _{i=1}^{n}(1-X_{i}t)=PE[-(X_{1}+\cdots +X_{n})t]}

(هذه في الواقع متطابقة لكثيرات الحدود في t ، لأنه بعد e n ( X 1 , ..., X n ) تصبح كثيرات الحدود المتناظرة الأولية صفرًا). بضرب هذا في الدالة المولدة لكثيرات الحدود المتناظرة المتجانسة الكاملة، نحصل على المتسلسلة الثابتة 1 (وبصورة مكافئة، تحقق الدوال الأسية الكاملة الخصائص المعتادة للدالة الأسية)، وتُستنتج العلاقة بين كثيرات الحدود المتجانسة الأولية والكاملة من مقارنة معاملات t m . وهناك طريقة أكثر مباشرة لفهم هذه العلاقة، وهي النظر في المساهمات في المجموع الذي يتضمن حدًا أحاديًا ثابتًا X α من الدرجة m . لأي مجموعة جزئية S من المتغيرات التي تظهر بأس غير صفري في الحد الأحادي، يوجد حد يتضمن حاصل ضرب X<sub> S </sub> لتلك المتغيرات كحد من e <sub>s </sub> ( X <sub>1</sub> , ..., X<sub> n</sub> ) ، حيث s = #S ، والحد الأحادي X <sub> α </sub> / X <sub> S </sub> من h <sub>m</sub> - s ( X <sub>1 </sub> , ..., X<sub> n</sub> ) ؛ معامل هذا الحد هو (-1) s . وتنتج العلاقة من حقيقة أن

s=0ل(لs)(-1)s=(1-1)ل=0ل ل>0،{\displaystyle \sum _{s=0}^{l}{\binom {l}{s}}(-1)^{s}=(1-1)^{l}=0\quad {\mbox{for }}l>0,}

باستخدام صيغة ذات الحدين ، حيث يُمثل l < m عدد المتغيرات المختلفة التي تظهر (بأُس غير صفري) في Xα. بما أن e₀(X₁, ..., Xₙ) و h₀(X₁, ..., Xₙ) كلاهما يساوي 1 ، يُمكن عزل إما الحد الأول أو الأخير من المجموع من العلاقة . يُعطي الحد الأول سلسلة من المعادلات:

ح1(X1،...،Xن)=هـ1(X1،...،Xن)،ح2(X1،...،Xن)=ح1(X1،...،Xن)هـ1(X1،...،Xن)-هـ2(X1،...،Xن)،ح3(X1،...،Xن)=ح2(X1،...،Xن)هـ1(X1،...،Xن)-ح1(X1،...،Xن)هـ2(X1،...،Xن)+هـ3(X1،...،Xن)،{\displaystyle {\begin{aligned}h_{1}(X_{1},\ldots ,X_{n})&=e_{1}(X_{1},\ldots ,X_{n}),\\h_{2}(X_{1},\ldots ,X_{n})&=h_{1}(X_{1},\ldots ,X_{n})e_{1}(X_{1},\ldots ,X_{n})-e_{2}(X_{1},\ldots ,X_{n}),\\h_{3}(X_{1},\ldots ,X_{n})&=h_{2}(X_{1},\ldots ,X_{n})e_{1}(X_{1},\ldots ,X_{n})-h_{1}(X_{1},\ldots ,X_{n})e_{2}(X_{1},\ldots ,X_{n})+e_{3}(X_{1},\ldots ,X_{n}),\\\end{aligned}}}

وهكذا، يسمح ذلك بالتعبير بشكل متكرر عن كثيرات الحدود المتناظرة المتجانسة الكاملة المتتالية بدلالة كثيرات الحدود المتناظرة الأولية؛ وهذا الأخير يعطي مجموعة من المعادلات

هـ1(X1،...،Xن)=ح1(X1،...،Xن)،هـ2(X1،...،Xن)=ح1(X1،...،Xن)هـ1(X1،...،Xن)-ح2(X1،...،Xن)،هـ3(X1،...،Xن)=ح1(X1،...،Xن)هـ2(X1،...،Xن)-ح2(X1،...،Xن)هـ1(X1،...،Xن)+ح3(X1،...،Xن)،{\displaystyle {\begin{aligned}e_{1}(X_{1},\ldots ,X_{n})&=h_{1}(X_{1},\ldots ,X_{n}),\\e_{2}(X_{1},\ldots ,X_{n})&=h_{1}(X_{1},\ldots ,X_{n})e_{1}(X_{1},\ldots ,X_{n})-h_{2}(X_{1},\ldots ,X_{n}),\\e_{3}(X_{1},\ldots ,X_{n})&=h_{1}(X_{1},\ldots ,X_{n})e_{2}(X_{1},\ldots ,X_{n})-h_{2}(X_{1},\ldots ,X_{n})e_{1}(X_{1},\ldots ,X_{n})+h_{3}(X_{1},\ldots ,X_{n}),\\\end{aligned}}}

وهكذا، يسمح ذلك بفعل العكس. تلعب أول n من كثيرات الحدود المتجانسة المتناظرة الأولية والكاملة أدوارًا متشابهة تمامًا في هذه العلاقات، على الرغم من أن كثيرات الحدود الأولية تصبح صفرًا، بينما لا تصبح الأخيرة كذلك. يمكن فهم هذه الظاهرة في سياق حلقة الدوال المتناظرة . إذ تحتوي على تشاكل حلقي يبدل متواليات n من الدوال الأولية وأول n من الدوال المتجانسة المتناظرة الكاملة .

تُولّد مجموعة كثيرات الحدود المتناظرة المتجانسة الكاملة من الدرجة 1 إلى n في n متغيرًا حلقة كثيرات الحدود المتناظرة في n متغيرًا. وبشكل أكثر تحديدًا، فإن حلقة كثيرات الحدود المتناظرة ذات المعاملات الصحيحة تساوي حلقة كثيرات الحدود الصحيحة .

Z[ح1(X1،...،Xن)،...،حن(X1،...،Xن)].{\displaystyle \mathbb {Z} {\big [}h_{1}(X_{1},\ldots ,X_{n}),\ldots ,h_{n}(X_{1},\ldots ,X_{n}){\big ]}.}

ويمكن صياغة ذلك بالقول إن

ح1(X1،...،Xن)،...،حن(X1،...،Xن){\displaystyle h_{1}(X_{1},\ldots ,X_{n}),\ldots ,h_{n}(X_{1},\ldots ,X_{n})}

تشكل أساسًا متساميًا لحلقة كثيرات الحدود المتناظرة في X 1 ، ...، X n ذات المعاملات الصحيحة (كما هو الحال أيضًا بالنسبة لكثيرات الحدود المتناظرة الأولية). وينطبق الشيء نفسه على الحلقةZ{\displaystyle \mathbb {Z} }من الأعداد الصحيحة التي يتم استبدالها بأي حلقة تبديلية أخرى . وتنتج هذه العبارات من عبارات مماثلة لكثيرات الحدود المتناظرة الأولية، نظرًا لإمكانية التعبير عن أي نوع من كثيرات الحدود المتناظرة بدلالة النوع الآخر.

العلاقة مع أرقام ستيرلينغ

يرتبط تقييم كثيرات الحدود المتجانسة الكاملة وكثيرات الحدود المتناظرة الأولية عند الأعداد الصحيحة بأعداد ستيرلينغ :

حن(1،2،...،ك)={ن+كك}هـن(1،2،...،ك)=[ك+1ك+1-ن]{\displaystyle {\begin{aligned}h_{n}(1,2,\ldots ,k)&=\left\{{\begin{matrix}n+k\\k\end{matrix}}\right\}\\e_{n}(1,2,\ldots ,k)&=\left[{k+1 \atop k+1-n}\right]\\\end{aligned}}}

العلاقة مع كثيرات الحدود المتناظرة أحادية الحد

إن متعددة الحدود h k ( X 1 , ..., X n ) هي أيضًا مجموع جميع متعددات الحدود المتناظرة أحادية الحد المتميزة من الدرجة k في X 1 , ..., X n ، على سبيل المثال

ح3(X1،X2،X3)=م(3)(X1،X2،X3)+م(2،1)(X1،X2،X3)+م(1،1،1)(X1،X2،X3)=(X13+X23+X33)+(X12X2+X12X3+X1X22+X1X32+X22X3+X2X32)+(X1X2X3).{\displaystyle {\begin{aligned}h_{3}(X_{1},X_{2},X_{3})&=m_{(3)}(X_{1},X_{2},X_{3})+m_{(2,1)}(X_{1},X_{2},X_{3})+m_{(1,1,1)}(X_{1},X_{2},X_{3})\\&=\left(X_{1}^{3}+X_{2}^{3}+X_{3}^{3}\right)+\left(X_{1}^{2}X_{2}+X_{1}^{2}X_{3}+X_{1}X_{2}^{2}+X_{1}X_{3}^{2}+X_{2}^{2}X_{3}+X_{2}X_{3}^{2}\right)+(X_{1}X_{2}X_{3}).\\\end{aligned}}}

العلاقة مع مجاميع القوى

تُعطي متطابقات نيوتن لكثيرات الحدود المتناظرة المتجانسة الصيغة التكرارية البسيطة

كحك=أنا=1كحك-أناصأنا،{\displaystyle kh_{k}=\sum _{i=1}^{k}h_{k-i}p_{i},}

أينحك=حك(X1،...،Xن){\displaystyle h_{k}=h_{k}(X_{1},\dots ,X_{n})}و p k هي متعددة الحدود المتناظرة ذات مجموع القوى k : صك(X1،...،Xن)=أنا=1نxأناك=X1ك++Xنك{\displaystyle p_{k}(X_{1},\ldots ,X_{n})=\sum \nolimits _{i=1}^{n}x_{i}^{k}=X_{1}^{k}+\cdots +X_{n}^{k}}كما سبق ذكره.

للصغارك{\displaystyle k}لدينا

ح1=ص1،2ح2=ح1ص1+ص2،3ح3=ح2ص1+ح1ص2+ص3.{\displaystyle {\begin{aligned}h_{1}&=p_{1},\\2h_{2}&=h_{1}p_{1}+p_{2},\\3h_{3}&=h_{2}p_{1}+h_{1}p_{2}+p_{3}.\\\end{aligned}}}

العلاقة مع الموترات المتناظرة

لنفترض فضاءً متجهيًا V ذو n بُعد ومؤثرًا خطيًا M : VV بقيم ذاتية X 1 , X 2 , ..., X n . لنرمز بـ Sym k ( V ) إلى القوة الموترية المتناظرة k له ، و M Sym( k ) إلى المؤثر المستحث Sym k ( V ) → Sym k ( V ) . 

اقتراح:

يتعقبطبيعيك(V)(مطبيعي(ك))=حك(X1،X2،...،Xن).{\displaystyle \operatorname {Trace} _{\operatorname {Sym} ^{k}(V)}\left(M^{\operatorname {Sym} (k)}\right)=h_{k}(X_{1},X_{2},\ldots ,X_{n}).}

البرهان سهل: لنفترض أساسًا ذاتيًا eᵢ للمصفوفة M. يمكن فهرسة الأساس في Symₖ ( V ) بواسطة المتتاليات i₁ i₂ ... ≤ iᵏ ، وبالفعل ، لننظر في تناظرات

هـأنا1هـأنا2...هـأناك{\displaystyle e_{i_{1}}\otimes \,e_{i_{2}}\otimes \ldots \otimes \,e_{i_{k}}}.

جميع هذه المتجهات هي متجهات ذاتية لـ M Sym( k ) ذات قيم ذاتية.

Xأنا1Xأنا2Xأناك،{\displaystyle X_{i_{1}}X_{i_{2}}\cdots X_{i_{k}},}

وبالتالي فإن هذه الفرضية صحيحة.

وبالمثل، يمكن التعبير عن كثيرات الحدود المتناظرة الأولية عبر آثار قوى الموتر المتناظرة عكسيًا . كلا التعبيرين مُضمنان في تعبيرات كثيرات حدود شور كآثار على دوال شور ، والتي يمكن اعتبارها صيغة ويل المميزة لـ GL( V ) .

متعددة حدود متجانسة متناظرة كاملة بمتغيرات مُزاحة بمقدار 1

إذا استبدلنا المتغيراتXأنا{\displaystyle X_{i}}ل1+Xأنا{\displaystyle 1+X_{i}}، متعددة الحدود المتناظرةحك(1+X1،...،1+Xن){\displaystyle h_{k}(1+X_{1},\ldots ,1+X_{n})} يمكن كتابتها كتركيبة خطية منحج(X1،...،Xن){\displaystyle h_{j}(X_{1},\ldots ,X_{n})}، ل0جك{\displaystyle 0\leq j\leq k}،

حك(1+X1،...،1+Xن)=ج=0ك(ن+ك-1ك-ج)حج(X1،...،Xن).{\displaystyle h_{k}(1+X_{1},\ldots ,1+X_{n})=\sum _{j=0}^{k}{\binom {n+k-1}{k-j}}h_{j}(X_{1},\ldots ,X_{n}).}

يعتمد البرهان ، كما ورد في اللمة 3.5 من المرجع [ 1 ] ، على الخصائص التوافقية للزيادةك{\displaystyle k}- مجموعات(أنا1،...،أناك){\displaystyle (i_{1},\ldots ,i_{k})}أين1أنا1أناكن{\displaystyle 1\leq i_{1}\leq \cdots \leq i_{k}\leq n}.

انظر أيضاً

مراجع

  1. غوميزلاتا مارمولخو، إستيبان (2022). معيار التشاكل الكنسي لحزم الخطوط المحددة (أطروحة). جامعة أكسفورد.
  • كورنيليوس، إي إف، الابن (2011)، متطابقات لكثيرات الحدود المتماثلة المتجانسة الكاملة ، مجلة جي بي للجبر ونظرية الأعداد والتطبيقات، المجلد 21، العدد 1، 109-116.
  • ماكدونالد، آي جي (1979)، الدوال المتناظرة ومتعددات حدود هول . سلسلة دراسات أكسفورد الرياضية. أكسفورد: مطبعة كلارندون.
  • ماكدونالد، آي جي (1995)، الدوال المتناظرة ومتعددات حدود هول ، الطبعة الثانية. أكسفورد: مطبعة كلارندون. ISBN 0-19-850450-0(غلاف ورقي، 1998).
  • ريتشارد ب. ستانلي (1999)، التوافقية العددية ، المجلد 2. كامبريدج: مطبعة جامعة كامبريدج. ISBN 0-521-56069-1