लैटिन वर्ग और परिमित ज्यामिति

एक लैटिन वर्ग एक वर्गाकार सरणी होती है जिसमें प्रत्येक प्रतीक प्रत्येक पंक्ति और स्तंभ में एक बार आता है, और परिमित ज्यामिति परिमित बिंदुओं और रेखाओं पर अत्यधिक संरचित आपतन प्रणालियाँ होती हैं।

Definition

n क्रम का एक लैटिन वर्ग n-गुणा-n की एक सरणी होती है जो n प्रतीकों से भरी होती है ताकि प्रत्येक प्रतीक प्रत्येक पंक्ति और प्रत्येक स्तंभ में ठीक एक बार आए; एक परिमित प्रक्षेप्य तल बिंदुओं और रेखाओं की एक आपतन संरचना होती है जिसमें कोई भी दो बिंदु एक अद्वितीय रेखा पर स्थित होते हैं और कोई भी दो रेखाएँ एक अद्वितीय बिंदु पर मिलती हैं।

Scope

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

Core questions

• किसी दिए गए क्रम के कितने परस्पर लंबकोणीय लैटिन वर्ग मौजूद हो सकते हैं?
• किन क्रमों के लिए ऑर्थोगोनल वर्गों के पूर्ण सेट, और इस प्रकार प्रक्षेप्य तल, मौजूद होते हैं?
• परिमित क्षेत्र तलों और ऑर्थोगोनल वर्गों का निर्माण कैसे करते हैं?
• परिमित सेटों पर एफाइन और प्रक्षेप्य ज्यामिति को कौन से आपतन स्वयंसिद्ध परिभाषित करते हैं?

Key concepts

• लैटिन वर्ग
• परस्पर लंबकोणीय लैटिन वर्ग
• अनुप्रस्थ डिज़ाइन और जाल
• परिमित प्रक्षेप्य तल
• एफाइन तल
• गैलोज़ (परिमित) क्षेत्र

Key theories

MOLS और प्रक्षेप्य तल

n क्रम के n-1 परस्पर लंबकोणीय लैटिन वर्गों का एक पूर्ण सेट तभी मौजूद होता है जब n क्रम का एक परिमित प्रक्षेप्य तल मौजूद हो, जो लैटिन-वर्ग कॉम्बिनेटरिक्स को परिमित ज्यामिति से जोड़ता है।

यूलर के अनुमान का खंडन

यूलर ने अनुमान लगाया था कि 4 के मॉड्यूलो 2 के अनुरूप क्रमों के लिए ऑर्थोगोनल लैटिन वर्गों का कोई युग्म मौजूद नहीं होता है; बोस, श्रीखंडे और पार्कर ने 1960 में 2 और 6 को छोड़कर ऐसे सभी क्रमों के लिए इसे गलत साबित कर दिया।

Clinical relevance

लैटिन वर्ग पंक्ति-स्तंभ प्रायोगिक डिज़ाइन प्रदान करते हैं जो एक साथ भिन्नता के दो स्रोतों को नियंत्रित करते हैं, ऑर्थोगोनल सरणियाँ फ़ैक्टोरियल प्रयोगों और सॉफ्टवेयर परीक्षण का समर्थन करती हैं, और परिमित ज्यामिति कोड और डिज़ाइन उत्पन्न करती हैं।

History

यूलर ने 1782 में अपने छत्तीस अधिकारियों की समस्या के माध्यम से ऑर्थोगोनल लैटिन वर्गों का अध्ययन किया; उनका अनुमान 1960 में बोस, श्रीखंडे और पार्कर द्वारा खंडित होने तक कायम रहा, जिन्हें यूलर स्पॉइलर्स कहा जाता है।

Key figures

• Leonhard Euler
• R. C. Bose
• E. T. Parker

Seminal works

• colbourn2007

Frequently asked questions

दो लैटिन वर्गों के लंबकोणीय होने का क्या अर्थ है?

जब दो वर्गों को एक दूसरे पर अध्यारोपित किया जाता है, तो प्रतीकों का प्रत्येक क्रमित युग्म ठीक एक बार आता है, जिससे वर्ग ग्रिड के प्रत्येक सेल को संयुक्त रूप से अलग करते हैं।

क्या सुडोकू ग्रिड एक लैटिन वर्ग है?

एक पूर्ण सुडोकू नौ क्रम का एक लैटिन वर्ग होता है जिसमें यह अतिरिक्त बाधा होती है कि प्रत्येक तीन-गुणा-तीन बॉक्स में भी प्रत्येक प्रतीक एक बार आता है।