ITERATED LAGUERRE AND TURÁN INEQUALITIES. Thomas Craven and George Csordas

Size: px
Start display at page:

Download "ITERATED LAGUERRE AND TURÁN INEQUALITIES. Thomas Craven and George Csordas"

Transcription

1 ITERATED LAGUERRE AND TURÁN INEQUALITIES Thomas Craven and George Csordas Abstract. New inequalities are investigated for real entire functions in the Laguerre-Pólya class. These are generalizations of the classical Turán and Laguerre inequalities. They provide necessary conditions for certain real entire functions to have only real zeros.. Introduction and notation. Definition.. A real entire function ϕx := γ =0! x is said to be in the Laguerre- Pólya class, written ϕx L-P, ifϕx can be expressed in the form. ϕx =cx n e αx +βx ω = + xx e x x, 0 ω, where c, β, x R, α 0, n is a nonnegative integer and by convention, the product is defined to be. = /x <. Ifω= 0, then, The significance of the Laguerre-Pólya class in the theory of entire functions stems from the fact that functions in this class, and only these, are the uniform limits, on compact subsets of C, of polynomials with only real zeros. For various properties and algebraic and transcendental characterizations of functions in this class we refer the reader to Pólya and Schur [, p. 00], [] or [9, Kapitel II]. If ϕx := γ =0! x L-P, then the Turán inequalities γ γ γ + 0and the Laguerre inequalities ϕ x ϕx ϕ + x 0 are nown to hold for all =,,... and for all real x see [] and the references contained therein. In this paper we consider generalizations of both of these inequalities. For some of these generalizations to hold, we must restrict our investigation to the following subclass of L-P. 99 Mathematics Subect Classification. Primary 6D05; Secondary 6C0, 30C5. Key words and phrases. Laguerre-Pólya class, multiplier sequence, Hanel matrix, real zeros. Typeset by AMS-TEX

2 THOMAS CRAVEN AND GEORGE CSORDAS Definition.. A real entire function ϕx := γ =0! x in L-P is said to be in L-P + if γ 0 for all. In particular, this means that all the zeros of ϕ lie in the interval, 0]. Now if ϕx L-P +,thenϕcan be expressed in the form ω. ϕx =cx n e + βx xx, 0 ω, = where c, β 0, x > 0, n is a nonnegative integer and = /x < [9, 9]. If ϕx = γ =0! x L-P, then, following the usual convention, we call the sequence of coefficients, {γ } =0,amultiplier sequence. In Section, the Laguerre inequality ϕ x ϕxϕ x 0 is generalized to a system of inequalities L n ϕx 0 for all n =0,,,... and for all x R, wherel ϕx = ϕ x ϕxϕ x andϕx L-Pcf. [0, Theorem ]. This system of inequalities characterizes functions in L-P Theorem.. We show that the nonlinear operators L n satisfy a simple recursive relation Theorem. and use this fact to give a different proof of a result of Patric [0, Theorem ]. This, together with the converse of Patric s theorem cf. [5, Theorem.9], yields a necessary and sufficient condition for a real entire function with appropriate restrictions on the order and type of the entire function to belong to the Laguerre-Pólya class Theorem.. In Section 3, we consider a different collection of inequalities based on the Laguerre inequality, namely an iterated form of them. Our original proof of the second iterated inequalities for functions in L-P + [, Theorem.3] was based on the study of certain polynomial invariants. In Section 3, we give a shorter and a conceptually simpler proof of these inequalities Proposition 3.4 and Theorem 3.5. Moreover, the proof of Proposition 3.4 leads to new necessary conditions for entire functions to belong to L-P + Corollary 3.6. Evaluating these at x = 0 yields the classical Turán inequalities and iterated forms of them, considered in Section 4. In Section 4, we show that for multiplier sequences which decay sufficiently rapidly all the higher iterated Turán inequalities hold Theorem 4.. Our main result Theorem 5.5 asserts that the third iterated Turán inequalities are valid for all functions of the form ϕx =x ψx, where ψx L-P +. An examination of the proof of Theorem 5.5 see also Lemma 5.4 shows that the restriction that ϕx has a double zero at the origin is merely a ploy to render the, otherwise very lengthy and involved, computations tractable.. Characterizing L-P via extended Laguerre inequalities. Let ϕx denote a real entire function; that is, an entire function with only real Taylor coefficients. Following Patric [0], we define implicitly the action of the nonlinear operators {L n } n=0,taingϕxtol nϕx, by the equation. ϕx + iy = ϕx + iyϕx iy = L n ϕxy n, x, y R. n=0

3 ITERATED LAGUERRE AND TURÁN INEQUALITIES 3 In the sequel, it will become clear that L n ϕx is also a real entire function cf. Remar.4. In [0], Patric shows that if ϕx L-P, thenl n ϕx 0 for all n =0,,,... and for all x R. The novel aspect of our approach to these inequalities is based on the remarable fact that the operators L n satisfy a simple recursive relation Theorem.. By virtue of this recursion relation, we obtain a short proof of Patric s theorem. This, when combined with the nown converse result [5, Theorem.9], yields a complete characterization of functions in L-P Theorem.. We remar that generalizations of the operators defined in. are given by Dilcher and Stolarsy in [6]. These authors study the distribution of zeros of L m n ϕx for their generalized operators L m n and certain functions ϕx. Theorem.. Let ϕx be any real entire function. Then the operators L n satisfy the following: L n x + aϕx = x + a L n ϕx + L n ϕx, fora Rand n =,,...; L 0 ϕ =ϕ ; 3 L n c =0for any constant c and n. Proof. Parts and 3 are clear from the definition. To chec, we compute as follows: x + a + iyϕx + iy =x+a +y L n ϕxy n =x+a =x+a n=0 n=0 n=0 =x+a L 0 ϕx + L n ϕxy n + L n ϕxy n + L n ϕxy n+ n=0 L n ϕxy n n= [x + a L n ϕx + L n ϕx]y n, n= from which follows. Using the recursion of Theorem., we obtain the following characterization of functions in L-P. Theorem.. Let ϕx 0 be a real entire function of the form e αx ϕ x, where α 0and ϕ x has genus 0 or. Then ϕx L-P if and only if L n ϕ 0 for all n =0,,,... Proof. First assume that all L n ϕ 0. If ϕ/ L-P,thenϕhas a nonreal zero z 0 = x 0 +iy 0

4 4 THOMAS CRAVEN AND GEORGE CSORDAS with y 0 0. Hence 0= ϕz 0 = n=0 L n ϕx 0 y n 0. Since all terms in the sum are nonnegative and y 0 0,wemusthaveL n ϕx 0 = 0 for all n. But this gives ϕx 0 + iy = n=0 L nϕx 0 y n = 0 for any choice of y R, whence ϕ itself must be identically zero. Conversely, assume that ϕ L-P. Sinceϕcan be uniformly approximated on compact sets by polynomials with only real zeros, it will suffice to prove that L n ϕ 0forpolynomials ϕ. For this we use induction on the degree of ϕ. From Theorem. and 3, we see that L n ϕ 0 for any n if ϕ has degree 0. If the degree of ϕ is greater than zero, we can write ϕx =x+agx, where a R and gx is a polynomial. By the induction hypothesis, L n gx 0 for all n 0andallx R. Hence, Theorem. gives the desired conclusion for ϕ. Next we show that the explicit form of L n ϕ given in [0] can also be obtained from Theorem.. Theorem.3. For any ϕ L-P, operatorsl n ϕsatisfying the recursion and initial conditions of Theorem. are uniquely determined and are given by. L n ϕx = +n n! n ϕ xϕ n x. Proof. As before, it will suffice to prove the result for polynomials in L-P. It is clear that the recursion formula of Theorem., together with the initial conditions given there, uniquely determine the value of L n on any polynomial with only real zeros. Thus it will suffice to show that the formula given in. satisfies the conditions of Theorem.. We do a double induction, beginning with an induction on n. If n =0,thenL 0 ϕ=ϕ by Theorem. and this agrees with.. Assume that n>0 and that. holds for L n. Now we begin an induction on the degree of ϕ. If ϕ is a constant, then L n ϕ = 0 by Theorem., which agrees with.. Assume the formula holds for polynomials of degree less than deg ϕ. Then we can write ϕx = x+agx, where a R and L n g andl n g are given by.. The conclusion now

5 ITERATED LAGUERRE AND TURÁN INEQUALITIES 5 follows from a computation using Theorem.. Indeed, L n ϕx = L n x + agx = x + a L n gx + L n gx =x+a +n n g xg n x n! + n +n n! n Also, using Leibniz s formula for higher derivatives of a product, +n n! = n ϕ xϕ n x +n n! g xg n x. n [n g g n +x+ag g n +x+an g g n +x+a g g n ] =x+a +n n g xg n x n! + n +n n! n g xg n x, because the coefficient of x + a is shown to be zero by since +n n! = n n! = n n! =0 n [g g n +n g g n ] [ n n [ + n += + n n g g n + n + n +g g n ] n n g g n n n. n g g n ]

