Power sums in hyperbolic Pascal triangles

Size: px
Start display at page:

Download "Power sums in hyperbolic Pascal triangles"

Transcription

1 Power sums n hyperbolc Pascal trangles László Németh, László Szalay arxv: v1 [mathco] 15 Mar 2017 Abstract In ths paper, we descrbe a method to determne the power sum of the elements of the rows n the hyperbolc Pascal trangles correspondng to {4, q} wth q 5 The method s based on the theory of lnear recurrences, and the results are demonstrated by evaluatng the k th power sum n the range 2 k 11 Key Words: Pascal trangle, Hyperbolc Pascal trangle, Bnomal coeffcents, Power sum MSC code: 05A10, 11B65, 11B99 The fnal publcaton s avalable at Analele Stntfce ale Unverstat Ovdus Constanta, (wwwanstuocmathro) 1 Introducton Bnomal coeffcents, Pascal s trangle and ts generalzatons have been wdely studed One of the examned propertes s the power sum S k (n) = n =0 ( ) k n, n 0, k {0, 1, 2, } Apart from S 0 (n) = n + 1, S 1 (n) = 2 n, and S 2 (n) = ( ) 2n n, there s no general soluton for S k (n), but recurrences are gven for the cases 3 k 10 For example, Franel [5, 6] obtaned the recurrence S 3 (n + 1) = 7n2 + 7n + 2 S (n + 1) 2 3 (n) + 8n2 (n + 1) S 3(n 1) 2 for k = 3 The dffculty of the problem s also ndcated by the result, that there s no closed form, only asymptotc formula for S k (n) n the cases 3 k 9 For more detals and further references of power sums of bnomal coeffcent see [1, 4, 11] In ths artcle, we nvestgate the analogous queston, and gve a general method to determne the power sums n hyperbolc Pascal trangles, whch are a recently dscovered geometrcal generalzatons of Pascal s classcal trangle The method s llustrated by evaluatng the k th power sum n the range 2 k 11, and we calculate the correspondng Unversty of Sopron, Insttute of Mathematcs, Hungary nemethlaszlo@un-sopronhu Unversty J Selye, Department of Mathematcs and Informatcs, Slovaka; and Unversty of Sopron, Insttute of Mathematcs, Hungary szalaylaszlo@un-sopronhu 1

2 2 L Németh, L Szalay recurrences up to k = 11 A hyperbolc Pascal trangle contans two types of elements (say A and B) n the rows, therefore ts structure s more complcated than the Pascal s trangle s, but at the same tme the exstence of elements havng type B facltates the determnaton of power sums snce they behave as separatng tems between elements havng type A A short summary on hyperbolc Pascal trangles can be found n the next subsecton 11 Hyperbolc Pascal trangles In the hyperbolc plane there are nfnte types of regular mosacs, they are denoted by Schläfl s symbol {p, q}, where the postve ntegers p and q has the property (p 2)(q 2) > 4 Each regular mosac nduces a so-called hyperbolc Pascal trangle (see [2]), followng and generalzng the connecton between the classcal Pascal s trangle and the Eucldean regular square mosac {4, 4} For more detals see [2, 8, 9], but here we also collect some necessary nformaton There are several approaches to generalze Pascal s arthmetc trangle (see, for nstance [3]) The hyperbolc Pascal trangle based on the mosac {p, q} can be fgured as a dgraph, where the vertces and the edges are the vertces and the edges of a well defned part of the lattce {p, q}, respectvely, further each vertex possesses the value whch gves the number of dfferent shortest paths from the base vertex Fgure 1 llustrates the hyperbolc Pascal trangle HPT p,q, when {p, q} = {4, 6} Fgure 1: Hyperbolc Pascal trangle lnked to {4, 6} up to row 5 Generally, for {4, q} the base vertex has two edges, the leftmost and the rghtmost vertces have three, the others have q edges The square shaped cells surrounded by approprate edges are correspondng to the squares n the regular mosac Apart from the wnger elements, certan vertces (called Type A for convenence) have two ascendants and q 2 descendants, the others ( Type B ) have one ascendant and q 1 descendants In the fgures, we denote the vertces type A by red crcles and the vertces type B by cyan damonds, further the wngers by whte damonds The vertces whch are n-edge-long far from the base vertex are n row n The general method of drawng s the followng Gong along the vertces of the j th row, accordng to type of the elements (wnger, A, B), we draw approprate number of edges downwards (2, q 2, q 1, respectvely) Neghbour edges of two neghbour vertces of the

