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

DOI10.1090/S0025-5718-03-01493-5zbMATH Open1051.20016OpenAlexW2030372221MaRDI QIDQ4806402FDOQ4806402

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

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.

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)

Cites Work

• Computing with infinite polycyclic groups
• Almost-Bieberbach groups: affine and polynomial structures
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The algorithmic theory of polycyclic-by-finite groups
• The Orbit-Stabilizer Problem for Linear Groups
• Practical algorithms for polycyclic matrix groups
• Computing the Schur multiplicator and the nonabelian tensor square of a polycyclic group.
• KANT V4
• Fundamental algorithms for permutation groups
• Title not available (Why is that?)
• A polycyclic quotient algorithm

Cited In (14)

• Title not available (Why is that?)
• ON THE CONJUGACY PROBLEM IN CERTAIN METABELIAN GROUPS
• A family of polycyclic groups over which the uniform conjugacy problem is NP-complete.
• The orbit structure of the Gelfand-Zeitlin group on \(n\times n\) matrices
• 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
• Cyclic stabilizers and infinitely many hyperbolic orbits for pseudogroups on

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)