𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Deterministic polynomial identity testing in non-commutative models

✍ Scribed by Ran Raz; Amir Shpilka

Publisher
Springer
Year
2005
Tongue
English
Weight
217 KB
Volume
14
Category
Article
ISSN
1016-3328

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

The Ideal Membership Problem in Non-Comm
The Ideal Membership Problem in Non-Commutative Polynomial Rings
✍ F.LEON PRITCHARD πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 689 KB

Let X be a non-commutative monoid with term order; let R be a commutative, unital ring; let I be an ideal in the non-commutative polynomial ring R X ; and let f ∈ R X . In this setting the problem of determining whether f ∈ I is studied. In a manner analogous to the commutative case, see , weak Grâb

Non-commutative Elimination in Ore Algeb
Non-commutative Elimination in Ore Algebras Proves Multivariate Identities
✍ F. Chyzak; B. Salvy πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 790 KB

Many computations involving special functions, combinatorial sequences or their qanalogues can be performed using linear operators and simple arguments on the dimension of related vector spaces. In this article, we develop a theory of βˆ‚-finite sequences and functions which provides a unified framewo