scientific article; zbMATH DE number 1222152

MaRDI QIDQ4217652zbMATH OpenFDO

Authors S. W. Golomb, Peter Gaal

Publication date 11 November 1998

zbMATH Keywords

longest cyclenumber of permutationsrandom permutation

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15)

Recommendations

• On the number of permutations on n objects with greatest cycle length k
• Exact largest and smallest size of components
• On the distribution of the number of cycles of a given length in the class of permutations with known number of cycles
• scientific article; zbMATH DE number 714475
• Local probabilities for random permutations without long cycles

Cited in

(5)

• On the number of permutations on n objects with greatest cycle length k
• The maximal length of a k-separator permutation
• Exact largest and smallest size of components
• The length of the initial longest increasing sequence in a permutation
• Selecting k objects from a cycle with p pairs of separation s

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 Q4217652)