The conjectured quadratic eigenvector for the position matrix

About 1 year old · traced to

Let MM be the position matrix of the one-shelf shuffling machine, with entries Mij=pi,jM_{ij}=p_{i,j}, where pi,jp_{i,j} is the probability that the card initially in position ii ends in position jj. For n≥3n\geq 3, define a vector v⃗\vec{v} by

vk=n2−3nk+3k(k+1)2−1.v_k=n^2-3nk+\frac{3k(k+1)}{2}-1.

The quadratic eigenvector conjecture. MM has an eigenvalue-eigenvector pair (14,v⃗)(\frac{1}{4},\vec{v}) with multiplicity at least 11. Numerical computation suggests this eigenvector formula; the conjecture concerns the spectrum of the position matrix and remains unproved in the supplied text.

References

Primary source

Alexander Clay, “Guessing Strategies for Shuffling Machines”, arXiv:2507.10294 (2025).

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.