|
This article is cited in 7 scientific papers (total in 7 papers)
Simple structures with complex symmetry
V. Harizanova, R. Millerbc, A. S. Morozovd a Dep. Math., George Washington Univ.,Washington, DC, USA
b Ph.D. Prog. Math. and Comp. Sci., C.U.N.Y. Graduate Center, New York, USA
c Dep. Math. Queens College – C.U.N.Y., New York, USA
d Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk, Russia
Abstract:
We define the automorphism spectrum of a computable structure $\mathcal M$, a complexity measure of the symmetries of $\mathcal M$, and prove that certain sets of Turing degrees can be realized as automorphism spectra, while certain others cannot.
Keywords:
complexity measure of symmetries of computable structure, automorphism spectrum.
Received: 14.09.2009
Citation:
V. Harizanov, R. Miller, A. S. Morozov, “Simple structures with complex symmetry”, Algebra Logika, 49:1 (2010), 98–134; Algebra and Logic, 49:1 (2010), 68–90
Linking options:
https://www.mathnet.ru/eng/al430 https://www.mathnet.ru/eng/al/v49/i1/p98
|
Statistics & downloads: |
Abstract page: | 420 | Full-text PDF : | 98 | References: | 55 | First page: | 3 |
|