कॉन्फ़्रेंस आव्यूह: Difference between revisions

Latest revision as of 16:55, 17 May 2023

गणित में, एक अधिवेशन आव्यूह (जिसे C-आव्यूह भी कहा जाता है) एक वर्ग आव्यूह (गणित) C है, जिसमें विकर्ण पर 0 और विकर्ण पर +1 और -1 है, जैसे कि C^TC तत्समक आव्यूह का गुणक है। इस प्रकार, यदि आव्यूह का क्रम n, C^TC = (n−1)I हैI कुछ लेखक अधिक सामान्य परिभाषा का उपयोग करते हैं, जिसके लिए आवश्यक है कि प्रत्येक पंक्ति और स्तंभ में एक 0 हो, लेकिन आवश्यक नहीं कि विकर्ण पर हो।^[1]^[2]

दूरभाषण में एक समस्या के संबंध में सबसे पहले अधिवेशन आव्यूह सामने आए। ^[3] उन्हें सबसे पहले विटोल्ड बेलेविच ने वर्णित किया, जिन्होंने उन्हें अपना नाम भी दिया। बेलेविच को आदर्श परिणामित्र से आदर्श टेलीफोन वार्ता संजाल बनाने में संबद्ध थी और उन्होंने पाया कि इस तरह के संजाल को अधिवेशन आव्यूह द्वारा दर्शाया गया था ^[4] अन्य अनुप्रयोग सांख्यिकी में हैं,^[5] और दूसरा अण्डाकार ज्यामिति में है।^[6]

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

इस प्रकार, सामान्यीकृत अधिवेशन आव्यूह में शीर्ष बाएं कोने में 0 को छोड़कर, इसकी पहली पंक्ति और स्तम्भ में सभी 1 हैं, और विकर्ण पर 0 है। S को वह आव्यूह होने दें जो C की पहली पंक्ति और स्तंभ को हटा दिए जाने पर बना रहता है। फिर या तो n एकल और दोगुना सम (4 का एक गुणक) है, और S प्रतिसममित आव्यूह है (जैसा कि सामान्यीकृत C है यदि इसकी पहली पंक्ति को नकारा गया है), या n एकल और दोगुना भी है (2 सापेक्ष 4 के अनुरूप) और S सममित आव्यूह है (जैसा सामान्यीकृत C है)।

सममित सम्मेलन आव्यूह

यदि C क्रम n > 1 का एक सममित अधिवेशन आव्यूह है, तो n को न केवल 2 (mod 4) के अनुरूप होना चाहिए, बल्कि n − 1 को भी दो वर्ग पूर्णांकों का योग होना चाहिए; ^[7] वैन लिंट और सेडेल में प्राथमिक आव्यूह सिद्धांत द्वारा एक चतुर प्रमाण है।^[6] n हमेशा दो वर्गों का योग होगा यदि n − 1 एक अभाज्य शक्ति है। ^[8] एक सममित अधिवेशन आव्यूह को देखते हुए, आव्यूह S को लेखाचित्र (असतत गणित) के सेडेल आसन्न आव्यूह के रूप में देखा जा सकता है। लेखाचित्र में n − 1 शीर्ष हैं, जो S की पंक्तियों और स्तंभों के अनुरूप हैं, और यदि S में संगत प्रविष्टि ऋणात्मक है, तो दो शीर्ष आसन्न हैं। यह लेखाचित्र सम्मेलन लेखाचित्र (आव्यूह के बाद) नामक प्रकार का अधिवेशन लेखाचित्र है।

उपरोक्त प्रतिबंधों द्वारा अनुमत अनुक्रम n के अधिवेशन आव्यूह का अस्तित्व केवल n के कुछ मानों के लिए जाना जाता है। उदाहरण के लिए, यदि n = q + 1 जहां q 1 (मॉड 4) के अनुरूप एक प्रमुख शक्ति है, तो पाले लेखाचित्र S को पाले लेखाचित्र के सेडेल आव्यूह होने के लिए अनुक्रम n के सममित सम्मेलन आव्यूह के उदाहरण प्रदान करते हैं। एक सममित अधिवेशन आव्यूह के पहले कुछ संभावित अनुक्रम n = 2, 6, 10, 14, 18, (22 नहीं, क्योंकि 21 दो वर्गों का योग नहीं है), 26, 30, (34 नहीं क्योंकि 33 दो वर्गों का योग नहीं है), 38, 42, 46, 50, 54, (58 नहीं), 62 (sequence A000952 in the OEIS) हैं; इनमें से प्रत्येक के लिए, यह ज्ञात है कि उस क्रम का एक सममित सम्मेलन आव्यूह उपस्थित है। अनुक्रम 66 एक अनिर्णित समस्या प्रतीत होती है।

उदाहरण

अनुक्रम 6 का अनिवार्य रूप से अद्वितीय सम्मेलन आव्यूह द्वारा दिया गया है

{\begin{pmatrix}0&+1&+1&+1&+1&+1\\+1&0&+1&-1&-1&+1\\+1&+1&0&+1&-1&-1\\+1&-1&+1&0&+1&-1\\+1&-1&-1&+1&0&+1\\+1&+1&-1&-1&+1&0\end{pmatrix}}

,

अनुक्रम 6 के अन्य सभी अधिवेशन आव्यूह कुछ पंक्ति और/या स्तम्भ के संकेतों को प्रतिवर्न करके (और उपयोग में परिभाषा के अनुसार पंक्तियों और/या स्तम्भ के क्रमपरिवर्तन लेकर) प्राप्त किए जाते हैं।

प्रतिसममित अधिवेशन आव्यूह

