Strong form of the Main Conjecture for circuit-array rows

From papers

Let Cr,jXC^X_{r,j} denote the entries of the XX-circuit array. For c=1,r=0c=1,r=0 and for each c2c \ge 2 with corresponding r{2(c1),2(c1)1}r \in \{2(c-1),2(c-1)-1\}, suppose there is a sequence of polynomials pr(j,X)p_r(j,X) for jcj \ge c. Define the recursive array ee by the rules in the claim, with all otherwise undefined entries equal to zero. Strong form of the Main Conjecture. If r=2(c1)1r=2(c-1)-1, then there is a constant KK depending at most on cc such that

Cr,jX=Kpr3(j1)pr1(j)pr2(j)pr(j).C^X_{r,j}=K\frac{p_{r-3}(j-1)p_{r-1}(j)}{p_{r-2}(j)p_r(j)}.

If r=2(c1)r=2(c-1), then there is a constant KK such that

Cr,jX=Kpr4(j1)pr(j)pr1(j)2.C^X_{r,j}=K\frac{p_{r-4}(j-1)p_r(j)}{p_{r-1}(j)^2}.

Moreover, for c1c \ge 1 and r{2(c1),2(c1)+1}r \in \{2(c-1),2(c-1)+1\}, deg(pr)=c\deg(p_r)=c; the degree-00 coefficient sequence has annihilator

k=0c(X9k)e2r,0,k,\prod_{k=0}^c(X-9^k)^{e_{2r,0,k}},

and for j>0j>0 the degree-jj coefficient sequence has annihilator

k=1c(X9k)e2r,j,k.\prod_{k=1}^c(X-9^k)^{e_{2r,j,k}}.

Here ei,j,k=0e_{i,j,k}=0 otherwise, ei,0,i=1e_{i,0,i}=1 for i0i\ge0, ei+1,0,k=ei,0,k+ke_{i+1,0,k}=e_{i,0,k}+k for i0i\ge0 and 0ki0\le k\le i, ei,i+1,k+1=ei,0,ke_{i,i+1,k+1}=e_{i,0,k} for i0i\ge0 and 0ki0\le k\le i, ei,i,k=ei,i1,k+ke_{i,i,k}=e_{i,i-1,k}+k for i1i\ge1 and 1ki1\le k\le i, and ei,j,k=ei1,j,k+ke_{i,j,k}=e_{i-1,j,k}+k for i>ji>j, 1ji1\le j\le i, and 1ki1\le k\le i. The conjecture gives explicit factorization and recursion data for the rows, but the source says that explicit forms for all entries, or equivalently explicit initial-condition patterns, are not known. It is verified there for rows 0r70\le r\le7, and the strong form implies the weak form.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Emily J. Evans and Russell J. Hendel, “Recursions and characteristic polynomials of the Rows of the Circuit Array”, arXiv:2305.12456 (2024).

Solutions 0

No solutions have been posted yet.