The density conjecture for uncyclic matrices
The density conjecture for uncyclic matrices
Let be a finite field size and let . Write for the number of uncyclic matrices in , where an uncyclic matrix is one for which every primary component of the underlying -module is non-cyclic. The density conjecture. The proportion of uncyclic matrices satisfies
The conjecture gives an upper bound for the density of uncyclic matrices, equivalently a lower bound for the density of -cyclic matrices relevant to the Meat-axe algorithm. The paper confirms the bound for dimensions , while the general assertion for all finite field sizes and dimensions is left open.
Sources & referencesView supporting material
Primary source
S. P. Glasby and Cheryl E. Praeger, “The density of uncyclic matrices”, arXiv:1405.5631 (2014).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.