scientific article; zbMATH DE number 5242374

MaRDI QIDQ5445404zbMATH OpenFDO

Authors M. M. Glukhov, A. Yu. Zubov

Publication date 5 March 2008

zbMATH Keywords

basesgenerating setspresentationsrandom permutationsfinite alternating groupsfinite symmetric groupssystems of generatorslengths of permutations

Mathematics Subject Classification ID

Symmetric groups (20B30) Generators, relations, and presentations of groups (20F05) Research exposition (monographs, survey articles) pertaining to group theory (20-02)

Cited in

(13)

• Efficient reconstruction of sequences from their subsequences of supersequences
• On the width of verbal subgroups in some classes of groups
• On the representation of substitutions as products of a transposition and a full cycle.
• On the computation complexity of the systems of finite abelian group elements
• On some systems of generators of symmetric and alternating groups which allow a simple software implementation
• The lengths of group algebras of small-order groups
• CIRCULAR INVERSIONS OF PERMUTATIONS AND THEIR USE IN SORTING PROBLEMS
• On some applications of transformation group theory
• On some measures of complexity of finite abelian groups
• On asymptotic gate complexity and depth of reversible circuits without additional memory
• Generation of the alternating group by modular additions
• On groups containing the additive group of the residue ring or the vector space
• On the gate complexity of reversible circuits consisting of NOT, CNOT and 2-CNOT gates

This page was built for publication:

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