شجرة النسب (نظرية الزمر)

في الرياضيات، وتحديدًا في نظرية الزمر ، شجرة السلالات هي بنية هرمية تُصوّر علاقات الأصل والسلالات بين فئات التشاكل للزمر المنتهية ذات رتبة القوة الأوليةصن{\displaystyle p^{n}}، لعدد أولي ثابتص{\displaystyle p}وأسس صحيحة متغيرةن0{\displaystyle n\geq 0}تُسمى هذه المجموعات باختصار مجموعات p المنتهية . رؤوس شجرة السلالة هي فئات تماثل لمجموعات p المنتهية .

بالإضافة إلى طلبهمصن{\displaystyle p^{n}}تمتلك المجموعات p المنتهية ثابتين آخرين مرتبطين، وهما فئة انعدام القوة.ج{\displaystyle c}والفئة الفرعيةر=ن-ج{\displaystyle r=nc}اتضح أن الأشجار المنحدرة من نوع معين، ما يسمى بأشجار الفئة المشتركة المقلمة التي تشترك رؤوسها التي لا نهائية في فئة مشتركة واحدةر{\displaystyle r}تكشف هذه الخصائص عن نمط محدود متكرر. تسمح هاتان الخاصيتان الأساسيتان، وهما المحدودية والدورية ، بتوصيف جميع عناصر الشجرة بواسطة عدد محدود من التمثيلات المُعَلمة . ونتيجةً لذلك، تلعب الأشجار المنحدرة دورًا أساسيًا في تصنيف الزمر p المحدودة . وباستخدام نوى وأهداف تحويلات آرتين التحويلية ، يمكن تزويد الأشجار المنحدرة ببنية إضافية.

أحد الأسئلة المهمة هو كيف تتطور شجرة النسب؟تي(R){\displaystyle {\mathcal {T}}(R)}يمكن في الواقع إنشاء مجموعة بداية معينة يتم اعتبارها الجذرR{\displaystyle R}من الشجرة. خوارزمية توليد الزمرة p هي عملية تكرارية لبناء شجرة النسل لزمرة p منتهية معطاة ، والتي تلعب دور جذر الشجرة. تُطبَّق هذه الخوارزمية في أنظمة الجبر الحسابي GAP و Magma .

التعريفات والمصطلحات

وفقًا لـ إم إف نيومان، [ 1 ] توجد عدة تعريفات متميزة للوالدπ(جي){\displaystyle \pi (G)}من مجموعة p منتهيةجي{\displaystyle G}المبدأ المشترك هو تكوين ناتج القسمةπ(جي)=جي/شمال{\displaystyle \pi (G)=G/N}لجي{\displaystyle G}بواسطة مجموعة فرعية طبيعية مناسبةشمالجي{\displaystyle N\triangleleft G}والتي يمكن أن تكون إما

P

  1. المركزشمال=ζ1(جي){\displaystyle N=\zeta _{1}(G)}لجي{\displaystyle G}ومن ثمπ(جي)=جي/ζ1(جي){\displaystyle \pi (G)=G/\zeta _{1}(G)}يُطلق عليه اسم حاصل القسمة المركزي لـجي{\displaystyle G}، أو
  2. الحد الأخير غير التافهشمال=γج(جي){\displaystyle N=\gamma _{c}(G)}من السلسلة المركزية السفلية لـجي{\displaystyle G}، أينج{\displaystyle c}يشير إلى فئة انعدام القوة لـجي{\displaystyle G}، أو
  3. الحد الأخير غير التافهشمال=Pج-1(جي){\displaystyle N=P_{c-1}(G)}من السلسلة المركزية ذات الأس الأدنى pجي{\displaystyle G}، أينج{\displaystyle c}يشير إلى فئة الأس p منجي{\displaystyle G}، أو
  4. الحد الأخير غير التافهشمال=جي(د-1){\displaystyle N=G^{(d-1)}}من السلسلة المشتقة منجي{\displaystyle G}، أيند{\displaystyle d}يشير إلى الطول المشتق لـجي{\displaystyle G}.

