arxiv: v1 [cs.cr] 18 Feb 2016
|
|
- Clifford Goodwin
- 5 years ago
- Views:
Transcription
1 IEICE TRANS FUNDAMENTALS VOLExx?? NOxx XXXX x LETTER On a Cass of Amost Dfference Sets Constructed by Usng te Dng-Heeset-Martnsens Constructons Mngong QI a) Member Sengwu XIONG Jngng YUAN Wenb RAO and Luo ZHONG Nonmembers arxv:v [cscr] Feb SUMMARY Pseudandom bnary sequences wt optma baance and autocreaton ave many appcatons n stream cper communcaton codng tey etc It s known tat bnary sequences wt tree-eve autocreaton soud ave an amost dfference set as ter caracterstc sets How to construct new fames of amost dfference set s an mptant researc topc n suc feds as communcaton codng tey and cryptograpy In a wk of Dng Heeset and Martnsen n te auts deveoped a new metod known as te Dng-Heeset-Martnsens Constructons n terature of constructng an amost dfference set from product sets of GF() and te unon of two cycotomc casses of der four In te present paper we ave constructed two casses of amost dfference set wt product sets between GF() and unon sets of te cycotomc casses of der usng tat metod In addton we coud fnd tere do not exst te Dng-Heeset-Martnsens Constructons f te cycotomc casses of der sx egt and ten key wds: Bnary sequence tree-eve autocreatonte Dng- Heeset-Martnsens Constructons amost dfference set cycotomc casses of der tweve Introducton Let (A+) be an Abean group wt n eements and D be a k-subset of A Defne te dstance functon d D (e)= (D+e) D were D+e={x+e x D and e D\{}} D s referred to as an (n kλ t) amost dfference set f d D (e) takes on te vaueλ atogeter t tmes and on te vaueλ+ atogeter n t tmes wen e ranges over a te nonzero eements of A Bnary sequences wt tree-eve autocreaton can be constructed from amost dfference sets as ter caracterstc sets [] [] Especay amost dfference sets wt parameters (n (n )/ (n )/ (n )/) gve crespondng bnary sequences wt optma tree-eve autocreaton and optma baance among s and s [] In tat sense constructng optma bnary sequences s equvaent to fnd crespondng amost dfference sets D s caed a (n kλ) dfference set f te dstance functon d D (e) takes on te vaue λ atogeter n tmes wen e ranges over a te nonzero eements of A Tere are severa ways of constructon of amost dfference set We cte a few of tose f exampe generazed cycotomy can be used to construct amost dfference set [] te so-caed Lempe-Con-Eastmans Constructon uses set exponents and cycotomy f te constructon of amost dfference set [] [] Davs found amost dfference sets wt foowng parameters []: Scoo of Computer Scence and Tecnoogy Wuan Unversty of Tecnoogy Mafangsan West Campus Wuan Cty Cna a) E-ma: mqecuy@com DOI: /transfunea () ( n ( n n ) n n n ) n H Z n were H s a group of der four; () ((q+)q q(q+) q q ) n H EA(q ) were EA(q ) denotes te addtve group (GF(q ) +) and H s a group of der q+ Perfect nonnear functons (PN) ave not ony many appcatons n cryptograpy [] [] optma constantcomposton codes and sgna sets [] [] but aso can be used to construct dfference sets [] and amost dfference sets [] Amost dfference sets can be constructed from dfference sets as we f nstance see [] [] Let q = d f+ be a power of an odd prmeαbe a prmtve eement of extenson fed GF(q) Defne te cosets D (dq) = {α kd+ k < f < d} wc are caed te cycotomc casses of der d wt respect to GF(q) It s obvous tat GF(q) = d Te constants (m n) d = (D (dq) m + ) D (dq) n = D(dq) are known as te cycotomc numbers of der d wt respect to GF(q) It s possbe to construct amost dfference sets wt cycotomc casses of gven der f nstance see [] [] [] [] In te present paper we are concerned wt te socaed te Dng-Heeset-Martnsens Constructons of amost dfference set usng te cycotomc casses of der four [] [] and appy te metod nto te cycotomc casses of der tweve By computer nvestgaton we found tat no amost dfference sets coud be constructed from te cycotomc casses of der sx egt and ten usng tat metod However two casses of amost dfference sets can be obtaned by usng te Dng-Heeset-Martnsens Constructons wt te cycotomc casses of der tweve Let q (mod ) ten q can be expanded nto q= s + t wt s (mod ) [] Te Dng-Heeset-Martnsens Constructons can be outned by te foowng two teems: Teem (Teem n [] see aso []) Let { } be tree parwse dstnct ntegers and defne C={} ( ) ( ) D (q) D (q) {} D (q) D (q) Ten C s an (n (n )/ (n )/ (n )/) amost dfference set of A=GF() GF(q) f () t= and ( )=( ) ( ) () s= and ( )=( ) ( ) Copyrgt c x Te Insttute of Eectroncs Infmaton anommuncaton Engneers
2 IEICE TRANS FUNDAMENTALS VOLExx?? NOxx XXXX x Teem (Teem n [] see aso []) Let { } be tree parwse dstnct ntegers and defne C={} ( ) ( ) D (q) D (q) (q) {} D D (q) { } Ten C s an (n n/ (n )/ (n )/) amost dfference set of A=GF() GF(q) f () t= and () s= and ( ) {( ) ( ) ( ) ( )} ( ) {( ) ( ) ( ) ( )} Te next coary extends Teem of wc te proof metod can be found n [ eq() eq() and te proof of Lemma and Teem ] Coary Let { } be tree parwse dstnct ntegers and defne C={} ( ) ( ) D (q) D (q) (q) {} D D (q) Ten C s an (n (n )/ (n )/ (n )/) amost dfference set of A=GF() GF(q) f () t= and () t= and () s= and ( ) {( ) ( ) ( ) ( ) ( ) ( ) ( ) ( )} ( ) {( ) ( ) ( ) ( ) ( ) ( ) ( ) ( )} ( ) {( ) ( ) ( ) ( ) ( ) ( ) ( ) ( )} were n= GF() GF(q) =q By a computatona researc a te trpes ( ) satsfyng Teem can be found and te extenson s outned n te foowng coary f wc te fmuae of dstance functon and te proof metod can be found n [ eq() eq() and te proof of Lemma and Teem ] Coary Let { } be tree parwse dstnct ntegers and defne C={} ( ) ( ) D (q) D (q) (q) {} D D (q) { } Ten C s an (n n/ (n )/ (n )/) amost dfference set of A=GF() GF(q) f () t= and () t= and () s= and ( ) {( ) ( ) ( ) ( ) ( ) ( ) ( ) ( )} ( ) {( ) ( ) ( ) ( ) ( ) ( ) ( ) ( )} ( ) {( ) ( ) ( ) ( ) ( ) ( ) ( ) ( )} were n= GF() GF(q) =q Te rest of te present paper s structured as foows: n Secton basc concepts and data on te cycotomc casses of der w be ntroduced In secton we present te man resuts of te present paper: two new fames of amost dfference sets constructed by usng te Dng-Heeset-Martnsens Constructons and te cycotomc casses of der In secton a bref concudng remark w be gven Te cycotomc casses of der tweve Let p= f+ be an odd prme Ten p can be expressed as p= x +y = A +B were x (mod ) and A (mod ) In an earer wk of Dckson tan Wteman s [] Dckson ponted out tat te cycotomc numbers of der tweve depend soey on te parameters p A B x andy F exampe f s a cubc resdue of p s a bquadratc resdue of p and f s odd ten ( ) = p+ A+B x In der to defne some me generay necessary concepts et p=e f+ be an odd prme Reca tat we actuay dea wt te case e= Letβ=exp( π e ) be a et root of unty were = Let a Z p were Z p denotes te mutpcatve group moduo p and Ind(a) denote te ndex of a moduo p wt respect to a gven prmtve root In te tey of cycotomy te Jacob sum pays a fundamenta roe tat can be defned by te foowng equaton f a par of ntegers m and n: φ(β m β n )= β mind(a)+nind(b) () a+b (mod p) were a b Z p Anoter parameter s needed to cassfy te dstnct cycotomc numbers of der tweve accdng to f odd even and defned by
3 LETTER Tabe Equates of ( k) f odd k X Y X Y Y Y X Y X X Y Y Y Y Y Y Y X X Y X Y X Y c= φ(β β) φ(β β) () Letgbe a fxed prmtve root moduo p M M Z p suc tatg M (mod p) andg M (mod p) Hereafter we keep te meanngs of te symbos M M and c defned n () uncanged Tere are dstnct cycotomc numbers of der tweve wc depend on weter f s odd not on wat s te resdue of M (mod ) on wat s te resdue of M (mod ) and on wat s te vaue of te parameter c defned n () F f odd tere are sx sets of te dstnct cycotomc numbers of der tweve tey are cassfed as foows: () f odd M (mod ) M (mod ) and c=β () f odd M (mod ) M (mod ) and c=β () f odd M (mod ) M (mod ) and c= () f odd M (mod ) M (mod ) and c= () f odd M (mod ) M (mod ) and c= () f odd M (mod ) M (mod ) and c= Let Var=(p A B xy ) T denote te coumn vect f a gven odd prme p= f+ were te supscrpt T means transpose operaton and CN represent te coumn vect of wc te entres consst of te dstnct cycotomc numbers of te above t case Snce eac of cycotomc numbers of der tweve can be decomposed nto a near combnaton of a te entres of Var tere s a by matrx M tat nks CN and Var In fact we ave CN = M Var f [] Hereafter te meanngs of Var CN and M are kept uncanged Due to mted space ony M s sown n te paper (see Tabe ) f oter coeffcent matrces from M to M readers may refer to te gna terature of Wteman [] In Tabe te reatonsp between cycotomc numbers and te dstnct rreducbe ones f f odd s demonstrated An entry k wt and k stands f te cycotomc number ( k) an entry X wt denotes te cycotomc number ( ) and an Tabe CN = M Var ( k) p A B x y ( ) ( ) ( ) ( ) ( ) ( ) ( ) - - ( ) ( ) - - ( ) - - ( ) ( ) - - ( ) - ( ) - ( ) ( ) ( ) ( ) ( ) - - ( ) - - ( ) ( ) - ( ) ( ) ( ) - - ( ) ( ) ( ) ( ) - - ( ) - - ( ) entry Y wt s equa to te cycotomc number ( ) New fames of amost dfference set constructed usng te Dng-Heeset-Martnsens Constructons and te cycotomc casses of der Troug te present secton te foowng notaton s kept uncanged Let q= f+ be a power of an odd prme wt f odd D (q) denote te t cycotomc cass of der wt < I J Z be ndex subsets wose entres are parwse dstnct and suc tat I J = Defne D I = I D (q) D J = D (q) C={} D I {} D J an ={} D I {} D J {( )} Defne aso te foowng dstance functons d I (w)= (D I +w) D I d IJ (w)= (D I +w) D J (w w )= ( C+(w w ) ) C (w w )= ( C + (w w ) ) C wereww GF(q)\{} andw GF() It s cear tat q can be expressed as q= x + y = A + B were x (mod ) and A (mod ) [] Let Q=D (q) QN= D (q)
4 IEICE TRANS FUNDAMENTALS VOLExx?? NOxx XXXX x Hereafter f te proof of emmas and teems of ts secton we consder ony te case were f s odd M (mod ) M (mod ) and c=β snce f oter fve cases wt f odd (see Secton ) proof process s smar and t eads to te same resuts Te dstance functons (w w ) and (w w ) can be expcty expanded out n d I (w ) d J (w ) and d IJ (w ) stated by te foowng two emmas wose proofs can be found n [ eq() and eq()] Lemma D I + D J fw = w = d I (w )+d J (w ) fw = w (w w )= d IJ (w )+d JI (w ) fw = w D I D J fw = w = Lemma (w w )= (w w ) D I {w w } fw = w + D J {w w } fw = w oterwse Te foowng emma gves te vaue of te dstance functon d I (w) f a gven ndex set I: Lemma F a gven ndex set I te dstance functon d I (w) can be determned by () Let I { { }{ } } Ten q y fw Q d I (w)= q+y fw QN () Let I { { }{ } } Ten q+y fw Q d I (w)= q y fw QN () Let I={ } Ten q fw Q d I (w)= q fw QN () Let I={ } Ten q fw Q d I (w)= q fw QN Proof See te proof f Lemma Let I J { { }{ } { }{ } } I J and I J = Ten d IJ (w) and d JI (w) can be expressed as functons ony n q and x as te next emma asserts: Lemma Let I = { } and J = { } Ten q+x fw Q q x d IJ (w)= fw D (q) q x fw D (q) and d JI (w)= q+x fw Q q x fw D (q) q x fw D (q) Proof We ony prove d IJ (w) Letw GF(q)\{} andw D (q) Remark tat (+ +) = ( (+) (mod ) ( +) (mod ) ) d IJ (w)= (D I +w) D J = ( +w) ( I = ( I = ( I = ( I = I D (q) (D (q) +w) ) ( (w D (q) + ) ) (D (q) + + ) ) ( (D (q) + D (q) ) D (q) ) w D (q) D (q) + ) + ) D (q) + = (+ +) I Letv v v represent te rreducbe and dstnct cycotomc numbers of der (see Tabe ) ten from te ast equaton of eq() and usng Tabe we can obtan () D (q) Q: () D (q) d IJ (w)=v +v +v +v +v + v + v +v +v +v +v + v + v + v +v + v +v + v +v +v + v + v + v +v +v +v +v D (q) : d IJ (w)=v + v + v + v + v + v + v + v + v + v + v + v + v +v+v () () ()
5 LETTER () D (q) D (q) : d IJ (w)=v + v +v +v +v + v + v +v +v +v +v + v + v +v +v +v +v + v + v + v + v +v + v +v +v From Tabe we ave q A y v = ( ) = q+a+b x y v = ( ) = q A B x v = ( ) = q A+B+ x v = ( ) = q+a+b x y v = ( ) = Substtute te fmuae of v v v v v v n eq()-eq() () () n eq() f F two ndex sets I J one of wc s{ } { } te dstance functon d IJ (w) s qute dfferent Let I J { { }{ }{ } } I J { { }{ }{ } } and I J = Ten te dstance functon d IJ (w) s a functon ony n q x andy Lemma Let I = { } and J = { } Ten and d IJ (w)= d JI (w)= q x y fw D (q) q+x+y fw D (q) q+x y fw D (q) q x+y fw D (q) q x y fw D (q) q+x+y fw D (q) q+x y fw D (q) q x+y fw D (q) Proof Smar to Lemma and omtted due to mted space We need anoter smar emma to prove te man teems Let I J { { }{ }{ } } I J { { }{ }{ } } and I J = Ten te dstance functon d IJ (w) s a functon ony n q x andyas we Lemma Let I = { } and J = { } Ten q x+y fw D (q) q+x y d IJ (w)= fw D (q) q+x+y fw D (q) q x y fw D (q) and d JI (w)= q x+y fw D (q) q+x y fw D (q) q+x+y fw D (q) q x y fw D (q) Proof Smar to Lemma and omtted due to mted space Now we are ready to state and prove te frst teem Teem Let C={} D I {} D J Ten C s an (n (n )/ (n )/ (n )/) amost dfference set of A=GF() GF(q) f () x= and I J { { }{ } { }{ } } suc tat I J = ()y= and I J { { }{ }{ } } suc tat I J = ()y= and I J { { }{ }{ } } suc tat I J = ()y= and I J { { }{ }{ } } suc tat I J = ()y= and I J { { }{ }{ } } suc tat I J =
6 IEICE TRANS FUNDAMENTALS VOLExx?? NOxx XXXX x were n= GF() GF(q) =q Proof We ony prove case () wt I= { } and J= { } snce proof f oter cases s smar By Lemma fw = andw (w w )=d I (w )+d J (w ) () From Lemma () and () substtute te vaues of d I (w ) d J (w ) nto eq() we can obtan (w w )= q fw Q QN () By Lemma fw = andw (w w )=d IJ (w )+d JI (w ) () Combnng eq() and Lemma we get q+x (w w )= fw Q q x fw QN Set x= nto eq() t resuts to (w w )= q fw Q q fw QN () () Now consder te casew = andw = n Lamma (w w )= D I D J = D (q) = q () = q Combnng eq() eq() and eq() we concude tat C s an (q q q (q ) ) amost dfference set wt respect to GF() GF(q) In Lemma two extra-termsδ I = D I {w w } andδ J = D J {w w } due to te presence of te eement ( ) n te product set C ={} D I {} D J {( )} can be expcty computed f a gven par of dstnct I and J by te foowng emma: Lemma If D (q) D I tenδ I = D I {w w } = ese f D (q) D I D (q) D I ten δ I = D I {w w } = eseδ I = D I {w w } = Proof Letw D (q) Reca tat D (q) + = D (q) (+) (mod ) Snce q= f+ wt f beng odd D (q) δ I = D I {w w } = ( D (q) ) {w w } I = ( w ) { } I I D(q) = ( D (q) + ) { } = D I+ { } were I+ ={+ I} { } { Remark } Let I = and J = Ten f aw GF(q)\{} δ I = D I {w w } = δ J = D J {w w } = () Now we are ready to state and prove te second teem: Teem Let C ={} D I {} D J {( )} Ten C s an (n n/ (n )/ (n )/) amost dfference set of A=GF() GF(q) f () x= and I J { { }{ } { }{ } } suc tat I J = ()y= and I J { { }{ }{ } } suc tat I J = ()y= and I J { { }{ }{ } } suc tat I J = ()y= and I J { { }{ }{ } } suc tat I J = ()y= and I J { { }{ }{ } } suc tat I J = were n= GF() GF(q) =q Proof We ony prove case () wt I= { } and J= { } snce proof f oter cases s smar () Casew = andw By Lemma eq() and Remark eq() f aw GF(q)\{} (w w )= (w w )+δ I = q + = q () () Casew = andw By Lemma eq() and Remark eq()
7 LETTER (w w )= (w w )+δ J q+x = + fw Q q x + fw QN Set x=nto eq() t eads to (w w )= (w w )+δ J q+ = fw Q q fw QN () Casew = andw = By Lemma eq() (w w )= D I D J = D (q) = q = q () () () From eq() eq() and eq() t s cear tat C = {} D I {} D J {( )} s an (q q q q ) amost dfference set wt respect to A = GF() GF(q) wt n= GF() GF(q) =q Concuson Te Dng-Heeset-Martnsen s Constructons s an effcent metod to fnd and construct new amost dfference set In te present paper we ave constructed two casses of amost dfference set wt product sets between GF() and unon sets of te cycotomc casses of der usng tat metod Constructng bnary sequences wt optma tree-eve autocreaton and optma baance s equvaent to fnd crespondng amost dfference sets as ter suppt sets It s possbe to extend te Dng-Heeset- Martnsens Constructons by usng GF() nstead of GF() In addton by computer nvestgaton we found tat no te Dng-Heeset-Martnsens Constructons exsts f cycotomc casses of der sx egt and ten [] JA Davs Amost dfference sets and reversbe dfference sets Arc Mat vo pp- [] C Dng and J Yuan A new famy of skew Hadamard dfference sets Journa of Combnata Tey A vo no pp- [] Z Tu and Y Deng A conecture about bnary strngs and ts appcatons on constructng Booean functons wt optma agebrac mmunty Desgns Codes anryptograpy vo no pp- [] W Zang and G Xao Constructons of optma resent Booean functons on arge even number of varabes IEEE Trans Infm Tey vo no pp- [] C Dng and J Yn Sgna sets from functons wt optmum nonnearty IEEE Trans on Communcatons vo no pp- [] C Dng and J Yuan A famy of optma constant-composton codes IEEE Trans Infm Tey vo no pp- [] D Jungncke On autompsm groups of dvsbe desgns Can J Mat vo pp- [] T-W Cusck C Dng and A Renva Stream Cpers and Number tey (Nt-Hoand Matematca Lbrary vo ) Amsterdam Te Neterands: Nt-Hoand/Esever [] C Dng T Heeset and H Martnsen New fames of bnary sequences wt optma tree-eve autocreaton IEEE Trans Infm Tey vo no pp- [] T Ster Cycotomy and Dfference Sets Ccago IL: Markam [] LE Dckson Cycotomy ger congruence and Warng s probem Amer J Mat vo pp- [] AL Wteman Te cycotomc numbers of der tweve Acta Art vo pp References [] C Dng T eeset and K Y Lam Severa casses of sequences wt tree-eve autocreaton IEEE Trans Infm Tey vo pp- Nov [] KT Arasu C Dng T Heeset PV Kumar and HM Martnsen Amost dfference sets and ter sequences wt optma autocreaton IEEE Trans Infm Tey vo no pp- [] C Dng Autocreaton vaues of generazed cycotomc sequences of der two IEEE Transactons on Infmaton Tey vo no pp- [] VM Sdenkov Some k-vaued pseudo-random sequences and neary equdstant codes Prob Infm Trans vo pp- [] A Lempe M con and WL Eastman A cass of bnary sequences wt optma autocreaton propertes IEEE Trans Infm Tey vo pp-
Stanford University CS254: Computational Complexity Notes 7 Luca Trevisan January 29, Notes for Lecture 7
Stanford Unversty CS54: Computatonal Complexty Notes 7 Luca Trevsan January 9, 014 Notes for Lecture 7 1 Approxmate Countng wt an N oracle We complete te proof of te followng result: Teorem 1 For every
More informationCyclic Codes BCH Codes
Cycc Codes BCH Codes Gaos Feds GF m A Gaos fed of m eements can be obtaned usng the symbos 0,, á, and the eements beng 0,, á, á, á 3 m,... so that fed F* s cosed under mutpcaton wth m eements. The operator
More informationResearch on Complex Networks Control Based on Fuzzy Integral Sliding Theory
Advanced Scence and Technoogy Letters Vo.83 (ISA 205), pp.60-65 http://dx.do.org/0.4257/ast.205.83.2 Research on Compex etworks Contro Based on Fuzzy Integra Sdng Theory Dongsheng Yang, Bngqng L, 2, He
More informationON AUTOMATIC CONTINUITY OF DERIVATIONS FOR BANACH ALGEBRAS WITH INVOLUTION
European Journa of Mathematcs and Computer Scence Vo. No. 1, 2017 ON AUTOMATC CONTNUTY OF DERVATONS FOR BANACH ALGEBRAS WTH NVOLUTON Mohamed BELAM & Youssef T DL MATC Laboratory Hassan Unversty MORO CCO
More informationSome results on a cross-section in the tensor bundle
Hacettepe Journa of Matematcs and Statstcs Voume 43 3 214, 391 397 Some resuts on a cross-secton n te tensor bunde ydın Gezer and Murat tunbas bstract Te present paper s devoted to some resuts concernng
More informationOn Pfaff s solution of the Pfaff problem
Zur Pfaff scen Lösung des Pfaff scen Probles Mat. Ann. 7 (880) 53-530. On Pfaff s soluton of te Pfaff proble By A. MAYER n Lepzg Translated by D. H. Delpenc Te way tat Pfaff adopted for te ntegraton 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 informationL-Edge Chromatic Number Of A Graph
IJISET - Internatona Journa of Innovatve Scence Engneerng & Technoogy Vo. 3 Issue 3 March 06. ISSN 348 7968 L-Edge Chromatc Number Of A Graph Dr.R.B.Gnana Joth Assocate Professor of Mathematcs V.V.Vannaperuma
More informationLower bounds for the Crossing Number of the Cartesian Product of a Vertex-transitive Graph with a Cycle
Lower bounds for the Crossng Number of the Cartesan Product of a Vertex-transtve Graph wth a Cyce Junho Won MIT-PRIMES December 4, 013 Abstract. The mnmum number of crossngs for a drawngs of a gven graph
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 informationSolution for singularly perturbed problems via cubic spline in tension
ISSN 76-769 England UK Journal of Informaton and Computng Scence Vol. No. 06 pp.6-69 Soluton for sngularly perturbed problems va cubc splne n tenson K. Aruna A. S. V. Rav Kant Flud Dynamcs Dvson Scool
More informationTR/95 February Splines G. H. BEHFOROOZ* & N. PAPAMICHAEL
TR/9 February 980 End Condtons for Interpolatory Quntc Splnes by G. H. BEHFOROOZ* & N. PAPAMICHAEL *Present address: Dept of Matematcs Unversty of Tabrz Tabrz Iran. W9609 A B S T R A C T Accurate end condtons
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 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 informationwe have E Y x t ( ( xl)) 1 ( xl), e a in I( Λ ) are as follows:
APPENDICES Aendx : the roof of Equaton (6 For j m n we have Smary from Equaton ( note that j '( ( ( j E Y x t ( ( x ( x a V ( ( x a ( ( x ( x b V ( ( x b V x e d ( abx ( ( x e a a bx ( x xe b a bx By usng
More informationSL n (F ) Equals its Own Derived Group
Internatonal Journal of Algebra, Vol. 2, 2008, no. 12, 585-594 SL n (F ) Equals ts Own Derved Group Jorge Macel BMCC-The Cty Unversty of New York, CUNY 199 Chambers street, New York, NY 10007, USA macel@cms.nyu.edu
More 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 information8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS
SECTION 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS 493 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS All the vector spaces you have studed thus far n the text are real vector spaces because the scalars
More informationConvexity preserving interpolation by splines of arbitrary degree
Computer Scence Journal of Moldova, vol.18, no.1(52), 2010 Convexty preservng nterpolaton by splnes of arbtrary degree Igor Verlan Abstract In the present paper an algorthm of C 2 nterpolaton of dscrete
More informationAn efficient algorithm for multivariate Maclaurin Newton transformation
Annales UMCS Informatca AI VIII, 2 2008) 5 14 DOI: 10.2478/v10065-008-0020-6 An effcent algorthm for multvarate Maclaurn Newton transformaton Joanna Kapusta Insttute of Mathematcs and Computer Scence,
More informationCOMP4630: λ-calculus
COMP4630: λ-calculus 4. Standardsaton Mcael Norrs Mcael.Norrs@ncta.com.au Canberra Researc Lab., NICTA Semester 2, 2015 Last Tme Confluence Te property tat dvergent evaluatons can rejon one anoter Proof
More informationOn a nonlinear compactness lemma in L p (0, T ; B).
On a nonlnear compactness lemma n L p (, T ; B). Emmanuel Matre Laboratore de Matématques et Applcatons Unversté de Haute-Alsace 4, rue des Frères Lumère 6893 Mulouse E.Matre@ua.fr 3t February 22 Abstract
More informationand decompose in cycles of length two
Permutaton of Proceedng of the Natona Conference On Undergraduate Reearch (NCUR) 006 Domncan Unverty of Caforna San Rafae, Caforna Apr - 4, 007 that are gven by bnoma and decompoe n cyce of ength two Yeena
More informationDIOPHANTINE EQUATIONS WITH BINOMIAL COEFFICIENTS AND PERTURBATIONS OF SYMMETRIC BOOLEAN FUNCTIONS
DIOPHANTINE EQUATIONS WITH BINOMIAL COEFFICIENTS AND PERTURBATIONS OF SYMMETRIC BOOLEAN FUNCTIONS FRANCIS N CASTRO, OSCAR E GONZÁLEZ, AND LUIS A MEDINA Abstract Ths work presents a study of perturbatons
More informationThe Finite Element Method: A Short Introduction
Te Fnte Element Metod: A Sort ntroducton Wat s FEM? Te Fnte Element Metod (FEM) ntroduced by engneers n late 50 s and 60 s s a numercal tecnque for solvng problems wc are descrbed by Ordnary Dfferental
More informationMultispectral Remote Sensing Image Classification Algorithm Based on Rough Set Theory
Proceedngs of the 2009 IEEE Internatona Conference on Systems Man and Cybernetcs San Antono TX USA - October 2009 Mutspectra Remote Sensng Image Cassfcaton Agorthm Based on Rough Set Theory Yng Wang Xaoyun
More informationMath 217 Fall 2013 Homework 2 Solutions
Math 17 Fall 013 Homework Solutons Due Thursday Sept. 6, 013 5pm Ths homework conssts of 6 problems of 5 ponts each. The total s 30. You need to fully justfy your answer prove that your functon ndeed has
More 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 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 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 informationNeural network-based athletics performance prediction optimization model applied research
Avaabe onne www.jocpr.com Journa of Chemca and Pharmaceutca Research, 04, 6(6):8-5 Research Artce ISSN : 0975-784 CODEN(USA) : JCPRC5 Neura networ-based athetcs performance predcton optmzaton mode apped
More informationLectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix
Lectures - Week 4 Matrx norms, Condtonng, Vector Spaces, Lnear Independence, Spannng sets and Bass, Null space and Range of a Matrx Matrx Norms Now we turn to assocatng a number to each matrx. We could
More informationAPPENDIX A Some Linear Algebra
APPENDIX A Some Lnear Algebra The collecton of m, n matrces A.1 Matrces a 1,1,..., a 1,n A = a m,1,..., a m,n wth real elements a,j s denoted by R m,n. If n = 1 then A s called a column vector. Smlarly,
More informationISSN: ISO 9001:2008 Certified International Journal of Engineering and Innovative Technology (IJEIT) Volume 3, Issue 1, July 2013
ISSN: 2277-375 Constructon of Trend Free Run Orders for Orthogonal rrays Usng Codes bstract: Sometmes when the expermental runs are carred out n a tme order sequence, the response can depend on the run
More informationCENTROID (AĞIRLIK MERKEZİ )
CENTOD (ĞLK MEKEZİ ) centrod s a geometrcal concept arsng from parallel forces. Tus, onl parallel forces possess a centrod. Centrod s tougt of as te pont were te wole wegt of a pscal od or sstem of partcles
More informationModulo Magic Labeling in Digraphs
Gen. Math. Notes, Vol. 7, No., August, 03, pp. 5- ISSN 9-784; Copyrght ICSRS Publcaton, 03 www.-csrs.org Avalable free onlne at http://www.geman.n Modulo Magc Labelng n Dgraphs L. Shobana and J. Baskar
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 informationA finite difference method for heat equation in the unbounded domain
Internatona Conerence on Advanced ectronc Scence and Technoogy (AST 6) A nte derence method or heat equaton n the unbounded doman a Quan Zheng and Xn Zhao Coege o Scence North Chna nversty o Technoogy
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 informationCoincidences of Hypercubic Lattices in 4 dimensions
Concdences of Hypercubc Lattces n 4 dmensons P. Zener Insttute for Theoretca Physcs & CMS, TU Wen, Wedner Hauptsraße 8 0, 040 Venna, Austra May 7, 006 Abstract We consder the CSLs of 4 dmensona hypercubc
More information1 Introducton Nonlnearty crtera of Boolean functons Cryptograpc transformatons sould be nonlnear to be secure aganst varous attacks. For example, te s
KUIS{94{000 Nonlnearty crtera of Boolean functons HIROSE Souc IKEDA Katsuo Tel +81 75 753 5387 Fax +81 75 751 048 E-mal frose, kedag@kus.kyoto-u.ac.jp July 14, 1994 1 Introducton Nonlnearty crtera of Boolean
More informationCENTROID (AĞIRLIK MERKEZİ )
CENTOD (ĞLK MEKEZİ ) centrod s a geometrcal concept arsng from parallel forces. Tus, onl parallel forces possess a centrod. Centrod s tougt of as te pont were te wole wegt of a pscal od or sstem of partcles
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 informationBallot Paths Avoiding Depth Zero Patterns
Ballot Paths Avodng Depth Zero Patterns Henrch Nederhausen and Shaun Sullvan Florda Atlantc Unversty, Boca Raton, Florda nederha@fauedu, ssull21@fauedu 1 Introducton In a paper by Sapounaks, Tasoulas,
More informationStructure and Drive Paul A. Jensen Copyright July 20, 2003
Structure and Drve Paul A. Jensen Copyrght July 20, 2003 A system s made up of several operatons wth flow passng between them. The structure of the system descrbes the flow paths from nputs to outputs.
More informationNote On Some Identities of New Combinatorial Integers
Apped Mathematcs & Informaton Scences 5(3 (20, 500-53 An Internatona Journa c 20 NSP Note On Some Identtes of New Combnatora Integers Adem Kııçman, Cenap Öze 2 and Ero Yımaz 3 Department of Mathematcs
More informationNumerical Investigation of Power Tunability in Two-Section QD Superluminescent Diodes
Numerca Investgaton of Power Tunabty n Two-Secton QD Superumnescent Dodes Matta Rossett Paoo Bardea Ivo Montrosset POLITECNICO DI TORINO DELEN Summary 1. A smpfed mode for QD Super Lumnescent Dodes (SLD)
More informationMultivariate Ratio Estimator of the Population Total under Stratified Random Sampling
Open Journal of Statstcs, 0,, 300-304 ttp://dx.do.org/0.436/ojs.0.3036 Publsed Onlne July 0 (ttp://www.scrp.org/journal/ojs) Multvarate Rato Estmator of te Populaton Total under Stratfed Random Samplng
More informationTHE CHINESE REMAINDER THEOREM. We should thank the Chinese for their wonderful remainder theorem. Glenn Stevens
THE CHINESE REMAINDER THEOREM KEITH CONRAD We should thank the Chnese for ther wonderful remander theorem. Glenn Stevens 1. Introducton The Chnese remander theorem says we can unquely solve any par of
More informationImage classification. Given the bag-of-features representations of images from different classes, how do we learn a model for distinguishing i them?
Image classfcaton Gven te bag-of-features representatons of mages from dfferent classes ow do we learn a model for dstngusng tem? Classfers Learn a decson rule assgnng bag-offeatures representatons of
More informationarxiv: v1 [math.ho] 18 May 2008
Recurrence Formulas for Fbonacc Sums Adlson J. V. Brandão, João L. Martns 2 arxv:0805.2707v [math.ho] 8 May 2008 Abstract. In ths artcle we present a new recurrence formula for a fnte sum nvolvng the Fbonacc
More informationContinuity. Example 1
Continuity MATH 1003 Calculus and Linear Algebra (Lecture 13.5) Maoseng Xiong Department of Matematics, HKUST A function f : (a, b) R is continuous at a point c (a, b) if 1. x c f (x) exists, 2. f (c)
More informationNote 2. Ling fong Li. 1 Klein Gordon Equation Probablity interpretation Solutions to Klein-Gordon Equation... 2
Note 2 Lng fong L Contents Ken Gordon Equaton. Probabty nterpretaton......................................2 Soutons to Ken-Gordon Equaton............................... 2 2 Drac Equaton 3 2. Probabty nterpretaton.....................................
More informationTHE METRIC DIMENSION OF AMALGAMATION OF CYCLES
Far East Journa of Mathematca Scences (FJMS) Voume 4 Number 00 Pages 9- Ths paper s avaabe onne at http://pphm.com/ournas/fms.htm 00 Pushpa Pubshng House THE METRIC DIMENSION OF AMALGAMATION OF CYCLES
More informationHMMT February 2016 February 20, 2016
HMMT February 016 February 0, 016 Combnatorcs 1. For postve ntegers n, let S n be the set of ntegers x such that n dstnct lnes, no three concurrent, can dvde a plane nto x regons (for example, S = {3,
More 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 informationExercises. 18 Algorithms
18 Algorthms Exercses 0.1. In each of the followng stuatons, ndcate whether f = O(g), or f = Ω(g), or both (n whch case f = Θ(g)). f(n) g(n) (a) n 100 n 200 (b) n 1/2 n 2/3 (c) 100n + log n n + (log n)
More informationLecture 5 Decoding Binary BCH Codes
Lecture 5 Decodng Bnary BCH Codes In ths class, we wll ntroduce dfferent methods for decodng BCH codes 51 Decodng the [15, 7, 5] 2 -BCH Code Consder the [15, 7, 5] 2 -code C we ntroduced n the last lecture
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 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 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 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 informationSupplemental Notes to. Physical Geodesy GS6776. Christopher Jekeli. Geodetic Science School of Earth Sciences Ohio State University
Suppementa Notes to ysica Geodesy GS6776 Cristoper Jekei Geodetic Science Scoo of Eart Sciences Oio State University 016 I. Terrain eduction (or Correction): Te terrain correction is a correction appied
More informationXin Li Department of Information Systems, College of Business, City University of Hong Kong, Hong Kong, CHINA
RESEARCH ARTICLE MOELING FIXE OS BETTING FOR FUTURE EVENT PREICTION Weyun Chen eartment of Educatona Informaton Technoogy, Facuty of Educaton, East Chna Norma Unversty, Shangha, CHINA {weyun.chen@qq.com}
More informationThe line method combined with spectral chebyshev for space-time fractional diffusion equation
Apped and Computatona Mathematcs 014; 3(6): 330-336 Pubshed onne December 31, 014 (http://www.scencepubshnggroup.com/j/acm) do: 10.1164/j.acm.0140306.17 ISS: 3-5605 (Prnt); ISS: 3-5613 (Onne) The ne method
More informationImage Classification Using EM And JE algorithms
Machne earnng project report Fa, 2 Xaojn Sh, jennfer@soe Image Cassfcaton Usng EM And JE agorthms Xaojn Sh Department of Computer Engneerng, Unversty of Caforna, Santa Cruz, CA, 9564 jennfer@soe.ucsc.edu
More informationLecture 4: Universal Hash Functions/Streaming Cont d
CSE 5: Desgn and Analyss of Algorthms I Sprng 06 Lecture 4: Unversal Hash Functons/Streamng Cont d Lecturer: Shayan Oves Gharan Aprl 6th Scrbe: Jacob Schreber Dsclamer: These notes have not been subjected
More informationLower Bounding Procedures for the Single Allocation Hub Location Problem
Lower Boundng Procedures for the Snge Aocaton Hub Locaton Probem Borzou Rostam 1,2 Chrstoph Buchhem 1,4 Fautät für Mathemat, TU Dortmund, Germany J. Faban Meer 1,3 Uwe Causen 1 Insttute of Transport Logstcs,
More informationChapter 6. Rotations and Tensors
Vector Spaces n Physcs 8/6/5 Chapter 6. Rotatons and ensors here s a speca knd of near transformaton whch s used to transforms coordnates from one set of axes to another set of axes (wth the same orgn).
More informationBernoulli Numbers and Polynomials
Bernoull Numbers and Polynomals T. Muthukumar tmk@tk.ac.n 17 Jun 2014 The sum of frst n natural numbers 1, 2, 3,..., n s n n(n + 1 S 1 (n := m = = n2 2 2 + n 2. Ths formula can be derved by notng that
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 informationOptimum Selection Combining for M-QAM on Fading Channels
Optmum Seecton Combnng for M-QAM on Fadng Channes M. Surendra Raju, Ramesh Annavajjaa and A. Chockangam Insca Semconductors Inda Pvt. Ltd, Bangaore-56000, Inda Department of ECE, Unversty of Caforna, San
More informationANSWERS. Problem 1. and the moment generating function (mgf) by. defined for any real t. Use this to show that E( U) var( U)
Econ 413 Exam 13 H ANSWERS Settet er nndelt 9 deloppgaver, A,B,C, som alle anbefales å telle lkt for å gøre det ltt lettere å stå. Svar er gtt . Unfortunately, there s a prntng error n the hnt of
More information338 A^VÇÚO 1n ò Lke n Mancn (211), we make te followng assumpton to control te beavour of small jumps. Assumpton 1.1 L s symmetrc α-stable, were α (,
A^VÇÚO 1n ò 1oÏ 215c8 Cnese Journal of Appled Probablty and Statstcs Vol.31 No.4 Aug. 215 Te Speed of Convergence of te Tresold Verson of Bpower Varaton for Semmartngales Xao Xaoyong Yn Hongwe (Department
More informationAnalysis of Non-binary Hybrid LDPC Codes
Anayss of Non-bnary Hybrd LDPC Codes Luce Sassate and Davd Decercq ETIS ENSEA/UCP/CNRS UMR-5 954 Cergy, FRANCE {sassate,decercq}@ensea.fr Abstract Ths paper s egbe for the student paper award. In ths paper,
More informationPredicting Model of Traffic Volume Based on Grey-Markov
Vo. No. Modern Apped Scence Predctng Mode of Traffc Voume Based on Grey-Marov Ynpeng Zhang Zhengzhou Muncpa Engneerng Desgn & Research Insttute Zhengzhou 5005 Chna Abstract Grey-marov forecastng mode of
More informationfind (x): given element x, return the canonical element of the set containing x;
COS 43 Sprng, 009 Dsjont Set Unon Problem: Mantan a collecton of dsjont sets. Two operatons: fnd the set contanng a gven element; unte two sets nto one (destructvely). Approach: Canoncal element method:
More informationMultigrid Methods and Applications in CFD
Multgrd Metods and Applcatons n CFD Mcael Wurst 0 May 009 Contents Introducton Typcal desgn of CFD solvers 3 Basc metods and ter propertes for solvng lnear systems of equatons 4 Geometrc Multgrd 3 5 Algebrac
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 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 informationFinding Dense Subgraphs in G(n, 1/2)
Fndng Dense Subgraphs n Gn, 1/ Atsh Das Sarma 1, Amt Deshpande, and Rav Kannan 1 Georga Insttute of Technology,atsh@cc.gatech.edu Mcrosoft Research-Bangalore,amtdesh,annan@mcrosoft.com Abstract. Fndng
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 information3. Stress-strain relationships of a composite layer
OM PO I O U P U N I V I Y O F W N ompostes ourse 8-9 Unversty of wente ng. &ech... tress-stran reatonshps of a composte ayer - Laurent Warnet & emo Aerman.. tress-stran reatonshps of a composte ayer Introducton
More information2-Adic Complexity of a Sequence Obtained from a Periodic Binary Sequence by Either Inserting or Deleting k Symbols within One Period
-Adc Comlexty of a Seuence Obtaned from a Perodc Bnary Seuence by Ether Insertng or Deletng Symbols wthn One Perod ZHAO Lu, WEN Qao-yan (State Key Laboratory of Networng and Swtchng echnology, Bejng Unversty
More informationNumerical integration in more dimensions part 2. Remo Minero
Numerca ntegraton n more dmensons part Remo Mnero Outne The roe of a mappng functon n mutdmensona ntegraton Gauss approach n more dmensons and quadrature rues Crtca anass of acceptabt of a gven quadrature
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 informationCOMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
Avalable onlne at http://sck.org J. Math. Comput. Sc. 3 (3), No., 6-3 ISSN: 97-537 COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
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 informationNotes on Frequency Estimation in Data Streams
Notes on Frequency Estmaton n Data Streams In (one of) the data streamng model(s), the data s a sequence of arrvals a 1, a 2,..., a m of the form a j = (, v) where s the dentty of the tem and belongs to
More informationPRIMES 2015 reading project: Problem set #3
PRIMES 2015 readng project: Problem set #3 page 1 PRIMES 2015 readng project: Problem set #3 posted 31 May 2015, to be submtted around 15 June 2015 Darj Grnberg The purpose of ths problem set s to replace
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 information18.781: Solution to Practice Questions for Final Exam
18.781: Soluton to Practce Questons for Fnal Exam 1. Fnd three solutons n postve ntegers of x 6y = 1 by frst calculatng the contnued fracton expanson of 6. Soluton: We have 1 6=[, ] 6 6+ =[, ] 1 =[,, ]=[,,
More informationModule 2. Random Processes. Version 2 ECE IIT, Kharagpur
Module Random Processes Lesson 6 Functons of Random Varables After readng ths lesson, ou wll learn about cdf of functon of a random varable. Formula for determnng the pdf of a random varable. Let, X be
More 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 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 informationChapter 7 Channel Capacity and Coding
Wreless Informaton Transmsson System Lab. Chapter 7 Channel Capacty and Codng Insttute of Communcatons Engneerng atonal Sun Yat-sen Unversty Contents 7. Channel models and channel capacty 7.. Channel models
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 informationPoisson brackets and canonical transformations
rof O B Wrght Mechancs Notes osson brackets and canoncal transformatons osson Brackets Consder an arbtrary functon f f ( qp t) df f f f q p q p t But q p p where ( qp ) pq q df f f f p q q p t In order
More informationThe finite element method explicit scheme for a solution of one problem of surface and ground water combined movement
IOP Conference Seres: Materals Scence and Engneerng PAPER OPEN ACCESS e fnte element metod explct sceme for a soluton of one problem of surface and ground water combned movement o cte ts artcle: L L Glazyrna
More informationContinuous Time Markov Chain
Contnuous Tme Markov Chan Hu Jn Department of Electroncs and Communcaton Engneerng Hanyang Unversty ERICA Campus Contents Contnuous tme Markov Chan (CTMC) Propertes of sojourn tme Relatons Transton probablty
More information