KFU. Card publication. Spectral universality of linear orders with one binary relation

KAZAN
FEDERAL UNIVERSITY

- RUS
- 中文
- ES

SPECTRAL UNIVERSALITY OF LINEAR ORDERS WITH ONE BINARY RELATION

Form of presentation

Conference proceedings in international journals and collections

Year of publication

2021

Язык

английский

Authors, employees of KFU

Zubkov Maksim Vitalevich, author

Other authors

Frolov Andrey Nikolaevich, author

Bibliographic description in the original language

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

Annotation

Logic Colloquium 2021 book of abstracts.

Keywords

linear order, degree spectra, spetrally universal class

The name of the journal

Logic Colloquium 2021 book of abstracts.

URL

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

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

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

Full metadata record

Field DC	Value	Language
dc.contributor.author	Zubkov Maksim Vitalevich	ru_RU
dc.contributor.author	Frolov Andrey Nikolaevich	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/eng/?p_id=255301&p_lang=2	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	Conference proceedings in international journals and collections	ru_RU