betaFeedback

WorksMathematics

Subrings of Zn\mathbb{Z}^n of prime-power index and modular forms

Abstract

Let fn(m)f_n(m) denote the number of unital subrings of index mm in Zn\mathbb{Z}^n, with coordinatewise multiplication, and let gn(pe)g_n(p^e) count those whose reduction modulo pp is the diagonal copy of Fp\mathbb{F}_p. Voll's uniformity question asks whether the local subring zeta functions can be described by a single rational function in pp and p−sp^{-s}. Polynomial formulas for fn(pe)f_n(p^e) are known for e≤9e\le9. We prove that neither f10(p17)f_{10}(p^{17}) nor g10(p17)g_{10}(p^{17}) agrees with a polynomial in pp for all sufficiently large primes. We introduce new geometric and cohomological methods for this problem, moving beyond the earlier combinatorial calculations. We compare the counts over Zp\mathbb{Z}_p and Fp[[t]]\mathbb{F}_p[[t]] and, for all sufficiently large primes, express them as point counts on reductions of varieties over Q\mathbb{Q}. The Grothendieck–Lefschetz trace formula relates these counts to compactly supported ℓ\ell-adic étale cohomology. We identify a contribution from Tate twists of the two-dimensional Galois representation attached to the weight-twelve cusp form Δ\Delta. We show that this modular contribution does not cancel when all parts of the count are combined. Consequently, there is no polynomial P∈Q[X]P\in\mathbb{Q}[X] such that f10(p17)=P(p)f_{10}(p^{17})=P(p) for all but finitely many primes pp. This gives a negative answer to Voll's uniformity question even when finitely many exceptional primes are allowed.

Introduction

Motivation

Given a group, module or ring, one may ask how many subgroups, submodules or subrings respectively it has of a fixed finite index. Let AA be a ring whose additive group is free of finite rank over Z\mathbb{Z}, and let ana_n denote the number of unital subrings SS of index [A:S]=n[A:S] = n. The subring zeta function of AA is the Dirichlet series

ζAR(s)=∑n≥1ann−s.\zeta_A^R(s) = \sum_{n\geq1} a_n n^{-s}.

Its analytic properties can be used to determine the growth of f(x):=∑n≤Xanf(x) := \sum_{n\leq X} a_n, the number of such subrings of index at most XX. Tauberian theorems relate the poles the zeta function to the growth of f(x)f(x). Suppose that ζAR(s)\zeta_A^R(s) has abscissa of convergence α>0\alpha> 0 and extends meromorphically to a neighbourhood of the closed half-plane ℜ(s)≥α\Re(s) \geq\alpha, with its only pole there at s=αs = \alpha, of order bb. Let c=lim⁡s→α(s−α)bζAR(s)c = \lim_{s\to\alpha}(s-\alpha)^b\zeta_A^R(s) be its leading Laurent coefficient. Then the Ikehara–Delange Tauberian theorem implies that

f(x)∼cα(b−1)!Xα(log⁡X)b−1f(x) \sim\frac{c}{\alpha(b-1)!}X^\alpha(\log X)^{b-1}

as X→∞X \to\infty. Analogous zeta functions have been studied to study subgroup growth and submodule growth, cf. [28, 40]. The word growth series of a finitely generated group counts its elements by word length with respect to a fixed finite generating set [16]. Representation zeta functions count irreducible complex representations, up to isomorphism, by their dimension, provided there are only finitely many in each dimension [26]. Such generating functions arise naturally in number theory. The prototype is the Dedekind zeta function of a number field KK, whose coefficients count ideals II by their norm.

The study of zeta functions associated to algebraic structures has led to many questions. Grunewald, Segal and Smith [17 Section 3] showed that local factors of subgroup zeta functions are pp-adic integrals, and hence rational functions of p−sp^{-s} by the work of Denef [9]. On the other hand, du Sautoy and Grunewald [11] studied the analytic properties of these functions, and Voll [39, 41] studied the functional equations they satisfy. A natural question arises from the study of local factors. For a fixed ring AA, does there exist a rational function W(X,Y)∈Q(X,Y)W(X,Y) \in\mathbb{Q}(X,Y) such that ζA,pR(s)=W(p,p−s)\zeta_{A,p}^{R}(s)=W(p,p^{-s}) for every prime pp? When such a function exists, the subring zeta function of AA is called uniform. For A=ZnA=\mathbb{Z}^{n}, this question was posed explicitly by Voll [41 Question 3.7], and again by Atanasov, Kaplan, Krakoff and Menzel [3 Question 1.12].

