Combinatorial Interpretation of Raney Numbers and Tree Enumerations

Size: px
Start display at page:

Download "Combinatorial Interpretation of Raney Numbers and Tree Enumerations"

Transcription

1 Ope Joual of Discete Matheatics, 2015, 5, 1-9 Published Olie Jauay 2015 i SciRes. Cobiatoial Itepetatio of Raey Nubes ad Tee Eueatios Chi Hee Pah 1, Mohaed Ridza Wahiddi 2 1 Depatet of Coputatioal ad Theoetical Scieces, Faculty of Sciece, Iteatioal Islaic Uivesity Malaysia, Kuata, Malaysia 2 Depatet of Copute Sciece, Faculty of ICT, Iteatioal Islaic Uivesity Malaysia, Kuala Lupu, Malaysia Eail: pahchihee@iiu.edu.y, idza@iiu.edu.y Received 24 Novebe 2014; evised 20 Decebe 2014; accepted 3 Jauay 2015 Copyight 2015 by authos ad Scietific Reseach Publishig Ic. This wo is licesed ude the Ceative Coos Attibutio Iteatioal Licese (CC BY). Abstact A ew cobiatoial itepetatio of Raey ubes is poposed. We apply this cobiatoial itepetatio to solve seveal tee eueatio coutig pobles. Futhe a geealized Catala tiagle is itoduced ad soe of its popeties ae poved. Keywods Raey Nubes, Fuss-Catala Nubes, Tee Eueatio, Netwo 1. Itoductio Iteestigly Peso ad Zyczowsi wee the fist who use the te Raey ubes [1] [2] ad it is defied as + R (, ) = whee 2, 1, 1. Nevetheless, it is ow that Raey s lea could be + used i coutig poble associated with Catala ubes [3] ad a bijectio exists betwee Raey path ad pla ultitee [4]. These ubes do ot fo ovel sequeces, as the ubes wee itoduced ealie as a geealizatio of the bioial seies [5]. Moeove, the sequece R4 (, 5) = 1, 5, 30, 200,1425,10626,81900, , is ot icluded i OEIS database [6] befoe If we let = 1, we obtai aothe ow sequece, i.e., 1 Fuss-Catala ubes [7] [8] which is defied as C ( ) =. Although Fuss-Catala ubes ( 1) + 1 How to cite this pape: Pah, C.H. ad Wahiddi, M.R. (2015) Cobiatoial Itepetatio of Raey Nubes ad Tee Eueatios. Ope Joual of Discete Matheatics, 5,

2 C. H. Pah, M. R. Wahiddi wee itoduced ealie tha Catala ubes [9], the Catala ubes ae oe popula ad widely used tha the Fuss-Catala ubes (see [10] [11] fo details). Due to its self siila stuctue, the applicatios of Catala ubes could be foud i ay physical pobles, e.g., lattice odel [12], tee eueatio etwo [13], ad Hael atices i codig theoy [14]. A tee is a coected gaph with o cycles ad fo which oly oe shotest path exists fo oe ode to aothe. Tee eueatio is a ipotat tool to study etwo. These etwos always gow i a powe-law behavio which is ofte foud i social etwo, subway syste [15], etc. R i the fo of a o-liea ecusio ad the we povide a cobiatoial itepetatio of Raey ubes. Usig this cobiatoial itepetatio, we solve seveal tee eueatio coutig pobles i which we ecove the well-ow Fuss-Catala ubes [16], Catala tiagles [17], ad othe less ow ubes. Motivated by the coectio betwee Raey ubes ad Catala tiagles, a geealizatio of Catala tiagles is poposed ad we pove soe of thei popeties. Cosequetly these foulas geealize the popeties of Catala tiagles. Fo the exact solutio of these tee eueatio pobles, we ae able to fid a shap uppe boud of the ube of each tee eueatio poble. The uppe boud is ipotat i the cotou ethod fo lattice odels ad liit of the ado gaph. I this pape, we itoduce Raey ubes (, ) 2. Raey Nubes Let C ( ) be the ube of a -ay tees with labeled vetices (Figue 1), whee 1 C ( ) =, 2, 1. ( 1) + 1 The Raey ubes ae defied as follows: R, = C i C i C i, C 0 = 1, > 0 (1) whee i, i,, i { 0} ( ) ( 1) ( 2) ( ) ( ) i1+ i2+ + i = 1 2. Theefoe, the cobiatoial itepetatio is as follows: copies of -ay tee with total ube of vetices. Next, we let u ( x ) be the geeatig fuctio fo C ( ), i.e., 2 u x = 1+ C 1 x+ C 2 x + + C x +. ( ) ( ) ( ) ( ) The, the geeatig fuctio of R (, ) is u ( ) [18]. Lea 1. Let u ( ) x be the geeatig fuctio of the Raey ubes. The, ( ( )) + x u x =. + x ad the Raey ubes satisfy the followig foula Iediately, we obtai the followig theoe. Theoe 1. The bioial fos of the Raey ubes ae give by + R (, ) =. + Fo theoe (1), it is ot difficult to deduce soe of the popeties of Raey ubes. Coollay 1. Fo itege > 1, we have ( ) R 0, = 1; (4) (2) (3) Figue 1. A biay tee with 3 odes, whee the botto vetex is the oot. 2

3 C. H. Pah, M. R. Wahiddi i R ( i, i) = ; i 1 R ( 1, ) = R (,1 ) = ; ( 1) + 1 R + 1, =. 1 ( ) Coollay 2. We ca wite C ( ) i a oliea ecusio as: C ( ) C ( i1) C ( i2) C ( i) C ( ) whee i, i,, i { 0} + 1 =, 0 = 1 (8) i1+ i2+ + i = 1 2. We ecove the foula by joiig the copies of -ay tee with vetices which is also equivalet to a -ay tee with vetices ad a additioal oot (see Figue 2): Usig bioial fo of R (, ) ( ) = ( + ) R, R 1,1., oe ca obtai the followig esult. Coollay 3. Fo a fixed itege > 1, ad > 1, whee ( ) ( 1, 1 ) (, ) (, 1) R + = R R (9) R, = 0 if <. Fo = 2, we ecove the idetity of a geealized Ballot ubes: 3. A Hoogeeous -Ay Tee ( ) ( ) ( ) R 1, + 1 = R, R, 1. (10) Ulie the usual -ay tee, we defie a hoogeeous -ay tee as a gaph with o cycles, i which each vetex eaates + 1 edges (see Figue 3 fo = 4). We fix a vetex aely z as the oot. Ulie the odiay oot i a -ay tee, this oot has + 1 successos while othe vetices have ube of successos. Ay vetex could be chose to be the oot sice the gaph is hoogeous. Fo a give vetices, we ay fid how ay coected sub-tee ooted at z. This ube is defied as D ( ). Theoe 2. Fo 1 C as: >, we ca wite D ( ) i a oliea ecusio of ( ) ( ) ( ) ( ) D = C C fo > 0. (11) = 1 Poof. We decopose the poble by fidig out the ube of -ay tee of ube of oe copy of C, ad aothe copy of -ay tee with C. -ay tee with vetices, i.e., ( ) (5) (6) (7) vetices, i.e. ( ) Figue 2. Joiig 4 ooted Cayley tee of ode 4 whee = 4 ad = 4. 3

