On generation of permutations of m out of n items

DOI10.1016/J.IPL.2017.04.001MaRDI QIDQ2628264zbMATH OpenOpenAlexWikidataFDO

Authors Zbigniew Kokosiński

Publication date 13 June 2017

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2017.04.001

zbMATH Keywords

\((n,m)\)-permutationalgorithmspermutation generationvariation generationvariation without repetitions

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorics in computer science (68R05) Nonnumerical algorithms (68W05)

Recommendations

• A generation algorithm of a sort of P-permutations
• scientific article; zbMATH DE number 2216957
• Generating Countable Sets of Permutations
• Generation of Permutations Following Lehmer and Howell
• ON THE NUMBER OFA-PERMUTATIONS
• Permutations of \(\mathbb{N}\) generated by left-right filling algorithms
• On the generalized permutations
• On the enumeration of permutominoes
• On permutations of \(\{1,\ldots ,n\}\) and related topics
• scientific article; zbMATH DE number 3284292

Cites work

• A Parallel Algorithm for Cost-Optimal Generation of Permutations ofrout ofnItems
• Complete mappings of finite groups
• Encoding and decoding of variations without repetitions
• Generating permutations by choosing
• scientific article; zbMATH DE number 4155887 (Why is no real title available?)
• scientific article; zbMATH DE number 3557795 (Why is no real title available?)
• scientific article; zbMATH DE number 1265079 (Why is no real title available?)
• scientific article; zbMATH DE number 1511714 (Why is no real title available?)
• On generation of permutations through decomposition of symmetric groups into cosets
• Parallel Generation of Permutations
• Programming Cellular Permutation Networks Through Decomposition of Symmetric Groups
• The art of computer programming. Volume 4A. Combinatorial algorithms. Part 1.

Cited in

(13)

• On permutations of wires and states
• An algorithm for calculation of the number of m-permutations of multisets
• A permutation-generating algorithm
• scientific article; zbMATH DE number 3887092 (Why is no real title available?)
• Generation of Permutations Following Lehmer and Howell
• scientific article; zbMATH DE number 3920477 (Why is no real title available?)
• Programming Cellular Permutation Networks Through Decomposition of Symmetric Groups
• scientific article; zbMATH DE number 4068296 (Why is no real title available?)
• scientific article; zbMATH DE number 3557795 (Why is no real title available?)
• scientific article; zbMATH DE number 510624 (Why is no real title available?)
• A non-recursive algorithm of generating an r-permutation and its applications
• Parallel Processing and Applied Mathematics
• On generation of permutations through decomposition of symmetric groups into cosets

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: On generation of permutations of \(m\) out of \(n\) items

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