Generation of the symmetric group Sn2

Carlos Zequeira Sánchez; Evaristo José Madarro Capó; Sosa-Gómez, Guillermo

doi:10.1142/S179383092150107X

Generation of the symmetric group Sn2

Journal

Discrete Mathematics, Algorithms and Applications

ISSN

1793-8309

1793-8317

Date Issued

2021

Author(s)

Carlos Zequeira Sánchez

Evaristo José Madarro Capó

Sosa-Gómez, Guillermo

Facultad de Ingeniería - CampGDL

Type

text::journal::journal article

DOI

10.1142/S179383092150107X

URL

https://scripta.up.edu.mx/handle/20.500.12552/4097

Abstract

In various scenarios today, the generation of random permutations has become an indispensable tool. Since random permutation of dimension [Formula: see text] is a random element of the symmetric group [Formula: see text], it is necessary to have algorithms capable of generating any permutation. This work demonstrates that it is possible to generate the symmetric group [Formula: see text] by shifting the components of a particular matrix representation of each permutation.