|
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 be the minimal positive integer , for which there exists a splitting of the set into subsets, , , ..., , whose first moments are equal. Similarly, let be the maximal positive integer , such that there exists a splitting of into subsets whose first moments are equal. For , these functions were investigated by several authors, and the values of and have been found for and , respectively. In this paper, we deal with the problem for any prime . We demonstrate our methods by finding for any and for .
References
- 1.
Jean-Paul
Allouche and Jeffrey
Shallit, The ubiquitous Prouhet-Thue-Morse sequence, Sequences
and their applications (Singapore, 1998) Springer Ser. Discrete Math.
Theor. Comput. Sci., Springer, London, 1999, pp. 1–16. MR 1843077
(2002e:11025)
- 2.
Daniel
Berend and Shahar
Golan, Littlewood polynomials with high order
zeros, Math. Comp. 75
(2006), no. 255, 1541–1552
(electronic). MR
2219044 (2007b:11028), http://dx.doi.org/10.1090/S0025-5718-06-01848-5
- 3.
David
W. Boyd, On a problem of Byrnes concerning
polynomials with restricted coefficients, Math.
Comp. 66 (1997), no. 220, 1697–1703. MR 1433263
(98a:11033), http://dx.doi.org/10.1090/S0025-5718-97-00892-2
- 4.
David
W. Boyd, On a problem of Byrnes concerning
polynomials with restricted coefficients. II, Math. Comp. 71 (2002), no. 239, 1205–1217 (electronic). MR 1898751
(2003d:11035), http://dx.doi.org/10.1090/S0025-5718-01-01360-6
- 5.
J.S. Byrnes, Problems on polynomials with restricted coefficients arising from questions in antenna array theory, Recent Advances in Fourier Analysis and Its Applications (J.S. Byrnes & J.F. Byrnes, eds.), Kluwer Academic Publishers, Dordrecht, 1990, pp. 677-678.
- 6.
J.S. Byrnes and D.J. Newman, Null steering employing polynomials with restricted coefficients, IEEE Trans. Antennas and Propagation 36(1988), 301-303.
- 7.
T.S. Chen and C.N. Yang, An algorithm to enumerate codewords for third-order spectral-null codes, Proceedings, 2004 IEEE International Symposium on Information Theory, p. 88.
- 8.
Gregory
Freiman and Simon
Litsyn, Asymptotically exact bounds on the size of high-order
spectral-null codes, IEEE Trans. Inform. Theory 45
(1999), no. 6, 1798–1807. MR 1720633
(2000k:94060), http://dx.doi.org/10.1109/18.782100
- 9.
S. Golan, http://www.cs.bgu.ac.il/~golansha/polynomials.
- 10.
Edward
M. Reingold, Jurg
Nievergelt, and Narsingh
Deo, Combinatorial algorithms: theory and practice,
Prentice-Hall Inc., Englewood Cliffs, N.J., 1977. MR 0471431
(57 #11164)
- 11.
Vitaly
Skachek, Tuvi
Etzion, and Ron
M. Roth, Efficient encoding algorithm for third-order spectral-null
codes, IEEE Trans. Inform. Theory 44 (1998),
no. 2, 846–851. MR 1607751
(98k:94017), http://dx.doi.org/10.1109/18.661533
- 12.
Ron
M. Roth, Spectral-null codes and null spaces of Hadamard
submatrices, Des. Codes Cryptogr. 9 (1996),
no. 2, 177–191. MR 1409444
(98e:94034), http://dx.doi.org/10.1007/BF00124592
- 13.
R.M. Roth, P.H. Siegel, and A. Vardy, High-order spectral-null codes: Constructions and bounds, IEEE Trans. Inform. Theory 35(1989), 463-472.
- 14.
Lawrence
C. Washington, Introduction to cyclotomic fields, Graduate
Texts in Mathematics, vol. 83, Springer-Verlag, New York, 1982. MR 718674
(85g:11001)
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.
|