Ballot Numbers, Alternating Products, and the Erdős-Heilbronn Conjecture

  • Melvyn B. Nathanson
Chapter
Part of the Algorithms and Combinatorics book series (AC, volume 13)

Abstract

Let A be a subset of an abelian group. Let hA denote the set of all sums of h elements of A with repetitions allowed, and let h^A denote the set of all sums of h distinct elements of A, that is, all sums of the form a 1 + … + a h, where a 1, …, a h ∈ A and a i ≠ a j for i ≠ j.

This is a preview of subscription content, log in to check access.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    N. Alon, M, B. Nathanson, and I. Z. Ruzsa. Adding distinct congruence classes modulo a prime. Amer. Nlath. Monthly, 102, 1995.Google Scholar
  2. 2.
    W. Brakemeier. Eine Anzahlformel von Zahlen modulo n. Monat. Math., 85: 277–282, 1978.MathSciNetMATHCrossRefGoogle Scholar
  3. 3.
    A. L. Cauchy. Recherches sur les nombres. J. École poiutecli., 9: 99–116, 1813.Google Scholar
  4. 4.
    I Chowla. A theorem on the addition of residue classes: Application to the number Γ(k) in Waring’s problem. Proc. Indian Acad. Sci., Section .A, 1: 242–243, 1935.Google Scholar
  5. 5.
    H. Davenport. On the addition of residue classes. J. London Math. Soc., 10: 30–32, 1935.CrossRefGoogle Scholar
  6. 6.
    H. Davenport. A historical note. J. London Math. Soc., 22: 100–101, 1947.MathSciNetMATHCrossRefGoogle Scholar
  7. 7.
    J. A. Dias da Silva and Y. O. Hamidoune. A note on the minimal polynomial of the Kronecker sum of two linear operators. Linear Algebra and its Applications, 141: 283–287, 1990.MathSciNetMATHCrossRefGoogle Scholar
  8. 8.
    J. A. Dias da Silva and Y.a. Hamidoune. Cyclic spaces for Grassmann derivatives and additive theory. Bull. London Math. Soc., 26: 140–146, 1994.MathSciNetMATHCrossRefGoogle Scholar
  9. 9.
    P. Erdôs and R. L. Graham. Old and New Problems and Resuite in Combinatorial Number Theory. L’Enseignement Mathématique, Geneva, 1980.Google Scholar
  10. 10.
    P. Erdôs and HL Heilbronn. On the addition of residue classes mod p. Acta Arith., 9: 149–159, 1964.Google Scholar
  11. 11.
    G. A. Freiman, L. Low, and J. Pitman. The proof of Paul Erdôs’ conjecture of the addition of different residue classes modulo prime number. In Structure Theory of Set Addition, 7–11 June 1993, CIRM Marseille, pages 99–108, 1993.Google Scholar
  12. 12.
    Y. O. Hamidoune. A generalization of an addition theorem of Shatrowsky. Europ. J. Combin., 13: 249–255, 1992.MathSciNetMATHCrossRefGoogle Scholar
  13. 13.
    R. Mansfield. How many slopes in a polygon? Israel J. Math., 39: 265–272, 1981.MathSciNetMATHCrossRefGoogle Scholar
  14. 14.
    S. S. Pillai. Generalization of a theorem of Davenport on the addition of residue classes. Proc. Indian Acad. Sci. (Series A), 6: 179–180, 1938.Google Scholar
  15. 15.
    J. M. Pollard. A generalization of a theorem of Cauchy and Davenport. J. London Math. Soc., 8: 460–462, 1974.MathSciNetMATHCrossRefGoogle Scholar
  16. 16.
    J. M. Pollard. Additive properties of residue classes. J. London Math. Soc., 11: 147–152, 1975.MathSciNetMATHCrossRefGoogle Scholar
  17. 17.
    L. Pyber. On the Erdôs-Heilbronn conjecture, personal communication.Google Scholar
  18. 18.
    U.-W. Rickert. Über eine Vermutung in der additiven Zahlentkeorie. PhD thesis, Tech. Univ. Braunschweig, 1976.Google Scholar
  19. 19.
    O. Rôdseth. Sums of distinct residues mod p. Acta Arith., 65: 181–184, 1993.Google Scholar
  20. 20.
    L. Shatrovskii. A new generalization of Davenport VPillai’s theorem on the addition of residue classes. Doklady Akad. Nauk CCCR, 45: 315–317, 1944.Google Scholar
  21. 21.
    R. Spigler. An application of group theory to matrices and to ordinary differential equations. Linear Algebra and its Applications, 44: 143–151, 1982.MathSciNetMATHCrossRefGoogle Scholar
  22. 22.
    D. Zeilberger. Andre’s reflection proof generalized to the many-candidate ballot problem. Discrete Math., 44: 325–326, 1983.MathSciNetMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Melvyn B. Nathanson
    • 1
  1. 1.Department of MathematicsLehman College (CUNY)BronxUSA

Personalised recommendations