کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648905 1342435 2010 17 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Remarks on a generalization of the Davenport constant
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Remarks on a generalization of the Davenport constant
چکیده انگلیسی

A generalization of the Davenport constant is investigated. For a finite abelian group GG and a positive integer kk, let Dk(G) denote the smallest ℓℓ such that each sequence over GG of length at least ℓℓ has kk disjoint non-empty zero-sum subsequences. For general GG, expanding on known results, upper and lower bounds on these invariants are investigated and it is proved that the sequence (Dk(G))k∈N is eventually an arithmetic progression with difference exp(G)exp(G), and several questions arising from this fact are investigated. For elementary 22-groups, Dk(G) is investigated in detail; in particular, the exact values are determined for groups of rank four and five (for rank at most three they were already known).

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 310, Issue 23, 6 December 2010, Pages 3373–3389
نویسندگان
, ,