Some general algorithms. I: Arithmetic groups

DOI10.2307/1971091MaRDI QIDQ1150699zbMATH OpenOpenAlexFDO

Authors Fritz Grunewald, Dan Segal

Publication date 1980

Published in Annals of Mathematics. Second Series (Search for Journal in Brave)

Full work available at URL https://doi.org/10.2307/1971091

zbMATH Keywords

algebraic matrix groupalgorithmsarithmetic subgroupfinite presentations of nilpotent groupsisomorphism problem for nilpotent groups

Mathematics Subject Classification ID

Classical groups (11E57) Generators, relations, and presentations of groups (20F05) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Nilpotent groups (20F18) Linear algebraic groups over the reals, the complexes, the quaternions (20G20)

Cited in

(39)

• Constructing algebraic groups from their Lie algebras.
• Model-theoretic and algorithmic questions in group theory
• Unsolvable algorithmic problems for semigroups, groups and rings
• A problem of equality for Galois cohomology
• Problems equivalent to rational Diophantine solvability
• Integral similarity and commutators of integral matrices
• Deciding isomorphy using Dehn fillings, the splitting case
• Submodules of free Lie rings
• Expansion in perfect groups.
• Reduction of Brauer classes on \(K3\) surfaces, rationality and derived equivalence
• Constructing arithmetic subgroups of unipotent groups.
• Linear groups and computation
• The isomorphism problem for residually torsion-free nilpotent groups.
• The conjugacy problem for two-by-two matrices over polynomial rings
• On geodesic homotopies of controlled width and conjugacies in isometry groups
• The automorphism group of a finitely generated virtually abelian group.
• Finding integral linear dependencies of algebraic numbers and algebraic Lie algebras
• Effective estimates on integral quadratic forms: Masser's conjecture, generators of orthogonal groups, and bounds in reduction theory
• Asymptotic invariants, complexity of groups and related problems.
• A lower bound for faithful representations of nilpotent Lie algebras
• Decision problems concerning S-arithmetic groups
• Decidability of epimorphisms of dimension groups and certain modules
• The simultaneous conjugacy problem in groups of piecewise linear functions.
• Extensions of Hilbert's tenth problem
• Poset block equivalence of integral matrices
• Zariski density and computing in arithmetic groups
• Algorithms for arithmetic groups with the congruence subgroup property.
• Commutators in \(\mathrm{SL}_2\) and Markoff surfaces. I
• Relative hyperbolicity for automorphisms of free products and free groups
• scientific article; zbMATH DE number 7300652 (Why is no real title available?)
• The conjugacy problem in \(\mathrm{ Gl } ( n, \mathbb{Z} )\)
• The isomorphism problem for torsion free nilpotent groups of Hirsch length at most \(5\)
• Algebraic groups
• Decidability of flow equivalence and isomorphism problems for graph C*-algebras and quiver representations
• Finite subgroups of automorphisms of K3 surfaces
• Are two H-spaces homotopy equivalent? An algorithmic view point
• Cyclically ordered quivers
• The complete classification of unital graph \(C^{\ast}\)-algebras: geometric and strong
• On rigidity and the isomorphism problem for tree braid groups.

This page was built for publication: Some general algorithms. I: Arithmetic groups

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