Матроид Вамоса — различия между версиями
(Новая страница: «'''Матроид Вамоса''' или '''куб Вамоса''' {{---}} это матроид над восьми элементным множеством, к...») |
|||
| Строка 1: | Строка 1: | ||
'''Матроид Вамоса''' или '''куб Вамоса''' {{---}} это матроид над восьми элементным множеством, который не изоморфен матричному ни над каким полем. Он назван в честь английского математика '''Питера Вамоса''' ('''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>. | ||
Версия 13:03, 16 июня 2014
Матроид Вамоса или куб Вамоса — это матроид над восьми элементным множеством, который не изоморфен матричному ни над каким полем. Он назван в честь английского математика Питера Вамоса (Peter Vámos), который первым описал его в неопубликованной рукописи в 1968.
Задание матроида
Пусть . Матроид Вамоса удобно задать, назвав все его зависимые множества: это все подмножества , в которых не менее пяти элементов, а также .
