स्थान भरने वाले वक्रों की व्याख्या

रेखा एक-आयामी होती है और वर्ग द्वि-आयामी, इसलिए यह स्पष्ट-सा लगता है कि कोई रेखा कभी किसी वर्ग को नहीं ढक सकती। 1890 में जुज़ेप्पे पेआनो ने दिखाया कि वह ढक सकती है: एक ऐसा सतत वक्र मौजूद है जो वर्ग के हर बिंदु से गुज़रता है। इस खोज ने गणितज्ञों को नए सिरे से सोचने पर मजबूर किया कि वक्र और आयाम आख़िर हैं क्या, और एक सदी बाद वही वक्र कंप्यूटरों के भीतर नक़्शों और चित्रों के डेटा को क्रम में रखते हैं।

32 गुणा 32 खानों की ग्रिड से गुज़रता स्तर 5 का हिल्बर्ट वक्र, शुरू से अंत तक रंगों में रँगा हुआ
32 गुणा 32 खानों की ग्रिड से गुज़रता स्तर 5 का हिल्बर्ट वक्र, शुरू से अंत तक रंगों में रँगा हुआ

उतने ही बिंदु जितने एक वर्ग में

1877 में गेओर्ग कैंटर ने सिद्ध किया कि एक रेखाखंड में ठीक उतने ही बिंदु होते हैं जितने एक वर्ग में: वर्ग के हर बिंदु की जोड़ी रेखा के उसके अपने एक बिंदु से बनाई जा सकती है। उन्होंने रिचर्ड डेडेकिंड को लिखा: “मैं इसे देख रहा हूँ, पर मुझे इस पर विश्वास नहीं होता।” लेकिन जोड़ियाँ बनाने का कैंटर का तरीक़ा बेतहाशा इधर-उधर छलाँगें लगाता है; वह रेखा को चूर-चूर करके धूल बना देता है। खुला सवाल यह था कि क्या कोई रेखा बिना टूटे, यानी सतत रूप से, वर्ग को ढक सकती है।

जॉर्ज कैंटर का चित्र
जॉर्ज कैंटर का चित्र

पेआनो का वक्र

1890 में इतालवी गणितज्ञ जुज़ेप्पे पेआनो ने उत्तर दिया: हाँ। उन्होंने केवल सूत्रों में, एक भी चित्र के बिना, एक ऐसे सतत वक्र का वर्णन किया जो इकाई वर्ग के हर बिंदु से गुज़रता है। उनकी रचना वर्ग को 9 छोटे वर्गों में बाँटती है, उनसे S-आकार के मोड़ों में गुज़रती है, और यही काम हर छोटे वर्ग के भीतर बार-बार दोहराती है।

हिल्बर्ट का चित्र

एक साल बाद डेविड हिल्बर्ट ने एक सरल रूप प्रकाशित किया, उस चित्र के साथ जिसने इस विचार को आँखों के सामने ला दिया। वर्ग को 4 भागों में बाँटें और उनके केंद्रों को एक मुड़ी हुई रेखा से जोड़ें। फिर हर छोटे वर्ग को 4 भागों में बाँटें और यही दोबारा करें, छोटी प्रतियों को इस तरह घुमाते हुए कि रेखा एक प्रति से अगली में बिना टूटे चलती जाए। स्तर n का वक्र 4ⁿ खानों से गुज़रता है; वर्ग को जो भरता है वह सभी स्तरों की सीमा है। 1900 में एलियाकिम हेस्टिंग्स मूर ने एक ऐसा रूप दिया जो वहीं समाप्त होता है जहाँ से शुरू होता है, यानी एक बंद लूप।

सीमा क्यों काम करती है

रेखा के किसी एक बिंदु का पीछा करें, मान लीजिए उस बिंदु का जो रेखा की एक-तिहाई दूरी पर है। स्तर 1 पर वह 4 खानों में से किसी एक में होता है। हर अगले स्तर पर वह खिसकता है, पर उसी खाने के भीतर रहता है, फिर उसके एक चौथाई हिस्से के भीतर, और इसी तरह आगे: हमेशा ऐसे खाने के भीतर जिसकी भुजा हर बार आधी हो जाती है। इसलिए उसकी स्थिति स्थिर होती जाती है, और यही बात रेखा के हर बिंदु पर लागू होती है। सीमा एक सतत वक्र है। और चूँकि हर स्तर लगातार महीन होती ग्रिड के हर खाने से गुज़रता है, सीमा वक्र वर्ग के हर बिंदु के जितना चाहें उतना पास आ जाता है और, सतत होने के कारण, उस तक पहुँच भी जाता है।

यह एकैकी ढंग से नहीं हो सकता

स्थान भरने वाले वक्र को एक क़ीमत चुकानी पड़ती है। 1879 में ऑयगेन नेटो ने सिद्ध किया कि किसी रेखा को वर्ग पर एक साथ सतत और एकैकी ढंग से प्रतिचित्रित नहीं किया जा सकता। इसलिए वक्र को कुछ बिंदुओं से एक से अधिक बार गुज़रना ही पड़ता है; हिल्बर्ट का वक्र कुछ बिंदुओं को चार बार तक छूता है। वह कहीं चिकना भी नहीं है: किसी भी बिंदु पर उसकी स्पर्श रेखा नहीं होती।

लंबाई और आयाम

