A class of explicit two-step hybrid methods for second-order IVPs

A class of explicit two-step hybrid methods for the numerical solution of second-order IVPs is presented. These methods require a reduced number of stages per step in comparison with other hybrid methods proposed in the scientific literature. New explicit hybrid methods which reach up to order five and six with only three and four stages per step, respectively, and which have optimized the error constants, are constructed. The numerical experiments carried out show the efficiency of our explicit hybrid methods when they are compared with classical Runge–Kutta–Nyström methods and other explicit hybrid codes proposed in the scientific literature.     

Robustness bounds of Hurwitz and Schur polynomials

In this paper, the problem of robustness bounds of Hurwitz and Schur polynomials is addressed. For weightedL ₂-norm perturbations of a Hurwitz polynomialp(s) or a Schur polynomialp(z), a new method is developed for calculating the maximal perturbation bound under which stability is preserved. We show that such a robustness bound is related to the minimum of a rational function. The new method is superior to the previous one developed by Soh, Berger, and Dabke in Ref. 1. Our approach also provides solutions for the perturbation polynomial p(s) or p(z) with minimal coefficient norm which causep(s)+p(s) orp(z)+p(z) to be unstable.     

A class of matrix-valued polynomials generalizing Jacobi polynomials

A hierarchy of matrix-valued polynomials which generalize the Jacobi polynomials is found. Defined by a Rodrigues formula, they are also products of a sequence of differential operators. Each class of polynomials is complete, satisfies a three term recurrence relation, integral inter-relations, and weak orthogonality relations.     

Littlewood's correspondence between Schur polynomials and immanants

Littlewood's correspondence between Schur polynomials and immanants is discussed in the context of character theory. Some of the identities for immanants that result from the correspondence are used to prove inequalities involving immanants of positive semidefinite matrices.     

Schur stability regions for complex quadratic polynomials

Given a quadratic polynomial with complex coefficients, necessary and sufficient conditions are found in terms of the coefficients such that all its roots have absolute values <1.     

Second order Chebyshev methods based on orthogonal polynomials

Summary. Stabilized methods (also called Chebyshev methods) are explicit Runge-Kutta methods with extended stability domains along the negative real axis. These methods are intended for large mildly stiff problems, originating mainly from parabolic PDEs. The aim of this paper is to show that with the use of orthogonal polynomials, we can construct nearly optimal stability polynomials of second order with a three-term recurrence relation. These polynomials can be used to construct a new numerical method, which is implemented in a code called ROCK2. This new numerical method can be seen as a combination of van der Houwen-Sommeijer-type methods and Lebedev-type methods. Received January 14, 2000 / Revised version received November 3, 2000 / Published online May 4, 2001     

A class of orthogonal polynomials

The order of the distance between zeros of orthogonal and of quasiorthogonal polynomials is determined, and also the order of the Christoffel function if the weight function w(x)= q(x)e^–X satisfies certain conditions. As a special case, lower and upper bounds are found for the distance between zeros of L _n (X) + AL _n–1 (X), where L _n is the n-th order Laguerre polynomial.Translated from Matematicheskie Zametki, Vol. 9, No. 5, pp. 511–520, May, 1971.     

A class of hypergeometric polynomials

Summary In this paper we study the properties of the polynomials . This paper is taken from the author’s dissertation written under the direction of ProfessorL. Carlitz.     

A stability property ofA-stable natural Runge-Kutta methods for systems of delay differential equations

A natural Runge-Kutta method is a special type of Runge-Kutta method for delay differential equations (DDEs); it is known that any one-step collocation method is equivalent to one of such methods. In this paper, we consider a linear constant-coefficient system of DDEs with a constant delay, and discuss the application of natural Runge-Kutta methods to the system. We show that anA-stable method preserves the asymptotic stability property of the analytical solutions of the system.     

Schur and Schubert polynomials as Thom polynomials—cohomology of moduli spaces

The theory of Schur and Schubert polynomials is revisited in this paper from the point of view of generalized Thom polynomials. When we apply a general method to compute Thom polynomials for this case we obtain a new definition for (double versions of) Schur and Schubert polynomials: they will be solutions of interpolation problems.     

Quasisymmetric and Schur expansions of cycle index polynomials

