Homogeneity properties of subadditive functions

Size: px
Start display at page:

Download "Homogeneity properties of subadditive functions"

Transcription

1 Annaes Mathematicae et Informaticae pp Homogeneity properties of subadditive functions Pá Burai and Árpád Száz Institute of Mathematics, University of Debrecen e-mai: e-mai: Abstract We coect, suppement and extend some we-known basic facts on various homogeneity properties of subadditive functions. Key Words: Homogeneous and subadditive functions, seminorms and preseminorms. AMS Cassification Number: 39B72. Introduction Subadditive functions, with various homogeneity properties, pay important roes in many branches of mathematics. First of a, they occur in the Hahn- Banach theorems and the derivation of vector topoogies. See, for instance, [2] and [4]. A positivey homogeneous subadditive function is usuay caed subinear. Whie, an absoutey homogeneous subadditive function may be caed a seminorm. However, some important subadditive functions are ony preseminorms. Moreover, it is aso worth noticing that subbadditive functions are straightforward generaizations of the rea-vaued additive ones. Therefore, the study of additive functions shoud, in principe, be preceded by that of the subadditive ones. Subadditive functions have been intensivey studied by severa authors. Their most basic agebraic and anaytica properties have been estabished by R. Cooper [5], E. Hie [7, pp ], R. A. Rosenbaum [7], E. Berz [], M. Kuczma [9, pp ] and J. Matkowski []. In this paper, we are ony interested in the most simpe homogeneity properties of subadditive functions. Besides coecting some we-known basic facts, for instance, we prove the foowing theorem. 89

2 90 P. Burai and Á. Száz Theorem.. If p is a quasi-subadditive function of a vector space X over Q, and moreover x X and 0 k Z, then k p x p k x for a Z ; 2 p 3 p k x p k x p k x k p x for a 0 < Z ; k x k p x for a 0 > Z. Remark.2. If p is a subodd subadditive function of X, then p is additive. Therefore, the corresponding equaities are aso true. Whie, if p is an even subadditive function of X, then we can ony prove that for a x X, 0 k Z and Z. k p x p k x p k x 2. Superodd and subhomogeneous functions Definition 2.. A rea-vaued function p of a group X wi be caed subodd if p x p x for a x X; 2 superodd if p x p x for a x X. Remark 2.2. Note that thus p may be caed odd if it is both subodd and superodd. Moreover, p is superodd if and ony if p is subodd. Therefore, superodd functions need not be studied separatey. However, because of the forthcoming appications, it is more convenient to study superodd functions. By the above definition, we evidenty have the foowing Proposition 2.3. If p is a superodd function of a group X, then 0 p 0 ; 2 p x p x for a x X. Hint. Ceary, p 0 p 0 = p 0. Therefore, 0 2 p 0, and thus aso hods. Remark 2.4. Note that if p is subodd, then just the opposite inequaities hod. Therefore, if in particuar p is odd, then the corresponding equaities are aso true. Anaogousy to Definition 2., we may aso naturay introduce the foowing

3 Homogeneity properties of subadditive functions 9 Definition 2.5. A rea-vaued function p of a group X wi be caed N subhomogeneous if p n x n p x for a n N and x X; 2 N superhomogeneous if n p x p n x for a n N and x X. Remark 2.6. Note that thus p may be caed N homogeneous if it is both N subhomogeneous and N superhomogeneous. Moreover, p is N superhomogeneous if and ony if p is N subhomogeneous. Therefore, N superhomogeneous functions need not be studied separatey. Concerning N subhomogeneous functions, we can easiy estabish the foowing Proposition 2.7. If p is an N subhomogeneous function of a group X, then for a x X and 0 > k Z. p k x k p x. Proof. Under the above assumptions, we evidenty have p k x = p k x k p x = k p x. Now, as an immediate consequence of Definition 2.5 and Proposition 2.7, we can aso state Proposition 2.8. If p is an N subhomogeneous function of a group X x X, then k p k x p x for a 0 < k Z ; 2 p x k p k x for a 0 > k Z. Moreover, by using this proposition, we can easiy prove the foowing Theorem 2.9. If p is an N subhomogeneous function of a vector space X over Q, and moreover x X and Z, then k p x p k x for a 0 < k Z ; 2 k p x p k x for a 0 > k Z. and Proof. If 0 < k Z, then by Proposition 2.8 it is cear that k p x = k p k k x p k x. Whie, if 0 > k Z, then by the above inequaity it is cear that k p x = k p x p k x = p k x.

4 92 P. Burai and Á. Száz Remark 2.0. Note that if p is N superhomogeneous, then just the opposite inequaities hod. Therefore, if in particuar p is N homogeneous, then the corresponding equaities are aso true. 3. Subadditive and quasi-subadditive functions Foowing the terminoogy of Hie [7, p. 3 ] and Rosenbaum [7, p. 227 ], we may aso naturay have the foowing Definition 3.. A rea-vaued function p of a group X wi be caed subadditive if p x + y p x + p y for a x, y X; 2 superadditive if p x + p y p x + y for a x, y X. Definition 3.2. Note that thus p is additive if and ony if it is both subadditive and superadditive. Moreover, p is superadditive if and ony if p is subadditive. Therefore, superadditive functions need not be studied separatey. The appropriateness of Definitions 2. and 2.5 is apparent from the foowing theorem whose proof can aso be found in Kuczma [9, p. 40 ]. Theorem 3.3. If p is a subadditive function of a group X, then p is superodd and N subhomogeneous. Proof. Ceary, p 0 = p p 0 + p 0, and thus 0 p 0. Moreover, if x X, then we have 0 p 0 = p x + x p x + p x. Therefore, p x p x, and thus p is superodd. Moreover, if p n x n p x for some n N, then we aso have p n + x = p n x + x p n x + p x n p x + p x = n + p x. Hence, by the induction principe, it is cear that p n x n p x for a n N. Therefore, p is N subhomogeneous. Remark 3.4. Note that if p is superadditive, then p is subodd and N superhomogeneous. Therefore, if in particuar p is additive then p is odd and N homogeneous. Because of Theorem 3.3, we may aso naturay introduce the foowing

5 Homogeneity properties of subadditive functions 93 Definition 3.5. A rea-vaued function p of a group X wi be caed quasi-subadditive if it is superodd and N subhomogeneous ; 2 quasi-superadditive if it is subodd and N superhomogeneous. Remark 3.6. Note that thus p may be caed quasi-additive if it is both quasisubadditive and quasi-superadditive. Moreover, p is quasi-superadditive if and ony if p is quasi-subadditive. Therefore, quasi-superadditive functions need not be studied separatey. Now, in addition to Propositions 2.7 and 2.8, we can aso prove the foowing Proposition 3.7. If p is a quasi-subadditive function of a group X and x X, then k p x p k x for a 0 > k Z ; 2 k p k x p x for a 0 k Z. Proof. If 0 > k Z, then by the corresponding definitions we have Therefore, p k x p k x = p k x k p x = k p x. k p x p k x, and hence k p k x p x. Moreover, from Proposition 2.8 we know that the atter inequaity is aso true for 0 < k Z. Now, by using the above proposition, we can easiy prove the foowing counterpart of Theorem 2.9. Theorem 3.8. If p is a quasi subadditive function of a vector space X over Q, and moreover x X and 0 k Z, then k p x p k x for a Z ; 2 p 3 p k x p k x p k x k p x for a 0 < Z ; k x k p x for a 0 > Z. Proof. If Z, then by Proposition 3.7 2, it is cear that k p x = k p k k x p k x.