3 Power sums n hyperbolc Pascal trangles 3 j th row meet n the (j + 1) th row, constructng a vertex wth type A The other descendants of row j n row j + 1 have type B In the sequel, ) n ( denotes the k kth element n row n, whch s ether the sum of the values of ts two ascendants or the value of ts unque ascendant We note, that the hyperbolc Pascal trangle has the property of vertcal symmetry In the remanng part of the paper we consder the wnger nodes (havng value 1) as elements wth type B Denote by a n and b n the number of vertces of type A and B n row n, respectvely, further let s n = a n + b n, whch gves the total number of the vertces of row n 0 Then the ternary homogeneous recurrence relaton s n = (q 1)s n 1 (q 1)s n 2 + s n 3 (n 4), holds wth ntal values s 1 = 2, s 2 = 3, s 3 = q (see [2]) Moreover, let â n, ˆb n and ŝ n denote the sum of type A, type B and all elements of the n th row, respectvely It was justfed n [2] that the three sequences {â n }, {ˆb n } and {ŝ n } can be descrbed by the same ternary homogenous recurrence relaton ther ntal values are x n = qx n 1 (q + 1)x n 2 + 2x n 3 (n 4), â 1 = 0, â 2 = 2, â 3 = 6; ˆb1 = 2, ˆb 2 = 2, ˆb 3 = 2q 6; ŝ 1 = 2, ŝ 2 = 4, ŝ 3 = 2q 12 New results In ths artcle, we descrbe a method to determne the k th -power sum (s k ) n = s n 1 We wll llustrate the technque by the cases 2 k 11 The results are gven by dfferent lnear recursons Note that s n = (s 0 ) n, further ŝ n = (s 1 ) n Hence we nterested n the problem f k 2 Here we also ntroduce the notaton (a k ) n and (b k ) n for the sum of the k th power of elements of type A and B n row n, respectvely Clearly, (s k ) n = (a k ) n + (b k ) n 2 The method Let us start wth a further techncal note Take two consecutve elements ) n l ( and ) n l+1 ( of HPT 4,q, and let denote X and Y the not necessarly dstnct types of them, respectvely Let the th and j th power-product of them s denoted by x y j = ) n l ( n ) l+1 (j, and the sum of all such products (where the frst term has type X, the second does Y ) of row n by (x y j ) n For example, n case of HPT 4,6 we fnd (a 2 b 3 ) 3 = = 81 and (bb 3 ) 3 = = 16 (see Fgure 1) Clearly, by the vertcal symmetry of HPT 4,q, (a b j ) n = (b j a ) n holds An other easy but mportant observaton s that (b 1 b) n = (b 2 b 2 ) n = = (bb 1 ) n, snce two consecutve elements havng type B are equal =0 ) n (k

4 4 L Németh, L Szalay 21 Case k = 2 Before the general descrpton, we restrct ourselves to the sum of squares to facltate the justfcaton of the method Hence fx k = 2, and take (s 2 ) n = s n 1 =0 ) n (2 = (a 2 ) n + (b 2 ) n Accordng to the the structure of the trangle HPT 4,q and the expanson of (x + y) 2, we wll also use the sums (ab) n, (ba) n and (bb) n Frst consder the sum (a 2 ) n+1 Observe that an element of type A n row n + 1 s a sum of two elements ether of a type A and B or of a type B from row n Snce, apart from the wngers, each element of row n takes part twce n constructng the elements of type A n row n + 1, then (a 2 ) n+1 = 2(a 2 ) n + ( ) 2 (ab) n + 1 ( ) 2 (ba) n + 1 ( ) 2 (bb) n + 2(b 2 ) n 2 1 = 2(a 2 ) n + 2(ab) n + 2(ba) n + 2(bb) n + 2(b 2 ) n 2 Clearly, an element of type B n row n + 1 concdes an element of type ether A ((q 4)- tmes) or B ((q 3)-tmes, apart from the wngers) from row n, thus we see (b 2 ) n+1 = (q 4)(a 2 ) n + (q 3)(b 2 ) n 2(q 4), where 2(q 4) s agan the correcton caused by the wngers To explan (ab) n+1 = (a 2 ) n + (ab) n + (ba) n + (bb) n + (b 2 ) n 1, we put together the constructon rule of elements type A and B, respectvely, and the fact we need to consder the neghbour pars A, B (n type) Snce the left wnger 1 does not appear n (ab) n+1, we have the correcton 1 By the vertcal symmetry, the relaton (ab) n+1 = (ba) n+1 (1) holds Fnally, (bb) n+1 = (q 5)(a 2 ) n + (q 4)(b 2 ) n 2(q 4) holds snce two neghbours of type B are comng from an element of type ether A or B n drect manner As a summary, usng (1) we have the system (a 2 ) n+1 = 2(a 2 ) n + 4(ab) n + 2(b 2 ) n + 2(bb) n 2, (ab) n+1 = (a 2 ) n + 2(ab) n + (b 2 ) n + (bb) n 1, (b 2 ) n+1 = (q 4)(a 2 ) n + (q 3)(b 2 ) n 2(q 4), (bb) n+1 = (q 5)(a 2 ) n + (q 4)(b 2 ) n 2(q 4) (2)

5 Power sums n hyperbolc Pascal trangles 5 22 General case Recall that (b k 1 b) n = (b k 2 b 2 ) n = = (bb k 1 ) n In the sequel, we wll denote them by u n We use analoguously the consderatons and the explanatons from the prevous subsecton (where the case k = 2 was handled), and together wth the bnomal theorem we gan the system of recurrence equatons (a k ) n+1 = (a k j b j ) n+1 = k ( ) k k ( ) ( k ( ) ) k k (a k b ) n + (b k a ) n + 2 u n 2, =0 =0 =0 k j ( ) k j k j ( ) k j (a k j b j+ ) n + (b k j a j+ ) n =0 =0 ( k j ( ) ) k j + 1 u n 1, (3) =0 (b k ) n+1 = (q 4)(a k ) n + (q 3)(b k ) n 2(q 4), u n+1 = (q 5)(a k ) n + (q 4)(b k ) n 2(q 4) wth k + 2 sequences, where j = 1,, k 1 To be more cut-clear, we equvalently have k 1 ( ) k (a k ) n+1 = 2(a k ) n + 2 (a k b ) n + 2(b k ) n + (2 k 2)u n 2, =1 k j 1 ( k j 1 k j (a k j b j ) n+1 = (a k ) n + =0 ) (a k j b j+ ) n + =0 ( k j ) (a j+ b k j ) n +(b k ) n + (2 k j 1)u n 1, (4) (b k ) n+1 = (q 4)(a k ) n + (q 3)(b k ) n 2(q 4), u n+1 = (q 5)(a k ) n + (q 4)(b k ) n 2(q 4) Now we clam to elmnate the sequences (a k ) n and (b k ) n from (4) 23 Background to elmnate (a k ) n and (b k ) n from the system (4) Our purpose s to elmnate the sequences (a k ) n and (b k ) n by gvng a recursve formula to descrbe them In the next part, we develope a tool for handlng such problems n general System (4) can be nterpreted as a vector recurson of the form ḡ t+1 = Mḡ t + h gven by a sutable matrx M and vector h, when we consder (a k ) n, (a k 1 b) n,, (b k ) n, u n as coordnate sequences of ḡ n Frst we concentrate on the homogenous case, e when h s the zero vector 0 Let ν 2 be an nteger, further let ḡ 0,, ḡ ν 1 R ν denote lnearly ndependent ntal vectors Wth the coeffcents α 0,, α ν 1 R we can set up the homogenous lnear vector recurson ḡ t = α ν 1 ḡ t α 0 ḡ t ν (t ν) (5)

6 6 L Németh, L Szalay Lemma 21 There exsts unquely a matrx M R ν ν such that ḡ t+1 = Mḡ t (6) holds for any t N Moreover, f (6) holds for a vector sequence ḡ t wth a gven (not necessarly regular) matrx M R ν ν, then ḡ t satsfes (5), where the coeffcents concde the negatve of the coeffcents of the characterstc polynomal of M Proof Obvously, by (5) one can obtan ḡ ν R ν Put G = [ḡ 0,, ḡ ν 1 ] R ν ν and G = [ḡ 1,, ḡ ν ] R ν ν, where the matrx G s clearly regular Frst we show that the only possblty s M = G G 1 Assume that M satsfes (6) f t = 0,, ν 1 The system of vector equatons ḡ 1 = Mḡ 0 ḡ ν = Mḡ ν 1 s equvalent to the matrx equaton G = MG But G s regular, therefore M = G G 1 really exsts Now we justfy that M = G G 1 s sutable for arbtrary subscrpt t, e (6) holds for any t N The defnton of the matrx M proves the statement for t = 0, 1,, ν 1 In order to show for arbtrary t, we use the technque of nducton Hence suppose that (6) holds for t = 0, 1,, τ Then ḡ τ+1 = α ν 1 ḡ τ + + α 0 ḡ τ ν+1 = α ν 1 G G 1 ḡ τ α 0 G G 1 ḡ τ ν = G G 1 (α ν 1 ḡ τ α 0 ḡ τ ν ) = G G 1 ḡ τ Fnally, we prove that f M satsfes (6), then we arrve at (5) wth the gven condtons Let k(x) = x ν α ν 1 x ν 1 α 0 denote the characterstc polynomal of M By the Cayley Hamlton theorem, k(m) s zero a matrx, consequently k(m)ḡ 0 = 0, e M ν ḡ 0 α ν 1 M ν 1 ḡ 0 α 0 ḡ 0 = 0 (7) Snce for any natural number t the equalty ḡ t+1 = Mḡ t mples ḡ t+1 = M t+1 ḡ 0, (7) can be rewrtten as ḡ ν = α ν 1 ḡ ν α 0 ḡ 0 Further and smlarly holds ḡ ν+1 = Mḡ ν = M(α ν 1 ḡ ν α 0 ḡ 0 ) = α ν 1 ḡ ν + + α 0 ḡ 1, ḡ t+1 = Mḡ t = α ν 1 ḡ t + + α 0 ḡ t ν (t > ν) Remark 1 In ths lemma, we proved a bt more than we need to nvestgate the power sums n hyyperbolc Pascal trangles Indeed, we wll use only the drecton whch provdes the coeffcents α from the characterstc polynomal of M A statement of [10] also proves the second part of Lemma 21

7 Power sums n hyperbolc Pascal trangles 7 24 Connecton between the homogenous and nhomogenous vector recurrences Snce system (4) s nhomogenous, and Lemma 21 s able to handle only homogenous vector recursons, therefore we must clarfy the transt between them Assume that the vector h s fxed, and we have ḡ t+1 = Mḡ t + h (t N), further suppose that the characterstc polynomal of M s k(x) = x ν α ν 1 x ν 1 α 0 Obvously, ḡ t+2 = Mḡ t+1 + h, and ḡ t+2 ḡ t+1 = M(ḡ t+1 ḡ t ) Put d t = ḡ t+1 ḡ t Thus d t+1 = M d t mples d t = α ν 1 dt α 0 dt ν, and then ḡ t+1 = (α ν 1 + 1)ḡ t + (α ν 2 α ν 1 )ḡ t (α 0 α 1 )ḡ t+1 ν α 0 ḡ t ν Fnally, observe that (x 1)k(x) = x ν+1 (α ν 1 + 1)x ν (α ν 2 α ν 1 )x ν 1 (α 0 α 1 )x + α 0, where k(x) s the characterstc polynomal of M 25 Determnaton of the characterstc polynomal Consder now the matrx M = [m,j ] N (k+2) (k+2) generated by the system (4) If we ntroduce bnomal coeffcents wth negatve lower ndex, or when the lower ndex s greater then the upper ndex, and take such a value zero (ths s one of the conventonal approaches), the left upper k (k+1) mnor matrx can smply be gven Indeed, f 0 k 1, 0 j k, by (4), ( ) ( ) ( ) ( ) k k k k m,j = + = + k j j j k j Further m 0,k+1 = 2 k 2, and f 1 k 1 and j = k + 1, then m,j = 2 k 1 Moreover, m k,0 = q 4, m k,k = q 3, m k+1,0 = q 5, m k+1,k = q 4 The entres have not been lsted up here (m,j wth k k + 1, 1 j k + 1, j k) are zero Obvously (see (4)), n our case the vector h = [ (q 4) 2(q 4) ]

8 8 L Németh, L Szalay By vsualzng the nformatons we gan M = 2 k 2 2 k 1 1 ( k ) ( j + k k j) q q 3 0 q q 4 0 As usual, we wll use the formula k(x) = det(xi M) for determnng the characterstc polynomal of the matrx M, where I s the unt matrx We carry out the evaluaton n two steps, fnally we obtan a qute smple-lookng determnant Frst we deal wth M tself Let R u denote the row u of the matrx M The followng lemma descrbes row equvalent transformatons of M, whch keeps the value of the determnant Before applyng the lemma, frst we make a preparaton step (agan a row equvalent transformaton) for modfyng M, namely Rk new = R k R k+1 to result the penultmate row [ ] Lemma 22 For u = 0, 1,, k 1 apply successvely the row equvalent operaton R new u = ( ) δ ( 1) t R u+t, (8) t where δ = k u 1 Then the elements of the left upper (k + 1) (k + 1) mnor of M new are zero, except the man dagonal, and the antdagonal elements whch are 1 If the man dagonal and antdagonal meet, the common element s 2 Further n the last column we have m new,k+1 Proof Let j be arbtrarly fxed Then m new u,j = = = = 1 f 1 k 1, and mnew 0,k+1 = 0 ( ) (( ) ( )) δ k u t k u t ( 1) t + t j k j ( )( ) δ k u t ( )( ) δ k u t ( 1) t + ( 1) t t j t k j ( ) ( ) k u δ k u δ +, j δ k j δ where the last equalty s a consequence of the more general dentty ( )( ) δ z t ( 1) t = t r ( ) z δ r δ

9 Power sums n hyperbolc Pascal trangles 9 (see, for nstance, page 28 n [7]) Clearly, δ = k u mples ( ) k u δ + j δ ( ) k u δ = k j δ 0, f j k u and j u; 1, f ether j = k u or j = u; 2, f j = k u and j = u Note that the last case can be occurred only f k = 2u Contnung wth the last column, for 1 u < k we easly conclude m new u,k+1 = ( δ (2 ( 1) t) t k u t 1 ) = ( δ = 2 k u ( 1) t t ) ( 1 2 ( ) δ ( 1) t 2 k u t t ) t 0 = 2 k u ( 1 1 2) δ = 1 ( ) δ ( 1) t t Clearly, the same argument leads to 0 n case of the last element of the 0th row Now let M = M xi, and we wll carry out the same row equvalent operatons on M what we dd on M Only one modfcaton s, that after the preparaton step we nsert an addtonal operaton Namely, Rk new = R k R k+1 s followed by Rk+1 new = R k+1 (q 5)R k Hence keepng tabs on the last two rows of M, we see [ q (q 3) x 0 q q 4 x ] = [ x x (q 5)x (q 4)x Snce M = M xi effects the elements only n the dagonal of M (by x), accordng to (8), for 0 u < j k we fnd ( ) δ m new u,j = ( 1) j u+1 x j u Fnally, the last column of M new s gven by the vector [ ( 1) k x 1 + ( 1) k 1 x 1 + x 1 x x (q 4)x ] ] Hence, we conclude that M new s the sum of x ( ( k 1) x k ) ( ) ( 2 x ( 1) k k k 1 x ( 1) k+1 k k) x ( 1) k x 0 x ( ) ( ) ( k 1 1 x ( 1) k 1 k 1 k 2 x ( 1) k k 1 k 1) x ( 1) k 1 x 0 0 x ( 1) k 2( ) ( k 2 k 3 x ( 1) k 1 k 2 k 2) x ( 1) k 2 x ( x 1 ) 1 x x x x (q 5)x (q 4)x

10 10 L Németh, L Szalay and At the end, the characterstc polynomal k(x) = ( 1) k det( M new ), and by the prevous subsecton we can return the nhomogenous case wth the polynomal (x 1)k(x) = (x 1)( 1) k det( M new ) In the range 1 k 11 the appendx wll provde the results, snce knowng the characterstc polynomal, one can obtan drectly the correspondng recursve formula 26 Example: return to the case k = 2 System (2) provdes the matrx M, and then M = M xi = 2 x x 1 1 q 4 0 q 3 x 0 q 5 0 q 4 x The consecutve row equvalent transformatons R 2 = R 2 R 3, R 3 (q 5)R 2, and then R 0 = R 0 ( ) 2 R1 + ( ) 2 R2, R = R 1 ( 1 1) R2 return wth x 2x x x M new = 0 x x x 0 0 x x (q 5)x (q 4)x Thus the determnant and then we obtan k 1 (x) = det( M new ) = x 4 (q + 1)x 3 + 6x 2 2x, k(x) = (x 1)( 1) 2 k 1 (x) = x 5 (q + 2)x 4 + (q + 7)x 3 8x 2 + 2x, whch provde the recursve rule (s 2 ) n = (q + 2)(s 2 ) n 1 (q + 7)(s 2 ) n 2 + 8(s 2 ) n 3 2(s 2 ) n 4 The ntal values can be gven from the frst 4 rows of HPT 4,q : (s 2 ) 1 = 2, (s 2 ) 2 = 6, (s 2 ) 3 = 4q + 4, (s 3 ) 4 = 4q 2 + 6q 20

11 Power sums n hyperbolc Pascal trangles 11 3 Appendx and conjectures The method works for arbtrary postve nteger k In the next table we collect the coeffcents of (s k ) n = c j (q)(s k ) n j j=1 k c 1 (q) c 2 (q) c 3 (q) c 4 (q) c 5 (q) 0 q 1 q q q q + 2 q q + 4 q 19 2q q + 7 6q 41 7q q q 71 9q 17 10q q q 99 17q q q q q q q q q q q q q q q q q q q q q q q q q q q k c 6 (q) c 7 (q) c 8 (q) q q Partally from the results we have the followng Conjecture 1 Let k be gven Then the lnear recurrence correspondng to k has order k/2 + 3 Further the coeffcents c j (q) are lnear polynomals n q Our conjecture s based not only on the frst few cases but also on the followng approach We are able to decrease the sze of (3) whch entals the reducton of the dmenson of matrx M (but we loose ts smplcty) The new system of [k/2] + 3 recurrent sequences s the followng

12 12 L Németh, L Szalay Put l = (k 1)/2 and m = (k 1)/2 Obvously, f k s odd, then m = l, otherwse m = l + 1 Let (c j ) n = (a k j b j ) n + (a j b k j ) n, where j = 1,, l Moreover, f k s even, then let (c l+1 ) n = (a l+1 b l+1 ) n Now the new system of recurrences admts m ( ) k (a k ) n+1 = 2(a k ) n + 2 (c ) n + 2(b k ) n + (2 k 2)u n 2, =1 (b k ) n+1 = (q 4)(a k ) n + (q 3)(b k ) n 2(q 4), m ( ) k j m (( ) k j (c j ) n+1 = (a k ) n + (c ) n + + j =j =1 +(b k ) n + (2 k j 1)u n 1, u n+1 = (q 5)(a k ) n + (q 4)(b k ) n 2(q 4) where j = 1,, l When k s even, thenthere s an addton sequence References l+1 ( ) k l 1 (c l+1 ) n+1 = (a k ) n + (c l+1 ) n + (c ) n =1 +(b k ) n + (2 k l 1 1)u n 1 ( )) j (c ) n [1] Askar Dzhumadl daev, Damr Yelusszov, Power Sums of Bnomal Coeffcents, J Integer Seq, 16, (2013), Artcle 1314 [2] Belbachr, H, Németh, L, Szalay, L, Hyperbolc Pascal trangles, Appl Math Comp, 273 (2016), [3] Belbachr, H and Szalay, L, On the arthmetc trangles, Saula Math Sem, 9 (17) (2014), [4] Cusck,T W, Recurrences for sums of powers of bnomal coeffcents, Journal of Combnatoral Theory, Seres A, 52 (1), (1989), [5] Franel, J, On a queston of Lasant, L ntermédare des mathématcens, 1 (1894), [6] Franel, J, On a queston of J Franel, L ntermédare des mathématcens, 2 (1895), [7] Gould, H W, Combnatoral denttes, Morgantown, W Va, 1972 [8] Németh, L Szalay, L, Alternatng sums n hyperbolc Pascal trangles, Mskolc Mathematcal Notes, 17 (2), (2016), [9] Németh, L Szalay, L, Recurrence sequences n the hyperbolc Pascal trangle correspondng to the regular mosac {4, 5}, Annales Mathematcae et Informatcae, 46 (2016)

13 Power sums n hyperbolc Pascal trangles 13 [10] Németh, L On the hyperbolc Pascal pyramd, Betr Algebra Geom 57, (2016) [11] Yuan Jn, Zh-Juan Lu, Asmus L Schmdt, On recurrences for sums of powers of bnomal coeffcents, J Number Theory, 128 (10),

arxiv: v1 [math.co] 12 Sep 2014

arxiv: v1 [math.co] 12 Sep 2014 arxv:1409.3707v1 [math.co] 12 Sep 2014 On the bnomal sums of Horadam sequence Nazmye Ylmaz and Necat Taskara Department of Mathematcs, Scence Faculty, Selcuk Unversty, 42075, Campus, Konya, Turkey March

More information

n α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0

n α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0 MODULE 2 Topcs: Lnear ndependence, bass and dmenson We have seen that f n a set of vectors one vector s a lnear combnaton of the remanng vectors n the set then the span of the set s unchanged f that vector

More information

Beyond Zudilin s Conjectured q-analog of Schmidt s problem

Beyond Zudilin s Conjectured q-analog of Schmidt s problem Beyond Zudln s Conectured q-analog of Schmdt s problem Thotsaporn Ae Thanatpanonda thotsaporn@gmalcom Mathematcs Subect Classfcaton: 11B65 33B99 Abstract Usng the methodology of (rgorous expermental mathematcs

More information

Chapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems

Chapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems Numercal Analyss by Dr. Anta Pal Assstant Professor Department of Mathematcs Natonal Insttute of Technology Durgapur Durgapur-713209 emal: anta.bue@gmal.com 1 . Chapter 5 Soluton of System of Lnear Equatons

More information

APPENDIX A Some Linear Algebra

APPENDIX A Some Linear Algebra APPENDIX A Some Lnear Algebra The collecton of m, n matrces A.1 Matrces a 1,1,..., a 1,n A = a m,1,..., a m,n wth real elements a,j s denoted by R m,n. If n = 1 then A s called a column vector. Smlarly,

More information

8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS

8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS SECTION 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS 493 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS All the vector spaces you have studed thus far n the text are real vector spaces because the scalars

More information

Binomial transforms of the modified k-fibonacci-like sequence

Binomial transforms of the modified k-fibonacci-like sequence Internatonal Journal of Mathematcs and Computer Scence, 14(2019, no. 1, 47 59 M CS Bnomal transforms of the modfed k-fbonacc-lke sequence Youngwoo Kwon Department of mathematcs Korea Unversty Seoul, Republc

More information

2.3 Nilpotent endomorphisms

2.3 Nilpotent endomorphisms s a block dagonal matrx, wth A Mat dm U (C) In fact, we can assume that B = B 1 B k, wth B an ordered bass of U, and that A = [f U ] B, where f U : U U s the restrcton of f to U 40 23 Nlpotent endomorphsms

More information

Lectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix

Lectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix Lectures - Week 4 Matrx norms, Condtonng, Vector Spaces, Lnear Independence, Spannng sets and Bass, Null space and Range of a Matrx Matrx Norms Now we turn to assocatng a number to each matrx. We could

More information

COMPLEX NUMBERS AND QUADRATIC EQUATIONS

COMPLEX NUMBERS AND QUADRATIC EQUATIONS COMPLEX NUMBERS AND QUADRATIC EQUATIONS INTRODUCTION We know that x 0 for all x R e the square of a real number (whether postve, negatve or ero) s non-negatve Hence the equatons x, x, x + 7 0 etc are not

More information

Formulas for the Determinant

Formulas for the Determinant page 224 224 CHAPTER 3 Determnants e t te t e 2t 38 A = e t 2te t e 2t e t te t 2e 2t 39 If 123 A = 345, 456 compute the matrx product A adj(a) What can you conclude about det(a)? For Problems 40 43, use

More information

Salmon: Lectures on partial differential equations. Consider the general linear, second-order PDE in the form. ,x 2

Salmon: Lectures on partial differential equations. Consider the general linear, second-order PDE in the form. ,x 2 Salmon: Lectures on partal dfferental equatons 5. Classfcaton of second-order equatons There are general methods for classfyng hgher-order partal dfferental equatons. One s very general (applyng even to

More information

Problem Set 9 Solutions

Problem Set 9 Solutions Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem

More information

Bernoulli Numbers and Polynomials

Bernoulli Numbers and Polynomials Bernoull Numbers and Polynomals T. Muthukumar tmk@tk.ac.n 17 Jun 2014 The sum of frst n natural numbers 1, 2, 3,..., n s n n(n + 1 S 1 (n := m = = n2 2 2 + n 2. Ths formula can be derved by notng that

More information

The Order Relation and Trace Inequalities for. Hermitian Operators

The Order Relation and Trace Inequalities for. Hermitian Operators Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence

More information

Structure and Drive Paul A. Jensen Copyright July 20, 2003

Structure and Drive Paul A. Jensen Copyright July 20, 2003 Structure and Drve Paul A. Jensen Copyrght July 20, 2003 A system s made up of several operatons wth flow passng between them. The structure of the system descrbes the flow paths from nputs to outputs.

More information

Affine transformations and convexity

Affine transformations and convexity Affne transformatons and convexty The purpose of ths document s to prove some basc propertes of affne transformatons nvolvng convex sets. Here are a few onlne references for background nformaton: http://math.ucr.edu/

More information

Module 9. Lecture 6. Duality in Assignment Problems

Module 9. Lecture 6. Duality in Assignment Problems Module 9 1 Lecture 6 Dualty n Assgnment Problems In ths lecture we attempt to answer few other mportant questons posed n earler lecture for (AP) and see how some of them can be explaned through the concept

More information

Difference Equations

Difference Equations Dfference Equatons c Jan Vrbk 1 Bascs Suppose a sequence of numbers, say a 0,a 1,a,a 3,... s defned by a certan general relatonshp between, say, three consecutve values of the sequence, e.g. a + +3a +1

More information

9 Characteristic classes

9 Characteristic classes THEODORE VORONOV DIFFERENTIAL GEOMETRY. Sprng 2009 [under constructon] 9 Characterstc classes 9.1 The frst Chern class of a lne bundle Consder a complex vector bundle E B of rank p. We shall construct

More information

A combinatorial problem associated with nonograms

A combinatorial problem associated with nonograms A combnatoral problem assocated wth nonograms Jessca Benton Ron Snow Nolan Wallach March 21, 2005 1 Introducton. Ths work was motvated by a queston posed by the second named author to the frst named author

More information

The Jacobsthal and Jacobsthal-Lucas Numbers via Square Roots of Matrices

The Jacobsthal and Jacobsthal-Lucas Numbers via Square Roots of Matrices Internatonal Mathematcal Forum, Vol 11, 2016, no 11, 513-520 HIKARI Ltd, wwwm-hkarcom http://dxdoorg/1012988/mf20166442 The Jacobsthal and Jacobsthal-Lucas Numbers va Square Roots of Matrces Saadet Arslan

More information

arxiv: v1 [math.co] 1 Mar 2014

arxiv: v1 [math.co] 1 Mar 2014 Unon-ntersectng set systems Gyula O.H. Katona and Dánel T. Nagy March 4, 014 arxv:1403.0088v1 [math.co] 1 Mar 014 Abstract Three ntersecton theorems are proved. Frst, we determne the sze of the largest

More information

MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS

MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS These are nformal notes whch cover some of the materal whch s not n the course book. The man purpose s to gve a number of nontrval examples

More information

C/CS/Phy191 Problem Set 3 Solutions Out: Oct 1, 2008., where ( 00. ), so the overall state of the system is ) ( ( ( ( 00 ± 11 ), Φ ± = 1

C/CS/Phy191 Problem Set 3 Solutions Out: Oct 1, 2008., where ( 00. ), so the overall state of the system is ) ( ( ( ( 00 ± 11 ), Φ ± = 1 C/CS/Phy9 Problem Set 3 Solutons Out: Oct, 8 Suppose you have two qubts n some arbtrary entangled state ψ You apply the teleportaton protocol to each of the qubts separately What s the resultng state obtaned

More information

An efficient algorithm for multivariate Maclaurin Newton transformation

An efficient algorithm for multivariate Maclaurin Newton transformation Annales UMCS Informatca AI VIII, 2 2008) 5 14 DOI: 10.2478/v10065-008-0020-6 An effcent algorthm for multvarate Maclaurn Newton transformaton Joanna Kapusta Insttute of Mathematcs and Computer Scence,

More information

h-analogue of Fibonacci Numbers

h-analogue of Fibonacci Numbers h-analogue of Fbonacc Numbers arxv:090.0038v [math-ph 30 Sep 009 H.B. Benaoum Prnce Mohammad Unversty, Al-Khobar 395, Saud Araba Abstract In ths paper, we ntroduce the h-analogue of Fbonacc numbers for

More information

Example: (13320, 22140) =? Solution #1: The divisors of are 1, 2, 3, 4, 5, 6, 9, 10, 12, 15, 18, 20, 27, 30, 36, 41,

Example: (13320, 22140) =? Solution #1: The divisors of are 1, 2, 3, 4, 5, 6, 9, 10, 12, 15, 18, 20, 27, 30, 36, 41, The greatest common dvsor of two ntegers a and b (not both zero) s the largest nteger whch s a common factor of both a and b. We denote ths number by gcd(a, b), or smply (a, b) when there s no confuson

More information

Math 217 Fall 2013 Homework 2 Solutions

Math 217 Fall 2013 Homework 2 Solutions Math 17 Fall 013 Homework Solutons Due Thursday Sept. 6, 013 5pm Ths homework conssts of 6 problems of 5 ponts each. The total s 30. You need to fully justfy your answer prove that your functon ndeed has

More information

3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X

3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X Statstcs 1: Probablty Theory II 37 3 EPECTATION OF SEVERAL RANDOM VARIABLES As n Probablty Theory I, the nterest n most stuatons les not on the actual dstrbuton of a random vector, but rather on a number

More information

Random Walks on Digraphs

Random Walks on Digraphs Random Walks on Dgraphs J. J. P. Veerman October 23, 27 Introducton Let V = {, n} be a vertex set and S a non-negatve row-stochastc matrx (.e. rows sum to ). V and S defne a dgraph G = G(V, S) and a drected

More information

Maximizing the number of nonnegative subsets

Maximizing the number of nonnegative subsets Maxmzng the number of nonnegatve subsets Noga Alon Hao Huang December 1, 213 Abstract Gven a set of n real numbers, f the sum of elements of every subset of sze larger than k s negatve, what s the maxmum

More information

Hyper-Sums of Powers of Integers and the Akiyama-Tanigawa Matrix

Hyper-Sums of Powers of Integers and the Akiyama-Tanigawa Matrix 6 Journal of Integer Sequences, Vol 8 (00), Artcle 0 Hyper-Sums of Powers of Integers and the Ayama-Tangawa Matrx Yoshnar Inaba Toba Senor Hgh School Nshujo, Mnam-u Kyoto 60-89 Japan nava@yoto-benejp Abstract

More information

U.C. Berkeley CS294: Spectral Methods and Expanders Handout 8 Luca Trevisan February 17, 2016

U.C. Berkeley CS294: Spectral Methods and Expanders Handout 8 Luca Trevisan February 17, 2016 U.C. Berkeley CS94: Spectral Methods and Expanders Handout 8 Luca Trevsan February 7, 06 Lecture 8: Spectral Algorthms Wrap-up In whch we talk about even more generalzatons of Cheeger s nequaltes, and

More information

Remarks on the Properties of a Quasi-Fibonacci-like Polynomial Sequence

Remarks on the Properties of a Quasi-Fibonacci-like Polynomial Sequence Remarks on the Propertes of a Quas-Fbonacc-lke Polynomal Sequence Brce Merwne LIU Brooklyn Ilan Wenschelbaum Wesleyan Unversty Abstract Consder the Quas-Fbonacc-lke Polynomal Sequence gven by F 0 = 1,

More information

Convexity preserving interpolation by splines of arbitrary degree

Convexity preserving interpolation by splines of arbitrary degree Computer Scence Journal of Moldova, vol.18, no.1(52), 2010 Convexty preservng nterpolaton by splnes of arbtrary degree Igor Verlan Abstract In the present paper an algorthm of C 2 nterpolaton of dscrete

More information

Ballot Paths Avoiding Depth Zero Patterns

Ballot Paths Avoiding Depth Zero Patterns Ballot Paths Avodng Depth Zero Patterns Henrch Nederhausen and Shaun Sullvan Florda Atlantc Unversty, Boca Raton, Florda nederha@fauedu, ssull21@fauedu 1 Introducton In a paper by Sapounaks, Tasoulas,

More information

NP-Completeness : Proofs

NP-Completeness : Proofs NP-Completeness : Proofs Proof Methods A method to show a decson problem Π NP-complete s as follows. (1) Show Π NP. (2) Choose an NP-complete problem Π. (3) Show Π Π. A method to show an optmzaton problem

More information

FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP

FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP C O L L O Q U I U M M A T H E M A T I C U M VOL. 80 1999 NO. 1 FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP BY FLORIAN K A I N R A T H (GRAZ) Abstract. Let H be a Krull monod wth nfnte class

More information

ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EQUATION

ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EQUATION Advanced Mathematcal Models & Applcatons Vol.3, No.3, 2018, pp.215-222 ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EUATION

More information

A new Approach for Solving Linear Ordinary Differential Equations

A new Approach for Solving Linear Ordinary Differential Equations , ISSN 974-57X (Onlne), ISSN 974-5718 (Prnt), Vol. ; Issue No. 1; Year 14, Copyrght 13-14 by CESER PUBLICATIONS A new Approach for Solvng Lnear Ordnary Dfferental Equatons Fawz Abdelwahd Department of

More information

On the Binomial Interpolated Triangles

On the Binomial Interpolated Triangles 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 20 (2017), Artcle 17.7.8 On the Bnomal Interpolated Trangles László Németh Insttute of Mathematcs Unversty of Sopron Bajcsy Zs. u. 4 H9400 Sopron Hungary

More information

Anti-van der Waerden numbers of 3-term arithmetic progressions.

Anti-van der Waerden numbers of 3-term arithmetic progressions. Ant-van der Waerden numbers of 3-term arthmetc progressons. Zhanar Berkkyzy, Alex Schulte, and Mchael Young Aprl 24, 2016 Abstract The ant-van der Waerden number, denoted by aw([n], k), s the smallest

More information

Asymptotics of the Solution of a Boundary Value. Problem for One-Characteristic Differential. Equation Degenerating into a Parabolic Equation

Asymptotics of the Solution of a Boundary Value. Problem for One-Characteristic Differential. Equation Degenerating into a Parabolic Equation Nonl. Analyss and Dfferental Equatons, ol., 4, no., 5 - HIKARI Ltd, www.m-har.com http://dx.do.org/.988/nade.4.456 Asymptotcs of the Soluton of a Boundary alue Problem for One-Characterstc Dfferental Equaton

More information

Causal Diamonds. M. Aghili, L. Bombelli, B. Pilgrim

Causal Diamonds. M. Aghili, L. Bombelli, B. Pilgrim Causal Damonds M. Aghl, L. Bombell, B. Plgrm Introducton The correcton to volume of a causal nterval due to curvature of spacetme has been done by Myrhem [] and recently by Gbbons & Solodukhn [] and later

More information

Randić Energy and Randić Estrada Index of a Graph

Randić Energy and Randić Estrada Index of a Graph EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS Vol. 5, No., 202, 88-96 ISSN 307-5543 www.ejpam.com SPECIAL ISSUE FOR THE INTERNATIONAL CONFERENCE ON APPLIED ANALYSIS AND ALGEBRA 29 JUNE -02JULY 20, ISTANBUL

More information

FINITELY-GENERATED MODULES OVER A PRINCIPAL IDEAL DOMAIN

FINITELY-GENERATED MODULES OVER A PRINCIPAL IDEAL DOMAIN FINITELY-GENERTED MODULES OVER PRINCIPL IDEL DOMIN EMMNUEL KOWLSKI Throughout ths note, s a prncpal deal doman. We recall the classfcaton theorem: Theorem 1. Let M be a fntely-generated -module. (1) There

More information

Edge Isoperimetric Inequalities

Edge Isoperimetric Inequalities November 7, 2005 Ross M. Rchardson Edge Isopermetrc Inequaltes 1 Four Questons Recall that n the last lecture we looked at the problem of sopermetrc nequaltes n the hypercube, Q n. Our noton of boundary

More information

Week 2. This week, we covered operations on sets and cardinality.

Week 2. This week, we covered operations on sets and cardinality. Week 2 Ths week, we covered operatons on sets and cardnalty. Defnton 0.1 (Correspondence). A correspondence between two sets A and B s a set S contaned n A B = {(a, b) a A, b B}. A correspondence from

More information

Linear Algebra and its Applications

Linear Algebra and its Applications Lnear Algebra and ts Applcatons 4 (00) 5 56 Contents lsts avalable at ScenceDrect Lnear Algebra and ts Applcatons journal homepage: wwwelsevercom/locate/laa Notes on Hlbert and Cauchy matrces Mroslav Fedler

More information

7. Products and matrix elements

7. Products and matrix elements 7. Products and matrx elements 1 7. Products and matrx elements Based on the propertes of group representatons, a number of useful results can be derved. Consder a vector space V wth an nner product ψ

More information

Foundations of Arithmetic

Foundations of Arithmetic Foundatons of Arthmetc Notaton We shall denote the sum and product of numbers n the usual notaton as a 2 + a 2 + a 3 + + a = a, a 1 a 2 a 3 a = a The notaton a b means a dvdes b,.e. ac = b where c s an

More information

Problem Do any of the following determine homomorphisms from GL n (C) to GL n (C)?

Problem Do any of the following determine homomorphisms from GL n (C) to GL n (C)? Homework 8 solutons. Problem 16.1. Whch of the followng defne homomomorphsms from C\{0} to C\{0}? Answer. a) f 1 : z z Yes, f 1 s a homomorphsm. We have that z s the complex conjugate of z. If z 1,z 2

More information

arxiv: v1 [quant-ph] 6 Sep 2007

arxiv: v1 [quant-ph] 6 Sep 2007 An Explct Constructon of Quantum Expanders Avraham Ben-Aroya Oded Schwartz Amnon Ta-Shma arxv:0709.0911v1 [quant-ph] 6 Sep 2007 Abstract Quantum expanders are a natural generalzaton of classcal expanders.

More information

Canonical transformations

Canonical transformations Canoncal transformatons November 23, 2014 Recall that we have defned a symplectc transformaton to be any lnear transformaton M A B leavng the symplectc form nvarant, Ω AB M A CM B DΩ CD Coordnate transformatons,

More information

More metrics on cartesian products

More metrics on cartesian products More metrcs on cartesan products If (X, d ) are metrc spaces for 1 n, then n Secton II4 of the lecture notes we defned three metrcs on X whose underlyng topologes are the product topology The purpose of

More information

Inner Product. Euclidean Space. Orthonormal Basis. Orthogonal

Inner Product. Euclidean Space. Orthonormal Basis. Orthogonal Inner Product Defnton 1 () A Eucldean space s a fnte-dmensonal vector space over the reals R, wth an nner product,. Defnton 2 (Inner Product) An nner product, on a real vector space X s a symmetrc, blnear,

More information

Self-complementing permutations of k-uniform hypergraphs

Self-complementing permutations of k-uniform hypergraphs Dscrete Mathematcs Theoretcal Computer Scence DMTCS vol. 11:1, 2009, 117 124 Self-complementng permutatons of k-unform hypergraphs Artur Szymańsk A. Paweł Wojda Faculty of Appled Mathematcs, AGH Unversty

More information

Lecture 2: Gram-Schmidt Vectors and the LLL Algorithm

Lecture 2: Gram-Schmidt Vectors and the LLL Algorithm NYU, Fall 2016 Lattces Mn Course Lecture 2: Gram-Schmdt Vectors and the LLL Algorthm Lecturer: Noah Stephens-Davdowtz 2.1 The Shortest Vector Problem In our last lecture, we consdered short solutons to

More information

Subset Topological Spaces and Kakutani s Theorem

Subset Topological Spaces and Kakutani s Theorem MOD Natural Neutrosophc Subset Topologcal Spaces and Kakutan s Theorem W. B. Vasantha Kandasamy lanthenral K Florentn Smarandache 1 Copyrght 1 by EuropaNova ASBL and the Authors Ths book can be ordered

More information

MEM 255 Introduction to Control Systems Review: Basics of Linear Algebra

MEM 255 Introduction to Control Systems Review: Basics of Linear Algebra MEM 255 Introducton to Control Systems Revew: Bascs of Lnear Algebra Harry G. Kwatny Department of Mechancal Engneerng & Mechancs Drexel Unversty Outlne Vectors Matrces MATLAB Advanced Topcs Vectors A

More information

a b a In case b 0, a being divisible by b is the same as to say that

a b a In case b 0, a being divisible by b is the same as to say that Secton 6.2 Dvsblty among the ntegers An nteger a ε s dvsble by b ε f there s an nteger c ε such that a = bc. Note that s dvsble by any nteger b, snce = b. On the other hand, a s dvsble by only f a = :

More information

Graph Reconstruction by Permutations

Graph Reconstruction by Permutations Graph Reconstructon by Permutatons Perre Ille and Wllam Kocay* Insttut de Mathémathques de Lumny CNRS UMR 6206 163 avenue de Lumny, Case 907 13288 Marselle Cedex 9, France e-mal: lle@ml.unv-mrs.fr Computer

More information

The Multiple Classical Linear Regression Model (CLRM): Specification and Assumptions. 1. Introduction

The Multiple Classical Linear Regression Model (CLRM): Specification and Assumptions. 1. Introduction ECONOMICS 5* -- NOTE (Summary) ECON 5* -- NOTE The Multple Classcal Lnear Regresson Model (CLRM): Specfcaton and Assumptons. Introducton CLRM stands for the Classcal Lnear Regresson Model. The CLRM s also

More information

SUPER PRINCIPAL FIBER BUNDLE WITH SUPER ACTION

SUPER PRINCIPAL FIBER BUNDLE WITH SUPER ACTION talan journal of pure appled mathematcs n. 33 2014 (63 70) 63 SUPER PRINCIPAL FIBER BUNDLE WITH SUPER ACTION M.R. Farhangdoost Department of Mathematcs College of Scences Shraz Unversty Shraz, 71457-44776

More information

A CLASS OF RECURSIVE SETS. Florentin Smarandache University of New Mexico 200 College Road Gallup, NM 87301, USA

A CLASS OF RECURSIVE SETS. Florentin Smarandache University of New Mexico 200 College Road Gallup, NM 87301, USA A CLASS OF RECURSIVE SETS Florentn Smarandache Unversty of New Mexco 200 College Road Gallup, NM 87301, USA E-mal: smarand@unmedu In ths artcle one bulds a class of recursve sets, one establshes propertes

More information

A CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS

A CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS Journal of Mathematcal Scences: Advances and Applcatons Volume 25, 2014, Pages 1-12 A CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS JIA JI, WEN ZHANG and XIAOFEI QI Department of Mathematcs

More information

= = = (a) Use the MATLAB command rref to solve the system. (b) Let A be the coefficient matrix and B be the right-hand side of the system.

= = = (a) Use the MATLAB command rref to solve the system. (b) Let A be the coefficient matrix and B be the right-hand side of the system. Chapter Matlab Exercses Chapter Matlab Exercses. Consder the lnear system of Example n Secton.. x x x y z y y z (a) Use the MATLAB command rref to solve the system. (b) Let A be the coeffcent matrx and

More information

SL n (F ) Equals its Own Derived Group

SL n (F ) Equals its Own Derived Group Internatonal Journal of Algebra, Vol. 2, 2008, no. 12, 585-594 SL n (F ) Equals ts Own Derved Group Jorge Macel BMCC-The Cty Unversty of New York, CUNY 199 Chambers street, New York, NY 10007, USA macel@cms.nyu.edu

More information

VARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES

VARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES VARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES BÂRZĂ, Slvu Faculty of Mathematcs-Informatcs Spru Haret Unversty barza_slvu@yahoo.com Abstract Ths paper wants to contnue

More information

Determinants Containing Powers of Generalized Fibonacci Numbers

Determinants Containing Powers of Generalized Fibonacci Numbers 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol 19 (2016), Artcle 1671 Determnants Contanng Powers of Generalzed Fbonacc Numbers Aram Tangboonduangjt and Thotsaporn Thanatpanonda Mahdol Unversty Internatonal

More information

A summation on Bernoulli numbers

A summation on Bernoulli numbers Journal of Number Theory 111 (005 37 391 www.elsever.com/locate/jnt A summaton on Bernoull numbers Kwang-Wu Chen Department of Mathematcs and Computer Scence Educaton, Tape Muncpal Teachers College, No.

More information

Linear, affine, and convex sets and hulls In the sequel, unless otherwise specified, X will denote a real vector space.

Linear, affine, and convex sets and hulls In the sequel, unless otherwise specified, X will denote a real vector space. Lnear, affne, and convex sets and hulls In the sequel, unless otherwse specfed, X wll denote a real vector space. Lnes and segments. Gven two ponts x, y X, we defne xy = {x + t(y x) : t R} = {(1 t)x +

More information

Geometric drawings of K n with few crossings

Geometric drawings of K n with few crossings Geometrc drawngs of K n wth few crossngs Bernardo M. Ábrego, Slva Fernández-Merchant Calforna State Unversty Northrdge {bernardo.abrego,slva.fernandez}@csun.edu ver 9 Abstract We gve a new upper bound

More information

Complete subgraphs in multipartite graphs

Complete subgraphs in multipartite graphs Complete subgraphs n multpartte graphs FLORIAN PFENDER Unverstät Rostock, Insttut für Mathematk D-18057 Rostock, Germany Floran.Pfender@un-rostock.de Abstract Turán s Theorem states that every graph G

More information

On a direct solver for linear least squares problems

On a direct solver for linear least squares problems ISSN 2066-6594 Ann. Acad. Rom. Sc. Ser. Math. Appl. Vol. 8, No. 2/2016 On a drect solver for lnear least squares problems Constantn Popa Abstract The Null Space (NS) algorthm s a drect solver for lnear

More information

PHASED TILINGS AND GENERALIZED FIBONACCI IDENTITIES

PHASED TILINGS AND GENERALIZED FIBONACCI IDENTITIES appeared n: Fbonacc Quarterly 38(2000), pp. 282-288. PHASED TILINGS AND GENERALIZED FIBONACCI IDENTITIES Arthur T. Benjamn Dept. of Mathematcs, Harvey Mudd College, Claremont, CA 91711 benjamn@hmc.edu

More information

The internal structure of natural numbers and one method for the definition of large prime numbers

The internal structure of natural numbers and one method for the definition of large prime numbers The nternal structure of natural numbers and one method for the defnton of large prme numbers Emmanul Manousos APM Insttute for the Advancement of Physcs and Mathematcs 3 Poulou str. 53 Athens Greece Abstract

More information

An (almost) unbiased estimator for the S-Gini index

An (almost) unbiased estimator for the S-Gini index An (almost unbased estmator for the S-Gn ndex Thomas Demuynck February 25, 2009 Abstract Ths note provdes an unbased estmator for the absolute S-Gn and an almost unbased estmator for the relatve S-Gn for

More information

5 The Rational Canonical Form

5 The Rational Canonical Form 5 The Ratonal Canoncal Form Here p s a monc rreducble factor of the mnmum polynomal m T and s not necessarly of degree one Let F p denote the feld constructed earler n the course, consstng of all matrces

More information

The equation of motion of a dynamical system is given by a set of differential equations. That is (1)

The equation of motion of a dynamical system is given by a set of differential equations. That is (1) Dynamcal Systems Many engneerng and natural systems are dynamcal systems. For example a pendulum s a dynamcal system. State l The state of the dynamcal system specfes t condtons. For a pendulum n the absence

More information

NOTES ON SIMPLIFICATION OF MATRICES

NOTES ON SIMPLIFICATION OF MATRICES NOTES ON SIMPLIFICATION OF MATRICES JONATHAN LUK These notes dscuss how to smplfy an (n n) matrx In partcular, we expand on some of the materal from the textbook (wth some repetton) Part of the exposton

More information

BOUNDEDNESS OF THE RIESZ TRANSFORM WITH MATRIX A 2 WEIGHTS

BOUNDEDNESS OF THE RIESZ TRANSFORM WITH MATRIX A 2 WEIGHTS BOUNDEDNESS OF THE IESZ TANSFOM WITH MATIX A WEIGHTS Introducton Let L = L ( n, be the functon space wth norm (ˆ f L = f(x C dx d < For a d d matrx valued functon W : wth W (x postve sem-defnte for all

More information

CHAPTER III Neural Networks as Associative Memory

CHAPTER III Neural Networks as Associative Memory CHAPTER III Neural Networs as Assocatve Memory Introducton One of the prmary functons of the bran s assocatve memory. We assocate the faces wth names, letters wth sounds, or we can recognze the people

More information

A new construction of 3-separable matrices via an improved decoding of Macula s construction

A new construction of 3-separable matrices via an improved decoding of Macula s construction Dscrete Optmzaton 5 008 700 704 Contents lsts avalable at ScenceDrect Dscrete Optmzaton journal homepage: wwwelsevercom/locate/dsopt A new constructon of 3-separable matrces va an mproved decodng of Macula

More information

DIFFERENTIAL FORMS BRIAN OSSERMAN

DIFFERENTIAL FORMS BRIAN OSSERMAN DIFFERENTIAL FORMS BRIAN OSSERMAN Dfferentals are an mportant topc n algebrac geometry, allowng the use of some classcal geometrc arguments n the context of varetes over any feld. We wll use them to defne

More information

Bézier curves. Michael S. Floater. September 10, These notes provide an introduction to Bézier curves. i=0

Bézier curves. Michael S. Floater. September 10, These notes provide an introduction to Bézier curves. i=0 Bézer curves Mchael S. Floater September 1, 215 These notes provde an ntroducton to Bézer curves. 1 Bernsten polynomals Recall that a real polynomal of a real varable x R, wth degree n, s a functon of

More information

A combinatorial proof of multiple angle formulas involving Fibonacci and Lucas numbers

A combinatorial proof of multiple angle formulas involving Fibonacci and Lucas numbers Notes on Number Theory and Dscrete Mathematcs ISSN 1310 5132 Vol. 20, 2014, No. 5, 35 39 A combnatoral proof of multple angle formulas nvolvng Fbonacc and Lucas numbers Fernando Córes 1 and Dego Marques

More information

Polynomials. 1 More properties of polynomials

Polynomials. 1 More properties of polynomials Polynomals 1 More propertes of polynomals Recall that, for R a commutatve rng wth unty (as wth all rngs n ths course unless otherwse noted), we defne R[x] to be the set of expressons n =0 a x, where a

More information

MA 323 Geometric Modelling Course Notes: Day 13 Bezier Curves & Bernstein Polynomials

MA 323 Geometric Modelling Course Notes: Day 13 Bezier Curves & Bernstein Polynomials MA 323 Geometrc Modellng Course Notes: Day 13 Bezer Curves & Bernsten Polynomals Davd L. Fnn Over the past few days, we have looked at de Casteljau s algorthm for generatng a polynomal curve, and we have

More information

Solutions to the 71st William Lowell Putnam Mathematical Competition Saturday, December 4, 2010

Solutions to the 71st William Lowell Putnam Mathematical Competition Saturday, December 4, 2010 Solutons to the 7st Wllam Lowell Putnam Mathematcal Competton Saturday, December 4, 2 Kran Kedlaya and Lenny Ng A The largest such k s n+ 2 n 2. For n even, ths value s acheved by the partton {,n},{2,n

More information

332600_08_1.qxp 4/17/08 11:29 AM Page 481

332600_08_1.qxp 4/17/08 11:29 AM Page 481 336_8_.qxp 4/7/8 :9 AM Page 48 8 Complex Vector Spaces 8. Complex Numbers 8. Conjugates and Dvson of Complex Numbers 8.3 Polar Form and DeMovre s Theorem 8.4 Complex Vector Spaces and Inner Products 8.5

More information

THE CHVÁTAL-ERDŐS CONDITION AND 2-FACTORS WITH A SPECIFIED NUMBER OF COMPONENTS

THE CHVÁTAL-ERDŐS CONDITION AND 2-FACTORS WITH A SPECIFIED NUMBER OF COMPONENTS Dscussones Mathematcae Graph Theory 27 (2007) 401 407 THE CHVÁTAL-ERDŐS CONDITION AND 2-FACTORS WITH A SPECIFIED NUMBER OF COMPONENTS Guantao Chen Department of Mathematcs and Statstcs Georga State Unversty,

More information

763622S ADVANCED QUANTUM MECHANICS Solution Set 1 Spring c n a n. c n 2 = 1.

763622S ADVANCED QUANTUM MECHANICS Solution Set 1 Spring c n a n. c n 2 = 1. 7636S ADVANCED QUANTUM MECHANICS Soluton Set 1 Sprng 013 1 Warm-up Show that the egenvalues of a Hermtan operator  are real and that the egenkets correspondng to dfferent egenvalues are orthogonal (b)

More information

Exercises. 18 Algorithms

Exercises. 18 Algorithms 18 Algorthms Exercses 0.1. In each of the followng stuatons, ndcate whether f = O(g), or f = Ω(g), or both (n whch case f = Θ(g)). f(n) g(n) (a) n 100 n 200 (b) n 1/2 n 2/3 (c) 100n + log n n + (log n)

More information

The Number of Ways to Write n as a Sum of ` Regular Figurate Numbers

The Number of Ways to Write n as a Sum of ` Regular Figurate Numbers Syracuse Unversty SURFACE Syracuse Unversty Honors Program Capstone Projects Syracuse Unversty Honors Program Capstone Projects Sprng 5-1-01 The Number of Ways to Wrte n as a Sum of ` Regular Fgurate Numbers

More information

Module 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur

Module 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:

More information

General viscosity iterative method for a sequence of quasi-nonexpansive mappings

General viscosity iterative method for a sequence of quasi-nonexpansive mappings Avalable onlne at www.tjnsa.com J. Nonlnear Sc. Appl. 9 (2016), 5672 5682 Research Artcle General vscosty teratve method for a sequence of quas-nonexpansve mappngs Cuje Zhang, Ynan Wang College of Scence,

More information

Combinatorial Identities for Incomplete Tribonacci Polynomials

Combinatorial Identities for Incomplete Tribonacci Polynomials Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 1 (June 2015, pp. 40 49 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM Combnatoral Identtes for Incomplete

More information

The binomial transforms of the generalized (s, t )-Jacobsthal matrix sequence

The binomial transforms of the generalized (s, t )-Jacobsthal matrix sequence Int. J. Adv. Appl. Math. and Mech. 6(3 (2019 14 20 (ISSN: 2347-2529 Journal homepage: www.jaamm.com IJAAMM Internatonal Journal of Advances n Appled Mathematcs and Mechancs The bnomal transforms of the

More information