The remoteness of the permutation code of the group $U_{6n}$

Document Type : Research Paper

Authors

Department of Pure Mathematics, Faculty of Mathematical Sciences, University of Kashan, Kashan, Iran

Abstract

Recently, a new parameter of a code, referred to as the remoteness, has been introduced.
This parameter can be viewed as a dual to the covering radius. It is exactly determined for the cyclic and dihedral groups. In this paper, we consider the group $U_{6n}$ as a subgroup of $S_{2n+3}$ and obtain its remoteness.  We show that the remoteness of the permutation code $U_{6n}$ is $2n+2$.  Moreover, it is proved that the covering radius of $U_{6n}$ is also $2n+2$.

Keywords


[1] R.F. Bailey, Error-correcting codes from the permutation groups, Discrete Math .30 9(2009) 4253-4265.
[2] P.J. Cameron, Permutation codes, Eur. J. Combin. 31 (2010) 482-490.
[3] P.J. Cameron, M. Gadouleau, Remoteness of permutation codes, Eur. J. Combin. 33 (2012) 1273-1285.
[4] P.J. Cameron, .IM. Wanless Covering radius for set of permutations, Discrete Math. 293 (2005) 91-109.
[5] W. Chu W, C.J. Colbourn, P. Duke, P. Construction for code in powerline communications, Design code ryptogr. 32 (2004) 51-64.
[6] M.R. Darafsheh, N.S. Poursalavati, On the existence of the orthogonal basis of the symmetry classes of tensors associated with certain groups, Sut. J. Math. 37 (2001) 1-17.
[7] H. Farahat, The symmetric group as a metric space, .J London Math. Soc. 35 (1960) 215-220.
[8] F.J. MacWilliams, N.J.A. Sloan, The Theory of Error-Correcting Codes, Amsterdam, Netherlands: North-Holland Publishing Co.,(1977).