Research Article The Equivalence of Datko and Lyapunov Properties for (h, k)-trichotomic Linear Discrete-Time Systems

Size: px
Start display at page:

Download "Research Article The Equivalence of Datko and Lyapunov Properties for (h, k)-trichotomic Linear Discrete-Time Systems"

Transcription

1 Discrete Dynaics in Nature and Society Volue 206, Article ID , 8 pages Research Article The Equivalence of Datko and Lyapunov Properties for (h, k)-trichotoic Linear Discrete-Tie Systes Claudia-LuiniuaMihiu, Mihail Megan,,2 and Traian CeauGu Departent of Matheatics, Faculty of Matheatics and Coputer Science, West University of Tiişoara, Vasile Pârvan Boulevard No. 4, Tiişoara, Roania 2 Acadey of Roanian Scientists, Independenţei 54, Bucharest, Roania Correspondence should be addressed to Mihail Megan; egan@ath.uvt.ro Received 22 July 205; Accepted 26 January 206 Acadeic Editor: Allan C. Peterson Copyright 206 Claudia-Luiniţa Mihiţ et al. This is an open access article distributed under the Creative Coons Attribution License, which perits unrestricted use, distribution, and reproduction in any ediu, provided the original work is properly cited. The ai of this paper is to characterize a general property of (h, k)-trichotoy through soe Lyapunov functions for linear discrete-tie systes in infinite diensional spaces. Also, we apply the results to illustrate necessary and sufficient conditions for nonunifor exponential trichotoy and nonunifor polynoial trichotoy.. Introduction In the last few years an iportant developent has been ade in the field of the asyptotic behaviors of dynaical systes. Aong the ost iportant asyptotic behaviors studied, we ention the properties of stability, dichotoy, and trichotoy (see [ 4] and the references therein). A rearkable characterization for the stability property of continuous dynaical systes was proved by Datko in 972 (see [8]) and later, Przyłuski and Rolewicz obtain in [5] a siilar result for discrete-tie systes. This was a starting point for the developent of the area and the results were extended to the dichotoy case in [6, 7]. An iportant generalization of the dichotoy concept (approached in various anners in [2, 3, 6, 8]) is the notion of trichotoy, the ost coplex asyptotic property of dynaical systes. The trichotoy supposes the splitting of the state space, at any oent, into three subspaces: the stable subspace, the unstable subspace, and the central subspace. The concept of (exponential) trichotoy was introduced by Elaydi and Hajek (see [9, 0]) for nonlinear differential equations and later, the case of difference equations is treated by Elaydi and Janglajew in []. Also, iportant contributions on the line of trichotoy in discrete-tie are due to Cuevas and Vidal [7], López-Fenner and Pinto [3], Megan and Stoica [9, 20], Papaschinopoulos [2], and Popa et al. [22]. In[23],A.L.SasuandB.Sasuproposeaninterestingtechnique for exponential trichotoy of difference equations, the adissibility technique, and in [24] the authors obtain for the first tie nonlinear conditions for the exponential trichotoy in infinite diensional spaces. The Lyapunov functions represent an iportant tool in the study of the asyptotic properties of dynaical systes (see, e.g., [4, 5, 25, 26]). The objective of this paper is to approach the general concept of (h, k)-trichotoy, where h and k are growth rates, for linear discrete-tie systes in Banach spaces and as particular cases we deduce the results for (nonunifor) exponential trichotoy and (nonunifor) polynoial trichotoy. Also, we obtain necessary and sufficient conditions for a general concept of (h, k)-trichotoy (called (h, k)- trichotoy of Datko type) and the ain result is the characterization of this concept of trichotoy in ters of Lyapunov functions.

2 2 Discrete Dynaics in Nature and Society The results are applied to illustrate criteria through the Lyapunov functions for nonunifor exponential trichotoy and nonunifor polynoial trichotoy. 2. Growth Rates Definition. An increasing sequence h : N [,), h(n) is called a growth rate if li n. Definition 2. One says that the growth rate ( ) satisfies hypothesis (H) if there exist a growth rate ( ) and M (, ) such that (H ) (H 2 ) M; () M h2 f 2, (2) for all (, n) N N, >n. Now, we present soe exaples of growth rates which satisfy hypothesis (H). Exaple 3. Let e nα, α>0,and e nβ ; β (0, α) is a growth rate with (H ) (H 2 ) e n(β α) e α M; e α (3) eβ e j(α β) e(α β) e n(α β) e α β e α for all (, n) N 2, >n. e α e β e2(α β) M h2, Exaple 4. If (n+) α with α>,then (n+) β with β (, α) is a growth rate which satisfies the following: (H ) (H 2 ) (n+) β α M (, ) ; f 2 (n+) α β+ (j + ) α β+ ( n)(+) α β+ (+) 2(α β+) h2 f 2 for all (, n) N 2, >n. M h2 f 2, (4) (5) (6) Exaple 5. Let (n+) α e nγ with α>and γ>0.then (n+) β e δn with β (, α), δ (0, γ) is a growth rate with the following properties: (H ) e n(δ γ) (n+) α β+ (H 2 ) for all (, n) N 2, >n. 3. (h, k)-trichotoy e n(δ γ) (j + ) α β+ e j(γ δ) ( n)(+) α β+ e (γ δ) (+) 2(α β+) e 2(γ δ) h2 f 2 e γ M; e γ (7) eδ M h2 f 2, Let X be a real or coplex Banach space and B(X) the Banach algebra of all bounded linear operators on X. I represents the identity operator on X and the nors on X and on B(X) will be denoted by.also, (8) Δ(, n) N 2 : n}, (9) where N is the set oonnegative integers. We consider the linear discrete-tie syste (A) with A:N B(X), A(n) A n. Every solution of (A) is given by for all (, n) Δ,where x n+ A n x n, n N, (0) x A n x n, () A n fl A,...,A n, I, Reark 6. We observe that for all (, n), (n, p) Δ. if >n if n. (2) A n Ap n Ap, (3) Definition 7. AsequenceP:N B(X), P(n) P n is called a projections sequence on X if for all n N. P 2 n P n, (4)

