Probabilistic computation of Jacobson form from a diagonal form
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.