Supercharacters of finite abelian groups and applications to spectra of U U -unitary Cayley graphs

Tung T. Nguyen, Nguy ê ~ \tilde{\text{\^{e}}} n Duy Tân · 2025

Read Supercharacters of finite abelian groups and applications to spectra of U U -unitary Cayley graphs by Tung T. Nguyen, Nguy ê ~ \tilde{\text{\^{e}}} n Duy Tân (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2508-10348.txt.

Introduction

Tung Nguyen and Nguyen Duy Tan build supercharacter theory for finite abelian groups and spend it on the spectra of special Cayley graphs. Supercharacters compress a group's representation theory into coarser, computable blocks. The authors define super-Cayley graphs on that scaffolding.

Their 2025 paper shows a super-Cayley graph's spectrum is a super-Fourier transform of a simple characteristic function, and that the spectrum pins the graph down once group indexing is fixed. That extends a known cyclic-group result to all abelian groups. They then define U-unitary Cayley graphs over finite rings and, for Frobenius rings, find the matching supercharacter theory. Spectral traits such as rationality and links to arithmetic sums fall out of the frame.

Catalog record

CREATORTung T. Nguyen, Nguy ê ~ \tilde{\text{\^{e}}} n Duy Tân
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE58 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2508-10348

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Supercharacters of finite abelian groups and applications to spectra of U U -unitary Cayley graphs Thanks: TTN is partially supported by an AMS-Simons Travel Grant. NDT is partially supported by the Vietnam National Foundation for Science and Technology Development (NAFOSTED) under grant number 101.04-2023.21 Tung T. Nguyen, Nguy ê ~ \tilde{\text{\^{e}}} n Duy Tân Abstract . We define super-Cayley graphs over a finite abelian group G G . Using the theory of supercharacters on G G , we explain how their spectra can be realized as a super-Fourier transform of a superclass characteristic function. Consequently, we show that a super-Cayley graph is determined by its spectrum once an indexing on the underlying group G G is fixed. This generalizes a theorem by Sander-Sander, which investigates the case where G G is a cyclic group. We then use our theory to define and study the concept of a U U -unitary Cayley graph over a finite commutative ring R R , where U U is a subgroup of the unit group of R R . Furthermore, when the underlying ring is a Frobenius ring, we show that there is a natural supercharacter theory associated with U U . By applying the general theory of super-Cayley graphs developed in the first part, we explore various spectral properties of these U U -unitary Cayley graphs, including their rationality and connections to various arithmetical sums. 2020 Mathematics Subject Classification Primary 11L03, 11T24, 05C25 1. Introduction Cayley graphs over finite commutative rings are widely studied in the literature. Examples include Paley graphs, unitary Cayley graphs, p -unitary Cayley graphs, involutory Cayley graphs, cubelike graphs and various natural generalizations (see [ 1 , 15 , 18 , 20 , 27 , 37 , 38 , 44 ] ). We refer the reader to [ 2 , 25 ] and the extensive references therein for some surveys on this line of research. These studies reveal that Cayley graphs defined over rings often have richer structures than those defined over an abstract abelian group. In fact, in the former case, the interplay between the multiplicative and additive structures of the underlying ring plays a crucial role in the understanding of the associated graphs. Quite naturally, ideals are fundamental in the analysis of these graphs (see, for example [ 9 , 32 , 34 , 44 ] ). Furthermore, it is often the case that the underlying ring has a simple spectral description, which enables us to explicitly describe the spectra of their associated graphs via some classical arithmetical sums such as Gauss sums and Ramanujan sums (see, for example, [ 12 , 18 , 27 , 34 , 37 ] ). We remark that these sums manifest in other areas of mathematics as well. For example, they appear naturally in the theory of special values of L -functions (see [ 23 ] ). Additionally, they play a fundamental role in the study of certain Fekete polynomials (see [ 8 , 28 , 30 ] ); namely, these sums are precisely special values of Fekete polynomials at roots of unity. As we explain later in this article, our investigations further show that these arithmetic sums also appear in the spectral description of certain graphs. In this article, we introduce the notion of U -unitary Cayley graphs that unifies various constructions in the literature, including all the graphs mentioned in the previous paragraph. Furthermore, when the underlying ring is a Frobenius ring, we provide a concrete description for the spectra of these generalized gcd-graphs. We achieve this by developing a theory of super-Cayley graphs over an abstract finite abelian group G . It turns out that these spectra can be expressed as certain super-Fourier transforms on the space of superclass functions on G . As a consequence of this characterization, we show that a super-Cayley graph over G is determined by its eigenvalues once we fix an indexing of superclasses of G . This is a direct generalization of [ 41 , Theorem 1.2] for classical gcd-graphs over the cyclic group G=\Z/n . See [ 41 , 42 ] for two different approaches to this theorem when G=\Z/n , and [ 29 ] for an analog version when G is a quotient of a polynomial ring over a finite field. We now summarize our main results. We refer the reader to the main text for precise statements that include the definitions of several mathematical terms. The first theorem concerns the spectra of super-Cayley graphs defined over a finite abelian group. Theorem 1.1 . Let G be a finite abelian group. Let (\mathcal{K},\mathcal{X}) be a supercharacter theory on G. Let \Gamma(G,S) be a super-Cayley graph with respect to (\mathcal{K},\mathcal{X}) . Then, the following statements hold. (1) The eigenvalues of \Gamma(G,S) are \{\lambda_{i}\} counted with multiplicity where \lambda_{i}=\widehat{1_{S}}(K_{i}) . Here K_{i} is a class in \mathcal{K}, 1_{S} is the characteristic function of S and \widehat{1_{S}} is its super-Fourier transform. (2) If we fix an indexing of \mathcal{K} , then \Gamma(G,S) is determined by its spectrum. The next theorem applies the general results in 1.1 to the case where the underlying group is the additive group of a finite Frobenius ring. Here, we have more explicit results including the singularity and rationality of the spectra of these super-Cayley graphs. Theorem 1.2 . Let R be a finite commutative Frobenius ring and U be a subgroup of R^{\times}. Then the following statements hold. (1) There exists a supercharacter theory (\mathcal{K},\mathcal{X}) associated with U. (2) Let \Gamma(R,S) be a U -unitary Cayley graph. Then, each eigenvalue in the spectrum of \Gamma(R,S) can be explicitly expressed as a linear combination of several generalized Ramanujan sums. (3) Let n be a positive integer such that nR=0. Let T be a symmetric subset of R . Let K be a subfield of \Q(\zeta_{n}) , H_{1} the subgroup of \Gal(\Q(\zeta_{n})/\Q)=(\Z/n)^{\times} associated with K under the Galois correspondence, and U_{1} the image of H_{1} under the canonical map (\Z/n)^{\times}\to R^{\times}. Then \Gamma(R,T) is K -rational if and only if it is U_{1} -unitary. (4) Let U=(R^{\times})^{p} where p is either 1 or a prime number with \gcd(p,n)=1 . Suppose further that \Gamma(R,(R^{\times})^{p}) is connected and anti-connected. Then, \Gamma(R,(R^{\times})^{p}) is prime if and only if 0 is not an eigenvalue of \Gamma(R,R^{\times}). We remark that we also prove various results about the connectedness and primeness of U -unitary Cayley graphs. In addition, we discuss other examples related to the fourth statement. However, these results are rather technical to state, and therefore we refer the readers to the main text for the precise statements. Finally, we note that after the completion of this paper, we found via Google Scholar that part (3) was recently independently obtained by Godsil and Spiga by a different method (see [ 13 , Theorem 1.3] ). While their approach is purely group-theoretic and hence works for all finite groups, ours is more ring-theoretic. More precisely, we exploit the fact that an abstract finite abelian group has an extra ring structure and as a result we can use both their additive and multiplicative structures (see 4.15 ). 1.1. Outline. We develop the theory of super-Cayley graphs in Section 2 . In this section, we show that the spectra

Read the complete text