पाले निर्माण द्वारा प्रतिसममित आव्यूह भी तैयार किए जा सकते हैं। मान लीजिये Q अवशेष 3 (मॉड 4) के साथ एक प्रमुख शक्ति है। फिर अनुक्रम q का एक पाले लेखाचित्र है जो अनुक्रम n = q + 1 के एक प्रतिसममित अधिवेशन आव्यूह की ओर जाता है। आव्यूह S के लिए q × q आव्यूह ले कर प्राप्त किया जाता है जिसकी स्थिति (i, j) में +1 है और (j,i) स्थिति में −1। यदि i से j तक डिग्राफ का एक चाप है, और शून्य विकर्ण है। फिर C का निर्माण S से ऊपर के रूप में किया गया है, लेकिन पहली पंक्ति के साथ सभी नकारात्मक, एक प्रतिसममित अधिवेशन आव्यूह है।

यह निर्माण निर्णय लेने की समस्या का केवल एक छोटा सा हिस्सा हल करता है जिसके लिए समान रूप से n संख्याएँ n क्रम के प्रतिसममित अधिवेशन आव्यूह उपस्थित हैं।

सामान्यीकरण

कभी-कभी क्रम n के अधिवेशन आव्यूह को केवल W(n, n−1) के रूप के भार आव्यूह के रूप में परिभाषित किया जाता है, जहां W(n,w) को भार w>0 और क्रम n का कहा जाता है, यदि यह आकार n का एक स्क्वायर आव्यूह है जिसमें {−1, 0, +1} की प्रविष्टियाँ W Wt = w I को संतुष्ट करती हैं।^{^[2] इस परिभाषा का उपयोग करते हुए, शून्य तत्व को विकर्ण पर होने की आवश्यकता नहीं है, लेकिन यह देखना आसान है कि फिर भी प्रत्येक पंक्ति और स्तंभ में ठीक एक शून्य तत्व होना चाहिए। उदाहरण के लिए, आव्यूह}

{\begin{pmatrix}1&0&1&1\\0&-1&-1&1\\1&-1&0&-1\\1&1&-1&0\end{pmatrix}}

इस शिथिल परिभाषा को संतुष्ट करेगा, लेकिन अधिक यथार्थ नहीं, जिसके लिए शून्य तत्वों को विकर्ण पर होना आवश्यक है।

अधिवेशन अभिकल्पना गैर-आयताकार आव्यूह के लिए अधिवेशन आव्यूह का सामान्यीकरण है। सम्मेलन अभिकल्पना C एक $N\times k$ आव्यूह है, {-1, 0, +1} से प्रविष्टियों के साथ संतोषजनक $W^{T}W=(N-1)I_{k}$ , जहाँ $I_{k}$ $k\times k$ तत्समक आव्यूह और प्रत्येक पंक्ति में अधिकतम एक शून्य है। अधिवेशन अभिकल्पनाओं के फोल्डओवर अभिकल्पनाओं को निश्चित प्रतिच्छादन अभिकल्पनाओं के रूप में उपयोग किया जा सकता है।^[9]^[10]

टेलीफोन अधिवेशन परिपथ

तुच्छ 2-प्रद्वार सम्मेलन संजाल

बेलेविच ने 38 तक n के सभी मूल्यों के लिए अधिवेशन आव्यूह के लिए पूर्ण समाधान प्राप्त किया और कुछ छोटे आव्यूह के लिए परिपथ प्रदान किए। एक आदर्श अधिवेशन संजाल वह है जहां संकेत का हानि पूरी तरह से कई अधिवेशन अनुमोदनकर्ता प्रद्वार के बीच संकेत के विभाजन के कारण होता है। यही है, संजाल के भीतर कोई अपव्यय हानि नहीं होती है। संजाल में केवल आदर्श परिवर्तक होने चाहिए और कोई प्रतिरोध नहीं होना चाहिए। एक n-प्रद्वार आदर्श अधिवेशन संजाल उपस्थित है अगर और केवल तभी अनुक्रम n के अधिवेशन आव्यूह उपस्थित हैं। उदाहरण के लिए, दूरभाष हैंडसेट और लाइन पुनरावर्तक में 2-तंत्रिका से 4-तंत्रिका रूपांतरण के लिए उपयोग किए जाने वाले प्रसिद्ध संकर परिवर्तक परिपथ के साथ 3-प्रद्वार अधिवेशन संजाल का निर्माण किया जा सकता है। हालाँकि, कोई अनुक्रम 3 अधिवेशन आव्यूह नहीं है और यह परिपथ एक आदर्श अधिवेशन संजाल नहीं बनाता है। सुमेलन के लिए एक प्रतिरोधक क्षमता की आवश्यकता होती है जो संकेत को खत्म कर देता है, वरना अवतरण के कारण संकेत खो जाता है।^[11]

बेलेविच का 6-प्रद्वार आदर्श सम्मेलन संजाल का कार्यान्वयन
बेलेविच का 10-प्रद्वार आदर्श सम्मेलन संजाल का कार्यान्वयन

जैसा ऊपर बताया गया है, सम्मेलन आव्यूह के अस्तित्व के लिए एक आवश्यक स्तिथि यह है कि n−1 दो वर्गों का योग होना चाहिए। जहां n-1 के लिए दो वर्गों का एक से अधिक संभावित योग है, वहां संबंधित अधिवेशन संजाल के लिए कई अनिवार्य रूप से अलग-अलग समाधान उपस्थित होंगे। यह स्थिति 26 और 66 के n पर होती है। संजाल विशेष रूप से सरल होते हैं जब n−1 एक पूर्ण वर्ग (n = 2, 10, 26, ...) होता है।^[12]

