КФУ. Карточка публикации. Matroid Variant of Matiyasevich Formula and Its Application

КАЗАНСКИЙ
ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ

RUS

- EN
- 中文
- ES

MATROID VARIANT OF MATIYASEVICH FORMULA AND ITS APPLICATION

Форма представления

Статьи в российских журналах и сборниках

Год публикации

2024

Язык

английский

Авторы, сотрудники КФУ

Лернер Эдуард Юльевич, автор

Библиографическое описание на языке оригинала

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

Аннотация

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

Ключевые слова

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

Название журнала

Lobachevskii Journal of Mathematics

Ссылка для РПД

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

URL

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

Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на эту карточку

https://repository.kpfu.ru/?p_id=307027

Файлы ресурса

Название файла	Размер (Мб)	Формат
LOJM3912.pdf	0,51	pdf	посмотреть / скачать

Полная запись метаданных

Поле DC	Значение	Язык
dc.contributor.author	Лернер Эдуард Юльевич	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/?p_id=307027	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	Статьи в российских журналах и сборниках	ru_RU