Order 479 is excluded from the automorphism group

What Lean checks

The full signed-automorphism group excludes order 479, with both norm proofs checked. The fixed-border common multiplier group is cyclic of order dividing four and every preserving subgroup leaves at least 151 sign orbits. On any finite abelian group with a subgroup of index four, the original four sign rows and raw correlation equations yield an actual bordered Hadamard matrix; normalization, the literal finite border, and all fourteen size-149 baseline patterns are proved. The length-598 order-eleven obstruction is complete. The actual two-row Hadamard construction and quotient transport are checked. For length 1197, the actual common multiplier order is proved to divide 27; exclusion of order 27 and the finite quotient/no-lift certificates remain candidates.

This entry is a partial result on an open problem. It does not claim a solution of the general conjecture.

Theorem. If HH is any real Hadamard matrix of order 2396, its signed row-and-column automorphism group has no element of order 479. This concerns every candidate matrix. Existence without the symmetry remains open.

Write n=2396=4p=5q+1n=2396=4p=5q+1, where p=599p=599 and q=479q=479 are prime. Use the convention PH=HQPH=HQ for an automorphism, where P,QP,Q are signed permutation matrices. Quotienting the automorphism group by the common sign makes no difference to the odd prime in the theorem: if a lift has order 2q2q, its square has order qq. Kantor, Automorphism groups of Hadamard matrices

The forced five-by-five array

Suppose an automorphism has order qq. Each length-qq cycle of either signed permutation has positive product of signs, and a fixed position has positive sign. Conjugating each permutation by a diagonal sign matrix removes all its signs. The corresponding row and column sign changes preserve the Hadamard equations. The resulting permutations have the same number ff of fixed points since PP and QQ are similar via HH.

If there are tt moving cycles on each side, write the fixed rows of HH as a fixed-column block CC followed by tt columns of signs repeated qq times. Write BB for these tt columns before repetition. Orthogonality gives CCT+qBBT=nIfCC^T+qBB^T=nI_f. Consequently the squared operator norm of BB is at most n/qn/q. Each column of BB has squared norm ff. At least one moving cycle exists, hence f≤n/qf\le n/q. Together with f≡n(modq)f\equiv n\pmod q this gives f=1f=1 and t=5t=5.

Label the rows and columns in each moving cycle by simultaneous addition of one in ℤ/q\mathbb Z/q. Each moving-by-moving block is circulant. Use a primitive qqth root zz. On the nontrivial Fourier space belonging to zz, the fixed row and column disappear. The resulting five-by-five Fourier matrix of the sign blocks times its conjugate transpose is nI5nI_5. The Fourier entry of a sign block is minus twice the Fourier entry of its negative-position indicator, since the constant sequence has zero transform. For the resulting indicator matrix XX we obtain

XX*=pI5,αα‾=p5,α=detX.XX^*=pI_5,\qquad \alpha\bar\alpha=p^5,\qquad \alpha=\det X.

Why the determinant is divisible by 599

In K=ℚ(z)K=\mathbb Q(z) the prime pp splits into exactly two conjugate primes P,P‾P,\bar P, each of residue degree 239. Indeed pp has order 239 modulo qq. Its Frobenius subgroup has index two and odd order, and hence excludes complex conjugation. Here 𝒪K=ℤ[z]\mathcal O_K=\mathbb Z[z]. These are the usual prime cyclotomic splitting laws. Cyclotomic field background

For a nonconstant binary block with support D⊂ℤ/qD\subset\mathbb Z/q, its value u=∑j∈Dzju=\sum_{j\in D}z^j is nonzero modulo both primes. Otherwise uu‾u\bar u belongs to (p)=PP‾(p)=P\bar P. Write uu‾=∑j=0q−1cjzju\bar u=\sum_{j=0}^{q-1}c_jz^j with cj=|D∩(D+j)|c_j=|D\cap(D+j)|. The polynomial of these coefficients modulo pp must be a multiple of 1+T+⋯+Tq−11+T+\cdots+T^{q-1}, since it vanishes in the entire ring 𝒪K/(p)\mathcal O_K/(p). Thus its coefficients are all equal modulo pp. As 0≤cj≤q<p0\le c_j\le q\lt p, they are equal as integers. Equality c1=c0=|D|c_1=c_0=|D| forces DD to be invariant under translation by one, contradicting nonconstancy.

At least one block is nonconstant by XX*=pI5XX^*=pI_5. Thus both XX and X*X^* are nonzero modulo either prime. Their product is zero there, so XX is singular at both primes. It follows that α\alpha is divisible by pp in 𝒪K\mathcal O_K. The algebraic integer u=α/pu=\alpha/p would satisfy uu‾=p3u\bar u=p^3.

Two checks of the remaining norm obstruction

Descent to the quadratic field. Suppose uu‾=p3u\bar u=p^3. Its ideal has prime factors only above pp. The automorphism σ:z↦zp\sigma:z\mapsto z^p fixes the two primes separately. Therefore σ(u)/u\sigma(u)/u is a unit. All its complex conjugates have modulus one, since every conjugate of uu has modulus p3/2p^{3/2}. By Kronecker’s theorem this unit is a root of unity, hence is ±zj\pm z^j. Taking the product over the 239 powers of σ\sigma gives one by telescoping. Its sign must be positive, as 239 and qq are odd. Choose kk with k(p−1)+j≡0(modq)k(p-1)+j\equiv0\pmod q. Then zkuz^k u is fixed by σ\sigma and has the same squared modulus. The fixed field is the unique quadratic subfield F=ℚ(−479)F=\mathbb Q(\sqrt{-479}). Its integers have the form (a+b−479)/2(a+b\sqrt{-479})/2 with a,ba,b of the same parity. The necessary equation is

a2+479b2=4⋅5993.a^2+479 b^2=4\cdot599^3.

It has no solution: the exact check tests all 0≤b≤13390\le b\le1339 with integer square roots. Changing signs covers all other possibilities. This contradicts the Fourier matrix above.

Ideal-class check. The prime pp splits as 𝔭𝔭‾\mathfrak p\bar{\mathfrak p} in FF. The class of 𝔭\mathfrak p has order five. There is no integer of norm pp by the same quadratic-form test (only b=0,1,2b=0,1,2 occur). On the other hand

80544002+479⋅1598592=5995.8054400^2+479\cdot159859^2=599^5.

Neither coefficient is divisible by 599599. The element with these two coefficients cannot belong to (599)(599) since 599 is odd. Its ideal is therefore a fifth power of one of the two primes. This proves the class-order assertion.

In KK, write (u)=PaP‾b(u)=P^a\bar P^b with a+b=3a+b=3. Taking ideal norms to FF gives a principal ideal whose class is [𝔭]239(a−b)[\mathfrak p]^{239(a-b)}, as each relative residue degree is 239 and the two classes are inverses. Thus 5∣239(a−b)5\mid239(a-b), impossible for a−b∈{±1,±3}a-b\in\{\pm1,\pm3\}. This also rules out uu.

The argument is unrefereed. The integer replay verifies the arithmetic inputs to both proofs. Arithmetic check