v 1 -periodic 2-exponents of SU(2 e ) and SU(2 e + 1)
|
|
- Ginger Gray
- 6 years ago
- Views:
Transcription
1 Joural of Pure ad Appled Algebra 216 (2012) Cotets lsts avalable at ScVerse SceceDrect Joural of Pure ad Appled Algebra joural homepage: v 1 -perodc 2-expoets of SU(2 e ) ad SU(2 e + 1) Doald M. Davs Departmet of Mathematcs, Lehgh Uversty, Bethlehem, PA 18015, USA a r t c l e f o a b s t r a c t Artcle hstory: Receved 22 September 2010 Receved revsed form 2 December 2011 Avalable ole 23 Jauary 2012 Commucated by C.A. Webel We determe precsely the largest v 1 -perodc homotopy groups of SU(2 e ) ad SU(2 e +1). Ths gves ew results about the largest actual homotopy groups of these spaces. Our proof reles o results about 2-dvsblty of restrcted sums of bomal coeffcets tmes powers proved by the author a compao paper Elsever B.V. All rghts reserved. MSC: 55Q52; 11B73 1. Ma result The 2-prmary v 1 -perodc homotopy groups, v 1 π 1 (X), of a topologcal space X are a localzato of a frst approxmato to ts 2-prmary homotopy groups. They are roughly the porto of π (X) detected by 2-local K -theory [2]. If X s a sphere or compact Le group, each v 1 -perodc homotopy group of X s a drect summad of some actual homotopy group of X [7]. T j (k) = j k odd deote oe famly of partal Strlg umbers. I [6], the author obtaed several results about ν(t j (k)), where ν() deotes the expoet of 2. Some of those wll be used ths paper, ad wll be restated as eeded. e(k, ) = m(ν(t j (k)) : j ). It was proved [1, 1.1] (see also [8, 1.4]) that v 1 1 π 2k(SU()) s somorphc to Z/2 e(k,) ϵ drect sum wth possbly oe or two Z/2 s. Here ϵ = 0 or 1, ad ϵ = 0 f s odd or f k 1 mod 4, whch are the oly cases requred here. s() = 1 + ν([/2]!). It was proved [9] that e( 1, ) s(). e() = max(e(k, ) : k Z). Thus e() s what we mght call the v 1 -perodc 2-expoet of SU(). The clearly s() e( 1, ) e(), ad calculatos suggest that both of these equaltes are usually qute close to beg equaltes. I [5, page 22], a table s gve comparg the umbers (1.1) for 38. (1.1) E-mal address: dmd1@lehgh.edu /$ see frot matter 2012 Elsever B.V. All rghts reserved. do: /j.jpaa
2 D.M. Davs / Joural of Pure ad Appled Algebra 216 (2012) Our ma theorem verfes a cojecture of [5] regardg the values (1.1) whe = 2 e or 2 e + 1. Theorem 1.2. a. If e 3, the e(k, 2 e ) 2 e + 2 e 1 1 wth equalty occurrg ff k 2 e 1 mod 2 2e 1 +e 1. b. If e 2, the e(k, 2 e + 1) 2 e + 2 e 1 wth equalty occurrg ff k 2 e + 2 2e 1 +e 1 mod 2 2e 1 +e. Thus the values (1.1) for = 2 e ad 2 e + 1 are as Table 1.3. Table 1.3 Comparso of values. s() e( 1, ) e() 2 e 2 e + 2 e e + 2 e e + 2 e e e + 2 e e + 2 e e + 2 e 1 Note that e() exceeds s() by 1 both cases, but for dfferet reasos. Whe = 2 e, the largest value occurs for k = 1, but s 1 larger tha the geeral boud establshed [9]. Whe = 2 e + 1, the geeral boud for e( 1, ) s sharp, but a larger group occurs whe 1 s altered a specfc way. The umbers e() are terestg, as they gve what are qute possbly the largest 2-expoets π (SU()), ad ths s the frst tme that fte famles of these umbers have bee computed precsely. The homotopy 2-expoet of a topologcal space X, deoted exp 2 (X), s the largest k such that π (X) cotas a elemet of order 2 k. A mmedate corollary of Theorem 1.2 s as follows. Corollary 1.4. For ϵ {0, 1} ad 2 e + ϵ 5, exp 2 (SU(2 e + ϵ)) 2 e + 2 e ϵ. Ths result s 1 stroger tha the result oted [9, Theorem 1.1]. We remark that kow upper bouds for exp 2 (SU()) are much larger tha our lower bouds. All that oe ca really say s that exp 2 (SU()) 1 =1 exp 2(S 2+1 ), ad the use Selck s result [10] that exp 2 (S 2+1 ) [(3 + 1)/2]. Ths gves roughly 3 ( 1) as the upper boud, whereas our lower boud s roughly 3. It s expected that the actual 2-expoet for 4 2 S 2+1 s or + 1, depedg o the mod 4 value of, but a bgger ssue s that the largest expoets from the varous spheres probably do ot buld up addtvely SU(). The reaso that oe mght be optmstc that our boud s sharp s that f p s a odd prme, the p-expoet of S 2+1 equals the v 1 -perodc p-expoet, by Cohe et al. [3]. Theorem 1.2 s mpled by the followg two results. The frst wll be proved Secto 2. The secod s [6, Theorem 1.1]. Theorem 1.5. e 3.. If ν(k) e 1, the ν(t 2 e(k)) = 2 e 1.. If j 2 e ad ν(k (2 e 1)) 2 e 1 + e 1, the ν(t j (k)) 2 e + 2 e If j 2 e + 1 ad ν(k 2 e ) = 2 e 1 + e 1, the ν(t j (k)) 2 e + 2 e 1. Theorem 1.6 ([6, 1.1]). e 2, = 2 e + 1 or 2 e + 2, ad 1 2 e 1. There s a 2-adc teger x, such that for all tegers x ν(t (2 e 1 x + 2 e 1 + )) = ν(x x, ) + 2. Moreover = f = 2 e 2 or 2 e 1 ν(x,2 e +1) > otherwse. ad = 1 f 1 2 e 2 ν(x,2 e +2) = f 2 e 2 < < 2 e 1 > f = 2 e 1. Regardg small values of e, [8, 8] ad [6, Table 1.3] make t clear that the results stated ths secto for T ( ), e(, ) ad SU() are vald for small values of 5 but ot for < 5. Proof that Theorems 1.5 ad 1.6 mply Theorem 1.2. For part (a): k 2 e 1 mod 2 2e 1 +e 1. Theorems 1.5() mples e(k, 2 e ) 2 e + 2 e 1 1, ad 1.6 wth = 2 e + 2, = 2 e 1 1, ad ν(x) 2 e 1 mples that equalty s obtaed for such k. To see that e(k, 2 e ) < 2 e + 2 e 1 1 f k 2 e 1 mod 2 2e 1 +e 1, we wrte k = + 2 e 1 x + 2 e 1 wth 1 2 e 1. We must show that for each k there exsts some j 2 e for whch ν(t j (k)) < 2 e + 2 e 1 1.
3 1270 D.M. Davs / Joural of Pure ad Appled Algebra 216 (2012) If = 2 e 1, we use 1.5(). If = 2 e 2, we use 1.6 wth = 2 e + 1 f ν(x) < 2 e 2 ad wth = 2 e + 2 f ν(x) 2 e 2. For other values of, we use 1.6 wth = 2 e + 1 f ν(x) ad wth = 2 e + 2 f ν(x) >, except the excluded case = 2 e 1 1 ad ν(x) >. For part (b): k 2 e +2 2e 1 +e 1 mod 2 2e 1 +e. Theorem 1.5() mples e(k, 2 e +1) 2 e +2 e 1, ad 1.6 wth = 2 e +2, = 2 e 1, ad ν(x) = 2 e 1 mples that equalty s obtaed for such k. To see that e(k, 2 e ) < 2 e + 2 e 1 f k 2 e + 2 2e 1 +e 1 mod 2 2e 1 +e, we wrte k = + 2 e 1 x + 2 e 1 wth 1 2 e 1. If = 2 e 1, we use 1.6 wth = 2 e + 1 uless ν(x) = 2 e 1, whch case s excluded. If = 2 e 2, we use 1.6 wth = 2 e + 2 f ν(x) = 2 e 2 ad wth = 2 e + 1 otherwse. If 1 < 2 e 2, we use 1.6 wth = 2 e + 1 f ν(x) = 1 ad wth = 2 e + 2 otherwse. If 2 e 2 < < 2 e 1, we use 1.6 wth = 2 e + 1 f ν(x) = ad wth = 2 e + 2 otherwse. The proof does ot make t trasparet why the largest value of e(k, ) occurs whe k = 1 f = 2 e but ot f = 2 e + 1. The followg example may shed some lght. We cosder the llustratve case e = 4. We wsh to see why e(k, 16) 23 wth equalty ff k 15 mod 2 11, whle e(k, 17) 24 wth equalty ff k mod Tables 1.7 ad 1.8 gve relevat values of ν(t j (k)). Table 1.7 Values of ν(t j (k)) relevat to e(k, 16). j ν(k 15) Table 1.8 Values of ν(t j (k)) relevat to e(k, 17). j ν(k 16) The values e(k, 16) ad e(k, 17) are the smallest etry a row, ad are lsted boldface. The tables oly clude values of k for whch ν(k ( 1)) s rather large, as these gve the largest values of ν(t j (k)). Larger values of j tha those tabulated wll gve larger values of ν(t j ()). Note how each colum has the same geeral form, levelg off after a jump. Ths reflects the ν(x x, ) Theorem 1.6. The prevalece of ths behavor s the cetral theme of [6]. The pheomeo whch we wsh to llumate here s how the bold values crease steadly utl they level off Table 1.7, whle Table 1.8 they jump to a larger value before levelg off. Ths s a cosequece of the sychrocty of where the jumps occur colums 17 ad 18 of the two tables. 2. Proof of Theorem 1.5 I ths secto, we prove Theorem 1.5. The proof uses the followg results from [6]. Proposto 2.1 ([9, 3.4] or [6, 2.1]). For ay oegatve tegers ad k, ν 2+1 k ν([/2]!).
4 D.M. Davs / Joural of Pure ad Appled Algebra 216 (2012) The ext result s a refemet of Proposto 2.1. Here ad throughout, S(, k) deote Strlg umbers of the secod kd, defed by k ( 1) k k!s(, k) = ( 1) k. =0 Proposto 2.2 ([6, 2.3]). Mod 4 S(k, ) + 2S(k, 1) ϵ = 0, b = ϵ! 2+b k (2 + 1)S(k, ) + 2( + 1)S(k, 1) ϵ = 1, b = 0 2S(k, 1) ϵ = 0, b = 1 S(k, ) + 2( + 1)S(k, 1) ϵ = 1, b = 1. Proposto 2.3 ([6, 2.7]). For 3, j > 0, ad p Z, ν 2+1 (2 + 1) p j max(ν([ ]!), α() j) 2 wth equalty f {2 e + 1, 2 e + 2} ad j = 2 e 1. ad Other well-kow facts that we wll use are ( 1) j j!s(k, j) = j 2 (2) k T j (k) S(k +, k) k+2 1 k 1 mod 2. We also use that ν(!) = α(), where α() deotes the bary dgtal sum of, ad that m s odd ff, for all, m, where these deote the th dgt the bary expasos of m ad. Proof of Theorem 1.5(). Usg (2.4), we have T 2 e(2 e 1 t) S(2 e 1 t, 2 e )(2 e )! mod 2 2e 1t, ad we may assume t 2 usg the perodcty of ν(t ( )) establshed [4, 3.12]. But S(2 e 1 t, 2 e ) 2 e t 2 e+1 +2 e 1 2 e 1 1 mod 2. Sce ν(2 e!) = 2 e 1 < 2 e 1 t, we are doe. Proof of parts () ad () of Theorem 1.5. These parts follow from (a) ad (b) below by lettg p = 2 e + ϵ 1 (b), ad addg. (a) ϵ {0, 1} ad 2 e + ϵ. ν(t (2 e =2e + 2 e 1 1 f ϵ = 1 ad = 2 e ϵ 1)) 2 e + 2 e 1 + ϵ 1 otherwse. (b) p Z, 2 e, ad ν(m) 2 e 1 + e 1. The =2 ν 2+1 e + 2 e 1 1 f = 2 e + 1 ad (2 + 1) p ((2 + 1) m 1) ν(m) = 2 e 1 + e 1 2 e + 2 e 1 otherwse. Frst we prove (a). Usg (2.4) ad the fact that S(k, j) = 0 f k < j, t suffces to prove ν 2 2 +ϵ 1 e =2 e 1 1 f ϵ = 1 ad = 2 e e 1 otherwse, ad ths s mpled by Proposto 2.1 f 2 e + 4. For ϵ = 0 ad 2 e 2 e + 3, by Proposto 2.2 ν e 2 e m(1, ν(s(2 e 1, 2 e 1 + δ))) wth δ {0, 1}. The Strlg umber here s easly see to be eve by (2.5). Smlarly ν( 2 e e ) = 2 e 1 1 sce S(2 e, 2 e 1 ) s odd, ad f 2 e S(2 e, 2 e 1 + 1) s eve. Now we prove part (b). The sum equals j>0 T j, where T j = 2 j m j 2+1 (2 + 1) p j. (2.4) (2.5) {2, 3}, the ν( 2 2 e ) 2 e 1 sce We show that ν(t j ) = 2 e +2 e 1 1 f = 2 e +1, j = 2 e 1, ad ν(m) = 2 e 1 +e 1, whle all other cases, ν(t j ) 2 e +2 e 1. If j 2 e +2 e 1, we use the 2 j -factor. Otherwse, ν( m j ) = ν(m) ν(j), ad we use the frst part of the max Proposto 2.3 f ν(j) e 1, ad the secod part of the max otherwse.
5 1272 D.M. Davs / Joural of Pure ad Appled Algebra 216 (2012) Refereces [1] M. Bedersky, D.M. Davs, 2-prmary v 1 -perodc homotopy groups of SU(), Amer. J. Math. 114 (1991) [2] A.K. Bousfeld, O the 2-prmary v 1 -perodc homotopy groups of spaces, Topology 44 (2005) [3] F.R. Cohe, J.C. Moore, J.A. Nesedorfer, The double suspeso ad expoets of the homotopy groups of spheres, Aals of Math. 110 (1979) [4] M.C. Crabb, K. Kapp, The Hurewcz map o stuted complex projectve spaces, Amer. J. Math. 110 (1988) [5] D.M. Davs, Dvsblty by 2 ad 3 of certa Strlg umbers, Itegers 8 (2008) A56, 25 pp. [6] D.M. Davs, Dvsblty by 2 of partal Strlg umbers, (submtted for publcato). [7] D.M. Davs, M. Mahowald, Some remarks o v 1 -perodc homotopy groups, Lodo Math. Soc. Lect. Notes 176 (1992) [8] D.M. Davs, K. Potocka, 2-prmary v 1 -perodc homotopy groups of SU() revsted, Forum Math. 19 (2007) [9] D.M. Davs, Z.W. Su, A umber-theoretc approach to homotopy expoets of SU(), J. Pure Appl. Alg. 209 (2007) [10] P. Selck, 2-prmary expoets for the homotopy groups of spheres, Topology 23 (1984)
DONALD M. DAVIS. 1. Main result
v 1 -PERIODIC 2-EXPONENTS OF SU(2 e ) AND SU(2 e + 1) DONALD M. DAVIS Abstract. We determne precsely the largest v 1 -perodc homotopy groups of SU(2 e ) and SU(2 e +1). Ths gves new results about the largest
More informationNon-uniform Turán-type problems
Joural of Combatoral Theory, Seres A 111 2005 106 110 wwwelsevercomlocatecta No-uform Turá-type problems DhruvMubay 1, Y Zhao 2 Departmet of Mathematcs, Statstcs, ad Computer Scece, Uversty of Illos at
More informationJournal of Mathematical Analysis and Applications
J. Math. Aal. Appl. 365 200) 358 362 Cotets lsts avalable at SceceDrect Joural of Mathematcal Aalyss ad Applcatos www.elsever.com/locate/maa Asymptotc behavor of termedate pots the dfferetal mea value
More informationNeville Robbins Mathematics Department, San Francisco State University, San Francisco, CA (Submitted August 2002-Final Revision December 2002)
Nevlle Robbs Mathematcs Departmet, Sa Fracsco State Uversty, Sa Fracsco, CA 943 (Submtted August -Fal Revso December ) INTRODUCTION The Lucas tragle s a fte tragular array of atural umbers that s a varat
More informationBounds on the expected entropy and KL-divergence of sampled multinomial distributions. Brandon C. Roy
Bouds o the expected etropy ad KL-dvergece of sampled multomal dstrbutos Brado C. Roy bcroy@meda.mt.edu Orgal: May 18, 2011 Revsed: Jue 6, 2011 Abstract Iformato theoretc quattes calculated from a sampled
More informationPacking of graphs with small product of sizes
Joural of Combatoral Theory, Seres B 98 (008) 4 45 www.elsever.com/locate/jctb Note Packg of graphs wth small product of szes Alexadr V. Kostochka a,b,,gexyu c, a Departmet of Mathematcs, Uversty of Illos,
More information#A27 INTEGERS 13 (2013) SOME WEIGHTED SUMS OF PRODUCTS OF LUCAS SEQUENCES
#A27 INTEGERS 3 (203) SOME WEIGHTED SUMS OF PRODUCTS OF LUCAS SEQUENCES Emrah Kılıç Mathematcs Departmet, TOBB Uversty of Ecoomcs ad Techology, Akara, Turkey eklc@etu.edu.tr Neşe Ömür Mathematcs Departmet,
More informationPTAS for Bin-Packing
CS 663: Patter Matchg Algorthms Scrbe: Che Jag /9/00. Itroducto PTAS for B-Packg The B-Packg problem s NP-hard. If we use approxmato algorthms, the B-Packg problem could be solved polyomal tme. For example,
More information1 Onto functions and bijections Applications to Counting
1 Oto fuctos ad bectos Applcatos to Coutg Now we move o to a ew topc. Defto 1.1 (Surecto. A fucto f : A B s sad to be surectve or oto f for each b B there s some a A so that f(a B. What are examples of
More informationSome identities involving the partial sum of q-binomial coefficients
Some dettes volvg the partal sum of -bomal coeffcets Bg He Departmet of Mathematcs, Shagha Key Laboratory of PMMP East Cha Normal Uversty 500 Dogchua Road, Shagha 20024, People s Republc of Cha yuhe00@foxmal.com
More informationQ-analogue of a Linear Transformation Preserving Log-concavity
Iteratoal Joural of Algebra, Vol. 1, 2007, o. 2, 87-94 Q-aalogue of a Lear Trasformato Preservg Log-cocavty Daozhog Luo Departmet of Mathematcs, Huaqao Uversty Quazhou, Fua 362021, P. R. Cha ldzblue@163.com
More informationarxiv:math/ v1 [math.gm] 8 Dec 2005
arxv:math/05272v [math.gm] 8 Dec 2005 A GENERALIZATION OF AN INEQUALITY FROM IMO 2005 NIKOLAI NIKOLOV The preset paper was spred by the thrd problem from the IMO 2005. A specal award was gve to Yure Boreko
More informationOn the construction of symmetric nonnegative matrix with prescribed Ritz values
Joural of Lear ad Topologcal Algebra Vol. 3, No., 14, 61-66 O the costructo of symmetrc oegatve matrx wth prescrbed Rtz values A. M. Nazar a, E. Afshar b a Departmet of Mathematcs, Arak Uversty, P.O. Box
More informationAssignment 5/MATH 247/Winter Due: Friday, February 19 in class (!) (answers will be posted right after class)
Assgmet 5/MATH 7/Wter 00 Due: Frday, February 9 class (!) (aswers wll be posted rght after class) As usual, there are peces of text, before the questos [], [], themselves. Recall: For the quadratc form
More informationMA 524 Homework 6 Solutions
MA 524 Homework 6 Solutos. Sce S(, s the umber of ways to partto [] to k oempty blocks, ad c(, s the umber of ways to partto to k oempty blocks ad also the arrage each block to a cycle, we must have S(,
More informationLINEAR RECURRENT SEQUENCES AND POWERS OF A SQUARE MATRIX
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 6 2006, #A12 LINEAR RECURRENT SEQUENCES AND POWERS OF A SQUARE MATRIX Hacèe Belbachr 1 USTHB, Departmet of Mathematcs, POBox 32 El Ala, 16111,
More informationMu Sequences/Series Solutions National Convention 2014
Mu Sequeces/Seres Solutos Natoal Coveto 04 C 6 E A 6C A 6 B B 7 A D 7 D C 7 A B 8 A B 8 A C 8 E 4 B 9 B 4 E 9 B 4 C 9 E C 0 A A 0 D B 0 C C Usg basc propertes of arthmetc sequeces, we fd a ad bm m We eed
More informationCHAPTER 4 RADICAL EXPRESSIONS
6 CHAPTER RADICAL EXPRESSIONS. The th Root of a Real Number A real umber a s called the th root of a real umber b f Thus, for example: s a square root of sce. s also a square root of sce ( ). s a cube
More informationFibonacci Identities as Binomial Sums
It. J. Cotemp. Math. Sceces, Vol. 7, 1, o. 38, 1871-1876 Fboacc Idettes as Bomal Sums Mohammad K. Azara Departmet of Mathematcs, Uversty of Evasvlle 18 Lcol Aveue, Evasvlle, IN 477, USA E-mal: azara@evasvlle.edu
More informationThe Primitive Idempotents in
Iteratoal Joural of Algebra, Vol, 00, o 5, 3 - The Prmtve Idempotets FC - I Kulvr gh Departmet of Mathematcs, H College r Jwa Nagar (rsa)-5075, Ida kulvrsheora@yahoocom K Arora Departmet of Mathematcs,
More informationEconometric Methods. Review of Estimation
Ecoometrc Methods Revew of Estmato Estmatg the populato mea Radom samplg Pot ad terval estmators Lear estmators Ubased estmators Lear Ubased Estmators (LUEs) Effcecy (mmum varace) ad Best Lear Ubased Estmators
More informationmeans the first term, a2 means the term, etc. Infinite Sequences: follow the same pattern forever.
9.4 Sequeces ad Seres Pre Calculus 9.4 SEQUENCES AND SERIES Learg Targets:. Wrte the terms of a explctly defed sequece.. Wrte the terms of a recursvely defed sequece. 3. Determe whether a sequece s arthmetc,
More informationChapter 5 Properties of a Random Sample
Lecture 6 o BST 63: Statstcal Theory I Ku Zhag, /0/008 Revew for the prevous lecture Cocepts: t-dstrbuto, F-dstrbuto Theorems: Dstrbutos of sample mea ad sample varace, relatoshp betwee sample mea ad sample
More informationBeam Warming Second-Order Upwind Method
Beam Warmg Secod-Order Upwd Method Petr Valeta Jauary 6, 015 Ths documet s a part of the assessmet work for the subject 1DRP Dfferetal Equatos o Computer lectured o FNSPE CTU Prague. Abstract Ths documet
More information18.413: Error Correcting Codes Lab March 2, Lecture 8
18.413: Error Correctg Codes Lab March 2, 2004 Lecturer: Dael A. Spelma Lecture 8 8.1 Vector Spaces A set C {0, 1} s a vector space f for x all C ad y C, x + y C, where we take addto to be compoet wse
More informationThe internal structure of natural numbers, one method for the definition of large prime numbers, and a factorization test
Fal verso The teral structure of atural umbers oe method for the defto of large prme umbers ad a factorzato test Emmaul Maousos APM Isttute for the Advacemet of Physcs ad Mathematcs 3 Poulou str. 53 Athes
More informationMATH 247/Winter Notes on the adjoint and on normal operators.
MATH 47/Wter 00 Notes o the adjot ad o ormal operators I these otes, V s a fte dmesoal er product space over, wth gve er * product uv, T, S, T, are lear operators o V U, W are subspaces of V Whe we say
More informationExercises for Square-Congruence Modulo n ver 11
Exercses for Square-Cogruece Modulo ver Let ad ab,.. Mark True or False. a. 3S 30 b. 3S 90 c. 3S 3 d. 3S 4 e. 4S f. 5S g. 0S 55 h. 8S 57. 9S 58 j. S 76 k. 6S 304 l. 47S 5347. Fd the equvalece classes duced
More informationAN UPPER BOUND FOR THE PERMANENT VERSUS DETERMINANT PROBLEM BRUNO GRENET
AN UPPER BOUND FOR THE PERMANENT VERSUS DETERMINANT PROBLEM BRUNO GRENET Abstract. The Permaet versus Determat problem s the followg: Gve a matrx X of determates over a feld of characterstc dfferet from
More informationMATH 371 Homework assignment 1 August 29, 2013
MATH 371 Homework assgmet 1 August 29, 2013 1. Prove that f a subset S Z has a smallest elemet the t s uque ( other words, f x s a smallest elemet of S ad y s also a smallest elemet of S the x y). We kow
More information5 Short Proofs of Simplified Stirling s Approximation
5 Short Proofs of Smplfed Strlg s Approxmato Ofr Gorodetsky, drtymaths.wordpress.com Jue, 20 0 Itroducto Strlg s approxmato s the followg (somewhat surprsg) approxmato of the factoral,, usg elemetary fuctos:
More informationEntropy ISSN by MDPI
Etropy 2003, 5, 233-238 Etropy ISSN 1099-4300 2003 by MDPI www.mdp.org/etropy O the Measure Etropy of Addtve Cellular Automata Hasa Aı Arts ad Sceces Faculty, Departmet of Mathematcs, Harra Uversty; 63100,
More informationA Primer on Summation Notation George H Olson, Ph. D. Doctoral Program in Educational Leadership Appalachian State University Spring 2010
Summato Operator A Prmer o Summato otato George H Olso Ph D Doctoral Program Educatoal Leadershp Appalacha State Uversty Sprg 00 The summato operator ( ) {Greek letter captal sgma} s a structo to sum over
More informationArithmetic Mean and Geometric Mean
Acta Mathematca Ntresa Vol, No, p 43 48 ISSN 453-6083 Arthmetc Mea ad Geometrc Mea Mare Varga a * Peter Mchalča b a Departmet of Mathematcs, Faculty of Natural Sceces, Costate the Phlosopher Uversty Ntra,
More informationComplete Convergence and Some Maximal Inequalities for Weighted Sums of Random Variables
Joural of Sceces, Islamc Republc of Ira 8(4): -6 (007) Uversty of Tehra, ISSN 06-04 http://sceces.ut.ac.r Complete Covergece ad Some Maxmal Iequaltes for Weghted Sums of Radom Varables M. Am,,* H.R. Nl
More informationf f... f 1 n n (ii) Median : It is the value of the middle-most observation(s).
CHAPTER STATISTICS Pots to Remember :. Facts or fgures, collected wth a defte pupose, are called Data.. Statstcs s the area of study dealg wth the collecto, presetato, aalyss ad terpretato of data.. The
More informationIntroduction to Probability
Itroducto to Probablty Nader H Bshouty Departmet of Computer Scece Techo 32000 Israel e-mal: bshouty@cstechoacl 1 Combatorcs 11 Smple Rules I Combatorcs The rule of sum says that the umber of ways to choose
More information. The set of these sums. be a partition of [ ab, ]. Consider the sum f( x) f( x 1)
Chapter 7 Fuctos o Bouded Varato. Subject: Real Aalyss Level: M.Sc. Source: Syed Gul Shah (Charma, Departmet o Mathematcs, US Sargodha Collected & Composed by: Atq ur Rehma (atq@mathcty.org, http://www.mathcty.org
More informationFurther Results on Pair Sum Labeling of Trees
Appled Mathematcs 0 70-7 do:046/am0077 Publshed Ole October 0 (http://wwwscrporg/joural/am) Further Results o Par Sum Labelg of Trees Abstract Raja Poraj Jeyaraj Vjaya Xaver Parthpa Departmet of Mathematcs
More informationMaps on Triangular Matrix Algebras
Maps o ragular Matrx lgebras HMED RMZI SOUROUR Departmet of Mathematcs ad Statstcs Uversty of Vctora Vctora, BC V8W 3P4 CND sourour@mathuvcca bstract We surveys results about somorphsms, Jorda somorphsms,
More informationInvestigating Cellular Automata
Researcher: Taylor Dupuy Advsor: Aaro Wootto Semester: Fall 4 Ivestgatg Cellular Automata A Overvew of Cellular Automata: Cellular Automata are smple computer programs that geerate rows of black ad whte
More informationThe Arithmetic-Geometric mean inequality in an external formula. Yuki Seo. October 23, 2012
Sc. Math. Japocae Vol. 00, No. 0 0000, 000 000 1 The Arthmetc-Geometrc mea equalty a exteral formula Yuk Seo October 23, 2012 Abstract. The classcal Jese equalty ad ts reverse are dscussed by meas of terally
More informationLebesgue Measure of Generalized Cantor Set
Aals of Pure ad Appled Mathematcs Vol., No.,, -8 ISSN: -8X P), -888ole) Publshed o 8 May www.researchmathsc.org Aals of Lebesgue Measure of Geeralzed ator Set Md. Jahurul Islam ad Md. Shahdul Islam Departmet
More informationEvaluating Polynomials
Uverst of Nebraska - Lcol DgtalCommos@Uverst of Nebraska - Lcol MAT Exam Expostor Papers Math the Mddle Isttute Partershp 7-7 Evaluatg Polomals Thomas J. Harrgto Uverst of Nebraska-Lcol Follow ths ad addtoal
More informationA study of the sum three or more consecutive natural numbers
Fal verso of the artcle A study of the sum three or more cosecutve atural umbers Emmaul Maousos APM Isttute for the Advacemet of Physcs ad Mathematcs 3 Poulou str. 53 Athes Greece Abstract It holds that
More informationSebastián Martín Ruiz. Applications of Smarandache Function, and Prime and Coprime Functions
Sebastá Martí Ruz Alcatos of Saradache Fucto ad Pre ad Core Fuctos 0 C L f L otherwse are core ubers Aerca Research Press Rehoboth 00 Sebastá Martí Ruz Avda. De Regla 43 Choa 550 Cadz Sa Sarada@telele.es
More informationA Study on Generalized Generalized Quasi hyperbolic Kac Moody algebra QHGGH of rank 10
Global Joural of Mathematcal Sceces: Theory ad Practcal. ISSN 974-3 Volume 9, Number 3 (7), pp. 43-4 Iteratoal Research Publcato House http://www.rphouse.com A Study o Geeralzed Geeralzed Quas (9) hyperbolc
More informationLecture 3 Probability review (cont d)
STATS 00: Itroducto to Statstcal Iferece Autum 06 Lecture 3 Probablty revew (cot d) 3. Jot dstrbutos If radom varables X,..., X k are depedet, the ther dstrbuto may be specfed by specfyg the dvdual dstrbuto
More informationResearch Article Gauss-Lobatto Formulae and Extremal Problems
Hdaw Publshg Corporato Joural of Iequaltes ad Applcatos Volume 2008 Artcle ID 624989 0 pages do:055/2008/624989 Research Artcle Gauss-Lobatto Formulae ad Extremal Problems wth Polyomals Aa Mara Acu ad
More information2006 Jamie Trahan, Autar Kaw, Kevin Martin University of South Florida United States of America
SOLUTION OF SYSTEMS OF SIMULTANEOUS LINEAR EQUATIONS Gauss-Sedel Method 006 Jame Traha, Autar Kaw, Kev Mart Uversty of South Florda Uted States of Amerca kaw@eg.usf.edu Itroducto Ths worksheet demostrates
More informationThe Occupancy and Coupon Collector problems
Chapter 4 The Occupacy ad Coupo Collector problems By Sarel Har-Peled, Jauary 9, 08 4 Prelmares [ Defto 4 Varace ad Stadard Devato For a radom varable X, let V E [ X [ µ X deote the varace of X, where
More informationAsymptotic Formulas Composite Numbers II
Iteratoal Matematcal Forum, Vol. 8, 203, o. 34, 65-662 HIKARI Ltd, www.m-kar.com ttp://d.do.org/0.2988/mf.203.3854 Asymptotc Formulas Composte Numbers II Rafael Jakmczuk Dvsó Matemátca, Uversdad Nacoal
More informationOn the convergence of derivatives of Bernstein approximation
O the covergece of dervatves of Berste approxmato Mchael S. Floater Abstract: By dfferetatg a remader formula of Stacu, we derve both a error boud ad a asymptotc formula for the dervatves of Berste approxmato.
More informationMinimizing Total Completion Time in a Flow-shop Scheduling Problems with a Single Server
Joural of Aled Mathematcs & Boformatcs vol. o.3 0 33-38 SSN: 79-660 (rt) 79-6939 (ole) Sceress Ltd 0 Mmzg Total omleto Tme a Flow-sho Schedulg Problems wth a Sgle Server Sh lg ad heg xue-guag Abstract
More informationSolving Constrained Flow-Shop Scheduling. Problems with Three Machines
It J Cotemp Math Sceces, Vol 5, 2010, o 19, 921-929 Solvg Costraed Flow-Shop Schedulg Problems wth Three Maches P Pada ad P Rajedra Departmet of Mathematcs, School of Advaced Sceces, VIT Uversty, Vellore-632
More informationThe Mathematical Appendix
The Mathematcal Appedx Defto A: If ( Λ, Ω, where ( λ λ λ whch the probablty dstrbutos,,..., Defto A. uppose that ( Λ,,..., s a expermet type, the σ-algebra o λ λ λ are defed s deoted by ( (,,...,, σ Ω.
More informationNP!= P. By Liu Ran. Table of Contents. The P versus NP problem is a major unsolved problem in computer
NP!= P By Lu Ra Table of Cotets. Itroduce 2. Prelmary theorem 3. Proof 4. Expla 5. Cocluso. Itroduce The P versus NP problem s a major usolved problem computer scece. Iformally, t asks whether a computer
More informationA tighter lower bound on the circuit size of the hardest Boolean functions
Electroc Colloquum o Computatoal Complexty, Report No. 86 2011) A tghter lower boud o the crcut sze of the hardest Boolea fuctos Masak Yamamoto Abstract I [IPL2005], Fradse ad Mlterse mproved bouds o the
More information{ }{ ( )} (, ) = ( ) ( ) ( ) Chapter 14 Exercises in Sampling Theory. Exercise 1 (Simple random sampling): Solution:
Chapter 4 Exercses Samplg Theory Exercse (Smple radom samplg: Let there be two correlated radom varables X ad A sample of sze s draw from a populato by smple radom samplg wthout replacemet The observed
More informationDIVISIBILITY BY 2 OF PARTIAL STIRLING NUMBERS
DIVISIBILITY BY 2 OF PARTIAL STIRLING NUMBERS DONALD M. DAVIS Abstract. The partal Strlng numbers T n (k used here are defned as k. Ther 2-exponents ν(t n (k are mportant n odd ( n algebrac topology. We
More informationNP!= P. By Liu Ran. Table of Contents. The P vs. NP problem is a major unsolved problem in computer
NP!= P By Lu Ra Table of Cotets. Itroduce 2. Strategy 3. Prelmary theorem 4. Proof 5. Expla 6. Cocluso. Itroduce The P vs. NP problem s a major usolved problem computer scece. Iformally, t asks whether
More informationSTK4011 and STK9011 Autumn 2016
STK4 ad STK9 Autum 6 Pot estmato Covers (most of the followg materal from chapter 7: Secto 7.: pages 3-3 Secto 7..: pages 3-33 Secto 7..: pages 35-3 Secto 7..3: pages 34-35 Secto 7.3.: pages 33-33 Secto
More informationFactorization of Finite Abelian Groups
Iteratoal Joural of Algebra, Vol 6, 0, o 3, 0-07 Factorzato of Fte Abela Grous Khald Am Uversty of Bahra Deartmet of Mathematcs PO Box 3038 Sakhr, Bahra kamee@uobedubh Abstract If G s a fte abela grou
More informationChapter 9 Jordan Block Matrices
Chapter 9 Jorda Block atrces I ths chapter we wll solve the followg problem. Gve a lear operator T fd a bass R of F such that the matrx R (T) s as smple as possble. f course smple s a matter of taste.
More informationA Remark on the Uniform Convergence of Some Sequences of Functions
Advaces Pure Mathematcs 05 5 57-533 Publshed Ole July 05 ScRes. http://www.scrp.org/joural/apm http://dx.do.org/0.436/apm.05.59048 A Remark o the Uform Covergece of Some Sequeces of Fuctos Guy Degla Isttut
More informationON THE CHROMATIC NUMBER OF GENERALIZED STABLE KNESER GRAPHS
ON THE CHROMATIC NUMBER OF GENERALIZED STABLE KNESER GRAPHS JAKOB JONSSON Abstract. For each teger trple (, k, s) such that k 2, s 2, a ks, efe a graph the followg maer. The vertex set cossts of all k-subsets
More informationResearch Article A New Iterative Method for Common Fixed Points of a Finite Family of Nonexpansive Mappings
Hdaw Publshg Corporato Iteratoal Joural of Mathematcs ad Mathematcal Sceces Volume 009, Artcle ID 391839, 9 pages do:10.1155/009/391839 Research Artcle A New Iteratve Method for Commo Fxed Pots of a Fte
More informationA study of the sum of three or more consecutive natural numbers
A study of the sum of three or more cosecutve atural umbers Emmaul Maousos APM Isttute for the Advacemet of Physcs ad Mathematcs 3 Poulou str. 53 Athes Greece Abstract It holds that every product of atural
More informationAssignment 7/MATH 247/Winter, 2010 Due: Friday, March 19. Powers of a square matrix
Assgmet 7/MATH 47/Wter, 00 Due: Frday, March 9 Powers o a square matrx Gve a square matrx A, ts powers A or large, or eve arbtrary, teger expoets ca be calculated by dagoalzg A -- that s possble (!) Namely,
More informationTHE COMPLETE ENUMERATION OF FINITE GROUPS OF THE FORM R 2 i ={R i R j ) k -i=i
ENUMERATON OF FNTE GROUPS OF THE FORM R ( 2 = (RfR^'u =1. 21 THE COMPLETE ENUMERATON OF FNTE GROUPS OF THE FORM R 2 ={R R j ) k -= H. S. M. COXETER*. ths paper, we vestgate the abstract group defed by
More informationBounds for the Connective Eccentric Index
It. J. Cotemp. Math. Sceces, Vol. 7, 0, o. 44, 6-66 Bouds for the Coectve Eccetrc Idex Nlaja De Departmet of Basc Scece, Humates ad Socal Scece (Mathematcs Calcutta Isttute of Egeerg ad Maagemet Kolkata,
More informationIdeal multigrades with trigonometric coefficients
Ideal multgrades wth trgoometrc coeffcets Zarathustra Brady December 13, 010 1 The problem A (, k) multgrade s defed as a par of dstct sets of tegers such that (a 1,..., a ; b 1,..., b ) a j = =1 for all
More informationLecture 9: Tolerant Testing
Lecture 9: Tolerat Testg Dael Kae Scrbe: Sakeerth Rao Aprl 4, 07 Abstract I ths lecture we prove a quas lear lower boud o the umber of samples eeded to do tolerat testg for L dstace. Tolerat Testg We have
More information(b) By independence, the probability that the string 1011 is received correctly is
Soluto to Problem 1.31. (a) Let A be the evet that a 0 s trasmtted. Usg the total probablty theorem, the desred probablty s P(A)(1 ɛ ( 0)+ 1 P(A) ) (1 ɛ 1)=p(1 ɛ 0)+(1 p)(1 ɛ 1). (b) By depedece, the probablty
More informationAbout k-perfect numbers
DOI: 0.47/auom-04-0005 A. Şt. Uv. Ovdus Costaţa Vol.,04, 45 50 About k-perfect umbers Mhály Becze Abstract ABSTRACT. I ths paper we preset some results about k-perfect umbers, ad geeralze two equaltes
More informationStrong Convergence of Weighted Averaged Approximants of Asymptotically Nonexpansive Mappings in Banach Spaces without Uniform Convexity
BULLETIN of the MALAYSIAN MATHEMATICAL SCIENCES SOCIETY Bull. Malays. Math. Sc. Soc. () 7 (004), 5 35 Strog Covergece of Weghted Averaged Appromats of Asymptotcally Noepasve Mappgs Baach Spaces wthout
More information2. Independence and Bernoulli Trials
. Ideedece ad Beroull Trals Ideedece: Evets ad B are deedet f B B. - It s easy to show that, B deedet mles, B;, B are all deedet ars. For examle, ad so that B or B B B B B φ,.e., ad B are deedet evets.,
More informationMA/CSSE 473 Day 27. Dynamic programming
MA/CSSE 473 Day 7 Dyamc Programmg Bomal Coeffcets Warshall's algorthm (Optmal BSTs) Studet questos? Dyamc programmg Used for problems wth recursve solutos ad overlappg subproblems Typcally, we save (memoze)
More informationCHAPTER 6. d. With success = observation greater than 10, x = # of successes = 4, and
CHAPTR 6 Secto 6.. a. We use the samle mea, to estmate the oulato mea µ. Σ 9.80 µ 8.407 7 ~ 7. b. We use the samle meda, 7 (the mddle observato whe arraged ascedg order. c. We use the samle stadard devato,
More informationMedian as a Weighted Arithmetic Mean of All Sample Observations
Meda as a Weghted Arthmetc Mea of All Sample Observatos SK Mshra Dept. of Ecoomcs NEHU, Shllog (Ida). Itroducto: Iumerably may textbooks Statstcs explctly meto that oe of the weakesses (or propertes) of
More informationChapter 4 Multiple Random Variables
Revew for the prevous lecture: Theorems ad Examples: How to obta the pmf (pdf) of U = g (, Y) ad V = g (, Y) Chapter 4 Multple Radom Varables Chapter 44 Herarchcal Models ad Mxture Dstrbutos Examples:
More informationTHE PROBABILISTIC STABILITY FOR THE GAMMA FUNCTIONAL EQUATION
Joural of Scece ad Arts Year 12, No. 3(2), pp. 297-32, 212 ORIGINAL AER THE ROBABILISTIC STABILITY FOR THE GAMMA FUNCTIONAL EQUATION DOREL MIHET 1, CLAUDIA ZAHARIA 1 Mauscrpt receved: 3.6.212; Accepted
More informationCan we take the Mysticism Out of the Pearson Coefficient of Linear Correlation?
Ca we tae the Mstcsm Out of the Pearso Coeffcet of Lear Correlato? Itroducto As the ttle of ths tutoral dcates, our purpose s to egeder a clear uderstadg of the Pearso coeffcet of lear correlato studets
More informationEstimation of Stress- Strength Reliability model using finite mixture of exponential distributions
Iteratoal Joural of Computatoal Egeerg Research Vol, 0 Issue, Estmato of Stress- Stregth Relablty model usg fte mxture of expoetal dstrbutos K.Sadhya, T.S.Umamaheswar Departmet of Mathematcs, Lal Bhadur
More information9 U-STATISTICS. Eh =(m!) 1 Eh(X (1),..., X (m ) ) i.i.d
9 U-STATISTICS Suppose,,..., are P P..d. wth CDF F. Our goal s to estmate the expectato t (P)=Eh(,,..., m ). Note that ths expectato requres more tha oe cotrast to E, E, or Eh( ). Oe example s E or P((,
More informationThird handout: On the Gini Index
Thrd hadout: O the dex Corrado, a tala statstca, proposed (, 9, 96) to measure absolute equalt va the mea dfferece whch s defed as ( / ) where refers to the total umber of dvduals socet. Assume that. The
More informationLaboratory I.10 It All Adds Up
Laboratory I. It All Adds Up Goals The studet wll work wth Rema sums ad evaluate them usg Derve. The studet wll see applcatos of tegrals as accumulatos of chages. The studet wll revew curve fttg sklls.
More informationX ε ) = 0, or equivalently, lim
Revew for the prevous lecture Cocepts: order statstcs Theorems: Dstrbutos of order statstcs Examples: How to get the dstrbuto of order statstcs Chapter 5 Propertes of a Radom Sample Secto 55 Covergece
More information22 Nonparametric Methods.
22 oparametrc Methods. I parametrc models oe assumes apror that the dstrbutos have a specfc form wth oe or more ukow parameters ad oe tres to fd the best or atleast reasoably effcet procedures that aswer
More informationANALYSIS ON THE NATURE OF THE BASIC EQUATIONS IN SYNERGETIC INTER-REPRESENTATION NETWORK
Far East Joural of Appled Mathematcs Volume, Number, 2008, Pages Ths paper s avalable ole at http://www.pphm.com 2008 Pushpa Publshg House ANALYSIS ON THE NATURE OF THE ASI EQUATIONS IN SYNERGETI INTER-REPRESENTATION
More informationECONOMETRIC THEORY. MODULE VIII Lecture - 26 Heteroskedasticity
ECONOMETRIC THEORY MODULE VIII Lecture - 6 Heteroskedastcty Dr. Shalabh Departmet of Mathematcs ad Statstcs Ida Isttute of Techology Kapur . Breusch Paga test Ths test ca be appled whe the replcated data
More informationD KL (P Q) := p i ln p i q i
Cheroff-Bouds 1 The Geeral Boud Let P 1,, m ) ad Q q 1,, q m ) be two dstrbutos o m elemets, e,, q 0, for 1,, m, ad m 1 m 1 q 1 The Kullback-Lebler dvergece or relatve etroy of P ad Q s defed as m D KL
More informationInternational Journal of Mathematical Archive-5(8), 2014, Available online through ISSN
Iteratoal Joural of Mathematcal Archve-5(8) 204 25-29 Avalable ole through www.jma.fo ISSN 2229 5046 COMMON FIXED POINT OF GENERALIZED CONTRACTION MAPPING IN FUZZY METRIC SPACES Hamd Mottagh Golsha* ad
More information02/15/04 INTERESTING FINITE AND INFINITE PRODUCTS FROM SIMPLE ALGEBRAIC IDENTITIES
0/5/04 ITERESTIG FIITE AD IFIITE PRODUCTS FROM SIMPLE ALGEBRAIC IDETITIES Thomas J Osler Mathematcs Departmet Rowa Uversty Glassboro J 0808 Osler@rowaedu Itroducto The dfferece of two squares, y = + y
More informationCubic Nonpolynomial Spline Approach to the Solution of a Second Order Two-Point Boundary Value Problem
Joural of Amerca Scece ;6( Cubc Nopolyomal Sple Approach to the Soluto of a Secod Order Two-Pot Boudary Value Problem W.K. Zahra, F.A. Abd El-Salam, A.A. El-Sabbagh ad Z.A. ZAk * Departmet of Egeerg athematcs
More informationAlgorithms Theory, Solution for Assignment 2
Juor-Prof. Dr. Robert Elsässer, Marco Muñz, Phllp Hedegger WS 2009/200 Algorthms Theory, Soluto for Assgmet 2 http://lak.formatk.u-freburg.de/lak_teachg/ws09_0/algo090.php Exercse 2. - Fast Fourer Trasform
More informationComputations with large numbers
Comutatos wth large umbers Wehu Hog, Det. of Math, Clayto State Uversty, 2 Clayto State lvd, Morrow, G 326, Mgshe Wu, Det. of Mathematcs, Statstcs, ad Comuter Scece, Uversty of Wscos-Stout, Meomoe, WI
More informationå 1 13 Practice Final Examination Solutions - = CS109 Dec 5, 2018
Chrs Pech Fal Practce CS09 Dec 5, 08 Practce Fal Examato Solutos. Aswer: 4/5 8/7. There are multle ways to obta ths aswer; here are two: The frst commo method s to sum over all ossbltes for the rak of
More informationCOMPUTERISED ALGEBRA USED TO CALCULATE X n COST AND SOME COSTS FROM CONVERSIONS OF P-BASE SYSTEM WITH REFERENCES OF P-ADIC NUMBERS FROM
U.P.B. Sc. Bull., Seres A, Vol. 68, No. 3, 6 COMPUTERISED ALGEBRA USED TO CALCULATE X COST AND SOME COSTS FROM CONVERSIONS OF P-BASE SYSTEM WITH REFERENCES OF P-ADIC NUMBERS FROM Z AND Q C.A. MURESAN Autorul
More informationDerivation of 3-Point Block Method Formula for Solving First Order Stiff Ordinary Differential Equations
Dervato of -Pot Block Method Formula for Solvg Frst Order Stff Ordary Dfferetal Equatos Kharul Hamd Kharul Auar, Kharl Iskadar Othma, Zara Bb Ibrahm Abstract Dervato of pot block method formula wth costat
More information