4 C. H. Pah, M. R. Wahiddi Figue 3. A hoogeous gaph whee each vetex is coected to exactly 5 eighbous. x, its age should be fo 1 to. Total D ( ) 0 Sice the foe C ust always iclude of all C ( ) C ( ) usig the additio ad ultiplicatio piciples. Usig Equatio (8), we ewite the foula above as ( ) ( 1) ( 2) ( + 1) = 1 is just the su D = C C C fo > 0. (12) This foula ca also be obtaied usig + 1 copies of -ay tee togethe with 1 vetices ad oe cete. We the fid the bioial fo of D ( ). Coollay 4. Fo 2, D ( ) is expessed i bioial fo as: + 1 D ( ) = R ( 1, + 1) = > 0. (13) ( 1) Thus, D ( ) = ad D ( ) = as i [19] ad [20], espectively. Fo = 4, D ( ) coicides with oe fo of Raey ubes as etioed above, i.e., R4 (,5). The ubes D ( ) a lot of ew sequeces. Fo exaple, the sequece of R ( ), i.e., is ot foud i the OEIS database [6]. Fo theoe (2), oe ca get 5,6 1,6, 45,380,3450,32886,324632, , , , ( ) = ( ) ( ) ( ) D C C C = 0. 4 geeate This foula ca be also obtaied easily by a diffeet way: 1) Cout the ube of tees by joiig the 2 copies of ay tee, with total ube of vetices. 2) Subtact those tees eueate fo y but does t cotai z, that is, exactly the ube C ( ). Let the geeatig fuctio of D ( ) be w ( x ). The we have the followig esult. Coollay 5. Fo > 1 ad 0 w x is whee ( ), the geeatig fuctio, ( ) 2 w ( x) u ( x) u ( x) u x is the geeatig fuctio of C ( ). Coollay 6. Fo > 1, = (14) 4

5 C. H. Pah, M. R. Wahiddi o ( ) ( ) = ( 1, + 1) C C R (15) = 1 = 1 ( ) ( ) = ( + ) R,1 R,1 R 1, 1. (16) Usig the bioial iequality i [21] ad the bioial fos of ( ) equality ca be easily poved. Coollay 7. Fo 2 >, whee b = 1 1 ad > 0. ( ) ( ) ( b ) 32 C ad D ( ), the followig i- C D < (17) Fo sufficietly lage, a siple fo is poduced as well, i.e., C ( ) D ( ) cojectued i a weae fo i [20], i.e., C ( ) D ( ) 4. Catala Tiagle A Catala tiagle B(, ) is defied as follows [9]: The Catala tiagle satisfies [9]: ( e) <. ( e) 1 if = = 1; B(, ) = B( 1, 1) + 2B( 1, ) + B( 1, + 1) if 1 ; 0 othewise. ( ) 2( 1) 2( 2) 2( ) 2( ) i1 + + i = i1,, i 1 <. These esults ae 32 B, = C i C i C i, C 0 = 1 > 0 (18) Usig a popety of Catala ubes, C ( i ) C ( j ) C ( j ) fo of B(, ), i.e., whee j1, j2,, j2 { 0} ubes, i.e., B(, ) R(,2) =, whee j 1, j 2 0, we get aothe j1+ j2= i 1 ( ) ( ) ( ) ( ) B, = C j C j C j, (19) j1+ j2+ + j =. Fo Equatio (1), we iediately ecove the Catala tiagle fo the Raey = : 2 2 B(, ) = R2 (,2 ) =. We ow coside the followig poble as i [22]: Fid out the ube of all diffeet coected sub-tees of a hoogeous biay tee with ube of vetices, cotaiig the give ube of fixed vetices (whee 2 2). The coditio, 2 2, is siply the ube of vetices that coves the iial copoet cotaiig all vetices. The details of this poble ad teiologies could be foud i the oigial pape [22]. We deote the solutio to this poble as F. I this pape, we show that a solutio to the case whe the iial copoet is full, is as below: ( + ) 2 2 F = B( + 2, ) =, (20) 5

6 C. H. Pah, M. R. Wahiddi whee is the ube of give vetices ad is the ube of fixed vetices i each of the coected subtee. Now, we itepet ad elate the poble above with the cobiatoial itepetatio of the Raey ubes though the followig steps (see Figue 4): 1) Give vetices; 2) Fill up all the iteio poits, i.e., 2 ; 3) Fill up all the bouday poits, i.e., ; 4) The oly 2+ 2 vetices ae left; 5) Sice each bouday poit has 2 eighbous which is ot a iteio poit, we have 2 boxes; 6) If 2+ 2 vetices ae give, the thee ae 2 boxes of biay tee to be filled. As a esult, the solutio is ( + ) + ( + ) R2 ( 2+ 2, 2 ) = =. 2( 2+ 2) Futheoe, it is atual to defie a geealized Catala tiagle, i.e., -th Catala tiagle usig Fuss- Catala ubes istead of Catala ubes as i Equatio (19): whee ( ) ( ) ( 1) ( 2) ( ) ( ) B, = C i C i C i, C 0 = 1 > 0, (22) i1 + + i = i1,, i 1 B, = 0 if <. Fo the popety of Fuss-Catala ubes, i.e., coollay (2) C i = C j1 C j2 C j whee j1, j2,, j 0 ( ) ( ) ( ) ( ) j1+ j2+ + j = i 1, we fid aothe fo of B (, ), B ( ) C ( j ) C ( j ) C ( j ) whee j, j,, j { 0} j1+ j2+ + j =, (21), =, (23). Agai, fo Equatio (1), we iediately have B (, ) = R (, ) =. Lea 2. Soe popeties of -th Catala tiagles ae as follows: ( ) ( ) (24) B,1 = C, (25) ( ) B, = 1, (26) ( ) ( ) B, 1 = 1. (27) Figue 4. 4 bouday poits (solid cicles) coected to full iial copoet. 6

7 , oe ca show that: Lea 3. Fo > 1 ad 2 Usig the bioial fo of B (, ) If = 2, we ecove B ( 1, 1) + 2B ( 1, ) + B ( 1, + 1 ) = B2( 1, 1) + 2B2( 1, ) + B2( 1, + 1 ) = = B2(, ). C. H. Pah, M. R. Wahiddi Based o the iitial esult, lea (3), we pove the followig assetio by atheatical iductio with espect to. Theoe 3. Fo fixed, whee > 1, ad > 1, whee ( ) (28) + + B ( 1, 1 + i) =, 0 i + (29) B, = 0 if <. Poof. Assetio is tue fo = 2. Assue that it is tue fo, we coside the followig suatios: B ( 1, 1 + i) + B ( 1, + i) 0 i 0 i + + ( + 1) + + = B B i B i B 1 i 0 i + ( + 1) =. + ( + 1) ( 1, 1) + ( 1, 1 + ) + ( 1, + ) + ( 1, + ) B B i B 1 i i 1 + ( + 1) =. + ( + 1) ( 1, 1) + + ( 1, 1 + ) + ( 1, + ) + 1 B B i B 1 i + ( + 1) =. + ( + 1) ( 1, 1) + ( 1, 1 + ) + ( 1, + ) ( 1) ( 1) B ( 1, 1 + i) =. i + + Hece, the assetio is tue fo ay > 1. Coollay 8. Fo fixed, whee > 1, ad > 1, we have + i + + =. 0 i i + (30) Fo =, we have the followig siple esult: Coollay 9. Fo fixed > 1, ad > 1, B (, ) = B ( 1, 1 + i), 0 i (31) 7