3 Discrete Dynaics in Nature and Society 3 Definition 8. One says that P P n,p2 n,p3 n } is a faily of (i) suppleentary projections sequences if (s ) (s 2 ) P i n Pj n P n +P2 n +P3 n I, n N; (5) 0, ij, i,j, 2, 3} ; (6) (ii) invariant projections sequences for (A) if P i n+ A n A n P i n, n N, i, 2, 3}. (7) In what follows, we consider h, k : N [,) two growth rates and a pair (A, P), wherep P n,p2 n,p3 n } is a faily of suppleentary and invariant projections sequences for (A). Definition 9. The pair (A, P) is called (h, k)-trichotoic if there exists a nondecreasing sequence (s n ), s n,suchthat (ht ) (ht 2 ) (kt 3 ) (kt 4 ) h An P n x s n P n x ; (8) h P2 n x s An P2 n x ; (9) k n An P3 n x k s n P3 n x ; (20) k n P3 n x k s An P3 n x, (2) for all (, n, x) Δ X. In the particular case when (s n ) is a constant sequence, (A, P) is called uniforly (h, k)-trichotoic. As particular cases of (h, k)-trichotoy we reark the following: (i) if e nα, k n e nβ with α, β > 0 we obtain the concept of (nonunifor) exponential trichotoy and if (s n ) is constant it results in the property of unifor exponential trichotoy; (ii) if (n+) α, k n (n+) β with α, β > we recover the concept of (nonunifor) polynoial trichotoy and if (s n ) is constant it results in the property of unifor polynoial trichotoy; (iii) if P 3 n 0for all n Nit results in the notion of h- dichotoy, nonunifor exponential dichotoy (for e nα, α > 0), unifor exponential dichotoy (for e nα, α>0,and(s n ) constant), nonunifor polynoial dichotoy (for (n+) α, α>), and unifor polynoial dichotoy (for (n + ) α, α>,and(s n ) constant). We give a general exaple of a pair (A, P) which is (h, k)- trichotoic. Exaple 0. Let ( ) and (k n ) be two growth rates and (s n ) a nondecreasing sequence of positive real nubers, s n. Let P P n,p2 n,p3 n } be a faily of suppleentary projections sequences with P i n+ Pi n Pi n, n N, i,2,3. (22) Linear discrete-tie syste (A), defined by A n s n P n + s + +s n+ P 2 n n+ s + k n+s n P 3 n n k n s, (23) n+ verifies the relation Then P i n+ A n A n P i n, i,2,3. (24) A n s n h s P n + h s s n P 2 n + k s n k n s P 3 n, (25) for all (, n) Δ. For all (, n, x) Δ X the following properties hold: (i) (ii) (iii) (iv) s n h An P n x s P n x s n P n x ; (26) h P2 n x h s 2 s n P2 n x s An P2 n x ; (27) s n k n An P3 n x k s P3 n x k s n P3 n x ; (28) k n P3 n x k2 k n s n P3 n x k s An P3 n x and we deduce that the pair (A, P) is (h, k)-trichotoic. (29) Reark. It is obvious that if the pair (A, P) is uniforly (h, k)-trichotoic then it is also (h, k)-trichotoic. In the following exaple we show that the converse iplication is not valid. Exaple 2. We consider P P n,p2 n,p3 n } afailyof suppleentary projections sequences with the property P i n+ Pi n Pi n, n N, i,2,3. (30) Linear discrete-tie syste (A) is given by u n A n P n u + u n+ P 2 n + V n P 3 n n+ V, (3) n+ where u n e 5n/(2+w n) and V n e 4n/(4+w n) and w n 6, 7, 8, 6, 7, 8,...} is a periodic sequence. u n

4 4 Discrete Dynaics in Nature and Society We have that P is invariant for (A) and A n u n P n u + u P 2 n u + V n P 3 n n V, (32) for all (, n) Δ. A siple coputation shows that for e nα, k n e nβ with α (0, /2), β (0, /3),ands n e n/2 the pair (A, P) is (h, k)-trichotoic. If we suppose that (A, P) is uniforly (h, k)-trichotoic, then, for e nα, 4k+, n4k, w n 6,andw 8, we obtain which is a contradiction. e α e k+ M, (33) 4. (h, k)-trichotoy of Datko Type Let ( ) be a growth rate which satisfies hypothesis (H) and let ( ) be a growth rate given by Definition 2. We consider a pair (A, P), wherep P n,p2 n,p3 n } is a faily of suppleentary and invariant projections sequences for (A). The following result ephasizes a necessary condition for (h, k)-trichotoy. Theore 3. If (A, P) is (h, k)-trichotoic and ( ) satisfies hypothesis (H) then there exist a growth rate (g n ) and a nondecreasing sequence (d n ), d n,suchthat (fd ) An j P n x d n P n x, (n, x) N X; (34) + (fd 2 ) (gd 3 ) An j P2 n x d f An P2 n x, + (gd 4 ) (, n, x) Δ X, >n; (35) g j An j P3 n x d n g n P3 n x, (n, x) N X; (36) g j An j P3 n x g d An P3 n x, Proof. It is easy to see that, for (, n, x) Δ X, >n. d n M s n, g n k n, (37) (38) where M (,), ( ) are given by Definition 2, and (s n ), (k n ) aregivenbydefinition9,relations(fd ), (fd 2 ), (gd 3 ), and (gd 4 ) are satisfied. A necessary condition for polynoial trichotoy is represented by the following. Corollary 4. If the pair (A, P) is polynoially trichotoic, then there are a nondecreasing sequence (d n ), d n,andtwo constants a, b > 0 such that (pd ) (j + ) a An j P n x d n (n+) a P n x, + (pd 2 ) (n, x) N X; (j + ) a An j P2 n x d (+) a An P2 n x, (pd 3 ) (, n, x) Δ X, >n; (j + ) b An j P3 n x d n (n+) b P3 n x, + (pd 4 ) (n, x) N X; (j + ) b An j P3 n x d (+) b An P3 n x, Proof. It results fro Theore 3. (, n, x) Δ X, >n. (39) (40) (4) (42) Definition 5. One says that the pair (A, P) adits a (h, k)- trichotoy of Datko type if there exists a nondecreasing sequence (d n ) with d n such that (hd ) An j P n x d n P n x, (n, x) N X; (43) + (hd 2 ) (kd 3 ) An j P2 n x d h An P2 n x, + (, n, x) Δ X, >n; (44) An j P3 n x d n k n P3 n x, (n, x) N X; (45)

5 Discrete Dynaics in Nature and Society 5 (kd 4 ) An j P3 n x k d An P3 n x, (, n, x) Δ X, >n. As particular cases, we ention the following: (46) (i) if e nα with α>0and k n e nβ with β>0we obtain the notion of exponential trichotoy of Datko type; (ii) if (n+) α with α>and k n (n+) β with β> we recover the concept of polynoial trichotoy of Datko type. Reark 6. Theore 3 ephasizes that if ( ), (k n ) are two growth rates, ( ) satisfies hypothesis (H), andthepair (A, P) is (h, k)-trichotoic, then (A, P) adits a (f, g)- trichotoy of Datko type. Theore 7. If the pair (A, P) adits a (h, k)-trichotoy of Datko type, then (A, P) is (h, k)-trichotoic. Proof. (ht ) Using condition (hd ) we obtain h An P n x d n P n x, (, n, x) Δ X. (47) (ht 2 ) Siilarly, by (hd 2 ) for we have h P2 n x d An P2 n x, (, n, x) Δ X, >n. Obviously, the relation is valid for n. (kt 3 ) Inequality (kd 3 ) iplies that (48) k n An P3 n x d nk P3 n x, (, n, x) Δ X. (49) Corollary 9. The pair (A, P) is exponentially trichotoic if and only if there exist the constants a, b > 0 and a nondecreasing sequence (d n ), d n,withthefollowing properties: (ed ) e ja An j P n x d ne na P n x, (n, x) N X; (5) + (ed 2 ) (ed 3 ) e ja An j P2 n x d e a An P2 n x, e bj An j P3 n x d ne nb P3 n x, + (ed 4 ) Proof. e jb An j P3 n x d e b An P3 n x, (, n, x) Δ X, >n; (n, x) N X; (, n, x) Δ X, >n. Necessity. It is a particular case of Theore 3 for e nα, e na with a (0, α), (52) (53) (54) (kt 4 ) By (kd 4 ) (for )wededuce (55) k n P3 n x k d An P3 n x, (, n, x) Δ X, >n, (50) k n e nβ g n e nb, with β>0, bβ+α a. andtheinequalityisverifiedforn. So, thepair (A, P) is (h, k)-trichotoic. Corollary 8. If there exist two constants a, b > and a nondecreasing sequence (d n ), d n, such that conditions (pd ) and (pd 3 ) ((pd 2 ) and (pd 4 ), resp.) fro Corollary 4 are fulfilled for all (n, x) N X(for all (, n, x) Δ X, resp.) with >nthen (A, P) is polynoially trichotoic. Proof. It results fro Theore 7 for (n+) a with a> and k n (n+) b,withb>. The following result represents a characterization for the exponential trichotoy. Sufficiency. Using Theore 7, for e ja and e jb we obtain that (A, P) is exponentially trichotoic. Reark 20. The previous result shows that the exponential trichotoy and the exponential trichotoy of Datko type are equivalent. 5. Lyapunov Functions for (h, k)-trichotoy Throughout this section, ( ), (k n ) represent two growth rates, (A) is a linear discrete-tie syste, and P P n,p2 n,p3 n } is a faily of suppleentary and invariant projections sequences for (A).

