विरल बहुपद: Difference between revisions
No edit summary |
No edit summary |
||
| Line 1: | Line 1: | ||
गणित में, एक विरल बहुपद (लैकुनरी बहुपद भी) या अल्पनाम एक [[बहुपद]] है जिसमें बहुपद की घात और चरों की संख्या (गणित) से सुझाए गए पदों की तुलना में बहुत कम पद हैं। उदाहरण के लिए, x<sup>10</sup> + 3x<sup>3</sup> - 1 एक विरल बहुपद है क्योंकि यह 10 के बहुपद की घात वाला एक त्रिपद है। | |||
गणित में, एक विरल बहुपद (लैकुनरी बहुपद | |||
विरल बहुपदों का अध्ययन करने की प्रेरणा उसकी डिग्री के अतिरिक्त बहुपद के एकपदी की संरचना पर ध्यान केंद्रित करना है, जैसा कि कोई देख सकता है, उदाहरण के लिए, [[बर्नस्टीन-कुश्निरेंको प्रमेय]] की तुलना बेज़ौट के प्रमेय से करके विरल बहुपदों पर शोध में [[कलन विधि]] पर काम भी सम्मिलित है जिसका चलने का समय डिग्री के अतिरिक्त शब्दों की संख्या के आधार पर बढ़ता है,{{r|roche}} [[बहुपद गुणन]] सहित समस्याओं के लिए{{r|nakos}}{{r|ggpdc20}}, [[बहुपद विभाजन]],{{r|ggpdc21}} [[जड़-खोज एल्गोरिदम|रूट-फाइंडिंग एल्गोरिदम]],{{r|pan}} और बहुपद महत्तम सामान्य भाजक{{r|zippel}} विरल बहुपदों का उपयोग शुद्ध गणित में भी किया गया है, विशेष रूप से गैलोज़ समूहों के अध्ययन में, क्योंकि अन्य बहुपदों की तुलना में विरल बहुपदों के कुछ वर्गों के गैलोज़ समूहों को निर्धारित करना आसान है।{{r|galois}} | विरल बहुपदों का अध्ययन करने की प्रेरणा उसकी डिग्री के अतिरिक्त बहुपद के एकपदी की संरचना पर ध्यान केंद्रित करना है, जैसा कि कोई देख सकता है, उदाहरण के लिए, [[बर्नस्टीन-कुश्निरेंको प्रमेय]] की तुलना बेज़ौट के प्रमेय से करके विरल बहुपदों पर शोध में [[कलन विधि]] पर काम भी सम्मिलित है जिसका चलने का समय डिग्री के अतिरिक्त शब्दों की संख्या के आधार पर बढ़ता है,{{r|roche}} [[बहुपद गुणन]] सहित समस्याओं के लिए{{r|nakos}}{{r|ggpdc20}}, [[बहुपद विभाजन]],{{r|ggpdc21}} [[जड़-खोज एल्गोरिदम|रूट-फाइंडिंग एल्गोरिदम]],{{r|pan}} और बहुपद महत्तम सामान्य भाजक{{r|zippel}} विरल बहुपदों का उपयोग शुद्ध गणित में भी किया गया है, विशेष रूप से गैलोज़ समूहों के अध्ययन में, क्योंकि अन्य बहुपदों की तुलना में विरल बहुपदों के कुछ वर्गों के गैलोज़ समूहों को निर्धारित करना आसान है।{{r|galois}} | ||
Revision as of 12:08, 24 July 2023
गणित में, एक विरल बहुपद (लैकुनरी बहुपद भी) या अल्पनाम एक बहुपद है जिसमें बहुपद की घात और चरों की संख्या (गणित) से सुझाए गए पदों की तुलना में बहुत कम पद हैं। उदाहरण के लिए, x10 + 3x3 - 1 एक विरल बहुपद है क्योंकि यह 10 के बहुपद की घात वाला एक त्रिपद है।
विरल बहुपदों का अध्ययन करने की प्रेरणा उसकी डिग्री के अतिरिक्त बहुपद के एकपदी की संरचना पर ध्यान केंद्रित करना है, जैसा कि कोई देख सकता है, उदाहरण के लिए, बर्नस्टीन-कुश्निरेंको प्रमेय की तुलना बेज़ौट के प्रमेय से करके विरल बहुपदों पर शोध में कलन विधि पर काम भी सम्मिलित है जिसका चलने का समय डिग्री के अतिरिक्त शब्दों की संख्या के आधार पर बढ़ता है,[1] बहुपद गुणन सहित समस्याओं के लिए[2][3], बहुपद विभाजन,[4] रूट-फाइंडिंग एल्गोरिदम,[5] और बहुपद महत्तम सामान्य भाजक[6] विरल बहुपदों का उपयोग शुद्ध गणित में भी किया गया है, विशेष रूप से गैलोज़ समूहों के अध्ययन में, क्योंकि अन्य बहुपदों की तुलना में विरल बहुपदों के कुछ वर्गों के गैलोज़ समूहों को निर्धारित करना आसान है।[7]
विरल बहुपदों द्वारा निर्धारित बीजीय विविधता में एक सरल संरचना होती है, जो कुछ संबंधित अंतर समीकरण के समाधान की संरचना में भी परिलक्षित होती है।[8] इसके अतिरिक्त, एक विरल विरल बहुपद के लिए एक विरल सकारात्मकता उपस्थित है। इसमें कहा गया है कि एक बहुपद की गैर-ऋणात्मकता को एसओएस बहुपद द्वारा प्रमाणित किया जा सकता है जिसकी डिग्री केवल बहुपद के एकपदी की संख्या पर निर्भर करती है।[9]
विरल बहुपद अधिकांशतः घात समीकरणों के योग या अंतर में आते हैं। दो घनों का योग यह बताता है की (a + b)(a2 - 2ab + b2) = a3 + b3.यहाँ a3 + b3, एक विरल बहुपद है।
संदर्भ
- ↑ Roche, Daniel S. (2018), "What can (and can't) we do with sparse polynomials?", in Kauers, Manuel; Ovchinnikov, Alexey; Schost, Éric (eds.), Proceedings of the 2018 ACM on International Symposium on Symbolic and Algebraic Computation, ISSAC 2018, New York, NY, USA, July 16-19, 2018, Association for Computing Machinery, pp. 25–30, arXiv:1807.08289, doi:10.1145/3208976.3209027, S2CID 49868973
- ↑ Nakos, Vasileios (2020), "Nearly optimal sparse polynomial multiplication", IEEE Transactions on Information Theory, 66 (11): 7231–7236, arXiv:1901.09355, doi:10.1109/TIT.2020.2989385, MR 4173637, S2CID 59316578
- ↑ Giorgi, Pascal; Grenet, Bruno; Perret du Cray, Armelle (2020), "Essentially optimal sparse polynomial multiplication", Proceedings of the 45th International Symposium on Symbolic and Algebraic Computation (ISSAC '20)., Association for Computing Machinery, pp. 202–209, arXiv:2001.11959, doi:10.1145/3373207.3404026, S2CID 211003922
- ↑ Giorgi, Pascal; Grenet, Bruno; Perret du Cray, Armelle (2021), "On Exact Division and Divisibility Testing for Sparse Polynomials", Proceedings of the 2021 on International Symposium on Symbolic and Algebraic Computation (ISSAC '21)., Association for Computing Machinery, pp. 163–170, arXiv:2102.04826, doi:10.1145/3452143.3465539, S2CID 231855563
- ↑ Pan, Victor Y. (2020), "Acceleration of subdivision root-finding for sparse polynomials", Computer algebra in scientific computing, Lecture Notes in Computer Science, vol. 12291, Cham: Springer, pp. 461–477, doi:10.1007/978-3-030-60026-6_27, MR 4184190, S2CID 224820309
- ↑ Zippel, Richard (1979), "Probabilistic algorithms for sparse polynomials", Symbolic and algebraic computation (EUROSAM '79, Internat. Sympos., Marseille, 1979), Lecture Notes in Computer Science, vol. 72, Berlin, New York: Springer, pp. 216–226, MR 0575692
- ↑ Cohen, S. D.; Movahhedi, A.; Salinier, A. (1999), "Galois groups of trinomials", Journal of Algebra, 222 (2): 561–573, doi:10.1006/jabr.1999.8033, MR 1734229
- ↑ Khovanskiĭ, A. G. (1991), Fewnomials, Translations of Mathematical Monographs, vol. 88, translated by Zdravkovska, Smilka, Providence, Rhode Island: American Mathematical Society, doi:10.1090/mmono/088, ISBN 0-8218-4547-0, MR 1108621
- ↑ Averkov, Gennadiy; Scheiderer, Claus (2023-03-07). "एकपदी वक्रों के उत्तल पतवार, और एक विरल सकारात्मकता". arXiv:2303.03826 [math.OC].
<ref> tag with name "redei" defined in <references> is not used in prior text.
यह भी देखें
- आस्कोल्ड खोवांस्की, फ़ेनोमिअल्स के सिद्धांत के मुख्य योगदानकर्ताओं में से एक।
 | This algebra-related article is a stub. You can help Wikipedia by expanding it. |
