マトロイド Matroid

**１３２人目の素数さん** · 2020/10/29(木) 13:40:42.62

について勉強しよう！

**１３２人目の素数さん** · 2020/10/29(木) 13:51:52.49

マトロイドについての基本的な講義：
https://youtu.be/a5W3oQ8gdtw

**１３２人目の素数さん** · 2020/10/29(木) 13:52:59.79

James Oxley "What is a matroid?"
https://www.math.lsu.edu/~oxley/survey4.pdf

**１３２人目の素数さん** · 2020/10/29(木) 21:43:12.82

インド人の英語きいてるとイライラする

**１３２人目の素数さん** · 2020/12/04(金) 21:10:14.09

桃屋のキムチはよいキムチ～♪♪

**１３２人目の素数さん** · 2020/12/30(水) 13:21:03.38

マトロイドVSメトロイド

**１３２人目の素数さん** · 2020/12/31(木) 17:18:42.93

マトロイドって行列の一種ですか？

**１３２人目の素数さん** · 2020/12/31(木) 18:08:35.22

>>7
読んで字の如く「行列もどき」です

**１３２人目の素数さん** · 2020/12/31(木) 18:54:55.25

グラフ理論と関係あるの？

**１３２人目の素数さん** · 2021/01/08(金) 16:04:59.22

>>8
行列の一次独立な列の組の集合の全体
と類似の性質を持つものってことだと思うけど
それを行列もどきとはイメージできないなあ

**１３２人目の素数さん** · 2021/01/08(金) 16:05:17.56

>>9
何かありそうな気もする

**１３２人目の素数さん** · 2021/01/09(土) 10:08:55.96

>>10
matrixに接尾辞の-oidがついたもの
っていう名前の意味を説明しただけだと思うけど

**１３２人目の素数さん** · 2021/01/12(火) 14:15:31.41

>>12
それはそうなんだけど
そもそもなんでmatrix + oidなのか

**１３２人目の素数さん** · 2021/01/14(木) 13:56:05.47

語源を知りたければ検索したらよい

**１３２人目の素数さん** · 2021/01/14(木) 14:13:40.65

検索したらマトロイドの考案者の1人は日本人で、数学をやめて満州に渡り、1946年にシベリア強制労働で死んだそうだ

**１３２人目の素数さん** · 2021/01/14(木) 14:43:22.40

>>14
そもそも行列matrixは成分を内包しているもの（母・子宮）というところから名付けられているので
マトロイドはそっちからじゃないかなってきもする
表示するときまさにそんな絵を描くでしょ
もちろん列ベクトルの1次独立性についての抽象化だから
行列概念と関係はしているんだけど

**１３２人目の素数さん** · 2021/01/16(土) 09:02:14.96

もしかして、ABC予想って
マトロイドと関係あるんでは？