An Asymptotic Expansion for the Number of Permutations with a Certain Number of Inversions
|
|
- Bernadette Palmer
- 5 years ago
- Views:
Transcription
1 A Asymptotic Expasio for the Number of Permutatios with a Certai Number of Iversios Lae Clark Departmet of Mathematics Souther Illiois Uiversity Carbodale Carbodale, IL USA lclark@math.siu.edu Submitted: December 17, 1998; Accepted: August 8, Abstract Let b, k deote the umber of permutatios of {1,...,} with precisely k iversios. We represet b, k as a real trigoometric itegral ad the use the method of Laplace to give a complete asymptotic asio of the itegral. Amog the cosequeces, we have a complete asymptotic asio for b, k/! for a rage of k icludig the maximum of the b, k/!. AMS Subject Classificatio: 5A16, 5A15, 5A1 A permutatio σ =σ1,...,σ of [] ={1,...,} has a iversio at i, j, where 1 i<j, if ad oly if σi >σj. Let b, k deote the umber of permutatios of [] with precisely k iversios. The b, k =b, k for all itegers k, while, b, k ifadolyif k. Beder [; p. 11] showed that the b, k are log cocave i k. Hece, the maximum B oftheb, k occurs at k = /, aswellas / for odd. See [3; pps. 36 4] for further results. Radom permutatios show see [3; pps. 8 83], for example that the b, k satisfy a cetral limit theorem with µ = /adσ = 1 +5/7 see [; Theorem 1]. Beder [; p. 19] remarks that the theorems of Sectio 4 do ot apply to the b, k. He the shows [; p. 11] that the b, k are log cocave i k so that Lemma applies. This will give a first term asymptotic formula for b, k/! whe k = µ + xσ where x is a fixed real umber. I this paper, we represet b, k as a real trigoometric itegral. We the use the method of Laplace to give a complete asymptotic asio of this itegral i terms of the Beroulli umbers ad Hermite polyomials. Hece, we have the complete asymptotic 1
2 the electroic joural of combiatorics 7, #R5 asio b, k! { } m =6π 1/ 3/ e x / 1+ q S q H q 1/ x l m +1 m+3/ as, 1 whe k = ± x 3/ /3wherex = x l ad m is a fixed iteger at least. Here, H q are the Hermite polyomials defied before Theorem 1 ad the S q are defied i Theorem 3. I particular, we have a complete asymptotic asio for B/! whe is eve. See Corollaries, 4 for other asymptotic asios. I what follows, k, l ad are itegers with k ad l. We deote the oegative itegers by N. All asymptotic formulas are for. Muir [5] see also [3; p. 39] showed that b, k is the coefficiet of z k i l= 1 + z + + z l 1. The, b, k = 1 πi = 1 πi where C is the uit circle. Hece, b, k =! π π/ l= 1 + z + + zl 1 dz C z k 1 C l= l= z k+1 z l 1 z 1 dz, si lt cos l si t k t dt, upo parameterizig C z =e it ; t [, π] ad usig the symmetry of the itegrad. For a iteger ad real umbers a, b ad x, let I, x, a, b := b a si lt xt 3/ cos dt l si t 3 l= ad I, x :=I, x,, π where all discotiuities of the itegrad have bee removed. The gives b, k! = I, x, 3 π for all itegers k, where k, adk = ± x 3/ /3.
3 the electroic joural of combiatorics 7, #R5 3 For a oegative iteger q ad real umber x, let F q x := u /u q cosux du deote the Fourier cosie trasform of u /u q. The F q x = 1 q π 1/ q 1/ e x / H q 1/ x. Here H x are the Hermite polyomials give by H x = / k= 1k!x k/ k! k! see [4; pps. 6-64]. We use the followig Taylor series approximatios which are valid for all real umbers t. si t = t t3 6 + at; t4 at 4 for all real t ad at fort [,π]; 4 ad for a iteger m 1, cos t =1 t + bt; bt t3 for t [,π]; 5 e t =1+t + + tm 1 m 1! + c mt; c m t e t t m. 6 Of course, our error terms a, b ad c m are all ifiitely-differetiable fuctios over the reals. We also require the followig iequality itegratio by parts. For a real umber x>, We ow give our first result. x e t / dt 1 x e x /. 7 Theorem 1. For x = x l, we have the asymptotic asio π 1/ I, x =3 3/ e /{ x x4 19x x x x x } l 19 as. Proof. We use the method of Laplace. For <a 1 ad a iteger l, let M l a :=max{ si lt/ si t : t [a, π/]} ad b := cos a, 1. For all itegers l, M l a b l 1 +b l + +b+1 mi{l, 1 b 1 } by iductio o l, while a /3 1 b. Here, si lt l si t l= 1 b! 9/ 3e, a
4 the electroic joural of combiatorics 7, #R5 4 ad, hece, for all 9adallrealumbersx, e I, x, 3.5,π/. 8 3 For all itegers l ad all real umbers t with si t, 4 gives si lt/l si t = 1 l 1t /6+dl, t where dl, t l 3 t 3 /1 for t, 1] ad l. Hece, si lt < l si t 1 l t 4 l t for lt [, 1] ad l. 9 4 Naturally, we defie si lt/l si t =1whet = to remove that discotiuity. For all 144 ad all real umbers x, 9 gives I, x,.7, 3.5 I, x, 1, /3 l=.7 l= si lt dt l si t si lt dt l si t , 1, 11 ad I, x, 3/ l, 1 1 3/ l l= si lt dt l si t l 7. 1 Recall that cot t = t 1 + k=1 4k B k t k 1 /k!, for real t with < t <π.here B are the Beroulli umbers defied by z/e z 1 = = B } z /! for complex z d with z < π see [3; pps. 48, 88]. The, dt{ lsi lt/l si t = l cot lt cot t = k=1 4k B k l k 1t k 1 /k! for < lt <π, hece, l si lt = l si t 4 k B k l k t k 1 kk! k=1 for lt <π. 13 For a oegative iteger m, lt 1adl 1 see [1; p. 85], 4 k B k l k t k 1 kk! lm+ t m+. 14 k=m+1 For adθ k := l= lk 1 see [3; p. 155], 13, 14; m =3ad6;m =1
5 the electroic joural of combiatorics 7, #R5 5 give I, x,, 3/ l 3/ l { } l 1 = t + l t4 + l6 1 xt 835 t6 8 t 8 3/ cos dt 3 l= 3/ l = { θ t θ 4t 4 θ } 6t 6 xt t 8 3/ cos dt 3 3/ l = { θ t θ 4t 4 θ } 6t 6 xt 3/ l 9 cos dt / l /3 u { R u + R 4 u 4 + R 6 u 6} cosux du = 3 3/ l 9 9/, 15 upo settig u = 3/ t/3, where R = 3/4 +5/4, R 4 = 9/1 9/4 3/ 3 +93/ 5 ad R 6 = 9/45 9/7 3 9/7 4 +3/ /49 8.It is readily see that the error term i 15 is at most e 9/ l 9 for all ad all real umbers x. For u l /3, 6; m =3gives { R u + R 4 u 4 + R 6 u 6} l 18 =1+S u + S 4 u 4 + S 6 u 6 + S 8 u 8, 16 where S = 3/4 +5/4, S 4 = 9/1 +9/16, S 6 = 63/196 ad S 8 =81/. Hece, 15 ad 16 give I, x,, 3/ l = 3 l /3 { u 1+S 3/ u + S 4 u 4 + S 6 u 6 + S 8 u 8 l 18 } l 9 cosux du 3 9/ = 3 l /3 u {1+S u + S 3/ 4 u 4 + S 6 u 6 + S 8 u 8} cosux du l 19 9/ = 3 u {1+S u + S 3/ 4 u 4 + S 6 u 6 + S 8 u 8} cosux du u l 19 du 4 9/ l /3 3
6 the electroic joural of combiatorics 7, #R5 6 = 3 3/ u {1+S u + S 4 u 4 + S 6 u 6 + S 8 u 8} cosux du l 19, 17 9/ where the last equatio follows from 7. The error term i the first equatio holds uiformly for all real umbers x by the commets after 15 ad, sice cosux 1, the error term i the secod equatio holds uiformly for all real umbers x by 16 as does the error term i the third equatio ivolvig the itegral. The 8, 1 1 ad 17 give I, x = 3 { F x+s 3/ F x+s 4 F 4 x+s 6 F 6 x+s 8 F 8 x } l 19, 18 9/ where our error term holds uiformly for all real umbers x. Hece, after simplifyig 18 we obtai π 1/ I, x =3 3/ e /{ x 1 1 9x 4 19x x x x x } l 19, 19 where our error term holds uiformly for all real umbers x. Our result follows sice, apart from the error term, the smallest term i 19 has order of magitude at least 4 for x = x l. We ote several cosequeces of Theorem 1. Corollary. For x = x l, we have the asymptotic asio { b, k =6π 1/ 3/ e x / 1 1! 1 9x4 19x x x x x } l 19 as, whe k = ± x 3/ /3. We also have the asymptotic asio b, k =6π 1/ 3/ 1 51! o as, 98 7/ provided k = + o 1/ l 3/. I particular, B/! has the same asymptotic asio. 9/ 9/
7 the electroic joural of combiatorics 7, #R5 7 Proof. The asymptotic asio for b, k/! whek = ± x 3/ /3wherex = x l follows immediately from 3 ad Theorem 1. For all e 141 ad all real umbers x, 8 ad 1 1 give π/ { } si lt xt 3/ 1 cos dt 1 l. l si t 3 7 3/ l l= For a iteger l ad all t [,π/l], si lt/l si t [, 1] by iductio o l. The, for all ad all x [, l 1 ], 5 gives 3/ l 3/ l { } si lt xt 3/ 1 cos dt l si t 3 l= x t 3 18 dt = x l / Hece, for all e 141 ad all x [, l 1 ], ad 1 give I, I, x x l l. 3/ 7 Assume is eve odd is similar ad e 141.Letl:= /+ 3/ /6l so that l = + x 3/ /3withx [, l 1 ]. For k l, log cocavity of the b, k implies b, b, k b, l, so that 3 ad give b, k I, π! Hece, Theorem 1 gives b, k! π I, x l 3 7π3/ π l. 7 =6π 1/ 3/ o, 7/ for k = + o 1/ l 3/. Remark. We ca replace the o 7/ error term i the asymptotic asio of B/! witho 9/ l 19. The followig extesio of Theorem 1 the case m = 3 givig a complete asymptotic asio of I, x ca be immediately read out of its proof.
8 the electroic joural of combiatorics 7, #R5 8 Theorem 3. Fix a iteger m. For x = x l, we have the asymptotic asio { } π m 1/ I, x =3 3/ e x / 1+ q S q H q 1/ x l m +1 as. m+3/ The S q are defied i the proof. Proof. For l ad t [, 1 ], 13 ad 14 give l si lt = l si t m c k l k 1t k m+ t m+, 3 k=1 where c k := 4 k B k /kk! <, while, θ k = l k 1 = 1 k +1 l= Hece, 3 ad 6; m =1give k j= k +1 B j +1 k+1 j. j I, x,, 3/ l = 3 { l /3 m } l m+3 9 k c 3/ k θ k u k 3k cosux du m+3/ = 3 3/ l /3 k=1 u m+3/ { R u + + R m u m} cosux du l m+3, 4 where R = 3/4 +5/4 ad, for k m, R k := 36k B k kk +1! k j= k +1 B j 3k +1 k+1 j 36k B k j kk! 3k+1. The error term i 4 holds uiformly for all real umbers x. For k m 1, crude estimates see [1; p. 85] give R k 6k +1! k+1, 5
9 the electroic joural of combiatorics 7, #R5 9 i fact, R k ivolves k+1 ad smaller iteger powers of. For all m + 1 ad all u l /3, 5 gives l m R u + + R m u m mm +1!. 6 Hece, 6 ad 6 give { R u + + R m u m} =1+ where S q isthatpartof m 1 r=1 e,...,e m N m e + +e m =r e + +me m =q m S q u q R e Re m m e! e m! l m, 7 m ivolvig oly 1,..., m+1 upo asio. Here R e Re m m ivolves e + +m 1e m = q r+e ad smaller iteger powers of while q r + e m if q m 1. The, 4 ad 7 give I, x,, 3/ l = 3 3/ = 3 3/ l /3 u { 1+ m S q u q } cosux du { } u m 1+ S q u q cosux du l m +1 m+3/ l m +1 m+3/, 8 where our error term holds uiformly for all real umbers x. Hece, after simplifyig, 8, 1 1 ad 8 give { } π m 1/ I, x =3 3/ e x / 1+ q S q H q 1/ x l m +1, 9 m+3/ where our error term holds uiformly for all real umbers x. Our result follows sice, apart from the error term, the smallest term i 9 has order of magitude at least m 1 for x = x l. As a cosequece of Theorem 3, we have a complete asymptotic asio for b, k/! whek = ± x 3/ /3wherex = x l, aswellasforb/! whe is eve.
10 the electroic joural of combiatorics 7, #R5 1 Corollary 4. Fix a iteger m. For x = x l, we have the asymptotic asio { } m b, k =6π 1/ 3/ e x / 1+ q S q H q 1/ x! l m +1 as, m+3/ whe k = ± x 3/ /3. I particular, we have the asymptotic asio } m B =6π 1/ {1+ 3/ q q! l m +1 S q as,! q! m+3/ whe is eve. I the followig table we compare the exact value of B/! foud by adig the geeratig fuctio for the b, k with the approximatios give by Corollary 4 for m =, 3 for = 4 ad 8. B4/4! B8/8! Exact Value Approximatio m = Relative Error %.3539% Error as a fuctio of Approximatio m = Relative Error.9176%.1166% Error as a fuctio of Ackowledgemet. I wish to thak the referee for umerous commets ad suggestios which have led to a substatially improved paper.
11 the electroic joural of combiatorics 7, #R5 11 Refereces [1] M. Abramowitz ad I.A. Stegu, Eds., Hadbook of Mathematical Fuctios with Formulas, Graphs ad Mathematical Tables, Dover Publicatios, New York, [] E.A. Beder, Cetral ad Local Limit Theorems Applied to Asymptotic Eumeratio, J. Combiatorial Theory A , [3] L. Comtet, Advaced Combiatorics, D. Reidel, Bosto, [4] N.N. Lebedev, Special Fuctios ad Their Applicatios, Dover Publicatios, New York, 197. [5] T. Muir, O a Simple Term of a Determiat, Proc. Royal Society Ediburg ,
GENERALIZED HARMONIC NUMBER IDENTITIES AND A RELATED MATRIX REPRESENTATION
J Korea Math Soc 44 (2007), No 2, pp 487 498 GENERALIZED HARMONIC NUMBER IDENTITIES AND A RELATED MATRIX REPRESENTATION Gi-Sag Cheo ad Moawwad E A El-Miawy Reprited from the Joural of the Korea Mathematical
More information1 6 = 1 6 = + Factorials and Euler s Gamma function
Royal Holloway Uiversity of Lodo Departmet of Physics Factorials ad Euler s Gamma fuctio Itroductio The is a self-cotaied part of the course dealig, essetially, with the factorial fuctio ad its geeralizatio
More informationHarmonic Number Identities Via Euler s Transform
1 2 3 47 6 23 11 Joural of Iteger Sequeces, Vol. 12 2009), Article 09.6.1 Harmoic Number Idetities Via Euler s Trasform Khristo N. Boyadzhiev Departmet of Mathematics Ohio Norther Uiversity Ada, Ohio 45810
More informationOn Divisibility concerning Binomial Coefficients
A talk give at the Natioal Chiao Tug Uiversity (Hsichu, Taiwa; August 5, 2010 O Divisibility cocerig Biomial Coefficiets Zhi-Wei Su Najig Uiversity Najig 210093, P. R. Chia zwsu@ju.edu.c http://math.ju.edu.c/
More informationFourier Series and their Applications
Fourier Series ad their Applicatios The fuctios, cos x, si x, cos x, si x, are orthogoal over (, ). m cos mx cos xdx = m = m = = cos mx si xdx = for all m, { m si mx si xdx = m = I fact the fuctios satisfy
More informationChapter 4. Fourier Series
Chapter 4. Fourier Series At this poit we are ready to ow cosider the caoical equatios. Cosider, for eample the heat equatio u t = u, < (4.) subject to u(, ) = si, u(, t) = u(, t) =. (4.) Here,
More informationIt is often useful to approximate complicated functions using simpler ones. We consider the task of approximating a function by a polynomial.
Taylor Polyomials ad Taylor Series It is ofte useful to approximate complicated fuctios usig simpler oes We cosider the task of approximatig a fuctio by a polyomial If f is at least -times differetiable
More informationSequences of Definite Integrals, Factorials and Double Factorials
47 6 Joural of Iteger Sequeces, Vol. 8 (5), Article 5.4.6 Sequeces of Defiite Itegrals, Factorials ad Double Factorials Thierry Daa-Picard Departmet of Applied Mathematics Jerusalem College of Techology
More informationSeries with Central Binomial Coefficients, Catalan Numbers, and Harmonic Numbers
3 47 6 3 Joural of Iteger Sequeces, Vol. 5 (0), Article..7 Series with Cetral Biomial Coefficiets, Catala Numbers, ad Harmoic Numbers Khristo N. Boyadzhiev Departmet of Mathematics ad Statistics Ohio Norther
More informationCourse : Algebraic Combinatorics
Course 18.312: Algebraic Combiatorics Lecture Notes # 18-19 Addedum by Gregg Musier March 18th - 20th, 2009 The followig material ca be foud i a umber of sources, icludig Sectios 7.3 7.5, 7.7, 7.10 7.11,
More informationA GENERALIZATION OF THE SYMMETRY BETWEEN COMPLETE AND ELEMENTARY SYMMETRIC FUNCTIONS. Mircea Merca
Idia J Pure Appl Math 45): 75-89 February 204 c Idia Natioal Sciece Academy A GENERALIZATION OF THE SYMMETRY BETWEEN COMPLETE AND ELEMENTARY SYMMETRIC FUNCTIONS Mircea Merca Departmet of Mathematics Uiversity
More informationInteresting Series Associated with Central Binomial Coefficients, Catalan Numbers and Harmonic Numbers
3 47 6 3 Joural of Iteger Sequeces Vol. 9 06 Article 6.. Iterestig Series Associated with Cetral Biomial Coefficiets Catala Numbers ad Harmoic Numbers Hogwei Che Departmet of Mathematics Christopher Newport
More informationSHARP INEQUALITIES INVOLVING THE CONSTANT e AND THE SEQUENCE (1 + 1/n) n
SHARP INEQUALITIES INVOLVING THE CONSTANT e AND THE SEQUENCE + / NECDET BATIR Abstract. Several ew ad sharp iequalities ivolvig the costat e ad the sequece + / are proved.. INTRODUCTION The costat e or
More informationChapter 8. Euler s Gamma function
Chapter 8 Euler s Gamma fuctio The Gamma fuctio plays a importat role i the fuctioal equatio for ζ(s that we will derive i the ext chapter. I the preset chapter we have collected some properties of the
More informationTR/46 OCTOBER THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION A. TALBOT
TR/46 OCTOBER 974 THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION by A. TALBOT .. Itroductio. A problem i approximatio theory o which I have recetly worked [] required for its solutio a proof that the
More informationON MONOTONICITY OF SOME COMBINATORIAL SEQUENCES
Publ. Math. Debrece 8504, o. 3-4, 85 95. ON MONOTONICITY OF SOME COMBINATORIAL SEQUENCES QING-HU HOU*, ZHI-WEI SUN** AND HAOMIN WEN Abstract. We cofirm Su s cojecture that F / F 4 is strictly decreasig
More informationThe log-concavity and log-convexity properties associated to hyperpell and hyperpell-lucas sequences
Aales Mathematicae et Iformaticae 43 2014 pp. 3 12 http://ami.etf.hu The log-cocavity ad log-covexity properties associated to hyperpell ad hyperpell-lucas sequeces Moussa Ahmia ab, Hacèe Belbachir b,
More informationThe Gamma function Michael Taylor. Abstract. This material is excerpted from 18 and Appendix J of [T].
The Gamma fuctio Michael Taylor Abstract. This material is excerpted from 8 ad Appedix J of [T]. The Gamma fuctio has bee previewed i 5.7 5.8, arisig i the computatio of a atural Laplace trasform: 8. ft
More informationMAT 271 Project: Partial Fractions for certain rational functions
MAT 7 Project: Partial Fractios for certai ratioal fuctios Prerequisite kowledge: partial fractios from MAT 7, a very good commad of factorig ad complex umbers from Precalculus. To complete this project,
More informationNotes 19 Bessel Functions
ECE 638 Fall 17 David R. Jackso Notes 19 Bessel Fuctios Notes are from D. R. Wilto, Dept. of ECE 1 Cylidrical Wave Fuctios Helmholtz equatio: ψ + k ψ = I cylidrical coordiates: ψ 1 ψ 1 ψ ψ ρ ρ ρ ρ φ z
More informationA q-analogue of some binomial coefficient identities of Y. Sun
A -aalogue of some biomial coefficiet idetities of Y. Su arxiv:008.469v2 [math.co] 5 Apr 20 Victor J. W. Guo ad Da-Mei Yag 2 Departmet of Mathematics, East Chia Normal Uiversity Shaghai 200062, People
More informationQuadratic Transformations of Hypergeometric Function and Series with Harmonic Numbers
Quadratic Trasformatios of Hypergeometric Fuctio ad Series with Harmoic Numbers Marti Nicholso I this brief ote, we show how to apply Kummer s ad other quadratic trasformatio formulas for Gauss ad geeralized
More informationSOME TRIGONOMETRIC IDENTITIES RELATED TO POWERS OF COSINE AND SINE FUNCTIONS
Folia Mathematica Vol. 5, No., pp. 4 6 Acta Uiversitatis Lodziesis c 008 for Uiversity of Lódź Press SOME TRIGONOMETRIC IDENTITIES RELATED TO POWERS OF COSINE AND SINE FUNCTIONS ROMAN WITU LA, DAMIAN S
More informationThe natural exponential function
The atural expoetial fuctio Attila Máté Brookly College of the City Uiversity of New York December, 205 Cotets The atural expoetial fuctio for real x. Beroulli s iequality.....................................2
More informationDifferent kinds of Mathematical Induction
Differet ids of Mathematical Iductio () Mathematical Iductio Give A N, [ A (a A a A)] A N () (First) Priciple of Mathematical Iductio Let P() be a propositio (ope setece), if we put A { : N p() is true}
More informationON RUEHR S IDENTITIES
ON RUEHR S IDENTITIES HORST ALZER AND HELMUT PRODINGER Abstract We apply completely elemetary tools to achieve recursio formulas for four polyomials with biomial coefficiets I particular, we obtai simple
More informationVienna, Austria α n (1 x 2 ) n (x)
ON TURÁN S INEQUALITY FOR LEGENDRE POLYNOMIALS HORST ALZER a, STEFAN GERHOLD b, MANUEL KAUERS c2, ALEXANDRU LUPAŞ d a Morsbacher Str. 0, 5545 Waldbröl, Germay alzerhorst@freeet.de b Christia Doppler Laboratory
More informationf(x)g(x) dx is an inner product on D.
Ark9: Exercises for MAT2400 Fourier series The exercises o this sheet cover the sectios 4.9 to 4.13. They are iteded for the groups o Thursday, April 12 ad Friday, March 30 ad April 13. NB: No group o
More information3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense,
3. Z Trasform Referece: Etire Chapter 3 of text. Recall that the Fourier trasform (FT) of a DT sigal x [ ] is ω ( ) [ ] X e = j jω k = xe I order for the FT to exist i the fiite magitude sese, S = x [
More informationAppendix to Quicksort Asymptotics
Appedix to Quicksort Asymptotics James Alle Fill Departmet of Mathematical Scieces The Johs Hopkis Uiversity jimfill@jhu.edu ad http://www.mts.jhu.edu/~fill/ ad Svate Jaso Departmet of Mathematics Uppsala
More informationAMS Mathematics Subject Classification : 40A05, 40A99, 42A10. Key words and phrases : Harmonic series, Fourier series. 1.
J. Appl. Math. & Computig Vol. x 00y), No. z, pp. A RECURSION FOR ALERNAING HARMONIC SERIES ÁRPÁD BÉNYI Abstract. We preset a coveiet recursive formula for the sums of alteratig harmoic series of odd order.
More informationOn some properties of digamma and polygamma functions
J. Math. Aal. Appl. 328 2007 452 465 www.elsevier.com/locate/jmaa O some properties of digamma ad polygamma fuctios Necdet Batir Departmet of Mathematics, Faculty of Arts ad Scieces, Yuzucu Yil Uiversity,
More informationOn the Inverse of a Certain Matrix Involving Binomial Coefficients
It. J. Cotemp. Math. Scieces, Vol. 3, 008, o. 3, 5-56 O the Iverse of a Certai Matrix Ivolvig Biomial Coefficiets Yoshiari Iaba Kitakuwada Seior High School Keihokushimoyuge, Ukyo-ku, Kyoto, 60-0534, Japa
More information1.3 Convergence Theorems of Fourier Series. k k k k. N N k 1. With this in mind, we state (without proof) the convergence of Fourier series.
.3 Covergece Theorems of Fourier Series I this sectio, we preset the covergece of Fourier series. A ifiite sum is, by defiitio, a limit of partial sums, that is, a cos( kx) b si( kx) lim a cos( kx) b si(
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 informationINVERSE THEOREMS OF APPROXIMATION THEORY IN L p,α (R + )
Electroic Joural of Mathematical Aalysis ad Applicatios, Vol. 3(2) July 2015, pp. 92-99. ISSN: 2090-729(olie) http://fcag-egypt.com/jourals/ejmaa/ INVERSE THEOREMS OF APPROXIMATION THEORY IN L p,α (R +
More informationFLOOR AND ROOF FUNCTION ANALOGS OF THE BELL NUMBERS. H. W. Gould Department of Mathematics, West Virginia University, Morgantown, WV 26506, USA
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 7 (2007), #A58 FLOOR AND ROOF FUNCTION ANALOGS OF THE BELL NUMBERS H. W. Gould Departmet of Mathematics, West Virgiia Uiversity, Morgatow, WV
More informationThe Asymptotic Expansions of Certain Sums Involving Inverse of Binomial Coefficient 1
Iteratioal Mathematical Forum, 5, 2, o. 6, 76-768 The Asymtotic Easios of Certai Sums Ivolvig Iverse of Biomial Coefficiet Ji-Hua Yag Deartmet of Mathematics Zhoukou Normal Uiversity, Zhoukou 466, P.R.
More informationA Combinatorial Proof of a Theorem of Katsuura
Mathematical Assoc. of America College Mathematics Joural 45:1 Jue 2, 2014 2:34 p.m. TSWLatexiaTemp 000017.tex A Combiatorial Proof of a Theorem of Katsuura Bria K. Miceli Bria Miceli (bmiceli@triity.edu)
More informationDe la Vallée Poussin Summability, the Combinatorial Sum 2n 1
J o u r a l of Mathematics ad Applicatios JMA No 40, pp 5-20 (2017 De la Vallée Poussi Summability, the Combiatorial Sum 1 ( 2 ad the de la Vallée Poussi Meas Expasio Ziad S. Ali Abstract: I this paper
More informationx x x Using a second Taylor polynomial with remainder, find the best constant C so that for x 0,
Math Activity 9( Due with Fial Eam) Usig first ad secod Taylor polyomials with remaider, show that for, 8 Usig a secod Taylor polyomial with remaider, fid the best costat C so that for, C 9 The th Derivative
More informationA CONTINUED FRACTION EXPANSION FOR A q-tangent FUNCTION
Sémiaire Lotharigie de Combiatoire 45 001, Article B45b A CONTINUED FRACTION EXPANSION FOR A q-tangent FUNCTION MARKUS FULMEK Abstract. We prove a cotiued fractio expasio for a certai q taget fuctio that
More informationBounds for the Positive nth-root of Positive Integers
Pure Mathematical Scieces, Vol. 6, 07, o., 47-59 HIKARI Ltd, www.m-hikari.com https://doi.org/0.988/pms.07.7 Bouds for the Positive th-root of Positive Itegers Rachid Marsli Mathematics ad Statistics Departmet
More informationSOLUTION SET VI FOR FALL [(n + 2)(n + 1)a n+2 a n 1 ]x n = 0,
4. Series Solutios of Differetial Equatios:Special Fuctios 4.. Illustrative examples.. 5. Obtai the geeral solutio of each of the followig differetial equatios i terms of Maclauri series: d y (a dx = xy,
More information1 1 2 = show that: over variables x and y. [2 marks] Write down necessary conditions involving first and second-order partial derivatives for ( x0, y
Questio (a) A square matrix A= A is called positive defiite if the quadratic form waw > 0 for every o-zero vector w [Note: Here (.) deotes the traspose of a matrix or a vector]. Let 0 A = 0 = show that:
More informationSolutions to Final Exam Review Problems
. Let f(x) 4+x. Solutios to Fial Exam Review Problems Math 5C, Witer 2007 (a) Fid the Maclauri series for f(x), ad compute its radius of covergece. Solutio. f(x) 4( ( x/4)) ( x/4) ( ) 4 4 + x. Sice the
More informationThe log-behavior of n p(n) and n p(n)/n
Ramauja J. 44 017, 81-99 The log-behavior of p ad p/ William Y.C. Che 1 ad Ke Y. Zheg 1 Ceter for Applied Mathematics Tiaji Uiversity Tiaji 0007, P. R. Chia Ceter for Combiatorics, LPMC Nakai Uivercity
More informationCLOSED FORM FORMULA FOR THE NUMBER OF RESTRICTED COMPOSITIONS
Submitted to the Bulleti of the Australia Mathematical Society doi:10.1017/s... CLOSED FORM FORMULA FOR THE NUMBER OF RESTRICTED COMPOSITIONS GAŠPER JAKLIČ, VITO VITRIH ad EMIL ŽAGAR Abstract I this paper,
More informationIntroductions to PartitionsP
Itroductios to PartitiosP Itroductio to partitios Geeral Iterest i partitios appeared i the 7th cetury whe G. W. Leibiz (669) ivestigated the umber of ways a give positive iteger ca be decomposed ito a
More informationAn enumeration of flags in finite vector spaces
A eumeratio of flags i fiite vector spaces C Rya Viroot Departmet of Mathematics College of William ad Mary P O Box 8795 Williamsburg VA 23187 viroot@mathwmedu Submitted: Feb 2 2012; Accepted: Ju 27 2012;
More informationMATH4822E FOURIER ANALYSIS AND ITS APPLICATIONS
MATH48E FOURIER ANALYSIS AND ITS APPLICATIONS 7.. Cesàro summability. 7. Summability methods Arithmetic meas. The followig idea is due to the Italia geometer Eresto Cesàro (859-96). He shows that eve if
More informationLøsningsførslag i 4M
Norges tekisk aturviteskapelige uiversitet Istitutt for matematiske fag Side 1 av 6 Løsigsførslag i 4M Oppgave 1 a) A sketch of the graph of the give f o the iterval [ 3, 3) is as follows: The Fourier
More informationChapter 8. Euler s Gamma function
Chapter 8 Euler s Gamma fuctio The Gamma fuctio plays a importat role i the fuctioal equatio for ζ(s) that we will derive i the ext chapter. I the preset chapter we have collected some properties of the
More informationA Mean Paradox. John Konvalina, Jack Heidel, and Jim Rogers. Department of Mathematics University of Nebraska at Omaha Omaha, NE USA
A Mea Paradox by Joh Kovalia, Jac Heidel, ad Jim Rogers Departmet of Mathematics Uiversity of Nebrasa at Omaha Omaha, NE 6882-243 USA Phoe: (42) 554-2836 Fax: (42) 554-2975 E-mail: joho@uomaha.edu A Mea
More informationTopics in Probability Theory and Stochastic Processes Steven R. Dunbar. Stirling s Formula Derived from the Gamma Function
Steve R. Dubar Departmet of Mathematics 23 Avery Hall Uiversity of Nebraska-Licol Licol, NE 68588-3 http://www.math.ul.edu Voice: 42-472-373 Fax: 42-472-8466 Topics i Probability Theory ad Stochastic Processes
More informationNotes 12 Asymptotic Series
ECE 6382 Fall 207 David R. Jackso otes 2 Asymptotic Series Asymptotic Series A asymptotic series (as ) is of the form a ( ) f as = 0 or f a + a a + + ( ) 2 0 2 ote the asymptotically equal to sig. The
More informationProof of a conjecture of Amdeberhan and Moll on a divisibility property of binomial coefficients
Proof of a cojecture of Amdeberha ad Moll o a divisibility property of biomial coefficiets Qua-Hui Yag School of Mathematics ad Statistics Najig Uiversity of Iformatio Sciece ad Techology Najig, PR Chia
More informationSums Involving Moments of Reciprocals of Binomial Coefficients
1 2 3 47 6 23 11 Joural of Iteger Sequeces, Vol. 14 (2011, Article 11.6.6 Sums Ivolvig Momets of Reciprocals of Biomial Coefficiets Hacèe Belbachir ad Mourad Rahmai Uiversity of Scieces ad Techology Houari
More informationECE 330:541, Stochastic Signals and Systems Lecture Notes on Limit Theorems from Probability Fall 2002
ECE 330:541, Stochastic Sigals ad Systems Lecture Notes o Limit Theorems from robability Fall 00 I practice, there are two ways we ca costruct a ew sequece of radom variables from a old sequece of radom
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 informationTHE TRANSFORMATION MATRIX OF CHEBYSHEV IV BERNSTEIN POLYNOMIAL BASES
Joural of Mathematical Aalysis ISSN: 17-341, URL: http://iliriascom/ma Volume 7 Issue 4(16, Pages 13-19 THE TRANSFORMATION MATRIX OF CHEBYSHEV IV BERNSTEIN POLYNOMIAL BASES ABEDALLAH RABABAH, AYMAN AL
More informationBenaissa Bernoussi Université Abdelmalek Essaadi, ENSAT de Tanger, B.P. 416, Tanger, Morocco
EXTENDING THE BERNOULLI-EULER METHOD FOR FINDING ZEROS OF HOLOMORPHIC FUNCTIONS Beaissa Beroussi Uiversité Abdelmalek Essaadi, ENSAT de Tager, B.P. 416, Tager, Morocco e-mail: Beaissa@fstt.ac.ma Mustapha
More informationFormulas for the Approximation of the Complete Elliptic Integrals
Iteratioal Mathematical Forum, Vol. 7, 01, o. 55, 719-75 Formulas for the Approximatio of the Complete Elliptic Itegrals N. Bagis Aristotele Uiversity of Thessaloiki Thessaloiki, Greece ikosbagis@hotmail.gr
More informationOn a general q-identity
O a geeral -idetity Aimi Xu Istitute of Mathematics Zheiag Wali Uiversity Nigbo 3500, Chia xuaimi009@hotmailcom; xuaimi@zwueduc Submitted: Dec 2, 203; Accepted: Apr 24, 204; Published: May 9, 204 Mathematics
More informationEXPANSION FORMULAS FOR APOSTOL TYPE Q-APPELL POLYNOMIALS, AND THEIR SPECIAL CASES
LE MATEMATICHE Vol. LXXIII 208 Fasc. I, pp. 3 24 doi: 0.448/208.73.. EXPANSION FORMULAS FOR APOSTOL TYPE Q-APPELL POLYNOMIALS, AND THEIR SPECIAL CASES THOMAS ERNST We preset idetities of various kids for
More informationAsymptotic distribution of products of sums of independent random variables
Proc. Idia Acad. Sci. Math. Sci. Vol. 3, No., May 03, pp. 83 9. c Idia Academy of Scieces Asymptotic distributio of products of sums of idepedet radom variables YANLING WANG, SUXIA YAO ad HONGXIA DU ollege
More informationANTI-LECTURE HALL COMPOSITIONS AND ANDREWS GENERALIZATION OF THE WATSON-WHIPPLE TRANSFORMATION
ANTI-LECTURE HALL COMPOSITIONS AND ANDREWS GENERALIZATION OF THE WATSON-WHIPPLE TRANSFORMATION SYLVIE CORTEEL, JEREMY LOVEJOY AND CARLA SAVAGE Abstract. For fixed ad k, we fid a three-variable geeratig
More informationarxiv: v2 [math.nt] 10 May 2014
FUNCTIONAL EQUATIONS RELATED TO THE DIRICHLET LAMBDA AND BETA FUNCTIONS JEONWON KIM arxiv:4045467v mathnt] 0 May 04 Abstract We give closed-form expressios for the Dirichlet beta fuctio at eve positive
More informationA collocation method for singular integral equations with cosecant kernel via Semi-trigonometric interpolation
Iteratioal Joural of Mathematics Research. ISSN 0976-5840 Volume 9 Number 1 (017) pp. 45-51 Iteratioal Research Publicatio House http://www.irphouse.com A collocatio method for sigular itegral equatios
More informationAn Orthogonality Property of Legendre Polynomials
A Orthogoality Property of Legedre Polyomials L. Bos, A. Naraya, N. Leveberg 3 ad F. Piazzo 4 April 7, 05 Abstract We give a remarable secod othogoality property of the classical Legedre polyomials o the
More informationA PROOF OF THE TWIN PRIME CONJECTURE AND OTHER POSSIBLE APPLICATIONS
A PROOF OF THE TWI PRIME COJECTURE AD OTHER POSSIBLE APPLICATIOS by PAUL S. BRUCKMA 38 Frot Street, #3 aaimo, BC V9R B8 (Caada) e-mail : pbruckma@hotmail.com ABSTRACT : A elemetary proof of the Twi Prime
More informationQ-BINOMIALS AND THE GREATEST COMMON DIVISOR. Keith R. Slavin 8474 SW Chevy Place, Beaverton, Oregon 97008, USA.
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 2008, #A05 Q-BINOMIALS AND THE GREATEST COMMON DIVISOR Keith R. Slavi 8474 SW Chevy Place, Beaverto, Orego 97008, USA slavi@dsl-oly.et Received:
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 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 informationECE Spring Prof. David R. Jackson ECE Dept. Notes 8
ECE 6341 Sprig 16 Prof. David R. Jackso ECE Dept. Notes 8 1 Cylidrical Wave Fuctios Helmholtz equatio: ψ + k ψ = ψ ρφ,, z = A or F ( ) z z ψ 1 ψ 1 ψ ψ ρ ρ ρ ρ φ z + + + + k ψ = Separatio of variables:
More informationarxiv: v1 [math.ca] 29 Jun 2018
URAL MATHEMATICAL JOURNAL, Vol. 3, No., 207 arxiv:807.025v [math.ca] 29 Ju 208 EVALUATION OF SOME NON-ELEMENTARY INTEGRALS INVOLVING SINE, COSINE, EXPONENTIAL AND LOGARITHMIC INTEGRALS: PART II Victor
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 informationON SOME TRIGONOMETRIC POWER SUMS
IJMMS 0: 2002 185 191 PII. S016117120200771 http://ijmms.hidawi.com Hidawi Publishig Corp. ON SOME TRIGONOMETRIC POWER SUMS HONGWEI CHEN Received 17 Jue 2001 Usig the geeratig fuctio method, the closed
More informationEvaluation of Some Non-trivial Integrals from Finite Products and Sums
Turkish Joural of Aalysis umber Theory 6 Vol. o. 6 7-76 Available olie at http://pubs.sciepub.com/tjat//6/5 Sciece Educatio Publishig DOI:.69/tjat--6-5 Evaluatio of Some o-trivial Itegrals from Fiite Products
More informationLegendre-Stirling Permutations
Legedre-Stirlig Permutatios Eric S. Egge Departmet of Mathematics Carleto College Northfield, MN 07 USA eegge@carleto.edu Abstract We first give a combiatorial iterpretatio of Everitt, Littlejoh, ad Wellma
More informationSome identities involving Fibonacci, Lucas polynomials and their applications
Bull. Math. Soc. Sci. Math. Roumaie Tome 55103 No. 1, 2012, 95 103 Some idetities ivolvig Fiboacci, Lucas polyomials ad their applicatios by Wag Tigtig ad Zhag Wepeg Abstract The mai purpose of this paper
More informationMatrix representations of Fibonacci-like sequences
NTMSCI 6, No. 4, 03-0 08 03 New Treds i Mathematical Scieces http://dx.doi.org/0.085/tmsci.09.33 Matrix represetatios of Fiboacci-like sequeces Yasemi Tasyurdu Departmet of Mathematics, Faculty of Sciece
More informationINEQUALITIES BJORN POONEN
INEQUALITIES BJORN POONEN 1 The AM-GM iequality The most basic arithmetic mea-geometric mea (AM-GM) iequality states simply that if x ad y are oegative real umbers, the (x + y)/2 xy, with equality if ad
More informationCOMPUTATION OF SOME WONDERFUL RESULTS INVOLVING CERTAIN POLYNOMIALS
Iteratioal Research Joural of Egieerig ad Techology (IRJET) e-issn: 95-0056 Volume: 0 Issue: 0 Apr-05 www.irjet.et p-issn: 95-007 COMPUTATION OF SOME WONDERFUL RESULTS INVOLVING CERTAIN POLYNOMIALS Salahuddi,
More informationCOMPLEX FACTORIZATIONS OF THE GENERALIZED FIBONACCI SEQUENCES {q n } Sang Pyo Jun
Korea J. Math. 23 2015) No. 3 pp. 371 377 http://dx.doi.org/10.11568/kjm.2015.23.3.371 COMPLEX FACTORIZATIONS OF THE GENERALIZED FIBONACCI SEQUENCES {q } Sag Pyo Ju Abstract. I this ote we cosider a geeralized
More informationFourier series and the Lubkin W-transform
Fourier series ad the Lubki W-trasform Jaso Boggess, Departmet of Mathematics, Iowa State Uiversity Eric Buch, Departmet of Mathematics, Baylor Uiversity Charles N. Moore, Departmet of Mathematics, Kasas
More informationThe Sumudu transform and its application to fractional differential equations
ISSN : 30-97 (Olie) Iteratioal e-joural for Educatio ad Mathematics www.iejem.org vol. 0, No. 05, (Oct. 03), 9-40 The Sumudu trasform ad its alicatio to fractioal differetial equatios I.A. Salehbhai, M.G.
More informationSome p-adic congruences for p q -Catalan numbers
Some p-adic cogrueces for p q -Catala umbers Floria Luca Istituto de Matemáticas Uiversidad Nacioal Autóoma de México C.P. 58089, Morelia, Michoacá, México fluca@matmor.uam.mx Paul Thomas Youg Departmet
More informationOscillation and Property B for Third Order Difference Equations with Advanced Arguments
Iter atioal Joural of Pure ad Applied Mathematics Volume 3 No. 0 207, 352 360 ISSN: 3-8080 (prited versio); ISSN: 34-3395 (o-lie versio) url: http://www.ijpam.eu ijpam.eu Oscillatio ad Property B for Third
More informationThe Random Walk For Dummies
The Radom Walk For Dummies Richard A Mote Abstract We look at the priciples goverig the oe-dimesioal discrete radom walk First we review five basic cocepts of probability theory The we cosider the Beroulli
More informationOn a class of convergent sequences defined by integrals 1
Geeral Mathematics Vol. 4, No. 2 (26, 43 54 O a class of coverget sequeces defied by itegrals Dori Adrica ad Mihai Piticari Abstract The mai result shows that if g : [, ] R is a cotiuous fuctio such that
More informationExercise 4.3 Use the Continuity Theorem to prove the Cramér-Wold Theorem, Theorem. (1) φ a X(1).
Assigmet 7 Exercise 4.3 Use the Cotiuity Theorem to prove the Cramér-Wold Theorem, Theorem 4.12. Hit: a X d a X implies that φ a X (1) φ a X(1). Sketch of solutio: As we poited out i class, the oly tricky
More informationThe Arakawa-Kaneko Zeta Function
The Arakawa-Kaeko Zeta Fuctio Marc-Atoie Coppo ad Berard Cadelpergher Nice Sophia Atipolis Uiversity Laboratoire Jea Alexadre Dieudoé Parc Valrose F-0608 Nice Cedex 2 FRANCE Marc-Atoie.COPPO@uice.fr Berard.CANDELPERGHER@uice.fr
More information#A51 INTEGERS 14 (2014) MULTI-POLY-BERNOULLI-STAR NUMBERS AND FINITE MULTIPLE ZETA-STAR VALUES
#A5 INTEGERS 4 (24) MULTI-POLY-BERNOULLI-STAR NUMBERS AND FINITE MULTIPLE ZETA-STAR VALUES Kohtaro Imatomi Graduate School of Mathematics, Kyushu Uiversity, Nishi-ku, Fukuoka, Japa k-imatomi@math.kyushu-u.ac.p
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 informationThe Positivity of a Sequence of Numbers and the Riemann Hypothesis
joural of umber theory 65, 325333 (997) article o. NT97237 The Positivity of a Sequece of Numbers ad the Riema Hypothesis Xia-Ji Li The Uiversity of Texas at Austi, Austi, Texas 7872 Commuicated by A.
More informationA MASTER THEOREM OF SERIES AND AN EVALUATION OF A CUBIC HARMONIC SERIES. 1. Introduction
Joural of Classical Aalysis Volume 0, umber 07, 97 07 doi:0.753/jca-0-0 A MASTER THEOREM OF SERIES AD A EVALUATIO OF A CUBIC HARMOIC SERIES COREL IOA VĂLEA Abstract. I the actual paper we preset ad prove
More informationExtended Bell and Stirling Numbers From Hypergeometric Exponentiation
1 2 3 47 6 23 11 Joural of Iteger Sequeces, Vol. 4 2001, Article 01.1.4 Exteded Bell ad Stirlig Numbers From Hypergeometric Expoetiatio J.-M. Sixdeiers K. A. Peso A. I. Solomo 1 Uiversité Pierre et Marie
More informationSequences and Limits
Chapter Sequeces ad Limits Let { a } be a sequece of real or complex umbers A ecessary ad sufficiet coditio for the sequece to coverge is that for ay ɛ > 0 there exists a iteger N > 0 such that a p a q
More informationIndian Statistical Institute, Bangalore Centre Solution set of M.Math II Year, End-Sem Examination 2015 Fourier Analysis
Idia Statistical Istitute, Bagalore Cetre Solutio set of M.Math II Year, Ed-Sem Examiatio 05 Fourier Aalysis Note: We use the followig otatios L () L ad L () L.. Prove that f, ˆf L the f L. Proof. Sice
More information