arXiv ScienceSearch

arXiv subjects

Deep Bhattacharjee

Publications and source records attributed to Deep Bhattacharjee.

2 recordsLinked to original sources

Spectral Algebras of Abelian Cayley Graphs

Let $G$ be a finite abelian group of order $N$, $S \subseteq G \setminus \{0\}$ a symmetric connection set, and $K$ a field with $char(K) \nmid N$. The spectral algebra $\mathscr{A_K}(Cay(G,S)) = K[A]$ generated by the adjacency matrix of the Cayley graph is proved to decompose, via the character-orbit decomposition, as a semisimple product of field extensions of $K$, one factor for each $Gal(\overline{K}/K)$-orbit of the eigenvalues $\lambda_\chi = \sum_{s \in S} \chi(s)$. The proof uses the abelian discrete Fourier transform to diagonalise $A$, the Galois action on the character group $\widehat{G}$ to partition eigenvalues into orbits, and the Chinese Remainder Theorem to convert the squarefree minimal polynomial into a Wedderburn product. The dimension of $\mathscr{A_K}(Cay(G,S))$ equals the number of distinct eigenvalues, the idempotent count is $2^r$ where $r$ is the orbit number, and primitive idempotents are computed explicitly via the Bezout algorithm in $K[x]$. Over $\mathbb Q$, every Wedderburn summand is a real subfield of the cyclotomic field $\mathbb Q(\zeta_N)$. New results include: a tensor-product comparison for Cartesian products of Cayley graphs; a systematic analysis of the spectral algebra for elementary abelian groups $(\mathbb Z/p)^k$ (rational for $p \le 3$, requiring real cyclotomic extensions for $p \ge 5$); and a worked orbit analysis for non-cyclic groups including $\mathbb Z/6 \times \mathbb Z/2$ and $\mathbb Z/5 \times \mathbb Z/2$. The cyclic case recovers the companion result $\mathscr{A}_{\mathbb{Q}}(C_n) \cong \prod_{d \mid n} \mathbb Q(\zeta_d)^+$; the Hamming cube gives $\mathscr{A}_\mathbb{Q}(\mathbb Q_k) \cong \mathbb{Q}^{k+1}$. The characteristic-$p$ case is also treated.

math.NT

Homomorphism Counts Quadratic Residues

We prove that the ratio $\varrho(n)=\phi(n)/2^{\omega(n)}$ of surjective group to ring homomorphism counts between finite cyclic rings admits three simultaneous interpretations that have not previously been connected. It equals the order of the group of squares in $(\mathbb Z/n \mathbb Z)^*$, the degree $[\mathbb Q(\zeta_n):K_n]$ of the $n$-th cyclotomic field over its maximal biquadratic subfield, and a product determined by the nonzero quadratic residue counts in the odd prime-power components of $n$, equal to that product when $n$ is odd or $4\mid n$, and half that product when $n\equiv2\pmod{4}$ and $n\notin \mathscr{E}$. Divisibility of this ratio fails precisely when the odd part of~$n$ is composed entirely of Gaussian primes, and the exception set satisfies $|\mathscr{E}\cap[2,x]|\sim Cx/\sqrt{\log x}$ with explicit constant $C\approx0.279$. The cyclotomic interpretation is new and yields, in particular, an algebraic proof that $[\mathbb Q(\zeta_n):K_n]$ is always an integer: this is the tower law applied to a field degree, recovering the divisibility result without any case analysis.

math.AC