إعادة تشكيل الموتر

في الجبر متعدد الخطوط ، إعادة تشكيل الموترات هي أي تقابل بين مجموعة مؤشرات من رتبة -م{\displaystyle M}الموتر ومجموعة مؤشرات رتبة-ل{\displaystyle L}الموتر، حيثل<م{\displaystyle L<M}يفترض استخدام المؤشرات وجود موترات في تمثيل الإحداثيات بالنسبة إلى أساس. يمكن اعتبار تمثيل إحداثيات الموتر بمثابة مصفوفة متعددة الأبعاد، وبالتالي فإن التقابل من مجموعة مؤشرات إلى أخرى يُعادل إعادة ترتيب عناصر المصفوفة إلى مصفوفة ذات شكل مختلف. تُشكل إعادة الترتيب هذه نوعًا خاصًا من التحويل الخطي بين فضاء المتجهات من الرتبة-م{\displaystyle M}الموترات والفضاء المتجهي من الرتبة-ل{\displaystyle L}الموترات.

تعريف

بافتراض عدد صحيح موجبم{\displaystyle M}، التدوين[م]{\displaystyle [M]}يشير إلى المجموعة{1،...،م}{\displaystyle \{1,\dots ,M\}}من أول M عدد صحيح موجب.

لكل عدد صحيحم{\displaystyle m}أين1مم{\displaystyle 1\leq m\leq M}لعدد صحيح موجبم{\displaystyle M}، يتركVم{\displaystyle V_{m}}يدل علىأنام{\displaystyle I_{m}}- فضاء متجهي متعدد الأبعاد فوق حقلF{\displaystyle F}ثم هناك تماثلات الفضاء المتجهي (الخرائط الخطية).

V1VمFأنا1FأنامFأناπ1FأناπمFأناπ1أناπ2Fأناπ3FأناπمFأناπ1أناπ3Fأناπ2Fأناπ4FأناπمFأنا1أنا2...أنام،{\displaystyle {\begin{aligned}V_{1}\otimes \cdots \otimes V_{M}&\simeq F^{I_{1}}\otimes \cdots \otimes F^{I_{M}}\\&\simeq F^{I_{\pi _{1}}}\otimes \cdots \otimes F^{I_{\pi _{M}}}\\&\simeq F^{I_{\pi _{1}}I_{\pi _{2}}}\otimes F^{I_{\pi _{3}}}\otimes \cdots \otimes F^{I_{\pi _{M}}}\\&\simeq F^{I_{\pi _{1}}I_{\pi _{3}}}\otimes F^{I_{\pi _{2}}}\otimes F^{I_{\pi _{4}}}\otimes \cdots \otimes F^{I_{\pi _{M}}}\\&\,\,\,\vdots \\&\simeq F^{I_{1}I_{2}\ldots I_{M}},\end{aligned}}}

أينπSم{\displaystyle \pi \in {\mathfrak {S}}_{M}}أي تبديل وSم{\displaystyle {\mathfrak {S}}_{M}}هي المجموعة المتناظرة علىم{\displaystyle M}العناصر. من خلال هذه التشاكلات (وغيرها) في فضاء المتجهات، يمكن تفسير الموتر بعدة طرق على أنه ترتيب-ل{\displaystyle L}الموتر حيثلم{\displaystyle L\leq M}.

التمثيل الإحداثي

أول تماثل في فضاء المتجهات في القائمة أعلاه،V1VمFأنا1Fأنام{\displaystyle V_{1}\otimes \cdots \otimes V_{M}\simeq F^{I_{1}}\otimes \cdots \otimes F^{I_{M}}}، يُعطي تمثيل الإحداثيات لموتر مجرد. افترض أن كلًا منم{\displaystyle M}فضاءات المتجهاتVم{\displaystyle V_{m}}له أساس{v1م،v2م،...،vأنامم}{\displaystyle \{v_{1}^{m},v_{2}^{m},\ldots ,v_{I_{m}}^{m}\}}يكون التعبير عن الموتر بالنسبة لهذا الأساس على الشكل التاليأ=أنا1=1أنا1...أنام=1أنامأأنا1،أنا2،...،أنامvأنا11vأنا22vأنامم،{\displaystyle {\mathcal {A}}=\sum _{i_{1}=1}^{I_{1}}\ldots \sum _{i_{M}=1}^{I_{M}}a_{i_{1},i_{2},\ldots ,i_{M}}v_{i_{1}}^{1}\otimes v_{i_{2}}^{2}\otimes \cdots \otimes v_{i_{M}}^{M},}حيث المعاملاتأأنا1،أنا2،...،أنام{\displaystyle a_{i_{1},i_{2},\ldots ,i_{M}}}هي عناصر منF{\displaystyle F}التمثيل الإحداثي لـأ{\displaystyle {\mathcal {A}}}يكونأنا1=1أنا1...أنام=1أنامأأنا1،أنا2،...،أنامهـأنا11هـأنا22هـأنامم،{\displaystyle \sum _{i_{1}=1}^{I_{1}}\ldots \sum _{i_{M}=1}^{I_{M}}a_{i_{1},i_{2},\ldots ,i_{M}}\mathbf {e} _{i_{1}}^{1}\otimes \mathbf {e} _{i_{2}}^{2}\otimes \cdots \otimes \mathbf {e} _{i_{M}}^{M},}أينهـأنام{\displaystyle \mathbf {e} _{i}^{m}}هوأناذ{\displaystyle i^{\text{th}}}متجه الأساس القياسي لـFأنام{\displaystyle F^{I_{m}}}يمكن اعتبار هذا بمثابة مصفوفة متعددة الأبعاد عناصرها هي المعاملاتأأنا1،أنا2،...،أنام{\displaystyle a_{i_{1},i_{2},\ldots ,i_{M}}}.

