Probabilistic computation of Jacobson form from a diagonal form
Let be a simple Euclidean domain and let be a square matrix in diagonal form
The quantity is an invariant of the module . Choose polynomials of degree at most with random coefficients in , and let generate the left annihilator ideal of the vector in . Jacobson-form computation conjecture. If , then is a Jacobson form of ; otherwise, repeating the procedure with another random set of polynomials eventually computes the Jacobson form. This gives the invariant degree sum as a certificate for a probabilistic approach. The conjecture proposes a practical method for computing Jacobson form from a diagonal form over simple Euclidean domains; the supplied text gives no resolution or evidence establishing termination of the repeated random procedure.
References
Primary source
Viktor Levandovskyy and Kristina Schindelar, “Computing diagonal form and Jacobson normal form of a matrix using Gröbner bases”, arXiv:1003.3785 (2010).
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
No solutions have been posted yet.