The solubility of certain decision problems in arithmetic and algebra

DOI10.1090/S0273-0979-1979-14692-5zbMath0431.20029MaRDI QIDQ3867971

Fritz J. Grunewald, Daniel Segal

Publication date: 1979

Published in: Bulletin of the American Mathematical Society (Search for Journal in Brave)

zbMATH Keywords

decision problemsconjugacy problemisomorphism problem for nilpotent groups

Mathematics Subject Classification ID

Decidability (number-theoretic aspects) (11U05) Finite rings and finite-dimensional associative algebras (16P10) Nilpotent groups (20F18) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Classical groups (11E57)

Related Items

Positive elements and sufficient conditions for solvability of the submonoid membership problem for nilpotent groups of class two ⋮ Two decidable Markov properties over a class of solvable groups ⋮ The similarity problem for 3x3 integer matrices ⋮ Monodromy of torus fiber bundles and decomposability problem ⋮ Algebraic groups ⋮ Algorithmic problems in Engel groups and cryptographic applications ⋮ Constructive geometrization of Thurston maps and decidability of Thurston equivalence ⋮ Adjoint orbits of matrix groups over finite quotients of compact discrete valuation rings and representation zeta functions ⋮ How to solve a quadratic equation in integers ⋮ Model-theoretic and algorithmic questions in group theory

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Arithmetic subgroups of algebraic groups
• An embedding problem for adele groups
• Generators and relations for certain special linear groups
• Über die endliche Definierbarkeit verallgemeinerter Einheitengruppen.
• Conjugacy of Subgroups in Arithmetic Groups
• A Note on Arithmetic Groups

This page was built for publication: The solubility of certain decision problems in arithmetic and algebra