No Access

POSITIVE PERMUTATION BRAIDS AND PERMUTATION INVERSIONS WITH SOME APPLICATIONS

E. A. ELRIFAI

Department of Mathematics, Faculty of Science, Mansoura University, Mansoura 35516, Egypt

Search for more papers by this author

and

M. ANIS

Department of Mathematics, Faculty of Science, Mansoura University, Mansoura 35516, Egypt

Search for more papers by this author

https://doi.org/10.1142/S0218216512501015Cited by:0 (Source: Crossref)

Abstract

In this paper we constructed an isomorphic group of binary matrices to a finite symmetric group. Our method is based on the inversion of permutations. Using this embedding we find an algorithm for writing down a standard braid word representation for each positive permutation braid. Also an algorithm for writing basis of Hecke algebra H_n+1 from such basis of H_n is given.

Keywords:

AMSC: 20F36, 57M27, 20E45, 20B30, 20C08

References

R. Agrawal, T. Imieliński and A. Swami, Mining association rules between sets of items in large databases, SIGMOD '93 (1993) pp. 207–216. Google Scholar
R. Baeza-Yates and B. Ribeiro-Neto , Modern Information Retrieval ( Addison Wesley , 1999 ) . Google Scholar
J. S. Birman, V. Gebhardt and J. Gonzlez-Meneses, Groups Geom. Dynam. 1, 221 (2007). Crossref, Web of Science, Google Scholar
E. A. Elrifai, Positive braids and Lorenz links, Ph.D. thesis, Liverpool University (1988) . Google Scholar
E. A. Elrifai and M. Benkhalifa, J. Knot Theory Ramifications 13(3), 311 (2004). Link, Web of Science, Google Scholar
E. A. Elrifai and H. Morton, Quart. J. Math. 45, 479 (1994). Crossref, Web of Science, Google Scholar
F. A. Garside, Quart. J. Math. 20, 235 (1969). Crossref, Web of Science, Google Scholar
R. J. Jenkins Jr, Knot theory, simple weaves, and an algorithm for computing the HOMFLY polynomial, Masters thesis in Mathematics CMU (1989) . Google Scholar
V. Jones, Ann. Math. 126, 335 (1987). Crossref, Web of Science, Google Scholar
B. H. Margolius, J. Integer Seq. 4, (2001). Google Scholar
H. R. Morton and R. J. Hadji, Fund. Math. 188, 155 (2005). Crossref, Web of Science, Google Scholar
H. R. Morton and H. B. Short, J. Algorithms 11(1), 117 (1990). Crossref, Web of Science, Google Scholar
K. Murasugi , Knot Theory and its Applications ( Birkhäuser , 1996 ) . Google Scholar
S. Myllykangaset al., Oncogene 25, 7324 (2006). Crossref, Web of Science, Google Scholar
K. K. Puolamäki, M. Fortelius and H. Mannila, PLoS Comput. Biol. 2, (2006). Google Scholar
A. Stolk, Discrete tomography for integer-valued functions, Ph.D. thesis, Leiden University, Holland (2011) . Google Scholar