मिन्कोव्स्की-बौलीगैंड आयाम: Difference between revisions

From Vigyanwiki
No edit summary
No edit summary
Line 1: Line 1:
{{Short description|Method of determining fractal dimension}}
{{Short description|Method of determining fractal dimension}}
ग्रेट ब्रिटेन के तट के बॉक्स-गिनती आयाम का अनुमान लगाना
ग्रेट ब्रिटेन के तट के बॉक्स-गिनती आयाम का अनुमान लगाना
फ्रैक्टल ज्यामिति में, मिन्कोव्स्की-बौलीगैंड आयाम, जिसे मिन्कोव्स्की आयाम या बॉक्स-गिनती आयाम के रूप में भी जाना जाता है, [[सेट (गणित)]] के फ्रैक्टल आयाम को निर्धारित करने का तरीका है। <math>S</math> [[यूक्लिडियन स्थान]] में <math>\R^n</math>, या अधिक सामान्यतः [[मीट्रिक स्थान]] में <math>(X,d)</math>. इसका नाम [[पोलैंड]] के [[गणितज्ञ]] [[हरमन मिन्कोव्स्की]] और [[फ्रांस]] के गणितज्ञ [[जॉर्जेस बौलिगैंड]] के नाम पर रखा गया है।
फ्रैक्टल ज्यामिति में, '''मिन्कोव्स्की-बौलीगैंड आयाम''', जिसे '''मिन्कोव्स्की आयाम''' या '''बॉक्स-गिनती आयाम''' के रूप में भी जाना जाता है, [[सेट (गणित)|समुच्चय]] के फ्रैक्टल आयाम को निर्धारित करने की विधि है। [[यूक्लिडियन स्थान]] में <math>S</math> <math>\R^n</math>, या अधिक सामान्यतः [[मीट्रिक स्थान]] में <math>(X,d)</math> है। इसका नाम [[पोलैंड|पोलिश]] [[गणितज्ञ]] [[हरमन मिन्कोव्स्की]] और [[फ्रांस|फ्रांसीसी]] गणितज्ञ [[जॉर्जेस बौलिगैंड|जॉर्जेस बाउलीगैंड]] के नाम पर रखा गया है।


फ्रैक्टल के लिए इस आयाम की गणना करना <math>S</math>, समान दूरी वाले ग्रिड पर पड़े इस फ्रैक्टल की कल्पना करें और गिनें कि सेट को कवर करने (टोपोलॉजी) के लिए कितने बक्सों की आवश्यकता है। बॉक्स-गिनती आयाम की गणना यह देखकर की जाती है कि जब हम [[बॉक्स गिनती]] | बॉक्स-गिनती एल्गोरिथ्म को लागू करके ग्रिड को बेहतर बनाते हैं तो यह संख्या कैसे बदलती है।
फ्रैक्टल के लिए इस आयाम <math>S</math> की गणना करना, समान दूरी वाले ग्रिड पर पड़े इस फ्रैक्टल की कल्पना करें और गिनें कि समुच्चय को कवर करने के लिए कितने बक्सों की आवश्यकता है। बॉक्स-गिनती आयाम की गणना यह देखकर की जाती है कि जब हम [[बॉक्स गिनती]] एल्गोरिथ्म को प्रारम्भ करके ग्रिड को उत्तम बनाते हैं तो यह संख्या कैसे परिवर्तित होती है।


लगता है कि <math>N(\varepsilon)</math> भुजा की लंबाई वाले बक्सों की संख्या है <math>\varepsilon</math> सेट को कवर करना आवश्यक है. फिर बॉक्स-गिनती आयाम को इस प्रकार परिभाषित किया गया है
लगता है कि <math>N(\varepsilon)</math> भुजा की लंबाई वाले बक्सों की संख्या है समुच्चय को कवर करने के लिए <math>\varepsilon</math> की आवश्यकता है। फिर बॉक्स-गिनती आयाम को इस प्रकार परिभाषित किया गया है:


