Изменения

Перейти к: навигация, поиск

Матроид Вамоса

85 байт добавлено, 16:53, 16 июня 2014
Свойства
* Матроид Вамоса [[Определение_матроида | изоморфен]] своему [[Двойственный_матроид | двойственному матроиду]]. Однако он не самодвойственен, так как это требует нетривиальную перестановку элементов.
* [[Многочлен_Татта | Многочлен Татта]] матроида Вамоса равен <math>x^4+4x^3+10x^2+15x+5xy+15y+10y^2+4y^3+y^4.</math>
* Матроид Вамоса не является [[Примеры_матроидов#.D0.9C.D0.B0.D1.82.D1.80.D0.B8.D1.87.D0.BD.D1.8B.D0.B9_.D0.BC.D0.B0.D1.82.D1.80.D0.BE.D0.B8.D0.B4|матричным]].
== Матроид Вамоса не представим ни над каким полем ==
{{Теорема
|statement=Матроид Вамоса не представим ни над каким полем. Это значит, что не существует векторного пространства и системы из восьми векторов в нем, таких что матроид линейной независимости этих векторов изоморфен матроиду Вамоса. То есть матроид Вамоса не является [[Примеры_матроидов#.D0.9C.D0.B0.D1.82.D1.80.D0.B8.D1.87.D0.BD.D1.8B.D0.B9_.D0.BC.D0.B0.D1.82.D1.80.D0.BE.D0.B8.D0.B4|матричным]].
|proof=
Анонимный участник

Навигация