منتج إكليل الزهور

في نظرية الزمر ، يُعدّ الضرب الإكليلي تركيبًا خاصًا لزمرتين، قائمًا على الضرب شبه المباشر . ويتشكل هذا الضرب بفعل إحدى الزمر على نسخ متعددة من الزمرة الأخرى، وهو ما يُشابه إلى حد ما عملية الأسس . تُستخدم الضربات الإكليلية في تصنيف زمر التبديل ، كما تُتيح طريقةً لبناء أمثلة مثيرة للاهتمام للزمر.

بالنظر إلى مجموعتينأ{\displaystyle A}وح{\displaystyle H}(يُعرف أحيانًا باسم الجزء السفلي والعلوي [ 1 ] )، يوجد نوعان من منتج الإكليل: منتج الإكليل غير المقيدأ Wr ح{\displaystyle A{\text{ Wr }}H}ومنتج إكليل الزهور المقيدأ wr ح{\displaystyle A{\text{ wr }}H}الشكل العام، ويرمز إليه بـأ WrΩح{\displaystyle A{\text{ Wr}}_{\Omega }H}أوأ wrΩح{\displaystyle A{\text{ wr}}_{\Omega }H}على التوالي، يتطلب ذلك أنح{\displaystyle H}يؤدي أدوارًا في بعض مواقع التصويرΩأوميغا؛ عندما لا يتم تحديدها، عادةًΩ=ح{\displaystyle \Omega =H}( منتج إكليل عادي )، على الرغم من أنه مختلفΩأوميغايُفهم ذلك ضمنيًا في بعض الأحيان. ويتطابق المتغيران عندماأ{\displaystyle A}،ح{\displaystyle H}، وΩأوميغاجميعها محدودة. ويُشار إلى أي من المتغيرين أيضًا باسمأح{\displaystyle A\wr H}(مع \wr لرمز LaTeX) أو A H ( Unicode U+2240). 

يتعمم هذا المفهوم ليشمل أنصاف المجموعات ، وعلى هذا النحو، فهو بناء مركزي في نظرية بنية كروهن-رودس لأنصاف المجموعات المنتهية.

تعريف

يتركأ{\displaystyle A}كونوا مجموعة ودعواح{\displaystyle H}كن مجموعة تمثل على مجموعةΩأوميغا(على اليسار). المنتج المباشرأΩ{\displaystyle A^{\Omega }}لأ{\displaystyle A}مع فهرسة نفسها بواسطةΩأوميغاهي مجموعة المتتالياتأ¯=(أω)ωΩ{\displaystyle {\overline {a}}=(a_{\omega })_{\omega \in \Omega }}فيأ{\displaystyle A}مفهرسة بواسطةΩأوميغا، مع عملية جماعية تُعطى بالضرب النقطي. فعلح{\displaystyle H}علىΩأوميغاويمكن توسيع نطاق ذلك ليشمل إجراءً علىأΩ{\displaystyle A^{\Omega }}عن طريق إعادة الفهرسة ، أي عن طريق التعريف

ح(أω)ωΩ:=(أح-1ω)ωΩ{\displaystyle h\cdot (a_{\omega })_{\omega \in \Omega }:=(a_{h^{-1}\cdot \omega })_{\omega \in \Omega }}

للجميعحح{\displaystyle h\in H}وكل شيء(أω)ωΩأΩ{\displaystyle (a_{\omega })_{\omega \in \Omega }\in A^{\Omega }}.

ثم منتج إكليل الزهور غير المقيدأ WrΩح{\displaystyle A{\text{ Wr}}_{\Omega }H}لأ{\displaystyle A}بواسطةح{\displaystyle H}هو المنتج شبه المباشرأΩح{\displaystyle A^{\Omega }\rtimes H}بفعلح{\displaystyle H}علىأΩ{\displaystyle A^{\Omega }}المذكور أعلاه. المجموعة الفرعيةأΩ{\displaystyle A^{\Omega }}لأΩح{\displaystyle A^{\Omega }\rtimes H}يُطلق عليه اسم قاعدة منتج الإكليل.

منتج إكليل الزهور المقيدأ wrΩح{\displaystyle A{\text{ wr}}_{\Omega }H}يتم بناؤه بنفس طريقة ضرب الإكليل غير المقيد، باستثناء استخدام المجموع المباشر كأساس لضرب الإكليل. في هذه الحالة، يتكون الأساس من جميع المتتاليات فيأΩ{\displaystyle A^{\Omega }}مع عدد محدود من المدخلات غير المحايد . يتطابق التعريفان عندماΩأوميغامحدود.

