探検

マトロイド Matroid

■ このスレッドは過去ログ倉庫に格納されています
2020/10/29(木) 13:40:42.62ID:yDrTSKeY
について勉強しよう！
2020/10/29(木) 13:51:52.49ID:yDrTSKeY
マトロイドについての基本的な講義：
https://youtu.be/a5W3oQ8gdtw
3１３２人目の素数さん
垢版 |
2020/10/29(木) 13:52:59.79ID:yDrTSKeY
James Oxley "What is a matroid?"
https://www.math.lsu.edu/~oxley/survey4.pdf
4１３２人目の素数さん
垢版 |
2020/10/29(木) 21:43:12.82ID:3qtyJE1o
インド人の英語きいてるとイライラする
2020/12/04(金) 21:10:14.09ID:M+WdWTNG
桃屋のキムチはよいキムチ〜♪♪
6１３２人目の素数さん
垢版 |
2020/12/30(水) 13:21:03.38ID:aCXMAMlJ
マトロイドVSメトロイド
2020/12/31(木) 17:18:42.93ID:6nrJMcld
マトロイドって行列の一種ですか？
2020/12/31(木) 18:08:35.22ID:W2ZtdD2+
>>7
読んで字の如く「行列もどき」です
2020/12/31(木) 18:54:55.25ID:6nrJMcld
グラフ理論と関係あるの？
10１３２人目の素数さん
垢版 |
2021/01/08(金) 16:04:59.22ID:APsWr2tp
>>8
行列の一次独立な列の組の集合の全体
と類似の性質を持つものってことだと思うけど
それを行列もどきとはイメージできないなあ
11１３２人目の素数さん
垢版 |
2021/01/08(金) 16:05:17.56ID:APsWr2tp
>>9
何かありそうな気もする
2021/01/09(土) 10:08:55.96ID:BwMevTOH
>>10
matrixに接尾辞の-oidがついたもの
っていう名前の意味を説明しただけだと思うけど
13１３２人目の素数さん
垢版 |
2021/01/12(火) 14:15:31.41ID:T14+yp3e
>>12
それはそうなんだけど
そもそもなんでmatrix + oidなのか
14１３２人目の素数さん
垢版 |
2021/01/14(木) 13:56:05.47ID:8EXbbp8K
語源を知りたければ検索したらよい
15１３２人目の素数さん
垢版 |
2021/01/14(木) 14:13:40.65ID:8EXbbp8K
検索したらマトロイドの考案者の1人は日本人で、数学をやめて満州に渡り、1946年にシベリア強制労働で死んだそうだ
16１３２人目の素数さん
垢版 |
2021/01/14(木) 14:43:22.40ID:GlYulrhC
>>14
そもそも行列matrixは成分を内包しているもの（母・子宮）というところから名付けられているので
マトロイドはそっちからじゃないかなってきもする
表示するときまさにそんな絵を描くでしょ
もちろん列ベクトルの1次独立性についての抽象化だから
行列概念と関係はしているんだけど
2021/01/16(土) 09:02:14.96ID:gN8Cq5J4
もしかして、ABC予想って
マトロイドと関係あるんでは？
■ このスレッドは過去ログ倉庫に格納されています
ニューススポーツなんでも実況