Several generalizations of Weil sums (Q1336061)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Several generalizations of Weil sums |
scientific article |
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
