Matrices of inversions for permutations: Recognition and Applications
Journal Title: JOURNAL OF ADVANCES IN MATHEMATICS - Year 2014, Vol 9, Issue 1
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.
Authors and Affiliations
E. A. Elrifai, Redha. A. Alghamdi
Keywords
Related Articles
- EP ID EP651401
- DOI 10.24297/jam.v9i1.2508
- Views 166
- Downloads 0
A REDUCED TABLEOF THE ZECH´S LOGARITHM
In this work we will solve the problem of expression of the sum of two given elements of a finite field, as power of the primitive element of the field. We obtain a reduced table of the Zech's logarithm from our proposal...
On a two (nonlocal) point boundary value problem of arbitrary (fractional) orders integro-differential equation
Here we study the existence of solutions of the functional integral equation:  ...
On Almost Alpha Kenmotsu (k,u)-Spaces
In this paper, the geometry of almost alpha Kenmotsu (k,u)-spaces are studied. Finally, we give an illustrative example on almost alpha Kenmotsu (k,u)-space of dimension .
Using Particle Swarm Optimization to Determine the Optimal Strata Boundaries
Stratified random sampling is a commonly used sampling methodology especially for heterogeneous populations with outliers. Stratified sampling is preferably employed due to its capability of improving statistical precisi...
Oscillation Criteria For Even Order Nonlinear Neutral Differential Equations With Mixed Arguments
This paper deals with the oscillation criteria for nth order nonlinear neutral mixed type dierential equations.