DONALD M. DAVIS. 1. Main result
|
|
- Sarah Benson
- 5 years ago
- Views:
Transcription
1 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 actual homotopy groups of these spaces. Our proof reles on results about 2-dvsblty of restrcted sums of bnomal coeffcents tmes powers proved by the author n a companon paper. 1. Man result The 2-prmary v 1 -perodc homotopy groups, v 1 1 π (X), of a topologcal space X are a localzaton of a frst approxmaton to ts 2-prmary homotopy groups. They are roughly the porton 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 summand of some actual homotopy group of X.([6]) Let T j (k) = odd ( j ) k denote one famly of partal Strlng numbers. In [5], the author obtaned several results about ν(t j (k)), where ν(n) denotes the exponent of 2 n n. Some of those wll be used n ths paper, and wll be restated as needed. Let e(k, n) = mn(ν(t j (k)) : j n). It was proved n [1, 1.1] (see also [7, 1.4]) that v 1 1 π 2k (SU(n)) s somorphc to Z/2 e(k,n) ɛ drect sum wth possbly one or two Z/2 s. Here ɛ = 0 or 1, and ɛ = 0 f n s odd or f k n 1 mod 4, whch are the only cases requred here. Date: September 22, Key words and phrases. homotopy groups, specal untary groups, exponents, v 1 -perodcty Mathematcs Subject Classfcaton: 55Q52,11B73. 1
2 2 DONALD M. DAVIS Let s(n) = n 1 + ν([n/2]!). It was proved n [8] that e(n 1, n) s(n). Let e(n) = max(e(k, n) : k Z). Thus e(n) s what we mght call the v 1 -perodc 2-exponent of SU(n). Then clearly (1.1) s(n) e(n 1, n) e(n), and calculatons suggest that both of these nequaltes are usually qute close to beng equaltes. In [4, p.22], a table s gven comparng the numbers n (1.1) for n 38. Our man theorem verfes a conjecture of [4] regardng the values n (1.1) when n = 2 e or 2 e + 1. Theorem 1.2. a. If e 3, then e(k, 2 e ) 2 e + 2 e 1 1 wth equalty occurrng ff k 2 e 1 mod 2 2e 1 +e 1. b. If e 2, then e(k, 2 e + 1) 2 e + 2 e 1 wth equalty occurrng ff k 2 e + 2 2e 1 +e 1 mod 2 2e 1 +e. Thus the values n (1.1) for n = 2 e and 2 e + 1 are as n Table 1.3. Table 1.3. Comparson of values n s(n) e(n 1, n) e(n) 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(n) exceeds s(n) by 1 n both cases, but for dfferent reasons. When n = 2 e, the largest value occurs for k = n 1, but s 1 larger than the general bound establshed n [8]. When n = 2 e + 1, the general bound for e(n 1, n) s sharp, but a larger group occurs when n 1 s altered n a specfc way. The numbers e(n) are nterestng, as they gve what are probably the largest 2-exponents n π (SU(n)), and ths s the frst tme that nfnte famles of these numbers have been computed precsely. The homotopy 2-exponent of a topologcal space X, denoted exp 2 (X), s the largest k such that π (X) contans an element of order 2 k. An mmedate corollary of Theorem 1.2 s
3 v 1-PERIODIC 2-EXPONENTS OF SU(2 e ) AND SU(2 e + 1) 3 Corollary 1.4. For ɛ {0, 1} and 2 e + ɛ 5, exp 2 (SU(2 e + ɛ)) 2 e + 2 e ɛ. Ths result s 1 stronger than the result noted n [8, Thm 1.1]. Theorem 1.2 s mpled by the followng two results. The frst wll be proved n Secton 2. The second s [5, Thm 1.1]. Theorem 1.5. Let e 3.. If ν(k) e 1, then ν(t 2 e(k)) = 2 e 1.. If j 2 e and ν(k (2 e 1)) 2 e 1 + e 1, then ν(t j (k)) 2 e + 2 e If j 2 e + 1 and ν(k 2 e ) = 2 e 1 + e 1, then ν(t j (k)) 2 e + 2 e 1. Theorem 1.6. ([5, 1.1]) Let e 2, n = 2 e + 1 or 2 e + 2, and 1 2 e 1. There s a 2-adc nteger x,n such that for all ntegers x ν(t n (2 e 1 x + 2 e 1 + )) = ν(x x,n ) + n 2. Moreover and ν(x,2 e +1) ν(x,2 e +2) { = f = 2 e 2 or 2 e 1 > otherwse. = 1 f 1 2 e 2 = f 2 e 2 < < 2 e 1 > f = 2 e 1. Regardng small values of e: [7, 8] and [5, Table 1.3] make t clear that the results stated n ths secton for T n ( ), e(, n) and SU(n) are vald for small values of n 5 but not for n < 5. Proof that Theorems 1.5 and 1.6 mply Theorem 1.2. For part (a): Let k 2 e 1 mod 2 2e 1 +e 1. Theorem 1.5() mples e(k, 2 e ) 2 e +2 e 1 1, and 1.6 wth n = 2 e +2, = 2 e 1 1, and ν(x) 2 e 1 mples that equalty s obtaned 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.
4 4 DONALD M. DAVIS If = 2 e 1, we use 1.5(). If = 2 e 2, we use 1.6 wth n = 2 e + 1 f ν(x) < 2 e 2 and wth n = 2 e + 2 f ν(x) 2 e 2. For other values of, we use 1.6 wth n = 2 e + 1 f ν(x) and wth n = 2 e + 2 f ν(x) >, except n the excluded case = 2 e 1 1 and ν(x) >. For part (b): Let 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, and 1.6 wth n = 2 e + 2, = 2 e 1, and ν(x) = 2 e 1 mples that equalty s obtaned 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 n = 2 e +1 unless ν(x) = 2 e 1, whch case s excluded. If = 2 e 2, we use 1.6 wth n = 2 e + 2 f ν(x) = 2 e 2 and wth n = 2 e + 1 otherwse. If 1 < 2 e 2, we use 1.6 wth n = 2 e + 1 f ν(x) = 1 and wth n = 2 e + 2 otherwse. If 2 e 2 < < 2 e 1, we use 1.6 wth n = 2 e + 1 f ν(x) = and wth n = 2 e + 2 otherwse. The proof does not make t transparent why the largest value of e(k, n) occurs when k = n 1 f n = 2 e but not f n = 2 e + 1. The followng example may shed some lght. We consder 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 and 1.8 gve relevant values of ν(t j (k)).
5 v 1-PERIODIC 2-EXPONENTS OF SU(2 e ) AND SU(2 e + 1) 5 Table 1.7. Values of ν(t j (k)) relevant to e(k, 16) j ν(k 15) Table 1.8. Values of ν(t j (k)) relevant to e(k, 17) j ν(k 16) The values e(k, 16) and e(k, 17) are the smallest entry n a row, and are lsted n boldface. The tables only nclude values of k for whch ν(k (n 1)) s rather large, as these gve the largest values of ν(t j (k)). Larger values of j than those tabulated wll gve larger values of ν(t j (n)). Note how each column has the same general form, levelng off after a jump. Ths reflects the ν(x x,n ) n Theorem 1.6. The prevalence of ths behavor s the central theme of [5]. The phenomenon whch we wsh to llumnate here s how the bold values ncrease steadly untl they level off n Table 1.7, whle n Table 1.8 they jump to a larger value before levelng off. Ths s a consequence of the synchroncty of where the jumps occur n columns 17 and 18 of the two tables. [5]. 2. Proof of Theorem 1.5 In ths secton, we prove Theorem 1.5. The proof uses the followng results from
6 6 DONALD M. DAVIS Proposton 2.1. ([8, 3.4] or [5, 2.1]) For any nonnegatve ntegers n and k, ν ( ( n 2+1) ) k ν([n/2]!). The next result s a refnement of Proposton 2.1. Here and throughout, S(n, k) denote Strlng numbers of the second knd. Proposton 2.2. ([5, 2.3]) Mod 4 S(k, n) + 2nS(k, n 1) ɛ = 0, b = 0 ( 1 2n+ɛ n! 2+b) k (2n + 1)S(k, n) + 2(n + 1)S(k, n 1) ɛ = 1, b = 0 2nS(k, n 1) ɛ = 0, b = 1 S(k, n) + 2(n + 1)S(k, n 1) ɛ = 1, b = 1. Proposton 2.3. ([5, 2.7]) For n 3, j > 0, and p Z, ν( ( n 2+1) (2 + 1) p j ) max(ν([ n ]!), n α(n) j) 2 wth equalty f n {2 e + 1, 2 e + 2} and j = 2 e 1. Other well-known facts that we wll use are (2.4) ( 1) j j!s(k, j) = ( j 2) (2) k T j (k) and (2.5) S(k +, k) ( k+2 1 k 1 ) mod 2. We also use that ν(n!) = n α(n), where α(n) denotes the bnary dgtal sum of n, and that ( m n) s odd ff, for all, m n, where these denote the th dgt n the bnary expansons of m and n. Proof of Theorem 1.5(). Usng (2.4), we have T 2 e(2 e 1 t) S(2 e 1 t, 2 e )(2 e )! mod 2 2e 1t, and we may assume t 2 usng the perodcty of ν(t n ( )) establshed n [3, 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. Snce ν(2 e!) = 2 e 1 < 2 e 1 t, we are done. Proof of parts () and () of Theorem 1.5. These parts follow from (a) and (b) below by lettng p = 2 e + ɛ 1 n (b), and addng.
7 v 1-PERIODIC 2-EXPONENTS OF SU(2 e ) AND SU(2 e + 1) 7 (a) Let ɛ {0, 1} and n 2 e + ɛ. { ν(t n (2 e = 2 e + 2 e 1 1 f ɛ = 1 and n = 2 e ɛ 1)) 2 e + 2 e 1 + ɛ 1 otherwse. (b) Let p Z, n 2 e, and ν(m) 2 e 1 + e 1. Then ( ( ν n ) ( 2+1 (2+1) p (2+1) m 1 )) = 2 e + 2 e 1 1 f n = 2 e + 1 and ν(m) = 2 e 1 + e 1 2 e + 2 e 1 otherwse. Frst we prove (a). Usng (2.4) and the fact that S(k, j) = 0 f k < j, t suffces to prove ν ( ( n ) ) { 2 2 e +ɛ 1 = 2 e 1 1 f ɛ = 1 and n = 2 e e 1 otherwse, and ths s mpled by Proposton 2.1 f n 2 e + 4. For ɛ = 0 and 2 e n 2 e + 3, by Proposton 2.2 ν( ( n 2) 2 e 1 ) 2 e mn(1, ν(s(2 e 1, 2 e 1 + δ))) wth δ {0, 1}. The Strlng number here s easly seen to be even by (2.5). Smlarly ν( ( ) 2 e e ) = 2 e 1 1 snce S(2 e, 2 e 1 ) s odd, and f n 2 e {2, 3}, then ν ( ( ) n 2) 2 e 2 e 1 snce S(2 e, 2 e 1 + 1) s even. Now we prove part (b). The sum equals j>0 T j, where T j = 2 j( ) ( m n j 2+1) (2 + 1) p j. We show that ν(t j ) = 2 e + 2 e 1 1 f n = 2 e + 1, j = 2 e 1, and ν(m) = 2 e 1 + e 1, whle n 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), and we use the frst part of the max n Proposton 2.3 f ν(j) e 1, and the second part of the max otherwse. References [1] M. Bendersky and D. M. Davs, 2-prmary v 1 -perodc homotopy groups of SU(n), Amer. J. Math. 114 (1991) [2] A. K. Bousfeld, On the 2-prmary v 1 -perodc homotopy groups of spaces, Topology 44 (2005) [3] M. C. Crabb and K. Knapp, The Hurewcz map on stunted complex projectve spaces, Amer Jour Math 110 (1988)
8 8 DONALD M. DAVIS [4] D. M. Davs, Dvsblty by 2 and 3 of certan Strlng numbers, Integers 8 (2008) A56, 25 pp. [5], Dvsblty by 2 of partal Strlng numbers, submtted, dmd1/partal5.pdf. [6] D. M. Davs and M. Mahowald, Some remarks on v 1 -perodc homotopy groups, London Math. Soc. Lect. Notes 176 (1992) [7] D. M. Davs and K. Potocka, 2-prmary v 1 -perodc homotopy groups of SU(n) revsted, Forum Math 19 (2007) [8] D. M. Davs and Z. W. Sun, A number-theoretc approach to homotopy exponents of SU(n), Jour Pure Appl Alg 209 (2007) Department of Mathematcs, Lehgh Unversty, Bethlehem, PA 18015, USA E-mal address: dmd1@lehgh.edu
v 1 -periodic 2-exponents of SU(2 e ) and SU(2 e + 1)
Joural of Pure ad Appled Algebra 216 (2012) 1268 1272 Cotets lsts avalable at ScVerse SceceDrect Joural of Pure ad Appled Algebra joural homepage: www.elsever.com/locate/jpaa v 1 -perodc 2-expoets of SU(2
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 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 informationZhi-Wei Sun (Nanjing)
Acta Arth. 1262007, no. 4, 387 398. COMBINATORIAL CONGRUENCES AND STIRLING NUMBERS Zh-We Sun Nanng Abstract. In ths paper we obtan some sophstcated combnatoral congruences nvolvng bnomal coeffcents 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 informationEXPANSIVE 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 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 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 informationSome congruences related to harmonic numbers and the terms of the second order sequences
Mathematca Moravca Vol. 0: 06, 3 37 Some congruences related to harmonc numbers the terms of the second order sequences Neşe Ömür Sbel Koaral Abstract. In ths aer, wth hels of some combnatoral denttes,
More informationFOR WHICH p-adic INTEGERS x CAN k
FOR WHICH p-adic INTEGERS x CAN x BE DEFINED? DONALD M. DAVIS Abstract. Let fn) = n. Frst, we show that f : N Q p s nowhere contnuous n the p-adc topology. If x s a p-adc nteger, we say that fx) s p-defnable
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 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 informationarxiv: v1 [math.nt] 12 Sep 2018
ON p-adic VALUATIONS OF COLORED p-ary PARTITIONS arxv:180904628v1 [mathnt] 12 Sep 2018 MACIEJ ULAS AND B LAŻEJ ŻMIJA Abstract Letm N 2 andforgven k N + consderthesequence (A m,k (n n N defned by the power
More informationTOPOLOGICAL COMPLEXITY OF PLANAR POLYGON SPACES WITH SMALL GENETIC CODE. 1. Statement of results
TOPOLOGICAL COMPLEXITY OF PLANAR POLYGON SPACES WITH SMALL GENETIC CODE DONALD M. DAVIS Abstract. We determne, wthn 1, the topologcal complexty of many planar polygon spaces mod sometry. In all cases consdered
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 informationarxiv: v1 [math.co] 12 Sep 2014
arxv:1409.3707v1 [math.co] 12 Sep 2014 On the bnomal sums of Horadam sequence Nazmye Ylmaz and Necat Taskara Department of Mathematcs, Scence Faculty, Selcuk Unversty, 42075, Campus, Konya, Turkey March
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 informationJ. Number Theory 130(2010), no. 4, SOME CURIOUS CONGRUENCES MODULO PRIMES
J. Number Theory 30(200, no. 4, 930 935. SOME CURIOUS CONGRUENCES MODULO PRIMES L-Lu Zhao and Zh-We Sun Department of Mathematcs, Nanjng Unversty Nanjng 20093, People s Republc of Chna zhaollu@gmal.com,
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 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 informationON A DIOPHANTINE EQUATION ON TRIANGULAR NUMBERS
Mskolc Mathematcal Notes HU e-issn 787-43 Vol. 8 (7), No., pp. 779 786 DOI:.854/MMN.7.536 ON A DIOPHANTINE EUATION ON TRIANGULAR NUMBERS ABDELKADER HAMTAT AND DJILALI BEHLOUL Receved 6 February, 5 Abstract.
More informationNUMERICAL DIFFERENTIATION
NUMERICAL DIFFERENTIATION 1 Introducton Dfferentaton s a method to compute the rate at whch a dependent output y changes wth respect to the change n the ndependent nput x. Ths rate of change s called the
More informationHyper-Sums of Powers of Integers and the Akiyama-Tanigawa Matrix
6 Journal of Integer Sequences, Vol 8 (00), Artcle 0 Hyper-Sums of Powers of Integers and the Ayama-Tangawa Matrx Yoshnar Inaba Toba Senor Hgh School Nshujo, Mnam-u Kyoto 60-89 Japan nava@yoto-benejp Abstract
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 informationThe Minimum Universal Cost Flow in an Infeasible Flow Network
Journal of Scences, Islamc Republc of Iran 17(2): 175-180 (2006) Unversty of Tehran, ISSN 1016-1104 http://jscencesutacr The Mnmum Unversal Cost Flow n an Infeasble Flow Network H Saleh Fathabad * M Bagheran
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 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 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 informationYong Joon Ryang. 1. Introduction Consider the multicommodity transportation problem with convex quadratic cost function. 1 2 (x x0 ) T Q(x x 0 )
Kangweon-Kyungk Math. Jour. 4 1996), No. 1, pp. 7 16 AN ITERATIVE ROW-ACTION METHOD FOR MULTICOMMODITY TRANSPORTATION PROBLEMS Yong Joon Ryang Abstract. The optmzaton problems wth quadratc constrants often
More informationDeterminants Containing Powers of Generalized Fibonacci Numbers
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol 19 (2016), Artcle 1671 Determnants Contanng Powers of Generalzed Fbonacc Numbers Aram Tangboonduangjt and Thotsaporn Thanatpanonda Mahdol Unversty Internatonal
More informationA New Refinement of Jacobi Method for Solution of Linear System Equations AX=b
Int J Contemp Math Scences, Vol 3, 28, no 17, 819-827 A New Refnement of Jacob Method for Soluton of Lnear System Equatons AX=b F Naem Dafchah Department of Mathematcs, Faculty of Scences Unversty of Gulan,
More informationThe internal structure of natural numbers and one method for the definition of large prime numbers
The nternal structure of natural numbers and one method for the defnton of large prme numbers Emmanul Manousos APM Insttute for the Advancement of Physcs and Mathematcs 3 Poulou str. 53 Athens Greece Abstract
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 informationRandić 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 informationCHAPTER 17 Amortized Analysis
CHAPTER 7 Amortzed Analyss In an amortzed analyss, the tme requred to perform a sequence of data structure operatons s averaged over all the operatons performed. It can be used to show that the average
More informationCaps and Colouring Steiner Triple Systems
Desgns, Codes and Cryptography, 13, 51 55 (1998) c 1998 Kluwer Academc Publshers, Boston. Manufactured n The Netherlands. Caps and Colourng Stener Trple Systems AIDEN BRUEN* Department of Mathematcs, Unversty
More informationAnother 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 information2-ADIC PARTIAL STIRLING FUNCTIONS AND THEIR ZEROS. 1. Introduction
2-ADIC PARTIAL STIRLING FUNCTIONS AND THEIR ZEROS DONALD M. DAVIS Abstract. Let P n (x = 1 ( n n! 2i+1 (2i + 1 x. This extends to a continuous function on the 2-adic integers, the nth 2-adic partial Stirling
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 informationLecture 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 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 informationThe path of ants Dragos Crisan, Andrei Petridean, 11 th grade. Colegiul National "Emil Racovita", Cluj-Napoca
Ths artcle s wrtten by students. It may nclude omssons and mperfectons, whch were dentfed and reported as mnutely as possble by our revewers n the edtoral notes. The path of ants 07-08 Students names and
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 informationMin Cut, Fast Cut, Polynomial Identities
Randomzed Algorthms, Summer 016 Mn Cut, Fast Cut, Polynomal Identtes Instructor: Thomas Kesselhem and Kurt Mehlhorn 1 Mn Cuts n Graphs Lecture (5 pages) Throughout ths secton, G = (V, E) s a mult-graph.
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 informationCOMBINATORIAL IDENTITIES DERIVING FROM THE n-th POWER OF A 2 2 MATRIX
COMBINATORIAL IDENTITIES DERIVING FROM THE n-th POWER OF A MATRIX J Mc Laughln 1 Mathematcs Department Trnty College 300 Summt Street, Hartford, CT 06106-3100 amesmclaughln@trncolledu Receved:, Accepted:,
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 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 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 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 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 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 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 informationCSCE 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 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 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 informationThe lower and upper bounds on Perron root of nonnegative irreducible matrices
Journal of Computatonal Appled Mathematcs 217 (2008) 259 267 wwwelsevercom/locate/cam The lower upper bounds on Perron root of nonnegatve rreducble matrces Guang-Xn Huang a,, Feng Yn b,keguo a a College
More informationA FORMULA FOR COMPUTING INTEGER POWERS FOR ONE TYPE OF TRIDIAGONAL MATRIX
Hacettepe Journal of Mathematcs and Statstcs Volume 393 0 35 33 FORMUL FOR COMPUTING INTEGER POWERS FOR ONE TYPE OF TRIDIGONL MTRIX H Kıyak I Gürses F Yılmaz and D Bozkurt Receved :08 :009 : ccepted 5
More informationSUCCESSIVE 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 informationDistribution of subgraphs of random regular graphs
Dstrbuton of subgraphs of random regular graphs Zhcheng Gao Faculty of Busness Admnstraton Unversty of Macau Macau Chna zcgao@umac.mo N. C. Wormald Department of Combnatorcs and Optmzaton Unversty of Waterloo
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 informationStanford University CS359G: Graph Partitioning and Expanders Handout 4 Luca Trevisan January 13, 2011
Stanford Unversty CS359G: Graph Parttonng and Expanders Handout 4 Luca Trevsan January 3, 0 Lecture 4 In whch we prove the dffcult drecton of Cheeger s nequalty. As n the past lectures, consder an undrected
More informationSemilattices of Rectangular Bands and Groups of Order Two.
1 Semlattces of Rectangular Bs Groups of Order Two R A R Monzo Abstract We prove that a semgroup S s a semlattce of rectangular bs groups of order two f only f t satsfes the dentty y y, y y, y S 1 Introducton
More informationComplete 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 informationGeometry 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 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 informationMath 261 Exercise sheet 2
Math 261 Exercse sheet 2 http://staff.aub.edu.lb/~nm116/teachng/2017/math261/ndex.html Verson: September 25, 2017 Answers are due for Monday 25 September, 11AM. The use of calculators s allowed. Exercse
More informationExample: (13320, 22140) =? Solution #1: The divisors of are 1, 2, 3, 4, 5, 6, 9, 10, 12, 15, 18, 20, 27, 30, 36, 41,
The greatest common dvsor of two ntegers a and b (not both zero) s the largest nteger whch s a common factor of both a and b. We denote ths number by gcd(a, b), or smply (a, b) when there s no confuson
More informationA Hybrid Variational Iteration Method for Blasius Equation
Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 1 (June 2015), pp. 223-229 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) A Hybrd Varatonal Iteraton Method
More informationA new Approach for Solving Linear Ordinary Differential Equations
, ISSN 974-57X (Onlne), ISSN 974-5718 (Prnt), Vol. ; Issue No. 1; Year 14, Copyrght 13-14 by CESER PUBLICATIONS A new Approach for Solvng Lnear Ordnary Dfferental Equatons Fawz Abdelwahd Department of
More informationCOMPLEX NUMBERS AND QUADRATIC EQUATIONS
COMPLEX NUMBERS AND QUADRATIC EQUATIONS INTRODUCTION We know that x 0 for all x R e the square of a real number (whether postve, negatve or ero) s non-negatve Hence the equatons x, x, x + 7 0 etc are not
More informationPolynomials. 1 More properties of polynomials
Polynomals 1 More propertes of polynomals Recall that, for R a commutatve rng wth unty (as wth all rngs n ths course unless otherwse noted), we defne R[x] to be the set of expressons n =0 a x, where a
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 informationCharacterizing the properties of specific binomial coefficients in congruence relations
Eastern Mchgan Unversty DgtalCommons@EMU Master's Theses and Doctoral Dssertatons Master's Theses, and Doctoral Dssertatons, and Graduate Capstone Projects 7-15-2015 Characterzng the propertes of specfc
More informationTAIL BOUNDS FOR SUMS OF GEOMETRIC AND EXPONENTIAL VARIABLES
TAIL BOUNDS FOR SUMS OF GEOMETRIC AND EXPONENTIAL VARIABLES SVANTE JANSON Abstract. We gve explct bounds for the tal probabltes for sums of ndependent geometrc or exponental varables, possbly wth dfferent
More informationSupplementary Notes for Chapter 9 Mixture Thermodynamics
Supplementary Notes for Chapter 9 Mxture Thermodynamcs Key ponts Nne major topcs of Chapter 9 are revewed below: 1. Notaton and operatonal equatons for mxtures 2. PVTN EOSs for mxtures 3. General effects
More informationBOUNDEDNESS 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 informationAn Introduction to Morita Theory
An Introducton to Morta Theory Matt Booth October 2015 Nov. 2017: made a few revsons. Thanks to Nng Shan for catchng a typo. My man reference for these notes was Chapter II of Bass s book Algebrac K-Theory
More informationU.C. Berkeley CS294: Spectral Methods and Expanders Handout 8 Luca Trevisan February 17, 2016
U.C. Berkeley CS94: Spectral Methods and Expanders Handout 8 Luca Trevsan February 7, 06 Lecture 8: Spectral Algorthms Wrap-up In whch we talk about even more generalzatons of Cheeger s nequaltes, and
More informationRestricted divisor sums
ACTA ARITHMETICA 02 2002) Restrcted dvsor sums by Kevn A Broughan Hamlton) Introducton There s a body of work n the lterature on varous restrcted sums of the number of dvsors of an nteger functon ncludng
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 informationSolutions Homework 4 March 5, 2018
1 Solutons Homework 4 March 5, 018 Soluton to Exercse 5.1.8: Let a IR be a translaton and c > 0 be a re-scalng. ˆb1 (cx + a) cx n + a (cx 1 + a) c x n x 1 cˆb 1 (x), whch shows ˆb 1 s locaton nvarant and
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 informationON 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 informationComplex Numbers Alpha, Round 1 Test #123
Complex Numbers Alpha, Round Test #3. Wrte your 6-dgt ID# n the I.D. NUMBER grd, left-justfed, and bubble. Check that each column has only one number darkened.. In the EXAM NO. grd, wrte the 3-dgt Test
More informationFormulas for the Determinant
page 224 224 CHAPTER 3 Determnants e t te t e 2t 38 A = e t 2te t e 2t e t te t 2e 2t 39 If 123 A = 345, 456 compute the matrx product A adj(a) What can you conclude about det(a)? For Problems 40 43, use
More informationAn (almost) unbiased estimator for the S-Gini index
An (almost unbased estmator for the S-Gn ndex Thomas Demuynck February 25, 2009 Abstract Ths note provdes an unbased estmator for the absolute S-Gn and an almost unbased estmator for the relatve S-Gn for
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 informationEPR Paradox and the Physical Meaning of an Experiment in Quantum Mechanics. Vesselin C. Noninski
EPR Paradox and the Physcal Meanng of an Experment n Quantum Mechancs Vesseln C Nonnsk vesselnnonnsk@verzonnet Abstract It s shown that there s one purely determnstc outcome when measurement s made on
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 informationA 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 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 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 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 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 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 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 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 informationVARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES
VARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES BÂRZĂ, Slvu Faculty of Mathematcs-Informatcs Spru Haret Unversty barza_slvu@yahoo.com Abstract Ths paper wants to contnue
More information763622S ADVANCED QUANTUM MECHANICS Solution Set 1 Spring c n a n. c n 2 = 1.
7636S ADVANCED QUANTUM MECHANICS Soluton Set 1 Sprng 013 1 Warm-up Show that the egenvalues of a Hermtan operator  are real and that the egenkets correspondng to dfferent egenvalues are orthogonal (b)
More information