6 6 THOMAS CRAVEN AND GEORGE CSORDAS The main emphasis here has been that the result of Theorem. depends only on the recursive condition of Theorem., and this seems to be the easiest way to prove Theorem.. However, the operators L n ϕ can be explicitly computed more easily than from the recursive condition as was done in Theorem.3, as well as in greater generality. Remar.4. For any real entire function ϕ, the operators L n ϕ defined by equation. are given by the formula L n ϕx = +n n! n ϕ xϕ n x. Proof. By Taylor s theorem, for each fixed x R, hy := ϕx+iy = ϕx + iyϕx iy = n=0 h n 0 y n, n! wherewehaveusedthefactthathy is an even function of y. Let D y = d/dy denote differentiation with respect to y. Then by Leibniz s formula, for higher derivatives of a product, we have h n 0 = = =0 =0 n D y ϕx + iy y=0 D n y ϕx iy y=0 n n+ ϕ xϕ n x =n!l n ϕx, by the uniqueness of the Taylor coefficients. 3. Iterated Laguerre inequalities. Definition 3.. For any real entire function ϕx, set and for n, set T n T ϕx := ϕ x ϕ xϕ + x if, ϕx := T n ϕx T n ϕx T n + ϕx if n. Remars. a Note that with the notation above, we have T n n + ϕ =T ϕ for nand =0,,...