Given a subgroup $G$ of the symmetric group $S_n$, the cycle index polynomial ${\mathrm{cyc}}_G$ is the average of the power-sum symmetric polynomials indexed by the cycle types of permutations in $G$. By Pólya’s Theorem, the monomial expansion of ${\mathrm{cyc}}_G$ is the generating function for weighted colorings of $n$ objects, where we identify colorings related by one of the symmetries in $G$. This paper develops combinatorial formulas for the fundamental quasisymmetric expansions and Schur expansions of certain cycle index polynomials. We give explicit bijective proofs based on standardization algorithms applied to equivalence classes of colorings. Subgroups studied here include Young subgroups of $S_n$, the alternating groups $A_n$, direct products, conjugate subgroups, and certain cyclic subgroups of $S_n$ generated by $(1,2,\dots ,k)$. The analysis of these cyclic subgroups when $k$ is prime reveals an unexpected connection to perfect matchings on a hypercube with certain vertices identified.     

Pieri’s formula for generalized Schur polynomials

Young's lattice, the lattice of all Young diagrams, has the Robinson-Schensted-Knuth correspondence, the correspondence between certain matrices and pairs of semi-standard Young tableaux with the same shape. Fomin introduced generalized Schur operators to generalize the Robinson-Schensted-Knuth correspondence. In this sense, generalized Schur operators are generalizations of semi-standard Young tableaux. We define a generalization of Schur polynomials as expansion coefficients of generalized Schur operators. We show that the commutation relation of generalized Schur operators implies Pieri's formula for generalized Schur polynomials.     

A combinatorial proof of a Weyl type formula for hook Schur polynomials

In this paper, we present a simple combinatorial proof of a Weyl type formula for hook Schur polynomials, which was obtained previously by other people using a Kostant type cohomology formula for . In general, we can obtain in a combinatorial way a Weyl type character formula for various irreducible highest weight representations of a Lie superalgebra, which together with a general linear algebra forms a Howe dual pair. This research was supported by 2007 research fund of University of Seoul.     

A certain class of q-Bessel polynomials

A q-extension of the familiar Bessel polynomials is considered here from the point of view of their associated q-differential equation. The orthogonality of these q-Bessel polynomials is discussed. Several remarks and observations, relevant to the present investigation, are also made.     

On the Schur–Szegö composition of polynomials

The Schur–Szegö composition of two polynomials of degree ?n introduces an interesting semigroup structure on polynomial spaces and is one of the basic tools in the analytic theory of polynomials. In the present Note we show how it interacts with the stratification of polynomials according to the multiplicities of their zeros and we present the induced semigroup structure on the set of all ordered partitions of n. To cite this article: V. Kostov, B. Shapiro, C. R. Acad. Sci. Paris, Ser. I 343 (2006).     

A new class of polynomials associated with Bernstein and beta polynomials

The purpose of this paper is to define a new class polynomials. Special cases of these polynomials give many famous family of the Bernstein type polynomials and beta polynomials. We also construct generating functions for these polynomials. We investigate some fundamental properties of these functions and polynomials. Using functional equations and generating functions, we derive various identities related to theses polynomials. We also construct interpolation function that interpolates these polynomials at negative integers. Finally, we give a matrix representations of these polynomials. Copyright © 2013 John Wiley & Sons, Ltd.     

A special class of polynomials orthogonal on the unit circle including the associated polynomials

Let (P _ν) be a sequence of monic polynomials orthogonal on the unit circle with respect to a nonnegative weight function, let (Ω_υ) the monic associated polynomials of (P _v), and letA andB be self-reciprocal polynomials. We show that the sequence of polynomials (AP_υλ+BΩ_υλ)/A^λ, λ stuitably determined, is a sequence of orthogonal polynomials having, up to a multiplicative complex constant, the same recurrence coefficients as theP _ν's from a certain index value onward, and determine the orthogonality measure explicity. Conversely, it is also shown that every sequence of orthogonal polynomials on the unit circle having the same recurrence coefficients from a certain index value onward is of the above form. With the help of these results an explicit representation of the associated polynomials of arbitrary order ofP _ν and of the corresponding orthogonality measure and Szegö function is obtained. The asymptotic behavior of the associated polynomials is also studied. Finally necessary and suficient conditions are given such that the measure to which the above introduced polynomials are orthogonal is positive.