On Rota's problem for linear operators in associative algebras

Li Guo, William Y. Sit, Ronghua Zhang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

A long standing problem of Gian-Carlo Rota for associative algebras is the classification of all linear operators that can be defined on them. In the 1970s, there were only a few known operators, for example, the derivative operator, the difference operator, the average operator and the Rota-Baxter operator. A few more appeared after Rota posed his problem. However, little progress was made to solve this problem in general. In part, this is because the precise meaning of the problem is not so well understood. In this paper, we propose a formulation of the problem using the framework of operated algebras and viewing an associative algebra with a linear operator as one that satisfies a certain operated polynomial identity. To narrow our focus more on the operators that Rota was interested in, we further consider two particular classes of operators, namely, those that generalize differential or Rota-Baxter operators. With the aid of computer algebra, we are able to come up with a list of these two classes of operators, and provide some evidence that these lists may be complete. Our search have revealed quite a few new operators of these types whose properties are expected to be similar to the differential operator and Rota-Baxter operator respectively. Recently, a more unified approach has emerged in related areas, such as difference algebra and differential algebra, and Rota-Baxter algebra and Nijenhuis algebra. The similarities in these theories can be more efficiently explored by advances on Rota's problem.

Original languageEnglish (US)
Title of host publicationISSAC 2011 - Proceedings of the 36th International Symposium on Symbolic and Algebraic Computation
Pages147-154
Number of pages8
DOIs
StatePublished - Jul 1 2011
Event36th International Symposium on Symbolic and Algebraic Computation, ISSAC 2011 - San Jose, CA, United States
Duration: Jun 8 2011Jun 11 2011

Publication series

NameProceedings of the International Symposium on Symbolic and Algebraic Computation, ISSAC

Other

Other36th International Symposium on Symbolic and Algebraic Computation, ISSAC 2011
CountryUnited States
CitySan Jose, CA
Period6/8/116/11/11

Fingerprint

Associative Algebra
Linear Operator
Operator
Algebra
Differential Algebra
Polynomial Identities
Computer Algebra
Difference Operator
Differential operator
Derivative
Generalise
Formulation

All Science Journal Classification (ASJC) codes

  • Mathematics(all)

Cite this

Guo, L., Sit, W. Y., & Zhang, R. (2011). On Rota's problem for linear operators in associative algebras. In ISSAC 2011 - Proceedings of the 36th International Symposium on Symbolic and Algebraic Computation (pp. 147-154). (Proceedings of the International Symposium on Symbolic and Algebraic Computation, ISSAC). https://doi.org/10.1145/1993886.1993912
Guo, Li ; Sit, William Y. ; Zhang, Ronghua. / On Rota's problem for linear operators in associative algebras. ISSAC 2011 - Proceedings of the 36th International Symposium on Symbolic and Algebraic Computation. 2011. pp. 147-154 (Proceedings of the International Symposium on Symbolic and Algebraic Computation, ISSAC).
@inproceedings{2a065ecfea20495da5e21f5dc702056b,
title = "On Rota's problem for linear operators in associative algebras",
abstract = "A long standing problem of Gian-Carlo Rota for associative algebras is the classification of all linear operators that can be defined on them. In the 1970s, there were only a few known operators, for example, the derivative operator, the difference operator, the average operator and the Rota-Baxter operator. A few more appeared after Rota posed his problem. However, little progress was made to solve this problem in general. In part, this is because the precise meaning of the problem is not so well understood. In this paper, we propose a formulation of the problem using the framework of operated algebras and viewing an associative algebra with a linear operator as one that satisfies a certain operated polynomial identity. To narrow our focus more on the operators that Rota was interested in, we further consider two particular classes of operators, namely, those that generalize differential or Rota-Baxter operators. With the aid of computer algebra, we are able to come up with a list of these two classes of operators, and provide some evidence that these lists may be complete. Our search have revealed quite a few new operators of these types whose properties are expected to be similar to the differential operator and Rota-Baxter operator respectively. Recently, a more unified approach has emerged in related areas, such as difference algebra and differential algebra, and Rota-Baxter algebra and Nijenhuis algebra. The similarities in these theories can be more efficiently explored by advances on Rota's problem.",
author = "Li Guo and Sit, {William Y.} and Ronghua Zhang",
year = "2011",
month = "7",
day = "1",
doi = "https://doi.org/10.1145/1993886.1993912",
language = "English (US)",
isbn = "9781450306751",
series = "Proceedings of the International Symposium on Symbolic and Algebraic Computation, ISSAC",
pages = "147--154",
booktitle = "ISSAC 2011 - Proceedings of the 36th International Symposium on Symbolic and Algebraic Computation",

}