في الحالة الأكثر شيوعاً،Ω=ح{\displaystyle \Omega =H}، وح{\displaystyle H}تُطبَّق العملية على نفسها بالضرب من اليسار. في هذه الحالة، يمكن الإشارة إلى ناتج ضرب الإكليل غير المقيد والمقيد بـأ Wr ح{\displaystyle A{\text{ Wr }}H}وأ wr ح{\displaystyle A{\text{ wr }}H}على التوالي. وهذا ما يسمى منتج إكليل الزهور العادي .

الرموز والاصطلاحات

هيكل منتج إكليل الزهورأ{\displaystyle A}بواسطةح{\displaystyle H}يعتمد علىح{\displaystyle H}-تعيينΩأوميغاوفي حالةΩأوميغايعتمد عدد العناصر غير المحدود أيضًا على ما إذا كان المنتج المستخدم هو منتج إكليل مقيد أو غير مقيد. مع ذلك، قد تكون الرموز المستخدمة في الأدبيات غير دقيقة، لذا يجب مراعاة الظروف.

  • في الأدب،أΩح{\displaystyle A\wr _{\Omega }H}قد يرمز إلى منتج إكليل الزهور غير المقيدأWrΩح{\displaystyle A\operatorname {Wr} _{\Omega }H}أو منتج إكليل الزهور المقيدأwrΩح{\displaystyle A\operatorname {wr} _{\Omega }H}.
  • في الأدب، الـح{\displaystyle H}-تعيينΩ{\displaystyle \Omega }يمكن حذفها من الترميز حتى لوΩح{\displaystyle \Omega \neq H}.
  • في الحالة الخاصة التيح=Sن{\displaystyle H=S_{n}}هي المجموعة المتناظرة من الدرجةن{\displaystyle n}من الشائع في الأدبيات افتراض أنΩ={1،...،ن}{\displaystyle \Omega =\{1,\dots ,n\}}(مع التأثير الطبيعي لـSن{\displaystyle S_{n}}) ثم احذفΩ{\displaystyle \Omega }من خلال الترميز. أي،أSن{\displaystyle A\wr S_{n}}يشير عادةًأ{1،...،ن}Sن{\displaystyle A\wr _{\{1,\dots ,n\}}S_{n}}بدلاً من منتج إكليل الزهور العاديأSنSن{\displaystyle A\wr _{S_{n}}S_{n}}في الحالة الأولى، تكون المجموعة الأساسية هي ناتج ضربن{\displaystyle n}نسخ منأ{\displaystyle A}أما في الحالة الأخيرة، فهو ناتج عن n ! نسخة منأ{\displaystyle A}.

ملكيات

اتفاق ناتج إكليل غير مقيد ومقيد على Ω محدودة

بما أن الضرب المباشر المحدود هو نفسه المجموع المباشر المحدود للمجموعات، فإنه يترتب على ذلك أن الضرب الإكليلي غير المقيدأWrΩح{\displaystyle A\operatorname {Wr} _{\Omega }H}ومنتج إكليل الزهور المقيدأwrΩح{\displaystyle A\operatorname {wr} _{\Omega }H}متساويان إذاΩ{\displaystyle \Omega }هي محدودة. على وجه الخصوص، هذا صحيح عندماΩ=ح{\displaystyle \Omega =H}وح{\displaystyle H}محدود.

المجموعة الفرعية

أwrΩح{\displaystyle A\operatorname {wr} _{\Omega }H}هي دائماً مجموعة فرعية منأWrΩح{\displaystyle A\operatorname {Wr} _{\Omega }H}.

العددية

لوأ{\displaystyle A}،ح{\displaystyle H}وΩ{\displaystyle \Omega }إذا كانت محدودة،

|أΩح|=|أ||Ω||ح|{\displaystyle |A\wr _{\Omega }\!H|=|A|^{|\Omega |}|H|}[ 2 ]

نظرية التضمين الشاملة

لوجي{\displaystyle G}هو امتداد لـأ{\displaystyle A}بواسطةح{\displaystyle H}إذن، توجد مجموعة فرعية من ناتج إكليل الزهور غير المقيدأح{\displaystyle A\wr H}وهو متماثل معجي{\displaystyle G}[ 3 ] يُعرف هذا أيضًا باسم نظرية تضمين كراسنر-كالوجنين . وتتضمن نظرية كروهن-رودس ما يُعادلها في شبه المجموعة . [ 4 ]