6 94 P. Burai and Á. Száz Moreover, if 0 < Z, then by using the N subhomogeneity of p and the = particuar case of Theorem 3.8 we can see that p k x = p k x p k x and k p x = k p x p k x. Whie, if 0 > Z, then by using Proposition 3.7 and the = particuar case of Theorem 3.8 we can see that p k x p k x = p k x and p k x k p x = k p x. Remark 3.9. Note that if p is quasi-superadditive, then just the opposite inequaities hod. Therefore, if p is in particuar quasi-additive, then the corresponding equaities are aso true. 4. Some further resuts on subadditive functions Whenever p is subadditive, then in addition to Theorem 3.8 we can aso prove the foowing Theorem 4.. If p is a subadditive function of a group X, then for any x, y X we have p x y p x p y p x y ; 2 p y + x p x p y p y + x. Proof. We evidenty have p x = p x y + y p x y + p y, and hence aso p y p y x + p x = p x y + p x. Therefore, is true. Moreover, quite simiary we aso have p x = p y y + x p y + p y + x, and hence aso p y p x + p x + y = p x + p y + x. Therefore, 2 is aso true.

7 Homogeneity properties of subadditive functions 95 Now, as a usefu consequence of the above theorem, we can aso state Coroary 4.2. If p is a subadditive function of a group X, then for any x, y X we have p x p y max { p x y, p x y } ; 2 p x p y max { p y + x, p y + x }. Proof. If then by Theorem 4. we have M = max { p x y, p x y }, p x p y p x y M and p x p y p x y M. Therefore, simiar. p x p y M, and thus is true. The proof of 2 is quite By using Theorem 4., we can easiy prove the foowing improvement of Kuczma s [9, Lemma 9, p. 402 ]. See aso Cooper [5, Theorem IX, p. 430 ]. Theorem 4.3. If p is a rea-vaued function of a group X, then the foowing assertions are equivaent : p is additive ; 2 p is odd and subadditive. 3 p is subodd and subadditive. Proof. If hods, then by Remark 3.4 it is cear that p is odd, and thus 2 aso hods. Therefore, since 2 triviay impies 3, we need actuay show that 3 impies. For this, note that if 3 hods, then by Remark 2.4 and Theorem 4. we have p x + p y p x + p y = p x p y p x y = p x + y for a x, y X. Hence, by the subadditivity of p, it is cear that aso hods. From the above theorem, by using Remark 3.9, we can immediatey get Coroary 4.4. If p is a subodd subadditive function of a vector space X over Q, then p r x = r p x for a r Q and x X. Hence, it is cear that in particuar we aso have Coroary 4.5. If p is a subodd subadditive function of Q, then p r = p r for a r Q.

8 96 P. Burai and Á. Száz 5. Even superodd and subhomogeneous functions Because of quasi-subadditive functions, it is aso worth studying even superodd and N subhomogeneous functions. Definition 5.. A rea-vaued function p of a group X wi be caed even if p x = p x for a x X. Remark 5.2. Now, in contrast to Definition 2., the subeven and supereven functions need not be introduced. Namey, we have evidenty the foowing Proposition 5.3. If p is a rea-vaued function of a group X, then the foowing assertions are equivaent : p is even ; 2 p x p x for a x X; 3 p x p x for a x X. Hint. If 3 hods, then for each x X we aso have p x p x = p x. Therefore, p x = p x, and thus aso hods. Remark 5.4. Note that a counterpart of the above proposition fais to hod for odd functions. Namey, if for instance p x = x for a x R, then p is superodd, but not odd. By using Definition 5., in addition to Proposition 2.3, we can aso easiy estabish the foowing extension of Cooper s [5, Theorem X, p. 430 ]. See aso Kuczma [9, Lemma 8, p. 402]. Proposition 5.5. If p is an even superodd function of a group X, then 0 p x for a x X. Proof. Namey, if x X, then p x p x = p x. Therefore, 0 2 p x, and thus 0 p x aso hods. Remark 5.6. Hence, it is cear that if p is an even subodd function of X, then p x 0 for a x X. Therefore, if in particuar p is an even and odd function of X, then we necessariy have p x = 0 for a x X. Moreover, by using Proposition 2.7 and Theorem 2.9, we can aso easiy prove the foowing counterparts of Proposition 3.7 and Theorem 3.8. Proposition 5.7. If p is an even N subhomogeneous function of a group X, then p k x k p x for a x X and 0 k Z.

9 Homogeneity properties of subadditive functions 97 Proof. If 0 < k Z, then the corresponding definitions we evidenty have p k x k p x = k p x. Whie, if 0 > k Z, then by Proposition 2.7 and the corresponding definitions we aso have p k x k p x = k p x. Theorem 5.8. If p is an even N subhomogeneous function of a vector space X over Q, then k p x p k x p k x for a x X and k, Z with k, 0. Proof. If k > 0, then Theorem 2.9 and Proposition 5.7 it is cear that k p x = k p x p k x = p k x p k x. Whie, if k < 0, then by Theorem and Proposition 5.7, it is cear that k p x = k p x p k x = p k x p k x. Remark 5.9. To compare the above theorem with Theorem 3.8, note that by the = particuar case of Theorem 5.8 now we aso have k p x p k x. Finay, we note that by Coroary 4.2 we can aso state the foowing Proposition 5.0. If p is an even subadditive function of a group X, then for a x, y X. p x p y min { p x y, p y + x }. 6. Homogeneous subadditive functions Definition 6.. A rea-vaued function p of a vector space X over K = R or C wi be caed homogeneous if p λ x = λ p x for a λ K and x X; 2 positivey homogeneous if p λ x = λ p x for a λ > 0 and x X; 3 absoutey homogeneous if p λ x = λ p x for a λ K and x X.

10 98 P. Burai and Á. Száz Remark 6.2. Note that if p is homogeneous absoutey homogeneous, then p is, in particuar, odd even and positivey homogeneous. Moreover, if p is positivey homogeneous, then in particuar we have p 0 = p 2 0 = 2 p 0, and hence p 0 = 0. Therefore, p 0 x = p 0 = 0 = 0 p x is aso true. Now, as some usefu characterizations of positivey and absoutey homogeneous functions, we can aso easiy prove the foowing two propositions. Proposition 6.3. If p is a rea-vaued function of a vector space X over R, then the foowing assertions are equivaent : p is positivey homogeneous ; 2 p λ x λ p x for a λ > 0 and x X ; 3 λ p x p λ x for a λ > 0 and x X. Proposition 6.4. If p is a rea-vaued function of a vector space X over K, then the foowing assertions are equivaent : p is absoutey homogeneous ; 2 p λ x λ p x for a 0 λ K and x X ; 3 λ p x p λ x for a 0 λ R and x X. Hint. If 3 hods, then for any 0 λ R and x X we aso have p λ x = λ p λ x λ p λ λ λ x = λ p x. Therefore, the corresponding equaity is aso true. Moreover, from Remark 6.2, we can see that p 0 x = p 0 = 0 = 0 p x. Therefore, aso hods. In addition to the above propositions, it is aso worth estabishing the foowing Theorem 6.5. If p is a rea-vaued function of a vector space X over R, then p is homogeneous if and ony if p is odd and positivey homogeneous ; 2 p is absoutey homogeneous if and ony if p is even and positivey homogeneous. Hint. If p is even and positivey homogeneous, then for any λ < 0 and x X we aso have p λ x = p λ x = λ p x = λ p x. Hence, by the second part of Remark 6.2, it is cear that p is absoutey homogeneous. Remark 6.6. >From Remark 6.2 and Theorem 4.3, we can see that a homogeneous subadditive function is necessariy inear. Therefore, ony some non-homogeneous subbadditive functions have to be studied separatey. The most important ones are the norms.

