Graphical cyclic supercharacters for composite moduli

Lutz, Bob

doi:10.1090/proc/13094

Graphical cyclic supercharacters for composite moduli
HTML articles powered by AMS MathViewer

by Bob Lutz PDF

Proc. Amer. Math. Soc. 147 (2019), 3649-3663 Request permission

Abstract:

Recent work has introduced the study of graphical properties of cyclic supercharacters, functions $\mathbb {Z}/n\mathbb {Z}\to \mathbb {C}$ whose values are exponential sums with close connections to Gauss sums and Gaussian periods. Plots of these functions exhibit striking features, some of which have been previously explained when the modulus $n$ is a power of an odd prime. After reviewing this material, we initiate the graphical study of images of cyclic supercharacters in the case of composite $n$.

References

Leonard D. Baumert, Cyclic difference sets, Lecture Notes in Mathematics, Vol. 182, Springer-Verlag, Berlin-New York, 1971. MR 0282863, DOI 10.1007/BFb0061260
Bruce C. Berndt, Ronald J. Evans, and Kenneth S. Williams, Gauss and Jacobi sums, Canadian Mathematical Society Series of Monographs and Advanced Texts, John Wiley & Sons, Inc., New York, 1998. A Wiley-Interscience Publication. MR 1625181
J. L. Brumbaugh, Madeleine Bulkow, Patrick S. Fleming, Luis Alberto Garcia German, Stephan Ramon Garcia, Gizem Karaali, Matt Michal, Andrew P. Turner, and Hong Suh, Supercharacters, exponential sums, and the uncertainty principle, J. Number Theory 144 (2014), 151–175. MR 3239156, DOI 10.1016/j.jnt.2014.04.019
Paula Burkhardt, Alice Zhuo-Yu Chan, Gabriel Currier, Stephan Ramon Garcia, Florian Luca, and Hong Suh, Visual properties of generalized Kloosterman sums, J. Number Theory 160 (2016), 237–253. MR 3425206, DOI 10.1016/j.jnt.2015.08.019
Barrie Cooper, Almost Koszul duality and rational conformal field theory, Ph.D. thesis, University of Bath, July 2007.
Persi Diaconis and I. M. Isaacs, Supercharacters and superclasses for algebra groups, Trans. Amer. Math. Soc. 360 (2008), no. 5, 2359–2392. MR 2373317, DOI 10.1090/S0002-9947-07-04365-6
William Duke, Stephan Ramon Garcia, and Bob Lutz, The graphic nature of Gaussian periods, Proc. Amer. Math. Soc. 143 (2015), no. 5, 1849–1863. MR 3314096, DOI 10.1090/S0002-9939-2015-12322-2
Ronald J. Evans, Generalized cyclotomic periods, Proc. Amer. Math. Soc. 81 (1981), no. 2, 207–212. MR 593458, DOI 10.1090/S0002-9939-1981-0593458-7
Ronald J. Evans, Period polynomials for generalized cyclotomic periods, Manuscripta Math. 40 (1982), no. 2-3, 217–243. MR 683040, DOI 10.1007/BF01174877
Rida T. Farouki, Hwan Pyo Moon, and Bahram Ravani, Algorithms for Minkowski products and implicitly-defined complex sets, Adv. Comput. Math. 13 (2000), no. 3, 199–229. MR 1772540, DOI 10.1023/A:1018910412112
Rida T. Farouki, Hwan Pyo Moon, and Bahram Ravani, Minkowski geometric algebra of complex sets, Geom. Dedicata 85 (2001), no. 1-3, 283–315. MR 1845613, DOI 10.1023/A:1010318011860
Stephan Ramon Garcia, Mark Huber, and Bob Lutz, A supercharacter approach to Heilbronn sums, preprint, arXiv:1312.1034 (2015).
Stephan Ramon Garcia, Trevor Hyde, and Bob Lutz, Gauss’s hidden menagerie: from cyclotomy to supercharacters, Notices Amer. Math. Soc. 62 (2015), no. 8, 878–888. MR 3379072, DOI 10.1090/noti1269
D. H. Lehmer and Emma Lehmer, Cyclotomy for nonsquarefree moduli, Analytic number theory (Philadelphia, Pa., 1980) Lecture Notes in Math., vol. 899, Springer, Berlin-New York, 1981, pp. 276–300. MR 654534
Manindra Agrawal and Anil Seth (eds.), FST TCS 2002: Foundations of software technology and theoretical computer science, Lecture Notes in Computer Science, vol. 2556, Springer-Verlag, Berlin, 2002. MR 2045990, DOI 10.1007/3-540-36206-1
Chi-Kwong Li, Diane Christine Pelejo, Yiu-Tung Poon, and Kuo-Zhong Wang, Minkowski product of convex sets and product numerical range, Oper. Matrices 10 (2016), no. 4, 945–965. MR 3584685, DOI 10.7153/oam-10-53
Ross M. Starr, Quasi-equilibria in markets with non-convex preferences, Econometrica 37 (1969), no. 1, 25–38.