↑ Greig Malcolm (2006). "On the coexistence of conference matrices and near resolvable 2-(2k+1,k,k-1) designs". Journal of Combinatorial Theory, Series A. 113 (4): 703–711. doi:10.1016/j.jcta.2005.05.005.
↑ ^2.0 ^2.1 Gropp Harald (2004). "कक्षीय मेट्रिसेस पर अधिक". Electronic Notes in Discrete Mathematics. 17: 179–183. doi:10.1016/j.endm.2004.03.036.
↑ Belevitch, pp. 231-244.
↑ Colbourn and Dinitz, (2007), p.19
van Lint and Wilson, (2001), p.98
Stinson, (2004), p.200
↑ Raghavarao, D. (1959). "कुछ इष्टतम वजन डिजाइन". Annals of Mathematical Statistics. 30 (2): 295–303. doi:10.1214/aoms/1177706253. MR 0104322.
↑ ^6.0 ^6.1 van Lint J.H., Seidel J.J. (1966). "अण्डाकार ज्यामिति में समबाहु बिंदु सेट". Indagationes Mathematicae. 28: 335–348.
↑ Belevitch, p.240
↑ Stinson, p.78
↑ Xiao et al. (2012)
↑ Schoen et al. (2018)
↑ बेलेविच, pp.240-242
↑ Belevitch, p.242

संदर्भ

Belevitch V (1950). "Theory of 2n-terminal networks with applications to conference telephony". Electrical Communication. 27: 231–244.
Goethals J.M., Seidel J.J. (1967). "Orthogonal matrices with zero diagonal". Canadian Journal of Mathematics. 19: 1001–1010. doi:10.4153/cjm-1967-091-8. S2CID 197456608.
लिली ξ एओ और डेनिस के.जे. लिन और एफ इंग्लैंड और एनबी (2012). "कॉन्फ़्रेंस मैट्रिसेस का उपयोग करके निश्चित स्क्रीनिंग डिज़ाइन का निर्माण". गुणवत्ता प्रौद्योगिकी जर्नल. 44 (1): 2–8. doi:10.1080/00224065.2012.11917877. S2CID 116145147.
Seidel, J.J. (1991), ed. D.G. Corneil and R. Mathon, Geometry and Combinatorics: Selected Works of J.J. Seidel. Boston: Academic Press. Several of the articles are related to conference matrices and their graphs.
Colbourn, Charles J.; Dinitz, Jeffrey H. (2007) Handbook of Combinatorial Designs, Boca Raton, Florida: Chapman and Hall/CRC Press, ISBN 1-58488-506-8.
वैन लिंट, जेकोबस हेंड्रिकस, विल्सन, रिचर्ड माइकल (2001) ए कोर्स इन कॉम्बिनेटरिक्स, कैम्ब्रिज: कैम्ब्रिज यूनिवर्सिटी प्रेस, ISBN 0-521-00601-5.
स्टिन्सन, डगलस रॉबर्ट (2004) मिश्रित डिजाइन: निर्माण और विश्लेषण, न्यूयॉर्क: स्प्रिंगर, ISBN 0-387-95487-2.
एरिक डी. स्कोएन, पीटर टी. ईन्डेबैक, पीटर गूस (2018). "निश्चित स्क्रीनिंग डिजाइनों के लिए एक वर्गीकरण मानदंड". एनल्स ऑफ स्टैटिस्टिक्स.{{cite journal}}: CS1 maint: multiple names: authors list (link)

अग्रिम पठन

N. A. Balonin, Jennifer Seberry, "A Review and New Symmetric Conference Matrices", Research Online, University of Wollongong, 2014. Appendix lists all known and possible conference matrices up to 1002.

[1] Greig Malcolm (2006). "On the coexistence of conference matrices and near resolvable 2-(2k+1,k,k-1) designs". Journal of Combinatorial Theory, Series A. 113 (4): 703–711. doi:10.1016/j.jcta.2005.05.005.

[Gropp-2] 2.0 ^2.1 Gropp Harald (2004). "कक्षीय मेट्रिसेस पर अधिक". Electronic Notes in Discrete Mathematics. 17: 179–183. doi:10.1016/j.endm.2004.03.036.

[Belevitch-3] Belevitch, pp. 231-244.

[4] Colbourn and Dinitz, (2007), p.19
van Lint and Wilson, (2001), p.98
Stinson, (2004), p.200

[Raghavarao-5] Raghavarao, D. (1959). "कुछ इष्टतम वजन डिजाइन". Annals of Mathematical Statistics. 30 (2): 295–303. doi:10.1214/aoms/1177706253. MR 0104322.

[vL-6] 6.0 ^6.1 van Lint J.H., Seidel J.J. (1966). "अण्डाकार ज्यामिति में समबाहु बिंदु सेट". Indagationes Mathematicae. 28: 335–348.

[7] Belevitch, p.240

[8] Stinson, p.78

[9] Xiao et al. (2012)

[10] Schoen et al. (2018)

[11] बेलेविच, pp.240-242

[12] Belevitch, p.242

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

[9]

[10]

[11]

[12]

