On the one-sided and two-sided similarities or weak similarities of permutations

Details On the one-sided and two-sided similarities or weak similarities of permutations On the one-sided and two-sided similarities or weak similarities of permutations

2009-04-26

arxiv.org/abs/0904.3979v1

Mathematics

Rings and Algebras

28 pages, 14 figures

Scientific paper

Let $n \ge 3$ be an integer. Let $P_n = \{1, 2, 3, ..., n-1, n \}$ and let $S_n$ be the symmetric group of permutations on $P_n$. Motivated by the theory of discrete dynamical systems on the interval, we associate each permutation $\si_n$ in $S_n$ a (zero-one) Petrie matrix $M_{\si_n,n-1}$ in $GL(n-1,{{\mathbb{R}}})$ (which is generally not the same as the usual permutation matrix). Then, for any two permutations $\si_n$ and $\rho_n$ in $S_n$, the notions of right, left and two-sided similarities (and weak similarities respectively) of $\si_n$ and $\rho_n$ are introduced using the similarities (and the characteristic polynomials respectively) of the correspnding Petrie matrices of some extended permutations related to $\si_n$ and $\rho_n$ and examples are presented. As a by-product, we obtain ways to construct countably infinitely many pairs of Petrie matrices which are similar.

Affiliated with

Also associated with

No associations

Rating

On the one-sided and two-sided similarities or weak similarities of permutations does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On the one-sided and two-sided similarities or weak similarities of permutations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the one-sided and two-sided similarities or weak similarities of permutations will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-370443