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 168
- Downloads 0
COMMON FIXED POINT THEOREMS FOR RATIONAL TYPE CONTRACTION IN PARTIALLY ORDERED METRIC SPACE
In this paper we prove some common fixed point theorems for two and four self-mappings using rational type contraction and some newly notified definitions in partially ordered metric space. In this way we generalized, mo...
Positive Position Feedback Controllers for Reduction the Vibration of a Nonlinear Spring Pendulum
In this paper, the two positive position feedback controllers (PPF) are proposed to reduce the longitudinal and angular vibrations of the nonlinear spring pendulum system which simulated the ship roll motion. This descri...
ON RANK-ONE ? *-COMMUTING OPERATORS
Let ? be a non zero complex number. An operator A is a rank one ? *-commutes with B if AB - ? BA* has rank one. If, moreover, B is compact operator then A is called to belong to (H). In other words,(H) = fA 2...
Numerical Solution of Coupled System of Nonlinear Partial Differential Equations Using Laplace-Adomian Decomposition Method
Aim of the paper is to investigate applications of Laplace Adomian Decomposition Method (LADM) on nonlinear physical problems. Some coupled system of non-linear partial differential equations (NLPDEs) are considered and...
Radius of Strong Starlikeness for Some Classes of Analytic Functions
Let φ(z) be an analytic function with positive real part on ∆ ={z; |z| < 1} with φ(0) = 1, φ0(0) > 0 which maps the unit disk ∆ ontoa region starlike with respect to 1 and symmetric with respect to the real...