रिंग लेम्मा: Difference between revisions

From Vigyanwiki
No edit summary
No edit summary
Line 1: Line 1:
[[File:Ring lemma.svg|thumb|upright=1.35|वलय लेम्मा के लिए टाइट बाउंड को दर्शाने वाला निर्माण]][[यूक्लिडियन विमान|यूक्लिडियन तल]] में [[सर्कल पैकिंग प्रमेय|वृत्त पैकिंग प्रमेय]] की ज्यामिति में, वलय लेम्मा वृत्त पैकिंग में आसन्न वृत्त के आकार पर निचली सीमा देता है।{{r|s}}
[[File:Ring lemma.svg|thumb|upright=1.35|वलय लेम्मा के लिए टाइट बाउंड को दर्शाने वाला निर्माण]][[यूक्लिडियन विमान|यूक्लिडियन तल]] में [[सर्कल पैकिंग प्रमेय|वृत्त पैकिंग प्रमेय]] की ज्यामिति में, '''वलय लेम्मा''' वृत्त पैकिंग में आसन्न वृत्त के आकार पर निचली सीमा देता है।{{r|s}}


==कथन==
==कथन==
लेम्मा कहता है: मान लीजिये <math>n</math> तीन से बड़ा या उसके समान कोई भी पूर्णांक हो। मान लीजिए कि इकाई वृत्त वलय से घिरा हुआ है <math>n</math> आंतरिक-असंयुक्त वृत्त, सभी इसके स्पर्शरेखा, वलय में निरंतर वृत्त दूसरे के स्पर्शरेखा के साथ वलय में किसी भी वृत्त की न्यूनतम त्रिज्या कम से कम [[इकाई अंश|इकाई भाग]] होती है
लेम्मा कहता है: मान लीजिये <math>n</math> तीन से बड़ा या उसके समान कोई भी पूर्णांक हो। मान लीजिए कि इकाई वृत्त वलय से घिरा हुआ है <math>n</math> आंतरिक-असंयुक्त वृत्त, सभी इसके स्पर्शरेखा, वलय में निरंतर वृत्त दूसरे के स्पर्शरेखा के साथ वलय में किसी भी वृत्त की न्यूनतम त्रिज्या कम से कम [[इकाई अंश|इकाई भाग]] होती है:
<math display=block>\frac{1}{F_{2n-3}-1}</math>
<math display=block>\frac{1}{F_{2n-3}-1}</math>
जहाँ <math>F_i</math>, <math>i</math>वें [[फाइबोनैचि संख्या]] है:{{r|s|a}}
जहाँ <math>F_i</math>वें [[फाइबोनैचि संख्या]] है:{{r|s|a}}


न्यूनतम त्रिज्या का क्रम, <math>n=3</math>, से प्रारंभ करना:
न्यूनतम त्रिज्या का क्रम, <math>n=3</math>, से प्रारंभ करना:
Line 12: Line 12:


==निर्माण==
==निर्माण==
वृत्तों का अनंत क्रम बनाया जा सकता है, जिसमें प्रत्येक के लिए वलय <math>n</math> हों यह वलय लेम्मा की सीमा से मिलता है, यह दर्शाता है कि यह जटिल है। निर्माण अर्ध-तलों (ज्यामिति) को अनंत त्रिज्या वाले विकृत वृत्तों के रूप में मानने की अनुमति देता है, और लेम्मा के कथन में आवश्यक से परे वृत्तों के मध्य अतिरिक्त स्पर्शरेखाएं सम्मिलित करता है। इसका प्रारंभ इकाई वृत्त को दो समानांतर अर्ध तलों के मध्य सैंडविच करने से होती है; [[व्युत्क्रम ज्यामिति|वृत्तों ज्यामिति]] में, इन्हें अनंत बिंदु पर एक दूसरे की स्पर्शरेखा माना जाता है। इन पहले दो के पश्चात प्रत्येक क्रमिक वृत्त केंद्रीय इकाई वृत्त और दो सबसे वर्तमान में जोड़े गए वृत्तों की स्पर्शरेखा है; इस प्रकार निर्मित पहले छह वृत्तों (दो अर्धतलों सहित) का चित्रण देखें। प्रथम इस निर्माण के <math>n</math> वृत्त वलय बनाते हैं, जिसकी न्यूनतम त्रिज्या की गणना डेसकार्टेस के प्रमेय द्वारा वलय लेम्मा में निर्दिष्ट त्रिज्या के समान की जा सकती है। इस निर्माण को वलय तक परेशान किया जा सकता है परिमित वृत्त <math>n</math> बिना अतिरिक्त स्पर्शरेखाओं के, जिनकी न्यूनतम त्रिज्या रूप से इस सीमा के निकट है।{{r|as}}
वृत्तों का अनंत क्रम बनाया जा सकता है, जिसमें प्रत्येक के लिए वलय <math>n</math> हों यह वलय लेम्मा की सीमा से मिलता है, यह दर्शाता है कि यह जटिल है। निर्माण अर्ध-तलों (ज्यामिति) को अनंत त्रिज्या वाले विकृत वृत्तों के रूप में मानने की अनुमति देता है, और लेम्मा के कथन में आवश्यक से परे वृत्तों के मध्य अतिरिक्त स्पर्शरेखाएं सम्मिलित करता है। इसका प्रारंभ इकाई वृत्त को दो समानांतर अर्ध तलों के मध्य सैंडविच करने से होती है; [[व्युत्क्रम ज्यामिति|वृत्तों ज्यामिति]] में, इन्हें अनंत बिंदु पर एक दूसरे की स्पर्शरेखा माना जाता है। इन पहले दो के पश्चात प्रत्येक क्रमिक वृत्त केंद्रीय इकाई वृत्त और दो वर्तमान में जोड़े गए वृत्तों की स्पर्शरेखा है; इस प्रकार निर्मित पहले छह वृत्तों (दो अर्धतलों सहित) का चित्रण देखें। प्रथम इस निर्माण के <math>n</math> वृत्त वलय बनाते हैं, जिसकी न्यूनतम त्रिज्या की गणना डेसकार्टेस के प्रमेय द्वारा वलय लेम्मा में निर्दिष्ट त्रिज्या के समान की जा सकती है। इस निर्माण को वलय तक चिन्नित किया जा सकता है परिमित वृत्त <math>n</math> बिना किसी अतिरिक्त स्पर्शरेखाओं के जिनकी न्यूनतम त्रिज्या रूप से इस सीमा के निकट है।{{r|as}}


