论文信息 - The existence of strong complete mappings of finite groups: A survey

The existence of strong complete mappings of finite groups: A survey

Abstract A complete mapping of a group G is a bijection θ : G → G for which the mapping x ↦ x θ ( x ) is a bijection, and a strong complete mapping of a group G is a complete mapping θ of G for which the mapping x ↦ x − 1 θ ( x ) is also a bijection. Complete mappings and strong complete mappings have several combinatorial applications. While the existence problem for complete mappings of finite groups has been settled, very little is known about the existence of strong complete mappings of finite groups. We survey the known existence results for strong complete mappings of finite groups and we suggest directions for further work on this existence problem.

Anthony B. Evans

[1] A. Hedayat. A Complete Solution to the Existence and Nonexistence of Knut Vik Designs and Orthogonal Knut Vik Designs , 1977, J. Comb. Theory, Ser. A.

[2] Walter T. Federer,et al. On the Nonexistence of Knut Vik Designs for All Even Orders , 1975 .

[3] L. J. Paige. A note on finite abelian groups , 1947 .

[4] Hanfried Lenz,et al. Design theory , 1985 .

[5] D. F. Hsu,et al. GENERALIZED COMPLETE MAPPINGS, NEOFIELDS, SEQUENCEABLE GROUPS AND BLOCK DESIGNS. II , 1984 .

[6] L. Paige,et al. Complete mappings of finite groups. , 1951 .

[7] L. Carlitz. A note on abelian groups , 1953 .

[8] Anthony B. Evans. The admissibility of sporadic simple groups , 2009 .

[9] N. Gavioli,et al. On the Admissibility of Some Linear and Projective Groups in Odd Characteristic , 1997 .

[10] Complete mappings in some linear and projective groups , 1993 .

[11] Igor Rivin,et al. The n-Queens Problem , 1994 .

[12] Joseph Douglas Horton,et al. Orthogonal starters in finite abelian groups , 1990, Discret. Math..

[13] Anthony B. Evans. The existence of complete mappings of SL(2, q), q=3 modulo 4 , 2005, Finite Fields Their Appl..

[14] The Existence of Complete Mappings of SL(2, q), q≡1 Modulo 4 , 2001 .

[15] Arne Winterhof,et al. Permutations of finite fields for check digit systems , 2010, Des. Codes Cryptogr..

[16] Stewart Wilcox,et al. Reduction of the Hall–Paige conjecture to sporadic simple groups , 2009, 1010.1323.