Several generalizations of Weil sums (Q1336061)

From MaRDI portal





scientific article; zbMATH DE number 653311
Language Label Description Also known as
default for all languages
No label defined
    English
    Several generalizations of Weil sums
    scientific article; zbMATH DE number 653311

      Statements

      Several generalizations of Weil sums (English)
      0 references
      12 October 1994
      0 references
      The author considers several generalizations and variations of Burgess' and Weil's character sum inequalities and formulates some conjectures. Instead of summing over intervals, he works with \(k\)-tuple sums ranging over certain subsets and with incomplete character sums taken over cosets. Moreover, the author discusses the connections with graph theory and points out applications to extremal graphs, communication complexity and circuit complexity.
      0 references
      character sum inequalities
      0 references
      \(k\)-tuple sums
      0 references
      incomplete character sums
      0 references
      extremal graphs
      0 references
      communication complexity
      0 references
      circuit complexity
      0 references
      0 references
      0 references

      Identifiers