V. Harizanov, R. Miller, A. S. Morozov, “Simple structures with complex symmetry”, Algebra Logika, 2010, Volume 49, Number 1,Pages <nobr>98

This article is cited in 7 papers

Simple structures with complex symmetry

V. Harizanov^a, R. Miller^bc, A. S. Morozov^d

^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.

UDC: 510.5+510.67

Received: 14.09.2009