COUNTS OF FAILURE STRINGS IN CERTAIN BERNOULLI SEQUENCES
|
|
- Quentin Henderson
- 5 years ago
- Views:
Transcription
1 COUNTS OF FAILURE STRINGS IN CERTAIN BERNOULLI SEQUENCES LARS HOLST Deprtment of Mthemtics, Royl Institute of Technology SE Stockholm, Sween E-mil: October 6, 2006 Abstrct In sequence of inepenent Bernoulli trils the probbility for success in the k:th tril is p k, k = 1, 2,.... The number of strings with given number of filures between two subsequent successes is stuie. Explicit expressions for istributions n moments re obtine for p k = / + b + k 1, > 0, b 0. Also the limit behviour of the longest filure string in the first n trils is consiere. For b = 0 the strings correspon to cycles in rnom permuttions. Keywors: Binomil moments; Ewens Smpling Formul; Hoppe s urn; Poisson istribution; Poisson Dirichlet istribution; Póly s urn; rnom permuttions; recors; spcings; sums of inictors ms 2000 subject clssifiction: primry 60c05 seconry 60k99 Running title: Counts of filure strings 1 Introuction In n infinite sequence of inepenent Bernoulli trils the probbility for success in the k:th tril is p k for k = 1, 2,.... A string is string SF... F S of 1 filures between two subsequent successes. We will stuy the number of such strings. Explicit results re obtine for p k = /+b+k 1, > 0, b 0. To our knowlege only specil cses hve been stuie previously.
2 For = 1, b = 0, tht is p k = 1/k, 1 strings correspon to ouble recors in recor sequence. Hhlin 1995 prove tht the totl number of such recors is Po1 Poisson istribute with men 1. After tht, n unpublishe proof by Diconis inspire number of stuies on 1 strings, see Chern et l 2000, Mori 2001, Joffe et l 2004 n the references therein. Sethurmn n Sethurmn 2004 stuie strings for = 1, b > 0, n obtine the joint istribution of the number of strings for = 1, 2,.... For > 0 n b = 0, strings re closely connecte with cycle lengths in rnom permuttions, see e.g. Arrti, Brbour n Tvré 2003 pge 95. In Section 2 we introuce nottions n erive recursions for the binomil moments of the number of strings in finite sequence for generl p k s. The specil cse p k = / + k 1, connecte with rnom permuttions, is stuie in Section 3. In Section 4 we erive the joint istribution of the totl number of strings, = 1, 2,..., n stuy the limit behviour of the longest filure string in the first n trils in n infinite Bernoulli sequence with p k = / + b + k 1. 2 Generl cse: nottions n moments In the following I 1, I 2,... is sequence of inepenent Bernoulli rnom vribles, I k is Bep k, tht is P I k = 1 = 1 P I k = 0 = p k. The number of strings in the first n trils is with men n M n = I k 1 I k+1 1 I k+ 1 I k+ n EM n = p k 1 p k+1 1 p k+ 1 p k+. Note tht M n = 0 for n n n 1 j=1 jm jn n 1. Implicitly, the following result gives the istribution of M 1n,..., M n. Proposition 2.1 For the binomil moments M 1n f n,..., r = E Mn with n 1 n j=1 jr j n 1, the recursion hols: r 2
3 f n+1,..., r = f n,..., r +p n+1 fn 1, r 2,..., r 1 p n f n 1 1, r 2,..., r ] +p n+1 1 p n f n 1, r 2 1, r 3,... 1 p n 1 f n 2, r 2 1, r 3,... ] p n+1 1 p n 1 p n +2 f n +1,..., r 1, r 1 1 p n +1 f n,..., r 1, r 1 ]. Proof. Using generting functions n the inepenence between the I k s we get ] E t M 1,n+1 1 t M,n+1 = E t M 1n 1 t M n 1 + t1 1I n I n t2 1I n 1 1 I n I n+1 ] = E t M 1n 1 t M n 1 + t1 1I n I n+1 + t 2 1I n 1 1 I n I n ] ] = E t M 1n 1 t M n + t 1 1p n+1 E t M 1n 1 t M n 1 1 In ] +t 2 1p n+1 E t M 1n 1 t M n 1 1 In 1 ] 1 I n +... ] = E t M 1n 1 t M n ]+t 1 1p n+1 E t M 1n 1 t M n 1 p n E t M 1,n 1 1 t M,n 1 ] +t 2 1p n+1 1 p n E t M 1,n 1 1 t M,n 1 1 p n 1 E t M 1,n 2 1 t M,n Expnsion in series roun t 1 = 1,..., t = 1 proves the ssertion. Incluing the string SF F with 1 filures fter the lst success in the count we get the rnom vrible N n = M n + I n +1 1 I n +2 1 I n with men EN n = EM n + p n +1 1 p n +2 1 p n. Proposition 2.2 For p n+1 > 0 it hols for the binomil moments: N 1n Nn M 1n Mn E = E + 1 M 1,n+1 E p n+1 r M,n+1 r r M 1n E Mn r ]. 3
4 Proof. By the lw of totl probbility we hve E t M 1,n+1 1 t M,n+1 = p n+1 E t N 1n 1 t N n + 1 p n+1 E t M 1n 1 t M n, from which the ssertion follows by expnsion in series. In n infinite sequence the totl number of strings M = I k 1 I k+1 1 I k+ 1 I k+ < + with probbility one if n only if p k 1 p k+1 1 p k+ 1 p k+ < +. Inee, by splitting the series for M into + 1 inepenent series this follows from the Borel-Cntelli lemms, cf. Mori 2001 pge The cse p k = / + k 1 Following Knuth 1992 we enote escening n scening fctorils by x n = xx 1 x n + 1, x n = xx + 1 x + n 1 = n n k ] x k, where ] n k is cycle number or signless Stirling number of the first kin. We ssume in the rest of this section tht p k = /+k 1 with > 0. Close simple formuls cn be obtine for the binomil moments. Note tht n 1 j=1 jm jn n 1 n n j=1 jn jn = n with probbility one. Proposition 3.1 For m = j=1 jr j n 1: M 1n E Mn r Proof. By telescoping sums we get EM n = n = n 1m + n 1 m k 1 + k 4 /j r j. r j! j=1 + k k + 1
5 = n 1 ] k k 1 + k = n + n 1 = n 1 + n 1. + k + 2 Hence the ssertion hols for EM n. By elementry clcultions the recursion in Proposition 2.1 is verifie. The proof is finishe by inuction. Proposition 3.2 For n n m = j=1 jr j n: n for n j=1 jx j = n: N 1n E Nn r = n m + n 1 m P N 1n = x 1,..., N nn = x n = n! n /j r j, r j! j=1 n /j x j. x j! Proof. Using Propositions 2.2 n 3.1 the first ssertion follows from n elementry clcultion. We hve using generting functions tht E t N 1n 1 t N nn n = E 1 + t1 1 N 1n 1 + t n 1 N nn = N 1n Nnn E t 1 1 r1 t n 1 r n = N 1n E Nnn r n r n j=1 1 x1 1 r n x n r1 x 1 rn x n t x 1 1 tx n n. As n 1 jn jn = n the binomil moments isppers for n 1 jr j > n. Therefore for n 1 jx j = n we hve r j = x j in the summtion. Thus N 1n P N 1n = x 1,..., N nn = x n = E proving the secon ssertion. x 1 Nnn The istribution of N 1n,..., N nn is the fme Ewens Smpling Formul. Furthermore, N n is the number of strings in 1I 2 I 3... I n 1. Using this, the lst proposition cn be erive by combintoril rguments, cf. Arrti et l 2003 pge 95. In tht context N n is interprete s the number of cycles of length in rnom 5 x n,
6 permuttion of 1, 2,..., n bise by Kn, where K n = n I k is the number of cycles with the istribution The moment convergence n ] j P K n = j =, j = 1, 2,..., n. j n M 1n E Mn r /j r j, n, r j! implies the following result, well known for bise rnom permuttions, see Arrti et l 2003 pge 96. Proposition 3.3 The number of strings M 1, M 2,... re inepenent Poisson rnom vribles with EM = /. j=1 4 The cse p k = / + b + k 1 In this section we ssume tht p k = / + b + k 1 with > 0 n b > 0. Clerly M = I k 1 I k+1 1 I k+ 1 I k+ < + with probbility one. Mori 2001 erive the istribution of M 1. For the specil cse = 1 Sethurmn n Sethurmn 2004 obtine the joint istribution of M 1, M 2,.... Using ifferent methos we generlize their result to ny > 0. Let U be Bet, b, tht is rnom vrible with ensity f U u = Γ + b ΓΓb u 1 1 u b 1, 0 < u < 1. Theorem 4.1 Conitionl on Bet,b rnom vrible U, the number of strings M 1, M 2,... re inepenent Poisson rnom vribles with EM U = 1 1 U, = 1, 2,.... Proof. We introuce the following mixture of Póly s n Hoppe s urn moels. An urn contins initilly one white n one blck bll of weights n b respectively. Blls re rwn t rnom proportionl to weights. The white n the blck bll re replce together with new bll of colour not present in the urn, other blls 6
7 re replce together with one new bll of the sme colour. All new blls hve weight one. Obviously, the probbility of rwing the white bll t rwing k is p k = / + b + k 1. Generte sequence of W s n B s. We get W if rwing the white bll or bll of colour emnting from rw of the white, else we get B. This sequence is s rwing from n orinry Póly urn. Note tht the sequence is exchngeble. Therefore, by e Finetti s theorem the sequence cn be thought of s hving been generte by first observing the Bet, b rnom vrible U n then, conitionl on the outcome U = u, generting sequence of inepenent Beu rnom vribles, with 1 corresponing to W n 0 to B. In the subsequence of W s in the originl sequence I 1, I 2,... the probbility of getting the white bll t the j:th tril is p j = / + j 1. Accoring to Proposition 3.3 the number of strings in the subsequence, M, is Po/ n M1, M 2,... re inepenent. Recll the following well known fct. If the rnom vrible ξ is Poµ n inepenent of the inepenent Bep rnom vribles ε 1, ε 2,..., then ξ j=1 ε j n ξ j=1 1 ε j re inepenent Poµp n Poµ1 p respectively. Consier the 1 strings in the subsequence of W s. Ech such 1 string is lso 1 string in the originl sequence, provie it ws not interrupte by B. The probbility for interruption is 1 u. As M1 is Po it follows from the fct bove n the inepenence, tht conitionl on U = u, the totl number of 1 strings in the originl sequence, M 1, is Pou n inepenent of M1 M 1 which is Po1 u. For the 2 strings we cn rgue in similr wy s bove. Conitionl on U = u, the rnom vrible M 2 is Poisson with men 2 u2 + 1 uu = u2 n inepenent of M 1. The rgument extens, M is Poisson with conitionl men u + 1 u 1 1 u + 1 u 2 1 u u1 u = 1 1 u n inepenent of M 1, M 2,..., M 1,. 7
8 Finlly, consier long strings of filures. Let the lst success in the first n trils occur t tril n+1 A 1n ; if there is no success set A 1n = 0. We hve for j = 1, 2,..., n P A 1n > j = b + n j + b + n 1 b + n jj Γb + n = = + b + n j j Γb + n j Γ + b + n j. Γ + b + n For j, n such tht j/n x, 0 < x < 1, Stirling s formul gives P A 1n /n > j/n 1 x, n, tht is A 1n /n converges in istribution to Bet1,. In similr wy we fin for the number of trils between the lst n the secon lst success, A 2n, tht A 1n, A 2n /n U 1, 1 U 1 U 2, n, in istribution, where U 1, U 2 re inepenent Bet1, rnom vribles. The proceure cn be repete in like mnner. The limit behviour of the long strings is s if A 1n, A 2n,... h been cycle lengths in n bise rnom permuttion, see Arrti et l 2003 Section 5.4. The limit istribution of the size orere A s is the Poisson Dirichlet istribution with prmeter. In prticulr we hve: Theorem 4.2 For the longest string of filures in the first n trils: mxa 1n, A 2n,... /n L 1 = mxu 1, 1 U 1 U 2, 1 U 1 1 U 2 U 3,..., n, in istribution, where U 1, U 2,... re inepenent Bet1, rnom vribles. Vrious formuls connecte with the rnom vrible L 1 cn be foun in Arrti et l 2003 Section
9 References 1] Arrti, R., Brbour, A.D. n Tvré, S Logrithmic Combintoril Structures: Probbilistic Approch. Europen Mthemticl Society Publishing House, ETH-Zentrum, Zürich. 2] Chern, H.-H., Hwng, H.-K. n Yeh, Y.-N Distribution of the number of consecutive recors. Rnom Structures & Algorithms, ] Hhlin, L.O Double Recors. Uppsl University Deprtment of Mthemtics Report, 1995:12. Licentit thesis. 4] Joffe, A., Mrchn, E., Perron, F. n Popiuk, P On sums of proucts of Bernoulli vribles n rnom permuttions. Journl of Theoreticl Probbility, ] Knuth, D Two notes on nottions. The Americn Mthemticl Monthly, ] Mori, T.F On the istribution of sums of overlpping proucts. Act Scientirum Mthemtic Szege, ] Sethurmn, J. n Sethurmn, S On counts of Bernoulli strings n connections to rnk orers n rnom permuttions. In A festschrift for Hermn Rubin. IMS Lecture Notes Monogrph Series, , Institute of Mthemticl Sttistics, Bechwoo, Ohio. 9
8 Laplace s Method and Local Limit Theorems
8 Lplce s Method nd Locl Limit Theorems 8. Fourier Anlysis in Higher DImensions Most of the theorems of Fourier nlysis tht we hve proved hve nturl generliztions to higher dimensions, nd these cn be proved
More informationConservation Law. Chapter Goal. 6.2 Theory
Chpter 6 Conservtion Lw 6.1 Gol Our long term gol is to unerstn how mthemticl moels re erive. Here, we will stuy how certin quntity chnges with time in given region (sptil omin). We then first erive the
More informationVidyalankar S.E. Sem. III [CMPN] Discrete Structures Prelim Question Paper Solution
S.E. Sem. III [CMPN] Discrete Structures Prelim Question Pper Solution 1. () (i) Disjoint set wo sets re si to be isjoint if they hve no elements in common. Exmple : A = {0, 4, 7, 9} n B = {3, 17, 15}
More informationA basic logarithmic inequality, and the logarithmic mean
Notes on Number Theory nd Discrete Mthemtics ISSN 30 532 Vol. 2, 205, No., 3 35 A bsic logrithmic inequlity, nd the logrithmic men József Sándor Deprtment of Mthemtics, Bbeş-Bolyi University Str. Koglnicenu
More informationSturm-Liouville Theory
LECTURE 1 Sturm-Liouville Theory In the two preceing lectures I emonstrte the utility of Fourier series in solving PDE/BVPs. As we ll now see, Fourier series re just the tip of the iceerg of the theory
More informationMath 426: Probability Final Exam Practice
Mth 46: Probbility Finl Exm Prctice. Computtionl problems 4. Let T k (n) denote the number of prtitions of the set {,..., n} into k nonempty subsets, where k n. Argue tht T k (n) kt k (n ) + T k (n ) by
More informationNecessary and sufficient conditions for some two variable orthogonal designs in order 44
University of Wollongong Reserch Online Fculty of Informtics - Ppers (Archive) Fculty of Engineering n Informtion Sciences 1998 Necessry n sufficient conitions for some two vrile orthogonl esigns in orer
More informationSome estimates on the Hermite-Hadamard inequality through quasi-convex functions
Annls of University of Criov, Mth. Comp. Sci. Ser. Volume 3, 7, Pges 8 87 ISSN: 13-693 Some estimtes on the Hermite-Hdmrd inequlity through qusi-convex functions Dniel Alexndru Ion Abstrct. In this pper
More informationMath 211A Homework. Edward Burkard. = tan (2x + z)
Mth A Homework Ewr Burkr Eercises 5-C Eercise 8 Show tht the utonomous system: 5 Plne Autonomous Systems = e sin 3y + sin cos + e z, y = sin ( + 3y, z = tn ( + z hs n unstble criticl point t = y = z =
More informationLecture 3 ( ) (translated and slightly adapted from lecture notes by Martin Klazar)
Lecture 3 (5.3.2018) (trnslted nd slightly dpted from lecture notes by Mrtin Klzr) Riemnn integrl Now we define precisely the concept of the re, in prticulr, the re of figure U(, b, f) under the grph of
More informationResearch Article Moment Inequalities and Complete Moment Convergence
Hindwi Publishing Corportion Journl of Inequlities nd Applictions Volume 2009, Article ID 271265, 14 pges doi:10.1155/2009/271265 Reserch Article Moment Inequlities nd Complete Moment Convergence Soo Hk
More informationNew Integral Inequalities for n-time Differentiable Functions with Applications for pdfs
Applied Mthemticl Sciences, Vol. 2, 2008, no. 8, 353-362 New Integrl Inequlities for n-time Differentible Functions with Applictions for pdfs Aristides I. Kechriniotis Technologicl Eductionl Institute
More informationSummary: Method of Separation of Variables
Physics 246 Electricity nd Mgnetism I, Fll 26, Lecture 22 1 Summry: Method of Seprtion of Vribles 1. Seprtion of Vribles in Crtesin Coordintes 2. Fourier Series Suggested Reding: Griffiths: Chpter 3, Section
More informationNew Expansion and Infinite Series
Interntionl Mthemticl Forum, Vol. 9, 204, no. 22, 06-073 HIKARI Ltd, www.m-hikri.com http://dx.doi.org/0.2988/imf.204.4502 New Expnsion nd Infinite Series Diyun Zhng College of Computer Nnjing University
More informationHermite-Hadamard type inequalities for harmonically convex functions
Hcettepe Journl o Mthemtics nd Sttistics Volume 43 6 4 935 94 Hermite-Hdmrd type ineulities or hrmoniclly convex unctions İmdt İşcn Abstrct The uthor introduces the concept o hrmoniclly convex unctions
More informationS. S. Dragomir. 2, we have the inequality. b a
Bull Koren Mth Soc 005 No pp 3 30 SOME COMPANIONS OF OSTROWSKI S INEQUALITY FOR ABSOLUTELY CONTINUOUS FUNCTIONS AND APPLICATIONS S S Drgomir Abstrct Compnions of Ostrowski s integrl ineulity for bsolutely
More informationMatrix & Vector Basic Linear Algebra & Calculus
Mtrix & Vector Bsic Liner lgebr & lculus Wht is mtrix? rectngulr rry of numbers (we will concentrte on rel numbers). nxm mtrix hs n rows n m columns M x4 M M M M M M M M M M M M 4 4 4 First row Secon row
More informationChapter Five - Eigenvalues, Eigenfunctions, and All That
Chpter Five - Eigenvlues, Eigenfunctions, n All Tht The prtil ifferentil eqution methos escrie in the previous chpter is specil cse of more generl setting in which we hve n eqution of the form L 1 xux,tl
More informationBasic Derivative Properties
Bsic Derivtive Properties Let s strt this section by remining ourselves tht the erivtive is the slope of function Wht is the slope of constnt function? c FACT 2 Let f () =c, where c is constnt Then f 0
More informationBernoulli Numbers Jeff Morton
Bernoulli Numbers Jeff Morton. We re interested in the opertor e t k d k t k, which is to sy k tk. Applying this to some function f E to get e t f d k k tk d k f f + d k k tk dk f, we note tht since f
More information1. On some properties of definite integrals. We prove
This short collection of notes is intended to complement the textbook Anlisi Mtemtic 2 by Crl Mdern, published by Città Studi Editore, [M]. We refer to [M] for nottion nd the logicl stremline of the rguments.
More informationSection 6.3 The Fundamental Theorem, Part I
Section 6.3 The Funmentl Theorem, Prt I (3//8) Overview: The Funmentl Theorem of Clculus shows tht ifferentition n integrtion re, in sense, inverse opertions. It is presente in two prts. We previewe Prt
More informationMatching with Multiple Applications: The Limiting Case
Mtching with Multiple Applictions: The Limiting Cse Jmes W. Albrecht y Georgetown Uniersity Susn B. Vromn Georgetown Uniersity August 003 Pieter A. Gutier Ersmus Uniersity Tinbergen Institute Abstrct We
More informationDISCRETE MATHEMATICS HOMEWORK 3 SOLUTIONS
DISCRETE MATHEMATICS 21228 HOMEWORK 3 SOLUTIONS JC Due in clss Wednesdy September 17. You my collborte but must write up your solutions by yourself. Lte homework will not be ccepted. Homework must either
More informationNotes on the Eigenfunction Method for solving differential equations
Notes on the Eigenfunction Metho for solving ifferentil equtions Reminer: Wereconsieringtheinfinite-imensionlHilbertspceL 2 ([, b] of ll squre-integrble functions over the intervl [, b] (ie, b f(x 2
More informationRiemann Sums and Riemann Integrals
Riemnn Sums nd Riemnn Integrls Jmes K. Peterson Deprtment of Biologicl Sciences nd Deprtment of Mthemticl Sciences Clemson University August 26, 203 Outline Riemnn Sums Riemnn Integrls Properties Abstrct
More informationEuler, Ioachimescu and the trapezium rule. G.J.O. Jameson (Math. Gazette 96 (2012), )
Euler, Iochimescu nd the trpezium rule G.J.O. Jmeson (Mth. Gzette 96 (0), 36 4) The following results were estblished in recent Gzette rticle [, Theorems, 3, 4]. Given > 0 nd 0 < s
More informationA new algorithm for generating Pythagorean triples 1
A new lgorithm for generting Pythgoren triples 1 RH Dye 2 nd RWD Nicklls 3 The Mthemticl Gzette (1998; 82 (Mrch, No. 493, pp. 86 91 http://www.nicklls.org/dick/ppers/mths/pythgtriples1998.pdf 1 Introduction
More informationS. S. Dragomir. 1. Introduction. In [1], Guessab and Schmeisser have proved among others, the following companion of Ostrowski s inequality:
FACTA UNIVERSITATIS NIŠ) Ser Mth Inform 9 00) 6 SOME COMPANIONS OF OSTROWSKI S INEQUALITY FOR ABSOLUTELY CONTINUOUS FUNCTIONS AND APPLICATIONS S S Drgomir Dedicted to Prof G Mstroinni for his 65th birthdy
More informationJim Lambers MAT 169 Fall Semester Lecture 4 Notes
Jim Lmbers MAT 169 Fll Semester 2009-10 Lecture 4 Notes These notes correspond to Section 8.2 in the text. Series Wht is Series? An infinte series, usully referred to simply s series, is n sum of ll of
More informationEuler-Maclaurin Summation Formula 1
Jnury 9, Euler-Mclurin Summtion Formul Suppose tht f nd its derivtive re continuous functions on the closed intervl [, b]. Let ψ(x) {x}, where {x} x [x] is the frctionl prt of x. Lemm : If < b nd, b Z,
More informationPolynomial Approximations for the Natural Logarithm and Arctangent Functions. Math 230
Polynomil Approimtions for the Nturl Logrithm nd Arctngent Functions Mth 23 You recll from first semester clculus how one cn use the derivtive to find n eqution for the tngent line to function t given
More informationa a a a a a a a a a a a a a a a a a a a a a a a In this section, we introduce a general formula for computing determinants.
Section 9 The Lplce Expnsion In the lst section, we defined the determinnt of (3 3) mtrix A 12 to be 22 12 21 22 2231 22 12 21. In this section, we introduce generl formul for computing determinnts. Rewriting
More informationRiemann Sums and Riemann Integrals
Riemnn Sums nd Riemnn Integrls Jmes K. Peterson Deprtment of Biologicl Sciences nd Deprtment of Mthemticl Sciences Clemson University August 26, 2013 Outline 1 Riemnn Sums 2 Riemnn Integrls 3 Properties
More information63. Representation of functions as power series Consider a power series. ( 1) n x 2n for all 1 < x < 1
3 9. SEQUENCES AND SERIES 63. Representtion of functions s power series Consider power series x 2 + x 4 x 6 + x 8 + = ( ) n x 2n It is geometric series with q = x 2 nd therefore it converges for ll q =
More informationVII. The Integral. 50. Area under a Graph. y = f(x)
VII. The Integrl In this chpter we efine the integrl of function on some intervl [, b]. The most common interprettion of the integrl is in terms of the re uner the grph of the given function, so tht is
More informationA Compound of Geeta Distribution with Generalized Beta Distribution
Journl of Modern Applied Sttisticl Methods Volume 3 Issue Article 8 5--204 A Compound of Geet Distribution ith Generlized Bet Distribution Adil Rshid University of Kshmir, Sringr, Indi, dilstt@gmil.com
More informationALGEBRAIC DISTANCES IN VARIOUS ALGEBRAIC CONE METRIC SPACES. Kamal Fallahi, Ghasem Soleimani Rad, and Stojan Radenović
PUBLICATIONS DE L INSTITUT MATHÉMATIQUE Nouvelle série, tome 104(118) (2018), 89 99 DOI: https://oi.org/10.2298/pim1818089f ALGEBRAIC DISTANCES IN VARIOUS ALGEBRAIC CONE METRIC SPACES Kml Fllhi, Ghsem
More informationUNIFORM CONVERGENCE. Contents 1. Uniform Convergence 1 2. Properties of uniform convergence 3
UNIFORM CONVERGENCE Contents 1. Uniform Convergence 1 2. Properties of uniform convergence 3 Suppose f n : Ω R or f n : Ω C is sequence of rel or complex functions, nd f n f s n in some sense. Furthermore,
More informationRIEMANN-LIOUVILLE AND CAPUTO FRACTIONAL APPROXIMATION OF CSISZAR S f DIVERGENCE
SARAJEVO JOURNAL OF MATHEMATICS Vol.5 (17 (2009, 3 12 RIEMANN-LIOUVILLE AND CAPUTO FRACTIONAL APPROIMATION OF CSISZAR S f DIVERGENCE GEORGE A. ANASTASSIOU Abstrct. Here re estblished vrious tight probbilistic
More informationSOLUTIONS FOR ADMISSIONS TEST IN MATHEMATICS, COMPUTER SCIENCE AND JOINT SCHOOLS WEDNESDAY 5 NOVEMBER 2014
SOLUTIONS FOR ADMISSIONS TEST IN MATHEMATICS, COMPUTER SCIENCE AND JOINT SCHOOLS WEDNESDAY 5 NOVEMBER 014 Mrk Scheme: Ech prt of Question 1 is worth four mrks which re wrded solely for the correct nswer.
More informationEstimation of Binomial Distribution in the Light of Future Data
British Journl of Mthemtics & Computer Science 102: 1-7, 2015, Article no.bjmcs.19191 ISSN: 2231-0851 SCIENCEDOMAIN interntionl www.sciencedomin.org Estimtion of Binomil Distribution in the Light of Future
More informationOn the Generalized Weighted Quasi-Arithmetic Integral Mean 1
Int. Journl of Mth. Anlysis, Vol. 7, 2013, no. 41, 2039-2048 HIKARI Ltd, www.m-hikri.com http://dx.doi.org/10.12988/ijm.2013.3499 On the Generlized Weighted Qusi-Arithmetic Integrl Men 1 Hui Sun School
More informationReverse Engineering Gene Networks with Microarray Data
Reverse Engineering Gene Networks with Microrry Dt Roert M Mllery Avisors: Dr Steve Cox n Dr Mrk Emree August 25, 2003 Astrct We consier the question of how to solve inverse prolems of the form e At x(0)
More informationHandout: Natural deduction for first order logic
MATH 457 Introduction to Mthemticl Logic Spring 2016 Dr Json Rute Hndout: Nturl deduction for first order logic We will extend our nturl deduction rules for sententil logic to first order logic These notes
More informationWell Centered Spherical Quadrangles
Beiträge zur Algebr und Geometrie Contributions to Algebr nd Geometry Volume 44 (003), No, 539-549 Well Centered Sphericl Qudrngles An M d Azevedo Bred 1 Altino F Sntos Deprtment of Mthemtics, University
More informationOn the degree of regularity of generalized van der Waerden triples
On the degree of regulrity of generlized vn der Werden triples Jcob Fox Msschusetts Institute of Technology, Cmbridge, MA 02139, USA Rdoš Rdoičić Deprtment of Mthemtics, Rutgers, The Stte University of
More informationTHE EXISTENCE-UNIQUENESS THEOREM FOR FIRST-ORDER DIFFERENTIAL EQUATIONS.
THE EXISTENCE-UNIQUENESS THEOREM FOR FIRST-ORDER DIFFERENTIAL EQUATIONS RADON ROSBOROUGH https://intuitiveexplntionscom/picrd-lindelof-theorem/ This document is proof of the existence-uniqueness theorem
More informationLecture 6: Singular Integrals, Open Quadrature rules, and Gauss Quadrature
Lecture notes on Vritionl nd Approximte Methods in Applied Mthemtics - A Peirce UBC Lecture 6: Singulr Integrls, Open Qudrture rules, nd Guss Qudrture (Compiled 6 August 7) In this lecture we discuss the
More information5.4, 6.1, 6.2 Handout. As we ve discussed, the integral is in some way the opposite of taking a derivative. The exact relationship
5.4, 6.1, 6.2 Hnout As we ve iscusse, the integrl is in some wy the opposite of tking erivtive. The exct reltionship is given by the Funmentl Theorem of Clculus: The Funmentl Theorem of Clculus: If f is
More information1 nonlinear.mcd Find solution root to nonlinear algebraic equation f(x)=0. Instructor: Nam Sun Wang
nonlinermc Fin solution root to nonliner lgebric eqution ()= Instructor: Nm Sun Wng Bckgroun In science n engineering, we oten encounter lgebric equtions where we wnt to in root(s) tht stisies given eqution
More informationJoint Distribution of any Record Value and an Order Statistics
Interntionl Mthemticl Forum, 4, 2009, no. 22, 09-03 Joint Distribution of ny Record Vlue nd n Order Sttistics Cihn Aksop Gzi University, Deprtment of Sttistics 06500 Teknikokullr, Ankr, Turkey entelpi@yhoo.com
More informationReview of Riemann Integral
1 Review of Riemnn Integrl In this chpter we review the definition of Riemnn integrl of bounded function f : [, b] R, nd point out its limittions so s to be convinced of the necessity of more generl integrl.
More information#A11 INTEGERS 11 (2011) NEW SEQUENCES THAT CONVERGE TO A GENERALIZATION OF EULER S CONSTANT
#A INTEGERS (20) NEW SEQUENCES THAT CONVERGE TO A GENERALIZATION OF EULER S CONSTANT Alin Sîntămărin Deprtment of Mthemtics, Technicl University of Cluj-Npoc, Cluj-Npoc, Romni Alin.Sintmrin@mth.utcluj.ro
More informationThe asymptotic behavior of the real roots of Fibonacci-like polynomials
Act Acdemie Pedgogice Agriensis, Sectio Mthemtice, 4. 997) pp. 55 6 The symptotic behvior of the rel roots of Fiboncci-like polynomils FERENC MÁTYÁS Abstrct. The Fiboncci-like polynomils G n x) re defined
More informationHow do we solve these things, especially when they get complicated? How do we know when a system has a solution, and when is it unique?
XII. LINEAR ALGEBRA: SOLVING SYSTEMS OF EQUATIONS Tody we re going to tlk bout solving systems of liner equtions. These re problems tht give couple of equtions with couple of unknowns, like: 6 2 3 7 4
More informationDefinite integral. Mathematics FRDIS MENDELU
Definite integrl Mthemtics FRDIS MENDELU Simon Fišnrová Brno 1 Motivtion - re under curve Suppose, for simplicity, tht y = f(x) is nonnegtive nd continuous function defined on [, b]. Wht is the re of the
More informationTRAPEZOIDAL TYPE INEQUALITIES FOR n TIME DIFFERENTIABLE FUNCTIONS
TRAPEZOIDAL TYPE INEQUALITIES FOR n TIME DIFFERENTIABLE FUNCTIONS S.S. DRAGOMIR AND A. SOFO Abstrct. In this pper by utilising result given by Fink we obtin some new results relting to the trpezoidl inequlity
More informationTHE QUADRATIC RECIPROCITY LAW OF DUKE-HOPKINS. Circa 1870, G. Zolotarev observed that the Legendre symbol ( a p
THE QUADRATIC RECIPROCITY LAW OF DUKE-HOPKINS PETE L CLARK Circ 1870, Zolotrev observed tht the Legendre symbol ( p ) cn be interpreted s the sign of multipliction by viewed s permuttion of the set Z/pZ
More informationThe logarithmic mean is a mean
Mthemticl Communictions 2(1997), 35-39 35 The logrithmic men is men B. Mond, Chrles E. M. Perce nd J. Pečrić Abstrct. The fct tht the logrithmic men of two positive numbers is men, tht is, tht it lies
More informationCHAPTER 9 BASIC CONCEPTS OF DIFFERENTIAL AND INTEGRAL CALCULUS
CHAPTER 9 BASIC CONCEPTS OF DIFFERENTIAL AND INTEGRAL CALCULUS BASIC CONCEPTS OF DIFFERENTIAL AND INTEGRAL CALCULUS LEARNING OBJECTIVES After stuying this chpter, you will be ble to: Unerstn the bsics
More information(e) if x = y + z and a divides any two of the integers x, y, or z, then a divides the remaining integer
Divisibility In this note we introduce the notion of divisibility for two integers nd b then we discuss the division lgorithm. First we give forml definition nd note some properties of the division opertion.
More informationSPECIALIST MATHEMATICS
Victorin Certificte of Euction 06 SUPERVISOR TO ATTACH PROCESSING LABEL HERE Letter STUDENT NUMBER SPECIALIST MATHEMATICS Written exmintion Friy 4 November 06 Reing time: 9.00 m to 9.5 m (5 minutes) Writing
More informationOptimal estimation of a physical observable s expectation value for pure states
Optiml estimtion of physicl observble s expecttion vlue for pure sttes A. Hyshi, M. Horibe, n T. Hshimoto Deprtment of Applie Physics, University of Fukui, Fukui 90-8507, Jpn Receive 5 December 2005; publishe
More informationDefinite integral. Mathematics FRDIS MENDELU. Simona Fišnarová (Mendel University) Definite integral MENDELU 1 / 30
Definite integrl Mthemtics FRDIS MENDELU Simon Fišnrová (Mendel University) Definite integrl MENDELU / Motivtion - re under curve Suppose, for simplicity, tht y = f(x) is nonnegtive nd continuous function
More informationC. C^mpenu, K. Slom, S. Yu upper boun of mn. So our result is tight only for incomplete DF's. For restricte vlues of m n n we present exmples of DF's
Journl of utomt, Lnguges n Combintorics u (v) w, x{y c OttovonGuerickeUniversitt Mgeburg Tight lower boun for the stte complexity of shue of regulr lnguges Cezr C^mpenu, Ki Slom Computing n Informtion
More informationGENERALIZED ABSTRACTED MEAN VALUES
GENERALIZED ABSTRACTED MEAN VALUES FENG QI Abstrct. In this rticle, the uthor introduces the generlized bstrcted men vlues which etend the concepts of most mens with two vribles, nd reserches their bsic
More informationP 3 (x) = f(0) + f (0)x + f (0) 2. x 2 + f (0) . In the problem set, you are asked to show, in general, the n th order term is a n = f (n) (0)
1 Tylor polynomils In Section 3.5, we discussed how to pproximte function f(x) round point in terms of its first derivtive f (x) evluted t, tht is using the liner pproximtion f() + f ()(x ). We clled this
More informationMass Creation from Extra Dimensions
Journl of oern Physics, 04, 5, 477-48 Publishe Online April 04 in SciRes. http://www.scirp.org/journl/jmp http://x.oi.org/0.436/jmp.04.56058 ss Cretion from Extr Dimensions Do Vong Duc, Nguyen ong Gio
More informationIN GAUSSIAN INTEGERS X 3 + Y 3 = Z 3 HAS ONLY TRIVIAL SOLUTIONS A NEW APPROACH
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 (2008), #A2 IN GAUSSIAN INTEGERS X + Y = Z HAS ONLY TRIVIAL SOLUTIONS A NEW APPROACH Elis Lmpkis Lmpropoulou (Term), Kiprissi, T.K: 24500,
More informationThe Algebra (al-jabr) of Matrices
Section : Mtri lgebr nd Clculus Wshkewicz College of Engineering he lgebr (l-jbr) of Mtrices lgebr s brnch of mthemtics is much broder thn elementry lgebr ll of us studied in our high school dys. In sense
More informationA PROOF OF THE FUNDAMENTAL THEOREM OF CALCULUS USING HAUSDORFF MEASURES
INROADS Rel Anlysis Exchnge Vol. 26(1), 2000/2001, pp. 381 390 Constntin Volintiru, Deprtment of Mthemtics, University of Buchrest, Buchrest, Romni. e-mil: cosv@mt.cs.unibuc.ro A PROOF OF THE FUNDAMENTAL
More informationHomework Assignment 5 Solution Set
Homework Assignment 5 Solution Set PHYCS 44 3 Februry, 4 Problem Griffiths 3.8 The first imge chrge gurntees potentil of zero on the surfce. The secon imge chrge won t chnge the contribution to the potentil
More informationEntropy and Ergodic Theory Notes 10: Large Deviations I
Entropy nd Ergodic Theory Notes 10: Lrge Devitions I 1 A chnge of convention This is our first lecture on pplictions of entropy in probbility theory. In probbility theory, the convention is tht ll logrithms
More informationUSA Mathematical Talent Search Round 1 Solutions Year 21 Academic Year
1/1/21. Fill in the circles in the picture t right with the digits 1-8, one digit in ech circle with no digit repeted, so tht no two circles tht re connected by line segment contin consecutive digits.
More informationIntroduction to Complex Variables Class Notes Instructor: Louis Block
Introuction to omplex Vribles lss Notes Instructor: Louis Block Definition 1. (n remrk) We consier the complex plne consisting of ll z = (x, y) = x + iy, where x n y re rel. We write x = Rez (the rel prt
More informationAdvanced Calculus: MATH 410 Notes on Integrals and Integrability Professor David Levermore 17 October 2004
Advnced Clculus: MATH 410 Notes on Integrls nd Integrbility Professor Dvid Levermore 17 October 2004 1. Definite Integrls In this section we revisit the definite integrl tht you were introduced to when
More informationFarey Fractions. Rickard Fernström. U.U.D.M. Project Report 2017:24. Department of Mathematics Uppsala University
U.U.D.M. Project Report 07:4 Frey Frctions Rickrd Fernström Exmensrete i mtemtik, 5 hp Hledre: Andres Strömergsson Exmintor: Jörgen Östensson Juni 07 Deprtment of Mthemtics Uppsl University Frey Frctions
More informationSimple Gamma Rings With Involutions.
IOSR Journl of Mthemtics (IOSR-JM) ISSN: 2278-5728. Volume 4, Issue (Nov. - Dec. 2012), PP 40-48 Simple Gmm Rings With Involutions. 1 A.C. Pul nd 2 Md. Sbur Uddin 1 Deprtment of Mthemtics University of
More informationarxiv: v1 [math.ra] 1 Nov 2014
CLASSIFICATION OF COMPLEX CYCLIC LEIBNIZ ALGEBRAS DANIEL SCOFIELD AND S MCKAY SULLIVAN rxiv:14110170v1 [mthra] 1 Nov 2014 Abstrct Since Leibniz lgebrs were introduced by Lody s generliztion of Lie lgebrs,
More informationApproximation of functions belonging to the class L p (ω) β by linear operators
ACTA ET COMMENTATIONES UNIVERSITATIS TARTUENSIS DE MATHEMATICA Volume 3, 9, Approximtion of functions belonging to the clss L p ω) β by liner opertors W lodzimierz Lenski nd Bogdn Szl Abstrct. We prove
More informationMATH 101A: ALGEBRA I PART B: RINGS AND MODULES 35
MATH 101A: ALGEBRA I PART B: RINGS AND MODULES 35 9. Modules over PID This week we re proving the fundmentl theorem for finitely generted modules over PID, nmely tht they re ll direct sums of cyclic modules.
More informationHeat flux and total heat
Het flux nd totl het John McCun Mrch 14, 2017 1 Introduction Yesterdy (if I remember correctly) Ms. Prsd sked me question bout the condition of insulted boundry for the 1D het eqution, nd (bsed on glnce
More informationarxiv: v9 [math.nt] 8 Jun 2010
Int. J. Number Theory, in ress. ON SOME NEW CONGRUENCES FOR BINOMIAL COEFFICIENTS rxiv:0709.665v9 [mth.nt] 8 Jun 200 Zhi-Wei Sun Roberto Turso 2 Dertment of Mthemtics, Nning University Nning 2009, Peole
More informationp n m q m s m. (p q) n
Int. J. Nonliner Anl. Appl. (0 No., 6 74 ISSN: 008-68 (electronic http://www.ijn.com ON ABSOLUTE GENEALIZED NÖLUND SUMMABILITY OF DOUBLE OTHOGONAL SEIES XHEVAT Z. ASNIQI Abstrct. In the pper Y. Ouym, On
More informationChapter 2. Determinants
Chpter Determinnts The Determinnt Function Recll tht the X mtrix A c b d is invertible if d-bc0. The expression d-bc occurs so frequently tht it hs nme; it is clled the determinnt of the mtrix A nd is
More informationINTRODUCTION TO LINEAR ALGEBRA
ME Applied Mthemtics for Mechnicl Engineers INTRODUCTION TO INEAR AGEBRA Mtrices nd Vectors Prof. Dr. Bülent E. Pltin Spring Sections & / ME Applied Mthemtics for Mechnicl Engineers INTRODUCTION TO INEAR
More informationSpanning tree congestion of some product graphs
Spnning tree congestion of some product grphs Hiu-Fi Lw Mthemticl Institute Oxford University 4-9 St Giles Oxford, OX1 3LB, United Kingdom e-mil: lwh@mths.ox.c.uk nd Mikhil I. Ostrovskii Deprtment of Mthemtics
More informationUniversitaireWiskundeCompetitie. Problem 2005/4-A We have k=1. Show that for every q Q satisfying 0 < q < 1, there exists a finite subset K N so that
Problemen/UWC NAW 5/7 nr juni 006 47 Problemen/UWC UniversitireWiskundeCompetitie Edition 005/4 For Session 005/4 we received submissions from Peter Vndendriessche, Vldislv Frnk, Arne Smeets, Jn vn de
More informationCzechoslovak Mathematical Journal, 55 (130) (2005), , Abbotsford. 1. Introduction
Czechoslovk Mthemticl Journl, 55 (130) (2005), 933 940 ESTIMATES OF THE REMAINDER IN TAYLOR S THEOREM USING THE HENSTOCK-KURZWEIL INTEGRAL, Abbotsford (Received Jnury 22, 2003) Abstrct. When rel-vlued
More informationON CLOSED CONVEX HULLS AND THEIR EXTREME POINTS. S. K. Lee and S. M. Khairnar
Kngweon-Kyungki Mth. Jour. 12 (2004), No. 2, pp. 107 115 ON CLOSED CONVE HULLS AND THEIR ETREME POINTS S. K. Lee nd S. M. Khirnr Abstrct. In this pper, the new subclss denoted by S p (α, β, ξ, γ) of p-vlent
More informationMEG6007: Advanced Dynamics -Principles and Computational Methods (Fall, 2017) Lecture 4: Euler-Lagrange Equations via Hamilton s Principle
MEG6007: Avnce Dynmics -Principles n Computtionl Methos (Fll, 2017) Lecture 4: Euler-Lgrnge Equtions vi Hmilton s Principle This lecture covers: Begin with Alembert s Principle. Cst the virtul work emnting
More informationA Simple Proof of the Jensen-Type Inequality of Fink and Jodeit
Mediterr. J. Mth. 13 (2016, 119 126 DOI 10.1007/s00009-014-0480-4 0378-620X/16/010119-8 published online October 16, 2014 c Springer Bsel 2014 A Simple Proof of the Jensen-Type Inequlity of Fink nd Jodeit
More informationA product convergence theorem for Henstock Kurzweil integrals
A product convergence theorem for Henstock Kurzweil integrls Prsr Mohnty Erik Tlvil 1 Deprtment of Mthemticl nd Sttisticl Sciences University of Albert Edmonton AB Cnd T6G 2G1 pmohnty@mth.ulbert.c etlvil@mth.ulbert.c
More informationSelf-similarity and symmetries of Pascal s triangles and simplices mod p
Sn Jose Stte University SJSU ScholrWorks Fculty Publictions Mthemtics nd Sttistics Februry 2004 Self-similrity nd symmetries of Pscl s tringles nd simplices mod p Richrd P. Kubelk Sn Jose Stte University,
More informationJournal of Inequalities in Pure and Applied Mathematics
Journl of Inequlities in Pure nd Applied Mthemtics GENERALIZATIONS OF THE TRAPEZOID INEQUALITIES BASED ON A NEW MEAN VALUE THEOREM FOR THE REMAINDER IN TAYLOR S FORMULA volume 7, issue 3, rticle 90, 006.
More informationFRACTIONAL INTEGRALS AND
Applicble Anlysis nd Discrete Mthemtics, 27, 3 323. Avilble electroniclly t http://pefmth.etf.bg.c.yu Presented t the conference: Topics in Mthemticl Anlysis nd Grph Theory, Belgrde, September 4, 26. FRACTONAL
More informationFor convenience, we rewrite m2 s m2 = m m m ; where m is repeted m times. Since xyz = m m m nd jxyj»m, we hve tht the string y is substring of the fir
CSCI 2400 Models of Computtion, Section 3 Solutions to Homework 4 Problem 1. ll the solutions below refer to the Pumping Lemm of Theorem 4.8, pge 119. () L = f n b l k : k n + lg Let's ssume for contrdiction
More informationN 0 completions on partial matrices
N 0 completions on prtil mtrices C. Jordán C. Mendes Arújo Jun R. Torregros Instituto de Mtemátic Multidisciplinr / Centro de Mtemátic Universidd Politécnic de Vlenci / Universidde do Minho Cmino de Ver
More informationf (a) + f (b) f (λx + (1 λ)y) max {f (x),f (y)}, x, y [a, b]. (1.1)
TAMKANG JOURNAL OF MATHEMATICS Volume 41, Number 4, 353-359, Winter 1 NEW INEQUALITIES OF HERMITE-HADAMARD TYPE FOR FUNCTIONS WHOSE SECOND DERIVATIVES ABSOLUTE VALUES ARE QUASI-CONVEX M. ALOMARI, M. DARUS
More information