Recent progress in algebraic design theory

Finite Fields and their Applications

Volumn 11, Issue 3, 2005, Pages 622-653

  Xiang, Qing ^a  

^a UNIVERSITY OF DELAWARE   (United States)

Author keywords

Bush type Hadamard matrix; Code; Design; Difference set; Gauss sum; Hadamard difference set; Hadamard matrix; Jacobi sum; Monomial basis; Multiplier; Nonabelian difference set; p rank; Reversible difference set; Skew Hadamard difference set; Smith normal form; Strongly regular graph; Symmetric design

Indexed keywords

CODES (SYMBOLS); COMBINATORIAL MATHEMATICS; ENCODING (SYMBOLS); GRAPH THEORY; MATHEMATICAL OPERATORS; MATRIX ALGEBRA; NUMBER THEORY; THEOREM PROVING;

ALGEBRAIC DESIGN THEORY; BUSH-TYPE HADAMARD MATRIX; HADAMARD DIFFERENCE MATRIX; JACOBI SUM; MONOMIAL BASIS; NONABELIAN DIFFERENCE SET; REVERSIBLE DIFFERENCE SET; SKEW HADAMARD DIFFERENCE SET; SMITH NORMAL FORM; STRONGLY REGULAR GRAPH;

SET THEORY;

EID: 23144445444     PISSN: 10715797     EISSN: 10902465     Source Type: Journal    
DOI: 10.1016/j.ffa.2005.06.003     Document Type: Article

References (118)

