Skip to main content

Incomplete sums and two applications of Deligne's result

Part of the Lecture Notes in Mathematics book series (LNM,volume 1352)

Keywords

  • Finite Field
  • Multiplicative Character
  • Finite Prime Field
  • General Finite Field
  • Aperiodic Autocorrelation Function

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   34.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   46.00
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bateman, P.T., Chowla, S., and Erdös, P.: Remarks on the size of L(1,x), Publ. Math. Debrecen 1, 165–182 (1950).

    MathSciNet  MATH  Google Scholar 

  2. Bombieri, E., and Davenport, H.: On two problems of Mordell, Amer. J. Math. 88, 61–70 (1966).

    CrossRef  MathSciNet  MATH  Google Scholar 

  3. Burgess, D.A.: The distribution of quadratic residues and non-residues, Mathematika 4, 106–112 (1957).

    CrossRef  MathSciNet  MATH  Google Scholar 

  4. Carlitz, L., and Uchiyama, S.: Bounds for exponential sums, Duke Math. J. 24, 37–41 (1957).

    CrossRef  MathSciNet  MATH  Google Scholar 

  5. Cavior, S.R.: On the least non-negative trace of a polynomial over a finite field Boll. Un. Mat. Ital. (3)20, 120–121 (1965).

    MathSciNet  MATH  Google Scholar 

  6. Chalk, J.H.H.: The number of solutions of congruences in incomplete residue systems, Canad. J. Math. 15, 291–296 (1963).

    CrossRef  MathSciNet  MATH  Google Scholar 

  7. Chalk, J.H.H.: The Vinogradov-Mordell-Tietäväinen inequalities, Indag. Math. 42, 367–374 (1980).

    CrossRef  MathSciNet  MATH  Google Scholar 

  8. Chalk, J.H.H., and Williams, K.S.: The distribution of solutions of congruences, Mathematika 12, 176–192 (1965)

    CrossRef  MathSciNet  MATH  Google Scholar 

  9. Cochrane, T.: The distribution of solutions to equations over finite fields, Trans. Amer. Math. Soc. 293, 819–825 (1986).

    CrossRef  MathSciNet  MATH  Google Scholar 

  10. Davenport, H., and Lewis, D. J.: Character sums and primitive roots in finite fields, Rend. Circ. Mat. Palermo (2)12, 129–136 (1963).

    CrossRef  MathSciNet  MATH  Google Scholar 

  11. Deligne, P.: La conjecture de Weil. I, Inst. Hautes Etudes Sci. Publ. Math. 43, 273–307 (1974).

    CrossRef  MathSciNet  MATH  Google Scholar 

  12. Helleseth, T.: All binary 3-error correcting BCH codes of length 2m — 1 have covering radius 5, IEEE Trans. Inform. Theory 24, 257–258 (1978).

    CrossRef  MathSciNet  MATH  Google Scholar 

  13. Helleseth, T. On the covering radius of cyclic linear codes and arithmetic codes, Discrete Appl. Math. 11, 157–173 (1985).

    CrossRef  MathSciNet  MATH  Google Scholar 

  14. Lidl, R., and Niederreiter, H.: Finite Fields, Addison-Wesley, 1983.

    Google Scholar 

  15. Montgomery, H. L., and Vaughan, R.C.,: Exponential sums with multiplicative coefficients, Invent. Math. 43, 69–82 (1977).

    CrossRef  MathSciNet  MATH  Google Scholar 

  16. Mordell, L. J.: On the number of solutions in incomplete residue sets of quadratic congruences, Arch. Math. 8, 153–157 (1957).

    CrossRef  MathSciNet  MATH  Google Scholar 

  17. Mordell, L. J.: On the least residue and non-residue of a polynomial, J. London Math. Soc. 38, 451–453 (1963).

    CrossRef  MathSciNet  MATH  Google Scholar 

  18. Mordell, L. J.: Incomplete exponential sums and incomplete residue systems for congruences, Czechoslovak Math. J. 14, 235–242 (1964).

    MathSciNet  MATH  Google Scholar 

  19. Myerson, G.: The distribution of rational points on varieties defined over a finite field, Mathematika 28, 153–159 (1981).

    CrossRef  MathSciNet  MATH  Google Scholar 

  20. Pólya, G.: Über die Verteilung der quadratischen Reste und Nichtreste, Göttinger Nachr. 1918, 21–29.

    Google Scholar 

  21. Sarwate, D. V.: An upper bound on the aperiodic autocorrelation function for a maximal-length sequence, IEEE Trans. Inform. Theory 30, 685–687 (1984).

    CrossRef  MathSciNet  MATH  Google Scholar 

  22. Smith, R. A.: The distribution of rational points on hypersurfaces defined over a finite field, Mathematika 17, 328–332 (1970).

    CrossRef  MathSciNet  MATH  Google Scholar 

  23. Spackman, K. W.: On the number and distribution of simultaneous solutions to diagonal congruences, Canad. J. Math. 33, 421–436 (1981).

    CrossRef  MathSciNet  MATH  Google Scholar 

  24. Tietäväinen, A.: On the trace of a polynomial over a finite field, Ann. Univ. Turku Ser. AI 87 (1966), 7 pp.

    Google Scholar 

  25. Tietäväinen, A.: On non-residues of a polynomial, Ann. Univ. Turku Ser. AI 94 (1966), 6 pp.

    Google Scholar 

  26. Tietäväinen, A.: On the solvability of equations in incomplete finite fields, Ann. Univ. Turku Ser. AI 102 (1967), 13 pp.

    Google Scholar 

  27. Tietäväinen, A.: On the covering radius of long binary BCH codes, Discrete Appl. Math. 16, 75–77 (1987).

    CrossRef  MathSciNet  MATH  Google Scholar 

  28. Vinogradov, I. M.: Sur la distribution des résidus et des non-résidus des puissances, Z. Fiz.-Mat. Obŝĉ. Permsk. Gos. Univ. 1918, no 1, 94–98.

    Google Scholar 

  29. Vinogradov, I. M.: Elements of number theory, Dover, 1954.

    Google Scholar 

  30. Weil, A.: Sur les courbes algébriques et les variétés qui s'en déduisent, Actualltés Sci. Ind., no. 1041, Hermann, Paris, 1948.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 1988 Springer-Verlag

About this paper

Cite this paper

Tietäväinen, A. (1988). Incomplete sums and two applications of Deligne's result. In: Avramov, L.L., Tchakerian, K.B. (eds) Algebra Some Current Trends. Lecture Notes in Mathematics, vol 1352. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0082026

Download citation

  • DOI: https://doi.org/10.1007/BFb0082026

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-50371-2

  • Online ISBN: 978-3-540-45994-1

  • eBook Packages: Springer Book Archive