Permutations with Restricted Cycle Structure and an Algorithmic Application

DOI10.1017/S0963548302005217zbMATH Open1012.60009WikidataQ56987960 ScholiaQ56987960MaRDI QIDQ4796014FDOQ4796014

Authors: Robert Beals, Alice C. Niemeyer, Cheryl E. Praeger, Ákos Seress, C. R. Leedham-Green 

Publication date: 20 March 2003

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

Recommendations

• On the frequency of permutations containing a long cycle.
• On permutations of order dividing a given integer
• Symmetric functions, generalized blocks, and permutations with restricted cycle structure
• Permutations without long or short cycles
• On the Erdős-Turán theorem on the logarithm of the order of a random permutation

zbMATH Keywords

finite alternating groupfinite symmetric group with restricted cycle structure

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial probability (60C05)

Cited In (20)

• On the frequency of permutations containing a long cycle.
• Fast recognition of alternating groups of unknown degree.
• Finding involutions in finite Lie type groups of odd characteristic.
• Symmetric functions, generalized blocks, and permutations with restricted cycle structure
• On the number of \(p\)-regular elements in finite simple groups.
• Proportions of elements with given 2-part order in finite classical groups of odd characteristic.
• A recurrent algorithm for solving a combinatorial problem of arrangement with restrictions
• On semiregular permutations of a finite set.
• Constructive recognition of finite alternating and symmetric groups acting as matrix groups on their natural permutation modules.
• An algebraic approach for the search space of permutations with repetition
• Permutations with orders coprime to a given integer
• On the maximum orders of elements of finite almost simple groups and primitive permutation groups
• The average number of cycles.
• Imprimitive irreducible modules for finite quasisimple groups
• FINDING INVOLUTIONS WITH SMALL SUPPORT
• Alternative developments of cyclic-permutation algorithms
• Most permutations power to a cycle of small prime length
• Title not available (Why is that?)
• Pattern matching in the cycle structures of permutations
• Generalised Sifting in Black-Box Groups

This page was built for publication: Permutations with Restricted Cycle Structure and an Algorithmic Application

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