: <math>\dim_\text{box}(S) := \lim_{\varepsilon \to 0} \frac {\log N(\varepsilon)}{\log(1/\varepsilon)}.</math>
: <math>\dim_\text{box}(S) := \lim_{\varepsilon \to 0} \frac {\log N(\varepsilon)}{\log(1/\varepsilon)}.</math>
मोटे तौर पर कहें तो इसका अर्थ यह है कि आयाम ही प्रतिपादक है <math>d</math> ऐसा है कि <math>N(1/n)\approx Cn^d</math>, जो कि मामूली मामले में कोई भी उम्मीद कर सकता है <math>S</math> पूर्णांक आयाम का सहज स्थान ([[ कई गुना ]]) है <math>d</math>.
सामान्यतः कहें तो इसका अर्थ यह है कि आयाम ही प्रतिपादक है <math>d</math> ऐसा है कि <math>N(1/n)\approx Cn^d</math>, जो कि सामान्य स्थिति में कोई भी अपेक्षा कर सकता है <math>S</math> पूर्णांक आयाम का सहज स्थान ([[ कई गुना |मैनिफोल्ड]]) <math>d</math> है।


यदि किसी फ़ंक्शन की उपरोक्त सीमा मौजूद नहीं है, तब भी कोई ऊपरी सीमा और निचली सीमा ले सकता है, जो क्रमशः ऊपरी बॉक्स आयाम और निचले बॉक्स आयाम को परिभाषित करते हैं। ऊपरी बॉक्स आयाम को कभी-कभी एन्ट्रॉपी आयाम, कोलमोगोरोव आयाम, कोलमोगोरोव क्षमता, सीमा क्षमता या ऊपरी मिन्कोव्स्की आयाम कहा जाता है, जबकि निचले बॉक्स आयाम को निचला मिन्कोव्स्की आयाम भी कहा जाता है।
यदि किसी फ़ंक्शन की उपरोक्त सीमा उपस्थित नहीं है, तब भी कोई ऊपरी सीमा और निचली सीमा ले सकता है, जो क्रमशः '''ऊपरी बॉक्स आयाम''' और '''निचले बॉक्स आयाम''' को परिभाषित करते हैं। ऊपरी बॉक्स आयाम को कभी-कभी '''एन्ट्रॉपी आयाम''', '''कोलमोगोरोव आयाम''', '''कोलमोगोरोव क्षमता''', '''सीमा क्षमता''' या '''ऊपरी मिन्कोव्स्की आयाम''' कहा जाता है, जबकि निचले बॉक्स आयाम को '''निचला मिन्कोव्स्की आयाम''' भी कहा जाता है।


ऊपरी और निचले बॉक्स आयाम दृढ़ता से अधिक लोकप्रिय हॉसडॉर्फ आयाम से संबंधित हैं। केवल बहुत विशेष अनुप्रयोगों में ही तीनों के बीच अंतर करना महत्वपूर्ण है (देखें हॉसडॉर्फ आयाम से संबंध)। भग्न आयाम का अन्य माप [[सहसंबंध आयाम]] है।
ऊपरी और निचले बॉक्स आयाम दृढ़ता से अधिक लोकप्रिय हॉसडॉर्फ आयाम से संबंधित हैं। केवल अधिक विशेष अनुप्रयोगों में ही तीनों के मध्य अंतर करना महत्वपूर्ण है (देखें हॉसडॉर्फ आयाम से संबंध)। भग्न आयाम का अन्य माप [[सहसंबंध आयाम]] है।


