d-Symmetric d-orthogonal polynomials of Brenke type

In this paper, we characterize the d-symmetric d-orthogonal polynomials of Brenke type. We obtain two new families of polynomials and the moments of the corresponding d-dimensional vectors of linear functionals. Weights, providing integral representations for these moments, were also given.     

Biorthogonal polynomials for two-matrix models with semiclassical potentials

We consider the biorthogonal polynomials associated to the two-matrix model where the eigenvalue distribution has potentials V₁,V₂ with arbitrary rational derivative and whose supports are constrained on an arbitrary union of intervals (hard-edges). We show that these polynomials satisfy certain recurrence relations with a number of terms d_i depending on the number of hard-edges and on the degree of the rational functions . Using these relations we derive Christoffel–Darboux identities satisfied by the biorthogonal polynomials: this enables us to give explicit formulæ for the differential equation satisfied by d_i+1 consecutive polynomials, We also define certain integral transforms of the polynomials and use them to formulate a Riemann–Hilbert problem for (d_i+1)×(d_i+1) matrices constructed out of the polynomials and these transforms. Moreover, we prove that the Christoffel–Darboux pairing can be interpreted as a pairing between two dual Riemann–Hilbert problems.     

Orthogonal polynomials for exponential weights on

Let I=[0,d), where d is finite or infinite. Let , where and Q is continuous and increasing on I, with limit ∞ at d. We study the orthonormal polynomials associated with the weight , obtaining bounds on the orthonormal polynomials, zeros, and Christoffel functions. In addition, we obtain restricted range inequalities.     

On q-orthogonal polynomials over a collection of complex origin intervals related to little q-Jacobi polynomials

We construct the sequence of orthogonal polynomials with respect to an inner product which is defined by q-integrals over a collection of intervals in the complex plane. We prove that they are connected with little q-Jacobi polynomials. For such polynomials we discuss a few representations, a recurrence relation, a difference equation, a Rodrigues-type formula and a generating function. 2000 Mathematics Subject Classification Primary—33D45, 42C05     

Inequalities of Rafalson type for algebraic polynomials

For a positive Borel measure dμ, we prove that the constantcan be represented by the zeros of orthogonal polynomials corresponding to dμ in case (i) dν(x)=(A+Bx)dμ(x), where A+Bx is nonnegative on the support of dμ and (ii) dν(x)=(A+Bx²)dμ(x), where dμ is symmetric and A+Bx² is nonnegative on the support of dμ. The extremal polynomials attaining the constant are obtained and some concrete examples are given including Markov-type inequality when dμ is a measure for Jacobi polynomials.     

Invariance of Milnor numbers and topology of complex polynomials

We give a global version of Lê-Ramanujam μ-constant theorem for polynomials. Let , , be a family of polynomials of n complex variables with isolated singularities, whose coefficients are polynomials in t. We consider the case where some numerical invariants are constant (the affine Milnor number μ(t), the Milnor number at infinity λ(t), the number of critical values, the number of affine critical values, the number of critical values at infinity). Let n=2, we also suppose the degree of the is a constant, then the polynomials and are topologically equivalent. For we suppose that critical values at infinity depend continuously on t, then we prove that the geometric monodromy representations of the are all equivalent. Received: January 14, 2002     

LU factorizations, q = 0 limits, and p-adic interpretations of some q-hypergeometric orthogonal polynomials

For little q-Jacobi polynomials and q-Hahn polynomials we give particular q-hypergeometric series representations in which the termwise q = 0 limit can be taken. When rewritten in matrix form, these series representations can be viewed as LU factorizations. We develop a general theory of LU factorizations related to complete systems of orthogonal polynomials with discrete orthogonality relations which admit a dual system of orthogonal polynomials. For the q = 0 orthogonal limit functions we discuss interpretations on p-adic spaces. In the little 0-Jacobi case we also discuss product formulas. Dedicated to Dick Askey on the occasion of his seventieth birthday. 2000 Mathematics Subject Classification Primary—33D45, 33D80 Work done at KdV Institute, Amsterdam and supported by NWO, project number 613.006.573.     

