КФУ. Карточка публикации. Матроидный вариант формулы Матиясевича и его приложения

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

RUS

- EN
- 中文
- ES

МАТРОИДНЫЙ ВАРИАНТ ФОРМУЛЫ МАТИЯСЕВИЧА И ЕГО ПРИЛОЖЕНИЯ

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

Тезисы и материалы конференций в российских журналах и сборниках

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

2024

Язык

русский

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

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

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

Э. Ю. Лернер, Матроидный вариант формулы Матиясевича и его приложения // Материалы международной конференции “Алгебра и математическая логика: теория и приложения” (г. Казань, 27 июня – 1 июля 2024 г.) Казанский (Приволжский) федеральный университет, 2024, стр. 38-40

Аннотация

Материалы международной конференции “Алгебра и математическая логика: теория и приложения” (г. Казань, 27 июня – 1 июля 2024 г.) Казанский (Приволжский) федеральный университет, 2024

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

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

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

URL

https://shelly.kpfu.ru/e-ksu/docs/F_1630060359/__Main.pdf?p_random=804751

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

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

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

Название файла	Размер (Мб)	Формат
ConfMatMat.pdf	0,17	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	Э. Ю. Лернер, Матроидный вариант формулы Матиясевича и его приложения // Материалы международной конференции “Алгебра и математическая логика: теория и приложения” (г. Казань, 27 июня – 1 июля 2024 г.) Казанский (Приволжский) федеральный университет, 2024, стр. 38-40	ru_RU
dc.identifier.uri	https://repository.kpfu.ru/?p_id=307030	ru_RU
dc.description.abstract	Материалы международной конференции “Алгебра и математическая логика: теория и приложения” (г. Казань, 27 июня – 1 июля 2024 г.) Казанский (Приволжский) федеральный университет, 2024	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.title	Матроидный вариант формулы Матиясевича и его приложения	ru_RU
dc.type	Тезисы и материалы конференций в российских журналах и сборниках	ru_RU