== वैकल्पिक परिभाषाएँ ==
== वैकल्पिक परिभाषाएँ ==
बॉल पैकिंग, बॉल कवरिंग और बॉक्स कवरिंग के उदाहरण
बॉल पैकिंग, बॉल कवरिंग और बॉक्स कवरिंग के उदाहरण
[[कवरिंग नंबर]] या पैकिंग नंबर के साथ गेंदों का उपयोग करके बॉक्स आयामों को परिभाषित करना संभव है। कवरिंग नंबर <math>N_\text{covering}(\varepsilon)</math> फ्रैक्टल को कवर करने (टोपोलॉजी) के लिए आवश्यक त्रिज्या ε की [[खुली गेंद]]ों की न्यूनतम संख्या है, या दूसरे शब्दों में, जैसे कि उनके संघ में फ्रैक्टल शामिल है। हम आंतरिक आवरण संख्या पर भी विचार कर सकते हैं <math>N'_\text{covering}(\varepsilon)</math>, जिसे उसी तरह परिभाषित किया गया है लेकिन अतिरिक्त आवश्यकता के साथ कि खुली गेंदों के केंद्र सेट एस के अंदर हों। पैकिंग नंबर <math>N_\text{packing}(\varepsilon)</math> त्रिज्या ε की खुली गेंदों के [[असंयुक्त सेट]] की अधिकतम संख्या है जिसे कोई इस प्रकार स्थित कर सकता है कि उनके केंद्र फ्रैक्टल के अंदर होंगे। जबकि एन, एन<sub>covering</sub>, एन'<sub>covering</sub> और n<sub>packing</sub> बिल्कुल समान नहीं हैं, वे निकटता से संबंधित हैं और ऊपरी और निचले बॉक्स आयामों की समान परिभाषाओं को जन्म देते हैं। निम्नलिखित असमानताएँ सिद्ध हो जाने पर इसे सिद्ध करना आसान है:
[[कवरिंग नंबर]] या पैकिंग नंबर के साथ गेंदों का उपयोग करके बॉक्स आयामों को परिभाषित करना संभव है। कवरिंग नंबर <math>N_\text{covering}(\varepsilon)</math> फ्रैक्टल को कवर करने (टोपोलॉजी) के लिए आवश्यक त्रिज्या ε की [[खुली गेंद]]ों की न्यूनतम संख्या है, या दूसरे शब्दों में, जैसे कि उनके संघ में फ्रैक्टल शामिल है। हम आंतरिक आवरण संख्या पर भी विचार कर सकते हैं <math>N'_\text{covering}(\varepsilon)</math>, जिसे उसी तरह परिभाषित किया गया है लेकिन अतिरिक्त आवश्यकता के साथ कि खुली गेंदों के केंद्र समुच्चय एस के अंदर हों। पैकिंग नंबर <math>N_\text{packing}(\varepsilon)</math> त्रिज्या ε की खुली गेंदों के [[असंयुक्त सेट|असंयुक्त]] समुच्चय की अधिकतम संख्या है जिसे कोई इस प्रकार स्थित कर सकता है कि उनके केंद्र फ्रैक्टल के अंदर होंगे। जबकि एन, एन<sub>covering</sub>, एन'<sub>covering</sub> और n<sub>packing</sub> बिल्कुल समान नहीं हैं, वे निकटता से संबंधित हैं और ऊपरी और निचले बॉक्स आयामों की समान परिभाषाओं को जन्म देते हैं। निम्नलिखित असमानताएँ सिद्ध हो जाने पर इसे सिद्ध करना आसान है:


: <math>N_\text{packing}(\varepsilon) \leq N'_\text{covering}(\varepsilon) \leq N_\text{covering}(\varepsilon/2).</math>
: <math>N_\text{packing}(\varepsilon) \leq N'_\text{covering}(\varepsilon) \leq N_\text{covering}(\varepsilon/2).</math>
Line 30: Line 30:


: <math>\dim_\text{box}(S) = n - \lim_{r \to 0} \frac{\log \text{vol}(S_r)}{\log r},</math>
: <math>\dim_\text{box}(S) = n - \lim_{r \to 0} \frac{\log \text{vol}(S_r)}{\log r},</math>
जहां प्रत्येक r > 0 के लिए, सेट <math>S_r</math> इसे S के r-पड़ोस के रूप में परिभाषित किया गया है, अर्थात इसमें सभी बिंदुओं का समुच्चय <math>R^n</math> जो S से r से कम दूरी पर हैं (या समकक्ष, <math>S_r</math> S) में बिंदु पर केन्द्रित त्रिज्या r की सभी खुली गेंदों का मिलन है।
जहां प्रत्येक r > 0 के लिए, समुच्चय <math>S_r</math> इसे S के r-पड़ोस के रूप में परिभाषित किया गया है, अर्थात इसमें सभी बिंदुओं का समुच्चय <math>R^n</math> जो S से r से कम दूरी पर हैं (या समकक्ष, <math>S_r</math> S) में बिंदु पर केन्द्रित त्रिज्या r की सभी खुली गेंदों का मिलन है।


== गुण ==
== गुण ==
दोनों बॉक्स आयाम परिमित रूप से योगात्मक हैं, अर्थात यदि {ए<sub>1</sub>, ..., ए<sub>''n''</sub>} तो, सेट का सीमित संग्रह है
दोनों बॉक्स आयाम परिमित रूप से योगात्मक हैं, अर्थात यदि {ए<sub>1</sub>, ..., ए<sub>''n''</sub>} तो, समुच्चय का सीमित संग्रह है