7 ITERATED LAGUERRE AND TURÁN INEQUALITIES 7 b The authors investigations of functions in the Laguerre-Pólya class [], [3] have led to the following problem. Open Problem If ϕx L-P +, are the iterated Laguerre inequalities valid for all x 0? That is, is it true that 3. T n ϕx 0 for all x 0 and n? c If we assume only that ϕx L-P, then the inequality T n ϕx 0, x 0, need not hold in general, as the following example shows. Consider, for example, ϕx = x x+ L-P. ThenT ϕx = 6x +3x+x 3 and so we see that T ϕx is negative for all sufficiently small positive values of x. d There are, of course, certain easy situations for which the iterated Laguerre inequalities can be shown to always hold. For example, if ϕx =x+ae x,a 0or ϕx=x+ax + be x, a, b 0, this is true. Since the derivative of such a function again has the same form, the remars above indicate that it suffices to show that T ϕx 0 for =,,... and all x 0. For the quadratic case, we obtain T ϕx { e x a + x +b+x + x + a + b +, for odd = e x x + ax + b+x + a + b +, for even and each expression is clearly nonegative for all real x. e A particularly intriguing open problem is the case of ϕx =x m in 3.. Special cases, such as the iterated Turán inequalities discussed in the next section, can be easily established i.e. T n n x n =n! n, but the general case of T n n x n+, =0,,,..., seems surprisingly difficult. In [, Theorem.3] it is shown that 3. is true when n = ; that is the double Laguerre inequalities are valid. Here we present a somewhat different and shorter proof which still depends on Theorems. and.3 in the hope that it will shed light on the general case. Proposition 3.4. If ϕx is a polynomial with only real, nonpositive zeros and positive leading coefficient so that ϕx L-P + R[x], then 3. T ϕx 0 for all x 0 and. Proof. First we prove 3. by induction, in the special case when =. Ifdegϕ= 0 or, then T ϕ = 0. Now suppose that 3. holds with = for all polynomials g L-P +

8 8 THOMAS CRAVEN AND GEORGE CSORDAS of degree at most n. Let ϕx :=x+agx, where a 0. For notational convenience, set hx :=T gx = g x gxg x and note that hx is ust L gx in Theorem.3. Then some elementary, albeit involved, calculations which can be readily verified with the aid of a symbolic program yield { } 3.3 ϕxt ϕx = ϕ x x + a 4 T hx + ϕx[ϕxl gx + Ax], where L gx is given by. and Ax =8g x 3 gxg xg x+4gx g x. Since ϕx,ϕ x L-P +, ϕx 0andϕ x 0 for all x 0. Also, by Theorem., L gx 0 for all x R. Now, another calculation shows that g xt hx = gxt gx and so T hx 0forx 0, since by the induction assumption T gx 0for x 0. Therefore, it remains to show that Ax 0forx 0. Let gx =c n x + x, where c>0andx 0for n. Then using logarithmic differentiation and the product rule we obtain 3.4 Ax =4gx 3 d dx g x. =4gx 3 gx n 0 for all x>0. x + x 3 Thus, the right-hand side of 3.3 is nonnegative for all x 0 and whence T ϕx 0if x>0. But then continuity considerations show that T ϕx 0 for all x 0. Finally, since L-P + is closed under differentiation and since T n + =0,,... see Remar a, we conclude that 3. holds. n ϕ =T ϕ for nand Recall from the introduction, that if ϕx L-P +,thenϕx can be expressed in the form ω 3.5 ϕx =ce σx + x/x, 0 ω, where c 0, σ 0, x > 0and /x <. Now set ϕ N x =c + σx N N minn, ω + xx. Then ϕ N x ϕx asn, uniformly on compact subsets of C. Moreover, the class L-P + is closed under differentiation, and so the derivatives of ϕx can also be expressed in the form 3.5. Therefore, the following theorem is an immediate consequence of Proposition 3.4.

9 ITERATED LAGUERRE AND TURÁN INEQUALITIES 9 Theorem 3.5. If ϕx L-P +, then for =0,,..., T ϕ x 0 for all x 0 and. In the course of the proof of Proposition 3.4, we have shown see 3.4 that for polynomials gx L-P +, the following inequality holds 3.6 g x 3 3gxg xg x+gx g x 0 for all x 0. Next, we employ the foregoing limiting argument see the paragraph preceding Theorem 3.5 and the fact that L-P + is closed under differentiation, to deduce from 3.6 the following corollary. Corollary 3.6. If ϕx = =0 γ! x L-P +, then for p =0,,... and for all x 0, 3 ϕ 3.7 ϕ x p+ 3ϕ p xϕ p+ xϕ p+ x+ ϕ x p p+3 x 0. The interest in inequality 3.7 stems, in part, from the fact that for x = 0 it provides a new necessary condition for a real entire function to belong to L-P +. Indeed, for x =0, inequality 3.7 may be expressed in the form 3.8 γ p+ γ p+ γ p γ p+ γp γ p+ γ p+ γ p γ p+3 p =0,,... The Turán inequalities γ p+ γ pγ p+ 0 imply that γ p+ γ p+ γ p γ p+3 0. Thus, if γ p > 0 for all p 0, then γ p γ p+ γ p+ γ p γ p+3 /γ p+ is a nontrivial positive lower bound for the Turán expression γ p+ γ pγ p+. 4. Iterated Turán inequalities. Let Γ = {γ } =0 be a sequence of real numbers. We define the r-th iterated Turán sequence of Γ via γ 0 = γ, =0,...,andγ r =γ r γ r γr +, = r, r +,... Thus, if we write ϕx = γ x /!, then γ r is ust T r ϕx evaluated at x = 0. Under certain circumstances, we can show that all of the higher iterated Turán expressions are positive for a multiplier sequence. In Section 3 we mentioned some simple cases in which we could, in fact, show that all of the iterated Laguerre inequalities hold. In this section we establish the iterated Turán inequalities for a large class of interesting multiplier sequences.

10 0 THOMAS CRAVEN AND GEORGE CSORDAS Theorem 4.. Fix c and d 0. Consider the set M c of all sequences of positive numbers {γ } =0 satisfying 4. γ cγ γ + 0, for all. Then 4. γ γ γ + c + dγ γ γ γ + γ γ + 0 for all and all sequences in M c if and only if c d. Proof. To see necessity, consider the specific sequence γ 0 =,γ =,γ = /b, γ 3 = /cb,γ =0for 4. This satisfies 4. for any b c. But 4. yields b cb = c b 4 c + d b c b 4 c 3c++ c b d+d. b Since b may be made as large as desired, this is only guaranteed to be nonnegative if c d, the larger root of c 3c + d. The other alternative, of c 3 5+4d does not occur for d> and, in particular, for d 0. Conversely, assume 4. holds with c d. An upper bound for γ is γ. From 4., we obtain the lower bound γ = γ γ γ + c γ γ +. Estimating the expression in 4., we obtain γ c + dγ γ + [c γ γ + ] c + dγ γ + =[c 3c+ d]γ γ + 0 by the condition on c. The set M 4 is of particular interest. Condition 4. forces the numbers γ to decrease rather quicly, leading us to term such sequences rapidly decreasing sequences. They are nown to be multiplier sequences and were first investigated in some detail in [8]. These interesting sequences are discussed at some length in [3, Section 4] and [4, Section 4].

11 ITERATED LAGUERRE AND TURÁN INEQUALITIES Corollary 4.. For a sequence as in 4. with c> , the corresponding constant for the sequence of Turán expressions γ = γ γ γ + is strictly greater than c by the amount d = c 3c +. If we then iterate this, forming the sequence {γ },the corresponding constant again increases by more than d. After a finite number of steps, it will reach 4 in the normalized case γ 0 = γ = and the sequence of higher Turán expressions {γ r } =r,forrfixed and sufficiently large, will be a rapidly decreasing sequence. In particular, if the original sequence is a rapidly decreasing sequence, the sequence of Turán inequalities is again a rapidly decreasing sequence and we obtain an infinite sequence of multiplier sequences by iterating this process. Although the iterated Turán expressions seem to be positive for all multiplier sequences an open question in general, it follows from the Theorem 4. that inequality 4. with c = is not sufficient to achieve this since M contains sequences that fail to satisfy 4. for d = 0. But then, the specific sequence used in the proof is not a multiplier sequence if c =, as it violates condition 3.8 for p =. 5. The third iterated Turán inequality. In this section we establish the third iterated Turán inequality γ 3 0=3,4,5... for multiplier sequences, {γ } =0, of the form γ = α, =,,3...,where {α } =0 is an arbitrary multiplier sequence. With the notation adopted in Section 4, we have 5. γ 3 =γ γ γ +, =3,4,5,..., or equivalently 5. where T 3 ϕx = T ϕx T ϕxt + ϕx, =3,4,5,..., x=0 x=0 5.3 ϕx := =0 γ! x L-P +. Before embaring on the proof of the third iterated Turán inequality, we briefly discuss a representation of the third iterated Turán expression γ 3 = T 3 ϕx in terms x=0 of Wronsians and determinants of Hanel matrices Proposition 5.. We recall that the n th order Wronsian determinant W ϕx,ϕ x,...,ϕ n x, where ϕx isan entire function, is defined as ϕx ϕ x ϕ n x 5.4 W ϕx,ϕ x,...,ϕ n ϕ x ϕ x ϕ n x x :=,... ϕ n x ϕ n x ϕ n x

12 THOMAS CRAVEN AND GEORGE CSORDAS and that the n th order Hanel matrices, associated with the sequence {γ } =0, are matrices of the form H n =γ +i+ n i,,thatis H n = γ γ +... γ +n γ + γ +... γ +n+... γ +n γ +n... γ +n n =,,3,..., =0,,,... We note that if we set A n =deth n,thenwϕ 0,ϕ + 0,...,ϕ +n 0 = A n and for n = 3 the following relation holds 5.5 γ + A 3 = γ + =0,,... Furthermore, if ϕx L-P + is given by 5.3 and if γ > 0, then by Theorem 3.5, T ϕx 0forx 0=,3,4,... and whence, in light of 5.5, A 3 x=0 0for=0,,... A straightforward, albeit lengthy, calculation yields the following representation of the third iterated Turán expression γ 3. Proposition 5.. Let ϕx:= γ =0! x be an entire function. Then for x R, 5.6 T 3 ϕx = T ϕx W ϕ 3 x,ϕ x,ϕ x,ϕ x ϕ x + T ϕxt + ϕx ϕ xϕ + x for =3,4,5... In particular, if x =0and =0,,...,then 5.7 γ 3 +3 = T 3 +3 x=0 ϕx =γ +3 γ + γ +4 A 4 γ +3 + A 3 A3 +, where A n =deth n denotes the determinant of the Hanel matrix H n. Remars 5.. a Since the equalities 5.6 and 5.7 are formal identities, the assumption that ϕx is an entire function is not needed. b With the aid of some nown identities see, for example, [3, VII, Problem 9], equation 5.7 can be recast in the following suggestive form 5.8 γ 3 +3 = A 3 + γ +3 A 3 A3 + γ +γ +4. Now, suppose that ϕx := whenever A A A3 + =0 γ! x L-P +. Then, by virtue of 5.8, γ , =0,,... However, this inequality is not valid,

13 ITERATED LAGUERRE AND TURÁN INEQUALITIES 3 in general, as the following example shows. Let ϕx := γ =0! x = x x +. Here, γ 0 = γ =0,γ =,γ 3 =66,γ 4 = 30,γ 5 = 9800 and γ 6 = Then A 3 0 A3 = A 3 c Let ϕx L-P + be given by 5.3. Since A 3 A3 + 0 cf. 5.5 and Theorem 3.5, 5.7 shows that γ whenever A4 0. However, A 4 may be negative, as may be readily verified using the function ϕx defined in part b. Examples of this sort are subtle as they depict a heretofore inexplicable phenomenon. The technique used below sheds light on this and at the end of this paper we provide a sufficient condition which guarantees that A 4 < 0. In connection with the investigations of a conecture of S. Karlin, additional examples are considered in [7] and []. Furthermore, to highlight the intricate nature of Karlin s conecture, it was pointed out in these papers, in particular, that A 4 0ifγ =α /!, =0,,...,where{α } =0 is any multiplier sequence. d In the sequel we will prove that if ϕx := =0 α x L-P +,! where {α } =0 is any multiplier sequence, then γ It is not hard to see that this is equivalent to proving the result only for multiplier sequences that begin with two zeros. However, the assumption that {α } =0 is a multiplier sequence is not necessarily required to mae the inequalities hold. To see this, we consider once again the example in part b. Let α 0 = α = 0 and for, set α = γ. We claim that {α } =0 is not a multiplier sequence. Indeed, consider the fourth Jensen polynomial defined, for example, in [] associated with the sequence {α } =0,thatis, g 4 x= 4 =0 4 α x =x 3 + x +55x. Since g 4 x has two nonreal zeros, {α } =0 is not a multiplier sequence, though our main theorem will establish the third iteration of the Turán inequalities for {γ } =0. The proof of the main theorem requires that we express T 3 3 ϕx in terms of x=0 sums of powers of the logarithmic derivatives of ϕx. Accordingly, we proceed to establish the following preparatory result. Lemma 5.3. Let ϕx= n x + x, x > 0,,,...,n, be a polynomial in L-P +. For fixed x 0 and =,,...,n,seta := x+x and let 5.9 A := a, B := a, n C := n a 3, and D := a 4.

14 4 THOMAS CRAVEN AND GEORGE CSORDAS Then 5.0 ϕ x ϕx = A, ϕ x ϕx = A B, ϕ x ϕx = A3 3AB +C and ϕ 4 x ϕx = A 4 6A B +3B +8AC 6D. Proof. Logarithmic differentiation yields ϕ x n ϕx = and ϕ x =ϕ x ϕx x + x x + x x + x. Hence, x + x = x + x ϕ x ϕ ϕx = x ϕx x + x x + x = A B. Continuing in this manner, similar calculations yield 3 ϕ x ϕx = 3 + x + x x + x x + x x + x 3 =A 3 3AB +C and ϕ 4 x ϕx 4 = 6 x + x x + x x + x +3 x + x +8 6 x + x x + x 3 x + x x + x 4 =A 4 6A B +3B +8AC 6D. The next lemma gives an explicit expression for γ 3 3 = T 3 3 ϕx,whereϕxis x=0 of the form ϕx =x ψx. While the verification involves only simple algebraic manipulations, the expression obtained is sufficiently involved to warrant the use of a computer.

15 ITERATED LAGUERRE AND TURÁN INEQUALITIES 5 Lemma 5.4. Let ψx:= α =0! x be an entire function. Let ϕx =x ψx= =0 γ! x, so that γ 0 = γ =0and γ = α,for=,3,...then 5. γ 3 3 = T 3 3 ϕx = ψ 0 ψ0 ψ 0 E0, where x=0 Ex :=79 ψ x ψx ψ x 4 ψ x + 34 ψx ψ x ψ x + 6 ψx 3 ψ x 3 +54xψx ψ x 3 ψ 3 x 360 ψx 3 ψ x ψ x ψ 3 x +00 ψx 4 ψ 3 x 90 ψx 4 ψ x ψ 4 x. Preliminaries aside, we are now in a position to prove the principal result of this section. Theorem 5.5. Let ψx:= α =0! x L-P +.Let ϕx=x ψx= =0 γ! x, so that γ 0 = γ =0and γ = α,for=,3,...then 5. γ 3 3 = T 3 3 ϕx 0. x=0 Proof. In view of 5. of Lemma 5.4, since ψx L-P +, T ψx x=0 0=,,3..., we only need to establish that E0 0. Also, since ψx L-P +, ψx can be uniformly approximated, on compact subsets of C, by polynomials having only real, nonpositive zeros. Therefore, it suffices to prove inequality 5. when ψx = n x + x, x 0, is a polynomial in L-P +.Nowifψ0 = 0, then E0 = 79 ψ 0 6 0and so in this case inequality 5. is clear. Thus, henceforth we will assume that ψ0 0 and, for fixed x 0, consider Ex as given in Lemma 5.4. We will prove a stronger result, namely, that for all x 0, Ex ψx 6 =79 ψ x 6 ψx ψ x ψ x ψx ψ x 4 ψ x ψx ψ x ψ x ψ 3 x ψx ψ 3 x ψx ψ3 x ψx ψ x 3 ψ 3 x ψx 4 90 ψ x ψ 4 x ψx 0.

16 6 THOMAS CRAVEN AND GEORGE CSORDAS For fixed x 0, by Lemma 5.3 with ψ in place of ϕ, weobtain or Ex ψx 6 =79A6 458A 4 A B + 34A A B +6A B A 3 A 3 3AB +C 360AA BA 3 3AB +C +00A 3 3AB +C 90A BA 4 6A B +3B +8AC 6D Ex ψx 6 =A6 +A 4 B 8 A B +54B 3 +40A 3 C +40 ABC C A D 540 BD =A 6 +B A 3B 63 B A 3 C + 40 ABC+ 400 C A B D. Since x > 0for,...,n,wehaveA, B, C, D > 0 and all the derivatives of ψx are positive for x 0. Therefore we also have A B = ψ x/ψx > 0, and thus Ex > 0forx 0. Remars 5.6. a We wish to point out that in Theorem 5.5 we introduced the factor x in order to simplify the ensuing algebra. In the absence of this factor we would have to calculate ϕ5 x ϕx as well as ϕ6 x ϕx see the proof of Lemma 5.3. Then, as in the proof of Theorem 5.5, we would obtain an expression, analogous to Ex, which has terms rather than nine. Nevertheless, it seems that the technique developed above, should yield the desired result 5. for an arbitrary multiplier sequence rather than one with the first two terms equal to zero. b We briefly indicate here how the foregoing technique can be used to derive a sufficient condition which guarantees that A 4 0 =deth 4 0 < 0. Let ϕx :=x ψx, where ψx = n x + x, x > 0, is a polynomial in L-P +. Then, the determinant of the 4 th order Hanel matrix ϕ i+ 0 4 i, reduces to 5.3 A 4 0 =W ϕ0,ϕ 0,ϕ 0,ϕ 0 =48 7 ψ ψ0 ψ 0 ψ 0 + ψ0 ψ 0 +0 ψ0 ψ 0 ψ ψ0 3 ψ 4 0. Guided by 5.3 and the argument used in the proof of Theorem 5.5, we form the expression Kx = 7 ψ x 4 ψx 4 54 ψ x ψ x ψx 3 + ψ x ψx + 0 ψ x ψ 3 x ψx 5 ψ4 x ψx

17 ITERATED LAGUERRE AND TURÁN INEQUALITIES 7 and with the aid of Lemma 5.4, for fixed x 0, we obtain that Kx = 30 D B, where the quantities B = n a and D = n a4 have the same meaning as in 5.9. Thus, we readily infer that if the the zeros of the polynomial ψx L-P + are distributed such that 0 D<B holds at x =0,thenA 4 0 < 0. By way of illustration, consider ϕx =x ψx=x x+a,wherea>0. Then for x = 0, we find that 0D = 0/a 4 < 44/a 4 = B, and whence by our criterion, A 4 0 < 0. Indeed, a direct computation yields that A 4 0 = 3456a 44. The authors wish to than the referee for extensive comments and suggestions. References. T. Craven, G. Csordas, Karlin s conecture and a question of Pólya to appear.. T. Craven and G. Csordas, Jensen polynomials and the Turán and Laguerre inequalities, Pacific J. Math , T. Craven and G. Csordas, Problems and theorems in the theory of multiplier sequences, Serdica Math. J. 996, T. Craven and G. Csordas, Complex zero decreasing sequences, Methods Appl. Anal. 995, G. Csordas and R. S. Varga, Necessary and sufficient conditions and the Riemann Hypothesis, Adv. in Appl. Math. 990, K. Dilcher and K. B. Stolarsy, On a class of nonlinear differential operators acting on polynomials, J. Math. Anal. Appl , D. K. Dimitrov, Counterexamples to a problem of Pólya and to a problem of Karlin, East J. Approx , J. I. Hutchinson, On a remarable class of entire functions, Trans. Amer. Math. Soc. 5 93, N. Obreschoff, Verteilung und Berechnung der Nullstellen reeller Polynome, VEB Deutscher Verlag der Wissenschaften, Berlin, M. Patric, Extensions of Inequalities of the Laguerre and Turán type, Pacific J. Math , G. Pólya, Collected Papers, Vol. II Location of Zeros, R. P. Boas, ed., MIT Press, Cambridge, MA, G. Pólya and J. Schur, Über zwei Arten von Fatorenfolgen in der Theorie der algebraischen Gleichungen, J. ReineAngew. Math , 89 3.

18 8 THOMAS CRAVEN AND GEORGE CSORDAS 3. G. Pólya and G. Szegö, Problems and Theorems in Analysis, Vols. I and II, Springer-Verlag, New Yor, 976. Department of Mathematics, University of Hawaii, Honolulu, HI 968 Department of Mathematics, University of Hawaii, Honolulu, HI 968 address: tom@math.hawaii.edu, george@math.hawaii.edu

Conjectures and Theorems in the Theory of Entire Functions

Conjectures and Theorems in the Theory of Entire Functions Numerical Algorithms (2) 1 14 1 Conjectures and Theorems in the Theory of Entire Functions George Csordas Department of Mathematics, University of Hawaii, Honolulu, HI 96822 E-mail: george@math.hawaii.edu

More information

EXTENDED LAGUERRE INEQUALITIES AND A CRITERION FOR REAL ZEROS

EXTENDED LAGUERRE INEQUALITIES AND A CRITERION FOR REAL ZEROS EXTENDED LAGUERRE INEQUALITIES AND A CRITERION FOR REAL ZEROS DAVID A. CARDON Abstract. Let fz) = e bz2 f z) where b 0 and f z) is a real entire function of genus 0 or. We give a necessary and sufficient