@@ Line 1: / Line 1: @@
 गणित में, एक अधिवेशन आव्यूह (जिसे C-आव्यूह भी कहा जाता है) एक वर्ग [[मैट्रिक्स (गणित)|आव्यूह (गणित)]] ''C'' है, जिसमें विकर्ण पर 0 और विकर्ण पर +1 और -1 है, जैसे कि ''C''<sup>T</sup>C तत्समक आव्यूह का गुणक है। इस प्रकार, यदि आव्यूह का क्रम n,  ''C''<sup>T</sup>''C'' = (''n''−1)''I'' हैI कुछ लेखक अधिक सामान्य परिभाषा का उपयोग करते हैं, जिसके लिए आवश्यक है कि प्रत्येक पंक्ति और स्तंभ में एक 0 हो, लेकिन आवश्यक नहीं कि विकर्ण पर हो।<ref>{{cite journal | doi = 10.1016/j.jcta.2005.05.005 | volume=113 | issue=4 | title= On the coexistence of conference matrices and near resolvable 2-(2k+1,k,k-1) designs | year=2006 | journal=Journal of Combinatorial Theory, Series A | pages=703–711 | author=Greig Malcolm| doi-access=free }}</ref><ref name="Gropp">{{cite journal | author = Gropp Harald | year = 2004 | title = कक्षीय मेट्रिसेस पर अधिक| journal = Electronic Notes in Discrete Mathematics | volume = 17 | pages = 179–183 | doi = 10.1016/j.endm.2004.03.036 }}</ref>
-[[ टेलीफ़ोनी |दूरभाषण]] में एक समस्या के संबंध में सबसे पहले अधिवेशन आव्यूह सामने आए।<ref name="Belevitch">Belevitch, pp. 231-244.</ref> उन्हें सबसे पहले [[विटोल्ड बेलेविच]] ने वर्णित किया, जिन्होंने उन्हें अपना नाम भी दिया। बेलेविच को आदर्श [[ट्रांसफार्मर|परिणामित्र]] से आदर्श [[टेलीफोन वार्ता]] संजाल बनाने में संबद्ध थी और उन्होंने पाया कि इस तरह के संजाल को अधिवेशन आव्यूह द्वारा दर्शाया गया था <ref>Colbourn and Dinitz, (2007), p.19<br />van Lint and Wilson, (2001), p.98<br />Stinson, (2004), p.200</ref> अन्य अनुप्रयोग सांख्यिकी में हैं,<ref name="Raghavarao">{{cite journal |author=Raghavarao, D. |year=1959 |title=कुछ इष्टतम वजन डिजाइन|journal=[[Annals of Mathematical Statistics]] |volume=30 |issue=2 |pages=295–303 |doi=10.1214/aoms/1177706253 |mr=0104322|doi-access=free }}</ref> और दूसरा [[अण्डाकार ज्यामिति]] में है।<ref name="vL">{{cite journal | author = van Lint J.H., Seidel J.J. | year = 1966 | title = अण्डाकार ज्यामिति में समबाहु बिंदु सेट| journal = Indagationes Mathematicae | volume = 28 | pages = 335–348 }}</ref>
+[[ टेलीफ़ोनी |दूरभाषण]] में एक समस्या के संबंध में सबसे पहले अधिवेशन आव्यूह सामने आए। <ref name="Belevitch">Belevitch, pp. 231-244.</ref> उन्हें सबसे पहले [[विटोल्ड बेलेविच]] ने वर्णित किया, जिन्होंने उन्हें अपना नाम भी दिया। बेलेविच को आदर्श [[ट्रांसफार्मर|परिणामित्र]] से आदर्श [[टेलीफोन वार्ता]] संजाल बनाने में संबद्ध थी और उन्होंने पाया कि इस तरह के संजाल को अधिवेशन आव्यूह द्वारा दर्शाया गया था <ref>Colbourn and Dinitz, (2007), p.19<br />van Lint and Wilson, (2001), p.98<br />Stinson, (2004), p.200</ref> अन्य अनुप्रयोग सांख्यिकी में हैं,<ref name="Raghavarao">{{cite journal |author=Raghavarao, D. |year=1959 |title=कुछ इष्टतम वजन डिजाइन|journal=[[Annals of Mathematical Statistics]] |volume=30 |issue=2 |pages=295–303 |doi=10.1214/aoms/1177706253 |mr=0104322|doi-access=free }}</ref> और दूसरा [[अण्डाकार ज्यामिति]] में है।<ref name="vL">{{cite journal | author = van Lint J.H., Seidel J.J. | year = 1966 | title = अण्डाकार ज्यामिति में समबाहु बिंदु सेट| journal = Indagationes Mathematicae | volume = 28 | pages = 335–348 }}</ref>
 n > 1 के लिए, अधिवेशन आव्यूह दो तरह के होते हैं। आइए C को सामान्य करें, पहले (यदि अधिक सामान्य परिभाषा का उपयोग किया जाता है), पंक्तियों को पुनर्व्यवस्थित करें ताकि सभी शून्य विकर्ण पर हों, और फिर किसी भी पंक्ति या स्तंभ को अस्वीकार कर दें जिसकी पहली प्रविष्टि नकारात्मक है। (ये संचालन नहीं बदलते हैं कि आव्यूह एक अधिवेशन आव्यूह है या नहीं।)
@@ Line 9: / Line 9: @@
 == सममित सम्मेलन आव्यूह ==
