شجرة النسب (نظرية الزمر)
في الرياضيات، وتحديدًا في نظرية الزمر ، شجرة السلالات هي بنية هرمية تُصوّر علاقات الأصل والسلالات بين فئات التشاكل للزمر المنتهية ذات رتبة القوة الأولية، لعدد أولي ثابتوأسس صحيحة متغيرةتُسمى هذه المجموعات باختصار مجموعات p المنتهية . رؤوس شجرة السلالة هي فئات تماثل لمجموعات p المنتهية .
بالإضافة إلى طلبهمتمتلك المجموعات p المنتهية ثابتين آخرين مرتبطين، وهما فئة انعدام القوة.والفئة الفرعيةاتضح أن الأشجار المنحدرة من نوع معين، ما يسمى بأشجار الفئة المشتركة المقلمة التي تشترك رؤوسها التي لا نهائية في فئة مشتركة واحدةتكشف هذه الخصائص عن نمط محدود متكرر. تسمح هاتان الخاصيتان الأساسيتان، وهما المحدودية والدورية ، بتوصيف جميع عناصر الشجرة بواسطة عدد محدود من التمثيلات المُعَلمة . ونتيجةً لذلك، تلعب الأشجار المنحدرة دورًا أساسيًا في تصنيف الزمر p المحدودة . وباستخدام نوى وأهداف تحويلات آرتين التحويلية ، يمكن تزويد الأشجار المنحدرة ببنية إضافية.
أحد الأسئلة المهمة هو كيف تتطور شجرة النسب؟يمكن في الواقع إنشاء مجموعة بداية معينة يتم اعتبارها الجذرمن الشجرة. خوارزمية توليد الزمرة p هي عملية تكرارية لبناء شجرة النسل لزمرة p منتهية معطاة ، والتي تلعب دور جذر الشجرة. تُطبَّق هذه الخوارزمية في أنظمة الجبر الحسابي GAP و Magma .
التعريفات والمصطلحات
وفقًا لـ إم إف نيومان، [ 1 ] توجد عدة تعريفات متميزة للوالدمن مجموعة p منتهيةالمبدأ المشترك هو تكوين ناتج القسمةلبواسطة مجموعة فرعية طبيعية مناسبةوالتي يمكن أن تكون إما
- المركزلومن ثميُطلق عليه اسم حاصل القسمة المركزي لـ، أو
- الحد الأخير غير التافهمن السلسلة المركزية السفلية لـ، أينيشير إلى فئة انعدام القوة لـ، أو
- الحد الأخير غير التافهمن السلسلة المركزية ذات الأس الأدنى p، أينيشير إلى فئة الأس p من، أو
- الحد الأخير غير التافهمن السلسلة المشتقة من، أينيشير إلى الطول المشتق لـ.
في كل حالة،يُطلق عليه اسم سليل مباشر لـويتم تعريف الحافة الموجهة للشجرة إما بواسطةفي اتجاه الإسقاط المتعارف عليهعلى ناتج القسمةأو عن طريقفي الاتجاه المعاكس، وهو الأكثر شيوعًا في أشجار النسب. وقد اعتمد كلٌّ من سي آر ليدهام-غرين وإم إف نيومان [ 2 ] ، وإم دو سوتوي ودي سيغال [ 3 ] ، وسي آر ليدهام-غرين وإس مكاي [ 4 ]، وبي إيك وسي آر ليدهام-غرين وإم إف نيومان وإي إيه أوبراين [ 5 ] ، التعريف الأول. أما التعريف الثاني فقد استخدمه إم إف نيومان [ 1 ] ، وإم إف نيومان وإي إيه أوبراين [ 6 ] ، وإم دو سوتوي [ 7 ] ، وبي إيك وسي آر ليدهام-غرين [ 8 ] .
فيما يلي، يتم تحديد اتجاه الإسقاطات الأساسية لجميع الحواف. ثم، بشكل عام، رأسهو سليل رأس، وهو أحد أسلاف، إن كان أي منهمايساويأو يوجد مسار
- ، مع،
من الحواف الموجهة منلتتطابق الرؤوس التي تشكل المسار بالضرورة مع الآباء المتكررينل، مع:
- ، مع،
في الحالة الخاصة الأكثر أهمية (P2) للآباء الذين تم تعريفهم على أنهم آخر نواتج القسمة المركزية السفلية غير التافهة، يمكن أيضًا اعتبارهم نواتج القسمة المتتالية.من فئةلعندما تكون فئة انعدام القوة لـيُعطى بواسطة:
- ، مع.
بشكل عام، شجرة النسبرأسهي الشجرة الفرعية لجميع أحفاد، بدءًا من الجذرشجرة النسب القصوى الممكنةمن المجموعة التافهةتحتوي على جميع الزمر p المنتهية وهي استثنائية إلى حد ما، لأنه لأي تعريف أصلي (P1–P4)، فإن الزمرة التافهةيحتوي على عدد لا نهائي من الزمر الأبيلية من الرتبة p كأحفاد مباشرين له. تتميز التعريفات الأصلية (P2-P3) بميزة أن أي زمرة منتهية غير تافهة من الرتبة p (من رتبة قابلة للقسمة على) لا يمتلك سوى عدد محدود من النسل المباشر.
مجموعات Pro- p وأشجار الفئات المشتركة
لفهم أشجار الفئات المشتركة فهمًا سليمًا باعتبارها حالة خاصة من أشجار السلالات، من الضروري تلخيص بعض الحقائق المتعلقة بالمجموعات الطوبولوجية اللانهائية .، مع، من السلسلة المركزية السفلية لمجموعة pro- p هي مجموعات فرعية مغلقة (ومفتوحة) ذات دليل محدود، وبالتالي فإن نواتج القسمة المقابلة لهاهي زمر منتهية من الرتبة p . زمرة pro- pيقال إنه من نفس الفئة عندما يكون الحدتوجد فئة مشتركة من النواتج المتتالية وهي محدودة. زمرة pro- p لانهائيةمن نفس الفئةهي زمرة فضاء مسبقة p -adic ، [ 5 ] لأنها تحتوي على زمرة جزئية طبيعية، مجموعة الترجمة ، وهي وحدة نمطية حرة فوق الحلقةمن الأعداد الصحيحة p -adic ذات الرتبة المحددة بشكل فريد، البُعد ، بحيث يكون ناتج القسمةهي مجموعة p منتهية ، وهي مجموعة النقاط التي تؤثر علىبشكل متسلسل . يتم تحديد البعد بواسطة
مع بعض.
نتيجة مركزية حول محدودية المجموعات اللانهائية من النوع pro- p من الفئة المشتركةيُقدّم هذا من خلال ما يُسمى بنظرية D ، وهي إحدى نظريات Coclass الخمس التي أثبتها كلٌّ من أ. شاليف [ 9 ] وسي. آر. ليدهام-غرين [ 10 ] بشكل مستقل عام 1994 ، والتي سبق أن خمّنها كلٌّ من سي. آر. ليدهام-غرين وإم. إف. نيومان عام 1980. [ 2 ] تنصّ نظرية D على وجود عدد محدود فقط من فئات التشاكل للمجموعات اللانهائية من نوع pro- p ذات coclass.، لأي عدد أولي ثابتوأي عدد صحيح ثابت غير سالبونتيجة لذلك، إذاهي مجموعة لانهائية من النوع pro- p من الفئة المشتركةإذن يوجد عدد صحيح أصغربحيث تتحقق الشروط الثلاثة التالية لأي عدد صحيح.
- ،
- ليس خارج قسمة مركزي سفلي لأي زمرة pro- p لانهائية من الفئة المشتركةوهو ليس متماثلاً مع،
- دورية من رتبة.
شجرة النسب، فيما يتعلق بالتعريف الأصلي (P2)، للجذربأقل قدر ممكنيُطلق عليه اسم شجرة الفئات المشتركةل ومساره اللانهائي الأقصى الفريد (ذو الاتجاه العكسي)
يُطلق عليه اسم الخط الرئيسي (أو الجذع ) للشجرة.

