КФУ. Карточка публикации. Spectral universality of linear orders with one binary relation

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

RUS

- EN
- 中文
- ES

SPECTRAL UNIVERSALITY OF LINEAR ORDERS WITH ONE BINARY RELATION

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

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

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

2021

Язык

английский

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

Зубков Максим Витальевич, автор

Другие авторы

Фролов Андрей Николаевич, автор

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

Frolov A., Zubkov M. Spectral universality of linear orders with one binary relation // Logic Colloquium 2021: book of abstracts. - Poznan, 2021. - p. 72.

Аннотация

Logic Colloquium 2021 book of abstracts.

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

linear order, degree spectra, spetrally universal class

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

Logic Colloquium 2021 book of abstracts.

URL

https://lc2021.pl/conf-data/LC2020/files/LC21_book_of_abstracts-19-07.pdf

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

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

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

Поле DC	Значение	Язык
dc.contributor.author	Зубков Максим Витальевич	ru_RU
dc.contributor.author	Фролов Андрей Николаевич	ru_RU
dc.date.accessioned	2021-01-01T00:00:00Z	ru_RU
dc.date.available	2021-01-01T00:00:00Z	ru_RU
dc.date.issued	2021	ru_RU
dc.identifier.citation	Frolov A., Zubkov M. Spectral universality of linear orders with one binary relation // Logic Colloquium 2021: book of abstracts. - Poznan, 2021. - p. 72.	ru_RU
dc.identifier.uri	https://repository.kpfu.ru/?p_id=255301	ru_RU
dc.description.abstract	Logic Colloquium 2021 book of abstracts.	ru_RU
dc.description.abstract	In this paper, we prove that the binary (and therefore n-ary for any n > 1) relation on Q (the natural ordering of the set of rational numbers) is spectrally universal. Namely, it is shown that for any graph there exists a binary relation on Q, whose spectrum coincides with the spectrum of degrees of the graph.	ru_RU
dc.language.iso	ru	ru_RU
dc.subject	linear order	ru_RU
dc.subject	degree spectra	ru_RU
dc.subject	spetrally universal class	ru_RU
dc.title	Spectral universality of linear orders with one binary relation	ru_RU
dc.type	Тезисы и материалы конференций в зарубежных журналах и сборниках	ru_RU