More information

TURÁN INEQUALITIES AND SUBTRACTION-FREE EXPRESSIONS

TURÁN INEQUALITIES AND SUBTRACTION-FREE EXPRESSIONS TURÁN INEQUALITIES AND SUBTRACTION-FREE EXPRESSIONS DAVID A. CARDON AND ADAM RICH Abstract. By using subtraction-free expressions, we are able to provide a new proof of the Turán inequalities for the Taylor

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

A SUFFICIENT CONDITION FOR STRICT TOTAL POSITIVITY OF A MATRIX. Thomas Craven and George Csordas

A SUFFICIENT CONDITION FOR STRICT TOTAL POSITIVITY OF A MATRIX. Thomas Craven and George Csordas A SUFFICIENT CONDITION FOR STRICT TOTAL POSITIVITY OF A MATRIX Thomas Craven and George Csordas Abstract. We establish a sufficient condition for strict total positivity of a matrix. In particular, we

More information

THOMAS CRAVEN Department of Mathematics, University of Hawaii Honolulu, HI 96822,

THOMAS CRAVEN Department of Mathematics, University of Hawaii Honolulu, HI 96822, COMPOSITION THEOREMS, MULTIPLIER SEQUENCES AND COMPLEX ZERO DECREASING SEQUENCES THOMAS CRAVEN Department of Mathematics, University of Hawaii Honolulu, HI 96822, tom@math.hawaii.edu AND GEORGE CSORDAS

More information

Real zero polynomials and Pólya-Schur type theorems

Real zero polynomials and Pólya-Schur type theorems Real zero polynomials and Pólya-Schur type theorems Alexandru Aleman, Dmitry Beliaev, and Haakan Hedenmalm at Lund University and the Royal Institute of Technology 1 Introduction Real zero preserving operators.

More information

MULTIPLIER SEQUENCES AND LOGARITHMIC MESH

MULTIPLIER SEQUENCES AND LOGARITHMIC MESH MULTIPLIER SEQUENCES AND LOGARITHMIC MESH OLGA KATKOVA, BORIS SHAPIRO, AND ANNA VISHNYAKOVA Abstract. In this note we prove a new result about (finite) multiplier sequences, i.e. linear operators acting

More information

KARLIN S CONJECTURE AND A QUESTION OF PÓLYA

KARLIN S CONJECTURE AND A QUESTION OF PÓLYA ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 35, Number 1, 2005 KARLIN S CONJECTURE AND A QUESTION OF PÓLYA THOMAS CRAVEN AND GEORGE CSORDAS ABSTRACT The paper answers an old question of Pólya involving

More information

Local Fields. Chapter Absolute Values and Discrete Valuations Definitions and Comments