Let AA be a ring whose additive group is free of finite rank, and let fA(m)f_A(m) denote the number of unital subrings of index mm. Then ζAR(s)=∑m≥1fA(m)m−s\zeta_A^{R}(s)=\sum_{m\geq1}f_A(m)m^{-s} is the subring zeta function of AA; since fAf_A is multiplicative, it is an Euler product ∏pζA,pR(s)\prod_p\zeta_{A,p}^{R}(s). For fixed nn, uniformity is equivalent to the assertion that, for every e≥0e\geq0, there is a polynomial Pn,eP_{n,e} with rational coefficients for which fn(pe)=Pn,e(p)f_n(p^e)=P_{n,e}(p) for every prime pp. Voll’s uniformity question can therefore be stated as follows.

Question 1.1. For each fixed pair (n,e)(n,e), does there exist a polynomial Pn,e∈Q[X]P_{n,e}\in\mathbb{Q}[X] such that fn(pe)=Pn,e(p)f_n(p^e)=P_{n,e}(p) for every prime $p?

Work on this question has proceeded by establishing polynomial formulas for successively larger exponents ee. Liu [27] introduced a decomposition into irreducible subrings and obtained formulas for e≤5e\leq5. Atanasov, Kaplan, Krakoff and Menzel [3 Proposition 1.2 and Theorem 1.3] extended these calculations to e≤8e\leq8, correcting Liu’s formula for e=5e=5. Mishra and Ray [33 Theorem 1.4] subsequently treated e=9e=9. These computations have supported the expectation that the question has an affirmative answer.

These arguments are combinatorial in nature. Liu [27] represents each finite-index additive subgroup of Zn\mathbb{Z}^{n} by its unique Hermite normal form matrix, whose columns form a basis of the subgroup. The product of the diagonal entries is the index. Thus, for index pep^e, the diagonal entries are powers of pp whose exponents sum to ee. There are finitely many possible diagonals, and for each diagonal the remaining matrix entries lie in prescribed finite ranges. To determine which matrices give subrings, one checks that the subgroup contains the identity and that the coordinatewise product of every pair of columns is an integer linear combination of the columns.

Isham [22] proves that the number of matrices satisfying any one multiplication condition is polynomial in pp. Here a multiplication condition requires the coordinatewise product of two columns to belong to the lattice spanned by the columns. Isham’s calculations also illustrate a difficulty with imposing several multiplication conditions simultaneously. In [21], Isham obtains explicit lower bounds for fn(pe)f_n(p^e) valid for e≥n−1e\geq n-1. Using constructions of Brakenhoff, she improves the earlier general lower bounds for the number of subrings of index at most XX when n≥7n\geq7, and derives consequences for the convergence of the associated zeta functions.

A subring of Zn\mathbb{Z}^{n} of pp-power index is called irreducible if every element has all its coordinates congruent modulo pp. Let gn(pe)g_n(p^e) count the irreducible subrings of index pep^e. Liu [27 Theorem 3.4] proves that every subring of pp-power index decomposes uniquely as a product of irreducible subrings on disjoint blocks of coordinates. Liu also proves the formula

fn(pe)=∑j=1n(n−1j−1)∑i=0egj(pi)fn−j(pe−i),f_n(p^e)=\sum_{j=1}^{n}\binom{n-1}{j-1}\sum_{i=0}^{e}g_j(p^i)f_{n-j}(p^{e-i}),

where f0(1)=1f_0(1)=1 and f0(pe)=0f_0(p^e)=0 for e>0e>0. Since the term with j=nj=n is gn(pe)g_n(p^e), induction on nn shows that polynomiality of all the counts fn(pe)f_n(p^e) is equivalent to polynomiality of all the irreducible counts gn(pe)g_n(p^e).

Main results

Our main result gives a negative answer to Voll’s question even when finitely many exceptional primes are allowed.

Theorem 1.2. The following assertions hold.

(i) No polynomial P∈Q[T]P\in\mathbb{Q}[T] satisfies g10(p17)=P(p)g_{10}(p^{17})=P(p) for every sufficiently large prime pp.

