RUS  ENG
Full version
JOURNALS // Matematicheskie Zametki // Archive

Mat. Zametki, 2020 Volume 108, Issue 1, Pages 102–118 (Mi mzm12651)

This article is cited in 1 paper

Lattice of Definability in the Order of Rational Numbers

An. A. Muchnika, A. L. Semenovbac

a Federal Research Center "Computer Science and Control" of Russian Academy of Sciences, Moscow
b Lomonosov Moscow State University
c Moscow Institute of Physics and Technology (National Research University), Dolgoprudny, Moscow Region

Abstract: A lattice of definability subspaces in the order of rational numbers is described. It is proved that this lattice consists of five subspaces defined in the paper that are generated by the following relations: “equality,” “less,” “between,” “cycle,” and “linkage.” For each of the subspaces, its width (the minimum number of arguments of a generating relation) is found and a convenient description of the automorphism group is given. Although the structure of this lattice was known previously, the proof in the paper is of syntactic nature and avoids the use of a group-theoretical method.

Keywords: finitely generated space, lattice of definability subspaces, syntactic nature.

UDC: 510.635

Received: 20.02.2019
Revised: 22.07.2019

DOI: 10.4213/mzm12651


 English version:
Mathematical Notes, 2020, 108:1, 94–107

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024