التأثيرات الأساسية لمنتجات إكليل الزهور

إذا كانت المجموعةأ{\displaystyle A}يؤدي أدوارًا في موقع تصويرΛ{\displaystyle \Lambda }ثم هناك طريقتان أساسيتان لإنشاء المجموعات منΩ{\displaystyle \Omega }وΛ{\displaystyle \Lambda }على أيأWrΩح{\displaystyle A\operatorname {Wr} _{\Omega }H}(وبالتالي أيضًا)أwrΩح{\displaystyle A\operatorname {wr} _{\Omega }H}) يمكنه التصرف.

  • تأثير منتج إكليل الزهور البدائي علىΛ×Ω{\displaystyle \Lambda \times \Omega }:
    لو((أω)،ح)أWrΩح{\displaystyle ((a_{\omega }),h)\in A\operatorname {Wr} _{\Omega }H}و(λ،ω)Λ×Ω{\displaystyle (\lambda ,\omega ')\in \Lambda \times \Omega }، ثم
    ((أω)،ح)(λ،ω):=(أح(ω)λ،حω).{\displaystyle ((a_{\omega }),h)\cdot (\lambda ,\omega '):=(a_{h(\omega ')}\lambda ,h\omega ').}
  • تأثير منتج إكليل الزهور البدائي علىΛΩ{\displaystyle \Lambda ^{\Omega }}:
    عنصر فيΛΩ{\displaystyle \Lambda ^{\Omega }}هو تسلسل(λω){\displaystyle (\lambda _{\omega })}مفهرسة بواسطةح{\displaystyle H}-تعيينΩ{\displaystyle \Omega }. بالنظر إلى عنصر((أω)،ح)أWrΩح{\displaystyle ((a_{\omega }),h)\in A\operatorname {Wr} _{\Omega }H}، وعمليتها على(λω)ΛΩ{\displaystyle (\lambda _{\omega })\in \Lambda ^{\Omega }}يُعطى بواسطة
    ((أω)،ح)(λω):=(أح-1ωλح-1ω).{\displaystyle ((a_{\omega }),h)\cdot (\lambda _{\omega }):=(a_{h^{-1}\omega }\lambda _{h^{-1}\omega }).}

أمثلة

  • مجموعة مصابيح الإضاءة هي منتج إكليل الزهور المقيدج2Z{\displaystyle C_{2}\wr \mathbb {Z} }.
  • المجموعة المتناظرة المعممة هيجمSن{\displaystyle C_{m}\wr S_{n}}أساس هذا المنتج من الأكاليل هون{\displaystyle n}منتج مباشر قابل للطيجمن=جم××جم{\displaystyle C_{m}^{n}=C_{m}\times \cdots \times C_{m}}، حيث يكون الفعلϕ:Sنمؤلف(جمن){\displaystyle \phi :S_{n}\to {\text{Aut}}(C_{m}^{n})}من المجموعة المتناظرةSن{\displaystyle S_{n}}يُعطى بواسطةϕ(σ)(α1،...،αن)=(ασ(1)،...،ασ(ن)){\displaystyle \phi (\sigma )(\alpha _{1},\dots ,\alpha _{n})=(\alpha _{\sigma (1)},\dots ,\alpha _{\sigma (n)})}[ 5 ]
  • أصغر منتج إكليل غير تافه هوج2ج2{\displaystyle C_{2}\wr C_{2}}وهي الحالة ثنائية الأبعاد لمجموعة السطوح الثمانية الفائقة المذكورة أعلاه. وهي مجموعة التناظر للمربع، وتسمى أيضًاد8{\displaystyle D_{8}}، المجموعة ثنائية السطوح من الرتبة 8.
  • يتركص{\displaystyle p}كن رئيسًا للوزراء ودعن1{\displaystyle n\geq 1}. يتركP{\displaystyle P}ليكن زمرة سيلو p- جزئية من المجموعة المتناظرةSصن{\displaystyle S_{p^{n}}}. ثمP{\displaystyle P}متماثل مع ناتج إكليل الزهور المنتظم المتكرردبليون=جصجص{\displaystyle W_{n}=C_{p}\wr \cdots \wr C_{p}}لن{\displaystyle n}نسخ منجص{\displaystyle C_{p}}. هنادبليو1=جص{\displaystyle W_{1}=C_{p}}ودبليوك=دبليوك-1جص{\displaystyle W_{k}=W_{k-1}\wr C_{p}}للجميعك2{\displaystyle k\geq 2}[ 7 ] [ 8 ] على سبيل المثال ، المجموعة الفرعية 2 من سيلو لـS4{\displaystyle S_{4}}هل ما سبق صحيح؟ج2ج2{\displaystyle C_{2}\wr C_{2}}مجموعة.
  • مجموعة مكعب روبيك هي مجموعة فرعية طبيعية ذات دليل 12 في حاصل ضرب الأكاليل،(ج3S8)×(ج2S12){\displaystyle (C_{3}\wr S_{8})\times (C_{2}\wr S_{12})}، العوامل المقابلة لتناظرات الزوايا الثمانية والحواف الاثنتي عشرة.
  • تحتوي مجموعة تحويلات الحفاظ على صحة سودوكو (VPT) على ناتج الإكليل المزدوج(S3S3)S2{\displaystyle (S_{3}\wr S_{3})\wr S_{2}}حيث تمثل العوامل تبديل الصفوف/الأعمدة داخل نطاق أو مكدس مكون من 3 صفوف أو 3 أعمدة (S3{\displaystyle S_{3}}) تبديل الحزم/المجموعات نفسها (S3{\displaystyle S_{3}}) والتبديل، الذي يبدل بين الأشرطة والمجموعات (S2{\displaystyle S_{2}}هنا، مجموعتا الفهرسΩ1،Ω2{\displaystyle \Omega _{1},\Omega _{2}}أولاً، هي مجموعة من النطاقات (أو الأكوام)، لذا|Ω1|=3{\displaystyle |\Omega _{1}|=3}وثانيًا، المجموعة {الأشرطة، الأكوام} (لذا|Ω2|=2{\displaystyle |\Omega _{2}|=2}). وفقاً لذلك،|S3S3|=|S3|3|S3|=64{\displaystyle |S_{3}\wr S_{3}|=|S_{3}|^{3}|S_{3}|=6^{4}}و|(S3S3)S2|=|S3S3|2|S2|=68×2{\displaystyle |(S_{3}\wr S_{3})\wr S_{2}|=|S_{3}\wr S_{3}|^{2}|S_{2}|=6^{8}\times 2}.
  • تنشأ نواتج الإكليل بشكل طبيعي في تناظرات الأشجار الجذرية الكاملة ورسومها البيانية . على سبيل المثال، ناتج الإكليل المتكرر (المتكرر)S2S2S2{\displaystyle S_{2}\wr S_{2}\wr \cdots \wr S_{2}}هي مجموعة التشاكل الذاتي لشجرة ثنائية كاملة .

مراجع

  1. بهاتاشارجي، ميناكسي؛ ماكفيرسون، دوغالد؛ مولر، روغنفالدور ج.؛ نيومان، بيتر م. (1998)، "منتجات الإكليل" ، ملاحظات حول مجموعات التبديل اللانهائية ، سلسلة محاضرات في الرياضيات، المجلد  1698، برلين، هايدلبرغ: سبرينغر، الصفحات 67-76 ، doi : 10.1007/bfb0092558 ، ISBN  978-3-540-49813-1تم الاطلاع عليه بتاريخ 12 مايو 2021
  2. جوزيف ج. روتمان، مقدمة في نظرية المجموعات، ص 172 (1995)
  3. M. Krasner and L. Kaloujnine، "Produit complet des groupes de permutations et le problème d'extension de groupes III"، Acta Sci. الرياضيات. 14، ص 69-82 (1951)
  4. جيه دي بي ميلدروم (1995). نواتج إكليل الزمر وأنصاف الزمر . لونغمان [المملكة المتحدة] / وايلي [الولايات المتحدة]. ص. 9. ISBN  978-0-582-02693-3.
  5. جيه دبليو ديفيز وإيه أو موريس، "مضاعف شور للمجموعة المتناظرة المعممة"، مجلة جمعية لندن الرياضية (2)، 8، (1974)، ص 615-620
  6. P. Graczyk, G. Letac and H. Massam, “The Hyperoctahedral Group, Symmetric Group Representations and the Moments of the Real Wishart Distribution”, J. Theoret. Probab. 18 (2005), no. 1, 1–42.
  7. جوزيف ج. روتمان، مقدمة في نظرية المجموعات، ص 176 (1995)
  8. ^ L. Kaloujnine، “La Structure des p-groupes de Sylow des groupes Symétriques Finis”، الحوليات العلمية للمدرسة العليا . Troisième Série 65، الصفحات من 239 إلى 276 (1948)