उच्च सीमा प्रमेय: Difference between revisions
No edit summary |
No edit summary |
||
| Line 1: | Line 1: | ||
गणित में, ऊपरी सीमा प्रमेय में कहा गया है कि किसी दिए गए आयाम और शीर्षों की संख्या के साथ सभी [[उत्तल पॉलीटोप|उत्तल]] पॉलीटोप्स के बीच [[चक्रीय पॉलीटोप]] में चहरों की संभावित संख्या सबसे बड़ी होती है। यह [[पॉलीहेड्रल कॉम्बिनेटरिक्स]] के केंद्रीय परिणामों में से एक है। | गणित में, '''ऊपरी सीमा प्रमेय''' में कहा गया है कि किसी दिए गए आयाम और शीर्षों की संख्या के साथ सभी [[उत्तल पॉलीटोप|उत्तल]] पॉलीटोप्स के बीच [[चक्रीय पॉलीटोप]] में चहरों की संभावित संख्या सबसे बड़ी होती है। यह [[पॉलीहेड्रल कॉम्बिनेटरिक्स]] के केंद्रीय परिणामों में से एक है। | ||
मूल रूप से ऊपरी सीमा अनुमान के रूप में जाना जाता है, यह कथन [[थिओडोर मोत्ज़किन]] द्वारा तैयार किया गया था, जिसे 1970 में [[पीटर मैकमुलेन]] द्वारा सिद्ध किया गया था <ref>{{citation|title=Lectures on Polytopes|volume=152|series=Graduate Texts in Mathematics|first=Günter M.|last=Ziegler|author-link=Günter M. Ziegler|publisher=Springer|year=1995|isbn=9780387943657|page=254|url=https://books.google.com/books?id=xd25TXSSUcgC&pg=PA254|quote=Finally, in 1970 McMullen gave a complete proof of the upper-bound conjecture – since then it has been known as the upper bound theorem. McMullen's proof is amazingly simple and elegant, combining two key tools: shellability and ''h''-vectors.}}</ref> और 1975 में रिचर्ड पी. स्टेनली द्वारा पॉलीटोप्स से एक क्षेत्र के उपविभाजनों तक मजबूत किया गया। | मूल रूप से ऊपरी सीमा अनुमान के रूप में जाना जाता है, यह कथन [[थिओडोर मोत्ज़किन]] द्वारा तैयार किया गया था, जिसे 1970 में [[पीटर मैकमुलेन]] द्वारा सिद्ध किया गया था <ref>{{citation|title=Lectures on Polytopes|volume=152|series=Graduate Texts in Mathematics|first=Günter M.|last=Ziegler|author-link=Günter M. Ziegler|publisher=Springer|year=1995|isbn=9780387943657|page=254|url=https://books.google.com/books?id=xd25TXSSUcgC&pg=PA254|quote=Finally, in 1970 McMullen gave a complete proof of the upper-bound conjecture – since then it has been known as the upper bound theorem. McMullen's proof is amazingly simple and elegant, combining two key tools: shellability and ''h''-vectors.}}</ref> और 1975 में रिचर्ड पी. स्टेनली द्वारा पॉलीटोप्स से एक क्षेत्र के उपविभाजनों तक मजबूत किया गया। | ||
Revision as of 10:27, 24 July 2023
गणित में, ऊपरी सीमा प्रमेय में कहा गया है कि किसी दिए गए आयाम और शीर्षों की संख्या के साथ सभी उत्तल पॉलीटोप्स के बीच चक्रीय पॉलीटोप में चहरों की संभावित संख्या सबसे बड़ी होती है। यह पॉलीहेड्रल कॉम्बिनेटरिक्स के केंद्रीय परिणामों में से एक है।
मूल रूप से ऊपरी सीमा अनुमान के रूप में जाना जाता है, यह कथन थिओडोर मोत्ज़किन द्वारा तैयार किया गया था, जिसे 1970 में पीटर मैकमुलेन द्वारा सिद्ध किया गया था [1] और 1975 में रिचर्ड पी. स्टेनली द्वारा पॉलीटोप्स से एक क्षेत्र के उपविभाजनों तक मजबूत किया गया।
चक्रीय पॉलीटोप्स
चक्रीय पॉलीटोप को क्षण वक्र पर शीर्ष (ज्यामिति) के उत्तल पतवार के रूप में परिभाषित किया जा सकता है, जो -निर्देशांक के साथ आयामी बिंदु का संग्रह है। इस पर कौन से वक्र पर जिन बिंदुओं का चयन किया गया है, इसका उचित चयन इस पॉलीटोप की संयुक्त संरचना के लिए अप्रासंगिक है।
-के द्वितीय-आयामी चेहरों की संख्या सूत्र द्वारा दिया गया है
कथन
ऊपरी सीमा प्रमेय बताता है कि यदि आयाम का एक सरल क्षेत्र के साथ शीर्ष हैं, तो
इसलिए, ऊपरी सीमा प्रमेय का तात्पर्य है कि एक स्वेच्छ पॉलीटोप के चेहरों की संख्या कभी भी समान आयाम और शीर्षों की संख्या वाले चक्रीय या पड़ोसी पॉलीटोप के चेहरों की संख्या से अधिक नहीं हो सकती है।
असम्बद्ध रूप से, इसका तात्पर्य यह है कि सभी आयामों के अधिकतम फलक स्थित हैं।
समान सीमाएं उत्तल पॉलीटोप के लिए भी लागू होती हैं जो सरल नहीं हैं, क्योंकि ऐसे पॉलीटोप के शीर्षों को परेशान करना (और परेशान शीर्षों के उत्तल पतवार को लेना) केवल चेहरों की संख्या में वृद्धि कर सकता है।
इतिहास
सरल पॉलीटोप्स के लिए ऊपरी सीमा अनुमान 1957 में मोत्ज़किन द्वारा प्रस्तावित किया गया था और 1970 में मैकमुलेन द्वारा सिद्ध किया गया था। उनके प्रमाण में एक प्रमुख घटक एच-वेक्टर के संदर्भ में निम्नलिखित सुधार था:
विक्टर क्ली ने सुझाव दिया कि सभी सरल क्षेत्रों के लिए एक ही कथन लागू होना चाहिए और यह वास्तव में 1975 स्टेनली-रीस्नर रिंग और होमोलॉजिकल तरीकों की धारणा का उपयोग करके स्टेनली द्वारा स्थापित किया गया था [2]। इस प्रमेय के अच्छे ऐतिहासिक विवरण के लिए स्टेनली का लेख "ऊपरी सीमा का अनुमान कैसे सिद्ध हुआ" देखें।[3]
संदर्भ
- ↑ Ziegler, Günter M. (1995), Lectures on Polytopes, Graduate Texts in Mathematics, vol. 152, Springer, p. 254, ISBN 9780387943657,
Finally, in 1970 McMullen gave a complete proof of the upper-bound conjecture – since then it has been known as the upper bound theorem. McMullen's proof is amazingly simple and elegant, combining two key tools: shellability and h-vectors.
- ↑ Stanley, Richard (1996). कॉम्बिनेटरिक्स और कम्यूटेटिव बीजगणित. Birkhäuser Boston. p. 164. ISBN 0-8176-3836-9.
- ↑ Stanley, Richard (2014). "ऊपरी सीमा का अनुमान कैसे सिद्ध हुआ?". Annals of Combinatorics. 18 (3): 533–539. doi:10.1007/s00026-014-0238-5. S2CID 253585250.
