INDEX BOUNDS FOR VALUE SETS OF POLYNOMIALS OVER FINITE FIELDS
|
|
- Stanley Mark French
- 5 years ago
- Views:
Transcription
1 INDEX BOUNDS FOR VALUE SETS OF POLYNOMIALS OVER FINITE FIELDS GARY L. MULLEN, DAQING WAN, AND QIANG WANG We dedcate ths paper to the occaso of Harad Nederreter s 70-th brthday. Hs work o permutato poyomas over fte feds, ad more geeray, hs work so may areas of fte feds ad ther appcatos, has bee a huge ad astg sprato to a of us. Abstract. We provde a upper boud for the cardaty of the vaue set of a uvarate poyoma over a fte fed terms of the dex of the poyoma. Moreover, we study whe a poyoma vector map varabes s a permutato poyoma map, aga usg the dex tupe of the map. Ths aso provdes a upper boud for the vaue set of a poyoma map varabes. 1. troducto Let F q be the fte fed of q eemets wth characterstc p. The vaue set of a poyoma g over F q s the set V g of mages whe we vew g as a mappg from F q to tsef. Ceary g s a permutato poyoma (PP) of F q f ad oy f the cardaty V g of the vaue set V g of g s q. Asymptotc formuas such as V g = λ(g)q + O(q 1/2 ), where λ(g) s a costat depedg oy o certa Gaos groups assocated to g, ca be foud Brch ad Swerto-Dyer [7] ad Cohe [16]. Later, Wams [39] proved that amost a poyomas f are poyomas satsfyg λ(g) = ! 3! +( 1)d 1 1, where d s the degree of the poyoma g. There d! are aso severa resuts o expct bouds for the cardaty of vaue sets f g s ot a PP over F q ; see for exampe [33, 34]. Perhaps the most we-kow resut s due to Wa [34] who proved that f g s ot a PP the (1) V g q q 1 d. Usg resuts from group theory, Gurack ad Wa [20] further proved that f (d, q) = 1 the V g (47/63)q +O d ( q). Some progress o ower bouds of V g ca be foud [17, 36]. The cassfcato of mma vaue set poyomas (poyomas satsfyg V g = q/d ) ca be foud [11, 19, 27], ad [8] for a the mma 2000 Mathematcs Subject Cassfcato. 11T06. Key words ad phrases. poyomas, vaue sets, permutato poyomas, fte feds. Research of Daqg Wa ad Qag Wag was partay supported by NSF, NSERC of Caada, ad Natoa Natura Scece Foudato of Cha (Grat No ). 1
2 2 GARY L. MULLEN, DAQING WAN, AND QIANG WANG vaue set poyomas F q [x] whose set of vaues s a subfed of F q. More recety, agorthms ad compexty computg V g have bee studed [13]. A of these resuts reate V g to the degree d of g. I ths paper, we take a dfferet approach to study vaue sets. We ote that ay o-costat poyoma g F q [x] of degree q 1 ca be wrtte uquey as g(x) = a(x r f(x (q 1)/ )) + b wth dex defed beow. Namey, wrte g(x) = a(x + a 1 x a k x k ) + b, where a, a j 0, j = 1,..., k. The case that k = 0 s trva. Thus, we sha assume that k 1. Wrte k = r, the vashg order of x at 0 (.e., the owest degree of x g(x) b s r). The g(x) = a ( x r f(x (q 1)/ ) ) + b, where f(x) = x e 0 + a 1 x e a k 1 x e k 1 + ar, = q 1 gcd( r, r 1,..., r k 1, q 1) := q 1, s ad gcd(e 0, e 1,..., e k 1, ) = 1. The teger = q 1 s caed the dex of h(x). s The cocept of the dex of ay poyoma was frst troduced [2] ad s cosey reated to the cocept of the east dex of a cycotomc mappg poyoma [14, 32]. Ceary, the study of the vaue set of g(x) = a(x r f(x (q 1)/ ))+b over F q s equvaet to studyg the vaue set of g(x) = x r f(x (q 1)/ ) = x r f(x s ) over F q. If (r, (q 1)/) = 1, we say g s reduced form. Otherwse, f (r, (q 1)/) = t, the g(x) = g (x t ) where g (x) = x r/t f(x s/t ) s reduced form. I fact a permutato poyoma g must be reduced form. We ote that permutato poyomas of the form x r f(x s ) were studed by Wa ad Ld [35] 1991 ad more recety by may others [1, 2, 4, 5, 6, 15, 37, 43, 44, 45]. For more backgroud matera o permutato poyomas we refer to Chap. 7 of [24]. For a detaed survey see [22, 23, 28, 31] ad recet resuts see [3, 9, 10, 12, 18, 21, 38, 40, 41, 42]. We refer to Secto 8.1 of [29] for a detaed dscusso of PPs ad Secto 8.3 of [29] for a dscusso of vaue sets of poyomas over fte feds. I Secto 2, we study the vaue set probem terms of the dex of the poyoma g. I Theorem 2.1 we prove that f g s ot a PP the (2) V g q q 1. Our resut mproves Wa s resut whe the dex of a poyoma s strcty smaer tha the degree d. We ote that the dex of a poyoma s aways smaer tha the degree d as og as q 1. For exampe, the dex of ay permutato boma s aways ess tha or equa to the degree. I fact, the dex of poyomas s cosey reated to the cocept of the east dex of cycotomc permutatos. These permutatos terms of cycotomc cosets were studed by Nederreter ad Wterhof [32] ad Wag [37, 38]. Aso Secto 2 a geerc formua for V g terms of the umber of certa dstct cycotomc cosets s gve Proposto 2.3.
3 INDEX BOUNDS FOR VALUE SETS OF POLYNOMIALS OVER FINITE FIELDS 3 Let g : F q F q be a poyoma map varabes defed over F q, where s a postve teger. Deote by V g the umber of dstct vaues take by g(x 1,..., x ) as (x 1,..., x ) rus over F q. It s cear that V f q. If V f = q, the f s a permutato poyoma vector, see [24, Chapter 7]. Motvated by a ope probem rased by Lpto [25] hs computer scece bog, we exteded Wa s resut o upper bouds of vaue sets for uvarate poyomas to poyoma maps varabes [30]. More specfcay, we wrte g as a poyoma vector: (3) g(x 1,..., x ) = (g 1 (x 1,..., x ),..., g (x 1,..., x )), where each g (1 ) s a poyoma varabes over F q. The poyoma vector g duces a map from F q to F q. By reducg the poyoma vector g moduo the dea (x q 1 x 1,..., x q x ), we may assume that the degree of g each varabe s at most q 1 ad we may further assume that g s a o-costat map to avod the trva case. Let d deote the tota degree of f the varabes x 1,..., x ad et d = max{d 1,..., d }. The d satsfes 1 d (q 1). I partcuar, we proved { } Theorem 1.1. [30] If V g < q, the V g q m (q 1), q. d I Secto 3, we exted the cocept of dex of a uvarate poyoma to dex tupes for mutvarate poyomas g (x 1,..., x ) for 1 ad the poyoma vector map g(x 1,..., x ) respectvey. We remark that ay mutvarate poyoma g (x 1,..., x ) behaves as a mooma each subset of F q F q that s parttoed by the cycotomc cosets determed by the dex tupe ( () 1,..., () ). Smary, each coordate g (x 1,..., x ) of ay poyoma vector map g(x 1,..., x ) behaves as a mooma whe we vew the vector map as a cycotomc mappg. It turs out the dex tupe ( 1,..., ) of g(x 1,..., x ) ca be obtaed from dex tupes ( () 1,..., () ) of g (x 1,..., x ) s. Namey, = cm( (1),..., () ) for 1. The we study the extreme cases for the vaue set probem for poyoma maps of varabes. Namey, we descrbe whe a poyoma map g varabes s a permutato poyoma map. Essetay, each coordate poyoma of a permutato vector map behaves as a mooma terms of oy oe varabe each subset of F q F q that s parttoed by the cycotomc cosets determed by the dex tupe ( 1,..., ), aog wth other expct codtos as descrbed Theorem 3.5. I other words, each permutato vector map varabes cossts of uvarate cycotomc mooma permutatos together wth aother permutato o coordate varabes. As a coroary, we obta Theorem 1.2. Let g be a poyoma vector map from F q to F q wth the dex tupe ( 1,..., ) ad = max{ 1,..., } > 1. If V g < q the V g q q 1. Ths aso provdes aother aswer to Lpto s probem o the exstece of a Pcard jump for poyoma maps (roughy, f g msses oe vaue F q the g msses qute
4 4 GARY L. MULLEN, DAQING WAN, AND QIANG WANG a few). A exampe meetg ths upper boud s aso provded. We aso ote that our ew boud mproves the boud Theorem 1.1 whe d >. 2. Vaue sets of uvarate poyomas As expaed the troductory secto, the vaue set probem for a uvarate poyoma s equvaet to that for the poyoma g(x) = x r f(x s ). Here we wat to emphasze the parameter dex stead of the degree d. We ote from [37] that g(x) = x r f(x s ) s a PP f ad oy f gcd(r, s) = 1, ad f(ζ ) 0 for 0 1 where ζ s a prmtve -th root of uty, ad g(x) duces a permutato amog a the cycotomc cosets {C 0, C 1,, C 1 } = F q/(f q). I fact, we ca aways wrte g(x) terms of cycotomc mappgs g(x) = c x r f x C, where c = f(ζ ); more detas ca be foud [14, 32, 37, 38]. I partcuar, a poyoma g(x) F q [x] s caed a orthomorphsm f both g(x) ad g(x) x are permutato poyomas. Gve a fte, oempty set of postve tegers R, a poyoma g(x) s caed a R-orthomorphsm f g (r) (x) s a orthomorphsm of F q for a r R. (Here g (r) deotes the fucto g composed wth tsef r tmes.) We ote that [32] Nederreter ad Wterhof proved severa exstece resuts for cycotomc orthomorphsms ad cycotomc R-orthomorphsms of fte feds. Here we oy cocetrate o the permutato behavor of g(x). Theorem 2.1. Let g(x) = ax r f(x s ) + b (a 0) be a poyoma reduced form (.e., gcd(r, s) = 1) over F q wth dex. The V g > q q 1 f ad oy f g s a PP of F q. Proof. Wthout oss of geeraty, we ca assume a = 1 ad b = 0. Hece g(0) = 0. The codtos gcd(r, s) = 1 ad f(ζ ) 0 guaratee that a the mages of eemets each C are dstct ozero eemets. Because C = s = q 1, we cocude that V g > q q 1 f ad oy f there are more tha 1 ozero dstct mage sets of cycotomc cosets. Sce there are exacty ozero dstct mage sets of cycotomc cosets, we deduce that V g > q q 1 f ad oy f g s a PP of F q. Ths resut mproves Wa s resut (.e., Equato (1)) for arbtrary poyomas wth dex q 1. Ideed, f the dex q 1, the s q + 1 ad thus the degree d s + 1 >. Our resut aso works at east as good as Wa s resut [34] f we wat to verfy a arbtrary boma over a prme fed s a permutato usg the cotrapostve ower boud. Ideed, et g(x) = x d + ax m wth d > m > 0, be a arbtrary permutato boma over a prme fed F p. It s proved by Masuda ad Zeve [26] that gcd(d m, p 1) p 3/4 1/2 (> p 1). Here gcd(d m, p 1) turs out to be equa to s. So the dex = p 1 p 3/4 + 1/2 s (< p + 1) ad thus s > p 1. The d = m + es 1 + s p 3/4 + 1/2.
5 INDEX BOUNDS FOR VALUE SETS OF POLYNOMIALS OVER FINITE FIELDS 5 Hece p p 1 p p 1. However, we ote that d s strcty greater tha for ay d m > 1 or e > 1 as above. Coroary 2.2. Let g(x) = ax r f(x q 1 ) + b (a 0) be ay poyoma over F q wth dex > 1 ad s = q 1. Assume V g < q. The (a) If gcd(r, s) = 1 the V g q q 1. (b) If gcd(r, s) = t > 1 the V g q t Therefore we aways have V g q q 1. Proof. Wthout oss of geeraty, we ca assume a = 1 ad b = 0. Hece g(0) = 0. The case of gcd(r, s) = 1 foows from Theorem 2.1. If gcd(r, s) = t > 1, the g(x) = g 1 (x t ) for some poyoma g 1 F q [x]. Thus, V g V x t = q We ote t that q = q (t 1)(q 1) = q (q 1 q 1 ). Because t > 1 ad > 1, we must t t t have q 1 q 1 q 1 q 1 = q 1 q 1. Thus we have V t 2 2 g q q 1 both cases. I fact, we ca obta the foowg formua for the cardaty of the vaue set. Proposto 2.3. Let g(x) = ax r f(x s ) + b (a 0) be ay poyoma over F q wth dex = q 1 ad et gcd(r, s) = t. Let ξ be a fxed prmtve eemet of F s q. The V g = c s t + 1, or V g = c s t, where c = {(ξ r f(ξ s )) t = 0,..., 1}. Proof. Wthout oss of geeraty, we ca assume a = 1 ad b = 0. Hece g(0) = 0. Let C 0 be the subgroup of F q cosstg of a the -th powers of F q ad D 0 be the subgroup of F q cosstg of a the t-th powers. Let C = ξ C 0 for = 0,..., 1 be cycotomc cosets of F q duced by C 0. Note that g(x) = c x r whe x C, where c = f(ξ s ) for = 0,..., 1. We aso ote that x r maps C 0 oto D 0 whch cotas s dstct eemets. So t xr maps each coset C = ξ C 0 oto ξ r D 0. Therefore g maps C oto ξ r f(ξ s )D 0, whch coud be ether the set {0} or oe of the ozero cycotomc cosets of dex t. We observe that c s the umber of dstct cycotomc cosets of the form ξ r f(ξ s )D 0. Hece we have V g = c s +1 or c s, the atter happes t t whe some of c s g(x) = c x r equa g(0) = 0. From here t s straghtforward to obta a geerc ower boud s for ay ozero (r,s) poyoma. However, ths ower boud ca be mproved depedg o how much formato we kow about the coeffcets of g order to say more about ξ r f(ξ s ). We aso refer to [17] for a matrx method whch ca be used to obta a ower boud for the cardaty V g of the vaue set of a uvarate poyoma g over F q.
6 6 GARY L. MULLEN, DAQING WAN, AND QIANG WANG 3. Permutato poyoma vectors Let us frst cosder a mutvarate poyoma g(x 1,..., x ) over F q. As the uvarate case, we ca wrte g(x 1,..., x ) = x r 1 1 x r f(x s 1 1,..., x s ) + b where g(0,..., 0) = b, ad r 1,..., r are vashg orders of x 1,..., x g(x 1,..., x ) b at 0 respectvey (.e., the owest degree of x g(x 1,..., x ) b s r ), ad each s s the greatest commo dvsor of a the expoets of x from a mooma terms after factorg x r, together wth q 1 for 1 (.e., s s the greatest commo dvsor of a the expoets of x f(x s 1 1,..., x s ) together wth q 1). We ote that r 0 ths case stead of r 1 for uvarate poyomas. Let = q 1 s wth 1. The ( 1,..., ) s caed the dex tupe of the mutvarate poyoma g(x 1,..., x ). Exampe 3.1. Let g(x 1, x 2 ) = x 4 1x 5 2 x 2 1x x 5 2 over F 7. So (r 1, r 2 ) = (0, 5) s the par of vashg orders of x 1 ad x 2 at 0 respectvey. We ca wrte g(x 1, x 2 ) = x 5 2(x 4 1+x 2 1+3) = x 0 1x 5 2f(x 2 1, x 6 2) wth f(x 1, x 2 ) = x 2 1+x 1 +3 because s 1 = gcd(4, 2, 0, 6) = 2 ad s 2 = gcd(0, 0, 0, 6) = 6. Namey, ( 1, 2 ) = (3, 1) s the dex tupe of g. Smary, h(x 1, x 2 ) = 3x 1 x 3 2 2x 1 over F 7 ca be wrtte as h(x 1, x 2 ) = x 1 (3x 3 2 2) = x 1 1x 0 2f(x 6 1, x 3 2) where f(x 1, x 2 ) = 3x 2 2. Namey, r 1 = 1, r 2 = 0, s 1 = 6, s 2 = 3, 1 = 1, ad 2 = 2. Fay, t(x 1, x 2 ) = 3x 2 1x 3 2 2x 3 1x over F 7 ca be wrtte as t(x 1, x 2 ) = x 2 1x 2 (3x 2 2 2x 1 ) + 5 = x 1 x 2 f(x 1, x 2 2) + 5 where f(x 1, x 2 ) = 3x 2 2x 1. Namey, r 1 = 1, r 2 = 1, s 1 = 1, s 2 = 2, 1 = 6, ad 2 = 3. Defto 3.2. The mutvarate poyoma g(x 1,..., x ) = x r 1 1 x r f(x (q 1)/ 1 1,..., x (q 1)/ ) + b s sad to be dex form f r 1,..., r are vashg orders of x 1,..., x at 0 respectvey, g(0,..., 0) = b, ad ( 1,..., ) s the dex tupe of g. Wthout oss of geeraty, we assume g(0,..., 0) = 0 ad s = q 1 for 1. Hece g(x 1,, x ) = x r 1 1 x r f(x s 1 1,..., x s ). For each 1, et C,0 be the mutpcatve subgroup of F q cotag a the - th powers ad et C,j be the j -th coset of C,0 F q where 1 j 1. Let ξ be a fxed prmtve eemet F q ad ζ = ξ s be a prmtve -th root of uty where 1. Hece C,j = ξ j C,0. Moreover, f x C,j the x s = ζ j. If r > 0, the g(x 1,..., x 1, 0, x +1,..., x ) = 0. Otherwse, g(x 1,..., x 1, 0, x +1,..., x ) may ot be zero. Hece, for a gve dex tupe ( 1,..., ), we ca partto F q F q as a uo of A 1 A where A s ether the set {0} or oe of the cosets C,j determed by the dex. We defe costats a 1,..., a over these
7 INDEX BOUNDS FOR VALUE SETS OF POLYNOMIALS OVER FINITE FIELDS 7 sets A 1,..., A as foows: a = { ζ j f A = C,j, 0 f A = {0}. The g(x 1,..., x ) = x r 1 1 x r f(x s 1 1,..., x s ) ca be wrtte as a cycotomc mappg as foows: { 0 f (x1,..., x (4) g(x 1,..., x ) = ) = (0,..., 0), f(a 1,..., a )x r 1 1 xr f (x 1,..., x ) A 1 A. Because a 1,..., a are costats over A 1 A, we remark that ay mutvarate poyoma g behaves as a mooma f(a 1,..., a )x r 1 1 xr the subset A 1 A, determed by the partto of F q F q accordg to the dex tupe of g. We ote that the smar cocept for uvarate poyomas ca be foud [32, 37, 38]. Exampe 3.3. Cosder g(x 1, x 2 ) = x 2 1 x 2(4x 3 1 x2 2 2x4 2 ) over F 7. We ca wrte g(x 1, x 2 ) = x 2 1 x 2f(x 3 1, x2 2 ) wth the dex tupe (2, 3), where f(x 1, x 2 ) = 4x 1 x 2 2x 2 2. Let ξ = 3 be the fxed prmtve eemet F 7. So ζ 1 = ξ 6/2 = 6 ad ζ 2 = ξ 6/3 = 2. We ca partto F 7 to ether C 1,0 = {1, 2, 4} ad C 1,1 = {3, 5, 6} correspodg to 1 = 2, or C 2,0 = {1, 6}, C 2,1 = {3, 4}, ad C 2,2 = {2, 5} correspodg to 2 = 3. The F 7 F 7 ca be parttoed to the uo of a these A 1 A 2 s, where A 1 deotes ay oe of the sets {0}, C 1,0, ad C 1,1, ad A 2 deotes ay oe of the sets {0}, C 2,0, C 2,1 ad C 2,2. Hece g(x 1, x 2 ) ca be represeted by (5) g(x 1, x 2 ) = 0 f (x 1, x 2 ) = (0, 0), 0 f (x 1, x 2 ) {0} C 2,0, 0 f (x 1, x 2 ) {0} C 2,1, 0 f (x 1, x 2 ) {0} C 2,2, 0 f (x 1, x 2 ) C 1,0 {0}, 2x 2 1 x 2 f (x 1, x 2 ) C 1,0 C 2,0, 0 f (x 1, x 2 ) C 1,0 C 2,1, 5x 2 1 x 2 f (x 1, x 2 ) C 1,0 C 2,2, 0 f (x 1, x 2 ) C 1,1 {0}, x 2 1 x 2 f (x 1, x 2 ) C 1,1 C 2,0, 5x 2 1 x 2 f (x 1, x 2 ) C 1,1 C 2,1, x 2 1 x 2 f (x 1, x 2 ) C 1,1 C 2,2, where the coeffcets of x 2 1 x 2 a these braches are computed by usg f(a 1, a 2 ) = 4a 1 a 2 2a 2 2 where a 1 = 0, 1, 1 ad a 2 = 0, 1, 2, 4 respectvey. By a abuse of otato, et us ow cosder g as a poyoma vector map varabes from F q to F q : (6) g(x 1,..., x ) = (g 1 (x 1,..., x ),..., g (x 1,..., x )), where each g (1 ) s a poyoma varabes over F q. Usg the prevous defto of the dex tupe ad cycotomc mappgs, for each 1, we ca wrte
8 8 GARY L. MULLEN, DAQING WAN, AND QIANG WANG each g the dex form. Namey, g (x 1,..., x ) = x r() 1 1 x r() f (x s() 1 1,..., x s() ) + b, wth the dex tupe ( () 1,..., () ) ad b F q. Wthout oss of geeraty, we assume further that b = 0 for a 1. Hece = g(x 1,..., x ) ( x r(1) 1 1 x r(1) For each 1, we et f 1 (x s(1) 1 1,..., x s(1) ),..., x r() 1 1 x r() f (x s() 1 1,..., x s() s = gcd(s (1),..., s () ) ad = q 1. s The we ca ( 1,..., ) the dex tupe of the poyoma vector map g varabes. Let ζ = ξ s be a prmtve -th root of uty ad C,j be the j -th coset of C,0 F q where 1 j. We ote aga that F q F q ca be parttoed as a uo of A 1 A where A s ether the set {0} or oe of the cosets C,j determed by the dex tupe ( 1,..., ). Aga, as defed before, we et { ζ j a = f A = C,j, 0 f A = {0}. Hece, f (x 1,..., x ) A 1 A the ) ). = g(x 1,..., x ) ( x r(1) 1 1 x r(1) f 1 (a s(1) 1 /s 1 1,..., a s(1) /s ),..., x r() 1 1 x r() f (a s() 1 /s 1 1,..., a s() /s ) ). Let c = f (a s() 1 /s 1 1,..., a s() /s ). The g(x 1,..., x ) maps (A 1,..., A ) to ( ) c 1 A r(1) 1 1 A r(1),..., c A r() 1 1 A r(), where we use the coveto 0 0 = 1 ad A r = {x r x A}. Exampe 3.4. Let g(x 1, x 2 ) = (x 2 (x x ), x 1(3x )) be a map from F 7 F 7 to tsef. Usg the prevous deftos, we obta r (1) 1 = 0, r (1) 2 = 1, r (2) 1 = 1, r (2) 2 = 0, s (1) 1 = 2, s (1) 2 = 6, s (2) 1 = 6, ad s (2) 2 = 3. Moreover, f 1 (x 2 1, x6 2 ) = x x , f 2 (x 6 1, x3 2 ) = 3x Hece s 1 = gcd(2, 6) = 2, s 2 = gcd(6, 3) = 3, 1 = 3 ad 2 = 2. Therefore we use cycotomc cosets of orders 3 ad 2 respectvey the partto of F 7. Namey, C 1,0 = {1, 6}, C 1,1 = {3, 4} ad C 1,2 = {2, 5} are the cycotomc cosets of order 3, C 2,0 = {1, 2, 4}, ad C 2,1 = {3, 5, 6} are cycotomc cosets of order 2. The F 7 F 7 s parttoed to {0} {0}, {0} C 2,0, {0} C 2,1, C 1,0 {0}, C 1,1 {0}, C 1,2 {0}, C 1,0 C 2,0, C 1,0 C 2,1, C 1,1 C 2,0, C 1,1 C 2,1, C 1,2 C 2,0, C 1,2 C 2,1. Note that a 1 {0, 1, 2, 4} ad a 2 {0, 1, 6}. We ca check that f 1 (a 1, a 2 2 ) 0 ad f 2(a 3 1, a 2) 0. For exampe, g(x 1, x 2 ) = (x 2 (x x ), x 1(3x )) maps C 1,1 C 2,1 to C 2,1 C 1,0 because
9 INDEX BOUNDS FOR VALUE SETS OF POLYNOMIALS OVER FINITE FIELDS 9 g(x 1, x 2 ) behaves as the map (2x 2, 5x 1 ) over C 1,1 C 2,1. Ideed, f 1 (2, 6) = = 2 ad f 2 (2, 6) = = 5. Theorem 3.5. Let g be a poyoma vector map from F q to F q defed by g(x 1,..., x ) = (g 1 (x 1,..., x ) + b 1,..., g (x 1,..., x ) + b ), where b 1,..., b F q ad g has dex tupe ( 1,..., ) such that for each 1, g (x 1,, x ) = x r() 1 1 x r() f (x s() 1 1,..., x s() s a poyoma varabes over F q the dex form wth dex tupe ( () 1,..., () satsfyg g (0,..., 0) = 0 ad s () j = q 1 s = q 1 () j ) for 1 j. Let s = gcd(s (1),..., s () ) ) ad for 1. The g s a permutato of F q f ad oy f the foowg hods: (1) For a 1, we must have f (a s() 1 /s 1 1,..., a s() /s ) 0 as og as ot a a s are zero, where a = 0 or a = ξ s j wth 0 j 1 ad ξ s a fxed prmtve eemet of F q. (2) The matrx R :=. r (1) 1 r (1) 2 r (1) r (2) 1 r (2) 2 r (2).. r () 1 r () 2 r () each row ad each coum; Moreover, for each ozero r (k) cotas exacty oe ozero etry for we must have gcd(r (k), s (k) ) = 1. (3) g duces a bjecto betwee the set of a the parts A 1 A of the partto of F q F q correspodg to the dex tupe ( 1,..., ), ad the set of a the parts A 1 A of the partto of F q F q correspodg to the dex tupe ( 1,..., ), where ( 1,..., ) T = P (1,..., ) T ad the permutato matrx P s assocated wth R defed by p j = 1 f r () j 0. Proof. Wthout oss of geeraty, we ca assume that b 1 = b 2 = = b = 0. Assume that g s a permutato poyoma vector from F q to F q. It s easy to see that codto (1) hods. Otherwse, at east two eemets F q are mapped to the tupe cosstg of a 0 s. We ow prove codto (2). Frst, each row of R must cota at east oe ozero etry. Otherwse, suppose the -th row s the zero row, a the tupes (x 1,..., x ) satsfyg that the -th etry x A must be mapped to tupes wth the same -th etry, cotradctg that g s a permutato. Moreover, each row cotas exacty oe ozero etry. Ideed, wthout oss of geeraty, suppose the frst row cotas two ozero etres r (1) 1 ad r (1) 2. The tupes of the form {0} A 2 A ad A 1 {0} A are both mapped to {0} A 2 A, whch s a cotradcto. Smary, each coum of R shoud aso cota exacty oe ozero etry. Ideed, f oe coum s a zero coum, for exampe the frst coum, the g(x 1, x 2,..., x ) = g(x 1, x 2,..., x ) for ay x 1, x 1 C 1,j 1, cotradctg that g s a permutato map of F q. If oe coum cotas at east two ozero etres, for exampe r (1), the tupes of 1, r(2) 1
10 10 GARY L. MULLEN, DAQING WAN, AND QIANG WANG the form {0} A 2 A are mapped to tupes of the form {0} {0} A, cotradctg that g s a permutato map. Moreover, f r (k) > 0 the we cosder two dstct tupes whch dffer oy the coordate x but both vaues coordate x are the same coset C,j. These tupes must be mapped to dfferet mages, ths forces that gcd(r (k), s (k) ) = 1. Usg codto (2), we wrte ) g(x 1,..., x ) = (x r(1) 1 1 f 1 (x s(1) 1 1,..., x s(1) ),..., x r() f (x s() 1 1,..., x s() ) so that 1,..., s a permutato of 1,..., duced by the permutato matrx P. Let A 1 A be a part the partto of F q F q determed by the dex tupe ( 1,..., ). Reca that c = f (a s() 1 /s 1 (A 1,..., A ) to (c 1 A r(1) 1 1 ),..., c A r() 1,..., a s(). Because gcd(r () /s ). The g(x 1,..., x ) maps, s () ) = 1 for each, the mage becomes (A 1,..., A ), whch gves oe part A 1 A of the partto of F q correspodg to the dex tupe ( 1,..., ). Hece codto (3) hods. The coverse aso hods usg the same argumets as above. We ow cosder the foowg exampes to ustrate Theorem 3.5. Exampe 3.6. Let g(x 1, x 2 ) = (x 2 (x x ), x 1(3x )) be a map from F 7 F 7 to tsef as show Exampe 3.4. Obvousy f 1 (a 1, a 2 2 ) = a a ad[ f 2 (a 3 1, ] a 2) = 0 1 3a where a 1 {0, 1, 2, 4} ad a 2 {0, 1, 6}. Here, P = R = s a 1 0 permutato matrx. Moreover, gcd(r (1) 2, s(1) 2 ) = 1 ad gcd(r(2) 1, s(2) 1 ) = 1. Furthermore, g maps a part A 1 A 2 of the partto F 7 F 7 correspodg to the dex tupe (3, 2) to a part A 2 A 1 of the same sze correspodg to the dex tupe (2, 3). Ideed, g maps {0} {0} {0} {0} (4x {0} C 2,0) 2,0 C 2,0 {0} (4x {0} C 2,0) 2,1 C 2,1 {0} (0,x C 1,0 {0} 1 ) {0} C 1,0 (0,x C 1,1 {0} 1 ) {0} C 1,1 (0,x C 1,2 {0} 1 ) {0} C 1,2 (2x C 1,0 C 2,4x 1 ) 2,0 C 2,0 C 1,1 C 1,0 C 2,1 (2x 2,5x 1 ) C 2,1 C 1,2 C 1,1 C 2,0 (2x 2,4x 1 ) C 2,0 C 1,2 C 1,1 C 2,1 (2x 2,5x 1 ) C 2,1 C 1,0 C 1,2 C 2,0 (x 2,4x 1 ) C 2,0 C 1,0 C 1,2 C 2,1 (x 2,5x 1 ) C 2,1 C 1,1 By Theorem 3.5, g s a permutato of F 2 7. Exampe 3.7. Let g(x 1, x 2 ) = (x 2, x 1 (2+x 3 2 (x4 1 2x3 2 ))) be a map from F 7 F 7 to tsef. So s (1) 1 = 6, s (1) 2 = 6, s (2) 1 = 2, ad s (2) 2 = 3. Hece s 1 = gcd(6, 2) = 2 ad s 2 = gcd(6, 3) = 3.
11 INDEX BOUNDS FOR VALUE SETS OF POLYNOMIALS OVER FINITE FIELDS 11 Thus 1 = 3 ad 2 = 2. So C 1,0 = {1, 6}, C 1,1 = {3, 4}, ad C 1,2 = {2, 5} are the cycotomc cosets of order 3, C 2,0 = {1, 2, 4}, ad C 2,1 = {3, 5, 6} are cycotomc cosets of order 2. The F 7 F 7 s parttoed to {0} {0}, {0} C 2,0, {0} C 2,1, C 1,0 {0}, C 1,1 {0}, C 1,2 {0}, C 1,0 C 2,0, C 1,0 C 2,1, C 1,1 C 2,0, C 1,1 C 2,1, C 1,2 C 2,0, C 1,2 C 2,1. Moreover, f 1 (x 6 1, x6 2 ) = 1 ad f 2(x 2 1, x3 2 ) = 2 + x3 2 (x4 1 2x3 2 ). Note that a 1 {0, 1, 2, 4} ad a 2 {0, 1, 2}. We ca easy check that f 1 (a[ 3 1, a2 2 ) ] 0 ad f 2(a 1, a 2 ) 0 as og as oe 0 1 of a 1 ad a 2 s ozero. Furthermore, R =. I fact, g maps 1 0 {0} {0} {0} {0} (x {0} C 2,0) 2,0 C 2,0 {0} (x {0} C 2,0) 2,1 C 2,1 {0} (0,2x C 1,0 {0} 1 ) {0} C 1,2 (0,2x C 1,1 {0} 1 ) {0} C 1,0 (0,2x C 1,2 {0} 1 ) {0} C 1,1 C 1,0 C 2,0 (x 2,x 1 ) C 2,0 C 1,0 C 1,0 C 2,1 (x 2,6x 1 ) C 2,1 C 1,0 C 1,1 C 2,0 (x 2,4x 1 ) C 2,0 C 1,2 C 1,1 C 2,1 (x 2,3x 1 ) C 2,1 C 1,2 C 1,2 C 2,0 (x 2,2x 1 ) C 2,0 C 1,1 C 1,2 C 2,1 (x 2,5x 1 ) C 2,1 C 1,1 By Theorem 3.5, g s a permutato of F 2 7. We remark that from the proof of Theorem 3.5, each coordate poyoma of the permutato vector map s a mutvarate cycotomc mappg, whch tur behaves as a mooma ( oe varabe) o every dvdua coset. I other words, each permutato vector map varabes cossts of uvarate cycotomc permutatos together wth aother permutato o coordate varabes. Ths fact may hep us to costruct permutato maps varabes from these smper coordate poyomas. Aso from the proof of Theorem 3.5, t s easy to see that f oe eemet a part of the partto of F q beogs to the vaue set the the whoe part of the partto beogs to the vaue set. Hece we aso obta Coroary 3.8. Let g be a poyoma vector map from F q to F q wth the dex tupe ( 1,..., ) ad = max{ 1,..., } > 1. If V g < q the V g q q 1. Proof. Uder the assumptos (1) ad (2) Theorem 3.5, the cardaty of the vaue set of g satsfes V g > q q 1 f ad oy f g duces a permutato of F q. Aso from the proof of Theorem 3.5, f assumpto (1) fas, the at east two cosets correspodg to oe coordate, say, are coapsed to the same mage set, therefore V g q q 1 q q 1. Whe assumpto (2) fas, the matrx R cotas a zero row or a zero coum, or at east two etres oe row or coum. Hece the same dscusso shows that at east two cosets are coapsed to oe mage set. Ths mpes aga that V g q q 1 j for some j ad thus V g q q 1. Fay, f the matrx R
12 12 GARY L. MULLEN, DAQING WAN, AND QIANG WANG cotas exacty oe etry each row ad coum, but (r (k), s (k) ) = t > 1 for some, we mss at east (t 1)(q 1) t = (q 1) q 1 t q 1 2 q 1 vaues the vaue set. Hece V g q q 1. As the ext smpe exampe shows, the upper boud for o permutatos ca be acheved. Exampe 3.9. Let g(x 1, x 2 ) = (x 1, x 2 ( x 3 2 (x )2 + 4) 2 ) be a map from F 7 F 7 to tsef. So s (1) 1 = 6, s (1) 2 = 6, s (2) 1 = 3, ad s (2) 2 = 3. Hece s 1 = gcd(6, 3) = 3 ad s 2 = gcd(6, 3) = 3. Thus 1 = 2 ad 2 = 2. Here we use cycotomc cosets of order 2: C 1,0 = C 2,0 = {1, 2, 4}, ad C 1,1 = C 2,1 = {3, 5, 6} to partto F 7 F 7 to {0} {0}, {0} C 2,0, {0} C 2,1, C 1,0 {0}, C 1,1 {0}, C 1,0 C 2,0, C 1,0 C 2,1, C 1,1 C 2,0, C 1,1 C 2,1. Moreover, f 1 (x 6 1, x6 2 ) = 1 ad f 2(x 3 1, x3 2 ) = ( x3 2 (x )2 + 4) 2. Note that f 2 (a 1, a 2 ) = ( a 2 (a 1 + 2) 2 + 4) 2 {0, 2, 4} where a 1 {0, 1, 6} ad a 2 {0, 1, 6}. I fact, g maps {0} {0} {0} {0} (0,0) {0} C 2,0 {0} {0} (0,x {0} C 2 ) 2,1 {0} C 2,1 (x C 1,0 {0} 1,2x 2 ) C 1,0 {0} (x C 1,1 {0} 1,2x 2 ) C 1,1 {0} (x C 1,0 C 1,4x 2 ) 2,0 C 1,0 C 2,0 C 1,0 C 2,1 (x 1,x 2 ) C 1,0 C 2,1 C 1,1 C 2,0 (x 1,2x 2 ) C 1,1 C 2,0 C 1,1 C 2,1 (x 1,4x 2 ) C 1,1 C 2,1 Here g maps the {0} C 2,1 to {0} {0}, ad a other parts of the partto correspodg to the dex tupe (2, 2) to dstct parts of the partto correspodg to the dex tupe (2, 2). Therefore V g = 46 = q 2 q 1 2. ackowedgemets We thak the referee ad Are Wterhof for ther hepfu suggestos. Refereces [1] A. Akbary, S. Aarc, ad Q. Wag, O some casses of permutato poyomas, It. J. Number Theory 4 (2008), o. 1, [2] A. Akbary, D. Ghoca, ad Q. Wag, O permutato poyomas of prescrbed shape, Fte Feds App. 15 (2009), [3] A. Akbary, D. Ghoca, ad Q. Wag, O costructg permutatos of fte feds, Fte Feds App. 17 (2011), o. 1, [4] A. Akbary ad Q. Wag, O some permutato poyomas, It. J. Math. Math. Sc. 16 (2005), [5] A. Akbary ad Q. Wag, A geerazed Lucas sequece ad permutato bomas, Proc. Amer. Math. Soc. 134 (2006), o 1, [6] A. Akbary ad Q. Wag, O poyomas of the form x r f(x (q 1)/ ), It. J. Math. Math. Sc., Voume 2007 (2007), Artce ID 23408, 7 pages.
13 INDEX BOUNDS FOR VALUE SETS OF POLYNOMIALS OVER FINITE FIELDS 13 [7] B. J. Brch ad H. P. F. Swerto-Dyer, Note o a probem of Chowa, Acta Arth. 5 (1959), [8] H. Borges ad R. Cocecao, O the characterzato of mma vaue set poyomas, J. Number Theory 133 (2013), [9] X. Cao ad L. Hu, New methods for geeratg permutato poyomas over fte feds, Fte Feds App. 17 (2011), [10] X. Cao, L. Hu, ad Z. Zha, Costructg permutato poyomas from pecewse permutatos, Fte Feds App. 26 (2014), [11] L. Cartz, D. J. Lews, W. H. Ms, ad E. G. Straus, Poyomas over fte feds wth mma vaue sets, Mathematka 8 (1961), [12] P. Charp ad G. Kyureghya, Whe does F (x) + T r(h(x)) permute F p?, Fte Feds App. 15 (2009), o. 5, [13] Q. Cheg, J. H ad D. Wa, Coutg vaue sets: agorthms ad compexty, Teth Agorthmc Number Theory Symposum ANTS-X, 2012, Uversty of Cafora at Sa Dego. [14] A. B. Evas, Orthomorphsm Graphs of Groups, Lecture Notes Mathematcs, Vo. 1535, Sprger, Ber, [15] Y. Lage-Chapuy, Permutato poyomas ad appcatos to codg theory, Fte Feds App. 13 (2007), [16] S. D. Cohe, The dstrbuto of poyomas over fte feds, Acta Arth. 17 (1970), [17] P. Das ad G. L. Mue, Vaue sets of poyomas over fte feds, Fte Feds wth Appcatos Codg Theory, Cryptography ad Reated Areas, G.L. Mue, H. Stchteoth, ad H. Tapa-Recas, Eds., Sprger, 2002, [18] N. Ferado ad X. Hou, A pecewse costructo of permutato poyoma over fte feds, Fte Feds App. 18 (2012), [19] J. Gomez-Cadero ad D. J. Madde, Poyomas wth sma vaue set over fte feds, J. Number Theory 28 (1988), o. 2, [20] R. Gurack ad D. Wa, Bouds for fxed pot free eemets a trastve group ad appcatos to curves over fte feds, Israe J. Math. 101 (1997), [21] X. Hou, Two casses of permutato poyomas over fte feds, J. Comb. Theory Ser. A 118 (2011), o. 2, [22] R. Ld ad G. L. Mue, Whe does a poyoma over a fte fed permute the eemets of the fed?, Amer. Math. Mothy 95 (1988), [23] R. Ld ad G. L. Mue, Whe does a poyoma over a fte fed permute the eemets of the fed? II, Amer. Math. Mothy 100 (1993), [24] R. Ld ad H. Nederreter, Fte Feds, Sec. Ed., Cambrdge Uversty Press, Cambrdge, [25] R. Lpto, Camg Pcard s math may have gaps, [26] A. Masuda ad M. E. Zeve, Permutato bomas over fte feds, Tras. Amer. Math. Soc. 361 (2009), o. 8, [27] W. H. Ms, Poyomas wth mma vaue sets, Pacfc J. Math 14 (1964), [28] G. L. Mue, Permutato poyomas over fte feds, Lecture Notes Pure ad App. Math., Vo. 141, Marce Dekker, New York, 1992, [29] G. L. Mue ad D. Paaro, Hadbook of Fte Feds, CRC Press, Boca Rato, FL, [30] G. L. Mue, D. Wa, ad Q. Wag, Vaue sets of poyoma maps over fte feds, Quart. J. Math. 64 (2013), o. 4,
14 14 GARY L. MULLEN, DAQING WAN, AND QIANG WANG [31] G. L. Mue ad Q. Wag, Permutato poyomas of oe varabe, Secto 8.1 Hadbook of Fte Feds, CRC Press, Boca Rato, FL, [32] H. Nederreter ad A. Wterhof, Cycotomc R-orthomorphsms of fte feds, Dscrete Math. 295 (2005), [33] G. Turwad, A ew crtero for permutato poyomas, Fte Feds App. 1 (1995), [34] D. Wa, A p-adc ftg emma ad ts appcatos to permutato poyomas, Lecture Notes Pure ad App. Math., Marce Dekker, New York, Vo. 141, 1992, [35] D. Wa ad R. Ld, Permutato poyomas of the form x r f(x (q 1)/d ) ad ther group structure, Moatsh. Math. 112 (1991), [36] D. Wa, P. J. S. Shue ad C. S. Che, Vaue sets of poyomas over fte feds, Proc. Amer. Math. Soc. 119 (1993), [37] Q. Wag, Cycotomc mappg permutato poyomas over fte feds, Sequeces, Subsequeces, ad Cosequeces (Iteratoa Workshop, SSC 2007, Los Agees, CA, USA, May 31 - Jue 2, 2007), , Lecture Notes Comput. Sc. Vo. 4893, Sprger, Ber, [38] Q. Wag, Cycotomy ad permutato poyomas of arge dces, Fte Feds App. 22 (2013), [39] K. S. Wams, O geera poyomas, Caad. Math. Bu. 10 (1967), o. 4, [40] P. Yua ad C. Dg, Permutato poyomas over fte feds from a powerfu emma, Fte Feds App. 17 (2011), o. 6, [41] P. Yua ad C. Dg, Further resuts o permutato poyomas over fte feds, Fte Feds App., to appear. [42] Z. Zha ad L. Hu, Two casses of permutato poyomas over fte feds, Fte Feds App. 18 (2012), o. 4, [43] M. Zeve, Some fames of permutato poyomas over fte feds, It. J. Number Theory 4 (2008), [44] M. Zeve, O some permutato poyomas over F q of the form x r h(x (q 1)/d ), Proc. Amer. Math. Soc. 137 (2009), o. 7, [45] M. Zeve, Casses of permutato poyomas based o cycotomy ad a addtve aaogue, Addtve Number Theory, , Sprger, New York, Departmet of Mathematcs, The Pesyvaa State Uversty, Uversty Park, PA E-ma address: mue@math.psu.edu Departmet of Mathematcs, Uversty of Cafora, Irve, CA E-ma address: dwa@math.uc.edu Schoo of Mathematcs ad Statstcs, Careto Uversty, 1125 Cooe By Drve, Ottawa, ON K1S 5B6, Caada E-ma address: wag@math.careto.ca
Abstract. 1. Introduction
Joura of Mathematca Sceces: Advaces ad Appcatos Voume 4 umber 2 2 Pages 33-34 COVERGECE OF HE PROJECO YPE SHKAWA ERAO PROCESS WH ERRORS FOR A FE FAMY OF OSEF -ASYMPOCAY QUAS-OEXPASVE MAPPGS HUA QU ad S-SHEG
More informationQT codes. Some good (optimal or suboptimal) linear codes over F. are obtained from these types of one generator (1 u)-
Mathematca Computato March 03, Voume, Issue, PP-5 Oe Geerator ( u) -Quas-Twsted Codes over F uf Ja Gao #, Qog Kog Cher Isttute of Mathematcs, Naka Uversty, Ta, 30007, Cha Schoo of Scece, Shadog Uversty
More informationSolutions for HW4. x k n+1. k! n(n + 1) (n + k 1) =.
Exercse 13 (a Proe Soutos for HW4 (1 + x 1 + x 2 1 + (1 + x 2 + x 2 2 + (1 + x + x 2 + by ducto o M(Sν x S x ν(x Souto: Frst ote that sce the mutsets o {x 1 } are determed by ν(x 1 the set of mutsets o
More informationOptimal Constants in the Rosenthal Inequality for Random Variables with Zero Odd Moments.
Optma Costats the Rosetha Iequaty for Radom Varabes wth Zero Odd Momets. The Harvard commuty has made ths artce opey avaabe. Pease share how ths access beefts you. Your story matters Ctato Ibragmov, Rustam
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 informationRational Equiangular Polygons
Apped Mathematcs 03 4 460-465 http://dxdoorg/0436/am034097 Pubshed Oe October 03 (http://wwwscrporg/oura/am) Ratoa Equaguar Poygos Marus Muteau Laura Muteau Departmet of Mathematcs Computer Scece ad Statstcs
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 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 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 informationPROJECTION PROBLEM FOR REGULAR POLYGONS
Joural of Mathematcal Sceces: Advaces ad Applcatos Volume, Number, 008, Pages 95-50 PROJECTION PROBLEM FOR REGULAR POLYGONS College of Scece Bejg Forestry Uversty Bejg 0008 P. R. Cha e-mal: sl@bjfu.edu.c
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 informationCoding Theorems on New Fuzzy Information Theory of Order α and Type β
Progress Noear yamcs ad Chaos Vo 6, No, 28, -9 ISSN: 232 9238 oe Pubshed o 8 February 28 wwwresearchmathscorg OI: http://ddoorg/22457/pdacv6a Progress Codg Theorems o New Fuzzy Iormato Theory o Order ad
More informationOn the Primitive Classes of K * KHALED S. FELALI Department of Mathematical Sciences, Umm Al-Qura University, Makkah Al-Mukarramah, Saudi Arabia
JKAU: Sc., O vol. the Prmtve, pp. 55-62 Classes (49 of A.H. K (BU) / 999 A.D.) * 55 O the Prmtve Classes of K * (BU) KHALED S. FELALI Departmet of Mathematcal Sceces, Umm Al-Qura Uversty, Makkah Al-Mukarramah,
More informationBounds for block sparse tensors
A Bouds for bock sparse tesors Oe of the ma bouds to cotro s the spectra orm of the sparse perturbato tesor S The success of the power teratos ad the mprovemet accuracy of recovery over teratve steps of
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 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 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 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 informationTR/87 April 1979 INTERPOLATION TO BOUNDARY ON SIMPLICES J.A. GREGORY
TR/87 Apr 979 ITERPOLATIO TO BOUDARY O SIMPLICES by JA GREGORY w60369 Itroducto The fte dmesoa probem of costructg Lagrage ad Hermte terpoats whch atch fucto ad derate aues at a fte umber of pots o a smpex
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 informationON THE LOGARITHMIC INTEGRAL
Hacettepe Joural of Mathematcs ad Statstcs Volume 39(3) (21), 393 41 ON THE LOGARITHMIC INTEGRAL Bra Fsher ad Bljaa Jolevska-Tueska Receved 29:9 :29 : Accepted 2 :3 :21 Abstract The logarthmc tegral l(x)
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 informationA New Measure of Probabilistic Entropy. and its Properties
Appled Mathematcal Sceces, Vol. 4, 200, o. 28, 387-394 A New Measure of Probablstc Etropy ad ts Propertes Rajeesh Kumar Departmet of Mathematcs Kurukshetra Uversty Kurukshetra, Ida rajeesh_kuk@redffmal.com
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 informationρ < 1 be five real numbers. The
Lecture o BST 63: Statstcal Theory I Ku Zhag, /0/006 Revew for the prevous lecture Deftos: covarace, correlato Examples: How to calculate covarace ad correlato Theorems: propertes of correlato ad covarace
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 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 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 informationInternet Electronic Journal of Molecular Design
COEN IEJMAT ISSN 538 644 Iteret Eectroc Joura of Moecuar esg ecember 007 Voume 6 Number Pages 375 384 Edtor: Ovdu Ivacuc Further Resuts o the Largest Egevaues of the stace Matrx ad Some stace Based Matrces
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 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 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 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 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 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 informationh-analogue of Fibonacci Numbers
h-aalogue of Fboacc Numbers arxv:090.0038v [math-ph 30 Sep 009 H.B. Beaoum Prce Mohammad Uversty, Al-Khobar 395, Saud Araba Abstract I ths paper, we troduce the h-aalogue of Fboacc umbers for o-commutatve
More informationOn L- Fuzzy Sets. T. Rama Rao, Ch. Prabhakara Rao, Dawit Solomon And Derso Abeje.
Iteratoal Joural of Fuzzy Mathematcs ad Systems. ISSN 2248-9940 Volume 3, Number 5 (2013), pp. 375-379 Research Ida Publcatos http://www.rpublcato.com O L- Fuzzy Sets T. Rama Rao, Ch. Prabhakara Rao, Dawt
More informationA BASIS OF THE GROUP OF PRIMITIVE ALMOST PYTHAGOREAN TRIPLES
Joural of Algebra Number Theory: Advaces ad Applcatos Volume 6 Number 6 Pages 5-7 Avalable at http://scetfcadvaces.co. DOI: http://dx.do.org/.864/ataa_77 A BASIS OF THE GROUP OF PRIMITIVE ALMOST PYTHAGOREAN
More informationComplete Convergence for Weighted Sums of Arrays of Rowwise Asymptotically Almost Negative Associated Random Variables
A^VÇÚO 1 32 ò 1 5 Ï 2016 c 10 Chese Joural of Appled Probablty ad Statstcs Oct., 2016, Vol. 32, No. 5, pp. 489-498 do: 10.3969/j.ss.1001-4268.2016.05.005 Complete Covergece for Weghted Sums of Arrays of
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 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 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 informationAlmost Sure Convergence of Pair-wise NQD Random Sequence
www.ccseet.org/mas Moder Appled Scece Vol. 4 o. ; December 00 Almost Sure Covergece of Par-wse QD Radom Sequece Yachu Wu College of Scece Gul Uversty of Techology Gul 54004 Cha Tel: 86-37-377-6466 E-mal:
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 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 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 informationPART ONE. Solutions to Exercises
PART ONE Soutos to Exercses Chapter Revew of Probabty Soutos to Exercses 1. (a) Probabty dstrbuto fucto for Outcome (umber of heads) 0 1 probabty 0.5 0.50 0.5 Cumuatve probabty dstrbuto fucto for Outcome
More informationCIS 800/002 The Algorithmic Foundations of Data Privacy October 13, Lecture 9. Database Update Algorithms: Multiplicative Weights
CIS 800/002 The Algorthmc Foudatos of Data Prvacy October 13, 2011 Lecturer: Aaro Roth Lecture 9 Scrbe: Aaro Roth Database Update Algorthms: Multplcatve Weghts We ll recall aga) some deftos from last tme:
More informationA stopping criterion for Richardson s extrapolation scheme. under finite digit arithmetic.
A stoppg crtero for cardso s extrapoato sceme uder fte dgt artmetc MAKOO MUOFUSHI ad HIEKO NAGASAKA epartmet of Lbera Arts ad Sceces Poytecc Uversty 4-1-1 Hasmotoda,Sagamara,Kaagawa 229-1196 JAPAN Abstract:
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 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 informationSome results and conjectures about recurrence relations for certain sequences of binomial sums.
Soe results ad coectures about recurrece relatos for certa sequeces of boal sus Joha Cgler Faultät für Matheat Uverstät We A-9 We Nordbergstraße 5 Joha Cgler@uveacat Abstract I a prevous paper [] I have
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 informationUNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS
UNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS Postpoed exam: ECON430 Statstcs Date of exam: Jauary 0, 0 Tme for exam: 09:00 a.m. :00 oo The problem set covers 5 pages Resources allowed: All wrtte ad prted
More informationDiscrete Mathematics and Probability Theory Fall 2016 Seshia and Walrand DIS 10b
CS 70 Dscrete Mathematcs ad Probablty Theory Fall 206 Sesha ad Walrad DIS 0b. Wll I Get My Package? Seaky delvery guy of some compay s out delverg packages to customers. Not oly does he had a radom package
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 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 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 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 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 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 informationOn Eccentricity Sum Eigenvalue and Eccentricity Sum Energy of a Graph
Aals of Pure ad Appled Mathematcs Vol. 3, No., 7, -3 ISSN: 79-87X (P, 79-888(ole Publshed o 3 March 7 www.researchmathsc.org DOI: http://dx.do.org/.7/apam.3a Aals of O Eccetrcty Sum Egealue ad Eccetrcty
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 informationLecture 07: Poles and Zeros
Lecture 07: Poles ad Zeros Defto of poles ad zeros The trasfer fucto provdes a bass for determg mportat system respose characterstcs wthout solvg the complete dfferetal equato. As defed, the trasfer fucto
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 informationTopological Indices of Hypercubes
202, TextRoad Publcato ISSN 2090-4304 Joural of Basc ad Appled Scetfc Research wwwtextroadcom Topologcal Idces of Hypercubes Sahad Daeshvar, okha Izbrak 2, Mozhga Masour Kalebar 3,2 Departmet of Idustral
More informationLecture 1. (Part II) The number of ways of partitioning n distinct objects into k distinct groups containing n 1,
Lecture (Part II) Materals Covered Ths Lecture: Chapter 2 (2.6 --- 2.0) The umber of ways of parttog dstct obects to dstct groups cotag, 2,, obects, respectvely, where each obect appears exactly oe group
More informationA New Method for Decision Making Based on Soft Matrix Theory
Joural of Scetfc esearch & eports 3(5): 0-7, 04; rtcle o. JS.04.5.00 SCIENCEDOMIN teratoal www.scecedoma.org New Method for Decso Mag Based o Soft Matrx Theory Zhmg Zhag * College of Mathematcs ad Computer
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 informationFinsler Geometry & Cosmological constants
Avaabe oe at www.peaaresearchbrary.com Peaa esearch Lbrary Advaces Apped Scece esearch, 0, (6):44-48 Fser Geometry & Cosmooca costats. K. Mshra ad Aruesh Padey ISSN: 0976-860 CODEN (USA): AASFC Departmet
More information1 Edge Magic Labeling for Special Class of Graphs
S.Srram et. al. / Iteratoal Joural of Moder Sceces ad Egeerg Techology (IJMSET) ISSN 349-3755; Avalable at https://www.jmset.com Volume, Issue 0, 05, pp.60-67 Edge Magc Labelg for Specal Class of Graphs
More informationUNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS
UNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS Exam: ECON430 Statstcs Date of exam: Frday, December 8, 07 Grades are gve: Jauary 4, 08 Tme for exam: 0900 am 00 oo The problem set covers 5 pages Resources allowed:
More informationHomework 1: Solutions Sid Banerjee Problem 1: (Practice with Asymptotic Notation) ORIE 4520: Stochastics at Scale Fall 2015
Fall 05 Homework : Solutos Problem : (Practce wth Asymptotc Notato) A essetal requremet for uderstadg scalg behavor s comfort wth asymptotc (or bg-o ) otato. I ths problem, you wll prove some basc facts
More informationA Family of Generalized Stirling Numbers of the First Kind
Apped Mathematc, 4, 5, 573-585 Pubhed Oe Jue 4 ScRe. http://www.crp.org/oura/am http://d.do.org/.436/am.4.55 A Famy of Geerazed Strg Number of the Frt Kd Beh S. E-Deouy, Nabea A. E-Bedwehy, Abdefattah
More informationUniform asymptotical stability of almost periodic solution of a discrete multispecies Lotka-Volterra competition system
Iteratoal Joural of Egeerg ad Advaced Research Techology (IJEART) ISSN: 2454-9290, Volume-2, Issue-1, Jauary 2016 Uform asymptotcal stablty of almost perodc soluto of a dscrete multspeces Lotka-Volterra
More informationCONTRIBUTION OF KRAFT S INEQUALITY TO CODING THEORY
Pacfc-Asa Joura of Mathematcs, Voume 5, No, Jauary-Jue 20 CONTRIBUTION OF KRAFT S INEQUALITY TO COING THEORY OM PARKASH & PRIYANKA ABSTRACT: Kraft s equaty whch s ecessary ad suffcet codto for the exstece
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 informationOn Submanifolds of an Almost r-paracontact Riemannian Manifold Endowed with a Quarter Symmetric Metric Connection
Theoretcal Mathematcs & Applcatos vol. 4 o. 4 04-7 ISS: 79-9687 prt 79-9709 ole Scepress Ltd 04 O Submafolds of a Almost r-paracotact emaa Mafold Edowed wth a Quarter Symmetrc Metrc Coecto Mob Ahmad Abdullah.
More informationGreatest Common Divisor and Least Common Multiple Matrices on Factor Closed Sets in a Principal Ideal Domain
Joural of Mathematcs ad tatstcs 5 (4): 34-347, 009 IN 549-3644 009 cece Publcatos Greatest Commo Dvsor ad Least Commo Multple Matrces o Factor Closed ets a Prcpal Ideal Doma AN El-Kassar, Habre ad 3 YA
More informationPseudo-random Functions
Pseudo-radom Fuctos Debdeep Mukhopadhyay IIT Kharagpur We have see the costructo of PRG (pseudo-radom geerators) beg costructed from ay oe-way fuctos. Now we shall cosder a related cocept: Pseudo-radom
More informationRademacher Complexity. Examples
Algorthmc Foudatos of Learg Lecture 3 Rademacher Complexty. Examples Lecturer: Patrck Rebesch Verso: October 16th 018 3.1 Itroducto I the last lecture we troduced the oto of Rademacher complexty ad showed
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 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 informationLower Bounds of the Kirchhoff and Degree Kirchhoff Indices
SCIENTIFIC PUBLICATIONS OF THE STATE UNIVERSITY OF NOVI PAZAR SER. A: APPL. MATH. INFORM. AND MECH. vol. 7, (205), 25-3. Lower Bouds of the Krchhoff ad Degree Krchhoff Idces I. Ž. Mlovaovć, E. I. Mlovaovć,
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 informationPoint Estimation: definition of estimators
Pot Estmato: defto of estmators Pot estmator: ay fucto W (X,..., X ) of a data sample. The exercse of pot estmato s to use partcular fuctos of the data order to estmate certa ukow populato parameters.
More informationOn the Exchange Property for the Mehler-Fock Transform
Avaabe at http://pvamu.edu/aam App. App. Math. SS: 193-9466 Vo. 11, ssue (December 016), pp. 88-839 Appcatos ad Apped Mathematcs: A teratoa oura (AAM) O the Echage Property for the Meher-Foc Trasform Abhshe
More informationBivariate Vieta-Fibonacci and Bivariate Vieta-Lucas Polynomials
IOSR Joural of Mathematcs (IOSR-JM) e-issn: 78-78, p-issn: 19-76X. Volume 1, Issue Ver. II (Jul. - Aug.016), PP -0 www.osrjourals.org Bvarate Veta-Fboacc ad Bvarate Veta-Lucas Polomals E. Gokce KOCER 1
More information1 Mixed Quantum State. 2 Density Matrix. CS Density Matrices, von Neumann Entropy 3/7/07 Spring 2007 Lecture 13. ψ = α x x. ρ = p i ψ i ψ i.
CS 94- Desty Matrces, vo Neuma Etropy 3/7/07 Sprg 007 Lecture 3 I ths lecture, we wll dscuss the bascs of quatum formato theory I partcular, we wll dscuss mxed quatum states, desty matrces, vo Neuma etropy
More informationMULTIDIMENSIONAL HETEROGENEOUS VARIABLE PREDICTION BASED ON EXPERTS STATEMENTS. Gennadiy Lbov, Maxim Gerasimov
Iteratoal Boo Seres "Iformato Scece ad Computg" 97 MULTIIMNSIONAL HTROGNOUS VARIABL PRICTION BAS ON PRTS STATMNTS Geady Lbov Maxm Gerasmov Abstract: I the wors [ ] we proposed a approach of formg a cosesus
More informationv 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 informationChapter 8. Inferences about More Than Two Population Central Values
Chapter 8. Ifereces about More Tha Two Populato Cetral Values Case tudy: Effect of Tmg of the Treatmet of Port-We tas wth Lasers ) To vestgate whether treatmet at a youg age would yeld better results tha
More informationOn Face Bimagic Labeling of Graphs
IOSR Joural of Mathematcs (IOSR-JM) e-issn: 78-578, p-issn: 319-765X Volume 1, Issue 6 Ver VI (Nov - Dec016), PP 01-07 wwwosrouralsor O Face Bmac Label of Graphs Mohammed Al Ahmed 1,, J Baskar Babuee 1
More informationESS Line Fitting
ESS 5 014 17. Le Fttg A very commo problem data aalyss s lookg for relatoshpetwee dfferet parameters ad fttg les or surfaces to data. The smplest example s fttg a straght le ad we wll dscuss that here
More informationLecture 2 - What are component and system reliability and how it can be improved?
Lecture 2 - What are compoet ad system relablty ad how t ca be mproved? Relablty s a measure of the qualty of the product over the log ru. The cocept of relablty s a exteded tme perod over whch the expected
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 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 informationStudy of Correlation using Bayes Approach under bivariate Distributions
Iteratoal Joural of Scece Egeerg ad Techolog Research IJSETR Volume Issue Februar 4 Stud of Correlato usg Baes Approach uder bvarate Dstrbutos N.S.Padharkar* ad. M.N.Deshpade** *Govt.Vdarbha Isttute of
More informationSTRONG CONSISTENCY OF LEAST SQUARES ESTIMATE IN MULTIPLE REGRESSION WHEN THE ERROR VARIANCE IS INFINITE
Statstca Sca 9(1999), 289-296 STRONG CONSISTENCY OF LEAST SQUARES ESTIMATE IN MULTIPLE REGRESSION WHEN THE ERROR VARIANCE IS INFINITE J Mgzhog ad Che Xru GuZhou Natoal College ad Graduate School, Chese
More informationSolution of General Dual Fuzzy Linear Systems. Using ABS Algorithm
Appled Mathematcal Sceces, Vol 6, 0, o 4, 63-7 Soluto of Geeral Dual Fuzzy Lear Systems Usg ABS Algorthm M A Farborz Aragh * ad M M ossezadeh Departmet of Mathematcs, Islamc Azad Uversty Cetral ehra Brach,
More information