Python数学シリーズ③ 行列式(置換)
このシリーズについて
数学の理解を深めるためにpythonで実装しながら、理解を進めてます。当分は線形代数やろうと思います。数学はそんなに好きではありませんでしたが、最近好きになってきたかもしれません。シリーズの目次はこちら。
行列式と置換
行列式は以下の式で定義されます。参照元
いきなり、行列式を実装しようとしても色々と知識が足りなかったので、とりあえず置換をまずやっていこうと思います。
置換は以下のように定義されます。参照元
(1, 2, 3)とかだと(3, 1, 2)とかが置換されたものの例になります。n文字の置換は全部でn!通りあることになります。今回は置換の積を実装していこうと思います。
置換の積は以下のように表されます。参照元
こちらの記事いわく、2つの置換の対応関係(「A→B」と「B→C」)を3段論法的な感じで1つにギュッとまとめる(「A→C」)感じだそうです。詳しく突き詰めると、自分の場合沼にはまりそうなのでこのイメージでとどめておきます。今回はこの置換の積を実装していこうと思います。
置換の積
置換の積ができるpythonのライブラリが見つからなかったので、自分の実装が合っているか不安です。もしライブラリがあれば教えてください。下のような感じで実装してみました。シンプルに定義どおりにやってみました。
def permutation(list1, list2):
list_len = len(list2[1])
final_list = []
first_list = []
ans_list = []
for i in range(list_len):
a = list2[1][i]
ans = list1[1][a - 1]
if list1[0][i] != ans:
first_list.append(list1[0][i])
ans_list.append(ans)
final_list.append(first_list)
final_list.append(ans_list)
return final_list
def main():
print("~~permutation_test~~")
pm1 = [[1, 2, 3], [2, 3, 1]]
pm2 = [[1, 2, 3], [3, 2, 1]]
print("my_answer:", permutation(pm1, pm2))
# 出力結果
# ~~permutation_test~~
# my_answer: [[2, 3], [3, 2]]
これは改善の余地が大いにありそうですが、とりあえずこんな感じで今回はやってみました。
まとめ
大学の数学の授業、予備のりたくみの動画でいい説。
間違いや質問、ご意見等ありましたらお気軽にコメントください。頑張って答えますので(笑)。
Author And Source
この問題について(Python数学シリーズ③ 行列式(置換)), 我々は、より多くの情報をここで見つけました https://qiita.com/Hiroaki-K4/items/5f4d2a630d1800ebfea5著者帰属:元の著者の情報は、元のURLに含まれています。著作権は原作者に属する。
Content is automatically searched and collected through network algorithms . If there is a violation . Please contact us . We will adjust (correct author information ,or delete content ) as soon as possible .