Around operators not increasing the degree of polynomials

Size: px
Start display at page:

Download "Around operators not increasing the degree of polynomials"

Transcription

1 Around operators not increasing the degree of polynomials arxiv:69.454v [math.ca] 6 Jul 7 T. Augusta Mesquita, P. Maroni Instituto Politécnico de Viana do Castelo, Av. do Atlântico, Viana do Castelo, Portugal & Centro de Matemática da Univ. do Porto, Rua do Campo Alegre, 687, Porto, Portugal CNRS, UMR 7598, Laboratoire Jacques-Louis Lions, F-755, Paris, France & UPMC Univ Paris 6, UMR 7598, Lab. Jacques-Louis Lions, F-755, Paris, France; Abstract We present a generic operator J simply defined as a linear map not increasing the degree from the vectorial space of polynomial functions into itself and we address the problem of finding the polynomial sequences that coincide with the normalized J-image of themselves. The technique developed assembles different types of operators and initiates with a transposition of the problem to the dual space. It is also provided examples where the results are applied to the case where J s expansion is limited to three terms. Keywords and phrases: classical orthogonal polynomials, differential operators, Appell polynomial sequences, two-orthogonal polynomials. Mathematics Subject Classification: 4C5, 33C45, 33D45 Introduction Classical orthogonal polynomials satisfy very well known differential equations of the second order with polynomial coefficients e.g. [8,,, 4] and their different families emerge from a thorough description of such differential equations. Besides this well settled characterization of the classical orthogonal polynomials, other investigations deal with diverse differential relations fulfilled by sequences of orthogonal polynomials. For example, in [3] Dattoli et al. employ the monomiality principle in order Corresponding author teresam@portugalmail.pt ; teresa.mesquita@fc.up.pt

2 to obtain a differential equation fulfilled by each polynomial p n x and ultimately attain an operational definition of a given orthogonal sequence from which interesting properties are deduced. In particular, the monomiality principle combines the use of two operators written in terms of the derivative operator and its inverse so that these two operators play similar roles to those of differentiation and multiplication by x on monomials, respectively. In other important contributions like [9], Kwon et al. consider a generic differential operator L N [y] = N i= a ixy i x and discuss the existence of orthogonal polynomial sequences {P n } n, with degp n x = n, such that L N [P n ]x = λ n P n, for each n. It is then worth notice that in view of the actual state of art, with regard to differential operators L such that deglp n = n, operating into an orthogonal sequence, we have already some acute results, as for instance, the nonexistence of orthogonal solutions among such differential equations of odd order [9]. More recently, some incursions on the study of an Appell-type behavior of orthogonal polynomials [6, ] allowed to gain new insights concerning differential relations fulfilled by orthogonal polynomial sequences. In the present paper we aim to address a generic problem of determining the polynomial sequences fulfilling a differential relation based upon some of the utensils established by the authors in prior reference swhere the dual sequence has a major role. Moreover, hereafter we become endowed with a generic set of results around awider operatorj whichcansimply bedescribed asalinearmapnotincreasing the degree from the vectorial space of polynomial functions into itself. In the pages ahead, we shall be dealing with monic polynomial sequences {P n } n such that P = ΛJ P, with P = P,P,..., for a certain matrix Λ gathering normalization coefficients. The method suits nicely whether J is an isomorphism or when it imitates the usual derivative of order k, being k any positive integer. After having reviewed the fundamental background in section, the second and third sections present the characteristics of an operator J, firstly defined generally by an operator which do not increases the degree of polynomials and secondly focusing on the ones that imitate the behavior of a standard derivative of order k, for any non negative integer k. In the last sections we apply the techniques previously outlined to an operator J whose expansion is restricted to three initial terms considering that {P n } n is an orthogonal sequence. As an introduction to the analysis of multiple orthogonality we also deal with a two-orthogonal MPS transformed by a lowering operator, that is, an operator acting as a first order derivative.

3 Basic definitions and notation Let P denote thevector space of polynomials with coefficients incand let P be its dual. We indicate by u,p the action of the form or linear functional u P on p P. In particular, u n = u,x n, n, are called the moments of u. A form u is equivalent to the numerical sequence {u n } n. In the sequel, we will call polynomial sequence PS to any sequence {P n } n such that degp n = n, n. We will also call monic polynomial sequence MPS a PS so that all polynomials have leading coefficient equal to one. Notice that if u,p n =, n, then u =. Given a MPS {P n } n, there are complex sequences, {β n } n and {χ n,ν } ν n, n, such that P x =, P x = x β,. n P n+ x = x β n+ P n+ x χ n,ν P ν x.. This relation is often called the structure relation of {P n } n, and {β n } n and {χ n,ν } ν n, n are called the structure coefficients. Moreover, there exists a unique sequence {u n } n, u n P, called the dual sequence of {P n } n, such that u n,p m = δ n,m, n,m, where δ n,m denotes the Kronecker symbol. Let us remark that, if p is a polynomial and u n,p =, n, then p =. Besides, it is well known that [3] β n = u n,xp n x, n,.3 χ n,ν = u ν,xp n+ x, ν n, n..4 Lemma.. [3] For each u P and each m, the two following propositions are equivalent. a u,p m, u,p n =, n m. b λ ν C, ν m, such that u = particular, λ ν = u,p ν. m λ ν u ν, with λ m. In Given P and u P, the form u, called the left-multiplication of u by the polynomial, is defined by u,p = u, p, p P,.5 3

4 and the transpose of the derivative operator on P defined by p Dpx = p x, is the following cf. []: u Du : Du,p = u,p, p P,.6 so that we can retain the usual rule of the derivative of a product when applied to the left-multiplication of a form by a polynomial. Indeed, it is easily established that Dpu = p u+pdu..7 Definition.. [, 4] A PS {P n } n is regularly orthogonal with respect to the form u if and only if it fulfils u,p n P m =, n m, n,m,.8 u,p n, n..9 Then, the form u is said to be regular or quasi-definite and {P n } n is an orthogonal polynomial sequence OPS. The conditions.8 are called the orthogonality conditions and the conditions.9 are called the regularity conditions. We can normalize {P n } n so that it becomes monic, so that it is unique and we briefly note it as a MOPS. Considering the corresponding dual sequence {u n } n, it holds u = λu, with λ = u. Lemma.3. [4] Let u be a regular form and φ a polynomial such that φu =. Then φ =. Theorem.4. [3] Let {P n } n be a MPS and {u n } n its dual sequence. The following statements are equivalent: a The sequence {P n } n is orthogonal with respect to u ; b χ n,k =, k n, n ; χ n,n, n ; c xu n = u n +β n u n +χ n,n u n+, χ n,n, n, u = ; d For each n, there is a polynomial φ n with degφ n = n such that u n = φ n u ; Pn e u n = < u,pn > u, n ; where β n and χ n,k are defined by

5 Let{P n } n beamops.fromstatement boftheorem.4, thestructure relation. becomes the following second order recurrence relation: P x =, P x = x β,. P n+ x = x β n+ P n+ x γ n+ P n x, n,. where γ n+ = χ n,n, n, and also by item e, we have: β n = u,xpn x u,pn x, γ n+ = u,pn+ x,. u,pn x being the regularity conditions.9 fulfilled if and only if γ n+, n. Notice also that γ...γ n = n i= γ i = u,pn x, n. The use of suitable affine transformations requires the use of the following operators on P []: p τ B px = px B, B C, p h A px = pax, A C\{}. Transposing, we obtain the corresponding operators on P. u τ b u : < τ b u,p >=< u,τ b p >=< u,px+b >, p P, u h a u : < h a u,p >=< u,h a p >=< u,pax >, p P. Hence, given A C\{} and B C, and a MPS {P n } n we may define the outcome of an affine transformation denoted by { P n } n as follows: with dual sequence [3]: P n x = A n P n Ax+B, n..3 ũ n = A n h A τ B u n. In particular, if {P n } n is a MOPS, then the MPS defined by.3 is orthogonal and its recurrence coefficients are β n = β n B A, γ n+ = γ n+, n..4 A Finally, we recall that a MPS {P n } n is called classical, if and only if it satisfiesthehahn sproperty[7], thatistosay, themps{p [] n } n, definedby P [] n x := n+ DP n+ x, is also orthogonal. The classical polynomials 5

6 are divided into four classes: Hermite, Laguerre, Bessel and Jacobi [], and characterized by the functional equation Dφu+ψu =,.5 where ψ and φ are two polynomials such that: degψ =, degφ, φ is normalized and ψ φ n, n [4]. In fact, since φ cannot be identically zero, otherwise u would not be regular, we consider it monic and the same for the form u, that is, u =. For example, the polynomials φx = x and ψx = x α, with parameter α / Z, correspond to the Laguerre polynomials. Furthermore, when we apply an affine transformation to a classical MOPS, orthogonal with respect to u, as written in.3, we obtain also a classical MOPS orthogonalwithrespect totheformũ, defined by ũ = h A τ B u andbelongingtothesameclass[,4]. Inaddition, ũ fulfilsd φu+ ψu = where [] φx = A t φax+b, ψx = A t ψax+b, t = degφ..6 Operators on P and technical identities Given a sequence of polynomials {a ν x} ν, let us consider the following linear mapping J : P P cf. [9], []. J = ν Expanding a ν x as follows: a ν x D ν, dega ν ν, ν.. ν! a ν x = ν i= a [ν] i x i, and in view of D ν ξ n x = n ν! xn ν, we get the next useful identities about J: n n J ξ n x = a ν x x n ν. J ξ n x = n τ τ= ν n n ν a [n ν] τ ν x τ, n..3 In particular, a linear mapping J is an isomorphism if and only if degj ξ n x = n, n, and J x..4 6

