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

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

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

• 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
• 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?)
• KANT V4
• Practical algorithms for polycyclic matrix groups
• The algorithmic theory of polycyclic-by-finite groups
• The Orbit-Stabilizer Problem for Linear Groups

Cited in

(18)

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

Describes a project that uses

Uses Software

• GAP
• KANT/KASH
• Polycyclic
• AClib

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)