Abstract | ||
---|---|---|
We show a technique for estimating an upper bound of the Gowers norm of modulo functions over prime fields, which reduces the estimation to the greatest common divisor of some periodic sequences. This estimation provides inapproximability of the modulo functions by low-degree polynomials over prime fields, which is a generalization of Viola and Wigderson's result in the case of the binary field. |
Year | DOI | Venue |
---|---|---|
2012 | 10.1587/transinf.E95.D.755 | IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS |
Keywords | Field | DocType |
Gowers norm, Modulo functions | Prime (order theory),Discrete mathematics,Polynomial,Upper and lower bounds,Modulo,Binary fields,Greatest common divisor,Periodic graph (geometry),Mathematics,Primitive root modulo n | Journal |
Volume | Issue | ISSN |
E95D | 3 | 1745-1361 |
Citations | PageRank | References |
0 | 0.34 | 4 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Akinori Kawachi | 1 | 185 | 20.66 |
Hidetoki Tanaka | 2 | 1 | 0.75 |
Osamu Watanabe | 3 | 960 | 104.55 |