8 C. H. Pah, M. R. Wahiddi B, = 0 if <. whee ( ) 5. Bioial Tasfoatio of -th Catala Tiagle Fo 2 ad, we defie a ew ube H ( ) ( ), as: ( ), ( ) ( 1) ( ) ( 1) ( ) H = C j C j C l C l. (32) j1+ + j+ l1+ + l= j1,, j 0, 1,, 1 If j1 = j2 = = j = 0, all the Fuss-Catala ubes should stat at 1, the we ecove the peviously defied -th Catala tiagle. Fo the popety of Fuss-Catala ubes, C ( i) = C ( j1) C ( j2) C ( j), whee j, j, 0, we foud aothe fo of 1 2 Fo Equatio (1), we iediately have j1+ j2+ + j = i 1 ( ), ( ) = ( 1) ( ) ( 1) ( ) H C j C j C l C l. (33) j1+ + j + l1+ + l = j1,, j, l1,, l 0 ( ) ( 0) + + H, ( ) = H, + ( ) = R(, + ) = + ad fo = 0, we ecove the sae foula fo -th Catala tiagle, ( ) ( ) ( ) H, = R (, ) =. Fo theoe (3), H, is obtaied as a esult of bioial tasfoatio of -Catala tiagles. Coollay 10. Fo fixed > 1, whee > 1, ad > 1, B, = 0 if <. whee ( ) 6. Coclusio B i H (34) ( (, ) ) + =, ( ), 0 i (35) I this pape, we have itoduced the cobiatoial itepetatio of Raey ubes to solve vaious tee eueatio coutig pobles. The uppe boud of ay + 1 ode tee eueatio is geeally foud to be ( e) (. We have also show how a ew ube H ) 32, ( ) ay be deived fo the bioial tasfoatio of -th Catala tiagles. Acowledgeets This eseach is fuded by the MOHE gat FRGS The authos ae gateful to aoyous efeee s suggestio ad ipoveet of the pesetatio of this pape. Refeeces [1] Peso, K.A. ad Zyczowsi, K. (2011) Poduct of Giibe Matices: Fuss-Catala ad Raey Distibutios. Physical Review E, 83, Aticle ID: [2] Mlotowsi, W., Peso, K.A. ad Zyczowsi, K. (2013) Desities of the Raey Distibutios. Docueta Matheatica, 18, [3] Jeuisse, R.H. (2008) Raey ad Catala. Discete Matheatics, 308, [4] Dzieiaczu, M. (2014) Eueatios of Plae Tees with Multiple Edges ad Raey Lattice Paths. Discete Mathe- 8

9 C. H. Pah, M. R. Wahiddi atics, 337, [5] Gould, H.W. (1972) Cobiatoial Idetities: A Stadadized Set of Tables Listig 500 Bioial Coefficiet Suatios. Mogatow. [6] (2011) The O-Lie Ecyclopedia of Itege Sequeces. Sequece A [7] Gaha, R.L., Kuth, D.E. ad Patashi, O. (1994) Cocete Matheatics. Addiso-Wesley, Bosto. [8] Hilto, P. ad Pedese, J. (1991) Catala Nubes, Thei Geealizatio, ad Thei Uses. Matheatical Itelligece, 13, [9] Koshy, T. (2008) Catala Nubes with Applicatios. Oxfod Uivesity Pess, USA. [10] Staley, R.P. (2013) Catala Addedu to Eueative Cobiatoics. Vol. 2. [11] Staley, R.P. (1999) Eueative Cobiatoics. Vol. 2, Cabidge Uivesity Pess, Cabidge. [12] Baxte, R.J. (1982) Exactly Solved Models i Statistical Mechaics. Acadeic Pess, Lodo. [13] Goltsev, A.V., Doogovtsev, S.N. ad Medes, J.F.F. (2008) Citical Pheoea i Coplex Netwos. Reviews of Mode Physics, 80, [14] Ta, U. (2001) Soe Aspects of Hael Matices i Codig Theoy ad Cobiatoics. The Electoic Joual of Cobiatoics, 8, [15] Lee, K., Jug, W.S., Pa, J.S. ad Choi, M.Y. (2000) Statistical Aalysis of the Metopolita Seoul Subway Syste: Netwo Stuctue ad Passege Flows. Physica A, 387, [16] Aval, J.C. (2008) Multivaiate Fuss-Catala Nubes. Discete Matheatics, 308, [17] Shapio, L.W. (1976) A Catala Tiagle. Discete Matheatics, 14, [18] Melii, D., Spugoli, R. ad Vei, M.C. (2006) Lagage Ivesio: Whe ad How. Acta Applicadae Matheatica, 94, [19] Pah, C.H. (2008) A Applicatio of Catala Nube o Cayley Tee of Ode 2: Sigle Polygo Coutig. Bulleti of the Malaysia Matheatical Scieces Society, 31, [20] Pah, C.H. (2010) Sigle Polygo Coutig o Cayley Tee of Ode 3. Joual of Statistical Physics, 140, [21] Sasvai, Z. (1999) Iequalities fo Bioial Coefficiets. Joual of Matheatical Aalysis ad Applicatios, 236, [22] Muhoedov, F., Pah, C.H. ad Sabuov, M. (2010) Sigle Polygo Coutig fo Fixed Nodes i Cayley Tee: Two Exteal Cases. Pepit. 9

10

Generalization of Horadam s Sequence

Generalization of Horadam s Sequence Tuish Joual of Aalysis ad Nube Theoy 6 Vol No 3-7 Available olie at http://pubssciepubco/tjat///5 Sciece ad Educatio Publishig DOI:69/tjat---5 Geealizatio of Hoada s Sequece CN Phadte * YS Valaulia Depatet

More information

Sums of Involving the Harmonic Numbers and the Binomial Coefficients

Sums of Involving the Harmonic Numbers and the Binomial Coefficients Ameica Joual of Computatioal Mathematics 5 5 96-5 Published Olie Jue 5 i SciRes. http://www.scip.og/oual/acm http://dx.doi.og/.46/acm.5.58 Sums of Ivolvig the amoic Numbes ad the Biomial Coefficiets Wuyugaowa

More information

Some Properties of the K-Jacobsthal Lucas Sequence

Some Properties of the K-Jacobsthal Lucas Sequence Deepia Jhala et. al. /Iteatioal Joual of Mode Scieces ad Egieeig Techology (IJMSET) ISSN 349-3755; Available at https://www.imset.com Volume Issue 3 04 pp.87-9; Some Popeties of the K-Jacobsthal Lucas

More information

Strong Result for Level Crossings of Random Polynomials

Strong Result for Level Crossings of Random Polynomials IOSR Joual of haacy ad Biological Scieces (IOSR-JBS) e-issn:78-8, p-issn:19-7676 Volue 11, Issue Ve III (ay - Ju16), 1-18 wwwiosjoualsog Stog Result fo Level Cossigs of Rado olyoials 1 DKisha, AK asigh

More information

Generalized Fibonacci-Lucas Sequence

Generalized Fibonacci-Lucas Sequence Tuish Joual of Aalysis ad Numbe Theoy, 4, Vol, No 6, -7 Available olie at http://pubssciepubcom/tjat//6/ Sciece ad Educatio Publishig DOI:6/tjat--6- Geealized Fiboacci-Lucas Sequece Bijeda Sigh, Ompaash

More information

Strong Result for Level Crossings of Random Polynomials. Dipty Rani Dhal, Dr. P. K. Mishra. Department of Mathematics, CET, BPUT, BBSR, ODISHA, INDIA

Strong Result for Level Crossings of Random Polynomials. Dipty Rani Dhal, Dr. P. K. Mishra. Department of Mathematics, CET, BPUT, BBSR, ODISHA, INDIA Iteatioal Joual of Reseach i Egieeig ad aageet Techology (IJRET) olue Issue July 5 Available at http://wwwijetco/ Stog Result fo Level Cossigs of Rado olyoials Dipty Rai Dhal D K isha Depatet of atheatics

More information

DANIEL YAQUBI, MADJID MIRZAVAZIRI AND YASIN SAEEDNEZHAD

DANIEL YAQUBI, MADJID MIRZAVAZIRI AND YASIN SAEEDNEZHAD MIXED -STIRLING NUMERS OF THE SEOND KIND DANIEL YAQUI, MADJID MIRZAVAZIRI AND YASIN SAEEDNEZHAD Abstact The Stilig umbe of the secod id { } couts the umbe of ways to patitio a set of labeled balls ito

More information

SOME ARITHMETIC PROPERTIES OF OVERPARTITION K -TUPLES

SOME ARITHMETIC PROPERTIES OF OVERPARTITION K -TUPLES #A17 INTEGERS 9 2009), 181-190 SOME ARITHMETIC PROPERTIES OF OVERPARTITION K -TUPLES Deick M. Keiste Depatmet of Mathematics, Pe State Uivesity, Uivesity Pak, PA 16802 dmk5075@psu.edu James A. Selles Depatmet