مخطط شجري
تُشرح المصطلحات الإضافية المستخدمة في المخططات التي تُصوّر الأجزاء المحدودة من الأشجار المتفرعة في الشكل 1 باستخدام شجرة مجردة اصطناعية. على الجانب الأيسر، يُشير المستوى إلى التصميم الأساسي من أعلى إلى أسفل للشجرة المتفرعة. بالنسبة للأشجار الملموسة، مثل تلك الموجودة في الشكل 2، والشكل 3، وما إلى ذلك، يُستبدل المستوى عادةً بمقياس للرتب يتزايد من الأعلى إلى الأسفل. يكون الرأس قابلاً للتمديد إذا كان لديه فرع مباشر واحد على الأقل، وإلا فهو طرفي (أو ورقة ). تُسمى الرؤوس التي تشترك في أصل مشترك بالأشقاء .
إذا كانت شجرة السلالات شجرة فئة مشتركةمع الجذر ومع رؤوس الخط الرئيسيمصنفة حسب المستوىثم الشجرة الفرعية المحدودة المعرفة على أنها مجموعة الفرق
يُطلق عليه الفرع النوني ( أو الغصن ) من الشجرة أو أيضًا الفرعمع الجذر، لأيعمق الفرع هو أقصى طول للمسارات التي تربط رؤوسه بجذره. يوضح الشكل 1 شجرة تصنيفية مجردة اصطناعية، فروعهاوكلاهما يتمتع بالعمقوالفروعوتكون متماثلة ثنائياً كرسوم بيانية. إذا كانت جميع الرؤوس ذات العمق الأكبر من عدد صحيح معينيتم إزالتها من الفرعثم نحصل على العمق-الفرع المقلموبناءً على ذلك، فإن العمق-شجرة كوكلاس المشذبة، أو شجرة التصنيف المشترك بأكملها، تتكون من التسلسل اللانهائي لفروعها المقلمة، أو الفروع، المتصلة بالخط الرئيسي، الذي رؤوسهيُطلق عليهم اسم ذوي القدرات اللامحدودة .
الدورية الافتراضية
تم إثبات دورية فروع أشجار الفئات المشتركة المُقَلَّمة بعمق باستخدام طرق تحليلية تعتمد على دوال زيتا [ 3 ] للمجموعات بواسطة م. دو سوتوي، [ 7 ] وباستخدام تقنيات جبرية تعتمد على مجموعات التماثل بواسطة ب. إيك وسي آر ليدهام-غرين. [ 8 ] تسمح الطرق الأولى بفهم نوعي للدورية الافتراضية النهائية ، بينما تحدد التقنيات الأخيرة البنية الكمية.
نظرية. لأي زمرة لا نهائية من نوع pro- pمن نفس الفئةوالأبعاد، ولأي عمق معينيوجد حد أدنى فعال، حيث دورية الطولمن فروع شجرة الكوكلاس المقلمةأي أن هناك تماثلات بيانية
للجميع.
للاطلاع على الدليل، انقر على "عرض" في الجانب الأيمن.
تماثلات الرسم البياني للعمق-الأغصان المقلمة ذات الجذور الكبيرة بما فيه الكفاية تم اشتقاقها باستخدام الطرق الكوهومولوجية في النظرية 6، صفحة 277 والنظرية 9، صفحة 278 بواسطة إيك وليدهام-جرين [ 8 ] والحد الأدنى الفعالتم تحديد ترتيبات جذر الفرع في النظرية 29، ص 287، من هذه المقالة.
يمكن التعبير عن هذه النتائج الأساسية بشكل واضح: عند النظر إلى شجرة التصنيف المشترك من خلال زوج من الحواجز وتجاهل عدد محدود من الفروع ما قبل الدورية في الأعلى، سنرى نمطًا محدودًا متكررًا ( دورية نهائية ). مع ذلك، إذا استخدمنا حواجز أوسع، فقد يصبح القسم الأولي ما قبل الدوري أطول ( دورية افتراضية ).
الرأسيُطلق عليه اسم الجذر الدوري لشجرة الفئات المشتركة المُقَلَّمة، وذلك لقيمة ثابتة للعمقانظر الشكل 1.
الرسوم البيانية متعددة التشعب والتصنيف المشترك
افترض أن آباء الزمر المنتهية من الرتبة p يُعرَّفون على أنهم آخر حاصل قسمة مركزي سفلي غير تافه (P2). بالنسبة لزمرة من الرتبة pمن نفس الفئة، يمكننا تمييز شجرة نسلها (الكاملة) وفئتها الشقيقة -شجرة النسبأي الشجرة الفرعية التي تتكون من أحفاد الفئة المشتركةفقط. المجموعةيُطلق عليه اسم التسوية المشتركة إذاأي، إذا لم يكن هناك أحفاد لـمع فئة ركاب أكبر من.
الرتبة النوويةل في نظرية خوارزمية توليد المجموعة p بواسطة MF Newman [ 11 ] و EA O'Brien [ 12 ] يتم تقديم المعايير التالية.
- يكون نهائيًا، وبالتالي يتم حسمه بشكل بديهي، إذا وفقط إذا.
- لو، ثمهو قادر، لكن يبقى من غير المعروف ما إذا كانتمت تسويتها على أساس جماعي.
- لو، ثمهو قادر، وبالتأكيد ليس من فئة المستوطنين.
في الحالة الأخيرة، يمكن تقديم تأكيد أكثر دقة: إذالديه فئة مشتركةوالرتبة النوويةثم ينتج عنه تفرع متعدد من الدرجة m إلى شجرة ذرية منتظمة من الفئة المشتركة r والرسوم البيانية غير المنتظمة للذريةمن نفس الفئة، لوبالتالي، فإن شجرة نسلالاتحاد المنفصل
.
يرتبط التشعب المتعدد بترتيبات مختلفة لآخر عنصر مركزي سفلي غير تافه من السلالات المباشرة. وبما أن فئة انعدام القوة تزداد بمقدار وحدة واحدة بالضبط،من أحد الوالدينإلى أي من أحفاده المباشرين، ويبقى التصنيف المشترك مستقراً،إذا كان آخر مركز سفلي غير تافه دوريًا من الرتبةومنذ ذلك الحين، يزداد أس الرتبة بمقدار وحدة واحدة بالضبط.في هذه الحالة،هو سليل مباشر منتظم ذو حافة موجهةحجم الخطوةكالمعتاد. ومع ذلك، تزداد الفئة المشتركة بمقدار، لومع. ثميُطلق عليه اسم سليل مباشر غير منتظم ذو حافة موجهةحجم الخطوة.
إذا كان شرط حجم الخطوةيتم فرضه على جميع الحواف الموجهة، ثم شجرة السلالة القصوىمن المجموعة التافهة ينقسم إلى اتحاد منفصل لا نهائي قابل للعد
من الرسوم البيانية الموجهة للفئات المشتركةوهي أقرب إلى الغابات منها إلى الأشجار. وبشكل أدق، تشير نظريات التصنيف المشترك المذكورة أعلاه إلى أن
هو اتحاد منفصل لعدد محدود من أشجار الفئة المشتركةمن مجموعات pro- p اللانهائية غير المتماثلة ثنائياًمن نفس الفئة(النظرية د) ورسم بياني فرعي محدودمن المجموعات المتفرقة التي تقع خارج أي شجرة تصنيفية.
المعرفات
تُعرّف مكتبة SmallGroups المجموعات المنتهية، وخاصة المجموعات المنتهية من الرتبة p ، بالشكل التالي :
في الأمثلة الملموسة التالية لأشجار النسب، تُعزى هذه المعلومات إلى HU Besche وB. Eick وEA O'Brien. [ 13 ] [ 14 ] عندما تُعطى رتب المجموعات على مقياس في الجانب الأيسر، كما في الشكلين 2 و3، يُشار إلى المعرفات باختصار بـ
.
بحسب المتغير الرئيسييوجد حد أقصى لترتيب المجموعات التي يوجد لها مُعرّف SmallGroup، على سبيل المثالل، ولبالنسبة للمجموعات ذات الرتب الأكبر، يُستخدم ترميز بمعرفات معممة تُشبه بنية السلالة. السلالة المباشرة المنتظمة متصلة بحافة ذات حجم خطوة.مع والدتها، ويرمز إليه بـ
،
ونسل مباشر غير منتظم، متصل بحافة بحجم خطوةمع والدتها، ويرمز إليه بـ
.
تستخدم تطبيقات خوارزمية توليد المجموعة p في أنظمة الجبر الحسابي GAP و Magma هذه المعرفات المعممة، والتي تعود إلى JA Ascione في عام 1979. [ 15 ]
أمثلة ملموسة للأشجار
في جميع الأمثلة، يتوافق تعريف الأصل الأساسي (P2) مع سلسلة المركز السفلي المعتادة. ويُشار إلى بعض الاختلافات الطفيفة عن تعريف الأصل (P3) فيما يتعلق بسلسلة المركز ذات الأس p الأدنى.
الفئة 0
الرسم البياني للفئة المشتركة
من مجموعات p المنتهية من الفئة المشتركةلا تحتوي على أي شجرة تصنيف مشتركة، وبالتالي تتكون حصريًا من مجموعات متفرقة، وهي المجموعة التافهة.والمجموعة الحلقيةمن النظام، وهي ورقة (ومع ذلك، فهي قادرة فيما يتعلق بالسلسلة المركزية ذات الأس الأدنى p ). لـمعرّف المجموعة الصغيرة لـيكون، لإنها.

