Conference Proceedings

The predictable leading monomial property for polynomial vectors over a ring

Margreta Kuijper, Kristina Schindelar

2010 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY | IEEE | Published : 2010

Abstract

The "predictable degree property", a terminology introduced by Forney in 1970, is a property of polynomial matrices over a field F that has proven itself to be fundamentally useful for a range of applications. In this paper we strengthen this property into the "predictable leading monomial" property, and show that this PLM property is shared by minimal Gröbner bases for any positional term order (here: TOP and POT) in F[x]q. The property is useful particularly for minimal interpolation-type problems. Because of the presence of zero divisors, minimal Gröbner bases over a finite ring of the type ℤpr (where p is a prime integer and r is an integer > 1) do not have the PLM property. We show how ..

View full abstract

Grants

Funding Acknowledgements

This research is supported by the Australian Research Council (ARC) and the Deutscher Akademischer Austausch Dienst (DAAD) and co-financed by the Deutsche Forschungsgemeinschaft (DFG).