Coefficients of Wronskian Hermite polynomials

We study Wronskians of Hermite polynomials labeled by partitions and use the combinatorial concepts of cores and quotients to derive explicit expressions for their coefficients. These coefficients can be expressed in terms of the characters of irreducible representations of the symmetric group, and also in terms of hook lengths. Further, we derive the asymptotic behavior of the Wronskian Hermite polynomials when the length of the core tends to infinity, while fixing the quotient. Via this combinatorial setting, we obtain in a natural way the generalization of the correspondence between Hermite and Laguerre polynomials to Wronskian Hermite polynomials and Wronskians involving Laguerre polynomials. Lastly, we generalize most of our results to polynomials that have zeros on the p-star.     

Schubert polynomials and Bott-Samelson varieties

Schubert polynomials generalize Schur polynomials, but it is not clear how to generalize several classical formulas: the Weyl character formula, the Demazure character formula, and the generating series of semistandard tableaux. We produce these missing formulas and obtain several surprising expressions for Schubert polynomials.?The above results arise naturally from a new geometric model of Schubert polynomials in terms of Bott-Samelson varieties. Our analysis includes a new, explicit construction for a Bott-Samelson variety Z as the closure of a B-orbit in a product of flag varieties. This construction works for an arbitrary reductive group G, and for G = GL(n) it realizes Z as the representations of a certain partially ordered set.?This poset unifies several well-known combinatorial structures: generalized Young diagrams with their associated Schur modules; reduced decompositions of permutations; and the chamber sets of Berenstein-Fomin-Zelevinsky, which are crucial in the combinatorics of canonical bases and matrix factorizations. On the other hand, our embedding of Z gives an elementary construction of its coordinate ring, and allows us to specify a basis indexed by tableaux. Received: November 27, 1997     

Higher-order matching polynomials and d-orthogonality

We show combinatorially that the higher-order matching polynomials of several families of graphs are d-orthogonal polynomials. The matching polynomial of a graph is a generating function for coverings of a graph by disjoint edges; the higher-order matching polynomial corresponds to coverings by paths. Several families of classical orthogonal polynomials—the Chebyshev, Hermite, and Laguerre polynomials—can be interpreted as matching polynomials of paths, cycles, complete graphs, and complete bipartite graphs. The notion of d-orthogonality is a generalization of the usual idea of orthogonality for polynomials and we use sign-reversing involutions to show that the higher-order Chebyshev (first and second kinds), Hermite, and Laguerre polynomials are d-orthogonal. We also investigate the moments and find generating functions of those polynomials.     

On the number of polynomials of small house

Suppose that ɛ is a positive number, and letd be a sufficiently large positive integer. We consider a set of monic polynomials of degreed with integer coefficients and roots lying in the disk of radiusd ^ɛ/d. We prove that the number of such polynomials is less than exp(d ^2/3+ɛ). Partially supported by the Lithuanian State Science and Studies Foundation. Vilnius University, Naugarduko 24, 2600 Vilnius, Lithuania. Published in Lietuvos Matematikos Rinkinys, Vol. 39, No. 2, pp. 214–219, April–June, 1999.     

Roots of Ehrhart polynomials arising from graphs

Several polytopes arise from finite graphs. For edge and symmetric edge polytopes, in particular, exhaustive computation of the Ehrhart polynomials not merely supports the conjecture of Beck et al. that all roots α of Ehrhart polynomials of polytopes of dimension D satisfy −D≤Re(α)≤D−1, but also reveals some interesting phenomena for each type of polytope. Here we present two new conjectures: (1) the roots of the Ehrhart polynomial of an edge polytope for a complete multipartite graph of order d lie in the circle |z+\fracd4| ￡ \fracd4|z+\frac{d}{4}| \le \frac{d}{4} or are negative integers, and (2) a Gorenstein Fano polytope of dimension D has the roots of its Ehrhart polynomial in the narrower strip -\fracD2 ￡ Re(a) ￡ \fracD2-1-\frac{D}{2} \leq \mathrm{Re}(\alpha) \leq \frac{D}{2}-1. Some rigorous results to support them are obtained as well as for the original conjecture. The root distribution of Ehrhart polynomials of each type of polytope is plotted in figures.     