-यदि C क्रम n > 1 का एक सममित अधिवेशन आव्यूह है, तो n को न केवल 2 (mod 4) के अनुरूप होना चाहिए, बल्कि n − 1 को भी दो वर्ग पूर्णांकों का योग होना चाहिए; <ref>Belevitch, p.240</ref> वैन लिंट और सेडेल में प्राथमिक आव्यूह सिद्धांत द्वारा एक चतुर प्रमाण है।<ref name="vL" /> n हमेशा दो वर्गों का योग होगा यदि n − 1 एक अभाज्य शक्ति है। <ref>Stinson, p.78</ref> एक सममित अधिवेशन आव्यूह को देखते हुए, आव्यूह S को लेखाचित्र (असतत गणित) के सेडेल आसन्न आव्यूह के रूप में देखा जा सकता है। लेखाचित्र में n − 1 शीर्ष हैं, जो S की पंक्तियों और स्तंभों के अनुरूप हैं, और यदि S में संगत प्रविष्टि ऋणात्मक है, तो दो शीर्ष आसन्न हैं। यह लेखाचित्र [[सम्मेलन ग्राफ|सम्मेलन लेखाचित्र]] (आव्यूह के बाद) नामक प्रकार का [[दृढ़ता से नियमित ग्राफ|दृढ़ता से नियमित]] लेखाचित्र है।
+यदि C क्रम n > 1 का एक सममित अधिवेशन आव्यूह है, तो n को न केवल 2 (mod 4) के अनुरूप होना चाहिए, बल्कि n − 1 को भी दो वर्ग पूर्णांकों का योग होना चाहिए; <ref>Belevitch, p.240</ref> वैन लिंट और सेडेल में प्राथमिक आव्यूह सिद्धांत द्वारा एक चतुर प्रमाण है।<ref name="vL" /> n हमेशा दो वर्गों का योग होगा यदि n − 1 एक अभाज्य शक्ति है। <ref>Stinson, p.78</ref> एक सममित अधिवेशन आव्यूह को देखते हुए, आव्यूह S को लेखाचित्र (असतत गणित) के सेडेल आसन्न आव्यूह के रूप में देखा जा सकता है। लेखाचित्र में n − 1 शीर्ष हैं, जो S की पंक्तियों और स्तंभों के अनुरूप हैं, और यदि S में संगत प्रविष्टि ऋणात्मक है, तो दो शीर्ष आसन्न हैं। यह लेखाचित्र [[सम्मेलन ग्राफ|सम्मेलन लेखाचित्र]] (आव्यूह के बाद) नामक प्रकार का [[दृढ़ता से नियमित ग्राफ|अधिवेशन]] लेखाचित्र है।
-उपरोक्त प्रतिबंधों द्वारा अनुमत अनुक्रम n के अधिवेशन आव्यूह का अस्तित्व केवल n के कुछ मानों के लिए जाना जाता है। उदाहरण के लिए, यदि n = q + 1 जहां q 1 (मॉड 4) के अनुरूप एक प्रमुख शक्ति है, तो पाले लेखाचित्र S को पाले लेखाचित्र के सेडेल आव्यूह होने के लिए अनुक्रम n के सममित सम्मेलन आव्यूह के उदाहरण प्रदान करते हैं।
+उपरोक्त प्रतिबंधों द्वारा अनुमत अनुक्रम n के अधिवेशन आव्यूह का अस्तित्व केवल n के कुछ मानों के लिए जाना जाता है। उदाहरण के लिए, यदि n = q + 1 जहां q 1 (मॉड 4) के अनुरूप एक प्रमुख शक्ति है, तो पाले लेखाचित्र S को पाले लेखाचित्र के सेडेल आव्यूह होने के लिए अनुक्रम n के सममित सम्मेलन आव्यूह के उदाहरण प्रदान करते हैं। एक सममित अधिवेशन आव्यूह के पहले कुछ संभावित अनुक्रम n = 2, 6, 10, 14, 18, (22 नहीं, क्योंकि 21 दो वर्गों का योग नहीं है), 26, 30, (34 नहीं क्योंकि 33 दो वर्गों का योग नहीं है), 38, 42, 46, 50, 54, (58 नहीं), 62 {{OEIS|id=A000952}} हैं; इनमें से प्रत्येक के लिए, यह ज्ञात है कि उस क्रम का एक सममित सम्मेलन आव्यूह उपस्थित है। अनुक्रम 66 एक अनिर्णित समस्या प्रतीत होती है।
-एक सममित अधिवेशन आव्यूह के पहले कुछ संभावित अनुक्रम n = 2, 6, 10, 14, 18, (22 नहीं, क्योंकि 21 दो वर्गों का योग नहीं है), 26, 30, (34 नहीं क्योंकि 33 दो वर्गों का योग नहीं है), 38, 42, 46, 50, 54, (58 नहीं), 62 {{OEIS|id=A000952}} हैं; इनमें से प्रत्येक के लिए, यह ज्ञात है कि उस क्रम का एक सममित सम्मेलन आव्यूह उपस्थित है। अनुक्रम 66 एक खुली समस्या प्रतीत होती है।
 === उदाहरण ===
@@ Line 26: / Line 25: @@
 == सामान्यीकरण ==
-'''कभी-कभी क्रम n के अधिवेशन''' आव्यूह को केवल W(n, n−1) के रूप के भार आव्यूह के रूप में परिभाषित किया जाता है, जहां
+कभी-कभी क्रम n के अधिवेशन आव्यूह को केवल W(n, n−1) के रूप के भार आव्यूह के रूप में परिभाषित किया जाता है, जहां W(n,w) को भार w>0 और क्रम n का कहा जाता है, यदि यह आकार n का एक [[स्क्वायर मैट्रिक्स|स्क्वायर आव्यूह]] है जिसमें {−1, 0, +1} की प्रविष्टियाँ W Wt = w I को संतुष्ट करती हैं।<sup><ref name="Gropp" /> इस परिभाषा का उपयोग करते हुए, शून्य तत्व को विकर्ण पर होने की आवश्यकता नहीं है, लेकिन यह देखना आसान है कि फिर भी प्रत्येक पंक्ति और स्तंभ में ठीक एक शून्य तत्व होना चाहिए। उदाहरण के लिए, आव्यूह
-W(n,w) को भार w>0 और क्रम n का कहा जाता है, यदि यह आकार n का एक [[स्क्वायर मैट्रिक्स|स्क्वायर आव्यूह]] है जिसमें {−1, 0, +1} की प्रविष्टियाँ W W को संतुष्ट करती हैं<sup>टी </सुप> = डब्ल्यू मैं।<ref name="Gropp" />इस परिभाषा का उपयोग करते हुए, शून्य तत्व को विकर्ण पर होने की आवश्यकता नहीं है, लेकिन यह देखना आसान है कि फिर भी प्रत्येक पंक्ति और स्तंभ में ठीक एक शून्य तत्व होना चाहिए। उदाहरण के लिए, आव्यूह
 :<math>\begin{pmatrix}1& 0& 1& 1\\0& -1& -1& 1\\ 1& -1& 0& -1\\ 1& 1& -1& 0 \end{pmatrix}</math>