Guo, L, Sit, WY & Zhang, R 2011, On Rota's problem for linear operators in associative algebras. in ISSAC 2011 - Proceedings of the 36th International Symposium on Symbolic and Algebraic Computation. Proceedings of the International Symposium on Symbolic and Algebraic Computation, ISSAC, pp. 147-154, 36th International Symposium on Symbolic and Algebraic Computation, ISSAC 2011, San Jose, CA, United States, 6/8/11. https://doi.org/10.1145/1993886.1993912

On Rota's problem for linear operators in associative algebras. / Guo, Li; Sit, William Y.; Zhang, Ronghua.

ISSAC 2011 - Proceedings of the 36th International Symposium on Symbolic and Algebraic Computation. 2011. p. 147-154 (Proceedings of the International Symposium on Symbolic and Algebraic Computation, ISSAC).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - On Rota's problem for linear operators in associative algebras

AU - Guo, Li

AU - Sit, William Y.

AU - Zhang, Ronghua

PY - 2011/7/1

Y1 - 2011/7/1

N2 - A long standing problem of Gian-Carlo Rota for associative algebras is the classification of all linear operators that can be defined on them. In the 1970s, there were only a few known operators, for example, the derivative operator, the difference operator, the average operator and the Rota-Baxter operator. A few more appeared after Rota posed his problem. However, little progress was made to solve this problem in general. In part, this is because the precise meaning of the problem is not so well understood. In this paper, we propose a formulation of the problem using the framework of operated algebras and viewing an associative algebra with a linear operator as one that satisfies a certain operated polynomial identity. To narrow our focus more on the operators that Rota was interested in, we further consider two particular classes of operators, namely, those that generalize differential or Rota-Baxter operators. With the aid of computer algebra, we are able to come up with a list of these two classes of operators, and provide some evidence that these lists may be complete. Our search have revealed quite a few new operators of these types whose properties are expected to be similar to the differential operator and Rota-Baxter operator respectively. Recently, a more unified approach has emerged in related areas, such as difference algebra and differential algebra, and Rota-Baxter algebra and Nijenhuis algebra. The similarities in these theories can be more efficiently explored by advances on Rota's problem.

AB - A long standing problem of Gian-Carlo Rota for associative algebras is the classification of all linear operators that can be defined on them. In the 1970s, there were only a few known operators, for example, the derivative operator, the difference operator, the average operator and the Rota-Baxter operator. A few more appeared after Rota posed his problem. However, little progress was made to solve this problem in general. In part, this is because the precise meaning of the problem is not so well understood. In this paper, we propose a formulation of the problem using the framework of operated algebras and viewing an associative algebra with a linear operator as one that satisfies a certain operated polynomial identity. To narrow our focus more on the operators that Rota was interested in, we further consider two particular classes of operators, namely, those that generalize differential or Rota-Baxter operators. With the aid of computer algebra, we are able to come up with a list of these two classes of operators, and provide some evidence that these lists may be complete. Our search have revealed quite a few new operators of these types whose properties are expected to be similar to the differential operator and Rota-Baxter operator respectively. Recently, a more unified approach has emerged in related areas, such as difference algebra and differential algebra, and Rota-Baxter algebra and Nijenhuis algebra. The similarities in these theories can be more efficiently explored by advances on Rota's problem.

UR - http://www.scopus.com/inward/record.url?scp=79959673378&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79959673378&partnerID=8YFLogxK

U2 - https://doi.org/10.1145/1993886.1993912

DO - https://doi.org/10.1145/1993886.1993912

M3 - Conference contribution

SN - 9781450306751

T3 - Proceedings of the International Symposium on Symbolic and Algebraic Computation, ISSAC

SP - 147

EP - 154

BT - ISSAC 2011 - Proceedings of the 36th International Symposium on Symbolic and Algebraic Computation

ER -

Guo L, Sit WY, Zhang R. On Rota's problem for linear operators in associative algebras. In ISSAC 2011 - Proceedings of the 36th International Symposium on Symbolic and Algebraic Computation. 2011. p. 147-154. (Proceedings of the International Symposium on Symbolic and Algebraic Computation, ISSAC). https://doi.org/10.1145/1993886.1993912