: <math>\dim(A_1 \cup \dotsb \cup A_n) = \max\{\dim A_1, \dots, \dim A_n\}.</math>
: <math>\dim(A_1 \cup \dotsb \cup A_n) = \max\{\dim A_1, \dots, \dim A_n\}.</math>
हालाँकि, वे [[गणनीय समुच्चय]] योगात्मक नहीं हैं, अर्थात यह समानता समुच्चयों के अनंत अनुक्रम के लिए मान्य नहीं है। उदाहरण के लिए, बिंदु का बॉक्स आयाम 0 है, लेकिन अंतराल [0, 1] में [[तर्कसंगत संख्या]]ओं के संग्रह के बॉक्स आयाम का आयाम 1 है। तुलनात्मक रूप से [[हॉसडॉर्फ माप]], गणनीय रूप से योगात्मक है।
हालाँकि, वे [[गणनीय समुच्चय]] योगात्मक नहीं हैं, अर्थात यह समानता समुच्चयों के अनंत अनुक्रम के लिए मान्य नहीं है। उदाहरण के लिए, बिंदु का बॉक्स आयाम 0 है, लेकिन अंतराल [0, 1] में [[तर्कसंगत संख्या]]ओं के संग्रह के बॉक्स आयाम का आयाम 1 है। तुलनात्मक रूप से [[हॉसडॉर्फ माप]], गणनीय रूप से योगात्मक है।


ऊपरी बॉक्स आयाम की दिलचस्प संपत्ति जो निचले बॉक्स आयाम या हॉसडॉर्फ आयाम के साथ साझा नहीं की जाती है, वह जोड़ सेट करने का कनेक्शन है। यदि ए और बी यूक्लिडियन स्पेस में दो सेट हैं, तो ए + बी सभी बिंदुओं के जोड़े को लेने से बनता है, जहां ए ए से है और बी बी से है और ए + बी जोड़ रहा है। किसी के पास
ऊपरी बॉक्स आयाम की दिलचस्प संपत्ति जो निचले बॉक्स आयाम या हॉसडॉर्फ आयाम के साथ साझा नहीं की जाती है, वह जोड़ समुच्चय करने का कनेक्शन है। यदि ए और बी यूक्लिडियन स्पेस में दो समुच्चय हैं, तो ए + बी सभी बिंदुओं के जोड़े को लेने से बनता है, जहां ए ए से है और बी बी से है और ए + बी जोड़ रहा है। किसी के पास


: <math>\dim_\text{upper box}(A + B) \leq \dim_\text{upper box}(A) + \dim_\text{upper box}(B).</math>
: <math>\dim_\text{upper box}(A + B) \leq \dim_\text{upper box}(A) + \dim_\text{upper box}(B).</math>


== हॉसडॉर्फ आयाम से संबंध ==
== हॉसडॉर्फ आयाम से संबंध ==
बॉक्स-गिनती आयाम आयाम की कई परिभाषाओं में से है जिसे फ्रैक्टल पर लागू किया जा सकता है। कई अच्छे व्यवहार वाले फ्रैक्टल्स के लिए ये सभी आयाम समान हैं; विशेष रूप से, जब भी फ्रैक्टल [[ ओपन सेट स्थिति ]] (ओएससी) को संतुष्ट करता है तो ये आयाम मेल खाते हैं।<ref name=Wagon214>{{cite book | title=Mathematica in Action: Problem Solving Through Visualization and Computation | first=Stan | last=Wagon | publisher=[[Springer-Verlag]] | year=2010 | isbn=0-387-75477-6 | page=214 }}</ref> उदाहरण के लिए, हॉसडॉर्फ आयाम, निचला बॉक्स आयाम, और [[कैंटर सेट]] का ऊपरी बॉक्स आयाम सभी लॉग (2)/लॉग (3) के बराबर हैं। हालाँकि, परिभाषाएँ समकक्ष नहीं हैं।
बॉक्स-गिनती आयाम की कई परिभाषाओं में से है जिसे फ्रैक्टल पर प्रारम्भ किया जा सकता है। कई अच्छे व्यवहार वाले फ्रैक्टल्स के लिए ये सभी आयाम समान हैं; विशेष रूप से, ये आयाम तब युग्मित होते हैं जब भी फ्रैक्टल[[ ओपन सेट स्थिति | ओपन समुच्चय स्थिति]] (ओएससी) को संतुष्ट करता है।<ref name=Wagon214>{{cite book | title=Mathematica in Action: Problem Solving Through Visualization and Computation | first=Stan | last=Wagon | publisher=[[Springer-Verlag]] | year=2010 | isbn=0-387-75477-6 | page=214 }}</ref> उदाहरण के लिए, हॉसडॉर्फ आयाम, निचला बॉक्स आयाम, और [[कैंटर सेट|कैंटर]] समुच्चय का ऊपरी बॉक्स आयाम सभी log(2)/log(3) के समान हैं। चूँकि, परिभाषाएँ समकक्ष नहीं हैं।