6 6 Discrete Dynaics in Nature and Society Definition 2. Two appings L,L 2 :Δ X R + are called (h, k)-lyapunov functions for the pair (A, P) if there exists a nondecreasing sequence (t n ), t n,suchthat (hl ) L (, p, P p x) + (kl 3 ) (hl 2 2 ) + Ap j P p x L (n, p, P p x) t p P p x ; (56) + k p Ap j P3 p x L (n,p,p 3 p x) t p P3 p x ; (57) L 2 (n, p, P 2 p x) + h Ap j P2 p x L 2 (, p, P 2 p x) (58) t Ap P2 p x ; (kl 3 2 ) k Ap j P3 p x L 2 (, p, P 3 p x) t Ap P3 p x, (59) for all (, n, p) N 3 with >n pand for all x X. In particular, if (i) e nα,withα > 0, k n e nβ,withβ > 0 then the (h, k)-lyapunov functions are called exponential Lyapunov functions; (ii) (n+) α,withα>0, k n (n+) β,withβ>0then the (h, k)-lyapunov functions are called polynoial Lyapunov functions. Exaple 22. On Xl (N, R),theBanachspaceofbounded real-valued sequences, endowed with the nor x sup x n, x (x n) n N X, (60) n N we consider P P n,p2 n,p3 n },with P n xχ 3Nx, P 2 n xχ 3N+x, P 3 n xχ 3N+2x, where χ A represents the characteristic function of set A. Also, linear discrete-tie syste (A) is defined by (6) For the growth rates e 2n and k n e 4n we define the exponential Lyapunov functions: L (, n, x) L 2 (, n, x) j+ e 2j 2n An j P n x + e 4n 4j An j P3 n x, j+ e 2 2j An j P2 n x + e 4j 4 An j P3 n x, if >n 0, if n. (64) After soe coputations, we obtain that for t n e 4(n+) /(e 4 ) the appings L and L 2 are exponential Lyapunov functions for the pair (A, P). In the following, we give a characterization for the (h, k)-trichotoy of Datko type in ters of (h, k)-lyapunov functions. Theore 23. The pair (A, P) adits a (h, k)-trichotoy of Datko type if and only if there exist two (h, k)-lyapunov functions for (A, P). Proof. Necessity.LetL,L 2 :Δ X R +, defined by L (, n, x) L 2 (, n, x) j+ An j P n x + k n An j P3 n x, (65) j+ h An j P2 n x + k An j P3 n x, if >n 0, if n, respectively. Then (hl ) L (, p, P p x) + j+ + + h p Ap j P p x + Ap j P p x + Ap j P p x h p Ap j P p x L (n, p, P p x) d p P p x ; (66) (67) A n e 3n 3(n+) P n +e3(n+) 3n P 2 n +P3 (62) n andwehavethat A n e3n 3 P n +e3 3n P 2 n +P3 n, (63) for all (, n) Δ. (kl 3 ) + k p + k p Ap j P3 p x Ap j P3 p x L (n,p,p 3 p x) d p P3 p x ; (68)

7 Discrete Dynaics in Nature and Society 7 (hl 2 2 ) (kl 3 2 ) L 2 (n, p, P 2 p x) + h Ap j P2 p x n h n Ap j P2 p x + h Ap j P2 p x jp h jp Ap j P2 p x L 2 (, p, P 2 p x) d Ap P2 p x ; k Ap j P3 p x k Ap j P3 p x L 2 (, p, P 3 p x) (69) jp (70) d Ap P3 p x, for all (, n, p) N 3 with >n pand for all x X. Sufficiency. (hd ) Fro (hl ),forpnwe obtain + An j P n x t n P n x, (7) and for it results in condition (hd ). (hd 2 ) For pnin (hl 2 2 ) we deduce h An j P2 n x t An P2 n x, (72) for all (, n) Δ, > n, x X. (kd 3 ) Putting pnin (kl 3 ) we obtain k n + and for it results in (kd 3 ). (kd 4 ) By condition (kl 3 2 ) it follows An j P3 n x t n P3 n x, (73) k An j P3 n x t An P3 n x, (74) for all (, n) Δ, > n, x X. Thus, it results in that (A, P) adits a (h, k)-trichotoy of Datko type. A sufficient condition for (h, k)-trichotoy given through the Lyapunov functions is as follows. Corollary 24. If there exist two (h, k)-lyapunov functions L,L 2 for the pair (A, P),then(A, P) is (h, k)-trichotoic. Proof. It is obtained fro Theores 7 and 23. Corollary 25. Let ( ), (k n ) be two growth rates such that ( ) satisfies hypothesis (H). If(A, P) is (h, k)-trichotoic then there exist two (f, g)-lyapunov functions for (A, P), where ( ), (g n ) are the growth rates given by Definition 2 (Theore 3, resp.). Proof. It is iediate by Reark 6 and Theore 23. An iportant characterization for the exponential trichotoy in ters of Lyapunov functions is represented by the following. Corollary 26. The pair (A, P) is exponentially trichotoic if and only if there exist L, L 2 two exponential Lyapunov functions for (A, P). Proof. It results by Reark 20 and Theore 23. Corollary 27. If (A, P) is polynoially trichotoic, then there exist L, L 2 polynoial Lyapunov functions for (A, P). Proof. It is a consequence of Corollary 25. Corollary 28. If there exist two (h, k)-lyapunov functions for the pair (A, P),where (n+) α, with α >, k n (n+) β, with β >, then (A, P) is polynoially trichotoic. Proof. It results fro Theores 7 and 23 for (n+) α, k n (n+) β, Conflict of Interests with α>, with β>. (75) (76) The authors declare that there is no conflict of interests regarding the publication of this paper. References [] A. I. Alonso, J. Hong, and R. Obaya, Exponential dichotoy and trichotoy for difference equations, Coputers & Matheatics with Applications,vol.38,no.,pp.4 49,999. [2] M.-G. Babuţia, M. I. Kovács, M. Lăpădat, and M. Megan, Discrete (h, k)-dichotoy and rearks on the boundedness of the projections, Operators, vol. 204, Article ID 96345, 6 pages, 204. [3]M.G.Babuţia, M. Megan, and I. L. Popa, On (h, k)-dichotoies for nonautonoous linear difference equations in Banach spaces, International Differential Equations, vol. 203, Article ID 76680, 7 pages, 203. [4] L. Barreira and C. Valls, Lyapunov functions for trichotoies with growth rates, Differential Equations, vol.248, no., pp. 5 83, 200.