हिल्बर्ट के वक्र का स्तर n वर्ग की भुजा का 2ⁿ − 2⁻ⁿ गुना लंबा होता है, यानी पिछले स्तर से लगभग दोगुना। लंबाई की कोई सीमा नहीं है, फिर भी वक्र कभी वर्ग से बाहर नहीं जाता। जो वक्र आधे आकार की अपनी ही 4 प्रतियों से बना हो उसका आयाम log 4 / log 2 = 2 होता है, यानी उसी वर्ग का आयाम जिसे वह भरता है। पेआनो के वक्र में एक-तिहाई आकार की 9 प्रतियाँ होती हैं: यहाँ भी log 9 / log 3 = 2।

पड़ोसियों को साथ रखना

हिल्बर्ट के वक्र में एक गुण है जो उसे उपयोगी बनाता है: जो बिंदु रेखा पर पास-पास हैं वे वर्ग में भी पास-पास पहुँचते हैं। इसका उलटा हमेशा सच नहीं हो सकता: दो पड़ोसी खाने रेखा पर एक-दूसरे से बहुत दूर हो सकते हैं। कंप्यूटर इस वक्र का उपयोग द्वि-आयामी डेटा, जैसे नक़्शे की टाइलें, पिक्सेल या ग्लोब पर की जगहें, ऐसे एक-आयामी क्रम में रखने के लिए करते हैं जो अधिकतर पड़ोसियों को एक-दूसरे के पास रखता है। Z-क्रम, जिसका वर्णन गाइ मॉर्टन ने 1966 में IBM में किया था, यही काम दोनों निर्देशांकों के बिटों को बारी-बारी से गूँथकर करता है। उसकी गणना तेज़ होती है, पर वह पड़ोसियों को उतनी अच्छी तरह साथ नहीं रख पाता, क्योंकि वह छलाँगें लगाता है।

गॉस्पर का flowsnake और सिएरपिंस्की का तीर-शीर्ष

हर स्थान भरने वाला वक्र वर्ग को नहीं भरता। बिल गॉस्पर का 1973 का वक्र, जो 1976 में मार्टिन गार्डनर के इसके बारे में लिखने के बाद से flowsnake के नाम से जाना जाता है, त्रिभुजों की ग्रिड पर चलता है और हर खंड की जगह सात खंड रखता है। वह गॉस्पर द्वीप को भरता है, जो फ़्रैक्टल तटरेखा वाली एक आकृति है और जिसकी सात प्रतियाँ आपस में जुड़कर एक बड़ा द्वीप बना देती हैं। वात्स्लाव सिएरपिंस्की का तीर-शीर्ष वक्र पहली नज़र में मिलता-जुलता दिखता है, पर उसमें हर खंड के लिए आधे आकार के केवल तीन टुकड़े होते हैं और इसलिए वह कुछ नहीं भरता: वह सिएरपिंस्की त्रिभुज को उकेरता है, जिसका आयाम log 3 / log 2 ≈ 1.585 है।

वात्सवाफ़ सिएर्पिन्स्की का चित्र
वात्सवाफ़ सिएर्पिन्स्की का चित्र

इसे खोजें

स्थान भरने वाले वक्रों का एक्सप्लोरर खोलें और “चलाएँ” दबाकर देखें कि कलम हिल्बर्ट के वक्र का हर स्तर शुरू से अंत तक कैसे खींचती है। फिर पेआनो के S-आकार के मोड़ों, मूर के बंद लूप, छलाँगें लगाने वाले Z-क्रम, गॉस्पर के flowsnake और तीर-शीर्ष पर जाएँ। कलम को वक्र पर कहीं भी, या चित्र के नीचे की संख्या रेखा पर, रखकर देखें कि कौन-सा कदम किस खाने में पहुँचता है, और पिछला स्तर दिखाकर देखें कि हर कदम कैसे एक पूरे मोड़ में बदल जाता है।

अक्सर पूछे जाने वाले प्रश्न

पहला स्थान भरने वाला वक्र किसने खोजा?

जुज़ेप्पे पेआनो ने, 1890 में। इसीलिए स्थान भरने वाले वक्रों को पेआनो वक्र भी कहा जाता है। डेविड हिल्बर्ट का 1891 का वक्र सबसे प्रसिद्ध है, क्योंकि हिल्बर्ट ने ही सबसे पहले इस रचना का चित्र बनाया था।

क्या स्थान भरने वाला वक्र एक फ़्रैक्टल है?

वह फ़्रैक्टल की तरह ही बनता है, अपनी ही छोटी प्रतियों से। पर उसका फ़्रैक्टल आयाम 2 है, यानी एक पूर्ण संख्या, क्योंकि पूरा हो चुका वक्र एक क्षेत्र को ढकता है। सिएरपिंस्की तीर-शीर्ष वक्र, जिसका आयाम लगभग 1.585 है, सामान्य अर्थ में फ़्रैक्टल है।

हिल्बर्ट वक्र कितना लंबा है?

स्तर n की लंबाई वर्ग की भुजा की 2ⁿ − 2⁻ⁿ गुनी होती है: स्तर 1 पर 1.5, स्तर 4 पर 15.94 और स्तर 8 पर लगभग 256। सीमा वक्र अनंत लंबा है।

एक्सप्लोरर कितने स्तर खींच सकता है?

हिल्बर्ट वक्र, मूर वक्र और Z-क्रम के लिए 8 स्तर तक, यानी 256 गुणा 256 खानों की ग्रिड; पेआनो वक्र (243 गुणा 243 खाने) और गॉस्पर वक्र (16,807 खंड) के लिए 5; और सिएरपिंस्की तीर-शीर्ष (59,049 खंड) के लिए 10।

आज़माने के लिए तैयार?

अपने ब्राउज़र में PictorX खोलें — शुरू करने के लिए इंस्टॉल या क्रेडिट कार्ड की ज़रूरत नहीं।

स्थान भरने वाले वक्रों का एक्सप्लोरर खोलें