7 Lemma.. For any linear mapping J, not increasing the degree, there exists a unique sequence of polynomials {a n } n, with dega n n, so that J is read as in.. Further, the linear mapping J is an isomorphism of P if and only if n n a [µ] µ, n..5 µ µ= Proof. ThelinearmappingiswelldeterminedbythedataofimagesJ ξ n x = n D n x, n, where D n x = d [n] τ x τ. Comparing with.3, we obtain d [n] τ = τ= τ n a [n ν] τ ν. n ν Therefore, for given coefficients d [n] τ, τ n, n, the recurrence relation a [n] τ = d [n] τ τ ν= n a [n ν] τ ν, τ n,.6 n ν with initial conditions a [n] = d [n], n, establishes the computation of a unique set of coefficients a [n] τ, τ n, for any n. For any given operator J, not increasing the degree, we may calculate through.6 its development in a J format. This task can be accomplished by cumbersome calculations, but also by the use of a computer algebra software like Mathematica [3], where.6 has a simple redaction and the first nmax polynomial coefficients a n x, n =,...,nmax, are easily calculated, for a chosen positive integer nmax. The next examples were derived from both processes. Example.. When J = D, we have a n x = δ n,, n. Example.3. If J = DxD, then J ξ n x = n x n, n. Consequently, we have a x =, a x =, a x = x, a n x =, n 3. Thus, J = D +xd. Example.4. When J = s h A τ B, s, wehavejξ n x = sax+b n, n, therefore from.6, weeasilyobtaina n x = sa x+b n, n. Then J = s A x+b n D n. n 7

8 Example.5. If J = D, where D fx = fx+ fx, f P, C {} [5], then n J x =, J ξ n x = τ= implying a x = and a n x = n, n, so that J = n n n τ x τ, n, τ n n+! Dn+. Example.6. Letus considerj = H q, whereh q fx = q x fqx fx, f P, q C n U n, with U = {}, U n = {z C z n = }, n [7]. Then J ξ n x = qn q xn, n, and some computations yield a x = and a n x = q n x n, n. Consequently J = n q n n+! xn D n+. Example.7. Considering J = I q,ω, where I q,ω f x = fx+ωfqx, f P, ω C {}, q C ω with C ω = {z C : z,z n+, +ωz n, n N} [6], we get a x = +ω, a n x = ωq n x n, n, and J = I +ω q n x n D n. n Coming back to a generic operator J, by duality and in view of.6, we have t Ju,f = u,jf, u P, f P, = n u, a nx f n x = n n D n a n u,f ; thence t Ju = n D n a n u, u P..7 n We will denote the transposed operator t Ju more simply by Ju, since in each context it is distinguishable from J on P. 8

9 Still regarding the operator J and its underlying sequence of polynomials {a n } n, let us now consider the following sum. Jx;z := n Differentiating with respect to z, we obtain J x;z := z Jx;z = n and more generally, we may define J m x;z = n a n x z n..8 a n+ x z n ;.9 a n+m x z n, m.. ThetransposeoperatoroftheoperatoronP definedbyj m = n is the following. a n+m x D n J m u = n D n a n+m u, m.. n Example.8. With respect to the examples above, we get: Jx;z = s expa x+bz, for the operator of example.4, Jx;z = exp z, for the operator of example.5, Jx;z = q x expq xz, for the operator of example.6, Jx;z = +ωexpq xz, for the operator of example.7. Lemma.9. For any f,g P, u P, we have: J fgx = J n fx gn x = J n gx fn x, n n. J fu = n f n J n u. n.3 If we take another operator K = n K J = n b n x D n, we may then consider c n x D n, where.4 9

10 c n x = n ν n ν µ= b n ν+µ x a µ µ! n ν x = b µ x µ= Proof. The following calculations justify.. µ J fgx = a ν x fg ν x = a ν x ν ν! ν! ν ν µ= = f µ x a ν x ν g ν µ x ν! µ µ ν µ = f µ x a µ+τ x µ+τ g τ x µ+τ! µ µ τ = a µ+τ x g τ f µ x x = τ! µ! µ τ µ Next, we have µ ν n a n ν x ν µ ν!, n..5 ν f µ xg ν µ x µ J µ g fµ x. µ! J fu = ν D ν a ν fu ν! ν = ν ν ν f ν µ a ν u µ ν! µ ν µ= = ν ν f ν µ a ν u µ ν! µ µ ν µ = µ+τ µ+τ f τ a µ+τ u µ µ+τ! µ µ τ = µ τ f τ a µ+τ u µ µ! τ! µ τ = τ f τ µ a µ+τ u µ = τ! µ! τ µ τ τ f τ J τ u, τ!

11 whence.3. Finally, being degf = m, we have KJfx = = = = m µ= m µ= m µ= m b µ x µ! b µ x µ! b µ x µ! ν! m µ= m m m µ a ν x f ν ν! aν f ν µ ν! µ µ ν! b µ x µ! τ= µ τ= τ µ τ a ν µ τ xf ν+τ x a ν µ τ xf ν+τ x KJfx = = = n c n x = ν! ν+τ=n µ=τ n ν n = ν = n b µ x µ= µ= µ m m f ν+τ x ν! τ= m ν+τ µ ν! τ n= m n= ν+τ=n µ=τ m µ=τ µ bµ x a ν µ τ x τ µ! bµ x µ! c n x f n x, where µ bµ x a ν µ τ x = τ µ! b n µ x aν µ ν x ν µ! µ ν n a n ν x ν µ ν! = n n b n µ x µ=, n. a ν µ τ x f n x ν n b n ν+µ x a ν µ ν µ! x µ= n ν µ n a ν x ν ν µ! Corollary.. When J is an isomorphism, the inverse J is given by J = ã n x n D n, where, n µ µ ν ã x = λ [] [] n+ a λ n+ã n+ x = ã µ x n+ νx, n, ν µ ν! µ= ν=µ with λ [] n := n n [µ] µ= µ a µ that are assumed non-zero in.5.

12 Proof. From.5, we have = ã xa x and for n, = n µ=ãµx µ n+ ã n+ x n ν a µ ν n ν x ν n+ a ν x n+ ν ν! But a ν ν x = ν!a ν ν, whence the result., or with n n+ µ ν! n µ µ ν n+ a = ã µ x ν µ= n+ ν x µ ν!, n. 3 Looking at J as a lowering operator of order k The use of the generic operator J permits to deal with problems of finding polynomial sequences either defined as element-wise eigenfunctions of a given operator, or fulfilling an Appel behavior towards such operator, that is, when J implies the descending of the degree in precisely one, as the single derivative acts. The technical approach has been already tackled in previous contributions where the authors efforts were mainly focused on an Appel behavior e.g.[]. We shall now proceed with the introduction of a wider definition which assembles all the referred situations. Let us suppose that J is an operator expressed as in., and acting as the derivative of order k, for some non-negative integer k, that is, it fulfils the following conditions. J ξ k x = a [k] and deg J ξ n+k x = n, n ; 3. J ξ i x =, i k, if k. 3. Lemma 3.. An operator J fulfils if and only if the next set of conditions hold. a a x = = a k x =, if k ; b dega ν x ν k, ν k; c n n+k λ [k] n+k := a [n+k ν] n ν, n. 3.3 n+k ν Proof. Firstly, let us prove that a and3. are equivalent. Recalling identity., it is clear that J ξ x = implies a x =, and since J ξ i i i x = a i x = a ν x x i ν, ν

13 we can prove, by induction on i, that 3. a, being the opposite sense trivial. Let us remark again that by., we have: J ξ n+k n+k n+k n+k τ n+k x = a ν x x n+k ν = a [n+k ν] τ ν x τ ν n+k ν where the coefficient of x n is given by the above defined constant λ [k] n+k. If we suppose b then deg J ξ n+k x n, and in addition c implies deg J ξ n+k x = n. Conversely, if we suppose 3., then λ [k] n+k and n+s n+k a [n+k ν] n+s ν =, n+k ν for s =,...,k and n. Rewriting this last identity, we get: n+s n+k a [n+k] n+s = a [n+k ν] n+s ν. 3.4 n+k ν ν= Considering 3.4 with n = and applying item a, we obtain a [k] s =, s =,...,k, which implies dega k x, or item b for ν = k. The induction hypotheses dega i x i k, with i = k,...,k+n, for a certain n, correspond to assume that a [i] j =, i j k, i = k,...,k+n. Let us now note that n + k ν n + s ν k and insert the hypotheses on 3.4 in order to conclude a [n+k] n+s =, s =,...,k, that is, dega n+k n, which completes the proof. Remark 3.. Note that in 3.3 we find λ [k] k = a[k]. If k =, then it is assumed that λ [] n, n, matching.5, so that J is an isomorphism. If k =, then J imitates the usual derivative and is commonly called a lowering operator [6,, ]. Definition 3.3. An operator J fulfilling 3.-3., or equivalently items a-c of Lemma 3., for some positive integer k, is herein called lowering operator of order k. Given a MPS {P n } n and a non-negative integer k, let us define its normalized J-image sequence of polynomials as follows, and notate its dual sequence by {ũ n } n. Of course, given that J satisfies 3.-3., the obtained polynomial sequence { P n } n is also a MPS. J P n x = λ n+k [k] Pn+k x, n τ=

14 We keep using J to indicate also the transpose operator t J, so that the dual sequences of {P n } n and { P n } n are related as the next Lemma points out. Lemma 3.4. Let us consider a MPS {P n } n and an operator J of the form. fulfilling Thus, J ũ n = λ [k] n+k u n+k. Proof. We begin by applying the definition of dual sequence, together with prior definitions: ũ n, P m = δ n,m, n,m, ũ n,j P m+k = λ [k] m+k δ n,m, n,m, J ũ n,p m+k = λ [k] m+k δ n,m, n,m. Hence, J ũ n,p m+k =, m n + and J ũ n,p n+k = λ [k] n+k, n+k by assumption on J. Then, Lemma. implies J ũ n = α n,ν u ν, where α n,ν = J ũ n,p ν = ũ n,j P ν, ν n + k. If n =, we easily get J ũ = α,k u k. Supposing n, on one hand condition 3. yields α n,ν =, if ν k, and on the other hand α n,ν = ũ n,λ ν [k] P ν k = λ [k] ν δ n,ν k =, if k ν n+k. In conclusion, J ũ n = α n,n+k u n+k, with α n,n+k = λ [k] n+k, n. Lemma 3.5. Let us consider a MPS {P n } n and an operator J of the form. such that hold. Thus, P n x = P n x, n, if and only if J u n = λ [k] n+k u n+k. Proof. If we suppose that P n x = P n x, n, then naturally, by means of Lemma 3.4, we get J u n = λ [k] n+k u n+k. Conversely, if J u n = λ [k] n+k u n+k holds, then Lemma 3.4 yields J ũ n = J u n which implies ũ n = u n, n, taking into account the attributes of J and that for each n, we have ũ n u n,b m x =, for all the elements of the PS {B m } m, defined by B m x = J ξ m+k x. In brief, given a non-negative integer k, when we consider the general problem of finding the MPSs P = P,P,... t such that P = Λ [k] J J P, 3.6 4

