Conjecture on the common complexity of matrix transformations
Statement
Let be the transformation on matrices considered in the paper. Denote by , , and the patterns of general, symmetric, and cyclic matrices, respectively, and let be the parameter in the transformation.
Common-complexity conjecture. The complexity of for patterns , , and is the same. Its common value is the inverse of the modulus of the smaller root of
The conjecture summarizes the agreement between the numerical and analytical approaches in the paper, which found the complexities for the three matrix patterns to be extremely close. The supplied text gives no resolution, so the conjecture remains open.
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.