==इतिहास==
==इतिहास==
सीमा के साथ वलय लेम्मा का संस्करण सर्वप्रथम [[विलियम थर्स्टन]] के अनुमान के प्रमाण के हिस्से के रूप में [[बर्टन रोडिन]] और [[ डेनिस सुलिवान |डेनिस सुलिवान]] द्वारा सिद्ध किया गया था कि वृत्त पैकिंग का उपयोग लगभग [[अनुरूप मानचित्र|अनुरूप मानचित्रों]] के लिए किया जा सकता है।{{r|rs}} लोवेल हेन्सन ने सबसे जटिल संभव निचली सीमा के लिए [[पुनरावृत्ति संबंध]] दिया,{{r|h}} और डोव अहरोनोव को उसी सीमा के लिए [[बंद-रूप अभिव्यक्ति|विवृत-रूप अभिव्यक्ति]] मिली।{{r|a}}
सीमा के साथ वलय लेम्मा का संस्करण सर्वप्रथम [[विलियम थर्स्टन]] के अनुमान के प्रमाण के भाग के रूप में [[बर्टन रोडिन]] और [[ डेनिस सुलिवान |डेनिस सुलिवान]] द्वारा सिद्ध किया गया था कि वृत्त पैकिंग का उपयोग लगभग [[अनुरूप मानचित्र|अनुरूप मानचित्रों]] के लिए किया जा सकता है।{{r|rs}} लोवेल हेन्सन ने सबसे जटिल संभव निचली सीमा के लिए [[पुनरावृत्ति संबंध]] दिया,{{r|h}} और डोव अहरोनोव को उसी सीमा के लिए [[बंद-रूप अभिव्यक्ति|विवृत-रूप अभिव्यक्ति]] मिली।{{r|a}}


==अनुप्रयोग==
==अनुप्रयोग==

Revision as of 21:22, 12 July 2023

वलय लेम्मा के लिए टाइट बाउंड को दर्शाने वाला निर्माण

यूक्लिडियन तल में वृत्त पैकिंग प्रमेय की ज्यामिति में, वलय लेम्मा वृत्त पैकिंग में आसन्न वृत्त के आकार पर निचली सीमा देता है।[1]

कथन

लेम्मा कहता है: मान लीजिये तीन से बड़ा या उसके समान कोई भी पूर्णांक हो। मान लीजिए कि इकाई वृत्त वलय से घिरा हुआ है आंतरिक-असंयुक्त वृत्त, सभी इसके स्पर्शरेखा, वलय में निरंतर वृत्त दूसरे के स्पर्शरेखा के साथ वलय में किसी भी वृत्त की न्यूनतम त्रिज्या कम से कम इकाई भाग होती है:

जहाँ वें फाइबोनैचि संख्या है:[1][2]

न्यूनतम त्रिज्या का क्रम, , से प्रारंभ करना:

(sequence A027941 in the OEIS)

त्रि-आयामी तल के सामान्यीकरण भी ज्ञात हैं।[3]

निर्माण