11 Homogeneity properties of subadditive functions 99 Definition 6.7. A rea-vaued, absoutey homogeneous, subadditive function p of a vector space X is caed a seminorm on X. In particuar, the seminorm p is caed a norm if p x 0 for a x X \{0}. Remark 6.8. Note that if p is a seminorm on X, then by Remark 6.2, Theorem 3.3 and Proposition 5.5, we necessariy have 0 p x for a x X. Definition 6.9. A rea-vaued subadditive function p of a vector space X over K is caed a preseminorm on X if im λ 0 p λ x = 0 for a x X; 2 p λ x p x for a x X and λ K with λ. In particuar, the preseminorm p is caed a prenorm if p x 0 for a x X \ {0}. Remark 6.0. By Remark 6.8, it is cear that every seminorm p on X is, in particuar, a preseminorm. Moreover, if p is a preseminorm on X, then defining p x = min {, p x } or p x = p x/ + p x for a x X, it can be shown that p is a preseminorm on X such that p is not a seminorm. Most of the foowing basic properties of preseminoms have aso been estabished in [8]. The simpe proofs are incuded here for the reader s convenience. Theorem 6.. If p is a preseminorm on a vector space X over K and x X, then p 0 = p x ; 3 p λ x = p λ x for a λ K ; 4 p x p y p x y for a y X; 5 p λ x p µ x for a λ, µ K with λ µ ; 6 p λ x n p x for a λ K and n N with λ n ; 7 k p x p k x p k x for a k, Z with k 0. Proof. By Definition 6.9, we evidenty have p 0 = im λ 0 p 0 = im λ 0 p λ 0 = 0. Moreover, if λ, µ K such that λ µ and µ 0, then by using Definition we can see that p λ x = p λ/µ µ x p µ x. Hence, since λ µ and µ = 0 impy λ = 0, it is cear 5 is aso true.

12 200 P. Burai and Á. Száz Now, by 5 and the inequaities λ λ λ, it is cear that in particuar we aso have p λ x p λ x p λ x. Therefore, 3 is aso true. Moreover, if n N such that λ n, then by 5 and Theorem 3.3, it is cear that p λ x p n x n p x aso hods. Finay, to compete the proof, we note that by 3 p is, in particuar, even. Therefore, by Propositions 5.3 and 5.0 and Theorem 5.8, assertions 2, 4 and 7 are aso true. Remark 6.2. From the above proof, it is cear that if p is a subadditive function of a vector space X over K such that in addition to Definition we ony have inf λ 0 p λ x 0 for a x X, then p is aready a preseminorm. Finay, we note that by using Theorem 6. 2 and 6 we can aso prove Coroary 6.3. If p is a nonzero preseminorm on a one-dimensiona vector space X over K, then p is necessariy a prenorm on X. Proof. Namey, if this not the case, then there exists x X such that x 0 and p x = 0. Hence, by using dim X =, we can see that X = K x. Moreover, if λ K, then by choosing n N such that λ n we can see that 0 p λ x n p x = 0, and thus p λ x = 0. Therefore, p is identicay zero, which is a contradiction. Remark 6.4. The importance of preseminorms ies mainy in the fact that in contrast to seminorms, a nonzero preseminorm can be bounded by Remark 6.0. Thus, by an idea of Fréchet, any sequence p n n= preseminorms on X can be repaced by a singe preseminorm q = n= /2n pn which induces the same topoogy on X. In this respect, it is aso worth mentioning that, in contrast to seminorms, each vector topoogy on X can be derived from a famiy preseminorms on X. See, for instance, [4]. References [] Berz, E., Subinear functions on R, Aequationes Math., Vo , [2] Buskes, G., The Hahn Banach theorem surveyed, Dissertationes Math., Vo. 327, [3] Bruckner, A. M., Minima superadditive extensions of superadditive functions, Pacific J. Math., Vo , [4] Bruckner, A. M., Some reationships between ocay superadditive functions and convex functions, Proc. Amer. Math. Soc., Vo , 6 65.

13 Homogeneity properties of subadditive functions 20 [5] Cooper, R., The converses of the Cauchy Höder inequaity and the soutions of the inequaity g x + y g x + g x, Proc. London Math. Soc., Vo , [6] Gajda, Z., Kominek, Z., On separation theorems for subadditive and superadditive functions, Studia Math., Vo , [7] Hie, E., Functiona anaysis and Semi-Groups, Amer. Math. Soc. Co. Pub., Vo. 3, New York 948. [8] Joy, R. F., Concerning periodic subadditive functions, Pacific J. Math., Vo , [9] Kuczma, M., An Introduction to the Theory of Functiona Equations and Inequaities, Państwowe Wydawnictwo Naukowe, Warszawa 985. [0] Laatsch, R. G., Extensions of subadditive functions, Pacific J. Math., Vo , [] Matkowski, J., Subadditive functions and a reaxation of the homogeneity condition of seminorms, Proc. Amer. Math. Soc., Vo , [2] Matkowski, J., On subadditive functions and ψ additive mappings, Centra European J. Math., Vo , [3] Matkowski, J., Światkowski, T., On subadditive functions, Proc. Amer. Math. Soc., Vo , [4] Metzer, R., Nakano, H., Quasi-norm spaces, Trans. Amer. Math. Soc., Vo , 3. [5] Nikodem, K., Sadowska, E., Wasowicz, S., A note on separation by subadditive and subinear functions, Ann. Math. Si., Vo , [6] Rathore, S. P. S., On subadditive and superadditve functions, Amer. Math. Monthy, Vo , [7] Rosenbaum, R. A., Sub-additive functions, Duke Math. J., Vo , [8] Száz, Á., Preseminormed spaces, Pub. Math., Debrecen Vo , [9] Száz, Á., The intersection convoution of reations and the Hahn Banach type theorems, Ann. Poon. Math., Vo , [20] Száz, Á., Preseminorm generating reations and their Minkowski functionas, Pub. Eektrotehn. Fak., Ser. Math., Univ. Beograd, Vo , [2] Wong, J. S. W., A note on subadditive functions, Proc. Amer. Math. Soc., Vo , 06. Burai Pá H-400 Debrecen, Pf. 2, Hungary Száz Árpád H-400 Debrecen, Pf. 2, Hungary

RELATIONSHIPS BETWEEN HOMOGENEITY, SUBADDITIVITY AND CONVEXITY PROPERTIES

RELATIONSHIPS BETWEEN HOMOGENEITY, SUBADDITIVITY AND CONVEXITY PROPERTIES Univ. Beograd. Publ. Elektrotehn. Fak. Ser. Mat. 16 (2005), 77 87. Available electronically at http: //pefmath.etf.bg.ac.yu RELATIONSHIPS BETWEEN HOMOGENEITY, SUBADDITIVITY AND CONVEXITY PROPERTIES Pál

More information

UNIFORM CONVERGENCE OF MULTIPLIER CONVERGENT SERIES

UNIFORM CONVERGENCE OF MULTIPLIER CONVERGENT SERIES royecciones Vo. 26, N o 1, pp. 27-35, May 2007. Universidad Catóica de Norte Antofagasta - Chie UNIFORM CONVERGENCE OF MULTILIER CONVERGENT SERIES CHARLES SWARTZ NEW MEXICO STATE UNIVERSITY Received :

More information

Maejo International Journal of Science and Technology

Maejo International Journal of Science and Technology Fu Paper Maejo Internationa Journa of Science and Technoogy ISSN 1905-7873 Avaiabe onine at www.mijst.mju.ac.th A study on Lucas difference sequence spaces (, ) (, ) and Murat Karakas * and Ayse Metin

More information

Mat 1501 lecture notes, penultimate installment

Mat 1501 lecture notes, penultimate installment Mat 1501 ecture notes, penutimate instament 1. bounded variation: functions of a singe variabe optiona) I beieve that we wi not actuay use the materia in this section the point is mainy to motivate the

More information

Restricted weak type on maximal linear and multilinear integral maps.

