A new approach for investigating polynomial solutions of differential equations is proposed. It is based on elementary linear algebra. Any differential operator of the, where a k is a polynomial of degree ≤ k, over an infinite field F has all eigenvalues in F in the space of polynomials of degree at most n, for all n. If these eigenvalues are distinct, then there is a unique monic polynomial of degree n which is an eigenfunction of the operator L, for every non-negative integer n. Specializing to the real field, the potential of the method is illustrated by recovering Bochner's classification of second order ODEs with polynomial coefficients and polynomial solutions, as well as cases missed by him -namely that of Romanovski polynomials, which are of recent interest in theoretical physics, and some Jacobi type polynomials. An important feature of this approach is the simplicity with which the eigenfunctions and their orthogonality and norms can be determined, resulting in significant reduction in computational complexity of such problems.
Let PO n be the semigroup of all order-preserving partial transformations of a finite chain. It is shown that |PO n | = c n satisfies the recurrence (2n − 1)(n + 1)c n+1 = 4 3n 2 − 1 c n − (2n + 1)(n − 1)c n−1 with initial conditions c 0 = 1, c 1 = 2. It is also shown that |E(PO n )| = e n satisfies the recurrence e n+1 = 5(e n − e n−1 ) + 1 with initial conditions e 0 = 1, e 1 = 2. Moreover, the cardinalities of the Green's relations L, R and J have been computed.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.