RUS  ENG
Full version
JOURNALS // Algebra i logika // Archive

Algebra Logika, 2015 Volume 54, Number 5, Pages 599–627 (Mi al715)

This article is cited in 10 papers

The theory of projective planes is complete with respect to degree spectra and effective dimensions

N. T. Kogabaevab

a Sobolev Institute of Mathematics, pr. Akad. Koptyuga 4, Novosibirsk, 630090, Russia
b Novosibirsk State University, ul. Pirogova 2, Novosibirsk, 630090, Russia

Abstract: We prove that the theory of Pappian projective planes is complete with respect to degree spectra of automorphically nontrivial structures, effective dimensions, degree spectra of relations, categoricity spectra, and automorphism spectra. Therefore, for every natural $n\ge2$, there exists a computable Pappian projective plane with computable dimension $n$.

Keywords: projective plane, Pappian projective plane, computable structure, degree spectrum of structure, computable dimension, degree spectrum of relation, categoricity spectrum, automorphism spectrum.

UDC: 510.53+514.146

Received: 26.10.2014

DOI: 10.17377/alglog.2015.54.504


 English version:
Algebra and Logic, 2015, 54:5, 387–407

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025