हैडामर्ड आव्यूह: Difference between revisions

From Vigyanwiki
No edit summary
No edit summary
Line 28: Line 28:


==सिल्वेस्टर का निर्माण==
==सिल्वेस्टर का निर्माण==
हैडामर्ड आव्यूह के उदाहरण वास्तव में पहली बार 1867 में [[जेम्स जोसेफ सिल्वेस्टर]] द्वारा बनाए गए थे। मान लीजिए कि H क्रम n का एक हैडामर्ड आव्यूह फिर विभाजित आव्यूह  
हैडामर्ड आव्यूह के उदाहरण वास्तव में पहली बार 1867 में [[जेम्स जोसेफ सिल्वेस्टर]] द्वारा बनाए गए थे। मान लीजिए कि H क्रम n का हैडामर्ड आव्यूह होता है। फिर विभाजित आव्यूह  
:<math>\begin{bmatrix}
:<math>\begin{bmatrix}
   H &  H\\
   H &  H\\
   H & -H
   H & -H
\end{bmatrix}</math>
\end{bmatrix}</math>
क्रम 2n का एक हैडामर्ड आव्यूह है। इस अवलोकन को बार-बार लागू किया जा सकता है और आव्यूह निम्नलिखित अनुक्रम की ओर ले जाता है, जिसे [[वॉल्श मैट्रिक्स|वॉल्श आव्यूह]] भी कहा जाता है।
क्रम 2n का हैडामर्ड आव्यूह होता है। इस अवलोकन को बार-बार क्रियान्वित किया जा सकता है और आव्यूह निम्नलिखित अनुक्रम की ओर ले जाता है, जिसे [[वॉल्श मैट्रिक्स|वॉल्श आव्यूह]] भी कहा जाता है।


:<math>\begin{align}
:<math>\begin{align}
Line 58: Line 58:
के लिए <math> 2 \le k \in N </math>, कहाँ <math> \otimes </math> [[क्रोनकर उत्पाद]] को दर्शाता है।
के लिए <math> 2 \le k \in N </math>, कहाँ <math> \otimes </math> [[क्रोनकर उत्पाद]] को दर्शाता है।


इस प्रकार, सिल्वेस्टर ने क्रम 2 के हैडामर्ड आव्यूह का निर्माण किया<sup>प्रत्येक गैर-नकारात्मक पूर्णांक k के लिए k</sup>।<ref>J.J. Sylvester. ''Thoughts on inverse orthogonal matrices, simultaneous sign successions, and tessellated pavements in two or more colours, with applications to Newton's rule, ornamental tile-work, and the theory of numbers.'' [[Philosophical Magazine]], 34:461–475, 1867</ref>
इस प्रकार, सिल्वेस्टर ने क्रम 2<sup>k</sup> के हैडामर्ड आव्यूह का निर्माण किया और प्रत्येक गैर -नकारात्मक पूर्णांक k होता है ।<ref>J.J. Sylvester. ''Thoughts on inverse orthogonal matrices, simultaneous sign successions, and tessellated pavements in two or more colours, with applications to Newton's rule, ornamental tile-work, and the theory of numbers.'' [[Philosophical Magazine]], 34:461–475, 1867</ref>


सिल्वेस्टर के आव्यूह में कई विशेष गुण हैं। वे [[सममित मैट्रिक्स|सममित आव्यूह]] हैं और, जब k ≥ 1 (2<sup>k</sup>  > 1), [[ट्रेस (रैखिक बीजगणित)]] शून्य है। पहले कॉलम और पहली पंक्ति के सभी तत्व धनात्मक संख्या हैं। अन्य सभी पंक्तियों और स्तंभों के तत्वों को चिह्न (गणित) के बीच समान रूप से विभत किया गया है। सिल्वेस्टर आव्यूह [[वाल्श समारोह]] के साथ निकटता से जुड़े हुए हैं।
सिल्वेस्टर के आव्यूह में कई विशेष गुण होता हैं। वे [[सममित मैट्रिक्स|सममित आव्यूह]] होता हैं और,जब k ≥ 1 (2<sup>k</sup>  > 1), निशान [[ट्रेस (रैखिक बीजगणित)|(रैखिक बीजगणित)]] शून्य होता है। पहले स्तंभ और पहली पंक्ति के सभी तत्व धनात्मक संख्या होता हैं। अन्य सभी पंक्तियों और स्तंभों के तत्वों को चिह्न (गणित) के बीच समान रूप से विभत किया गया है। सिल्वेस्टर आव्यूह [[वाल्श समारोह]] के साथ निकटता से जुड़े हुए हैं।


===वैकल्पिक निर्माण===
===वैकल्पिक निर्माण===
यदि हम [[समूह समरूपता]] का उपयोग करके हैडामर्ड आव्यूह के तत्वों को मैप करते हैं <math> \{1, -1, \times\} \mapsto \{0, 1, \oplus\} </math>, हम सिल्वेस्टर के हैडामर्ड आव्यूह के वैकल्पिक निर्माण का वर्णन कर सकते हैं। पहले आव्यूह  पर विचार करें <math> F_n </math>, द <math> n\times 2^n </math> आव्यूह जिसके कॉलम में सभी एन-बिट संख्याएं आरोही गिनती क्रम में व्यवस्थित होती हैं। हम परिभाषित कर सकते हैं <math> F_n </math> द्वारा पुनरावर्ती
यदि हम [[समूह समरूपता]] का उपयोग करके हैडामर्ड आव्यूह के तत्वों को ख़ाक करते हैं <math> \{1, -1, \times\} \mapsto \{0, 1, \oplus\} </math>, हम सिल्वेस्टर के हैडामर्ड आव्यूह के वैकल्पिक निर्माण का वर्णन कर सकते हैं। पहले आव्यूह  पर विचार करें <math> F_n </math>, द <math> n\times 2^n </math> आव्यूह जिसके स्तंभ में सभी n-बिट संख्याएं आरोही गिनती क्रम में व्यवस्थित होती हैं। हम परिभाषित कर सकते हैं <math> F_n </math> द्वारा पुनरावर्ती


:<math>\begin{align}
:<math>\begin{align}
Line 77: Line 77:
   H_{2^n} = F_n^\textsf{T} F_n.
   H_{2^n} = F_n^\textsf{T} F_n.
</math>
</math>
यह निर्माण दर्शाता है कि Hadamard आव्यूह की पंक्तियाँ <math> H_{2^n} </math> लम्बाई के रूप में देखा जा सकता है <math> 2^n </math> रैखिक कोड लोकप्रिय नोटेशन एन, और रैखिक कोड गुणों का रैखिक त्रुटि-सुधार कोड <math> 2^{n-1} </math> रैखिक कोड लोकप्रिय संकेतन के साथ <math> F_n. </math>
यह निर्माण दर्शाता है कि हैडामर्ड आव्यूह की पंक्तियाँ <math> H_{2^n} </math> लम्बाई के रूप में देखा जा सकता है <math> 2^n </math> रैखिक कोड लोकप्रिय नोटेशन n, और रैखिक कोड गुणों का रैखिक त्रुटि-सुधार कोड <math> 2^{n-1} </math> रैखिक कोड लोकप्रिय संकेतन के साथ <math> F_n. </math>


इस कोड को [[वॉल्श कोड]] भी कहा जाता है। इसके विपरीत, हैडामर्ड कोड, हैडामर्ड से निर्मित होता है <math> H_{2^n} </math> थोड़ी अलग प्रक्रिया से.
इस कोड को [[वॉल्श कोड]] भी कहा जाता है। इसके विपरीत, हैडामर्ड कोड, हैडामर्ड से निर्मित होता है <math> H_{2^n} </math> थोड़ी अलग प्रक्रिया से होता है.