More information

Modular Spaces Topology

Modular Spaces Topology Applied Matheatics 23 4 296-3 http://ddoiog/4236/a234975 Published Olie Septebe 23 (http://wwwscipog/joual/a) Modula Spaces Topology Ahed Hajji Laboatoy of Matheatics Coputig ad Applicatio Depatet of Matheatics

More information

Math 7409 Homework 2 Fall from which we can calculate the cycle index of the action of S 5 on pairs of vertices as

Math 7409 Homework 2 Fall from which we can calculate the cycle index of the action of S 5 on pairs of vertices as Math 7409 Hoewok 2 Fall 2010 1. Eueate the equivalece classes of siple gaphs o 5 vetices by usig the patte ivetoy as a guide. The cycle idex of S 5 actig o 5 vetices is 1 x 5 120 1 10 x 3 1 x 2 15 x 1

More information

International Journal of Mathematics Trends and Technology (IJMTT) Volume 47 Number 1 July 2017

International Journal of Mathematics Trends and Technology (IJMTT) Volume 47 Number 1 July 2017 Iteatioal Joual of Matheatics Teds ad Techology (IJMTT) Volue 47 Nube July 07 Coe Metic Saces, Coe Rectagula Metic Saces ad Coo Fixed Poit Theoes M. Sivastava; S.C. Ghosh Deatet of Matheatics, D.A.V. College

More information

Structure and Some Geometric Properties of Nakano Difference Sequence Space

Structure and Some Geometric Properties of Nakano Difference Sequence Space Stuctue ad Soe Geoetic Poeties of Naao Diffeece Sequece Sace N Faied ad AA Baey Deatet of Matheatics, Faculty of Sciece, Ai Shas Uivesity, Caio, Egyt awad_baey@yahooco Abstact: I this ae, we exted the

More information

MATH Midterm Solutions

MATH Midterm Solutions MATH 2113 - Midtem Solutios Febuay 18 1. A bag of mables cotais 4 which ae ed, 4 which ae blue ad 4 which ae gee. a How may mables must be chose fom the bag to guaatee that thee ae the same colou? We ca

More information

On composite conformal mapping of an annulus to a plane with two holes

On composite conformal mapping of an annulus to a plane with two holes O composite cofomal mappig of a aulus to a plae with two holes Mila Batista (July 07) Abstact I the aticle we coside the composite cofomal map which maps aulus to ifiite egio with symmetic hole ad ealy

More information

Steiner Hyper Wiener Index A. Babu 1, J. Baskar Babujee 2 Department of mathematics, Anna University MIT Campus, Chennai-44, India.

Steiner Hyper Wiener Index A. Babu 1, J. Baskar Babujee 2 Department of mathematics, Anna University MIT Campus, Chennai-44, India. Steie Hype Wiee Idex A. Babu 1, J. Baska Babujee Depatmet of mathematics, Aa Uivesity MIT Campus, Cheai-44, Idia. Abstact Fo a coected gaph G Hype Wiee Idex is defied as WW G = 1 {u,v} V(G) d u, v + d

More information

Some Topics on Weighted Generalized Inverse and Kronecker Product of Matrices

Some Topics on Weighted Generalized Inverse and Kronecker Product of Matrices Malaysia Soe Joual Topics of Matheatical o Weighted Scieces Geealized (): Ivese 9-22 ad Koece (27) Poduct of Matices Soe Topics o Weighted Geealized Ivese ad Koece Poduct of Matices Zeyad Abdel Aziz Al

More information

Some Integral Mean Estimates for Polynomials

Some Integral Mean Estimates for Polynomials Iteatioal Mathematical Foum, Vol. 8, 23, o., 5-5 HIKARI Ltd, www.m-hikai.com Some Itegal Mea Estimates fo Polyomials Abdullah Mi, Bilal Ahmad Da ad Q. M. Dawood Depatmet of Mathematics, Uivesity of Kashmi

More information

A New Result On A,p n,δ k -Summabilty

A New Result On A,p n,δ k -Summabilty OSR Joual of Matheatics (OSR-JM) e-ssn: 2278-5728, p-ssn:239-765x. Volue 0, ssue Ve. V. (Feb. 204), PP 56-62 www.iosjouals.og A New Result O A,p,δ -Suabilty Ripeda Kua &Aditya Kua Raghuashi Depatet of

More information

On the Circulant Matrices with. Arithmetic Sequence

On the Circulant Matrices with. Arithmetic Sequence It J Cotep Math Scieces Vol 5 o 5 3 - O the Ciculat Matices with Aithetic Sequece Mustafa Bahsi ad Süleya Solak * Depatet of Matheatics Educatio Selçuk Uivesity Mea Yeiyol 499 Koya-Tukey Ftly we have defied

More information

A note on random minimum length spanning trees

A note on random minimum length spanning trees A ote o adom miimum legth spaig tees Ala Fieze Miklós Ruszikó Lubos Thoma Depatmet of Mathematical Scieces Caegie Mello Uivesity Pittsbugh PA15213, USA ala@adom.math.cmu.edu, usziko@luta.sztaki.hu, thoma@qwes.math.cmu.edu

More information

Global asymptotic stability in a rational dynamic equation on discrete time scales