عمليات تسوية عامة

لأي تبديلπSم{\displaystyle \pi \in {\mathfrak {S}}_{M}}يوجد تماثل قانوني بين حاصل ضرب الموترين للفضاءات المتجهةV1V2Vم{\displaystyle V_{1}\otimes V_{2}\otimes \cdots \otimes V_{M}}وVπ(1)Vπ(2)Vπ(م){\displaystyle V_{\pi (1)}\otimes V_{\pi (2)}\otimes \cdots \otimes V_{\pi (M)}}عادةً ما يتم حذف الأقواس من هذه المنتجات بسبب التماثل الطبيعي بينVأنا(VجVك){\displaystyle V_{i}\otimes (V_{j}\otimes V_{k})}و(VأناVج)Vك{\displaystyle (V_{i}\otimes V_{j})\otimes V_{k}}ولكن يمكن، بالطبع، إعادة طرحها للتأكيد على مجموعة معينة من العوامل. في هذه المجموعة، (Vπ(1)Vπ(ر1))(Vπ(ر1+1)Vπ(ر2))(Vπ(رل-1+1)Vπ(رل))،{\displaystyle (V_{\pi (1)}\otimes \cdots \otimes V_{\pi (r_{1})})\otimes (V_{\pi (r_{1}+1)}\otimes \cdots \otimes V_{\pi (r_{2})})\otimes \cdots \otimes (V_{\pi (r_{L-1}+1)}\otimes \cdots \otimes V_{\pi (r_{L})}),} هناكل{\displaystyle L}مجموعات معرل-رل-1{\displaystyle r_{l}-r_{l-1}}العوامل فيلذ{\displaystyle l^{\text{th}}}المجموعة (حيثر0=0{\displaystyle r_{0}=0}ورل=م{\displaystyle r_{L}=M}).

تأجيرSل=(π(رل-1+1)،π(رل-1+2)،...،π(رل)){\displaystyle S_{l}=(\pi (r_{l-1}+1),\pi (r_{l-1}+2),\ldots ,\pi (r_{l}))}لكلل{\displaystyle l}مُرضٍ1لل{\displaystyle 1\leq l\leq L}، أن(S1،S2،...،Sل){\displaystyle (S_{1},S_{2},\ldots ,S_{L})}- تسطيح الموترأ{\displaystyle {\mathcal {A}}}، المشار إليهأ(S1،S2،...،Sل){\displaystyle {\mathcal {A}}_{(S_{1},S_{2},\ldots ,S_{L})}}يتم الحصول على ذلك من خلال تطبيق العمليتين المذكورتين أعلاه داخل كل منل{\displaystyle L}مجموعات من العوامل. أي التمثيل الإحداثي لـلذ{\displaystyle l^{\text{th}}}يتم الحصول على مجموعة العوامل باستخدام التشاكل(Vπ(رل-1+1)Vπ(رل-1+2)Vπ(رل))(Fأناπ(رل-1+1)Fأناπ(رل-1+2)Fأناπ(رل)){\displaystyle (V_{\pi (r_{l-1}+1)}\otimes V_{\pi (r_{l-1}+2)}\otimes \cdots \otimes V_{\pi (r_{l})})\simeq (F^{I_{\pi (r_{l-1}+1)}}\otimes F^{I_{\pi (r_{l-1}+2)}}\otimes \cdots \otimes F^{I_{\pi (r_{l})}})}، الأمر الذي يتطلب تحديد قواعد لجميع فضاءات المتجهاتVك{\displaystyle V_{k}}ثم يتم تحويل النتيجة إلى متجه باستخدام دالة تقابلية.μل:[أناπ(رل-1+1)]×[أناπ(رل-1+2)]××[أناπ(رل)][أناSل]{\displaystyle \mu _{l}:[I_{\pi (r_{l-1}+1)}]\times [I_{\pi (r_{l-1}+2)}]\times \cdots \times [I_{\pi (r_{l})}]\to [I_{S_{l}}]}للحصول على عنصر منFأناSل{\displaystyle F^{I_{S_{l}}}}، أينأناSل:=أنا=رل-1+1رلأناπ(أنا){\textstyle I_{S_{l}}:=\prod _{i=r_{l-1}+1}^{r_{l}}I_{\pi (i)}}، ناتج أبعاد الفضاءات المتجهة فيلذ{\displaystyle l^{\text{th}}}مجموعة من العوامل. نتيجة تطبيق هذه التشاكلات داخل كل مجموعة من العوامل هي عنصر منFأناS1FأناSل{\displaystyle F^{I_{S_{1}}}\otimes \cdots \otimes F^{I_{S_{L}}}}، وهو موتر من الرتبةل{\displaystyle L}.