वृत्तों का अनंत क्रम बनाया जा सकता है, जिसमें प्रत्येक के लिए वलय हों यह वलय लेम्मा की सीमा से मिलता है, यह दर्शाता है कि यह जटिल है। निर्माण अर्ध-तलों (ज्यामिति) को अनंत त्रिज्या वाले विकृत वृत्तों के रूप में मानने की अनुमति देता है, और लेम्मा के कथन में आवश्यक से परे वृत्तों के मध्य अतिरिक्त स्पर्शरेखाएं सम्मिलित करता है। इसका प्रारंभ इकाई वृत्त को दो समानांतर अर्ध तलों के मध्य सैंडविच करने से होती है; वृत्तों ज्यामिति में, इन्हें अनंत बिंदु पर एक दूसरे की स्पर्शरेखा माना जाता है। इन पहले दो के पश्चात प्रत्येक क्रमिक वृत्त केंद्रीय इकाई वृत्त और दो वर्तमान में जोड़े गए वृत्तों की स्पर्शरेखा है; इस प्रकार निर्मित पहले छह वृत्तों (दो अर्धतलों सहित) का चित्रण देखें। प्रथम इस निर्माण के वृत्त वलय बनाते हैं, जिसकी न्यूनतम त्रिज्या की गणना डेसकार्टेस के प्रमेय द्वारा वलय लेम्मा में निर्दिष्ट त्रिज्या के समान की जा सकती है। इस निर्माण को वलय तक चिन्नित किया जा सकता है परिमित वृत्त बिना किसी अतिरिक्त स्पर्शरेखाओं के जिनकी न्यूनतम त्रिज्या रूप से इस सीमा के निकट है।[4]

इतिहास

सीमा के साथ वलय लेम्मा का संस्करण सर्वप्रथम विलियम थर्स्टन के अनुमान के प्रमाण के भाग के रूप में बर्टन रोडिन और डेनिस सुलिवान द्वारा सिद्ध किया गया था कि वृत्त पैकिंग का उपयोग लगभग अनुरूप मानचित्रों के लिए किया जा सकता है।[5] लोवेल हेन्सन ने सबसे जटिल संभव निचली सीमा के लिए पुनरावृत्ति संबंध दिया,[6] और डोव अहरोनोव को उसी सीमा के लिए विवृत-रूप अभिव्यक्ति मिली।[2]

अनुप्रयोग

अनुरूप मानचित्रण के लिए इसके मूल अनुप्रयोग से परे,[5] वृत्त पैकिंग प्रमेय और वलय लेम्मा केस्ज़ेघ, पच और पाल्वोल्गी के प्रमाण में महत्वपूर्ण भूमिका निभाते हैं कि परिबद्ध डिग्री के समतलीय ग्राफ को परिबद्ध ढलान संख्या के साथ खींचे जा सकते हैं।[7]

संदर्भ

  1. 1.0 1.1 Stephenson, Kenneth (2005), Introduction to Circle Packing: The Theory of Discrete Analytic Functions, Cambridge University Press, ISBN 978-0-521-82356-2, MR 2131318; see especially Lemma 8.2 (Ring Lemma), pp. 73–74, and Appendix B, The Ring Lemma, pp. 318–321.
  2. 2.0 2.1 Aharonov, Dov (1997), "The sharp constant in the ring lemma", Complex Variables, 33 (1–4): 27–31, doi:10.1080/17476939708815009, MR 1624890
  3. Vasilis, Jonatan (2011), "The ring lemma in three dimensions", Geometriae Dedicata, 152: 51–62, doi:10.1007/s10711-010-9545-0, MR 2795235, S2CID 120113578
  4. Aharonov, D.; Stephenson, K. (1997), "Geometric sequences of discs in the Apollonian packing", Algebra i Analiz, 9 (3): 104–140, MR 1466797
  5. 5.0 5.1 Rodin, Burt; Sullivan, Dennis (1987), "The convergence of circle packings to the Riemann mapping", Journal of Differential Geometry, 26 (2): 349–360, doi:10.4310/jdg/1214441375, MR 0906396
  6. Hansen, Lowell J. (1988), "On the Rodin and Sullivan ring lemma", Complex Variables, 10 (1): 23–30, doi:10.1080/17476938808814284, MR 0946096
  7. Keszegh, Balázs; Pach, János; Pálvölgyi, Dömötör (2011), "Drawing planar graphs of bounded degree with few slopes", in Brandes, Ulrik; Cornelsen, Sabine (eds.), Graph Drawing: 18th International Symposium, GD 2010, Konstanz, Germany, September 21-24, 2010, Revised Selected Papers, Lecture Notes in Computer Science, vol. 6502, Heidelberg: Springer, pp. 293–304, arXiv:1009.1315, doi:10.1007/978-3-642-18469-7_27, MR 2781274