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 138
- Downloads 0
Designing an appropriate adaptive controller for synchronizing a bi-oscillator heart model with time delay
In this paper, synchronization of heart follower oscillator which has lower frequency AV with heart leader oscillator which has dominant frequency SA will be studied. It can be seen if two nodes SA and AV are not synchro...
Solutions and comparison theorems for anticipated backward stochastic differential equations with non-Lipschitz generators
This paper is devoted to solving multidimensional anticipated backward stochastic differential equations (anticipated BSDEs for short) with a kind of non-Lipschitz generators. We establish the existence and uniqueness re...
Exact Solution of a Linear Difference Equation in a Finite Number of Steps
An exact solution of a linear difference equation in a finite number of steps has been obtained. This refutes the conventional wisdom that a simple iterative method for solving a system of linear algebraic equations is a...
The Neutrosophic Soft Modules
Molodtsov initiated the concept of soft sets in [17]. Maji et al. defined some operations on soft sets in [13]. Aktas et al. generalized soft sets by defining the concept of soft groups in [2]. After then, Qiu-Mei Sun et...
Spectral relationships of Carleman integral equation in some different domains
In this paper, the potential theory method (PTM) is used, in some different domains, to obtain the solution of Fredholm integral equation (FIE) of the first kind with Carleman kernel. The solution is obtained in the form...