Abstract
In the paper, combinatorial issues of the factorization of linear ordinary differential operators are studied. It is proved that any finite distributive lattice is that of right divisors of some d’Alembert linear ordinary differential operator with the coefficients belonging to the differential field C(x) of rational functions.
Similar content being viewed by others
References
van Hoeij, M., Factorization of Differential Operators with Rational Coefficients, J. Symbolic Computation, 1997, vol. 24, pp. 537–561.
Loewy, A., Über Reduzible Lineara Homogene Differentialgleichungen, Math. Annalen, 1903, vol. 56, pp. 549–584.
Loewy, A., Über Vollstanding Reduzible Lineare Homogene Differentialgleichungen, Math. Annalen., 1906, vol. 62, pp. 89–117.
Ore, O., Formale Theorie der Linearen Differentialgleichungen (Erster Teil), J. für die Reine und Angewandte Mathematik, 1932, vol. 167, pp. 221–234.
Ore, O., Formale Theorie der Linearen Differentialgleichungen (Zweiter Teil), J. für die Reine und Angewandte Mathematik, 1932, vol. 168, pp. 233–252.
Ore, O., Theory of Non-commutative Polynomials, Annals Mathematics, 1933, vol. 34, pp. 480–508.
Tsarev, S.P., An Algorithm for Complete Enumeration of all Factorizations of a Linear Ordinary Differential Operator, Proc. of ISSAC’96, ACM, 1996, pp. 226–231.
Tsarev, S.P., Factorization of Linear Partial Differential Operators and Darboux Integrability of Nonlinear PDEs, SIGSAM Bulletin, 1998, vol. 32, no. 4, pp. 21–28. Also Computer Science, E-print cs/9811002. INTERNET URL: http://xxx.lanl.gov/abs/cs.SC/9811002.
Abramov, S.A. and Tsarev, S.P., On Peripheral Factorization of Linear Differential Operators, Programmirovanie, 1997, no. 1, pp. 59–67.
Purgin, A.V., Lattices of Right Divisors of Linear Ordinary Differential Operators, Programmirovanie, 2006, no. 2, pp. 40–47 [Programming Comput. Software (Engl. Transl.), 2006, vol. 32, no. 2, pp. 90–95.
Gratzer, G., General Lattice Theory, Berlin: Springer, 1978. Translated under the title Obshchaya teoriya reshetok, Moscow: Mir, 1982.
Stanley, R.P., Enumerative Combinatorics, Brooks-Cole, 1972. Translated under the title Perechislitel’naya kombinatorika, Moscow: Mir, 1990.
Cohn, P.M., Algebra, vol. 2, Willey, 1977.
Birkhoff, G., Lattice Theory, Providence: Am. Math. Soc., 1967. Translated under the title Teoriya reshetok, Moscow: Nauka, 1984.
Cameron, P.J., Combinatorics: Topics, Techniques, Algorithms, Cambridge Univ. Press, 1994.
Priestley, H.A., Ordered Set and Duality for Distributive Lattices, Annals Discrete Math., 1984, vol. 23, pp. 39–60.
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © A.V. Purgin, 2009, published in Programmirovanie, 2009, Vol. 35, No. 2.
Rights and permissions
About this article
Cite this article
Purgin, A.V. Distributive lattices of right divisors of linear ordinary differential operators. Program Comput Soft 35, 98–104 (2009). https://doi.org/10.1134/S0361768809020054
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0361768809020054