-इस आराम की परिभाषा को संतुष्ट करेगा, लेकिन अधिक सख्त नहीं, जिसके लिए शून्य तत्वों को विकर्ण पर होना आवश्यक है।
+इस शिथिल परिभाषा को संतुष्ट करेगा, लेकिन अधिक यथार्थ नहीं, जिसके लिए शून्य तत्वों को विकर्ण पर होना आवश्यक है।
-अधिवेशन डिज़ाइन गैर-आयताकार आव्यूह के लिए अधिवेशन आव्यूह का सामान्यीकरण है। एक सम्मेलन डिजाइन सी एक है <math>N \times k</math> आव्यूह, {-1, 0, +1} से प्रविष्टियों के साथ संतोषजनक <math>W^T W = (N-1) I_k</math>, कहाँ
+अधिवेशन अभिकल्पना गैर-आयताकार आव्यूह के लिए अधिवेशन आव्यूह का सामान्यीकरण है। सम्मेलन अभिकल्पना C एक <math>N \times k</math> आव्यूह है, {-1, 0, +1} से प्रविष्टियों के साथ संतोषजनक <math>W^T W = (N-1) I_k</math>, जहाँ <math>I_k</math> <math>k \times k</math> तत्समक आव्यूह और प्रत्येक पंक्ति में अधिकतम एक शून्य है। अधिवेशन अभिकल्पनाओं के फोल्डओवर अभिकल्पनाओं को निश्चित प्रतिच्छादन अभिकल्पनाओं के रूप में उपयोग किया जा सकता है।<ref>Xiao et al. (2012)</ref><ref>Schoen et al. (2018)</ref>
-<math>I_k</math> है <math>k \times k</math> तत्समक आव्यूह और प्रत्येक पंक्ति में अधिकतम एक शून्य।
-अधिवेशन डिज़ाइनों के फोल्डओवर डिज़ाइनों को निश्चित स्क्रीनिंग डिज़ाइनों के रूप में उपयोग किया जा सकता है।<ref>Xiao et al. (2012)</ref><ref>Schoen et al. (2018)</ref>
-== टेलीफोन अधिवेशन सर्किट ==
+== टेलीफोन अधिवेशन परिपथ ==
-[[File:Conference matrix 2-port.svg|thumb|100px|तुच्छ 2-पोर्ट सम्मेलन संजाल]]बेलेविच ने 38 तक एन के सभी मूल्यों के लिए कॉन्फ़्रेंस मैट्रिक्स के लिए पूर्ण समाधान प्राप्त किया और कुछ छोटे मैट्रिक्स के लिए सर्किट प्रदान किए। एक आदर्श कॉन्फ़्रेंस नेटवर्क वह है जहां सिग्नल का नुकसान पूरी तरह से कई कॉन्फ़्रेंस सब्सक्राइबर पोर्ट के बीच सिग्नल के विभाजन के कारण होता है। यही है, नेटवर्क के भीतर कोई अपव्यय हानि नहीं होती है। नेटवर्क में केवल आदर्श ट्रांसफार्मर होने चाहिए और कोई प्रतिरोध नहीं होना चाहिए। एक एन-पोर्ट आदर्श कॉन्फ़्रेंस नेटवर्क मौजूद है अगर और केवल तभी ऑर्डर एन के कॉन्फ़्रेंस मैट्रिक्स मौजूद हैं। उदाहरण के लिए, टेलीफोन हैंडसेट और लाइन रिपीटर्स में 2-वायर से 4-वायर रूपांतरण के लिए उपयोग किए जाने वाले प्रसिद्ध [[हाइब्रिड ट्रांसफॉर्मर]] सर्किट के साथ 3-पोर्ट कॉन्फ़्रेंस नेटवर्क का निर्माण किया जा सकता है। हालाँकि, कोई ऑर्डर 3 कॉन्फ़्रेंस मैट्रिक्स नहीं है और यह सर्किट एक आदर्श कॉन्फ़्रेंस नेटवर्क नहीं बनाता है। मैचिंग के लिए एक रेजिस्टेंस की जरूरत होती है जो सिग्नल को खत्म कर देता है, वरना मिसमैच के कारण सिग्नल खो जाता है।<ref>Belevitch, pp.240-242</ref>
+[[File:Conference matrix 2-port.svg|thumb|100px|तुच्छ 2-प्रद्वार सम्मेलन संजाल]]बेलेविच ने 38 तक n के सभी मूल्यों के लिए अधिवेशन आव्यूह के लिए पूर्ण समाधान प्राप्त किया और कुछ छोटे आव्यूह के लिए परिपथ प्रदान किए। एक आदर्श अधिवेशन संजाल वह है जहां संकेत का हानि पूरी तरह से कई अधिवेशन अनुमोदनकर्ता प्रद्वार के बीच संकेत के विभाजन के कारण होता है। यही है, संजाल के भीतर कोई अपव्यय हानि नहीं होती है। संजाल में केवल आदर्श परिवर्तक होने चाहिए और कोई प्रतिरोध नहीं होना चाहिए। एक n-प्रद्वार आदर्श अधिवेशन संजाल उपस्थित है अगर और केवल तभी अनुक्रम n के अधिवेशन आव्यूह उपस्थित हैं। उदाहरण के लिए, दूरभाष हैंडसेट और लाइन पुनरावर्तक में 2-तंत्रिका से 4-तंत्रिका रूपांतरण के लिए उपयोग किए जाने वाले प्रसिद्ध [[संकर परिवर्तक]] परिपथ के साथ 3-प्रद्वार अधिवेशन संजाल का निर्माण किया जा सकता है। हालाँकि, कोई अनुक्रम 3 अधिवेशन आव्यूह नहीं है और यह परिपथ एक आदर्श अधिवेशन संजाल नहीं बनाता है। सुमेलन के लिए एक प्रतिरोधक क्षमता की आवश्यकता होती है जो संकेत को खत्म कर देता है, वरना अवतरण के कारण संकेत खो जाता है।<ref>बेलेविच, pp.240-242</ref>
 {{Gallery
 |width=300
 |height=300
-|File:Conference matrix 6-port.svg|Belevitch's implementation of the 6-port ideal conference network
+|File:Conference matrix 6-port.svg|बेलेविच का 6-प्रद्वार आदर्श सम्मेलन संजाल का कार्यान्वयन
-|File:Conference matrix 10-port.svg|Belevitch's implementation of the 10-port ideal conference network
+|File:Conference matrix 10-port.svg|बेलेविच का 10-प्रद्वार आदर्श सम्मेलन संजाल का कार्यान्वयन}}
-}}
+जैसा ऊपर बताया गया है, सम्मेलन आव्यूह के अस्तित्व के लिए एक आवश्यक स्तिथि यह है कि n−1 दो वर्गों का योग होना चाहिए। जहां n-1 के लिए दो वर्गों का एक से अधिक संभावित योग है, वहां संबंधित अधिवेशन संजाल के लिए कई अनिवार्य रूप से अलग-अलग समाधान उपस्थित होंगे। यह स्थिति 26 और 66 के n पर होती है। संजाल विशेष रूप से सरल होते हैं जब n−1 एक पूर्ण वर्ग (n = 2, 10, 26, ...) होता है।<ref>Belevitch, p.242</ref>
-जैसा ऊपर बताया गया है, सम्मेलन आव्यूह के अस्तित्व के लिए एक आवश्यक शर्त यह है कि n−1 दो वर्गों का योग होना चाहिए। जहां n-1 के लिए दो वर्गों का एक से अधिक संभावित योग है, वहां संबंधित अधिवेशन संजाल के लिए कई अनिवार्य रूप से अलग-अलग समाधान उपस्थित होंगे। यह स्थिति 26 और 66 के n पर होती है। संजाल विशेष रूप से सरल होते हैं जब n−1 एक पूर्ण वर्ग (n = 2, 10, 26, ...) होता है।<ref>Belevitch, p.242</ref>
@@ Line 54: / Line 49: @@
 * {{cite journal | author = Belevitch V | year = 1950 | title = Theory of 2''n''-terminal networks with applications to conference telephony | journal = Electrical Communication | volume = 27 | pages = 231–244 }}
 * {{cite journal | author = Goethals J.M., Seidel J.J. | year = 1967 | title = Orthogonal matrices with zero diagonal | journal = Canadian Journal of Mathematics | volume = 19 | pages = 1001–1010 | doi=10.4153/cjm-1967-091-8| s2cid = 197456608 }}
