A Bernstein-Markov Theorem for Normed Spaces
|
|
- Leslie Newton
- 5 years ago
- Views:
Transcription
1 A Bernstein-Markov Theore for Nored Spaces Lawrence A. Harris Departent of Matheatics, University of Kentucky Lexington, Kentucky Abstract Let X and Y be real nored linear spaces and let φ : X R be a non-negative function satisfying φ(x + y) φ(x) + y for all x, y X. We show that there exist optial constants c,k such that if P : X Y is any polynoial satisfying P (x) φ(x) for all x X, then ˆD k P (x) c,k φ(x) k whenever x X and 0 k. We obtain estiates for these constants and present applications to polynoials and ultilinear appings in nored spaces. 1. Introduction. This note considers the growth of the Fréchet derivatives of a polynoial on a nored linear space when the polynoial has restricted growth on the space. Our ain concern is with real nored linear spaces. Here we obtain an estiate for the kth derivative of a polynoial bounded by an th power where the constant c,k in our estiate is best possible even when only the special case of the real line is considered. Moreover, we show that this inequality for the real line is equivalent to a Markov inequality for hoogeneous polynoials. Our estiates are applied iteratively to obtain a bound for the values of a syetric ultilinear apping where certain of its arguents are repeated. This bound is a constant ultiple of the nor of the associated hoogeneous polynoial. Although we are unable to obtain a general forula for the constants c,k, we do establish eleentary upper and lower bounds and provide a good estiate on their asyptotic growth. We deterine the value of the constants in soe low diensional cases and find associated extreal polynoials with the aid of an interpolation forula for hoogeneous polynoials. In the case of coplex nored linear spaces, we give a siple derivation of an estiate for the kth derivative which extends an inequality given in [2, Theore 2] by allowing ore general growth conditions. For coparison with the real case, 1
2 we deduce an extension of an inequality of Bernstein and derive a bound for syetric ultilinear appings where certain of its arguents are repeated. In both the real and coplex cases, we show that equality holds in ost of our estiates for soe scalar-valued hoogeneous polynoial defined on two diensional l 1 space. 2. Main results. Let be a positive integer and let 0 k. We define c,k to be the supreu of the values p (k) (0) where p varies through all polynoials satisfying p(t) (1 + t ) (1) for every t R. Clearly any such polynoial p has degree at ost. Note that if p satisfies (1) then so does the polynoial q(t) = t p(1/t). Hence c,k /k! = c, k /( k)! for 0 k. In particular, c,0 = 1 and c, =!. Proposition 1. k k ( k) c,k k k! ( k ) /2 (2) k k/2 ( k) ( k)/2 for 0 k. There exists an absolute constant M such that c,k (M log ) k (3) for 0 k and > 1. Estiates (2) and (3) follow fro work of Sarantopoulos [9] and Nevai and Totik [8], respectively. See Section 5 for a proof and for values of soe of the constants. For coparison with (3), note that (2) iplies only that c,k = O( 3k/2 ). Theore 2. Let X and Y be nored linear spaces over F, where F = R or F = C. Let φ : X R be a non-negative function satisfying φ(x + y) φ(x) + y (4) for all x, y X and let P : X Y be a polynoial satisfying P (x) φ(x) (5) for all x X. If F = R then ˆD k P (x) c,k φ(x) k (6) 2
3 and if F = C then ˆD k P (x) k! k k ( k) k φ(x) k (7) whenever x X and 0 k. Moreover, in the case where X = l 1 (F 2 ), Y = F and φ(x) = x, for each inequality (6) and (7), there exists a hoogeneous polynoial P as above and depending on and k such that equality holds in the given inequality for soe x with φ(x) any given non-negative nuber. Basic definitions and facts concerning polynoials on nored spaces can be found in [6] and [7]. Throughout, ˆDk P (x) denotes the hoogeneous polynoial associated with the kth order Fréchet derivative D k P (x) and is given by ˆD k P (x)y = dk P (x + ty). dtk t=0 In Theore 2 and in all our other estiates we take 0 0 = 1. The hypothesis (4) of Theore 2 is satisfied, for exaple, when φ(x) = f( x ), where f : [0, ) R is a continuous non-negative function satisfying f (t) 1 for all t > 0. In particular, hypothesis (4) is satisfied when φ(x) = x and when φ(x) = (1 + x p ) 1/p, where p 1. It is easy to verify that this hypothesis is also satisfied when φ(x) = ax{1, x }. The degree of any polynoial P satisfying (5) is at ost since P (y) (M + y ), M = φ(0), for all y X by (4). Proof of Theore 2. By coposing P with a given linear functional and applying the Hahn-Banach theore, we ay suppose that Y = F. Let x, y X with y 1. Given r > φ(x), define p(α) = P (x + αry) r. Then p(α) is a polynoial with p (k) (0) = ˆD k P (x)(ry)/r and p(α) φ(x + αry) r [ ] φ(x) + α r (1 + α ) r for all α F. If F = R then p (k) (0) c,k by the definition of c,k. Hence, ˆD k P (x) c,k r k 3
4 for all r > φ(x), and (6) follows. If F = C, the function p(α) is entire and by the Cauchy estiates, p (k) (0) k!(1 + R) R k, for a given R > 0. Hence, ˆD k P (x) k!(1 + R) r k R k for all r > φ(x). Taking R = k/( k) when k and letting R otherwise, we obtain (7). To prove the reainder of Theore 2, recall that by definition X is F 2 with the nor x = x 1 + x 2, where x = (x 1, x 2 ). Suppose 0 k. We first consider the case F = R. It follows fro Proposition 1 that there exists a polynoial p satisfying (1) for which p (k) (0) = c,k. Define a hoogeneous polynoial P : X R of degree by P (x 1, x 2 ) = x 1 p( x 2 x 1 ) for x 1 0. (8) Then P (x) x for all x X and ˆD k P (r, 0)(0, 1) = dk P (r, t) = r k c dtk,k. t=0 Thus equality holds in (6) with x = (r, 0) for r 0. We next consider the case F = C. Define P (x 1, x 2 ) = M k x k 1 x k 2, M k = Since the geoetric ean is less than the arithetic ean, ( ) x1 k ( ) 1 x2 k x 1 + x 2, k k. (9) k k ( k) k so P (x) x for all x X. Moreover, ˆDk P (r, 0)(0, 1) = M k k!r k. Thus equality holds in (7) with x = (r, 0) for r 0. In the applications which follow, we use the notation X 1 = {x X : x 1}, P = sup{ P (x) : x X 1 } 4
5 when P : X Y is a polynoial. Since by definition a polynoial is a su of continuous hoogeneous polynoials, P is finite and thus clearly a nor. 3. Applications to coplex spaces. The coplex case of Theore 2 can be applied to obtain an extension of the Bernstein theore given in [2, Corollary 2] to the case x > 1. Corollary 3. Let X and Y be coplex nored linear spaces and let P : X Y be a polynoial of degree at ost. Then ˆD k P (x) ˆD k P (x) k! P, k k ( k) k x 1, k! k k ( k) P k x k, x > 1, for 0 k and x X. Moreover, for each and k there exists a nontrivial hoogeneous polynoial P as above for which equality holds in the above inequalities (for soe x X with x any given nuber 1) when X = l 1 (C 2 ) and Y = C. Proof. As in the previous proof, we ay suppose that Y = C. Since the case where P 0 is obvious, we ay also suppose that P = 1. By Theore 2, all we need to establish is that (5) holds when φ(x) = ax{1, x }. This is clear when x 1. Let x X with x > 1 and define f(λ) = λ P (x/λ) for all coplex λ 0. Then f extends to a polynoial on C satisfying f(λ) x for all λ on the circle λ = x, so by the axiu principle, P (x) = f(1) x. Thus (5) holds in all cases, as required. One can apply Corollary 3 to obtain the case p = 1 of [2, Theore 1] given next. See [3] for a discussion of this and related inequalities. Corollary 4. Let X and Y be coplex nored linear spaces and let F : X X Y be a continuous syetric -linear apping with associated hoogeneous polynoial ˆF defined by ˆF (x) = F (x,..., x). If x1,..., x n are vectors in X 1, then F (x k 1 1 x kn n ) k 1! k n! k k 1 1 k kn n! ˆF (10) for all non-negative integers k 1,..., k n with k k n =. The constant in this inequality cannot be replaced by a saller one. Here and elsewhere, F (x k 1 1 x kn n ) = F (x 1,..., x }{{ 1,..., x } n,..., x n ). }{{} k 1 k n 5
6 Proof. Define f(k) = k k /k! for all non-negative integers k. By the binoial theore for hoogeneous polynoials [6, Th ], ( ) 1 k! ˆD k ˆF (x)y = F (x k y k ) k and hence by Corollary 3 (or Theore 2 with φ(x) = x ), F (y k x k ) f() f(k)f( k) ˆF (11) for x, y X 1 and 0 k. Now x F (x k 1 1 x k 1 ) is a hoogeneous polynoial of degree k 1 and hence (11) applies again to show that F (x k 1 1 x k 2 2 x k 1 k 2 ) f() f(k 1 )f(k 2 )f( k 1 k 2 ) ˆF for x X 1. Continuing in this way, we obtain (10). An exaple given in [2, p. 148] (which generalizes (9)) shows that the constant in (10) is best possible. 4. Applications to real spaces. The following is an iediate consequence of Theore 2 with φ(x) = 1 + x. Corollary 5. Let X and Y be real nored linear spaces. If P : X Y is a polynoial satisfying P (x) (1 + x ) for all x X, then ˆD k P (x) c,k (1 + x ) k whenever x X and 0 k. It is easy to see fro Corollary 5 with X = Y = R that c,n c,k c k,n k whenever 0 n and 0 k n. Theore 6. Let X and Y be real nored linear spaces. If P : X Y is a hoogeneous polynoial of degree, then ˆD k P c,k P for 0 k. Moreover, for each and k there exists a non-zero polynoial P as above for which equality holds when X = l 1 (R 2 ) and Y = R. 6
7 Corollary 7. Let X and Y be real nored linear spaces and let F : X X Y be a continuous syetric -linear apping with associated hoogeneous polynoial ˆF. If x1,..., x n are vectors in X 1, then F (x k 1 1 x kn n ) k k 1 1 k kn n ˆF (12) for all non-negative integers k 1,..., k n with k k n =. The case n = 2 of the above corollary is essentially part (a) of the Corollary in [9]. The constants we give are rather far fro being the best. For exaple, when k 1 = 1,..., k n = 1, the constant in (12) is /2 while the best constant in this case (deterined by R. S. Martin in 1932) is /!. The proble of deterining the best constant in (12) is open. (See [3].) Proof of Theore 6 and Corollary 7. Theore 6 follows fro the fact that if P 0, Theore 2 applies with P replaced by P/ P and φ(x) = x. Thus (12) follows fro the upper bound given in Proposition 1 and the proof of Corollary 4 with f(k) = k k/2. Note that in Corollary 5, a bound on the derivative which holds for X = Y = R continues to hold when X and Y are any real nored linear spaces. According to a theore of Sarantopoulos [9, Theore 2], this is also the case with Markov s inequality for the first derivative. It is an open question whether Markov s inequality for the higher derivatives continues to hold for arbitrary real Banach spaces. However, in general, one cannot expect Bernstein-type estiates for polynoials on the real line to hold for arbitrary real (or even coplex) Banach spaces. For exaple, it was shown by S. N. Bernstein [1, p. 56] that q (t) (1 + t 2 ) 1 2 (13) for any polynoial q satisfying q(t) (1 + t 2 ) /2 for all t R. Suppose X = l 1 (R 2 ) and let P : X R be the hoogeneous polynoial defined by (9) with k = 1. Then, P (x) (1 + x 2 ) /2 for all x X since P 1. If the result analogous to (13) held for X, we would have DP (x) (1 + x 2 ) 1 2 for all x X. Now x DP (x) is a hoogeneous polynoial of degree 1. Hence, replacing x by tu, where u X with u 1 and letting t, we obtain DP (u). Thus, M 1, which is ipossible when > 1. Inequality (13) and other classical polynoial inequalities are extended to Hilbert spaces in [2] and [4]. 7
8 5. Estiating c,k. Proof of Proposition 1. The lower bound for c,k in (2) follows with p(t) = at k, where a is the iniu of the function (1 + t) /t k for t > 0. This iniu occurs at t = k/( k). To obtain the upper bound in (2), suppose p satisfies (1) and put q(t) = p(st), where s > 0. Then q (k) (0) = s k p (k) (0) and by the Cauchy-Schwarz inequality, Hence, q(t) (1 + s t ) (1 + s 2 ) /2 (1 + t 2 ) /2. p (k) (0) k! ( k ) (1 + s 2 ) /2 s k by k applications of (13). The iniu of the right-hand side of the above occurs when s 2 = k/( k) and this gives the asserted estiate. (Copare [9, p. 311].) To prove (3), suppose p satisfies (1) and put q(t) = p(t/). Then q is a polynoial of degree at ost satisfying ( q(t) 1 + t ) e t for all t R. By k applications of a Markov-Bernstein theore given in [8, Theore 3] with weight exp( t ), we obtain sup e t q (k) (t) (M log ) k sup e t q(t), <t< <t< where M is an absolute constant. Thus p (k) (0) = k q (k) (0) (M log ) k, copleting the proof. (I a grateful to Prof. Taás Erdélyi for providing the arguent in the above paragraph.) In view of Theores 2 and 6, it is iportant to know the value of c,k as accurately as possible, especially for the case k = 1. Below is a table of a few values with a corresponding extreal polynoial which attains this value. Note that these extreal polynoials can be converted to extreal polynoials for Theore 6 using (8). 8
9 c,k Extreal polynoial p(t) 1 c 1,1 = 1 t + b, b 1 2 c 2,1 = 4 c 2,1 t 3 c 3,1 = c 3,1 t t 3 4 c 4,1 = 6 3 c 4,1 t(1 t 2 ) c 4,2 = c 4,2t 2 t c 6,1 = c 6,1 t(1 t 2 ) 2 64t 3 c 6,3 = c 6,3t(1 t 2 ) 2 32t(1 + t 4 ) The values of c,1 and the corresponding extreal polynoials given in the table can be deduced fro the estiate below. Lea 8. If t 1,..., t are any distinct real nubers, then c,1 i=1 (1 + t i ) j i t i t j (14) To obtain the extreal polynoials of the table, choose the interpolation points t 1,..., t syetric with respect to the origin (with the origin included for odd values of ) and select the positive points fro t, 1/t and 1, in that order, where t > 0. The value of c,1 is obtained by iniizing over t. For exaple, when t 1 = t, t 2 = 1/t, t 3 = t 2, t 4 = t 1, where 0 < t < 1, the right-hand side of (14) reduces to f(t) = t(1 + t)4 (1 + t)4 + 1 t 4 t(1 t 4 ) = (1 + t)4 t(1 t 2 ) = (1 + t)3 t(1 t). Let a = in{f(t) : 0 < t < 1} and define p(t) = at(1 t 2 ). Then c 4,1 a by (14) and clearly p(t) (1 + t) 4 for 0 < t < 1. It follows fro the identities p( t) = p(t) and t 4 p(1/t) = p(t), that p(t) (1 + t ) 4 for all t R. Since p (0) = a, we have c 4,1 = a. By calculus, a = f(2 3) = 6 3. The entries in the table for c 4,2 and c 6,3 can be obtained fro an interpolation forula for hoogeneous polynoials given in [3, (4)]. (The oversize Γ given there is a isprint for the sybol denoting a product.) For the case of c 4,2, take the interpolation sets to be r, 0, r and s, 0, s and set t = r/s. For the case of c 6,3, take both interpolation sets to be s, r, r, s and again set t = r/s. It is easy to deduce that c 6,3 = 12(c 6,1 + 32) by coparison of the expressions being iniized; hence the last two extreal polynoials in the table are the sae. 9
10 Proof of Lea 8. One can deduce the estiate (14) easily fro the interpolation forula given in [3, (4)], where t 1,..., t and 1, 1 are the sets of interpolation points and where W is the hoogeneous polynoial P defined by (8). To give a direct proof, suppose p satisfies (1) and define q(t) = t p 1 ( 1 t ), where p 1 (t) = p(t) p( t). 2 Then q extends to a polynoial on R of degree at ost 1 satisfying q(t) (1 + t ) for all t R. Moreover, the coefficient of t 1 in q is the coefficient of t in p, i.e., p (0). By equating the coefficients of t 1 in both sides of the Lagrange interpolation forula for q, we obtain p (0) = q(t i ) j i(t i t j ) i=1 and (14) follows. See [5] for further discussion of the deterination of the values c,k and related probles. References [1] S. N. Bernstein, Lecons sur les Propriétés Extréales et la Meilleure Approxiation des Fonctions Analytiques d une Variable Réele, Gauthier-Villars, Paris, [2] L. A. Harris, Bounds on the derivatives of holoorphic functions of vectors, Proc. Colloq. Analysis, Rio de Janeiro, 1972, , Act. Sci. et Ind., Herann, Paris, [3], Coentary on probles 73 and 74, The Scottish Book, R. D. Mauldin, Ed., Birkhäuser 1981, [4], Bernstein s polynoial inequalities and functional analysis, Irish Math. Soc. Bull. 36(1996), [5], Coefficients of polynoials of restricted growth on the real line, (to appear in J. Approx. Theory). 10
11 [6] E. Hille and R. S. Phillips, Functional Analysis and Sei-Groups, Aer. Math. Soc. Colloq. Publ., Vol. 31, AMS, Providence, [7] L. Nachbin, Topology on Spaces of Holoorphic Mappings, Ergebnisse 47, Springer-Verlag, New York, [8] P. Nevai and V. Totik, Weighted polynoial inequalities, Constr. Approx. 2(1986), [9] Y. Sarantopoulos, Bounds on the derivatives of polynoials on Banach spaces, Math. Proc. Cab. Phil. Soc. 110(1991),
Markov s Inequality for Polynomials on Normed Linear Spaces Lawrence A. Harris
New Series Vol. 16, 2002, Fasc. 1-4 Markov s Inequality for Polynomials on Normed Linear Spaces Lawrence A. Harris This article is dedicated to the 70th anniversary of Acad. Bl. Sendov It is a longstanding
More informationBernstein s Polynomial Inequalities and Functional Analysis
Bernstein s Polynomial Inequalities and Functional Analysis Lawrence A. Harris 1. Introduction This expository article shows how classical inequalities for the derivative of polynomials can be proved in
More informationTHE AVERAGE NORM OF POLYNOMIALS OF FIXED HEIGHT
THE AVERAGE NORM OF POLYNOMIALS OF FIXED HEIGHT PETER BORWEIN AND KWOK-KWONG STEPHEN CHOI Abstract. Let n be any integer and ( n ) X F n : a i z i : a i, ± i be the set of all polynoials of height and
More informationA Proof of Markov s Theorem for Polynomials on Banach spaces
A Proof of Markov s Theorem for Polynomials on Banach spaces Lawrence A. Harris Department of Mathematics, University of Kentucky Lexington, Kentucky 40506-007 larry@ms.uky.edu Dedicated to my teachers
More information4 = (0.02) 3 13, = 0.25 because = 25. Simi-
Theore. Let b and be integers greater than. If = (. a a 2 a i ) b,then for any t N, in base (b + t), the fraction has the digital representation = (. a a 2 a i ) b+t, where a i = a i + tk i with k i =
More informationUniform Approximation and Bernstein Polynomials with Coefficients in the Unit Interval
Unifor Approxiation and Bernstein Polynoials with Coefficients in the Unit Interval Weiang Qian and Marc D. Riedel Electrical and Coputer Engineering, University of Minnesota 200 Union St. S.E. Minneapolis,
More informationORIGAMI CONSTRUCTIONS OF RINGS OF INTEGERS OF IMAGINARY QUADRATIC FIELDS
#A34 INTEGERS 17 (017) ORIGAMI CONSTRUCTIONS OF RINGS OF INTEGERS OF IMAGINARY QUADRATIC FIELDS Jürgen Kritschgau Departent of Matheatics, Iowa State University, Aes, Iowa jkritsch@iastateedu Adriana Salerno
More informationThe Hilbert Schmidt version of the commutator theorem for zero trace matrices
The Hilbert Schidt version of the coutator theore for zero trace atrices Oer Angel Gideon Schechtan March 205 Abstract Let A be a coplex atrix with zero trace. Then there are atrices B and C such that
More informationNew Classes of Positive Semi-Definite Hankel Tensors
Miniax Theory and its Applications Volue 017, No., 1 xxx New Classes of Positive Sei-Definite Hankel Tensors Qun Wang Dept. of Applied Matheatics, The Hong Kong Polytechnic University, Hung Ho, Kowloon,
More informationCurious Bounds for Floor Function Sums
1 47 6 11 Journal of Integer Sequences, Vol. 1 (018), Article 18.1.8 Curious Bounds for Floor Function Sus Thotsaporn Thanatipanonda and Elaine Wong 1 Science Division Mahidol University International
More informationAlireza Kamel Mirmostafaee
Bull. Korean Math. Soc. 47 (2010), No. 4, pp. 777 785 DOI 10.4134/BKMS.2010.47.4.777 STABILITY OF THE MONOMIAL FUNCTIONAL EQUATION IN QUASI NORMED SPACES Alireza Kael Mirostafaee Abstract. Let X be a linear
More information3.8 Three Types of Convergence
3.8 Three Types of Convergence 3.8 Three Types of Convergence 93 Suppose that we are given a sequence functions {f k } k N on a set X and another function f on X. What does it ean for f k to converge to
More informationResearch Article Some Formulae of Products of the Apostol-Bernoulli and Apostol-Euler Polynomials
Discrete Dynaics in Nature and Society Volue 202, Article ID 927953, pages doi:055/202/927953 Research Article Soe Forulae of Products of the Apostol-Bernoulli and Apostol-Euler Polynoials Yuan He and
More informationAPPROXIMATION BY MODIFIED SZÁSZ-MIRAKYAN OPERATORS
APPROXIMATION BY MODIFIED SZÁSZ-MIRAKYAN OPERATORS Received: 23 Deceber, 2008 Accepted: 28 May, 2009 Counicated by: L. REMPULSKA AND S. GRACZYK Institute of Matheatics Poznan University of Technology ul.
More informationADVANCES ON THE BESSIS- MOUSSA-VILLANI TRACE CONJECTURE
ADVANCES ON THE BESSIS- MOUSSA-VILLANI TRACE CONJECTURE CHRISTOPHER J. HILLAR Abstract. A long-standing conjecture asserts that the polynoial p(t = Tr(A + tb ] has nonnegative coefficients whenever is
More informationFeature Extraction Techniques
Feature Extraction Techniques Unsupervised Learning II Feature Extraction Unsupervised ethods can also be used to find features which can be useful for categorization. There are unsupervised ethods that
More informationNew upper bound for the B-spline basis condition number II. K. Scherer. Institut fur Angewandte Mathematik, Universitat Bonn, Bonn, Germany.
New upper bound for the B-spline basis condition nuber II. A proof of de Boor's 2 -conjecture K. Scherer Institut fur Angewandte Matheati, Universitat Bonn, 535 Bonn, Gerany and A. Yu. Shadrin Coputing
More informationAPPROXIMATION BY GENERALIZED FABER SERIES IN BERGMAN SPACES ON INFINITE DOMAINS WITH A QUASICONFORMAL BOUNDARY
NEW ZEALAND JOURNAL OF MATHEMATICS Volue 36 007, 11 APPROXIMATION BY GENERALIZED FABER SERIES IN BERGMAN SPACES ON INFINITE DOMAINS WITH A QUASICONFORMAL BOUNDARY Daniyal M. Israfilov and Yunus E. Yildirir
More informationPrerequisites. We recall: Theorem 2 A subset of a countably innite set is countable.
Prerequisites 1 Set Theory We recall the basic facts about countable and uncountable sets, union and intersection of sets and iages and preiages of functions. 1.1 Countable and uncountable sets We can
More informationCharacterization of the Line Complexity of Cellular Automata Generated by Polynomial Transition Rules. Bertrand Stone
Characterization of the Line Coplexity of Cellular Autoata Generated by Polynoial Transition Rules Bertrand Stone Abstract Cellular autoata are discrete dynaical systes which consist of changing patterns
More informationEXPLICIT CONGRUENCES FOR EULER POLYNOMIALS
EXPLICIT CONGRUENCES FOR EULER POLYNOMIALS Zhi-Wei Sun Departent of Matheatics, Nanjing University Nanjing 10093, People s Republic of China zwsun@nju.edu.cn Abstract In this paper we establish soe explicit
More informationComputational and Statistical Learning Theory
Coputational and Statistical Learning Theory Proble sets 5 and 6 Due: Noveber th Please send your solutions to learning-subissions@ttic.edu Notations/Definitions Recall the definition of saple based Radeacher
More informationThe Weierstrass Approximation Theorem
36 The Weierstrass Approxiation Theore Recall that the fundaental idea underlying the construction of the real nubers is approxiation by the sipler rational nubers. Firstly, nubers are often deterined
More informationMetric Entropy of Convex Hulls
Metric Entropy of Convex Hulls Fuchang Gao University of Idaho Abstract Let T be a precopact subset of a Hilbert space. The etric entropy of the convex hull of T is estiated in ters of the etric entropy
More informationA new type of lower bound for the largest eigenvalue of a symmetric matrix
Linear Algebra and its Applications 47 7 9 9 www.elsevier.co/locate/laa A new type of lower bound for the largest eigenvalue of a syetric atrix Piet Van Mieghe Delft University of Technology, P.O. Box
More informationA RECURRENCE RELATION FOR BERNOULLI NUMBERS. Mümün Can, Mehmet Cenkci, and Veli Kurt
Bull Korean Math Soc 42 2005, No 3, pp 67 622 A RECURRENCE RELATION FOR BERNOULLI NUMBERS Müün Can, Mehet Cenci, and Veli Kurt Abstract In this paper, using Gauss ultiplication forula, a recurrence relation
More informationA note on the realignment criterion
A note on the realignent criterion Chi-Kwong Li 1, Yiu-Tung Poon and Nung-Sing Sze 3 1 Departent of Matheatics, College of Willia & Mary, Williasburg, VA 3185, USA Departent of Matheatics, Iowa State University,
More informationarxiv: v1 [math.nt] 14 Sep 2014
ROTATION REMAINDERS P. JAMESON GRABER, WASHINGTON AND LEE UNIVERSITY 08 arxiv:1409.411v1 [ath.nt] 14 Sep 014 Abstract. We study properties of an array of nubers, called the triangle, in which each row
More informationList Scheduling and LPT Oliver Braun (09/05/2017)
List Scheduling and LPT Oliver Braun (09/05/207) We investigate the classical scheduling proble P ax where a set of n independent jobs has to be processed on 2 parallel and identical processors (achines)
More informationM ath. Res. Lett. 15 (2008), no. 2, c International Press 2008 SUM-PRODUCT ESTIMATES VIA DIRECTED EXPANDERS. Van H. Vu. 1.
M ath. Res. Lett. 15 (2008), no. 2, 375 388 c International Press 2008 SUM-PRODUCT ESTIMATES VIA DIRECTED EXPANDERS Van H. Vu Abstract. Let F q be a finite field of order q and P be a polynoial in F q[x
More informationBlock designs and statistics
Bloc designs and statistics Notes for Math 447 May 3, 2011 The ain paraeters of a bloc design are nuber of varieties v, bloc size, nuber of blocs b. A design is built on a set of v eleents. Each eleent
More informationAnalysis of Polynomial & Rational Functions ( summary )
Analysis of Polynoial & Rational Functions ( suary ) The standard for of a polynoial function is ( ) where each of the nubers are called the coefficients. The polynoial of is said to have degree n, where
More information1. INTRODUCTION AND RESULTS
SOME IDENTITIES INVOLVING THE FIBONACCI NUMBERS AND LUCAS NUMBERS Wenpeng Zhang Research Center for Basic Science, Xi an Jiaotong University Xi an Shaanxi, People s Republic of China (Subitted August 00
More informationBipartite subgraphs and the smallest eigenvalue
Bipartite subgraphs and the sallest eigenvalue Noga Alon Benny Sudaov Abstract Two results dealing with the relation between the sallest eigenvalue of a graph and its bipartite subgraphs are obtained.
More informationThe Euler-Maclaurin Formula and Sums of Powers
DRAFT VOL 79, NO 1, FEBRUARY 26 1 The Euler-Maclaurin Forula and Sus of Powers Michael Z Spivey University of Puget Sound Tacoa, WA 98416 spivey@upsedu Matheaticians have long been intrigued by the su
More informationLinear recurrences and asymptotic behavior of exponential sums of symmetric boolean functions
Linear recurrences and asyptotic behavior of exponential sus of syetric boolean functions Francis N. Castro Departent of Matheatics University of Puerto Rico, San Juan, PR 00931 francis.castro@upr.edu
More informationChapter 6 1-D Continuous Groups
Chapter 6 1-D Continuous Groups Continuous groups consist of group eleents labelled by one or ore continuous variables, say a 1, a 2,, a r, where each variable has a well- defined range. This chapter explores:
More informationAlgebraic Montgomery-Yang problem: the log del Pezzo surface case
c 2014 The Matheatical Society of Japan J. Math. Soc. Japan Vol. 66, No. 4 (2014) pp. 1073 1089 doi: 10.2969/jsj/06641073 Algebraic Montgoery-Yang proble: the log del Pezzo surface case By DongSeon Hwang
More informationAlgorithms for parallel processor scheduling with distinct due windows and unit-time jobs
BULLETIN OF THE POLISH ACADEMY OF SCIENCES TECHNICAL SCIENCES Vol. 57, No. 3, 2009 Algoriths for parallel processor scheduling with distinct due windows and unit-tie obs A. JANIAK 1, W.A. JANIAK 2, and
More informationTail estimates for norms of sums of log-concave random vectors
Tail estiates for nors of sus of log-concave rando vectors Rados law Adaczak Rafa l Lata la Alexander E. Litvak Alain Pajor Nicole Toczak-Jaegerann Abstract We establish new tail estiates for order statistics
More informationExplicit solution of the polynomial least-squares approximation problem on Chebyshev extrema nodes
Explicit solution of the polynoial least-squares approxiation proble on Chebyshev extrea nodes Alfredo Eisinberg, Giuseppe Fedele Dipartiento di Elettronica Inforatica e Sisteistica, Università degli Studi
More informationA COMPLEMENTARY TRIANGLE INEQUALITY IN HILBERT AND BANACH SPACES J. B. DIAZ AND F. T. METCALF1
A COMPLEMENTARY TRIANGLE INEQUALITY IN HILBERT AND BANACH SPACES J. B. DIAZ AND F. T. METCALF1 1. Introduction. In a recent paper [l], Wilf has given an extension of the arithetic-geoetric ean inequality
More informationMODULAR HYPERBOLAS AND THE CONGRUENCE ax 1 x 2 x k + bx k+1 x k+2 x 2k c (mod m)
#A37 INTEGERS 8 (208) MODULAR HYPERBOLAS AND THE CONGRUENCE ax x 2 x k + bx k+ x k+2 x 2k c (od ) Anwar Ayyad Departent of Matheatics, Al Azhar University, Gaza Strip, Palestine anwarayyad@yahoo.co Todd
More informationPREPRINT 2006:17. Inequalities of the Brunn-Minkowski Type for Gaussian Measures CHRISTER BORELL
PREPRINT 2006:7 Inequalities of the Brunn-Minkowski Type for Gaussian Measures CHRISTER BORELL Departent of Matheatical Sciences Division of Matheatics CHALMERS UNIVERSITY OF TECHNOLOGY GÖTEBORG UNIVERSITY
More informationAN ESTIMATE FOR BOUNDED SOLUTIONS OF THE HERMITE HEAT EQUATION
Counications on Stochastic Analysis Vol. 6, No. 3 (1) 43-47 Serials Publications www.serialspublications.co AN ESTIMATE FOR BOUNDED SOLUTIONS OF THE HERMITE HEAT EQUATION BISHNU PRASAD DHUNGANA Abstract.
More informationNON-COMMUTATIVE GRÖBNER BASES FOR COMMUTATIVE ALGEBRAS
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volue 126, Nuber 3, March 1998, Pages 687 691 S 0002-9939(98)04229-4 NON-COMMUTATIVE GRÖBNER BASES FOR COMMUTATIVE ALGEBRAS DAVID EISENBUD, IRENA PEEVA,
More information. The univariate situation. It is well-known for a long tie that denoinators of Pade approxiants can be considered as orthogonal polynoials with respe
PROPERTIES OF MULTIVARIATE HOMOGENEOUS ORTHOGONAL POLYNOMIALS Brahi Benouahane y Annie Cuyt? Keywords Abstract It is well-known that the denoinators of Pade approxiants can be considered as orthogonal
More informationA Better Algorithm For an Ancient Scheduling Problem. David R. Karger Steven J. Phillips Eric Torng. Department of Computer Science
A Better Algorith For an Ancient Scheduling Proble David R. Karger Steven J. Phillips Eric Torng Departent of Coputer Science Stanford University Stanford, CA 9435-4 Abstract One of the oldest and siplest
More information1 Rademacher Complexity Bounds
COS 511: Theoretical Machine Learning Lecturer: Rob Schapire Lecture #10 Scribe: Max Goer March 07, 2013 1 Radeacher Coplexity Bounds Recall the following theore fro last lecture: Theore 1. With probability
More informationHermite s Rule Surpasses Simpson s: in Mathematics Curricula Simpson s Rule. Should be Replaced by Hermite s
International Matheatical Foru, 4, 9, no. 34, 663-686 Herite s Rule Surpasses Sipson s: in Matheatics Curricula Sipson s Rule Should be Replaced by Herite s Vito Lapret University of Lublana Faculty of
More informationHomework 3 Solutions CSE 101 Summer 2017
Hoework 3 Solutions CSE 0 Suer 207. Scheduling algoriths The following n = 2 jobs with given processing ties have to be scheduled on = 3 parallel and identical processors with the objective of iniizing
More informationNon-Parametric Non-Line-of-Sight Identification 1
Non-Paraetric Non-Line-of-Sight Identification Sinan Gezici, Hisashi Kobayashi and H. Vincent Poor Departent of Electrical Engineering School of Engineering and Applied Science Princeton University, Princeton,
More informationLATTICE POINT SOLUTION OF THE GENERALIZED PROBLEM OF TERQUEi. AND AN EXTENSION OF FIBONACCI NUMBERS.
i LATTICE POINT SOLUTION OF THE GENERALIZED PROBLEM OF TERQUEi. AND AN EXTENSION OF FIBONACCI NUMBERS. C. A. CHURCH, Jr. and H. W. GOULD, W. Virginia University, Morgantown, W. V a. In this paper we give
More informationThe Fundamental Basis Theorem of Geometry from an algebraic point of view
Journal of Physics: Conference Series PAPER OPEN ACCESS The Fundaental Basis Theore of Geoetry fro an algebraic point of view To cite this article: U Bekbaev 2017 J Phys: Conf Ser 819 012013 View the article
More informationThis article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and
This article appeared in a ournal published by Elsevier. The attached copy is furnished to the author for internal non-coercial research and education use, including for instruction at the authors institution
More informationFPTAS for optimizing polynomials over the mixed-integer points of polytopes in fixed dimension
Matheatical Prograing anuscript No. (will be inserted by the editor) Jesús A. De Loera Rayond Heecke Matthias Köppe Robert Weisantel FPTAS for optiizing polynoials over the ixed-integer points of polytopes
More informationFixed-to-Variable Length Distribution Matching
Fixed-to-Variable Length Distribution Matching Rana Ali Ajad and Georg Böcherer Institute for Counications Engineering Technische Universität München, Gerany Eail: raa2463@gail.co,georg.boecherer@tu.de
More informationPolarization constant K(n, X) = 1 for entire functions of exponential type
Int. J. Nonlinear Anal. Appl. 6 (2015) No. 2, 35-45 ISSN: 2008-6822 (electronic) http://dx.doi.org/10.22075/ijnaa.2015.252 Polarization constant K(n, X) = 1 for entire functions of exponential type A.
More informationON SOME PROBLEMS OF GYARMATI AND SÁRKÖZY. Le Anh Vinh Mathematics Department, Harvard University, Cambridge, Massachusetts
#A42 INTEGERS 12 (2012) ON SOME PROLEMS OF GYARMATI AND SÁRKÖZY Le Anh Vinh Matheatics Departent, Harvard University, Cabridge, Massachusetts vinh@ath.harvard.edu Received: 12/3/08, Revised: 5/22/11, Accepted:
More informationROTH S THEOREM ON ARITHMETIC PROGRESSIONS
ROTH S THEOREM ON ARITHMETIC PROGRESSIONS ADAM LOTT ABSTRACT. The goal of this paper is to present a self-contained eposition of Roth s celebrated theore on arithetic progressions. We also present two
More informatione-companion ONLY AVAILABLE IN ELECTRONIC FORM
OPERATIONS RESEARCH doi 10.1287/opre.1070.0427ec pp. ec1 ec5 e-copanion ONLY AVAILABLE IN ELECTRONIC FORM infors 07 INFORMS Electronic Copanion A Learning Approach for Interactive Marketing to a Custoer
More informationComputable Shell Decomposition Bounds
Coputable Shell Decoposition Bounds John Langford TTI-Chicago jcl@cs.cu.edu David McAllester TTI-Chicago dac@autoreason.co Editor: Leslie Pack Kaelbling and David Cohn Abstract Haussler, Kearns, Seung
More informationExponential sums and the distribution of inversive congruential pseudorandom numbers with prime-power modulus
ACTA ARITHMETICA XCII1 (2000) Exponential sus and the distribution of inversive congruential pseudorando nubers with prie-power odulus by Harald Niederreiter (Vienna) and Igor E Shparlinski (Sydney) 1
More informationDescent polynomials. Mohamed Omar Department of Mathematics, Harvey Mudd College, 301 Platt Boulevard, Claremont, CA , USA,
Descent polynoials arxiv:1710.11033v2 [ath.co] 13 Nov 2017 Alexander Diaz-Lopez Departent of Matheatics and Statistics, Villanova University, 800 Lancaster Avenue, Villanova, PA 19085, USA, alexander.diaz-lopez@villanova.edu
More informationEXISTENCE OF ASYMPTOTICALLY PERIODIC SOLUTIONS OF SCALAR VOLTERRA DIFFERENCE EQUATIONS. 1. Introduction
Tatra Mt. Math. Publ. 43 2009, 5 6 DOI: 0.2478/v027-009-0024-7 t Matheatical Publications EXISTENCE OF ASYMPTOTICALLY PERIODIC SOLUTIONS OF SCALAR VOLTERRA DIFFERENCE EQUATIONS Josef Diblík Miroslava Růžičková
More informationOn Conditions for Linearity of Optimal Estimation
On Conditions for Linearity of Optial Estiation Erah Akyol, Kuar Viswanatha and Kenneth Rose {eakyol, kuar, rose}@ece.ucsb.edu Departent of Electrical and Coputer Engineering University of California at
More informationInfinitely Many Trees Have Non-Sperner Subtree Poset
Order (2007 24:133 138 DOI 10.1007/s11083-007-9064-2 Infinitely Many Trees Have Non-Sperner Subtree Poset Andrew Vince Hua Wang Received: 3 April 2007 / Accepted: 25 August 2007 / Published online: 2 October
More informationa a a a a a a m a b a b
Algebra / Trig Final Exa Study Guide (Fall Seester) Moncada/Dunphy Inforation About the Final Exa The final exa is cuulative, covering Appendix A (A.1-A.5) and Chapter 1. All probles will be ultiple choice
More informationA Note on Online Scheduling for Jobs with Arbitrary Release Times
A Note on Online Scheduling for Jobs with Arbitrary Release Ties Jihuan Ding, and Guochuan Zhang College of Operations Research and Manageent Science, Qufu Noral University, Rizhao 7686, China dingjihuan@hotail.co
More informationIN modern society that various systems have become more
Developent of Reliability Function in -Coponent Standby Redundant Syste with Priority Based on Maxiu Entropy Principle Ryosuke Hirata, Ikuo Arizono, Ryosuke Toohiro, Satoshi Oigawa, and Yasuhiko Takeoto
More informationCertain Subalgebras of Lipschitz Algebras of Infinitely Differentiable Functions and Their Maximal Ideal Spaces
Int. J. Nonlinear Anal. Appl. 5 204 No., 9-22 ISSN: 2008-6822 electronic http://www.ijnaa.senan.ac.ir Certain Subalgebras of Lipschitz Algebras of Infinitely Differentiable Functions and Their Maxial Ideal
More informationVARIABLES. Contents 1. Preliminaries 1 2. One variable Special cases 8 3. Two variables Special cases 14 References 16
q-generating FUNCTIONS FOR ONE AND TWO VARIABLES. THOMAS ERNST Contents 1. Preliinaries 1. One variable 6.1. Special cases 8 3. Two variables 10 3.1. Special cases 14 References 16 Abstract. We use a ultidiensional
More informationNecessity of low effective dimension
Necessity of low effective diension Art B. Owen Stanford University October 2002, Orig: July 2002 Abstract Practitioners have long noticed that quasi-monte Carlo ethods work very well on functions that
More informationResearch Article Approximate Multidegree Reduction of λ-bézier Curves
Matheatical Probles in Engineering Volue 6 Article ID 87 pages http://dxdoiorg//6/87 Research Article Approxiate Multidegree Reduction of λ-bézier Curves Gang Hu Huanxin Cao and Suxia Zhang Departent of
More informationOn the Dirichlet Convolution of Completely Additive Functions
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 17 014, Article 14.8.7 On the Dirichlet Convolution of Copletely Additive Functions Isao Kiuchi and Makoto Minaide Departent of Matheatical Sciences Yaaguchi
More informationA Simple Regression Problem
A Siple Regression Proble R. M. Castro March 23, 2 In this brief note a siple regression proble will be introduced, illustrating clearly the bias-variance tradeoff. Let Y i f(x i ) + W i, i,..., n, where
More informationHolomorphic curves into algebraic varieties
Annals of Matheatics, 69 29, 255 267 Holoorphic curves into algebraic varieties By Min Ru* Abstract This paper establishes a defect relation for algebraically nondegenerate holoorphic appings into an arbitrary
More informationA symbolic operator approach to several summation formulas for power series II
A sybolic operator approach to several suation forulas for power series II T. X. He, L. C. Hsu 2, and P. J.-S. Shiue 3 Departent of Matheatics and Coputer Science Illinois Wesleyan University Blooington,
More informationFAST DYNAMO ON THE REAL LINE
FAST DYAMO O THE REAL LIE O. KOZLOVSKI & P. VYTOVA Abstract. In this paper we show that a piecewise expanding ap on the interval, extended to the real line by a non-expanding ap satisfying soe ild hypthesis
More informationOn the mean square formula of the error term in the Dirichlet divisor problem
On the ean square forula of the error ter in the Dirichlet divisor proble Y.-K. Lau & K.-M. Tsang Departent of Matheatics, The University of Hong Kong, Pokfula Road, Hong Kong e-ail: yklau@aths.hku.hk,
More informationarxiv: v1 [math.co] 19 Apr 2017
PROOF OF CHAPOTON S CONJECTURE ON NEWTON POLYTOPES OF q-ehrhart POLYNOMIALS arxiv:1704.0561v1 [ath.co] 19 Apr 017 JANG SOO KIM AND U-KEUN SONG Abstract. Recently, Chapoton found a q-analog of Ehrhart polynoials,
More informationKonrad-Zuse-Zentrum für Informationstechnik Berlin Heilbronner Str. 10, D Berlin - Wilmersdorf
Konrad-Zuse-Zentru für Inforationstechnik Berlin Heilbronner Str. 10, D-10711 Berlin - Wilersdorf Folkar A. Borneann On the Convergence of Cascadic Iterations for Elliptic Probles SC 94-8 (Marz 1994) 1
More information13.2 Fully Polynomial Randomized Approximation Scheme for Permanent of Random 0-1 Matrices
CS71 Randoness & Coputation Spring 018 Instructor: Alistair Sinclair Lecture 13: February 7 Disclaier: These notes have not been subjected to the usual scrutiny accorded to foral publications. They ay
More informationComputable Shell Decomposition Bounds
Journal of Machine Learning Research 5 (2004) 529-547 Subitted 1/03; Revised 8/03; Published 5/04 Coputable Shell Decoposition Bounds John Langford David McAllester Toyota Technology Institute at Chicago
More informationON SOME MATRIX INEQUALITIES. Hyun Deok Lee. 1. Introduction Matrix inequalities play an important role in statistical mechanics([1,3,6,7]).
Korean J. Math. 6 (2008), No. 4, pp. 565 57 ON SOME MATRIX INEQUALITIES Hyun Deok Lee Abstract. In this paper we present soe trace inequalities for positive definite atrices in statistical echanics. In
More informationarxiv: v1 [math.cv] 31 Mar 2013
Proper holoorphic appings, Bell s forula and the Lu Qi-Keng proble on tetrablock Maria Trybuła Institute of Matheatics, Faculty of Matheatics and Coputer Science, Jagiellonian University, Łojasiewicza
More informationSymmetric properties for the degenerate q-tangent polynomials associated with p-adic integral on Z p
Global Journal of Pure and Applied Matheatics. ISSN 0973-768 Volue, Nuber 4 06, pp. 89 87 Research India Publications http://www.ripublication.co/gpa.ht Syetric properties for the degenerate q-tangent
More informationarxiv: v1 [cs.ds] 3 Feb 2014
arxiv:40.043v [cs.ds] 3 Feb 04 A Bound on the Expected Optiality of Rando Feasible Solutions to Cobinatorial Optiization Probles Evan A. Sultani The Johns Hopins University APL evan@sultani.co http://www.sultani.co/
More informationUnderstanding Machine Learning Solution Manual
Understanding Machine Learning Solution Manual Written by Alon Gonen Edited by Dana Rubinstein Noveber 17, 2014 2 Gentle Start 1. Given S = ((x i, y i )), define the ultivariate polynoial p S (x) = i []:y
More informationSupport Vector Machines. Maximizing the Margin
Support Vector Machines Support vector achines (SVMs) learn a hypothesis: h(x) = b + Σ i= y i α i k(x, x i ) (x, y ),..., (x, y ) are the training exs., y i {, } b is the bias weight. α,..., α are the
More informationGeneralized eigenfunctions and a Borel Theorem on the Sierpinski Gasket.
Generalized eigenfunctions and a Borel Theore on the Sierpinski Gasket. Kasso A. Okoudjou, Luke G. Rogers, and Robert S. Strichartz May 26, 2006 1 Introduction There is a well developed theory (see [5,
More informationLecture 21. Interior Point Methods Setup and Algorithm
Lecture 21 Interior Point Methods In 1984, Kararkar introduced a new weakly polynoial tie algorith for solving LPs [Kar84a], [Kar84b]. His algorith was theoretically faster than the ellipsoid ethod and
More informationON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD
PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY Physical and Matheatical Sciences 04,, p. 7 5 ON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD M a t h e a t i c s Yu. A. HAKOPIAN, R. Z. HOVHANNISYAN
More informationLORENTZ SPACES AND REAL INTERPOLATION THE KEEL-TAO APPROACH
LORENTZ SPACES AND REAL INTERPOLATION THE KEEL-TAO APPROACH GUILLERMO REY. Introduction If an operator T is bounded on two Lebesgue spaces, the theory of coplex interpolation allows us to deduce the boundedness
More informationarxiv: v1 [math.pr] 17 May 2009
A strong law of large nubers for artingale arrays Yves F. Atchadé arxiv:0905.2761v1 [ath.pr] 17 May 2009 March 2009 Abstract: We prove a artingale triangular array generalization of the Chow-Birnbau- Marshall
More informationSTRONG LAW OF LARGE NUMBERS FOR SCALAR-NORMED SUMS OF ELEMENTS OF REGRESSIVE SEQUENCES OF RANDOM VARIABLES
Annales Univ Sci Budapest, Sect Cop 39 (2013) 365 379 STRONG LAW OF LARGE NUMBERS FOR SCALAR-NORMED SUMS OF ELEMENTS OF REGRESSIVE SEQUENCES OF RANDOM VARIABLES MK Runovska (Kiev, Ukraine) Dedicated to
More informationA note on the multiplication of sparse matrices
Cent. Eur. J. Cop. Sci. 41) 2014 1-11 DOI: 10.2478/s13537-014-0201-x Central European Journal of Coputer Science A note on the ultiplication of sparse atrices Research Article Keivan Borna 12, Sohrab Aboozarkhani
More informationAn EGZ generalization for 5 colors
An EGZ generalization for 5 colors David Grynkiewicz and Andrew Schultz July 6, 00 Abstract Let g zs(, k) (g zs(, k + 1)) be the inial integer such that any coloring of the integers fro U U k 1,..., g
More informationA REMARK ON PRIME DIVISORS OF PARTITION FUNCTIONS
International Journal of Nuber Theory c World Scientific Publishing Copany REMRK ON PRIME DIVISORS OF PRTITION FUNCTIONS PUL POLLCK Matheatics Departent, University of Georgia, Boyd Graduate Studies Research
More informationA Note on Scheduling Tall/Small Multiprocessor Tasks with Unit Processing Time to Minimize Maximum Tardiness
A Note on Scheduling Tall/Sall Multiprocessor Tasks with Unit Processing Tie to Miniize Maxiu Tardiness Philippe Baptiste and Baruch Schieber IBM T.J. Watson Research Center P.O. Box 218, Yorktown Heights,
More information