Group-theoretic orbit decidability.

DOI10.1515/GCC-2014-0012MaRDI QIDQ472161zbMATH OpenOpenAlexFDO

Authors Enric Ventura Capell

Publication date 18 November 2014

Published in Groups - Complexity - Cryptology (Search for Journal in Brave)

Full work available at URL http://hdl.handle.net/2117/27428

zbMATH Keywords

conjugacy problemextensions of groupsorbit decidability

Mathematics Subject Classification ID

Extensions, wreath products, and other compositions of groups (20E22) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Automorphism groups of groups (20F28)

Recommendations

• Orbit decidability and the conjugacy problem for some extensions of groups.
• Orbits in finite group actions.
• Orbits of the actions of finite solvable groups.
• Decidable Properties of Polycyclic Groups
• scientific article; zbMATH DE number 1944134
• Oligomorphic groups and orbit enumeration.
• ORBIT-HOMOGENEITY IN PERMUTATION GROUPS
• On orbit closures of groups.
• On decidability results of the holomorph of a finite cyclic group.
• Orbits of finite solvable groups on characters.

Cited in

(9)

• Algorithmic recognition of infinite cyclic extensions
• Orbit decidability and the conjugacy problem for some extensions of groups.
• On generalized conjugacy and some related problems
• Computable Scott sentences and the weak Whitehead problem for finitely presented groups
• Quantifying orbit detection: \(\varphi\)-order and \(\varphi\)-spectrum
• Translation-like actions by \(\mathbb{Z} \), the subgroup membership problem, and Medvedev degrees of effective subshifts
• Subsets of groups in public-key cryptography
• On the intersection of fixed subgroups of F_n F_m
• Automorphic orbits in free groups: recent progress

This page was built for publication: Group-theoretic orbit decidability.

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