Automorphism groups of Grassmann codes

被引:12
作者
Ghorpade, Sudhir R. [1 ]
Kaipa, Krishna V. [2 ]
机构
[1] Indian Inst Technol, Dept Math, Bombay 400076, Maharashtra, India
[2] Indian Inst Sci Educ & Res Bhopal, Dept Math, Bhopal 462030, India
关键词
Grassmann variety; Schubert divisor; Linear code; Automorphism group; Grassmann code; Affine Grassmann code; EQUIVALENCE; SPACES;
D O I
10.1016/j.ffa.2013.04.005
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We use a theorem of Chow (1949) on line-preserving bijections of Grassmannians to determine the automorphism group of Grassmann codes. Further, we analyze the automorphisms of the big cell of a Grassmannian and then use it to settle an open question of Beelen et al. (2010) concerning the permutation automorphism groups of affine Grassmann codes. Finally, we prove an analogue of Chow's theorem for the case of Schubert divisors in Grassmannians and then use it to determine the automorphism group of linear codes associated to such Schubert divisors. In the course of this work, we also give an alternative short proof of MacWilliams theorem concerning the equivalence of linear codes and a characterization of maximal linear subspaces of Schubert divisors in Grassmannians. (c) 2013 Elsevier Inc. All rights reserved.
引用
收藏
页码:80 / 102
页数:23
相关论文
共 24 条
[1]  
A Tsfasman M A., 1991, Algebraic-geometric codes
[2]  
[Anonymous], 1991, General Galois Geometries
[3]  
Artin E., 1988, GEOMETRIC ALGEBRA
[4]   Duals of Affine Grassmann Codes and Their Relatives [J].
Beelen, Peter ;
Ghorpade, Sudhir R. ;
Hoholdt, Tom .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (06) :3843-3855
[5]   Affine Grassmann Codes [J].
Beelen, Peter ;
Ghorpade, Sudhir R. ;
Hoholdt, Tom .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (07) :3166-3176
[6]   Automorphism groups of homogeneous and projective Reed-Muller codes [J].
Berger, TP .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2002, 48 (05) :1035-1045
[7]   ELEMENTARY PROOF OF MACWILLIAMS THEOREM ON EQUIVALENCE OF CODES [J].
BOGART, K ;
GOLDBERG, D ;
GORDON, J .
INFORMATION AND CONTROL, 1978, 37 (01) :19-22
[8]   ON THE GEOMETRY OF ALGEBRAIC HOMOGENEOUS SPACES [J].
CHOW, WL .
ANNALS OF MATHEMATICS, 1949, 50 (01) :32-67
[9]  
Ghorpade SR, 2000, CODING THEORY, CRYPTOGRAPHY AND RELATED AREAS, P122
[10]   Decomposable subspaces, linear sections of Grassmann varieties, and higher weights of Grassmann codes [J].
Ghorpade, Sudhir R. ;
Patil, Arunkumar R. ;
Pillai, Harish K. .
FINITE FIELDS AND THEIR APPLICATIONS, 2009, 15 (01) :54-68