Factoring and Decomposing Ore Polynomials over doublestruct F sign q(t)

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

Volumn , Issue , 2003, Pages 127-134

  Giesbrecht, Mark ^a   Zhang, Yang ^b  

^a UNIVERSITY OF WATERLOO   (Canada)

^b UNIVERSITY OF WESTERN ONTARIO   (Canada)

Author keywords

Eigenring; Factoring; Modular; Ore polynomial

Indexed keywords

ALGEBRA; ALGORITHMS; COMPUTATIONAL METHODS; DECOMPOSITION; EIGENVALUES AND EIGENFUNCTIONS; MATHEMATICAL OPERATORS;

FACTORIZATION; ORE POLYNOMIALS;

POLYNOMIALS;

EID: 1542330050     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (30)

1. S. A. Amitsur. Derivations in simple rings. Proc. London Mathematical Society, VII, 3rd series:87-112, 1957.
2. E. Beke. Die irreducibilität der homogenen linearen differentialgleichungen. Math. Annalen, 45:278-300, 1894.
3. J. Bergen and S. Montgomery. Smash products and outer derivations. Israel Journal of Mathematics, 53 (1):321-345, 1986.
4. M. Bronstein and M. Petkovšek. On Ore rings, linear operators and factorisation. Programmirovanie, 20: 27-45, 1994.
5. M. Bronstein and M. Petkovšek. An introduction to pseudo-linear algebra. Theoretical Computer Science, 157:3-33, 1996.
6. T. Cluzeau. Factorization of differential systems in characteristic p, These proceedings. 2003.
7. P. Cohn. Free Rings and their Relations. Academic Press, London, 1985.
8. P. Cohn. Skew Fields: Theory of General Division Rings. Cambridge, London, 1995.
9. M. Giesbrecht. Some results on the functional decomposition of polynomials. Master's thesis, University of Toronto, 1988. Also available as University of Toronto Technical Report 209/88.
10. M. Giesbrecht. Some results on the functional decomposition of polynomials. Master's thesis, University of Toronto, 1988. Also available as University of Toronto Technical Report 209/88.
11. M. Giesbrecht. Factoring in skew-polynomial rings. In Proceedings of Latin American Theoretical INformatics Conference (LATIN), pages 191-203, Sao Paulo, Brasil, 1992.
12. M. Giesbrecht. Factoring in skew-polynomial rings over finite fields. J. of Symbolic Computation, 24(5) :463-486, 1998.
13. M. van Hoeij. Rational solutions of the mixed differential equation and its application to factorization of differential operators. In Proc. ISSAC'96, pages 219-225, 1996.
14. M. van Hoeij. Factorization of differential operators with rational functions coefficients. J. Symb. Comp., 24:537-561, 1997.
15. J. van der Hoeven. FFT-like multiplication of linear differential operators. J. Symb. Comp., 33(1):123-127, 2002.
16. m). Applicable Algebra in Engineering, Communication and Computing, 5: 71-90, 1994.
17. N. Jacobson. The Theory of Rings. American Math. Soc., New York, 1943.
18. N. Jacobson. Finite-Dimensional Division Algebras over Fields. Springer-Verlag, 1996.
19. Z. Li. A subresultant theory for ore polynomials with applications. In Proc. ISSAC 1998, pages 132-139, 1998.
20. Z. Li. Some bounds for skew polynomials, 2002. Preprint.
21. S. Montgomery. Fixed rings of finite automorphism groups of associative rings, volume 818 of Lecture Notes in Mathematics. Springer-Verlag, 1980.
22. O. Ore. Formale Theorie der linearen Differentialgleichungen. J. reine angew. Math., 168:233-252, 1932.
23. O. Ore. On a special class of polynomials. Trans. Amer. Math. Soc., 35:559-584, 1933a.
24. O. Ore. Theory of non-commutative polynomials. Annals of Mathematics, 34(22):480-508, 1933b.
25. O. Ore. Contributions to the theory of finite fields. Trans. Amer. Math. Soc., 36:243-274, 1934.
26. M. van der Put. Differential equations in characteristic p. Compositio Mathematica, 97:227-251, 1995.
27. M. van der Put. Reduction modulo p of differential equations. Indag. Mathem., 7(3):367-387, 1996.
28. M. van der Put. Modular methods for factoring differential operators. Unpublished manuscript, 34 pp., 1997.
29. M. van der Put and M.F. Singer. Galois Theory of Difference Equations. LNM 1666. Springer, 1997.
30. M. F. Singer. Testing reducibility of linear differential operators: A group theoretic perspective. Applicable Algebra in Engineering, Communication and Computing, 7(2):77-104, 1996.