(ii) No polynomial P∈Q[T]P\in\mathbb{Q}[T] satisfies f10(p17)=P(p)f_{10}(p^{17})=P(p) for every sufficiently large prime pp.

The obstruction can stated more precisely. For a composition α=(α1,…,αn−1)\alpha=(\alpha_1,\ldots,\alpha_{n-1}) of ee, let gα(p)g_\alpha(p) count the irreducible subrings whose column Hermite normal form has diagonal (pα1,…,pαn−1,1)(p^{\alpha_1},\ldots,p^{\alpha_{n-1}},1). By uniqueness of the normal form, gn(pe)g_n(p^e) is the sum of gα(p)g_\alpha(p) over all such compositions.

Theorem 1.3. Let n=10n=10 and α0=(3,3,2,2,2,2,1,1,1)\alpha_0=(3,3,2,2,2,2,1,1,1). There is no polynomial P∈Q[T]P\in\mathbb{Q}[T] for which gα0(p)=P(p)g_{\alpha_0}(p)=P(p) for every sufficiently large prime pp.

We obtain the following result for subring zeta functions.

Corollary 1.4. There is no rational function W(X,Y)∈Q(X,Y)W(X,Y)\in\mathbb{Q}(X,Y) such that ζZ10,pR(s)=W(p,p−s)\zeta^{\mathop{\rm R}}_{\mathbb{Z}^{10},p}(s)=W(p,p^{-s}) for every sufficiently large prime pp.

Methodology

The key idea is to study the counting problem over Fp[[t]]\mathbb{F}_p[[t]]. For fixed nn and ee, we prove that, for all sufficiently large primes pp, the counts fn(pe)f_n(p^e) and gn(pe)g_n(p^e) agree with the corresponding counts of unital Fp[[t]]\mathbb{F}_p[[t]]-subalgebras of Fp[[t]]n\mathbb{F}_p[[t]]^n (see Section 4). Every such subalgebra contains teFp[[t]]nt^e\mathbb{F}_p[[t]]^n, so it is determined by its image in the finite-dimensional algebra (Fp[t]/(te))n(\mathbb{F}_p[t]/(t^e))^n. Containment of the identity, stability under multiplication by tt, and closure under coordinatewise multiplication give polynomial conditions on this image. Thus there are schemes over Z\mathbb{Z} whose Fp\mathbb{F}_p-points give the counts fn(pe)f_n(p^e) and gn(pe)g_n(p^e). Their reduced generic fibers are varieties over Q\mathbb{Q}, which we study using cohomology. For a variety X/QX/\mathbb{Q} and a prime ℓ\ell, the compactly supported étale cohomology groups Hci(XQ‾,Qℓ)H_c^i(X_{\overline{\mathbb{Q}},\mathbb{Q}_\ell}) are finite-dimensional vector spaces with a continuous action of GQ=Gal⁡(Q‾/Q)G_{\mathbb{Q}}=\operatorname{Gal}(\overline{\mathbb{Q}}/\mathbb{Q}). These Galois representations determine the point counts. Indeed, if X\mathcal{X} is a model over Z[1/N]\mathbb{Z}[1/N], then, after enlarging NN, the Grothendieck–Lefschetz trace formula gives

#X(Fp)=∑i(−1)iTr⁡(Frob⁡p∣Hci(XQ‾,Qℓ))\#\mathcal{X}(\mathbb{F}_p)=\sum_i(-1)^i\operatorname{Tr}\left(\operatorname{Frob}_p\mid H_c^i(X_{\overline{\mathbb{Q}}},\mathbb{Q}_\ell)\right)

for p∤Nℓp\nmid N\ell, where Frob⁡p\operatorname{Frob}_p denotes geometric Frobenius; see [31 §29].

Let χℓ:GQ→Zℓ×\chi_\ell:G_{\mathbb{Q}}\to\mathbb{Z}_\ell^\times be the ℓ\ell-adic cyclotomic character, defined by σ(ζ)=ζχℓ(σ)\sigma(\zeta)=\zeta^{\chi_\ell(\sigma)} for every root of unity ζ\zeta of ℓ\ell-power order. The one-dimensional representation Qℓ(r)\mathbb{Q}_\ell(r) has Galois action given by χℓr\chi_\ell^r. Since χℓ(Frob⁡p)=p−1\chi_\ell(\operatorname{Frob}_p)=p^{-1} for geometric Frobenius at p≠ℓp\ne\ell, its action on Qℓ(−r)\mathbb{Q}_\ell(-r) is multiplication by prp^r. We call XX Tate if each of its compactly supported cohomology groups has a filtration whose successive quotients are Tate representations. Its point count is then polynomial in pp. For the counting problem, however, it is the alternating sum of the cohomology groups that matters and contributions in even and odd degrees may cancel. We show that there is a non-Tate contribution that survives this alternating sum.

