A New Bound between Higher Order Nonlinearity and Algebraic Immunity
|
|
- Trevor Martin
- 5 years ago
- Views:
Transcription
1 Available olie at wwwsciecedirectcom Procedia Egieerig 9 (01) Iteratioal Workshop o Iformatio ad Electroics Egieerig (IWIEE) A New Boud betwee Higher Order Noliearity ad Algebraic Immuity Xueyig Dua a * Departmet of Electroic Egieerig Hua Uiversity of Sciece ad Egieerig Yogzhou 45100, Chia Abstract It is kow that Boolea fuctios used i stream ciphers should have high oliearity to resist algebraic attacks, ad there are some relatioships betwee the algebraic immuity ad the oliearity of a Boolea fuctio Recetly, some researchers have give bouds betwee higher order oliearities ad algebraic immuity However, those bouds are ot very precise I this paper, we try to improve upo them, ad derive a much more precise result o the higher order oliearities of algebraic immue fuctios 011 Published by Elsevier Ltd Selectio ad/or peer-review uder resposibility of Harbi Uiversity of Sciece ad Techology Ope access uder CC BY-NC-ND licese Keywords: Stream ciphers, algebraic immuity, oliearity 1 Itroductio Recetly, algebraic attacks have received a lot of attetio i the cryptographic literature To measure the resistace to algebraic attacks, algebraic immuity has bee proposed by W Meier, et al [4] Noliearity is also a very importat cryptographic criterio to measure the resistace to algebraic attacks, ad a Boolea fuctio with low oliearity will have low algebraic immuity [7] If the algebraic immuity of a fuctio f is kow, the first lower boud o the first order oliearity of f has bee obtaied i [3] I [6], Lobaov improved upo that lower boud I [], a geeralizatio to * Correspodig author Tel: address: duadua169@163com Published by Elsevier Ltd doi:101016/jproeg Ope access uder CC BY-NC-ND licese
2 Xueyig Dua / Procedia Egieerig 9 (01) the r -th order oliearity of the boud obtaied i [3] has bee give, ad i [1], C Carlet improved i some cases upo the correspodig boud of [] I this paper, we deduce some results o algebraic degree ad algebraic immuity of a Boolea fuctio, ad obtai a ew boud which improves upo the boud of [1] ad [] I fact, our boud is two times of the boud of [], ad is greater tha the boud of [1] for ay order r Prelimiaries Let F be the set of all -tuples of elemets i the fiite field F A Boolea fuctio of variables is a fuctio from F ito F We deote by B the set of all -variable Boolea fuctios Ay f B ca be represeted uiquely as a multivariate polyomial i F[ x1,, x] / ( x1 + x1,, x + x), which is called its algebraic ormal form(anf) The algebraic degree of f, deoted by deg( f ), is the degree of this polyomial A Boolea fuctio is affie if there exists o term of degree strictly greater tha 1 i the ANF ad the set of all affie fuctios is deoted by A Let 1 = { x F f( x) = 1},0 = { x F f( x) = 0} f f The cardiality of 1 f, deoted by wt( f ), is called the Hammig weight of f The Hammig distace betwee two fuctios f ad g, deoted by d( f, g ), is the Hammig weight of f + g Let f B The oliearity of f is its distace from the set of all -variable affie fuctios, ie, l( f ) = mig A ( d( f, g)) The Hammig distace betwee f ad the set of Boolea fuctios of algebraic degrees at most r, deoted by lr ( f ), is called r -th order oliearity For ay f B, a ozero fuctio g B is called a aihilator of f if fg= 0, ad the algebraic immuity of f, deoted by AI( f ), is the miimum value of d such that f or f + 1 admits a aihilatig fuctio of degree d As f or 1+ f must have a aihilator of degree, we always have AI ( f ) [4,5] 3 A boud betwee higher order oliearity ad algebraic immuity Lemma 1 Let f, g B d r 1, ad AI( f ) = d, deg ( g ) = r Let T 1 = { x f ( x) = 1 ad g( x) = 0} The
3 790 Xueyig Dua / Procedia Egieerig 9 (01) Proof If r 1 <, the there exists h B of degree at most d r 1 such that hx ( ) = 0 for ay x T1 Therefore, f( g+ 1) h= 0 ad deg(( g + 1) h) = d 1, which is cotradictory to the fact that AI( f) r 1 = d Hece Let T = { x f ( x) = 1 ad g( x) = 1}, T3 = { x f () x = 0 ad g() x = 0}, ad T 4 = { x f ( x) = 0 ad g( x) = 1} I the same way, we ca deduce that r 1 Tk, for k =,3, 4 Particularly, if r = 1, we have d Tk, for k = 1,,3,4 Corollary 1 Let f B, ad AI( f) = d The d d wt( f ) 0 i 0 i Proof Let r = 1 Clearly, wt( f ) = + T, ad wt( f + 1) = T3 + T4 Sice T k d 0 i, for k = 1,,3,4, ad wt( f ) + wt( f + 1) =, we deduce the result Lemma Let f, g B, AI( f) = d ad deg( g) = r < d The d r 1 wt( fg) wt( f ) Proof Let T = { x f ( x) = 1 ad g( x) = 0} Clearly, wt( fg) = wt( f ) T If r 1 T <, the there exist h B of degree at most d r 1 such that hx ( ) = 0 for ay x T Therefore, f( g+ 1) h = 0 ad deg(( g + 1) h) = d 1, which is cotradictory to the fact that AI( f) = d Hece T r 1 0, ad the i result follows Theorem 3 Let f B ad AI( f) = d The d d 1 l( f ) + 0 i 0 i
4 Xueyig Dua / Procedia Egieerig 9 (01) Proof By Lemma 1 ad Lemma, we have d r 1 d( f, g) = wt( f + g) wt( g) + wt( f ) If g A, the wt( g) 1 = ad r = 1 Hece d 1 wt( f + g) + wt( f ) d By Theorem, we have wt( f ), ad the result follows Theorem 4 Let f B of algebraic immuity d ad r be ay positive iteger strictly less tha d The d r 1 lr ( f ) Proof Let g B of algebraic degree at most r Let T1 = { x f ( x) = 1 ad g( x) = 0} ad T = { x f ( x) = 0 ad g( x) = 1} Clearly, d( f, g) = wt( f + g) = + T By Lemma, we have r 1 Similarly, T = { x f ( x ) + 1 = 1 ad g ( x ) + 1 = 0}, where AI( f + 1) = d ad deg( g + 1) r r 1 Hece we have T too, ad the result follows Remarks: 1 The boud of Theorem 4 also holds for r = 1, ad whe it is optimal to the boud of Theorem 3 The boud of Theorem 4 improves upo the boud l ( f ) r of [] ad AI ( f ) r 1 AI ( f ) r 1 r lr ( f ) 0 i of [1] Table 1 THE LOWER BOUNDS ON lr ( f ) give by theorem 4 ad by [1] ad [], for = 11,13,16,19,, r AND AI( f ) OPTIMUM r The boud of Th 4 [1] []
5 79 Xueyig Dua / Procedia Egieerig 9 (01) Refereces [1] Claude Carlet O the Higher Order Noliearities of Algebraic Immue CRYPTO 006, volume 4117 of Lecture Notes i Computer Sciece, pages , Spriger-Verlag, 006 [] Claude Carlet, Deepak Kumar Dalai, Kisha Chad Gupta, Subhamoy Maitra Algebraic Immuity for Cryptographically Sigificat Boolea Fuctios: Aalysis ad Costructio, IEEE Trasactios o IformatioTheory, 006, 5(7): [3] Claude Carlet, Sihem Mesager Improvig the Upper Bouds o the Coverig Radii of Biary Reed-Muller Codes, IEEE Trasactios o Iformatio Theory, 007, 53(1): [4] Willi Meier, Eic Pasalic, Claude Carlet Algebraic attacks ad decompositio of Boolea fuctios, EUROCRYPT 004, volume 307 of Lecture Notes i Computer Sciece, pages Spriger-Verlag, 004 [5] Nicolas Courtois, Willi Meier Algebraic attacks o stream ciphers with liear feedback, EUROCRYPT 003, volume 656 of Lecture Notes i Computer Sciece, pages Spriger-Verlag, 003 [6] Mikhail Lobaov, Tight boud Betwee Noliearity ad algebraic immuity, Paper 005/441 i [7] Qichu Wag, Jie Peg, Haibi Ka, Xiagyag Xue Costructios of Cryptographically Sigificat Boolea Fuctios Usig Primitive Polyomials, IEEE Trasactios o IformatioTheory, 010, 56(6):
Boolean Function. AmrYoussef. Concordia University Montreal, Canada. Concordia Institute for Information Systems Engineering (CIISE)
O Cryptographic Properties o Boolea uctio AmrYousse Cocordia Istitute or Iormatio Systems Egieerig (CIISE) y g g Cocordia Uiversity Motreal, Caada Outlie Motivatio Boolea uctios represetatios Cryptographic
More informationROTATION-EQUIVALENCE CLASSES OF BINARY VECTORS. 1. Introduction
t m Mathematical Publicatios DOI: 10.1515/tmmp-2016-0033 Tatra Mt. Math. Publ. 67 (2016, 93 98 ROTATION-EQUIVALENCE CLASSES OF BINARY VECTORS Otokar Grošek Viliam Hromada ABSTRACT. I this paper we study
More informationAnnihilators of Fast Discrete Fourier Spectra Attacks
Aihilators of Fast Discrete Fourier Spectra Attacks Jigjig Wag 1, Kefei Che 1,2, Shixiog Zhu 3 1 Departmet of Computer Sciece ad Egieerig, Shaghai Jiaotog Uiversity, Shaghai, Chia {wagjigjig, kfche}@sjtu.edu.c
More informationPAijpam.eu ON TENSOR PRODUCT DECOMPOSITION
Iteratioal Joural of Pure ad Applied Mathematics Volume 103 No 3 2015, 537-545 ISSN: 1311-8080 (prited versio); ISSN: 1314-3395 (o-lie versio) url: http://wwwijpameu doi: http://dxdoiorg/1012732/ijpamv103i314
More informationConstruction of Rotation Symmetric Boolean Functions with optimal Algebraic Immunity
Costructio of Rotatio Symmetric Boolea Fuctios with optimal Algebraic Immuity Costrucció de Fucioes Booleaas de Rotació Simétrica co Imuidad Algebraica Óptima Sumata Sarkar 1 ad Subhamoy Maitra 1 SECRET
More informationThe multiplicative structure of finite field and a construction of LRC
IERG6120 Codig for Distributed Storage Systems Lecture 8-06/10/2016 The multiplicative structure of fiite field ad a costructio of LRC Lecturer: Keeth Shum Scribe: Zhouyi Hu Notatios: We use the otatio
More informationOn Cryptographic Properties of Random Boolean Functions
O Cryptographic Properties of Radom Boolea Fuctios Daiel Olejár Departmet of Computer Sciece Comeius Uiversity olejar@dcs.fmph.uiba.s Marti Stae Departmet of Computer Sciece Comeius Uiversity stae@dcs.fmph.uiba.s
More informationWeakly Connected Closed Geodetic Numbers of Graphs
Iteratioal Joural of Mathematical Aalysis Vol 10, 016, o 6, 57-70 HIKARI Ltd, wwwm-hikaricom http://dxdoiorg/101988/ijma01651193 Weakly Coected Closed Geodetic Numbers of Graphs Rachel M Pataga 1, Imelda
More informationNEW SELF-DUAL [54, 27, 10] CODES EXTENDED FROM [52, 26, 10] CODES 1. v (denoted by wt( v ) ) is the number
NEW SELF-DUAL [54, 7, 10] CODES EXTENDED FROM [5, 6, 10] CODES 1 Nikolay I. Yakov ABSTRACT: Usig [5, 6, 10] biary self-dual codes, possesig a automorphism of order 3, we costruct ew [54, 7, 10] biary self-dual
More informationCommutativity in Permutation Groups
Commutativity i Permutatio Groups Richard Wito, PhD Abstract I the group Sym(S) of permutatios o a oempty set S, fixed poits ad trasiet poits are defied Prelimiary results o fixed ad trasiet poits are
More informationConstructing Symmetric Boolean Functions with Maximum Algebraic Immunity
Cotructig Symmetric Boolea Fuctio with Maximum Algebraic Immuity Keqi Feg, Feg Liu, Logiag Qu, Lei Wag Abtract Symmetric Boolea fuctio with eve variable ad maximum algebraic immuity AI(f have bee cotructed
More informationDecoupling Zeros of Positive Discrete-Time Linear Systems*
Circuits ad Systems,,, 4-48 doi:.436/cs..7 Published Olie October (http://www.scirp.org/oural/cs) Decouplig Zeros of Positive Discrete-Time Liear Systems* bstract Tadeusz Kaczorek Faculty of Electrical
More informationNew Inequalities For Convex Sequences With Applications
It. J. Ope Problems Comput. Math., Vol. 5, No. 3, September, 0 ISSN 074-87; Copyright c ICSRS Publicatio, 0 www.i-csrs.org New Iequalities For Covex Sequeces With Applicatios Zielaâbidie Latreuch ad Beharrat
More informationAdjacent vertex distinguishing total coloring of tensor product of graphs
America Iteratioal Joural of Available olie at http://wwwiasiret Research i Sciece Techology Egieerig & Mathematics ISSN Prit): 38-3491 ISSN Olie): 38-3580 ISSN CD-ROM): 38-369 AIJRSTEM is a refereed idexed
More informationResearch Article A Note on Ergodicity of Systems with the Asymptotic Average Shadowing Property
Discrete Dyamics i Nature ad Society Volume 2011, Article ID 360583, 6 pages doi:10.1155/2011/360583 Research Article A Note o Ergodicity of Systems with the Asymptotic Average Shadowig Property Risog
More informationOn Distance and Similarity Measures of Intuitionistic Fuzzy Multi Set
IOSR Joural of Mathematics (IOSR-JM) e-issn: 78-578. Volume 5, Issue 4 (Ja. - Feb. 03), PP 9-3 www.iosrourals.org O Distace ad Similarity Measures of Ituitioistic Fuzzy Multi Set *P. Raaraeswari, **N.
More informationCharacterizations on Algebraic Immunity for Multi-Output Boolean Functions
Characterizations on Algebraic Immunity for Multi-Output Boolean Functions Xiao Zhong 1, and Mingsheng Wang 3 1. Institute of Software, Chinese Academy of Sciences, Beijing 100190, China. Graduate School
More informationThe Boolean Ring of Intervals
MATH 532 Lebesgue Measure Dr. Neal, WKU We ow shall apply the results obtaied about outer measure to the legth measure o the real lie. Throughout, our space X will be the set of real umbers R. Whe ecessary,
More informationA note on the p-adic gamma function and q-changhee polynomials
Available olie at wwwisr-publicatioscom/jmcs J Math Computer Sci, 18 (2018, 11 17 Research Article Joural Homepage: wwwtjmcscom - wwwisr-publicatioscom/jmcs A ote o the p-adic gamma fuctio ad q-chaghee
More informationComputation of Error Bounds for P-matrix Linear Complementarity Problems
Mathematical Programmig mauscript No. (will be iserted by the editor) Xiaoju Che Shuhuag Xiag Computatio of Error Bouds for P-matrix Liear Complemetarity Problems Received: date / Accepted: date Abstract
More informationProperties of Fuzzy Length on Fuzzy Set
Ope Access Library Joural 206, Volume 3, e3068 ISSN Olie: 2333-972 ISSN Prit: 2333-9705 Properties of Fuzzy Legth o Fuzzy Set Jehad R Kider, Jaafar Imra Mousa Departmet of Mathematics ad Computer Applicatios,
More informationThe Choquet Integral with Respect to Fuzzy-Valued Set Functions
The Choquet Itegral with Respect to Fuzzy-Valued Set Fuctios Weiwei Zhag Abstract The Choquet itegral with respect to real-valued oadditive set fuctios, such as siged efficiecy measures, has bee used i
More informationLecture 2 Clustering Part II
COMS 4995: Usupervised Learig (Summer 8) May 24, 208 Lecture 2 Clusterig Part II Istructor: Nakul Verma Scribes: Jie Li, Yadi Rozov Today, we will be talkig about the hardess results for k-meas. More specifically,
More informationSeveral properties of new ellipsoids
Appl. Math. Mech. -Egl. Ed. 008 9(7):967 973 DOI 10.1007/s10483-008-0716-y c Shaghai Uiversity ad Spriger-Verlag 008 Applied Mathematics ad Mechaics (Eglish Editio) Several properties of ew ellipsoids
More informationOn the Linear Complexity of Feedback Registers
O the Liear Complexity of Feedback Registers A. H. Cha M. Goresky A. Klapper Northeaster Uiversity Abstract I this paper, we study sequeces geerated by arbitrary feedback registers (ot ecessarily feedback
More informationSelf-normalized deviation inequalities with application to t-statistic
Self-ormalized deviatio iequalities with applicatio to t-statistic Xiequa Fa Ceter for Applied Mathematics, Tiaji Uiversity, 30007 Tiaji, Chia Abstract Let ξ i i 1 be a sequece of idepedet ad symmetric
More informationgcd(n, k) = 1 Kwang Ho Kim 1 and Sihem Mesnager 2 Pyongyang, Democratic People s Republic of Korea
Solvig x 2k + + x + a = 0 i F 2 gcd, k = with Kwag Ho Kim ad Sihem Mesager 2 Istitute of Mathematics, State Academy of Scieces ad PGItech Corp., Pyogyag, Democratic People s Republic of Korea khk.cryptech@gmail.com
More informationEigenvalue localization for complex matrices
Electroic Joural of Liear Algebra Volume 7 Article 1070 014 Eigevalue localizatio for complex matrices Ibrahim Halil Gumus Adıyama Uiversity, igumus@adiyama.edu.tr Omar Hirzallah Hashemite Uiversity, o.hirzal@hu.edu.jo
More informationLinear chord diagrams with long chords
Liear chord diagrams with log chords Everett Sulliva Departmet of Mathematics Dartmouth College Haover New Hampshire, U.S.A. everett..sulliva@dartmouth.edu Submitted: Feb 7, 2017; Accepted: Oct 7, 2017;
More informationA new error bound for linear complementarity problems for B-matrices
Electroic Joural of Liear Algebra Volume 3 Volume 3: (206) Article 33 206 A ew error boud for liear complemetarity problems for B-matrices Chaoqia Li Yua Uiversity, lichaoqia@yueduc Megtig Ga Shaorog Yag
More informationGeneralization of Contraction Principle on G-Metric Spaces
Global Joural of Pure ad Applied Mathematics. ISSN 0973-1768 Volume 14, Number 9 2018), pp. 1159-1165 Research Idia Publicatios http://www.ripublicatio.com Geeralizatio of Cotractio Priciple o G-Metric
More informationChapter 13, Part A Analysis of Variance and Experimental Design
Slides Prepared by JOHN S. LOUCKS St. Edward s Uiversity Slide 1 Chapter 13, Part A Aalysis of Variace ad Eperimetal Desig Itroductio to Aalysis of Variace Aalysis of Variace: Testig for the Equality of
More informationSome Explicit Formulae of NAF and its Left-to-Right. Analogue Based on Booth Encoding
Vol.7, No.6 (01, pp.69-74 http://dx.doi.org/10.1457/ijsia.01.7.6.7 Some Explicit Formulae of NAF ad its Left-to-Right Aalogue Based o Booth Ecodig Dog-Guk Ha, Okyeo Yi, ad Tsuyoshi Takagi Kookmi Uiversity,
More informationCorrespondence should be addressed to Wing-Sum Cheung,
Hidawi Publishig Corporatio Joural of Iequalities ad Applicatios Volume 2009, Article ID 137301, 7 pages doi:10.1155/2009/137301 Research Article O Pečarić-Raić-Dragomir-Type Iequalities i Normed Liear
More informationStatistical Properties of the Square Map Modulo a Power of Two
Statistical Properties of the Square Map Modulo a Power of Two S. M. Dehavi, A. Mahmoodi Rishakai, M. R. Mirzee Shamsabad 3, Hamidreza Maimai, Eiollah Pasha Kharazmi Uiversity, Faculty of Mathematical
More informationNumerical Solutions of Second Order Boundary Value Problems by Galerkin Residual Method on Using Legendre Polynomials
IOSR Joural of Mathematics (IOSR-JM) e-issn: 78-578, p-issn: 319-765X. Volume 11, Issue 6 Ver. IV (Nov. - Dec. 15), PP 1-11 www.iosrjourals.org Numerical Solutios of Secod Order Boudary Value Problems
More informationA constructive analysis of convex-valued demand correspondence for weakly uniformly rotund and monotonic preference
MPRA Muich Persoal RePEc Archive A costructive aalysis of covex-valued demad correspodece for weakly uiformly rotud ad mootoic preferece Yasuhito Taaka ad Atsuhiro Satoh. May 04 Olie at http://mpra.ub.ui-mueche.de/55889/
More informationLecture 11: Channel Coding Theorem: Converse Part
EE376A/STATS376A Iformatio Theory Lecture - 02/3/208 Lecture : Chael Codig Theorem: Coverse Part Lecturer: Tsachy Weissma Scribe: Erdem Bıyık I this lecture, we will cotiue our discussio o chael codig
More informationResearch Article Some E-J Generalized Hausdorff Matrices Not of Type M
Abstract ad Applied Aalysis Volume 2011, Article ID 527360, 5 pages doi:10.1155/2011/527360 Research Article Some E-J Geeralized Hausdorff Matrices Not of Type M T. Selmaogullari, 1 E. Savaş, 2 ad B. E.
More informationk-generalized FIBONACCI NUMBERS CLOSE TO THE FORM 2 a + 3 b + 5 c 1. Introduction
Acta Math. Uiv. Comeiaae Vol. LXXXVI, 2 (2017), pp. 279 286 279 k-generalized FIBONACCI NUMBERS CLOSE TO THE FORM 2 a + 3 b + 5 c N. IRMAK ad M. ALP Abstract. The k-geeralized Fiboacci sequece { F (k)
More informationThe improvement of the volume ratio measurement method in static expansion vacuum system
Available olie at www.sciecedirect.com Physics Procedia 32 (22 ) 492 497 8 th Iteratioal Vacuum Cogress The improvemet of the volume ratio measuremet method i static expasio vacuum system Yu Hogya*, Wag
More informationON POINTWISE BINOMIAL APPROXIMATION
Iteratioal Joural of Pure ad Applied Mathematics Volume 71 No. 1 2011, 57-66 ON POINTWISE BINOMIAL APPROXIMATION BY w-functions K. Teerapabolar 1, P. Wogkasem 2 Departmet of Mathematics Faculty of Sciece
More informationA Note on Matrix Rigidity
A Note o Matrix Rigidity Joel Friedma Departmet of Computer Sciece Priceto Uiversity Priceto, NJ 08544 Jue 25, 1990 Revised October 25, 1991 Abstract I this paper we give a explicit costructio of matrices
More informationUniform Strict Practical Stability Criteria for Impulsive Functional Differential Equations
Global Joural of Sciece Frotier Research Mathematics ad Decisio Scieces Volume 3 Issue Versio 0 Year 03 Type : Double Blid Peer Reviewed Iteratioal Research Joural Publisher: Global Jourals Ic (USA Olie
More informationBounds on Differential and Linear Branch Number of Permutations
Bouds o Differetial ad Liear Brach Number of Permutatios umata arkar ad Habeeb yed TC Iovatio Labs Hyderabad, INDIA sumata.sarkar1@tcs.com habeeb.syed@tcs.com Abstract. Noliear permutatios (-boxes) are
More informationWeighted Approximation by Videnskii and Lupas Operators
Weighted Approximatio by Videsii ad Lupas Operators Aif Barbaros Dime İstabul Uiversity Departmet of Egieerig Sciece April 5, 013 Aif Barbaros Dime İstabul Uiversity Departmet Weightedof Approximatio Egieerig
More informationBangi 43600, Selangor Darul Ehsan, Malaysia (Received 12 February 2010, accepted 21 April 2010)
O Cesáro Meas of Order μ for Outer Fuctios ISSN 1749-3889 (prit), 1749-3897 (olie) Iteratioal Joural of Noliear Sciece Vol9(2010) No4,pp455-460 Maslia Darus 1, Rabha W Ibrahim 2 1,2 School of Mathematical
More informationRecursive Algorithm for Generating Partitions of an Integer. 1 Preliminary
Recursive Algorithm for Geeratig Partitios of a Iteger Sug-Hyuk Cha Computer Sciece Departmet, Pace Uiversity 1 Pace Plaza, New York, NY 10038 USA scha@pace.edu Abstract. This article first reviews the
More informationUNIFORMLY CONVERGENT STOLZ THEOREM FOR SEQUENCES OF FUNCTIONS
Fudametal Joural of Mathematics ad Mathematical Scieces Vol. 7, Issue, 207, Pages 5-58 This paper is available olie at http://www.frdit.com/ Published olie March 2, 207 UNIFORMLY CONVERGENT STOLZ THEOREM
More informationDominating Sets and Domination Polynomials of Square Of Cycles
IOSR Joural of Mathematics IOSR-JM) ISSN: 78-78. Volume 3, Issue 4 Sep-Oct. 01), PP 04-14 www.iosrjourals.org Domiatig Sets ad Domiatio Polyomials of Square Of Cycles A. Vijaya 1, K. Lal Gipso 1 Assistat
More informationExponential transient rotating waves and their bifurcations in a ring of unidirectionally coupled bistable Lorenz systems
Available olie at www.sciecedirect.com Procedia IUTAM 5 (2012 ) 283 287 IUTAM Symposium o 50 Years of Chaos: Applied ad Theoretical Expoetial trasiet rotatig waves ad their bifurcatios i a rig of uidirectioally
More informationResearch Article Approximate Riesz Algebra-Valued Derivations
Abstract ad Applied Aalysis Volume 2012, Article ID 240258, 5 pages doi:10.1155/2012/240258 Research Article Approximate Riesz Algebra-Valued Derivatios Faruk Polat Departmet of Mathematics, Faculty of
More informationCS321. Numerical Analysis and Computing
CS Numerical Aalysis ad Computig Lecture Locatig Roots o Equatios Proessor Ju Zhag Departmet o Computer Sciece Uiversity o Ketucky Leigto KY 456-6 September 8 5 What is the Root May physical system ca
More informationEnergy of a Hypercube and its Complement
Iteratioal Joural of Algebra, Vol. 6, 01, o. 16, 799-805 Eergy of a Hypercube ad its Complemet Xiaoge Che School of Iformatio Sciece ad Techology, Zhajiag Normal Uiversity Zhajiag Guagdog, 54048 P.R. Chia
More informationMAT1026 Calculus II Basic Convergence Tests for Series
MAT026 Calculus II Basic Covergece Tests for Series Egi MERMUT 202.03.08 Dokuz Eylül Uiversity Faculty of Sciece Departmet of Mathematics İzmir/TURKEY Cotets Mootoe Covergece Theorem 2 2 Series of Real
More informationAlgebraic Geometry I
6.859/15.083 Iteger Programmig ad Combiatorial Optimizatio Fall 2009 Lecture 14: Algebraic Geometry I Today... 0/1-iteger programmig ad systems of polyomial equatios The divisio algorithm for polyomials
More informationResearch Article Nonexistence of Homoclinic Solutions for a Class of Discrete Hamiltonian Systems
Abstract ad Applied Aalysis Volume 203, Article ID 39868, 6 pages http://dx.doi.org/0.55/203/39868 Research Article Noexistece of Homocliic Solutios for a Class of Discrete Hamiltoia Systems Xiaopig Wag
More informationComplex Number Theory without Imaginary Number (i)
Ope Access Library Joural Complex Number Theory without Imagiary Number (i Deepak Bhalchadra Gode Directorate of Cesus Operatios, Mumbai, Idia Email: deepakm_4@rediffmail.com Received 6 July 04; revised
More informationStability of fractional positive nonlinear systems
Archives of Cotrol Scieces Volume 5(LXI), 15 No. 4, pages 491 496 Stability of fractioal positive oliear systems TADEUSZ KACZOREK The coditios for positivity ad stability of a class of fractioal oliear
More informationA New Class of Hyper-bent Boolean Functions with Multiple Trace Terms
1 A New Class of Hyper-bet Boolea Fuctios with Multiple Trace Terms Baocheg Wag, Chumig Tag, Yafeg Qi, Yixia Yag, Maozhi Xu Abstract Itroduced by Rothaus i 1976 as iterestig combiatorial objects, bet fuctios
More informationExistence of viscosity solutions with asymptotic behavior of exterior problems for Hessian equations
Available olie at www.tjsa.com J. Noliear Sci. Appl. 9 (2016, 342 349 Research Article Existece of viscosity solutios with asymptotic behavior of exterior problems for Hessia equatios Xiayu Meg, Yogqiag
More informationCS537. Numerical Analysis and Computing
CS57 Numerical Aalysis ad Computig Lecture Locatig Roots o Equatios Proessor Ju Zhag Departmet o Computer Sciece Uiversity o Ketucky Leigto KY 456-6 Jauary 9 9 What is the Root May physical system ca be
More informationREGULARIZATION OF CERTAIN DIVERGENT SERIES OF POLYNOMIALS
REGULARIZATION OF CERTAIN DIVERGENT SERIES OF POLYNOMIALS LIVIU I. NICOLAESCU ABSTRACT. We ivestigate the geeralized covergece ad sums of series of the form P at P (x, where P R[x], a R,, ad T : R[x] R[x]
More informationRelations Among Algebras
Itroductio to leee Algebra Lecture 6 CS786 Sprig 2004 February 9, 2004 Relatios Amog Algebras The otio of free algebra described i the previous lecture is a example of a more geeral pheomeo called adjuctio.
More informationOn general Gamma-Taylor operators on weighted spaces
It. J. Adv. Appl. Math. ad Mech. 34 16 9 15 ISSN: 347-59 Joural homepage: www.ijaamm.com IJAAMM Iteratioal Joural of Advaces i Applied Mathematics ad Mechaics O geeral Gamma-Taylor operators o weighted
More informationRank Modulation with Multiplicity
Rak Modulatio with Multiplicity Axiao (Adrew) Jiag Computer Sciece ad Eg. Dept. Texas A&M Uiversity College Statio, TX 778 ajiag@cse.tamu.edu Abstract Rak modulatio is a scheme that uses the relative order
More informationBijective Proofs of Gould s and Rothe s Identities
ESI The Erwi Schrödiger Iteratioal Boltzmagasse 9 Istitute for Mathematical Physics A-1090 Wie, Austria Bijective Proofs of Gould s ad Rothe s Idetities Victor J. W. Guo Viea, Preprit ESI 2072 (2008 November
More informationMoment-entropy inequalities for a random vector
1 Momet-etropy iequalities for a radom vector Erwi Lutwak, Deae ag, ad Gaoyog Zhag Abstract The p-th momet matrix is defied for a real radom vector, geeralizig the classical covariace matrix. Sharp iequalities
More informationOn Weak and Strong Convergence Theorems for a Finite Family of Nonself I-asymptotically Nonexpansive Mappings
Mathematica Moravica Vol. 19-2 2015, 49 64 O Weak ad Strog Covergece Theorems for a Fiite Family of Noself I-asymptotically Noexpasive Mappigs Birol Güdüz ad Sezgi Akbulut Abstract. We prove the weak ad
More informationUniversal source coding for complementary delivery
SITA2006 i Hakodate 2005.2. p. Uiversal source codig for complemetary delivery Akisato Kimura, 2, Tomohiko Uyematsu 2, Shigeaki Kuzuoka 2 Media Iformatio Laboratory, NTT Commuicatio Sciece Laboratories,
More informationBull. Korean Math. Soc. 36 (1999), No. 3, pp. 451{457 THE STRONG CONSISTENCY OF NONLINEAR REGRESSION QUANTILES ESTIMATORS Seung Hoe Choi and Hae Kyung
Bull. Korea Math. Soc. 36 (999), No. 3, pp. 45{457 THE STRONG CONSISTENCY OF NONLINEAR REGRESSION QUANTILES ESTIMATORS Abstract. This paper provides suciet coditios which esure the strog cosistecy of regressio
More informationComparison Study of Series Approximation. and Convergence between Chebyshev. and Legendre Series
Applied Mathematical Scieces, Vol. 7, 03, o. 6, 3-337 HIKARI Ltd, www.m-hikari.com http://d.doi.org/0.988/ams.03.3430 Compariso Study of Series Approimatio ad Covergece betwee Chebyshev ad Legedre Series
More informationA REMARK ON A PROBLEM OF KLEE
C O L L O Q U I U M M A T H E M A T I C U M VOL. 71 1996 NO. 1 A REMARK ON A PROBLEM OF KLEE BY N. J. K A L T O N (COLUMBIA, MISSOURI) AND N. T. P E C K (URBANA, ILLINOIS) This paper treats a property
More informationON THE LEHMER CONSTANT OF FINITE CYCLIC GROUPS
ON THE LEHMER CONSTANT OF FINITE CYCLIC GROUPS NORBERT KAIBLINGER Abstract. Results of Lid o Lehmer s problem iclude the value of the Lehmer costat of the fiite cyclic group Z/Z, for 5 ad all odd. By complemetary
More informationAn Intuitionistic fuzzy count and cardinality of Intuitionistic fuzzy sets
Malaya Joural of Matematik 4(1)(2013) 123 133 A Ituitioistic fuzzy cout ad cardiality of Ituitioistic fuzzy sets B. K. Tripathy a, S. P. Jea b ad S. K. Ghosh c, a School of Computig Scieces ad Egieerig,
More informationNEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE
UPB Sci Bull, Series A, Vol 79, Iss, 207 ISSN 22-7027 NEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE Gabriel Bercu We itroduce two ew sequeces of Euler-Mascheroi type which have fast covergece
More informationFour-dimensional Vector Matrix Determinant and Inverse
I.J. Egieerig ad Maufacturig 013 30-37 Published Olie Jue 01 i MECS (http://www.mecs-press.et) DOI: 10.5815/iem.01.03.05 vailable olie at http://www.mecs-press.et/iem Four-dimesioal Vector Matrix Determiat
More informationDe Bruijn Sequences for the Binary Strings with Maximum Specified Density
De Bruij Sequeces for the Biary Strigs with Maximum Specified Desity Joe Sawada 1, Brett Steves 2, ad Aaro Williams 2 1 jsawada@uoguelph.ca School of Computer Sciece, Uiversity of Guelph, CANADA 2 brett@math.carleto.ca
More informationImproving the Localization of Eigenvalues for Complex Matrices
Applied Mathematical Scieces, Vol. 5, 011, o. 8, 1857-1864 Improvig the Localizatio of Eigevalues for Complex Matrices P. Sargolzaei 1, R. Rakhshaipur Departmet of Mathematics, Uiversity of Sista ad Baluchesta
More informationHigher-order iterative methods by using Householder's method for solving certain nonlinear equations
Math Sci Lett, No, 7- ( 7 Mathematical Sciece Letters A Iteratioal Joural http://dxdoiorg/785/msl/5 Higher-order iterative methods by usig Householder's method for solvig certai oliear equatios Waseem
More informationA Note on the Symmetric Powers of the Standard Representation of S n
A Note o the Symmetric Powers of the Stadard Represetatio of S David Savitt 1 Departmet of Mathematics, Harvard Uiversity Cambridge, MA 0138, USA dsavitt@mathharvardedu Richard P Staley Departmet of Mathematics,
More informationSome Variants of Newton's Method with Fifth-Order and Fourth-Order Convergence for Solving Nonlinear Equations
Copyright, Darbose Iteratioal Joural o Applied Mathematics ad Computatio Volume (), pp -6, 9 http//: ijamc.darbose.com Some Variats o Newto's Method with Fith-Order ad Fourth-Order Covergece or Solvig
More informationEvapotranspiration Estimation Using Support Vector Machines and Hargreaves-Samani Equation for St. Johns, FL, USA
Evirometal Egieerig 0th Iteratioal Coferece eissn 2029-7092 / eisbn 978-609-476-044-0 Vilius Gedimias Techical Uiversity Lithuaia, 27 28 April 207 Article ID: eviro.207.094 http://eviro.vgtu.lt DOI: https://doi.org/0.3846/eviro.207.094
More informationPreponderantly increasing/decreasing data in regression analysis
Croatia Operatioal Research Review 269 CRORR 7(2016), 269 276 Prepoderatly icreasig/decreasig data i regressio aalysis Darija Marković 1, 1 Departmet of Mathematics, J. J. Strossmayer Uiversity of Osijek,
More informationDiscrete Orthogonal Moment Features Using Chebyshev Polynomials
Discrete Orthogoal Momet Features Usig Chebyshev Polyomials R. Mukuda, 1 S.H.Og ad P.A. Lee 3 1 Faculty of Iformatio Sciece ad Techology, Multimedia Uiversity 75450 Malacca, Malaysia. Istitute of Mathematical
More informationConstruction and Count of Boolean Functions of an Odd Number of Variables with Maximum Algebraic Immunity
arxiv:cs/0605139v1 [cs.cr] 30 May 2006 Construction and Count of Boolean Functions of an Odd Number of Variables with Maximum Algebraic Immunity Na Li, Wen-Feng Qi Department of Applied Mathematics, Zhengzhou
More informationTRACES OF HADAMARD AND KRONECKER PRODUCTS OF MATRICES. 1. Introduction
Math Appl 6 2017, 143 150 DOI: 1013164/ma201709 TRACES OF HADAMARD AND KRONECKER PRODUCTS OF MATRICES PANKAJ KUMAR DAS ad LALIT K VASHISHT Abstract We preset some iequality/equality for traces of Hadamard
More informationThe random version of Dvoretzky s theorem in l n
The radom versio of Dvoretzky s theorem i l Gideo Schechtma Abstract We show that with high probability a sectio of the l ball of dimesio k cε log c > 0 a uiversal costat) is ε close to a multiple of the
More informationTaylor polynomial solution of difference equation with constant coefficients via time scales calculus
TMSCI 3, o 3, 129-135 (2015) 129 ew Treds i Mathematical Scieces http://wwwtmscicom Taylor polyomial solutio of differece equatio with costat coefficiets via time scales calculus Veysel Fuat Hatipoglu
More informationChannel coding, linear block codes, Hamming and cyclic codes Lecture - 8
Digital Commuicatio Chael codig, liear block codes, Hammig ad cyclic codes Lecture - 8 Ir. Muhamad Asial, MSc., PhD Ceter for Iformatio ad Commuicatio Egieerig Research (CICER) Electrical Egieerig Departmet
More informationLecture Notes for Analysis Class
Lecture Notes for Aalysis Class Topological Spaces A topology for a set X is a collectio T of subsets of X such that: (a) X ad the empty set are i T (b) Uios of elemets of T are i T (c) Fiite itersectios
More informationFIXED POINTS OF n-valued MULTIMAPS OF THE CIRCLE
FIXED POINTS OF -VALUED MULTIMAPS OF THE CIRCLE Robert F. Brow Departmet of Mathematics Uiversity of Califoria Los Ageles, CA 90095-1555 e-mail: rfb@math.ucla.edu November 15, 2005 Abstract A multifuctio
More informationFUZZY ALTERNATING DIRECTION IMPLICIT METHOD FOR SOLVING PARABOLIC PARTIAL DIFFERENTIAL EQUATIONS IN THREE DIMENSIONS
FUZZY ALTERNATING DIRECTION IMPLICIT METHOD FOR SOLVING PARABOLIC PARTIAL DIFFERENTIAL EQUATIONS IN THREE DIMENSIONS N.Mugutha *1, B.Jessaili Jeba #2 *1 Assistat Professor, Departmet of Mathematics, M.V.Muthiah
More informationNEW IDENTIFICATION AND CONTROL METHODS OF SINE-FUNCTION JULIA SETS
Joural of Applied Aalysis ad Computatio Volume 5, Number 2, May 25, 22 23 Website:http://jaac-olie.com/ doi:.948/252 NEW IDENTIFICATION AND CONTROL METHODS OF SINE-FUNCTION JULIA SETS Jie Su,2, Wei Qiao
More informationInformation-based Feature Selection
Iformatio-based Feature Selectio Farza Faria, Abbas Kazeroui, Afshi Babveyh Email: {faria,abbask,afshib}@staford.edu 1 Itroductio Feature selectio is a topic of great iterest i applicatios dealig with
More informationOn n-collinear elements and Riesz theorem
Available olie at www.tjsa.com J. Noliear Sci. Appl. 9 (206), 3066 3073 Research Article O -colliear elemets ad Riesz theorem Wasfi Shataawi a, Mihai Postolache b, a Departmet of Mathematics, Hashemite
More informationA Hadamard-type lower bound for symmetric diagonally dominant positive matrices
A Hadamard-type lower boud for symmetric diagoally domiat positive matrices Christopher J. Hillar, Adre Wibisoo Uiversity of Califoria, Berkeley Jauary 7, 205 Abstract We prove a ew lower-boud form of
More information1-Resilient Boolean Function with Optimal Algebraic Immunity
1-Resilient Boolean Function with Optimal Algebraic Immunity Qingfang Jin Zhuojun Liu Baofeng Wu Key Laboratory of Mathematics Mechanization Institute of Systems Science, AMSS Beijing 100190, China qfjin@amss.ac.cn
More informationExact Solutions for a Class of Nonlinear Singular Two-Point Boundary Value Problems: The Decomposition Method
Exact Solutios for a Class of Noliear Sigular Two-Poit Boudary Value Problems: The Decompositio Method Abd Elhalim Ebaid Departmet of Mathematics, Faculty of Sciece, Tabuk Uiversity, P O Box 741, Tabuki
More informationM A T H F A L L CORRECTION. Algebra I 1 4 / 1 0 / U N I V E R S I T Y O F T O R O N T O
M A T H 2 4 0 F A L L 2 0 1 4 HOMEWORK ASSIGNMENT #4 CORRECTION Algebra I 1 4 / 1 0 / 2 0 1 4 U N I V E R S I T Y O F T O R O N T O P r o f e s s o r : D r o r B a r - N a t a Correctio Homework Assigmet
More information