کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4656613 1343447 2006 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the integrality of nth roots of generating functions
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On the integrality of nth roots of generating functions
چکیده انگلیسی

Motivated by the discovery that the eighth root of the theta series of the E8 lattice and the 24th root of the theta series of the Leech lattice both have integer coefficients, we investigate the question of when an arbitrary element f∈R (where R=1+xZ〚x〛) can be written as f=gn for g∈R, n⩾2. Let Pn:={gn|g∈R} and let . We show among other things that (i) for f∈R, f∈Pn⇔f (mod μn)∈Pn, and (ii) if f∈Pn, there is a unique g∈Pn with coefficients mod μn/n such that f≡gn (mod μn). In particular, if f≡1 (mod μn) then f∈Pn. The latter assertion implies that the theta series of any extremal even unimodular lattice in Rn (e.g. E8 in R8) is in Pn if n is of the form i2j3k5 (i⩾3). There do not seem to be any exact analogues for codes, although we show that the weight enumerator of the rth order Reed–Muller code of length m2 is in Pr2 (and similarly that the theta series of the Barnes–Wall lattice BWm2 is in Pm2). We give a number of other results and conjectures, and establish a conjecture of Paul D. Hanna that there is a unique element f∈Pn (n⩾2) with coefficients restricted to the set {1,2,…,n}.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 113, Issue 8, November 2006, Pages 1732-1745