الفئة 1
الرسم البياني للفئة المشتركة
من مجموعات p المنتهية من الفئة المشتركة، والتي تسمى أيضًا من الفئة القصوى ، تتكون من شجرة الفئة المشتركة الفريدةمع الجذر، المجموعة الأبيلية الأولية من الرتبة pورأس معزول واحد (رأس يتيم طرفي بدون أب مناسب في نفس الرسم البياني للفئة المشتركة، نظرًا لأن الحافة الموجهة إلى المجموعة التافهةيتميز بمقاسات متدرجة), المجموعة الحلقيةمن النظامفي الجزء المتقطع (مع ذلك، فإن هذه المجموعة قادرة فيما يتعلق بالسلسلة المركزية ذات الأس الأدنى p ). الشجرةهي شجرة الفئات المشتركة للمجموعة الفريدة اللانهائية pro- pمن نفس الفئة.
ل، على التوالي.، مُعرِّف المجموعة الصغيرة للجذريكون، على التوالي.ومخطط شجري للرسم البياني للفئة المشتركة من الفرعنزولاً إلى الفرع (محسوبة بالنسبة إلى اللوغاريتم p لرتبة جذر الفرع) موضحة في الشكل 2، والشكل 3 على التوالي، حيث جميع المجموعات من الرتبة على الأقلهي ميتابيلية ، أي غير أبيلية ذات طول مشتق (الرؤوس ممثلة بأقراص سوداء، على عكس المربعات الكنتورية التي تشير إلى الزمر الأبيلية). في الشكل 3، تشير الأقراص السوداء الأصغر إلى الزمر الميتابيلية ثلاثية الأبعاد، حيث تكون حتى الزمر الفرعية القصوى غير أبيلية، وهي سمة لا تظهر في الزمر الميتابيلية ثنائية الأبعاد في الشكل 2، لأنها جميعًا تمتلك زمرة فرعية أبيلية ذات فهرس .(عادةً واحد بالضبط). شجرة الفئات المشتركة لـ، على التوالي.، له جذر دوريودورية الطولبدءاً من الفرع، أو الجذر الدوريودورية الطولبدء التفرعكلا الشجرتين لهما فروع ذات عمق محدودلذا فإن دورية افتراضية خاصة بهم هي في الواقع دورية صارمة .
ومع ذلك، فإن شجرة التصنيف المشترك لـمعلها عمق غير محدود وتحتوي على مجموعات غير ميتابلية، وشجرة الفئات المشتركة لـمعبل إن لها عرضًا غير محدود ، أي أن عدد الأبناء من رتبة ثابتة يزداد بلا حدود مع ازدياد الرتبة. [ 16 ]
بمساعدة النوى وأهداف عمليات نقل أرتين ، يمكن تزويد المخططات في الشكل 2 والشكل 3 بمعلومات إضافية وإعادة رسمها كأشجار ذرية منظمة .
الأمثلة الملموسةوتوفر رسوم بيانية الفئات المشتركة فرصة لتقديم عرض مُعامل متعدد الحلقات لمبدل القوى [ 17 ] لشجرة الفئات المشتركة الكاملة،، كما ذُكر في القسم التمهيدي كميزة لمفهوم شجرة السلالات وكنتيجة لدورية شجرة الفئات المشتركة بأكملها. في كلتا الحالتين، مجموعةيتم توليدها بواسطة عنصرين لكن العرض التقديمي يحتوي على سلسلة من المبدلات العليا،، بدءًا من المبدل الرئيسييتم التعبير عن انعدام القوة رسميًا من خلال العلاقةعندما تكون المجموعة مرتبة.

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