تحويل البيانات إلى متجهات

بواسطة خريطة تقابليةμ:[أنا1]××[أنام][أنا1أنام]{\displaystyle \mu :[I_{1}]\times \cdots \times [I_{M}]\to [I_{1}\cdots I_{M}]} ، وهو تماثل في الفضاء المتجهي بينFأنا1Fأنام{\displaystyle F^{I_{1}}\otimes \cdots \otimes F^{I_{M}}}وFأنا1أنام{\displaystyle F^{I_{1}\cdots I_{M}}}يتم إنشاؤها عبر عملية الربطهـأنا11هـأناممهـأناممهـμ(أنا1،أنا2،...،أنام)،{\displaystyle \mathbf {e} _{i_{1}}^{1}\otimes \cdots \mathbf {e} _{i_{m}}^{m}\otimes \cdots \otimes \mathbf {e} _{i_{M}}^{M}\mapsto \mathbf {e} _{\mu (i_{1},i_{2},\ldots ,i_{M})},}حيث لكل عدد طبيعيأنا{\displaystyle i}بحيث1أناأنا1أنام{\displaystyle 1\leq i\leq I_{1}\cdots I_{M}}، المتجههـأنا{\displaystyle \mathbf {e} _{i}}يشير إلى متجه الأساس القياسي رقم i لـFأنا1أنام{\displaystyle F^{i_{1}\cdots i_{M}}}في عملية إعادة التشكيل هذه، يُفسَّر الموتر ببساطة على أنه متجه فيFأنا1أنام{\displaystyle F^{I_{1}\cdots I_{M}}}يُعرف هذا باسم التحويل إلى متجه ، وهو مماثل لتحويل المصفوفات إلى متجه . وهو خيار قياسي للتقابل.μ{\displaystyle \mu }بحيث

متجه(أ)=[أ1،1،...،1أ2،1،...،1أن1،1،...،1أ1،2،1،...،1أأنا1،أنا2،...،أنام]تي،{\displaystyle \operatorname {vec} ({\mathcal {A}})={\begin{bmatrix}a_{1,1,\ldots ,1}&a_{2,1,\ldots ,1}&\cdots &a_{n_{1},1,\ldots ,1}&a_{1,2,1,\ldots ,1}&\cdots &a_{I_{1},I_{2},\ldots ,I_{M}}\end{bmatrix}}^{T},}

وهذا يتوافق مع الطريقة التي يُعيد بها عامل النقطتين في Matlab و GNU Octave تشكيل موتر من رتبة أعلى إلى متجه. بشكل عام، فإن تحويل الموتر إلى متجه هو عملية تحويل الموتر إلى متجه.أ{\displaystyle {\mathcal {A}}}هو المتجه[أμ-1(أنا)]أنا=1أنا1أنام{\displaystyle [a_{\mu ^{-1}(i)}]_{i=1}^{I_{1}\cdots I_{M}}}.

تحويل إلى متجهأ{\displaystyle {\mathcal {A}}}يُشار إليه بـvهـج(أ){\displaystyle vec({\mathcal {A}})}أوأ[:]{\displaystyle {\mathcal {A}}_{[:]}}هو[S1،S2]{\displaystyle [S_{1},S_{2}]}-إعادة تشكيل حيثS1=(1،2،...،م){\displaystyle S_{1}=(1,2,\ldots ,M)}وS2={\displaystyle S_{2}=\emptyset }.