बॉक्स आयाम और हॉसडॉर्फ आयाम असमानता से संबंधित हैं
बॉक्स आयाम और हॉसडॉर्फ आयाम असमानता से संबंधित हैं:


: <math>\dim_\text{Haus} \leq  \dim_\text{lower box} \leq \dim_\text{upper box}.</math>
: <math>\dim_\text{Haus} \leq  \dim_\text{lower box} \leq \dim_\text{upper box}.</math>
सामान्य तौर पर, दोनों असमानताएँ [[सख्त असमानता]] हो सकती हैं। यदि भिन्न पैमाने पर फ्रैक्टल का व्यवहार अलग-अलग हो तो ऊपरी बॉक्स का आयाम निचले बॉक्स के आयाम से बड़ा हो सकता है। उदाहरण के लिए, शर्त को पूरा करने वाले अंतराल [0, 1] में संख्याओं के सेट की जांच करें
सामान्यतः, दोनों असमानताएँ [[सख्त असमानता|सख्त]] हो सकती हैं। यदि भिन्न स्तर पर फ्रैक्टल का व्यवहार भिन्न-भिन्न हो तो ऊपरी बॉक्स का आयाम निचले बॉक्स के आयाम से बड़ा हो सकता है। उदाहरण के लिए, स्थिति को संतुष्ट करने वाले अंतराल [0, 1] में संख्याओं के समुच्चय का परीक्षण करें।


: किसी भी n के लिए, 2 के बीच के सभी अंक<sup>2n</sup>-वां अंक और (2<sup>2n+1</sup> - 1)-वां अंक शून्य है।
: किसी भी n के लिए, 2<sup>2n</sup>-वें अंक और (2<sup>2n+1</sup> - 1)-वें अंक के मध्य के सभी अंक शून्य है।


विषम स्थान-अंतराल में अंक, यानी अंक 2 के बीच<sup>2n+1</sup>और 2<sup>2n+2</sup>- 1 प्रतिबंधित नहीं है और इसका कोई भी मूल्य हो सकता है। इस फ्रैक्टल में ऊपरी बॉक्स आयाम 2/3 और निचले बॉक्स आयाम 1/3 है, तथ्य जिसे एन (ε) की गणना करके आसानी से सत्यापित किया जा सकता है <math>\varepsilon = 10^{-2^n}</math> और ध्यान दें कि उनके मान n सम और विषम के लिए अलग-अलग व्यवहार करते हैं।
विषम स्थान-अंतराल में अंक, अर्थात अंक 2<sup>2n+1</sup> और 2<sup>2n+2</sup>- 1 के मध्य प्रतिबंधित नहीं हैं और इसका कोई भी मान ले सकते हैं। इस फ्रैक्टल में ऊपरी बॉक्स आयाम 2/3 और निचले बॉक्स आयाम 1/3 है, तथ्य जिसे ''N''(ε) की गणना करके <math>\varepsilon = 10^{-2^n}</math>सरलता से सत्यापित किया जा सकता है और ध्यान दें कि उनके मान n सम और विषम के लिए भिन्न-भिन्न व्यवहार करते हैं।


अन्य उदाहरण: परिमेय संख्याओं का समुच्चय <math>\mathbb{Q}</math>, के साथ गणनीय समुच्चय <math>\dim_\text{Haus} = 0</math>, है <math>\dim_\text{box} = 1</math> क्योंकि यह बंद है, <math>\mathbb{R}</math>, का आयाम 1 है। वास्तव में,
अन्य उदाहरण: परिमेय संख्याओं का समुच्चय <math>\mathbb{Q}</math>, के साथ गणनीय समुच्चय <math>\dim_\text{Haus} = 0</math>, है <math>\dim_\text{box} = 1</math> क्योंकि यह बंद है, <math>\mathbb{R}</math>, का आयाम 1 है। वास्तव में,


: <math>\dim_\text{box}\left\{0, 1, \frac{1}{2}, \frac{1}{3}, \frac{1}{4}, \ldots\right\} = \frac{1}{2}.</math>
: <math>\dim_\text{box}\left\{0, 1, \frac{1}{2}, \frac{1}{3}, \frac{1}{4}, \ldots\right\} = \frac{1}{2}.</math>
ये उदाहरण दिखाते हैं कि गणनीय सेट जोड़ने से बॉक्स आयाम बदल सकता है, जो इस आयाम की प्रकार की अस्थिरता को प्रदर्शित करता है।
ये उदाहरण दिखाते हैं कि गणनीय समुच्चय जोड़ने से बॉक्स आयाम परिवर्तित हो सकता है, जो इस आयाम की प्रकार की अस्थिरता को प्रदर्शित करता है।


