Add to ORKGAbstract. We consider the problem of factorization of permutations. We begin with a discussion of some simple mathematical ideas behind a matching game known as Amidakuji concerning the assignment of n jobs to n people. It is shown that the ideas are related to the study of other topics including sorting algorithms in computer science, permutations in abstract algebra, and research in genomics. We then extend the ideas to obtain new results and discuss new problems on factorization of permutations into special type of transpositions
Ciliates are single-cell organisms with two nuclei. The DNA sorting processes that naturally occur i...
The study of permutations and permutation statistics dates back hundreds of years to the time of Eul...
Physical puzzles that can be solved with methods for permutation groups are considered and classifie...
The problem of factoring a permutation as a product of special types of transpositions, namely, thos...
Abstract. The problem of factoring a permutation as a product of special types of transposi-tions, n...
We discuss a special class of permutation polynomials over finite fields focusing on some recent wor...
We discuss a special class of permutation polynomials over finite fields focusing on some recent wor...
We give a compact expression for the number of factorizations of any permutation into a minimal numb...
Abstract. We give a compact expression for the number of factorizations of any permutation into a mi...
We investigate the sorting of permutations using context directed swaps (CDS). Sorting has important...
The simple relational structures form the units, or atoms, upon which all other relational structure...
Abstract. The question of counting minimal factorizations of permutations into transpositions that a...
AbstractThe game of 'Mousetrap, a problem in permutations, first introduced by Arthur Cayley in 1857...
This paper presents the relations of optimized combination with traditional combination and permutat...
AbstractThe game of 'Mousetrap, a problem in permutations, first introduced by Arthur Cayley in 1857...
Ciliates are single-cell organisms with two nuclei. The DNA sorting processes that naturally occur i...
The study of permutations and permutation statistics dates back hundreds of years to the time of Eul...
Physical puzzles that can be solved with methods for permutation groups are considered and classifie...
The problem of factoring a permutation as a product of special types of transpositions, namely, thos...
Abstract. The problem of factoring a permutation as a product of special types of transposi-tions, n...
We discuss a special class of permutation polynomials over finite fields focusing on some recent wor...
We discuss a special class of permutation polynomials over finite fields focusing on some recent wor...
We give a compact expression for the number of factorizations of any permutation into a minimal numb...
Abstract. We give a compact expression for the number of factorizations of any permutation into a mi...
We investigate the sorting of permutations using context directed swaps (CDS). Sorting has important...
The simple relational structures form the units, or atoms, upon which all other relational structure...
Abstract. The question of counting minimal factorizations of permutations into transpositions that a...
AbstractThe game of 'Mousetrap, a problem in permutations, first introduced by Arthur Cayley in 1857...
This paper presents the relations of optimized combination with traditional combination and permutat...
AbstractThe game of 'Mousetrap, a problem in permutations, first introduced by Arthur Cayley in 1857...
Ciliates are single-cell organisms with two nuclei. The DNA sorting processes that naturally occur i...
The study of permutations and permutation statistics dates back hundreds of years to the time of Eul...
Physical puzzles that can be solved with methods for permutation groups are considered and classifie...