مجموعة مولدة نهائياً

في الجبر ، الزمرة المولدة نهائياً هي زمرة G لها مجموعة مولدة نهائية S بحيث يمكن كتابة كل عنصر من G على أنه توليفة (تحت عملية الزمرة) لعدد نهائي من عناصر S ومعكوسات هذه العناصر . [ 1 ]
بحسب التعريف، كل زمرة منتهية مولدة توليداً منتهياً، إذ يمكن اعتبار S هي G نفسها. كل زمرة لانهائية مولدة توليداً منتهياً يجب أن تكون قابلة للعد، لكن الزمر القابلة للعد ليست بالضرورة مولدة توليداً منتهياً. الزمرة الجمعية للأعداد النسبية Q مثال على زمرة قابلة للعد غير مولدة توليداً منتهياً.
أمثلة
- كل خارج قسمة لمجموعة مولدة نهائياً G يكون مولداً نهائياً؛ يتم توليد مجموعة القسمة بواسطة صور مولدات G تحت الإسقاط الكنسي .
- تُسمى المجموعة التي تتولد بواسطة عنصر واحد مجموعة دورية . كل مجموعة دورية لانهائية متماثلة مع المجموعة الجمعية للأعداد الصحيحة Z.
- المجموعة الدورية المحلية هي مجموعة تكون فيها كل مجموعة فرعية مولدة بشكل نهائي دورية.
- يتم توليد المجموعة الحرة على مجموعة منتهية بشكل منتهٍ بواسطة عناصر تلك المجموعة ( §أمثلة ).
- من باب أولى ، كل مجموعة معروضة بشكل محدود ( انظر الأمثلة ) مولدة بشكل محدود.
المجموعات الأبيلية المولدة نهائياً

