Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4950877 | Information Processing Letters | 2017 | 5 Pages |
Abstract
New algorithms are proposed for generation of (n,m)-permutations, 1â¤mâ¤n. The representation of (n,m)-permutations is derived from m-level iterative decomposition of symmetric permutation group Sn into cosets. The control sequence produced by the generation algorithms appears in lexicographic order while the output sequence is obtained from the control sequence in a linear order. Ranking and unranking schemes for control sequences are given. An implementation of a hardware generator of (n,m)-permutations by means of a cellular interconnection network is described.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Zbigniew KokosiÅski,