8 8 Discrete Dynaics in Nature and Society [5] L. Barreira and C. Valls, Lyapunov sequences for exponential trichotoies, Nonlinear Analysis: Theory, Methods & Applications, vol. 72, no., pp , 200. [6] A. J. G. Bento and C. M. Silva, Nonunifor (μ, ])-dichotoies and local dynaics of difference equations, Nonlinear Analysis: Theory, Methods & Applications,vol.75,no.,pp.78 90,202. [7] C. Cuevas and C. Vidal, Weighted exponential trichotoy of linear difference equations, Dynaics of Continuous, Discrete & Ipulsive Systes. Series A. Matheatical Analysis, vol.5, no. 3, pp , [8] R. Datko, Unifor asyptotic stability of evolutionary processes in a Banach space, SIAM Journal on Matheatical Analysis,vol.3,no.3,pp ,972. [9] S. Elaydi and O. Hajek, Exponential trichotoy of differential systes, Matheatical Analysis and Applications,vol. 29, no. 2, pp , 988. [0] S. Elaydi and O. Hajek, Exponential dichotoy and trichotoy oonlinear differential equations, Differential Integral Equations,vol.3,no.6,pp ,990. [] S. Elaydi and K. Janglajew, Dichotoy and trichotoy of difference equations, Difference Equations and Applications,vol.3,no.5-6,pp ,998. [2] Z.-G. Li, X.-Q. Song, and X.-L. Yang, On nonunifor polynoial trichotoy of linear discrete-tie systes in Banach spaces, Applied Matheatics, vol. 204, ArticleID , 6 pages, 204. [3] J. López-Fenner and M. Pinto, (h, k)-trichotoies and asyptotics oonautonoous difference systes, Coputers & Matheatics with Applications,vol.33,no.0,pp.05 24,997. [4] M. Megan and L. Buliga, Nonunifor exponential trichotoy for difference equations in Banach spaces, Hot Topics in Operator Theory, Theta Series in Advanced Matheatics, vol.9, pp. 5 58, [5] K.M.PrzyłuskiandS.Rolewicz, Onstabilityoflineartievarying infinite-diensional discrete-tie systes, Systes & Control Letters,vol.4,no.5,pp ,984. [6] I.-L. Popa, M. Megan, and T. Ceauşu, Exponential dichotoies for linear discrete-tie systes in Banach spaces, Applicable Analysis and Discrete Matheatics, vol.6,no.,pp.40 55, 202. [7] P. Preda and M. Megan, Exponential dichotoy of evolutionary processes in Banach spaces, Czechoslovak Matheatical Journal, vol. 35, no. 0, pp , 985. [8] B. Sasu, On exponential dichotoy of variational difference equations, Discrete Dynaics in Nature and Society, vol.2009, Article ID , 8 pages, [9] M. Megan and C. Stoica, On unifor exponential trichotoy of evolution operators in Banach spaces, Integral Equations and Operator Theory, vol. 60, no. 4, pp , [20] M. Megan and C. Stoica, Trichotoy for discrete skewevolution seiflows in Banach spaces, Annals of the Tiberiu Popoviciu Seinar of Functional Equations, Approxiation and Convexity,vol.5,pp.79 85,2007. [2] G. Papaschinopoulos, On exponential trichotoy of linear difference equations, Applicable Analysis, vol.40,no.2-3,pp , 99. [22] I.-L. Popa, M. Megan, and T. Ceauşu, On h-trichotoy of linear discrete-tie systes in Banach spaces, Acta Universitatis Apulensis,vol.39,pp ,204. [23] A. L. Sasu and B. Sasu, Input-output adissibility and exponential trichotoy of difference equations, Matheatical Analysis and Applications, vol. 380, no., pp. 7 32, 20. [24] B. Sasu and A. L. Sasu, Nonlinear criteria for the existence of the exponential trichotoy in infinite diensional spaces, Nonlinear Analysis: Theory, Methods & Applications,vol.74,no. 5, pp , 20. [25] G. Papaschinopoulos, A characterization of exponential trichotoy via Lyapunov functions for difference equations, Matheatica Japonica,vol.37,no.3,pp ,992. [26] I.-L. Popa, T. Ceauşu, and M. Megan, Nonunifor power instability and Lyapunov sequences, Applied Matheatics and Coputation,vol.247,pp ,204.

9 Advances in Operations Research Volue 204 Advances in Decision Sciences Volue 204 Applied Matheatics Algebra Volue 204 Probability and Statistics Volue 204 The Scientific World Journal Volue 204 International Differential Equations Volue 204 Volue 204 Subit your anuscripts at International Advances in Cobinatorics Matheatical Physics Volue 204 Coplex Analysis Volue 204 International Matheatics and Matheatical Sciences Matheatical Probles in Engineering Matheatics Volue Volue 204 Volue Volue 204 Discrete Matheatics Volue Discrete Dynaics in Nature and Society Function Spaces Abstract and Applied Analysis Volue Volue Volue 204 International Stochastic Analysis Optiization Volue 204 Volue 204

Characterizations of the (h, k, µ, ν) Trichotomy for Linear Time-Varying Systems

Characterizations of the (h, k, µ, ν) Trichotomy for Linear Time-Varying Systems Characterizations of the h, k, µ, ν) Trichotoy for Linear Tie-Varying Systes arxiv:1512.01714v1 [ath.ds] 6 Dec 2015 Ioan-Lucian Popa, Traian Ceauşu, Mihail Megan Astract The present paper considers a concept

More information

On some Concepts of (a, b, c)-trichotomy for Noninvertible Linear Discrete-Time Systems in Banach Spaces

On some Concepts of (a, b, c)-trichotomy for Noninvertible Linear Discrete-Time Systems in Banach Spaces DOI: 10.2478/awutm-2014-0016 Analele Universităţii de Vest, Timişoara Seria Matematică Informatică LII, 2, (2014), 145 155 On some Concepts of (a, b, c)-trichotomy for Noninvertible Linear Discrete-Time

More information

Research Article Applications of Normal S-Iterative Method to a Nonlinear Integral Equation

Research Article Applications of Normal S-Iterative Method to a Nonlinear Integral Equation e Scientific World Journal Volue 2014, Article ID 943127, 5 pages http://dx.doi.org/10.1155/2014/943127 Research Article Applications of Noral S-Iterative Method to a Nonlinear Integral Equation Faik Gürsoy

More information

