STEINHAUS PROPERTY IN BANACH LATTICES

Size: px
Start display at page:

Download "STEINHAUS PROPERTY IN BANACH LATTICES"

Transcription

1 DEPARTMENT OF MATHEMATICS TECHNICAL REPORT STEINHAUS PROPERTY IN BANACH LATTICES DAMIAN KUBIAK AND DAVID TIDWELL SPRING 2015 No TENNESSEE TECHNOLOGICAL UNIVERSITY Cookevlle, TN 38505

2 STEINHAUS PROPERTY IN BANACH LATTICES DAMIAN KUBIAK AND DAVID TIDWELL Abstract. We prove that a strctly monotone order contnuous Banach lattce X over a non-atomc measure space has the Stenhaus property, that s for every quas-fnte set A X there s a dense set Y X such that for every y Y and for every postve nteger n there exsts an open ball centered at y whch contans exactly n ponts of A. We present several examples of spaces satsfyng and falng the Stenhaus property. We also delver detaled proofs of some mportant and known results connected wth the Stenhaus property. 1. Introducton Hugo Stenhaus n 1957 n a polsh journal for hgh school teachers Matematyka rased a queston [3] of exstence of a crcle n the plane surroundng exactly n ponts of the nteger lattce Z Z, n N. The answer to that queston s affrmatve and can be found n [4] or [1]. In fact, t s possble to show that there exsts a dense set Y R 2 such that for every y Y and for every nteger n there s a crcle surroundng exactly n ponts of Z Z. That problem have been generalzed by P. Zwoleńsk n 2011 [5] n the followng way. An nfnte set A n a metrc space X s sad to be quas fnte f every open ball n X contans fntely many elements of A. We say that a Banach space (X, X ) has the Stenhaus property f for every quas-fnte set A X there exsts a dense set Y X such that for every y Y and every n N there exsts an open ball B centered at y whch contans exactly n elements of A. Zwoleńsk showed that every Hlbert space has the Stenhaus property. In a preprnt from 2013, T. Kochanek found an equvalent condton for the Stenhaus property n Banach spaces. He also showed that the L p spaces over a non-atomc measure space have the Stenhaus property f 1 p < [2]. We present a generalzaton of that result n secton 4. In secton 3 gve detaled proofs of some Kochanek s results. 2. Prelmnares Let X be a Banach space over R. By S(x, r) and B(x, r) we denote the sphere and the ball centered at x X and radus r > 0, respectvely. We also wrte S(X) = S(0, 1) and B(X) = B(0, 1) to denote the unt sphere and the unt ball of X. Let (Ω, Σ, µ) be a σ-fnte complete measure space. By L 0 = L 0 (Ω) we denote the set of all (equvalence classes wth respect to the equalty µ-a.e. of) measurable extended-real valued functons on Ω. Let (E, E ) be a Banach lattce on (Ω, Σ, µ), that s E L 0 and f x y µ-a.e. on Ω, x L 0, y E then x E and x E y E. For any functon x L 0, the support of x s defned by supp(x) = {t Ω : x(t) 0}. An element x E s called order contnuous f for every 0 x n x such that x n 0 µ-a.e. t holds x n E 0. We say that a Banach lattce (E, E ) s strctly monotone f for all x, y E, y E < x E whenever 0 y x and x y. Date: May 11, Mathematcs Subject Classfcaton. 46B20, 46B04, 51M04. Key words and phrases. Stenhaus property, lattce ponts problem, Banach lattce. Some results from ths report are part of the second named author s Master Thess defended at the Tennessee Technologcal Unversty on Aprl 14,

3 2 DAMIAN KUBIAK AND DAVID TIDWELL 3. Stenhaus property n Banach spaces In ths secton we provde elaborated proofs of some results obtaned n [2]. Theorem 3.1 ([2]Th. 2). A Banach space (X, ) has the Stenhaus property f and only f for every x, y S(X) and for every δ > 0 there exsts z X such that z < δ and max{ x + z, y + z } > 1 > mn{ x + z, y + z }. Proof. Suppose that X has the Stenhaus property. Let x, y S(X), x y and δ (0, 1). Let A = {y, x, 2x, 3x,...}. Clearly A s quas-fnte. By the Stenhaus property there s u B((δ/4)x, δ/4) such that for some r > 0, B(u, r) contans exactly one element of A. Snce x u x (δ/4)x + (δ/4)x u < 1, wthout loss of generalty we can assume that x B(u, r), y / B(u, r) and r < 1. We have that u u (δ/4)x + (δ/4)x < δ/2. Hence by the trangle nequalty (1) 1 δ/2 < x u < r y u < 1 + δ/2. It follows that r = 1 ɛ for some ɛ (0, δ/2). Let ρ be any number satsfyng (2) 0 < ρ < r x u. From (1) we have that ρ < δ/2 ɛ. Defne w = y u, v = (ɛ + ρ)w/ w and z = (u + v). Clearly v = ɛ + ρ and by (1) w r. It follows that z = u + v ɛ + ρ + δ/2 < δ and Moreover by (2) y + z = y (u + v) = w(1 + (ɛ + ρ)/ w ) = w + ɛ + ρ r + ɛ + ρ > 1. x + z = x (u + v) x u + v < r ρ + ɛ + ρ = r + ɛ = 1. Hence max{ x + z, y + z } > 1 > mn{ x + z, y + z }. Now assume that for every x, y S(X) and for every δ > 0 there exsts z X such that z < δ and max{ x + z, y + z } > 1 > mn{ x + z, y + z }. Let A X be a quas-fnte set. Defne (3) G n = {x X : A B(x, r) = n for some r > 0}, n N {0}. Fx n N. Frst we show G n s open. Let x G n, that s there s r > 0 such that A B(x, r) = n. Let 0 < ɛ < mn{r x a : a A and x a < r}. It follows that A B(x, r) B(x, r ɛ). Now for y B(x, ɛ/2) and a A B(x, r), Moreover, for c A \ B(x, r), y a x a + y x < r ɛ + ɛ/2 = r ɛ/2. y c y x x c r ɛ/2. Hence A B(y, r ɛ/2) = n, that s y G n. Hence G n s open. Now we show that each G n s dence n X. Assume towards contradcton that there s n N such that G n s not dense n X. Hence there s an open ball B(x 0, r 0 ), x 0 X, r 0 > 0 such that (4) G n B(x 0, r 0 ) =. By defnton of G n, ether A B(x 0, r 0 ) > n or A B(x 0, r 0 ) < n. Snce A s quas-fnte by takng r 0 large enough, we assume, wthout loss of generalty, that A B(x 0, r 0 ) > n. Defne I 0 = A B(x 0, r 0 ), J 0 = A S(x 0, r 0 ) and L 0 = A \ (I 0 J 0 ). Clearly I 0 + J 0 > n. Let δ 0 = r 0. Suppose that for a postve nteger, for all j {1, 2,..., 1}, x j, δ j, I j, J j and L j are defned and satsfy I j + J j > n, (5) x j B(x 0, r 0 ), x j b < x j c for all b J j, c L j, and f I j then x j a < x j b for all a I j, b J j. Clearly, all the assumptons are satsfed f = 1.

