शूर बहुपद

From Vigyanwiki
Revision as of 16:18, 3 March 2023 by alpha>Indicwiki (Created page with "{{redirect|S-polynomial|the polynomials used in computing Gröbner bases|Gröbner basis#S-polynomial}} गणित में, शूर बहुपद, जिसका न...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

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

परिभाषा (जैकोबी का द्विवार्षिक सूत्र)

शूर बहुपदों को पूर्णांक विभाजनों द्वारा अनुक्रमित किया जाता है। एक विभाजन दिया λ = (λ1, λ2, …,λn), कहाँ λ1λ2 ≥ … ≥ λn, और प्रत्येक λj एक गैर-नकारात्मक पूर्णांक है, कार्य करता है

निर्धारक के गुणों द्वारा बहुपदों को वैकल्पिक कर रहे हैं। एक बहुपद वैकल्पिक है यदि यह चर के किसी भी स्थानान्तरण (गणित) के तहत संकेत बदलता है।

चूंकि वे वैकल्पिक हैं, वे सभी वांडरमोंडे निर्धारक द्वारा विभाज्य हैं

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

यह एक सममित कार्य है क्योंकि अंश और भाजक दोनों वैकल्पिक हैं, और एक बहुपद है क्योंकि सभी वैकल्पिक बहुपद वैंडरमोंड निर्धारक द्वारा विभाज्य हैं।

गुण

श्रेणी d शूर बहुपद में n चर सजातीय डिग्री के स्थान के लिए एक रेखीय आधार हैं d सममित बहुपद n चर। एक विभाजन के लिए λ = (λ1, λ2, ..., λn), शूर बहुपद एकपदी का योग है,

जहां योग सभी अर्धमानक युवा झांकी पर है T आकार का λ. प्रतिपादक t1, ..., tn का भार दें T, दूसरे शब्दों में प्रत्येक ti संख्या की घटनाओं की गणना करता है i में T. यह लिंडस्ट्रॉम-गेसेल-वियनॉट लेम्मा (जैसा कि उस पृष्ठ पर उल्लिखित है) का उपयोग करके पहले गियाम्बेली सूत्र की परिभाषा के बराबर दिखाया जा सकता है।

शूर बहुपदों को सममित बहुपद#मोनोमियल सममित बहुपदों के रैखिक संयोजनों के रूप में व्यक्त किया जा सकता है mμ गैर-नकारात्मक पूर्णांक गुणांक के साथ Kλμ संख्या घन कहा जाता है,

कोस्तका नंबर Kλμ आकार λ और वजन μ के अर्ध-मानक युवा झांकी की संख्या द्वारा दिए गए हैं।

जैकोबी-ट्रुडी पहचान

पहला जैकोबी-ट्रूडी सूत्र शूर बहुपद को एक निर्धारक के रूप में व्यक्त करता है पूर्ण सजातीय सममित बहुपदों के संदर्भ में,

कहाँ hi := s(i).[1] दूसरा जैकोबी-ट्रुडी सूत्र शूर बहुपद को व्यक्त करता है प्रारंभिक सममित बहुपदों के संदर्भ में एक निर्धारक,

कहाँ ei := s(1i) और λ' संयुग्मी विभाजन है λ.[2] दोनों सर्वसमिकाओं में, नकारात्मक सबस्क्रिप्ट वाले कार्यों को शून्य के रूप में परिभाषित किया गया है।

गियाम्बेली पहचान

एक अन्य निर्धारक पहचान Giambelli का सूत्र है, जो युवा आरेख के भीतर निहित हुक विभाजनों के संदर्भ में मनमाने ढंग से विभाजन के लिए शूर फ़ंक्शन को व्यक्त करता है। फ्रोबेनियस के अंकन में, विभाजन को निरूपित किया गया है

जहां, स्थिति में प्रत्येक विकर्ण तत्व के लिए ii, ai एक ही पंक्ति में दाईं ओर बक्सों की संख्या को दर्शाता है और bi एक ही कॉलम (क्रमशः हाथ और पैर की लंबाई) में इसके नीचे के बक्सों की संख्या को दर्शाता है।

'गियाम्बेली पहचान' निर्धारक के रूप में इस विभाजन के अनुरूप शूर फ़ंक्शन को व्यक्त करता है

उनमें से हुक विभाजन के लिए।

कॉची पहचान

शूर कार्यों के लिए कॉची पहचान (अब असीम रूप से कई चर में), और इसकी दोहरी स्थिति है कि

और

जहां सभी विभाजन λ पर योग लिया जाता है, और , क्रमशः पूर्ण सममित कार्यों और प्राथमिक सममित कार्यों को निरूपित करें। यदि शूर बहुपदों के उत्पादों पर योग लिया जाता है चर , योग में केवल लंबाई के विभाजन शामिल हैं अन्यथा शूर बहुपद गायब हो जाते हैं।

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

आगे की पहचान

शूर बहुपद की गणना हॉल-लिटिलवुड बहुपद के लिए सूत्र की विशेषज्ञता के माध्यम से भी की जा सकती है,

कहाँ क्रमपरिवर्तन का उपसमूह है जैसे कि सभी के लिए i, और w सूचकांकों की अनुमति देकर चर पर कार्य करता है।

मुरनाघन-नाकायमा नियम

मर्नाघन-नाकायामा नियम शूर बहुपद के संदर्भ में एक शूर बहुपद के साथ एक शक्ति-योग सममित समारोह का एक उत्पाद व्यक्त करता है:

जहां योग सभी विभाजन μ पर है जैसे कि μ/λ आकार r का रिम-हुक है और ht(μ/λ) आरेख μ/λ में पंक्तियों की संख्या है।

लिटिलवुड-रिचर्डसन नियम और पियरी का सूत्र

लिटिलवुड-रिचर्डसन नियम | लिटिलवुड-रिचर्डसन गुणांक तीन पूर्णांक विभाजनों पर निर्भर करते हैं, कहते हैं , जिसका कि और गुणा किए जा रहे शूर कार्यों का वर्णन करें, और शूर फ़ंक्शन देता है जिसका यह रैखिक संयोजन में गुणांक है; दूसरे शब्दों में वे गुणांक हैं ऐसा है कि

लिटिलवुड-रिचर्डसन नियम कहता है कि तिरछी झांकी की लिटिलवुड-रिचर्डसन झांकी की संख्या के बराबर है और वजन का .

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

विशेषज्ञता

शूर बहुपद का मूल्यांकन sλ में (1, 1, ..., 1) आकार की अर्ध-मानक युवा झाँकी की संख्या देता है λ में प्रविष्टियों के साथ 1, 2, ..., n. कोई दिखा सकता है, उदाहरण के लिए, वेइल वर्ण सूत्र का उपयोग करके

इस सूत्र में, λ, यंग डायग्राम की प्रत्येक पंक्ति की चौड़ाई को इंगित करने वाला टपल, शून्य के साथ तब तक विस्तारित होता है जब तक कि इसकी लंबाई न हो n. तत्वों का योग λi है d. हुक लंबाई सूत्र भी देखें जो निश्चित λ के लिए समान मात्रा की गणना करता है।

उदाहरण

निम्नलिखित विस्तारित उदाहरण से इन विचारों को स्पष्ट करने में मदद मिलेगी। स्थिति n = 3, d = 4 पर विचार करें। फेरर्स आरेखों या किसी अन्य विधि का उपयोग करके, हम पाते हैं कि अधिकतम तीन भागों में 4 के केवल चार विभाजन हैं। अपने पास

और इतने पर, कहाँ वैंडरमोंड निर्धारक है . संक्षेप:

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

स्पष्ट रूप से एक सममित बहुपद है जो डिग्री चार का सजातीय है, और हमारे पास है


प्रतिनिधित्व सिद्धांत से संबंध

शूर बहुपद सममित समूहों, सामान्य रैखिक समूहों और एकात्मक समूहों के प्रतिनिधित्व सिद्धांत में पाए जाते हैं। वेइल चरित्र सूत्र का अर्थ है कि शूर बहुपद सामान्य रैखिक समूहों के परिमित-आयामी इरेड्यूसबल प्रतिनिधित्व के वर्ण हैं, और शूर के काम को अन्य कॉम्पैक्ट और अर्धसूत्रीय झूठ समूहों में सामान्य बनाने में मदद करता है।

इस संबंध के लिए कई अभिव्यक्तियाँ उत्पन्न होती हैं, जिनमें से एक सबसे महत्वपूर्ण शूर कार्यों का विस्तार हैλ सममित शक्ति कार्यों के संदर्भ में . अगर हम χ लिखते हैंλ
ρ
विभाजन λ द्वारा अनुक्रमित सममित समूह के प्रतिनिधित्व के चरित्र के लिए विभाजन ρ द्वारा अनुक्रमित चक्र प्रकार के तत्वों पर मूल्यांकन किया गया, फिर

जहां ρ = (1r1</सुप>, 2r2</सुप>, 3r3, ...) का अर्थ है कि विभाजन ρ में r हैk लंबाई के हिस्से k।

इसका एक प्रमाण आर. स्टेनली के एन्युमरेटिव कॉम्बिनेटरिक्स वॉल्यूम 2, कोरोलरी 7.17.5 में पाया जा सकता है।

पूर्णांक χλ
ρ
मुर्नाघन-नाकायमा नियम का उपयोग करके गणना की जा सकती है।

शूर सकारात्मकता

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

इसका एक विशेष मामला पूर्ण सजातीय सममित कार्यों का विस्तार हैλ शूर कार्यों में। यह अपघटन दर्शाता है कि कैसे एक क्रमचय मॉड्यूल अप्रासंगिक अभ्यावेदन में विघटित हो जाता है।

शुर सकारात्मकता सिद्ध करने की विधियाँ

किसी दिए गए सममित समारोह एफ की शूर सकारात्मकता साबित करने के लिए कई दृष्टिकोण हैं। यदि एफ को संयोजन तरीके से वर्णित किया गया है, तो अर्ध-मानक युवा झांकी के साथ एक आक्षेप का उत्पादन करने के लिए एक सीधा दृष्टिकोण है। एडेलमैन-ग्रीन पत्राचार और रॉबिन्सन-शेंस्टेड-नुथ पत्राचार ऐसे पूर्वाग्रहों के उदाहरण हैं।

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

इसी तरह का विचार द्वैत तुल्यता की धारणा है। यह दृष्टिकोण एक ग्राफ़ संरचना का भी उपयोग करता है, लेकिन मूलभूत क्वासिमेट्रिक आधार में विस्तार का प्रतिनिधित्व करने वाली वस्तुओं पर। यह आरएसके-पत्राचार से निकटता से संबंधित है।

सामान्यीकरण

तिरछा शूर कार्य

तिरछा शूर कार्य करता हैλ/μ दो विभाजन λ और μ पर निर्भर करता है, और संपत्ति द्वारा परिभाषित किया जा सकता है

यहां, आंतरिक उत्पाद हॉल आंतरिक उत्पाद है, जिसके लिए शूर बहुपद एक ऑर्थोनॉर्मल आधार बनाते हैं।

साधारण शूर बहुपदों के समान, इनकी गणना करने के कई तरीके हैं। संबंधित जैकोबी-ट्रुडी पहचान हैं

तिरछा शूर बहुपदों की एक मिश्रित व्याख्या भी है, अर्थात् यह तिरछी आकृति के सभी अर्ध-मानक युवा झांकी (या स्तंभ-सख्त झांकी) का योग है .

तिरछा शूर बहुपद शूर बहुपद में सकारात्मक रूप से फैलता है। गुणांक के लिए एक नियम है लिटिलवुड-रिचर्डसन नियम द्वारा दिया गया।

डबल शूर बहुपद

डबल शूर बहुपद[3] स्थानांतरित शूर बहुपदों के सामान्यीकरण के रूप में देखा जा सकता है। ये बहुपद भी फैक्टोरियल शूर बहुपदों से निकटता से संबंधित हैं। एक विभाजन दिया λ, और एक क्रम a1, a2,… कोई दोहरे शूर बहुपद को परिभाषित कर सकता है sλ(x || a) जैसा

जहां योग सभी अर्ध-मानक युवा झांकी के ऊपर ले जाया जाता है T आकार का λ, और पूर्णांक प्रविष्टियाँ में 1, …, n. यहाँ T(α) बॉक्स में मान को दर्शाता है α में T और c(α) बॉक्स की सामग्री है।

लिटिलवुड-रिचर्डसन गुणांक (अनुक्रम ए के आधार पर) के लिए एक संयोजी नियम एआई मोलेव द्वारा दिया गया था।[3]विशेष रूप से, इसका तात्पर्य है कि शिफ्ट किए गए शूर बहुपदों में गैर-नकारात्मक लिटलवुड-रिचर्डसन गुणांक हैं।

स्थानांतरित शूर बहुपद s*λ(y) विशेषज्ञता द्वारा डबल शूर बहुपद से प्राप्त किया जा सकता है ai = −i और yi = xi + i.

डबल शूर बहुपद दोहरे शुबर्ट बहुपद के विशेष मामले हैं।

क्रमगुणित शूर बहुपद

फैक्टोरियल शूर बहुपदों को निम्नानुसार परिभाषित किया जा सकता है। एक विभाजन λ दिया गया है, और एक दोगुना अनंत अनुक्रम …, ए−1, ए0, ए1, … कोई फैक्टोरियल शूर बहुपद एस को परिभाषित कर सकता हैλ(एक्स | ए) के रूप में

जहां आकार λ, और पूर्णांक प्रविष्टियों के सभी अर्ध-मानक युवा टेबलॉक्स टी पर योग लिया जाता है 1 में, …, एन। यहाँ T(α) बॉक्स α में T के मान को दर्शाता है और c(α) सामग्री है बॉक्स का।

एक निर्धारक सूत्र भी है,

कहाँ (वाई|ए)के </सुप> = (वाई - ए1) ... (वाई - एk). यह स्पष्ट है कि अगर हम जाने देते हैं ai = 0 मैं सभी के लिए, हम सामान्य शूर बहुपद एस पुनर्प्राप्त करते हैंλ.

n वेरिएबल्स में डबल शूर बहुपद और फैक्टोरियल शूर बहुपद पहचान के माध्यम से संबंधित हैं एसλ(x||ए) = एसλ(एक्स | यू) जहां एni+1 = यूi.

अन्य सामान्यीकरण

शूर बहुपदों के कई सामान्यीकरण हैं:

  • हॉल-लिटिलवुड बहुपद
  • स्थानांतरित शूर बहुपद
  • ध्वजांकित शूर बहुपद
  • शुबर्ट बहुपद
  • स्टेनली सममित कार्य (स्थिर शुबर्ट बहुपद के रूप में भी जाना जाता है)
  • प्रमुख बहुपद (जिन्हें Demazure वर्णों के रूप में भी जाना जाता है)
  • अर्ध-सममित शूर बहुपद
  • पंक्ति-सख्त शूर बहुपद
  • जैक बहुपद
  • मॉड्यूलर शूर बहुपद
  • लूप शूर कार्य करता है
  • मैकडोनाल्ड बहुपद
  • सहानुभूतिपूर्ण और ऑर्थोगोनल समूह के लिए शूर बहुपद।
  • के-शूर कार्य करता है
  • ग्रोथेंडिक बहुपद (के-सिद्धांत| शूर बहुपदों का के-सैद्धांतिक अनुरूप)
  • एलएलटी बहुपद

यह भी देखें

  • मैं काम कर रहा हूं
  • लिटिलवुड-रिचर्डसन नियम, जहां शूर बहुपदों से जुड़ी कुछ सर्वसमिकाएं मिलती हैं।

संदर्भ

  • Macdonald, I. G. (1995). Symmetric functions and Hall polynomials. Oxford Mathematical Monographs (2nd ed.). Oxford University Press. ISBN 978-0-19-853489-1. MR 1354144.
  • Sagan, Bruce E. (2001) [1994], "Schur functions in algebraic combinatorics", Encyclopedia of Mathematics, EMS Press
  • Sturmfels, Bernd (1993). Algorithms in Invariant Theory. Springer. ISBN 978-0-387-82445-1.
  • Fulton, William; Harris, Joe (1991). Representation theory. A first course. Graduate Texts in Mathematics, Readings in Mathematics (in British English). Vol. 129. New York: Springer-Verlag. doi:10.1007/978-1-4612-0979-9. ISBN 978-0-387-97495-8. MR 1153249. OCLC 246650103.
  1. Fulton & Harris 1991, Formula A.5
  2. Fulton & Harris 1991, Formula A.6
  3. 3.0 3.1 Molev, A.I. (June 2009). "Littlewood–Richardson polynomials". Journal of Algebra. 321 (11): 3450–68. arXiv:0704.0065. doi:10.1016/j.jalgebra.2008.02.034.