==हैडमार्ड अनुमान==
==हैडमार्ड अनुमान==
{{unsolved|mathematics|Is there a Hadamard matrix of order 4''k'' for every positive integer ''k''?}}
{{unsolved|mathematics|Is there a Hadamard matrix of order 4''k'' for every positive integer ''k''?}}
हैडामर्ड आव्यूह के सिद्धांत में सबसे महत्वपूर्ण खुला प्रश्न अस्तित्व का है। हैडामर्ड अनुमान का प्रस्ताव है कि प्रत्येक सकारात्मक पूर्णांक ''k'' के लिए क्रम 4''k'' का एक Hadamard आव्यूह मौजूद है। हैडामर्ड अनुमान का श्रेय पाले को भी दिया गया है, हालांकि पाले के काम से पहले अन्य लोगों द्वारा इस पर परोक्ष रूप से विचार किया गया था।<ref>{{cite journal
हैडामर्ड आव्यूह के सिद्धांत में सबसे महत्वपूर्ण खुला प्रश्न अस्तित्व होता है। हैडामर्ड अनुमान का प्रस्ताव है कि प्रत्येक सकारात्मक पूर्णांक ''k'' के लिए क्रम 4''k'' का हैडामर्ड आव्यूह उपस्थित होता है। हैडामर्ड अनुमान का श्रेय पाले को भी दिया गया है, यद्यपि पाले के काम से पहले अन्य लोगों द्वारा इस पर परोक्ष रूप से विचार किया गया था।<ref>{{cite journal
  | last1 = Hedayat | first1 = A.
  | last1 = Hedayat | first1 = A.
  | last2 = Wallis | first2 = W. D.
  | last2 = Wallis | first2 = W. D.
Line 98: Line 98:
  }}.</ref>
  }}.</ref>


सिल्वेस्टर के निर्माण का एक सामान्यीकरण यह साबित करता है कि यदि <math>H_n</math> और <math>H_m</math> तो क्रमशः n और m क्रम के हैडामर्ड आव्यूह हैं <math>H_n \otimes H_m</math> ऑर्डर एनएम का एक हैडामर्ड आव्यूह है। छोटे ऑर्डर के ज्ञात होने के बाद इस परिणाम का उपयोग उच्च ऑर्डर के हैडामर्ड आव्यूह का उत्पादन करने के लिए किया जाता है।
सिल्वेस्टर के निर्माण का सामान्यीकरण यह साबित करता है कि यदि <math>H_n</math> और <math>H_m</math> तो क्रमशः n और m क्रम हैडामर्ड आव्यूह हैं <math>H_n \otimes H_m</math> क्रम nm का हैडामर्ड आव्यूह होता है। छोटे क्रम के ज्ञात होने के बाद इस परिणाम का उपयोग उच्च क्रम के हैडामर्ड आव्यूह का उत्पादन करने के लिए किया जाता है।