15 where the matrix Λ [k] J with infinite dimensions has the first k columns filled with zeros and is defined as next, Λ [k] J = k columns {}}{ λ [k] k.. λ +k [k]... λ n+k [k] a common technique can be pursuit by taking into consideration that 3.6 is equivalent to a shift of order k in the dual sequence u = u,u,... t as established in Lemma 3.5, or through the similar identity: J u = k columns {}}{ λ [k] k.. λ [k] +k... λ [k] n+k u Differential relations: general Appell behavior and a review on classical orthogonal polynomials To illustrate the application of the theoretical exposition of the previous sections in finding the MPSs {P n } n fulfilling P n x = P n x, n, with P n x defined by 3.5, we will now consider an operator J of second order with three terms a x non-trivial, as follows J = a xi +a xd + a x D, 4. and moreover we will suppose that the given MPS {P n } n is orthogonal, which canbetranslatedintermsoftheelements ofthedualsequence through the next recurrence of Theorem.4: xu n = u n +β n u n +γ n+ u n+, γ n+, n, u =. 4. 5

16 A further important technical aspect is given by identity.3 which asserts in this case that where, in particular, Jxu = xju a xu+da xu, 4.3 Ju = a xu Da xu+ D a xu and J u = a xu Da xu, as identities.7 and. establish. 4. J is an isomorphism If we assume that J is an isomorphism, we may look at Lemma 3. with k = and hence we are requiring that dega ν x ν, ν =,, and λ [] n = a[] +na[] + nn, n. 4.4 The identity P n x = P n x, n, can be read as the following differential relation, which put us on the path of classical solutions cf. [, 4]. a xp n x+a xp n x+ a x λ [] n Pn x =, n. 4.5 If we apply J transpose to identity 4. and introduce 4.3 and Lemma 3.5, we obtain the following relation where λ [] =. λ [] n x β n a x u n = λ [] n u n +γ n+ λ [] n+u n+ Da xu n. 4.6 Taking 4.6 with n =, we get: λ [] x β a x u = γ λ [] u Da xu. The orthogonality hypothesis allows us to replace u by γ x β u cf. item e of Theorem.4, yielding Da xu + λ [] λ[] x β a x u =, and since λ [] = a [] and λ [] = a [] +a [] Da xu +, we actually have u =. 4.7 a [] x+a[] β a [] 6

17 In addition, the identity J P n x = λ [] n P n x provides with n = the following information. β = a[] a []. 4.8 Before further analysis, let us argue that a [], by supposing the opposite which implies that Da xu = a [] u. If a [] =, then Da xu = which will imply, by Lemma.3, a x =. If a [], then a xu,p n = Da xu,p n = a [] u,p n = a [] δ,n, n. In particular, when n = we obtain a xu, = a [] which is contradictory. As a consequence, the functional identity 4.7 corresponds to a classical family of polynomial sequences as recalled before in.5, with initial nonnormalized polynomials: φx = a x = x + x+ ; 4.9 ψx = a x = a [] x a [], a [], 4. though we must add the admissible condition ψ φ n, n, or more precisely a [] n, n, 4. +a[] so that 4.7 assures the recursive computation of the moments of u []. Depending on the degree of a x and upon different affine transformations we shall be guided though the four classes of classical polynomial sequences, as expected cf. [3]. A First case: dega x =. In order to have a normalized φx, let us replace by φ x = x + a[] ψ x = a[] x+ a[] x+ ; 4. a [] β a [] Let us rearrange φ x as φ x = x d µ, where µ = a[] +, d = a[]. 7, a []. 4.3

18 Let us suppose that µ = and thus φ x = x d. Applying the affine transformation x x+d and following.6, we conclude that the form ũ = τ d u fulfils D φ ũ + ψ ũ =, with Defining α = a[] φ x = x, ψ x = a[] x+d+ a[] β a[] we get ψ x = αx+d + αβ + a[]. a[] and in view of 4.8, we can write ψ x = αx+d β. The recurrence coefficients corresponding to the regular form ũ can be easily obtained by.4, in particular, we have β = β d, allowing us to notice that φ x = x and ψ x = α ũ is a Bessel form with parameter α = a[] a [] x β, or in other words, Letussupposethatµ andthusφ x = x d µ. Applying the affine transformation x µx+d and following.6, we conclude that the form ũ = h µ τ d u fulfils D φ ũ + ψ ũ =, with φ x = x, ψ x = a[]. µx a [] d+ a[] β. Rewriting this last polynomial, we see a Jacobi form, because φ x = x and ψ x = α+β +x+α β with α = a[] a [] µ d and β = a[] a [] µ+d+. a [] a [] B Second case: dega x =. In order to have a monic φx, let us replace by φ x = x+ a[] ψ x = a[] ; 4.4 x a[],. 4.5 In particular, condition 4. simply indicates a []. Applying the affine transformation x Ax+B, with A = a[] a [] 8 and B = a[],

19 and following.6, we conclude that the form ũ = h A τ B u fulfils D φ ũ + ψ ũ =, with φ x = x, ψ x = x+ a[] a[], correspondingtoalaguerreformofparameterα = + a [] a[] a[] C Third case: dega x =. In a similar way, we have in this case φ x = and ψ x = a[] x a[], and again condition 4. points to the already known condition a []. Applying the affine transformation x Ax + B, with A = a[] a [] and B = a[] a [] = β, and following.6, we conclude that the form ũ = h A τ B u fulfils Dũ +xũ =, meaning that it is a Hermite form. 4. J is a lowering operator of order one If we assume that J is a lowering operator of order one and then k =, Lemma 3. clarifies that dega ν x ν, ν =,, and λ [] n+ = n+a [] + nn+, n. 4.6 Also, the identity P n x = P n x, n, can be read as the following differential relation. + x P n+x+a [] P n+x = λ [] n+p n x, n. 4.7 In this case, Lemma 3.5 asserts that P n x = P n x, n, if and only if J u n = λ [] n+u n+, n. Therefore, applying J transpose to identity 4. and in view of 4.3 we get the following, for n, with λ [] =. λ [] n+x β n u n+ a x+λ [] n un γ n+ λ [] n+u n+ +Da xu n =. 4.8 Taking 4.8 with n =, we obtain: λ [] x β u a xu γ λ [] u +Da xu =. 9.

20 Applying the orthogonality through the information u = γ P xu and u = γ γ P xu, we finally obtain: λ [] Da xu + x β λ[] P x a x u =. 4.9 γ γ Let us proceed by examining precedent identities, now adapted to the case under study. To do so, we notate by ψx the polynomial λ[] γ x β λ [] γ P x a x, and notice that 4.9 is equivalent to a xdu = Moreover, the first identity of Lemma 3.5: Ju = λ [] u D a [] u +ψx u D a xu = λ[] P xu, γ yields D a xu = λ[] γ P xu +a [] Du, whereas the differentiation of 4.9 provides D a xu +Dψxu =. The consequent elimination of D a xu allows us to conclude ψx+a [] Du + ψ x+ λ[] P x γ u =. Multiplying this last identity by the polynomial a x = + x left multiplication and using both 4. and Lemma.3, we get ψx+ ψx+a [] + ψ x+ λ[] P x γ a x =. An immediate consequence of this polynomial identity regards the degree of ψx, since we conclude that λ[] The deduced condition λ[] γ λ[] γ λ[] γ = and henceforth degψ. γ = justifies the additional condition: = a [] γ γ, since λ [] = a [], λ [] = +a [], 4. γ under which we obtain Dφxu +ψxu =, where φx = a x = x+a[] and ψx = a[] β β x β. γ

21 This set corresponds to a classical form if and only if ψ x = a[] γ β β. It is easy to notice that degψ = yields ψx = and a x =. Dividing the latter functional identity by and using 4., where obviously γ γ by assumption on, we get u D x+ a[] β β γ γ x β u =. Applying the affine transformation x Ax+B, with A = γ γ β β and B = a[], and following.6, we conclude that the form ũ = h A τ B u fulfils Dxũ + x+ β β +β γ γ ũ =. This type of functional identity is known in the literature to characterize a Laguerre form, with parameter α / Z so that α = β β γ γ +β. Let us remark that in view of 4., the dilation factor A can also be written as follows. γ A = 4. β β a [] Taking into account.4 and recalling the recurrence coefficients of a Laguerre form: βn = n + α +, γ n+ = n + n + α +, we conclude that α+a = β + a[], α+3a = β + a[], α+a = γ ; allowing us to obtain A = β β and inserting 4. on α+a = γ A we get α = a[]. 4.3 It is worth noting that a[] / Z due to 4.6. Remark 4.. In order to compare the above conclusions with the treatment of the same problem given in [6] and [] for the operator Λ = σ D+σ DxD, we must first write this Λ in the J format. A few calculations yield =, = σ, a [] = σ +σ so that λ [] n+ = n+σ +n+σ and α = σ σ.

22 4.3 J is a lowering operator of order two Considering k =, by Lemma 3. we have dega ν x ν, ν =,, and λ [] n+ = n+n+, n. 4.4 The identity P n x = P n x, n, can be read as follows. a[] P n+x = λ [] n+p n x, n. 4.5 Applying the same procedure as before, we get from 4. and 4.3 the following, for n, with λ [] =. λ [] n+x β n u n+ λ [] n+u n+ γ n+ λ [] n+3u n+3 +Da xu n =. 4.6 Taking n = and considering the orthogonality conditions, we obtain D u +ψxu = 4.7 with ψx = x β γ γ P x 3 γ γ 3 P 3 x. Being k =, we have Ju = λ [] u D u = λ[] P u, γ γ whereas the differentiation of 4.7 provides D u +Dψxu =. The elimination of D a xu, allows us to obtain firstly λ [] γ γ P u +ψ xu +ψxdu =, and secondly using 4.7 to replace Du we get : λ [] P +ψ x ψ x u =, 4.8 γ γ which implies λ[] γ γ P + ψ x ψ x =, by Lemma.3. In view of this last polynomial identity we conclude that the only admissible solution is tied to the case where degψx =. Since φx =, the final solution is an affine transformation of the Hermite form which was a already known solution for the reason that the Hermite sequence is the single Appell MOPS [4].

23 5 An application to the two-orthogonal polynomial sequences Focusing now on the two-orthogonality, also known as a particular case of the step-line multiple orthogonal polynomials [], we concisely recall that a two-orthogonal MPS can be recursively computed by means of three constant sequences {β n } n, {α n } n and {γ n } n, with γ n+, n [8, 4] as indicated in These are the structure coefficients of the twoorthogonal polynomial sequences. P x =, P x = x β, P x = x β P x α ; 5. P n+3 x = x β n+ P n+ x α n+ P n+ x γ n+ P n x. 5. In a similar manner to the orthogonal case, its dual sequence fulfils a recurrence relation based on those structure coefficients, as follows. xu n = u n +β n u n +α n+ u n+ +γ n+ u n+, with n, u =. 5.3 Moreover, all elements of the dual sequence can be written in terms of the pair u,u. In particular, we have [8] p. 37 where u = E xu +A xu 5.4 u 3 = B xu +F xu 5.5 u 4 = E xu +A xu 5.6 E x = x β ; A x = α ; B x = α x β ; γ γ γ γ γ F x = x β + α α ; E x = x β E x α 3 B x ; γ γ γ 3 A x = α 3 F x++ α x β. γ 3 γ Let us keep considering an operator J with only three terms, as follows J = a xi +a xd + a x D, 5.7 and a two-orthogonal sequence {P n } n fulfilling P n x = P n x, n, with P n x defined by 3.5 with k = meaning that J is a lowering operator of order one. The application of the same type of reasoning to the above new data regarding the two-orthogonality allows us now to state the following result. 3

24 Proposition 5.. Let us consider a two-orthogonal MPS {P n } n and a lowering operator of order one J of the form 5.7, so that J P n+ x = λ [] n+ P nx, n, being λ [] n+ defined by 4.6. Then, the -dimensional functional U = u,u T fulfils the vectorial relation DΦU + ΨU =, declaring that {P n } n must be two-classical in Hahn s sense as in [5], with [ ] Ψx = x β α φ, x φ, Φx =, x, φ, x φ, x γ γ where the polynomials φ, x, φ, x, φ, x and φ, x are defined by identities , respectively. Proof. Let us begin by noticing that by Lemma 3.5 J is in fact expressed by J = a xd + a x D with a x = a [] and a x = +a[] x. Applying J on identity 5.3 and taking into account 4.3 and J u n = λ [] n+u n+, n, we obtain the following relation for n with λ [] = : λ [] n+ x β nu n+ a xu n +Da xu n = λ [] n u n+α n+ λ [] n+ u n++γ n+ λ [] n+3 u n+3. Taking n = and n = and differentiating we get the two following functional relations. D λ [] x β u a xu +D a xu +D α λ [] u γ λ [] 3 u 3 = 5.8 D λ [] x β u a xu +D a xu +D λ [] u α λ [] 3 u 3 γ λ [] 4 u 4 =. On the other hand, we may remark that Ju = λ [] u D a xu = λ [] u +D a [] u, a [] u, Ju = λ [] u D a xu = λ [] u +D enabling the substitution of the second order derivatives of 5.8 that together with shall give place to the two next identities. Dφ, xu +φ, xu +u =, Dφ, xu +φ, xu +E xu +A u =, with 4

25 φ, x = α λ [] λ [] φ, x = x β α λ [] λ [] φ, x = x β E x α λ [] 3 λ [] φ, x = x β A x α λ [] 3 λ [] E x γ λ [] 3 B λ [] x 5.9 A x γ λ [] 3 F λ [] x 5. B x γ λ [] 4 E λ [] x 5. F x γ λ [] 4 A λ [] x. 5. In particular, we have assured that degφ, x, degφ, x, degφ, x and degφ, x as required in [5]. 6 Conclusion and future developments We have learned in sections two and three, the operator J is stretchy enough to become some of the most famous operatorsthat do not increase the degree of polynomials. In addition, the problem of finding the polynomial sequences that coincide with the normalized J-image of themselves, or more briefly, the sequences P = P,P,... t such that P = Λ [k] J J P, for a certain matrix Λ [k] J with infinite dimensions filled with the necessary normalization coefficients, may be transposed to the analysis of functional identities. This theoretical exposition is then firstly put in practice with a simple case in the fourth section. More precisely, we have chosen an operator J with only three terms J = a xi +a xd + a x D. With this choice, we may ponder the question above for three orders of differentiation of J: k =, k = and k =. When k =, our debate goes around the polynomial coefficients of the differential equation fulfilled by the four family of classic MOPSs, whereas when k =, the solution belongs to the classic Laguerre family enlarging the prior results of [6, ], and finally when k =, the single solution is indeed an Hermite form. A brief introduction to the analysis of a two-orthogonal MPS is provided in section 5 for a lowering operator of order one. Although most conclusions regarding the orthogonal hypothesis go along with the literature, the different path here taken puts in evidence a common approach for different types of differential operators and allows the rephrasing of a well known environment as the one of orthogonal sequences and J up to three terms. The initial approach to a two-orthogonal situation let us aspire that in the near future we may apply it when other operators J are chosen 5

26 and when the polynomial sequence {P n } n is, for instance, d-orthogonal with d > also known as the step-line multiple orthogonal polynomials. Acknowledgments T. Augusta Mesquita was partially supported by CMUPUID/MAT/44/3, which is funded by FCT Portugal with national MEC and European structural funds FEDER, under the partnership agreement PT. References [] S. Bochner, Über Sturm-Liouvillesche Polynomsysteme, Math. Zeit. vol. 9 99, [] T. S. Chihara, An Introduction to Orthogonal Polynomials, Gordon and Breach, New York, 978. [3] G. Dattoli, H. M. Srivastava, C. Cesarano, The Laguerre and Legendre polynomials from an operational point of view, Appl. Math. Comput. 4, no., 7-7. [4] K. Douak, On -orthogonal polynomials of Laguerre type, Int. J. Math. Math. Sci. Vol., no. 999, [5] K. Douak and P. Maroni, Une Caractérisation des polynômes d- orthogonaux classiques, J. Approx. Theory 8 995, [6] A. Loureiro, P. Maroni, Quadratic decomposition of Appell sequences, Expo. Math. 6 8, [7] W.Hahn, Über die Jacobischen polynome und zwei verwandte polynomklassen, Math. Zeit , [8] W. Hahn, On differential equations for orthogonal polynomials, Funkcialaj Ekvacioj 978, -9. [9] K. H. Kwon, D. W. Lee, L. L. Littlejohn, Differential equations having orthogonal polynomial solutions J. Comput. Appl. Math , no., -6. [] W.N. Everitt, K.H. Kwon, L.L. Littlejohn, R. Wellman, Orthogonal polynomial solutions of linear ordinary differential equations, J. Comput. Appl. Math. 33,,,

27 [] H. M. Srivastava, Y. Ben Cheikh, Orthogonality of some polynomial sets via quasi-monomiality, Appl. Math. and Comput. 4 3, [] P. Maroni, Une théorie algébrique des polynômes orthogonaux. Application aux polynômes orthogonaux semi-classiques, in : C. Brezinski et al., Eds., Orthogonal Polynomials and their Applications, in: IMACS Ann. Comput. Appl. Math. 9 Baltzer, Basel, 99, [3] P. Maroni, Variations around classical orthogonal polynomials. Connected problems, J. Comput. Appl. Math , [4] P. Maroni, Fonctions eulériennes. Polynômes orthogonaux classiques, Techniques de l Ingénieur, traité Généralités Sciences Fondamentales, A-54, 3 pages. Paris 994. [5] F. Abdelkarim, P. Maroni, The D ω -classical orthogonal polynomials, Results Math , no. -, -8. [6] P. Maroni and M. Mejri, The I q,ω -classical orthogonal polynomials, Appl. Numer. Math. 43, no. 4, [7] L. Kheriji and P. Maroni. The H q -classical orthogonal polynomials, Acta Appl. Math. 7, [8] P. Maroni, Two-dimensional orthogonal polynomials, their associated sets and co-recursive sets, Numer. Algorithms 3 99, [9] P. Maroni, New results about orthogonality preserving maps, J. Korean Math. Soc. 4 5, No., [] P. Maroni and T. A. Mesquita, Appell polynomial sequences with respect to some differential operators, Period. Math. Hungar. DOI.7/s [] S. Pincherle, Mémoire sur le calcul fonctionnel distributif, Mathematische Annalen , [] W. Van Assche, Nearest neighbor recurrence relations for multiple orthogonal polynomials, J. Approx. Theory 63, no., [3] S. Wolfram, Mathematica, Virtual Book, 7

Hankel Determinant for a Sequence that Satisfies a Three-Term Recurrence Relation

Hankel Determinant for a Sequence that Satisfies a Three-Term Recurrence Relation 1 3 47 6 3 11 Journal of Integer Sequences, Vol. 18 (015), Article 15.1.5 Hankel Determinant for a Sequence that Satisfies a Three-Term Recurrence Relation Baghdadi Aloui Faculty of Sciences of Gabes Department

More information

GENERALIZED BERNOULLI POLYNOMIALS REVISITED AND SOME OTHER APPELL SEQUENCES

GENERALIZED BERNOULLI POLYNOMIALS REVISITED AND SOME OTHER APPELL SEQUENCES Georgian Mathematical Journal Volume 1 5), Number 4, 697 716 GENERALIZED BERNOULLI POLYNOMIALS REVISITED AND SOME OTHER APPELL SEQUENCES PASCAL MARONI AND MANOUBI MEJRI Abstract. We study the problem posed

