Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS
|
   
Mobile Device Pairing
Mathematics of Computation
Mathematics of Computation
ISSN 1088-6842(e) ISSN 0025-5718(p)

     

Equal moments division of a set


Author: Shahar Golan
Journal: Math. Comp. 77 (2008), 1695-1712
MSC (2000): Primary 11B83, 12D10; Secondary 94B05, 11Y99
Posted: January 29, 2008
MathSciNet review: 2398788
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: Let $ N_q^{*}(m)$ be the minimal positive integer $ N$, for which there exists a splitting of the set $ [0,N-1]$ into $ q$ subsets, $ S_0$, $ S_1$, ..., $ S_{q-1}$, whose first $ m$ moments are equal. Similarly, let $ m_q^{*}(N)$ be the maximal positive integer $ m$, such that there exists a splitting of $ [0,N-1]$ into $ q$ subsets whose first $ m$ moments are equal. For $ q=2$, these functions were investigated by several authors, and the values of $ N_2^{*}(m)$ and $ m_2^{*}(N)$ have been found for $ m\le8$ and $ N\le167$, respectively. In this paper, we deal with the problem for any prime $ q$. We demonstrate our methods by finding $ m_3^*(N)$ for any $ N<90$ and $ N_3^*(m)$ for $ m\le 6$.


References


Similar Articles

Retrieve articles in Mathematics of Computation with MSC (2000): 11B83, 12D10, 94B05, 11Y99

Retrieve articles in all journals with MSC (2000): 11B83, 12D10, 94B05, 11Y99


Additional Information

Shahar Golan
Affiliation: Department of Computer Science, Ben-Gurion University of the Negev, POB 653, Beer-Sheva 84105 Israel
Email: golansha@cs.bgu.ac.il

DOI: http://dx.doi.org/10.1090/S0025-5718-08-02072-3
PII: S 0025-5718(08)02072-3
Keywords: Littlewood polynomials, spectral-null code, antenna array
Received by editor(s): March 19, 2007
Received by editor(s) in revised form: May 23, 2007
Posted: January 29, 2008
Article copyright: © Copyright 2008 American Mathematical Society
The copyright for this article reverts to public domain after 28 years from publication.




AMS and Social Media LinkedIn Facebook Podcasts Twitter YouTube RSS Feeds Blogs Wikipedia