Local Fields. Chapter Absolute Values and Discrete Valuations Definitions and Comments Chapter 9 Local Fields The definition of global field varies in the literature, but all definitions include our primary source of examples, number fields. The other fields that are of interest in algebraic

More information

GALOIS GROUPS OF CUBICS AND QUARTICS (NOT IN CHARACTERISTIC 2)

GALOIS GROUPS OF CUBICS AND QUARTICS (NOT IN CHARACTERISTIC 2) GALOIS GROUPS OF CUBICS AND QUARTICS (NOT IN CHARACTERISTIC 2) KEITH CONRAD We will describe a procedure for figuring out the Galois groups of separable irreducible polynomials in degrees 3 and 4 over

More information

Jónsson posets and unary Jónsson algebras

Jónsson posets and unary Jónsson algebras Jónsson posets and unary Jónsson algebras Keith A. Kearnes and Greg Oman Abstract. We show that if P is an infinite poset whose proper order ideals have cardinality strictly less than P, and κ is a cardinal

More information

THE LAGUERRE INEQUALITY AND THE DISTRIBUTION OF ZEROS OF ENTIRE FUNCTIONS. 0. Introduction

THE LAGUERRE INEQUALITY AND THE DISTRIBUTION OF ZEROS OF ENTIRE FUNCTIONS. 0. Introduction THE LAGUERRE INEQUALITY AND THE DISTRIBUTION OF ZEROS OF ENTIRE FUNCTIONS BRANDON MURANAKA Abstract. The purpose of this paper is fourfold: () to survey some classical and recent results in the theory

More information

A linear algebra proof of the fundamental theorem of algebra

A linear algebra proof of the fundamental theorem of algebra A linear algebra proof of the fundamental theorem of algebra Andrés E. Caicedo May 18, 2010 Abstract We present a recent proof due to Harm Derksen, that any linear operator in a complex finite dimensional

More information

A CONSTRUCTION FOR ABSOLUTE VALUES IN POLYNOMIAL RINGS. than define a second approximation V 0

A CONSTRUCTION FOR ABSOLUTE VALUES IN POLYNOMIAL RINGS. than define a second approximation V 0 A CONSTRUCTION FOR ABSOLUTE VALUES IN POLYNOMIAL RINGS by SAUNDERS MacLANE 1. Introduction. An absolute value of a ring is a function b which has some of the formal properties of the ordinary absolute

More information

A linear algebra proof of the fundamental theorem of algebra

A linear algebra proof of the fundamental theorem of algebra A linear algebra proof of the fundamental theorem of algebra Andrés E. Caicedo May 18, 2010 Abstract We present a recent proof due to Harm Derksen, that any linear operator in a complex finite dimensional

More information

A Comparison of Various Methods for Computing Bounds for Positive Roots of Polynomials

A Comparison of Various Methods for Computing Bounds for Positive Roots of Polynomials Journal of Universal Computer Science, vol. 13, no. 4 (2007), 455-467 submitted: 4/7/06, accepted: 24/4/07, appeared: 28/4/07 J.UCS A Comparison of Various Methods for Computing Bounds for Positive Roots

More information

Factorization in Integral Domains II

Factorization in Integral Domains II Factorization in Integral Domains II 1 Statement of the main theorem Throughout these notes, unless otherwise specified, R is a UFD with field of quotients F. The main examples will be R = Z, F = Q, and

More information

SPACES ENDOWED WITH A GRAPH AND APPLICATIONS. Mina Dinarvand. 1. Introduction

SPACES ENDOWED WITH A GRAPH AND APPLICATIONS. Mina Dinarvand. 1. Introduction MATEMATIČKI VESNIK MATEMATIQKI VESNIK 69, 1 (2017), 23 38 March 2017 research paper originalni nauqni rad FIXED POINT RESULTS FOR (ϕ, ψ)-contractions IN METRIC SPACES ENDOWED WITH A GRAPH AND APPLICATIONS

More information

Yunhi Cho and Young-One Kim

Yunhi Cho and Young-One Kim Bull. Korean Math. Soc. 41 (2004), No. 1, pp. 27 43 ANALYTIC PROPERTIES OF THE LIMITS OF THE EVEN AND ODD HYPERPOWER SEQUENCES Yunhi Cho Young-One Kim Dedicated to the memory of the late professor Eulyong

More information

SUMS OF ENTIRE FUNCTIONS HAVING ONLY REAL ZEROS

