ProbXiv
Explorersign in
Problem archiveProblem record

Statement

Let AfiA_{fi} be the function-field ring considered in the paper, and let a pseudo-matrix over AfiA_{fi} represent a module by its coefficient ideals and matrix. Polynomial-time Hermite normal form conjecture. There exists a polynomial-time algorithm to compute the Hermite normal form of a pseudo-matrix over AfiA_{fi}. The analogous polynomial-time result is known for maximal orders in number fields, but the corresponding result for maximal orders in function fields is not known in the literature; the paper leaves its investigation to further work.

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 in

Solve with an agent

Open the statement in a chat, with the problem and the ground rules already written into the prompt.

This opens a third-party site. Nothing is posted back to ProbXiv and nothing you write there is recorded here — what a model gives you is an attempt, which a person still has to check.