4 STEINHAUS PROPERTY IN BANACH LATTICES 3 Let D = {m < n : A B(x 1, r) = m for some r > 0}, m = max D and r = max{r > 0 : A B(x 1, r) = m }. Note that r exsts because A s quas-fnte. Defne I = A B(x 1, r ), J = A S(x 1, r ) and L = A \ (I J ). Clearly I = m and I + J n. Let k = J. Snce A s quas-fnte we can defne a postve number (6) λ = mn{ x 1 c r : c L }/2. If I + J = n then A B(x 1, r + λ ) = n. Hence x 1 G n what by (5) contradcts (4) and the proof denseness of G n s fnshed. Snce J = 1 mples that I + J = n, by the above, we may assume that J > 1 and I + J > n. Assumng that mn = we defne (7) γ = mn{r x 1 a : a I }/2 and choose a postve number δ such that (8) δ < mn{δ 1, λ, γ }/(r 2 ). By J > 1 we choose two dstnct elements b (1), b (2) J. Snce (x 1 b)/r S(X) for every b J by the assumpton we get that there s z X wth z < δ such that (x 1 b (1) )/r +z < 1 and (x 1 b (2) )/r + z > 1. Defnng x = x 1 + r z we get that Moreover x b (1) < r 1 and x b (2) > r 1. x x 0 x 1 x 0 + r z r 1 z 1 + r 2 z r z < r 0 Hence x B(x 0, r 0 ). We have that for all b J and for every c L, 2 j < r 0. x b x 1 b + r z < x 1 b + λ x 1 b + ( x 1 c r )/2 = (r + x 1 c )/2 and for all c L, x c = x 1 c ( r z ) > x 1 c λ x 1 c ( x 1 c r )/2 = (r + x 1 c )/2. Furthermore, f I then for all a I,, x a x 1 a +r z < x 1 a +γ x 1 a +(r x 1 a )/2 = (r + x 1 a )/2 and for all a I and for every b J, x b = x 1 b ( r z ) > x 1 b γ x 1 b (r x 1 a )/2 = (r + x 1 a )/2. Now we see that all the assumptons whch held true for 1, hold true for. By (3.1) we get that J < J 1 f 2. Therefore we can repeat the process untl a contradcton wth non denseness of G n s found. Snce all the sets G n, n N are open and dense, by the Bare Category Theorem the set Y = n=1 G n s dense n X. It follows that for all y Y and n N there exsts an open ball B(y, r), r > 0 such that A B(y, r) = n. Hence X satsfes the Stenhaus property. By usng the above characterzaton we can prove the followng result. Theorem 3.2 ([2] Cor. 3). Every strctly convex Banach space satsfes the Stenhaus property. Proof. Suppose that X s strctly convex. Let x, y S(X), x y and δ > 0. Defne z = (δ/4)x (δ/4)y. Clearly z < δ. Recall that strct convexty of X gves αx + (1 α)y < 1 for all α (0, 1). Hence by takng α = 1 (δ/4), y + z < 1. By the trangle nequalty x + z 1. If x + z = 1, snce x x + z, strct convexty of X gves x + (1/2)z < 1. However x + (1/2)z = (1 + δ/8)x (δ/8)y 1. j=1

5 4 DAMIAN KUBIAK AND DAVID TIDWELL That s a contradcton. Hence x + z > 1. By Theorem 3.1 we get that X has the Stenhaus property. 4. Stenhaus property n some Banach lattces In ths secton we prove that a large class of Banach lattces over a non-atomc measure space satsfes the Stenhaus property. Lemma 4.1. A strctly monotone Banach lattce (E, E ) has the Stenhaus property f and only f for every x, y S(E), x, y 0, x y and for every δ > 0 there s z E wth z < δ such that max{ x + z E, y + z E } > 1 > mn{ x + z E, y + z E }. Proof. Let x, y S(E), x y and δ > 0. Let D = {t Ω : x(t) y(t)}. If sgn(x) sgn(y) then, wthout loss of generalty, there s a measurable set C D wth postve measure such that x(t) < 0, y(t) 0 and y(t) x(t) η for all t C and some η > 0. Let a measurable set B C wth µ(b) > 0 and β > 0 be such that β x(t) for t B. Let 0 < γ mn{β, η} be so small that z = (γ/2)χ B has z < δ. Note that by the choce of β, 0 z x, hence z E. Clearly x+z x, x+z x and y + z y, y + z y. Snce E s strctly monotone we get that x + z E < 1 and y + z E > 1. If sgn(x) = sgn(y) then x y. By the assumpton there exsts z E wth z < δ such that max{ x + z E, y + z E } > 1 > mn{ x + z E, y + z E }. By takng z = z sgn(x) the clam follows. Theorem 4.2. Let (E, E ) be a strctly monotone order contnuous Banach lattce on a non-atomc measure space. Then (E, E ) has the Stenhaus property. Proof. We apply Lemma 4.1. Let x, y S(E), x, y 0, x y and δ > 0. Wthout loss of generalty, there s a measurable set D wth postve measure and η > 0 such that y(t) x(t) η for t D. Snce E s order contnuous and the measure space s non-atomc there s a measurable set C D wth µ(c) > 0 such that 0 < (x + y)χ C E < δ. Let z = (x + y)χ C. We get that x + z x + ηχ C and y + z y ηχ C. Now by applyng the strct monotoncty of E the clam follows. Strct monotoncty of a Banach lattce over a non-atomc measure space s not suffcent for the Stenhaus property. An example whch shows that s the space (L 1 L )(Ω, Σ, µ) over a fnte measure space such that µ(ω) > 1 and equpped wth the norm f = f 1 + f. To see that t s enough to take parwse dsjont measurable sets A, B, C Ω wth postve measure such that (µ(a) + 1)(1 + η) < µ(b) + µ(c) for some small η > 0 and µ(b) = µ(c), and defne and f = µ(a) + 1 χ A µ(b) + µ(c) χ B C g = µ(a) + 1 χ A η 2 µ(b) + µ(c) χ B η 2 µ(b) + µ(c) χ C and take δ (0, m), where { ( m = mn 2 2 µ(a) ) 1 + η, 1 } 1 η. 2 µ(b) + µ(c) 2 µ(b) + µ(c) Observe that h < δ mples h δ µ-a.e. on Ω. Hence f + h 0, g + h 0, f + h = (f + h)χ A = (g + h)χ A = g + h and f + h 1 = g + h 1. An example of an order contnuous non strctly monotone Banach lattce over a non-atomc measure space s the space (L 1 + L )(Ω, Σ, µ) such that µ(ω) < equpped wth the norm f = nf{max{ g 1, h } : f = g + h, g L 1, h L }.