Restricted weak type on maximal linear and multilinear integral maps. Restricted weak type on maxima inear and mutiinear integra maps. Oscar Basco Abstract It is shown that mutiinear operators of the form T (f 1,..., f k )(x) = R K(x, y n 1,..., y k )f 1 (y 1 )...f k (y

More information

ORTHOGONAL MULTI-WAVELETS FROM MATRIX FACTORIZATION

ORTHOGONAL MULTI-WAVELETS FROM MATRIX FACTORIZATION J. Korean Math. Soc. 46 2009, No. 2, pp. 281 294 ORHOGONAL MLI-WAVELES FROM MARIX FACORIZAION Hongying Xiao Abstract. Accuracy of the scaing function is very crucia in waveet theory, or correspondingy,

More information

2M2. Fourier Series Prof Bill Lionheart

2M2. Fourier Series Prof Bill Lionheart M. Fourier Series Prof Bi Lionheart 1. The Fourier series of the periodic function f(x) with period has the form f(x) = a 0 + ( a n cos πnx + b n sin πnx ). Here the rea numbers a n, b n are caed the Fourier

More information

6 Wave Equation on an Interval: Separation of Variables

6 Wave Equation on an Interval: Separation of Variables 6 Wave Equation on an Interva: Separation of Variabes 6.1 Dirichet Boundary Conditions Ref: Strauss, Chapter 4 We now use the separation of variabes technique to study the wave equation on a finite interva.

More information

Canonical Cosine Transform Novel Stools in Signal processing

Canonical Cosine Transform Novel Stools in Signal processing nternationa Journa of Engineering Research and Genera Science Voume 2, ssue 5, August-Septemer, 204 SSN 209-2730 Canonica Cosine Transform Nove Stoos in Signa processing S.B.Chavhan Yeshwant Mahavidyaaya,

More information

THE REACHABILITY CONES OF ESSENTIALLY NONNEGATIVE MATRICES

THE REACHABILITY CONES OF ESSENTIALLY NONNEGATIVE MATRICES THE REACHABILITY CONES OF ESSENTIALLY NONNEGATIVE MATRICES by Michae Neumann Department of Mathematics, University of Connecticut, Storrs, CT 06269 3009 and Ronad J. Stern Department of Mathematics, Concordia

More information

Week 6 Lectures, Math 6451, Tanveer

Week 6 Lectures, Math 6451, Tanveer Fourier Series Week 6 Lectures, Math 645, Tanveer In the context of separation of variabe to find soutions of PDEs, we encountered or and in other cases f(x = f(x = a 0 + f(x = a 0 + b n sin nπx { a n

More information

OPERATORS WITH COMMON HYPERCYCLIC SUBSPACES

OPERATORS WITH COMMON HYPERCYCLIC SUBSPACES OPERATORS WITH COMMON HYPERCYCLIC SUBSPACES R. ARON, J. BÈS, F. LEÓN AND A. PERIS Abstract. We provide a reasonabe sufficient condition for a famiy of operators to have a common hypercycic subspace. We

More information

Theory of Generalized k-difference Operator and Its Application in Number Theory

Theory of Generalized k-difference Operator and Its Application in Number Theory Internationa Journa of Mathematica Anaysis Vo. 9, 2015, no. 19, 955-964 HIKARI Ltd, www.m-hiari.com http://dx.doi.org/10.12988/ijma.2015.5389 Theory of Generaized -Difference Operator and Its Appication

More information

Math 124B January 31, 2012

Math 124B January 31, 2012 Math 124B January 31, 212 Viktor Grigoryan 7 Inhomogeneous boundary vaue probems Having studied the theory of Fourier series, with which we successfuy soved boundary vaue probems for the homogeneous heat

More information

Problem set 6 The Perron Frobenius theorem.

Problem set 6 The Perron Frobenius theorem. Probem set 6 The Perron Frobenius theorem. Math 22a4 Oct 2 204, Due Oct.28 In a future probem set I want to discuss some criteria which aow us to concude that that the ground state of a sef-adjoint operator

More information

arxiv: v1 [math.fa] 23 Aug 2018

arxiv: v1 [math.fa] 23 Aug 2018 An Exact Upper Bound on the L p Lebesgue Constant and The -Rényi Entropy Power Inequaity for Integer Vaued Random Variabes arxiv:808.0773v [math.fa] 3 Aug 08 Peng Xu, Mokshay Madiman, James Mebourne Abstract

More information

JENSEN S OPERATOR INEQUALITY FOR FUNCTIONS OF SEVERAL VARIABLES

JENSEN S OPERATOR INEQUALITY FOR FUNCTIONS OF SEVERAL VARIABLES PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Voume 128, Number 7, Pages 2075 2084 S 0002-99390005371-5 Artice eectronicay pubished on February 16, 2000 JENSEN S OPERATOR INEQUALITY FOR FUNCTIONS OF

More information

A UNIVERSAL METRIC FOR THE CANONICAL BUNDLE OF A HOLOMORPHIC FAMILY OF PROJECTIVE ALGEBRAIC MANIFOLDS

A UNIVERSAL METRIC FOR THE CANONICAL BUNDLE OF A HOLOMORPHIC FAMILY OF PROJECTIVE ALGEBRAIC MANIFOLDS A UNIERSAL METRIC FOR THE CANONICAL BUNDLE OF A HOLOMORPHIC FAMILY OF PROJECTIE ALGEBRAIC MANIFOLDS DROR AROLIN Dedicated to M Saah Baouendi on the occasion of his 60th birthday 1 Introduction In his ceebrated

More information

A NOTE ON QUASI-STATIONARY DISTRIBUTIONS OF BIRTH-DEATH PROCESSES AND THE SIS LOGISTIC EPIDEMIC

A NOTE ON QUASI-STATIONARY DISTRIBUTIONS OF BIRTH-DEATH PROCESSES AND THE SIS LOGISTIC EPIDEMIC (January 8, 2003) A NOTE ON QUASI-STATIONARY DISTRIBUTIONS OF BIRTH-DEATH PROCESSES AND THE SIS LOGISTIC EPIDEMIC DAMIAN CLANCY, University of Liverpoo PHILIP K. POLLETT, University of Queensand Abstract

More information

Pricing Multiple Products with the Multinomial Logit and Nested Logit Models: Concavity and Implications

Pricing Multiple Products with the Multinomial Logit and Nested Logit Models: Concavity and Implications Pricing Mutipe Products with the Mutinomia Logit and Nested Logit Modes: Concavity and Impications Hongmin Li Woonghee Tim Huh WP Carey Schoo of Business Arizona State University Tempe Arizona 85287 USA

More information

MONOCHROMATIC LOOSE PATHS IN MULTICOLORED k-uniform CLIQUES

MONOCHROMATIC LOOSE PATHS IN MULTICOLORED k-uniform CLIQUES MONOCHROMATIC LOOSE PATHS IN MULTICOLORED k-uniform CLIQUES ANDRZEJ DUDEK AND ANDRZEJ RUCIŃSKI Abstract. For positive integers k and, a k-uniform hypergraph is caed a oose path of ength, and denoted by

More information

arxiv: v1 [math.co] 12 May 2013

arxiv: v1 [math.co] 12 May 2013 EMBEDDING CYCLES IN FINITE PLANES FELIX LAZEBNIK, KEITH E. MELLINGER, AND SCAR VEGA arxiv:1305.2646v1 [math.c] 12 May 2013 Abstract. We define and study embeddings of cyces in finite affine and projective

More information

arxiv: v1 [math.pr] 6 Oct 2017

arxiv: v1 [math.pr] 6 Oct 2017 EQUICONTINUOUS FAMILIES OF MARKOV OPERATORS IN VIEW OF ASYMPTOTIC STABILITY SANDER C. HILLE, TOMASZ SZAREK, AND MARIA A. ZIEMLAŃSKA arxiv:1710.02352v1 [math.pr] 6 Oct 2017 Abstract. Reation between equicontinuity

More information

Global Optimality Principles for Polynomial Optimization Problems over Box or Bivalent Constraints by Separable Polynomial Approximations

Global Optimality Principles for Polynomial Optimization Problems over Box or Bivalent Constraints by Separable Polynomial Approximations Goba Optimaity Principes for Poynomia Optimization Probems over Box or Bivaent Constraints by Separabe Poynomia Approximations V. Jeyakumar, G. Li and S. Srisatkunarajah Revised Version II: December 23,

More information

CS229 Lecture notes. Andrew Ng

CS229 Lecture notes. Andrew Ng CS229 Lecture notes Andrew Ng Part IX The EM agorithm In the previous set of notes, we taked about the EM agorithm as appied to fitting a mixture of Gaussians. In this set of notes, we give a broader view

More information

The ordered set of principal congruences of a countable lattice

The ordered set of principal congruences of a countable lattice The ordered set of principa congruences of a countabe attice Gábor Czédi To the memory of András P. Huhn Abstract. For a attice L, et Princ(L) denote the ordered set of principa congruences of L. In a

More information

Summation of p-adic Functional Series in Integer Points

Summation of p-adic Functional Series in Integer Points Fiomat 31:5 (2017), 1339 1347 DOI 10.2298/FIL1705339D Pubished by Facuty of Sciences and Mathematics, University of Niš, Serbia Avaiabe at: http://www.pmf.ni.ac.rs/fiomat Summation of p-adic Functiona

More information

Math 124B January 17, 2012

Math 124B January 17, 2012 Math 124B January 17, 212 Viktor Grigoryan 3 Fu Fourier series We saw in previous ectures how the Dirichet and Neumann boundary conditions ead to respectivey sine and cosine Fourier series of the initia

More information

Some Measures for Asymmetry of Distributions

Some Measures for Asymmetry of Distributions Some Measures for Asymmetry of Distributions Georgi N. Boshnakov First version: 31 January 2006 Research Report No. 5, 2006, Probabiity and Statistics Group Schoo of Mathematics, The University of Manchester

More information

#A48 INTEGERS 12 (2012) ON A COMBINATORIAL CONJECTURE OF TU AND DENG

#A48 INTEGERS 12 (2012) ON A COMBINATORIAL CONJECTURE OF TU AND DENG #A48 INTEGERS 12 (2012) ON A COMBINATORIAL CONJECTURE OF TU AND DENG Guixin Deng Schoo of Mathematica Sciences, Guangxi Teachers Education University, Nanning, P.R.China dengguixin@ive.com Pingzhi Yuan

More information

On prime divisors of remarkable sequences

On prime divisors of remarkable sequences Annaes Mathematicae et Informaticae 33 (2006 pp. 45 56 http://www.ektf.hu/tanszek/matematika/ami On prime divisors of remarkabe sequences Ferdinánd Fiip a, Kámán Liptai b1, János T. Tóth c2 a Department

More information

ANALOG OF HEAT EQUATION FOR GAUSSIAN MEASURE OF A BALL IN HILBERT SPACE GYULA PAP

ANALOG OF HEAT EQUATION FOR GAUSSIAN MEASURE OF A BALL IN HILBERT SPACE GYULA PAP ANALOG OF HEAT EQUATION FOR GAUSSIAN MEASURE OF A BALL IN HILBERT SPACE GYULA PAP ABSTRACT. If µ is a Gaussian measure on a Hibert space with mean a and covariance operator T, and r is a} fixed positive

More information

MARKOV CHAINS AND MARKOV DECISION THEORY. Contents

MARKOV CHAINS AND MARKOV DECISION THEORY. Contents MARKOV CHAINS AND MARKOV DECISION THEORY ARINDRIMA DATTA Abstract. In this paper, we begin with a forma introduction to probabiity and expain the concept of random variabes and stochastic processes. After

More information

ADELIC ANALYSIS AND FUNCTIONAL ANALYSIS ON THE FINITE ADELE RING. Ilwoo Cho

ADELIC ANALYSIS AND FUNCTIONAL ANALYSIS ON THE FINITE ADELE RING. Ilwoo Cho Opuscua Math. 38, no. 2 208, 39 85 https://doi.org/0.7494/opmath.208.38.2.39 Opuscua Mathematica ADELIC ANALYSIS AND FUNCTIONAL ANALYSIS ON THE FINITE ADELE RING Iwoo Cho Communicated by.a. Cojuhari Abstract.

More information

A Brief Introduction to Markov Chains and Hidden Markov Models

A Brief Introduction to Markov Chains and Hidden Markov Models A Brief Introduction to Markov Chains and Hidden Markov Modes Aen B MacKenzie Notes for December 1, 3, &8, 2015 Discrete-Time Markov Chains You may reca that when we first introduced random processes,

More information

Completion. is dense in H. If V is complete, then U(V) = H.

Completion. is dense in H. If V is complete, then U(V) = H. Competion Theorem 1 (Competion) If ( V V ) is any inner product space then there exists a Hibert space ( H H ) and a map U : V H such that (i) U is 1 1 (ii) U is inear (iii) UxUy H xy V for a xy V (iv)

More information

A CLUSTERING LAW FOR SOME DISCRETE ORDER STATISTICS

A CLUSTERING LAW FOR SOME DISCRETE ORDER STATISTICS J App Prob 40, 226 241 (2003) Printed in Israe Appied Probabiity Trust 2003 A CLUSTERING LAW FOR SOME DISCRETE ORDER STATISTICS SUNDER SETHURAMAN, Iowa State University Abstract Let X 1,X 2,,X n be a sequence

More information

Transcendence of stammering continued fractions. Yann BUGEAUD

Transcendence of stammering continued fractions. Yann BUGEAUD Transcendence of stammering continued fractions Yann BUGEAUD To the memory of Af van der Poorten Abstract. Let θ = [0; a 1, a 2,...] be an agebraic number of degree at east three. Recenty, we have estabished

More information

An explicit Jordan Decomposition of Companion matrices

An explicit Jordan Decomposition of Companion matrices An expicit Jordan Decomposition of Companion matrices Fermín S V Bazán Departamento de Matemática CFM UFSC 88040-900 Forianópois SC E-mai: fermin@mtmufscbr S Gratton CERFACS 42 Av Gaspard Coriois 31057

More information

(f) is called a nearly holomorphic modular form of weight k + 2r as in [5].

(f) is called a nearly holomorphic modular form of weight k + 2r as in [5]. PRODUCTS OF NEARLY HOLOMORPHIC EIGENFORMS JEFFREY BEYERL, KEVIN JAMES, CATHERINE TRENTACOSTE, AND HUI XUE Abstract. We prove that the product of two neary hoomorphic Hece eigenforms is again a Hece eigenform

More information

LECTURE NOTES 8 THE TRACELESS SYMMETRIC TENSOR EXPANSION AND STANDARD SPHERICAL HARMONICS

LECTURE NOTES 8 THE TRACELESS SYMMETRIC TENSOR EXPANSION AND STANDARD SPHERICAL HARMONICS MASSACHUSETTS INSTITUTE OF TECHNOLOGY Physics Department Physics 8.07: Eectromagnetism II October, 202 Prof. Aan Guth LECTURE NOTES 8 THE TRACELESS SYMMETRIC TENSOR EXPANSION AND STANDARD SPHERICAL HARMONICS

More information

General Decay of Solutions in a Viscoelastic Equation with Nonlinear Localized Damping

General Decay of Solutions in a Viscoelastic Equation with Nonlinear Localized Damping Journa of Mathematica Research with Appications Jan.,, Vo. 3, No., pp. 53 6 DOI:.377/j.issn:95-65...7 Http://jmre.dut.edu.cn Genera Decay of Soutions in a Viscoeastic Equation with Noninear Locaized Damping

More information

Research Article Numerical Range of Two Operators in Semi-Inner Product Spaces

Research Article Numerical Range of Two Operators in Semi-Inner Product Spaces Abstract and Appied Anaysis Voume 01, Artice ID 846396, 13 pages doi:10.1155/01/846396 Research Artice Numerica Range of Two Operators in Semi-Inner Product Spaces N. K. Sahu, 1 C. Nahak, 1 and S. Nanda

More information

Lecture Notes 4: Fourier Series and PDE s

Lecture Notes 4: Fourier Series and PDE s Lecture Notes 4: Fourier Series and PDE s 1. Periodic Functions A function fx defined on R is caed a periodic function if there exists a number T > such that fx + T = fx, x R. 1.1 The smaest number T for

More information

BASIC NOTIONS AND RESULTS IN TOPOLOGY. 1. Metric spaces. Sets with finite diameter are called bounded sets. For x X and r > 0 the set

BASIC NOTIONS AND RESULTS IN TOPOLOGY. 1. Metric spaces. Sets with finite diameter are called bounded sets. For x X and r > 0 the set BASIC NOTIONS AND RESULTS IN TOPOLOGY 1. Metric spaces A metric on a set X is a map d : X X R + with the properties: d(x, y) 0 and d(x, y) = 0 x = y, d(x, y) = d(y, x), d(x, y) d(x, z) + d(z, y), for a

More information

Pattern Frequency Sequences and Internal Zeros

Pattern Frequency Sequences and Internal Zeros Advances in Appied Mathematics 28, 395 420 (2002 doi:10.1006/aama.2001.0789, avaiabe onine at http://www.ideaibrary.com on Pattern Frequency Sequences and Interna Zeros Mikós Bóna Department of Mathematics,

More information

Rapporto di Ricerca CS P. Baldan, A. Corradini, H. Ehrig, R. Heckel, B. König

Rapporto di Ricerca CS P. Baldan, A. Corradini, H. Ehrig, R. Heckel, B. König UNIVERSITÀ CA FOSCARI DI VENEZIA Dipartimento di Informatica Technica Report Series in Computer Science Rapporto di Ricerca CS-2006-9 Novembre 2006 P. Badan, A. Corradini, H. Ehrig, R. Hecke, B. König

More information

SUPPLEMENTARY MATERIAL TO INNOVATED SCALABLE EFFICIENT ESTIMATION IN ULTRA-LARGE GAUSSIAN GRAPHICAL MODELS

SUPPLEMENTARY MATERIAL TO INNOVATED SCALABLE EFFICIENT ESTIMATION IN ULTRA-LARGE GAUSSIAN GRAPHICAL MODELS ISEE 1 SUPPLEMENTARY MATERIAL TO INNOVATED SCALABLE EFFICIENT ESTIMATION IN ULTRA-LARGE GAUSSIAN GRAPHICAL MODELS By Yingying Fan and Jinchi Lv University of Southern Caifornia This Suppementary Materia

More information

B. Brown, M. Griebel, F.Y. Kuo and I.H. Sloan

B. Brown, M. Griebel, F.Y. Kuo and I.H. Sloan Wegeerstraße 6 53115 Bonn Germany phone +49 8 73-347 fax +49 8 73-757 www.ins.uni-bonn.de B. Brown, M. Griebe, F.Y. Kuo and I.H. Soan On the expected uniform error of geometric Brownian motion approximated

More information

Discrete Techniques. Chapter Introduction

Discrete Techniques. Chapter Introduction Chapter 3 Discrete Techniques 3. Introduction In the previous two chapters we introduced Fourier transforms of continuous functions of the periodic and non-periodic (finite energy) type, as we as various

More information

T.C. Banwell, S. Galli. {bct, Telcordia Technologies, Inc., 445 South Street, Morristown, NJ 07960, USA

T.C. Banwell, S. Galli. {bct, Telcordia Technologies, Inc., 445 South Street, Morristown, NJ 07960, USA ON THE SYMMETRY OF THE POWER INE CHANNE T.C. Banwe, S. Gai {bct, sgai}@research.tecordia.com Tecordia Technoogies, Inc., 445 South Street, Morristown, NJ 07960, USA Abstract The indoor power ine network

More information

$, (2.1) n="# #. (2.2)

$, (2.1) n=# #. (2.2) Chapter. Eectrostatic II Notes: Most of the materia presented in this chapter is taken from Jackson, Chap.,, and 4, and Di Bartoo, Chap... Mathematica Considerations.. The Fourier series and the Fourier

More information

Homework 5 Solutions

Homework 5 Solutions Stat 310B/Math 230B Theory of Probabiity Homework 5 Soutions Andrea Montanari Due on 2/19/2014 Exercise [5.3.20] 1. We caim that n 2 [ E[h F n ] = 2 n i=1 A i,n h(u)du ] I Ai,n (t). (1) Indeed, integrabiity

More information

Akaike Information Criterion for ANOVA Model with a Simple Order Restriction

Akaike Information Criterion for ANOVA Model with a Simple Order Restriction Akaike Information Criterion for ANOVA Mode with a Simpe Order Restriction Yu Inatsu * Department of Mathematics, Graduate Schoo of Science, Hiroshima University ABSTRACT In this paper, we consider Akaike

More information

Partial permutation decoding for MacDonald codes

Partial permutation decoding for MacDonald codes Partia permutation decoding for MacDonad codes J.D. Key Department of Mathematics and Appied Mathematics University of the Western Cape 7535 Bevie, South Africa P. Seneviratne Department of Mathematics

More information

Reflection principles and kernels in R n _+ for the biharmonic and Stokes operators. Solutions in a large class of weighted Sobolev spaces

Reflection principles and kernels in R n _+ for the biharmonic and Stokes operators. Solutions in a large class of weighted Sobolev spaces Refection principes and kernes in R n _+ for the biharmonic and Stokes operators. Soutions in a arge cass of weighted Soboev spaces Chérif Amrouche, Yves Raudin To cite this version: Chérif Amrouche, Yves

More information

FRIEZE GROUPS IN R 2

FRIEZE GROUPS IN R 2 FRIEZE GROUPS IN R 2 MAXWELL STOLARSKI Abstract. Focusing on the Eucidean pane under the Pythagorean Metric, our goa is to cassify the frieze groups, discrete subgroups of the set of isometries of the

More information

Lecture Note 3: Stationary Iterative Methods

Lecture Note 3: Stationary Iterative Methods MATH 5330: Computationa Methods of Linear Agebra Lecture Note 3: Stationary Iterative Methods Xianyi Zeng Department of Mathematica Sciences, UTEP Stationary Iterative Methods The Gaussian eimination (or

More information

Componentwise Determination of the Interval Hull Solution for Linear Interval Parameter Systems

Componentwise Determination of the Interval Hull Solution for Linear Interval Parameter Systems Componentwise Determination of the Interva Hu Soution for Linear Interva Parameter Systems L. V. Koev Dept. of Theoretica Eectrotechnics, Facuty of Automatics, Technica University of Sofia, 1000 Sofia,

More information

Intuitionistic Fuzzy Optimization Technique for Nash Equilibrium Solution of Multi-objective Bi-Matrix Games

Intuitionistic Fuzzy Optimization Technique for Nash Equilibrium Solution of Multi-objective Bi-Matrix Games Journa of Uncertain Systems Vo.5, No.4, pp.27-285, 20 Onine at: www.jus.org.u Intuitionistic Fuzzy Optimization Technique for Nash Equiibrium Soution of Muti-objective Bi-Matri Games Prasun Kumar Naya,,

More information

ON CERTAIN SUMS INVOLVING THE LEGENDRE SYMBOL. Borislav Karaivanov Sigma Space Inc., Lanham, Maryland

ON CERTAIN SUMS INVOLVING THE LEGENDRE SYMBOL. Borislav Karaivanov Sigma Space Inc., Lanham, Maryland #A14 INTEGERS 16 (2016) ON CERTAIN SUMS INVOLVING THE LEGENDRE SYMBOL Borisav Karaivanov Sigma Sace Inc., Lanham, Maryand borisav.karaivanov@sigmasace.com Tzvetain S. Vassiev Deartment of Comuter Science

More information

Rate-Distortion Theory of Finite Point Processes

Rate-Distortion Theory of Finite Point Processes Rate-Distortion Theory of Finite Point Processes Günther Koiander, Dominic Schuhmacher, and Franz Hawatsch, Feow, IEEE Abstract We study the compression of data in the case where the usefu information

More information

GENERALIZED SCHWARZ INEQUALITIES FOR GENERALIZED SEMI-INNER PRODUCTS ON GROUPOIDS CAN BE DERIVED FROM AN EQUALITY 1

GENERALIZED SCHWARZ INEQUALITIES FOR GENERALIZED SEMI-INNER PRODUCTS ON GROUPOIDS CAN BE DERIVED FROM AN EQUALITY 1 Novi Sad J. Math. Vol. 47, No. 1, 2017, 177-188 GENERALIZED SCHWARZ INEQUALITIES FOR GENERALIZED SEMI-INNER PRODUCTS ON GROUPOIDS CAN BE DERIVED FROM AN EQUALITY 1 Zoltán Boros 2 and Árpád Száz 34 Abstract.

More information

SUB- AND SUPERADDITIVE PROPERTIES OF EULER S GAMMA FUNCTION

SUB- AND SUPERADDITIVE PROPERTIES OF EULER S GAMMA FUNCTION PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 135, Number 11, November 27, Pages 3641 3648 S 2-9939(7)957- Article electronically published on August 6, 27 SUB- AND SUPERADDITIVE PROPERTIES OF

More information

Discrete Techniques. Chapter Introduction

Discrete Techniques. Chapter Introduction Chapter 3 Discrete Techniques 3. Introduction In the previous two chapters we introduced Fourier transforms of continuous functions of the periodic and non-periodic (finite energy) type, we as various

More information

Many-Help-One Problem for Gaussian Sources with a Tree Structure on their Correlation

Many-Help-One Problem for Gaussian Sources with a Tree Structure on their Correlation Many-Hep-One Probem for Gaussian Sources with a Tree Structure on their Correation Yasutada Oohama arxiv:090988v csit 4 Jan 009 Abstract In this paper we consider the separate coding probem for + correated

More information

Some Properties of Regularized Kernel Methods

Some Properties of Regularized Kernel Methods Journa of Machine Learning Research 5 (2004) 1363 1390 Submitted 12/03; Revised 7/04; Pubished 10/04 Some Properties of Reguarized Kerne Methods Ernesto De Vito Dipartimento di Matematica Università di

More information

Product Cosines of Angles between Subspaces

Product Cosines of Angles between Subspaces Product Cosines of Anges between Subspaces Jianming Miao and Adi Ben-Israe Juy, 993 Dedicated to Professor C.R. Rao on his 75th birthday Let Abstract cos{l,m} : i cos θ i, denote the product of the cosines

More information

Interpolation of Sobolev spaces, Littlewood-Paley inequalities and Riesz transforms on graphs

Interpolation of Sobolev spaces, Littlewood-Paley inequalities and Riesz transforms on graphs Interpoation of Soboev spaces, Littewood-Paey inequaities and Riesz transforms on graphs Nadine Badr Emmanue Russ Université aude Bernard Université Pau ézanne Apri 6, 009 Abstract. Let Γ be a graph endowed

More information

Coupling of LWR and phase transition models at boundary

Coupling of LWR and phase transition models at boundary Couping of LW and phase transition modes at boundary Mauro Garaveo Dipartimento di Matematica e Appicazioni, Università di Miano Bicocca, via. Cozzi 53, 20125 Miano Itay. Benedetto Piccoi Department of

More information

HAMILTON DECOMPOSITIONS OF ONE-ENDED CAYLEY GRAPHS

HAMILTON DECOMPOSITIONS OF ONE-ENDED CAYLEY GRAPHS HAMILTON DECOMPOSITIONS OF ONE-ENDED CAYLEY GRAPHS JOSHUA ERDE, FLORIAN LEHNER, AND MAX PITZ Abstract. We prove that any one-ended, ocay finite Cayey graph with non-torsion generators admits a decomposition

More information

Volume 13, MAIN ARTICLES

Volume 13, MAIN ARTICLES Voume 13, 2009 1 MAIN ARTICLES THE BASIC BVPs OF THE THEORY OF ELASTIC BINARY MIXTURES FOR A HALF-PLANE WITH CURVILINEAR CUTS Bitsadze L. I. Vekua Institute of Appied Mathematics of Iv. Javakhishvii Tbiisi

More information

PREPUBLICACIONES DEL DEPARTAMENTO DE ÁLGEBRA DE LA UNIVERSIDAD DE SEVILLA

PREPUBLICACIONES DEL DEPARTAMENTO DE ÁLGEBRA DE LA UNIVERSIDAD DE SEVILLA EUBLICACIONES DEL DEATAMENTO DE ÁLGEBA DE LA UNIVESIDAD DE SEVILLA Impicit ideas of a vauation centered in a oca domain F. J. Herrera Govantes, M. A. Oaa Acosta, M. Spivakovsky, B. Teissier repubicación

More information

u(x) s.t. px w x 0 Denote the solution to this problem by ˆx(p, x). In order to obtain ˆx we may simply solve the standard problem max x 0

u(x) s.t. px w x 0 Denote the solution to this problem by ˆx(p, x). In order to obtain ˆx we may simply solve the standard problem max x 0 Bocconi University PhD in Economics - Microeconomics I Prof M Messner Probem Set 4 - Soution Probem : If an individua has an endowment instead of a monetary income his weath depends on price eves In particuar,

More information

King Fahd University of Petroleum & Minerals

King Fahd University of Petroleum & Minerals King Fahd University of Petroeum & Mineras DEPARTMENT OF MATHEMATICAL SCIENCES Technica Report Series TR 369 December 6 Genera decay of soutions of a viscoeastic equation Saim A. Messaoudi DHAHRAN 3161

More information

Convergence Property of the Iri-Imai Algorithm for Some Smooth Convex Programming Problems

Convergence Property of the Iri-Imai Algorithm for Some Smooth Convex Programming Problems Convergence Property of the Iri-Imai Agorithm for Some Smooth Convex Programming Probems S. Zhang Communicated by Z.Q. Luo Assistant Professor, Department of Econometrics, University of Groningen, Groningen,

More information

MATH 172: MOTIVATION FOR FOURIER SERIES: SEPARATION OF VARIABLES

MATH 172: MOTIVATION FOR FOURIER SERIES: SEPARATION OF VARIABLES MATH 172: MOTIVATION FOR FOURIER SERIES: SEPARATION OF VARIABLES Separation of variabes is a method to sove certain PDEs which have a warped product structure. First, on R n, a inear PDE of order m is

More information

TAMENESS AND FRAMES REVISITED. Contents

TAMENESS AND FRAMES REVISITED. Contents TAENESS AND FRAES REVISITED WILL BONEY AND SEBASTIEN VASEY Abstract. We combine tameness for 1-types with the existence of a good frame to obtain some amount of tameness for n-types, where n is a natura

More information

Iterative Decoding Performance Bounds for LDPC Codes on Noisy Channels

Iterative Decoding Performance Bounds for LDPC Codes on Noisy Channels Iterative Decoding Performance Bounds for LDPC Codes on Noisy Channes arxiv:cs/060700v1 [cs.it] 6 Ju 006 Chun-Hao Hsu and Achieas Anastasopouos Eectrica Engineering and Computer Science Department University

More information

EIGENVALUE BOUNDS FOR PERTURBATIONS OF SCHRÖDINGER OPERATORS AND JACOBI MATRICES WITH REGULAR GROUND STATES H 0 = + V 0 (1.1)

EIGENVALUE BOUNDS FOR PERTURBATIONS OF SCHRÖDINGER OPERATORS AND JACOBI MATRICES WITH REGULAR GROUND STATES H 0 = + V 0 (1.1) EIGENVALUE BOUNDS FOR PERTURBATIONS OF SCHRÖDINGER OPERATORS AND JACOBI MATRICES WITH REGULAR GROUND STATES RUPERT L. FRANK 1, BARRY SIMON 2, AND TIMO WEIDL 3 Abstract. We prove genera comparison theorems

More information

NIKOS FRANTZIKINAKIS. N n N where (Φ N) N N is any Følner sequence

NIKOS FRANTZIKINAKIS. N n N where (Φ N) N N is any Følner sequence SOME OPE PROBLEMS O MULTIPLE ERGODIC AVERAGES IKOS FRATZIKIAKIS. Probems reated to poynomia sequences In this section we give a ist of probems reated to the study of mutipe ergodic averages invoving iterates

More information

Reichenbachian Common Cause Systems

Reichenbachian Common Cause Systems Reichenbachian Common Cause Systems G. Hofer-Szabó Department of Phiosophy Technica University of Budapest e-mai: gszabo@hps.ete.hu Mikós Rédei Department of History and Phiosophy of Science Eötvös University,

More information

Lecture 11. Fourier transform

Lecture 11. Fourier transform Lecture. Fourier transform Definition and main resuts Let f L 2 (R). The Fourier transform of a function f is a function f(α) = f(x)t iαx dx () The normaized Fourier transform of f is a function R ˆf =

More information

The Group Structure on a Smooth Tropical Cubic

The Group Structure on a Smooth Tropical Cubic The Group Structure on a Smooth Tropica Cubic Ethan Lake Apri 20, 2015 Abstract Just as in in cassica agebraic geometry, it is possibe to define a group aw on a smooth tropica cubic curve. In this note,

More information

Course 2BA1, Section 11: Periodic Functions and Fourier Series

Course 2BA1, Section 11: Periodic Functions and Fourier Series Course BA, 8 9 Section : Periodic Functions and Fourier Series David R. Wikins Copyright c David R. Wikins 9 Contents Periodic Functions and Fourier Series 74. Fourier Series of Even and Odd Functions...........

More information

An Extension of Almost Sure Central Limit Theorem for Order Statistics

An Extension of Almost Sure Central Limit Theorem for Order Statistics An Extension of Amost Sure Centra Limit Theorem for Order Statistics T. Bin, P. Zuoxiang & S. Nadarajah First version: 6 December 2007 Research Report No. 9, 2007, Probabiity Statistics Group Schoo of

More information

Selmer groups and Euler systems

Selmer groups and Euler systems Semer groups and Euer systems S. M.-C. 21 February 2018 1 Introduction Semer groups are a construction in Gaois cohomoogy that are cosey reated to many objects of arithmetic importance, such as cass groups

More information

STABILISATION OF THE LHS SPECTRAL SEQUENCE FOR ALGEBRAIC GROUPS. 1. Introduction

STABILISATION OF THE LHS SPECTRAL SEQUENCE FOR ALGEBRAIC GROUPS. 1. Introduction STABILISATION OF THE LHS SPECTRAL SEQUENCE FOR ALGEBRAIC GROUPS ALISON E. PARKER AND DAVID I. STEWART arxiv:140.465v1 [math.rt] 19 Feb 014 Abstract. In this note, we consider the Lyndon Hochschid Serre

More information

Numerical methods for elliptic partial differential equations Arnold Reusken

Numerical methods for elliptic partial differential equations Arnold Reusken Numerica methods for eiptic partia differentia equations Arnod Reusken Preface This is a book on the numerica approximation of partia differentia equations. On the next page we give an overview of the

More information

Lemma 1. Suppose K S is a compact subset and I α is a covering of K. There is a finite subcollection {I j } such that

Lemma 1. Suppose K S is a compact subset and I α is a covering of K. There is a finite subcollection {I j } such that 2 Singuar Integras We start with a very usefu covering emma. Lemma. Suppose K S is a compact subset and I α is a covering of K. There is a finite subcoection {I j } such that. {I j } are disjoint. 2. The

More information

NOISE-INDUCED STABILIZATION OF STOCHASTIC DIFFERENTIAL EQUATIONS

NOISE-INDUCED STABILIZATION OF STOCHASTIC DIFFERENTIAL EQUATIONS NOISE-INDUCED STABILIZATION OF STOCHASTIC DIFFERENTIAL EQUATIONS TONY ALLEN, EMILY GEBHARDT, AND ADAM KLUBALL 3 ADVISOR: DR. TIFFANY KOLBA 4 Abstract. The phenomenon of noise-induced stabiization occurs

More information

A Solution to the 4-bit Parity Problem with a Single Quaternary Neuron

A Solution to the 4-bit Parity Problem with a Single Quaternary Neuron Neura Information Processing - Letters and Reviews Vo. 5, No. 2, November 2004 LETTER A Soution to the 4-bit Parity Probem with a Singe Quaternary Neuron Tohru Nitta Nationa Institute of Advanced Industria

More information

Two Player Non Zero-sum Stopping Games in Discrete Time

Two Player Non Zero-sum Stopping Games in Discrete Time Two Payer Non Zero-sum Stopping Games in Discrete Time Eran Shmaya and Eion Soan May 15, 2002 Abstract We prove that every two payer non zero-sum stopping game in discrete time admits an ɛ-equiibrium in

More information

CHAPTER 2 AN INTRODUCTION TO WAVELET ANALYSIS

CHAPTER 2 AN INTRODUCTION TO WAVELET ANALYSIS CHAPTER 2 AN INTRODUCTION TO WAVELET ANALYSIS [This chapter is based on the ectures of Professor D.V. Pai, Department of Mathematics, Indian Institute of Technoogy Bombay, Powai, Mumbai - 400 076, India.]

More information

Small generators of function fields

Small generators of function fields Journa de Théorie des Nombres de Bordeaux 00 (XXXX), 000 000 Sma generators of function fieds par Martin Widmer Résumé. Soit K/k une extension finie d un corps goba, donc K contient un éément primitif

More information

An explicit resolution of the equity-efficiency tradeoff in the random allocation of an indivisible good

An explicit resolution of the equity-efficiency tradeoff in the random allocation of an indivisible good An expicit resoution of the equity-efficiency tradeoff in the random aocation of an indivisibe good Stergios Athanassogou, Gauthier de Maere d Aertrycke January 2015 Abstract Suppose we wish to randomy

More information

Powers of Ideals: Primary Decompositions, Artin-Rees Lemma and Regularity

Powers of Ideals: Primary Decompositions, Artin-Rees Lemma and Regularity Powers of Ideas: Primary Decompositions, Artin-Rees Lemma and Reguarity Irena Swanson Department of Mathematica Sciences, New Mexico State University, Las Cruces, NM 88003-8001 (e-mai: iswanson@nmsu.edu)

More information

WAVELET LINEAR ESTIMATION FOR DERIVATIVES OF A DENSITY FROM OBSERVATIONS OF MIXTURES WITH VARYING MIXING PROPORTIONS. B. L. S.

WAVELET LINEAR ESTIMATION FOR DERIVATIVES OF A DENSITY FROM OBSERVATIONS OF MIXTURES WITH VARYING MIXING PROPORTIONS. B. L. S. Indian J. Pure App. Math., 41(1): 275-291, February 2010 c Indian Nationa Science Academy WAVELET LINEAR ESTIMATION FOR DERIVATIVES OF A DENSITY FROM OBSERVATIONS OF MIXTURES WITH VARYING MIXING PROPORTIONS

More information

Distributed Optimization With Local Domains: Applications in MPC and Network Flows

Distributed Optimization With Local Domains: Applications in MPC and Network Flows Distributed Optimization With Loca Domains: Appications in MPC and Network Fows João F. C. Mota, João M. F. Xavier, Pedro M. Q. Aguiar, and Markus Püsche Abstract In this paper we consider a network with

More information

CONGRUENCES. 1. History

CONGRUENCES. 1. History CONGRUENCES HAO BILLY LEE Abstract. These are notes I created for a seminar tak, foowing the papers of On the -adic Representations and Congruences for Coefficients of Moduar Forms by Swinnerton-Dyer and

More information