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

في الرياضيات ، وتحديداً في نظرية الزمر ، سلسلة الزمر الجزئية من زمرةجي{\displaystyle G}هي سلسلة من المجموعات الفرعية :

1=أ0أ1أن=جي{\displaystyle 1=A_{0}\leq A_{1}\leq \cdots \leq A_{n}=G}

أين1{\displaystyle 1}هي المجموعة الجزئية التافهة . يمكن لسلاسل المجموعات الجزئية تبسيط دراسة المجموعة إلى دراسة مجموعات جزئية أبسط وعلاقاتها، ويمكن تعريف العديد من سلاسل المجموعات الجزئية بشكل ثابت، وهي ثوابت مهمة للمجموعات. تُستخدم سلسلة المجموعات الجزئية في طريقة المجموعات الجزئية .

تُعد سلاسل المجموعات الفرعية مثالاً خاصاً على استخدام الترشيحات في الجبر المجرد .

تعريف

سلسلة عادية، سلسلة دون طبيعية

المتسلسلة شبه الطبيعية ( وتُسمى أيضًا المتسلسلة الطبيعية ، أو البرج الطبيعي ، أو المتسلسلة شبه الثابتة ، أو ببساطة المتسلسلة ) لمجموعة G هي سلسلة من الزمر الجزئية ، كل منها زمرة جزئية طبيعية للزمرة التي تليها. في الترميز القياسي

1=أ0أ1أن=جي.{\displaystyle 1=A_{0}\triangleleft A_{1}\triangleleft \cdots \triangleleft A_{n}=G.}

لا يُشترط أن تكون Aᵢ زمرة جزئية طبيعية من G ، بل يكفي أن تكون زمرة جزئية طبيعية من Aᵢⱼⱼ . تُسمى زمر القسمة Aᵢⱼⱼ / Aᵢ زمر عوامل المتسلسلة.

إذا كان كل A i طبيعيًا في G ، فإن السلسلة تسمى سلسلة طبيعية ، عندما لا يتم استخدام هذا المصطلح للمعنى الأضعف، أو سلسلة ثابتة .

طول

تُسمى المتسلسلة التي تتميز بالخاصية الإضافية Aᵢ Aᵢ₊₁ لكل i متسلسلةً بدون تكرار ؛ أو بعبارة أخرى، كل Aᵢ هي زمرة جزئية فعلية من Aᵢ₊₁ . طول المتسلسلة هو عدد العناصر المضمنة بدقة Aᵢ < Aᵢ₊₁ . إذا كانت المتسلسلة بدون تكرار، فإن طولها يساوي n .

بالنسبة للمتسلسلة شبه الطبيعية، يكون طولها هو عدد مجموعات العوامل غير التافهة . كل مجموعة غير تافهة لها متسلسلة طبيعية طولها 1، وهي:1جي{\displaystyle 1\triangleleft G}، وأي مجموعة فرعية طبيعية صحيحة غير تافهة تعطي سلسلة طبيعية طولها 2. بالنسبة للمجموعات البسيطة ، فإن السلسلة التافهة التي طولها 1 هي أطول سلسلة فرعية طبيعية ممكنة.

سلسلة تصاعدية، سلسلة تنازلية

يمكن تدوين السلاسل بترتيب تصاعدي:

1=أ0أ1أن=جي{\displaystyle 1=A_{0}\leq A_{1}\leq \cdots \leq A_{n}=G}

أو بترتيب تنازلي:

جي=ب0ب1بن=1.{\displaystyle G=B_{0}\geq B_{1}\geq \cdots \geq B_{n}=1.}

بالنسبة لمتسلسلة منتهية معينة، لا يوجد فرق بين "المتسلسلة التصاعدية" و"المتسلسلة التنازلية" إلا من حيث الرمز. أما بالنسبة للمتسلسلات غير المنتهية ، فهناك فرق: المتسلسلة التصاعدية