-* {{cite journal | author = Lili Xiao and Dennis K. J. Lin and Fengshan Bai | year = 2012 | title = Constructing Definitive Screening Designs Using Conference Matrices | journal = Journal of Quality Technology | volume = 44 | pages = 2–8 | number = 1 | doi =10.1080/00224065.2012.11917877| s2cid = 116145147 }}
+* {{cite journal | author = लिली ξ एओ और डेनिस के.जे. लिन और एफ इंग्लैंड और एनबी | year = 2012 | title = कॉन्फ़्रेंस मैट्रिसेस का उपयोग करके निश्चित स्क्रीनिंग डिज़ाइन का निर्माण | journal = गुणवत्ता प्रौद्योगिकी जर्नल | volume = 44 | pages = 2–8 | number = 1 | doi =10.1080/00224065.2012.11917877| s2cid = 116145147 }}
 * Seidel, J.J. (1991), ed. [[Derek Corneil|D.G. Corneil]] and R. Mathon, <cite>Geometry and Combinatorics: Selected Works of J.J. Seidel</cite>.  Boston: Academic Press.  Several of the articles are related to conference matrices and their graphs.
 *Colbourn, Charles J.; Dinitz, Jeffrey H. (2007) ''Handbook of Combinatorial Designs'', Boca Raton, Florida: Chapman and Hall/CRC Press, {{ISBN|1-58488-506-8}}.