Research Article Some Formulae of Products of the Apostol-Bernoulli and Apostol-Euler Polynomials

Research 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 information

Research Article On the Isolated Vertices and Connectivity in Random Intersection Graphs

Research Article On the Isolated Vertices and Connectivity in Random Intersection Graphs International Cobinatorics Volue 2011, Article ID 872703, 9 pages doi:10.1155/2011/872703 Research Article On the Isolated Vertices and Connectivity in Rando Intersection Graphs Yilun Shang Institute for

More information

Research Article Perturbations of Polynomials with Operator Coefficients

Research Article Perturbations of Polynomials with Operator Coefficients Coplex Analysis Volue 2013, Article ID 801382, 5 pages http://dx.doi.org/10.1155/2013/801382 Research Article Perturbations of Polynoials with Operator Coefficients Michael Gil Departent of Matheatics,

More information

Research Article A Converse of Minkowski s Type Inequalities

Research Article A Converse of Minkowski s Type Inequalities Hindawi Publishing Corporation Journal of Inequalities and Applications Volue 2010, Article ID 461215, 9 pages doi:10.1155/2010/461215 Research Article A Converse of Minkowski s Type Inequalities Roeo

More information

Research Article Pascu-Type Harmonic Functions with Positive Coefficients Involving Salagean Operator

Research Article Pascu-Type Harmonic Functions with Positive Coefficients Involving Salagean Operator International Analysis Article ID 793709 10 pages http://dx.doi.org/10.1155/014/793709 Research Article Pascu-Type Haronic Functions with Positive Coefficients Involving Salagean Operator K. Vijaya G.

More information

A note on the multiplication of sparse matrices

A 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 information

Research Article A New Biparametric Family of Two-Point Optimal Fourth-Order Multiple-Root Finders

Research Article A New Biparametric Family of Two-Point Optimal Fourth-Order Multiple-Root Finders Applied Matheatics, Article ID 737305, 7 pages http://dx.doi.org/10.1155/2014/737305 Research Article A New Biparaetric Faily of Two-Point Optial Fourth-Order Multiple-Root Finders Young Ik Ki and Young

More information

Closed-form evaluations of Fibonacci Lucas reciprocal sums with three factors

Closed-form evaluations of Fibonacci Lucas reciprocal sums with three factors Notes on Nuber Theory Discrete Matheatics Print ISSN 30-32 Online ISSN 2367-827 Vol. 23 207 No. 2 04 6 Closed-for evaluations of Fibonacci Lucas reciprocal sus with three factors Robert Frontczak Lesbank

More information

Research Article Robust ε-support Vector Regression

Research Article Robust ε-support Vector Regression Matheatical Probles in Engineering, Article ID 373571, 5 pages http://dx.doi.org/10.1155/2014/373571 Research Article Robust ε-support Vector Regression Yuan Lv and Zhong Gan School of Mechanical Engineering,

More information

1. INTRODUCTION AND RESULTS

1. 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 information

College of Science, Guilin University of Technology, Guilin, Guangxi , China

College of Science, Guilin University of Technology, Guilin, Guangxi , China Function Spaces Volue 205, Article ID 495040, pages http://dx.doi.org/0.55/205/495040 esearch Article Existence and Multiplicity of Fast Hooclinic Solutions for a Class of Nonlinear Second-Order Nonautonoous

More information

APPROXIMATION BY MODIFIED SZÁSZ-MIRAKYAN OPERATORS

APPROXIMATION 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 information

Research Article Norm Estimates for Solutions of Polynomial Operator Equations

Research Article Norm Estimates for Solutions of Polynomial Operator Equations Matheatics Volue 5, Article ID 5489, 7 pages http://dxdoiorg/55/5/5489 Research Article Nor Estiates for Solutions of Polynoial Operator Equations Michael Gil Departent of Matheatics, Ben Gurion University

More information

Linear recurrences and asymptotic behavior of exponential sums of symmetric boolean functions

Linear 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 information

ON REGULARITY, TRANSITIVITY, AND ERGODIC PRINCIPLE FOR QUADRATIC STOCHASTIC VOLTERRA OPERATORS MANSOOR SABUROV

ON REGULARITY, TRANSITIVITY, AND ERGODIC PRINCIPLE FOR QUADRATIC STOCHASTIC VOLTERRA OPERATORS MANSOOR SABUROV ON REGULARITY TRANSITIVITY AND ERGODIC PRINCIPLE FOR QUADRATIC STOCHASTIC VOLTERRA OPERATORS MANSOOR SABUROV Departent of Coputational & Theoretical Sciences Faculty of Science International Islaic University

More information

On Uniform Convergence of Sine and Cosine Series. under Generalized Difference Sequence of. p-supremum Bounded Variation Sequences

On Uniform Convergence of Sine and Cosine Series. under Generalized Difference Sequence of. p-supremum Bounded Variation Sequences International Journal of Matheatical Analysis Vol. 10, 2016, no. 6, 245-256 HIKARI Ltd, www.-hikari.co http://dx.doi.org/10.12988/ija.2016.510256 On Unifor Convergence of Sine and Cosine Series under Generalized

More information

Research Article Green s Second Identity for Vector Fields

Research Article Green s Second Identity for Vector Fields International Scholarl Research Network ISRN Matheatical Phsics Volue 2012, Article ID 973968, 7 pages doi:10.5402/2012/973968 Research Article Green s Second Identit for Vector Fields M. Fernández-Guasti

More information

Max-Product Shepard Approximation Operators

Max-Product Shepard Approximation Operators Max-Product Shepard Approxiation Operators Barnabás Bede 1, Hajie Nobuhara 2, János Fodor 3, Kaoru Hirota 2 1 Departent of Mechanical and Syste Engineering, Bánki Donát Faculty of Mechanical Engineering,

More information

The Solution of One-Phase Inverse Stefan Problem. by Homotopy Analysis Method

The Solution of One-Phase Inverse Stefan Problem. by Homotopy Analysis Method Applied Matheatical Sciences, Vol. 8, 214, no. 53, 2635-2644 HIKARI Ltd, www.-hikari.co http://dx.doi.org/1.12988/as.214.43152 The Solution of One-Phase Inverse Stefan Proble by Hootopy Analysis Method

More information

On Lotka-Volterra Evolution Law

On Lotka-Volterra Evolution Law Advanced Studies in Biology, Vol. 3, 0, no. 4, 6 67 On Lota-Volterra Evolution Law Farruh Muhaedov Faculty of Science, International Islaic University Malaysia P.O. Box, 4, 570, Kuantan, Pahang, Malaysia

More information

EXISTENCE OF ASYMPTOTICALLY PERIODIC SOLUTIONS OF SCALAR VOLTERRA DIFFERENCE EQUATIONS. 1. Introduction

EXISTENCE 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 information

4 = (0.02) 3 13, = 0.25 because = 25. Simi-