6 STEINHAUS PROPERTY IN BANACH LATTICES 5 In vew of Theorem 4.2 ths space may be consdered n order to determne whether the assumpton of order contnuty tself s also not suffcent for the Stenhaus property. Unfortunately, we were unable to establsh whether (L 1 + L ) fals the Stenhaus property or not. An example of a Banach lattce whch fals the Stenhaus property s L (Ω, Σ, µ) over a non-atomc measure space. Indeed, t s enough to consder f = χ A + (1/2)χ Ω\A and g = χ A + (1/4)χ Ω\A, where A s a measurable set wth postve measure such that µ(ω \ A) > 0. An example of a non strctly convex Banach space whch satsfes the Stenhaus property s L 1 (Ω, Σ, µ) over a non-atomc measure space. That s the case snce L 1 s a strctly monotone Banach lattce. Note that the sequence space l 1 fals the Stenhaus property. To see that t s enough to consder x = (1/2, 1/2, 0, 0,...) and y = (2/5, 3/5, 0, 0,...). References [1] R. Honsberger, Mathematcal gems from elementary combnatorcs, number theory, and geometry, The Mathematcal Assocaton of Amerca, Buffalo, N. Y., The Dolcan Mathematcal Expostons, No. 1. MR (54 #7150) [2] T. Kochanek, Stenhaus lattce-pont problem for banach spaces, ArXv Perprnt, arxv: [math.fa] (2013), 1 5. [3] W. Serpńsk, Sur quelques problèmes concernant les ponts aux coordonnées entères, Ensegnement Math. (2) 4 (1958), MR (20 #4518) [4] H. Stenhaus, One hundred problems n elementary mathematcs, Basc Books, Inc., Publshers, New York, Wth a foreword by Martn Gardner. MR (28 #1110) [5] P. Zwoleńsk, Some generalzaton of Stenhaus lattce ponts problem, Colloq. Math. 123 (2011), no. 1, MR (2012d:46062) Mathematcs Department, Tennessee Technologcal Unversty, 110 Unversty Drve, Box 5054, Cookevlle, TN E-mal address: dkubak@tntech.edu Mathematcs Department, Tennessee Technologcal Unversty, 110 Unversty Drve, Box 5054, Cookevlle, TN E-mal address: dtdwell42@students.tntech.edu

APPENDIX A Some Linear Algebra

APPENDIX A Some Linear Algebra APPENDIX A Some Lnear Algebra The collecton of m, n matrces A.1 Matrces a 1,1,..., a 1,n A = a m,1,..., a m,n wth real elements a,j s denoted by R m,n. If n = 1 then A s called a column vector. Smlarly,

More information

REAL ANALYSIS I HOMEWORK 1

REAL ANALYSIS I HOMEWORK 1 REAL ANALYSIS I HOMEWORK CİHAN BAHRAN The questons are from Tao s text. Exercse 0.0.. If (x α ) α A s a collecton of numbers x α [0, + ] such that x α

More information

Genericity of Critical Types

Genericity of Critical Types Genercty of Crtcal Types Y-Chun Chen Alfredo D Tllo Eduardo Fangold Syang Xong September 2008 Abstract Ely and Pesk 2008 offers an nsghtful characterzaton of crtcal types: a type s crtcal f and only f

More information

FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP

FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP C O L L O Q U I U M M A T H E M A T I C U M VOL. 80 1999 NO. 1 FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP BY FLORIAN K A I N R A T H (GRAZ) Abstract. Let H be a Krull monod wth nfnte class

More information

General viscosity iterative method for a sequence of quasi-nonexpansive mappings

General viscosity iterative method for a sequence of quasi-nonexpansive mappings Avalable onlne at www.tjnsa.com J. Nonlnear Sc. Appl. 9 (2016), 5672 5682 Research Artcle General vscosty teratve method for a sequence of quas-nonexpansve mappngs Cuje Zhang, Ynan Wang College of Scence,

More information

Appendix B. Criterion of Riemann-Stieltjes Integrability

Appendix B. Criterion of Riemann-Stieltjes Integrability Appendx B. Crteron of Remann-Steltes Integrablty Ths note s complementary to [R, Ch. 6] and [T, Sec. 3.5]. The man result of ths note s Theorem B.3, whch provdes the necessary and suffcent condtons for

More information

More metrics on cartesian products

More metrics on cartesian products More metrcs on cartesan products If (X, d ) are metrc spaces for 1 n, then n Secton II4 of the lecture notes we defned three metrcs on X whose underlyng topologes are the product topology The purpose of

More information

Linear, affine, and convex sets and hulls In the sequel, unless otherwise specified, X will denote a real vector space.

Linear, affine, and convex sets and hulls In the sequel, unless otherwise specified, X will denote a real vector space. Lnear, affne, and convex sets and hulls In the sequel, unless otherwse specfed, X wll denote a real vector space. Lnes and segments. Gven two ponts x, y X, we defne xy = {x + t(y x) : t R} = {(1 t)x +

More information

First day August 1, Problems and Solutions

First day August 1, Problems and Solutions FOURTH INTERNATIONAL COMPETITION FOR UNIVERSITY STUDENTS IN MATHEMATICS July 30 August 4, 997, Plovdv, BULGARIA Frst day August, 997 Problems and Solutons Problem. Let {ε n } n= be a sequence of postve

More information

10-801: Advanced Optimization and Randomized Methods Lecture 2: Convex functions (Jan 15, 2014)

10-801: Advanced Optimization and Randomized Methods Lecture 2: Convex functions (Jan 15, 2014) 0-80: Advanced Optmzaton and Randomzed Methods Lecture : Convex functons (Jan 5, 04) Lecturer: Suvrt Sra Addr: Carnege Mellon Unversty, Sprng 04 Scrbes: Avnava Dubey, Ahmed Hefny Dsclamer: These notes

More information

arxiv: v1 [math.co] 1 Mar 2014

arxiv: v1 [math.co] 1 Mar 2014 Unon-ntersectng set systems Gyula O.H. Katona and Dánel T. Nagy March 4, 014 arxv:1403.0088v1 [math.co] 1 Mar 014 Abstract Three ntersecton theorems are proved. Frst, we determne the sze of the largest

More information

Math 217 Fall 2013 Homework 2 Solutions

Math 217 Fall 2013 Homework 2 Solutions Math 17 Fall 013 Homework Solutons Due Thursday Sept. 6, 013 5pm Ths homework conssts of 6 problems of 5 ponts each. The total s 30. You need to fully justfy your answer prove that your functon ndeed has

More information

Affine transformations and convexity

Affine transformations and convexity Affne transformatons and convexty The purpose of ths document s to prove some basc propertes of affne transformatons nvolvng convex sets. Here are a few onlne references for background nformaton: http://math.ucr.edu/

More information

A note on almost sure behavior of randomly weighted sums of φ-mixing random variables with φ-mixing weights

A note on almost sure behavior of randomly weighted sums of φ-mixing random variables with φ-mixing weights ACTA ET COMMENTATIONES UNIVERSITATIS TARTUENSIS DE MATHEMATICA Volume 7, Number 2, December 203 Avalable onlne at http://acutm.math.ut.ee A note on almost sure behavor of randomly weghted sums of φ-mxng

More information

princeton univ. F 17 cos 521: Advanced Algorithm Design Lecture 7: LP Duality Lecturer: Matt Weinberg

princeton univ. F 17 cos 521: Advanced Algorithm Design Lecture 7: LP Duality Lecturer: Matt Weinberg prnceton unv. F 17 cos 521: Advanced Algorthm Desgn Lecture 7: LP Dualty Lecturer: Matt Wenberg Scrbe: LP Dualty s an extremely useful tool for analyzng structural propertes of lnear programs. Whle there

More information

BOUNDEDNESS OF THE RIESZ TRANSFORM WITH MATRIX A 2 WEIGHTS

BOUNDEDNESS OF THE RIESZ TRANSFORM WITH MATRIX A 2 WEIGHTS BOUNDEDNESS OF THE IESZ TANSFOM WITH MATIX A WEIGHTS Introducton Let L = L ( n, be the functon space wth norm (ˆ f L = f(x C dx d < For a d d matrx valued functon W : wth W (x postve sem-defnte for all

More information

arxiv: v1 [math.ca] 31 Jul 2018

arxiv: v1 [math.ca] 31 Jul 2018 LOWE ASSOUAD TYPE DIMENSIONS OF UNIFOMLY PEFECT SETS IN DOUBLING METIC SPACE HAIPENG CHEN, MIN WU, AND YUANYANG CHANG arxv:80769v [mathca] 3 Jul 08 Abstract In ths paper, we are concerned wth the relatonshps

More information

Anti-van der Waerden numbers of 3-term arithmetic progressions.

Anti-van der Waerden numbers of 3-term arithmetic progressions. Ant-van der Waerden numbers of 3-term arthmetc progressons. Zhanar Berkkyzy, Alex Schulte, and Mchael Young Aprl 24, 2016 Abstract The ant-van der Waerden number, denoted by aw([n], k), s the smallest

More information

A CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS

A CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS Journal of Mathematcal Scences: Advances and Applcatons Volume 25, 2014, Pages 1-12 A CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS JIA JI, WEN ZHANG and XIAOFEI QI Department of Mathematcs

More information

Convexity preserving interpolation by splines of arbitrary degree

Convexity preserving interpolation by splines of arbitrary degree Computer Scence Journal of Moldova, vol.18, no.1(52), 2010 Convexty preservng nterpolaton by splnes of arbtrary degree Igor Verlan Abstract In the present paper an algorthm of C 2 nterpolaton of dscrete

More information

Exercise Solutions to Real Analysis

Exercise Solutions to Real Analysis xercse Solutons to Real Analyss Note: References refer to H. L. Royden, Real Analyss xersze 1. Gven any set A any ɛ > 0, there s an open set O such that A O m O m A + ɛ. Soluton 1. If m A =, then there

More information

The Order Relation and Trace Inequalities for. Hermitian Operators

The Order Relation and Trace Inequalities for. Hermitian Operators Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence

More information

On quasiperfect numbers

On quasiperfect numbers Notes on Number Theory and Dscrete Mathematcs Prnt ISSN 1310 5132, Onlne ISSN 2367 8275 Vol. 23, 2017, No. 3, 73 78 On quasperfect numbers V. Sva Rama Prasad 1 and C. Suntha 2 1 Nalla Malla Reddy Engneerng

More information

8 Baire Category Theorem and Uniform Boundedness

8 Baire Category Theorem and Uniform Boundedness 8 Bae Categoy Theoem and Unfom Boundedness Pncple 8.1 Bae s Categoy Theoem Valdty of many esults n analyss depends on the completeness popety. Ths popety addesses the nadequacy of the system of atonal

More information

THE CHVÁTAL-ERDŐS CONDITION AND 2-FACTORS WITH A SPECIFIED NUMBER OF COMPONENTS

THE CHVÁTAL-ERDŐS CONDITION AND 2-FACTORS WITH A SPECIFIED NUMBER OF COMPONENTS Dscussones Mathematcae Graph Theory 27 (2007) 401 407 THE CHVÁTAL-ERDŐS CONDITION AND 2-FACTORS WITH A SPECIFIED NUMBER OF COMPONENTS Guantao Chen Department of Mathematcs and Statstcs Georga State Unversty,

More information

Complete subgraphs in multipartite graphs

Complete subgraphs in multipartite graphs Complete subgraphs n multpartte graphs FLORIAN PFENDER Unverstät Rostock, Insttut für Mathematk D-18057 Rostock, Germany Floran.Pfender@un-rostock.de Abstract Turán s Theorem states that every graph G

More information

MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS

MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS These are nformal notes whch cover some of the materal whch s not n the course book. The man purpose s to gve a number of nontrval examples

More information

THE WEIGHTED WEAK TYPE INEQUALITY FOR THE STRONG MAXIMAL FUNCTION

THE WEIGHTED WEAK TYPE INEQUALITY FOR THE STRONG MAXIMAL FUNCTION THE WEIGHTED WEAK TYPE INEQUALITY FO THE STONG MAXIMAL FUNCTION THEMIS MITSIS Abstract. We prove the natural Fefferman-Sten weak type nequalty for the strong maxmal functon n the plane, under the assumpton

More information

Geometry of Müntz Spaces

Geometry of Müntz Spaces WDS'12 Proceedngs of Contrbuted Papers, Part I, 31 35, 212. ISBN 978-8-7378-224-5 MATFYZPRESS Geometry of Müntz Spaces P. Petráček Charles Unversty, Faculty of Mathematcs and Physcs, Prague, Czech Republc.

More information

ON THE EXTENDED HAAGERUP TENSOR PRODUCT IN OPERATOR SPACES. 1. Introduction

ON THE EXTENDED HAAGERUP TENSOR PRODUCT IN OPERATOR SPACES. 1. Introduction ON THE EXTENDED HAAGERUP TENSOR PRODUCT IN OPERATOR SPACES TAKASHI ITOH AND MASARU NAGISA Abstract We descrbe the Haagerup tensor product l h l and the extended Haagerup tensor product l eh l n terms of

More information

Spectral Graph Theory and its Applications September 16, Lecture 5

Spectral Graph Theory and its Applications September 16, Lecture 5 Spectral Graph Theory and ts Applcatons September 16, 2004 Lecturer: Danel A. Spelman Lecture 5 5.1 Introducton In ths lecture, we wll prove the followng theorem: Theorem 5.1.1. Let G be a planar graph

More information

Volume 18 Figure 1. Notation 1. Notation 2. Observation 1. Remark 1. Remark 2. Remark 3. Remark 4. Remark 5. Remark 6. Theorem A [2]. Theorem B [2].

Volume 18 Figure 1. Notation 1. Notation 2. Observation 1. Remark 1. Remark 2. Remark 3. Remark 4. Remark 5. Remark 6. Theorem A [2]. Theorem B [2]. Bulletn of Mathematcal Scences and Applcatons Submtted: 016-04-07 ISSN: 78-9634, Vol. 18, pp 1-10 Revsed: 016-09-08 do:10.1805/www.scpress.com/bmsa.18.1 Accepted: 016-10-13 017 ScPress Ltd., Swtzerland

More information

P.P. PROPERTIES OF GROUP RINGS. Libo Zan and Jianlong Chen

P.P. PROPERTIES OF GROUP RINGS. Libo Zan and Jianlong Chen Internatonal Electronc Journal of Algebra Volume 3 2008 7-24 P.P. PROPERTIES OF GROUP RINGS Lbo Zan and Janlong Chen Receved: May 2007; Revsed: 24 October 2007 Communcated by John Clark Abstract. A rng

More information

Maximizing the number of nonnegative subsets

Maximizing the number of nonnegative subsets Maxmzng the number of nonnegatve subsets Noga Alon Hao Huang December 1, 213 Abstract Gven a set of n real numbers, f the sum of elements of every subset of sze larger than k s negatve, what s the maxmum

More information

On Finite Rank Perturbation of Diagonalizable Operators

On Finite Rank Perturbation of Diagonalizable Operators Functonal Analyss, Approxmaton and Computaton 6 (1) (2014), 49 53 Publshed by Faculty of Scences and Mathematcs, Unversty of Nš, Serba Avalable at: http://wwwpmfnacrs/faac On Fnte Rank Perturbaton of Dagonalzable

More information

On the smoothness and the totally strong properties for nearness frames

On the smoothness and the totally strong properties for nearness frames Int. Sc. Technol. J. Namba Vol 1, Issue 1, 2013 On the smoothness and the totally strong propertes for nearness frames Martn. M. Mugoch Department of Mathematcs, Unversty of Namba 340 Mandume Ndemufayo

More information

Ali Omer Alattass Department of Mathematics, Faculty of Science, Hadramout University of science and Technology, P. O. Box 50663, Mukalla, Yemen

Ali Omer Alattass Department of Mathematics, Faculty of Science, Hadramout University of science and Technology, P. O. Box 50663, Mukalla, Yemen Journal of athematcs and Statstcs 7 (): 4448, 0 ISSN 5493644 00 Scence Publcatons odules n σ[] wth Chan Condtons on Small Submodules Al Omer Alattass Department of athematcs, Faculty of Scence, Hadramout

More information

Lecture 3. Ax x i a i. i i

Lecture 3. Ax x i a i. i i 18.409 The Behavor of Algorthms n Practce 2/14/2 Lecturer: Dan Spelman Lecture 3 Scrbe: Arvnd Sankar 1 Largest sngular value In order to bound the condton number, we need an upper bound on the largest

More information

EXPANSIVE MAPPINGS. by W. R. Utz

EXPANSIVE MAPPINGS. by W. R. Utz Volume 3, 978 Pages 6 http://topology.auburn.edu/tp/ EXPANSIVE MAPPINGS by W. R. Utz Topology Proceedngs Web: http://topology.auburn.edu/tp/ Mal: Topology Proceedngs Department of Mathematcs & Statstcs

More information

Perron Vectors of an Irreducible Nonnegative Interval Matrix

Perron Vectors of an Irreducible Nonnegative Interval Matrix Perron Vectors of an Irreducble Nonnegatve Interval Matrx Jr Rohn August 4 2005 Abstract As s well known an rreducble nonnegatve matrx possesses a unquely determned Perron vector. As the man result of

More information

Math 702 Midterm Exam Solutions

Math 702 Midterm Exam Solutions Math 702 Mdterm xam Solutons The terms measurable, measure, ntegrable, and almost everywhere (a.e.) n a ucldean space always refer to Lebesgue measure m. Problem. [6 pts] In each case, prove the statement

More information

PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 125, Number 7, July 1997, Pages 2119{2125 S (97) THE STRONG OPEN SET CONDITION

PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 125, Number 7, July 1997, Pages 2119{2125 S (97) THE STRONG OPEN SET CONDITION PROCDINGS OF TH AMRICAN MATHMATICAL SOCITY Volume 125, Number 7, July 1997, Pages 2119{2125 S 0002-9939(97)03816-1 TH STRONG OPN ST CONDITION IN TH RANDOM CAS NORBRT PATZSCHK (Communcated by Palle. T.

More information

3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X

3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X Statstcs 1: Probablty Theory II 37 3 EPECTATION OF SEVERAL RANDOM VARIABLES As n Probablty Theory I, the nterest n most stuatons les not on the actual dstrbuton of a random vector, but rather on a number

More information

THE CHINESE REMAINDER THEOREM. We should thank the Chinese for their wonderful remainder theorem. Glenn Stevens

THE CHINESE REMAINDER THEOREM. We should thank the Chinese for their wonderful remainder theorem. Glenn Stevens THE CHINESE REMAINDER THEOREM KEITH CONRAD We should thank the Chnese for ther wonderful remander theorem. Glenn Stevens 1. Introducton The Chnese remander theorem says we can unquely solve any par of

More information

Uniqueness of Weak Solutions to the 3D Ginzburg- Landau Model for Superconductivity

Uniqueness of Weak Solutions to the 3D Ginzburg- Landau Model for Superconductivity Int. Journal of Math. Analyss, Vol. 6, 212, no. 22, 195-114 Unqueness of Weak Solutons to the 3D Gnzburg- Landau Model for Superconductvty Jshan Fan Department of Appled Mathematcs Nanjng Forestry Unversty

More information

Randić Energy and Randić Estrada Index of a Graph

Randić Energy and Randić Estrada Index of a Graph EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS Vol. 5, No., 202, 88-96 ISSN 307-5543 www.ejpam.com SPECIAL ISSUE FOR THE INTERNATIONAL CONFERENCE ON APPLIED ANALYSIS AND ALGEBRA 29 JUNE -02JULY 20, ISTANBUL

More information

a b a In case b 0, a being divisible by b is the same as to say that

a b a In case b 0, a being divisible by b is the same as to say that Secton 6.2 Dvsblty among the ntegers An nteger a ε s dvsble by b ε f there s an nteger c ε such that a = bc. Note that s dvsble by any nteger b, snce = b. On the other hand, a s dvsble by only f a = :

More information

Lectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix

Lectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix Lectures - Week 4 Matrx norms, Condtonng, Vector Spaces, Lnear Independence, Spannng sets and Bass, Null space and Range of a Matrx Matrx Norms Now we turn to assocatng a number to each matrx. We could

More information

Solutions to the 71st William Lowell Putnam Mathematical Competition Saturday, December 4, 2010

Solutions to the 71st William Lowell Putnam Mathematical Competition Saturday, December 4, 2010 Solutons to the 7st Wllam Lowell Putnam Mathematcal Competton Saturday, December 4, 2 Kran Kedlaya and Lenny Ng A The largest such k s n+ 2 n 2. For n even, ths value s acheved by the partton {,n},{2,n

More information

THE ORNSTEIN-WEISS LEMMA FOR DISCRETE AMENABLE GROUPS.

THE ORNSTEIN-WEISS LEMMA FOR DISCRETE AMENABLE GROUPS. THE ORNSTEIN-WEISS LEMMA FOR DISCRETE AMENABLE GROUPS FABRICE KRIEGER Abstract In ths note we prove a convergence theorem for nvarant subaddtve functons defned on the fnte subsets of a dscrete amenable

More information

n ). This is tight for all admissible values of t, k and n. k t + + n t

n ). This is tight for all admissible values of t, k and n. k t + + n t MAXIMIZING THE NUMBER OF NONNEGATIVE SUBSETS NOGA ALON, HAROUT AYDINIAN, AND HAO HUANG Abstract. Gven a set of n real numbers, f the sum of elements of every subset of sze larger than k s negatve, what

More information

ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EQUATION

ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EQUATION Advanced Mathematcal Models & Applcatons Vol.3, No.3, 2018, pp.215-222 ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EUATION

More information

Foundations of Arithmetic

Foundations of Arithmetic Foundatons of Arthmetc Notaton We shall denote the sum and product of numbers n the usual notaton as a 2 + a 2 + a 3 + + a = a, a 1 a 2 a 3 a = a The notaton a b means a dvdes b,.e. ac = b where c s an

More information

Finding Primitive Roots Pseudo-Deterministically

Finding Primitive Roots Pseudo-Deterministically Electronc Colloquum on Computatonal Complexty, Report No 207 (205) Fndng Prmtve Roots Pseudo-Determnstcally Ofer Grossman December 22, 205 Abstract Pseudo-determnstc algorthms are randomzed search algorthms

More information

A SURVEY OF PROPERTIES OF FINITE HORIZON DIFFERENTIAL GAMES UNDER ISAACS CONDITION. Contents

A SURVEY OF PROPERTIES OF FINITE HORIZON DIFFERENTIAL GAMES UNDER ISAACS CONDITION. Contents A SURVEY OF PROPERTIES OF FINITE HORIZON DIFFERENTIAL GAMES UNDER ISAACS CONDITION BOTAO WU Abstract. In ths paper, we attempt to answer the followng questons about dfferental games: 1) when does a two-player,

More information

REGULAR POSITIVE TERNARY QUADRATIC FORMS. 1. Introduction

REGULAR POSITIVE TERNARY QUADRATIC FORMS. 1. Introduction REGULAR POSITIVE TERNARY QUADRATIC FORMS BYEONG-KWEON OH Abstract. A postve defnte quadratc form f s sad to be regular f t globally represents all ntegers that are represented by the genus of f. In 997

More information

Chowla s Problem on the Non-Vanishing of Certain Infinite Series and Related Questions

Chowla s Problem on the Non-Vanishing of Certain Infinite Series and Related Questions Proc. Int. Conf. Number Theory and Dscrete Geometry No. 4, 2007, pp. 7 79. Chowla s Problem on the Non-Vanshng of Certan Infnte Seres and Related Questons N. Saradha School of Mathematcs, Tata Insttute

More information

SELECTED SOLUTIONS, SECTION (Weak duality) Prove that the primal and dual values p and d defined by equations (4.3.2) and (4.3.3) satisfy p d.

SELECTED SOLUTIONS, SECTION (Weak duality) Prove that the primal and dual values p and d defined by equations (4.3.2) and (4.3.3) satisfy p d. SELECTED SOLUTIONS, SECTION 4.3 1. Weak dualty Prove that the prmal and dual values p and d defned by equatons 4.3. and 4.3.3 satsfy p d. We consder an optmzaton problem of the form The Lagrangan for ths

More information

CSCE 790S Background Results

CSCE 790S Background Results CSCE 790S Background Results Stephen A. Fenner September 8, 011 Abstract These results are background to the course CSCE 790S/CSCE 790B, Quantum Computaton and Informaton (Sprng 007 and Fall 011). Each

More information

Some basic inequalities. Definition. Let V be a vector space over the complex numbers. An inner product is given by a function, V V C

Some basic inequalities. Definition. Let V be a vector space over the complex numbers. An inner product is given by a function, V V C Some basc nequaltes Defnton. Let V be a vector space over the complex numbers. An nner product s gven by a functon, V V C (x, y) x, y satsfyng the followng propertes (for all x V, y V and c C) (1) x +

More information

n α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0

n α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0 MODULE 2 Topcs: Lnear ndependence, bass and dmenson We have seen that f n a set of vectors one vector s a lnear combnaton of the remanng vectors n the set then the span of the set s unchanged f that vector

More information

On some developments of the Erdős Ginzburg Ziv Theorem II

On some developments of the Erdős Ginzburg Ziv Theorem II ACTA ARITHMETICA 1102 (2003) On some developments of the Erdős Gnzburg Zv Theorem II by Are Balostock (Moscow, ID), Paul Derker (Moscow, ID), Davd Grynkewcz (Pasadena, CA) and Mark Lotspech (Caldwell,

More information

SUCCESSIVE MINIMA AND LATTICE POINTS (AFTER HENK, GILLET AND SOULÉ) M(B) := # ( B Z N)

SUCCESSIVE MINIMA AND LATTICE POINTS (AFTER HENK, GILLET AND SOULÉ) M(B) := # ( B Z N) SUCCESSIVE MINIMA AND LATTICE POINTS (AFTER HENK, GILLET AND SOULÉ) S.BOUCKSOM Abstract. The goal of ths note s to present a remarably smple proof, due to Hen, of a result prevously obtaned by Gllet-Soulé,

More information

On the Operation A in Analysis Situs. by Kazimierz Kuratowski

On the Operation A in Analysis Situs. by Kazimierz Kuratowski v1.3 10/17 On the Operaton A n Analyss Stus by Kazmerz Kuratowsk Author s note. Ths paper s the frst part slghtly modfed of my thess presented May 12, 1920 at the Unversty of Warsaw for the degree of Doctor

More information

Dirichlet s Theorem In Arithmetic Progressions

Dirichlet s Theorem In Arithmetic Progressions Drchlet s Theorem In Arthmetc Progressons Parsa Kavkan Hang Wang The Unversty of Adelade February 26, 205 Abstract The am of ths paper s to ntroduce and prove Drchlet s theorem n arthmetc progressons,

More information

Fixed points of IA-endomorphisms of a free metabelian Lie algebra

Fixed points of IA-endomorphisms of a free metabelian Lie algebra Proc. Indan Acad. Sc. (Math. Sc.) Vol. 121, No. 4, November 2011, pp. 405 416. c Indan Academy of Scences Fxed ponts of IA-endomorphsms of a free metabelan Le algebra NAIME EKICI 1 and DEMET PARLAK SÖNMEZ

More information

CONJUGACY IN THOMPSON S GROUP F. 1. Introduction

CONJUGACY IN THOMPSON S GROUP F. 1. Introduction CONJUGACY IN THOMPSON S GROUP F NICK GILL AND IAN SHORT Abstract. We complete the program begun by Brn and Squer of charactersng conjugacy n Thompson s group F usng the standard acton of F as a group of

More information

Research Article A Generalized Sum-Difference Inequality and Applications to Partial Difference Equations

Research Article A Generalized Sum-Difference Inequality and Applications to Partial Difference Equations Hndaw Publshng Corporaton Advances n Dfference Equatons Volume 008, Artcle ID 695495, pages do:0.55/008/695495 Research Artcle A Generalzed Sum-Dfference Inequalty and Applcatons to Partal Dfference Equatons

More information

Root Structure of a Special Generalized Kac- Moody Algebra

Root Structure of a Special Generalized Kac- Moody Algebra Mathematcal Computaton September 04, Volume, Issue, PP8-88 Root Structu of a Specal Generalzed Kac- Moody Algebra Xnfang Song, #, Xaox Wang Bass Department, Bejng Informaton Technology College, Bejng,

More information

On statistical convergence in generalized Lacunary sequence spaces

On statistical convergence in generalized Lacunary sequence spaces BULETINUL ACADEMIEI DE ŞTIINŢE A REPUBLICII MOLDOVA. MATEMATICA Number 2(87), 208, Pages 7 29 ISSN 024 7696 On statstcal convergence n generalzed Lacunary sequence spaces K.Raj, R.Anand Abstract. In the

More information

MAT 578 Functional Analysis

MAT 578 Functional Analysis MAT 578 Functonal Analyss John Qugg Fall 2008 Locally convex spaces revsed September 6, 2008 Ths secton establshes the fundamental propertes of locally convex spaces. Acknowledgment: although I wrote these

More information

ON A CONJECTURE OF MILNOR ABOUT VOLUME OF SIMPLEXES. Ren Guo & Feng Luo. Abstract

ON A CONJECTURE OF MILNOR ABOUT VOLUME OF SIMPLEXES. Ren Guo & Feng Luo. Abstract ON A CONJECTURE OF MILNOR ABOUT VOLUME OF SIMPLEXES Ren Guo & Feng Luo Dedcated to the memory of Xao-Song Ln. Abstract We establsh the second part of Mlnor s conjecture on the volume of smplexes n hyperbolc

More information

The Second Eigenvalue of Planar Graphs

The Second Eigenvalue of Planar Graphs Spectral Graph Theory Lecture 20 The Second Egenvalue of Planar Graphs Danel A. Spelman November 11, 2015 Dsclamer These notes are not necessarly an accurate representaton of what happened n class. The

More information

Graph Reconstruction by Permutations

Graph Reconstruction by Permutations Graph Reconstructon by Permutatons Perre Ille and Wllam Kocay* Insttut de Mathémathques de Lumny CNRS UMR 6206 163 avenue de Lumny, Case 907 13288 Marselle Cedex 9, France e-mal: lle@ml.unv-mrs.fr Computer

More information

Case Study of Markov Chains Ray-Knight Compactification

Case Study of Markov Chains Ray-Knight Compactification Internatonal Journal of Contemporary Mathematcal Scences Vol. 9, 24, no. 6, 753-76 HIKAI Ltd, www.m-har.com http://dx.do.org/.2988/cms.24.46 Case Study of Marov Chans ay-knght Compactfcaton HaXa Du and

More information

Lecture 20: Lift and Project, SDP Duality. Today we will study the Lift and Project method. Then we will prove the SDP duality theorem.

Lecture 20: Lift and Project, SDP Duality. Today we will study the Lift and Project method. Then we will prove the SDP duality theorem. prnceton u. sp 02 cos 598B: algorthms and complexty Lecture 20: Lft and Project, SDP Dualty Lecturer: Sanjeev Arora Scrbe:Yury Makarychev Today we wll study the Lft and Project method. Then we wll prove

More information

Discrete Mathematics. Laplacian spectral characterization of some graphs obtained by product operation

Discrete Mathematics. Laplacian spectral characterization of some graphs obtained by product operation Dscrete Mathematcs 31 (01) 1591 1595 Contents lsts avalable at ScVerse ScenceDrect Dscrete Mathematcs journal homepage: www.elsever.com/locate/dsc Laplacan spectral characterzaton of some graphs obtaned

More information

Solutions to exam in SF1811 Optimization, Jan 14, 2015

Solutions to exam in SF1811 Optimization, Jan 14, 2015 Solutons to exam n SF8 Optmzaton, Jan 4, 25 3 3 O------O -4 \ / \ / The network: \/ where all lnks go from left to rght. /\ / \ / \ 6 O------O -5 2 4.(a) Let x = ( x 3, x 4, x 23, x 24 ) T, where the varable

More information

SL n (F ) Equals its Own Derived Group

SL n (F ) Equals its Own Derived Group Internatonal Journal of Algebra, Vol. 2, 2008, no. 12, 585-594 SL n (F ) Equals ts Own Derved Group Jorge Macel BMCC-The Cty Unversty of New York, CUNY 199 Chambers street, New York, NY 10007, USA macel@cms.nyu.edu

More information

Week 2. This week, we covered operations on sets and cardinality.

Week 2. This week, we covered operations on sets and cardinality. Week 2 Ths week, we covered operatons on sets and cardnalty. Defnton 0.1 (Correspondence). A correspondence between two sets A and B s a set S contaned n A B = {(a, b) a A, b B}. A correspondence from

More information

Course Notes for Greedy Approximations Math Th. Schlumprecht

Course Notes for Greedy Approximations Math Th. Schlumprecht Course Notes for Greedy Approxmatons Math 663-601 Th. Schlumprecht March 10, 2015 2 Contents 1 The Threshold Algorthm 5 1.1 Greedy and Quas Greedy Bases.................. 5 1.2 The Haar bass s greedy n

More information

Another converse of Jensen s inequality

Another converse of Jensen s inequality Another converse of Jensen s nequalty Slavko Smc Abstract. We gve the best possble global bounds for a form of dscrete Jensen s nequalty. By some examples ts frutfulness s shown. 1. Introducton Throughout

More information

DOUBLE POINTS AND THE PROPER TRANSFORM IN SYMPLECTIC GEOMETRY

DOUBLE POINTS AND THE PROPER TRANSFORM IN SYMPLECTIC GEOMETRY DOUBLE POINTS AND THE PROPER TRANSFORM IN SYMPLECTIC GEOMETRY JOHN D. MCCARTHY AND JON G. WOLFSON 0. Introducton In hs book, Partal Dfferental Relatons, Gromov ntroduced the symplectc analogue of the complex

More information

Perfect Competition and the Nash Bargaining Solution

Perfect Competition and the Nash Bargaining Solution Perfect Competton and the Nash Barganng Soluton Renhard John Department of Economcs Unversty of Bonn Adenauerallee 24-42 53113 Bonn, Germany emal: rohn@un-bonn.de May 2005 Abstract For a lnear exchange

More information

DIEGO AVERNA. A point x 2 X is said to be weakly Pareto-optimal for the function f provided

DIEGO AVERNA. A point x 2 X is said to be weakly Pareto-optimal for the function f provided WEAKLY PARETO-OPTIMAL ALTERNATIVES FOR A VECTOR MAXIMIZATION PROBLEM: EXISTENCE AND CONNECTEDNESS DIEGO AVERNA Let X be a non-empty set and f =f 1 ::: f k ):X! R k a functon. A pont x 2 X s sad to be weakly

More information

On Some Developments of the Erdős-Ginzburg-Ziv Theorem II (personal/extended copy)

On Some Developments of the Erdős-Ginzburg-Ziv Theorem II (personal/extended copy) On Some Developments of the Erdős-Gnzburg-Zv Theorem II (personal/extended copy) Are Balostock, Paul Derker, Davd Grynkewcz and Mark Lotspech August 19, 2001 Abstract. Let S be a sequence of elements from

More information

Problem Set 9 Solutions

Problem Set 9 Solutions Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem

More information

Ballot Paths Avoiding Depth Zero Patterns

Ballot Paths Avoiding Depth Zero Patterns Ballot Paths Avodng Depth Zero Patterns Henrch Nederhausen and Shaun Sullvan Florda Atlantc Unversty, Boca Raton, Florda nederha@fauedu, ssull21@fauedu 1 Introducton In a paper by Sapounaks, Tasoulas,

More information

HMMT February 2016 February 20, 2016

HMMT February 2016 February 20, 2016 HMMT February 016 February 0, 016 Combnatorcs 1. For postve ntegers n, let S n be the set of ntegers x such that n dstnct lnes, no three concurrent, can dvde a plane nto x regons (for example, S = {3,

More information

Self-complementing permutations of k-uniform hypergraphs

Self-complementing permutations of k-uniform hypergraphs Dscrete Mathematcs Theoretcal Computer Scence DMTCS vol. 11:1, 2009, 117 124 Self-complementng permutatons of k-unform hypergraphs Artur Szymańsk A. Paweł Wojda Faculty of Appled Mathematcs, AGH Unversty

More information

No-three-in-line problem on a torus: periodicity

No-three-in-line problem on a torus: periodicity arxv:1901.09012v1 [cs.dm] 25 Jan 2019 No-three-n-lne problem on a torus: perodcty Mchael Skotnca skotnca@kam.mff.cun.cz Abstract Let τ m,n denote the maxmal number of ponts on the dscrete torus (dscrete

More information

Typical Rényi dimensions of measures. The cases: q = 1andq =

Typical Rényi dimensions of measures. The cases: q = 1andq = J. Math. Anal. Appl. 331 007 145 1439 www.elsever.com/locate/jmaa Typcal Rény dmensons of measures. The cases: q = 1andq = L. Olsen Department of Mathematcs Unversty of St. Andrews St. Andrews Ffe KY16

More information

ALGEBRA HW 7 CLAY SHONKWILER

ALGEBRA HW 7 CLAY SHONKWILER ALGEBRA HW 7 CLAY SHONKWILER 1 Whch of the followng rngs R are dscrete valuaton rngs? For those that are, fnd the fracton feld K = frac R, the resdue feld k = R/m (where m) s the maxmal deal), and a unformzer

More information

The Ramanujan-Nagell Theorem: Understanding the Proof By Spencer De Chenne

The Ramanujan-Nagell Theorem: Understanding the Proof By Spencer De Chenne The Ramanujan-Nagell Theorem: Understandng the Proof By Spencer De Chenne 1 Introducton The Ramanujan-Nagell Theorem, frst proposed as a conjecture by Srnvasa Ramanujan n 1943 and later proven by Trygve

More information

Y. Guo. A. Liu, T. Liu, Q. Ma UDC

Y. Guo. A. Liu, T. Liu, Q. Ma UDC UDC 517. 9 OSCILLATION OF A CLASS OF NONLINEAR PARTIAL DIFFERENCE EQUATIONS WITH CONTINUOUS VARIABLES* ОСЦИЛЯЦIЯ КЛАСУ НЕЛIНIЙНИХ ЧАСТКОВО РIЗНИЦЕВИХ РIВНЯНЬ З НЕПЕРЕРВНИМИ ЗМIННИМИ Y. Guo Graduate School

More information

GENERAL EQUILIBRIUM IN INFINITE SECURITY MARKETS

GENERAL EQUILIBRIUM IN INFINITE SECURITY MARKETS GENERAL EQUILIBRIUM IN INFINITE SECURITY MARKETS C. D. ALIPRANTIS 1, M. FLORENZANO 2, V. F. MARTINS DA ROCHA 3 AND R. TOURKY 4 1 Department of Economcs, Krannert School of Management, Purdue Unversty,

More information

Infinitely Split Nash Equilibrium Problems in Repeated Games

Infinitely Split Nash Equilibrium Problems in Repeated Games Infntely Splt ash Equlbrum Problems n Repeated Games Jnlu L Department of Mathematcs Shawnee State Unversty Portsmouth, Oho 4566 USA Abstract In ths paper, we ntroduce the concept of nfntely splt ash equlbrum

More information

ON SEPARATING SETS OF WORDS IV

ON SEPARATING SETS OF WORDS IV ON SEPARATING SETS OF WORDS IV V. FLAŠKA, T. KEPKA AND J. KORTELAINEN Abstract. Further propertes of transtve closures of specal replacement relatons n free monods are studed. 1. Introducton Ths artcle

More information

FINITELY-GENERATED MODULES OVER A PRINCIPAL IDEAL DOMAIN

FINITELY-GENERATED MODULES OVER A PRINCIPAL IDEAL DOMAIN FINITELY-GENERTED MODULES OVER PRINCIPL IDEL DOMIN EMMNUEL KOWLSKI Throughout ths note, s a prncpal deal doman. We recall the classfcaton theorem: Theorem 1. Let M be a fntely-generated -module. (1) There

More information

A FINITE TO ONE OPEN MAPPING PRESERVES SPAN ZERO

A FINITE TO ONE OPEN MAPPING PRESERVES SPAN ZERO Volume 13, 1988 Pages 181 188 http://topology.auburn.edu/tp/ A FINITE TO ONE OPEN MAPPING PRESERVES SPAN ZERO by Mara Cuervo and Edwn Duda Topology Proceedngs Web: http://topology.auburn.edu/tp/ Mal: Topology

More information