-*van Lint, Jacobus Hendricus; Wilson, Richard Michael  (2001) ''A Course in Combinatorics'', Cambridge: Cambridge University Press, {{ISBN|0-521-00601-5}}.
+*वैन लिंट, जेकोबस हेंड्रिकस, विल्सन, रिचर्ड माइकल (2001) ए कोर्स इन कॉम्बिनेटरिक्स, कैम्ब्रिज: कैम्ब्रिज यूनिवर्सिटी प्रेस, {{ISBN|0-521-00601-5}}.
-*Stinson, Douglas Robert (2004) ''Combinatorial Designs: Constructions and Analysis'', New York: Springer, {{ISBN|0-387-95487-2}}.
+*स्टिन्सन, डगलस रॉबर्ट (2004) मिश्रित डिजाइन: निर्माण और विश्लेषण, न्यूयॉर्क: स्प्रिंगर, {{ISBN|0-387-95487-2}}.
-* {{cite journal | title = A Classification Criterion for Definitive Screening Designs | author = Eric D. Schoen, Pieter T. Eendebak, Peter Goos | year=2018 | journal=Annals of Statistics}}
+* {{cite journal | title = निश्चित स्क्रीनिंग डिजाइनों के लिए एक वर्गीकरण मानदंड | author = एरिक डी. स्कोएन, पीटर टी. ईन्डेबैक, पीटर गूस | year=2018 | journal=एनल्स ऑफ स्टैटिस्टिक्स}}
@@ Line 67: / Line 62: @@
 {{Matrix classes}}
-{{DEFAULTSORT:Conference Matrix}}[[Category: मैट्रिसेस]] [[Category: बीजगणितीय ग्राफ सिद्धांत]]
+{{DEFAULTSORT:Conference Matrix}}
+[[Category:CS1 maint|Conference Matrix]]
+[[Category:Collapse templates|Conference Matrix]]
-[[Category: Machine Translated Page]]
+[[Category:Created On 08/05/2023|Conference Matrix]]
-[[Category:Created On 08/05/2023]]
+[[Category:Machine Translated Page|Conference Matrix]]
+[[Category:Navigational boxes| ]]
+[[Category:Navigational boxes without horizontal lists|Conference Matrix]]
+[[Category:Pages with empty portal template|Conference Matrix]]
+[[Category:Pages with script errors|Conference Matrix]]
+[[Category:Portal-inline template with redlinked portals|Conference Matrix]]
+[[Category:Sidebars with styles needing conversion|Conference Matrix]]
+[[Category:Template documentation pages|Documentation/doc]]
+[[Category:Templates Vigyan Ready|Conference Matrix]]
+[[Category:Templates generating microformats|Conference Matrix]]
+[[Category:Templates that are not mobile friendly|Conference Matrix]]
+[[Category:Templates using TemplateData|Conference Matrix]]
+[[Category:Wikipedia metatemplates|Conference Matrix]]
+[[Category:बीजगणितीय ग्राफ सिद्धांत|Conference Matrix]]
+[[Category:मैट्रिसेस|Conference Matrix]]

v t e Matrix classes
Explicitly constrained entries	Alternant Anti-diagonal Anti-Hermitian Anti-symmetric Arrowhead Band Bidiagonal Bisymmetric Block-diagonal Block Block tridiagonal Boolean Cauchy Centrosymmetric Conference Complex Hadamard Copositive Diagonally dominant Diagonal Discrete Fourier Transform Elementary Equivalent Frobenius Generalized permutation Hadamard Hankel Hermitian Hessenberg Hollow Integer Logical Matrix unit Metzler Moore Nonnegative Pentadiagonal Permutation Persymmetric Polynomial Quaternionic Signature Skew-Hermitian Skew-symmetric Skyline Sparse Sylvester Symmetric Toeplitz Triangular Tridiagonal Vandermonde Walsh Z
Constant	Exchange Hilbert Identity Lehmer Of ones Pascal Pauli Redheffer Shift Zero
Conditions on eigenvalues or eigenvectors	Companion Convergent Defective Definite Diagonalizable Hurwitz Positive-definite Stieltjes
Satisfying conditions on products or inverses	Congruent Idempotent or Projection Invertible Involutory Nilpotent Normal Orthogonal Unimodular Unipotent Unitary Totally unimodular Weighing
With specific applications	Adjugate Alternating sign Augmented Bézout Carleman Cartan Circulant Cofactor Commutation Confusion Coxeter Distance Duplication and elimination Euclidean distance Fundamental (linear differential equation) Generator Gram Hessian Householder Jacobian Moment Payoff Pick Random Rotation Seifert Shear Similarity Symplectic Totally positive Transformation
Used in statistics	Centering Correlation Covariance Design Doubly stochastic Fisher information Hat Precision Stochastic Transition
Used in graph theory	Adjacency Biadjacency Degree Edmonds Incidence Laplacian Seidel adjacency Tutte
Used in science and engineering	Cabibbo–Kobayashi–Maskawa Density Fundamental (computer vision) Fuzzy associative Gamma Gell-Mann Hamiltonian Irregular Overlap S State transition Substitution Z (chemistry)
Related terms	Jordan normal form Linear independence Matrix exponential Matrix representation of conic sections Perfect matrix Pseudoinverse Row echelon form Wronskian
' List of matrices Category:Matrices

Anonymous

Search

कॉन्फ़्रेंस आव्यूह: Difference between revisions

Namespaces

More

Page actions

Latest revision as of 16:55, 17 May 2023

Contents

सममित सम्मेलन आव्यूह

उदाहरण

प्रतिसममित अधिवेशन आव्यूह

सामान्यीकरण

टेलीफोन अधिवेशन परिपथ

टिप्पणियाँ

संदर्भ

अग्रिम पठन

Navigation

Navigation

Wiki tools

Wiki tools

Anonymous

Search

कॉन्फ़्रेंस आव्यूह: Difference between revisions

Latest revision as of 16:55, 17 May 2023

सममित सम्मेलन आव्यूह

उदाहरण

प्रतिसममित अधिवेशन आव्यूह

सामान्यीकरण

टेलीफोन अधिवेशन परिपथ

टिप्पणियाँ

संदर्भ

अग्रिम पठन

Navigation

Wiki tools

Page tools

Other projects

Categories