4 = (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 information

On a Multisection Style Binomial Summation Identity for Fibonacci Numbers

On a Multisection Style Binomial Summation Identity for Fibonacci Numbers Int J Contep Math Sciences, Vol 9, 04, no 4, 75-86 HIKARI Ltd, www-hiarico http://dxdoiorg/0988/ics0447 On a Multisection Style Binoial Suation Identity for Fibonacci Nubers Bernhard A Moser Software Copetence

More information

On (h, k) trichotomy for skew-evolution semiflows in Banach spaces

On (h, k) trichotomy for skew-evolution semiflows in Banach spaces Stud. Univ. Babeş-Bolyai Math. 56(2011), No. 4, 147 156 On (h, k) trichotomy for skew-evolution semiflows in Banach spaces Codruţa Stoica and Mihail Megan Abstract. In this paper we define the notion of

More information

On the Existence of Pure Nash Equilibria in Weighted Congestion Games

On the Existence of Pure Nash Equilibria in Weighted Congestion Games MATHEMATICS OF OPERATIONS RESEARCH Vol. 37, No. 3, August 2012, pp. 419 436 ISSN 0364-765X (print) ISSN 1526-5471 (online) http://dx.doi.org/10.1287/oor.1120.0543 2012 INFORMS On the Existence of Pure

More information

Characterization of the Line Complexity of Cellular Automata Generated by Polynomial Transition Rules. Bertrand Stone

Characterization 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 information

Computational and Statistical Learning Theory

Computational 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 information

On Strongly Jensen m-convex Functions 1

On Strongly Jensen m-convex Functions 1 Pure Matheatical Sciences, Vol. 6, 017, no. 1, 87-94 HIKARI Ltd, www.-hikari.co https://doi.org/10.1988/ps.017.61018 On Strongly Jensen -Convex Functions 1 Teodoro Lara Departaento de Física y Mateáticas

More information

Construction of Some New Classes of Boolean Bent Functions and Their Duals

Construction of Some New Classes of Boolean Bent Functions and Their Duals International Journal of Algebra, Vol. 11, 2017, no. 2, 53-64 HIKARI Ltd, www.-hikari.co https://doi.org/10.12988/ija.2017.61168 Construction of Soe New Classes of Boolean Bent Functions and Their Duals

More information

A Study on B-Spline Wavelets and Wavelet Packets

A Study on B-Spline Wavelets and Wavelet Packets Applied Matheatics 4 5 3-3 Published Online Noveber 4 in SciRes. http://www.scirp.org/ournal/a http://dx.doi.org/.436/a.4.5987 A Study on B-Spline Wavelets and Wavelet Pacets Sana Khan Mohaad Kaliuddin

More information

Results regarding the argument of certain p-valent analytic functions defined by a generalized integral operator

Results regarding the argument of certain p-valent analytic functions defined by a generalized integral operator El-Ashwah ournal of Inequalities and Applications 1, 1:35 http://www.journalofinequalitiesandapplications.co/content/1/1/35 RESEARCH Results regarding the arguent of certain p-valent analytic functions

More information

Research Article Approximate Multidegree Reduction of λ-bézier Curves

Research 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 information

Research Article Integer-Valued Moving Average Models with Structural Changes

Research Article Integer-Valued Moving Average Models with Structural Changes Matheatical Probles in Engineering, Article ID 21592, 5 pages http://dx.doi.org/10.1155/2014/21592 Research Article Integer-Valued Moving Average Models with Structural Changes Kaizhi Yu, 1 Hong Zou, 2

More information

Asymptotics of weighted random sums

Asymptotics of weighted random sums Asyptotics of weighted rando sus José Manuel Corcuera, David Nualart, Mark Podolskij arxiv:402.44v [ath.pr] 6 Feb 204 February 7, 204 Abstract In this paper we study the asyptotic behaviour of weighted

More information

A Bernstein-Markov Theorem for Normed Spaces

A Bernstein-Markov Theorem for Normed Spaces A Bernstein-Markov Theore for Nored Spaces Lawrence A. Harris Departent of Matheatics, University of Kentucky Lexington, Kentucky 40506-0027 Abstract Let X and Y be real nored linear spaces and let φ :

More information

On Strongly m-convex Functions

On Strongly m-convex Functions Matheatica Aeterna, Vol. 5, 205, no. 3, 52-535 On Strongly -Convex Functions Teodoro Lara Departaento de Física y Mateáticas. Universidad de Los Andes. Venezuela. tlara@ula.ve Nelson Merentes Escuela de

More information

Exponential sums and the distribution of inversive congruential pseudorandom numbers with prime-power modulus

Exponential 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 information

NON-COMMUTATIVE GRÖBNER BASES FOR COMMUTATIVE ALGEBRAS

NON-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

Chapter 6 1-D Continuous Groups

Chapter 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 information

Hybrid System Identification: An SDP Approach

Hybrid System Identification: An SDP Approach 49th IEEE Conference on Decision and Control Deceber 15-17, 2010 Hilton Atlanta Hotel, Atlanta, GA, USA Hybrid Syste Identification: An SDP Approach C Feng, C M Lagoa, N Ozay and M Sznaier Abstract The

More information

Inclusions Between the Spaces of Strongly Almost Convergent Sequences Defined by An Orlicz Function in A Seminormed Space

Inclusions Between the Spaces of Strongly Almost Convergent Sequences Defined by An Orlicz Function in A Seminormed Space Inclusions Between the Spaces of Strongly Alost Convergent Seuences Defined by An Orlicz Function in A Seinored Space Vinod K. Bhardwaj and Indu Bala Abstract The concept of strong alost convergence was

More information

arxiv: v1 [math.gr] 18 Dec 2017

arxiv: v1 [math.gr] 18 Dec 2017 Probabilistic aspects of ZM-groups arxiv:7206692v [athgr] 8 Dec 207 Mihai-Silviu Lazorec Deceber 7, 207 Abstract In this paper we study probabilistic aspects such as (cyclic) subgroup coutativity degree

More information

Course Notes for EE227C (Spring 2018): Convex Optimization and Approximation

Course Notes for EE227C (Spring 2018): Convex Optimization and Approximation Course Notes for EE227C (Spring 2018): Convex Optiization and Approxiation Instructor: Moritz Hardt Eail: hardt+ee227c@berkeley.edu Graduate Instructor: Max Sichowitz Eail: sichow+ee227c@berkeley.edu October

More information

The Hilbert Schmidt version of the commutator theorem for zero trace matrices

The 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 information

APPROXIMATION BY GENERALIZED FABER SERIES IN BERGMAN SPACES ON INFINITE DOMAINS WITH A QUASICONFORMAL BOUNDARY

APPROXIMATION 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 information

Note on generating all subsets of a finite set with disjoint unions

Note on generating all subsets of a finite set with disjoint unions Note on generating all subsets of a finite set with disjoint unions David Ellis e-ail: dce27@ca.ac.uk Subitted: Dec 2, 2008; Accepted: May 12, 2009; Published: May 20, 2009 Matheatics Subject Classification:

More information

On weighted averages of double sequences

On weighted averages of double sequences nnales Matheaticae et Inforaticae 39 0) pp. 7 8 Proceedings of the Conference on Stochastic Models and their pplications Faculty of Inforatics, University of Derecen, Derecen, Hungary, ugust 4, 0 On weighted

More information

On the Communication Complexity of Lipschitzian Optimization for the Coordinated Model of Computation