References

  1. [1]William A. Adkins and Steven H. Weintraub, Algebra: An approach via module theory, Graduate Texts in Mathematics, vol. 136, Springer-Verlag, New York, 1992.DOI
  2. [2]Michael Artin, Alexander Grothendieck, and Jean-Louis Verdier (eds.), Théorie des topos et cohomologie étale des schémas, tome 3, Lecture Notes in Mathematics, vol. 305, Springer-Verlag, Berlin, 1973.
  3. [3]Stanislav Atanasov, Nathan Kaplan, Benjamin Krakoff, and Julia H. Menzel, Counting finite index subrings of ℤⁿ, Acta Arith. 197 (2021), no. 3, 221–246.
  4. [4]Anders Björner and Torsten Ekedahl, Subspace arrangements over finite fields: cohomological and enumerative aspects, Advances in Mathematics 129 (1997), no. 2, 159–187.
  5. [5]Pierre Deligne, Formes modulaires et représentations ℓ-adiques, Séminaire Bourbaki 1968/69, Lecture Notes in Math., vol. 179, Springer, Berlin, 1971, pp. 139–172.
  6. [6]———, Théorie de Hodge. II, Inst. Hautes Études Sci. Publ. Math. 40 (1971), 5–57.DOI
  7. [7]———, Théorie de Hodge. III, Inst. Hautes Études Sci. Publ. Math. 44 (1974), 5–77.DOI
  8. [8]———, Cohomologie étale: Séminaire de Géométrie Algébrique du Bois-Marie (SGA 4½), Lecture Notes in Mathematics, vol. 569, Springer-Verlag, Berlin, 1977.
  9. [9]Jan Denef, Report on Igusa’s local zeta function, Séminaire Bourbaki, Vol. 1990/91, Astérisque, no. 201–203, Société mathématique de France, 1991, Exposé No. 741, pp. 359–386.
  10. [10]Marcus du Sautoy, Counting subgroups in nilpotent groups and points on elliptic curves, J. Reine Angew. Math. 549 (2002), 1–21.DOI
  11. [11]Marcus du Sautoy and Fritz Grunewald, Analytic properties of zeta functions and subgroup growth, Ann. of Math. (2) 152 (2000), no. 3, 793–833.
  12. [12]David Eisenbud and Joe Harris, On varieties of minimal degree (a centennial account), Algebraic Geometry, Bowdoin, 1985, Part 1, Proceedings of Symposia in Pure Mathematics, vol. 46, American Mathematical Society, Providence, RI, 1987, pp. 3–13.DOI
  13. [13]Tom Fisher, The invariants of a genus one curve, Proc. Lond. Math. Soc. (3) 97 (2008), no. 3, 753–782.
  14. [14]William Fulton, Intersection theory, 2 ed., Ergebnisse der Mathematik und ihrer Grenzgebiete. 3. Folge, vol. 2, Springer-Verlag, Berlin, 1998.
  15. [15]Ezra Getzler, Resolving mixed Hodge modules on configuration spaces, Duke Math. J. 96 (1999), no. 1, 175–203.
  16. [16]Rostislav Grigorchuk and Tatiana Nagnibeda, Complete growth functions of hyperbolic groups, Invent. Math. 130 (1997), no. 1, 159–188.
  17. [17]F. J. Grunewald, D. Segal, and G. C. Smith, Subgroups of finite index in nilpotent groups, Invent. Math. 93 (1988), no. 1, 185–223.DOI
  18. [18]Robin Hartshorne, Algebraic geometry, Graduate Texts in Mathematics, vol. 52, Springer-Verlag, New York, 1977.
  19. [19]Heisuke Hironaka, Resolution of singularities of an algebraic variety over a field of characteristic zero. I, Ann. of Math. (2) 79 (1964), no. 1, 109–203.DOI
  20. [20]———, Resolution of singularities of an algebraic variety over a field of characteristic zero. II, Ann. of Math. (2) 79 (1964), no. 2, 205–326.DOI
  21. [21]Kelly Isham, Lower bounds for the number of subrings in Z^n, Journal of Number Theory 234 (2022), 363–390.
  22. [22]———, Is the number of subrings of index p^e in Z^n polynomial in p?, Comm. Algebra 51 (2023), no. 12, 5127–5156.
  23. [23]Nathan Kaplan, Jake Marcinek, and Ramin Takloo-Bighash, Distribution of orders in number fields, Research in the Mathematical Sciences 2 (2015), Article 6, 57 pp.
  24. [24]Nathan Kaplan and Ian Petrow, Elliptic curves over a finite field and the trace formula, Proc. Lond. Math. Soc. (3) 115 (2017), no. 6, 1317–1372.DOI
  25. [25]Nicholas M. Katz and Barry Mazur, Arithmetic moduli of elliptic curves, Annals of Mathematics Studies, vol. 108, Princeton University Press, Princeton, NJ, 1985.
  26. [26]Michael Larsen and Alexander Lubotzky, Representation growth of linear groups, J. Eur. Math. Soc. 10 (2008), no. 2, 351–390.arxiv.org/abs/0805.0396
  27. [27]Ricky Ini Liu, Counting subrings of Z^n of index k, J. Combin. Theory Ser. A 114 (2007), no. 2, 278–299.
  28. [28]Alexander Lubotzky and Dan Segal, Subgroup growth, Progress in Mathematics, vol. 212, Birkhäuser, Basel, 2003.
  29. [29]J. S. Milne, Algebraic groups: The theory of group schemes of finite type over a field, Cambridge Studies in Advanced Mathematics, vol. 170, Cambridge University Press, 2017.
  30. [30]James S. Milne, Étale cohomology, Princeton Mathematical Series, vol. 33, Princeton University Press, Princeton, NJ, 1980.
  31. [31]———, Lectures on Étale cohomology, 2013, Version 2.21.
  32. [32]Diego Mirandola and Gilles Zémor, Critical pairs for the Product Singleton Bound, IEEE Trans. Inform. Theory 61 (2015), no. 9, 4928–4937.
  33. [33]Hrishabh Mishra and Anwesh Ray, On the number of subrings of Z^n of prime power index, arXiv:2211.16595, 2026, Version 2.
  34. [34]Chris A. M. Peters and Joseph H. M. Steenbrink, Mixed Hodge structures, Ergebnisse der Mathematik und ihrer Grenzgebiete. 3. Folge, vol. 52, Springer-Verlag, Berlin, 2008.
  35. [35]Peter Scholze, p-adic Hodge theory for rigid-analytic varieties, Forum Math. Pi 1 (2013), e1, 77.arxiv.org/abs/1205.3463
  36. [36]Jean-Pierre Serre, Abelian ℓ-adic representations and elliptic curves, Research Notes in Mathematics, vol. 7, A K Peters, Wellesley, MA, 1998, Revised reprint of the 1968 original.
  37. [37]Joseph H. Silverman, The arithmetic of elliptic curves, 2 ed., Graduate Texts in Mathematics, vol. 106, Springer, New York, 2009.
  38. [38]The Stacks Project Authors, The stacks project, https://stacks.math.columbia.edu, Lemma 10.32.6, Tag 00J9.
  39. [39]Christopher Voll, Functional equations for zeta functions of groups and rings, Ann. of Math. (2) 172 (2010), no. 2, 1185–1222.
  40. [40]———, A newcomer's guide to zeta functions of groups and rings, Lectures on Profinite Topics in Group Theory (Dan Segal, ed.), London Mathematical Society Student Texts, vol. 77, Cambridge University Press, Cambridge, 2011, pp. 99–144.arxiv.org/abs/0906.1832
  41. [41]———, Zeta functions of groups and rings – recent developments, Groups St Andrews 2013, Cambridge Univ. Press, 2015, pp. 469–492.arxiv.org/abs/1409.7955

Paper details

vlnc:W_vwz8svc2
Version
v1 · latest
Published
Fresh — published within the last 30 days
License
CC BY 4.0
Usage

views · 0

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

  • Mathematics

ChatGPT 6.1 Sol

View statement
Looking for related papers…
Contents