マトロイド Matroid

1 ：１３２人目の素数さん：2020/10/29(木) 13:40:42.62 ID:yDrTSKeY.net

について勉強しよう！

2 ：１３２人目の素数さん：2020/10/29(木) 13:51:52.49 ID:yDrTSKeY.net

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

3 ：１３２人目の素数さん：2020/10/29(木) 13:52:59.79 ID:yDrTSKeY.net

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

4 ：１３２人目の素数さん：2020/10/29(木) 21:43:12.82 ID:3qtyJE1o.net

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

5 ：１３２人目の素数さん：2020/12/04(金) 21:10:14.09 ID:M+WdWTNG.net

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

6 ：１３２人目の素数さん：2020/12/30(水) 13:21:03.38 ID:aCXMAMlJ.net

マトロイドVSメトロイド

7 ：１３２人目の素数さん：2020/12/31(木) 17:18:42.93 ID:6nrJMcld.net

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

8 ：１３２人目の素数さん：2020/12/31(木) 18:08:35.22 ID:W2ZtdD2+.net

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

9 ：１３２人目の素数さん：2020/12/31(木) 18:54:55.25 ID:6nrJMcld.net

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

10 ：１３２人目の素数さん：2021/01/08(金) 16:04:59.22 ID:APsWr2tp.net

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

11 ：１３２人目の素数さん：2021/01/08(金) 16:05:17.56 ID:APsWr2tp.net

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

12 ：１３２人目の素数さん：2021/01/09(土) 10:08:55.96 ID:BwMevTOH.net

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

13 ：１３２人目の素数さん：2021/01/12(火) 14:15:31.41 ID:T14+yp3e.net

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

14 ：１３２人目の素数さん：2021/01/14(木) 13:56:05.47 ID:8EXbbp8K.net

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

15 ：１３２人目の素数さん：2021/01/14(木) 14:13:40.65 ID:8EXbbp8K.net

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

16 ：１３２人目の素数さん：2021/01/14(木) 14:43:22.40 ID:GlYulrhC.net

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

17 ：１３２人目の素数さん：2021/01/16(土) 09:02:14.96 ID:gN8Cq5J4.net

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