Global asymptotic stability in a rational dynamic equation on discrete time scales Iteatioal Joual of Egieeig Reseach & Sciece (IJOER) ISSN: [395-699] [Vol-, Issue-, Decebe- 6] Global asyptotic stability i a atioal dyaic euatio o discete tie scales a( t) b( ( t)) ( ( t)), t T c ( ( (

More information

EVALUATION OF SUMS INVOLVING GAUSSIAN q-binomial COEFFICIENTS WITH RATIONAL WEIGHT FUNCTIONS

EVALUATION OF SUMS INVOLVING GAUSSIAN q-binomial COEFFICIENTS WITH RATIONAL WEIGHT FUNCTIONS EVALUATION OF SUMS INVOLVING GAUSSIAN -BINOMIAL COEFFICIENTS WITH RATIONAL WEIGHT FUNCTIONS EMRAH KILIÇ AND HELMUT PRODINGER Abstact We coside sums of the Gaussia -biomial coefficiets with a paametic atioal

More information

Taylor Transformations into G 2

Taylor Transformations into G 2 Iteatioal Mathematical Foum, 5,, o. 43, - 3 Taylo Tasfomatios ito Mulatu Lemma Savaah State Uivesity Savaah, a 344, USA Lemmam@savstate.edu Abstact. Though out this pape, we assume that

More information

THE GRAVITATIONAL POTENTIAL OF A MULTIDIMENSIONAL SHELL

THE GRAVITATIONAL POTENTIAL OF A MULTIDIMENSIONAL SHELL THE GRAVITATIONAL POTENTIAL OF A MULTIDIMENSIONAL SHELL BY MUGUR B. RĂUŢ Abstact. This pape is a attept to geealize the well-kow expessio of the gavitatioal potetial fo oe tha thee diesios. We used the

More information

Relation (12.1) states that if two points belong to the convex subset Ω then all the points on the connecting line also belong to Ω.

Relation (12.1) states that if two points belong to the convex subset Ω then all the points on the connecting line also belong to Ω. Lectue 6. Poectio Opeato Deiitio A.: Subset Ω R is cove i [ y Ω R ] λ + λ [ y = z Ω], λ,. Relatio. states that i two poits belog to the cove subset Ω the all the poits o the coectig lie also belog to Ω.

More information

International Journal of Mathematical Archive-3(5), 2012, Available online through ISSN

International Journal of Mathematical Archive-3(5), 2012, Available online through   ISSN Iteatioal Joual of Matheatical Achive-3(5,, 8-8 Available olie though www.ija.ifo ISSN 9 546 CERTAIN NEW CONTINUED FRACTIONS FOR THE RATIO OF TWO 3 ψ 3 SERIES Maheshwa Pathak* & Pakaj Sivastava** *Depatet

More information

Generalized golden ratios and associated Pell sequences

Generalized golden ratios and associated Pell sequences Notes o Nube Theoy ad Discete Matheatics it ISSN Olie ISSN 67 87 Vol. 4 8 No. DOI:.746/td.8.4..- Geealized golde atios ad associated ell sequeces A. G. Shao ad J. V. Leyedees Waae College The Uivesity

More information

Using Difference Equations to Generalize Results for Periodic Nested Radicals

Using Difference Equations to Generalize Results for Periodic Nested Radicals Usig Diffeece Equatios to Geealize Results fo Peiodic Nested Radicals Chis Lyd Uivesity of Rhode Islad, Depatmet of Mathematics South Kigsto, Rhode Islad 2 2 2 2 2 2 2 π = + + +... Vieta (593) 2 2 2 =

More information

ON CERTAIN CLASS OF ANALYTIC FUNCTIONS

ON CERTAIN CLASS OF ANALYTIC FUNCTIONS ON CERTAIN CLASS OF ANALYTIC FUNCTIONS Nailah Abdul Rahma Al Diha Mathematics Depatmet Gils College of Educatio PO Box 60 Riyadh 567 Saudi Aabia Received Febuay 005 accepted Septembe 005 Commuicated by

More information

On Some Fractional Integral Operators Involving Generalized Gauss Hypergeometric Functions

On Some Fractional Integral Operators Involving Generalized Gauss Hypergeometric Functions Available at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 93-9466 Vol. 5, Issue (Decembe ), pp. 3 33 (Peviously, Vol. 5, Issue, pp. 48 47) Applicatios ad Applied Mathematics: A Iteatioal Joual (AAM) O

More information

On randomly generated non-trivially intersecting hypergraphs

On randomly generated non-trivially intersecting hypergraphs O adomly geeated o-tivially itesectig hypegaphs Balázs Patkós Submitted: May 5, 009; Accepted: Feb, 010; Published: Feb 8, 010 Mathematics Subject Classificatio: 05C65, 05D05, 05D40 Abstact We popose two

More information

SHIFTED HARMONIC SUMS OF ORDER TWO

SHIFTED HARMONIC SUMS OF ORDER TWO Commu Koea Math Soc 9 0, No, pp 39 55 http://dxdoiog/03/ckms0939 SHIFTED HARMONIC SUMS OF ORDER TWO Athoy Sofo Abstact We develop a set of idetities fo Eule type sums I paticula we ivestigate poducts of

More information

Multivector Functions

Multivector Functions I: J. Math. Aal. ad Appl., ol. 24, No. 3, c Academic Pess (968) 467 473. Multivecto Fuctios David Hestees I a pevious pape [], the fudametals of diffeetial ad itegal calculus o Euclidea -space wee expessed

More information

= 5! 3! 2! = 5! 3! (5 3)!. In general, the number of different groups of r items out of n items (when the order is ignored) is given by n!

= 5! 3! 2! = 5! 3! (5 3)!. In general, the number of different groups of r items out of n items (when the order is ignored) is given by n! 0 Combiatoial Aalysis Copyight by Deiz Kalı 4 Combiatios Questio 4 What is the diffeece betwee the followig questio i How may 3-lette wods ca you wite usig the lettes A, B, C, D, E ii How may 3-elemet

More information

The Pigeonhole Principle 3.4 Binomial Coefficients

The Pigeonhole Principle 3.4 Binomial Coefficients Discete M athematic Chapte 3: Coutig 3. The Pigeohole Piciple 3.4 Biomial Coefficiets D Patic Cha School of Compute Sciece ad Egieeig South Chia Uivesity of Techology Ageda Ch 3. The Pigeohole Piciple

More information

( ) 1 Comparison Functions. α is strictly increasing since ( r) ( r ) α = for any positive real number c. = 0. It is said to belong to

( ) 1 Comparison Functions. α is strictly increasing since ( r) ( r ) α = for any positive real number c. = 0. It is said to belong to Compaiso Fuctios I this lesso, we study stability popeties of the oautoomous system = f t, x The difficulty is that ay solutio of this system statig at x( t ) depeds o both t ad t = x Thee ae thee special

More information

p-adic Invariant Integral on Z p Associated with the Changhee s q-bernoulli Polynomials

p-adic Invariant Integral on Z p Associated with the Changhee s q-bernoulli Polynomials It. Joual of Math. Aalysis, Vol. 7, 2013, o. 43, 2117-2128 HIKARI Ltd, www.m-hiai.com htt://dx.doi.og/10.12988/ima.2013.36166 -Adic Ivaiat Itegal o Z Associated with the Chaghee s -Beoulli Polyomials J.

More information

Lacunary Almost Summability in Certain Linear Topological Spaces

Lacunary Almost Summability in Certain Linear Topological Spaces BULLETIN of te MLYSİN MTHEMTİCL SCİENCES SOCİETY Bull. Malays. Mat. Sci. Soc. (2) 27 (2004), 27 223 Lacuay lost Suability i Cetai Liea Topological Spaces BÜNYMIN YDIN Cuuiyet Uivesity, Facutly of Educatio,

More information

FERMAT S THEOREM ON BINARY POWERS

FERMAT S THEOREM ON BINARY POWERS NNTDM (00), - ERMAT S THEOREM ON BINARY POWERS J. V. Leyedekkes The Uivesity of Sydey, 00, Austalia A. G. Shao Waae College, The Uivesity of New South Wales, Kesigto,, & KvB Istitute of Techology, Noth

More information

Counting Functions and Subsets

Counting Functions and Subsets CHAPTER 1 Coutig Fuctios ad Subsets This chapte of the otes is based o Chapte 12 of PJE See PJE p144 Hee ad below, the efeeces to the PJEccles book ae give as PJE The goal of this shot chapte is to itoduce

More information

FIXED POINT AND HYERS-ULAM-RASSIAS STABILITY OF A QUADRATIC FUNCTIONAL EQUATION IN BANACH SPACES

FIXED POINT AND HYERS-ULAM-RASSIAS STABILITY OF A QUADRATIC FUNCTIONAL EQUATION IN BANACH SPACES IJRRAS 6 () July 0 www.apapess.com/volumes/vol6issue/ijrras_6.pdf FIXED POINT AND HYERS-UAM-RASSIAS STABIITY OF A QUADRATIC FUNCTIONA EQUATION IN BANACH SPACES E. Movahedia Behbaha Khatam Al-Abia Uivesity

More information

Technical Report: Bessel Filter Analysis

Technical Report: Bessel Filter Analysis Sasa Mahmoodi 1 Techical Repot: Bessel Filte Aalysis 1 School of Electoics ad Compute Sciece, Buildig 1, Southampto Uivesity, Southampto, S17 1BJ, UK, Email: sm3@ecs.soto.ac.uk I this techical epot, we

More information

By the end of this section you will be able to prove the Chinese Remainder Theorem apply this theorem to solve simultaneous linear congruences

By the end of this section you will be able to prove the Chinese Remainder Theorem apply this theorem to solve simultaneous linear congruences Chapte : Theoy of Modula Aithmetic 8 Sectio D Chiese Remaide Theoem By the ed of this sectio you will be able to pove the Chiese Remaide Theoem apply this theoem to solve simultaeous liea cogueces The

More information

On ARMA(1,q) models with bounded and periodically correlated solutions

On ARMA(1,q) models with bounded and periodically correlated solutions Reseach Repot HSC/03/3 O ARMA(,q) models with bouded ad peiodically coelated solutios Aleksade Weo,2 ad Agieszka Wy oma ska,2 Hugo Steihaus Cete, Woc aw Uivesity of Techology 2 Istitute of Mathematics,

More information

Complementary Dual Subfield Linear Codes Over Finite Fields

Complementary Dual Subfield Linear Codes Over Finite Fields 1 Complemetay Dual Subfield Liea Codes Ove Fiite Fields Kiagai Booiyoma ad Somphog Jitma,1 Depatmet of Mathematics, Faculty of Sciece, Silpao Uivesity, Naho Pathom 73000, hailad e-mail : ai_b_555@hotmail.com

More information

Finite q-identities related to well-known theorems of Euler and Gauss. Johann Cigler

Finite q-identities related to well-known theorems of Euler and Gauss. Johann Cigler Fiite -idetities elated to well-ow theoems of Eule ad Gauss Joha Cigle Faultät fü Mathemati Uivesität Wie A-9 Wie, Nodbegstaße 5 email: oha.cigle@uivie.ac.at Abstact We give geealizatios of a fiite vesio

More information

Mapping Radius of Regular Function and Center of Convex Region. Duan Wenxi

Mapping Radius of Regular Function and Center of Convex Region. Duan Wenxi d Iteatioal Cofeece o Electical Compute Egieeig ad Electoics (ICECEE 5 Mappig adius of egula Fuctio ad Cete of Covex egio Dua Wexi School of Applied Mathematics Beijig Nomal Uivesity Zhuhai Chia 363463@qqcom

More information

Generalized Near Rough Probability. in Topological Spaces

Generalized Near Rough Probability. in Topological Spaces It J Cotemp Math Scieces, Vol 6, 20, o 23, 099-0 Geealized Nea Rough Pobability i Topological Spaces M E Abd El-Mosef a, A M ozae a ad R A Abu-Gdaii b a Depatmet of Mathematics, Faculty of Sciece Tata

More information

Math 4707 Spring 2018 (Darij Grinberg): midterm 2 page 1. Math 4707 Spring 2018 (Darij Grinberg): midterm 2 with solutions [preliminary version]

Math 4707 Spring 2018 (Darij Grinberg): midterm 2 page 1. Math 4707 Spring 2018 (Darij Grinberg): midterm 2 with solutions [preliminary version] Math 4707 Sprig 08 Darij Griberg: idter page Math 4707 Sprig 08 Darij Griberg: idter with solutios [preliiary versio] Cotets 0.. Coutig first-eve tuples......................... 3 0.. Coutig legal paths

More information

A NOTE ON DOMINATION PARAMETERS IN RANDOM GRAPHS

A NOTE ON DOMINATION PARAMETERS IN RANDOM GRAPHS Discussioes Mathematicae Gaph Theoy 28 (2008 335 343 A NOTE ON DOMINATION PARAMETERS IN RANDOM GRAPHS Athoy Boato Depatmet of Mathematics Wilfid Lauie Uivesity Wateloo, ON, Caada, N2L 3C5 e-mail: aboato@oges.com

More information

ON EUCLID S AND EULER S PROOF THAT THE NUMBER OF PRIMES IS INFINITE AND SOME APPLICATIONS

ON EUCLID S AND EULER S PROOF THAT THE NUMBER OF PRIMES IS INFINITE AND SOME APPLICATIONS Joual of Pue ad Alied Mathematics: Advaces ad Alicatios Volume 0 Numbe 03 Pages 5-58 ON EUCLID S AND EULER S PROOF THAT THE NUMBER OF PRIMES IS INFINITE AND SOME APPLICATIONS ALI H HAKAMI Deatmet of Mathematics

More information

CHAPTER 5 : SERIES. 5.2 The Sum of a Series Sum of Power of n Positive Integers Sum of Series of Partial Fraction Difference Method

CHAPTER 5 : SERIES. 5.2 The Sum of a Series Sum of Power of n Positive Integers Sum of Series of Partial Fraction Difference Method CHAPTER 5 : SERIES 5.1 Seies 5. The Sum of a Seies 5..1 Sum of Powe of Positive Iteges 5.. Sum of Seies of Patial Factio 5..3 Diffeece Method 5.3 Test of covegece 5.3.1 Divegece Test 5.3. Itegal Test 5.3.3

More information

MATH /19: problems for supervision in week 08 SOLUTIONS

MATH /19: problems for supervision in week 08 SOLUTIONS MATH10101 2018/19: poblems fo supevisio i week 08 Q1. Let A be a set. SOLUTIONS (i Pove that the fuctio c: P(A P(A, defied by c(x A \ X, is bijective. (ii Let ow A be fiite, A. Use (i to show that fo each

More information

The degree sequences and spectra of scale-free random graphs

The degree sequences and spectra of scale-free random graphs The degee sequeces ad specta of scale-fee ado gaphs Joatha Joda Uivesity of Sheffield 30th July 004 Abstact We ivestigate the degee sequeces of scale-fee ado gaphs. We obtai a foula fo the liitig popotio

More information

SOME NEW SEQUENCE SPACES AND ALMOST CONVERGENCE

SOME NEW SEQUENCE SPACES AND ALMOST CONVERGENCE Faulty of Siees ad Matheatis, Uivesity of Niš, Sebia Available at: http://www.pf.i.a.yu/filoat Filoat 22:2 (28), 59 64 SOME NEW SEQUENCE SPACES AND ALMOST CONVERGENCE Saee Ahad Gupai Abstat. The sequee

More information

On a Problem of Littlewood

On a Problem of Littlewood Ž. JOURAL OF MATHEMATICAL AALYSIS AD APPLICATIOS 199, 403 408 1996 ARTICLE O. 0149 O a Poblem of Littlewood Host Alze Mosbache Stasse 10, 51545 Waldbol, Gemay Submitted by J. L. Bee Received May 19, 1995

More information

Recursion. Algorithm : Design & Analysis [3]

Recursion. Algorithm : Design & Analysis [3] Recusio Algoithm : Desig & Aalysis [] I the last class Asymptotic gowth ate he Sets Ο, Ω ad Θ Complexity Class A Example: Maximum Susequece Sum Impovemet of Algoithm Compaiso of Asymptotic Behavio Aothe

More information

Einstein Classes, Unit No. 102, 103, Vardhman Ring Road Plaza, Vikas Puri Extn., Outer Ring Road New Delhi , Ph. : ,

Einstein Classes, Unit No. 102, 103, Vardhman Ring Road Plaza, Vikas Puri Extn., Outer Ring Road New Delhi , Ph. : , MB BINOMIAL THEOREM Biomial Epessio : A algebaic epessio which cotais two dissimila tems is called biomial epessio Fo eample :,,, etc / ( ) Statemet of Biomial theoem : If, R ad N, the : ( + ) = a b +

More information

Dynamic Programming for Estimating Acceptance Probability of Credit Card Products

Dynamic Programming for Estimating Acceptance Probability of Credit Card Products Joual of Copute ad Couicatios, 07, 5, 56-75 http://wwwscipog/joual/jcc ISSN Olie: 7-57 ISSN Pit: 7-59 Dyaic Pogaig fo Estiatig Acceptace Pobability of Cedit Cad Poducts Lai Soo Lee,, Ya Mei Tee, Hsi Vo

More information

Ch 3.4 Binomial Coefficients. Pascal's Identit y and Triangle. Chapter 3.2 & 3.4. South China University of Technology

Ch 3.4 Binomial Coefficients. Pascal's Identit y and Triangle. Chapter 3.2 & 3.4. South China University of Technology Disc ete Mathem atic Chapte 3: Coutig 3. The Pigeohole Piciple 3.4 Biomial Coefficiets D Patic Cha School of Compute Sciece ad Egieeig South Chia Uivesity of Techology Pigeohole Piciple Suppose that a

More information

A GENERALIZATION OF A CONJECTURE OF MELHAM. 1. Introduction The Fibonomial coefficient is, for n m 1, defined by

A GENERALIZATION OF A CONJECTURE OF MELHAM. 1. Introduction The Fibonomial coefficient is, for n m 1, defined by A GENERALIZATION OF A CONJECTURE OF MELHAM EMRAH KILIC 1, ILKER AKKUS, AND HELMUT PRODINGER 3 Abstact A genealization of one of Melha s conectues is pesented Afte witing it in tes of Gaussian binoial coefficients,

More information

On the Explicit Determinants and Singularities of r-circulant and Left r-circulant Matrices with Some Famous Numbers

On the Explicit Determinants and Singularities of r-circulant and Left r-circulant Matrices with Some Famous Numbers O the Explicit Detemiats Sigulaities of -ciculat Left -ciculat Matices with Some Famous Numbes ZHAOLIN JIANG Depatmet of Mathematics Liyi Uivesity Shuaglig Road Liyi city CHINA jzh08@siacom JUAN LI Depatmet

More information

Lower Bounds for Cover-Free Families

Lower Bounds for Cover-Free Families Loe Bouds fo Cove-Fee Families Ali Z. Abdi Covet of Nazaeth High School Gade, Abas 7, Haifa Nade H. Bshouty Dept. of Compute Sciece Techio, Haifa, 3000 Apil, 05 Abstact Let F be a set of blocks of a t-set

More information

IDENTITIES FOR THE NUMBER OF STANDARD YOUNG TABLEAUX IN SOME (k, l)-hooks

IDENTITIES FOR THE NUMBER OF STANDARD YOUNG TABLEAUX IN SOME (k, l)-hooks Sémiaie Lothaigie de Combiatoie 63 (010), Aticle B63c IDENTITIES FOR THE NUMBER OF STANDARD YOUNG TABLEAUX IN SOME (k, l)-hooks A. REGEV Abstact. Closed fomulas ae kow fo S(k,0;), the umbe of stadad Youg

More information

Advanced Physical Geodesy

Advanced Physical Geodesy Supplemetal Notes Review of g Tems i Moitz s Aalytic Cotiuatio Method. Advaced hysical Geodesy GS887 Chistophe Jekeli Geodetic Sciece The Ohio State Uivesity 5 South Oval Mall Columbus, OH 4 7 The followig

More information

Bertrand s postulate Chapter 2

Bertrand s postulate Chapter 2 Bertrad s postulate Chapter We have see that the sequece of prie ubers, 3, 5, 7,... is ifiite. To see that the size of its gaps is ot bouded, let N := 3 5 p deote the product of all prie ubers that are

More information

Binomial transform of products

Binomial 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 information

1. Using Einstein Summation notation, prove the identity: = A

1. Using Einstein Summation notation, prove the identity: = A 1. Usig Eistei Suatio otatio, pove the idetity: ( B ( B B( + ( B ( B [1 poits] We begi by witig the coss poduct of ad B as: So the ou idetity, C B C ( B C, i ε ik B k We coside ( C ε i ε ik ε iε ik ( ε

More information

4. PERMUTATIONS AND COMBINATIONS

4. PERMUTATIONS AND COMBINATIONS 4. PERMUTATIONS AND COMBINATIONS PREVIOUS EAMCET BITS 1. The umbe of ways i which 13 gold cois ca be distibuted amog thee pesos such that each oe gets at least two gold cois is [EAMCET-000] 1) 3 ) 4 3)

More information

Lecture 6: October 16, 2017

Lecture 6: October 16, 2017 Ifomatio ad Codig Theoy Autum 207 Lectue: Madhu Tulsiai Lectue 6: Octobe 6, 207 The Method of Types Fo this lectue, we will take U to be a fiite uivese U, ad use x (x, x 2,..., x to deote a sequece of

More information

Using Counting Techniques to Determine Probabilities

Using Counting Techniques to Determine Probabilities Kowledge ticle: obability ad Statistics Usig outig Techiques to Detemie obabilities Tee Diagams ad the Fudametal outig iciple impotat aspect of pobability theoy is the ability to detemie the total umbe

More information

Minimal order perfect functional observers for singular linear systems

Minimal order perfect functional observers for singular linear systems Miimal ode efect fuctioal obseves fo sigula liea systems Tadeusz aczoek Istitute of Cotol Idustial lectoics Wasaw Uivesity of Techology, -66 Waszawa, oszykowa 75, POLAND Abstact. A ew method fo desigig

More information

On Some Generalizations via Multinomial Coefficients

On Some Generalizations via Multinomial Coefficients Bitish Joual of Applied Sciece & Techology 71: 1-13, 01, Aticle objast0111 ISSN: 31-0843 SCIENCEDOMAIN iteatioal wwwsciecedomaiog O Some Geealizatios via Multiomial Coefficiets Mahid M Magotaum 1 ad Najma

More information

Auchmuty High School Mathematics Department Sequences & Series Notes Teacher Version

Auchmuty High School Mathematics Department Sequences & Series Notes Teacher Version equeces ad eies Auchmuty High chool Mathematics Depatmet equeces & eies Notes Teache Vesio A sequece takes the fom,,7,0,, while 7 0 is a seies. Thee ae two types of sequece/seies aithmetic ad geometic.

More information

BINOMIAL THEOREM An expression consisting of two terms, connected by + or sign is called a

BINOMIAL THEOREM An expression consisting of two terms, connected by + or sign is called a BINOMIAL THEOREM hapte 8 8. Oveview: 8.. A epessio cosistig of two tems, coected by + o sig is called a biomial epessio. Fo eample, + a, y,,7 4 5y, etc., ae all biomial epessios. 8.. Biomial theoem If

More information

The Stirling triangles

The Stirling triangles The Stilig tiagles Edyta Hetmaio, Babaa Smole, Roma Wituła Istitute of Mathematics Silesia Uivesity of Techology Kaszubsa, 44- Gliwice, Polad Email: edytahetmaio@polslpl,babaasmole94@gmailcom,omawitula@polslpl

More information

Probabilities of hitting a convex hull

Probabilities of hitting a convex hull Pobabilities of hittig a covex hull Zhexia Liu ad Xiagfeg Yag Liköpig Uivesity Post Pit N.B.: Whe citig this wok, cite the oigial aticle. Oigial Publicatio: Zhexia Liu ad Xiagfeg Yag, Pobabilities of hittig

More information

Asymptotic Expansions of Legendre Wavelet

Asymptotic Expansions of Legendre Wavelet Asptotic Expasios of Legede Wavelet C.P. Pade M.M. Dixit * Depatet of Matheatics NERIST Nijuli Itaaga Idia. Depatet of Matheatics NERIST Nijuli Itaaga Idia. Astact A e costuctio of avelet o the ouded iteval

More information

BINOMIAL THEOREM NCERT An expression consisting of two terms, connected by + or sign is called a

BINOMIAL THEOREM NCERT An expression consisting of two terms, connected by + or sign is called a 8. Oveview: 8.. A epessio cosistig of two tems, coected by + o sig is called a biomial epessio. Fo eample, + a, y,,7 4, etc., ae all biomial 5y epessios. 8.. Biomial theoem BINOMIAL THEOREM If a ad b ae

More information

Lecture 3 : Concentration and Correlation

Lecture 3 : Concentration and Correlation Lectue 3 : Cocetatio ad Coelatio 1. Talagad s iequality 2. Covegece i distibutio 3. Coelatio iequalities 1. Talagad s iequality Cetifiable fuctios Let g : R N be a fuctio. The a fuctio f : 1 2 Ω Ω L Ω

More information

REVIEW ARTICLE ABSTRACT. Interpolation of generalized Biaxisymmetric potentials. D. Kumar* G.L. `Reddy**

REVIEW ARTICLE ABSTRACT. Interpolation of generalized Biaxisymmetric potentials. D. Kumar* G.L. `Reddy** Itepolatio of Geealized Biaxisyetic potetials D Kua ad GL Reddy 9 REVIEW ARTICLE Itepolatio of geealized Biaxisyetic potetials D Kua* GL `Reddy** ABSTRACT I this pape we study the chebyshev ad itepolatio

More information

Range Symmetric Matrices in Minkowski Space

Range Symmetric Matrices in Minkowski Space BULLETIN of the Bull. alaysia ath. Sc. Soc. (Secod Seies) 3 (000) 45-5 LYSIN THETICL SCIENCES SOCIETY Rae Symmetic atices i ikowski Space.R. EENKSHI Depatmet of athematics, amalai Uivesity, amalaiaa 608

More information

W = mgdz = mgh. We can express this potential as a function of z: V ( z) = gz. = mg k. dz dz

W = mgdz = mgh. We can express this potential as a function of z: V ( z) = gz. = mg k. dz dz Electoagetic Theoy Pof Ruiz, UNC Asheville, doctophys o YouTube Chapte M Notes Laplace's Equatio M Review of Necessay Foe Mateial The Electic Potetial Recall i you study of echaics the usefuless of the

More information

Recurrence Relations for the Product, Ratio and Single Moments of Order Statistics from Truncated Inverse Weibull (IW) Distribution

Recurrence Relations for the Product, Ratio and Single Moments of Order Statistics from Truncated Inverse Weibull (IW) Distribution Recuece Relatios fo the Poduct, Ratio ad Sigle Moets of Ode Statistics fo Tucated Ivese Weiull (IW) Distiutio ISSN 684 8403 Joual of Statistics Vol: 3, No. (2006) Recuece Relatios fo the Poduct, Ratio

More information

Conditional Convergence of Infinite Products

Conditional Convergence of Infinite Products Coditioal Covegece of Ifiite Poducts William F. Tech Ameica Mathematical Mothly 106 1999), 646-651 I this aticle we evisit the classical subject of ifiite poducts. Fo stadad defiitios ad theoems o this

More information

New Sharp Lower Bounds for the First Zagreb Index

New Sharp Lower Bounds for the First Zagreb Index SCIENTIFIC PUBLICATIONS OF THE STATE UNIVERSITY OF NOVI PAZAR SER. A:APPL. MATH. INFORM. AND MECH. vol. 8, 1 (016), 11-19. New Shap Lowe Bouds fo the Fist Zageb Idex T. Masou, M. A. Rostami, E. Suesh,

More information

INVERSE CAUCHY PROBLEMS FOR NONLINEAR FRACTIONAL PARABOLIC EQUATIONS IN HILBERT SPACE

INVERSE CAUCHY PROBLEMS FOR NONLINEAR FRACTIONAL PARABOLIC EQUATIONS IN HILBERT SPACE IJAS 6 (3 Febuay www.apapess.com/volumes/vol6issue3/ijas_6_3_.pdf INVESE CAUCH POBLEMS FO NONLINEA FACTIONAL PAABOLIC EQUATIONS IN HILBET SPACE Mahmoud M. El-Boai Faculty of Sciece Aleadia Uivesit Aleadia

More information

On generalized Laguerre matrix polynomials

On generalized Laguerre matrix polynomials Acta Univ. Sapientiae, Matheatica, 6, 2 2014 121 134 On genealized Laguee atix polynoials Raed S. Batahan Depatent of Matheatics, Faculty of Science, Hadhaout Univesity, 50511, Mukalla, Yeen eail: batahan@hotail.co

More information

2012 GCE A Level H2 Maths Solution Paper Let x,

2012 GCE A Level H2 Maths Solution Paper Let x, GCE A Level H Maths Solutio Pape. Let, y ad z be the cost of a ticet fo ude yeas, betwee ad 5 yeas, ad ove 5 yeas categoies espectively. 9 + y + 4z =. 7 + 5y + z = 8. + 4y + 5z = 58.5 Fo ude, ticet costs

More information

Double Derangement Permutations

Double Derangement Permutations Ope Joural of iscrete Matheatics, 206, 6, 99-04 Published Olie April 206 i SciRes http://wwwscirporg/joural/ojd http://dxdoiorg/04236/ojd2066200 ouble erageet Perutatios Pooya aeshad, Kayar Mirzavaziri

More information

ICS141: Discrete Mathematics for Computer Science I

ICS141: Discrete Mathematics for Computer Science I Uivesity of Hawaii ICS141: Discete Mathematics fo Compute Sciece I Dept. Ifomatio & Compute Sci., Uivesity of Hawaii Ja Stelovsy based o slides by D. Bae ad D. Still Oigials by D. M. P. Fa ad D. J.L. Goss

More information

Bernoulli, poly-bernoulli, and Cauchy polynomials in terms of Stirling and r-stirling numbers

Bernoulli, poly-bernoulli, and Cauchy polynomials in terms of Stirling and r-stirling numbers Novembe 4, 2016 Beoulli, oly-beoulli, ad Cauchy olyomials i tems of Stilig ad -Stilig umbes Khisto N. Boyadzhiev Deatmet of Mathematics ad Statistics, Ohio Nothe Uivesity, Ada, OH 45810, USA -boyadzhiev@ou.edu

More information

THE ANALYTIC LARGE SIEVE

THE ANALYTIC LARGE SIEVE THE ANALYTIC LAGE SIEVE 1. The aalytic lage sieve I the last lectue we saw how to apply the aalytic lage sieve to deive a aithmetic fomulatio of the lage sieve, which we applied to the poblem of boudig

More information

A smoothing Newton method for the minimum norm solution of linear program

A smoothing Newton method for the minimum norm solution of linear program ISSN 746-7659, Eglad, UK Joual of Ifoatio ad Coputig Sciece Vol. 9, No. 4, 04, pp. 67-76 A soothig Newto ethod fo the iiu o solutio of liea poga Lia Zhag, Zhesheg Yu, Yaya Zhu Uivesity of Shaghai fo Sciece

More information

DIAGONAL CHECKER-JUMPING AND EULERIAN NUMBERS FOR COLOR-SIGNED PERMUTATIONS

DIAGONAL CHECKER-JUMPING AND EULERIAN NUMBERS FOR COLOR-SIGNED PERMUTATIONS DIAGONAL CHECKER-JUMPING AND EULERIAN NUMBERS FOR COLOR-SIGNED PERMUTATIONS Niklas Eikse Heik Eiksso Kimmo Eiksso iklasmath.kth.se heikada.kth.se Kimmo.Eikssomdh.se Depatmet of Mathematics KTH SE-100 44

More information

Greatest term (numerically) in the expansion of (1 + x) Method 1 Let T

Greatest term (numerically) in the expansion of (1 + x) Method 1 Let T BINOMIAL THEOREM_SYNOPSIS Geatest tem (umeically) i the epasio of ( + ) Method Let T ( The th tem) be the geatest tem. Fid T, T, T fom the give epasio. Put T T T ad. Th will give a iequality fom whee value

More information

A two-sided Iterative Method for Solving

A two-sided Iterative Method for Solving NTERNATONAL JOURNAL OF MATHEMATCS AND COMPUTERS N SMULATON Volume 9 0 A two-sided teative Method fo Solvig * A Noliea Matix Equatio X= AX A Saa'a A Zaea Abstact A efficiet ad umeical algoithm is suggested

More information

M5. LTI Systems Described by Linear Constant Coefficient Difference Equations

M5. LTI Systems Described by Linear Constant Coefficient Difference Equations 5. LTI Systes Descied y Lie Costt Coefficiet Diffeece Equtios Redig teil: p.34-4, 245-253 3/22/2 I. Discete-Tie Sigls d Systes Up til ow we itoduced the Fouie d -tsfos d thei popeties with oly ief peview

More information

A question of Gol dberg concerning entire functions with prescribed zeros

A question of Gol dberg concerning entire functions with prescribed zeros A question of Gol dbeg concening entie functions with pescibed zeos Walte Begweile Abstact Let (z j ) be a sequence of coplex nubes satisfying z j as j and denote by n() the nube of z j satisfying z j.

More information

The number of r element subsets of a set with n r elements

The number of r element subsets of a set with n r elements Popositio: is The umbe of elemet subsets of a set with elemets Poof: Each such subset aises whe we pick a fist elemet followed by a secod elemet up to a th elemet The umbe of such choices is P But this

More information