सिल्वेस्टर के 1867 के निर्माण से ऑर्डर 1, 2, 4, 8, 16, 32 आदि के हैडामर्ड आव्यूह प्राप्त हुए। ऑर्डर 12 और 20 के हैडामर्ड आव्यूह  का निर्माण बाद में हैडामर्ड द्वारा (1893 में) किया गया।<ref>{{cite journal |first=J. |last=Hadamard |title=Résolution d'une question relative aux déterminants |journal=[[Bulletin des Sciences Mathématiques]] |volume=17 |pages=240–246 |year=1893 }}</ref> 1933 में, [[रेमंड पेली]] ने पेले निर्माण की खोज की, जो क्रम q + 1 का एक हैडामर्ड आव्यूह उत्पन्न करता है जब q कोई [[अभाज्य संख्या]] शक्ति है जो 3 मॉड्यूल 4 के अनुरूप संबंध है और जो क्रम 2 (q + 1) का एक हडामर्ड आव्यूह उत्पन  करता है जब q एक अभाज्य घात है जो 1 मॉड्यूलो 4 के सर्वांगसम है।<ref>{{cite journal |first=R. E. A. C. |last=Paley |title=ऑर्थोगोनल मैट्रिक्स पर|journal=[[Journal of Mathematics and Physics]] |volume=12 |issue= 1–4|pages=311–320 |year=1933 |doi= 10.1002/sapm1933121311}}</ref> उनकी विधि [[परिमित क्षेत्र]]ों का उपयोग करती है।
सिल्वेस्टर के 1867 के निर्माण से क्रम 1, 2, 4, 8, 16, 32 आदि के हैडामर्ड आव्यूह प्राप्त हुए थे। क्रम 12 और 20 के हैडामर्ड आव्यूह  का निर्माण बाद में हैडामर्ड द्वारा (1893 में) किया गया था।<ref>{{cite journal |first=J. |last=Hadamard |title=Résolution d'une question relative aux déterminants |journal=[[Bulletin des Sciences Mathématiques]] |volume=17 |pages=240–246 |year=1893 }}</ref> 1933 में, [[रेमंड पेली]] ने पेले निर्माण की खोज की, जो क्रम q + 1 का हैडामर्ड आव्यूह उत्पन्न करता है जब q कोई [[अभाज्य संख्या]] शक्ति है जो 3 मापांक 4 के अनुरूप संबंध है और जो क्रम 2 (q + 1) का हडामर्ड आव्यूह उत्पन  करता है जब q अभाज्य घात है जो 1 मापांक 4 के सर्वांगसम होता है।<ref>{{cite journal |first=R. E. A. C. |last=Paley |title=ऑर्थोगोनल मैट्रिक्स पर|journal=[[Journal of Mathematics and Physics]] |volume=12 |issue= 1–4|pages=311–320 |year=1933 |doi= 10.1002/sapm1933121311}}</ref> उनकी विधि [[परिमित क्षेत्र]] का उपयोग करती है।


सबसे छोटा क्रम जिसे सिल्वेस्टर और पैली के तरीकों के संयोजन से नहीं बनाया जा सकता है वह 92 है। इस क्रम का एक हैडामर्ड आव्यूह 1962 में [[जेपीएल]] में [[लियोनार्ड बॉमर्ट]], सोलोमन डब्ल्यू गोलोम्ब और [[मार्शल हॉल (गणितज्ञ)]] द्वारा एक कंप्यूटर का उपयोग करके पाया गया था।<ref>{{cite journal |first1=L. |last1=Baumert |first2=S. W. |last2=Golomb |first3=M. Jr. |last3=Hall |title=Discovery of an Hadamard Matrix of Order 92 |journal=[[Bulletin of the American Mathematical Society]] |volume=68 |issue=3 |pages=237–238 |year=1962 |doi=10.1090/S0002-9904-1962-10761-7 |mr=0148686 |doi-access=free }}</ref> [[जॉन विलियमसन (गणितज्ञ)]] के कारण, उन्होंने एक निर्माण का उपयोग किया,<ref>{{cite journal |first=J. |last=Williamson |title=हैडामर्ड का निर्धारक प्रमेय और चार वर्गों का योग|journal=[[Duke Mathematical Journal]] |volume=11 |issue=1 |pages=65–81 |year=1944 |doi=10.1215/S0012-7094-44-01108-7 |mr=0009590 }}</ref> इससे कई अतिरिक्त ऑर्डर प्राप्त हुए हैं। हैडामर्ड आव्यूह के निर्माण की कई अन्य विधियाँ अब ज्ञात हैं।
सबसे छोटा क्रम जिसे सिल्वेस्टर और पैली के तरीकों के संयोजन से नहीं बनाया जा सकता है वह 92 होता है। इस क्रम का हैडामर्ड आव्यूह 1962 में [[जेपीएल]] में [[लियोनार्ड बॉमर्ट]], सोलोमन डब्ल्यू गोलोम्ब और [[मार्शल हॉल (गणितज्ञ)]] द्वारा एक कंप्यूटर का उपयोग करके पाया गया था।<ref>{{cite journal |first1=L. |last1=Baumert |first2=S. W. |last2=Golomb |first3=M. Jr. |last3=Hall |title=Discovery of an Hadamard Matrix of Order 92 |journal=[[Bulletin of the American Mathematical Society]] |volume=68 |issue=3 |pages=237–238 |year=1962 |doi=10.1090/S0002-9904-1962-10761-7 |mr=0148686 |doi-access=free }}</ref> [[जॉन विलियमसन (गणितज्ञ)]] के कारण, उन्होंने निर्माण का उपयोग किया था,<ref>{{cite journal |first=J. |last=Williamson |title=हैडामर्ड का निर्धारक प्रमेय और चार वर्गों का योग|journal=[[Duke Mathematical Journal]] |volume=11 |issue=1 |pages=65–81 |year=1944 |doi=10.1215/S0012-7094-44-01108-7 |mr=0009590 }}</ref> इससे कई अतिरिक्त क्रम प्राप्त हुए थे। हैडामर्ड आव्यूह के निर्माण की कई अन्य विधियाँ अब ज्ञात होता हैं।


2005 में, हादी खराघानी और बेहरूज़ तायफेह-रेज़ाई ने ऑर्डर 428 के हैडामर्ड आव्यूह के अपने निर्माण को प्रकाशित किया।<ref>{{cite journal |first1=H. |last1=Kharaghani |first2=B. |last2=Tayfeh-Rezaie |title=A Hadamard matrix of order 428 |journal=Journal of Combinatorial Designs |volume=13 |year=2005 |issue=6 |pages=435–440 |doi=10.1002/jcd.20043 |s2cid=17206302 }}</ref> परिणामस्वरूप, सबसे छोटा क्रम जिसके लिए कोई हैडामर्ड आव्यूह वर्तमान में ज्ञात नहीं है, 668 है। <!-- Anon contributor: please go to the article's talk page and discuss your objection to this claim; properly sourced material cannot be removed from Wikipedia without a good reason. -->
2005 में, हादी खराघानी और बेहरूज़ तायफेह-रेज़ाई ने क्रम 428 के हैडामर्ड आव्यूह के अपने निर्माण को प्रकाशित किया गया था ।<ref>{{cite journal |first1=H. |last1=Kharaghani |first2=B. |last2=Tayfeh-Rezaie |title=A Hadamard matrix of order 428 |journal=Journal of Combinatorial Designs |volume=13 |year=2005 |issue=6 |pages=435–440 |doi=10.1002/jcd.20043 |s2cid=17206302 }}</ref> परिणामस्वरूप, सबसे छोटा क्रम जिसके लिए कोई हैडामर्ड आव्यूह वर्तमान में ज्ञात नही होता है, यह 668 होता है। <!-- Anon contributor: please go to the article's talk page and discuss your objection to this claim; properly sourced material cannot be removed from Wikipedia without a good reason. -->
 
{{As of|2014}}, 2000 से कम या उसके बराबर 4 के 12 गुणज हैं जिनके लिए उस क्रम का कोई हैडामर्ड आव्यूह ज्ञात नहीं होता है।<ref name="dokovic">{{Cite journal| doi=10.1002/jcd.21358| last1=Đoković| first1=Dragomir Ž| last2=Golubitsky| first2=Oleg | last3=Kotsireas |first3=Ilias S. |title=हैडामर्ड और स्क्यू-हैडामर्ड मैट्रिसेस के कुछ नए ऑर्डर| journal=Journal of Combinatorial Designs| year=2014| volume=22| issue=6|pages=270–277|  arxiv=1301.3671| s2cid=26598685}}</ref> वे हैं:


{{As of|2014}}, 2000 से कम या उसके बराबर 4 के 12 गुणज हैं जिनके लिए उस क्रम का कोई हैडामर्ड मैट्रिक्स ज्ञात नहीं है।<ref name="dokovic">{{Cite journal| doi=10.1002/jcd.21358| last1=Đoković| first1=Dragomir Ž| last2=Golubitsky| first2=Oleg | last3=Kotsireas |first3=Ilias S. |title=हैडामर्ड और स्क्यू-हैडामर्ड मैट्रिसेस के कुछ नए ऑर्डर| journal=Journal of Combinatorial Designs| year=2014| volume=22| issue=6|pages=270–277|  arxiv=1301.3671| s2cid=26598685}}</ref> वे हैं:
668, 716, 892, 1132, 1244, 1388, 1436, 1676, 1772, 1916, 1948, और 1964।
668, 716, 892, 1132, 1244, 1388, 1436, 1676, 1772, 1916, 1948, और 1964।


==समानता और विशिष्टता==
==समानता और विशिष्टता==
दो हैडामर्ड मैट्रिक्स को तुल्यता संबंध माना जाता है यदि एक को दूसरे से पंक्तियों या स्तंभों को अस्वीकार करके, या पंक्तियों या स्तंभों को परस्पर बदलकर प्राप्त किया जा सकता है। समतुल्यता तक, क्रम 1, 2, 4, 8, और 12 का एक अद्वितीय हैडामर्ड मैट्रिक्स है। क्रम 16 के 5, क्रम 20 के 3, क्रम 24 के 60, और क्रम 28 के 487 असमान मैट्रिक्स हैं। लाखों असमान आव्यूह क्रम 32, 36, और 40 के लिए जाने जाते हैं। तुल्यता संबंध का उपयोग करना#[[समतुल्य संबंध]] की तुलना करना, समतुल्यता की धारणा जो स्थानान्तरण की भी अनुमति देती है, क्रम 16 के 4, क्रम 20 के 3, क्रम 24 के 36, और 294 हैं क्रम 28 का.<ref>{{cite journal|last=Wanless|first=I.M.|title=हस्ताक्षरित आव्यूहों का स्थायीकरण|journal=Linear and Multilinear Algebra |year=2005 |volume=53 |issue=6|pages=427–433 |doi=10.1080/03081080500093990|s2cid=121547091}}</ref>
दो हैडामर्ड आव्यूह को तुल्यता संबंध माना जाता है यदि एक को दूसरे से पंक्तियों या स्तंभों को अस्वीकार करके, या पंक्तियों या स्तंभों को परस्पर बदलकर प्राप्त किया जा सकता है। समतुल्यता तक, क्रम 1, 2, 4, 8, और 12 का एक अद्वितीय हैडामर्ड आव्यूह  है। क्रम 16 के 5, क्रम 20 के 3, क्रम 24 के 60, और क्रम 28 के 487 असमान आव्यूह  हैं। लाखों असमान आव्यूह क्रम 32, 36, और 40 के लिए जाने जाते हैं। तुल्यता संबंध का उपयोग करना [[समतुल्य संबंध]] की तुलना करना, समतुल्यता की धारणा जो स्थानान्तरण की भी अनुमति देती है, क्रम 16 के 4, क्रम 20 के 3, क्रम 24 के 36, और 294 हैं क्रम 28 का.<ref>{{cite journal|last=Wanless|first=I.M.|title=हस्ताक्षरित आव्यूहों का स्थायीकरण|journal=Linear and Multilinear Algebra |year=2005 |volume=53 |issue=6|pages=427–433 |doi=10.1080/03081080500093990|s2cid=121547091}}</ref>
हैडामर्ड मैट्रिक्स भी निम्नलिखित अर्थों में विशिष्ट रूप से पुनर्प्राप्त करने योग्य हैं: यदि एक हैडामर्ड मैट्रिक्स <math>H</math> आदेश की <math>n</math> है <math>O(n^2/\log n)</math> प्रविष्टियाँ बेतरतीब ढंग से हटा दी जाती हैं, तो अत्यधिक संभावना के साथ, कोई मूल मैट्रिक्स को पूरी तरह से पुनर्प्राप्त कर सकता है <math>H</math> क्षतिग्रस्त से. पुनर्प्राप्ति के एल्गोरिदम की कम्प्यूटेशनल लागत मैट्रिक्स व्युत्क्रम के समान है।<ref>{{cite journal|last=Kline|first=J.|title=हैडामर्ड मैट्रिसेस के लिए ज्यामितीय खोज|journal=Theoretical Computer Science|year=2019 |volume=778 |pages=33–46|doi=10.1016/j.tcs.2019.01.025|s2cid=126730552}}</ref>
 
हैडामर्ड आव्यूह भी निम्नलिखित अर्थों में विशिष्ट रूप से पुनर्प्राप्त करने योग्य हैं: यदि हैडामर्ड आव्यूह <math>H</math> आदेश की <math>n</math> है <math>O(n^2/\log n)</math> प्रविष्टियाँ बेतरतीब ढंग से हटा दी जाती हैं, तो अत्यधिक संभावना के साथ, कोई मूल आव्यूह को पूरी तरह से पुनर्प्राप्त कर सकता है <math>H</math> क्षतिग्रस्त से. पुनर्प्राप्ति के एल्गोरिदम की कम्प्यूटेशनल लागत आव्यूह व्युत्क्रम के समान है।<ref>{{cite journal|last=Kline|first=J.|title=हैडामर्ड मैट्रिसेस के लिए ज्यामितीय खोज|journal=Theoretical Computer Science|year=2019 |volume=778 |pages=33–46|doi=10.1016/j.tcs.2019.01.025|s2cid=126730552}}</ref>
 




==विशेष मामले==
==विशेष मामले==
गणितीय साहित्य में हैडामर्ड मैट्रिक्स के कई विशेष मामलों की जांच की गई है।
गणितीय साहित्य में हैडामर्ड आव्यूह के कई विशेष मामलों की जांच की गई है।


===स्क्यू हैडामर्ड मैट्रिसेस===
===स्क्यू हैडामर्ड आव्यूह ===
एक हैडामर्ड मैट्रिक्स एच तिरछा है यदि <math>H^\textsf{T} + H = 2I.</math> किसी भी पंक्ति और उसके संबंधित कॉलम को -1 से गुणा करने के बाद एक तिरछा हैडामर्ड मैट्रिक्स एक तिरछा हैडामर्ड मैट्रिक्स बना रहता है। यह संभव बनाता है, उदाहरण के लिए, एक स्क्यू हैडामर्ड मैट्रिक्स को सामान्य बनाना ताकि पहली पंक्ति में सभी तत्व 1 के बराबर हों।
एक हैडामर्ड आव्यूह एच तिरछा है यदि <math>H^\textsf{T} + H = 2I.</math> किसी भी पंक्ति और उसके संबंधित कॉलम को -1 से गुणा करने के बाद एक तिरछा हैडामर्ड आव्यूह तिरछा हैडामर्ड आव्यूह बना रहता है। यह संभव बनाता है, उदाहरण के लिए, एक स्क्यू हैडामर्ड आव्यूह को सामान्य बनाना ताकि पहली पंक्ति में सभी तत्व 1 के बराबर हों।


1972 में रीड और ब्राउन ने दिखाया कि क्रम n का एक दोगुना नियमित [[टूर्नामेंट (ग्राफ सिद्धांत)]] मौजूद है यदि और केवल तभी जब क्रम n + 1 का एक तिरछा हैडमार्ड मैट्रिक्स मौजूद हो। क्रम n के गणितीय टूर्नामेंट में, प्रत्येक n खिलाड़ी एक खेलता है प्रत्येक अन्य खिलाड़ी के विरुद्ध मैच, प्रत्येक मैच में एक खिलाड़ी की जीत और दूसरे की हार होती है। यदि प्रत्येक खिलाड़ी समान संख्या में मैच जीतता है तो एक टूर्नामेंट नियमित होता है। एक नियमित टूर्नामेंट दोगुना नियमित होता है यदि दो अलग-अलग खिलाड़ियों द्वारा पराजित विरोधियों की संख्या अलग-अलग खिलाड़ियों की सभी जोड़ियों के लिए समान हो। चूंकि खेले गए प्रत्येक n (n−1) /2 मैचों में से एक खिलाड़ी की जीत होती है, इसलिए प्रत्येक खिलाड़ी (n−1) /2 मैच जीतता है (और समान संख्या में हारता है)। चूंकि किसी दिए गए खिलाड़ी द्वारा पराजित (n−1)/2 खिलाड़ियों में से प्रत्येक (n−3)/2 अन्य खिलाड़ियों से भी हार जाता है, खिलाड़ी जोड़ियों की संख्या (i,j) इस प्रकार है कि j, i और दोनों से हार जाता है दिया गया खिलाड़ी (n−1) (n−3) / 4 है। यदि जोड़ियों की अलग-अलग गिनती की जाए तो एक ही परिणाम प्राप्त होना चाहिए: दिया गया खिलाड़ी और (n−1) अन्य खिलाड़ियों में से कोई भी एक साथ समान संख्या में समान संख्या को हराता है विरोधियों. इसलिए पराजित विरोधियों की यह सामान्य संख्या (n−3) / 4 होनी चाहिए। एक अतिरिक्त खिलाड़ी को पेश करके एक स्क्यू हैडामर्ड मैट्रिक्स प्राप्त किया जाता है जो सभी मूल खिलाड़ियों को हरा देता है और फिर खिलाड़ियों द्वारा लेबल की गई पंक्तियों और स्तंभों के साथ एक मैट्रिक्स बनाता है। नियम है कि पंक्ति i, कॉलम j में 1 होता है यदि i = j या i, j को हरा देता है और -1 यदि j, i को हरा देता है। रिवर्स में यह पत्राचार एक तिरछा हैडामर्ड मैट्रिक्स से दोगुना नियमित टूर्नामेंट उत्पन्न करता है, यह मानते हुए कि तिरछा हैडामर्ड मैट्रिक्स सामान्यीकृत है ताकि पहली पंक्ति के सभी तत्व 1 के बराबर हों।<ref>{{cite journal|last1=Reid|first1=K.B.|last2=Brown|first2=Ezra|title=दोगुने नियमित टूर्नामेंट स्क्यू हैडमार्ड मैट्रिसेस के बराबर हैं|journal=Journal of Combinatorial Theory, Series A |year=1972 |volume=12 |issue=3|pages=332–338 |doi=10.1016/0097-3165(72)90098-2|doi-access=free}}</ref>
1972 में रीड और ब्राउन ने दिखाया कि क्रम n का एक दोगुना नियमित [[टूर्नामेंट (ग्राफ सिद्धांत)]] मौजूद है यदि और केवल तभी जब क्रम n + 1 का एक तिरछा हैडमार्ड आव्यूह  मौजूद हो। क्रम n के गणितीय टूर्नामेंट में, प्रत्येक n खिलाड़ी एक खेलता है प्रत्येक अन्य खिलाड़ी के विरुद्ध मैच, प्रत्येक मैच में एक खिलाड़ी की जीत और दूसरे की हार होती है। यदि प्रत्येक खिलाड़ी समान संख्या में मैच जीतता है तो एक टूर्नामेंट नियमित होता है। एक नियमित टूर्नामेंट दोगुना नियमित होता है यदि दो अलग-अलग खिलाड़ियों द्वारा पराजित विरोधियों की संख्या अलग-अलग खिलाड़ियों की सभी जोड़ियों के लिए समान हो। चूंकि खेले गए प्रत्येक n (n−1) /2 मैचों में से एक खिलाड़ी की जीत होती है, इसलिए प्रत्येक खिलाड़ी (n−1) /2 मैच जीतता है (और समान संख्या में हारता है)। चूंकि किसी दिए गए खिलाड़ी द्वारा पराजित (n−1)/2 खिलाड़ियों में से प्रत्येक (n−3)/2 अन्य खिलाड़ियों से भी हार जाता है, खिलाड़ी जोड़ियों की संख्या (i,j) इस प्रकार है कि j, i और दोनों से हार जाता है दिया गया खिलाड़ी (n−1) (n−3) / 4 है। यदि जोड़ियों की अलग-अलग गिनती की जाए तो एक ही परिणाम प्राप्त होना चाहिए: दिया गया खिलाड़ी और (n−1) अन्य खिलाड़ियों में से कोई भी एक साथ समान संख्या में समान संख्या को हराता है विरोधियों. इसलिए पराजित विरोधियों की यह सामान्य संख्या (n−3) / 4 होनी चाहिए। एक अतिरिक्त खिलाड़ी को पेश करके एक स्क्यू हैडामर्ड मैट्रिक्स प्राप्त किया जाता है जो सभी मूल खिलाड़ियों को हरा देता है और फिर खिलाड़ियों द्वारा लेबल की गई पंक्तियों और स्तंभों के साथ एक मैट्रिक्स बनाता है। नियम है कि पंक्ति i, कॉलम j में 1 होता है यदि i = j या i, j को हरा देता है और -1 यदि j, i को हरा देता है। रिवर्स में यह पत्राचार एक तिरछा हैडामर्ड मैट्रिक्स से दोगुना नियमित टूर्नामेंट उत्पन्न करता है, यह मानते हुए कि तिरछा हैडामर्ड आव्यूह सामान्यीकृत है ताकि पहली पंक्ति के सभी तत्व 1 के बराबर हों।<ref>{{cite journal|last1=Reid|first1=K.B.|last2=Brown|first2=Ezra|title=दोगुने नियमित टूर्नामेंट स्क्यू हैडमार्ड मैट्रिसेस के बराबर हैं|journal=Journal of Combinatorial Theory, Series A |year=1972 |volume=12 |issue=3|pages=332–338 |doi=10.1016/0097-3165(72)90098-2|doi-access=free}}</ref>




===[[नियमित हैडामर्ड मैट्रिसेस]]===
===[[नियमित हैडामर्ड मैट्रिसेस|नियमित हैडामर्ड आव्यूह]] ===
रेगुलर हैडामर्ड मैट्रिसेस वास्तविक हैडामर्ड मैट्रिसेस हैं जिनकी पंक्ति और स्तंभ का योग बराबर होता है। एक नियमित n×n Hadamard मैट्रिक्स के अस्तित्व पर एक आवश्यक शर्त यह है कि n एक पूर्ण वर्ग हो। एक [[घूम]] मैट्रिक्स स्पष्ट रूप से नियमित है, और इसलिए एक सर्कुलर हैडामर्ड मैट्रिक्स को पूर्ण वर्ग क्रम का होना होगा। इसके अलावा, यदि एक n×n सर्कुलर हैडामर्ड
रेगुलर हैडामर्ड आव्यूह वास्तविक हैडामर्ड आव्यूह हैं जिनकी पंक्ति और स्तंभ का योग बराबर होता है। एक नियमित n×n Hadamard आव्यूह के अस्तित्व पर आवश्यक शर्त यह है कि n एक पूर्ण वर्ग हो। एक [[घूम]] आव्यूह स्पष्ट रूप से नियमित है, और इसलिए एक सर्कुलर हैडामर्ड आव्यूह को पूर्ण वर्ग क्रम का होना होगा। इसके अलावा, यदि n×n सर्कुलर हैडामर्ड
मैट्रिक्स n > 1 के साथ मौजूद है तो n आवश्यक रूप से 4u के रूप का होगा<sup>2</sup>तुम्हारे साथ अजीब.<ref>{{cite journal |first=R. J. |last=Turyn |title=चरित्र योग और अंतर सेट|journal=[[Pacific Journal of Mathematics]] |volume=15 |issue=1 |pages=319–346 |year=1965 |mr=0179098 |doi=10.2140/pjm.1965.15.319|doi-access=free }}</ref><ref>{{cite book |first=R. J. |last=Turyn |chapter=Sequences with small correlation |editor-first=H. B. |editor-last=Mann |title=कोड सुधारने में त्रुटि|publisher=Wiley |location=New York |year=1969 |pages=195–228 }}</ref>


आव्यूह n > 1 के साथ मौजूद है तो n आवश्यक रूप से 4u के रूप का होगा<sup>2</sup>तुम्हारे साथ अजीब.<ref>{{cite journal |first=R. J. |last=Turyn |title=चरित्र योग और अंतर सेट|journal=[[Pacific Journal of Mathematics]] |volume=15 |issue=1 |pages=319–346 |year=1965 |mr=0179098 |doi=10.2140/pjm.1965.15.319|doi-access=free }}</ref><ref>{{cite book |first=R. J. |last=Turyn |chapter=Sequences with small correlation |editor-first=H. B. |editor-last=Mann |title=कोड सुधारने में त्रुटि|publisher=Wiley |location=New York |year=1969 |pages=195–228 }}</ref>


===सर्कुलर हैडामर्ड मैट्रिसेस===
 
हालाँकि, सर्कुलर हैडामर्ड मैट्रिक्स अनुमान यह दावा करता है कि, ज्ञात 1×1 ​​और 4×4 उदाहरणों के अलावा, ऐसा कोई मैट्रिक्स मौजूद नहीं है। यह 10 से कम यू के 26 मूल्यों को छोड़कर सभी के लिए सत्यापित किया गया था<sup>4</sup>.<ref>{{cite journal |first=B. |last=Schmidt |title=साइक्लोटोमिक पूर्णांक और परिमित ज्यामिति|journal=[[Journal of the American Mathematical Society]] |volume=12 |issue=4 |pages=929–952 |year=1999 |doi=10.1090/S0894-0347-99-00298-2  |jstor=2646093 |doi-access=free }}</ref>
 
===सर्कुलर हैडामर्ड आव्यूह ===
हालाँकि, सर्कुलर हैडामर्ड आव्यूह अनुमान यह दावा करता है कि, ज्ञात 1×1 ​​और 4×4 उदाहरणों के अलावा, ऐसा कोई आव्यूह मौजूद नहीं है। यह 10 से कम यू के 26 मूल्यों को छोड़कर सभी के लिए सत्यापित किया गया था<sup>4</sup>.<ref>{{cite journal |first=B. |last=Schmidt |title=साइक्लोटोमिक पूर्णांक और परिमित ज्यामिति|journal=[[Journal of the American Mathematical Society]] |volume=12 |issue=4 |pages=929–952 |year=1999 |doi=10.1090/S0894-0347-99-00298-2  |jstor=2646093 |doi-access=free }}</ref>




==सामान्यीकरण==
==सामान्यीकरण==
एक बुनियादी सामान्यीकरण एक [[वजन मैट्रिक्स]] है। वेइंग मैट्रिक्स एक वर्ग मैट्रिक्स है जिसमें प्रविष्टियाँ शून्य भी हो सकती हैं और जो संतुष्ट करती है <math>WW^\textsf{T} = wI</math> कुछ w के लिए, इसका वजन। एक वजन मैट्रिक्स जिसका वजन उसके क्रम के बराबर है, एक हैडामर्ड मैट्रिक्स है।<ref name="Geramita1974">{{cite journal | last1=Geramita | first1=Anthony V. | last2=Pullman | first2=Norman J. | last3=Wallis | first3=Jennifer S. | title=तौल मैट्रिक्स के परिवार| journal=Bulletin of the Australian Mathematical Society | publisher=Cambridge University Press (CUP) | volume=10 | issue=1 | year=1974 | issn=0004-9727 | doi=10.1017/s0004972700040703 | pages=119–122| s2cid=122560830 | url=https://ro.uow.edu.au/infopapers/956 }}</ref>
एक बुनियादी सामान्यीकरण एक [[वजन मैट्रिक्स|वजन आव्यूह]] है। वेइंग आव्यूह एक वर्ग आव्यूह  है जिसमें प्रविष्टियाँ शून्य भी हो सकती हैं और जो संतुष्ट करती है <math>WW^\textsf{T} = wI</math> कुछ w के लिए, इसका वजन। एक वजन आव्यूह  जिसका वजन उसके क्रम के बराबर है, एक हैडामर्ड आव्यूह है।<ref name="Geramita1974">{{cite journal | last1=Geramita | first1=Anthony V. | last2=Pullman | first2=Norman J. | last3=Wallis | first3=Jennifer S. | title=तौल मैट्रिक्स के परिवार| journal=Bulletin of the Australian Mathematical Society | publisher=Cambridge University Press (CUP) | volume=10 | issue=1 | year=1974 | issn=0004-9727 | doi=10.1017/s0004972700040703 | pages=119–122| s2cid=122560830 | url=https://ro.uow.edu.au/infopapers/956 }}</ref>
एक अन्य सामान्यीकरण एक [[जटिल हैडामर्ड मैट्रिक्स]] को एक मैट्रिक्स के रूप में परिभाषित करता है जिसमें प्रविष्टियाँ इकाई निरपेक्ष मान की जटिल संख्याएँ होती हैं और जो H को संतुष्ट करती हैं<sup>*</sup> = n I<sub>n</sub>जहां एच<sup>*</sup>एच का संयुग्म स्थानान्तरण है। ऑपरेटर बीजगणित और [[क्वांटम गणना]] के सिद्धांत के अध्ययन में कॉम्प्लेक्स हैडामर्ड मैट्रिक्स उत्पन्न होते हैं।
 
[[बटनसन-प्रकार हैडामर्ड मैट्रिसेस]] जटिल हैडामर्ड मैट्रिसेस हैं जिनमें प्रविष्टियाँ q के रूप में ली जाती हैं<sup>[[एकता की जड़ें]]. कॉम्प्लेक्स हैडामर्ड मैट्रिक्स शब्द का उपयोग कुछ लेखकों द्वारा विशेष रूप से केस q = 4 को संदर्भित करने के लिए किया गया है।
एक अन्य सामान्यीकरण एक [[जटिल हैडामर्ड मैट्रिक्स|जटिल हैडामर्ड आव्यूह]] को आव्यूह के रूप में परिभाषित करता है जिसमें प्रविष्टियाँ इकाई निरपेक्ष मान की जटिल संख्याएँ होती हैं और जो H को संतुष्ट करती हैं<sup>*</sup> = n I<sub>n</sub>जहां एच<sup>*</sup>एच का संयुग्म स्थानान्तरण है। ऑपरेटर बीजगणित और [[क्वांटम गणना]] के सिद्धांत के अध्ययन में कॉम्प्लेक्स हैडामर्ड आव्यूह उत्पन्न होते हैं।
 
[[बटनसन-प्रकार हैडामर्ड मैट्रिसेस|बटनसन-प्रकार हैडामर्ड आव्यूह]] जटिल हैडामर्ड आव्यूह हैं जिनमें प्रविष्टियाँ q के रूप में ली जाती हैं<sup>[[एकता की जड़ें]]. कॉम्प्लेक्स हैडामर्ड मैट्रिक्स शब्द का उपयोग कुछ लेखकों द्वारा विशेष रूप से केस q = 4 को संदर्भित करने के लिए किया गया है।


==व्यावहारिक अनुप्रयोग==
==व्यावहारिक अनुप्रयोग==
* [[ओलिविया एमएफएसके]] - एक शौकिया-रेडियो डिजिटल प्रोटोकॉल जिसे शॉर्टवेव बैंड पर कठिन (कम सिग्नल-टू-शोर अनुपात प्लस मल्टीपाथ प्रसार) स्थितियों में काम करने के लिए डिज़ाइन किया गया है।
* [[ओलिविया एमएफएसके]] - एक शौकिया-रेडियो डिजिटल प्रोटोकॉल जिसे शॉर्टवेव बैंड पर कठिन (कम सिग्नल-टू-शोर अनुपात प्लस मल्टीपाथ प्रसार) स्थितियों में काम करने के लिए डिज़ाइन किया गया है।
* संतुलित दोहराया प्रतिकृति (बीआरआर) - एक [[सांख्यिकीय अनुमानक]] के विचरण का अनुमान लगाने के लिए सांख्यिकीविदों द्वारा उपयोग की जाने वाली तकनीक।
* संतुलित दोहराया प्रतिकृति (बीआरआर) - एक [[सांख्यिकीय अनुमानक]] के विचरण का अनुमान लगाने के लिए सांख्यिकीविदों द्वारा उपयोग की जाने वाली तकनीक।
* [[कोडित एपर्चर]] स्पेक्ट्रोमेट्री - प्रकाश के स्पेक्ट्रम को मापने के लिए एक उपकरण। कोडित एपर्चर स्पेक्ट्रोमीटर में उपयोग किया जाने वाला मास्क तत्व अक्सर हैडामर्ड मैट्रिक्स का एक प्रकार होता है।
* [[कोडित एपर्चर]] स्पेक्ट्रोमेट्री - प्रकाश के स्पेक्ट्रम को मापने के लिए एक उपकरण। कोडित एपर्चर स्पेक्ट्रोमीटर में उपयोग किया जाने वाला मास्क तत्व अक्सर हैडामर्ड आव्यूह का एक प्रकार होता है।
* फीडबैक विलंब नेटवर्क - डिजिटल पुनर्संयोजन उपकरण जो नमूना मूल्यों को मिश्रित करने के लिए हैडामर्ड मैट्रिसेस का उपयोग करते हैं
* फीडबैक विलंब नेटवर्क - डिजिटल पुनर्संयोजन उपकरण जो नमूना मूल्यों को मिश्रित करने के लिए हैडामर्ड आव्यूह का उपयोग करते हैं
* कई स्वतंत्र चरों पर कुछ मापी गई मात्रा की निर्भरता की जांच के लिए प्लैकेट-बर्मन प्रयोगों का डिज़ाइन।
* कई स्वतंत्र चरों पर कुछ मापी गई मात्रा की निर्भरता की जांच के लिए प्लैकेट-बर्मन प्रयोगों का डिज़ाइन।
* प्रतिक्रियाओं पर शोर कारक प्रभावों की जांच के लिए [[मजबूत पैरामीटर डिज़ाइन (आरपीडी)]]आरपीडी)।
* प्रतिक्रियाओं पर शोर कारक प्रभावों की जांच के लिए [[मजबूत पैरामीटर डिज़ाइन (आरपीडी)]]आरपीडी)।
* सिग्नल प्रोसेसिंग और अनिर्धारित रैखिक प्रणालियों के लिए संपीड़ित सेंसिंग (उलटा समस्याएं)
* सिग्नल प्रोसेसिंग और अनिर्धारित रैखिक प्रणालियों के लिए संपीड़ित सेंसिंग (उलटा समस्याएं)
* [[ क्वांटम कम्प्यूटिंग ]] के लिए क्वांटम गेट#हैडमार्ड गेट और क्वांटम एल्गोरिदम के लिए [[हैडामर्ड परिवर्तन]]
* [[ क्वांटम कम्प्यूटिंग ]] के लिए क्वांटम गेट हैडमार्ड गेट और क्वांटम एल्गोरिदम के लिए [[हैडामर्ड परिवर्तन]]


==यह भी देखें==
==यह भी देखें==
* [[संयुक्त डिज़ाइन]]
* [[संयुक्त डिज़ाइन]]
* हैडमार्ड परिवर्तन
* हैडमार्ड परिवर्तन
* [[पांचवां मैट्रिक्स]]
* [[पांचवां मैट्रिक्स|पांचवां आव्यूह]]  
* वॉल्श मैट्रिक्स
* वॉल्श आव्यूह
* वजन मैट्रिक्स
* वजन आव्यूह
* [[क्वांटम लॉजिक गेट]]
* [[क्वांटम लॉजिक गेट]]



Revision as of 11:13, 17 July 2023

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

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

कुछ हैडामर्ड आव्यूह को लगभग सामान्यतौर पर हैडामर्ड कोड (रीड-मुलर कोड में सामान्यीकृत) का उपयोग करके त्रुटि-सुधार करने वाले कोड के रूप में उपयोग किया जा सकता है, और इसका उपयोग संतुलित दोहराया प्रतिकृति (बीआरआर) में भी किया जाता है, जिसका उपयोग सांख्यिकीविद द्वारा प्राचल अनुमानक के विचरण का अनुमान लगाने के लिए किया जाता है। .

गुण

मान लीजिए कि H क्रम n का एक हैडामर्ड आव्यूह होता है। H का स्थानान्तरण इसके व्युत्क्रम से निकटता से संबंधित होता है। वास्तव में:

जहां n × n पहचान आव्यूह Inहोता है और HT का स्थानान्तरण होता है H यह देखने के लिए कि यह सत्य है, ध्यान दें कि H की पंक्तियाँ वास्तविक संख्याओं के क्षेत्र में सभी आयतीय सदिश होता हैं और प्रत्येक की लंबाई है . इस लंबाई से H को विभाजित करने पर आयतीय आव्यूह मिलता है जिसका स्थानान्तरण इस प्रकार इसका व्युत्क्रम होता है। लंबाई से गुणा करने पर फिर से उपरोक्त समानता प्राप्त होती है। नतीजतन,

जहां det(H) H का निर्धारक होता है।

मान लीजिए कि M क्रम n का जटिल आव्यूह है, जिसकी प्रविष्टियाँ |M से घिरी हुई हैंij| ≤ 1, प्रत्येक i, j के लिए 1 और n के बीच होता है। फिर हैडामर्ड की असमानता होता है | हैडामर्ड की निर्धारक सीमा यह बताती है

इस सीमा में समानता वास्तविक आव्यूह M के लिए प्राप्त की जाती है यदि M एक हैडामर्ड आव्यूह होता है।

हैडामर्ड आव्यूह का क्रम 1, 2, या 4 का गुणज होना चाहिए था।[1]


सिल्वेस्टर का निर्माण

हैडामर्ड आव्यूह के उदाहरण वास्तव में पहली बार 1867 में जेम्स जोसेफ सिल्वेस्टर द्वारा बनाए गए थे। मान लीजिए कि H क्रम n का हैडामर्ड आव्यूह होता है। फिर विभाजित आव्यूह

क्रम 2n का हैडामर्ड आव्यूह होता है। इस अवलोकन को बार-बार क्रियान्वित किया जा सकता है और आव्यूह निम्नलिखित अनुक्रम की ओर ले जाता है, जिसे वॉल्श आव्यूह भी कहा जाता है।

और

के लिए , कहाँ क्रोनकर उत्पाद को दर्शाता है।

इस प्रकार, सिल्वेस्टर ने क्रम 2k के हैडामर्ड आव्यूह का निर्माण किया और प्रत्येक गैर -नकारात्मक पूर्णांक k होता है ।[2]

सिल्वेस्टर के आव्यूह में कई विशेष गुण होता हैं। वे सममित आव्यूह होता हैं और,जब k ≥ 1 (2k  > 1), निशान (रैखिक बीजगणित) शून्य होता है। पहले स्तंभ और पहली पंक्ति के सभी तत्व धनात्मक संख्या होता हैं। अन्य सभी पंक्तियों और स्तंभों के तत्वों को चिह्न (गणित) के बीच समान रूप से विभत किया गया है। सिल्वेस्टर आव्यूह वाल्श समारोह के साथ निकटता से जुड़े हुए हैं।

वैकल्पिक निर्माण

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

प्रेरण द्वारा यह दिखाया जा सकता है कि उपरोक्त समरूपता के तहत हैडामर्ड आव्यूह की छवि दी गई है

यह निर्माण दर्शाता है कि हैडामर्ड आव्यूह की पंक्तियाँ लम्बाई के रूप में देखा जा सकता है रैखिक कोड लोकप्रिय नोटेशन n, और रैखिक कोड गुणों का रैखिक त्रुटि-सुधार कोड रैखिक कोड लोकप्रिय संकेतन के साथ

इस कोड को वॉल्श कोड भी कहा जाता है। इसके विपरीत, हैडामर्ड कोड, हैडामर्ड से निर्मित होता है थोड़ी अलग प्रक्रिया से होता है.

हैडमार्ड अनुमान

Unsolved problem in mathematics:

Is there a Hadamard matrix of order 4k for every positive integer k?

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

सिल्वेस्टर के निर्माण का सामान्यीकरण यह साबित करता है कि यदि और तो क्रमशः n और m क्रम हैडामर्ड आव्यूह हैं क्रम nm का हैडामर्ड आव्यूह होता है। छोटे क्रम के ज्ञात होने के बाद इस परिणाम का उपयोग उच्च क्रम के हैडामर्ड आव्यूह का उत्पादन करने के लिए किया जाता है।

सिल्वेस्टर के 1867 के निर्माण से क्रम 1, 2, 4, 8, 16, 32 आदि के हैडामर्ड आव्यूह प्राप्त हुए थे। क्रम 12 और 20 के हैडामर्ड आव्यूह का निर्माण बाद में हैडामर्ड द्वारा (1893 में) किया गया था।[4] 1933 में, रेमंड पेली ने पेले निर्माण की खोज की, जो क्रम q + 1 का हैडामर्ड आव्यूह उत्पन्न करता है जब q कोई अभाज्य संख्या शक्ति है जो 3 मापांक 4 के अनुरूप संबंध है और जो क्रम 2 (q + 1) का हडामर्ड आव्यूह उत्पन करता है जब q अभाज्य घात है जो 1 मापांक 4 के सर्वांगसम होता है।[5] उनकी विधि परिमित क्षेत्र का उपयोग करती है।

सबसे छोटा क्रम जिसे सिल्वेस्टर और पैली के तरीकों के संयोजन से नहीं बनाया जा सकता है वह 92 होता है। इस क्रम का हैडामर्ड आव्यूह 1962 में जेपीएल में लियोनार्ड बॉमर्ट, सोलोमन डब्ल्यू गोलोम्ब और मार्शल हॉल (गणितज्ञ) द्वारा एक कंप्यूटर का उपयोग करके पाया गया था।[6] जॉन विलियमसन (गणितज्ञ) के कारण, उन्होंने निर्माण का उपयोग किया था,[7] इससे कई अतिरिक्त क्रम प्राप्त हुए थे। हैडामर्ड आव्यूह के निर्माण की कई अन्य विधियाँ अब ज्ञात होता हैं।

2005 में, हादी खराघानी और बेहरूज़ तायफेह-रेज़ाई ने क्रम 428 के हैडामर्ड आव्यूह के अपने निर्माण को प्रकाशित किया गया था ।[8] परिणामस्वरूप, सबसे छोटा क्रम जिसके लिए कोई हैडामर्ड आव्यूह वर्तमान में ज्ञात नही होता है, यह 668 होता है।

As of 2014, 2000 से कम या उसके बराबर 4 के 12 गुणज हैं जिनके लिए उस क्रम का कोई हैडामर्ड आव्यूह ज्ञात नहीं होता है।[9] वे हैं:

668, 716, 892, 1132, 1244, 1388, 1436, 1676, 1772, 1916, 1948, और 1964।

समानता और विशिष्टता

दो हैडामर्ड आव्यूह को तुल्यता संबंध माना जाता है यदि एक को दूसरे से पंक्तियों या स्तंभों को अस्वीकार करके, या पंक्तियों या स्तंभों को परस्पर बदलकर प्राप्त किया जा सकता है। समतुल्यता तक, क्रम 1, 2, 4, 8, और 12 का एक अद्वितीय हैडामर्ड आव्यूह है। क्रम 16 के 5, क्रम 20 के 3, क्रम 24 के 60, और क्रम 28 के 487 असमान आव्यूह हैं। लाखों असमान आव्यूह क्रम 32, 36, और 40 के लिए जाने जाते हैं। तुल्यता संबंध का उपयोग करना समतुल्य संबंध की तुलना करना, समतुल्यता की धारणा जो स्थानान्तरण की भी अनुमति देती है, क्रम 16 के 4, क्रम 20 के 3, क्रम 24 के 36, और 294 हैं क्रम 28 का.[10]

हैडामर्ड आव्यूह भी निम्नलिखित अर्थों में विशिष्ट रूप से पुनर्प्राप्त करने योग्य हैं: यदि हैडामर्ड आव्यूह आदेश की है प्रविष्टियाँ बेतरतीब ढंग से हटा दी जाती हैं, तो अत्यधिक संभावना के साथ, कोई मूल आव्यूह को पूरी तरह से पुनर्प्राप्त कर सकता है क्षतिग्रस्त से. पुनर्प्राप्ति के एल्गोरिदम की कम्प्यूटेशनल लागत आव्यूह व्युत्क्रम के समान है।[11]


विशेष मामले

गणितीय साहित्य में हैडामर्ड आव्यूह के कई विशेष मामलों की जांच की गई है।

स्क्यू हैडामर्ड आव्यूह

एक हैडामर्ड आव्यूह एच तिरछा है यदि किसी भी पंक्ति और उसके संबंधित कॉलम को -1 से गुणा करने के बाद एक तिरछा हैडामर्ड आव्यूह तिरछा हैडामर्ड आव्यूह बना रहता है। यह संभव बनाता है, उदाहरण के लिए, एक स्क्यू हैडामर्ड आव्यूह को सामान्य बनाना ताकि पहली पंक्ति में सभी तत्व 1 के बराबर हों।

1972 में रीड और ब्राउन ने दिखाया कि क्रम n का एक दोगुना नियमित टूर्नामेंट (ग्राफ सिद्धांत) मौजूद है यदि और केवल तभी जब क्रम n + 1 का एक तिरछा हैडमार्ड आव्यूह मौजूद हो। क्रम n के गणितीय टूर्नामेंट में, प्रत्येक n खिलाड़ी एक खेलता है प्रत्येक अन्य खिलाड़ी के विरुद्ध मैच, प्रत्येक मैच में एक खिलाड़ी की जीत और दूसरे की हार होती है। यदि प्रत्येक खिलाड़ी समान संख्या में मैच जीतता है तो एक टूर्नामेंट नियमित होता है। एक नियमित टूर्नामेंट दोगुना नियमित होता है यदि दो अलग-अलग खिलाड़ियों द्वारा पराजित विरोधियों की संख्या अलग-अलग खिलाड़ियों की सभी जोड़ियों के लिए समान हो। चूंकि खेले गए प्रत्येक n (n−1) /2 मैचों में से एक खिलाड़ी की जीत होती है, इसलिए प्रत्येक खिलाड़ी (n−1) /2 मैच जीतता है (और समान संख्या में हारता है)। चूंकि किसी दिए गए खिलाड़ी द्वारा पराजित (n−1)/2 खिलाड़ियों में से प्रत्येक (n−3)/2 अन्य खिलाड़ियों से भी हार जाता है, खिलाड़ी जोड़ियों की संख्या (i,j) इस प्रकार है कि j, i और दोनों से हार जाता है दिया गया खिलाड़ी (n−1) (n−3) / 4 है। यदि जोड़ियों की अलग-अलग गिनती की जाए तो एक ही परिणाम प्राप्त होना चाहिए: दिया गया खिलाड़ी और (n−1) अन्य खिलाड़ियों में से कोई भी एक साथ समान संख्या में समान संख्या को हराता है विरोधियों. इसलिए पराजित विरोधियों की यह सामान्य संख्या (n−3) / 4 होनी चाहिए। एक अतिरिक्त खिलाड़ी को पेश करके एक स्क्यू हैडामर्ड मैट्रिक्स प्राप्त किया जाता है जो सभी मूल खिलाड़ियों को हरा देता है और फिर खिलाड़ियों द्वारा लेबल की गई पंक्तियों और स्तंभों के साथ एक मैट्रिक्स बनाता है। नियम है कि पंक्ति i, कॉलम j में 1 होता है यदि i = j या i, j को हरा देता है और -1 यदि j, i को हरा देता है। रिवर्स में यह पत्राचार एक तिरछा हैडामर्ड मैट्रिक्स से दोगुना नियमित टूर्नामेंट उत्पन्न करता है, यह मानते हुए कि तिरछा हैडामर्ड आव्यूह सामान्यीकृत है ताकि पहली पंक्ति के सभी तत्व 1 के बराबर हों।[12]


नियमित हैडामर्ड आव्यूह

रेगुलर हैडामर्ड आव्यूह वास्तविक हैडामर्ड आव्यूह हैं जिनकी पंक्ति और स्तंभ का योग बराबर होता है। एक नियमित n×n Hadamard आव्यूह के अस्तित्व पर आवश्यक शर्त यह है कि n एक पूर्ण वर्ग हो। एक घूम आव्यूह स्पष्ट रूप से नियमित है, और इसलिए एक सर्कुलर हैडामर्ड आव्यूह को पूर्ण वर्ग क्रम का होना होगा। इसके अलावा, यदि n×n सर्कुलर हैडामर्ड

आव्यूह n > 1 के साथ मौजूद है तो n आवश्यक रूप से 4u के रूप का होगा2तुम्हारे साथ अजीब.[13][14]


सर्कुलर हैडामर्ड आव्यूह

हालाँकि, सर्कुलर हैडामर्ड आव्यूह अनुमान यह दावा करता है कि, ज्ञात 1×1 ​​और 4×4 उदाहरणों के अलावा, ऐसा कोई आव्यूह मौजूद नहीं है। यह 10 से कम यू के 26 मूल्यों को छोड़कर सभी के लिए सत्यापित किया गया था4.[15]


सामान्यीकरण

एक बुनियादी सामान्यीकरण एक वजन आव्यूह है। वेइंग आव्यूह एक वर्ग आव्यूह है जिसमें प्रविष्टियाँ शून्य भी हो सकती हैं और जो संतुष्ट करती है कुछ w के लिए, इसका वजन। एक वजन आव्यूह जिसका वजन उसके क्रम के बराबर है, एक हैडामर्ड आव्यूह है।[16]

एक अन्य सामान्यीकरण एक जटिल हैडामर्ड आव्यूह को आव्यूह के रूप में परिभाषित करता है जिसमें प्रविष्टियाँ इकाई निरपेक्ष मान की जटिल संख्याएँ होती हैं और जो H को संतुष्ट करती हैं* = n Inजहां एच*एच का संयुग्म स्थानान्तरण है। ऑपरेटर बीजगणित और क्वांटम गणना के सिद्धांत के अध्ययन में कॉम्प्लेक्स हैडामर्ड आव्यूह उत्पन्न होते हैं।

बटनसन-प्रकार हैडामर्ड आव्यूह जटिल हैडामर्ड आव्यूह हैं जिनमें प्रविष्टियाँ q के रूप में ली जाती हैंएकता की जड़ें. कॉम्प्लेक्स हैडामर्ड मैट्रिक्स शब्द का उपयोग कुछ लेखकों द्वारा विशेष रूप से केस q = 4 को संदर्भित करने के लिए किया गया है।

व्यावहारिक अनुप्रयोग

  • ओलिविया एमएफएसके - एक शौकिया-रेडियो डिजिटल प्रोटोकॉल जिसे शॉर्टवेव बैंड पर कठिन (कम सिग्नल-टू-शोर अनुपात प्लस मल्टीपाथ प्रसार) स्थितियों में काम करने के लिए डिज़ाइन किया गया है।
  • संतुलित दोहराया प्रतिकृति (बीआरआर) - एक सांख्यिकीय अनुमानक के विचरण का अनुमान लगाने के लिए सांख्यिकीविदों द्वारा उपयोग की जाने वाली तकनीक।
  • कोडित एपर्चर स्पेक्ट्रोमेट्री - प्रकाश के स्पेक्ट्रम को मापने के लिए एक उपकरण। कोडित एपर्चर स्पेक्ट्रोमीटर में उपयोग किया जाने वाला मास्क तत्व अक्सर हैडामर्ड आव्यूह का एक प्रकार होता है।
  • फीडबैक विलंब नेटवर्क - डिजिटल पुनर्संयोजन उपकरण जो नमूना मूल्यों को मिश्रित करने के लिए हैडामर्ड आव्यूह का उपयोग करते हैं
  • कई स्वतंत्र चरों पर कुछ मापी गई मात्रा की निर्भरता की जांच के लिए प्लैकेट-बर्मन प्रयोगों का डिज़ाइन।
  • प्रतिक्रियाओं पर शोर कारक प्रभावों की जांच के लिए मजबूत पैरामीटर डिज़ाइन (आरपीडी)आरपीडी)।
  • सिग्नल प्रोसेसिंग और अनिर्धारित रैखिक प्रणालियों के लिए संपीड़ित सेंसिंग (उलटा समस्याएं)
  • क्वांटम कम्प्यूटिंग के लिए क्वांटम गेट हैडमार्ड गेट और क्वांटम एल्गोरिदम के लिए हैडामर्ड परिवर्तन

यह भी देखें

टिप्पणियाँ

  1. "Hadamard Matrices and Designs" (PDF). UC Denver. Retrieved 11 February 2023.
  2. J.J. Sylvester. Thoughts on inverse orthogonal matrices, simultaneous sign successions, and tessellated pavements in two or more colours, with applications to Newton's rule, ornamental tile-work, and the theory of numbers. Philosophical Magazine, 34:461–475, 1867
  3. Hedayat, A.; Wallis, W. D. (1978). "Hadamard matrices and their applications". Annals of Statistics. 6 (6): 1184–1238. doi:10.1214/aos/1176344370. JSTOR 2958712. MR 0523759..
  4. Hadamard, J. (1893). "Résolution d'une question relative aux déterminants". Bulletin des Sciences Mathématiques. 17: 240–246.
  5. Paley, R. E. A. C. (1933). "ऑर्थोगोनल मैट्रिक्स पर". Journal of Mathematics and Physics. 12 (1–4): 311–320. doi:10.1002/sapm1933121311.
  6. Baumert, L.; Golomb, S. W.; Hall, M. Jr. (1962). "Discovery of an Hadamard Matrix of Order 92". Bulletin of the American Mathematical Society. 68 (3): 237–238. doi:10.1090/S0002-9904-1962-10761-7. MR 0148686.
  7. Williamson, J. (1944). "हैडामर्ड का निर्धारक प्रमेय और चार वर्गों का योग". Duke Mathematical Journal. 11 (1): 65–81. doi:10.1215/S0012-7094-44-01108-7. MR 0009590.
  8. Kharaghani, H.; Tayfeh-Rezaie, B. (2005). "A Hadamard matrix of order 428". Journal of Combinatorial Designs. 13 (6): 435–440. doi:10.1002/jcd.20043. S2CID 17206302.
  9. Đoković, Dragomir Ž; Golubitsky, Oleg; Kotsireas, Ilias S. (2014). "हैडामर्ड और स्क्यू-हैडामर्ड मैट्रिसेस के कुछ नए ऑर्डर". Journal of Combinatorial Designs. 22 (6): 270–277. arXiv:1301.3671. doi:10.1002/jcd.21358. S2CID 26598685.
  10. Wanless, I.M. (2005). "हस्ताक्षरित आव्यूहों का स्थायीकरण". Linear and Multilinear Algebra. 53 (6): 427–433. doi:10.1080/03081080500093990. S2CID 121547091.
  11. Kline, J. (2019). "हैडामर्ड मैट्रिसेस के लिए ज्यामितीय खोज". Theoretical Computer Science. 778: 33–46. doi:10.1016/j.tcs.2019.01.025. S2CID 126730552.
  12. Reid, K.B.; Brown, Ezra (1972). "दोगुने नियमित टूर्नामेंट स्क्यू हैडमार्ड मैट्रिसेस के बराबर हैं". Journal of Combinatorial Theory, Series A. 12 (3): 332–338. doi:10.1016/0097-3165(72)90098-2.
  13. Turyn, R. J. (1965). "चरित्र योग और अंतर सेट". Pacific Journal of Mathematics. 15 (1): 319–346. doi:10.2140/pjm.1965.15.319. MR 0179098.
  14. Turyn, R. J. (1969). "Sequences with small correlation". In Mann, H. B. (ed.). कोड सुधारने में त्रुटि. New York: Wiley. pp. 195–228.
  15. Schmidt, B. (1999). "साइक्लोटोमिक पूर्णांक और परिमित ज्यामिति". Journal of the American Mathematical Society. 12 (4): 929–952. doi:10.1090/S0894-0347-99-00298-2. JSTOR 2646093.
  16. Geramita, Anthony V.; Pullman, Norman J.; Wallis, Jennifer S. (1974). "तौल मैट्रिक्स के परिवार". Bulletin of the Australian Mathematical Society. Cambridge University Press (CUP). 10 (1): 119–122. doi:10.1017/s0004972700040703. ISSN 0004-9727. S2CID 122560830.


अग्रिम पठन


बाहरी संबंध