Singular linear space and its applications

Abstract As a generalization of attenuated spaces, the concept of singular linear spaces was introduced in [K. Wang, J. Guo, F. Li, Association schemes based on attenuated spaces, European J. Combin. 31 (2010) 297–305]. This paper first gives two anzahl theorems in singular linear spaces, and then discusses their applications to the constructions of Deza digraphs, quasi-strongly regular graphs, lattices and authentication codes.

[1]  Willem H. Haemers,et al.  Deza graphs: A generalization of strongly regular graph , 1999 .

[2]  Michel Deza,et al.  The Ridge Graph of the Metric Polytope and Some Relatives , 1994 .

[3]  Zhe-xian Wan,et al.  Lattices generated by transitive sets of subspaces under finite classical groups I , 1992 .

[4]  Felix Goldberg,et al.  On quasi-strongly regular graphs , 2006 .

[5]  Kaishun Wang,et al.  Association schemes based on attenuated spaces , 2010, Eur. J. Comb..

[6]  Kaishun Wang,et al.  Lattices generated by two orbits of subspaces under finite classical groups , 2009, Finite Fields Their Appl..

[7]  F. MacWilliams,et al.  Codes which detect deception , 1974 .

[8]  Tayuan Huang,et al.  Pooling spaces and non-adaptive pooling designs , 2004, Discret. Math..

[9]  E. Bannai,et al.  Algebraic Combinatorics I: Association Schemes , 1984 .

[10]  Gustavus J. Simmons,et al.  A survey of information authentication , 1988, Proc. IEEE.

[11]  Jun Guo.  Lattices associated with finite vector spaces and finite affine spaces , 2008, Ars Comb..

[12]  Zhe-xian Wan.  Construction of Cartesian authentication codes from unitary geometry , 1992, Des. Codes Cryptogr..

[14]  Gustavus J. Simmons,et al.  Contemporary Cryptology: The Science of Information Integrity , 1994 .

[15]  Lei Hu,et al.  Authentication codes and bipartite graphs , 2008, Eur. J. Comb..

[16]  M. Aigner.  Combinatorial Order Theory , 1979 .

[17]  Kaishun Wang,et al.  Lattices generated by orbits of totally isotropic flats under finite affine-classical groups , 2008, Finite Fields Their Appl..

[19]  Yan-Quan Feng,et al.  Deza digraphs , 2006, Eur. J. Comb..

[20]  Zhe-Xian Wan,et al.  On the Geometricity of Lattices Generated by Orbits of Subspaces Under Finite Classical Groups , 2001 .

[21]  Yuanji Huo,et al.  Lattices generated by transitive sets of subspaces under finite classical groups III the orthogonal case of even characteristic , 1992 .

[22]  Zhe-xian Wan,et al.  Geometry of classical groups over finite fields and its applications , 1997, Discret. Math..

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

[24]  Tao Ya-yuan.  The Construction of Cartesian Authentication Codes from Symplectic Geometry , 2008 .

[25]  Suborbits of subspaces of type (m, k) under finite singular general linear groups , 2009 .

[26]  Kaishun Wang,et al.  Deza digraphs II , 2008, Eur. J. Comb..