Misplaced Pages

Ore algebra

Article snapshot taken from Wikipedia with creative commons attribution-sharealike license. Give it a read and then ask your questions in the chat. We can research this topic together.
Concept in computer algebra
This article provides insufficient context for those unfamiliar with the subject. Please help improve the article by providing more context for the reader. (November 2014) (Learn how and when to remove this message)
This article relies largely or entirely on a single source. Relevant discussion may be found on the talk page. Please help improve this article by introducing citations to additional sources.
Find sources: "Ore algebra" – news · newspapers · books · scholar · JSTOR (May 2024)

In computer algebra, an Ore algebra is a special kind of iterated Ore extension that can be used to represent linear functional operators, including linear differential and/or recurrence operators. The concept is named after Øystein Ore.

Definition

Let K {\displaystyle K} be a (commutative) field and A = K [ x 1 , , x s ] {\displaystyle A=K} be a commutative polynomial ring (with A = K {\displaystyle A=K} when s = 0 {\displaystyle s=0} ). The iterated skew polynomial ring A [ 1 ; σ 1 , δ 1 ] [ r ; σ r , δ r ] {\displaystyle A\cdots } is called an Ore algebra when the σ i {\displaystyle \sigma _{i}} and δ j {\displaystyle \delta _{j}} commute for i j {\displaystyle i\neq j} , and satisfy σ i ( j ) = j {\displaystyle \sigma _{i}(\partial _{j})=\partial _{j}} , δ i ( j ) = 0 {\displaystyle \delta _{i}(\partial _{j})=0} for i > j {\displaystyle i>j} .

Properties

Ore algebras satisfy the Ore condition, and thus can be embedded in a (skew) field of fractions.

The constraint of commutation in the definition makes Ore algebras have a non-commutative generalization theory of Gröbner basis for their left ideals.

References

  1. Chyzak, Frédéric; Salvy, Bruno (1998). "Non-commutative Elimination in Ore Algebras Proves Multivariate Identities" (PDF). Journal of Symbolic Computation. 26 (2). Elsevier: 187–227. doi:10.1006/jsco.1998.0207.


Stub icon

This algebra-related article is a stub. You can help Misplaced Pages by expanding it.

Categories: