डोमिनोज़ टाइलिंग

ज्यामिति में, यूक्लिडियन अंतरिक्ष में किसी क्षेत्र का डोमिनोज़ टाइलिंग डोमिनोज़ (गणित) द्वारा उस क्षेत्र के आकार का चौकोर आकार ग्रहण करता है, इस कारण दो इकाई वर्गों के संयोजन से इसके किनारे से मिलने वाली आकृतियाँ समतुल्य रूप से इस क्षेत्र के प्रत्येक वर्ग के केंद्र में शीर्ष और आसन्न वर्गों के अनुरूप होने पर दो शीर्षों को जोड़कर ग्रिड ग्राफ में मिलान (ग्राफ सिद्धांत) द्वारा प्रदर्शित होती हैं।

ऊंचाई फलन
दो आयामों में नियमित ग्रिड पर टाइलिंग के कुछ वर्गों के लिए किसी पूर्णांक को ग्रिड के शीर्ष (ग्राफ सिद्धांत) से जोड़कर ऊंचाई फलन को परिभाषित करना संभव हो जाता है। उदाहरण के लिए किसी शतरंज की बिसात बनाए जाने पर किसी नोड को $$A_0$$ ऊंचाई 0 के साथ ठीक करते हैं, फिर किसी भी नोड के लिए $$A_0$$ रास्ते का उपयोग करते है। इस पथ पर प्रत्येक नोड की ऊंचाई निर्धारित करें जो $$A_{n+1}$$ (अर्थात वर्गों के कोने) पिछले नोड की ऊंचाई होने के लिए $$A_n$$ प्लस मान के समान होती हैं, यदि पथ के दाईं ओर वर्ग से $$A_n$$ को $$A_{n+1}$$ और माइनस के समान है, ।

इसका अधिक विवरण में पाया जा सकता है।

थर्स्टन की ऊंचाई की स्थिति
यह निर्धारित करने के लिए परीक्षण का वर्णन करते हैं कि अंतरिक्ष में यूनिट वर्गों के संघ के रूप में गठित सरल रूप से जुड़े क्षेत्र में डोमिनोज़ टाइलिंग है या नहीं हैं। इस प्रकार यह अप्रत्यक्ष ग्राफ का रूप ले लेते हैं जिसके शीर्ष बिंदु (x,y,z) त्रि-आयामी पूर्णांक के समान होता हैं, जहाँ प्रत्येक ऐसा बिंदु चार समीपस्थ मान से जुड़ा होता है: यदि x + y सम है, तो (x,y, z) (x + 1,y,z + 1), (x − 1,y,z + 1), (x,y + 1,z − 1), और (x,y − 1,z)− 1) से जोड़ा जाता है, जबकि यदि x + y विषम है, तो (x,y,z) (x + 1,y,z − 1), (x − 1,y,z − 1), (x, y+ 1,z+1), और (x,y − 1,z + 1) के क्षेत्र की सीमा, जिसे (x, y) समतल में पूर्णांक बिंदुओं के अनुक्रम के रूप में देखा जाता है, इस ग्राफ़ (असतत गणित) में पथ के लिए विशिष्ट रूप से (एक बार प्रारंभिक ऊँचाई चुनी जाती है) उठाती है। इस प्रका त्रि-आयामी ग्राफ़ को इस क्षेत्र के टाइलेबल होने के लिए आवश्यक शर्त यह है कि यह रास्ता तीन आयामों में साधारण बंद वक्र बनाने के लिए बंद होना चाहिए, चूंकि यह स्थिति पर्याप्त नहीं है। इस कारण सीमा पथ के अधिक सावधानीपूर्वक विश्लेषण का उपयोग करते हुए, थर्स्टन ने क्षेत्र की टाइलबिलिटी के लिए मानदंड दिया जो पर्याप्त होने के साथ-साथ आवश्यक भी था।

क्षेत्रों की टाइलिंग गिनती
कवर करने के तरीकों की संख्या $$ m \times n $$ साथ आयत $$ \frac{mn}{2} $$ डोमिनोज़ हैं जिसके द्वारा स्वतंत्र रूप से गणना की गई और  द्वारा इसका मान इस प्रकार दिया गया है$$ \prod_{j=1}^{\lceil\frac{m}{2}\rceil} \prod_{k=1}^{\lceil\frac{n}{2}\rceil} \left ( 4\cos^2 \frac{\pi j}{m + 1} + 4\cos^2 \frac{\pi k}{n + 1} \right ).$$

जब m और n दोनों विषम हों, तो सूत्र सही ढंग से शून्य संभावित डोमिनोज़ टाइलिंग को कम कर देता है।

