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 163
- Downloads 0
ON ABEL CONVERGENT SERIES OF FUNCTIONS
In this paper, we are concerned with Abel uniform convergence and Abel pointwise convergence of series of real functions where a series of functions Σ fn is called Abel uniformly convergent to a function f if for each "...
A paradigm shift in mathematical physics, Part 2: A new local realism explains Bell test & other experiments
An earlier article in this journal introduced a renegade theory called the Theory of Elementary Waves (TEW). Whereas quantum mathematics (QM) is a science of observables, TEW is a science of physical nature independent o...
From the expression of prime numbers to Goldbach conjecture
Operation instead of screening method to solve the congruence equation. Discussion on the expression of prime numbers and its applications; Setting up the residual model to solve the problem of related distribution; The...
Additive Lie derivations on the algebras of locally measurable operators
Let M be a von Neumann algebra without central summands of type I . We are studying conditions that an additive map L on the algebra of locally measurable operators has the standard form, that is equal to the sum of an a...
Generalized Fibonacci Numbers and Music
Mathematics and music have well documented historical connections. Just as the ordinary Fibonacci numbers have links with the golden ratio, this paper considers generalized Fibonacci numbers developed from generalization...