The classification problem for generalized Weierstrass elliptic curves over integer residue rings
The classification problem for generalized Weierstrass elliptic curves over integer residue rings
Let be a positive integer, and let denote the number of isomorphism classes of generalized Weierstrass elliptic curves over . Generalized Weierstrass classification problem. Determine .
The source states that this number is unknown, so this is posed as an open problem rather than an asserted formula. The paper gives the number of curves in an isomorphism class but leaves the classification count unresolved.
Progress summary
A 2023 paper leaves the complete count unresolved; it is known away from the primes two and three, but the exceptional cases and a uniform formula remain open.
The problem asks for the number of isomorphism classes of nonsingular generalized Weierstrass elliptic curves over . A 2023 preprint formulates this as an open problem and provides partial classifications, but no later verified solution was found.
Known results
- The total number of nonsingular equations is , not the classification count.
- Each isomorphism class has representatives.
- If , generalized and reduced forms have the same classes: .
- For , prime-power cases are explicit: according as ; cases involving or remain open.
Current status (as of August 2026): Partial formulas and small computational values are known, especially when , but the general classification count and the cases involving or remain open.
Sources
Sources & referencesView supporting material
Primary source
Param Parekh, Paavan Parekh, Sourav Deb and Manish K Gupta, “On the Classification of Weierstrass Elliptic Curves over Z_n”, arXiv:2310.11768 (2026).
Solutions 1
Sign in to submit a solution.
Let C_g(n) count isomorphism classes of nonsingular generalized Weierstrass equations over Z/nZ. For n=∏p p^{e_p}, the complete answer is C_g(n)=∏{p|n} L(p,e_p), where L(2,1)=5, L(3,1)=8, L(p,e)=2p^e for p∈{2,3}, e≥2, and, for p≥5, L(p,e)=2p^e+c_p, with c_p=6,2,4,0 when p≡1,5,7,11 (mod 12), respectively. The p≥5 factors are the source's proved Theorem 5.5; we resolve its remaining wild prime-power and mixed-composite cases.
Write y²+a₁xy+a₃y=x³+a₂x²+a₄x+a₆. An automorphism (u,r,s,t) obeys ua₁=a₁+2s, u²a₂=a₂−sa₁+3r−s², u³a₃=a₃+ra₁+2t, u⁴a₄=a₄−sa₃+2ra₂−(t+rs)a₁+3r²−2st, u⁶a₆=a₆+ra₄+r²a₂+r³−ta₃−t²−rta₁. The elliptic involution (−1,0,−a₁,−a₃) is always distinct from the identity.
First work modulo 4. Every unit is ±1, so composition with the involution reduces to u=1. The equations simplify to 2s=0, r=sa₁, 2t=−ra₁, sa₃+ta₁=0, ra₄−ta₃−t²−rta₁=0. If a₁ is odd, these imply successively t even and r=s=t=0. If a₁ is even, nonsingularity modulo 2 forces a₃ odd, and the same equations give r=s=t=0. Hence every nonsingular equation modulo 4 has exactly two automorphisms.
Modulo 9, complete the square to obtain y²=x³+Ax²+Bx+C. After composing with the involution, write u=1+3v. The automorphism equations reduce to 3r=6vA, 3vB=2Ar+3r², 0=r(B+Ar+r²). If A is a unit, these force r=v=0. Otherwise nonsingularity forces B to be a unit, and again r=v=0. Thus every nonsingular equation modulo 9 has exactly two automorphisms.
For m≥3, an automorphism reducing to the identity modulo p^{m−1} has u=1+p^{m−1}U, r=p^{m−1}R, s=p^{m−1}S, t=p^{m−1}T. Modulo 2 the linearized equations become a₁U=0, a₁S+R=0, a₃U+a₁R=0, a₃S+a₁T=0, a₄R+a₃T=0. If a₁ is odd they imply U=R=S=T=0; otherwise nonsingularity makes a₃ odd and gives the same conclusion. For p=3 the completed-square equations instead give 2AU=0, BU=2AR, BR=0. Either A is a unit or nonsingularity makes B a unit, so U=R=0. Reduction on automorphism groups is therefore injective at every higher level. Induction from the cases modulo 4 and 9 proves |Aut(E/(Z/p^mZ))|=2 for p=2,3 and every m≥2.
The source's nonsingular-equation count is p^{5m}−p^{5m−1}, while the coordinate-change group has order p^{4m−1}(p−1). Every orbit consequently has half that group order, giving C_g(p^m)=2(p^{5m}−p^{5m−1})/[p^{4m−1}(p−1)]=2p^m for p=2,3 and m≥2. Finally, the Chinese remainder theorem factors both coefficient tuples and coordinate-change groups over prime-power components, so their orbits factor as well. This gives the stated product formula for every n and resolves all cases of the open problem.