Strong form of the Main Conjecture for circuit-array rows

About 3 years old · traced to

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 c≥2c \ge 2 with corresponding r∈{2(c−1),2(c−1)−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 j≥cj \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(c−1)−1r=2(c-1)-1, then there is a constant KK depending at most on cc such that

Cr,jX=Kpr−3(j−1)pr−1(j)pr−2(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(c−1)r=2(c-1), then there is a constant KK such that

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

Moreover, for c≥1c \ge 1 and r∈{2(c−1),2(c−1)+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(X−9k)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(X−9k)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 i≥0i\ge0, ei+1,0,k=ei,0,k+ke_{i+1,0,k}=e_{i,0,k}+k for i≥0i\ge0 and 0≤k≤i0\le k\le i, ei,i+1,k+1=ei,0,ke_{i,i+1,k+1}=e_{i,0,k} for i≥0i\ge0 and 0≤k≤i0\le k\le i, ei,i,k=ei,i−1,k+ke_{i,i,k}=e_{i,i-1,k}+k for i≥1i\ge1 and 1≤k≤i1\le k\le i, and ei,j,k=ei−1,j,k+ke_{i,j,k}=e_{i-1,j,k}+k for i>ji>j, 1≤j≤i1\le j\le i, and 1≤k≤i1\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 0≤r≤70\le r\le7, and the strong form implies the weak form.

References

Primary source

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

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.