يمكن اعتبار كل زمرة أبيلية وحدة نمطية على حلقة الأعداد الصحيحة Z ، وفي زمرة أبيلية مولدة بشكل نهائي بمولدات x 1 ، ... ، x n ، يمكن كتابة كل عنصر من عناصر الزمرة x كتركيبة خطية من هذه المولدات.
- س = α 1 ⋅ س 1 + α 2 ⋅ س 2 + ... + α ن ⋅ س ن
مع الأعداد الصحيحة α 1 , ..., α n .
المجموعات الفرعية لمجموعة أبيلية مولدة بشكل نهائي هي نفسها مولدة بشكل نهائي.
تنص النظرية الأساسية للمجموعات الأبيلية المولدة بشكل محدود على أن المجموعة الأبيلية المولدة بشكل محدود هي المجموع المباشر لمجموعة أبيلية حرة ذات رتبة محدودة ومجموعة أبيلية محدودة، وكل منهما فريدة حتى التشاكل.
المجموعات الفرعية
لا يشترط أن تكون المجموعة الجزئية من مجموعة مولدة نهائياً مولدة نهائياً. المجموعة الجزئية التبادلية للمجموعة الحرةيُعدّ "على مولدين" مثالاً على مجموعة فرعية من مجموعة مولدة نهائياً ولكنها ليست مولدة نهائياً.
من ناحية أخرى، فإن جميع المجموعات الفرعية لمجموعة أبيلية مولدة بشكل نهائي هي مولدة بشكل نهائي.
تكون المجموعة الجزئية ذات الدليل المحدود في مجموعة مولدة نهائياً مولدة نهائياً دائماً، وتعطي صيغة دليل شراير حداً أقصى لعدد المولدات المطلوبة. [ 2 ]
في عام 1954، أثبت ألبرت ج. هاوسون أن تقاطع مجموعتين جزئيتين مولدتين نهائيًا من مجموعة حرة يكون مولدًا نهائيًا أيضًا. علاوة على ذلك، إذاوإذا كان عدد مولدات المجموعتين الجزئيتين المولدتين نهائيًا هو n، فإن تقاطعهما يولد بواسطة مولدات على الأكثرالمولدات. [ 3 ] ثم حسّنت هانا نيومان هذا الحد الأعلى بشكل كبير إلىانظر إلى تخمين هانا نيومان .
تحقق شبكة الزمر الجزئية لزمرة شرط السلسلة التصاعدية إذا وفقط إذا كانت جميع الزمر الجزئية لزمرة مولدة توليداً منتهياً. وتُسمى الزمرة التي تكون جميع زمرها الجزئية مولدة توليداً منتهياً زمرة نوثرية .
تُسمى المجموعة التي تكون كل مجموعة جزئية مولدة نهائياً فيها منتهية، مجموعة منتهية محلياً . كل مجموعة منتهية محلياً تكون دورية ، أي أن كل عنصر فيها له رتبة منتهية . وعلى العكس ، فإن كل مجموعة أبيلية دورية تكون منتهية محلياً. [ 4 ]
التطبيقات
تظهر الزمر المولدة نهائيًا في سياقات رياضية وعلمية متنوعة. ومن الطرق الشائعة لظهورها استخدام مبرهنة شفارتس-ميلنور ، أو بشكل أعم، من خلال فعل ترث من خلاله الزمرة خاصية من خواص التناهي للفضاء. تدرس نظرية الزمر الهندسية الروابط بين الخواص الجبرية للزمر المولدة نهائيًا والخواص الطوبولوجية والهندسية للفضاءات التي تؤثر عليها هذه الزمر.
الهندسة التفاضلية والطوبولوجيا
- تكون المجموعات الأساسية للمشعبات المدمجة مولدة بشكل نهائي. وتعكس هندستها بشكل تقريبي الهندسات الممكنة للمشعب: على سبيل المثال، تحتوي المشعبات المدمجة غير المنحنية بشكل إيجابي على مجموعات أساسية من نوع CAT(0) ، بينما تحتوي المشعبات المنحنية بشكل إيجابي منتظم على مجموعة أساسية نهائية (انظر نظرية مايرز ).
- نظرية موستو للصلابة : بالنسبة للمشعبات الزائدية المدمجة ذات البعد 3 على الأقل، فإن التشاكل بين مجموعاتها الأساسية يمتد إلى قياس ريماني متساوي القياس .
- تعتبر مجموعات فئات الخرائط للأسطح أيضًا مجموعات مولدة بشكل نهائي مهمة في الطوبولوجيا منخفضة الأبعاد.
الهندسة الجبرية ونظرية الأعداد
التوافقية، والخوارزميات، والتشفير
- يمكن إنشاء عائلات لا نهائية من الرسوم البيانية الموسعة بفضل المجموعات المولدة نهائيًا ذات الخاصية T
- المشكلات الخوارزمية في نظرية الزمر التوافقية
- تحاول تقنيات التشفير القائمة على المجموعات الاستفادة من المشكلات الخوارزمية المعقدة المتعلقة بعرض المجموعات من أجل بناء بروتوكولات تشفير مقاومة للحوسبة الكمومية.
تحليل
نظرية الاحتمالات
- توفر المسارات العشوائية على رسوم كايلي البيانية للمجموعات المولدة بشكل نهائي أمثلة سهلة الفهم للمسارات العشوائية على الرسوم البيانية.
- الترشيح على رسوم كايلي البيانية
الفيزياء والكيمياء
- المجموعات البلورية
- مجموعات التناظر الجزيئي
- تظهر مجموعات فئات الخرائط في نظريات الحقول الكمومية الطوبولوجية
علم الأحياء
- تُستخدم مجموعات العقد لدراسة العقد الجزيئية
مفاهيم ذات صلة
تُعرَّف مسألة الكلمات لمجموعة مولدة نهائيًا بأنها مسألة تحديد ما إذا كانت كلمتان في مولدات المجموعة تمثلان العنصر نفسه. وتكون مسألة الكلمات لمجموعة مولدة نهائيًا معينة قابلة للحل إذا وفقط إذا كان من الممكن تضمين المجموعة في كل مجموعة مغلقة جبريًا .
يُعرَّف رتبة المجموعة عادةً بأنها أصغر عدد لعناصر المجموعة المولدة لتلك المجموعة. وبحسب التعريف، فإن رتبة المجموعة المولدة نهائياً تكون نهائية.
انظر أيضاً
ملحوظات
- ↑ غريغوراك، روبرت ج. (1967). "ملاحظة حول المجموعات المولدة نهائياً" . وقائع الجمعية الرياضية الأمريكية . 18 (4): 756-758 . doi : 10.1090/S0002-9939-1967-0215904-3 .
- ↑ روز (2012) ، ص 55.
- ↑ هاوسون، ألبرت ج. (1954). "حول تقاطع الزمر الحرة المولدة نهائيًا". مجلة الجمعية الرياضية بلندن . 29 (4): 428-434 . doi : 10.1112/jlms/s1-29.4.428 . MR 0065557 .
- ↑ روز (2012) ، ص 75.
مراجع
- روز، جون س. (2012) [إعادة نشر كاملة وغير معدلة لعمل نُشر لأول مرة من قِبل مطبعة جامعة كامبريدج، كامبريدج، إنجلترا، عام 1978]. دورة في نظرية الزمر . منشورات دوفر. ISBN 978-0-486-68194-8.
- نظرية الزمر
- خصائص المجموعات
