مصفوفات التنقل

في الجبر الخطي ، مصفوفتانأ{\displaystyle A}وب{\displaystyle B}يقال إنهم يتنقلون إذاأب=بأ{\displaystyle AB=BA}أو ما يعادل ذلك إذا كان مبدلهم[أ،ب]=أب-بأ{\displaystyle [A,B]=AB-BA}يساوي صفرًا. المصفوفاتأ{\displaystyle A}التي تتبادل مع المصفوفةب{\displaystyle B}تُسمى هذه العناصر بالمبدلات في المصفوفةب{\displaystyle B}(والعكس صحيح). [ 1 ]

مجموعة من المصفوفاتأ1،...،أك{\displaystyle A_{1},\ldots ,A_{k}}يقال إنها تتبادل إذا كانت تتبادل بشكل ثنائي، مما يعني أن كل زوج من المصفوفات في المجموعة يتبادل.

الخصائص والخصائص

  • [ 2 ] تحافظ المصفوفات التبادلية على الفضاءات الذاتية لبعضها البعض . ونتيجة لذلك، فإن المصفوفات التبادلية على حقل مغلق جبريًا قابلة للتحويل إلى مثلثات في آن واحد ؛ أي أن هناك قواعد تكون عليها كلتاهما مثلثية علوية . بعبارة أخرى، إذاأ1،...،أك{\displaystyle A_{1},\ldots ,A_{k}}في التنقل، توجد مصفوفة تشابهP{\displaystyle P}بحيثP-1أأناP{\displaystyle P^{-1}A_{i}P}يكون مثلثًا علويًا لجميعأنا{1،...،ك}{\displaystyle i\in \{1,\ldots ,k\}}. والعكس ليس بالضرورة صحيحاً، كما يوضح المثال المضاد التالي:
    [1203][1101]=[1303][1503]=[1101][1203].{\displaystyle {\begin{bmatrix}1&2\\0&3\end{bmatrix}}{\begin{bmatrix}1&1\\0&1\end{bmatrix}}={\begin{bmatrix}1&3\\0&3\end{bmatrix}}\neq {\begin{bmatrix}1&5\\0&3\end{bmatrix}}={\begin{bmatrix}1&1\\0&1\end{bmatrix}}{\begin{bmatrix}1&2\\0&3\end{bmatrix}}.}
  • يتركن{\displaystyle n}ليكن إما 2 أو 3، وليكنأ{\displaystyle A}وب{\displaystyle B}يكونن{\displaystyle n}بواسطةن{\displaystyle n}المصفوفات على حقل مغلق جبريًا. إذا كان مربع مبدلأ{\displaystyle A}وب{\displaystyle B}يكون0{\displaystyle 0}، إنه،[أ،ب]2=0{\displaystyle [A,B]^{2}=0}، ثمأ{\displaystyle A}وب{\displaystyle B}يمكن تحويلها إلى مثلثات في آن واحد. [ 3 ]
  • مصفوفتان قابلتان للقطرأ{\displaystyle A}وب{\displaystyle B}التنقل (أب=بأ{\displaystyle AB=BA}) إذا كانت قابلة للتقطير في آن واحد (أي، توجد مصفوفة قابلة للعكسP{\displaystyle P}بحيث يكون كلاهماP-1أP{\displaystyle P^{-1}AP}وP-1بP{\displaystyle P^{-1}BP}[ 4 ] : ص 64. والعكس صحيح أيضًا ؛ أي إذا كانت مصفوفتان قابلتان للتقطير تتبادلان، فإنهما قابلتان للتقطير في آن واحد. [ 5 ] ولكن إذا أخذنا أي مصفوفتين تتبادلان (دون افتراض أنهما قابلتان للتقطير)، فإنهما قابلتان للتقطير في آن واحد حتى لو لم يكن لإحدى المصفوفتين قيم ذاتية متعددة. [ 6 ]
  • لوأ{\displaystyle A}وب{\displaystyle B}إذا كانا يتنقلان، فلهما متجه ذاتي مشترك.أ{\displaystyle A}لها قيم ذاتية مميزة، وأ{\displaystyle A}وب{\displaystyle B}التنقل، ثمأ{\displaystyle A}المتجهات الذاتية لـ 's هيب{\displaystyle B}المتجهات الذاتية لـ 's.
  • إذا كانت إحدى المصفوفات تتمتع بخاصية أن متعدد الحدود الأدنى لها يتطابق مع متعدد الحدود المميز لها (أي أن لها الدرجة القصوى)، وهو ما يحدث على وجه الخصوص عندما يكون لمتعدد الحدود المميز جذور بسيطة فقط ، فيمكن كتابة المصفوفة الأخرى كمتعدد حدود في الأولى.
  • كنتيجة مباشرة لإمكانية التثليث المتزامن، يمكن مطابقة القيم الذاتية لمصفوفتين معقدتين تبادليتين A و B مع تعددياتهما الجبرية ( مجموعات متعددة من جذور كثيرات الحدود المميزة لهما) على النحو التالي:αأناβأنا{\displaystyle \alpha _{i}\leftrightarrow \beta _{i}}بطريقة تجعل مجموعة القيم الذاتية لأي متعدد الحدودP(أ،ب){\displaystyle P(A,B)}يمثل العنصر الموجود في المصفوفتين مجموعة متعددة من القيمP(αأنا،βأنا){\displaystyle P(\alpha _{i},\beta _{i})}هذه النظرية تعود إلى فروبينيوس . [ 7 ]
  • تتبادل مصفوفتان هيرميتيتان إذا تطابقت فضاءاتهما الذاتية . على وجه الخصوص، تتبادل مصفوفتان هيرميتيتان بدون قيم ذاتية متعددة إذا اشتركتا في نفس مجموعة المتجهات الذاتية. ويتضح ذلك من خلال النظر في تحليل القيم الذاتية لكلتا المصفوفتين.أ{\displaystyle A}وب{\displaystyle B}ليكن لدينا مصفوفتان هيرميتيتان. أ{\displaystyle A}وب{\displaystyle B}تشترك في فضاءات ذاتية عندما يمكن كتابتها على النحو التاليأ=يوΛ1يو{\displaystyle A=U\Lambda _{1}U^{\dagger }}وب=يوΛ2يو{\displaystyle B=U\Lambda _{2}U^{\dagger }}ويترتب على ذلك أن
    أب=يوΛ1يويوΛ2يو=يوΛ1Λ2يو=يوΛ2Λ1يو=يوΛ2يويوΛ1يو=بأ.{\displaystyle AB=U\Lambda _{1}U^{\dagger}U\Lambda _{2}U^{\dagger }=U\Lambda _{1}\Lambda _{2}U^{\dagger }=U\Lambda _{2}\Lambda _{1}U^{\dagger }=U\Lambda _{2}U^{\dagger }U\Lambda _ {1}U^{\dagger }=BA.}
  • خاصية تبادل المصفوفات ليست متعدية : المصفوفةأ{\displaystyle A}قد يتنقل مع كليهماب{\displaystyle B}وج{\displaystyle C}ولا يزالب{\displaystyle B}وج{\displaystyle C}لا تتبادل المصفوفات فيما بينها. على سبيل المثال، تتبادل مصفوفة الوحدة مع جميع المصفوفات الأخرى، التي لا تتبادل فيما بينها. إذا اقتصرت مجموعة المصفوفات المدروسة على المصفوفات الهرميتية التي لا تحتوي على قيم ذاتية متعددة، فإن خاصية التبادل تكون متعدية، كنتيجة لخصائصها بدلالة المتجهات الذاتية.
  • يمكن اعتبار نظرية لي ، التي توضح أن أي تمثيل لجبر لي قابل للحل يكون قابلاً للتحويل إلى مثلث علوي في نفس الوقت، بمثابة تعميم.
  • مصفوفة من الرتبة n × nأ{\displaystyle A}تتبادل مع كل مصفوفة أخرى من الرتبة n × n إذا وفقط إذا كانت مصفوفة قياسية، أي مصفوفة من الشكلλأنا{\displaystyle \lambda I}، أينأنا{\displaystyle I}هي مصفوفة الوحدة من الرتبة n × n وλ{\displaystyle \lambda }هو عدد قياسي. بعبارة أخرى، مركز مجموعة المصفوفات القابلة للعكس من الرتبة n × n تحت عملية الضرب هو المجموعة الفرعية للمصفوفات القياسية.
  • حدد حقلًا منتهيًاFq{\displaystyle \mathbb {F} _{q}}، يتركP(ن){\displaystyle P(n)}يشير إلى عدد الأزواج المرتبة من التنقلن×ن{\displaystyle n\times n}المصفوفات فوقFq{\displaystyle \mathbb {F} _{q}}أظهر كل من دبليو . فيت وإن جيه فاين [ 8 ] المعادلة1+ن=1P(ن)(qن-1)(qن-q)(qن-qن-1)zن=أنا=1ج=011-q1-جzأنا.{\displaystyle 1+\sum _{n=1}^{\infty }{\frac {P(n)}{(q^{n}-1)(q^{n}-q)\cdots (q^{n}-q^{n-1})}}z^{n}=\prod _{i=1}^{\infty }\prod _{j=0}^{\infty }{\frac {1}{1-q^{1-j}z^{i}}}.}

أمثلة

تاريخ

قدّم كايلي مفهوم المصفوفات التبادلية في مذكرته حول نظرية المصفوفات، والتي وفّرت أيضًا أول نظام بديهي للمصفوفات. أثبت فروبينيوس أولى النتائج المهمة حول المصفوفات التبادلية عام 1878. [ 11 ] وفي عام 1969، بيّن جيلفاند وبونوماريف أن مسألة تصنيف أزواج المصفوفات التبادلية تُكافئ مسألة تصنيف k-tuples من المصفوفات modulo التشابه، والتي لا يوجد لها حل معقول. [ 12 ]

مراجع

  1. Godsil, Christopher and Meagher, Karen. Erdõs-Ko-Rado Theorems: Algebraic Approaches , p. 51 (Cambridge University Press 2016).
  2. هورن، روجر أ.؛ جونسون، تشارلز ر. (2012). تحليل المصفوفات . مطبعة جامعة كامبريدج. ص  70. ISBN 9780521839402.
  3. هورن، روجر أ.؛ جونسون، تشارلز ر. (2012). تحليل المصفوفات . مطبعة جامعة كامبريدج. ص 127. ISBN  9780521839402.
  4. هورن، روجر أ.؛ جونسون، تشارلز ر. (2013). تحليل المصفوفات، الطبعة الثانية . مطبعة جامعة كامبريدج. ISBN 9780521839402.
  5. دون فقدان للعمومية ، يمكن للمرء أن يفترض أن المصفوفة الأولىأ=(أأنا،ج){\displaystyle A=(a_{i,j})}مصفوفة قطرية. في هذه الحالة، تعني خاصية التبديل أنه إذا كان العنصربأنا،ج{\displaystyle b_{i,j}}إذا كانت المصفوفة الثانية غير صفرية، فـأأنا،أنا=أج،ج.{\displaystyle a_{i,i}=a_{j,j}.}بعد تبديل الصفوف والأعمدة، تصبح المصفوفتان قطريتين كتليتين في آن واحد . في كل كتلة، تكون المصفوفة الأولى ناتج ضرب مصفوفة الوحدة، بينما تكون الثانية مصفوفة قابلة للتقطير. لذا، فإن تقطير كتل المصفوفة الثانية يُغير المصفوفة الأولى، ويسمح بلتقطير المتزامن.
  6. "مجموعة واجبات البراهين رقم 10، رياضيات 217 - شتاء 2011" (ملف PDF) . تم الاطلاع عليه بتاريخ 10 يوليو 2022 .
  7. ^ فروبينيوس، ج. (1877). “Ueber Linere Substitutionen und Bilineare Formen”. مجلة für die reine und angewandte الرياضيات . 84 : 1 – 63.
  8. فيت، والتر؛ فاين، نيوجيرسي (1960-03-01). "أزواج من المصفوفات التبادلية على حقل منتهٍ" . مجلة ديوك الرياضية . 27 (1). doi : 10.1215/s0012-7094-60-02709-5 . ISSN 0012-7094 . 
  9. "هل المصفوفات القطرية تبادلية دائمًا؟" . ستاك إكستشينج. 15 مارس 2016. تم الاطلاع عليه في 4 أغسطس 2018 .
  10. "ملاحظات ويب حول الجبر الخطي - الجزء الثاني" . math.vanderbilt.edu . تم الاطلاع عليه بتاريخ 10 يوليو 2022 .
  11. درازين، م. (1951)، "بعض التعميمات لخاصية التبادلية في المصفوفات"، وقائع الجمعية الرياضية في لندن ، 3، 1 (1): 222-231 ، doi : 10.1112/plms/s3-1.1.222
  12. جيلفاند، آي.؛ بونوماريف، في. (1969)، "ملاحظات حول تصنيف زوج من التحويلات الخطية التبادلية في فضاء محدود الأبعاد (بالروسية)"، Funk. Anal. Appl. ، 1 (4): 81-82.