KFU. Card publication. Matroid Variant of Matiyasevich Formula and Its Application

KAZAN
FEDERAL UNIVERSITY

- RUS
- 中文
- ES

MATROID VARIANT OF MATIYASEVICH FORMULA AND ITS APPLICATION

Form of presentation

Articles in Russian journals and collections

Year of publication

2024

Язык

английский

Authors, employees of KFU

Lerner Eduard Yulevich, author

Bibliographic description in the original language

Lerner E. Yu. Matroid Variant of Matiyasevich Formula and Its Application // Lobachevskii Journal of Mathematics, 2024, Vol. 45, No. 8, pp. 3912–3923.

Annotation

В 1977 Ю.В. Матиясевич получил формулу, выражающую хроматический полином произвольного графа как линейную комбинацию потоковых многочленов подграфов исходного графа. В этой работе мы покажем, что это выражение является частным случаем просто доказываемой формулы, выражающей характеристический многочлен произвольного матроида через линейную комбинацию характеристических многочленов двойственных матроидов. В качестве приложений мы получим явное выражение для потокового многочлена полного графа и формулу для характеристического многочлена матроида, двойственного к матроиду проективной геометрии над конечным полем. Доказано, в частности, что их старшие коэффициенты задаются началом некоторой строки треугольника Паскаля.

Keywords

двойственный матроид, характеристический полином матроида, хроматический и потоковый многочлены, формула Матиясевича, проективная геометрия над конечным полем.

The name of the journal

Lobachevskii Journal of Mathematics

On-line resource for training course

http://dspace.kpfu.ru/xmlui/bitstream/handle/net/184957/LOJM3912.pdf?sequence=1&isAllowed=y

URL

https://link.springer.com/article/10.1134/S1995080224604557

Please use this ID to quote from or refer to the card

https://repository.kpfu.ru/eng/?p_id=307027&p_lang=2

Resource files

File name	Size (MB)	Format
LOJM3912.pdf	0,51	pdf	show / download

Full metadata record

Field DC	Value	Language
dc.contributor.author	Lerner Eduard Yulevich	ru_RU
dc.date.accessioned	2024-01-01T00:00:00Z	ru_RU
dc.date.available	2024-01-01T00:00:00Z	ru_RU
dc.date.issued	2024	ru_RU
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.	ru_RU
dc.identifier.uri	https://repository.kpfu.ru/eng/?p_id=307027&p_lang=2	ru_RU
dc.description.abstract	Lobachevskii Journal of Mathematics	ru_RU
dc.description.abstract	В 1977 Ю.В. Матиясевич получил формулу, выражающую хроматический полином произвольного графа как линейную комбинацию потоковых многочленов подграфов исходного графа. В этой работе мы покажем, что это выражение является частным случаем просто доказываемой формулы, выражающей характеристический многочлен произвольного матроида через линейную комбинацию характеристических многочленов двойственных матроидов. В качестве приложений мы получим явное выражение для потокового многочлена полного графа и формулу для характеристического многочлена матроида, двойственного к матроиду проективной геометрии над конечным полем. Доказано, в частности, что их старшие коэффициенты задаются началом некоторой строки треугольника Паскаля.	ru_RU
dc.language.iso	ru	ru_RU
dc.subject	двойственный матроид	ru_RU
dc.subject	характеристический полином матроида	ru_RU
dc.subject	хроматический и потоковый многочлены	ru_RU
dc.subject	формула Матиясевича	ru_RU
dc.subject	проективная геометрия над конечным полем.	ru_RU
dc.title	Matroid Variant of Matiyasevich Formula and Its Application	ru_RU
dc.type	Articles in Russian journals and collections	ru_RU