KFU. Card publication. Матроидный вариант формулы Матиясевича и его приложения

KAZAN
FEDERAL UNIVERSITY

- RUS
- 中文
- ES

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

Form of presentation

Conference proceedings in Russian journals and collections

Year of publication

2024

Язык

русский

Authors, employees of KFU

Lerner Eduard Yulevich, author

Bibliographic description in the original language

E. Yu. Lerner, Matroidnyy variant formuly Matiyasevicha i ego prilozheniya // Materialy mezhdunarodnoy konferencii “Algebra i matematicheskaya logika: teoriya i prilozheniya” (g. Kazan, 27 iyunya – 1 iyulya 2024 g.) Kazanskiy (Privolzhskiy) federalnyy universitet, 2024, str. 38-40

Annotation

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

Keywords

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

The name of the journal

URL

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

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

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

Resource files

File name	Size (MB)	Format
ConfMatMat.pdf	0,17	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	Э. Ю. Лернер, Матроидный вариант формулы Матиясевича и его приложения // Материалы международной конференции “Алгебра и математическая логика: теория и приложения” (г. Казань, 27 июня – 1 июля 2024 г.) Казанский (Приволжский) федеральный университет, 2024, стр. 38-40	ru_RU
dc.identifier.uri	https://repository.kpfu.ru/eng/?p_id=307030&p_lang=2	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	Conference proceedings in Russian journals and collections	ru_RU