Math-Net.Ru All Russian mathematical portal
|
|
- Brittany Wilkinson
- 5 years ago
- Views:
Transcription
1 Mah-NeRu All Russian mahemaical poral Roman Popovych, On elemens of high order in general finie fields, Algebra Discree Mah, 204, Volume 8, Issue 2, Use of he all-russian mahemaical poral Mah-NeRu implies ha you have read and agreed o hese erms of use hp://wwwmahneru/eng/agreemen Download deails: IP: November 8, 208, 07:7:37
2 Algebra and Discree Mahemaics Volume 8 204) Number 2, pp Journal Algebra and Discree Mahemaics RESEARCH ARTICLE On elemens of high order in general finie fields Roman Popovych Communicaed by I P Shesakov Absrac We show ha he Gao s consrucion gives for any finie field F q n elemens wih he muliplicaive order a leas ) d, where d = 2 log i q n, = log d n n+ Inroducion I is well known ha he muliplicaive group of a finie field is cyclic A generaor of he group is called a primiive elemen The problem of consrucing efficienly a primiive elemen for a given finie field is nooriously difficul in he compuaional heory of finie fields Tha is why one considers less resricive quesion: o find an elemen wih high muliplicaive order We are no required o compue he exac order of he elemen I is sufficien in his case o obain a lower bound on he order High order elemens are needed in several applicaions Such applicaions include bu are no limied o crypography, coding heory, pseudo random number generaion and combinaorics Throughou his paper F q is a field of q elemens, where q is a power of prime number p We use F q o denoe he muliplicaive group of F q Previous work If no consrain is pu on he exension degree n, very few resuls are known Gao gives in [5] an algorihm for consrucing high order elemens for general exensions F q n of finie field F q wih log q n 4 log lower bound on he order n q 2 log q n) 2 His algorihm assumes some 200 MSC: T30 Key words and phrases: finie field, muliplicaive order, Diophanine inequaliy
3 296 On elemens of high order in general finie fields reasonable bu unproved conjecure Conflii [4] provided a more careful analysis of resuls from [5] A polynomial algorihm ha find a primiive elemen in finie field of small characerisic is described in [8] However, he algorihm relies on wo unproved assumpions, and he second assumpion is no suppored by any compuaional example For special finie fields, i is possible o consruc elemens which can be proved o have much higher orders Exensions conneced wih a noion of Gauss period are considered in [,6,7,0] The lower bound on he order equals o exp25 n 2) 3n 2) Exensions based on he Kummer and Arin-Schreier polynomials are considered in [2, ] Some generalizaion of he exensions is given in [3] Field exension based on he Kummer polynomial is of he form F q [x]/x n a) I is shown in [2] how o consruc high order elemen in he exension F q [x]/x n a) wih he condiion q mod n) The lower bound 5, 8 n is obained in his case High order elemens are consruced in [] for Kummer exensions wihou he condiion q mod n) wih lower bound 2 3 2n Voloch [2, 3] proposed a mehod which consrucs an elemen of order a leas explog n) 2 ) in finie fields from ellipic curves Our resuls Se F q θ) = F q n = F q [x]/fx), where fx) is an irreducible polynomial over F q of degree n and θ = x mod fx) is he cose of x We improve he Gao s consrucion and is modificaion by Conflii for any finie field F q n The mehod similar o ha in [4, 5] is used for he proof Our main resul is he following heorem Theorem Se d = 2 log q n, = log d n The θ has in he field F q θ) = F q n = F q [x]/fx) he muliplicaive order a leas Preliminaries n + ) d i ) We recall ha he muliplicaive order ordβ) of he elemen β F q n is he smalles posiive ineger u such ha β u = Le m be he smalles power of q greaer or equal o n The Gao approach [5] depends on he following conjecure
4 R Popovych 297 Conjecure For any ineger n, here exis a polynomial gx) F q [x] of degree d a mos 2 log q n such ha x m gx) has irreducible facor fx) of degree n If he { conjecure holds, hen clearly θ m = gθ) Gao considered he } se S = u im i 0 u i µ and chase and µ from he condiion µd < n He proved ha θ u are disinc elemens for u S, ook =, µ = log q n n and showed S = µ + ) 4 log n q 2 log q n) 2 logq n 2 log q d Conflii [4] considered he following se S = { u i m i 0 u i µ i, n d i µ i n } d i and chase and µ from he condiion µ id i < n He proved ha θ u are disinc elemens for u S, ook = log d n and showed S = µ i + ) n ) Subsiuing = log d n ino 2), we obain ordθ) ) nd 2 log d n log 2 d n d i 2) The resuls from [4, 5] are based on he following saemen see [5, Theorem 4]) Lemma Suppose ha fx) F q [x] is no a monomial nor a binomial of he form ax pl +b, where p is he characerisic of F q Then he polynomials f ) x) = fx), f k) x) = f k ) x), k 2 are muliplicaively independen in F q [x], ha is, if f ) x)) k f 2) x)) k 2 f s) x)) ks = for any inegers s, k,,k s, hen k = k 2 = = k s = 0 The following lemma [9] gives lower bound for he number of nonnegaive soluions of linear Diophanine inequaliy
5 298 On elemens of high order in general finie fields Lemma 2 Le a 0,, a r be posiive inegers wih gcda 0,, a r )= Then he number of non-negaive ineger soluions x 0,, x r of he linear Diophanine inequaliy is a leas r m + r r a i x i m, ) r a i 2 Main resul To improve he Conflii resul we consider he se of soluions u 0,, u r of he linear Diophanine inequaliy r d i u i m, and show ha θ u are disinc elemens in F q n for all u S We give below he proof of our main resul Proof of Theorem If θ is a roo of x m gx), hen since m is a power of q, applying ieraively he Frobenius auomorphism we have θ mi = g i) θ), i N 3) where as in he saemen of lemma, g i) x) is he polynomial obained by composing gx) wih iself i imes Consider he se S = { u i m i d i u i n, u i 0 For every elemen u S we consruc he power θ u ha belongs o he group generaed by θ We show ha if wo elemens u, v S are disinc, hen he corresponden powers do no coincide Assume ha elemens u = u im i and v = v im i from S are disinc, and he corresponden powers are equal: θ u = θ v Then we have θ mi) u i = θ mi) v i }
6 R Popovych 299 Taking ino accoun he equaliy 3), we ge g i) θ)) ui = g i) θ)) vi Define he following polynomials h x) = u i >v i g i) θ)) ui v i and h 2 x) = v i >u i g θ)) i) vi u i Then h θ) = h 2 θ), and since gx) is he characerisic polynomial of θ, we wrie: h x) = h 2 x) mod fx) As g i) x) has degree d i, h x) is of degree a mos u id i n and h 2 x) is of degree a mos v id i n Thus h x) and h 2 x) mus be equal as polynomials over F q Therefore g i) x)) ui v i = According o lemma he polynomials g i) x) are muliplicaively independen in F q [x] So u i = v i for i = 0,,, and hus u = v - a conradicion Hence, he number of elemens of S and he muliplicaive order of θ) is a leas he number of nonnegaive ineger soluions of he Diophanine inequaliy di x i n Finally, applying lemma 2, we have and he resul follows S n + ) d i, Now we compare our resul wih he Conflii resul Le us calculae for his purpose he raio R of he bound ) o he bound 2): R = i= n + i n I is clear ha R > for any q and n recall ha depends on q and n) We provide below a few numerical examples of lower bounds on he muliplicaive orders of he considered previously elemen θ Denoe lower bounds on he orders of θ obained in [4] and in his paper by b and b 2 respecively Values of q, n, d,, b, b 2 and R in examples -3 are given in he able i
7 300 On elemens of high order in general finie fields No q n d b b 2 R , , , , 6 0, , , , ,52 References [] O Ahmadi, I E Shparlinski, J F Voloch, Muliplicaive order of Gauss periods, In J Number Theory, Vol6 200), No4, pp [2] Q Cheng, On he consrucion of finie field elemens of large order, Finie Fields Appl, Vol 2005), No3, pp [3] Q Cheng, S Gao, D Wan, Consrucing high order elemens hrough subspace polynomials, Discree algorihms: Proc 23rd ACM-SIAM Symp Kyoo, Japan, 7 9 January 202) Omnipress, Philadelphia, USA, 20, pp [4] A Conflii, On elemens of high order in finie fields, Crypography and compuaional number heory: Proc Workshop Singapore, November 999) Birkhauser, Basel, 200, pp 4 [5] S Gao, Elemens of provable high orders in finie fields, Proc Amer Mah Soc, Vol27 999), No6, pp [6] J von zur Gahen, IE Shparlinski, Orders of Gauss periods in finie fields, Appl Algebra Engrg Comm Compu, Vol9 998), No, pp5-24 [7] J von zur Gahen, IE Shparlinski, Gauss periods in finie fields, Finie Fields and heir Applicaions: Proc 5h Conf Ausburg, Germany, 2 6 Augus 999) Springer, Berlin, 200, pp62-77 [8] M-DHuang, A K Narayanan, Finding primiive elemens in finie fields of small characerisic, arxiv , 203 [9] T A Lambe, Bounds on he Number of Feasible Soluions o a Knapsack Problem, SIAM J Applied Mah, Vol26 974), No2, pp [0] R Popovych, Elemens of high order in finie fields of he form F q[x]/φ rx), Finie Fields Appl, Vol8 202), No4, pp [] R Popovych, Elemens of high order in finie fields of he form F q[x]/x m a), Finie Fields Appl, Vol9 203), No, pp86-92 [2] JF Voloch, On he order of poins on curves over finie fields, Inegers, Vol7 2007), A49 [3] JF Voloch, Elemens of high order on finie fields from ellipic curves, Bull Ausral Mah Soc, Vol8 200), No3, pp Conac informaion R Popovych Lviv Polyechnic Naional Universiy, Insiue of Compuer Technologies, Bandery Sr, 2, Lviv, 7903, Ukraine s): rombp07@gmailcom Received by he ediors: and in final form
R. Popovych (Nat. Univ. Lviv Polytechnic )
UDC 512.624 R. Popovych (Nat. Univ. Lviv Polytechnic ) SHARPENING OF THE EXPLICIT LOWER BOUNDS ON THE ORDER OF ELEMENTS IN FINITE FIELD EXTENSIONS BASED ON CYCLOTOMIC POLYNOMIALS ПІДСИЛЕННЯ ЯВНИХ НИЖНІХ
More informationOscillation of an Euler Cauchy Dynamic Equation S. Huff, G. Olumolode, N. Pennington, and A. Peterson
PROCEEDINGS OF THE FOURTH INTERNATIONAL CONFERENCE ON DYNAMICAL SYSTEMS AND DIFFERENTIAL EQUATIONS May 4 7, 00, Wilmingon, NC, USA pp 0 Oscillaion of an Euler Cauchy Dynamic Equaion S Huff, G Olumolode,
More informationBernoulli numbers. Francesco Chiatti, Matteo Pintonello. December 5, 2016
UNIVERSITÁ DEGLI STUDI DI PADOVA, DIPARTIMENTO DI MATEMATICA TULLIO LEVI-CIVITA Bernoulli numbers Francesco Chiai, Maeo Pinonello December 5, 206 During las lessons we have proved he Las Ferma Theorem
More informationCongruent Numbers and Elliptic Curves
Congruen Numbers and Ellipic Curves Pan Yan pyan@oksaeedu Sepember 30, 014 1 Problem In an Arab manuscrip of he 10h cenury, a mahemaician saed ha he principal objec of raional righ riangles is he following
More informationFREE ODD PERIODIC ACTIONS ON THE SOLID KLEIN BOTTLE
An-Najah J. Res. Vol. 1 ( 1989 ) Number 6 Fawas M. Abudiak FREE ODD PERIODIC ACTIONS ON THE SOLID LEIN BOTTLE ey words : Free acion, Periodic acion Solid lein Bole. Fawas M. Abudiak * V.' ZZ..).a11,L.A.;15TY1
More informationL p -L q -Time decay estimate for solution of the Cauchy problem for hyperbolic partial differential equations of linear thermoelasticity
ANNALES POLONICI MATHEMATICI LIV.2 99) L p -L q -Time decay esimae for soluion of he Cauchy problem for hyperbolic parial differenial equaions of linear hermoelasiciy by Jerzy Gawinecki Warszawa) Absrac.
More informationOn Gronwall s Type Integral Inequalities with Singular Kernels
Filoma 31:4 (217), 141 149 DOI 1.2298/FIL17441A Published by Faculy of Sciences and Mahemaics, Universiy of Niš, Serbia Available a: hp://www.pmf.ni.ac.rs/filoma On Gronwall s Type Inegral Inequaliies
More information11!Hí MATHEMATICS : ERDŐS AND ULAM PROC. N. A. S. of decomposiion, properly speaking) conradics he possibiliy of defining a counably addiive real-valu
ON EQUATIONS WITH SETS AS UNKNOWNS BY PAUL ERDŐS AND S. ULAM DEPARTMENT OF MATHEMATICS, UNIVERSITY OF COLORADO, BOULDER Communicaed May 27, 1968 We shall presen here a number of resuls in se heory concerning
More informationOn Two Integrability Methods of Improper Integrals
Inernaional Journal of Mahemaics and Compuer Science, 13(218), no. 1, 45 5 M CS On Two Inegrabiliy Mehods of Improper Inegrals H. N. ÖZGEN Mahemaics Deparmen Faculy of Educaion Mersin Universiy, TR-33169
More informationStability and Bifurcation in a Neural Network Model with Two Delays
Inernaional Mahemaical Forum, Vol. 6, 11, no. 35, 175-1731 Sabiliy and Bifurcaion in a Neural Nework Model wih Two Delays GuangPing Hu and XiaoLing Li School of Mahemaics and Physics, Nanjing Universiy
More informationON THE DEGREES OF RATIONAL KNOTS
ON THE DEGREES OF RATIONAL KNOTS DONOVAN MCFERON, ALEXANDRA ZUSER Absrac. In his paper, we explore he issue of minimizing he degrees on raional knos. We se a bound on hese degrees using Bézou s heorem,
More informationTHE GENERALIZED PASCAL MATRIX VIA THE GENERALIZED FIBONACCI MATRIX AND THE GENERALIZED PELL MATRIX
J Korean Mah Soc 45 008, No, pp 479 49 THE GENERALIZED PASCAL MATRIX VIA THE GENERALIZED FIBONACCI MATRIX AND THE GENERALIZED PELL MATRIX Gwang-yeon Lee and Seong-Hoon Cho Reprined from he Journal of he
More informationGCD AND LCM-LIKE IDENTITIES FOR IDEALS IN COMMUTATIVE RINGS
GCD AND LCM-LIKE IDENTITIES FOR IDEALS IN COMMUTATIVE RINGS D. D. ANDERSON, SHUZO IZUMI, YASUO OHNO, AND MANABU OZAKI Absrac. Le A 1,..., A n n 2 be ideals of a commuaive ring R. Le Gk resp., Lk denoe
More informationGENERALIZATION OF THE FORMULA OF FAA DI BRUNO FOR A COMPOSITE FUNCTION WITH A VECTOR ARGUMENT
Inerna J Mah & Mah Sci Vol 4, No 7 000) 48 49 S0670000970 Hindawi Publishing Corp GENERALIZATION OF THE FORMULA OF FAA DI BRUNO FOR A COMPOSITE FUNCTION WITH A VECTOR ARGUMENT RUMEN L MISHKOV Received
More informationRandom Walk with Anti-Correlated Steps
Random Walk wih Ani-Correlaed Seps John Noga Dirk Wagner 2 Absrac We conjecure he expeced value of random walks wih ani-correlaed seps o be exacly. We suppor his conjecure wih 2 plausibiliy argumens and
More informationProperties Of Solutions To A Generalized Liénard Equation With Forcing Term
Applied Mahemaics E-Noes, 8(28), 4-44 c ISSN 67-25 Available free a mirror sies of hp://www.mah.nhu.edu.w/ amen/ Properies Of Soluions To A Generalized Liénard Equaion Wih Forcing Term Allan Kroopnick
More informationCONTRIBUTION TO IMPULSIVE EQUATIONS
European Scienific Journal Sepember 214 /SPECIAL/ ediion Vol.3 ISSN: 1857 7881 (Prin) e - ISSN 1857-7431 CONTRIBUTION TO IMPULSIVE EQUATIONS Berrabah Faima Zohra, MA Universiy of sidi bel abbes/ Algeria
More informationLogic in computer science
Logic in compuer science Logic plays an imporan role in compuer science Logic is ofen called he calculus of compuer science Logic plays a similar role in compuer science o ha played by calculus in he physical
More informationINDEPENDENT SETS IN GRAPHS WITH GIVEN MINIMUM DEGREE
INDEPENDENT SETS IN GRAPHS WITH GIVEN MINIMUM DEGREE JAMES ALEXANDER, JONATHAN CUTLER, AND TIM MINK Absrac The enumeraion of independen ses in graphs wih various resricions has been a opic of much ineres
More informationOn Oscillation of a Generalized Logistic Equation with Several Delays
Journal of Mahemaical Analysis and Applicaions 253, 389 45 (21) doi:1.16/jmaa.2.714, available online a hp://www.idealibrary.com on On Oscillaion of a Generalized Logisic Equaion wih Several Delays Leonid
More informationWhen Linear and Weak Discrepancy are Equal
When Linear and Weak Discrepancy are Equal David M. Howard b,2, Sephen J. Young b,1, a School of Mahemaics, Georgia Insiue of Technology, Alana, GA 30332-0160 Absrac The linear discrepancy of a pose P
More informationt j i, and then can be naturally extended to K(cf. [S-V]). The Hasse derivatives satisfy the following: is defined on k(t) by D (i)
A NOTE ON WRONSKIANS AND THE ABC THEOREM IN FUNCTION FIELDS OF RIME CHARACTERISTIC Julie Tzu-Yueh Wang Insiue of Mahemaics Academia Sinica Nankang, Taipei 11529 Taiwan, R.O.C. May 14, 1998 Absrac. We provide
More informationSPECTRAL EVOLUTION OF A ONE PARAMETER EXTENSION OF A REAL SYMMETRIC TOEPLITZ MATRIX* William F. Trench. SIAM J. Matrix Anal. Appl. 11 (1990),
SPECTRAL EVOLUTION OF A ONE PARAMETER EXTENSION OF A REAL SYMMETRIC TOEPLITZ MATRIX* William F Trench SIAM J Marix Anal Appl 11 (1990), 601-611 Absrac Le T n = ( i j ) n i,j=1 (n 3) be a real symmeric
More informationCash Flow Valuation Mode Lin Discrete Time
IOSR Journal of Mahemaics (IOSR-JM) e-issn: 2278-5728,p-ISSN: 2319-765X, 6, Issue 6 (May. - Jun. 2013), PP 35-41 Cash Flow Valuaion Mode Lin Discree Time Olayiwola. M. A. and Oni, N. O. Deparmen of Mahemaics
More informationMonochromatic Infinite Sumsets
Monochromaic Infinie Sumses Imre Leader Paul A. Russell July 25, 2017 Absrac WeshowhahereisaraionalvecorspaceV suchha,whenever V is finiely coloured, here is an infinie se X whose sumse X+X is monochromaic.
More informationA problem related to Bárány Grünbaum conjecture
Filoma 27:1 (2013), 109 113 DOI 10.2298/FIL1301109B Published by Faculy of Sciences and Mahemaics, Universiy of Niš, Serbia Available a: hp://www.pmf.ni.ac.rs/filoma A problem relaed o Bárány Grünbaum
More informationThe Asymptotic Behavior of Nonoscillatory Solutions of Some Nonlinear Dynamic Equations on Time Scales
Advances in Dynamical Sysems and Applicaions. ISSN 0973-5321 Volume 1 Number 1 (2006, pp. 103 112 c Research India Publicaions hp://www.ripublicaion.com/adsa.hm The Asympoic Behavior of Nonoscillaory Soluions
More informationMatrix Versions of Some Refinements of the Arithmetic-Geometric Mean Inequality
Marix Versions of Some Refinemens of he Arihmeic-Geomeric Mean Inequaliy Bao Qi Feng and Andrew Tonge Absrac. We esablish marix versions of refinemens due o Alzer ], Carwrigh and Field 4], and Mercer 5]
More informationTHE GEOMETRY MONOID OF AN IDENTITY
THE GEOMETRY MONOID OF AN IDENTITY Parick DEHORNOY Universié decaen Main idea: For each algebraic ideniy I, (more generally, for each family of algebraic ideniy, acually for each equaional variey), here
More informationSUFFICIENT CONDITIONS FOR EXISTENCE SOLUTION OF LINEAR TWO-POINT BOUNDARY PROBLEM IN MINIMIZATION OF QUADRATIC FUNCTIONAL
HE PUBLISHING HOUSE PROCEEDINGS OF HE ROMANIAN ACADEMY, Series A, OF HE ROMANIAN ACADEMY Volume, Number 4/200, pp 287 293 SUFFICIEN CONDIIONS FOR EXISENCE SOLUION OF LINEAR WO-POIN BOUNDARY PROBLEM IN
More informationNEW EXAMPLES OF CONVOLUTIONS AND NON-COMMUTATIVE CENTRAL LIMIT THEOREMS
QUANTUM PROBABILITY BANACH CENTER PUBLICATIONS, VOLUME 43 INSTITUTE OF MATHEMATICS POLISH ACADEMY OF SCIENCES WARSZAWA 998 NEW EXAMPLES OF CONVOLUTIONS AND NON-COMMUTATIVE CENTRAL LIMIT THEOREMS MAREK
More informationAn introduction to the theory of SDDP algorithm
An inroducion o he heory of SDDP algorihm V. Leclère (ENPC) Augus 1, 2014 V. Leclère Inroducion o SDDP Augus 1, 2014 1 / 21 Inroducion Large scale sochasic problem are hard o solve. Two ways of aacking
More informationCERTAIN CLASSES OF SOLUTIONS OF LAGERSTROM EQUATIONS
SARAJEVO JOURNAL OF MATHEMATICS Vol.10 (22 (2014, 67 76 DOI: 10.5644/SJM.10.1.09 CERTAIN CLASSES OF SOLUTIONS OF LAGERSTROM EQUATIONS ALMA OMERSPAHIĆ AND VAHIDIN HADŽIABDIĆ Absrac. This paper presens sufficien
More informationBifurcation Analysis of a Stage-Structured Prey-Predator System with Discrete and Continuous Delays
Applied Mahemaics 4 59-64 hp://dx.doi.org/.46/am..4744 Published Online July (hp://www.scirp.org/ournal/am) Bifurcaion Analysis of a Sage-Srucured Prey-Predaor Sysem wih Discree and Coninuous Delays Shunyi
More informationSELBERG S CENTRAL LIMIT THEOREM ON THE CRITICAL LINE AND THE LERCH ZETA-FUNCTION. II
SELBERG S CENRAL LIMI HEOREM ON HE CRIICAL LINE AND HE LERCH ZEA-FUNCION. II ANDRIUS GRIGUIS Deparmen of Mahemaics Informaics Vilnius Universiy, Naugarduko 4 035 Vilnius, Lihuania rius.griguis@mif.vu.l
More informationPositive continuous solution of a quadratic integral equation of fractional orders
Mah. Sci. Le., No., 9-7 (3) 9 Mahemaical Sciences Leers An Inernaional Journal @ 3 NSP Naural Sciences Publishing Cor. Posiive coninuous soluion of a quadraic inegral equaion of fracional orders A. M.
More informationMonotonic Solutions of a Class of Quadratic Singular Integral Equations of Volterra type
In. J. Conemp. Mah. Sci., Vol. 2, 27, no. 2, 89-2 Monoonic Soluions of a Class of Quadraic Singular Inegral Equaions of Volerra ype Mahmoud M. El Borai Deparmen of Mahemaics, Faculy of Science, Alexandria
More informationRepresentation of Stochastic Process by Means of Stochastic Integrals
Inernaional Journal of Mahemaics Research. ISSN 0976-5840 Volume 5, Number 4 (2013), pp. 385-397 Inernaional Research Publicaion House hp://www.irphouse.com Represenaion of Sochasic Process by Means of
More informationVariational Iteration Method for Solving System of Fractional Order Ordinary Differential Equations
IOSR Journal of Mahemaics (IOSR-JM) e-issn: 2278-5728, p-issn: 2319-765X. Volume 1, Issue 6 Ver. II (Nov - Dec. 214), PP 48-54 Variaional Ieraion Mehod for Solving Sysem of Fracional Order Ordinary Differenial
More informationThe Miki-type identity for the Apostol-Bernoulli numbers
Annales Mahemaicae e Informaicae 46 6 pp. 97 4 hp://ami.ef.hu The Mii-ype ideniy for he Aposol-Bernoulli numbers Orli Herscovici, Toufi Mansour Deparmen of Mahemaics, Universiy of Haifa, 3498838 Haifa,
More informationFoundations of Statistical Inference. Sufficient statistics. Definition (Sufficiency) Definition (Sufficiency)
Foundaions of Saisical Inference Julien Beresycki Lecure 2 - Sufficiency, Facorizaion, Minimal sufficiency Deparmen of Saisics Universiy of Oxford MT 2016 Julien Beresycki (Universiy of Oxford BS2a MT
More informationMath-Net.Ru All Russian mathematical portal
Mah-Ne.Ru All Russian mahemaical poral Aleksei S. Rodin, On he srucure of singular se of a piecewise smooh minimax soluion of Hamilon-Jacobi-Bellman equaion, Ural Mah. J., 2016, Volume 2, Issue 1, 58 68
More informationOptimality Conditions for Unconstrained Problems
62 CHAPTER 6 Opimaliy Condiions for Unconsrained Problems 1 Unconsrained Opimizaion 11 Exisence Consider he problem of minimizing he funcion f : R n R where f is coninuous on all of R n : P min f(x) x
More informationAn Introduction to Malliavin calculus and its applications
An Inroducion o Malliavin calculus and is applicaions Lecure 5: Smoohness of he densiy and Hörmander s heorem David Nualar Deparmen of Mahemaics Kansas Universiy Universiy of Wyoming Summer School 214
More informationInternational Journal of Scientific & Engineering Research, Volume 4, Issue 10, October ISSN
Inernaional Journal of Scienific & Engineering Research, Volume 4, Issue 10, Ocober-2013 900 FUZZY MEAN RESIDUAL LIFE ORDERING OF FUZZY RANDOM VARIABLES J. EARNEST LAZARUS PIRIYAKUMAR 1, A. YAMUNA 2 1.
More informationChapter 3 Boundary Value Problem
Chaper 3 Boundary Value Problem A boundary value problem (BVP) is a problem, ypically an ODE or a PDE, which has values assigned on he physical boundary of he domain in which he problem is specified. Le
More informationSome Ramsey results for the n-cube
Some Ramsey resuls for he n-cube Ron Graham Universiy of California, San Diego Jozsef Solymosi Universiy of Briish Columbia, Vancouver, Canada Absrac In his noe we esablish a Ramsey-ype resul for cerain
More informationResearch Article Existence and Uniqueness of Periodic Solution for Nonlinear Second-Order Ordinary Differential Equations
Hindawi Publishing Corporaion Boundary Value Problems Volume 11, Aricle ID 19156, 11 pages doi:1.1155/11/19156 Research Aricle Exisence and Uniqueness of Periodic Soluion for Nonlinear Second-Order Ordinary
More information2.7. Some common engineering functions. Introduction. Prerequisites. Learning Outcomes
Some common engineering funcions 2.7 Inroducion This secion provides a caalogue of some common funcions ofen used in Science and Engineering. These include polynomials, raional funcions, he modulus funcion
More informationWe just finished the Erdős-Stone Theorem, and ex(n, F ) (1 1/(χ(F ) 1)) ( n
Lecure 3 - Kövari-Sós-Turán Theorem Jacques Versraëe jacques@ucsd.edu We jus finished he Erdős-Sone Theorem, and ex(n, F ) ( /(χ(f ) )) ( n 2). So we have asympoics when χ(f ) 3 bu no when χ(f ) = 2 i.e.
More informationMODULE 3 FUNCTION OF A RANDOM VARIABLE AND ITS DISTRIBUTION LECTURES PROBABILITY DISTRIBUTION OF A FUNCTION OF A RANDOM VARIABLE
Topics MODULE 3 FUNCTION OF A RANDOM VARIABLE AND ITS DISTRIBUTION LECTURES 2-6 3. FUNCTION OF A RANDOM VARIABLE 3.2 PROBABILITY DISTRIBUTION OF A FUNCTION OF A RANDOM VARIABLE 3.3 EXPECTATION AND MOMENTS
More informationFinal Spring 2007
.615 Final Spring 7 Overview The purpose of he final exam is o calculae he MHD β limi in a high-bea oroidal okamak agains he dangerous n = 1 exernal ballooning-kink mode. Effecively, his corresponds o
More informationWHEN LINEAR AND WEAK DISCREPANCY ARE EQUAL
WHEN LINEAR AND WEAK DISCREPANCY ARE EQUAL DAVID M. HOWARD AND STEPHEN J. YOUNG Absrac. The linear discrepancy of a pose P is he leas k such ha here is a linear exension L of P such ha if x and y are incomparable,
More informationd 1 = c 1 b 2 - b 1 c 2 d 2 = c 1 b 3 - b 1 c 3
and d = c b - b c c d = c b - b c c This process is coninued unil he nh row has been compleed. The complee array of coefficiens is riangular. Noe ha in developing he array an enire row may be divided or
More informationarxiv: v1 [math.fa] 9 Dec 2018
AN INVERSE FUNCTION THEOREM CONVERSE arxiv:1812.03561v1 [mah.fa] 9 Dec 2018 JIMMIE LAWSON Absrac. We esablish he following converse of he well-known inverse funcion heorem. Le g : U V and f : V U be inverse
More informationA NOTE ON THE STRUCTURE OF BILATTICES. A. Avron. School of Mathematical Sciences. Sackler Faculty of Exact Sciences. Tel Aviv University
A NOTE ON THE STRUCTURE OF BILATTICES A. Avron School of Mahemaical Sciences Sacler Faculy of Exac Sciences Tel Aviv Universiy Tel Aviv 69978, Israel The noion of a bilaice was rs inroduced by Ginsburg
More informationA New Perturbative Approach in Nonlinear Singularity Analysis
Journal of Mahemaics and Saisics 7 (: 49-54, ISSN 549-644 Science Publicaions A New Perurbaive Approach in Nonlinear Singulariy Analysis Ta-Leung Yee Deparmen of Mahemaics and Informaion Technology, The
More informationREMARK ON THE PAPER ON PRODUCTS OF FOURIER COEFFICIENTS OF CUSP FORMS 1. INTRODUCTION
REMARK ON THE PAPER ON PRODUCTS OF FOURIER COEFFICIENTS OF CUSP FORMS YUK-KAM LAU, YINGNAN WANG, DEYU ZHANG ABSTRACT. Le a(n) be he Fourier coefficien of a holomorphic cusp form on some discree subgroup
More informationAverage Number of Lattice Points in a Disk
Average Number of Laice Poins in a Disk Sujay Jayakar Rober S. Sricharz Absrac The difference beween he number of laice poins in a disk of radius /π and he area of he disk /4π is equal o he error in he
More informationRainbow saturation and graph capacities
Rainbow sauraion and graph capaciies Dániel Korándi Absrac The -colored rainbow sauraion number rsa (n, F ) is he minimum size of a -edge-colored graph on n verices ha conains no rainbow copy of F, bu
More informationarxiv: v1 [math.pr] 19 Feb 2011
A NOTE ON FELLER SEMIGROUPS AND RESOLVENTS VADIM KOSTRYKIN, JÜRGEN POTTHOFF, AND ROBERT SCHRADER ABSTRACT. Various equivalen condiions for a semigroup or a resolven generaed by a Markov process o be of
More informationChapter 2. First Order Scalar Equations
Chaper. Firs Order Scalar Equaions We sar our sudy of differenial equaions in he same way he pioneers in his field did. We show paricular echniques o solve paricular ypes of firs order differenial equaions.
More information1 Solutions to selected problems
1 Soluions o seleced problems 1. Le A B R n. Show ha in A in B bu in general bd A bd B. Soluion. Le x in A. Then here is ɛ > 0 such ha B ɛ (x) A B. This shows x in B. If A = [0, 1] and B = [0, 2], hen
More informationAn Invariance for (2+1)-Extension of Burgers Equation and Formulae to Obtain Solutions of KP Equation
Commun Theor Phys Beijing, China 43 2005 pp 591 596 c Inernaional Academic Publishers Vol 43, No 4, April 15, 2005 An Invariance for 2+1-Eension of Burgers Equaion Formulae o Obain Soluions of KP Equaion
More informationA Necessary and Sufficient Condition for the Solutions of a Functional Differential Equation to Be Oscillatory or Tend to Zero
JOURNAL OF MAEMAICAL ANALYSIS AND APPLICAIONS 24, 7887 1997 ARICLE NO. AY965143 A Necessary and Sufficien Condiion for he Soluions of a Funcional Differenial Equaion o Be Oscillaory or end o Zero Piambar
More informationEIGENVALUE PROBLEMS FOR SINGULAR MULTI-POINT DYNAMIC EQUATIONS ON TIME SCALES
Elecronic Journal of Differenial Equaions, Vol. 27 (27, No. 37, pp. 3. ISSN: 72-669. URL: hp://ejde.mah.xsae.edu or hp://ejde.mah.un.edu EIGENVALUE PROBLEMS FOR SINGULAR MULTI-POINT DYNAMIC EQUATIONS ON
More informationMark Scheme (Results) January 2011
Mark (Resuls) January 0 GCE GCE Furher Pure Mahemaics FP (6667) Paper Edexcel Limied. Regisered in England and Wales No. 4496750 Regisered Office: One90 High Holborn, London WCV 7BH Edexcel is one of he
More informationLINEAR INVARIANCE AND INTEGRAL OPERATORS OF UNIVALENT FUNCTIONS
LINEAR INVARIANCE AND INTEGRAL OPERATORS OF UNIVALENT FUNCTIONS MICHAEL DORFF AND J. SZYNAL Absrac. Differen mehods have been used in sudying he univalence of he inegral ) α ) f) ) J α, f)z) = f ) d, α,
More informationHomework sheet Exercises done during the lecture of March 12, 2014
EXERCISE SESSION 2A FOR THE COURSE GÉOMÉTRIE EUCLIDIENNE, NON EUCLIDIENNE ET PROJECTIVE MATTEO TOMMASINI Homework shee 3-4 - Exercises done during he lecure of March 2, 204 Exercise 2 Is i rue ha he parameerized
More informationT L. t=1. Proof of Lemma 1. Using the marginal cost accounting in Equation(4) and standard arguments. t )+Π RB. t )+K 1(Q RB
Elecronic Companion EC.1. Proofs of Technical Lemmas and Theorems LEMMA 1. Le C(RB) be he oal cos incurred by he RB policy. Then we have, T L E[C(RB)] 3 E[Z RB ]. (EC.1) Proof of Lemma 1. Using he marginal
More informationLecture 20: Riccati Equations and Least Squares Feedback Control
34-5 LINEAR SYSTEMS Lecure : Riccai Equaions and Leas Squares Feedback Conrol 5.6.4 Sae Feedback via Riccai Equaions A recursive approach in generaing he marix-valued funcion W ( ) equaion for i for he
More informationNonlinear Fuzzy Stability of a Functional Equation Related to a Characterization of Inner Product Spaces via Fixed Point Technique
Filoma 29:5 (2015), 1067 1080 DOI 10.2298/FI1505067W Published by Faculy of Sciences and Mahemaics, Universiy of Niš, Serbia Available a: hp://www.pmf.ni.ac.rs/filoma Nonlinear Fuzzy Sabiliy of a Funcional
More informationUndetermined coefficients for local fractional differential equations
Available online a www.isr-publicaions.com/jmcs J. Mah. Compuer Sci. 16 (2016), 140 146 Research Aricle Undeermined coefficiens for local fracional differenial equaions Roshdi Khalil a,, Mohammed Al Horani
More informationFURTHER EXTENSION OF AN ORDER PRESERVING OPERATOR INEQUALITY. (communicated by M. Fujii)
Journal of Mahemaical Inequaliies Volume, Number 4 (008), 465 47 FURTHER EXTENSION OF AN ORDER PRESERVING OPERATOR INEQUALITY TAKAYUKI FURUTA To he memory of Professor Masahiro Nakamura in deep sorrow
More informationThe motions of the celt on a horizontal plane with viscous friction
The h Join Inernaional Conference on Mulibody Sysem Dynamics June 8, 18, Lisboa, Porugal The moions of he cel on a horizonal plane wih viscous fricion Maria A. Munisyna 1 1 Moscow Insiue of Physics and
More informationSTABILITY OF PEXIDERIZED QUADRATIC FUNCTIONAL EQUATION IN NON-ARCHIMEDEAN FUZZY NORMED SPASES
Novi Sad J. Mah. Vol. 46, No. 1, 2016, 15-25 STABILITY OF PEXIDERIZED QUADRATIC FUNCTIONAL EQUATION IN NON-ARCHIMEDEAN FUZZY NORMED SPASES N. Eghbali 1 Absrac. We deermine some sabiliy resuls concerning
More informationFamilies with no matchings of size s
Families wih no machings of size s Peer Franl Andrey Kupavsii Absrac Le 2, s 2 be posiive inegers. Le be an n-elemen se, n s. Subses of 2 are called families. If F ( ), hen i is called - uniform. Wha is
More information4 Sequences of measurable functions
4 Sequences of measurable funcions 1. Le (Ω, A, µ) be a measure space (complee, afer a possible applicaion of he compleion heorem). In his chaper we invesigae relaions beween various (nonequivalen) convergences
More informationSUBSPACES OF MATRICES WITH SPECIAL RANK PROPERTIES
SUBSPACES OF MATRICES WITH SPECIAL RANK PROPERTIES JEAN-GUILLAUME DUMAS, ROD GOW, GARY MCGUIRE, AND JOHN SHEEKEY Absrac. Le K be a field and le V be a vecor space of finie dimension n over K. We invesigae
More informationSpring Ammar Abu-Hudrouss Islamic University Gaza
Chaper 7 Reed-Solomon Code Spring 9 Ammar Abu-Hudrouss Islamic Universiy Gaza ١ Inroducion A Reed Solomon code is a special case of a BCH code in which he lengh of he code is one less han he size of he
More informationY 0.4Y 0.45Y Y to a proper ARMA specification.
HG Jan 04 ECON 50 Exercises II - 0 Feb 04 (wih answers Exercise. Read secion 8 in lecure noes 3 (LN3 on he common facor problem in ARMA-processes. Consider he following process Y 0.4Y 0.45Y 0.5 ( where
More informationSolutionbank Edexcel AS and A Level Modular Mathematics
Page of 4 Soluionbank Edexcel AS and A Level Modular Mahemaics Exercise A, Quesion Quesion: Skech he graphs of (a) y = e x + (b) y = 4e x (c) y = e x 3 (d) y = 4 e x (e) y = 6 + 0e x (f) y = 00e x + 0
More informationTHE 2-BODY PROBLEM. FIGURE 1. A pair of ellipses sharing a common focus. (c,b) c+a ROBERT J. VANDERBEI
THE 2-BODY PROBLEM ROBERT J. VANDERBEI ABSTRACT. In his shor noe, we show ha a pair of ellipses wih a common focus is a soluion o he 2-body problem. INTRODUCTION. Solving he 2-body problem from scrach
More information556: MATHEMATICAL STATISTICS I
556: MATHEMATICAL STATISTICS I INEQUALITIES 5.1 Concenraion and Tail Probabiliy Inequaliies Lemma (CHEBYCHEV S LEMMA) c > 0, If X is a random variable, hen for non-negaive funcion h, and P X [h(x) c] E
More informationAsymptotic instability of nonlinear differential equations
Elecronic Journal of Differenial Equaions, Vol. 1997(1997), No. 16, pp. 1 7. ISSN: 172-6691. URL: hp://ejde.mah.sw.edu or hp://ejde.mah.un.edu fp (login: fp) 147.26.13.11 or 129.12.3.113 Asympoic insabiliy
More informationTechnical Report Doc ID: TR March-2013 (Last revision: 23-February-2016) On formulating quadratic functions in optimization models.
Technical Repor Doc ID: TR--203 06-March-203 (Las revision: 23-Februar-206) On formulaing quadraic funcions in opimizaion models. Auhor: Erling D. Andersen Convex quadraic consrains quie frequenl appear
More informationBBP-type formulas, in general bases, for arctangents of real numbers
Noes on Number Theory and Discree Mahemaics Vol. 19, 13, No. 3, 33 54 BBP-ype formulas, in general bases, for arcangens of real numbers Kunle Adegoke 1 and Olawanle Layeni 2 1 Deparmen of Physics, Obafemi
More informationConvergence of the Neumann series in higher norms
Convergence of he Neumann series in higher norms Charles L. Epsein Deparmen of Mahemaics, Universiy of Pennsylvania Version 1.0 Augus 1, 003 Absrac Naural condiions on an operaor A are given so ha he Neumann
More informationCharacterization of Gamma Hemirings by Generalized Fuzzy Gamma Ideals
Available a hp://pvamu.edu/aam Appl. Appl. Mah. ISSN: 1932-9466 Vol. 10, Issue 1 (June 2015), pp. 495-520 Applicaions and Applied Mahemaics: An Inernaional Journal (AAM) Characerizaion of Gamma Hemirings
More informationLIMIT AND INTEGRAL PROPERTIES OF PRINCIPAL SOLUTIONS FOR HALF-LINEAR DIFFERENTIAL EQUATIONS. 1. Introduction
ARCHIVUM MATHEMATICUM (BRNO) Tomus 43 (2007), 75 86 LIMIT AND INTEGRAL PROPERTIES OF PRINCIPAL SOLUTIONS FOR HALF-LINEAR DIFFERENTIAL EQUATIONS Mariella Cecchi, Zuzana Došlá and Mauro Marini Absrac. Some
More informationChapter 4. Truncation Errors
Chaper 4. Truncaion Errors and he Taylor Series Truncaion Errors and he Taylor Series Non-elemenary funcions such as rigonomeric, eponenial, and ohers are epressed in an approimae fashion using Taylor
More informationMathematical Theory and Modeling ISSN (Paper) ISSN (Online) Vol 3, No.3, 2013
Mahemaical Theory and Modeling ISSN -580 (Paper) ISSN 5-05 (Online) Vol, No., 0 www.iise.org The ffec of Inverse Transformaion on he Uni Mean and Consan Variance Assumpions of a Muliplicaive rror Model
More informationOn the probabilistic stability of the monomial functional equation
Available online a www.jnsa.com J. Nonlinear Sci. Appl. 6 (013), 51 59 Research Aricle On he probabilisic sabiliy of he monomial funcional equaion Claudia Zaharia Wes Universiy of Timişoara, Deparmen of
More informationPOSITIVE SOLUTIONS OF NEUTRAL DELAY DIFFERENTIAL EQUATION
Novi Sad J. Mah. Vol. 32, No. 2, 2002, 95-108 95 POSITIVE SOLUTIONS OF NEUTRAL DELAY DIFFERENTIAL EQUATION Hajnalka Péics 1, János Karsai 2 Absrac. We consider he scalar nonauonomous neural delay differenial
More informationSOLUTIONS TO ECE 3084
SOLUTIONS TO ECE 384 PROBLEM 2.. For each sysem below, specify wheher or no i is: (i) memoryless; (ii) causal; (iii) inverible; (iv) linear; (v) ime invarian; Explain your reasoning. If he propery is no
More informationThe minimum number of nonnegative edges in hypergraphs
The minimum number of nonnegaive edges in hypergraphs Hao Huang DIMACS Rugers Universiy New Brunswic, USA huanghao@mahiasedu Benny Sudaov Deparmen of Mahemaics ETH 8092 Zurich, Swizerland benjaminsudaov@mahehzch
More informationCS Homework Week 2 ( 2.25, 3.22, 4.9)
CS3150 - Homework Week 2 ( 2.25, 3.22, 4.9) Dan Li, Xiaohui Kong, Hammad Ibqal and Ihsan A. Qazi Deparmen of Compuer Science, Universiy of Pisburgh, Pisburgh, PA 15260 Inelligen Sysems Program, Universiy
More informationDifferential Equations
Mah 21 (Fall 29) Differenial Equaions Soluion #3 1. Find he paricular soluion of he following differenial equaion by variaion of parameer (a) y + y = csc (b) 2 y + y y = ln, > Soluion: (a) The corresponding
More information1 Review of Zero-Sum Games
COS 5: heoreical Machine Learning Lecurer: Rob Schapire Lecure #23 Scribe: Eugene Brevdo April 30, 2008 Review of Zero-Sum Games Las ime we inroduced a mahemaical model for wo player zero-sum games. Any
More informationarxiv: v1 [math.ca] 15 Nov 2016
arxiv:6.599v [mah.ca] 5 Nov 26 Counerexamples on Jumarie s hree basic fracional calculus formulae for non-differeniable coninuous funcions Cheng-shi Liu Deparmen of Mahemaics Norheas Peroleum Universiy
More information