Families of completely transitive codes and distance transitive graphs

In a previous work, the authors found new families of linear binary completely regular codes with covering radius ? , where ? ? { 3 , 4 } . In this paper, the automorphism groups of such codes are computed and it is proven that the codes are not only completely regular, but also completely transitive. From these completely transitive codes, in the usual way, i.e., as coset graphs, new presentations of infinite families of distance transitive coset graphs of diameter three and four, respectively, are constructed.

[1]  Arnold Neumaier,et al.  Completely regular codes , 1992, Discret. Math..

[2]  D. E. Taylor.  Regular 2‐Graphs , 1977 .

[3]  A. Hora,et al.  Distance-Regular Graphs , 2007 .

[4]  Patrick Solé.  Completely regular codes and completely transitive codes , 1990, Discret. Math..

[5]  O. Antoine,et al.  Theory of Error-correcting Codes , 2022 .

[6]  Victor Zinoviev,et al.  On non-antipodal binary completely regular codes , 2008, Discret. Math..

[7]  P. Delsarte.  AN ALGEBRAIC APPROACH TO THE ASSOCIATION SCHEMES OF CODING THEORY , 2011 .

[8]  Joseph A. Thas.  Two infinite classes of perfect codes in metrically regular graphs , 1977, J. Comb. Theory, Ser. B.

[9]  Jaume Pujol,et al.  Completely Transitive Codes and Distance Transitive Graphs , 1991, AAECC.

[10]  Jessie Macwilliams.  Error-correcting codes for multiple-level transmission , 1961 .

[11]  Victor Zinoviev,et al.  On new completely regular q-ary codes , 2007, Probl. Inf. Transm..

[12]  Chris D. Godsil,et al.  Distance regular covers of the complete graph , 1992, J. Comb. Theory, Ser. B.

[13]  Victor Zinoviev,et al.  New families of completely regular codes and their corresponding distance regular coset graphs , 2014, Des. Codes Cryptogr..

[14]  Cheryl E. Praeger,et al.  Completely Transitive Codes in Hamming Graphs , 1999, Eur. J. Comb..

[15]  Victor Zinoviev,et al.  On Lifting Perfect Codes , 2011, IEEE Transactions on Information Theory.

[16]  Victor Zinoviev,et al.  On q-ary linear completely regular codes with ρ=2 and antipodal dual , 2010, Adv. Math. Commun..