SUMS OF ENTIRE FUNCTIONS HAVING ONLY REAL ZEROS PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9939(XX)0000-0 SUMS OF ENTIRE FUNCTIONS HAVING ONLY REAL ZEROS STEVEN R. ADAMS AND DAVID A. CARDON (Communicated

More information

A CRITERION FOR POTENTIALLY GOOD REDUCTION IN NON-ARCHIMEDEAN DYNAMICS

A CRITERION FOR POTENTIALLY GOOD REDUCTION IN NON-ARCHIMEDEAN DYNAMICS A CRITERION FOR POTENTIALLY GOOD REDUCTION IN NON-ARCHIMEDEAN DYNAMICS ROBERT L. BENEDETTO Abstract. Let K be a non-archimedean field, and let φ K(z) be a polynomial or rational function of degree at least

More information

On the mean connected induced subgraph order of cographs

On the mean connected induced subgraph order of cographs AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 71(1) (018), Pages 161 183 On the mean connected induced subgraph order of cographs Matthew E Kroeker Lucas Mol Ortrud R Oellermann University of Winnipeg Winnipeg,

More information

A WEAK VERSION OF ROLLE S THEOREM

A WEAK VERSION OF ROLLE S THEOREM PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 125, Number 11, November 1997, Pages 3147 3153 S 0002-9939(97)03910-5 A WEAK VERSION OF ROLLE S THEOREM THOMAS C. CRAVEN (Communicated by Wolmer

More information

THE ZERO-DISTRIBUTION AND THE ASYMPTOTIC BEHAVIOR OF A FOURIER INTEGRAL. Haseo Ki and Young One Kim

THE ZERO-DISTRIBUTION AND THE ASYMPTOTIC BEHAVIOR OF A FOURIER INTEGRAL. Haseo Ki and Young One Kim THE ZERO-DISTRIBUTION AND THE ASYMPTOTIC BEHAVIOR OF A FOURIER INTEGRAL Haseo Ki Young One Kim Abstract. The zero-distribution of the Fourier integral Q(u)eP (u)+izu du, where P is a polynomial with leading

More information

On Permutation Polynomials over Local Finite Commutative Rings

On Permutation Polynomials over Local Finite Commutative Rings International Journal of Algebra, Vol. 12, 2018, no. 7, 285-295 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ija.2018.8935 On Permutation Polynomials over Local Finite Commutative Rings Javier

More information

A TALE OF TWO CONFORMALLY INVARIANT METRICS

A TALE OF TWO CONFORMALLY INVARIANT METRICS A TALE OF TWO CONFORMALLY INVARIANT METRICS H. S. BEAR AND WAYNE SMITH Abstract. The Harnack metric is a conformally invariant metric defined in quite general domains that coincides with the hyperbolic

More information

ON THE UNIQUENESS PROPERTY FOR PRODUCTS OF SYMMETRIC INVARIANT PROBABILITY MEASURES

ON THE UNIQUENESS PROPERTY FOR PRODUCTS OF SYMMETRIC INVARIANT PROBABILITY MEASURES Georgian Mathematical Journal Volume 9 (2002), Number 1, 75 82 ON THE UNIQUENESS PROPERTY FOR PRODUCTS OF SYMMETRIC INVARIANT PROBABILITY MEASURES A. KHARAZISHVILI Abstract. Two symmetric invariant probability

More information

Polynomial functions on subsets of non-commutative rings a link between ringsets and null-ideal sets

Polynomial functions on subsets of non-commutative rings a link between ringsets and null-ideal sets Polynomial functions on subsets of non-commutative rings a lin between ringsets and null-ideal sets Sophie Frisch 1, 1 Institut für Analysis und Zahlentheorie, Technische Universität Graz, Koperniusgasse

More information

Theorem 5.3. Let E/F, E = F (u), be a simple field extension. Then u is algebraic if and only if E/F is finite. In this case, [E : F ] = deg f u.

Theorem 5.3. Let E/F, E = F (u), be a simple field extension. Then u is algebraic if and only if E/F is finite. In this case, [E : F ] = deg f u. 5. Fields 5.1. Field extensions. Let F E be a subfield of the field E. We also describe this situation by saying that E is an extension field of F, and we write E/F to express this fact. If E/F is a field

More information

How many units can a commutative ring have?

How many units can a commutative ring have? How many units can a commutative ring have? Sunil K. Chebolu and Keir Locridge Abstract. László Fuchs posed the following problem in 960, which remains open: classify the abelian groups occurring as the

More information

HAIYUN ZHOU, RAVI P. AGARWAL, YEOL JE CHO, AND YONG SOO KIM

HAIYUN ZHOU, RAVI P. AGARWAL, YEOL JE CHO, AND YONG SOO KIM Georgian Mathematical Journal Volume 9 (2002), Number 3, 591 600 NONEXPANSIVE MAPPINGS AND ITERATIVE METHODS IN UNIFORMLY CONVEX BANACH SPACES HAIYUN ZHOU, RAVI P. AGARWAL, YEOL JE CHO, AND YONG SOO KIM

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 ON THE LOCATION OF ZEROS OF COMPLEX POLYNOMIALS MATTHIAS DEHMER Technische Universität Darmstadt Department of Computer Science Hochschulstraße 10

More information

DISTRIBUTION OF FIBONACCI AND LUCAS NUMBERS MODULO 3 k

DISTRIBUTION OF FIBONACCI AND LUCAS NUMBERS MODULO 3 k DISTRIBUTION OF FIBONACCI AND LUCAS NUMBERS MODULO 3 k RALF BUNDSCHUH AND PETER BUNDSCHUH Dedicated to Peter Shiue on the occasion of his 70th birthday Abstract. Let F 0 = 0,F 1 = 1, and F n = F n 1 +F

More information

PERIODIC POINTS OF THE FAMILY OF TENT MAPS

PERIODIC POINTS OF THE FAMILY OF TENT MAPS PERIODIC POINTS OF THE FAMILY OF TENT MAPS ROBERTO HASFURA-B. AND PHILLIP LYNCH 1. INTRODUCTION. Of interest in this article is the dynamical behavior of the one-parameter family of maps T (x) = (1/2 x

More information

Simple explicit formulas for the Frame-Stewart numbers

Simple explicit formulas for the Frame-Stewart numbers Simple explicit formulas for the Frame-Stewart numbers Sandi Klavžar Department of Mathematics, PEF, University of Maribor Koroška cesta 160, 2000 Maribor, Slovenia sandi.klavzar@uni-lj.si Uroš Milutinović

More information

en-. כ Some recent results on the distribution of zeros of real, 1822 Fourier. 1937, Ålander, Pólya, Wiman

en-. כ Some recent results on the distribution of zeros of real, 1822 Fourier. 1937, Ålander, Pólya, Wiman Commun. Korean Math. Soc. 17 (2002), No. 1, pp. 1 14, en-. כ Some recent results on the distribution of zeros of real tire functions are surveyed. 1 1930 Fourier Pólya, 1822 Fourier כ [19]., Fourier de

More information

A CHARACTERIZATION OF STRICT LOCAL MINIMIZERS OF ORDER ONE FOR STATIC MINMAX PROBLEMS IN THE PARAMETRIC CONSTRAINT CASE

A CHARACTERIZATION OF STRICT LOCAL MINIMIZERS OF ORDER ONE FOR STATIC MINMAX PROBLEMS IN THE PARAMETRIC CONSTRAINT CASE Journal of Applied Analysis Vol. 6, No. 1 (2000), pp. 139 148 A CHARACTERIZATION OF STRICT LOCAL MINIMIZERS OF ORDER ONE FOR STATIC MINMAX PROBLEMS IN THE PARAMETRIC CONSTRAINT CASE A. W. A. TAHA Received

More information

An Asymptotic Formula for Goldbach s Conjecture with Monic Polynomials in Z[x]

An Asymptotic Formula for Goldbach s Conjecture with Monic Polynomials in Z[x] An Asymptotic Formula for Goldbach s Conjecture with Monic Polynomials in Z[x] Mark Kozek 1 Introduction. In a recent Monthly note, Saidak [6], improving on a result of Hayes [1], gave Chebyshev-type estimates

More information

Criteria for existence of semigroup homomorphisms and projective rank functions. George M. Bergman

Criteria for existence of semigroup homomorphisms and projective rank functions. George M. Bergman Criteria for existence of semigroup homomorphisms and projective rank functions George M. Bergman Suppose A, S, and T are semigroups, e: A S and f: A T semigroup homomorphisms, and X a generating set for

More information

A CHARACTERIZATION OF LOCALLY FINITE VARIETIES THAT SATISFY A NONTRIVIAL CONGRUENCE IDENTITY

A CHARACTERIZATION OF LOCALLY FINITE VARIETIES THAT SATISFY A NONTRIVIAL CONGRUENCE IDENTITY A CHARACTERIZATION OF LOCALLY FINITE VARIETIES THAT SATISFY A NONTRIVIAL CONGRUENCE IDENTITY KEITH A. KEARNES Abstract. We show that a locally finite variety satisfies a nontrivial congruence identity

More information

YONGDO LIM. 1. Introduction

YONGDO LIM. 1. Introduction THE INVERSE MEAN PROBLEM OF GEOMETRIC AND CONTRAHARMONIC MEANS YONGDO LIM Abstract. In this paper we solve the inverse mean problem of contraharmonic and geometric means of positive definite matrices (proposed

More information

ANSWER TO A QUESTION BY BURR AND ERDŐS ON RESTRICTED ADDITION, AND RELATED RESULTS Mathematics Subject Classification: 11B05, 11B13, 11P99

ANSWER TO A QUESTION BY BURR AND ERDŐS ON RESTRICTED ADDITION, AND RELATED RESULTS Mathematics Subject Classification: 11B05, 11B13, 11P99 ANSWER TO A QUESTION BY BURR AND ERDŐS ON RESTRICTED ADDITION, AND RELATED RESULTS N. HEGYVÁRI, F. HENNECART AND A. PLAGNE Abstract. We study the gaps in the sequence of sums of h pairwise distinct elements

More information

Polynomial Rings. (Last Updated: December 8, 2017)

Polynomial Rings. (Last Updated: December 8, 2017) Polynomial Rings (Last Updated: December 8, 2017) These notes are derived primarily from Abstract Algebra, Theory and Applications by Thomas Judson (16ed). Most of this material is drawn from Chapters

More information

Chebyshev coordinates and Salem numbers

Chebyshev coordinates and Salem numbers Chebyshev coordinates and Salem numbers S.Capparelli and A. Del Fra arxiv:181.11869v1 [math.co] 31 Dec 018 January 1, 019 Abstract By expressing polynomials in the basis of Chebyshev polynomials, certain

More information

Standard forms for writing numbers

Standard forms for writing numbers Standard forms for writing numbers In order to relate the abstract mathematical descriptions of familiar number systems to the everyday descriptions of numbers by decimal expansions and similar means,

More information

Weighted Sums of Orthogonal Polynomials Related to Birth-Death Processes with Killing

Weighted Sums of Orthogonal Polynomials Related to Birth-Death Processes with Killing Advances in Dynamical Systems and Applications ISSN 0973-5321, Volume 8, Number 2, pp. 401 412 (2013) http://campus.mst.edu/adsa Weighted Sums of Orthogonal Polynomials Related to Birth-Death Processes

More information

Finite Fields: An introduction through exercises Jonathan Buss Spring 2014

Finite Fields: An introduction through exercises Jonathan Buss Spring 2014 Finite Fields: An introduction through exercises Jonathan Buss Spring 2014 A typical course in abstract algebra starts with groups, and then moves on to rings, vector spaces, fields, etc. This sequence

More information

A matrix over a field F is a rectangular array of elements from F. The symbol

A matrix over a field F is a rectangular array of elements from F. The symbol Chapter MATRICES Matrix arithmetic A matrix over a field F is a rectangular array of elements from F The symbol M m n (F ) denotes the collection of all m n matrices over F Matrices will usually be denoted

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

SEVERAL PROOFS OF THE IRREDUCIBILITY OF THE CYCLOTOMIC POLYNOMIALS

SEVERAL PROOFS OF THE IRREDUCIBILITY OF THE CYCLOTOMIC POLYNOMIALS SEVERAL PROOFS OF THE IRREDUCIBILITY OF THE CYCLOTOMIC POLYNOMIALS STEVEN H. WEINTRAUB ABSTRACT. We present a number of classical proofs of the irreducibility of the n-th cyclotomic polynomial Φ n (x).

More information

A necessary and sufficient condition for the existence of a spanning tree with specified vertices having large degrees

A necessary and sufficient condition for the existence of a spanning tree with specified vertices having large degrees A necessary and sufficient condition for the existence of a spanning tree with specified vertices having large degrees Yoshimi Egawa Department of Mathematical Information Science, Tokyo University of

More information

On some positive definite functions

On some positive definite functions isid/ms/205/0 September 2, 205 http://www.isid.ac.in/ statmath/index.php?module=preprint On some positive definite functions Rajendra Bhatia and Tanvi Jain Indian Statistical Institute, Delhi Centre 7,

More information

WRONSKIANS AND THE RIEMANN HYPOTHESIS

WRONSKIANS AND THE RIEMANN HYPOTHESIS WRONSKIANS AND THE RIEMANN HYPOTHESIS JOHN NUTTALL Abstract. We have previously proposed that the sign-regularity properties of a function Φ(t) related to the transform of the ζ-function could be the key

More information

The Eulerian polynomials of type D have only real roots

The Eulerian polynomials of type D have only real roots FPSAC 2013, Paris, France DMTCS proc. (subm.), by the authors, 1 12 The Eulerian polynomials of type D have only real roots Carla D. Savage 1 and Mirkó Visontai 2 1 Department of Computer Science, North

More information

The Symmetric Groups

The Symmetric Groups Chapter 7 The Symmetric Groups 7. Introduction In the investigation of finite groups the symmetric groups play an important role. Often we are able to achieve a better understanding of a group if we can

More information

This is logically equivalent to the conjunction of the positive assertion Minimal Arithmetic and Representability

This is logically equivalent to the conjunction of the positive assertion Minimal Arithmetic and Representability 16.2. MINIMAL ARITHMETIC AND REPRESENTABILITY 207 If T is a consistent theory in the language of arithmetic, we say a set S is defined in T by D(x) if for all n, if n is in S, then D(n) is a theorem of

More information

NOTES ON EXISTENCE AND UNIQUENESS THEOREMS FOR ODES

NOTES ON EXISTENCE AND UNIQUENESS THEOREMS FOR ODES NOTES ON EXISTENCE AND UNIQUENESS THEOREMS FOR ODES JONATHAN LUK These notes discuss theorems on the existence, uniqueness and extension of solutions for ODEs. None of these results are original. The proofs

More information

Projective Schemes with Degenerate General Hyperplane Section II

Projective Schemes with Degenerate General Hyperplane Section II Beiträge zur Algebra und Geometrie Contributions to Algebra and Geometry Volume 44 (2003), No. 1, 111-126. Projective Schemes with Degenerate General Hyperplane Section II E. Ballico N. Chiarli S. Greco

More information

Commutative Banach algebras 79

Commutative Banach algebras 79 8. Commutative Banach algebras In this chapter, we analyze commutative Banach algebras in greater detail. So we always assume that xy = yx for all x, y A here. Definition 8.1. Let A be a (commutative)

More information

Finite pseudocomplemented lattices: The spectra and the Glivenko congruence

Finite pseudocomplemented lattices: The spectra and the Glivenko congruence Finite pseudocomplemented lattices: The spectra and the Glivenko congruence T. Katriňák and J. Guričan Abstract. Recently, Grätzer, Gunderson and Quackenbush have characterized the spectra of finite pseudocomplemented

More information

Integers With Digits 0 or 1

Integers With Digits 0 or 1 MATHEMATICS OF COMPUTATION VOLUME 46, NUMBER 174 APRIL 1986, PAGES 683-689 Integers With Digits 0 or 1 By D. H. Lehmer, K. Mahler and A. J. van der Poorten Abstract. Let g > 2 be a given integer and Y

More information

INTEGER VALUED POLYNOMIALS AND LUBIN-TATE FORMAL GROUPS

INTEGER VALUED POLYNOMIALS AND LUBIN-TATE FORMAL GROUPS INTEGER VALUED POLYNOMIALS AND LUBIN-TATE FORMAL GROUPS EHUD DE SHALIT AND ERAN ICELAND Abstract. If R is an integral domain and K is its field of fractions, we let Int(R) stand for the subring of K[x]

More information

LEGENDRE S THEOREM, LEGRANGE S DESCENT

LEGENDRE S THEOREM, LEGRANGE S DESCENT LEGENDRE S THEOREM, LEGRANGE S DESCENT SUPPLEMENT FOR MATH 370: NUMBER THEORY Abstract. Legendre gave simple necessary and sufficient conditions for the solvablility of the diophantine equation ax 2 +

More information

On integral representations of q-gamma and q beta functions

On integral representations of q-gamma and q beta functions On integral representations of -gamma and beta functions arxiv:math/3232v [math.qa] 4 Feb 23 Alberto De Sole, Victor G. Kac Department of Mathematics, MIT 77 Massachusetts Avenue, Cambridge, MA 239, USA

More information

ELEMENTARY LINEAR ALGEBRA

ELEMENTARY LINEAR ALGEBRA ELEMENTARY LINEAR ALGEBRA K R MATTHEWS DEPARTMENT OF MATHEMATICS UNIVERSITY OF QUEENSLAND First Printing, 99 Chapter LINEAR EQUATIONS Introduction to linear equations A linear equation in n unknowns x,

More information

An extended complete Chebyshev system of 3 Abelian integrals related to a non-algebraic Hamiltonian system

An extended complete Chebyshev system of 3 Abelian integrals related to a non-algebraic Hamiltonian system Computational Methods for Differential Equations http://cmde.tabrizu.ac.ir Vol. 6, No. 4, 2018, pp. 438-447 An extended complete Chebyshev system of 3 Abelian integrals related to a non-algebraic Hamiltonian

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

AN INEQUALITY FOR THE DISTRIBUTION OF ZEROS OF POLYNOMIALS AND ENTIRE FUNCTIONS

AN INEQUALITY FOR THE DISTRIBUTION OF ZEROS OF POLYNOMIALS AND ENTIRE FUNCTIONS PACIFIC JOURNAL OF MATHEMATICS Vol. 95, No. 2, 1981 AN INEQUALITY FOR THE DISTRIBUTION OF ZEROS OF POLYNOMIALS AND ENTIRE FUNCTIONS THOMAS CRAVEN AND GEORGE CSORDAS An inequality is established which provides

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

Strongly Nil -Clean Rings

Strongly Nil -Clean Rings Strongly Nil -Clean Rings Abdullah HARMANCI Huanyin CHEN and A. Çiğdem ÖZCAN Abstract A -ring R is called strongly nil -clean if every element of R is the sum of a projection and a nilpotent element that

More information

A COUNTEREXAMPLE TO AN ENDPOINT BILINEAR STRICHARTZ INEQUALITY TERENCE TAO. t L x (R R2 ) f L 2 x (R2 )

A COUNTEREXAMPLE TO AN ENDPOINT BILINEAR STRICHARTZ INEQUALITY TERENCE TAO. t L x (R R2 ) f L 2 x (R2 ) Electronic Journal of Differential Equations, Vol. 2006(2006), No. 5, pp. 6. ISSN: 072-669. URL: http://ejde.math.txstate.edu or http://ejde.math.unt.edu ftp ejde.math.txstate.edu (login: ftp) A COUNTEREXAMPLE

More information

Proof Techniques (Review of Math 271)

Proof Techniques (Review of Math 271) Chapter 2 Proof Techniques (Review of Math 271) 2.1 Overview This chapter reviews proof techniques that were probably introduced in Math 271 and that may also have been used in a different way in Phil

More information

Explicit solution of a class of quartic Thue equations

Explicit solution of a class of quartic Thue equations ACTA ARITHMETICA LXIV.3 (1993) Explicit solution of a class of quartic Thue equations by Nikos Tzanakis (Iraklion) 1. Introduction. In this paper we deal with the efficient solution of a certain interesting

More information

NOTES ON FINITE FIELDS

NOTES ON FINITE FIELDS NOTES ON FINITE FIELDS AARON LANDESMAN CONTENTS 1. Introduction to finite fields 2 2. Definition and constructions of fields 3 2.1. The definition of a field 3 2.2. Constructing field extensions by adjoining

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

a 11 x 1 + a 12 x a 1n x n = b 1 a 21 x 1 + a 22 x a 2n x n = b 2.

a 11 x 1 + a 12 x a 1n x n = b 1 a 21 x 1 + a 22 x a 2n x n = b 2. Chapter 1 LINEAR EQUATIONS 11 Introduction to linear equations A linear equation in n unknowns x 1, x,, x n is an equation of the form a 1 x 1 + a x + + a n x n = b, where a 1, a,, a n, b are given real

More information

A NOTE ON RATIONAL OPERATOR MONOTONE FUNCTIONS. Masaru Nagisa. Received May 19, 2014 ; revised April 10, (Ax, x) 0 for all x C n.

A NOTE ON RATIONAL OPERATOR MONOTONE FUNCTIONS. Masaru Nagisa. Received May 19, 2014 ; revised April 10, (Ax, x) 0 for all x C n. Scientiae Mathematicae Japonicae Online, e-014, 145 15 145 A NOTE ON RATIONAL OPERATOR MONOTONE FUNCTIONS Masaru Nagisa Received May 19, 014 ; revised April 10, 014 Abstract. Let f be oeprator monotone

More information

Hankel Operators plus Orthogonal Polynomials. Yield Combinatorial Identities

Hankel Operators plus Orthogonal Polynomials. Yield Combinatorial Identities Hanel Operators plus Orthogonal Polynomials Yield Combinatorial Identities E. A. Herman, Grinnell College Abstract: A Hanel operator H [h i+j ] can be factored as H MM, where M maps a space of L functions

More information

A Guide to Proof-Writing

A Guide to Proof-Writing A Guide to Proof-Writing 437 A Guide to Proof-Writing by Ron Morash, University of Michigan Dearborn Toward the end of Section 1.5, the text states that there is no algorithm for proving theorems.... Such

More information

arxiv: v1 [math.ca] 22 Apr 2015

arxiv: v1 [math.ca] 22 Apr 2015 On a partial theta function and its spectrum Vladimir Petrov Kostov Université de Nice, Laboratoire de Mathématiques, Parc Valrose, 06108 Nice Cedex 2, France, e-mail: kostov@math.unice.fr arxiv:1504.05798v1

More information

Arithmetic Funtions Over Rings with Zero Divisors

Arithmetic Funtions Over Rings with Zero Divisors BULLETIN of the Bull Malaysian Math Sc Soc (Second Series) 24 (200 81-91 MALAYSIAN MATHEMATICAL SCIENCES SOCIETY Arithmetic Funtions Over Rings with Zero Divisors 1 PATTIRA RUANGSINSAP, 1 VICHIAN LAOHAKOSOL

More information

DETERMINISTIC REPRESENTATION FOR POSITION DEPENDENT RANDOM MAPS

DETERMINISTIC REPRESENTATION FOR POSITION DEPENDENT RANDOM MAPS DETERMINISTIC REPRESENTATION FOR POSITION DEPENDENT RANDOM MAPS WAEL BAHSOUN, CHRISTOPHER BOSE, AND ANTHONY QUAS Abstract. We give a deterministic representation for position dependent random maps and

More information

Heights of characters and defect groups

Heights of characters and defect groups [Page 1] Heights of characters and defect groups Alexander Moretó 1. Introduction An important result in ordinary character theory is the Ito-Michler theorem, which asserts that a prime p does not divide

More information

be any ring homomorphism and let s S be any element of S. Then there is a unique ring homomorphism

be any ring homomorphism and let s S be any element of S. Then there is a unique ring homomorphism 21. Polynomial rings Let us now turn out attention to determining the prime elements of a polynomial ring, where the coefficient ring is a field. We already know that such a polynomial ring is a UFD. Therefore

More information

Riemann integral and volume are generalized to unbounded functions and sets. is an admissible set, and its volume is a Riemann integral, 1l E,

Riemann integral and volume are generalized to unbounded functions and sets. is an admissible set, and its volume is a Riemann integral, 1l E, Tel Aviv University, 26 Analysis-III 9 9 Improper integral 9a Introduction....................... 9 9b Positive integrands................... 9c Special functions gamma and beta......... 4 9d Change of

More information

ON POSITIVE, LINEAR AND QUADRATIC BOOLEAN FUNCTIONS

ON POSITIVE, LINEAR AND QUADRATIC BOOLEAN FUNCTIONS Kragujevac Journal of Mathematics Volume 36 Number 2 (2012), Pages 177 187. ON POSITIVE, LINEAR AND QUADRATIC BOOLEAN FUNCTIONS SERGIU RUDEANU Abstract. In [1], [2] it was proved that a function f : {0,

More information

SOME PÓLYA-TYPE IRREDUCIBILITY CRITERIA FOR MULTIVARIATE POLYNOMIALS NICOLAE CIPRIAN BONCIOCAT, YANN BUGEAUD, MIHAI CIPU, AND MAURICE MIGNOTTE

SOME PÓLYA-TYPE IRREDUCIBILITY CRITERIA FOR MULTIVARIATE POLYNOMIALS NICOLAE CIPRIAN BONCIOCAT, YANN BUGEAUD, MIHAI CIPU, AND MAURICE MIGNOTTE SOME PÓLYA-TYPE IRREDUCIBILITY CRITERIA FOR MULTIVARIATE POLYNOMIALS NICOLAE CIPRIAN BONCIOCAT, YANN BUGEAUD, MIHAI CIPU, AND MAURICE MIGNOTTE Abstract. We provide irreducibility criteria for multivariate

More information

TESTING FOR A SEMILATTICE TERM

TESTING FOR A SEMILATTICE TERM TESTING FOR A SEMILATTICE TERM RALPH FREESE, J.B. NATION, AND MATT VALERIOTE Abstract. This paper investigates the computational complexity of deciding if a given finite algebra is an expansion of a semilattice.

More information

RINGS IN POST ALGEBRAS. 1. Introduction

RINGS IN POST ALGEBRAS. 1. Introduction Acta Math. Univ. Comenianae Vol. LXXVI, 2(2007), pp. 263 272 263 RINGS IN POST ALGEBRAS S. RUDEANU Abstract. Serfati [7] defined a ring structure on every Post algebra. In this paper we determine all the

More information

Putzer s Algorithm. Norman Lebovitz. September 8, 2016

Putzer s Algorithm. Norman Lebovitz. September 8, 2016 Putzer s Algorithm Norman Lebovitz September 8, 2016 1 Putzer s algorithm The differential equation dx = Ax, (1) dt where A is an n n matrix of constants, possesses the fundamental matrix solution exp(at),

More information

ON GAP FUNCTIONS OF VARIATIONAL INEQUALITY IN A BANACH SPACE. Sangho Kum and Gue Myung Lee. 1. Introduction

ON GAP FUNCTIONS OF VARIATIONAL INEQUALITY IN A BANACH SPACE. Sangho Kum and Gue Myung Lee. 1. Introduction J. Korean Math. Soc. 38 (2001), No. 3, pp. 683 695 ON GAP FUNCTIONS OF VARIATIONAL INEQUALITY IN A BANACH SPACE Sangho Kum and Gue Myung Lee Abstract. In this paper we are concerned with theoretical properties

More information

P AC COMMUTATORS AND THE R TRANSFORM

P AC COMMUTATORS AND THE R TRANSFORM Communications on Stochastic Analysis Vol. 3, No. 1 (2009) 15-31 Serials Publications www.serialspublications.com P AC COMMUTATORS AND THE R TRANSFORM AUREL I. STAN Abstract. We develop an algorithmic

More information

CHAOTIC BEHAVIOR IN A FORECAST MODEL

CHAOTIC BEHAVIOR IN A FORECAST MODEL CHAOTIC BEHAVIOR IN A FORECAST MODEL MICHAEL BOYLE AND MARK TOMFORDE Abstract. We examine a certain interval map, called the weather map, that has been used by previous authors as a toy model for weather

More information

Inverse Polynomial Images which Consists of Two Jordan Arcs An Algebraic Solution

Inverse Polynomial Images which Consists of Two Jordan Arcs An Algebraic Solution Inverse Polynomial Images which Consists of Two Jordan Arcs An Algebraic Solution Klaus Schiefermayr Abstract Inverse polynomial images of [ 1, 1], which consists of two Jordan arcs, are characterised

More information

Value Iteration and Action ɛ-approximation of Optimal Policies in Discounted Markov Decision Processes

Value Iteration and Action ɛ-approximation of Optimal Policies in Discounted Markov Decision Processes Value Iteration and Action ɛ-approximation of Optimal Policies in Discounted Markov Decision Processes RAÚL MONTES-DE-OCA Departamento de Matemáticas Universidad Autónoma Metropolitana-Iztapalapa San Rafael

More information

The small ball property in Banach spaces (quantitative results)

The small ball property in Banach spaces (quantitative results) The small ball property in Banach spaces (quantitative results) Ehrhard Behrends Abstract A metric space (M, d) is said to have the small ball property (sbp) if for every ε 0 > 0 there exists a sequence

More information

THE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS

THE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS THE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS KEITH CONRAD 1. Introduction The Fundamental Theorem of Algebra says every nonconstant polynomial with complex coefficients can be factored into linear

More information

Polynomial Harmonic Decompositions

Polynomial Harmonic Decompositions DOI: 10.1515/auom-2017-0002 An. Şt. Univ. Ovidius Constanţa Vol. 25(1),2017, 25 32 Polynomial Harmonic Decompositions Nicolae Anghel Abstract For real polynomials in two indeterminates a classical polynomial

More information

FREMLIN TENSOR PRODUCTS OF CONCAVIFICATIONS OF BANACH LATTICES

FREMLIN TENSOR PRODUCTS OF CONCAVIFICATIONS OF BANACH LATTICES FREMLIN TENSOR PRODUCTS OF CONCAVIFICATIONS OF BANACH LATTICES VLADIMIR G. TROITSKY AND OMID ZABETI Abstract. Suppose that E is a uniformly complete vector lattice and p 1,..., p n are positive reals.

More information