1=أ0أ1جي{\displaystyle 1=A_{0}\leq A_{1}\leq \cdots \leq G}

تحتوي على حد أصغر، وحد ثانٍ أصغر، وهكذا، ولكن ليس لها حد أكبر فعلي، ولا حد ثانٍ أكبر، وهكذا، بينما على العكس من ذلك، فإن المتسلسلة التنازلية

جي=ب0ب11{\displaystyle G=B_{0}\geq B_{1}\geq \cdots \geq 1}

له حد أقصى، ولكن ليس له حد أدنى حقيقي.

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

الجماعات النوثرية، الجماعات الأرتينية

تُسمى المجموعة التي تحقق شرط السلسلة الصاعدة (ACC) على المجموعات الجزئية مجموعة نوثرية ، وتُسمى المجموعة التي تحقق شرط السلسلة الهابطة (DCC) مجموعة أرتينية (لا تُخلط بينها وبين مجموعات أرتين )، قياسًا على الحلقات النوثرية والحلقات الأرتينية . يُكافئ شرط السلسلة الصاعدة الشرط الأقصى : أي أن كل مجموعة غير فارغة من المجموعات الجزئية تحتوي على عنصر أقصى، ويُكافئ شرط السلسلة الهابطة الشرط الأدنى المماثل .

يمكن أن تكون المجموعة نوثرية وليست أرتينية، مثل المجموعة الدورية اللانهائية ، وعلى عكس الحلقات ، يمكن أن تكون المجموعة أرتينية وليست نوثرية، مثل مجموعة بروفر . كل مجموعة منتهية هي نوثرية وأرتينية بوضوح.

الصور المتماثلة والمجموعات الفرعية للمجموعات النويثرية هي مجموعات نويثرية، وامتداد مجموعة نويثرية بواسطة مجموعة نويثرية أخرى هو مجموعة نويثرية. وتسري نتائج مماثلة على المجموعات الأرتينية.

المجموعات النويثرية هي بشكل مكافئ تلك التي تكون فيها كل مجموعة فرعية مولدة بشكل نهائي ، وهو أمر أقوى من كون المجموعة نفسها مولدة بشكل نهائي: المجموعة الحرة على مولدين أو أكثر بشكل نهائي مولدة بشكل نهائي، ولكنها تحتوي على مجموعات حرة ذات رتبة لا نهائية.

لا يشترط أن تكون المجموعات النويثرية امتدادات منتهية للمجموعات متعددة الحلقات . [ 1 ]

المتسلسلات اللانهائية والمتسلسلات المتسامية

يمكن أيضًا تعريف متسلسلات المجموعات الجزئية اللانهائية، والتي تنشأ بشكل طبيعي، وفي هذه الحالة تصبح مجموعة الفهرسة المحددة ( المرتبة كليًا ) مهمة، وهناك تمييز بين المتسلسلات التصاعدية والتنازلية.1=أ0أ1جي{\displaystyle 1=A_{0}\leq A_{1}\leq \cdots \leq G}حيثأأنا{\displaystyle A_{i}}يمكن تسمية السلاسل المفهرسة بالأعداد الطبيعية ببساطة بالسلاسل التصاعدية اللانهائية ، والعكس صحيح بالنسبة للسلاسل التنازلية اللانهائية . إذا تم فهرسة المجموعات الفرعية بشكل أعم بالأعداد الترتيبية ، نحصل على سلسلة متسامية ، [ 2 ] مثل هذه السلسلة التصاعدية:

1=أ0أ1أωأω+1=جي{\displaystyle 1=A_{0}\leq A_{1}\leq \cdots \leq A_{\omega }\leq A_{\omega +1}=G}