More information

A Class of Non-Symmetric Semi-Classical Linear Forms. Zaatra Mohamed [a],*

A Class of Non-Symmetric Semi-Classical Linear Forms. Zaatra Mohamed [a],* Progress in Applied Mathematics Vol. 7, No. 1, 014, pp. [48 64] DOI: 10.3968/4630 ISSN 195-51X [Print] ISSN 195-58 [Online] www.cscanada.net www.cscanada.org A Class of Non-Symmetric Semi-Classical Linear

More information

Abstract. We find Rodrigues type formula for multi-variate orthogonal. orthogonal polynomial solutions of a second order partial differential

Abstract. We find Rodrigues type formula for multi-variate orthogonal. orthogonal polynomial solutions of a second order partial differential Bull. Korean Math. Soc. 38 (2001), No. 3, pp. 463 475 RODRIGUES TYPE FORMULA FOR MULTI-VARIATE ORTHOGONAL POLYNOMIALS Yong Ju Kim a, Kil Hyun Kwon, and Jeong Keun Lee Abstract. We find Rodrigues type formula

More information

ON 2-ORTHOGONAL POLYNOMIALS OF LAGUERRE TYPE

ON 2-ORTHOGONAL POLYNOMIALS OF LAGUERRE TYPE Internat. J. Math. & Math. Sci. Vol. 22, No. 1 1999 29 48 S 161-1712 99 2229-7 Electronic Publishing House ON 2-ORTHOGONAL POLYNOMIALS OF LAGUERRE TYPE KHALFA DOUAK Received 7 July 1997 and in revised