टाइल लगाते समय विशेष स्थिति होता है। इस प्रकार $$2\times n$$ एन डोमिनोइज के साथ आयत: अनुक्रम फिबोनैकी अनुक्रम में कम हो जाता है।

m = n = 0, 2, 4, 6, 8, 10, 12, ... वाले वर्गों के लिए और विशेष स्थिति को प्रकट करती है

इन नंबरों को के फाफियन $$mn \times mn$$ कर्ण सममित आव्यूह के रूप में लिखकर पाया जा सकता है, जिसका आइजन मान ​​​​स्पष्ट रूप से पाया जा सकता है। इस विधि को कई गणित से संबंधित विषयों में लागू किया जाता हैं, उदाहरण के लिए, भौतिक यांत्रिकी में डिमर-डिमर सहसंबंधी फलन की द्वि-आयामी गणना में इसका उपयोग किया जाता हैं।

किसी क्षेत्र की टाइलों की संख्या सीमा की स्थितियों के प्रति बहुत संवेदनशील होती है, और क्षेत्र के आकार में स्पष्ट रूप से नगण्य परिवर्तनों के साथ नाटकीय रूप से परिवर्तित कर सकती है। यह क्रम n के एज़्टेक डायमंड की टाइलिंग की संख्या से स्पष्ट होता है, जहाँ टाइलिंग की संख्या 2(n+1)n/2 है। यदि इसे 2 के अतिरिक्त मध्यम वर्ग में 3 लंबी पंक्तियों के साथ क्रम n के संवर्धित एज़्टेक डायमंज आकृति द्वारा प्रतिस्थापित किया जाता है, तो टाइलिंग की संख्या बहुत छोटी संख्या D(n,n) तक गिर जाती है, इस कारण डेलानॉय संख्या जिसमें केवल घातांक के अतिरिक्त मान उपस्थित होते है, उन्हें एन में सुपर-घातीय वृद्धि के लिए उपयोग किया जाता हैं। इस प्रकार ऑर्डर एन के कम एज़्टेक डायमंड के लिए केवल लंबी मध्य पंक्ति के साथ केवल टाइलिंग की जाती है।

तातामी
तातामी डोमिनोज़ (1x2 आयत) के आकार में जापानी फर्श की मैट हैं। जिसका उपयोग कमरों में टाइल लगाने के लिए किया जाता है, अपितु इसके अतिरिक्त नियमों के साथ कि उन्हें कैसे रखा जा सकता है। विशेष रूप से, सामान्यतः वह जंक्शन जहां तीन तातामी मिलते हैं उन्हें इसके लिए अत्यधित उपयोगी माना जाता है, जबकि जंक्शन जहां चार मिलते हैं उसे अनुपयोगी माना जाता हैं, इसलिए उचित तातामी टाइलिंग वह है जहां किसी भी कोने में केवल तीन तातामी मिलते हैं। इस प्रकार किसी तातमी द्वारा अनियमित कमरे को टाइल करने की समस्या जो कोने में तीन से मिलती है, जो एनपी के परिपूर्ण है।

सांख्यिकीय भौतिकी में अनुप्रयोग
किसी दो आयामी आवधिक नेट पर आवधिक डोमिनोज़ टाइलिंग और पूर्ण रूप से आइसिंग प्रारूप के जमीनी स्थिति के विन्यास के बीच पत्राचार का रूप माना जाता हैं। यह देखने के लिए, हम ध्यान दें कि जमीनी अवस्था में, घूर्णन प्रारूप के प्रत्येक पट्टिका में ठीक ज्यामितीय स्थिति के रूप में होनी चाहिए। इसलिए दोहरे नेट मानों से देखने पर प्रत्येक किनारे को 1x2 आयत द्वारा कवर किया जाना चाहिए, जैसे कि आयत पूरे नेट को प्रसारित करता हैं और ओवरलैप नहीं करते हैं, या दोहरे नेट का डोमिनोज़ टाइलिंग करते हैं।

यह भी देखें

 * गाऊसी मुक्त क्षेत्र, सामान्य स्थिति में ऊंचाई फलन की स्केलिंग सीमा (उदाहरण के लिए, बड़े एज़्टेक डायमंड की स्वयं से उपयोग हुई डिस्क के अंदर रखा जाता हैं)
 * कटे-फटे शतरंज की समस्या, मानक 8 × 8 शतरंज की [[बिसात]] के 62-वर्ग क्षेत्र के डोमिनोज़ टाइलिंग से संबंधित पहेली
 * सांख्यिकीय यांत्रिकी