सामान्यीकृत बहुभुज
गणित में, एक सामान्यीकृत बहुभुज 1959 में जैक्स स्तन द्वारा पेश की गई एक घटना संरचना है। = 4)। कई सामान्यीकृत बहुभुज झूठ प्रकार के समूहों से उत्पन्न होते हैं, लेकिन ऐसे भी हैं जो इस तरह से प्राप्त नहीं किए जा सकते हैं। 'रूथ मौफांग संपत्ति' के रूप में जानी जाने वाली एक तकनीकी स्थिति को संतुष्ट करने वाले सामान्यीकृत बहुभुजों को पूरी तरह से टिट्स और वीस द्वारा वर्गीकृत किया गया है। प्रत्येक सामान्यीकृत एन-गॉन एन सम के साथ भी एक निकट बहुभुज है।
परिभाषा
एक सामान्यीकृत 2-गॉन (या एक डिगोन) कम से कम 2 बिंदुओं और 2 रेखाओं के साथ एक घटना संरचना है जहां प्रत्येक बिंदु प्रत्येक रेखा के लिए घटना है।
के लिएएक सामान्यीकृत एन-गॉन एक घटना संरचना है (), कहाँ बिंदुओं का समूह है, लाइनों का सेट है और घटना संबंध है, जैसे कि:
- यह आंशिक रैखिक स्थान है।
- इसके लिए उपज्यामिति के रूप में कोई सामान्य एम-गॉन नहीं है.
- इसमें एक उप-ज्यामिति के रूप में एक साधारण एन-गॉन है।
- किसी के लिए वहाँ एक उपज्यामिति मौजूद है () एक साधारण एन-गॉन के लिए आइसोमॉर्फिक जैसे कि .
इन स्थितियों को व्यक्त करने का एक समतुल्य लेकिन कभी-कभी सरल तरीका है: शीर्ष सेट के साथ द्विदलीय ग्राफ घटना ग्राफ पर विचार करें और बिंदुओं और रेखाओं के घटना युग्मों को जोड़ने वाले किनारे।
- घटना ग्राफ का घेरा (ग्राफ सिद्धांत) घटना ग्राफ के व्यास (ग्राफ सिद्धांत) n से दोगुना है।
इससे यह स्पष्ट होना चाहिए कि सामान्यीकृत बहुभुजों के आपतन ग्राफ मूर ग्राफ हैं।
एक सामान्यीकृत बहुभुज कोटि (s,t) का होता है यदि:
- के तत्वों के अनुरूप घटना ग्राफ के सभी कोने कुछ प्राकृतिक संख्या s के लिए समान डिग्री s + 1 है; दूसरे शब्दों में, प्रत्येक पंक्ति में बिल्कुल s + 1 अंक होते हैं,
- के तत्वों के अनुरूप घटना ग्राफ के सभी कोने किसी प्राकृत संख्या t के लिए समान घात t + 1 है; दूसरे शब्दों में, प्रत्येक बिंदु ठीक t + 1 रेखा पर स्थित होता है।
हम कहते हैं कि एक सामान्यीकृत बहुभुज मोटा होता है यदि प्रत्येक बिंदु (रेखा) कम से कम तीन रेखाओं (बिंदुओं) के साथ आपतित हो। सभी मोटे सामान्यीकृत बहुभुजों का एक क्रम होता है।
सामान्यीकृत एन-गॉन का दोहरा (), घटना संरचना है जिसमें बिंदुओं और रेखाओं की धारणा उलटी होती है और घटना संबंध को इसके विपरीत संबंध के रूप में लिया जाता है . यह आसानी से दिखाया जा सकता है कि यह फिर से एक सामान्यीकृत एन-गॉन है।
उदाहरण
- एक सामान्यीकृत डिगोन का आपतन ग्राफ एक पूर्ण द्विदलीय ग्राफ K हैs+1,t+1.
- किसी भी प्राकृतिक n ≥ 3 के लिए, n भुजाओं वाले साधारण बहुभुज की सीमा पर विचार करें। घटना संबंध के रूप में सेट समावेशन के साथ, बहुभुज के शीर्षों को बिंदु और भुजाओं को रेखाएँ घोषित करें। इसका परिणाम सामान्यीकृत एन-गॉन में एस = टी = 1 के साथ होता है।
- रैंक 2 के ली प्रकार जी के प्रत्येक समूह के लिए एक संबद्ध सामान्यीकृत एन-गॉन एक्स है जिसमें एन बराबर 3, 4, 6 या 8 है जैसे कि जी एक्स के झंडे के सेट पर सकर्मक रूप से कार्य करता है। परिमित मामले में, के लिए n=6, परिमित सरल समूहों#G2.28q.29 चेवेली समूहों की सूची के लिए क्रम (q, q) का स्प्लिट केली हेक्सागोन प्राप्त करता है। जी2(क्यू) और आदेश के मुड़ ट्रायलिटी हेक्सागोन (क्यू3, q) परिमित सरल समूहों की सूची के लिए#3D4.28q3.29 स्टाइनबर्ग समूह|3डी4(क्यू3), और n = 8 के लिए, व्यक्ति क्रम (q, q) का Ree-Tits अष्टकोना प्राप्त करता है2) परिमित सरल समूहों की सूची के लिए#3D4.28q3.29 स्टाइनबर्ग समूह|2एफ4(क्यू) क्यू = 2 के साथ2n+1. द्वैत तक, ये केवल ज्ञात मोटे परिमित सामान्यीकृत षट्भुज या अष्टकोना हैं।
मापदंडों पर प्रतिबंध
वाल्टर फीट और ग्राहम हिगमैन ने सिद्ध किया कि ऑर्डर (एस, टी) के परिमित सामान्यीकृत एन-गॉन्स s ≥ 2, t ≥ 2 केवल n के निम्नलिखित मानों के लिए मौजूद हो सकता है:
- 2, 3, 4, 6 या 8. फिट-हिगमैन परिणाम का एक अन्य प्रमाण किल्मॉयर और सोलोमन द्वारा दिया गया था।
इन मूल्यों के लिए सामान्यीकृत n-गोंन्स को सामान्यीकृत डिगोन, त्रिकोण, चतुष्कोण, षट्कोण और अष्टकोण के रूप में संदर्भित किया जाता है।
जब फीट-हिगमैन प्रमेय को हेमर्स-रूस असमानताओं के साथ जोड़ा जाता है, तो हमें निम्नलिखित प्रतिबंध मिलते हैं,
- यदि n = 2, आपतन ग्राफ एक पूर्ण द्विदलीय ग्राफ है और इस प्रकार s, t स्वेच्छ पूर्णांक हो सकते हैं।
- यदि n = 3, संरचना एक परिमित प्रक्षेपी तल है, और s = t।
- यदि n = 4, संरचना एक परिमित सामान्यीकृत चतुर्भुज है, और t1/2 ≤ एस ≤ टी2</उप>।
- यदि n = 6, तो st एक वर्ग संख्या है, और t1/3 ≤ एस ≤ टी3</उप>।
- यदि n = 8, तो दूसरा एक वर्ग है, और t1/2 ≤ एस ≤ टी2</उप>।
- यदि एस या टी को 1 होने की अनुमति है और संरचना सामान्य एन-गॉन नहीं है तो पहले से सूचीबद्ध एन के मूल्यों के अलावा, केवल एन = 12 संभव हो सकता है।
s, t> 1 के लिए क्रम (s, t) के प्रत्येक ज्ञात परिमित सामान्यीकृत षट्भुज में क्रम होता है
- (क्यू, क्यू): विभाजित केली हेक्सागोन्स और उनके दोहरे,
- (क्यू3, q): ट्विस्टेड ट्रायलिटी हेक्सागोन, या
- (क्यू, क्यू3): डुअल ट्विस्टेड ट्रायलिटी हेक्सागोन,
जहाँ q एक प्रधान शक्ति है।
s, t> 1 के लिए क्रम (s, t) के प्रत्येक ज्ञात परिमित सामान्यीकृत अष्टकोण में क्रम है
- (क्यू, क्यू2): री-टिट्स ऑक्टागन या
- (क्यू2, q): दोहरी री-स्तन अष्टकोना,
जहाँ q 2 की विषम शक्ति है।
अर्ध-परिमित सामान्यीकृत बहुभुज
यदि एस और टी दोनों अनंत हैं तो सामान्यीकृत बहुभुज प्रत्येक एन के लिए अधिक या बराबर 2 के लिए मौजूद हैं। यह अज्ञात है कि सामान्यीकृत बहुभुज मौजूद हैं या नहीं, जिनमें से एक पैरामीटर परिमित है (और 1 से बड़ा है) जबकि अन्य अनंत (ये मामले हैं अर्ध-परिमित कहा जाता है)। पीटर कैमरन (गणितज्ञ) ने प्रत्येक पंक्ति पर तीन बिंदुओं के साथ अर्ध-परिमित सामान्यीकृत चतुष्कोणों के गैर-अस्तित्व को साबित किया, जबकि एंड्रयू ब्रेवर और बिल कांटोर ने स्वतंत्र रूप से प्रत्येक पंक्ति पर चार बिंदुओं के मामले को साबित किया। मॉडल सिद्धांत का उपयोग करके जी चेरलिन द्वारा प्रत्येक पंक्ति पर पांच बिंदुओं के लिए गैर-अस्तित्व का परिणाम सिद्ध किया गया था।[1] सामान्यीकृत षट्कोणों या अष्टकोणों के लिए कोई और धारणा बनाए बिना ऐसा कोई परिणाम ज्ञात नहीं है, यहां तक कि प्रत्येक पंक्ति पर तीन बिंदुओं के सबसे छोटे मामले के लिए भी।
मिश्रित अनुप्रयोग
जैसा कि पहले उल्लेख किया गया है कि सामान्यीकृत बहुभुजों के आपतन ग्राफ़ में महत्वपूर्ण गुण होते हैं। उदाहरण के लिए, क्रम (s,s) का प्रत्येक सामान्यीकृत n-gon एक (s+1,2n) पिंजरा (ग्राफ़ सिद्धांत) है। वे विस्तारक ग्राफ से भी संबंधित हैं क्योंकि उनके पास अच्छे विस्तार गुण हैं।[2] सामान्यीकृत बहुभुजों से चरम विस्तारक ग्राफ के कई वर्ग प्राप्त किए जाते हैं।[3] रैमसे सिद्धांत में, सामान्यीकृत बहुभुज का उपयोग करके बनाए गए ग्राफ़ हमें विकर्ण रैमसे नंबरों पर सबसे अच्छी ज्ञात रचनात्मक निचली सीमाएँ देते हैं।[4]
यह भी देखें
- बिल्डिंग (गणित)
- (बी, एन) जोड़ी
- री समूह
- मौफांग बहुभुज
- बहुभुज के पास
संदर्भ
- ↑ Cherlin, Gregory (2005). "प्रति पंक्ति अधिकतम पांच बिंदुओं के साथ स्थानीय रूप से परिमित सामान्यीकृत चतुष्कोण". Discrete Mathematics. 291 (1–3): 73–79. doi:10.1016/j.disc.2004.04.021.
- ↑ Tanner, R. Michael (1984). "सामान्यीकृत एन-गॉन्स से स्पष्ट संकेंद्रक". SIAM Journal on Algebraic and Discrete Methods. 5 (3): 287–293. doi:10.1137/0605030. hdl:10338.dmlcz/102386.
- ↑ Nozaki, Hiroshi (2014). "नियमित रेखांकन के लिए रैखिक प्रोग्रामिंग सीमाएँ". arXiv:1407.4562 [math.CO].
- ↑ Kostochka, Alexandr; Pudlák, Pavel; Rödl, Vojtech (2010). "रैमसे नंबरों पर कुछ रचनात्मक सीमाएँ". Journal of Combinatorial Theory, Series B. 100 (5): 439–445. doi:10.1016/j.jctb.2010.01.003.
- Godsil, Chris; Royle, Gordon (2001), Algebraic Graph Theory, Graduate Texts in Mathematics, vol. 207, New York: Springer-Verlag, doi:10.1007/978-1-4613-0163-9, ISBN 978-0-387-95220-8, MR 1829620.
- Feit, Walter; Higman, Graham (1964), "The nonexistence of certain generalized polygons", Journal of Algebra, 1 (2): 114–131, doi:10.1016/0021-8693(64)90028-6, MR 0170955.
- Haemers, W. H.; Roos, C. (1981), "An inequality for generalized hexagons", Geometriae Dedicata, 10 (1–4): 219–222, doi:10.1007/BF01447425, MR 0608143.
- Kantor, W. M. (1986). "Generalized polygons, SCABs and GABs". Buildings and the Geometry of Diagrams. Lecture Notes in Mathematics. Vol. 1181. Springer-Verlag, Berlin. pp. 79–158. CiteSeerX 10.1.1.74.3986. doi:10.1007/BFb0075513. ISBN 978-3-540-16466-1.
- Kilmoyer, Robert; Solomon, Louis (1973), "On the theorem of Feit-Higman", Journal of Combinatorial Theory, Series A, 15 (3): 310–322, doi:10.1016/0097-3165(73)90076-9, MR 0357157
- Van Maldeghem, Hendrik (1998), Generalized polygons, Monographs in Mathematics, vol. 93, Basel: Birkhäuser Verlag, doi:10.1007/978-3-0348-0271-0, ISBN 978-3-7643-5864-8, MR 1725957.
- Stanton, Dennis (1983), "Generalized n-gons and Chebychev polynomials", Journal of Combinatorial Theory, Series A, 34 (1): 15–27, doi:10.1016/0097-3165(83)90036-5, MR 0685208.
- Tits, Jacques; Weiss, Richard M. (2002), Moufang polygons, Springer Monographs in Mathematics, Berlin: Springer-Verlag, ISBN 978-3-540-43714-7, MR 1938841.