On the Communication Complexity of Lipschitzian Optimization for the Coordinated Model of Computation journal of coplexity 6, 459473 (2000) doi:0.006jco.2000.0544, available online at http:www.idealibrary.co on On the Counication Coplexity of Lipschitzian Optiization for the Coordinated Model of Coputation

More information

Modeling Chemical Reactions with Single Reactant Specie

Modeling Chemical Reactions with Single Reactant Specie Modeling Cheical Reactions with Single Reactant Specie Abhyudai Singh and João edro Hespanha Abstract A procedure for constructing approxiate stochastic odels for cheical reactions involving a single reactant

More information

On the Inapproximability of Vertex Cover on k-partite k-uniform Hypergraphs

On the Inapproximability of Vertex Cover on k-partite k-uniform Hypergraphs On the Inapproxiability of Vertex Cover on k-partite k-unifor Hypergraphs Venkatesan Guruswai and Rishi Saket Coputer Science Departent Carnegie Mellon University Pittsburgh, PA 1513. Abstract. Coputing

More information

Bipartite subgraphs and the smallest eigenvalue

Bipartite 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 information

Curious Bounds for Floor Function Sums

Curious 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 information

Perturbation on Polynomials

Perturbation on Polynomials Perturbation on Polynoials Isaila Diouf 1, Babacar Diakhaté 1 & Abdoul O Watt 2 1 Départeent Maths-Infos, Université Cheikh Anta Diop, Dakar, Senegal Journal of Matheatics Research; Vol 5, No 3; 2013 ISSN

More information

The Simplex Method is Strongly Polynomial for the Markov Decision Problem with a Fixed Discount Rate

The Simplex Method is Strongly Polynomial for the Markov Decision Problem with a Fixed Discount Rate The Siplex Method is Strongly Polynoial for the Markov Decision Proble with a Fixed Discount Rate Yinyu Ye April 20, 2010 Abstract In this note we prove that the classic siplex ethod with the ost-negativereduced-cost

More information

Rademacher Complexity Margin Bounds for Learning with a Large Number of Classes

Rademacher Complexity Margin Bounds for Learning with a Large Number of Classes Radeacher Coplexity Margin Bounds for Learning with a Large Nuber of Classes Vitaly Kuznetsov Courant Institute of Matheatical Sciences, 25 Mercer street, New York, NY, 002 Mehryar Mohri Courant Institute

More information

Testing Properties of Collections of Distributions

Testing Properties of Collections of Distributions Testing Properties of Collections of Distributions Reut Levi Dana Ron Ronitt Rubinfeld April 9, 0 Abstract We propose a fraework for studying property testing of collections of distributions, where the

More information

Research Article An Extension of Cross Redundancy of Interval Scale Outputs and Inputs in DEA

Research Article An Extension of Cross Redundancy of Interval Scale Outputs and Inputs in DEA Hindawi Publihing Corporation pplied Matheatic Volue 2013, rticle ID 658635, 7 page http://dx.doi.org/10.1155/2013/658635 Reearch rticle n Extenion of Cro Redundancy of Interval Scale Output and Input

More information

List Scheduling and LPT Oliver Braun (09/05/2017)

List 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 information

A note on the realignment criterion

A 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 information

Statistics and Probability Letters

Statistics and Probability Letters Statistics and Probability Letters 79 2009 223 233 Contents lists available at ScienceDirect Statistics and Probability Letters journal hoepage: www.elsevier.co/locate/stapro A CLT for a one-diensional

More information

A Note on the Application of Incidence Matrices of Simplicial Complexes

A Note on the Application of Incidence Matrices of Simplicial Complexes Int. J. Contep. Math. Sciences, Vol. 8, 2013, no. 19, 935-939 HIKARI Ltd, www.-hikari.co http://dx.doi.org/10.12988/ijcs.2013.39105 A Note on the Application of Incidence Matrices of Siplicial Coplexes

More information

The Weierstrass Approximation Theorem

The 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 information

Multi-Dimensional Hegselmann-Krause Dynamics

Multi-Dimensional Hegselmann-Krause Dynamics Multi-Diensional Hegselann-Krause Dynaics A. Nedić Industrial and Enterprise Systes Engineering Dept. University of Illinois Urbana, IL 680 angelia@illinois.edu B. Touri Coordinated Science Laboratory

More information

Ştefan ŞTEFĂNESCU * is the minimum global value for the function h (x)

Ştefan ŞTEFĂNESCU * is the minimum global value for the function h (x) 7Applying Nelder Mead s Optiization Algorith APPLYING NELDER MEAD S OPTIMIZATION ALGORITHM FOR MULTIPLE GLOBAL MINIMA Abstract Ştefan ŞTEFĂNESCU * The iterative deterinistic optiization ethod could not

More information

MANY physical structures can conveniently be modelled

MANY physical structures can conveniently be modelled Proceedings of the World Congress on Engineering Coputer Science 2017 Vol II Roly r-orthogonal (g, f)-factorizations in Networks Sizhong Zhou Abstract Let G (V (G), E(G)) be a graph, where V (G) E(G) denote

More information

Model Fitting. CURM Background Material, Fall 2014 Dr. Doreen De Leon

Model Fitting. CURM Background Material, Fall 2014 Dr. Doreen De Leon Model Fitting CURM Background Material, Fall 014 Dr. Doreen De Leon 1 Introduction Given a set of data points, we often want to fit a selected odel or type to the data (e.g., we suspect an exponential

More information

NORMAL MATRIX POLYNOMIALS WITH NONSINGULAR LEADING COEFFICIENTS

NORMAL MATRIX POLYNOMIALS WITH NONSINGULAR LEADING COEFFICIENTS NORMAL MATRIX POLYNOMIALS WITH NONSINGULAR LEADING COEFFICIENTS NIKOLAOS PAPATHANASIOU AND PANAYIOTIS PSARRAKOS Abstract. In this paper, we introduce the notions of weakly noral and noral atrix polynoials,

More information

Asynchronous Gossip Algorithms for Stochastic Optimization

Asynchronous Gossip Algorithms for Stochastic Optimization Asynchronous Gossip Algoriths for Stochastic Optiization S. Sundhar Ra ECE Dept. University of Illinois Urbana, IL 680 ssrini@illinois.edu A. Nedić IESE Dept. University of Illinois Urbana, IL 680 angelia@illinois.edu

More information

INDEPENDENT SETS IN HYPERGRAPHS

INDEPENDENT SETS IN HYPERGRAPHS INDEPENDENT SETS IN HYPERGRAPHS Abstract. Many iportant theores and conjectures in cobinatorics, such as the theore of Szeerédi on arithetic progressions and the Erdős-Stone Theore in extreal graph theory,

More information

ON SEQUENCES OF NUMBERS IN GENERALIZED ARITHMETIC AND GEOMETRIC PROGRESSIONS

ON SEQUENCES OF NUMBERS IN GENERALIZED ARITHMETIC AND GEOMETRIC PROGRESSIONS Palestine Journal of Matheatics Vol 4) 05), 70 76 Palestine Polytechnic University-PPU 05 ON SEQUENCES OF NUMBERS IN GENERALIZED ARITHMETIC AND GEOMETRIC PROGRESSIONS Julius Fergy T Rabago Counicated by