الفئة الثانية
نشأة الرسم البياني للفئات المشتركةمعليست موحدة. تساهم مجموعات p ذات التحويلات التبديلية المختلفة في تكوينها. بالنسبة للفئة المشتركةهناك مساهمات أساسية من المجموعاتمع التبديلات من الأنواع ،،ومساهمة معزولة من المجموعة الحلقيةمن النظام:
.
التحويل الأبلي من النوع ( p , p )
على عكس مجموعات p من الفئة المشتركةمع التبديل من النوعأووالتي تنشأ كأحفاد منتظمين لمجموعات p الأبيلية من نفس الأنواع، ومجموعات p من الفئة المشتركةمع التبديل من النوعتنشأ من نسل غير منتظم لمجموعة p غير تبديلية من فئة مشتركةوالتي لم يتم تسويتها بشكل مشترك.
للرئيسلا توجد مثل هذه المجموعات على الإطلاق، لأن المجموعة الثنائيةتم تسوية فئة coclass، وهو السبب الأعمق لنظرية تاوسكي. وقد لاحظ جوزيبي باجنيرا [ 19 ] هذه الحقيقة اللافتة للنظر في عام 1898.
بالنسبة للأعداد الأولية الفردية، وجود مجموعات p من الفئة المشتركةمع التبديل من النوع ويرجع ذلك إلى حقيقة أن المجموعةلا يوجد تصنيف مشترك. رتبتها النووية تساويمما يؤدي إلى تشعب شجرة السلالاتإلى رسمين بيانيين من نفس الفئة. المكون المنتظم هي شجرة فرعية من الشجرة الفريدةفي الرسم البياني للفئة المشتركةالمكون غير المنتظم يصبح رسمًا بيانيًا فرعيًامن الرسم البياني للفئة المشتركة عندما تكون الحواف المتصلة بحجم الخطوةمن النسل المباشر غير النظامي لـتتم إزالتها.
ل، هذا الرسم البياني الفرعيتم رسمها في الشكل 4، والذي يوضح الواجهة بين المجموعات الثلاثية المنتهية ذات الفئة المشتركةومن النوع. يحتوي على سبعة رؤوس من المستوى الأعلى من ثلاثة أنواع مهمة، وكلها مرتبةوالتي اكتشفها جي. باجنيرا. [ 19 ]
- أولاً، هناك مجموعتان طرفيتان من نوع شور سيجماوفي الجزء المتقطعمن الرسم البياني للفئة المشتركة.
- ثانياً، المجموعتانوهي جذور الأشجار المحدودةفي الجزء المتقطعومع ذلك، بما أنها ليست مستقرة في نفس الفئة، فإن الأشجار الكاملةهي لا نهائية.
- وأخيراً، المجموعات الثلاث،وتؤدي إلى ظهور أشجار تصنيفية مشتركة (لا نهائية)، على سبيل المثال،،،، ولكل منها خط رئيسي ميتابيلي، في الرسم البياني للفئة المشتركةلا توجد أي من هذه المجموعات الثلاث مستقرة في نفس الطبقة.
من خلال عرض معلومات إضافية حول النوى والأهداف لعمليات نقل Artin، يمكننا رسم هذه الأشجار كأشجار فرعية منظمة .
التعريف. بشكل عام، زمرة شور (التي أطلق عليها آي. شور، الذي صاغ المفهوم، اسم الزمرة المغلقة ) هي زمرة خاصة.رتبة علاقتهيتوافق مع رتبة مولده. الزمرة σ هي زمرة pro- pالذي يمتلك تماثلًا ذاتيًا إحداث الانقلابحول تحويلها إلى نظام أبيلي. زمرة شور سيجما هي زمرة شوروهي أيضًا مجموعة سيجما ولها تحويل تبديلي محدود.
ليس جذر شجرة التصنيف المشترك،
منذ نسلها المباشر، وهو جذر شجرة مشتركة ذات رؤوس رئيسية ميتابيلية، له شقيقان، على التوالي.والتي تُنتج شجرة واحدة، أو ثلاث أشجار، من فئة مشتركة ذات رؤوس رئيسية غير ميتابلية ذات مراكز دورية من الرتبة وفروع ذات تعقيد كبير ولكنها مع ذلك ذات عمق محدود.
| حدود | التبديل الأبلي | حاصل القسمة من الفئة الثانية | حاصل القسمة من الفئة 3 | حاصل القسمة من الفئة الرابعة |
|---|---|---|---|---|
مجموعات Pro-3 من الفئة المشتركة 2 ذات مركز غير تافه
قام كل من ب. إيك، وسي آر ليدهام-غرين، وإم إف نيومان، وإي إيه أوبراين [ 5 ] ببناء عائلة من الزمر غير المنتهية من النوع pro-3 ذات فئة مشتركةامتلاك مركز نظام غير تافهيتميز أفراد الأسرة بثلاثة معايير. تولد نواتج قسمتها المحدودة جميع رؤوس الخطوط الرئيسية ذات المراكز ثنائية الدورة من النوعمن بين ستة أشجار مشتركة في الرسم البياني المشتركيوضح الجدول 1 ارتباط المعلمات بجذور هذه الأشجار الست، باستثناء مخططات الأشجار.، موضحة في الشكلين 4 و5، ويتم تقديم عرض pro-3 المُعَلم بواسطة