تسطيح الوضع m / تحويل الوضع m إلى مصفوفة

يتركأFأنا1Fأنا2Fأنام{\displaystyle {\mathcal {A}}\in F^{I_{1}}\otimes F^{I_{2}}\otimes \cdots \otimes F^{I_{M}}}ليكن تمثيل الإحداثيات لموتر مجرد بالنسبة إلى أساس. مصفوفة الوضع- م (المعروفة أيضًا باسم التسطيح ) لـأ{\displaystyle {\mathcal {A}}}هو[S1،S2]{\displaystyle [S_{1},S_{2}]}-إعادة التشكيل التيS1=(م){\displaystyle S_{1}=(m)}وS2=(1،2،...،م-1،م+1،...،م){\displaystyle S_{2}=(1,2,\ldots ,m-1,m+1,\ldots ,M)}عادةً ما يُرمز إلى عملية تحويل المصفوفات القياسية بـ

أ[م]=أ[S1،S2]{\displaystyle {\mathbf {A} }_{[m]}={\mathcal {A}}_{[S_{1},S_{2}]}}

يُطلق على عملية إعادة التشكيل هذه أحيانًا اسم "التحويل إلى مصفوفة " أو " التسطيح" أو "الفرد" في الأدبيات. وهو خيار قياسي للتقابلات.μ1، μ2{\displaystyle \mu _{1},\ \mu _{2}}وهو الذي يتوافق مع دالة إعادة التشكيل في Matlab و GNU Octave، أي

أ[م]:=[أ1،1،...،1،1،1،...،1أ2،1،...،1،1،1،...،1أأنا1،أنا2،...،أنام-1،1،أنام+1،...،أنامأ1،1،...،1،2،1،...،1أ2،1،...،1،2،1،...،1أأنا1،أنا2،...،أنام-1،2،أنام+1،...،أنامأ1،1،...،1،أنام،1،...،1أ2،1،...،1،أنام،1،...،1أأنا1،أنا2،...،أنام-1،أنام،أنام+1،...،أنام]{\displaystyle {\mathbf {A} }_{[m]}:={\begin{bmatrix}a_{1,1,\ldots ,1,1,1,\ldots ,1}&a_{2,1,\ldots ,1,1,1,\ldots ,1}&\cdots &a_{I_{1},I_{2},\ldots ,I_{m-1},1,I_{m+1},\ldots ,I_{M}}\\a_{1,1,\ldots ,1,2,1,\ldots ,1}&a_{2,1,\ldots ,1,2,1,\ldots ,1}&\cdots &a_{I_{1},I_{2},\ldots ,I_{m-1},2,I_{m+1},\ldots ,I_{M}}\\\vdots &\vdots &&\vdots \\a_{1,1,\ldots ,1,I_{m},1,\ldots ,1}&a_{2,1,\ldots ,1,I_{m},1,\ldots ,1}&\cdots &a_{I_{1},I_{2},\ldots ,I_{m-1},I_{m},I_{m+1},\ldots ,I_{M}}\end{bmatrix}}}

تعريف الوضع - المصفوفة m : [ 1 ][أ[م]]جك=أأنا1...أنام...أنام، أين ج=أنام و ك=1+ن=0نمم(أنان-1)ل=0لمن-1أنال.{\displaystyle [{\mathbf {A} }_{[m]}]_{jk}=a_{i_{1}\dots i_{m}\dots i_{M}},\;\;{\text{ where }}j=i_{m}{\text{ and }}k=1+\sum _{n=0 \atop n\neq m}^{M}(i_{n}-1)\prod _{l=0 \atop l\neq m}^{n-1}I_{l}.} مصفوفة الوضع m للموترأFأنا1×...أنام،{\displaystyle {\mathcal {A}}\in F^{I_{1}\times ...I_{M}},}تُعرَّف بأنها المصفوفةأ[م]Fأنام×(أنا1...أنام-1أنام+1...أنام){\displaystyle {\mathbf {A} }_{[m]}\in F^{I_{m}\times (I_{1}\dots I_{m-1}I_{m+1}\dots I_{M})}}كما يشير الترتيب بين قوسين، يتم ترتيب متجهات العمود للنمط m عن طريق مسح جميع مؤشرات النمط الأخرى عبر نطاقاتها، حيث تتغير مؤشرات النمط الأصغر بشكل أسرع من المؤشرات الأكبر؛ وبالتالي

مراجع

  1. فاسيلسكو، م. أليكس أو. (2009)، "إطار جبري متعدد الخطوط (موتر) لرسومات الحاسوب، ورؤية الحاسوب، والتعلم الآلي" (ملف PDF) ، جامعة تورنتو ، ص  21