तंग अवधि
मीट्रिक ज्यामिति में, मीट्रिक स्पेस M का मीट्रिक लिफ़ाफ़ा या तंग अवधि एक अंतःक्षेपक मीट्रिक स्पेस है जिसमें M को जोड़ा जा सकता है। माना कुछ अर्थों में इस M के बिंदुओं के मध्य में प्रत्येक बिंदु होते हैं, जो यूक्लिडियन अंतरिक्ष में स्थापित बिंदु के उत्तल हल के समान होते हैं। तंग अवधि को कभी-कभी 'M' के अंतःक्षेपक एनवेलप या हाइपरकोनवेक्स हल के रूप में भी जाना जाता है। इसे अंतःक्षेपक हल भी कहा जाता है, परंतु बीजगणित में एक मॉड्यूल के अंतःक्षेपक हल के सापेक्ष भ्रमित नहीं होना चाहिए, तथा एक अवधारणा जिसमें मीट्रिक रिक्त स्पेस के अतिरिक्त 'R '-मॉड्यूल की श्रेणी के सापेक्ष समान विवरण होता है ।
तंग अवधि का वर्णन सबसे पहले इसबेल (1964) द्वारा वर्णित किया गया था , और इसका अध्ययन 1960 के दशक में होल्स्ज़्Tस्की द्वारा प्रारंभ किया गया था। इसके उपरांत में ड्रेस (1984) और क्रोबक और & लारमोर (1994) ने स्वतंत्र रूप से पुनः खोजा था इस इतिहास के लिए चेपोई (1997) ने दर्शाया कि तंग अवधि T-सिद्धांत के केंद्रीय निर्माणों में से एक है।
परिभाषा
एक मीट्रिक स्पेस की तंग अवधि को निम्नानुसार परिभाषित किया जा सकता है। माना (X,d) एक मीट्रिक स्पेस हैं, और T(X) को X पर 'चरम फलन' का समुच्चय बनाया जाता हैं, तथा हम X को 'एक्सट्रीमल फलन' कहते हैं, जिसका अर्थ X से 'R ' तक एक फलन f है जैसे कि
- X में किसी x, y के लिए, d(x,y) ≤ f(x) + f(y), और
- X में प्रत्येक x के लिए, f(x) = sup{d(x,y) - f(y):y in X}.[1]हैं।
विशेष रूप से (ऊपर विशेषता 1 में x = y लेने पर) प्रत्येक x के लिए f(x) ≥ 0। ऊपर दी गई पहली आवश्यकता की व्याख्या करने की यह एक विधि है जोकि f कुछ नए बिंदु से X के बिंदुओं तक संभावित दूरी के एक समुच्चय को परिभाषित करता है जो कि (X, d) में दूरियों के सापेक्ष त्रिकोण असमानता को पूरा करना चाहता है। दूसरी आवश्यकता बताती है कि त्रिभुज असमानता का उल्लंघन किए बिना इनमें से किसी भी दूरी को न्यूनतम नहीं किया जा सकता है।
(X, d) का 'तंग अवधि' मीट्रिक स्पेस (T (X), δ) है, जहां
चरम फलनों की समतुल्य परिभाषाएँ
X से 'R ' तक एक फलन f के लिए पहली आवश्यकता को पूरा करने के लिए, दूसरी आवश्यकता के निम्नलिखित संस्करण समतुल्य हैं:
- X में प्रत्येक x के लिए, f(x) = sup{d(x,y) - f(y):y में X}.होता हैं
- f पूर्वोक्त पहली आवश्यकता के संबंध में बिंदुवार न्यूनतम है, अर्थात, X से 'R' तक किसी भी फलन g के लिए ऐसा है कि d(x,y) ≤ g(x) + g(y) प्रत्येक x,y के लिए X में , अगर g≤f बिन्दुवार, तो f=g होता है.[2]
- X = ∅ या X में उपस्थित है जैसे X में प्रत्येक X के लिए, f (X) ≤ d (a, X) उपस्थित होता है।[3]
मूल गुण और उदाहरण
- X में प्रत्येक X के लिए, होता हैं।
- X में प्रत्येक X के लिए, अतिवादी होता है। (प्रमाण: समरूपता और त्रिभुज असमानता मेट्रिक स्पेस का उपयोग करते हैं।)
- यदि X परिमित है, तो X से 'R' तक किसी भी फलन f के लिए जो पहली आवश्यकता को पूरा करता है,तथा दूसरी और आवश्यकता में इस शर्त के समान है कि X में प्रत्येक x के लिए, X में y उपस्थित है जैसे कि f(x) + f (y) = d (X, y) होता है। (अगर तो दोनों स्थितियाँ सत्य हैं। अगर तब श्रेष्ठता ग्रहण की जाती है, और पहली आवश्यकता तुल्यता को दर्शाती है।)
- माना |X|=2, और विशिष्ट a, b चुनें जैसे कि X={a, b} चुनते हैं। तब का उत्तल हल है{{(a,1),(b,0)},{(a,0),(b,1)}}. [ शीर्षक: यदि X = {0,1}, तो {(0,1),(1,0)} का उत्तल हल है।][4]
- X पर प्रत्येक चरम फलन f कातेतोव होता है:[5][6] f पहली आवश्यकता को संतुष्ट करता है और
या समकक्ष, f पहली आवश्यकता को पूरा करता है और
(1-लिप्सचिट्ज़ निरंतरता है), और
[2]या समकक्ष, f पहली आवश्यकता को संतुष्ट करता है।
- T(X)⊆ C(X) लिप्सचिट्ज़ फलन निरंतर होते हैं।
- T (X) समान है।तथा X के 1-लिप्सचिट्ज़ होने पर प्रत्येक चरम फलन से अनुसरण करता है।
- X पर प्रत्येक केटोव फलन चरम नहीं होता है। उदाहरण के लिए, a, b को पृथक होने दें, और X = {a, b}, d = ([x≠y]) x,y में X तथा X पर असतत मीट्रिक बनाये, और f = {(a, 1), (b, 2)} दें। पुनः f कातेतोव है परंतु चरम फलन नहीं है। (यह लगभग वर्तमान में है कि f कटेटोव है, f चरम नहीं है क्योंकि इस खंड की तीसरी बुलेट विशेषता को विफल करता है।)
- यदि d परिबद्ध है, तो T(X) में प्रत्येक f परिबद्ध है। वास्तव में, T(X) में प्रत्येक f के प्रति (टिप्पणी ) उपर्युक्त खंड में तीसरे समकक्ष विशेषता से अनुसरण करता है।) हैं।
- यदि d अपरिबद्ध है, तो T(X) में प्रत्येक f अपरिबद्ध है।
- बिंदुवार सीमा के अंतर्गत बंद है।तो किसी भी बिंदुवार अभिसरण के लिए होता हैं।अगर (X, d) जटिल है, तो (T (X), δ) भी जटिल है।[7][2] (प्रमाण: जटिल-मूल्य प्रमेय का अर्थ है कि d, एक फलन के रूप में निरंतर है मीटरी और सांस्थितिक स्पेस का सामान्यीकरण करते है| जटिल-मूल्य प्रमेय का तात्पर्य है कि d, एक फलन के रूप में निरंतर होना घिरा हुआ है, इसलिए C(X) का परिबद्ध उपसमुच्चय है। हमने दर्शया है कि T (X) समान है, इसलिए अर्जेला-एस्कोली प्रमेय का अर्थ है कि T (X) अपेक्षाकृत जटिल है। यद्यपि, पिछली बुलेट का तात्पर्य T(X) के अंतर्गत बंद है मानदंड, क्योंकी अभिसरण का अर्थ बिंदुवार अभिसरण है। इस प्रकार T (X) जटिल है।)
- X से 'R' तक के किसी भी फलन g के लिए जो पहली आवश्यकता को पूरा करता है, T(X) में f जैसे कि f≤g बिंदुवार उपस्थित है।[2]
- X पर किसी भी चरम फलन f के लिए, [2] होती हैं
- T(X) में किसी भी f,g के लिए अंतर से संबंधित , अर्थात, बंधा हुआ है।
- कुराटोव्स्की मानचित्र[4]: 125 एक आइसोमेट्री है। (जब X=∅, परिणाम स्पष्ट होता है। जब X≠∅, विपरीत त्रिकोण असमानता का अर्थ परिणाम होता है।)
- मान लीजिए कि T(X) में f है। X में किसी a के लिए, यदि f(a)=0, तो f=e(a).[8](X में प्रत्येक X के लिए हमारे पास है f की न्यूनतमता (उपरोक्त खंड में दूसरा समकक्ष लक्षण वर्णन) और तथ्य यह है कि इसके उपरांत की पहली आवश्यकता को पूरा करता है )
- (X,d) हाइपरबॉलिक है यदि और केवल यदि (T(X),δ) हाइपरबॉलिक है।[8]
हाइपरकोन्वेक्सि गुण
- (T(X),δ) और दोनों अंतःक्षेपक मेट्रिक स्पेस हैं।[2]
- किसी भी y के लिए अतिउत्तल नहीं होता है।[2] ((T (X), δ) (X, d) का एक अतिउत्तल हल है।)
- मन के सापेक्ष एक अतिउत्तल मीट्रिक स्पेस और होता हैं. अगर प्रत्येक के लिए मैं सापेक्ष तब अतिउत्तल नहीं है तो और (T(X),δ) वो आइसोमेट्री की परिभाषा हैं।[2]((X, d) का प्रत्येक हाइपरकॉन्वेक्स हल (T (X), δ) के सापेक्ष आइसोमेट्रिक होता है।)
उदाहरण
- |X|=3, विशिष्ट a, b, c चुनें जैसे कि X={a,b,c}, और मान लीजिए कि i=d(a,b), j=d(a,c), k=d (b,c) हैं। तब जहाँ अगर X={0,1,2}, तो T(X)=conv{(,,),(,,)} u conv{(,,),(,,)} u conv{(,, ),(,,)} अक्षर Y के आकार का होता है] (Cf. [4]: 124 )
- आंकड़ा विमान में 16 बिंदुओं का एक समुच्चय X दर्शाया जाता है; इन बिंदुओं से एक परिमित मीट्रिक स्पेस बनाने के लिए, हम मैनहट्टन दूरी (ℓ1 दूरी) का उपयोग करते हैं ।[9] आकृति में दर्शाया गया हैं कि नीला क्षेत्र लंबकोणीय उत्तल हल है, बिंदु z का समुच्चय ऐसा है कि शीर्ष के रूप में z के सापेक्ष चार बंद चतुर्भुजों में से प्रत्येक में X का एक बिंदु होता है। ऐसा कोई भी बिंदु z तंग अवधि के बिंदु से समान है: फलन f(x) एक बिंदु z के अनुरूप f(x) = d(z,x) है। मैनहट्टन मीट्रिक के लिए त्रिकोण असमानता द्वारा, इस फॉर्म का एक फलन मैनहट्टन-मीट्रिक विमान में किसी भी z के लिए तंग अवधि की विशेषता 1 को संतुष्ट करता है। तंग अवधि की विशेषता 2 दिखाने के लिए, X में कुछ बिंदु x पर विचार करें; हमें X में y इस तरह खोजना चाहिए कि f(x)+f(y)=d(x,y). परंतु यदि x शीर्ष के रूप में z वाले चार चतुर्थांशों में से एक में है, तो y को विपरीत चतुर्थांश में किसी भी बिंदु के रूप में लिया जा सकता है, इसलिए गुण 2 भी संतुष्ट होता है। इसके विपरीत यह दर्शाया जा सकता है कि तंग अवधि का प्रत्येक बिंदु इस तरह से इन बिंदुओं के लंबकोणीय उत्तल हल में एक बिंदु से समान है।यद्यपि, उच्च आयामों में मैनहट्टन मीट्रिक के सापेक्ष बिंदु समुच्चय के लिए, और डिस्कनेक्ट किए गए लंबकोणीय हल्स के सापेक्ष समतलीय बिंदु समुच्चय के लिए, तंग अवधि लंबकोणीय उत्तल हल से भिन्न होता है।
तंग अवधि का आयाम जब X परिमित है
ऊपर दी गई परिभाषा n () RX में निर्देशित करता है, आयाम n का एक वास्तविक सदिश स्पेस ग्रहण करता हैं। दूसरी ओर, यदि हम T(X) के आयाम को बहुफलकीय संकुल मानते हैं, तो डेवेलिन (2006) ने दर्शाया कि, मीट्रिक पर उपयुक्त सामान्य स्थिति धारणा के सापेक्ष, यह परिभाषा n/3 और n/2 के मध्य आयाम वाले स्पेस की ओर ले जाती है।
वैकल्पिक परिभाषाएँ
इसके उप-स्पेस के उद्देश्य से एक मीट्रिक स्पेस की धारणा के आधार पर एक वैकल्पिक परिभाषा का वर्णन होल्स्ज़टीन्स्की (1968) द्वारा किया गया था जिन्होंने यह सिद्ध किया था कि बैनच स्पेस का अंतःक्षेपक लिफाफा, बनच स्पेस की श्रेणी में, तंग अवधि के सापेक्ष समान है (रैखिक संरचना को भूलने के उपरांत)। यह प्रमेय विवेकाधीन ढंग से बनच रिक्त स्पेस से C(X)) के बनच स्पेस तक कुछ समस्याओं को न्यूनतम करने की अनुमति देता है, जहां X एक जटिल स्पेस है।
डेवेलिन और & स्टर्मफेल्स (2004) ने अंतरिक्ष में प्रत्येक बिंदु से एक दूसरे बिंदु तक दूरी के सदिशो के उष्णकटिबंधीय ज्यामिति के रूप में एक सीमित मीट्रिक अंतरिक्ष की तंग अवधि की वैकल्पिक परिभाषा प्रदान करने का प्रयास किया।यद्यपि, उपरांत में उसी वर्ष उन्होंने इरेटम डेवेलिन एंड & स्टर्मफेल्स (2004a) में स्वीकार किया था कि, जबकि उष्णकटिबंधीय उत्तल हल में हमेशा तंग अवधि होता है, यह इसके सापेक्ष समान नहीं हो सकता है।
अनुप्रयोग
- ड्रेस,, ह्यूबर & और मौलटन (2001) जैविक डेटा से विकासवादी पेड़ों के पुनर्निर्माण में तंग अवधि के अनुप्रयोगों का वर्णन किया जाता हैं।
- तंग अवधि K-सर्वर समस्या के लिए कई ऑनलाइन एल्गोरिदम में एक भूमिका निभाता है।[10]
- स्टर्मफेल्स & और यू (2004) मेट्रिक स्पेस को छह बिंदुओं तक वर्गीकृत करने के लिए तंग अवधि का उपयोग किया जाता हैं।
- चेपोई (1997) कट मीट्रिक को अधिक सामान्य परिमित मीट्रिक स्पेसों में पैक करने के परिणामों को सिद्ध करने के प्रति तंग अवधि का उपयोग किया जाता हैं।
यह भी देखें
- कुराटोव्स्की एंबेडिंग, किसी भी मीट्रिक स्पेस को बनच स्पेस में जोड़ा करना, जिसे कुराटोव्स्की मैप के समान परिभाषित किया गया है
- अंतःक्षेपक मीट्रिक स्पेस
टिप्पणियाँ
- ↑ Dress, Huber & Moulton (2001).
- ↑ 2.0 2.1 2.2 2.3 2.4 2.5 2.6 2.7 Khamsi, Mohamed A.; Kirk, William A. (2001). मेट्रिक स्पेस और फिक्स्ड पॉइंट थ्योरी का परिचय. Wiley.
- ↑ Kirk, William; Shahzad, Naseer (2014). डिस्टेंस स्पेस में फिक्स्ड पॉइंट थ्योरी. Springer. p. 24. ISBN 978-3-319-10926-8.
- ↑ 4.0 4.1 4.2 Huson, Daniel H.; Rupp, Regula; Scornavacca, Celine (2010). Phylogenetic Networks: Conceps, Algorithms and Applications. Cambridge University Press. ISBN 978-0-521-75596-2.
- ↑ Deza, Michel Marie; Deza, Elena (2014). दूरियों का विश्वकोश (Third ed.). Springer. p. 47. ISBN 978-3-662-44341-5.
- ↑ Melleray, Julien (2008). "उरीसोहन अंतरिक्ष के कुछ ज्यामितीय और गतिशील गुण". Topology and Its Applications. 155 (14): 1531–1560. doi:10.1016/j.topol.2007.04.029.
- ↑ Benyamini, Yoav; Lindenstrauss, Joram (2000). ज्यामितीय गैर रेखीय कार्यात्मक विश्लेषण. American Mathematical Society. p. 32. ISBN 978-0-8218-0835-1.
- ↑ 8.0 8.1 Dress, Andreas; Huber, Katharina T.; Koolen, Jacobus; Moulton, Vincent; Spillner, Andreas (2012). बेसिक फाइलोजेनेटिक कॉम्बिनेटरिक्स. Cambridge University Press. ISBN 978-0-521-76832-0.
- ↑ In two dimensions, the Manhattan distance is isometric after rotation and scaling to the [[Lp space#General_ℓp-space|ℓ∞ distance]], so with this metric the plane is itself injective, but this equivalence between ℓ1 and ℓ∞ does not hold in higher dimensions.
- ↑ Chrobak & Larmore (1994).
संदर्भ
- Chepoi, Victor (1997), "A TX approach to some results on cuts and metrics", Advances in Applied Mathematics, 19 (4): 453–470, doi:10.1006/aama.1997.0549.
- Chrobak, Marek; Larmore, Lawrence L. (1994), "Generosity helps or an 11-competitive algorithm for three servers", Journal of Algorithms, 16 (2): 234–263, doi:10.1006/jagm.1994.1011, S2CID 15169525.
- Develin, Mike (2006), "Dimensions of tight spans", Annals of Combinatorics, 10 (1): 53–61, arXiv:math.CO/0407317, doi:10.1007/s00026-006-0273-y, S2CID 92984638.
- Develin, Mike; Sturmfels, Bernd (2004), "Tropical convexity" (PDF), Documenta Mathematica, 9: 1–27, doi:10.4171/dm/154, S2CID 64471.
- Develin, Mike; Sturmfels, Bernd (2004a), "Erratum for "Tropical Convexity"" (PDF), Documenta Mathematica, 9: 205–206, doi:10.4171/dm/154, S2CID 64471.
- Dress, Andreas W. M. (1984), "Trees, tight extensions of metric spaces, and the cohomological dimension of certain groups", Advances in Mathematics, 53 (3): 321–402, doi:10.1016/0001-8708(84)90029-X.
- Dress, Andreas W. M.; Huber, K. T.; Moulton, V. (2001), "Metric spaces in pure and applied mathematics" (PDF), Documenta Mathematica (Proceedings Quadratic Forms LSU): 121–139.
- Holsztyński, Włodzimierz (1968), "Linearisation of isometric embeddings of Banach Spaces. Metric Envelopes.", Bull. Acad. Polon. Sci., 16: 189–193.
- Isbell, J. R. (1964), "Six theorems about injective metric spaces", Comment. Math. Helv., 39: 65–76, doi:10.1007/BF02566944, S2CID 121857986.
- Sturmfels, Bernd; Yu, Josephine (2004), "Classification of Six-Point Metrics", The Electronic Journal of Combinatorics, 11: R44, arXiv:math.MG/0403147, Bibcode:2004math......3147S, doi:10.37236/1797, S2CID 6733896.
बाहरी संबंध
- Joswig, Michael, Tight spans.