Simple structures with complex symmetry

DOI10.1007/S10469-010-9079-4MaRDI QIDQ1957352zbMATH OpenOpenAlexFDO

Authors Valentina Harizanov, Russell Miller, Andrei S. Morozov

Publication date 25 September 2010

Published in Algebra and Logic (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10469-010-9079-4

zbMATH Keywords

automorphism spectrumcomplexity measure of symmetries of computable structure

Mathematics Subject Classification ID

Computable structure theory, computable model theory (03C57)

Recommendations

• Degree spectra of structures relative to equivalences
• Coding in the automorphism group of a computably categorical structure
• Categoricity spectra of computable structures
• Categoricity spectra for rigid structures
• Degree Spectra of Relations on Computable Structures

Cites work

• Classical recursion theory. Vol. II
• Countable retracing functions and _2⁰ predicates
• Degree spectra and computable dimensions in algebraic structures
• Degrees of categoricity of computable structures
• Dependence relations in computably rigid computable vector spaces
• scientific article; zbMATH DE number 4150125 (Why is no real title available?)
• scientific article; zbMATH DE number 4091484 (Why is no real title available?)
• scientific article; zbMATH DE number 194101 (Why is no real title available?)
• scientific article; zbMATH DE number 1302877 (Why is no real title available?)
• scientific article; zbMATH DE number 3372013 (Why is no real title available?)
• Non Σ_n axiomatizable almost strongly minimal theories
• Number theoretic concepts and recursive well-orderings
• On the Degrees of Index Sets
• Pseudo-jump operators. II: Transfinite iterations, hierarchies and minimal covers

Cited in

(5)

• Structure in simplexes
• Uniform \(m\)-equivalencies and numberings of classical systems
• Definability of linear orders over negative equivalences
• A computable functor from graphs to fields
• The theory of projective planes is complete with respect to degree spectra and effective dimensions

This page was built for publication: Simple structures with complex symmetry

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1957352)