The Orbit-Stabilizer Problem for Linear Groups

DOI10.4153/CJM-1985-015-4MaRDI QIDQ3344120zbMATH OpenFDO

Authors John D. Dixon

Publication date 1985

Published in Canadian Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.4153/CJM-1985-015-4

zbMATH Keywords

algorithmscomplexityfinitely generated group of matricesgeneratorsnilpotent by finite groupsorbit problemstabilizer problem

Mathematics Subject Classification ID

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

Recommendations

• On the orbit-stabilizer problem for integral matrix actions of polycyclic groups
• Algorithms for matrix groups and the Tits alternative
• Polynomial-time algorithm for the orbit problem
• A linear-time algorithm for the orbit problem over cyclic groups
• Orbit-stabilizer problems and computing normalizers for polycyclic groups.

Cited in

(20)

• Orbit-stabilizer problems and computing normalizers for polycyclic groups.
• Practical algorithms for polycyclic matrix groups
• Linear groups and computation
• Unitary groups as stabilizers of orbits
• Algorithms for linear groups of finite rank.
• Computing polycyclic presentations for polycyclic rational matrix groups.
• Algorithms for computing with nilpotent matrix groups over infinite domains.
• On the Frattini subgroup of a polycyclic group
• Orbit closures of linear algebraic groups
• A linear-time algorithm for the orbit problem over cyclic groups
• A linear-time algorithm for the orbit problem over cyclic groups
• Orbits and Stabilizers for Solvable Linear Groups
• Polynomial-time algorithm for the orbit problem
• Algorithms for arithmetic groups with the congruence subgroup property.
• On the orbit-stabilizer problem for integral matrix actions of polycyclic groups
• Integrality and arithmeticity of solvable linear groups.
• On the Fitting subgroup of a polycyclic-by-finite group and its applications
• Undecidability of the stabilizer and zero-in-the-corner problems for matrix groups
• Algorithms for the Tits alternative and related problems.
• Conditions for linear groups to have unipotent derived subgroups.

This page was built for publication: The Orbit-Stabilizer Problem for Linear Groups

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