MARTIN S AXIOM AND SEPARATED MAD FAMILIES
|
|
- Evan Mason
- 5 years ago
- Views:
Transcription
1 MARTIN S AXIOM AND SEPARATED MAD FAMILIES ALAN DOW AND SAHARON SHELAH Abstract. Two famles A, B of subsets of ω are sad to be separated f there s a subset of ω whch mod fnte contans every member of A and s almost dsont from every member of B. If A and B are countable dsont subsets of an almost dsont famly, then they are separated. Luzn gaps are well-known examples of ω 1 -szed subfamles of an almost dsont famly whch can not be separated. An almost dsont famly wll be sad to be ω 1 - separated f any dsont par of ω 1 -szed subsets are separated. It s known that the proper forcng axom (PFA) mples that no maxmal almost dsont famly s ω 1 -separated. We prove that ths does not follow from Martn s Axom. 1. Introducton In ths paper we construct a model of Martn s Axom n whch there s a maxmal almost dsont famly of subsets of ω whch has a strong separaton property we call ω 1 -separated. Combnatoral propertes of almost dsont famles are fundamental and well-studed. Two sets are sad to be almost dsont, also orthogonal to each other, f ther ntersecton s fnte, and two famles of sets are orthogonal f each member of one s orthogonal to each n the other. Two famles of subsets of ω are separated f there s a set C whch s orthogonal to the frst whle ω \ C s orthogonal to the other (.e. C mod fnte contans each member of the frst famly). One of the most famous and nfluental papers on orthogonal almost dsont famles s the 1947 paper of Luzn. Proposton 1.1. [3] There exst orthogonal ℵ 1 -szed almost dsont famles of subsets of ω whch can not be separated. Date: September 28, Mathematcs Subect Classfcaton. 03A35. Key words and phrases. maxmal almost dsont famly, Martn s Axom. Research of the frst author was supported by NSF grant No. NSF-DMS The research of the second author was supported by the Unted States- Israel Bnatonal Scence Foundaton (BSF Grant no ), and by the NSF grant No. NSF-DMS Ths s paper number F1090 n the second author s personal lstng. 1
2 2 A. DOW AND S. SHELAH Of course Luzn s method was based on the deas ntroduced by Hausdorff n constructng (ω 1, ω 1)-gaps. Todorcevc [6] ntroduces the termnology of a Luzn gap. A par ({a α } α ω1, {b α } α ω1 ) of famles of countable sets s a Luzn gap f for all α β, a α b α s empty, whle (a α b β ) (a β b α ) s not empty. It s well-known that a Luzn gap can not be separated. Abraham and Shelah [1] study the notons of Luzn sequences and Luzn* sequences. A sequence {a α : α ω 1 } s a Luzn sequence (respectvely Luzn* sequence) f for all ω 1 and n ω, the set {α : a α a n} s fnte (respectvely {α : a α a < n} s fnte). An uncountable almost dsont famly s defned to be nseparable f no uncountable par can be separated. Each Luzn* famly s Luzn, and each Luzn famly s nseparable. One of the results of [1] was to establsh that MA(ω 1 ) mples that each nseparable sequence could be wrtten as a countable unon of Luzn* sequences. We may say that an almost dsont famly s nowhere nseparable f t contans no nseparable subfamly. Regrettably the word separable n the context of almost dsont famles s already defned to mean somethng qute unrelated; specfcally the term completely separable almost dsont famly s defned to mean that every set havng nfnte ntersecton wth nfntely many of the members wll contan a member. There s a partcularly natural example of a Luzn gap ( [5, Lemma 1] and [6, p57]) whch can best be defned as subsets of the tree 2 <ω. Proposton 1.2. If {f α : α ω 1 } 2 ω, and for each α ω 1, let a α = {f α n : f α (n) = 0} and b α = {f α n : f α (n) = 1}. Then, for all α < β, a α b α =, and (a α b β ) (a β b α ) = 1. On the other hand, t s a very well-known result of Slver that MA(ω 1 ) mples that any famly of ω 1 many branches themselves s nowhere nseparable ([4, p162]). Ths s the geness of the followng noton. Defnton 1.3. A famly A [ω] ω s specal f (1) A s an almost dsont famly and (2) there s a functon c : [A] <ω ω and a lnear orderng < (or < c ) of A satsfyng that, for each n ω, f B 1 < < B n and C 1 < < C n are two sequences from A, and f c({b 1,..., B n }) = c({c 1,..., C n }) = k, then for all {1,..., n}, B C s contaned n k. Defnton 1.4. An almost dsont famly A s <λ-specal f each A [A] <λ s specal. We say that A s λ-specal f t s <λ + -specal. It s a well-known generalzaton of Slver s result that
3 MARTIN S AXIOM AND SEPARATED MAD FAMILIES 3 Proposton 1.5. MA ω1 mples that dsont ℵ 1 -szed subsets of an ω 1 -specal famly are separated. Proof. Let A be an ω 1 -specal famly and let A 0 and A 1 be dsont subsets of A, each wth cardnalty at most ω 1. Of course f ether s countable, then the fact that MA ω1 mples that b > ω 1, shows that they can be separated. Otherwse, let c be the functon from [A 0 A 1 ] <ω nto ω whch wtnesses that A 0 A 1 s specal. A poset Q s defned to be the famly of functons q nto ω such that dom(q) s a fnte subset of A 0 A 1 and q satsfes that (a\q(a)) s dsont from (b\q(b)) whenever a dom(q) A 0 and b dom(q) A 1. The poset Q s smply ordered by extenson. It suffces to show that Q s ccc. Let {q : ω 1 } Q. Towards provng that ths s not an antchan, we may assume that there are ntegers n, k and subsets I, I 0, I 1 of n such that, for each η ω 1, (1) dom(q ) = {a l : l < n} as ordered by < c, (2) q(a l ) = q(aη l ) < k for all l < n, (3) a l A 0 f l I 0, (4) a l A 1 f l I 1, (5) n = I 0 I 1, (6) a l = aη l f and only f l I (7) c(a 0,..., a n 1) = c(a η 0,..., a η n 1) < k, (8) a l k = a η l k for each l < n, We check that q q η Q for such, η. Indeed, suppose that a dom(q ) A 0 and a η dom(q η ) A 1. It follows that and so by the hypothess on c, we have that a aη k. In addton, k (a \q (a )) (aη \q η(a η )) s the same as k (a \q (a )) (a \q (a η )) and so s empty. For a collecton A [ω] ω wth the property that no fnte unon from A s cofnte, the well-known poset P A as defned n [4, p153] s ccc and forces an nfnte set a ω whch satsfes that for all Y ω (n the ground model), a s almost dsont from Y f and only f Y s (mod fnte) covered by a fnte unon from A. We make a mnor change so that f A s the empty famly, then P A smply adds a standard Cohen real. Defnton 1.6. For a famly A [ω] ω, we defne P A so that p P A f p = (t p, A p ) [ω] <ω [A] <ω, and p < q f t q t p, max(t q ) < mn(t p \t q ), A q A p, and t p A t q for all A A q. The followng result was the man motvaton for ths paper.
4 4 A. DOW AND S. SHELAH Proposton 1.7. [2, 2.10] PFA mples that every maxmal almost dsont famly contans a Luzn sequence. The prevous result follows easly from Lemma 1.8 whch s new and llustrates some of the key deas. Lemma 1.8. Let U be an ultraflter on ω and suppose that A s an uncountable almost dsont famly satsfyng that, for each U U, all but countably many members of A meet U n an nfnte set. Then there s a ccc poset whch forces that A contans a Luzn sequence. Proof. Clearly we may assume that A has cardnalty ω 1 and fx an enumeraton {a α : α ω 1 }. The poset Q conssts smply of condtons q = (n q, I q ) ω [ω 1 ] <ω where a condton p extends q f I p I q, n p n q, and for β I p \ I q and all α I q β, a α a β n q. Obvously, f G Q s a generc flter, the desred Luzn sequence wll be gven by {a α : α I = p G I p}. There wll be a condton that forces I s uncountable so long as Q s ccc. Assume now that {q : ω 1 } Q. By passng to a subcollecton, we may assume there s an n so that n = n q for all ω 1. In addton, we may assume that the sequence {I q : ω 1 } forms a -system wth root I 0 = {α 1, α 2,..., α m }. For each ω 1, let I q \ I 0 = {β1,..., β l } be lsted n ncreasng order, and assume that α m < β1. One fnal reducton (not really needed) s to choose a sequence of ntegers {k 1,..., k l } so that for all ω 1 and 1 l, we have that k a β. We defne a collecton T ([ω] <ω ) l accordng to t = t 1,..., t l T f J t = { : t a β \ n for all 1 l} s uncountable. Of course we have that the sequence,..., s a member of T. We show that, for each t T and 1 l, the set U( t, ) = {k ω : t 1,..., t 1, t {k}, t +1,... t l T } s a member of U. For each k / U( t, ), J t,,k = { J t : k a β } s countable, thus we may choose J t \ k / U( t,) J t,,k and observe that for each k a β, J t,,k s uncountable. Ths means that ω \ U( t, ) s dsont from uncountably many members of A and so can not be a member of U. Now choose δ ω 1 so large that for all t T, 1 l and k ω, f J t,,k s countable, then t s contaned n δ and, f U( t, ) U, t meets n an nfnte set. If t = t 1,..., t l T and f 1, l, then a β δ there s an k a β δ U( t, ), whch mples that t = t 1,..., t 1, t
5 MARTIN S AXIOM AND SEPARATED MAD FAMILIES 5 {k}, t +1,... t l T. Therefore a routne fnte recurson shows the exstence of a sequence t = t 1,..., t l T satsfyng that for each 1, l, t a β δ s not empty. It s routne to verfy that for any J t, q and q δ are compatble snce t a β δ n s a wtness to a β δ n for each 1, l. a β 2. An ω 1 -specal mad famly and MA ω1 We produce a model of MA ω1 n whch there s an ω 1 -specal maxmal almost dsont famly. By Proposton 1.5, ths wll complete the proof of the man theorem. Theorem 2.1. It s consstent wth Martn s Axom and c = ω 2 that there s a maxmal almost dsont famly whch s ω 1 -separated, and so contans no Luzn famly. The method to construct the model s to begn wth a forcng to produce a model n whch c = ω 2 and there s an ω 1 -specal maxmal almost dsont famly whch remans maxmal n extensons by ccc forcngs of cardnalty ω 1. Then the standard fnte support teraton of ccc posets of cardnalty ω 1 can be used to extend to a model of Martn s Axom. Let us say that a maxmal almost dsont famly s κ- ndestructble f ts maxmalty s preserved by any forcng of cardnalty less than κ. Lemma 2.2. Suppose that κ s a regular cardnal and A [ω] ω s an almost dsont famly of cardnalty κ wth the property that each Y ω s ether (mod fnte) covered by fntely many members of A or meets all but fewer than κ many members of A. Then A s κ-ndestructble. Proof. Let Q be a poset of cardnalty less than κ. Assume that Ẏ s a Q-name of a subset of ω. For each A A, choose q A Q (f one exsts) and n A ω whch forces that Ẏ A n A. Fx any q Q and n ω so that A q,n = {A A : q A = q, and n A = n} has cardnalty κ. It follows from the assumptons on A then that Ẏ q + = {m ω : ( p < q) p m Ẏ } s mod fnte covered by fntely many members of A. Ths shows that q forces that Ẏ s also covered by fntely many members of A. Lemma 2.3. If A s an ω 2 -ndestructble maxmal almost dsont famly, then t remans maxmal n any extenson by a fnte support teraton of ccc posets of sze at most ω 1. Proof. Let P α, Q α : α λ be a fnte support teraton so that, for each α, Pα Q α s ccc and Q α ω 1.
6 6 A. DOW AND S. SHELAH For convenence, we may assume that for each α there s a P α -name < α of a subset of ω 1 ω 1 so that Q α s forced to be the poset (ω 1, < α ). Let Ẏ be a P λ -name of a subset of ω. Let {M : ω 1 } be an ncreasng ɛ-chan of countable elementary submodels of H(θ) for a suffcently large θ such that P λ and Ẏ are n M 0. Let M = ω 1 M and let P = P λ M. Snce P s a ccc poset of cardnalty ω 1, there s a condton p P and an A A such that p P Ẏ A s nfnte. Assume that p > p P λ s such that there s an n ω wth p Pλ Ẏ A n. We may assume that p satsfes that for each α dom(p), p(α) s an element of ω 1 (and not ust forced to be). There s a δ ω 1 such that p(α) δ for all α dom(p) and so that dom(p) M M δ. It follows by elementarty that, for each α dom( p) dom(p) M δ, p (dom(p) M δ α) p(α) < α p(α). Now choose p P and m A \ n such that p < p M δ and p n Ẏ. It s easly checked that p s compatble wth p (manly snce dom(p ) dom(p) dom(p )). It follows that p Pλ Ẏ A s nfnte; and that A remans maxmal. Now we defne the natural poset for ntroducng a functon to make an almost dsont famly specal. Defnton 2.4. For an almost dsont famly A and a lnear order of A, the poset Q A, wll smply be the set of functons c such that dom(c) = P(A c ) for some fnte A c {a β : β < α} whch satsfy condton (2) of Defnton 1.3. The orderng on Q A, s smple extenson. We use Q A f the choce of s clear from the context. We make the followng observatons about Q A,. Lemma 2.5. Let A [ω] ω be an almost dsont famly whch s specal. (1) If s any lnear orderng of A, then the poset Q A, s ccc. (2) If a [ω] ω s almost dsont from each member of A, then A {a} s also specal. Proof. Let c and < be the wtnesses (as n (2) of Defnton 1.3) that A s specal. To prove tem 2, let us notce that 2c (doublng each value) s also a wtness to A s specal; so we may assume that c takes on only even values. Extend < to all of A {a} by declarng b <a for all b A. Also extend c by defnng c(b 1,..., B n 1, a) as follows. Choose k 0 mnmal so that B a k 0 for all 1 < n and let k 1 = c(b 1,..., B n 1 ). Now defne c(b 1,..., B n 1, a) to be (the odd nteger) 3 k0 5 k 1. Assume that c(b 1,..., B n 1, a) = c(c 1,..., C n 1, a) = k. It follows that c(b 1,..., B n 1 ) = c(c 1,..., C n 1 ) < k and so B C k for dstnct 1, < n. Of course each of B a and C a are
7 MARTIN S AXIOM AND SEPARATED MAD FAMILIES 7 contaned n k because of the choce of k 0. Ths proves that A {a} s specal. Now we prove that Q A, s ccc. Let {q : ω 1 } be a subset. We may assume that the famly {A q : ω 1 } forms a -system, each wth cardnalty n and wth root R. For each, let A q be enumerated n -ncreasng order: {a 1,..., a n}. We may assume that for each, and each 1 n, a R whenever a R. We may also assume that there s an uncountable I 0 ω 1 and a fxed permutaton π of n such that a <a π() π(+1) for each 1 < n for all I 0. Smlarly, there s an uncountable I 1 I 0, an nteger k and a functon c defned on the power set of n satsfyng that, for each ncreasng sequence 1 ρ(1) < < ρ(l) n, and c q ({a ρ(1),..., a ρ(l) }) = c({ρ(1),..., ρ(l)}) < k c({a 1,..., a n}) < k. Now choose < I 1 so that for each 1 n, a k = a k. By vrtue of c, t follows that c q c q s a partal functon on P(A ) (as n there are no dsagreements), where A = A q A q. Extend ths to a functon c wth doman P(A ) so that f c ({B 1,..., B m }) = c ({C 1,..., C m }) then each of {B 1,..., B m } and {C 1,..., C m } are contaned n one of A q or A q. To check that q = (c, A ) s a common extenson of q and q we smply have to show that c satsfes the requrement of beng a specalzng functon. Now the only case to check s f c ({B 1,..., B m }) = c ({C 1,..., C m }) = k < k wth {B 1,..., B m } A q and {C 1,..., C m } A q. Let ρ 0 and ρ 1 be the ncreasng mappngs from m nto n so that {B 1,..., B m } = {a ρ 0 (1),..., a ρ 0 (m) } and {C 1,..., C m } = {a ρ 1 (1),..., a ρ 1 (m) }. It follows that c(ρ 0) = c(ρ 1 ). Therefore c q ({a ρ 0 (1),..., a ρ 0 (m) } = c q ({a ρ 1 (1),..., a ρ 1 (m) }) = k. Therefore, for 1 m, a ρ 0 () a ρ 1 () k. If, for example a ρ 1 () s n the root R, then we have that a ρ 0 () a ρ 1 () = B C k. If nether s n the root, then ρ 0 () ρ 1 () and so we know that a ρ 1 () a ρ 1 () k and so B C = a ρ 0 () a ρ 1 () k = a ρ 1 () (a ρ 1 () k) k. Theorem 2.6. If 2 ω 1 = ω 2, then there s a ccc poset of cardnalty ω 2 whch forces that there s an ω 2 -ndestructble maxmal almost dsont famly whch s ω 1 -specal.
8 8 A. DOW AND S. SHELAH Proof. We defne a fnte support teraton P α, Q α : α ω 2 and a sequence ċ α, ȧ α : α ω 2 so that, for each α < ω 2, (1) for each β < α, ȧ β s a P α -name of a subset of ω, (2) ċ α s a P α+1 -name such that P α+1 forces that ċ α wtnesses that A α = {ȧ β : β < α} s specal (3) Q α s a P α -name of a product, Q 0 α Q 1 α, of cardnalty at most ω 1, (4) Q 0 α s the P α -name of P Aα (as n Defnton 1.6), (5) Q 1 α s the P α -name of the poset Q Aα as n Defnton 2.4 whch adds ċ α. To prove that the poset P ω2 s ccc t s suffcent to prove by nducton on α, that each Q 1 α s forced to be ccc. Before dong so, let us assume that P ω2 satsfes the above condtons and check that ths wll prove the statement of the theorem. In partcular, we check that the collecton {ȧ α : α ω 2 } of P ω2 -names s forced to be a maxmal almost dsont famly whch s ω 1 -specal and ω 2 -ndestructble. Clearly condton 2 mples that t s forced to be ω 1 -specal (whch mples almost dsont). To show that t wll be ω 2 -ndestructble (and therefore maxmal) we check that t wll satsfy the hypothess of Lemma 2.2. If Ẏ s any P ω 2 - name of a subset of ω, there s an α < ω 2 such that Ẏ s a P α-name. By condton 4 and the remarks precedng Defnton 1.6, we have that t s forced that Ẏ meets ȧ β for all β α. Now assume, by nducton on α, that P α s ccc and let G α be a P α - generc flter. If α s a successor then Lemma 2.5 shows that Q Aα s ccc, so we assume that α s a lmt ordnal. Workng n V [G α ], consder an uncountable collecton {q : ω 1 } Q Aα. If α had countable cofnalty, then there would be a µ < α such that J = { : q Q Aµ } s uncountable. Agan, by Lemma 2.5, Q Aµ s (stll) ccc and so two members of {q : J} would be compatble n Q Aµ and also n Q Aα. Therefore we may assume that α has cofnalty ω 1. By passng to a subcollecton, we may assume that there s some n ω such that A q has cardnalty n for all. For each, fx {β : < n} α so that A q = {a β : < n}. Fx a functon c from P(n) nto ω so that for some uncountable set Γ ω 1, and all ncreasng sequences 1 ρ(1) < < ρ(l) n, c({ρ(1),..., ρ(l)}) = c q ({a β,..., a ρ(1) β }). ρ(l) For smplcty of notaton, we agan ust assume that Γ s all of ω 1. Choose m n maxmal (possbly m = 0) so that there s a µ < α such that β m < µ for uncountably many (and, by another reducton, all). Further, choose a suffcently large k and arrange that for each
9 MARTIN S AXIOM AND SEPARATED MAD FAMILIES 9 and ncreasng sequence 1 ρ(1) < < ρ(l) m c µ ({a β ρ (1),..., a β ρ(l) }) = c µ({a β ρ (1),..., a β ρ(l) }) < k. Further arrange that k s suffcently large (and by a futher reducton) that there s a fxed sequence {t 1,..., t n } P(k) so that for all and for dstnct 1, n, a β a β k and a β k = t. Fnally for <, we may assume that βn < βm+1. Now we return to the extenson V [G α P µ ] and fx elements p P α for ω 1 so that p µ G α and p forces that q has the desred propertes developed above. We may assume several thngs about p : (1) p has determned the sequence {β : 1 n} and the value of c (2) β dom(p ) for each m < n, (3) for all γ dom(p ), (a) p γ forces that p (γ) = ((t γ, A γ), c γ) Q 0 γ Q 1 γ (b) t γ s a member of [ω] <ω and t γ k, (c) there s a fnte set Iγ γ dom(p ) such that A γ = {ȧ δ : δ Iγ}, (d) the doman of c γ s P(A γ) and the nteger values have been determned. Now we may choose an uncountable J ω 1 so that the sequence {dom(p ) : ω 1 } forms a -system (and by possbly ncreasng µ) wth root contaned n µ. Snce P α s ccc, t s routne to fnd < such that (1) p and p are compatble, (2) max(dom(p )) < mn(dom(p ) \ µ), (3) t = t end-extends t β β for each m < n. Now we show that p and p have a common extenson whch forces that q and q are compatble. Ths wll complete the proof that Pα Q 1 α s ccc. Defne p so that dom( p) = dom(p ) dom(p ). The defnton of p µ s any member of G µ whch s below each of p µ and p µ. For each m < n, and γ = β, and for γ = β p(γ) = ((t γ, A γ {ȧ β p(γ) = ((t γ, A γ {ȧ β : 1 m}), c γ) : 1 n}), c γ).
10 10 A. DOW AND S. SHELAH For other γ dom(p ) \ µ, defne p(γ) = p (γ), and smlarly, for other γ dom(p ) \ µ, p(γ) = p (γ). We show that p forces that c q c q, as a partal functon on P(A q A q ), does not have any volatons of the requrements on a specalzng functon. As was shown n Lemma 2.5 ths ensures that there s a sutable extenson, thus showng that q and q are compatble. Let us frst observe that p forces that a β a β s contaned n k for all dstnct 1, n. If m < n then t follows that ths ntersecton s contaned n a β t because of the fact that β β was added approprately n the defnton of p(β ). Then, snce t = t, we β β have that a β a β = a β n k. Ths s also the case f m <, snce β a β, whch was forced by p to be contaned was approprately added n the defnton of p(β ). If 1, m, then the fact that c µ ({a β, a β }) = c µ ({a β, a β }) < k ensures that a β a β k, t also follows that for dstnct 1, n, a β (2.1) a β a β = a β s contaned n k. Snce p also forces that a β k = (a β k) = a β (a β k) = a β a β Suppose that ρ 0 and ρ 1 are ncreasng functons from {1,..., l} nto {1,..., n}. Assume that c({ρ 0 (1),..., ρ 0 (l)}) = c({ρ 1 (1),..., ρ 1 (l)} = k. By the choce of c, not only s ρ 0 and ρ 1 codng an arbtrary nstance where c q wll equal c q but also, f ρ 0 ρ 1, where c q wll agree wth tself. From ths latter fact, we can see that f, then ı = ρ 0 () ρ 1 () =, snce a β s requred to be almost dsont from a ı β. Now suppose that s n the range of ρ 0 and s n the range of ρ 1. We must show that a β a β s contaned n k. We know already, by vrtue of c q, that a β a β a β a β s contaned n k as requred. s contaned n k; and so, by equaton 2.1, References [1] Ur Abraham and Saharon Shelah, Lusn sequences under CH and under Martn s axom, Fund. Math. 169 (2001), no. 2, MR (2002k:03069) [2] Alan Dow, Sequental order under PFA, Canadan Math Bulletn (2011), to appear. [3] N. N. Luzn, On subsets of the seres of natural numbers, Izvestya Akad. Nauk SSSR. Ser. Mat. 11 (1947), MR (9,82c).
11 MARTIN S AXIOM AND SEPARATED MAD FAMILIES 11 [4] D. A. Martn and R. M. Solovay, Internal Cohen extensons, Ann. Math. Logc 2 (1970), no. 2, MR (42 #5787) [5] Jurs Steprāns, Strong Q-sequences and varatons on Martn s axom, Canad. J. Math. 37 (1985), no. 4, MR (87c:03106) [6] Stevo Todorčevć, Analytc gaps, Fund. Math. 150 (1996), no. 1, MR (98:03070) Unversty of North Carolna at Charlotte, Charlotte, NC E-mal address: adow@uncc.edu Department of Mathematcs, Rutgers Unversty, Hll Center, Pscataway, New Jersey, U.S.A Current address: Insttute of Mathematcs, Hebrew Unversty, Gvat Ram, Jerusalem 91904, Israel E-mal address: shelah@math.rutgers.edu
FORCING COPIES OF ω 1 WITH PFA(S)
FORCING COPIES OF ω 1 WITH PFA(S) ALAN DOW Abstract. We work n the PFA(S)[S] model. We show that a non-compact sequentally compact space of small character wll contan a copy of ω 1. Droppng the character
More informationCOMPACTNESS AND PFA ALAN DOW
COUNTABLE π-character, COUNTABLE COMPACTNESS AND PFA ALAN DOW Abstract. Balogh proved that PFA, the Proper Forcng Axom, mples that a countably compact space wth countable tghtness s ether compact or contans
More informationWeek 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 informationFoundations 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 informationREAL 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 informationAppendix 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 informationExercise 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 informationarxiv: 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 informationFINITELY-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 informationIntroductory Cardinality Theory Alan Kaylor Cline
Introductory Cardnalty Theory lan Kaylor Clne lthough by name the theory of set cardnalty may seem to be an offshoot of combnatorcs, the central nterest s actually nfnte sets. Combnatorcs deals wth fnte
More informationFACTORIZATION 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 informationAPPENDIX 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 informationLinear, 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 informationAffine 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 information20. Mon, Oct. 13 What we have done so far corresponds roughly to Chapters 2 & 3 of Lee. Now we turn to Chapter 4. The first idea is connectedness.
20. Mon, Oct. 13 What we have done so far corresponds roughly to Chapters 2 & 3 of Lee. Now we turn to Chapter 4. The frst dea s connectedness. Essentally, we want to say that a space cannot be decomposed
More informationOn the set of natural numbers
On the set of natural numbers by Jalton C. Ferrera Copyrght 2001 Jalton da Costa Ferrera Introducton The natural numbers have been understood as fnte numbers, ths wor tres to show that the natural numbers
More informationAnti-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 informationSL 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 informationMaximizing 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 informationCharles University in Prague
Master s thess Charles Unversty n Prague Faculty of Mathematcs and Physcs Products of Fréchet spaces Mroslav Olšák Department of Algebra Supervsor: prof. RNDr. Smon Petr, DrSc. Study program: Mathematcs
More informationMore 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 informationTHE 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 informationGames of Threats. Elon Kohlberg Abraham Neyman. Working Paper
Games of Threats Elon Kohlberg Abraham Neyman Workng Paper 18-023 Games of Threats Elon Kohlberg Harvard Busness School Abraham Neyman The Hebrew Unversty of Jerusalem Workng Paper 18-023 Copyrght 2017
More informationGraph 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 informationMATH 5707 HOMEWORK 4 SOLUTIONS 2. 2 i 2p i E(X i ) + E(Xi 2 ) ä i=1. i=1
MATH 5707 HOMEWORK 4 SOLUTIONS CİHAN BAHRAN 1. Let v 1,..., v n R m, all lengths v are not larger than 1. Let p 1,..., p n [0, 1] be arbtrary and set w = p 1 v 1 + + p n v n. Then there exst ε 1,..., ε
More informationBeyond Zudilin s Conjectured q-analog of Schmidt s problem
Beyond Zudln s Conectured q-analog of Schmdt s problem Thotsaporn Ae Thanatpanonda thotsaporn@gmalcom Mathematcs Subect Classfcaton: 11B65 33B99 Abstract Usng the methodology of (rgorous expermental mathematcs
More information12 MATH 101A: ALGEBRA I, PART C: MULTILINEAR ALGEBRA. 4. Tensor product
12 MATH 101A: ALGEBRA I, PART C: MULTILINEAR ALGEBRA Here s an outlne of what I dd: (1) categorcal defnton (2) constructon (3) lst of basc propertes (4) dstrbutve property (5) rght exactness (6) localzaton
More informationTHE 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 informationGenericity 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 informationOn 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 informationOn 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 informationSTEINHAUS PROPERTY IN BANACH LATTICES
DEPARTMENT OF MATHEMATICS TECHNICAL REPORT STEINHAUS PROPERTY IN BANACH LATTICES DAMIAN KUBIAK AND DAVID TIDWELL SPRING 2015 No. 2015-1 TENNESSEE TECHNOLOGICAL UNIVERSITY Cookevlle, TN 38505 STEINHAUS
More informationThe Multiple Classical Linear Regression Model (CLRM): Specification and Assumptions. 1. Introduction
ECONOMICS 5* -- NOTE (Summary) ECON 5* -- NOTE The Multple Classcal Lnear Regresson Model (CLRM): Specfcaton and Assumptons. Introducton CLRM stands for the Classcal Lnear Regresson Model. The CLRM s also
More information2 More examples with details
Physcs 129b Lecture 3 Caltech, 01/15/19 2 More examples wth detals 2.3 The permutaton group n = 4 S 4 contans 4! = 24 elements. One s the dentty e. Sx of them are exchange of two objects (, j) ( to j and
More informationa 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 informationCollege of Computer & Information Science Fall 2009 Northeastern University 20 October 2009
College of Computer & Informaton Scence Fall 2009 Northeastern Unversty 20 October 2009 CS7880: Algorthmc Power Tools Scrbe: Jan Wen and Laura Poplawsk Lecture Outlne: Prmal-dual schema Network Desgn:
More informationLECTURE V. 1. More on the Chinese Remainder Theorem We begin by recalling this theorem, proven in the preceeding lecture.
LECTURE V EDWIN SPARK 1. More on the Chnese Remander Theorem We begn by recallng ths theorem, proven n the preceedng lecture. Theorem 1.1 (Chnese Remander Theorem). Let R be a rng wth deals I 1, I 2,...,
More informationVolume 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 informationLectures - 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 informationCanonical transformations
Canoncal transformatons November 23, 2014 Recall that we have defned a symplectc transformaton to be any lnear transformaton M A B leavng the symplectc form nvarant, Ω AB M A CM B DΩ CD Coordnate transformatons,
More informationFirst 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 informationSmarandache-Zero Divisors in Group Rings
Smarandache-Zero Dvsors n Group Rngs W.B. Vasantha and Moon K. Chetry Department of Mathematcs I.I.T Madras, Chenna The study of zero-dvsors n group rngs had become nterestng problem snce 1940 wth the
More informationOn 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 informationprinceton 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 information2.3 Nilpotent endomorphisms
s a block dagonal matrx, wth A Mat dm U (C) In fact, we can assume that B = B 1 B k, wth B an ordered bass of U, and that A = [f U ] B, where f U : U U s the restrcton of f to U 40 23 Nlpotent endomorphsms
More informationRapid growth in finite simple groups
Rapd growth n fnte smple groups Martn W. Lebeck, Gl Schul, Aner Shalev March 1, 016 Abstract We show that small normal subsets A of fnte smple groups grow very rapdly namely, A A ɛ, where ɛ > 0 s arbtrarly
More informationSubset Topological Spaces and Kakutani s Theorem
MOD Natural Neutrosophc Subset Topologcal Spaces and Kakutan s Theorem W. B. Vasantha Kandasamy lanthenral K Florentn Smarandache 1 Copyrght 1 by EuropaNova ASBL and the Authors Ths book can be ordered
More informationwhere a is any ideal of R. Lemma 5.4. Let R be a ring. Then X = Spec R is a topological space Moreover the open sets
5. Schemes To defne schemes, just as wth algebrac varetes, the dea s to frst defne what an affne scheme s, and then realse an arbtrary scheme, as somethng whch s locally an affne scheme. The defnton of
More information3.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 informationThe 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 informationDifference Equations
Dfference Equatons c Jan Vrbk 1 Bascs Suppose a sequence of numbers, say a 0,a 1,a,a 3,... s defned by a certan general relatonshp between, say, three consecutve values of the sequence, e.g. a + +3a +1
More informationDirichlet 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 informationn α 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 informationSUPER PRINCIPAL FIBER BUNDLE WITH SUPER ACTION
talan journal of pure appled mathematcs n. 33 2014 (63 70) 63 SUPER PRINCIPAL FIBER BUNDLE WITH SUPER ACTION M.R. Farhangdoost Department of Mathematcs College of Scences Shraz Unversty Shraz, 71457-44776
More informationALGEBRA 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 informationA 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 informationOn C 0 multi-contractions having a regular dilation
SUDIA MAHEMAICA 170 (3) (2005) On C 0 mult-contractons havng a regular dlaton by Dan Popovc (mşoara) Abstract. Commutng mult-contractons of class C 0 and havng a regular sometrc dlaton are studed. We prove
More informationLearning Theory: Lecture Notes
Learnng Theory: Lecture Notes Lecturer: Kamalka Chaudhur Scrbe: Qush Wang October 27, 2012 1 The Agnostc PAC Model Recall that one of the constrants of the PAC model s that the data dstrbuton has to be
More informationCOUNTABLE-CODIMENSIONAL SUBSPACES OF LOCALLY CONVEX SPACES
COUNTABLE-CODIMENSIONAL SUBSPACES OF LOCALLY CONVEX SPACES by J. H. WEBB (Receved 9th December 1971) A barrel n a locally convex Hausdorff space E[x] s a closed absolutely convex absorbent set. A a-barrel
More informationSpectral 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 informationTHE 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 informationChristian Aebi Collège Calvin, Geneva, Switzerland
#A7 INTEGERS 12 (2012) A PROPERTY OF TWIN PRIMES Chrstan Aeb Collège Calvn, Geneva, Swtzerland chrstan.aeb@edu.ge.ch Grant Carns Department of Mathematcs, La Trobe Unversty, Melbourne, Australa G.Carns@latrobe.edu.au
More informationTHERE ARE INFINITELY MANY FIBONACCI COMPOSITES WITH PRIME SUBSCRIPTS
Research and Communcatons n Mathematcs and Mathematcal Scences Vol 10, Issue 2, 2018, Pages 123-140 ISSN 2319-6939 Publshed Onlne on November 19, 2018 2018 Jyot Academc Press http://jyotacademcpressorg
More informationTHE RING AND ALGEBRA OF INTUITIONISTIC SETS
Hacettepe Journal of Mathematcs and Statstcs Volume 401 2011, 21 26 THE RING AND ALGEBRA OF INTUITIONISTIC SETS Alattn Ural Receved 01:08 :2009 : Accepted 19 :03 :2010 Abstract The am of ths study s to
More informationDIFFERENTIAL FORMS BRIAN OSSERMAN
DIFFERENTIAL FORMS BRIAN OSSERMAN Dfferentals are an mportant topc n algebrac geometry, allowng the use of some classcal geometrc arguments n the context of varetes over any feld. We wll use them to defne
More informationBallot 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 informationON 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 informationTHE 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 informationREGULAR 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 informationn ). 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 informationGeneral 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 informationAssortment Optimization under MNL
Assortment Optmzaton under MNL Haotan Song Aprl 30, 2017 1 Introducton The assortment optmzaton problem ams to fnd the revenue-maxmzng assortment of products to offer when the prces of products are fxed.
More informationREVERSE MATHEMATICS AND PROPERTIES OF FINITE CHARACTER
REVERSE MATHEMATICS AND PROPERTIES OF FINITE CHARACTER DAMIR D. DZHAFAROV AND CARL MUMMERT Abstract. We study the reverse mathematcs of the prncple statng that, for every property of fnte character, every
More informationPerfect 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 informationUsing T.O.M to Estimate Parameter of distributions that have not Single Exponential Family
IOSR Journal of Mathematcs IOSR-JM) ISSN: 2278-5728. Volume 3, Issue 3 Sep-Oct. 202), PP 44-48 www.osrjournals.org Usng T.O.M to Estmate Parameter of dstrbutons that have not Sngle Exponental Famly Jubran
More informationCONJUGACY 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 informationNP-Completeness : Proofs
NP-Completeness : Proofs Proof Methods A method to show a decson problem Π NP-complete s as follows. (1) Show Π NP. (2) Choose an NP-complete problem Π. (3) Show Π Π. A method to show an optmzaton problem
More information= z 20 z n. (k 20) + 4 z k = 4
Problem Set #7 solutons 7.2.. (a Fnd the coeffcent of z k n (z + z 5 + z 6 + z 7 + 5, k 20. We use the known seres expanson ( n+l ( z l l z n below: (z + z 5 + z 6 + z 7 + 5 (z 5 ( + z + z 2 + z + 5 5
More informationModule 2. Random Processes. Version 2 ECE IIT, Kharagpur
Module Random Processes Lesson 6 Functons of Random Varables After readng ths lesson, ou wll learn about cdf of functon of a random varable. Formula for determnng the pdf of a random varable. Let, X be
More informationExpected Value and Variance
MATH 38 Expected Value and Varance Dr. Neal, WKU We now shall dscuss how to fnd the average and standard devaton of a random varable X. Expected Value Defnton. The expected value (or average value, or
More informationMAT 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 informationSelf-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 informationChapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems
Numercal Analyss by Dr. Anta Pal Assstant Professor Department of Mathematcs Natonal Insttute of Technology Durgapur Durgapur-713209 emal: anta.bue@gmal.com 1 . Chapter 5 Soluton of System of Lnear Equatons
More informationA FIXED POINT THEOREM FOR THE PSEUDO-CIRCLE
A FIXED POINT THEOREM FOR THE PSEUDO-CIRCLE J. P. BOROŃSKI Abstract. Let f : C C be a self-map of the pseudo-crcle C. Suppose that C s embedded nto an annulus A, so that t separates the two components
More informationEvery planar graph is 4-colourable a proof without computer
Peter Dörre Department of Informatcs and Natural Scences Fachhochschule Südwestfalen (Unversty of Appled Scences) Frauenstuhlweg 31, D-58644 Iserlohn, Germany Emal: doerre(at)fh-swf.de Mathematcs Subject
More informationFully simple singularities of plane and space curves
Proc. London Math. Soc. Page1of21 C 2008 London Mathematcal Socety do:10.1112/plms/pdn001 Fully smple sngulartes of plane and space curves M. Zhtomrsk Abstract In ths work we ntroduce the defnton of fully
More informationSPECTRAL PROPERTIES OF IMAGE MEASURES UNDER THE INFINITE CONFLICT INTERACTION
SPECTRAL PROPERTIES OF IMAGE MEASURES UNDER THE INFINITE CONFLICT INTERACTION SERGIO ALBEVERIO 1,2,3,4, VOLODYMYR KOSHMANENKO 5, MYKOLA PRATSIOVYTYI 6, GRYGORIY TORBIN 7 Abstract. We ntroduce the conflct
More informationA proof of the dimension conjecture and of Jacobi's bound. François Ollivier (CNRS) LIX UMR CNRS École polytechnique
A proof of the dmenson conjecture and of Jacob's bound Franços Ollver (CNRS) LIX UMR CNRS École polytechnque Jacob s bound Proposton. Let P 1,..., P n , a,j = ord xj P and = max σ S n Σ
More informationA Simple Research of Divisor Graphs
The 29th Workshop on Combnatoral Mathematcs and Computaton Theory A Smple Research o Dvsor Graphs Yu-png Tsao General Educaton Center Chna Unversty o Technology Tape Tawan yp-tsao@cuteedutw Tape Tawan
More informationAppendix for Causal Interaction in Factorial Experiments: Application to Conjoint Analysis
A Appendx for Causal Interacton n Factoral Experments: Applcaton to Conjont Analyss Mathematcal Appendx: Proofs of Theorems A. Lemmas Below, we descrbe all the lemmas, whch are used to prove the man theorems
More informationAli 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 informationwhere a is any ideal of R. Lemma Let R be a ring. Then X = Spec R is a topological space. Moreover the open sets
11. Schemes To defne schemes, just as wth algebrac varetes, the dea s to frst defne what an affne scheme s, and then realse an arbtrary scheme, as somethng whch s locally an affne scheme. The defnton of
More informationThe 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 informationInner Product. Euclidean Space. Orthonormal Basis. Orthogonal
Inner Product Defnton 1 () A Eucldean space s a fnte-dmensonal vector space over the reals R, wth an nner product,. Defnton 2 (Inner Product) An nner product, on a real vector space X s a symmetrc, blnear,
More informationForcing indestructibility of MAD families
Annals of Pure and Appled Logc 132 (2005) 271 312 www.elsever.com/locate/apal Forcng ndestructblty of MAD famles Jörg Brendle a,, Shunsuke Yatabe b a The Graduate School of Scence and Technology, Kobe
More informationDISCRIMINANTS AND RAMIFIED PRIMES. 1. Introduction A prime number p is said to be ramified in a number field K if the prime ideal factorization
DISCRIMINANTS AND RAMIFIED PRIMES KEITH CONRAD 1. Introducton A prme number p s sad to be ramfed n a number feld K f the prme deal factorzaton (1.1) (p) = po K = p e 1 1 peg g has some e greater than 1.
More informationPerron 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 informationMath 426: Probability MWF 1pm, Gasson 310 Homework 4 Selected Solutions
Exercses from Ross, 3, : Math 26: Probablty MWF pm, Gasson 30 Homework Selected Solutons 3, p. 05 Problems 76, 86 3, p. 06 Theoretcal exercses 3, 6, p. 63 Problems 5, 0, 20, p. 69 Theoretcal exercses 2,
More informationProblem 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 informationPETER HENR IC I TECHNICAL REPORT NO. CS 137 JULY COMPUTER SCIENCE DEPARTMENT School of Humanities and Sciences STANFORD UN IVERS ITY
cs 137 j FXED PONTS OF ANAYTC FUNCTONS BY * PETER HENR C TECHNCA REPORT NO. CS 137 JUY 1969 COMPUTER SCENCE DEPARTMENT School of Humantes and Scences STANFORD UN VERS TY FXED POXNTS QF ANAZYTC.FUNCTQNS*..
More information