بفرض وجود صيغة تكرارية لإنتاج متسلسلة، يمكن تعريف متسلسلة متسامية عن طريق التكرار المتسامي من خلال تعريف المتسلسلة عند الأعداد الترتيبية الحدية بواسطة أλ:=α<λأα{\displaystyle A_{\lambda }:=\bigcup _{\alpha <\lambda }A_{\alpha }}(للسلاسل التصاعدية) أوأλ:=α<λأα{\displaystyle A_{\lambda }:=\bigcap _{\alpha <\lambda }A_{\alpha }}(للسلاسل التنازلية). من الأمثلة الأساسية لهذا التركيب السلاسل المركزية السفلى والسلاسل المركزية العليا المتسامية .

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

1أ-1أ0أ1جي{\displaystyle 1\leq \cdots \leq A_{-1}\leq A_{0}\leq A_{1}\leq \cdots \leq G}

مقارنة السلاسل

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

أمثلة

سلسلة ماكسيمال

  • المتسلسلة المركبة هي متسلسلة فرعية طبيعية قصوى .
بصورة مكافئة، هي متسلسلة شبه طبيعية يكون فيها كل عنصر من عناصر Aᵢ زمرة جزئية طبيعية قصوى من Aᵢⱼⱼ . وبصورة مكافئة، هي متسلسلة تركيبية تكون فيها كل زمر عواملها بسيطة .

قابلة للحل وعديمة القوة

  • المجموعة القابلة للحل ، أو المجموعة القابلة للحل، هي مجموعة ذات سلسلة فرعية طبيعية تكون جميع مجموعات عواملها تبديلية .
  • المتسلسلة الصفرية هي متسلسلة فرعية بحيث تكون نواتج القسمة المتتالية صفرية .
توجد سلسلة عديمة القوة إذا وفقط إذا كانت المجموعة قابلة للحل .
  • المتسلسلة المركزية هي متسلسلة دون طبيعية بحيث تكون نواتج القسمة المتتالية مركزية ، أي بالنظر إلى المتسلسلة المذكورة أعلاه،أأنا+1/أأناZ(جي/أأنا){\displaystyle A_{i+1}/A_{i}\subseteq Z(G/A_{i})}لأنا=0،1،...،ن-2{\displaystyle i=0,1,\ldots ,n-2}.
توجد سلسلة مركزية إذا وفقط إذا كانت المجموعة عديمة القوة .

سلسلة وظيفية

تُعرَّف بعض سلاسل المجموعات الفرعية وظيفيًا ، من حيث المجموعات الفرعية مثل المركز والعمليات مثل المُبدِّل. وتشمل هذه:

سلسلة p

هناك سلاسل تأتي من مجموعات فرعية من رتبة القوة الأولية أو مؤشر القوة الأولية، وتتعلق بأفكار مثل مجموعات سيلو الفرعية .

طريقة المجموعات الفرعية

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

دالة التشغيل (العنصر، المولد) <إرجاع مولد يتم تشغيله على العنصر> دالة المجموعة الفرعية(g) التسلسل := (مجموعة المجموعات الفرعية التي سيتم استخدامها، اعتمادًا على الطريقة.) كلمة := [] لكل مجموعة فرعية في التسلسل coset_representatives := [] <املأ coset_representatives بممثلي المجموعة الفرعية (المجموعة الفرعية التالية)/المجموعة الفرعية> لكل عملية في مجموعة التمثيلات المشتركة، إذا كانت العملية (g، العملية) في المجموعة الفرعية التالية ، عملية الإلحاق بالكلمة g = عملية (g، عملية) فاصلة إرجاع الكلمة

مراجع

  1. أولشانسكي، أ. يو. (1979). "المجموعات اللانهائية ذات المجموعات الفرعية الدورية". مجلة الرياضيات السوفيتية . 20 : 343-346 .(الترجمة الإنجليزية لـ Dokl. Akad. Nauk SSSR , 245 , 785 787)
  2. شاريبوف، ر. أ. (2009). "المتسلسلات الطبيعية والتركيبية المتسامية للمجموعات". arXiv : 0908.2257 [ math.GR ].