More information

The Frequent Paucity of Trivial Strings

The Frequent Paucity of Trivial Strings The Frequent Paucity of Trivial Strings Jack H. Lutz Departent of Coputer Science Iowa State University Aes, IA 50011, USA lutz@cs.iastate.edu Abstract A 1976 theore of Chaitin can be used to show that

More information

Distance Optimal Target Assignment in Robotic Networks under Communication and Sensing Constraints

Distance Optimal Target Assignment in Robotic Networks under Communication and Sensing Constraints Distance Optial Target Assignent in Robotic Networks under Counication and Sensing Constraints Jingjin Yu CSAIL @ MIT/MechE @ BU Soon-Jo Chung Petros G. Voulgaris AE @ University of Illinois Supported

More information

Study on Markov Alternative Renewal Reward. Process for VLSI Cell Partitioning

Study on Markov Alternative Renewal Reward. Process for VLSI Cell Partitioning Int. Journal of Math. Analysis, Vol. 7, 2013, no. 40, 1949-1960 HIKARI Ltd, www.-hikari.co http://dx.doi.org/10.12988/ia.2013.36142 Study on Markov Alternative Renewal Reward Process for VLSI Cell Partitioning

More information

About the definition of parameters and regimes of active two-port networks with variable loads on the basis of projective geometry

About the definition of parameters and regimes of active two-port networks with variable loads on the basis of projective geometry About the definition of paraeters and regies of active two-port networks with variable loads on the basis of projective geoetry PENN ALEXANDR nstitute of Electronic Engineering and Nanotechnologies "D

More information

On Conditions for Linearity of Optimal Estimation

On 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 information

A Note on Scheduling Tall/Small Multiprocessor Tasks with Unit Processing Time to Minimize Maximum Tardiness

A 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

Convex Programming for Scheduling Unrelated Parallel Machines

Convex Programming for Scheduling Unrelated Parallel Machines Convex Prograing for Scheduling Unrelated Parallel Machines Yossi Azar Air Epstein Abstract We consider the classical proble of scheduling parallel unrelated achines. Each job is to be processed by exactly

More information

Numerically repeated support splitting and merging phenomena in a porous media equation with strong absorption. Kenji Tomoeda

Numerically repeated support splitting and merging phenomena in a porous media equation with strong absorption. Kenji Tomoeda Journal of Math-for-Industry, Vol. 3 (C-), pp. Nuerically repeated support splitting and erging phenoena in a porous edia equation with strong absorption To the eory of y friend Professor Nakaki. Kenji

More information

Learnability and Stability in the General Learning Setting

Learnability and Stability in the General Learning Setting Learnability and Stability in the General Learning Setting Shai Shalev-Shwartz TTI-Chicago shai@tti-c.org Ohad Shair The Hebrew University ohadsh@cs.huji.ac.il Nathan Srebro TTI-Chicago nati@uchicago.edu

More information

Uniform Approximation and Bernstein Polynomials with Coefficients in the Unit Interval

Uniform 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 information

arxiv: v1 [math.co] 19 Apr 2017

arxiv: 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 information

Distributed Subgradient Methods for Multi-agent Optimization

Distributed Subgradient Methods for Multi-agent Optimization 1 Distributed Subgradient Methods for Multi-agent Optiization Angelia Nedić and Asuan Ozdaglar October 29, 2007 Abstract We study a distributed coputation odel for optiizing a su of convex objective functions

More information

Metric Entropy of Convex Hulls

Metric 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 information

arxiv: v1 [cs.ds] 3 Feb 2014

arxiv: 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 information

New 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 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 information

MIHAIL MEGAN and LARISA BIRIŞ

MIHAIL MEGAN and LARISA BIRIŞ ANALELE ŞTIINŢIFICE ALE UNIVERSITĂŢII AL.I. CUZA DIN IAŞI (S.N.) MATEMATICĂ, Tomul LIV, 2008, f.2 POINTWISE EXPONENTIAL TRICHOTOMY OF LINEAR SKEW-PRODUCT SEMIFLOWS BY MIHAIL MEGAN and LARISA BIRIŞ Abstract.

More information

Časopis pro pěstování matematiky

Časopis pro pěstování matematiky Časopis pro pěstování ateatiky Beloslav Riečan On the lattice group valued easures Časopis pro pěstování ateatiky, Vol. 101 (1976), No. 4, 343--349 Persistent URL: http://dl.cz/dlcz/117930 Ters of use:

More information

Prime Cordial Labeling For Some Cycle Related Graphs

Prime Cordial Labeling For Some Cycle Related Graphs Int. J. Open Probles Copt. Math., Vol. 3, No. 5, Deceber 010 ISSN 1998-66; Copyright c ICSRS Publication, 010 www.i-csrs.org Prie Cordial Labeling For Soe Cycle Related Graphs S K Vaidya 1 and P L Vihol

More information

Tail estimates for norms of sums of log-concave random vectors

Tail 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 information

Lost-Sales Problems with Stochastic Lead Times: Convexity Results for Base-Stock Policies

Lost-Sales Problems with Stochastic Lead Times: Convexity Results for Base-Stock Policies OPERATIONS RESEARCH Vol. 52, No. 5, Septeber October 2004, pp. 795 803 issn 0030-364X eissn 1526-5463 04 5205 0795 infors doi 10.1287/opre.1040.0130 2004 INFORMS TECHNICAL NOTE Lost-Sales Probles with

More information

Solutions of some selected problems of Homework 4

Solutions of some selected problems of Homework 4 Solutions of soe selected probles of Hoework 4 Sangchul Lee May 7, 2018 Proble 1 Let there be light A professor has two light bulbs in his garage. When both are burned out, they are replaced, and the next

More information

Computable Shell Decomposition Bounds

Computable 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 information

A NOVEL FOR EXPONENTIAL STABILITY OF LINEAR SYSTEMS WITH MULTIPLE TIME-VARYING DELAYS

A NOVEL FOR EXPONENTIAL STABILITY OF LINEAR SYSTEMS WITH MULTIPLE TIME-VARYING DELAYS International Journal of Pure and Applied Matheatics Volue 96 No. 4 2014, 529-538 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpa.eu doi: http://dx.doi.org/10.12732/ijpa.v96i4.8

More information

Fairness via priority scheduling

Fairness via priority scheduling Fairness via priority scheduling Veeraruna Kavitha, N Heachandra and Debayan Das IEOR, IIT Bobay, Mubai, 400076, India vavitha,nh,debayan}@iitbacin Abstract In the context of ulti-agent resource allocation

More information

Graphical Models in Local, Asymmetric Multi-Agent Markov Decision Processes

Graphical Models in Local, Asymmetric Multi-Agent Markov Decision Processes Graphical Models in Local, Asyetric Multi-Agent Markov Decision Processes Ditri Dolgov and Edund Durfee Departent of Electrical Engineering and Coputer Science University of Michigan Ann Arbor, MI 48109

More information

FPTAS for optimizing polynomials over the mixed-integer points of polytopes in fixed dimension

FPTAS 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 information

The Fundamental Basis Theorem of Geometry from an algebraic point of view

The 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 information