dc.contributor |
Казанский федеральный университет |
|
dc.contributor.author |
Lerner Eduard Yulevich |
|
dc.date.accessioned |
2024-11-29T09:46:27Z |
|
dc.date.available |
2024-11-29T09:46:27Z |
|
dc.date.issued |
2024 |
|
dc.identifier.citation |
Lerner E. Yu. Matroid Variant of Matiyasevich Formula and Its Application // Lobachevskii Journal of Mathematics, 2024, Vol. 45, No. 8, pp. 3912-3923. |
|
dc.identifier.uri |
https://dspace.kpfu.ru/xmlui/handle/net/184957 |
|
dc.description.abstract |
В 1977 Ю.В. Матиясевич получил формулу, выражающую хроматический полином произвольного графа как линейную комбинацию потоковых многочленов подграфов исходного графа. В этой работе мы покажем, что это выражение является частным случаем просто доказываемой формулы, выражающей характеристический многочлен произвольного матроида через линейную комбинацию характеристических многочленов двойственных матроидов. В качестве приложений мы получим явное выражение для потокового многочлена полного графа и формулу для характеристического многочлена матроида, двойственного к матроиду проективной геометрии над конечным полем. Доказано, в частности, что их старшие коэффициенты задаются началом некоторой строки треугольника Паскаля. |
|
dc.language.iso |
en |
|
dc.relation.ispartofseries |
Lobachevskii Journal of Mathematics |
|
dc.rights |
открытый доступ |
|
dc.subject |
двойственный матроид |
|
dc.subject |
характеристический полином матроида |
|
dc.subject |
хроматический и потоковый многочлены |
|
dc.subject |
формула Матиясевича |
|
dc.subject |
проективная геометрия над конечным полем. |
|
dc.subject.other |
Математика |
|
dc.title |
Matroid Variant of Matiyasevich Formula and Its Application |
|
dc.type |
Article |
|
dc.contributor.org |
Институт математики и механики им. Н.И. Лобачевского |
|
dc.description.pages |
3912-3923. |
|
dc.relation.ispartofseries-issue |
8 |
|
dc.relation.ispartofseries-volume |
45 |
|
dc.pub-id |
307027 |
|
dc.identifier.doi |
10.1134/S1995080224604557 |
|