Partial Bell Polynomials and Inverse Relations
|
|
- Myrtle Ramsey
- 5 years ago
- Views:
Transcription
1 Joural of Iteger Seueces, Vol. 13 (2010, Article Partial Bell Polyomials ad Iverse Relatios Miloud Mihoubi 1 USTHB Faculty of Mathematics P.B. 32 El Alia Algiers Algeria miloudmihoubi@hotmail.com Abstract Chou, Hsu ad Shiue gave some applicatios of Faà di Bruo s formula for the characterizatio of iverse relatios. I this paper, we use partial Bell polyomials ad biomial-type seuece of polyomials to develop complemetary iverse relatios. 1 Itroductio Recall that the (expoetial partial Bell polyomials B,k are defied by their geeratig fuctio B,k (x 1,x 2, t = 1 ( t m k x m (1 k! m! =k ad are give explicitly by the formula B,k (x 1,x 2,... = k 1!k 2! π(,k m=1 (x 1 1! k1 (x 2 k2, 2! where π(,k is the set of all oegative itegers (k 1,k 2,... such that k 1 + k 2 + k 3 + = k ad k 1 + 2k 2 + 3k 3 + =, 1 Research supported by LAID3 Laboratory of USTHB Uiversity. 1
2 Comtet [3] has studied the partial ad complete Bell polyomials ad has give their basic properties. Riorda [6] has show the applicatios of the Bell polyomials i combiatorial aalysis ad Roma [7] i umbral calculus. Chou, Hsu ad Shiue [2] have used these polyomials to characterize some iverse relatios. They have proved that, for ay fuctio F havig power formal series with compositioal iverse F 1, the followig iverse relatios hold Dj x=af(xb,j (x 1,x 2,..., x = Dj x=f(a F 1 (xb,j (y 1,y 2,... I this paper, we lik their results to those of Mihoubi [5, 6, 7] o partial Bell polyomials ad biomial-type seuece of polyomials. 2 Bell polyomials ad iverse relatios Usig the compositioal iverse fuctio with biomial-type seuece of polyomials, we determie some iverse relatios ad the coectios with the partial Bell polyomials. Theorem 1. Let {f (x} be a biomial-type seuece of polyomials with expoetial geeratig fuctio (f(t x. The the compositioal iverse fuctio of h(t = t(f(t x = 1 f 1 (x t is give by h 1 (t = 1 f 1 ( x t. Proof. To obtai the compositioal iverse fuctio of h it suffices to solve the euatio z = tf(z x. The Lagrage iversio formula esures that the last euatio has a uiue solutio defied aroud zero by z = h 1 (t = 1 Dz=0(f(z 1 x t = f 1 ( x t. 1 Corollary 2. Let {f (x} be a biomial-type seuece of polyomials ad let a be a real umber. The the compositioal iverse fuctio of h(t;a = 1 x a( 1 + x f 1(a( 1 + x t is give by h 1 (t;a = 1 x a( 1 x f 1(a( 1 x t. 2
3 Proof. This result follows by replacig {f (x} i Theorem 1, by the biomial-type seuece of polyomials {f (x;a}, where see Mihoubi [5, 6, 7]. f (x;a = x a + x f (a + x, (2 Theorem 3. Let {f (x} be a biomial-type seuece of polyomials ad a be a real umber. The the followig iverse relatios hold xj f a(j 1+x j 1(a(j 1 + xb,j (x 1,x 2,... x = xj f a(j 1 jx j 1(a(j 1 jxb,j (y 1,y 2,... (3 Proof. For ay fuctio F havig power formal series with compositioal iverse F 1, Chou, Hsu ad Shiue [2, Remark 1] have proved that To prove (3, it suffices to take ad the use Corollary 2. Dj x=af(xb,j (x 1,x 2,... x = Dj x=f(a F 1 (xb,j (y 1,y 2,... F(t := =1 x a( 1 + x f 1(a( 1 + x t Now, let f (x i Theorem 3 be oe of the ext biomial-type seuece of polyomials f (x = x, f (x = (x ( := x(x 1 (x + 1, 1, with (x (o = 1, f (x = (x ( ( := x(x + 1 (x + 1, 1, with (x (o = 1, x f (x = := j=o B,j( ( 1 1,...,i!( 1,...(x i (j, f (x = B (x := j=o S(,kxk, ( k where B (., S(,k ad are, respectively, the sigle variable Bell polyomials, the Stirlig umbers of secod kid ad the coefficiets defied by (1 + x + x x k = 0 ( k x, see Belbachir, Bouroubi ad Khelladi [4]. We deduce the followig results: 3
4 Corollary 4. Let a ad x be real umbers. The the followig iverse relatios hold: For f (x = x, we get For f (x = (x (, we get For f (x = (x (, we get ( x For f (x = xj(a(j 1 + xj 2 B,j (x 1,x 2,..., x = xj(a(j 1 jxj 2 B,j (y 1,y 2,... xj (a(j 1 + x a(j 1+x (j 1B,j (x 1,x 2,..., x = xj (a(j 1 jx a(j 1 jx (j 1B,j (y 1,y 2,... xj (a(j 1 + a(j 1+x x(j 1 B,j (x 1,x 2,..., x = xj (a(j 1 a(j 1 jx jx(j 1 B,j (y 1,y 2,..., we get For f (x = B (x, we get Example 5. x = x(j 1! a(j 1+x xj! a(j 1 jx ( a(j 1+x j 1 ( a(j 1 jx j 1 B,j(x 1,x 2,..., B,j(y 1,y 2,... xj B a(j 1+x j 1(a(j 1 + xb,j (x 1,x 2,..., x = xj B a(j 1 jx j 1(a(j 1 jxb,j (y 1,y 2,... For a = 0, x = 1 i (5, we obtai j=0 ( j xj x j with x 0 = 1 2, x = 1 j=0 ( 1j (2j! (j! B,j+1(y 1,y 2,... (4 (5 (6 (7 (8 (9 For x = 2 ( 2/2, x = 1 2 or x = i (9, we get 1 j=0 (2j! (j! ( 4 j S(,j + 1 = ( For x 1 = 1, x = 0, 2, i (9, we get +1 ( ( + 1 2j ( 1 j = 0, 0. j j= [/2] 4
5 Take x = a = x 1 = 1, x 2 = 2 ad x = 0, 3, i (5 ad from the idetity of Ceralosi [1] j!b,j (1!, 2!, 0, 0,... = F, 1, we obtai ( 1 j j!b,j (1!F 1, 2!F 2,... = 0, 3, where F, = 0, 1, 2,, are the Fiboacci umbers. Take x = 1, a = x 1 = 0, x 2 = 2 ad x =, 3, i (5, from the idetity of Ceralosi [1] j!b,j (0, 2!, 3!,... = F 2, 2, we obtai ( 1 j 1 j!b,j (0, 2!F 0, 3!F 1,... =, 2. Theorem 6. Let r,s be oegative itegers, rs 0, ad let {u } be a seuece of real umbers with u 1 = 1. The y = s ( j Uj +j 1 1BUj U j U j +j 1,U j (1,u 2,u 3,...B,j (x 1,x 2,..., x 1 = y 1 ad for 2 we have (10 x = y s ( j Vj +j 1 1BVj j=2 V j V j +j 1,V j (1,u 2,u 3,...B,j (y 1,y 2,..., where U j = (r + 2s(j 1 + s ad V j = (r + s(j 1 s. Proof. Let,r,s be oegative itegers, r(r + s 1, z (r := B (r+1,r(1,u 2,u 3,..., ad cosider the biomial-type seuece of polyomials {f (x} defied by f (x := B,j (z 1 (r,z 2 (r,...x j with f o (x = 1, r( (r+1 r see Roma [8]. The from the idetity B,j(z 1 (r,z 2 (r,...s j = s ( 1 (r s B (r+1+s,r+s(1,u 2,u 3,..., r + s r + s see Mihoubi [5, 6, 7], we get f (s = s ( 1 (r s B (r+1+s,r+s(1,u 2,u 3,... (11 r + s r + s To obtai (10, we set a = 0, x = s i (3 ad use the expressio of f (s give by (11, with r + 2s istead of r. 5
6 Example 7. From the well-kow idetity B,k (1!, 2!,...,i!,... = ( 1 k 1 k!, we get y = s j!((r+2s+1(j 1+s 1! ((r+2s(j 1+s! B,j (x 1,x 2,..., x 1 = y 1 ad for 2 we have x = y s j=2 j!((r+s+1(j 1+s 1! ((r+s(j 1+s! B,j (y 1,y 2,... Similar relatios ca be obtaied for the Stirlig umbers of the first kid, the usiged Stirlig umbers of the first kid ad the Stirlig umbers of the secod kid by settig u = ( 1 1 ( 1!, u = ( 1! ad u = 1 for all 1, respectively. Corollary 8. Let u,r,s be oegative itegers, a,α be real umbers, αurs 0, ad {f (x} be a biomial-type seuece of polyomials. The y = s j D T j α T j u(j 1 T j z=0(e αz f j 1 (T j x + z;ab,j (x 1,x 2,..., x 1 = y 1 ad for 2 we have x = y s j j=2 D R j α R j u(j 1 R j z=0(e αz f j 1 (R j x + z;ab,j (y 1,y 2,..., where T j = (u + r + 2s(j 1 + s ad R j = (u + r + s(j 1 s. Proof. Set i Theorem 6 u = (u( 1 + 1α Du( 1+1 z=0 (e αz f 1 ((u( 1 + 1x + z;a ad use the first idetity of Mihoubi [6, Theorem 2]. Corollary 9. Let u,r,s be oegative itegers, urs 0, a be real umber ad let {f (x} be a biomial-type seuece of polyomials. The y = s j! D T j α T j u(j 1 (T j +j 1!T j z=0f Tj +j 1(T j x + z;ab,j (x 1,x 2,..., x 1 = y 1 ad for 2 we have x = y s j! j=2 D R j α R j u(j 1 (R j +j 1!R j z=0f Rj +j 1(R j x + z;ab,j (y 1,y 2,..., where T j = (u + r + 2s(j 1 + s ad R j = (u + r + s(j 1 s. Proof. Set i Theorem 6 u = Du( 1+1 z=0 f ((u+1( 1+1 ((u( 1 + 1x + z;a ((u + 1( 1 + 1!(u( 1 + 1α ad use the secod idetity of Mihoubi [6, Theorem 2]. 6
7 Theorem 10. Let d be a iteger 1. The iverse relatios hold y = ( 1 j (d + j (j 1 B,j (x 1,x 2,..., x = ( 1 j (d + j (j 1 B,j (y 1,y 2,... (12 Proof. Let f(t = t ( x t d ad f 1 (t = t ( 1 + t d. 1y The proof ow follows from Comtet [3, Theorem F, p. 151]. Example 11. Take d = 1 ad x =, 1, i Theorem 10, we get f(t = t 1 t ad f 1 (t = t 1 + t, i.e. y = ( 1, ad the relatios (12 give ( ( + j ( 1 j =. j + 1 Take d = 2 ad x =, 1, we get f(t = t ad f 1 (t = 1 ( t 2, 1 t 2 2t i.e. y = ( 1 (2!, 1, ad the relatios (12 give ( + 1! ( ( 2 + j ( 1 j = ( 2 = C, j where C, = 0, 1, 2,, are the Catala umbers. Theorem 12. The followig iverse relatios hold ( y = 1 (r+1 1B(r+1,r (1,x r r 1,x 2,..., r 1, x = ( + 1 B, j(y 1,y 2,...( 1 j 1 (r 1 j 1. Proof. From Mihoubi [7, Theorem 1] we have x k 1 B,j (y 1,y 2,...(k r j 1 = xr 1 k ( with y = 1 (r+1 1B(r+1,r (1,x r r 1,x 2,..., rk 1. It just suffices to set k = 1, x 1 = 1, ad replace x by x 1. 7 ( 1 + k B +k,k(x 1,x 2,x 3,..., k
8 3 Ackowledgmets The author thaks the aoymous referee for his/her careful readig ad valuable suggestios. He also thaks Professor Beaissa Larbi for his Eglish correctios. Refereces [1] M. Cerasoli, Two idetities betwee Bell polyomials ad Fiboacci umbers. Boll. U. Mat. Ital. A, (5 18 (1981, [2] W. S. Chou, L. C. Hsu, P. J. S. Shiue, Applicatio of Faà di Bruo s formula i characterizatio of iverse relatios. J. Comput. Appl. Math 190 (2006, [3] L. Comtet, Advaced Combiatorics. D. Reidel Publishig Compay, [4] H. Belbachir, S. Bouroubi, A. Khelladi, Coectio betwee ordiary multiomials, geeralized Fiboacci umbers, partial Bell partitio polyomials ad covolutio powers of discrete uiform distributio. A. Math. Iform. 35 (2008, [5] M. Mihoubi, Bell polyomials ad biomial type seueces. Discrete Math. 308 (2008, [6] M. Mihoubi, The role of biomial type seueces i determiatio idetities for Bell polyomials. To appear, Ars Combi. Preprit available at [7] M. Mihoubi, Some cogrueces for the partial Bell polyomials. J. Iteger Se. 12 (2009, Article [8] S. Roma, The Umbral Calculus, Mathematics Subject Classificatio: Primary 05A10, 05A99; Secodary 11B73, 11B75. Keywords: iverse relatios, partial Bell polyomials, biomial-type seuece of polyomials. Received December ; revised versio received April Published i Joural of Iteger Seueces, April Retur to Joural of Iteger Seueces home page. 8
#A18 INTEGERS 11 (2011) THE (EXPONENTIAL) BIPARTITIONAL POLYNOMIALS AND POLYNOMIAL SEQUENCES OF TRINOMIAL TYPE: PART I
#A18 INTEGERS 11 (2011) THE (EXPONENTIAL) BIPARTITIONAL POLYNOMIALS AND POLYNOMIAL SEQUENCES OF TRINOMIAL TYPE: PART I Miloud Mihoubi 1 Uiversité des Scieces et de la Techologie Houari Bouediee Faculty
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 informationA combinatorial contribution to the multinomial Chu-Vandermonde convolution
Les Aales RECITS http://www.lrecits.usthb.dz Vol. 01, 2014, pages 27-32 A combiatorial cotributio to the multiomial Chu-Vadermode covolutio Hacèe Belbachir USTHB, Faculty of Mathematics, RECITS Laboratory,
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 informationA NOTE ON PASCAL S MATRIX. Gi-Sang Cheon, Jin-Soo Kim and Haeng-Won Yoon
J Korea Soc Math Educ Ser B: Pure Appl Math 6(1999), o 2 121 127 A NOTE ON PASCAL S MATRIX Gi-Sag Cheo, Ji-Soo Kim ad Haeg-Wo Yoo Abstract We ca get the Pascal s matrix of order by takig the first rows
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 informationGENERALIZED 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 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 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 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 informationMath 155 (Lecture 3)
Math 55 (Lecture 3) September 8, I this lecture, we ll cosider the aswer to oe of the most basic coutig problems i combiatorics Questio How may ways are there to choose a -elemet subset of the set {,,,
More informationarxiv: v1 [math.nt] 28 Apr 2014
Proof of a supercogruece cojectured by Z.-H. Su Victor J. W. Guo Departmet of Mathematics, Shaghai Key Laboratory of PMMP, East Chia Normal Uiversity, 500 Dogchua Rd., Shaghai 0041, People s Republic of
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 informationBijective Proofs of Gould s and Rothe s Identities
ESI The Erwi Schrödiger Iteratioal Boltzmagasse 9 Istitute for Mathematical Physics A-1090 Wie, Austria Bijective Proofs of Gould s ad Rothe s Idetities Victor J. W. Guo Viea, Preprit ESI 2072 (2008 November
More informationNOTE. Warren P. Johnson* The Pennsylvania State University, University Park, Pennsylvania Communicated by the Managing Editors
joural of combiatorial theory, Series A 76, 305314 (1996) article o. 0107 NOTE A q-aalogue of Faa di Bruo's Formula Warre P. Johso* The Pesylvaia State Uiversity, Uiversity Park, Pesylvaia 16802 Commuicated
More informationSOME IDENTITIES FOR A SEQUENCE OF UNNAMED POLYNOMIALS CONNECTED WITH THE BELL POLYNOMIALS FENG QI
SOME IDENTITIES FOR A SEQUENCE OF UNNAMED POLYNOMIALS CONNECTED WITH THE BELL POLYNOMIALS FENG QI Istitute of Mathematics, Hea Polytechic Uiversity, Jiaozuo City, Hea Provice, 45400, Chia; College of Mathematics,
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 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 informationON POINTWISE BINOMIAL APPROXIMATION
Iteratioal Joural of Pure ad Applied Mathematics Volume 71 No. 1 2011, 57-66 ON POINTWISE BINOMIAL APPROXIMATION BY w-functions K. Teerapabolar 1, P. Wogkasem 2 Departmet of Mathematics Faculty of Sciece
More 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 informationSome Congruences for the Partial Bell Polynomials
3 47 6 3 Journal of Integer Seuences, Vol. 009), Article 09.4. Some Congruences for the Partial Bell Polynomials Miloud Mihoubi University of Science and Technology Houari Boumediene Faculty of Mathematics
More informationEnumerative & Asymptotic Combinatorics
C50 Eumerative & Asymptotic Combiatorics Notes 4 Sprig 2003 Much of the eumerative combiatorics of sets ad fuctios ca be geeralised i a maer which, at first sight, seems a bit umotivated I this chapter,
More informationCALCULATION OF FIBONACCI VECTORS
CALCULATION OF FIBONACCI VECTORS Stuart D. Aderso Departmet of Physics, Ithaca College 953 Daby Road, Ithaca NY 14850, USA email: saderso@ithaca.edu ad Dai Novak Departmet of Mathematics, Ithaca College
More informationThe r-generalized Fibonacci Numbers and Polynomial Coefficients
It. J. Cotemp. Math. Scieces, Vol. 3, 2008, o. 24, 1157-1163 The r-geeralized Fiboacci Numbers ad Polyomial Coefficiets Matthias Schork Camillo-Sitte-Weg 25 60488 Frakfurt, Germay mschork@member.ams.org,
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 informationApplicable Analysis and Discrete Mathematics available online at ON JENSEN S AND RELATED COMBINATORIAL IDENTITIES
Applicable Aalysis ad Discrete Mathematics available olie at http://pefmathetfrs Appl Aal Discrete Math 5 2011, 201 211 doi:102298/aadm110717017g ON JENSEN S AND RELATED COMBINATORIAL IDENTITIES Victor
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 informationEVALUATION OF SUMS INVOLVING PRODUCTS OF GAUSSIAN q-binomial COEFFICIENTS WITH APPLICATIONS
EALATION OF SMS INOLING PRODCTS OF GASSIAN -BINOMIAL COEFFICIENTS WITH APPLICATIONS EMRAH KILIÇ* AND HELMT PRODINGER** Abstract Sums of products of two Gaussia -biomial coefficiets are ivestigated oe of
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 informationA solid Foundation for q-appell Polynomials
Advaces i Dyamical Systems ad Applicatios ISSN 0973-5321, Volume 10, Number 1, pp. 27 35 2015) http://campus.mst.edu/adsa A solid Foudatio for -Appell Polyomials Thomas Erst Uppsala Uiversity Departmet
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 informationOn Some Identities and Generating Functions for Mersenne Numbers and Polynomials
Turish Joural of Aalysis ad Number Theory, 8, Vol 6, No, 9-97 Available olie at htt://ubsscieubcom/tjat/6//5 Sciece ad Educatio Publishig DOI:69/tjat-6--5 O Some Idetities ad Geeratig Fuctios for Mersee
More informationGAMALIEL CERDA-MORALES 1. Blanco Viel 596, Valparaíso, Chile. s: /
THE GELIN-CESÀRO IDENTITY IN SOME THIRD-ORDER JACOBSTHAL SEQUENCES arxiv:1810.08863v1 [math.co] 20 Oct 2018 GAMALIEL CERDA-MORALES 1 1 Istituto de Matemáticas Potificia Uiversidad Católica de Valparaíso
More informationSOME DOUBLE BINOMIAL SUMS RELATED WITH THE FIBONACCI, PELL AND GENERALIZED ORDER-k FIBONACCI NUMBERS
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 43 Number 3 013 SOME DOUBLE BINOMIAL SUMS RELATED WITH THE FIBONACCI PELL AND GENERALIZED ORDER-k FIBONACCI NUMBERS EMRAH KILIÇ AND HELMUT PRODINGER ABSTRACT
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 informationMath 2784 (or 2794W) University of Connecticut
ORDERS OF GROWTH PAT SMITH Math 2784 (or 2794W) Uiversity of Coecticut Date: Mar. 2, 22. ORDERS OF GROWTH. Itroductio Gaiig a ituitive feel for the relative growth of fuctios is importat if you really
More informationAsymptotic Formulae for the n-th Perfect Power
3 47 6 3 Joural of Iteger Sequeces, Vol. 5 0, Article.5.5 Asymptotic Formulae for the -th Perfect Power Rafael Jakimczuk Divisió Matemática Uiversidad Nacioal de Lujá Bueos Aires Argetia jakimczu@mail.ulu.edu.ar
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 informationAn Asymptotic Expansion for the Number of Permutations with a Certain Number of Inversions
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 691-448 USA lclark@math.siu.edu
More informationarxiv: v1 [math.co] 23 Mar 2016
The umber of direct-sum decompositios of a fiite vector space arxiv:603.0769v [math.co] 23 Mar 206 David Ellerma Uiversity of Califoria at Riverside August 3, 208 Abstract The theory of q-aalogs develops
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 information1 Generating functions for balls in boxes
Math 566 Fall 05 Some otes o geeratig fuctios Give a sequece a 0, a, a,..., a,..., a geeratig fuctio some way of represetig the sequece as a fuctio. There are may ways to do this, with the most commo ways
More informationDavid Vella, Skidmore College.
David Vella, Skidmore College dvella@skidmore.edu Geeratig Fuctios ad Expoetial Geeratig Fuctios Give a sequece {a } we ca associate to it two fuctios determied by power series: Its (ordiary) geeratig
More informationIntegral Representations and Binomial Coefficients
2 3 47 6 23 Joural of Iteger Sequeces, Vol. 3 (2, Article.6.4 Itegral Represetatios ad Biomial Coefficiets Xiaoxia Wag Departmet of Mathematics Shaghai Uiversity Shaghai, Chia xiaoxiawag@shu.edu.c Abstract
More informationSimple proofs of Bressoud s and Schur s polynomial versions of the. Rogers-Ramanujan identities. Johann Cigler
Simple proofs of Bressoud s ad Schur s polyomial versios of the Rogers-Ramaua idetities Joha Cigler Faultät für Mathemati Uiversität Wie A-090 Wie, Nordbergstraße 5 Joha Cigler@uivieacat Abstract We give
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 informationWorksheet on Generating Functions
Worksheet o Geeratig Fuctios October 26, 205 This worksheet is adapted from otes/exercises by Nat Thiem. Derivatives of Geeratig Fuctios. If the sequece a 0, a, a 2,... has ordiary geeratig fuctio A(x,
More informationAbstract. 1. Introduction This note is a supplement to part I ([4]). Let. F x (1.1) x n (1.2) Then the moments L x are the Catalan numbers
Abstract Some elemetary observatios o Narayaa polyomials ad related topics II: -Narayaa polyomials Joha Cigler Faultät für Mathemati Uiversität Wie ohacigler@uivieacat We show that Catala umbers cetral
More informationA note on the p-adic gamma function and q-changhee polynomials
Available olie at wwwisr-publicatioscom/jmcs J Math Computer Sci, 18 (2018, 11 17 Research Article Joural Homepage: wwwtjmcscom - wwwisr-publicatioscom/jmcs A ote o the p-adic gamma fuctio ad q-chaghee
More informationarxiv: v1 [math.co] 6 Jun 2018
Proofs of two cojectures o Catala triagle umbers Victor J. W. Guo ad Xiuguo Lia arxiv:1806.02685v1 [math.co 6 Ju 2018 School of Mathematical Scieces, Huaiyi Normal Uiversity, Huai a 223300, Jiagsu, People
More informationThe Phi Power Series
The Phi Power Series I did this work i about 0 years while poderig the relatioship betwee the golde mea ad the Madelbrot set. I have fially decided to make it available from my blog at http://semresearch.wordpress.com/.
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 informationOn the distribution of coefficients of powers of positive polynomials
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 49 (2011), Pages 239 243 O the distributio of coefficiets of powers of positive polyomials László Major Istitute of Mathematics Tampere Uiversity of Techology
More informationarxiv: v1 [math.nt] 16 Nov 2009
Complete Bell polyomials ad ew geeralized idetities for polyomials of higher order arxiv:0911.3069v1 math.nt] 16 Nov 2009 Boris Rubistei, Stowers Istitute for Medical Research 1000 50th St., Kasas City,
More information2 A bijective proof of Theorem 1 I order to give a bijective proof of Theorem 1, we eed to itroduce the local biary search (LBS) trees, used by Postio
Eumeratig alteratig trees Cedric Chauve 1, Serge Dulucq 2 ad Adrew Rechitzer 2? 1 LaBRI, Uiversit Bordeaux I 31 Cours de la Lib ratio, 3340 Talece, Frace 2 Departmet of Mathematics, The Uiversity of Melboure
More informationUnimodality of generalized Gaussian coefficients.
Uimodality of geeralized Gaussia coefficiets. Aatol N. Kirillov Steklov Mathematical Istitute, Fotaka 7, St.Petersburg, 191011, Russia Jauary 1991 Abstract A combiatorial proof [ of] the uimodality of
More informationEnumerative & Asymptotic Combinatorics
C50 Eumerative & Asymptotic Combiatorics Stirlig ad Lagrage Sprig 2003 This sectio of the otes cotais proofs of Stirlig s formula ad the Lagrage Iversio Formula. Stirlig s formula Theorem 1 (Stirlig s
More informationExplicit Formulas and Combinatorial Identities for Generalized Stirling Numbers
Explicit Formulas ad Combiatorial Idetities for Geeralized Stirlig Numbers Nead P Caić, Beih S El-Desouy ad Gradimir V Milovaović Abstract I this paper, a modified approach to the multiparameter o-cetral
More informationA 2nTH ORDER LINEAR DIFFERENCE EQUATION
A 2TH ORDER LINEAR DIFFERENCE EQUATION Doug Aderso Departmet of Mathematics ad Computer Sciece, Cocordia College Moorhead, MN 56562, USA ABSTRACT: We give a formulatio of geeralized zeros ad (, )-discojugacy
More informationCourse : Algebraic Combinatorics
Course 8.32: Algebraic Combiatorics Lecture Notes # Addedum by Gregg Musier February 4th - 6th, 2009 Recurrece Relatios ad Geeratig Fuctios Give a ifiite sequece of umbers, a geeratig fuctio is a compact
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 informationBinomial transform of products
Jauary 02 207 Bioial trasfor of products Khristo N Boyadzhiev Departet of Matheatics ad Statistics Ohio Norther Uiversity Ada OH 4580 USA -boyadzhiev@ouedu Abstract Give the bioial trasfors { b } ad {
More informationq-lucas polynomials and associated Rogers-Ramanujan type identities
-Lucas polyomials associated Rogers-Ramauja type idetities Joha Cigler Faultät für Mathemati, Uiversität Wie johacigler@uivieacat Abstract We prove some properties of aalogues of the Fiboacci Lucas polyomials,
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 informationGeneral Properties Involving Reciprocals of Binomial Coefficients
3 47 6 3 Joural of Iteger Sequeces, Vol. 9 006, Article 06.4.5 Geeral Properties Ivolvig Reciprocals of Biomial Coefficiets Athoy Sofo School of Computer Sciece ad Mathematics Victoria Uiversity P. O.
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 informationA proof of Catalan s Convolution formula
A proof of Catala s Covolutio formula Alo Regev Departmet of Mathematical Scieces Norther Illiois Uiveristy DeKalb, IL regev@mathiuedu arxiv:11090571v1 [mathco] 2 Sep 2011 Abstract We give a ew proof of
More informationIt is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function.
MATH 532 Measurable Fuctios Dr. Neal, WKU Throughout, let ( X, F, µ) be a measure space ad let (!, F, P ) deote the special case of a probability space. We shall ow begi to study real-valued fuctios defied
More informationFactors of sums and alternating sums involving binomial coefficients and powers of integers
Factors of sums ad alteratig sums ivolvig biomial coefficiets ad powers of itegers Victor J. W. Guo 1 ad Jiag Zeg 2 1 Departmet of Mathematics East Chia Normal Uiversity Shaghai 200062 People s Republic
More informationA generalization of Morley s congruence
Liu et al. Advaces i Differece Euatios 05 05:54 DOI 0.86/s366-05-0568-6 R E S E A R C H Ope Access A geeralizatio of Morley s cogruece Jiaxi Liu,HaoPa ad Yog Zhag 3* * Correspodece: yogzhag98@63.com 3
More informationThe r-bessel and restricted r-bell numbers
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 70( (018, Pages 0 0 The r-bessel ad restricted r-bell umbers Ji-Hwa Jug Departmet of Mathematics Sugyuwa Uiversity Suwo 440-746 Republic of Korea h56@suedu
More informationGENERATING IDENTITIES FOR FIBONACCI AND LUCAS TRIPLES
GENERATING IDENTITIES FOR FIBONACCI AND UCAS TRIPES RODNEY T. HANSEN Motaa State Uiversity, Bozema, Motaa Usig the geeratig fuctios of {F A f ad { x f, + m + m where F ^ _ deotes the ( + m) Fiboacci umber
More informationSome remarks for codes and lattices over imaginary quadratic
Some remarks for codes ad lattices over imagiary quadratic fields Toy Shaska Oaklad Uiversity, Rochester, MI, USA. Caleb Shor Wester New Eglad Uiversity, Sprigfield, MA, USA. shaska@oaklad.edu Abstract
More informationA New Solution Method for the Finite-Horizon Discrete-Time EOQ Problem
This is the Pre-Published Versio. A New Solutio Method for the Fiite-Horizo Discrete-Time EOQ Problem Chug-Lu Li Departmet of Logistics The Hog Kog Polytechic Uiversity Hug Hom, Kowloo, Hog Kog Phoe: +852-2766-7410
More informationIntroduction To Discrete Mathematics
Itroductio To Discrete Mathematics Review If you put + pigeos i pigeoholes the at least oe hole would have more tha oe pigeo. If (r + objects are put ito boxes, the at least oe of the boxes cotais r or
More information#A29 INTEGERS 11 (2011) THE (EXPONENTIAL) BIPARTITIONAL POLYNOMIALS AND POLYNOMIAL SEQUENCES OF TRINOMIAL TYPE: PART II
#A29 INTEGERS 11 (2011) THE (EXPONENTIAL) BIPARTITIONAL POLYNOMIALS AND POLYNOMIAL SEQUENCES OF TRINOMIAL TYPE: PART II Hacène Belbachir 1 USTHB, Faculty of Mathematics, El Alia, Bab Ezzouar, Algeria hbelbachir@usthb.dz
More informationSome Extensions of the Prabhu-Srivastava Theorem Involving the (p, q)-gamma Function
Filomat 31:14 2017), 4507 4513 https://doi.org/10.2298/fil1714507l Published by Faculty of Scieces ad Mathematics, Uiversity of Niš, Serbia Available at: http://www.pmf.i.ac.rs/filomat Some Extesios of
More informationarxiv: v1 [math.fa] 3 Apr 2016
Aticommutator Norm Formula for Proectio Operators arxiv:164.699v1 math.fa] 3 Apr 16 Sam Walters Uiversity of Norther British Columbia ABSTRACT. We prove that for ay two proectio operators f, g o Hilbert
More informationMT5821 Advanced Combinatorics
MT5821 Advaced Combiatorics 9 Set partitios ad permutatios It could be said that the mai objects of iterest i combiatorics are subsets, partitios ad permutatios of a fiite set. We have spet some time coutig
More informationA New Statistic on Linear and Circular r-mino Arrangements
A New Statistic o Liear ad Circular r-mio Arragemets Mar A Shattuc Mathematics Departmet Uiversity of Teessee Koxville, TN 37996-1300 shattuc@mathutedu Carl G Wager Mathematics Departmet Uiversity of Teessee
More informationThe Rand and block distances of pairs of set partitions
The Rad ad block distaces of pairs of set partitios Frak Ruskey 1 ad Jeifer Woodcock 1 Dept. of Computer Sciece, Uiversity of Victoria, CANADA Abstract. The Rad distaces of two set partitios is the umber
More informationq-fibonacci polynomials and q-catalan numbers Johann Cigler [ ] (4) I don t know who has observed this well-known fact for the first time.
-Fiboacci polyoials ad -Catala ubers Joha Cigler The Fiboacci polyoials satisfy the recurrece F ( x s) = s x = () F ( x s) = xf ( x s) + sf ( x s) () with iitial values F ( x s ) = ad F( x s ) = These
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 informationA Note On The Exponential Of A Matrix Whose Elements Are All 1
Applied Mathematics E-Notes, 8(208), 92-99 c ISSN 607-250 Available free at mirror sites of http://wwwmaththuedutw/ ame/ A Note O The Expoetial Of A Matrix Whose Elemets Are All Reza Farhadia Received
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 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 informationPAijpam.eu ON TENSOR PRODUCT DECOMPOSITION
Iteratioal Joural of Pure ad Applied Mathematics Volume 103 No 3 2015, 537-545 ISSN: 1311-8080 (prited versio); ISSN: 1314-3395 (o-lie versio) url: http://wwwijpameu doi: http://dxdoiorg/1012732/ijpamv103i314
More informationThe Binet formula, sums and representations of generalized Fibonacci p-numbers
Europea Joural of Combiatorics 9 (008) 70 7 wwwelseviercom/locate/ec The Biet formula, sums ad represetatios of geeralized Fiboacci p-umbers Emrah Kilic TOBB ETU Uiversity of Ecoomics ad Techology, Mathematics
More informationA Combinatoric Proof and Generalization of Ferguson s Formula for k-generalized Fibonacci Numbers
Jue 5 00 A Combiatoric Proof ad Geeralizatio of Ferguso s Formula for k-geeralized Fiboacci Numbers David Kessler 1 ad Jeremy Schiff 1 Departmet of Physics Departmet of Mathematics Bar-Ila Uiversity, Ramat
More informationBIRKHOFF ERGODIC THEOREM
BIRKHOFF ERGODIC THEOREM Abstract. We will give a proof of the poitwise ergodic theorem, which was first proved by Birkhoff. May improvemets have bee made sice Birkhoff s orgial proof. The versio we give
More informationCertainSequencesanditsIntegralRepresentationsinTermsofLaguerrePolynomials
Global Joural of Sciece Frotier Research: F Mathematics ad Decisio Scieces Volume 5 Issue 5 Versio. Year 5 Type : Double Blid Peer Reviewed Iteratioal Research Joural Publisher: Global Jourals Ic. USA
More informationk-generalized FIBONACCI NUMBERS CLOSE TO THE FORM 2 a + 3 b + 5 c 1. Introduction
Acta Math. Uiv. Comeiaae Vol. LXXXVI, 2 (2017), pp. 279 286 279 k-generalized FIBONACCI NUMBERS CLOSE TO THE FORM 2 a + 3 b + 5 c N. IRMAK ad M. ALP Abstract. The k-geeralized Fiboacci sequece { F (k)
More informationMDIV. Multiple divisor functions
MDIV. Multiple divisor fuctios The fuctios τ k For k, defie τ k ( to be the umber of (ordered factorisatios of ito k factors, i other words, the umber of ordered k-tuples (j, j 2,..., j k with j j 2...
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 informationAPPROXIMATION PROPERTIES OF STANCU TYPE MEYER- KÖNIG AND ZELLER OPERATORS
Hacettepe Joural of Mathematics ad Statistics Volume 42 (2 (2013, 139 148 APPROXIMATION PROPERTIES OF STANCU TYPE MEYER- KÖNIG AND ZELLER OPERATORS Mediha Örkcü Received 02 : 03 : 2011 : Accepted 26 :
More informationOn the Linear Complexity of Feedback Registers
O the Liear Complexity of Feedback Registers A. H. Cha M. Goresky A. Klapper Northeaster Uiversity Abstract I this paper, we study sequeces geerated by arbitrary feedback registers (ot ecessarily feedback
More informationLINEAR RECURSION RELATIONS - LESSON FOUR SECOND-ORDER LINEAR RECURSION RELATIONS
LINEAR RECURSION RELATIONS - LESSON FOUR SECOND-ORDER LINEAR RECURSION RELATIONS BROTHER ALFRED BROUSSEAU St. Mary's College, Califoria Give a secod-order liear recursio relatio (.1) T. 1 = a T + b T 1,
More informationAutomated Proofs for Some Stirling Number Identities
Autoated Proofs for Soe Stirlig Nuber Idetities Mauel Kauers ad Carste Scheider Research Istitute for Sybolic Coputatio Johaes Kepler Uiversity Altebergerstraße 69 A4040 Liz, Austria Subitted: Sep 1, 2007;
More informationSOME COMBINATORIAL SERIES AND RECIPROCAL RELATIONS INVOLVING MULTIFOLD CONVOLUTIONS
#A20 INTEGERS 4 (204) SOME COMBINATORIAL SERIES AND RECIPROCAL RELATIONS INVOLVING MULTIFOLD CONVOLUTIONS Leetsch C. Hsu Istitute of Mathematics, Dalia Uiversity of Techology, Dalia, P. R. Chia i-rog Ma
More information