التبديل من النوع ( p² , p )
ل، المستويات العليا من الشجرة الفرعيةمن الرسم البياني للفئة المشتركةتم رسمها في الشكل 5. أهم رؤوس هذه الشجرة هي الأشقاء الثمانية الذين يشتركون في نفس الأب.وهي ثلاثة أنواع مهمة.
- أولاً، هناك ثلاث أوراق،،وجود مركز دوري للنظاموورقة واحدةمع مركز ثنائي الحلقة من النوع.
- ثانياً، المجموعةهو جذر شجرة منتهية.
- وأخيراً، المجموعات الثلاث،وتؤدي إلى ظهور عدد لا نهائي من أشجار التصنيف المشترك، على سبيل المثال،،،ولكل منها خط رئيسي ميتابيلي، الأول ذو مراكز دورية من النظاموالثاني والثالث بمراكز ثنائية الحلقة من النوع.
هنا،ليس جذرًا لشجرة الفئة المشتركة، لأنه بصرف النظر عن نسله، وهو جذر شجرة تصنيفية مشتركة ذات رؤوس رئيسية ميتابيلية، يمتلك خمسة أحفاد آخرين ينتجون أشجار تصنيفية مشتركة ذات رؤوس رئيسية غير ميتابيلية ذات مراكز دورية من الرتبة وفروع ذات تعقيد شديد، وهنا جزئياً حتى بعمق غير محدود . [ 5 ]

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