View source for टैक्सीकैब ज्यामिति

{{Short description|Type of metric geometry}}
[[File:Manhattan distance.svg|thumb|upright=1.2|टेक्सीकैब ज्यामिति बनाम यूक्लिडियन दूरी। टेक्सीकैब ज्यामिति में, लाल, पीले, नीले और हरे रंग के पथों की लंबाई 12 समान होती है। यूक्लिडियन ज्यामिति में, हरे रंग की रेखा की लंबाई होती है। <math>6 \sqrt{2} \approx 8.49</math> और अद्वितीय सबसे छोटा पथ है, जबकि अन्य पथों की लंबाई 12 है।]]'''टेक्सीकैब [[ ज्यामिति |ज्यामिति]]''' या '''मैनहटन ज्यामिति''' विशेष प्रकार की ज्यामिति हैl जिसकी सामान्य दूरी का कार्य या [[ यूक्लिडियन ज्यामिति |यूक्लिडियन ज्यामिति]] की मापीय (गणित) को नए मापीय से परिवर्तित किया जाता है। जिसमें दो बिंदुओं के मध्य की [[दूरी]] उनके कार्टेशियन निर्देशांक के [[पूर्ण अंतर]] का योग होता है। टेक्सीकैब मापीय को सीधी रेखीय दूरी,  L<sup>1</sup> दूरी या <math>\ell_1</math> के रूप में भी जाना जाता है। मानदंड (एलपी रिक्त स्थान देखें।), सांप (वीडियो गेम) दूरी, शहर ब्लॉक दूरी, मैनहट्टन दूरी या मैनहट्टन लंबाई होती है।<ref>{{cite web |last=Black |first=Paul E. |title=मैनहट्टन दूरी|url=https://xlinux.nist.gov/dads/HTML/manhattanDistance.html |access-date=October 6, 2019 |work=Dictionary of Algorithms and Data Structures}}</ref> अतः बाद वाले नाम [[मैनहट्टन]] द्वीप पर सीधी रेखीय पथ के विन्यास को संदर्भित करते हैं। जहां दो बिंदुओं के मध्य टैक्सी यात्रा करने वाला सबसे छोटा पथ और पथों पर यात्रा करने वाली दूरी के पूर्ण मूल्यों का योग है।

सामान्यतः 18वीं शताब्दी से [[प्रतिगमन विश्लेषण]] में ज्यामिति का उपयोग किया जाता रहा है और इसे अधिकांशतः लासो (सांख्यिकी) के रूप में संदर्भित किया जाता है। ज्यामितीय व्याख्या 19वीं शताब्दी के [[गैर-यूक्लिडियन ज्यामिति]] की है और यह [[हरमन मिन्कोव्स्की]] के कारण है।

इसमें <math>\mathbb{R}^2
</math>, दो बिंदुओं के मध्य टैक्सीकैब की दूरी <math>(x_1, y_1)</math> और <math>(x_2, y_2)</math> है। चूँकि <math>\left|x_1 - x_2\right| + \left|y_1 - y_2\right|</math> अर्थात्, यह दोनों निर्देशांकों में अंतरों के निरपेक्ष मूल्यों का योग है।

== औपचारिक परिभाषा ==
टैक्सी की दूरी, <math>d_\text{T}</math>, दो सदिश के मध्य <math>\mathbf{p} = (p_1, p_2, \dots, p_n) \text{ and } \mathbf{q} = (q_1, q_2, \dots, q_n)</math> निश्चित [[कार्तीय समन्वय प्रणाली]] के साथ एन-आयामी [[वास्तविक संख्या]] सदिश स्थान में, समन्वय अक्षों पर बिंदुओं के मध्य [[रेखा खंड]] के अनुमानों की लंबाई का योग है। अतः अधिक औपचारिक रूप से,<math display="block">d_\text{T}(\mathbf{p}, \mathbf{q}) = \left\|\mathbf{p} - \mathbf{q}\right\|_\text{T} = \sum_{i=1}^n \left|p_i - q_i\right|</math>उदाहरण के लिए, <math>\mathbb{R}^2
</math> में, टैक्सीकैब के मध्य की दूरी <math>\mathbf{p} = (p_1,p_2)</math> और <math>\mathbf{q} = (q_1,q_2)</math> है <math>\left| p_1 - q_1 \right| + \left| p_2 - q_2 \right|.</math>
== इतिहास ==
सन्न 1757 में  [[ रोजर जोसेफ बोस्कोविच |रोजर जोसेफ बोस्कोविच]] द्वारा प्रतिगमन विश्लेषण में  L<sup>1</sup> मापीय का उपयोग किया गया था।<ref name="Stigler19862">{{cite book |last=Stigler |first=Stephen M. |url=https://archive.org/details/historyofstatist00stig |title=The History of Statistics: The Measurement of Uncertainty before 1900 |publisher=Harvard University Press |year=1986 |isbn=9780674403406 |access-date=October 6, 2019 |url-access=registration}}</ref> ज्यामितीय व्याख्या 19वीं शताब्दी के उत्तरार्ध और [[गैर-यूक्लिडियन ज्यामिति]] के विकास की तिथि है। अतः विशेष रूप से हरमन मिंकोव्स्की और उनकी मिंकोव्स्की असमानता द्वारा, जिनमें से यह ज्यामिति विशेष स्थिति है। विशेष रूप से [[संख्याओं की ज्यामिति]] में उपयोग की जाती है। {{harv|Minkowski|1910}} जिसके द्वारा एलपी रिक्त स्थान की औपचारिकता का श्रेय {{harv|Riesz|1910}} को दिया जाता है।

== गुण ==
टैक्सीकैब की दूरी समन्वय प्रणाली के [[ ROTATION |रोटेशन]] पर निर्भर करती है। किन्तु समन्वय अक्ष या इसके [[अनुवाद (ज्यामिति)]] के बारे में इसके [[प्रतिबिंब (गणित)]] पर निर्भर नहीं करती है। टेक्सीकैब ज्यामिति हिल्बर्ट के स्वयंसिद्धों (यूक्लिडियन ज्यामिति का औपचारिककरण) को पार्श्व-कोण-पार्श्व सर्वांगसमता (ज्यामिति) को छोड़कर सभी को संतुष्ट करती है। चूँकि समान रूप से लंबी दो भुजाओं वाले दो त्रिभुज और उनके मध्य समान कोण सामान्यतः सर्वांगसम नहीं होते हैं। जब तक कि उल्लेखित भुजाएँ समानांतर नही होती है।

=== बॉल्स ===
[[File:TaxicabGeometryCircle.svg|thumb|असतत और निरंतर टैक्सीकैब ज्यामिति में वृत्त]][[गेंद (गणित)]] निश्चित दूरी के साथ बिंदुओं का समूह है। जिसे त्रिज्या कहा जाता है। बिंदु जिसे [[केंद्र (ज्यामिति)]] कहा जाता है। एन-आयामी यूक्लिडियन ज्यामिति में, गेंदें गोलाकार हैं। टैक्सीकैब ज्यामिति में, यूक्लिडियन ज्यामिति की तुलना में दूरी भिन्न मापीय द्वारा निर्धारित की जाती है और गेंद का आकार भी परिवर्तित हो जाता है। चूँकि एन आयामों में, टैक्सीकैब गेंद एन-आयामी [[ऑर्थोप्लेक्स]] के आकार में होती है। अतः दो आयामों में, ये वर्गाकार (ज्यामिति) होते हैं। जिनकी भुजाएँ निर्देशांक अक्षों से 45° के कोण पर उन्मुख होती हैं। जो नीले रंग में दिखाए गए केंद्र से निश्चित दूरी के साथ सभी बिंदुओं के समूह को लाल रंग में दिखाकर दाईं ओर की छवि दिखाती है कि यह सच क्यों है। जैसे-जैसे शहर के ब्लॉक का आकार कम होता जाता है। वैसे ही अंक और अधिक होते जाते हैं। अतः यह निरंतर टैक्सीकेब ज्यामिति में घुमाया हुआ वर्ग बन जाता है। जबकि प्रत्येक पक्ष की लंबाई <math>\sqrt{2}r</math> होती है। जो [[यूक्लिडियन मीट्रिक|यूक्लिडियन मापीय]] का उपयोग करते हुए किया जाता है। जहाँ r वृत्त की त्रिज्या है। टेक्सीकैब ज्यामिति में इसकी लंबाई 2r है। अत: वृत्त की परिधि 8r है। इस प्रकार, <math>\pi </math> के ज्यामितीय अनुरूप का मान इस ज्यामिति में 4 है। टेक्सीकैब ज्यामिति में यूनिट वृत्त का सूत्र <math>|x| + |y| = 1</math> है। [[कार्तीय निर्देशांक]] में,<math display="block">r = \frac{1}{\left| \sin \theta\right| + \left|\cos\theta\right|}</math>ध्रुवीय निर्देशांक में।

त्रिज्या 1 का वृत्त (इस दूरी का उपयोग करके) इसके केंद्र का [[वॉन न्यूमैन पड़ोस|वॉन न्यूमैन]] समीप है।

इस समतल पर [[चेबीशेव दूरी]] (L<sub>∞</sub> मापीय) के लिए त्रिज्या r का वृत्त भी वर्ग है। जिसकी भुजा लंबाई 2r समन्वय अक्षों के समानांतर है। अतः प्लानर चेबिशेव दूरी को रोटेशन और स्केलिंग द्वारा प्लानर टैक्सीकैब दूरी के समान्तर देखा जा सकता है। अतः, L <sub>1</sub> और L<sub>∞</sub> मापीय के मध्य यह समानता उच्च आयामों के लिए सामान्यीकृत नहीं होती हैं।

जब भी इन मंडलियों के संग्रह में प्रत्येक जोड़ी में गैर-रिक्त चौराहा होता है। तब पूर्ण संग्रह के लिए प्रतिच्छेदन बिंदु उपस्तिथ होता है। चूँकि, मैनहटन दूरी अंतःक्षेपी मापीय स्थान बनाती है।

=== चाप की लंबाई ===
सामान्यतः <math>y = f(x)</math> में निरंतर भिन्न कार्य होते है। <math>\mathbb{R}^2</math> होने देना <math>s
</math>  द्वारा परिभाषित प्लानर [[वक्र]] की टैक्सीकैब चाप लंबाई होती है। जिसमे <math>f</math> किसी अंतराल पर <math>[a,b] </math> फिर टैक्सी की लंबाई <math>i^{\text{th}}</math> चाप का अतिसूक्ष्म [[विभाजन (संख्या सिद्धांत)]] <math>\Delta s_i</math> द्वारा दिया गया है।<ref>{{Cite book |last=Heinbockel |first=J.H. |title=कैलकुलस वॉल्यूम II का परिचय|publisher=Old Dominion University |year=2012 |pages=54–55}}</ref>

<math>\Delta s_i = \Delta x_i + \Delta y_i = \Delta x_i+ |f(x_i) - f(x_{i-1})|</math>

[[औसत मूल्य प्रमेय]] के अनुसार, कुछ बिंदु उपस्तिथ हैं <math>x^*_i</math> मध्य में <math>x_i </math> और <math>x_{i-1} </math>ऐसा है कि <math>f(x_i) - f(x_{i-1}) = f'(x^*_i)dx_i</math>.<ref>{{Cite journal |last=Penot |first=J.P. |date=1988-01-01 |title=औसत मूल्य प्रमेय पर|url=https://doi.org/10.1080/02331938808843330 |journal=Optimization |volume=19 |issue=2 |pages=147–156 |doi=10.1080/02331938808843330 |issn=0233-1934}}</ref>

<math>\Delta s_i = \Delta x_i + |f'(x^*_i)|\Delta x_i = \Delta x_i(1+|f'(x^*_i)|)</math>
तब <math>s </math> के प्रत्येक विभाजन के योग के रूप में दिया जाता है। <math>[a,b]</math> चूँकि वह अनैतिक रूप से बड़े हो जाते हैं।[[File:Three_monotone_increasing_or_decreasing_curves_with_same_endpoints.png|thumb|221x221px|मोनोटोन बढ़ते या घटते कार्यों द्वारा परिभाषित कर्व्स की टैक्सिकैब चाप लंबाई समान होती है जब तक कि वे समान समापन बिंदु साझा करते हैं।]]<math>\begin{align}
s &= \lim_{n \rightarrow \infty} \sum_{i=1}^{n} \Delta x_i(1+|f'(x^*_i)|) \\
& = \int_{a}^{b} 1+|f'(x)| \,dx
\end{align} </math>
इसे टेस्ट करने के लिए रेडियस का टेक्सीकैब वृत्त ले सकते है अतः <math>r </math> मूल पर केन्द्रित है। प्रथम चतुर्थांश (समतल ज्यामिति) में इसका वक्र किसके द्वारा दिया गया है। जिसकी लंबाई <math>f(x)=-x+r </math> है।

<math>s = \int_{0}^{r} 1+|-1|dx = 2r </math>

इस मान को गुणा करके <math>4 </math> शेष चतुर्भुजों के लिए <math>8r </math> खाता देता है। जो टैक्सीकैब वृत्त की [[परिधि]] से सहमत है।<ref>{{Cite arXiv |last1=Petrovic |first1=Maja |last2=Malesevic |first2=Branko |last3=Banjac |first3=Bojan |last4=Obradovic |first4=Ratko |date=2014-05-25 |title=कुछ टेक्सीकैब वक्रों की ज्यामिति|class=math.HO |eprint=1405.7579}}</ref> अब त्रिज्या के यूक्लिडियन ज्यामिति वृत्त को लें सकते है। <math>r </math> मूल पर केंद्रित है। जो <math>f(x) = \sqrt{r^2-x^2} </math> द्वारा दिया गया है। प्रथम चतुर्थांश में इसकी चाप की लंबाई द्वारा दिया गया है।

<math>\begin{align}
s &= \int_{0}^{r} 1+|x\sqrt{r^2-x^2}|dx\\
&= x+\sqrt{r^2-x^2} \bigg|^{r}_{0}\\
&= r-(-r)\\
&= 2r

\end{align} </math>
शेष चतुर्भुजों के लिए लेखांकन देता है। <math>4 \times 2r = 8r </math> पुनः देता है। अतः, टैक्सीकैब [[ मीट्रिक स्थान |मापीय स्थान]] में टैक्सीकैब वृत्त और यूक्लिडियन ज्यामिति वृत्त की परिधि समान्तर है।<ref>{{Cite thesis |last=Kemp |first=Aubrey |date=2018-08-07 |title=यूक्लिडियन से टैक्सीकैब ज्योमेट्री तक गणितीय परिभाषाओं का सामान्यीकरण और स्थानांतरण|url=https://scholarworks.gsu.edu/math_diss/58 |journal=Mathematics Dissertations |doi=10.57709/12521263}}</ref> जिस कारण, किसी भी फंक्शन के लिए <math>f</math> यह अंतराल पर निरंतर व्युत्पन्न के साथ मोनोटोनिक और अवकलनीय कार्य है। <math>[a,b]</math>, चाप की लंबाई <math>f</math> ऊपर <math>[a, b]</math> है। <math>(b-a) + \mid f(b)-f(a) \mid</math>.<ref>{{Cite arXiv |last=Thompson |first=Kevin P. |date=2011-01-14 |title=टेक्सीकैब ज्यामिति में लंबाई, क्षेत्रफल और आयतन की प्रकृति|class=math.MG |eprint=1101.2922}}</ref>[[File:Congruencetriangletaxicab.png|thumb|391x391px|दो टैक्सिकैब समद्विबाहु त्रिभुज तीन कोण और दो पाद सर्वांगसम हैं। किन्तु त्रिभुज सर्वांगसम नहीं हैं। इसलिए, ASASA टेक्सीकैब ज्यामिति में सर्वांगसमता प्रमेय नहीं है।]]

=== त्रिभुज सर्वांगसमता ===
सामान्यतः दो त्रिभुज सर्वांगसम होते हैं। यदि तीन संगत भुजाएँ दूरी में समान्तर होते है और तीन संगत कोण माप में समान्तर होते है। ऐसे कई प्रमेय हैं जो यूक्लिडियन ज्यामिति में [[सर्वांगसमता (ज्यामिति)]] की गारंटी देते हैं। जैसे कोण-कोण-पक्ष (एएएस), कोण-पार्श्व-कोण (एएसए), पार्श्व-कोण-पक्ष (एसएएस) और पार्श्व-पक्ष-पक्ष (एसएसएस) इत्यादि। टैक्सिकैब ज्यामिति में, चूँकि, केवल एसएएसएएस त्रिभुज सर्वांगसमता की गारंटी देता है।<ref>{{Cite journal |last=Mironychev |first=Alexander |date=2018 |title=सर्वांगसम त्रिभुजों के लिए SAS और SSA शर्तें|journal=Journal of Mathematics and System Science |volume=8 |issue=2 |pages=59–66}}</ref>

उदाहरण के लिए, दो समद्विबाहु टैक्सीकैब त्रिभुज लेंते है। जिनके कोण 45-90-45 मापते हैं। दोनों त्रिभुजों के दो पादों की करलंबाई 2 है। किन्तु [[कर्ण]] सर्वांगसम नहीं हैं। यह प्रति उदाहरण एएएस, एएसए और एसएएस को हटा देता है। यह एएएसएस, एएएएस और यहां तक कि एएसएएसए को भी हटा देता है। तीन सर्वांगसम कोणों और दो भुजाओं का होना टेक्सीकैब ज्यामिति में त्रिभुज सर्वांगसमता की गारंटी नहीं देता है। इसलिए, टैक्सिकैब ज्यामिति में एकमात्र त्रिभुज सर्वांगसमता प्रमेय एसएएसएएस है। जहां तीनों संगत भुजाएं सर्वांगसम होनी चाहिए और कम से कम दो संगत कोण सर्वांगसम होने चाहिए।<ref>{{Cite journal |last1=THOMPSON |first1=KEVIN |last2=DRAY |first2=TEVIAN |title=टेक्सीकैब कोण और त्रिकोणमिति|date=2000 |url=https://www.jstor.org/stable/24340535 |journal=Pi Mu Epsilon Journal |volume=11 |issue=2 |pages=87–96 |jstor=24340535 |issn=0031-952X}}</ref> यह परिणाम मुख्य रूप से इस तथ्य के कारण है कि रेखा खंड की लंबाई टेक्सीकैब ज्यामिति में इसके अभिविन्यास पर निर्भर करती है।

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

=== संकुचित संवेदन ===
रेखीय समीकरणों की कम निर्धारित प्रणाली को हल करने में, पैरामीटर सदिश के लिए [[नियमितीकरण (गणित)]] शब्द के रूप में व्यक्त किया जाता है <math>\ell_1</math> सदिश का मानदंड (टैक्सीकैब ज्यामिति) होता है।<ref>{{cite journal |last=Donoho |first=David L. |date=March 23, 2006 |title=For most large underdetermined systems of linear equations the minimal <math>\ell_1</math>-norm solution is also the sparsest solution |journal=Communications on Pure and Applied Mathematics |volume=59 |issue=6 |pages=797–829 |doi=10.1002/cpa.20132}}</ref> यह दृष्टिकोण पुनर्प्राप्ति संकेत संरचना में दिखाई देता है। जिसे [[ संकुचित संवेदन |संकुचित संवेदन]] कहा जाता है।

=== आवृत्ति वितरण के अंतर ===
टैक्सिकैब ज्यामिति का उपयोग असतत आवृत्ति वितरण में अंतर का आकलन करने के लिए किया जा सकता है। उदाहरण के लिए, [[ hexamer |हेक्सामर]] के [[आरएनए स्पिलिंग]] स्थितीय वितरण में, जो ब्याह स्थल के पास प्रत्येक दिए गए [[न्यूक्लियोटाइड]] पर दिखाई देने वाले प्रत्येक हेक्सामर की संभावना की साजिश करते हैं। जो की तुलना L1-दूरी से की जा सकती है। प्रत्येक स्थिति वितरण को सदिश के रूप में दर्शाया जा सकता है। जहां प्रत्येक प्रविष्टि निश्चित न्यूक्लियोटाइड पर प्रारंभ होने वाले हेक्सामर की संभावना का प्रतिनिधित्व करती है। दो सदिशों के मध्य बड़ी L1-दूरी वितरण की प्रकृति में महत्वपूर्ण अंतर को इंगित करती है। जबकि छोटी दूरी समान आकार के वितरण को दर्शाती है। यह दो वितरण वक्रों के मध्य के क्षेत्र को मापने के समान्तर है। अतः प्रत्येक खंड का क्षेत्रफल उस बिंदु पर दो वक्रों की संभावना के मध्य पूर्ण अंतर है। जब सभी खंडों को साथ जोड़ा जाता है। तो यह L1-दूरी के समान माप प्रदान करता है।<ref name="lim2">{{cite journal |last1=Lim |first1=Kian Huat |last2=Ferraris |first2=Luciana |last3=Filloux |first3=Madeleine E. |last4=Raphael |first4=Benjamin J. |last5=Fairbrother |first5=William G. |date=July 5, 2011 |title=स्पिलिंग तत्वों की पहचान करने और मानव जीन में प्री-एमआरएनए प्रसंस्करण दोषों की भविष्यवाणी करने के लिए स्थितीय वितरण का उपयोग करना|journal=Proceedings of the National Academy of Sciences of the United States of America |volume=108 |issue=27 |pages=11093–11098 |bibcode=2011PNAS..10811093H |doi=10.1073/pnas.1101135108 |pmc=3131313 |pmid=21685335 |doi-access=free}}</ref>
== यह भी देखें ==

* {{annotated link|चेबीशेव दूरी}}
* {{annotated link|पंद्रह पहेली}}
* {{annotated link|हैमिंग दूरी}}
* {{annotated link|मैनहट्टन वायरिंग}}
* {{annotated link|मैनहेम दूरी}}
* {{annotated link|मापीय (गणित)|मापीय}}
* {{annotated link|मिन्कोव्स्की दूरी}}
* {{annotated link|नॉर्मड सदिश स्थान}}
* {{annotated link|ऑर्थोगोनल उत्तल पतवार}}
* {{annotated link|यादृच्छिक चाल}}

==बाहरी संबंध ==

* {{cite book |last=Krause |first=Eugene F. |url=https://archive.org/details/taxicabgeometrya0000krau |title=Taxicab Geometry |publisher=Dover |year=1987 |isbn=978-0-486-25202-5 |url-access=registration}}
* {{cite book |last=Minkowski |first=Hermann |url=https://archive.org/details/geometriederzahl00minkrich |title=Geometrie der Zahlen |publisher=R. G. Teubner |year=1910 |location=Leipzig and Berlin |language=de |jfm=41.0239.03 |mr=0249269 |author-link=Hermann Minkowski |access-date=October 6, 2019}}
* {{cite journal |last=Riesz |first=Frigyes |author-link=Frigyes Riesz |year=1910 |title=Untersuchungen über Systeme integrierbarer Funktionen |url=https://zenodo.org/record/2456593 |journal=Mathematische Annalen |language=de |volume=69 |issue=4 |pages=449–497 |doi=10.1007/BF01457637 |hdl-access=free |hdl=10338.dmlcz/128558 |s2cid=120242933}}
* {{mathworld |title=Taxicab Metric |urlname=TaxicabMetric}}
* {{cite web |last=Malkevitch |first=Joe |date=October 1, 2007 |title=Taxi! |url=http://www.ams.org/publicoutreach/feature-column/fcarc-taxi |access-date=October 6, 2019 |work=American Mathematical Society}}
== संदर्भ ==
{{Reflist}}

[[Category:CS1 Deutsch-language sources (de)]]
[[Category:Created On 28/02/2023]]
[[Category:Lua-based templates]]
[[Category:Machine Translated Page]]
[[Category:Pages with script errors]]
[[Category:Short description with empty Wikidata description]]
[[Category:Templates Vigyan Ready]]
[[Category:Templates that add a tracking category]]
[[Category:Templates that generate short descriptions]]
[[Category:Templates using TemplateData]]
[[Category:गणितीय शतरंज की समस्याएं]]
[[Category:डिजिटल ज्यामिति]]
[[Category:दूरी]]
[[Category:मानदंड (गणित)]]
[[Category:मीट्रिक ज्यामिति]]