Matrices of inversions for permutations: Recognition and Applications

Authors

  • E. A. Elrifai Princess Norah Bint Abdulrahman University
  • Redha. A. Alghamdi Princess Norah Bint Abdulrahman University

DOI:

https://doi.org/10.24297/jam.v9i1.2508

Keywords:

Permutation inversion, Symmetric group, Group isomorphic, Permutation generation.

Abstract

This work provides a criterion for a binary strictly upper triangle matrices to be a matrix of inversions for a permutation. It admits an invariant matrices for permutations to being well recognizable. Then it provides a complete algorithmic classi…cation of elements in the symmetric group Sn. Also it gives an algorithm for generating and writing a permutation in a unique canonical form, as a word of transpositions.

Downloads

Download data is not yet available.

Author Biographies

  • E. A. Elrifai, Princess Norah Bint Abdulrahman University

    Department of Mathematical Sciences, Faculty of science

  • Redha. A. Alghamdi, Princess Norah Bint Abdulrahman University
    Department of Mathematical Sciences, Faculty of science
JOURNAL OF ADVANCES IN MATHEMATICS

Downloads

Published

2014-07-04

Issue

Vol. 9 No. 1 (2014)

Section

Articles

License

Creative Commons License All articles published in Journal of Advances in Linguistics are licensed under a Creative Commons Attribution 4.0 International License.

How to Cite

Matrices of inversions for permutations: Recognition and Applications. (2014). JOURNAL OF ADVANCES IN MATHEMATICS, 9(1), 1884-1890. https://doi.org/10.24297/jam.v9i1.2508