Decision problems concerning S-arithmetic groups
The purpose of the present paper is to extend the results of the previous work [Ann. Math., II. Ser. 112, 531-583 (1980; Zbl 0457.20047)] to the case of S-arithmetic groups. The essence of the whole work is the effective construction of so-called fundamental sets for S-arithmetic groups. The main new contribution of the present work is the construction of the Bruhat-Tits building of an arbitrary linear group. There are many applications, which are summarized in Corollary. Let S be a finite set of prime numbers and \({\mathbb{Z}}(S)={\mathbb{Z}}[\frac{1}{p}|\) \(p\in S]\). There exist algorithms to decide the following questions. (i) Given two \({\mathbb{Z}}(S)\)-algebras A and B, both finitely generated as \({\mathbb{Z}}(S)\)-modules, are A and B isomorphic? (ii) Given finitely generated \({\mathbb{Z}}(S)\)-modules A and B and an action of a finitely generated ring T on both A and B, are A and B isomorphic as T-modules? (iii) Given torsion-free finitely generated nilpotent groups G and H, are the localizations \(G^{{\mathbb{Z}}(S)}\) and \(H^{{\mathbb{Z}}(S)}\) isomorphic? (iv) Given two m-tuples \((\phi_ 1,...,\phi_ m)\) and \((\psi_ 1,...,\psi_ m)\) of homogeneous n-ary forms over \({\mathbb{Q}}\), is there an element of \(GL_ n({\mathbb{Z}}(S))\) (or of \(SL_ n({\mathbb{Z}}(S)))\) which simultaneously transforms \(\phi_ i\) into \(\psi_ i\) for \(i=1,...,m?\) (v) Given an S-arithmetic group \(\Gamma\) contained in \(GL_ n({\mathbb{Q}})\), and two m-tuples of matrices \((a_ 1,...,a_ m)\) and \((b_ 1,...,b_ m)\) in \(M_ n({\mathbb{Q}})\), does there exist \(\gamma\in \Gamma\) such that \(\gamma^{-1}a_ i\gamma =b_ i\) for \(i=1,...,m?\) (vi) Given an S-arithmetic group \(\Gamma\) in a reductive algebraic group over \({\mathbb{Q}}\), there is also an algorithm which constructs a finite set of generators for \(\Gamma\).
- A problem of equality for Galois cohomology
- A Proof by Classical Methods of a Result of Axon Polynomial Congruences Modulo a Prime
- Arithmetic of algebraic tori
- Cohomologie d'immeubles et de groupes S-arithmétiques
- Combinatorial group theory
- Diophantine Problems Over Local Fields I
- GALOIS COHOMOLOGY AND SOME QUESTIONS OF THE THEORY OF ALGORITHMS
- How to solve a quadratic equation in integers
- Solving diophantine problems modulo every prime
- Some general algorithms. I: Arithmetic groups
- THE PROBLEM OF STRONG APPROXIMATION AND THE KNESER-TITS CONJECTURE FOR ALGEBRAIC GROUPS
- Théoremes de finitude en cohomologie galoisienne
- Problems equivalent to rational Diophantine solvability
- Expansion in perfect groups.
- Towards a Pólya-Carlson dichotomy for algebraic dynamics
- Linear groups and computation
- scientific article; zbMATH DE number 3857370 (Why is no real title available?)
- Automorphisms of compact groups
- scientific article; zbMATH DE number 1535398 (Why is no real title available?)
- Algorithms for arithmetic groups with the congruence subgroup property.
- Commutators in \(\mathrm{SL}_2\) and Markoff surfaces. I
This page was built for publication: Decision problems concerning S-arithmetic groups
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3704085)