Transversals of additive latin squares

被引:28
作者
Dasgupta, S [1 ]
Károlyi, G
Serra, O
Szegedy, B
机构
[1] Univ Calif Berkeley, Dept Math, Berkeley, CA 94709 USA
[2] Eotvos Lorand Univ, Dept Algebra & Number Theory, Budapest, Hungary
[3] Univ Politecn Cataluna, Dept Appl Math, Barcelona 08034, Spain
关键词
Abelian Group; Cyclic Group; Multiplicative Group; Nonzero Complex Number; Cyclotomic Field;
D O I
10.1007/BF02784149
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let A = {a(1),...,a(k)} and B = {b(1),...,b(k)} be two subsets of an Abelian group G, k less than or equal to \G\. Snevily conjectured that, when G is of odd order, there is a permutation pi epsilon S-k such that the sums a(i) + b(pi(i)), 1 less than or equal to i less than or equal to k, are pairwise different. Alon showed that the conjecture is true for groups of prime order, even when A is a sequence of k < \G\ elements, i.e., by allowing repeated elements in A. In this last sense the result does not hold for other Abelian groups. With a new kind of application of the polynomial method in various finite and infinite fields we extend Alon's result to the groups (Z(p))(alpha) and Z(p)alpha in the case k < p, and verify Snevily's conjecture for every cyclic group of odd order.
引用
收藏
页码:17 / 28
页数:12
相关论文
共 6 条
[1]   Additive Latin transversals [J].
Alon, N .
ISRAEL JOURNAL OF MATHEMATICS, 2000, 117 (1) :125-130
[2]   Combinatorial Nullstellensatz [J].
Alon, N .
COMBINATORICS PROBABILITY & COMPUTING, 1999, 8 (1-2) :7-29
[3]   Rectification principles in additive number theory [J].
Bilu, YF ;
Lev, VF ;
Ruzsa, IZ .
DISCRETE & COMPUTATIONAL GEOMETRY, 1998, 19 (03) :343-353
[4]  
KAROLYI G, UNPUB COMPACTNESS AR
[5]  
LANG S, 1994, GTM, V110
[6]  
Snevily H. S, 1999, AM MATH MONTHLY, V106, P584