Undecidability of automorphism groups

DOI10.1007/S002090100386MaRDI QIDQ699745zbMATH OpenOpenAlexFDO

Authors Michèle Giraudet, A. M. W. Glass, John K. Truss

Publication date 25 September 2002

Published in Mathematische Zeitschrift (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s002090100386

zbMATH Keywords

undecidabilityautomorphism groupslinearly ordered set

Mathematics Subject Classification ID

Model-theoretic algebra (03C60) Decidability of theories and sets of sentences (03B25) Infinite automorphism groups (20B27)

Recommendations

• Insolubility of the elementary theory of a group of automorphisms in Lebesgue space
• Undecidable word problem in subshift automorphism groups
• scientific article; zbMATH DE number 3110205
• scientific article; zbMATH DE number 1302877
• Unitriangular groups and undecidability
• An automaton group with undecidable order and Engel problems
• scientific article; zbMATH DE number 804141
• Definability and automorphism groups
• Automorphism groups of decidable models
• Automaton semigroups and groups: on the undecidability of problems related to freeness and finiteness

Cited in

(11)

• UNDECIDABILITY AND THE DEVELOPABILITY OF PERMUTOIDS AND RIGID PSEUDOGROUPS
• Automorphism groups of models of first order theories
• On the decidability boundary of the infinite symmetric group
• Definable sets in automorphism groups of rational order
• Undecidable theories of valuated abelian groups
• Groups of automatic automorphisms of some automatic structures
• The categoricity of the group of all computable automorphisms of the rational numbers
• Unitriangular groups and undecidability
• scientific article; zbMATH DE number 804141 (Why is no real title available?)
• The automorphism group of a resplendent model
• The partial ordering on the automorphism group of the countable generic partial order

This page was built for publication: Undecidability of automorphism groups

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