في كل حالة،جي{\displaystyle G}يُطلق عليه اسم سليل مباشر لـπ(جي){\displaystyle \pi (G)}ويتم تعريف الحافة الموجهة للشجرة إما بواسطةجيπ(جي){\displaystyle G\to \pi (G)}في اتجاه الإسقاط المتعارف عليهπ:جيπ(جي){\displaystyle \pi :G\to \pi (G)}على ناتج القسمةπ(جي)=جي/شمال{\displaystyle \pi (G)=G/N}أو عن طريقπ(جي)جي{\displaystyle \pi (G)\to G}في الاتجاه المعاكس، وهو الأكثر شيوعًا في أشجار النسب. وقد اعتمد كلٌّ من سي آر ليدهام-غرين وإم إف نيومان [ 2 ] ، وإم دو سوتوي ودي سيغال [ 3 ] ، وسي آر ليدهام-غرين وإس مكاي [ 4 وبي إيك وسي آر ليدهام-غرين وإم إف نيومان وإي إيه أوبراين [ 5 ] ، التعريف الأول. أما التعريف الثاني فقد استخدمه إم إف نيومان [ 1 ] ، وإم إف نيومان وإي إيه أوبراين [ 6 ] ، وإم دو سوتوي [ 7 ] ، وبي إيك وسي آر ليدهام-غرين [ 8 ] .

فيما يلي، يتم تحديد اتجاه الإسقاطات الأساسية لجميع الحواف. ثم، بشكل عام، رأسR{\displaystyle R}هو سليل رأسP{\displaystyle P}، وP{\displaystyle P}هو أحد أسلافR{\displaystyle R}، إن كان أي منهماR{\displaystyle R}يساويP{\displaystyle P}أو يوجد مسار

(1)R=سؤال0سؤال1سؤالم-1سؤالم=P{\displaystyle (1)\qquad R=Q_{0}\to Q_{1}\to \cdots \to Q_{m-1}\to Q_{m}=P}، معم1{\displaystyle m\geq 1}،

من الحواف الموجهة منR{\displaystyle R}لP{\displaystyle P}تتطابق الرؤوس التي تشكل المسار بالضرورة مع الآباء المتكررينسؤالج=πج(R){\displaystyle Q_{j}=\pi ^{j}(R)}لR{\displaystyle R}، مع0جم{\displaystyle 0\leq j\leq m}:

(2)R=π0(R)π1(R)πم-1(R)πم(R)=P{\displaystyle (2)\qquad R=\pi ^{0}(R)\to \pi ^{1}(R)\to \cdots \to \pi ^{m-1}(R)\to \pi ^{m}(R)=P}، معم1{\displaystyle m\geq 1}،

في الحالة الخاصة الأكثر أهمية (P2) للآباء الذين تم تعريفهم على أنهم آخر نواتج القسمة المركزية السفلية غير التافهة، يمكن أيضًا اعتبارهم نواتج القسمة المتتالية.R/γج+1-ج(R){\displaystyle R/\gamma _{c+1-j}(R)}من فئةج-ج{\displaystyle cj}لR{\displaystyle R}عندما تكون فئة انعدام القوة لـR{\displaystyle R}يُعطى بواسطةجم{\displaystyle c\geq m}:

(3)RR/γج+1(R)R/γج(R)R/γج+2-م(R)R/γج+1-م(R)P{\displaystyle (3)\qquad R\simeq R/\gamma _{c+1}(R)\to R/\gamma _{c}(R)\to \cdots \to R/\gamma _{c+2-m}(R)\to R/\gamma _{c+1-m}(R)\simeq P}، معجم1{\displaystyle c\geq m\geq 1}.

بشكل عام، شجرة النسبتي(جي){\displaystyle {\mathcal {T}}(G)}رأسجي{\displaystyle G}هي الشجرة الفرعية لجميع أحفادجي{\displaystyle G}، بدءًا من الجذرجي{\displaystyle G}شجرة النسب القصوى الممكنةتي(1){\displaystyle {\mathcal {T}}(1)}من المجموعة التافهة1{\displaystyle 1}تحتوي على جميع الزمر p المنتهية وهي استثنائية إلى حد ما، لأنه لأي تعريف أصلي (P1–P4)، فإن الزمرة التافهة1{\displaystyle 1}يحتوي على عدد لا نهائي من الزمر الأبيلية من الرتبة p كأحفاد مباشرين له. تتميز التعريفات الأصلية (P2-P3) بميزة أن أي زمرة منتهية غير تافهة من الرتبة p (من رتبة قابلة للقسمة علىص{\displaystyle p}) لا يمتلك سوى عدد محدود من النسل المباشر.

مجموعات Pro- p وأشجار الفئات المشتركة

لفهم أشجار الفئات المشتركة فهمًا سليمًا باعتبارها حالة خاصة من أشجار السلالات، من الضروري تلخيص بعض الحقائق المتعلقة بالمجموعات الطوبولوجية اللانهائية .γج(S){\displaystyle \gamma _{j}(S)}، معج1{\displaystyle j\geq 1}، من السلسلة المركزية السفلية لمجموعة pro- pS{\displaystyle S} هي مجموعات فرعية مغلقة (ومفتوحة) ذات دليل محدود، وبالتالي فإن نواتج القسمة المقابلة لهاS/γج(S){\displaystyle S/\gamma _{j}(S)}هي زمر منتهية من الرتبة p . زمرة pro- pS{\displaystyle S}يقال إنه من نفس الفئةجج(S)=ر{\displaystyle \mathrm {cc} (S)=r} عندما يكون الحدر=ليمججج(S/γج(S)){\displaystyle r=\lim _{j\to \infty }\,\mathrm {cc} (S/\gamma _{j}(S))}توجد فئة مشتركة من النواتج المتتالية وهي محدودة. زمرة pro- p لانهائيةS{\displaystyle S}من نفس الفئةر{\displaystyle r}هي زمرة فضاء مسبقة p -adic ، [ 5 ] لأنها تحتوي على زمرة جزئية طبيعيةتي{\displaystyle T}، مجموعة الترجمة ، وهي وحدة نمطية حرة فوق الحلقةZص{\displaystyle \mathbb {Z} _{p}}من الأعداد الصحيحة p -adic ذات الرتبة المحددة بشكل فريدد{\displaystyle d}، البُعد ، بحيث يكون ناتج القسمةP=S/تي{\displaystyle P=S/T}هي مجموعة p منتهية ، وهي مجموعة النقاط التي تؤثر علىتي{\displaystyle T}بشكل متسلسل . يتم تحديد البعد بواسطة

(4)د=(ص-1)صs{\displaystyle (4)\qquad d=(p-1)p^{s}}مع بعض0s<ر{\displaystyle 0\leq s<r}.

نتيجة مركزية حول محدودية المجموعات اللانهائية من النوع pro- p من الفئة المشتركةر{\displaystyle r}يُقدّم هذا من خلال ما يُسمى بنظرية D ، وهي إحدى نظريات Coclass الخمس التي أثبتها كلٌّ من أ. شاليف [ 9 ] وسي. آر. ليدهام-غرين [ 10 ] بشكل مستقل عام 1994 ، والتي سبق أن خمّنها كلٌّ من سي. آر. ليدهام-غرين وإم. إف. نيومان عام 1980. [ 2 ] تنصّ نظرية D على وجود عدد محدود فقط من فئات التشاكل للمجموعات اللانهائية من نوع pro- p ذات coclass.ر{\displaystyle r}، لأي عدد أولي ثابتص{\displaystyle p}وأي عدد صحيح ثابت غير سالبر{\displaystyle r}ونتيجة لذلك، إذاS{\displaystyle S}هي مجموعة لانهائية من النوع pro- p من الفئة المشتركةر{\displaystyle r}إذن يوجد عدد صحيح أصغرأنا1{\displaystyle i\geq 1}بحيث تتحقق الشروط الثلاثة التالية لأي عدد صحيحجأنا{\displaystyle j\geq i}.

S

  1. جج(S/γج(S))=ر{\displaystyle \mathrm {cc} (S/\gamma _{j}(S))=r}،
  2. S/γج(S){\displaystyle S/\gamma _{j}(S)}ليس خارج قسمة مركزي سفلي لأي زمرة pro- p لانهائية من الفئة المشتركةر{\displaystyle r}وهو ليس متماثلاً معS{\displaystyle S}،
  3. γج/γج+1(S){\displaystyle \gamma _{j}/\gamma _{j+1}(S)}دورية من رتبةص{\displaystyle p}.

شجرة النسبتي(R){\displaystyle {\mathcal {T}}(R)}، فيما يتعلق بالتعريف الأصلي (P2)، للجذرR=S/γأنا(S){\displaystyle R=S/\gamma _{i}(S)}بأقل قدر ممكنأنا{\displaystyle i}يُطلق عليه اسم شجرة الفئات المشتركةتي(S){\displaystyle {\mathcal {T}}(S)}لS{\displaystyle S} ومساره اللانهائي الأقصى الفريد (ذو الاتجاه العكسي)

(5)R=S/γأنا(S)S/γأنا+1(S)S/γأنا+2(S){\displaystyle (5)\qquad R=S/\gamma _{i}(S)\leftarrow S/\gamma _{i+1}(S)\leftarrow S/\gamma _{i+2}(S)\leftarrow \cdots }

يُطلق عليه اسم الخط الرئيسي (أو الجذع ) للشجرة.

مخطط شجري
الشكل 1: شجرة فرعية. الفروع B(2) وB(4) لها عمق 0، والفروع B(5) وB(7)، على التوالي B(6) وB(8)، متماثلة كأشجار.

مخطط شجري

تُشرح المصطلحات الإضافية المستخدمة في المخططات التي تُصوّر الأجزاء المحدودة من الأشجار المتفرعة في الشكل 1 باستخدام شجرة مجردة اصطناعية. على الجانب الأيسر، يُشير المستوى إلى التصميم الأساسي من أعلى إلى أسفل للشجرة المتفرعة. بالنسبة للأشجار الملموسة، مثل تلك الموجودة في الشكل 2، والشكل 3، وما إلى ذلك، يُستبدل المستوى عادةً بمقياس للرتب يتزايد من الأعلى إلى الأسفل. يكون الرأس قابلاً للتمديد إذا كان لديه فرع مباشر واحد على الأقل، وإلا فهو طرفي (أو ورقة ). تُسمى الرؤوس التي تشترك في أصل مشترك بالأشقاء .

إذا كانت شجرة السلالات شجرة فئة مشتركةتي(R){\displaystyle {\mathcal {T}}(R)}مع الجذرR=R0{\displaystyle R=R_{0}} ومع رؤوس الخط الرئيسي(Rن)ن0{\displaystyle (R_{n})_{n\geq 0}}مصنفة حسب المستوىن{\displaystyle n}ثم الشجرة الفرعية المحدودة المعرفة على أنها مجموعة الفرق

(6)ب(ن)=تي(Rن)تي(Rن+1){\displaystyle (6)\qquad {\mathcal {B}}(n)={\mathcal {T}}(R_{n})\setminus {\mathcal {T}}(R_{n+1})}

يُطلق عليه الفرع النوني ( أو الغصن ) من الشجرة أو أيضًا الفرعب(Rن){\displaystyle {\mathcal {B}}(R_{n})}مع الجذرRن{\displaystyle R_{n}}، لأين0{\displaystyle n\geq 0}عمق الفرع هو أقصى طول للمسارات التي تربط رؤوسه بجذره. يوضح الشكل 1 شجرة تصنيفية مجردة اصطناعية، فروعهاب(2){\displaystyle {\mathcal {B}}(2)}وب(4){\displaystyle {\mathcal {B}}(4)}كلاهما يتمتع بالعمق0{\displaystyle 0}والفروعب(5)ب(7){\displaystyle {\mathcal {B}}(5)\simeq {\mathcal {B}}(7)}وب(6)ب(8){\displaystyle {\mathcal {B}}(6)\simeq {\mathcal {B}}(8)}تكون متماثلة ثنائياً كرسوم بيانية. إذا كانت جميع الرؤوس ذات العمق الأكبر من عدد صحيح معينك0{\displaystyle k\geq 0}يتم إزالتها من الفرعب(ن){\displaystyle {\mathcal {B}}(n)}ثم نحصل على العمق-ك{\displaystyle k}الفرع المقلمبك(ن){\displaystyle {\mathcal {B}}_{k}(n)}وبناءً على ذلك، فإن العمق-ك{\displaystyle k}شجرة كوكلاس المشذبةتيك(R){\displaystyle {\mathcal {T}}_{k}(R)}، أو شجرة التصنيف المشترك بأكملهاتي(R){\displaystyle {\mathcal {T}}(R)}، تتكون من التسلسل اللانهائي لفروعها المقلمة(بك(ن))ن0{\displaystyle ({\mathcal {B}}_{k}(n))_{n\geq 0}}، أو الفروع(ب(ن))ن0{\displaystyle ({\mathcal {B}}(n))_{n\geq 0}}، المتصلة بالخط الرئيسي، الذي رؤوسهRن{\displaystyle R_{n}}يُطلق عليهم اسم ذوي القدرات اللامحدودة .

الدورية الافتراضية

تم إثبات دورية فروع أشجار الفئات المشتركة المُقَلَّمة بعمق باستخدام طرق تحليلية تعتمد على دوال زيتا [ 3 ] للمجموعات بواسطة م. دو سوتوي، [ 7 ] وباستخدام تقنيات جبرية تعتمد على مجموعات التماثل بواسطة ب. إيك وسي آر ليدهام-غرين. [ 8 ] تسمح الطرق الأولى بفهم نوعي للدورية الافتراضية النهائية ، بينما تحدد التقنيات الأخيرة البنية الكمية.

نظرية. لأي زمرة لا نهائية من نوع pro- pS{\displaystyle S}من نفس الفئةر1{\displaystyle r\geq 1}والأبعادد{\displaystyle d}، ولأي عمق معينك1{\displaystyle k\geq 1}يوجد حد أدنى فعالو(ك)1{\displaystyle f(k)\geq 1}، حيث دورية الطولد{\displaystyle d}من فروع شجرة الكوكلاس المقلمةتي(S){\displaystyle {\mathcal {T}}(S)}أي أن هناك تماثلات بيانية

(7)بك(ن+د)بك(ن){\displaystyle (7)\qquad {\mathcal {B}}_{k}(n+d)\simeq {\mathcal {B}}_{k}(n)}للجميعنو(ك){\displaystyle n\geq f(k)}.

للاطلاع على الدليل، انقر على "عرض" في الجانب الأيمن.

دليل

تماثلات الرسم البياني للعمق-ك{\displaystyle k}الأغصان المقلمة ذات الجذور الكبيرة بما فيه الكفايةنو(ك){\displaystyle n\geq f(k)} تم اشتقاقها باستخدام الطرق الكوهومولوجية في النظرية 6، صفحة  277 والنظرية 9، صفحة  278 بواسطة إيك وليدهام-جرين [ 8 ] والحد الأدنى الفعالو(ك){\displaystyle f(k)}تم تحديد ترتيبات جذر الفرع في النظرية 29، ص  287، من هذه المقالة.

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

الرأسP=Rو(ك){\displaystyle P=R_{f(k)}}يُطلق عليه اسم الجذر الدوري لشجرة الفئات المشتركة المُقَلَّمة، وذلك لقيمة ثابتة للعمقك{\displaystyle k}انظر الشكل 1.

الرسوم البيانية متعددة التشعب والتصنيف المشترك

افترض أن آباء الزمر المنتهية من الرتبة p يُعرَّفون على أنهم آخر حاصل قسمة مركزي سفلي غير تافه (P2). بالنسبة لزمرة من الرتبة pجي{\displaystyle G}من نفس الفئةجج(جي)=ر{\displaystyle \mathrm {cc} (G)=r}، يمكننا تمييز شجرة نسلها (الكاملة)تي(جي){\displaystyle {\mathcal {T}}(G)} وفئتها الشقيقة -ر{\displaystyle r}شجرة النسبتير(جي){\displaystyle {\mathcal {T}}^{r}(G)}أي الشجرة الفرعية التي تتكون من أحفاد الفئة المشتركةر{\displaystyle r}فقط. المجموعةجي{\displaystyle G}يُطلق عليه اسم التسوية المشتركة إذاتي(جي)=تير(جي){\displaystyle {\mathcal {T}}(G)={\mathcal {T}}^{r}(G)}أي، إذا لم يكن هناك أحفاد لـجي{\displaystyle G}مع فئة ركاب أكبر منر{\displaystyle r}.

الرتبة النوويةν(جي){\displaystyle \nu (G)}لجي{\displaystyle G} في نظرية خوارزمية توليد المجموعة p بواسطة MF Newman [ 11 ] و EA O'Brien [ 12 ] يتم تقديم المعايير التالية.

شمال

  1. جي{\displaystyle G}يكون نهائيًا، وبالتالي يتم حسمه بشكل بديهي، إذا وفقط إذاν(جي)=0{\displaystyle \nu (G)=0}.
  2. لوν(جي)=1{\displaystyle \nu (G)=1}، ثمجي{\displaystyle G}هو قادر، لكن يبقى من غير المعروف ما إذا كانجي{\displaystyle G}تمت تسويتها على أساس جماعي.
  3. لوν(جي)=م2{\displaystyle \nu (G)=m\geq 2}، ثمجي{\displaystyle G}هو قادر، وبالتأكيد ليس من فئة المستوطنين.

في الحالة الأخيرة، يمكن تقديم تأكيد أكثر دقة: إذاجي{\displaystyle G}لديه فئة مشتركةر{\displaystyle r}والرتبة النوويةν(جي)=م2{\displaystyle \nu (G)=m\geq 2}ثم ينتج عنه تفرع متعدد من الدرجة m إلى شجرة ذرية منتظمة من الفئة المشتركة rتير(جي){\displaystyle {\mathcal {T}}^{r}(G)} وم-1{\displaystyle m-1}الرسوم البيانية غير المنتظمة للذريةتير+ج(جي){\displaystyle {\mathcal {T}}^{r+j}(G)}من نفس الفئةر+ج{\displaystyle r+j}، ل1جم-1{\displaystyle 1\leq j\leq m-1}وبالتالي، فإن شجرة نسلجي{\displaystyle G}الاتحاد المنفصل

(8)تي(جي)=˙ج=0م-1تير+ج(جي){\displaystyle (8)\qquad {\mathcal {T}}(G)={\dot {\cup }}_{j=0}^{m-1}\,{\mathcal {T}}^{r+j}(G)}.

يرتبط التشعب المتعدد بترتيبات مختلفة لآخر عنصر مركزي سفلي غير تافه من السلالات المباشرة. وبما أن فئة انعدام القوة تزداد بمقدار وحدة واحدة بالضبط،ج=جل(سؤال)=جل(P)+1{\displaystyle c=\mathrm {cl} (Q)=\mathrm {cl} (P)+1}من أحد الوالدينP=سؤال/γج(سؤال)=π(سؤال){\displaystyle P=Q/\gamma _{c}(Q)=\pi (Q)}إلى أي من أحفاده المباشرينسؤال{\displaystyle Q}، ويبقى التصنيف المشترك مستقراً،ر=جج(سؤال)=جج(P){\displaystyle r=\mathrm {cc} (Q)=\mathrm {cc} (P)}إذا كان آخر مركز سفلي غير تافه دوريًا من الرتبة|γج(سؤال)|=ص{\displaystyle \vert \gamma _{c}(Q)\vert =p}ومنذ ذلك الحين، يزداد أس الرتبة بمقدار وحدة واحدة بالضبط.|سؤال|=ص|P|{\displaystyle \vert Q\vert =p\cdot \vert P\vert }في هذه الحالة،سؤال{\displaystyle Q}هو سليل مباشر منتظم ذو حافة موجهةPسؤال{\displaystyle P\leftarrow Q}حجم الخطوة1{\displaystyle 1}كالمعتاد. ومع ذلك، تزداد الفئة المشتركة بمقدارم-1{\displaystyle m-1}، لو|γج(سؤال)|=صم{\displaystyle \vert \gamma _{c}(Q)\vert =p^{m}}معم2{\displaystyle m\geq 2}. ثمسؤال{\displaystyle Q}يُطلق عليه اسم سليل مباشر غير منتظم ذو حافة موجهةPسؤال{\displaystyle P\leftarrow Q}حجم الخطوةم{\displaystyle m}.

إذا كان شرط حجم الخطوة1{\displaystyle 1}يتم فرضه على جميع الحواف الموجهة، ثم شجرة السلالة القصوىتي(1){\displaystyle {\mathcal {T}}(1)}من المجموعة التافهة1{\displaystyle 1} ينقسم إلى اتحاد منفصل لا نهائي قابل للعد

(9)تي(1)=˙ر=0جي(ص،ر){\displaystyle (9)\qquad {\mathcal {T}}(1)={\dot {\cup }}_{r=0}^{\infty }\,{\mathcal {G}}(p,r)}

من الرسوم البيانية الموجهة للفئات المشتركةجي(ص،ر){\displaystyle {\mathcal {G}}(p,r)}وهي أقرب إلى الغابات منها إلى الأشجار. وبشكل أدق، تشير نظريات التصنيف المشترك المذكورة أعلاه إلى أن

(10)جي(ص،ر)=(˙أناتي(Sأنا))˙جي0(ص،ر){\displaystyle (10)\qquad {\mathcal {G}}(p,r)=\left({\dot {\cup }}_{i}\,{\mathcal {T}}(S_{i})\right){\dot {\cup }}{\mathcal {G}}_{0}(p,r)}

هو اتحاد منفصل لعدد محدود من أشجار الفئة المشتركةتي(Sأنا){\displaystyle {\mathcal {T}}(S_{i})}من مجموعات pro- p اللانهائية غير المتماثلة ثنائياًSأنا{\displaystyle S_{i}}من نفس الفئةر{\displaystyle r}(النظرية د) ورسم بياني فرعي محدودجي0(ص،ر){\displaystyle {\mathcal {G}}_{0}(p,r)}من المجموعات المتفرقة التي تقع خارج أي شجرة تصنيفية.

المعرفات

تُعرّف مكتبة SmallGroups المجموعات المنتهية، وخاصة المجموعات المنتهية من الرتبة p ، بالشكل التالي :

 طلب، عدد العد {\displaystyle \langle \ {\text{order}},\ {\text{counting number}}\ \rangle }

في الأمثلة الملموسة التالية لأشجار النسب، تُعزى هذه المعلومات إلى HU Besche وB. Eick وEA O'Brien. [ 13 ] [ 14 ] عندما تُعطى رتب المجموعات على مقياس في الجانب الأيسر، كما في الشكلين 2 و3، يُشار إلى المعرفات باختصار بـ

 عدد العد {\displaystyle \langle \ {\text{counting number}}\ \rangle }.

بحسب المتغير الرئيسيص{\displaystyle p}يوجد حد أقصى لترتيب المجموعات التي يوجد لها مُعرّف SmallGroup، على سبيل المثال512=29{\displaystyle 512=2^{9}}لص=2{\displaystyle p=2}، و6561=38{\displaystyle 6561=3^{8}}لص=3{\displaystyle p=3}بالنسبة للمجموعات ذات الرتب الأكبر، يُستخدم ترميز بمعرفات معممة تُشبه بنية السلالة. السلالة المباشرة المنتظمة متصلة بحافة ذات حجم خطوة.1{\displaystyle 1}مع والدتهاP{\displaystyle P}، ويرمز إليه بـ

P-81؛عدد العد{\displaystyle P-\#1;{\text{counting number}}}،

ونسل مباشر غير منتظم، متصل بحافة بحجم خطوةs2{\displaystyle s\geq 2}مع والدتهاP{\displaystyle P}، ويرمز إليه بـ

P-8s؛عدد العد{\displaystyle P-\#s;{\text{counting number}}}.

تستخدم تطبيقات خوارزمية توليد المجموعة p في أنظمة الجبر الحسابي GAP و Magma هذه المعرفات المعممة، والتي تعود إلى JA Ascione في عام 1979. [ 15 ]

أمثلة ملموسة للأشجار

في جميع الأمثلة، يتوافق تعريف الأصل الأساسي (P2) مع سلسلة المركز السفلي المعتادة. ويُشار إلى بعض الاختلافات الطفيفة عن تعريف الأصل (P3) فيما يتعلق بسلسلة المركز ذات الأس p الأدنى.

الفئة 0

الرسم البياني للفئة المشتركة

(11)جي(ص،0)=جي0(ص،0){\displaystyle (11)\qquad {\mathcal {G}}(p,0)={\mathcal {G}}_{0}(p,0)}

من مجموعات p المنتهية من الفئة المشتركة0{\displaystyle 0}لا تحتوي على أي شجرة تصنيف مشتركة، وبالتالي تتكون حصريًا من مجموعات متفرقة، وهي المجموعة التافهة.1{\displaystyle 1}والمجموعة الحلقيةجص{\displaystyle C_{p}}من النظامص{\displaystyle p}، وهي ورقة (ومع ذلك، فهي قادرة فيما يتعلق بالسلسلة المركزية ذات الأس الأدنى p ). لـص=2{\displaystyle p=2}معرّف المجموعة الصغيرة لـجص{\displaystyle C_{p}}يكون2،1{\displaystyle \langle 2,1\rangle }، لص=3{\displaystyle p=3}إنها3،1{\displaystyle \langle 3,1\rangle }.

مجموعتان
الشكل 2: الرسم البياني للفئات المشتركة للمجموعات الثنائية المنتهية ذات الفئة المشتركة 1

الفئة 1

الرسم البياني للفئة المشتركة

(12)جي(ص،1)=تي1(R)˙جي0(ص،1){\displaystyle (12)\qquad {\mathcal {G}}(p,1)={\mathcal {T}}^{1}(R){\dot {\cup }}{\mathcal {G}}_{0}(p,1)}

من مجموعات p المنتهية من الفئة المشتركة1{\displaystyle 1}، والتي تسمى أيضًا من الفئة القصوى ، تتكون من شجرة الفئة المشتركة الفريدةتي1(R){\displaystyle {\mathcal {T}}^{1}(R)}مع الجذرR=جص×جص{\displaystyle R=C_{p}\times C_{p}}، المجموعة الأبيلية الأولية من الرتبة p2{\displaystyle 2}ورأس معزول واحد (رأس يتيم طرفي بدون أب مناسب في نفس الرسم البياني للفئة المشتركة، نظرًا لأن الحافة الموجهة إلى المجموعة التافهة1{\displaystyle 1}يتميز بمقاسات متدرجة2{\displaystyle 2}), المجموعة الحلقيةجص2{\displaystyle C_{p^{2}}}من النظامص2{\displaystyle p^{2}}في الجزء المتقطعجي0(ص،1){\displaystyle {\mathcal {G}}_{0}(p,1)} (مع ذلك، فإن هذه المجموعة قادرة فيما يتعلق بالسلسلة المركزية ذات الأس الأدنى p ). الشجرةتي1(R)=تي1(S1){\displaystyle {\mathcal {T}}^{1}(R)={\mathcal {T}}^{1}(S_{1})}هي شجرة الفئات المشتركة للمجموعة الفريدة اللانهائية pro- pS1{\displaystyle S_{1}}من نفس الفئة1{\displaystyle 1}.

لص=2{\displaystyle p=2}، على التوالي.ص=3{\displaystyle p=3}، مُعرِّف المجموعة الصغيرة للجذرR{\displaystyle R}يكون4،2{\displaystyle \langle 4,2\rangle }، على التوالي.9،2{\displaystyle \langle 9,2\rangle }ومخطط شجري للرسم البياني للفئة المشتركة من الفرعب(2){\displaystyle {\mathcal {B}}(2)}نزولاً إلى الفرعب(7){\displaystyle {\mathcal {B}}(7)} (محسوبة بالنسبة إلى اللوغاريتم p لرتبة جذر الفرع) موضحة في الشكل 2، والشكل 3 على التوالي، حيث جميع المجموعات من الرتبة على الأقلص3{\displaystyle p^{3}}هي ميتابيلية ، أي غير أبيلية ذات طول مشتق2{\displaystyle 2} (الرؤوس ممثلة بأقراص سوداء، على عكس المربعات الكنتورية التي تشير إلى الزمر الأبيلية). في الشكل 3، تشير الأقراص السوداء الأصغر إلى الزمر الميتابيلية ثلاثية الأبعاد، حيث تكون حتى الزمر الفرعية القصوى غير أبيلية، وهي سمة لا تظهر في الزمر الميتابيلية ثنائية الأبعاد في الشكل 2، لأنها جميعًا تمتلك زمرة فرعية أبيلية ذات فهرس .ص{\displaystyle p}(عادةً واحد بالضبط). شجرة الفئات المشتركة لـجي(2،1){\displaystyle {\mathcal {G}}(2,1)}، على التوالي.جي(3،1){\displaystyle {\mathcal {G}}(3,1)}، له جذر دوري8،3{\displaystyle \langle 8,3\rangle }ودورية الطول1{\displaystyle 1}بدءاً من الفرعب(3){\displaystyle {\mathcal {B}}(3)}، أو الجذر الدوري81،9{\displaystyle \langle 81,9\rangle }ودورية الطول2{\displaystyle 2}بدء التفرعب(4){\displaystyle {\mathcal {B}}(4)}كلا الشجرتين لهما فروع ذات عمق محدود1{\displaystyle 1}لذا فإن دورية افتراضية خاصة بهم هي في الواقع دورية صارمة .

ومع ذلك، فإن شجرة التصنيف المشترك لـجي(ص،1){\displaystyle {\mathcal {G}}(p,1)}معص5{\displaystyle p\geq 5}لها عمق غير محدود وتحتوي على مجموعات غير ميتابلية، وشجرة الفئات المشتركة لـجي(ص،1){\displaystyle {\mathcal {G}}(p,1)}معص7{\displaystyle p\geq 7}بل إن لها عرضًا غير محدود ، أي أن عدد الأبناء من رتبة ثابتة يزداد بلا حدود مع ازدياد الرتبة. [ 16 ]

بمساعدة النوى وأهداف عمليات نقل أرتين ، يمكن تزويد المخططات في الشكل 2 والشكل 3 بمعلومات إضافية وإعادة رسمها كأشجار ذرية منظمة .

الأمثلة الملموسةجي(2،1){\displaystyle {\mathcal {G}}(2,1)}وجي(3،1){\displaystyle {\mathcal {G}}(3,1)}توفر رسوم بيانية الفئات المشتركة فرصة لتقديم عرض مُعامل متعدد الحلقات لمبدل القوى [ 17 ] لشجرة الفئات المشتركة الكاملةتي1(R)جي(ص،1){\displaystyle {\mathcal {T}}^{1}(R)\subset {\mathcal {G}}(p,1)}،ص{2،3}{\displaystyle p\in \lbrace 2,3\rbrace }، كما ذُكر في القسم التمهيدي كميزة لمفهوم شجرة السلالات وكنتيجة لدورية شجرة الفئات المشتركة بأكملها. في كلتا الحالتين، مجموعةجيتي1(R){\displaystyle G\in {\mathcal {T}}^{1}(R)}يتم توليدها بواسطة عنصرينx،y{\displaystyle x,y} لكن العرض التقديمي يحتوي على سلسلة من المبدلات العلياsج=[sج-1،x]{\displaystyle s_{j}=\lbrack s_{j-1},x\rbrack }،3جن-1=جل(جي){\displaystyle 3\leq j\leq n-1=\mathrm {cl} (G)}، بدءًا من المبدل الرئيسيs2=[y،x]{\displaystyle s_{2}=\lbrack y,x\rbrack }يتم التعبير عن انعدام القوة رسميًا من خلال العلاقةsن=1{\displaystyle s_{n}=1}عندما تكون المجموعة مرتبة|جي|=صن{\displaystyle \vert G\vert =p^{n}}.

3 مجموعات
الشكل 3: الرسم البياني للفئات المشتركة للمجموعات الثلاثية المنتهية ذات الفئة المشتركة 1

لص=2{\displaystyle p=2}هناك معياران0w،z1{\displaystyle 0\leq w,z\leq 1}ويتم تقديم عرض الحاسوب الشخصي بواسطة

(13)جين(z،w)=x،y،s2،...،sن-1|x2=sن-1w، y2=s2-1sن-1z، [s2،y]=1،s2=[y،x]، sج=[sج-1،x] ل 3جن-1{\displaystyle {\begin{aligned}G^{n}(z,w)=&\langle x,y,s_{2},\ldots ,s_{n-1}\mid \\&x^{2}=s_{n-1}^{w},\ y^{2}=s_{2}^{-1}s_{n-1}^{z},\ \lbrack s_{2},y\rbrack =1,\\&s_{2}=\lbrack y,x\rbrack ,\ s_{j}=\lbrack s_{j-1},x\rbrack {\text{ for }}3\leq j\leq n-1\rangle \end{aligned}}}

المجموعات الثنائية من الفئة القصوى، أي من الفئة المشتركة1{\displaystyle 1}، تشكل ثلاث متتابعات دورية لانهائية ،

  • المجموعات ثنائية السطوح ،د(2ن)=جين(0،0){\displaystyle D(2^{n})=G^{n}(0,0)}،ن3{\displaystyle n\geq 3}، لتشكيل الخط الرئيسي (مع رؤوس ذات قدرات لا نهائية)،
  • مجموعات الكواترنيون المعممة ،سؤال(2ن)=جين(0،1){\displaystyle Q(2^{n})=G^{n}(0,1)}،ن3{\displaystyle n\geq 3}، والتي تمثل جميعها رؤوسًا طرفية،
  • المجموعات شبه ثنائية السطوح ،S(2ن)=جين(1،0){\displaystyle S(2^{n})=G^{n}(1,0)}،ن4{\displaystyle n\geq 4}وهي أيضاً أوراق الشجر.

لص=3{\displaystyle p=3}هناك ثلاثة معايير0أ1{\displaystyle 0\leq a\leq 1}و-1w،z1{\displaystyle -1\leq w,z\leq 1}ويتم تقديم عرض الحاسوب الشخصي بواسطة

(14)جيأن(z،w)=x،y،s2،...،sن-1|x3=sن-1w، y3=s2-3s3-1sن-1z، [y،s2]=sن-1أ،s2=[y،x]، sج=[sج-1،x] ل 3جن-1{\displaystyle {\begin{aligned}G_{a}^{n}(z,w)=&\langle x,y,s_{2},\ldots ,s_{n-1}\mid \\&x^{3}=s_{n-1}^{w},\ y^{3}=s_{2}^{-3}s_{3}^{-1}s_{n-1}^{z},\ \lbrack y,s_{2}\rbrack =s_{n-1}^{a},\\&s_{2}=\lbrack y,x\rbrack ,\ s_{j}=\lbrack s_{j-1},x\rbrack {\text{ for }}3\leq j\leq n-1\rangle \end{aligned}}}

3 مجموعات ذات معلماتأ=0{\displaystyle a=0}تمتلك زمرة فرعية أبيلية قصوى ، تلك التي لها معلمةأ=1{\displaystyle a=1}لا. بتعبير أدق، الزمرة الجزئية الأبيلية القصوى الموجودة فريدة من نوعها، باستثناء الزمرتين الخاصتين الإضافيتين.جي03(0،0){\displaystyle G_{0}^{3}(0,0)}وجي03(0،1){\displaystyle G_{0}^{3}(0,1)}، حيث تكون جميع المجموعات الفرعية القصوى الأربع تبديلية.

على عكس أي فئة أكبرر2{\displaystyle r\geq 2}، الرسم البياني للفئة المشتركةجي(ص،1){\displaystyle {\mathcal {G}}(p,1)}يحتوي حصريًا على مجموعات pجي{\displaystyle G}مع التبديلجي/جي{\displaystyle G/G^{\prime }}من النوع(ص،ص){\displaystyle (p,p)}باستثناء رأسها المعزول الفريدجص2{\displaystyle C_{p^{2}}}القضيةص=2{\displaystyle p=2}يتميز هذا بصدق العبارة العكسية: أي مجموعة ثنائية ذات تبديلية من النوع(2،2){\displaystyle (2,2)}ينتمي إلى نفس الفئة1{\displaystyle 1}(نظرية أو. تاوسكي [ 18 ] ).

واجهة المستخدم
الشكل 4: الواجهة بين المجموعات الثلاثية المحدودة من الفئة المشتركة 1 و 2 من النوع (3،3)

الفئة الثانية

نشأة الرسم البياني للفئات المشتركةجي(ص،ر){\displaystyle {\mathcal {G}}(p,r)}معر2{\displaystyle r\geq 2}ليست موحدة. تساهم مجموعات p ذات التحويلات التبديلية المختلفة في تكوينها. بالنسبة للفئة المشتركةر=2{\displaystyle r=2}هناك مساهمات أساسية من المجموعاتجي{\displaystyle G}مع التبديلات جي/جي{\displaystyle G/G^{\prime }}من الأنواع (ص،ص){\displaystyle (p,p)}،(ص2،ص){\displaystyle (p^{2},p)}،(ص،ص،ص){\displaystyle (p,p,p)}ومساهمة معزولة من المجموعة الحلقيةجص3{\displaystyle C_{p^{3}}}من النظامص3{\displaystyle p^{3}}:

(15)جي(ص،2)=جي(ص،ص)(ص،2)˙جي(ص2،ص)(ص،2)˙جي(ص،ص،ص)(ص،2)˙جي(ص3)(ص،2){\displaystyle (15)\qquad {\mathcal {G}}(p,2)={\mathcal {G}}_{(p,p)}(p,2){\dot {\cup }}{\mathcal {G}}_{(p^{2},p)}(p,2){\dot {\cup }}{\mathcal {G}}_{(p,p,p)}(p,2){\dot {\cup }}{\mathcal {G}}_{(p^{3})}(p,2)}.

التحويل الأبلي من النوع ( p , p )

على عكس مجموعات p من الفئة المشتركة2{\displaystyle 2}مع التبديل من النوع(ص2،ص){\displaystyle (p^{2},p)}أو(ص،ص،ص){\displaystyle (p,p,p)}والتي تنشأ كأحفاد منتظمين لمجموعات p الأبيلية من نفس الأنواع، ومجموعات p من الفئة المشتركة2{\displaystyle 2}مع التبديل من النوع(ص،ص){\displaystyle (p,p)}تنشأ من نسل غير منتظم لمجموعة p غير تبديلية من فئة مشتركة1{\displaystyle 1}والتي لم يتم تسويتها بشكل مشترك.

للرئيسص=2{\displaystyle p=2}لا توجد مثل هذه المجموعات على الإطلاق، لأن المجموعة الثنائية8،3{\displaystyle \langle 8,3\rangle }تم تسوية فئة coclass، وهو السبب الأعمق لنظرية تاوسكي. وقد لاحظ جوزيبي باجنيرا [ 19 ] هذه الحقيقة اللافتة للنظر في عام 1898.

بالنسبة للأعداد الأولية الفرديةص3{\displaystyle p\geq 3}، وجود مجموعات p من الفئة المشتركة2{\displaystyle 2}مع التبديل من النوع(ص،ص){\displaystyle (p,p)} ويرجع ذلك إلى حقيقة أن المجموعةجي03(0،0){\displaystyle G_{0}^{3}(0,0)}لا يوجد تصنيف مشترك. رتبتها النووية تساوي2{\displaystyle 2}مما يؤدي إلى تشعب شجرة السلالاتتي(جي03(0،0)){\displaystyle {\mathcal {T}}(G_{0}^{3}(0,0))}إلى رسمين بيانيين من نفس الفئة. المكون المنتظمتي1(جي03(0،0)){\displaystyle {\mathcal {T}}^{1}(G_{0}^{3}(0,0))} هي شجرة فرعية من الشجرة الفريدةتي1(جص×جص){\displaystyle {\mathcal {T}}^{1}(C_{p}\times C_{p})}في الرسم البياني للفئة المشتركةجي(ص،1){\displaystyle {\mathcal {G}}(p,1)}المكون غير المنتظمتي2(جي03(0،0)){\displaystyle {\mathcal {T}}^{2}(G_{0}^{3}(0,0))} يصبح رسمًا بيانيًا فرعيًاجي=جي(ص،ص)(ص،2){\displaystyle {\mathcal {G}}={\mathcal {G}}_{(p,p)}(p,2)}من الرسم البياني للفئة المشتركةجي(ص،2){\displaystyle {\mathcal {G}}(p,2)} عندما تكون الحواف المتصلة بحجم الخطوة2{\displaystyle 2}من النسل المباشر غير النظامي لـجي03(0،0){\displaystyle G_{0}^{3}(0,0)}تتم إزالتها.

لص=3{\displaystyle p=3}، هذا الرسم البياني الفرعيجي{\displaystyle {\mathcal {G}}}تم رسمها في الشكل 4، والذي يوضح الواجهة بين المجموعات الثلاثية المنتهية ذات الفئة المشتركة1{\displaystyle 1}و2{\displaystyle 2}من النوع(3،3){\displaystyle (3,3)}. جي{\displaystyle {\mathcal {G}}}يحتوي على سبعة رؤوس من المستوى الأعلى من ثلاثة أنواع مهمة، وكلها مرتبة243=35{\displaystyle 243=3^{5}}والتي اكتشفها جي. باجنيرا. [ 19 ]

  • أولاً، هناك مجموعتان طرفيتان من نوع شور سيجما243،5{\displaystyle \langle 243,5\rangle }و243،7{\displaystyle \langle 243,7\rangle }في الجزء المتقطعجي0(3،2){\displaystyle {\mathcal {G}}_{0}(3,2)}من الرسم البياني للفئة المشتركةجي(3،2){\displaystyle {\mathcal {G}}(3,2)}.
  • ثانياً، المجموعتانجي=243،4{\displaystyle G=\langle 243,4\rangle }وجي=243،9{\displaystyle G=\langle 243,9\rangle }هي جذور الأشجار المحدودةتي2(جي){\displaystyle {\mathcal {T}}^{2}(G)}في الجزء المتقطعجي0(3،2){\displaystyle {\mathcal {G}}_{0}(3,2)}ومع ذلك، بما أنها ليست مستقرة في نفس الفئة، فإن الأشجار الكاملةتي(جي){\displaystyle {\mathcal {T}}(G)}هي لا نهائية.
  • وأخيراً، المجموعات الثلاث243،3{\displaystyle \langle 243,3\rangle }،243،6{\displaystyle \langle 243,6\rangle }و243،8{\displaystyle \langle 243,8\rangle }تؤدي إلى ظهور أشجار تصنيفية مشتركة (لا نهائية)، على سبيل المثال،تي2(729،40){\displaystyle {\mathcal {T}}^{2}(\langle 729,40\rangle )}،تي2(243،6){\displaystyle {\mathcal {T}}^{2}(\langle 243,6\rangle )}،تي2(243،8){\displaystyle {\mathcal {T}}^{2}(\langle 243,8\rangle )}، ولكل منها خط رئيسي ميتابيلي، في الرسم البياني للفئة المشتركةجي(3،2){\displaystyle {\mathcal {G}}(3,2)}لا توجد أي من هذه المجموعات الثلاث مستقرة في نفس الطبقة.

من خلال عرض معلومات إضافية حول النوى والأهداف لعمليات نقل Artin، يمكننا رسم هذه الأشجار كأشجار فرعية منظمة .

التعريف. بشكل عام، زمرة شور (التي أطلق عليها آي. شور، الذي صاغ المفهوم، اسم الزمرة المغلقة ) هي زمرة خاصة.جي{\displaystyle G}رتبة علاقتهد2(جي)=دأنامFص(ح2(جي،Fص)){\displaystyle d_{2}(G)=\mathrm {dim} _{\mathbb {F} _{p}}(\mathrm {H} ^{2}(G,\mathbb {F} _{p}))}يتوافق مع رتبة مولدهد1(جي)=دأنامFص(ح1(جي،Fص)){\displaystyle d_{1}(G)=\mathrm {dim} _{\mathbb {F} _{p}}(\mathrm {H} ^{1}(G,\mathbb {F} _{p}))}. الزمرة σ هي زمرة pro- pجي{\displaystyle G}الذي يمتلك تماثلًا ذاتيًاσأuت(جي){\displaystyle \sigma \in \mathrm {Aut} (G)} إحداث الانقلابxx-1{\displaystyle x\mapsto x^{-1}}حول تحويلها إلى نظام أبيليجي/جي{\displaystyle G/G^{\prime }}. زمرة شور سيجما هي زمرة شورجي{\displaystyle G}وهي أيضًا مجموعة سيجما ولها تحويل تبديلي محدودجي/جي{\displaystyle G/G^{\prime }}.

243،3{\displaystyle \langle 243,3\rangle }ليس جذر شجرة التصنيف المشترك،

منذ نسلها المباشر729،40{\displaystyle \langle 729,40\rangle }، وهو جذر شجرة مشتركة ذات رؤوس رئيسية ميتابيلية، له شقيقان729،35{\displaystyle \langle 729,35\rangle }، على التوالي.729،34{\displaystyle \langle 729,34\rangle }والتي تُنتج شجرة واحدة، أو ثلاث أشجار، من فئة مشتركة ذات رؤوس رئيسية غير ميتابلية ذات مراكز دورية من الرتبة3{\displaystyle 3} وفروع ذات تعقيد كبير ولكنها مع ذلك ذات عمق محدود5{\displaystyle 5}.

الجدول 1: نواتج قسمة المجموعات G=G(f,g,h) [ 5 ]
حدود(و،ز،ح){\displaystyle (f,g,h)}التبديل الأبليجي/جي{\displaystyle G/G^{\prime }}حاصل القسمة من الفئة الثانيةجي/γ3(جي){\displaystyle G/\gamma _{3}(G)}حاصل القسمة من الفئة 3جي/γ4(جي){\displaystyle G/\gamma _{4}(G)}حاصل القسمة من الفئة الرابعةجي/γ5(جي){\displaystyle G/\gamma _{5}(G)}
(0،1،0){\displaystyle (0,1,0)}(3،3){\displaystyle (3,3)}27،3{\displaystyle \langle 27,3\rangle }243،3{\displaystyle \langle 243,3\rangle }729،40{\displaystyle \langle 729,40\rangle }
(0،1،2){\displaystyle (0,1,2)}(3،3){\displaystyle (3,3)}27،3{\displaystyle \langle 27,3\rangle }243،6{\displaystyle \langle 243,6\rangle }729،49{\displaystyle \langle 729,49\rangle }
(1،1،2){\displaystyle (1,1,2)}(3،3){\displaystyle (3,3)}27،3{\displaystyle \langle 27,3\rangle }243،8{\displaystyle \langle 243,8\rangle }729،54{\displaystyle \langle 729,54\rangle }
(1،0،0){\displaystyle (1,0,0)}(9،3){\displaystyle (9,3)}81،3{\displaystyle \langle 81,3\rangle }243،15{\displaystyle \langle 243,15\rangle }729،79{\displaystyle \langle 729,79\rangle }
(0،0،1){\displaystyle (0,0,1)}(9،3){\displaystyle (9,3)}81،3{\displaystyle \langle 81,3\rangle }243،17{\displaystyle \langle 243,17\rangle }729،84{\displaystyle \langle 729,84\rangle }
(0،0،0){\displaystyle (0,0,0)}(3،3،3){\displaystyle (3,3,3)}81،12{\displaystyle \langle 81,12\rangle }243،53{\displaystyle \langle 243,53\rangle }729،395{\displaystyle \langle 729,395\rangle }

مجموعات Pro-3 من الفئة المشتركة 2 ذات مركز غير تافه

قام كل من ب. إيك، وسي آر ليدهام-غرين، وإم إف نيومان، وإي إيه أوبراين [ 5 ] ببناء عائلة من الزمر غير المنتهية من النوع pro-3 ذات فئة مشتركة2{\displaystyle 2}امتلاك مركز نظام غير تافه3{\displaystyle 3}يتميز أفراد الأسرة بثلاثة معايير(و،ز،ح){\displaystyle (f,g,h)}. تولد نواتج قسمتها المحدودة جميع رؤوس الخطوط الرئيسية ذات المراكز ثنائية الدورة من النوع(3،3){\displaystyle (3,3)}من بين ستة أشجار مشتركة في الرسم البياني المشتركجي(3،2){\displaystyle {\mathcal {G}}(3,2)}يوضح الجدول 1 ارتباط المعلمات بجذور هذه الأشجار الست، باستثناء مخططات الأشجار.(3،3،3){\displaystyle (3,3,3)}، موضحة في الشكلين 4 و5، ويتم تقديم عرض pro-3 المُعَلم بواسطة

(16)جي(و،ز،ح)=أ،ت،z|أ3=zو، [ت،تأ]=zز، ت1+أ+أ2=zح،z3=1، [z،أ]=1، [z،ت]=1{\displaystyle {\begin{aligned}G(f,g,h)=&\langle a,t,z\mid \\&a^{3}=z^{f},\ \lbrack t,t^{a}\rbrack =z^{g},\ t^{1+a+a^{2}}=z^{h},\\&z^{3}=1,\ \lbrack z,a\rbrack =1,\ \lbrack z,t\rbrack =1\rangle \end{aligned}}}

واجهة المستخدم
الشكل 5: مجموعات ثلاثية منتهية من الفئة المشتركة 2 من النوع (9،3)

التبديل من النوع ( , p )

لص=3{\displaystyle p=3}، المستويات العليا من الشجرة الفرعيةتي2(27،2){\displaystyle {\mathcal {T}}^{2}(\langle 27,2\rangle )}من الرسم البياني للفئة المشتركةجي(3،2){\displaystyle {\mathcal {G}}(3,2)}تم رسمها في الشكل 5. أهم رؤوس هذه الشجرة هي الأشقاء الثمانية الذين يشتركون في نفس الأب.81،3{\displaystyle \langle 81,3\rangle }وهي ثلاثة أنواع مهمة.

  • أولاً، هناك ثلاث أوراق243،20{\displaystyle \langle 243,20\rangle }،243،19{\displaystyle \langle 243,19\rangle }،243،16{\displaystyle \langle 243,16\rangle }وجود مركز دوري للنظام9{\displaystyle 9}وورقة واحدة243،18{\displaystyle \langle 243,18\rangle }مع مركز ثنائي الحلقة من النوع(3،3){\displaystyle (3,3)}.
  • ثانياً، المجموعةجي=243،14{\displaystyle G=\langle 243,14\rangle }هو جذر شجرة منتهيةتي(جي)=تي2(جي){\displaystyle {\mathcal {T}}(G)={\mathcal {T}}^{2}(G)}.
  • وأخيراً، المجموعات الثلاث243،13{\displaystyle \langle 243,13\rangle }،243،15{\displaystyle \langle 243,15\rangle }و243،17{\displaystyle \langle 243,17\rangle }تؤدي إلى ظهور عدد لا نهائي من أشجار التصنيف المشترك، على سبيل المثال،تي2(2187،319){\displaystyle {\mathcal {T}}^{2}(\langle 2187,319\rangle )}،تي2(243،15){\displaystyle {\mathcal {T}}^{2}(\langle 243,15\rangle )}،تي2(243،17){\displaystyle {\mathcal {T}}^{2}(\langle 243,17\rangle )}ولكل منها خط رئيسي ميتابيلي، الأول ذو مراكز دورية من النظام3{\displaystyle 3}والثاني والثالث بمراكز ثنائية الحلقة من النوع(3،3){\displaystyle (3,3)}.

هنا،243،13{\displaystyle \langle 243,13\rangle }ليس جذرًا لشجرة الفئة المشتركة، لأنه بصرف النظر عن نسله2187،319{\displaystyle \langle 2187,319\rangle }، وهو جذر شجرة تصنيفية مشتركة ذات رؤوس رئيسية ميتابيلية، يمتلك خمسة أحفاد آخرين ينتجون أشجار تصنيفية مشتركة ذات رؤوس رئيسية غير ميتابيلية ذات مراكز دورية من الرتبة3{\displaystyle 3} وفروع ذات تعقيد شديد، وهنا جزئياً حتى بعمق غير محدود . [ 5 ]

واجهة المستخدم
الشكل 6: مجموعات ثنائية منتهية من الفئة المشتركة 2،3،4 والنوع (2،2،2)

التحويل الأبلي من النوع ( p , p , p )

لص=2{\displaystyle p=2}، على التوالي.ص=3{\displaystyle p=3}يوجد شجرة فئة مشتركة فريدة مع مجموعات p من النوع(ص،ص،ص){\displaystyle (p,p,p)}في الرسم البياني للفئة المشتركةجي(ص،2){\displaystyle {\mathcal {G}}(p,2)}جذرها هو المجموعة الأبيلية الأولية من النوع p(ص،ص،ص){\displaystyle (p,p,p)}، إنه،8،5{\displaystyle \langle 8,5\rangle }، على التوالي.27،5{\displaystyle \langle 27,5\rangle }تتوافق هذه الشجرة الفريدة مع المجموعة pro-2 من العائلة859{\displaystyle \#59}بواسطة إم إف نيومان وإي إيه أوبراين، [ 6 ] على التوالي إلى المجموعة pro-3 المعطاة بواسطة المعلمات(و،ز،ح)=(0،0،0){\displaystyle (f,g,h)=(0,0,0)}في الجدول 1. لـص=2{\displaystyle p=2}يُشار إلى الشجرة في الشكل 6، والذي يُظهر بعض المجموعات الثنائية المنتهية ذات الفئة المشتركة.2،3،4{\displaystyle 2,3,4}من النوع(2،2،2){\displaystyle (2,2,2)}.

الفئة الثالثة

وهنا أيضًا، تساهم مجموعات p ذات العديد من التحويلات التبديلية المتميزة في تكوين الرسم البياني للفئات المشتركة.جي(ص،3){\displaystyle {\mathcal {G}}(p,3)}هناك مساهمات أساسية منتظمة، أو غير منتظمة، من المجموعاتجي{\displaystyle G}مع التبديلاتجي/جي{\displaystyle G/G^{\prime }}من الأنواع (ص3،ص){\displaystyle (p^{3},p)}،(ص2،ص2){\displaystyle (p^{2},p^{2})}،(ص2،ص،ص){\displaystyle (p^{2},p,p)}،(ص،ص،ص،ص){\displaystyle (p,p,p,p)}، على التوالي.(ص،ص){\displaystyle (p,p)}، (ص2،ص){\displaystyle (p^{2},p)}،(ص،ص،ص){\displaystyle (p,p,p)}ومساهمة معزولة من المجموعة الحلقيةجص4{\displaystyle C_{p^{4}}}من النظامص4{\displaystyle p^{4}}.

التحويل الأبلي من النوع ( p , p , p )

بما أن المجموعة الأبيلية الأولية pجص×جص×جص{\displaystyle C_{p}\times C_{p}\times C_{p}}من الرتبة3{\displaystyle 3}، إنه، 8،5{\displaystyle \langle 8,5\rangle }، على التوالي.27،5{\displaystyle \langle 27,5\rangle }، لص=2{\displaystyle p=2}، على التوالي.ص=3{\displaystyle p=3}إذا لم يتم تحديدها بشكل مشترك، فإنها تؤدي إلى تفرع متعدد. المكون المنتظمتي2(جص×جص×جص){\displaystyle {\mathcal {T}}^{2}(C_{p}\times C_{p}\times C_{p})}تم وصف ذلك في القسم الخاص بالفئة المشتركة2{\displaystyle 2}المكون غير المنتظمتي3(جص×جص×جص){\displaystyle {\mathcal {T}}^{3}(C_{p}\times C_{p}\times C_{p})} يصبح رسمًا بيانيًا فرعيًاجي=جي(ص،ص،ص)(ص،3){\displaystyle {\mathcal {G}}={\mathcal {G}}_{(p,p,p)}(p,3)}من الرسم البياني للفئة المشتركةجي(ص،3){\displaystyle {\mathcal {G}}(p,3)} عندما تكون الحواف المتصلة بحجم الخطوة2{\displaystyle 2}من النسل المباشر غير النظامي لـجص×جص×جص{\displaystyle C_{p}\times C_{p}\times C_{p}}تتم إزالتها.

لص=2{\displaystyle p=2}، هذا الرسم البياني الفرعيجي{\displaystyle {\mathcal {G}}}يظهر ذلك في الشكل 6. ويحتوي على تسعة رؤوس من المستوى الأعلى من الرتبة32=25{\displaystyle 32=2^{5}}والتي يمكن تقسيمها إلى رؤوس طرفية ورؤوس قادرة.

  • المجموعتان32،32{\displaystyle \langle 32,32\rangle }و32،33{\displaystyle \langle 32,33\rangle }هي أوراق الشجر.
  • المجموعات الخمس32،27..31{\displaystyle \langle 32,27..31\rangle }والمجموعتان32،34..35{\displaystyle \langle 32,34..35\rangle }لديهم قدرات لا حدود لها.

ترتبط الأشجار الناشئة من الرؤوس القادرة بمجموعات pro-2 اللانهائية بواسطة MF Newman و EA O'Brien [ 6 ] بالطريقة التالية.

32،28{\displaystyle \langle 32,28\rangle }ينتج عنه شجرتان،

تي3(64،140){\displaystyle {\mathcal {T}}^{3}(\langle 64,140\rangle )}مرتبط بالعائلة873{\displaystyle \#73}، و

تي3(64،147){\displaystyle {\mathcal {T}}^{3}(\langle 64,147\rangle )}مرتبط بالعائلة874{\displaystyle \#74}.

تي3(32،29){\displaystyle {\mathcal {T}}^{3}(\langle 32,29\rangle )}يرتبط بالعائلة875{\displaystyle \#75}.

تي3(32،30){\displaystyle {\mathcal {T}}^{3}(\langle 32,30\rangle )}يرتبط بالعائلة876{\displaystyle \#76}.

تي3(32،31){\displaystyle {\mathcal {T}}^{3}(\langle 32,31\rangle )}يرتبط بالعائلة877{\displaystyle \#77}.

32،34{\displaystyle \langle 32,34\rangle }يؤدي إلى

تي3(64،174){\displaystyle {\mathcal {T}}^{3}(\langle 64,174\rangle )}مرتبط بالعائلة878{\displaystyle \#78}. أخيراً،

تي3(32،35){\displaystyle {\mathcal {T}}^{3}(\langle 32,35\rangle )}يرتبط بالعائلة879{\displaystyle \#79}.

الجدول 2: حاصل القسمة من الفئة 2 Q لبعض المجموعات الميتابيلية 2- من النوع (2,2,2) [ 20 ]
معرّف المجموعات الصغيرة لـ Qتصنيف هول سينيور Qمضاعف شورم(سؤال){\displaystyle {\mathcal {M}}(Q)}المرتبة الثانية من G'ر2(جي){\displaystyle r_{2}(G^{\prime })}المرتبة الرابعة من G'ر4(جي){\displaystyle r_{4}(G^{\prime })}الحد الأقصى لـر2(حأنا/حأنا){\displaystyle r_{2}(H_{i}/H_{i}^{\prime })}
32،32{\displaystyle \langle 32,32\rangle }32.040(2){\displaystyle (2)}2{\displaystyle 2}0{\displaystyle 0}2{\displaystyle 2}
32،33{\displaystyle \langle 32,33\rangle }32.041(2){\displaystyle (2)}2{\displaystyle 2}0{\displaystyle 0}2{\displaystyle 2}
32،29{\displaystyle \langle 32,29\rangle }32.037(2،2){\displaystyle (2,2)}2{\displaystyle 2}1{\displaystyle 1}3{\displaystyle 3}
32،30{\displaystyle \langle 32,30\rangle }32.038(2،2){\displaystyle (2,2)}2{\displaystyle 2}1{\displaystyle 1}3{\displaystyle 3}
32،35{\displaystyle \langle 32,35\rangle }32.035(2،2){\displaystyle (2,2)}2{\displaystyle 2}1{\displaystyle 1}3{\displaystyle 3}
32،28{\displaystyle \langle 32,28\rangle }32.036(2،2،2){\displaystyle (2,2,2)}2{\displaystyle 2}2{\displaystyle 2}3{\displaystyle 3}
32،27{\displaystyle \langle 32,27\rangle }32.033(2،2،2،2){\displaystyle (2,2,2,2)}3{\displaystyle 3}2{\displaystyle 2}أو3{\displaystyle 3}4{\displaystyle 4}

تصنيف هول-سينيور للمجموعتين

قام كل من إي. بنجامين، وإف. ليمرمير، وسي. سنايدر [ 20 ] بدراسة سبعة من هذه الرؤوس التسعة ذات المستوى الأعلى فيما يتعلق بظهورها كحاصل قسمة من الفئة 2.سؤال=جي/γ3(جي){\displaystyle Q=G/\gamma _{3}(G)} من مجموعات ثنائية ميتابيلية أكبرجي{\displaystyle G}من النوع(2،2،2){\displaystyle (2,2,2)}ومع الفصل الدراسي المشترك3{\displaystyle 3}وهي تحديدًا أعضاء الأشجار المنحدرة من الرؤوس السبعة. يستخدم هؤلاء المؤلفون تصنيف المجموعات الثنائية لـ م. هول وج. ك. سينيور [ 21 ] ، والذي يتوافق مع مكتبة المجموعات الصغيرة [ 13 ] في الجدول 2. يزداد تعقيد الأشجار المنحدرة من هذه الرؤوس السبعة مع الرتبتين 2 و4 الموضحة في الجدول 2، حيث تمثل المجموعات الفرعية القصوى للمؤشر2{\displaystyle 2}فيجي{\displaystyle G}يُشار إليها بـحأنا{\displaystyle H_{i}}، ل1أنا7{\displaystyle 1\leq i\leq 7}.

تاريخ

تُعدّ الأشجار المنحدرة التي تكون فيها النسب المركزية هي الأصول (P1) جزءًا لا يتجزأ من ورقة بي. هول البحثية لعام 1940 [ 22 ] حول تماثل المجموعات. وقد عُرضت الأشجار التي تكون فيها النسب المركزية الدنيا غير التافهة هي الأصول (P2) لأول مرة من قِبل سي. آر. ليدهام-غرين في المؤتمر الدولي للرياضيات في فانكوفر عام 1974. [ 1 ] وقد رُسمت أولى المخططات الشجرية الشاملة يدويًا بواسطة جيه. إيه. أسكيون، وجي. هافاس، وسي. آر. ليدهام-غرين (1977)، [ 23 ] وجي. إيه. أسكيون (1979)، [ 15 ] وبي. نيبيلونغ (1989). [ 24 ] في الحالتين السابقتين، تم اعتماد تعريف الأصل عن طريق سلسلة الأس الأدنى p المركزية (P3) نظرًا للمزايا الحسابية، وفي الحالة الأخيرة، حيث تم التركيز على الجوانب النظرية، تم أخذ الأصول فيما يتعلق بسلسلة الأس الأدنى المعتادة (P2).

انظر أيضاً

  • لقد تبين مؤخراً أن النوى والأهداف لعمليات نقل أرتين متوافقة مع علاقات الأصل والنسل بين مجموعات p المحدودة ويمكن استخدامها بشكل مفيد لإضفاء بنية إضافية على الأشجار المنحدرة.

مراجع

  1. 1 2 3 نيومان، إم إف (1990). "مجموعات من رتبة قوة أولية". المجموعات - كانبرا 1989. سلسلة محاضرات في الرياضيات. المجلد 1456. سبرينغر. الصفحات 49-62 . doi : 10.1007/bfb0100730 . ISBN   978-3-540-53475-4.
  2. 1 2 ليدهام-غرين، سي آر؛ نيومان، إم إف (1980). "المجموعات الفضائية ومجموعات رتبة القوة الأولية I". أرشيف الرياضيات 35 : 193-203 . doi : 10.1007 /bf01235338 . S2CID 121022964 . 
  3. 1 2 دو سوتوي، م.؛ سيغال، د. (2000). "دوال زيتا للمجموعات". آفاق جديدة في مجموعات pro-p . التقدم في الرياضيات. المجلد 184. بازل: بيركهاوزر. ص 249-228 .  
  4. ليدهام-غرين، سي آر؛ مكاي، إس. (2002). "بنية مجموعات رتبة القوة الأولية". دراسات الجمعية الرياضية بلندن . سلسلة جديدة. 27. مطبعة جامعة أكسفورد.
  5. 1 2 3 4 5 إيك، ب.؛ ليدهام-غرين، سي آر؛ نيومان، إم إف؛ أوبراين، إي إيه (2013). "حول تصنيف الزمر ذات رتبة القوة الأولية حسب الفئة المشتركة: الزمر الثلاثية من الفئة المشتركة 2". المجلة الدولية للجبر والحوسبة . 23 (5): 1243-1288 . doi : 10.1142/s0218196713500252 .
  6. 1 2 3 نيومان، إم إف؛ أوبراين، إي إيه (1999). "تصنيف المجموعات الثنائية حسب الفئة المشتركة" . معاملات الجمعية الأمريكية للرياضيات . 351 : 131-169 . doi : 10.1090/s0002-9947-99-02124-8 .
  7. 1 2 دو سوتوي، م. (2001). “عد المجموعات p والمجموعات غير الفعالة”. انست. الدراسات العليا العلوم. نشر. الرياضيات . 92 : 63 – 112.
  8. 1 2 3 إيك، ب.؛ ليدهام-غرين، سي آر (2008). "حول تصنيف مجموعات القوى الأولية حسب الفئة المشتركة". نشرة جمعية لندن الرياضية 40 (2): 274-288 . doi : 10.1112/blms/bdn007 .
  9. شاليف، أ. (1994). "بنية الزمر p المنتهية : برهان فعال لتخمينات الفئة المشتركة". Invent. Math . 115 : 315–345 . Bibcode : 1994InMat.115..315S . doi : 10.1007/bf01231763 . S2CID 122256486 . 
  10. ليدهام-جرين، سي آر (1994). "بنية الزمر p المنتهية " . مجلة جمعية لندن الرياضية 50 : 49-67 . doi : 10.1112 /jlms/50.1.49 .
  11. نيومان، إم إف (1977). تحديد مجموعات ذات رتبة قوة أولية . الصفحات 73-84، في: نظرية المجموعات، كانبرا، 1975، سلسلة محاضرات في الرياضيات، المجلد 573، سبرينغر، برلين.
  12. أوبراين، إي. أ. (1990). " خوارزمية توليد المجموعة p " . مجلة الحوسبة الرمزية . 9 ( 5-6 ): 677-698 . doi : 10.1016/s0747-7171(08)80082-x .
  13. 1 2 بيش، هـ. يو.؛ إيك، ب.؛ أوبراين، إي. أ. (2005). مكتبة المجموعات الصغيرة - مكتبة للمجموعات ذات الرتبة الصغيرة . حزمة GAP 4 مقبولة ومحكمة، متوفرة أيضًا في MAGMA.
  14. بيش، هـ. يو.؛ إيك، ب.؛ أوبراين، إي. أ. (2002). "مشروع الألفية: بناء المجموعات الصغيرة". المجلة الدولية للجبر والحوسبة . 12 (5): 623-644 . doi : 10.1142/s0218196702001115 .
  15. 1 2 أسكيون، جيه إيه (1979). حول المجموعات الثلاثية من الفئة القصوى الثانية . أطروحة دكتوراه، الجامعة الوطنية الأسترالية، كانبرا.
  16. ديتريش، هايكو؛ إيك، بيتينا؛ فايشتنشلاغر، دورته (2008)، "دراسة مجموعات p باستخدام فئة مشتركة مع GAP"، نظرية المجموعات الحاسوبية ونظرية المجموعات ، الرياضيات المعاصرة، المجلد 470، بروفيدنس، رود آيلاند: الجمعية الرياضية الأمريكية، الصفحات 45-61 ، doi : 10.1090/conm/470/09185 ، ISBN   9780821843659MR 2478413 
  17. بلاكبيرن، ن. (1958). "حول فئة خاصة من الزمر p " . Acta Math . 100 ( 1–2 ): 45–92 . doi : 10.1007/bf02559602 .
  18. تاوسكي، أ. (1937). "ملاحظة حول برج حقل الفئات". مجلة جمعية لندن الرياضية 12 ( 2): 82-85 . doi : 10.1112/jlms/s1-12.1.82 .
  19. 1 2 باجنيرا، ج. (1898). "تنتهي تركيبة المجموعة من الدرجة الأولى وهي القوة القصوى لرقم واحد" . آن. دي مات. (سير 3) . 1 : 137 – 228. دوى : 10.1007 / bf02419191 . S2CID 119799947 . 
  20. 1 2 بنجامين، إي.؛ ليمرمير، إف.؛ سنايدر، سي. (2003). "حقول تربيعية تخيلية معجل2(ك)(2،2،2){\displaystyle \mathrm {Cl} _{2}(k)\simeq (2,2,2)}". J. Number Theory . 103 : 38–70 . arXiv : math/0207307 . doi : 10.1016/S0022-314X(03)00084-2 . S2CID 3124132. " 
  21. هول، م.؛ سينيور، ج. ك. (1964). مجموعات النظام2ن{\displaystyle 2^{n}}(ن6){\displaystyle (n\leq 6)}ماكميلان، نيويورك.
  22. هول، ب. (1940). "تصنيف مجموعات القوى الأولية". مجلة الرياضيات البحتة والتطبيقية 182 : 130-141 .
  23. أسكيون، جيه إيه؛ هافاس، جي؛ ليدهام-غرين، سي آر (1977). "تصنيف بمساعدة الحاسوب لبعض المجموعات ذات رتبة القوة الأولية" . نشرة الجمعية الأسترالية للرياضيات 17 ( 2): 257-274 . doi : 10.1017/s0004972700010467 .
  24. ^ نيبيلونج، ب. (1989). تصنيف metabelscher 3-Gruppen mit Faktorkommutatorgruppe vom Typ (3,3) und Anwendung auf das Kapitulationsproblem . أطروحة الافتتاح، جامعة كولن.