Форма представления | Тезисы и материалы конференций в зарубежных журналах и сборниках |
Год публикации | 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 |
|