More information

UNIFORM BOUNDS FOR BESSEL FUNCTIONS

UNIFORM BOUNDS FOR BESSEL FUNCTIONS Journal of Applied Analysis Vol. 1, No. 1 (006), pp. 83 91 UNIFORM BOUNDS FOR BESSEL FUNCTIONS I. KRASIKOV Received October 8, 001 and, in revised form, July 6, 004 Abstract. For ν > 1/ and x real we shall

More information

Quadratic decomposition of a Laguerre-Hahn polynomial sequence II

Quadratic decomposition of a Laguerre-Hahn polynomial sequence II Quadratic decomposition of a Laguerre-Hahn polynomial sequence II Belgacem Bouras and Francisco Marcellán Abstract. In [4] the authors proved that a quasi-symmetric orthogonal polynomial sequence {R n

More information

Multiple orthogonal polynomials. Bessel weights

Multiple orthogonal polynomials. Bessel weights for modified Bessel weights KU Leuven, Belgium Madison WI, December 7, 2013 Classical orthogonal polynomials The (very) classical orthogonal polynomials are those of Jacobi, Laguerre and Hermite. Classical

More information

QUADRATIC DECOMPOSITION OF A LAGUERRE-HAHN POLYNOMIAL SEQUENCE I. B. BOURAS and F. MARCELLAN

QUADRATIC DECOMPOSITION OF A LAGUERRE-HAHN POLYNOMIAL SEQUENCE I. B. BOURAS and F. MARCELLAN QUADRATIC DECOMPOSITION OF A LAGUERRE-HAHN POLYNOMIAL SEQUENCE I B. BOURAS and F. MARCELLAN B. Bouras. Faculté des Sciences de Gafsa, Sidi Ahmed Zarroug, Gafsa, Tunisia Email 1: belgacem.bouras@issatgb.rnu.tn

More information

SYMMETRY AND SPECIALIZABILITY IN THE CONTINUED FRACTION EXPANSIONS OF SOME INFINITE PRODUCTS

SYMMETRY AND SPECIALIZABILITY IN THE CONTINUED FRACTION EXPANSIONS OF SOME INFINITE PRODUCTS SYMMETRY AND SPECIALIZABILITY IN THE CONTINUED FRACTION EXPANSIONS OF SOME INFINITE PRODUCTS J MC LAUGHLIN Abstract Let fx Z[x] Set f 0x = x and for n 1 define f nx = ff n 1x We describe several infinite

More information

Spectral Theory of X 1 -Laguerre Polynomials

Spectral Theory of X 1 -Laguerre Polynomials Advances in Dynamical Systems and Applications ISSN 973-5321, Volume 8, Number 2, pp. 181 192 (213) http://campus.mst.edu/adsa Spectral Theory of X 1 -Laguerre Polynomials Mohamed J. Atia Université de

More information

The Spectral Theory of the X 1 -Laguerre Polynomials

The Spectral Theory of the X 1 -Laguerre Polynomials Advances in Dynamical Systems and Applications ISSN 973-5321, Volume x, Number x, pp. 25 36 (2xx) http://campus.mst.edu/adsa The Spectral Theory of the X 1 -Laguerre Polynomials Mohamed J. Atia a, Lance

More information

Some bounds for the logarithmic function

Some bounds for the logarithmic function Some bounds for the logarithmic function Flemming Topsøe University of Copenhagen topsoe@math.ku.dk Abstract Bounds for the logarithmic function are studied. In particular, we establish bounds with rational

More information

Laguerre-type exponentials and generalized Appell polynomials

Laguerre-type exponentials and generalized Appell polynomials Laguerre-type exponentials and generalized Appell polynomials by G. Bretti 1, C. Cesarano 2 and P.E. Ricci 2 1 Dipartimento di Metodi e Modelli Matematici per le Scienze Applicate Università di Roma La

More information

Generating Orthogonal Polynomials and their Derivatives using Vertex Matching-Partitions of Graphs

Generating Orthogonal Polynomials and their Derivatives using Vertex Matching-Partitions of Graphs Generating Orthogonal Polynomials and their Derivatives using Vertex Matching-Partitions of Graphs John P. McSorley, Philip Feinsilver Department of Mathematics Southern Illinois University Carbondale,

More information

Decomposition of a recursive family of polynomials

Decomposition of a recursive family of polynomials Decomposition of a recursive family of polynomials Andrej Dujella and Ivica Gusić Abstract We describe decomposition of polynomials f n := f n,b,a defined by f 0 := B, f 1 (x := x, f n+1 (x = xf n (x af

More information

Hermite Interpolation and Sobolev Orthogonality

Hermite Interpolation and Sobolev Orthogonality Acta Applicandae Mathematicae 61: 87 99, 2000 2000 Kluwer Academic Publishers Printed in the Netherlands 87 Hermite Interpolation and Sobolev Orthogonality ESTHER M GARCÍA-CABALLERO 1,, TERESA E PÉREZ

More information

Quadratures and integral transforms arising from generating functions

Quadratures and integral transforms arising from generating functions Quadratures and integral transforms arising from generating functions Rafael G. Campos Facultad de Ciencias Físico-Matemáticas, Universidad Michoacana, 58060, Morelia, México. rcampos@umich.mx Francisco

More information

This ODE arises in many physical systems that we shall investigate. + ( + 1)u = 0. (λ + s)x λ + s + ( + 1) a λ. (s + 1)(s + 2) a 0

This ODE arises in many physical systems that we shall investigate. + ( + 1)u = 0. (λ + s)x λ + s + ( + 1) a λ. (s + 1)(s + 2) a 0 Legendre equation This ODE arises in many physical systems that we shall investigate We choose We then have Substitution gives ( x 2 ) d 2 u du 2x 2 dx dx + ( + )u u x s a λ x λ a du dx λ a λ (λ + s)x

More information

Series of Error Terms for Rational Approximations of Irrational Numbers

Series of Error Terms for Rational Approximations of Irrational Numbers 2 3 47 6 23 Journal of Integer Sequences, Vol. 4 20, Article..4 Series of Error Terms for Rational Approximations of Irrational Numbers Carsten Elsner Fachhochschule für die Wirtschaft Hannover Freundallee

More information

ULTRASPHERICAL TYPE GENERATING FUNCTIONS FOR ORTHOGONAL POLYNOMIALS

ULTRASPHERICAL TYPE GENERATING FUNCTIONS FOR ORTHOGONAL POLYNOMIALS ULTRASPHERICAL TYPE GENERATING FUNCTIONS FOR ORTHOGONAL POLYNOMIALS arxiv:083666v [mathpr] 8 Jan 009 Abstract We characterize, up to a conjecture, probability distributions of finite all order moments

More information

Connection coefficients between orthogonal polynomials and the canonical sequence

Connection coefficients between orthogonal polynomials and the canonical sequence Connection coefficients between orthogonal polynoials and the canonical sequence P. Maroni Laboratoire Jacques-Louis Lions - CNRS Université Pierre et Marie Curie Boite courrier 187, 75252 Paris cedex

More information

Math 201C Homework. Edward Burkard. g 1 (u) v + f 2(u) g 2 (u) v2 + + f n(u) a 2,k u k v a 1,k u k v + k=0. k=0 d

Math 201C Homework. Edward Burkard. g 1 (u) v + f 2(u) g 2 (u) v2 + + f n(u) a 2,k u k v a 1,k u k v + k=0. k=0 d Math 201C Homework Edward Burkard 5.1. Field Extensions. 5. Fields and Galois Theory Exercise 5.1.7. If v is algebraic over K(u) for some u F and v is transcendental over K, then u is algebraic over K(v).

More information

Legendre s Equation. PHYS Southern Illinois University. October 18, 2016

Legendre s Equation. PHYS Southern Illinois University. October 18, 2016 Legendre s Equation PHYS 500 - Southern Illinois University October 18, 2016 PHYS 500 - Southern Illinois University Legendre s Equation October 18, 2016 1 / 11 Legendre s Equation Recall We are trying

More information

PERFECT POLYNOMIALS OVER F p WITH p + 1 IRREDUCIBLE DIVISORS. 1. Introduction. Let p be a prime number. For a monic polynomial A F p [x] let d

PERFECT POLYNOMIALS OVER F p WITH p + 1 IRREDUCIBLE DIVISORS. 1. Introduction. Let p be a prime number. For a monic polynomial A F p [x] let d PERFECT POLYNOMIALS OVER F p WITH p + 1 IRREDUCIBLE DIVISORS L. H. GALLARDO and O. RAHAVANDRAINY Abstract. We consider, for a fixed prime number p, monic polynomials in one variable over the finite field

More information

A trigonometric orthogonality with respect to a nonnegative Borel measure

A trigonometric orthogonality with respect to a nonnegative Borel measure Filomat 6:4 01), 689 696 DOI 10.98/FIL104689M Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat A trigonometric orthogonality with

More information

On the total weight of weighted matchings of segment graphs

On the total weight of weighted matchings of segment graphs On the total weight of weighted matchings of segment graphs Thomas Stoll School of Computer Science University of Waterloo, Waterloo, ON, Canada N2L3G1 tstoll@cs.uwaterloo.ca Jiang Zeng Institute Camille

More information

Two special equations: Bessel s and Legendre s equations. p Fourier-Bessel and Fourier-Legendre series. p

Two special equations: Bessel s and Legendre s equations. p Fourier-Bessel and Fourier-Legendre series. p LECTURE 1 Table of Contents Two special equations: Bessel s and Legendre s equations. p. 259-268. Fourier-Bessel and Fourier-Legendre series. p. 453-460. Boundary value problems in other coordinate system.

More information

THE p-adic VALUATION OF LUCAS SEQUENCES

THE p-adic VALUATION OF LUCAS SEQUENCES THE p-adic VALUATION OF LUCAS SEQUENCES CARLO SANNA Abstract. Let (u n) n 0 be a nondegenerate Lucas sequence with characteristic polynomial X 2 ax b, for some relatively prime integers a and b. For each

More information

W. Lenski and B. Szal ON POINTWISE APPROXIMATION OF FUNCTIONS BY SOME MATRIX MEANS OF CONJUGATE FOURIER SERIES

W. Lenski and B. Szal ON POINTWISE APPROXIMATION OF FUNCTIONS BY SOME MATRIX MEANS OF CONJUGATE FOURIER SERIES F A S C I C U L I M A T H E M A T I C I Nr 55 5 DOI:.55/fascmath-5-7 W. Lenski and B. Szal ON POINTWISE APPROXIMATION OF FUNCTIONS BY SOME MATRIX MEANS OF CONJUGATE FOURIER SERIES Abstract. The results

More information

EQUICONTINUITY AND SINGULARITIES OF FAMILIES OF MONOMIAL MAPPINGS

EQUICONTINUITY AND SINGULARITIES OF FAMILIES OF MONOMIAL MAPPINGS STUDIA UNIV. BABEŞ BOLYAI, MATHEMATICA, Volume LI, Number 3, September 2006 EQUICONTINUITY AND SINGULARITIES OF FAMILIES OF MONOMIAL MAPPINGS WOLFGANG W. BRECKNER and TIBERIU TRIF Dedicated to Professor

More information

Continued fractions for complex numbers and values of binary quadratic forms

Continued fractions for complex numbers and values of binary quadratic forms arxiv:110.3754v1 [math.nt] 18 Feb 011 Continued fractions for complex numbers and values of binary quadratic forms S.G. Dani and Arnaldo Nogueira February 1, 011 Abstract We describe various properties

More information

Moreover this binary operation satisfies the following properties

Moreover this binary operation satisfies the following properties Contents 1 Algebraic structures 1 1.1 Group........................................... 1 1.1.1 Definitions and examples............................. 1 1.1.2 Subgroup.....................................

More information

arxiv: v1 [math.co] 3 Nov 2014

arxiv: v1 [math.co] 3 Nov 2014 SPARSE MATRICES DESCRIBING ITERATIONS OF INTEGER-VALUED FUNCTIONS BERND C. KELLNER arxiv:1411.0590v1 [math.co] 3 Nov 014 Abstract. We consider iterations of integer-valued functions φ, which have no fixed

More information

ORTHOGONAL POLYNOMIALS FOR THE OSCILLATORY-GEGENBAUER WEIGHT. Gradimir V. Milovanović, Aleksandar S. Cvetković, and Zvezdan M.

ORTHOGONAL POLYNOMIALS FOR THE OSCILLATORY-GEGENBAUER WEIGHT. Gradimir V. Milovanović, Aleksandar S. Cvetković, and Zvezdan M. PUBLICATIONS DE L INSTITUT MATHÉMATIQUE Nouvelle série, tome 8498 2008, 49 60 DOI: 02298/PIM0898049M ORTHOGONAL POLYNOMIALS FOR THE OSCILLATORY-GEGENBAUER WEIGHT Gradimir V Milovanović, Aleksandar S Cvetković,

More information

Study of some equivalence classes of primes

Study of some equivalence classes of primes Notes on Number Theory and Discrete Mathematics Print ISSN 3-532, Online ISSN 2367-8275 Vol 23, 27, No 2, 2 29 Study of some equivalence classes of primes Sadani Idir Department of Mathematics University

More information

THE STRUCTURE OF A RING OF FORMAL SERIES AMS Subject Classification : 13J05, 13J10.

THE STRUCTURE OF A RING OF FORMAL SERIES AMS Subject Classification : 13J05, 13J10. THE STRUCTURE OF A RING OF FORMAL SERIES GHIOCEL GROZA 1, AZEEM HAIDER 2 AND S. M. ALI KHAN 3 If K is a field, by means of a sequence S of elements of K is defined a K-algebra K S [[X]] of formal series

More information

LOWER BOUNDS FOR A POLYNOMIAL IN TERMS OF ITS COEFFICIENTS

LOWER BOUNDS FOR A POLYNOMIAL IN TERMS OF ITS COEFFICIENTS LOWER BOUNDS FOR A POLYNOMIAL IN TERMS OF ITS COEFFICIENTS MEHDI GHASEMI AND MURRAY MARSHALL Abstract. Recently Lasserre [6] gave a sufficient condition in terms of the coefficients for a polynomial f

More information

Chapter 8. P-adic numbers. 8.1 Absolute values

Chapter 8. P-adic numbers. 8.1 Absolute values Chapter 8 P-adic numbers Literature: N. Koblitz, p-adic Numbers, p-adic Analysis, and Zeta-Functions, 2nd edition, Graduate Texts in Mathematics 58, Springer Verlag 1984, corrected 2nd printing 1996, Chap.

More information

On Some Combinations of Non-Consecutive Terms of a Recurrence Sequence

On Some Combinations of Non-Consecutive Terms of a Recurrence Sequence 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 21 (2018), Article 18.3.5 On Some Combinations of Non-Consecutive Terms of a Recurrence Sequence Eva Trojovská Department of Mathematics Faculty of Science

More information

David Adam. Jean-Luc Chabert LAMFA CNRS-UMR 6140, Université de Picardie, France

David Adam. Jean-Luc Chabert LAMFA CNRS-UMR 6140, Université de Picardie, France #A37 INTEGERS 10 (2010), 437-451 SUBSETS OF Z WITH SIMULTANEOUS ORDERINGS David Adam GAATI, Université de la Polynésie Française, Tahiti, Polynésie Française david.adam@upf.pf Jean-Luc Chabert LAMFA CNRS-UMR

More information

2 J. ZENG THEOREM 1. In the ring of formal power series of x the following identities hold : (1:4) 1 + X n1 =1 S q [n; ]a x n = 1 ax? aq x 2 b x? +1 x

2 J. ZENG THEOREM 1. In the ring of formal power series of x the following identities hold : (1:4) 1 + X n1 =1 S q [n; ]a x n = 1 ax? aq x 2 b x? +1 x THE q-stirling NUMBERS CONTINUED FRACTIONS AND THE q-charlier AND q-laguerre POLYNOMIALS By Jiang ZENG Abstract. We give a simple proof of the continued fraction expansions of the ordinary generating functions

More information

Quadratic Diophantine Equations x 2 Dy 2 = c n

Quadratic Diophantine Equations x 2 Dy 2 = c n Irish Math. Soc. Bulletin 58 2006, 55 68 55 Quadratic Diophantine Equations x 2 Dy 2 c n RICHARD A. MOLLIN Abstract. We consider the Diophantine equation x 2 Dy 2 c n for non-square positive integers D

More information

RANK AND PERIOD OF PRIMES IN THE FIBONACCI SEQUENCE. A TRICHOTOMY

RANK AND PERIOD OF PRIMES IN THE FIBONACCI SEQUENCE. A TRICHOTOMY RANK AND PERIOD OF PRIMES IN THE FIBONACCI SEQUENCE. A TRICHOTOMY Christian Ballot Université de Caen, Caen 14032, France e-mail: ballot@math.unicaen.edu Michele Elia Politecnico di Torino, Torino 10129,

More information

ON LINEAR COMBINATIONS OF

ON LINEAR COMBINATIONS OF Física Teórica, Julio Abad, 1 7 (2008) ON LINEAR COMBINATIONS OF ORTHOGONAL POLYNOMIALS Manuel Alfaro, Ana Peña and María Luisa Rezola Departamento de Matemáticas and IUMA, Facultad de Ciencias, Universidad

More information

256 Summary. D n f(x j ) = f j+n f j n 2n x. j n=1. α m n = 2( 1) n (m!) 2 (m n)!(m + n)!. PPW = 2π k x 2 N + 1. i=0?d i,j. N/2} N + 1-dim.

256 Summary. D n f(x j ) = f j+n f j n 2n x. j n=1. α m n = 2( 1) n (m!) 2 (m n)!(m + n)!. PPW = 2π k x 2 N + 1. i=0?d i,j. N/2} N + 1-dim. 56 Summary High order FD Finite-order finite differences: Points per Wavelength: Number of passes: D n f(x j ) = f j+n f j n n x df xj = m α m dx n D n f j j n= α m n = ( ) n (m!) (m n)!(m + n)!. PPW =

More information

On Computation of Positive Roots of Polynomials and Applications to Orthogonal Polynomials. University of Bucharest CADE 2007.

On Computation of Positive Roots of Polynomials and Applications to Orthogonal Polynomials. University of Bucharest CADE 2007. On Computation of Positive Roots of Polynomials and Applications to Orthogonal Polynomials Doru Ştefănescu University of Bucharest CADE 2007 21 February 2007 Contents Approximation of the Real Roots Bounds

More information

ON EXPLICIT FORMULAE AND LINEAR RECURRENT SEQUENCES. 1. Introduction

ON EXPLICIT FORMULAE AND LINEAR RECURRENT SEQUENCES. 1. Introduction ON EXPLICIT FORMULAE AND LINEAR RECURRENT SEQUENCES R. EULER and L. H. GALLARDO Abstract. We notice that some recent explicit results about linear recurrent sequences over a ring R with 1 were already

More information

Approximation exponents for algebraic functions in positive characteristic

Approximation exponents for algebraic functions in positive characteristic ACTA ARITHMETICA LX.4 (1992) Approximation exponents for algebraic functions in positive characteristic by Bernard de Mathan (Talence) In this paper, we study rational approximations for algebraic functions

More information

A GRAPHICAL REPRESENTATION OF RINGS VIA AUTOMORPHISM GROUPS

A GRAPHICAL REPRESENTATION OF RINGS VIA AUTOMORPHISM GROUPS A GRAPHICAL REPRESENTATION OF RINGS VIA AUTOMORPHISM GROUPS N. MOHAN KUMAR AND PRAMOD K. SHARMA Abstract. Let R be a commutative ring with identity. We define a graph Γ Aut R (R) on R, with vertices elements

More information

Positivity of Turán determinants for orthogonal polynomials

Positivity of Turán determinants for orthogonal polynomials Positivity of Turán determinants for orthogonal polynomials Ryszard Szwarc Abstract The orthogonal polynomials p n satisfy Turán s inequality if p 2 n (x) p n 1 (x)p n+1 (x) 0 for n 1 and for all x in

More information

Introduction to Lucas Sequences

Introduction to Lucas Sequences A talk given at Liaoning Normal Univ. (Dec. 14, 017) Introduction to Lucas Sequences Zhi-Wei Sun Nanjing University Nanjing 10093, P. R. China zwsun@nju.edu.cn http://math.nju.edu.cn/ zwsun Dec. 14, 017

More information

Introduction to Orthogonal Polynomials: Definition and basic properties

Introduction to Orthogonal Polynomials: Definition and basic properties Introduction to Orthogonal Polynomials: Definition and basic properties Prof. Dr. Mama Foupouagnigni African Institute for Mathematical Sciences, Limbe, Cameroon and Department of Mathematics, Higher Teachers

More information

Pseudo-Hermiticity and Generalized P T- and CP T-Symmetries

Pseudo-Hermiticity and Generalized P T- and CP T-Symmetries Pseudo-Hermiticity and Generalized P T- and CP T-Symmetries arxiv:math-ph/0209018v3 28 Nov 2002 Ali Mostafazadeh Department of Mathematics, Koç University, umelifeneri Yolu, 80910 Sariyer, Istanbul, Turkey

More information

Course 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra

Course 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra Course 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra D. R. Wilkins Contents 3 Topics in Commutative Algebra 2 3.1 Rings and Fields......................... 2 3.2 Ideals...............................

More information

Generalized Budan-Fourier theorem and virtual roots

Generalized Budan-Fourier theorem and virtual roots Generalized Budan-Fourier theorem and virtual roots Michel Coste Tomas Lajous Henri Lombardi. Marie-Françoise Roy In this Note we give a proof of a generalized version of the classical Budan-Fourier theorem,

More information

arxiv: v1 [cs.it] 12 Jun 2016

arxiv: v1 [cs.it] 12 Jun 2016 New Permutation Trinomials From Niho Exponents over Finite Fields with Even Characteristic arxiv:606.03768v [cs.it] 2 Jun 206 Nian Li and Tor Helleseth Abstract In this paper, a class of permutation trinomials

More information

Scientific Computing

Scientific Computing 2301678 Scientific Computing Chapter 2 Interpolation and Approximation Paisan Nakmahachalasint Paisan.N@chula.ac.th Chapter 2 Interpolation and Approximation p. 1/66 Contents 1. Polynomial interpolation

More information

ON THE POSSIBLE QUANTITIES OF FIBONACCI NUMBERS THAT OCCUR IN SOME TYPES OF INTERVALS

ON THE POSSIBLE QUANTITIES OF FIBONACCI NUMBERS THAT OCCUR IN SOME TYPES OF INTERVALS Acta Math. Univ. Comenianae Vol. LXXXVII, 2 (2018), pp. 291 299 291 ON THE POSSIBLE QUANTITIES OF FIBONACCI NUMBERS THAT OCCUR IN SOME TYPES OF INTERVALS B. FARHI Abstract. In this paper, we show that

More information

Generalized Budan Fourier theorem and virtual roots

Generalized Budan Fourier theorem and virtual roots Journal of Complexity 21 (2005) 479 486 www.elsevier.com/locate/jco Generalized Budan Fourier theorem and virtual roots Michel Coste a, Tomás Lajous-Loaeza a,b, Henri Lombardi c,, Marie-Françoise Roy d

More information

ON LOCALLY HILBERT SPACES. Aurelian Gheondea

ON LOCALLY HILBERT SPACES. Aurelian Gheondea Opuscula Math. 36, no. 6 (2016), 735 747 http://dx.doi.org/10.7494/opmath.2016.36.6.735 Opuscula Mathematica ON LOCALLY HILBERT SPACES Aurelian Gheondea Communicated by P.A. Cojuhari Abstract. This is

More information

arxiv: v2 [math.nt] 9 Oct 2013

arxiv: v2 [math.nt] 9 Oct 2013 UNIFORM LOWER BOUND FOR THE LEAST COMMON MULTIPLE OF A POLYNOMIAL SEQUENCE arxiv:1308.6458v2 [math.nt] 9 Oct 2013 SHAOFANG HONG, YUANYUAN LUO, GUOYOU QIAN, AND CHUNLIN WANG Abstract. Let n be a positive

More information

Solutions: Problem Set 3 Math 201B, Winter 2007

Solutions: Problem Set 3 Math 201B, Winter 2007 Solutions: Problem Set 3 Math 201B, Winter 2007 Problem 1. Prove that an infinite-dimensional Hilbert space is a separable metric space if and only if it has a countable orthonormal basis. Solution. If

More information

Biorthogonal Spline Type Wavelets

Biorthogonal Spline Type Wavelets PERGAMON Computers and Mathematics with Applications 0 (00 1 0 www.elsevier.com/locate/camwa Biorthogonal Spline Type Wavelets Tian-Xiao He Department of Mathematics and Computer Science Illinois Wesleyan

More information

Groups with many subnormal subgroups. *

Groups with many subnormal subgroups. * Groups with many subnormal subgroups. * Eloisa Detomi Dipartimento di Matematica, Facoltà di Ingegneria, Università degli Studi di Brescia, via Valotti 9, 25133 Brescia, Italy. E-mail: detomi@ing.unibs.it

More information

Sobolev Spaces. Chapter 10

Sobolev Spaces. Chapter 10 Chapter 1 Sobolev Spaces We now define spaces H 1,p (R n ), known as Sobolev spaces. For u to belong to H 1,p (R n ), we require that u L p (R n ) and that u have weak derivatives of first order in L p

More information

Uniform convergence of N-dimensional Walsh Fourier series

Uniform convergence of N-dimensional Walsh Fourier series STUDIA MATHEMATICA 68 2005 Uniform convergence of N-dimensional Walsh Fourier series by U. Goginava Tbilisi Abstract. We establish conditions on the partial moduli of continuity which guarantee uniform

More information

QUARTIC POWER SERIES IN F 3 ((T 1 )) WITH BOUNDED PARTIAL QUOTIENTS. Alain Lasjaunias

QUARTIC POWER SERIES IN F 3 ((T 1 )) WITH BOUNDED PARTIAL QUOTIENTS. Alain Lasjaunias QUARTIC POWER SERIES IN F 3 ((T 1 )) WITH BOUNDED PARTIAL QUOTIENTS Alain Lasjaunias 1991 Mathematics Subject Classification: 11J61, 11J70. 1. Introduction. We are concerned with diophantine approximation

More information

CCZ-equivalence and Boolean functions

CCZ-equivalence and Boolean functions CCZ-equivalence and Boolean functions Lilya Budaghyan and Claude Carlet Abstract We study further CCZ-equivalence of (n, m)-functions. We prove that for Boolean functions (that is, for m = 1), CCZ-equivalence

More information

Week 9-10: Recurrence Relations and Generating Functions

Week 9-10: Recurrence Relations and Generating Functions Week 9-10: Recurrence Relations and Generating Functions April 3, 2017 1 Some number sequences An infinite sequence (or just a sequence for short is an ordered array a 0, a 1, a 2,..., a n,... of countably

More information

Math 3 Variable Manipulation Part 3 Polynomials A

Math 3 Variable Manipulation Part 3 Polynomials A Math 3 Variable Manipulation Part 3 Polynomials A 1 MATH 1 & 2 REVIEW: VOCABULARY Constant: A term that does not have a variable is called a constant. Example: the number 5 is a constant because it does

More information

New estimates for the div-curl-grad operators and elliptic problems with L1-data in the whole space and in the half-space

New estimates for the div-curl-grad operators and elliptic problems with L1-data in the whole space and in the half-space New estimates for the div-curl-grad operators and elliptic problems with L1-data in the whole space and in the half-space Chérif Amrouche, Huy Hoang Nguyen To cite this version: Chérif Amrouche, Huy Hoang

More information

GENERATING SERIES FOR IRREDUCIBLE POLYNOMIALS OVER FINITE FIELDS

GENERATING SERIES FOR IRREDUCIBLE POLYNOMIALS OVER FINITE FIELDS GENERATING SERIES FOR IRREDUCIBLE POLYNOMIALS OVER FINITE FIELDS ARNAUD BODIN Abstract. We count the number of irreducible polynomials in several variables of a given degree over a finite field. The results

More information

DETERMINANTS. , x 2 = a 11b 2 a 21 b 1

DETERMINANTS. , x 2 = a 11b 2 a 21 b 1 DETERMINANTS 1 Solving linear equations The simplest type of equations are linear The equation (1) ax = b is a linear equation, in the sense that the function f(x) = ax is linear 1 and it is equated to

More information

TD 1: Hilbert Spaces and Applications

TD 1: Hilbert Spaces and Applications Université Paris-Dauphine Functional Analysis and PDEs Master MMD-MA 2017/2018 Generalities TD 1: Hilbert Spaces and Applications Exercise 1 (Generalized Parallelogram law). Let (H,, ) be a Hilbert space.

More information

Notes on generating functions in automata theory

Notes on generating functions in automata theory Notes on generating functions in automata theory Benjamin Steinberg December 5, 2009 Contents Introduction: Calculus can count 2 Formal power series 5 3 Rational power series 9 3. Rational power series

More information

Bounds on Turán determinants

Bounds on Turán determinants Bounds on Turán determinants Christian Berg Ryszard Szwarc August 6, 008 Abstract Let µ denote a symmetric probability measure on [ 1, 1] and let (p n ) be the corresponding orthogonal polynomials normalized

More information

OPERATIONAL RESULTS ON BI-ORTHOGONAL HERMITE FUNCTIONS

OPERATIONAL RESULTS ON BI-ORTHOGONAL HERMITE FUNCTIONS Acta Math. Univ. Comenianae Vol. LXXXV, 06, pp. 43 68 43 OPERATIONAL RESULTS ON BI-ORTHOGONAL HERMITE FUNCTIONS C. CESARANO, C. FORNARO and L. VAZQUEZ Abstract. By starting from the concept of the orthogonality

More information

REPRESENTING HOMOLOGY AUTOMORPHISMS OF NONORIENTABLE SURFACES

REPRESENTING HOMOLOGY AUTOMORPHISMS OF NONORIENTABLE SURFACES REPRESENTING HOMOLOGY AUTOMORPHISMS OF NONORIENTABLE SURFACES JOHN D. MCCARTHY AND ULRICH PINKALL Abstract. In this paper, we prove that every automorphism of the first homology group of a closed, connected,

More information

Orthogonal polynomials

Orthogonal polynomials Orthogonal polynomials Gérard MEURANT October, 2008 1 Definition 2 Moments 3 Existence 4 Three-term recurrences 5 Jacobi matrices 6 Christoffel-Darboux relation 7 Examples of orthogonal polynomials 8 Variable-signed

More information

Deviation Measures and Normals of Convex Bodies

Deviation Measures and Normals of Convex Bodies Beiträge zur Algebra und Geometrie Contributions to Algebra Geometry Volume 45 (2004), No. 1, 155-167. Deviation Measures Normals of Convex Bodies Dedicated to Professor August Florian on the occasion

More information

REMARKS ON INPUT/OUTPUT LINEARIZATION * Abstract

REMARKS ON INPUT/OUTPUT LINEARIZATION * Abstract REMARKS ON INPUT/OUTPUT LINEARIZATION * Eduardo D. Sontag Department of Mathematics Rutgers University New Brunswick, NJ 08903, USA Abstract In the context of realization theory, conditions are given for

More information

Mixed exterior Laplace s problem

Mixed exterior Laplace s problem Mixed exterior Laplace s problem Chérif Amrouche, Florian Bonzom Laboratoire de mathématiques appliquées, CNRS UMR 5142, Université de Pau et des Pays de l Adour, IPRA, Avenue de l Université, 64000 Pau

More information

A New Characterization of Boolean Rings with Identity

A New Characterization of Boolean Rings with Identity Irish Math. Soc. Bulletin Number 76, Winter 2015, 55 60 ISSN 0791-5578 A New Characterization of Boolean Rings with Identity PETER DANCHEV Abstract. We define the class of nil-regular rings and show that

More information

A differential intermediate value theorem

A differential intermediate value theorem A differential intermediate value theorem by Joris van der Hoeven Dépt. de Mathématiques (Bât. 425) Université Paris-Sud 91405 Orsay Cedex France June 2000 Abstract Let T be the field of grid-based transseries

More information

Inflection Points on Real Plane Curves Having Many Pseudo-Lines

Inflection Points on Real Plane Curves Having Many Pseudo-Lines Beiträge zur Algebra und Geometrie Contributions to Algebra and Geometry Volume 42 (2001), No. 2, 509-516. Inflection Points on Real Plane Curves Having Many Pseudo-Lines Johannes Huisman Institut Mathématique

More information

On certain combinatorial expansions of the Legendre-Stirling numbers

On certain combinatorial expansions of the Legendre-Stirling numbers On certain combinatorial expansions of the Legendre-Stirling numbers Shi-Mei Ma School of Mathematics and Statistics Northeastern University at Qinhuangdao Hebei, P.R. China shimeimapapers@163.com Yeong-Nan

More information

Generating Functions (Revised Edition)

Generating Functions (Revised Edition) Math 700 Fall 06 Notes Generating Functions (Revised Edition What is a generating function? An ordinary generating function for a sequence (a n n 0 is the power series A(x = a nx n. The exponential generating

More information

1 The Algebraic Normal Form

1 The Algebraic Normal Form 1 The Algebraic Normal Form Boolean maps can be expressed by polynomials this is the algebraic normal form (ANF). The degree as a polynomial is a first obvious measure of nonlinearity linear (or affine)

More information

Multivariate Distributions

Multivariate Distributions IEOR E4602: Quantitative Risk Management Spring 2016 c 2016 by Martin Haugh Multivariate Distributions We will study multivariate distributions in these notes, focusing 1 in particular on multivariate

More information

ON THE SHARPNESS OF ONE INEQUALITY OF DIFFERENT METRICS FOR ALGEBRAIC POLYNOMIALS arxiv: v1 [math.ca] 5 Jul 2016

ON THE SHARPNESS OF ONE INEQUALITY OF DIFFERENT METRICS FOR ALGEBRAIC POLYNOMIALS arxiv: v1 [math.ca] 5 Jul 2016 In memory of my Grandmother ON THE SHARPNESS OF ONE INEQUALITY OF DIFFERENT METRICS FOR ALGEBRAIC POLYNOMIALS arxiv:1607.01343v1 [math.ca] 5 Jul 016 Roman A. Veprintsev Abstract. We prove that the previously

More information

MULTISECTION METHOD AND FURTHER FORMULAE FOR π. De-Yin Zheng

MULTISECTION METHOD AND FURTHER FORMULAE FOR π. De-Yin Zheng Indian J. pure appl. Math., 39(: 37-55, April 008 c Printed in India. MULTISECTION METHOD AND FURTHER FORMULAE FOR π De-Yin Zheng Department of Mathematics, Hangzhou Normal University, Hangzhou 30036,

More information

Generating Functions

Generating Functions Semester 1, 2004 Generating functions Another means of organising enumeration. Two examples we have seen already. Example 1. Binomial coefficients. Let X = {1, 2,..., n} c k = # k-element subsets of X

More information

Journal of Inequalities in Pure and Applied Mathematics

Journal of Inequalities in Pure and Applied Mathematics Journal of Inequalities in Pure and Applied Mathematics ASYMPTOTIC EXPANSION OF THE EQUIPOISE CURVE OF A POLYNOMIAL INEQUALITY ROGER B. EGGLETON AND WILLIAM P. GALVIN Department of Mathematics Illinois

More information

ON MINIMAL HORSE-SHOE LEMMA

ON MINIMAL HORSE-SHOE LEMMA ON MINIMAL HORSE-SHOE LEMMA GUO-JUN WANG FANG LI Abstract. The main aim of this paper is to give some conditions under which the Minimal Horse-shoe Lemma holds and apply it to investigate the category

More information

Analysis Qualifying Exam

Analysis Qualifying Exam Analysis Qualifying Exam Spring 2017 Problem 1: Let f be differentiable on R. Suppose that there exists M > 0 such that f(k) M for each integer k, and f (x) M for all x R. Show that f is bounded, i.e.,

More information

D-MATH Algebra I HS18 Prof. Rahul Pandharipande. Solution 6. Unique Factorization Domains

D-MATH Algebra I HS18 Prof. Rahul Pandharipande. Solution 6. Unique Factorization Domains D-MATH Algebra I HS18 Prof. Rahul Pandharipande Solution 6 Unique Factorization Domains 1. Let R be a UFD. Let that a, b R be coprime elements (that is, gcd(a, b) R ) and c R. Suppose that a c and b c.

More information

arxiv: v1 [math.na] 13 Sep 2007

arxiv: v1 [math.na] 13 Sep 2007 GENERALIZED VANDERMONDE S SYSTEM AND LAGRANGE S INTERPOLATION Jean-Philippe PRÉAUX, Jacques RAOUT 3 arxiv:7953v [mathna] 3 Sep 7 Abstract We give explicit formulas as well as a quadratic time algorithm

More information

CONTINUED FRACTIONS, PELL S EQUATION, AND TRANSCENDENTAL NUMBERS

CONTINUED FRACTIONS, PELL S EQUATION, AND TRANSCENDENTAL NUMBERS CONTINUED FRACTIONS, PELL S EQUATION, AND TRANSCENDENTAL NUMBERS JEREMY BOOHER Continued fractions usually get short-changed at PROMYS, but they are interesting in their own right and useful in other areas

More information

Arithmetic Analogues of Derivations

Arithmetic Analogues of Derivations JOURNAL OF ALGEBRA 198, 9099 1997 ARTICLE NO. JA977177 Arithmetic Analogues of Derivations Alexandru Buium Department of Math and Statistics, Uniersity of New Mexico, Albuquerque, New Mexico 87131 Communicated

More information