Матроид Вамоса — различия между версиями
Slavian (обсуждение | вклад) |
|||
| Строка 1: | Строка 1: | ||
| + | [[Файл:Vamos_matroid_N.png|thumb|300px|right]] | ||
'''Матроид Вамоса''' или '''куб Вамоса''' {{---}} это матроид над восьми элементным множеством, который не изоморфен матричному ни над каким полем. Он назван в честь английского математика '''Питера Вамоса''' ('''Peter Vámos'''), который первым описал его в неопубликованной рукописи в 1968. | '''Матроид Вамоса''' или '''куб Вамоса''' {{---}} это матроид над восьми элементным множеством, который не изоморфен матричному ни над каким полем. Он назван в честь английского математика '''Питера Вамоса''' ('''Peter Vámos'''), который первым описал его в неопубликованной рукописи в 1968. | ||
== Задание матроида== | == Задание матроида== | ||
| − | Пусть <tex> E = {1, 2, 3, 4, 5, 6, 7, 8}</tex>. Матроид Вамоса <tex>V</tex> удобно задать, назвав все его '''зависимые''' множества: это все подмножества <tex>E</tex>, в которых не менее пяти элементов, а также <tex>{1, 2, 5, 6}, {1, 2, 7, 8}, {3, 4, 5, 6}, {3, 4, 7, 8}, {5, 6, 7, 8}</tex>. | + | Пусть <tex> E = \{1, 2, 3, 4, 5, 6, 7, 8\}</tex>. Матроид Вамоса <tex>V</tex> удобно задать, назвав все его '''зависимые''' множества: это все подмножества <tex>E</tex>, в которых не менее пяти элементов, а также <tex>\{1, 2, 5, 6\}, \{1, 2, 7, 8\}, \{3, 4, 5, 6\}, \{3, 4, 7, 8\}, \{5, 6, 7, 8\}</tex>. |
Версия 13:10, 16 июня 2014
Матроид Вамоса или куб Вамоса — это матроид над восьми элементным множеством, который не изоморфен матричному ни над каким полем. Он назван в честь английского математика Питера Вамоса (Peter Vámos), который первым описал его в неопубликованной рукописи в 1968.
Задание матроида
Пусть . Матроид Вамоса удобно задать, назвав все его зависимые множества: это все подмножества , в которых не менее пяти элементов, а также .