1. K.T. Arasu, private communication, July, 2001.
2. m)- difference sets, preprint.
3. K.T. Arasu, H.D.L. Hollmann, K. Player, Q. Xiang, On the p-ranks of GMW difference sets, Codes and designs (Columbus, OH, 2000), 9-35, Ohio State University Mathematic Research Institute Publications, vol. 10, de Gruyter, Berlin, 2002.
4. K.T. Arasu K.J. Player A new family of cyclic difference sets with Singer parameters in characteristic three Des. Codes Cryptogr. 28 2003 75-91
5. K.T. Arasu S.K. Sehgal Some new difference sets J. Combin. Theory Ser. A 69 1995 170-172
6. E.F. Assmus, Jr., Applications of algebraic coding theory to finite geometric problems, in: N.L. Johnson, M.J. Kallaher, C.T. Long (Eds.), Finite Geometries: Proceedings of a Conference in Honor of T.G. Ostrom, Lecture Notes in Pure and Applied Mathematics, vol. 82, 1983, 23-32.
7. L. Babai, P. Frankl, Linear algebraic methods in combinatorics, preliminary version 2, 1992.
8. B. Bagchi S.P. Inamdar Projective geometric codes J. Combin. Theory Ser. A 99 1 2002 128-142
9. n+1 J. London Math. Soc. 61 2000 58-80
10. L.D. Baumert, D. Gordon, On the existence of cyclic difference sets with small parameters, High Primes and Misdemeanours: Lectures in Honour of the 60th Birthday of Hugh Cowie Williams, Fields Institute Communication, vol. 41, American Mathematical Society, Providence, RI, 2004, pp. 61-68.
11. P. Becker Investigation of solvable (120, 35, 10) difference sets J. Combin. Designs 13 2005 79-107
12. T. Beth, D. Jungnickel, H. Lenz, Design Theory, vol. I, second ed., Encyclopedia of Mathematics and its Applications, vol. 78, Cambridge University Press, Cambridge, 1999.
13. 2 Proc. Amer. Math. Soc. 130 2002 1473-1476
14. 2MaC Conference on Association Schemes, Codes and Designs (Pohang) Discrete Math. 264 2003 13-24
15. K.A. Bush Unbalanced Hadamard matrices and finite projective planes of even order J. Combin. Theory Ser. A 11 1971 38-44
16. P. Camion H.B. Mann Antisymmetric difference sets J. Number Theory 4 1972 266-268
17. J.S. Chahal, N.M. Singhi, Tags on k-subsets and t-designs, J. Combin. Inform. System Sci. 26 (2001) 33-50.
18. D.B. Chandler, The Smith normal forms of designs with classical parameters, Ph.D. Thesis, University of Delaware, 2004.
19. 2), preprint.
20. D.B. Chandler, P. Sin, Q. Xiang, The invariant factors of the incidence matrices of points and subspaces in PG (n, q) and AG (n, q), Trans. Amer. Math. Soc., to appear.
21. D.B. Chandler Q. Xiang Cyclic relative difference sets and their p-ranks Des. Codes Cryptogr. 30 2003 325-343
22. D.B. Chandler Q. Xiang The invariant factors of some cyclic difference sets J. Combin. Theory Ser. A 101 2003 131-146
23. Y.Q. Chen On the existence of abelian Hadamard difference sets and a new family of difference sets Finite Fields Appl. 3 1997 234-256
24. Y.Q. Chen Q. Xiang S. Sehgal An exponent bound on skew Hadamard abelian difference sets Des. Codes Cryptogr. 4 1994 313-317
25. P.M. Cohn, Algebra, vol. 1, Wiley, Chichester, 1974.
26. R.S. Coulter R.W. Matthews Planar functions and planes of Lenz-Barlotti class II Des. Codes Cryptogr. 10 1997 167-184
27. R.S. Coulter, M. Henderson, Commutative presemifields and semifields, preprint.
28. R.S. Coulter, M. Henderson, A new class of commutative presemifields of odd order, preprint.
29. J.A. Davis Difference sets in abelian 2-groups J. Combin. Theory Ser. A 57 1991 262-286
30. J.A. Davis J. Jedwab A unifying construction for difference sets J. Combin. Theory Ser. A 80 1997 13-78
31. P. Delsarte On cyclic codes that are invariant under the general linear group IEEE Trans. Inform. Theory IT-16 1970 760-769
32. P. Dembowski T.G. Ostrom Planes of order n with collineation groups of order n 2 Math. Z 103 1968 239-258
33. J.F. Dillon Multiplicative difference sets via additive characters Des. Codes Cryptogr. 17 1999 225-235
34. J.F. Dillon H. Dobbertin New cyclic difference sets with Singer parameters Finite Fields Appl. 10 2004 342-389
35. C. Ding, J. Yuan, A new class of skew Hadamard difference sets, J. Combin. Theory (A), to appear.
36. R. Evans H.D.L. Hollmann C. Krattenthaler Q. Xiang Gauss sums, Jacobi sums, and p-ranks of cyclic difference sets J. Combin. Theory Ser. A 87 1999 74-119
37. W. Foody A. Hedayat On theory and applications of BIB designs with repeated blocks Ann. Statist. 5 1977 932-945
38. A. Frumkin A. Yakir Rank of inclusion matrices and modular representation theory Israel J. Math. 71 1990 309-320
39. D.G. Glynn J.W.P. Hirschfeld On the classification of geometric codes by polynomial functions Des. Codes Cryptogr. 6 1995 189-204
40. C.D. Godsil Problems in algebraic combinatorics Electron. J. Combin. 2 1995 #F1
41. A. Golemac T. Vučičić New difference sets in nonabelian groups of order 100 J. Combin. Des. 9 2001 424-434
42. B. Gordon W.H. Mills L.R. Welch Some new difference sets Canad. J. Math. 14 1962 614-625
43. D.H. Gottlieb A certain classes of incidence matrices Proc. Amer. Math. Soc. 17 1966 1233-1237
44. R.L. Graham S.-Y.R. Li W.C.W. Li On the structure of t-designs SIAM J. Algebraic Discrete Methods 1 1980 8-14
45. J.E. Graver W.B. Jurkat The module structure of integral designs J. Combin. Theory (A) 15 1973 75-90
46. W.H. Haemers V.D. Tonchev Spreads in strongly regular graphs Des. Codes Cryptogr. 8 1996 145-157
47. M. Hall Jr. Cyclic projective planes Duke Math. J. 14 1947 1079-1090
48. M. Hall Jr. A survey of difference sets Proc. Amer. Math. Soc. 7 1956 975-986
49. N. Hamada On the p-rank of the incidence matrix of a balanced or partially balanced incomplete block design and its applications to error-correcting codes Hiroshima Math. J. 3 1973 154-226
50. N. Hamada H. Ohmori On the BIB design having the minimum p-rank J. Combin. Theory Ser. A 18 1975 131-140
51. T. Helleseth P.V. Kumar H.M. Martinsen A new family of ternary sequences with ideal two-level autocorrelation Designs, Codes Cryptogr. 23 2001 157-166
52. H.D.L. Hollmann Q. Xiang Maximal arcs in projective three-spaces and double-error-correcting cyclic codes J. Combin. Theory Ser. A 93 2001 168-172
53. 2 J. Combin. Theory Ser. A 72 1995 256-276
54. Y. Ionin New symmetric designs from regular Hadamard matrices Electronic J. Combin. 5 1998 R1
55. Y. Ionin, H. Karaghani, A recursive construction for new symmetric designs, Des. Codes Cryptogr. 35 (2005) 303-310.
56. Z. Janko The existence of a Bush-type Hadamard matrix of order 36 and two new infinite classes of symmetric designs J. Combin. Theory, Ser. A 95 2001 360-364
57. Z. Janko H. Kharaghani V.D. Tonchev A Bush-type Hadamard matrix of order 100 and two new infinite classes of symmetric designs J. Combin. Des. 9 2001 72-78
58. Z. Janko H. Kharaghani V.D. Tonchev The existence of a Bush-type Hadamard matrix of order 324 and two new infinite classes of symmetric designs Des. Codes Cryptogr. 24 2001 225-232
59. Z. Jia New necessary conditions for the existence of difference sets without self-conjugacy J. Combin. Theory Ser. A 98 2002 312-327
60. E.C. Johnsen Skew-Hadamard Abelian group difference sets J. Algebra 4 1966 388-402
61. L.K. Jørgensen, M. Klin, Switching of edges in strongly regular graphs. I. A family of partial difference sets on 100 vertices, Electron. J. Combin. 10 (2003), Research Paper 17, 31pp. (electronic).
62. D. Jungnickel, On λ -ovals and difference sets, Contemporary Methods in Graph Theory, Bibliographisches Institute, Mannheim, 1990, pp. 429-448.
63. D. Jungnickel, Difference sets, Contemporary Design Theory, Wiley, Discrete Mathematics and Optimation, Wiley, New York, 1992, pp. 241-324.
64. D. Jungnickel M.J. de Resmini Another case of the prime power conjecture for finite projective planes Adv. Geom. 2 2002 215-218
65. D. Jungnickel, H. Kharaghani, Balanced generalized weighing matrices and their applications, Le Mat., to appear.
66. D. Jungnickel, B. Schmidt, Difference sets: An update, Geometry, combinatorial Designs and Related Structures (Spetses, 1996), London Mathematical Society, Lecture Note Series, vol. 245, Cambridge University Press, Cambridge, 1997, pp. 89-112.
67. D. Jungnickel B. Schmidt Difference sets: A second update, Combinatorics '98 (Mondello) Rend. Circ. Mat. Palermo 53 2 1998 89-118
68. W.M. Kantor Note on GMW designs European J. Combin. 22 2001 63-69
69. H. Kharaghani New classes of weighing matrices Ars Combinatoria 19 1985 69-72
70. H. Kharaghani On the twin designs with the Ionin-type parameters Electron. J. Combin. 7 2000 R1
71. H. Kharaghani On the Siamese twin designs in D. Jungnickel H. Niederreiter (eds) Finite Fields and Applications 2001 Springer Berlin 303-312
72. H. Kharaghani, B. Tayfeh-Rezaie, A Hadamard matrix of order 428, J. Combin. Designs, to appear.
73. G.B. Khosrovshahi Ch. Maysoori On the structure of higher incidence matrices Bull. Inst. Combin. Appl. 25 1999 13-22
74. R.E. Kibler A summary of noncyclic difference sets, k < 20 J. Combin. Theory Ser. A 25 1978 62-67
75. R.G. Kraemer Proof of a conjecture on Hadamard 2-groups J. Combin. Theory Ser. A 63 1993 1-10
76. E.S. Lander, Symmetric Designs: An Algebraic Approach, London Math. Society Lecture Note Series, vol. 74, Cambridge University Press, Cambridge, 1983.
77. M.H. Le Q. Xiang A result on Ma's conjecture J. Combin. Theory Ser. A 73 1996 181-184
78. K.H. Leung S.L. Ma B. Schmidt Nonexistence of abelian difference sets: Lander's conjecture for prime power orders Trans. Amer. Math. Soc. 356 2004 4343-4358
79. K.H. Leung S.L. Ma Y.L. Wong Difference sets in dihedral groups Des. Codes Cryptogr. 1 1991 333-338
80. K.H. Leung B. Schmidt Asymptotic nonexistence of difference sets in dihedral groups J. Combin. Theory Ser. A 99 2002 261-280
81. K.H. Leung, B. Schmidt, The field descent method, Des. Codes Cryptogr. 36 (2005) 171-188.
82. R. Lidl, H. Niederreiter, Finite Fields, second ed., Encyclopedia of Mathematics and its Applications, vol. 20, Cambridge University Press, Cambridge, 1997.
83. R.A. Liebler, Constructive representation theoretic methods and non-abelian difference sets, Difference sets, sequences and their correlation properties (Bad Windsheim, 1998), NATO Advanced Science Institute Series C of Mathematical, Physical and Science, vol. 542, Kluwer Academic Publishers, Dordrecht, 1999.
84. H.A. Lin, From cyclic Hadamard difference sets to perfectly balanced sequences, Ph.D. Thesis, University of Southern California, 1998.
85. J. van Lint R.M. Wilson A Course in Combinatorics second ed. 2001 Cambridge University Press Cambridge
86. F. Luca, P. Stǎnicǎ, On a conjecture of Ma, Result. Math., to appear.
87. S.L. Ma McFarland's conjecture on abelian difference sets with multiplier - 1 Des. Codes Cryptogr. 1 1991 321-332
88. S.L. Ma A family of difference sets having - 1 as an invariant European J. Combin. 10 1989 273-274
89. J. MacWilliams H.B. Mann On the p-rank of the design matrix of a difference set Inform. Control 12 1968 474-488
90. A. Maschietti Difference sets and hyperoval Des. Codes Cryptogr. 14 1998 89-98
91. R.L. McFarland A family of difference sets in non-cyclic groups J. Combin. Theory Ser. A 15 1973 1-10
92. 2 Mitt. Math. Sem. Giessen No. 192 i-iv 1989 1-70
93. R.L. McFarland B.F. Rice Translates and multipliers of abelian difference sets Proc. Amer. Math. Soc. 68 3 1978 375-379
94. m J. Algebraic Combin. 7 1998 77-89
95. 4 exist for all odd m, Proc. Amer. Math. Soc., to appear.
96. J.-S. No New cyclic difference sets with Singer parameters constructed from d-homogeneous functions Des. Codes Cryptogr. 33 2004 199-213
97. d IEEE Trans. Inform. Theory 44 1998 1278-1282
98. n-1 with ideal autocorrelation IEEE Trans. Inform. Theory 44 1998 814-817
99. J.-S. No D.-J. Shin T. Helleseth On the p-ranks and characteristic polynomials of cyclic difference sets Des. Codes Cryptogr. 33 2004 23-37
100. A. Pott, Finite Geometry and Character Theory, Lecture Notes in Mathematics, vol. 1601, Springer, Berlin, 1995.
101. r Sci. China Ser. A 45 2002 1117-1134
102. H.J. Ryser Combinatorial Mathematics 1963 Wiley New York
103. H.E. Sachar, Error-correcting codes associated with finite projective planes, Ph.D. Thesis, Lehigh University, 1973.
104. p) J. Algebra 232 2000 76-85
105. N.M. Singhi, Tags on subsets, Disc. Math., to appear.
106. K.W. Smith Non-abelian Hadamard difference sets J. Combin. Theory Ser. A 70 1995 144-156
107. R.J. Turyn Character sums and difference sets Pacific J. Math. 15 1965 319-346
108. R.J. Tury Hadamard matrices, Baumert-Hall units, four-symbol sequences, pulse compression, and surface wave encodings J. Combin. Theory Ser. A 16 1974 313-333
109. R.J. Turyn A special class of Williamson matrices and difference sets J. Combin. Theory Ser. A 36 1984 111-115
110. T. Vučičić New symmetric designs and nonabelian difference sets with parameters (100, 45, 20) J. Combin. Des. 8 2000 291-299
111. D. Wan A Chevalley-Warning approach to p-adic estimates of character sums Proc. Amer. Math. Soc. 123 1 1995 45-54
112. R.M. Wilson The necessary conditions for t-designs are sufficient for something Util. Math. 4 1973 207-217
113. R.M. Wilson A diagonal form for the incidence matrices of t-subsets vs. k-subsets European J. Combin. 11 1990 609-615
114. R.M. Wilson Signed hypergraph designs and diagonal forms for some incidence matrices Des. Codes Cryptogr. 17 1999 289-297
115. R.M. Wilson, Some applications of incidence matrices of t-subsets and hypergraphs, preprint.
116. R.M. Wilson Q. Xiang Constructions of Hadamard difference sets J. Combin. Theory Ser. A 77 1997 148-160
117. Q. Xiang On balanced binary sequences with two-level autocorrelation functions IEEE Trans. Inform. Theory 44 1 1998 3153-3156
118. Q. Xiang Recent results on difference sets with classical parameters in A. Pott et al. (eds) Proceedings of the NATO ASI Difference sets, sequences and their correlation properties 1999 Avon Books New York 419-437