On the orbit-stabilizer problem for integral matrix actions of polycyclic groups

DOI10.1090/S0025-5718-03-01493-5MaRDI QIDQ4806402zbMATH OpenOpenAlexFDO

Authors B. Eick, Gretchen Ostheimer

Publication date 14 May 2003

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

Full work available at URL https://doi.org/10.1090/s0025-5718-03-01493-5

zbMATH Keywords

algorithmsconjugacy problempolycyclic groups

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Generators, relations, and presentations of groups (20F05) Generalizations of solvable and nilpotent groups (20F19) Subgroup theorems; subgroup growth (20E07) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Solvable groups, supersolvable groups (20F16) Software, source code, etc. for problems pertaining to group theory (20-04) Other matrix groups over fields (20H20)

Recommendations

• Orbit-stabilizer problems and computing normalizers for polycyclic groups.
• The Orbit-Stabilizer Problem for Linear Groups
• Practical algorithms for polycyclic matrix groups
• A polycyclic quotient algorithm
• Computing polycyclic presentations for polycyclic rational matrix groups.

Cites work

• scientific article; zbMATH DE number 435565 (Why is no real title available?)
• scientific article; zbMATH DE number 3871623 (Why is no real title available?)
• scientific article; zbMATH DE number 534859 (Why is no real title available?)
• scientific article; zbMATH DE number 729452 (Why is no real title available?)
• A polycyclic quotient algorithm
• Almost-Bieberbach groups: affine and polynomial structures
• Computing the Schur multiplicator and the nonabelian tensor square of a polycyclic group.
• Computing with infinite polycyclic groups
• Fundamental algorithms for permutation groups
• KANT V4
• Practical algorithms for polycyclic matrix groups
• The Orbit-Stabilizer Problem for Linear Groups
• The algorithmic theory of polycyclic-by-finite groups

Cited in

(14)

• Cyclic stabilizers and infinitely many hyperbolic orbits for pseudogroups on
• scientific article; zbMATH DE number 7554059 (Why is no real title available?)
• ON THE CONJUGACY PROBLEM IN CERTAIN METABELIAN GROUPS
• The orbit structure of the Gelfand-Zeitlin group on \(n\times n\) matrices
• A family of polycyclic groups over which the uniform conjugacy problem is NP-complete.
• The Orbit-Stabilizer Problem for Linear Groups
• Computing in Nilpotent Matrix Groups
• Orbit-stabilizer problems and computing normalizers for polycyclic groups.
• Algorithms for arithmetic groups with the congruence subgroup property.
• A nonlinear decomposition attack
• The status of polycyclic group-based cryptography: a survey and open problems
• Computing polycyclic presentations for polycyclic rational matrix groups.
• Decision and search in non-abelian Cramer-Shoup public key cryptosystem
• Orbits and Stabilizers for Solvable Linear Groups

Describes a project that uses

Uses Software

• AClib
• Polycyclic
• KANT/KASH
• GAP

This page was built for publication: On the orbit-stabilizer problem for integral matrix actions of polycyclic groups

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