d-Orthogonality of Humbert and Jacobi type polynomials

In this paper, we treat three questions related to the d-orthogonality of the Humbert polynomials. The first one consists to determinate the explicit expression of the d-dimensional functional vector for which the d-orthogonality holds. The second one is the investigation of the components of Humbert polynomial sequence. That allows us to introduce, as far as we know, new d-orthogonal polynomials generalizing the classical Jacobi ones. The third one consists to solve a characterization problem related to a generalized hypergeometric representation of the Humbert polynomials.     

Two-dimensional orthogonal polynomials,their associated sets and the co-recursive sets

This paper deals with the general theory of sets of polynomials verifying a (d+1)-order recurrence. The cased=2 is specially carried out. First, we introduce the notion of associated set of a set of monic polynomials. A general formula for successive associated polynomials is given. The co-recursive sets of a two-dimensional orthogonal set are introduced. We calculate the corresponding formal Stieltjes functions.Finally, we determine the self-associated two-dimensional orthogonal sets and we show they are classical two-dimensional orthogonal sets, that is to say, their set of derivatives is also a two-dimensional orthogonal set.     

On associated and co-recursive d-orthogonal polynomials

The associated sequence of order r for a given d-OPS (i.e. a sequence of orthogonal polynomials satisfying a (d + 1)-order recurrence relation), is again a d-OPS. In this paper we are interested in the determination of the corresponding dual sequence. The explicit form of the dual sequence of the first associated sequence and the corresponding formal Stieltjes function are given. Indeed, we construct by recurrence the dual sequence of the r-associated sequence and we give some properties of the corresponding Stieltjes function. Second, we give the definition of co-recursive polynomials of dimension d and some relations in the particular cases d = 3 and d = 4. Some properties of the dual sequence as well as of the corresponding Stieltjes functions are given.     

Undecidability in matrices over Laurent polynomials

We show that it is undecidable for finite sets S of upper triangular (4×4)-matrices over Z[x,x⁻¹] whether or not all elements in the semigroup generated by S have a nonzero constant term in some of the Laurent polynomials of the first row. This result follows from a representations of the integer weighted finite automata by matrices over Laurent polynomials.     

Orthogonal polynomials for exponential weights on , II

Let I=[0,d), where d is finite or infinite. Let W_ρ(x)=x^ρexp(-Q(x)), where and Q is continuous and increasing on I, with limit ∞ at d. We obtain further bounds on the orthonormal polynomials associated with the weight , finer spacing on their zeros, and estimates of their associated fundamental polynomials of Lagrange interpolation. In addition, we obtain weighted Markov and Bernstein inequalities.     

Newton stratification for polynomials: The open stratum

In this paper we consider the Newton polygons of L-functions coming from additive exponential sums associated to a polynomial over a finite field Fq. These polygons define a stratification of the space of polynomials of fixed degree. We determine the open stratum: we give the generic Newton polygon for polynomials of degree d?2 when the characteristic p?3d, and the Hasse polynomial over Fp, i.e. the equation defining the hypersurface complementary to the open stratum.     

Three addition theorems for someq-Krawtchouk polynomials

Theq-Krawtchouk polynomials are the spherical functions for three different Chevalley groups over a finite field. Using techniques of Dunkl to decompose the irreducible representations with respect to a maximal parabolic subgroup, we derive three addition theorems. The associated polynomials are related to affine matrix groups.During the preparation of this paper the author was partially supported by NSF grant MCS78-02410.     

On semi‐classical d‐orthogonal polynomials

In this paper a general theory of semi‐classical d‐orthogonal polynomials is developed. We define the semi‐classical linear functionals by means of a distributional equation , where Φ and Ψ are matrix polynomials. Several characterizations for these semi‐classical functionals are given in terms of the corresponding d‐orthogonal polynomials sequence. They involve a quasi‐orthogonality property for their derivatives and some finite‐type relations.