== यह भी देखें ==
== यह भी देखें ==
Line 70: Line 70:
* {{cite book | zbl=0689.28003 | last=Falconer | first=Kenneth | author-link=Kenneth Falconer (mathematician) | title=Fractal geometry: mathematical foundations and applications | url=https://archive.org/details/fractalgeometrym0000falc | url-access=registration | location=Chichester | publisher=John Wiley | year=1990 | isbn=0-471-92287-0 | pages=[https://archive.org/details/fractalgeometrym0000falc/page/38 38–47] }}
* {{cite book | zbl=0689.28003 | last=Falconer | first=Kenneth | author-link=Kenneth Falconer (mathematician) | title=Fractal geometry: mathematical foundations and applications | url=https://archive.org/details/fractalgeometrym0000falc | url-access=registration | location=Chichester | publisher=John Wiley | year=1990 | isbn=0-471-92287-0 | pages=[https://archive.org/details/fractalgeometrym0000falc/page/38 38–47] }}
* {{mathworld| urlname=Minkowski-BouligandDimension|title=Minkowski-Bouligand Dimension}}
* {{mathworld| urlname=Minkowski-BouligandDimension|title=Minkowski-Bouligand Dimension}}
== बाहरी संबंध ==
== बाहरी संबंध ==
* [http://code.google.com/p/frakout/ FrakOut!: an OSS application for calculating the fractal dimension of a shape using the box counting method] (Does not automatically place the boxes for you).
* [http://code.google.com/p/frakout/ FrakOut!: an OSS application for calculating the fractal dimension of a shape using the box counting method] (Does not automatically place the boxes for you).

Revision as of 09:28, 11 July 2023

ग्रेट ब्रिटेन के तट के बॉक्स-गिनती आयाम का अनुमान लगाना फ्रैक्टल ज्यामिति में, मिन्कोव्स्की-बौलीगैंड आयाम, जिसे मिन्कोव्स्की आयाम या बॉक्स-गिनती आयाम के रूप में भी जाना जाता है, समुच्चय के फ्रैक्टल आयाम को निर्धारित करने की विधि है। यूक्लिडियन स्थान में , या अधिक सामान्यतः मीट्रिक स्थान में है। इसका नाम पोलिश गणितज्ञ हरमन मिन्कोव्स्की और फ्रांसीसी गणितज्ञ जॉर्जेस बाउलीगैंड के नाम पर रखा गया है।

फ्रैक्टल के लिए इस आयाम की गणना करना, समान दूरी वाले ग्रिड पर पड़े इस फ्रैक्टल की कल्पना करें और गिनें कि समुच्चय को कवर करने के लिए कितने बक्सों की आवश्यकता है। बॉक्स-गिनती आयाम की गणना यह देखकर की जाती है कि जब हम बॉक्स गिनती एल्गोरिथ्म को प्रारम्भ करके ग्रिड को उत्तम बनाते हैं तो यह संख्या कैसे परिवर्तित होती है।

लगता है कि भुजा की लंबाई वाले बक्सों की संख्या है समुच्चय को कवर करने के लिए की आवश्यकता है। फिर बॉक्स-गिनती आयाम को इस प्रकार परिभाषित किया गया है:

सामान्यतः कहें तो इसका अर्थ यह है कि आयाम ही प्रतिपादक है ऐसा है कि , जो कि सामान्य स्थिति में कोई भी अपेक्षा कर सकता है पूर्णांक आयाम का सहज स्थान (मैनिफोल्ड) है।

यदि किसी फ़ंक्शन की उपरोक्त सीमा उपस्थित नहीं है, तब भी कोई ऊपरी सीमा और निचली सीमा ले सकता है, जो क्रमशः ऊपरी बॉक्स आयाम और निचले बॉक्स आयाम को परिभाषित करते हैं। ऊपरी बॉक्स आयाम को कभी-कभी एन्ट्रॉपी आयाम, कोलमोगोरोव आयाम, कोलमोगोरोव क्षमता, सीमा क्षमता या ऊपरी मिन्कोव्स्की आयाम कहा जाता है, जबकि निचले बॉक्स आयाम को निचला मिन्कोव्स्की आयाम भी कहा जाता है।

ऊपरी और निचले बॉक्स आयाम दृढ़ता से अधिक लोकप्रिय हॉसडॉर्फ आयाम से संबंधित हैं। केवल अधिक विशेष अनुप्रयोगों में ही तीनों के मध्य अंतर करना महत्वपूर्ण है (देखें हॉसडॉर्फ आयाम से संबंध)। भग्न आयाम का अन्य माप सहसंबंध आयाम है।

वैकल्पिक परिभाषाएँ

बॉल पैकिंग, बॉल कवरिंग और बॉक्स कवरिंग के उदाहरण कवरिंग नंबर या पैकिंग नंबर के साथ गेंदों का उपयोग करके बॉक्स आयामों को परिभाषित करना संभव है। कवरिंग नंबर फ्रैक्टल को कवर करने (टोपोलॉजी) के लिए आवश्यक त्रिज्या ε की खुली गेंदों की न्यूनतम संख्या है, या दूसरे शब्दों में, जैसे कि उनके संघ में फ्रैक्टल शामिल है। हम आंतरिक आवरण संख्या पर भी विचार कर सकते हैं , जिसे उसी तरह परिभाषित किया गया है लेकिन अतिरिक्त आवश्यकता के साथ कि खुली गेंदों के केंद्र समुच्चय एस के अंदर हों। पैकिंग नंबर त्रिज्या ε की खुली गेंदों के असंयुक्त समुच्चय की अधिकतम संख्या है जिसे कोई इस प्रकार स्थित कर सकता है कि उनके केंद्र फ्रैक्टल के अंदर होंगे। जबकि एन, एनcovering, एन'covering और npacking बिल्कुल समान नहीं हैं, वे निकटता से संबंधित हैं और ऊपरी और निचले बॉक्स आयामों की समान परिभाषाओं को जन्म देते हैं। निम्नलिखित असमानताएँ सिद्ध हो जाने पर इसे सिद्ध करना आसान है:

ये, बदले में, त्रिभुज असमानता के थोड़े से प्रयास से अनुसरण करते हैं।

वर्गों के बजाय गेंदों का उपयोग करने का लाभ यह है कि यह परिभाषा किसी भी मीट्रिक स्थान को सामान्यीकृत करती है। दूसरे शब्दों में, बॉक्स की परिभाषा डिफरेंशियल_जियोमेट्री#इंट्रिन्सिक_वर्सस_एक्सट्रिंसिक है - मानता है कि फ्रैक्टल स्पेस एस यूक्लिडियन स्पेस में समाहित है, और बॉक्स को युक्त स्पेस की बाहरी ज्यामिति के अनुसार परिभाषित करता है। हालाँकि, S का आयाम डिफरेंशियल_जियोमेट्री#Intrinsic_versus_extrinsic होना चाहिए, यह उस वातावरण से स्वतंत्र होना चाहिए जिसमें S को रखा गया है, और बॉल की परिभाषा आंतरिक रूप से तैयार की जा सकती है। आंतरिक गेंद को चुने गए केंद्र की निश्चित दूरी के भीतर एस के सभी बिंदुओं के रूप में परिभाषित करता है, और कोई आयाम प्राप्त करने के लिए ऐसी गेंदों को गिनता है। (अधिक सटीक रूप से, एनcovering परिभाषा बाह्य है, लेकिन अन्य दो आंतरिक हैं।)

बक्से का उपयोग करने का लाभ यह है कि कई मामलों में एन (ε) की गणना आसानी से स्पष्ट रूप से की जा सकती है, और बक्से के लिए कवरिंग और पैकिंग संख्या (समकक्ष तरीके से परिभाषित) बराबर होती है।

पैकिंग और कवरिंग संख्याओं के लघुगणक को कभी-कभी एन्ट्रापी संख्या के रूप में संदर्भित किया जाता है और ये कुछ हद तक एन्ट्रापी और एन्ट्रापी (सूचना सिद्धांत) | सूचना-सैद्धांतिक एन्ट्रापी की अवधारणाओं के अनुरूप होते हैं, जिसमें वे मीट्रिक स्पेस या फ्रैक्टल में विकार की मात्रा को मापते हैं। पैमाने पर ε और यह भी मापें कि सटीकता ε के लिए स्थान के बिंदु को निर्दिष्ट करने के लिए कितने बिट्स या अंकों की आवश्यकता होगी।

बॉक्स-गिनती आयाम के लिए और समकक्ष (बाहरी) परिभाषा सूत्र द्वारा दी गई है

जहां प्रत्येक r > 0 के लिए, समुच्चय इसे S के r-पड़ोस के रूप में परिभाषित किया गया है, अर्थात इसमें सभी बिंदुओं का समुच्चय जो S से r से कम दूरी पर हैं (या समकक्ष, S) में बिंदु पर केन्द्रित त्रिज्या r की सभी खुली गेंदों का मिलन है।

गुण

दोनों बॉक्स आयाम परिमित रूप से योगात्मक हैं, अर्थात यदि {ए1, ..., एn} तो, समुच्चय का सीमित संग्रह है

हालाँकि, वे गणनीय समुच्चय योगात्मक नहीं हैं, अर्थात यह समानता समुच्चयों के अनंत अनुक्रम के लिए मान्य नहीं है। उदाहरण के लिए, बिंदु का बॉक्स आयाम 0 है, लेकिन अंतराल [0, 1] में तर्कसंगत संख्याओं के संग्रह के बॉक्स आयाम का आयाम 1 है। तुलनात्मक रूप से हॉसडॉर्फ माप, गणनीय रूप से योगात्मक है।

ऊपरी बॉक्स आयाम की दिलचस्प संपत्ति जो निचले बॉक्स आयाम या हॉसडॉर्फ आयाम के साथ साझा नहीं की जाती है, वह जोड़ समुच्चय करने का कनेक्शन है। यदि ए और बी यूक्लिडियन स्पेस में दो समुच्चय हैं, तो ए + बी सभी बिंदुओं के जोड़े को लेने से बनता है, जहां ए ए से है और बी बी से है और ए + बी जोड़ रहा है। किसी के पास

हॉसडॉर्फ आयाम से संबंध

बॉक्स-गिनती आयाम की कई परिभाषाओं में से है जिसे फ्रैक्टल पर प्रारम्भ किया जा सकता है। कई अच्छे व्यवहार वाले फ्रैक्टल्स के लिए ये सभी आयाम समान हैं; विशेष रूप से, ये आयाम तब युग्मित होते हैं जब भी फ्रैक्टल ओपन समुच्चय स्थिति (ओएससी) को संतुष्ट करता है।[1] उदाहरण के लिए, हॉसडॉर्फ आयाम, निचला बॉक्स आयाम, और कैंटर समुच्चय का ऊपरी बॉक्स आयाम सभी log(2)/log(3) के समान हैं। चूँकि, परिभाषाएँ समकक्ष नहीं हैं।

बॉक्स आयाम और हॉसडॉर्फ आयाम असमानता से संबंधित हैं:

सामान्यतः, दोनों असमानताएँ सख्त हो सकती हैं। यदि भिन्न स्तर पर फ्रैक्टल का व्यवहार भिन्न-भिन्न हो तो ऊपरी बॉक्स का आयाम निचले बॉक्स के आयाम से बड़ा हो सकता है। उदाहरण के लिए, स्थिति को संतुष्ट करने वाले अंतराल [0, 1] में संख्याओं के समुच्चय का परीक्षण करें।

किसी भी n के लिए, 22n-वें अंक और (22n+1 - 1)-वें अंक के मध्य के सभी अंक शून्य है।

विषम स्थान-अंतराल में अंक, अर्थात अंक 22n+1 और 22n+2- 1 के मध्य प्रतिबंधित नहीं हैं और इसका कोई भी मान ले सकते हैं। इस फ्रैक्टल में ऊपरी बॉक्स आयाम 2/3 और निचले बॉक्स आयाम 1/3 है, तथ्य जिसे N(ε) की गणना करके सरलता से सत्यापित किया जा सकता है और ध्यान दें कि उनके मान n सम और विषम के लिए भिन्न-भिन्न व्यवहार करते हैं।

अन्य उदाहरण: परिमेय संख्याओं का समुच्चय , के साथ गणनीय समुच्चय , है क्योंकि यह बंद है, , का आयाम 1 है। वास्तव में,

ये उदाहरण दिखाते हैं कि गणनीय समुच्चय जोड़ने से बॉक्स आयाम परिवर्तित हो सकता है, जो इस आयाम की प्रकार की अस्थिरता को प्रदर्शित करता है।

यह भी देखें

संदर्भ

  1. Wagon, Stan (2010). Mathematica in Action: Problem Solving Through Visualization and Computation. Springer-Verlag. p. 214. ISBN 0-387-75477-6.

बाहरी संबंध