Electronic Theses and Dissertations
|
|
- Sophie Robinson
- 5 years ago
- Views:
Transcription
1 Eat Tenneee State Univerity Digital Eat Tenneee State Univerity Electronic Thee and Diertation Student Work Vector Partition Jennifer French Eat Tenneee State Univerity Follow thi and additional work at: Part of the Dicrete Mathematic and Combinatoric Common, and the Number Theory Common Recommended Citation French, Jennifer, "Vector Partition" (208). Electronic Thee and Diertation. Paper Thi Thei - Open Acce i brought to you for free and open acce by the Student Work at Digital Eat Tenneee State Univerity. It ha been accepted for incluion in Electronic Thee and Diertation by an authorized adminitrator of Digital Eat Tenneee State Univerity. For more information, pleae contact digilib@etu.edu.
2 Vector Partition A thei preented to the faculty of the Department of Mathematic Eat Tenneee State Univerity In partial fulfillment of the requirement for the degree Mater of Science in Mathematical Science by Jennifer French May 208 Rodney Keaton, Ph.D., Chair Robert A. Beeler, Ph.D. Anant Godbole, Ph.D. Keyword: number theory, integer partition, vector partition.
3 ABSTRACT Vector Partition by Jennifer French Integer partition have been tudied by many mathematician over hundred of year. Many identitie exit between integer partition, uch a Euler dicovery that every number ha the ame amount of partition into ditinct part a into odd part. Thee identitie can be proven uing method uch a conjugation or generating function. Over the year, mathematician have worked to expand partition identitie to vector. In 963, M. S. Cheema proved that every vector ha the ame number of partition into ditinct vector a into vector with at leat one component odd. Thi parallel Euler reult for integer partition. The primary purpoe of thi paper i to ue generating function to prove other vector partition identitie that parallel reult of integer partition. 2
4 Copyright by Jennifer French 208 All Right Reerved 3
5 TABLE OF CONTENTS ABSTRACT LIST OF TABLES LIST OF FIGURES INTRODUCTION INTEGER PARTITIONS Background Generating Function Integer Partition Identitie VECTOR PARTITIONS Background Generating Function for Vector Partition Vector Partition Identitie FUTURE WORK BIBLIOGRAPHY VITA
6 LIST OF TABLES Example illutrating Euler Identity Example illutrating Theorem 2.4 for r= Example Illutrating Theorem 2.5 for r = Example Illutrating Theorem 2.5 for r = Example illutrating Theorem Example calculated by Sage illutrating Theorem Example illutrating Theorem 3.4 for r=
7 LIST OF FIGURES Example of a Ferrer graph Example of conjugation Sage code for the number of partition with at leat one odd component in each vector Sage code for the number of partition into ditinct part Sage code for the number of partition with at leat one component of each vector not diviible by r Sage code for the number of partition in which there are le than r copie of each vector Sage code for the number of partition in which every component i a multiple of r Sage code for the number of partition in which each vector i repeated a multiple of r time Sage code for partition enumerated by A r (n) Sage code for partition enumerated by B r (n)
8 INTRODUCTION The tudy of integer partition ha been of interet to many mathematician ince Leibniz aked Bernoulli about the number of partition of an integer n [6]. Over three hundred year of tudie conducted on thi ubject ha led to ome ignificant reult. In 748, Euler made everal ignificant dicoverie related to integer partition. One urpriing dicovery that Euler made wa that the number of partition of an integer into ditinct part i equal to the number of partition into odd part [2]. In 93, S. Ramanujan and G. H. Hardy contributed to the area of integer partition by proving everal ignificant reult [6]. An example of the modern approach to partition can be found in The Web of Modularity: Arithmetic of the Coefficient of Modular Form and q-erie by Ken Ono [5]. More recently, tudie have been conducted on vector partition. Vector partition function are a natural generalization of integer partition function that are cloely related to plane partition. Plane partition are two-dimenional partition where we conider row of integer. The row are left jutified, and there i a non-increae along row and column. For information on plane partition, ee Chapter 0 of Integer Partition by Andrew and Erikon [2]. In 963, Cheema provided a ignificant contribution to the area of vector partition in hi paper Vector Partition and Combinatorial Identitie [3]. In thi paper, he proved that the number of partition of a vector into ditinct part i equal to the number of partition in which each part ha at leat one odd component. Thi parallel Euler integer partition reult regarding ditinct part and odd part a a recurion relation for vector partition. Cheema ue generating function to prove hi reult. For a more detailed look at 7
9 technique involving generating function, the intereted reader i referred to [8]. The following chapter will explore integer and vector partition. Chapter 2 will introduce integer partition and generating function for everal type of partition. Generating function will be ued to prove everal known reult related to integer partition. Chapter 3 will extend thee concept to vector partition. Generating function for vector partition will be ued to prove everal reult that parallel the reult of Chapter 2. Chapter 4 will dicu poible future direction for the tudy of vector partition. 8
10 2 INTEGER PARTITIONS Thi chapter will introduce integer partition. Unle otherwie noted, all material from thi chapter will reference Integer Partition by Andrew and Erikon [2]. 2. Background A partition i a way of writing a poitive integer a a um of poitive integer where the order of the ummand doe not matter. The partition tay the ame regardle of the order of the ummand, o we may chooe by convention to order the part from larget to mallet. For n N, we define the partition function, denoted p(n), to be the number of partition of n. Since the empty um i the only partition of zero, we have p(0) =. Example 2.. The following are all of the poible partition of the number four: 4 = 4, 3 +, 2 + 2, 2 + +, Therefore, we have p(4) = 5. Often, we are intereted in partition of a number n that atify ome condition. We denote the number of uch partition by p(n [condition] ). Example 2.2. The following are all of the poible partition of the number five: 5, 4 +, 3 + 2, 3 + +, , , So the partition of 5 with ditinct part are 5, 4 +, Therefore, p(5 ditinct part) = 3. 9
11 2.2 Generating Function Uing generating function, we can keep track of the number of partition that atify ome condition. Convergence will not be an iue ince each integer n can only be partitioned uing number from the et {,..., n}. Suppoe we want to illutrate all poible partition with ditinct element from S = {, 2, 3}. A generating function i a power erie whoe coefficient give a equence of number. Define p S (n) = p(n ditinct part in S). Note, p S (n) = 0 for n 7, and by convention p S (0) =. The following value can be eaily calculated: p S () =, p S (2) =, p S (3) = 2, p S (4) =, p S (5) =, and p S (6) =. Therefore, we have p S (n)q n = + q + q 2 + 2q 3 + q 4 + q 5 + q 6 + 0q 7 + 0q n 0 = + q + q 2 + q 2+ + q 3 + q 3+ + q q 3+2+ = ( + q + q 2 + q 2+ )( + q 3 ) = ( + q )( + q 2 )( + q 3 ) 3 = ( + q k ). k= The coefficient of q n in the firt line i the number of partition of n into ditinct part from S = {, 2, 3}. For intance, ince there are two uch partition of the number three, we have the term 2q 3. Note that the exponent in the econd line diplay all the partition of thi type. Thu, the generating function for thee partition i given by the following: 3 p(n ditinct part in {,2,3} )q n = ( + q k ). () n 0 k= 0
12 If we allow ditinct part from S = {k,..., k r }, we can extend the generating function given in () to the following: p(n ditinct part in S)q n = n 0 r i=( + q ki ) = k S ( + q k ). (2) It follow that if S = N, we have p(n ditinct part )q n = ( + q k ). (3) n 0 k= Suppoe that we wih to allow part to repeat up to a certain amount of time. For intance, let S = {, 2} and uppoe we allow part to repeat up to three time. Define p S (n; 3) = p(n part in S, no part repeated more than 3 time). The following value can be eaily calcuated: p S (0; 3) =, p S (; 3) =, p S (2; 3) = 2, p S (3; 3) = 2, p S (4; 3) = 2, p S (5; 3) = 2, p S (6; 3) = 2, p S (7; 3) = 2, p S (8; 3) =, p S (9; 3) =, and p S (n; 3) = 0 for n 0. Therefore we have p S (n; 3)q n = + q + 2q 2 + 2q 3 + 2q 4 + 2q 5 + 2q 6 + 2q 7 + q 8 + q 9 + 0q n 0 = + q 2 + q q q + q 2+ + q q q + + q q q q ++ + q q q =( + q + q + + q ++ )( + q 2 + q q ) 2 = ( + q k + q k+k + q k+k+k ) = k= 2 ( + q k + q 2k + q 3k ). k=
13 The exponent of the polynomial beginning on the econd line diplay all partition with element from S = {, 2} where the element are allowed to repeat up to three time, and the coefficient of q n in the firt line i the number of uch partition of n. Therefore, we have the following generating function: p(n part in {,2}, no part repeated more than 3 time )q n n 0 = (4) 2 ( + q k + q 2k + q 3k ). k= For the et S = {k,..., k r } with part allowed to repeat up to d time, the generating erie in (4) i extended to the following: p(n part in S, none repeated more than d time )q n n 0 = r ( + q k i + q 2k i + + q dk i ) i= (5) = k S( + q k + q 2k + + q dk ). It follow that if S = N, we have p(n no part repeated more than d time )q n n 0 = ( + q k + + q dk ). k= (6) By uing the formula of a geometric erie, we obtain the following generating function: 2
14 p(n part in S)q n = n 0 = r ( + q k i + q 2k i + q 3k i +... ) i= r i= = k S q k i q k. (7) If we take the generating function given in (7) and let S = N, we obtain the tandard generating function a follow: p(n)q n = q. k (8) n 0 k=0 The preceding generating function are ueful for proving certain reult related to integer partition. 2.3 Integer Partition Identitie When every number ha the ame amount of integer partition of one type a another type, we ay thi i a partition identity. Many partition identitie exit. One uch identity ay that every number ha the ame amount of integer partition into ditinct part a into odd part. Thi identity wa firt proved by Leonhard Euler in 748 [2]. Table illutrate thi identity for poitive integer up to ix. Notice for each poitive integer n in thi table, there are alway the ame amount of partition in each column. 3
15 Table : Example illutrating Euler Identity. n Odd Part Ditinct Part Theorem 2.3 (Euler Partition Identity [2]). The number of partition of n into odd part i equal to the number of partition of n into ditinct part. Proof. Conider the following generating function which reult from the equation given in (3) and (7), repectively: p(n part ditinct)q n = ( + q k ), n=0 k= p(n part all odd)q n = n=0 k odd q k. 4
16 Then we have ( + q k ) =( + q)( + q 2 )( + q 3 )( + q 4 )( + q 5 )( + q 6 )... k= =( q2 q )( q4 q = ( q)( q 3 )( q 5 )... = q. k k odd q6 q8 q0 q2 )( )( )( )( 2 q3 q4 q5 q )... 6 Therefore, the generating function are equal. Hence, for every poitive integer n, we have p(n part ditinct) = p(n part all odd). Euler Partition Identity can be generalized to give u another partition identity. For any integer r 2, every number ha the ame amount of partition in which no part i diviible by r a partition in which there are le than r copie of each part. Notice, if we let r = 2, then we have every number ha the ame amount of partition in which no part i diviible by two a partition in which there are le than two copie of each part. Thi tatement i equivalent to Euler Theorem. Table 2 illutrate thi identity for integer up to ix and r = 3. 5
17 Table 2: Example illutrating Theorem 2.4 for r=3 n No Part Diviible by 3 Le Than 3 Copie of Each Part Theorem 2.4. [2] The number of partition of n in which no part i diviible by r i equal to the number of partition of n in which there are le than r copie of each part. Proof. The proof i imilar to that of Euler Partition Identity. Conider the following generating function which reult from the equation given in (6) and (7), repectively: p(n le than r copie of each part)q n = ( + q k + q 2k + + q (r )k ), n=0 k= 6
18 p(n no part diviible by r)q n = n=0 k not diviible by r q k. Then for r 2 we have that ( + q k + q 2k + + q (r )k ) i equal to k= ( + q + + q r )( + q q 2(r ) )( + q q 3(r ) )... ( ) ( ) ( ) ( ) q r q 2r q 3r q 4r =... q q 2 q 3 q 4 = q. k k not diviible by r Therefore, the generating function are equal. Hence, for every poitive integer n, we have p(n no part diviible by r) = p(n le than r copie of each part). Another partition identity give u that every number ha the ame amount of partition into even part a into part that are repeated an even number of time. Table 3 illutrate thi identity for poitive even integer up to ix. Note for odd integer, there are no uch partition of either kind. Thi identity can alo be generalized to partition in which all part are multiple of a poitive integer r and partition in which all part are repeated a multiple of r time. Table 4 illutrate thi for integer up to nine and r = 3. A with even part, note that for number that are not a multiple of 3, there are no uch partition of either kind. 7
19 Table 3: Example Illutrating Theorem 2.5 for r = 2 n All Part Even All Part Repeated an Even Number of Time Table 4: Example Illutrating Theorem 2.5 for r = 3 n All Part a Multiple of 3 All Part Repeated a Multiple of 3 Time Theorem 2.5. [2] The number of partition of n in which all part are a multiple of r i equal to the number of partition of n in which all part are repeated a multiple of r time. Proof. Conider the following generating function which reult from the equation given in (6) and (7), repectively: p(n part repeated a multiple of r time)q n = (+q rk +q 2rk +q 3rk +q 4rk +... ), n=0 k= 8
20 Then we have p(n all part a multiple of r)q n = n=0 k= k a multiple r ( + q rk + q 2rk + q 3rk + q 4rk +... ) = q rk = k= j a multiple r q k. q j. Therefore, the generating function are equal. Hence, for every poitive integer n, we have p(n part repeated a multiple of r time) = p(n all part a multiple of r). In order to prove the next partition identity, we mut introduce Ferrer graph and conjugate partition. A Ferrer graph i a way of repreenting a partition of a number. Each part in the partition i repreented by a row of dot. The Ferrer graph i arranged o that the part are ordered from larget to mallet, and the left ide of the graph i aligned vertically. For example, Figure how the Ferrer graph for the partition = Figure : Example of a Ferrer graph. Suppoe we take a Ferrer graph and rearrange it by taking it row and making them into column. Thi proce i called conjugation. Figure 2 how the Ferrer graph from Figure along with it conjugate partition. The reulting partition i 9
21 = Since conjugation preerve the number of dot in a Ferrer graph, it i ueful in proving certain partition identitie. If two type of partition are conjugate, then there i a partition identity between them. Figure 2: Example of conjugation. For more information on Ferrer graph and conjugate partition, refer to Chapter 3 of Integer Partition by Andrew [2]. The following theorem wa proved by MacMahon in the r = cae [4], and by Andrew for general r []. Theorem 2.6. [] Let A r (n) denote the number of partition of n of the form n = b +b 2 + +b, where b i b i+, all odd part are greater than or equal to 2r+, and if b i b i+ i odd then b i b i+ 2r +. Let B r (n) be the number of partition of n into part which are even or ele congruent to 2r + (mod 4r + 2). Then A r (n) = B r (n). Proof. The partition which are conjugate to thoe enumerated by A r (n) are jut thoe partition of n in which any part appearing an odd number of time appear at 20
22 leat 2r + time. Therefore A r (n)q n = ( + q 2k + q 4k + + q (2r 2)k + q 2rk + q (2r+)k + q (2r+2)k +... ) n=0 k= ( ) q 2k(r+) = + q(2r+)k q 2k q k k= ( ) q (2r+2)k = + q(2r+)k + q (2r+2)k q 2k q 2k k= ( ) + q (2r+)k =. q 2k k= Note by Euler Theorem, we have ( + q (2r+)k ) = k= ( k= q (2r+)(2k ) ). Thu, ( ) + q A r (n)q n (2r+)k = q 2k n=0 k= ( ) ( ) = q (2r+)(2k ) q 2k k= ( ) ( ) = q (4r 2)k (2r+) q 2k = k= B r (n)q n. n=0 2
23 3 VECTOR PARTITIONS The previou chapter wa an introduction to partition of poitive integer. The focu of thi chapter will be to extend thi concept to vector of integer. Sage will be ued to define function to verify all reult from thi chapter [7]. 3. Background A vector partition i a way of writing a vector a a um of other vector where the order of ummand doe not matter. Define N to be the nonnegative integer. Unle otherwie noted, all vector will be of the form n=. n n, where n,... n N with at leat one nonzero n i. We define the partition function, denoted p(n), to be 0 the number of partition of vector n. By convention, for the zero vector, 0= 0., 0 we define p(0) =. If we are intereted in the number of partition of a vector that atify ome condition, we denote thi by p(n [condition]). Example 3.. The following are all of the poible partition of the vector [ ] 2 : 2 [ ] [ ] [ ] [ ] [ ] [ ] [ ] [ ] [ ] [ ] , +, +, + +, +, [ ] [ ] [ ] [ ] [ ] [ ] [ ] [ ] 0 0 +, + +, + +, [ ] [ ] [ ] [ ] ([ ]) [ ] 2 2 Therefore p = 9. Since the only partition of with all component even [ ] [ 2 ] [ ] ([ ] are and +, we have p all component even) =
24 3.2 Generating Function for Vector Partition Much like we did with integer, we will ue generating function to keep track of the number of partition of a vector that atify ome condition. For example, uppoe we want to illutrate all poible partition with ditinct vector from the et {[ ] [ ] [ ]} [ ] 0 n S =,,. Let n= and define p 0 n S (n) = p(n ditinct vector in S). ([ ]) 2 0 By convention p S =. The following value can be calculated by writing out ([ 0 ]) ([ ]) ([ ]) ([ ]) 0 the partition: p S =, p S =, p 0 S = 2, p S =, ([ ]) ([ ]) p S =, p S =, otherwie p 2 S (n) = 0. Therefore, we have ps (n)x n y n 2 = + x 0 y + x y 0 + 2x y + x y 2 + x 2 y + x 2 y 2 = + x 0 y + x y 0 + (x y 0 )(x 0 y ) + x y + (x y )(x 0 y ) + (x y )(x y 0 ) + (x y )(x y 0 )(x 0 y ) [ ] = + x 0 y + x y 0 + (x y 0 )(x 0 y ) ][ + x y =( + x 0 y )( + x y 0 )( + x y ). Note, the exponent in the polynomial tarting on the econd line illutrate all poible {[ ] [ ] [ ]} 0 partition uing ditinct vector from S =,,, and the coefficient of 0 [ ] x n y n n 2 in the firt line give the number of uch partition of. Thu, the generating function for partition into ditinct vector from S i given by n 2 where k= [ k k 2 ]. p(n ditinct vector in S)x n y n 2 = ( + x k y k 2 ), (9) 23 k S
25 If we allow our et S to be an arbitrary et of vector of the form k=., we can extend the generating function given in (9) to the following: k k p(n ditinct vector in S)x n x n x n = ( + x k x k x k ). (0) k S Now uppoe that we wih to allow each vector to repeat up to a certain amount of {[ ] [ ]} 2 4 time. For example, ay S =,, and we wih to allow vector to repeat up 2 to two time. Define p S (n; 2) = p(n vector in S, none repeated more than 2 time) [ ] ([ ] ) n 0 where n=. By convention, p n S ; 2 =. The following value can be 2 0 ([ ] ) ([ ] ) 2 4 calculated by writing out the partition: p S ; 2 =, p S ; 2 = 2, ([ ] ) ([ ] ) ([ ] ) ([ 2 ] ) p S ; 2 =, p 3 S ; 2 = 2, p 4 S ; 2 =, p 5 S ; 2 =, 6 p S (n; 2) = 0 otherwie. Therefore, we have ps (n; 2)x n y n 2 = + x 2 y + 2x 4 y 2 + x 6 y 3 + 2x 8 y 4 + x 0 y 5 + x 2 y 6 = + x 2 y + (x 2 y )(x 2 y ) + x 4 y 2 + (x 4 y 2 )(x 2 y ) + (x 4 y 2 )(x 2 y )(x 2 y ) + (x 4 y 2 )(x 4 y 2 ) + (x 4 y 2 )(x 4 y 2 )(x 2 y ) + (x 4 y 2 )(x 4 y 2 )(x 2 y )(x 2 y ) [ ][ ] + x 2 y + (x 2 y )(x 2 y ) + x 4 y 2 + (x 4 y 2 )(x 4 y 2 ). Thu, the generating function for partition into vector from S = {[ ] [ ]} 2 4, where 2 24
26 each vector i allowed to repeat up to two time i given by: p(n vector in S, none repeated more than two time )x n y n 2 = k S [ ] + x k y k 2 + (x k y k 2 )(x k y k 2 ) () where k= [ k k 2 ( + x k y k 2 + x 2k y 2k 2 ), k S ]. Suppoe we allow vector to repeat up to d time. If we allow our et S to be an k arbitrary et of vector of the form k=., we can extend the generating function given in () to the following: k p(n vector in S, none repeated more than d time )x n x n x n = k S( + x k x k x k + x 2k x 2k x 2k + + x dk x dk x dk ). (2) Now uppoe we allow part to repeat arbitrarily many time. We can require x x 2... x < ince we only ue x, x 2,..., x to keep track of the partition and not for their value. Then, by uing the formula of a geometric erie, we obtain the following generating function: p(n vector in S)x n x n x n = k S( + x k x k x k + x 2k x 2k x 2k + x 3k x 3k x 3k +... ) = k S[ + x k x k x k + (x k x k x k ) 2 + (x k x k x k ) ] (3) = k S x k x k x k. 25
27 If we take the generating function given in (3) and let S be the et of all vector of k the form k=., we obtain the tandard generating function for vector partition a follow: k p(n)x n x n x n = k i 0 x k x k x k. (4) The preceding generating function are ueful for proving certain reult related to vector partition. 3.3 Vector Partition Identitie A vector partition identity exit when every vector ha the ame amount of partition of one type a another type. One uch identity ay that every vector ha the ame amount of partition into ditinct vector a into vector with at leat one component odd. Thi parallel Euler Theorem for integer partition and wa proven by Cheema[3]. Table 5 give one example of thi identity. The Sage code in Figure 3 [ ] x and Figure 4 can be ued to verify thi identity for other vector of the form n =. Thi code can eaily be extended to vector with more than two component. x 2 26
28 def atleatoneodd(x,y): E=[] L=VectorPartition([x,y]) for p in L: if all(v[0]%2!=0 or v[]%2!=0 for v in p): E.append(p) return(e) Figure 3: Sage code for the number of partition with at leat one odd component in each vector. def ditinct(x,y): L=VectorPartition([x,y]) i=0 for p in L: l=lit(p) if all(l.count(part)<2 for part in l): i+= return i Figure 4: Sage code for the number of partition into ditinct part. 27
29 Table 5: Example illutrating Theorem 3.2. n Ditinct Vector Vector With At Leat One Component Odd [ ] 2 [ ] 2 [ ] [ ] [ ] [ ] [ ] [ ] [ ] [ ] [ ] [ ] [ ] [ ] [ ] [ ] [ ] [ ] [ ] [ ] [ ] [ ] [ ] Theorem 3.2 (Cheema Theorem [3]). The number of partition of n=. n n into vector with at leat one component odd i equal to the number of partition of n into ditinct part. Proof. By the generating function given in (0), we have p(n ditinct vector )x n x n x n = ( + x k x k x k ) k i 0 = k i 0 = k i 0 (x k x k x k ) 2 x k x k x k x k x k x k where at leat one k i i odd. Thi prove the reult, ince by the generating function 28,
30 given in (3) we have p(n vector with at leat one component odd)x n x n x n = k i 0 x k x k x k where at leat one k i i odd., A generalization of Cheema Theorem give u another vector partition identity. Every vector ha the ame amount of partition in which there are le than r copie of each vector a partition into vector in which at leat one component i not diviible by r. Note, if r = 2, then thi i equivalent to Cheema Theorem. Thi parallel Theorem 2.4. The Sage code in Figure 5 and Figure 6 can be ued to verify thi [ ] x identity for vector of the form n =. It can alo be extended to vector with x 2 more than two component. Although, there are too many partition of each type to lit, Table 6 give ome value of thee Sage function. 29
31 def notdiviiblebyr(x,y,r): E=[] L=VectorPartition([x,y]) for p in L: if all(v[0]%r!=0 or v[]%r!=0 for v in p): E.append(p) return(e) Figure 5: Sage code for the number of partition with at leat one component of each vector not diviible by r. def lethanrcopie(x,y,r): L=VectorPartition([x,y]) i=0 for p in L: l=lit(p) if all(l.count(part)<r for part in l): i+= return i Figure 6: Sage code for the number of partition in which there are le than r copie of each vector. 30
32 Table 6: Example calculated by Sage illutrating Theorem 3.3. n,r Le Than r Copie At Leat One Component Not Diviible by r [ ] 3, r = [ ] 4, r = [ ] 4, r = [ ] 5, r = Theorem 3.3. The number of partition of n=. n n into vector with at leat one component not diviible by r i equal to the number of partition of n in which there are le than r copie of each part. 3
33 Proof. By the generating function given in (2), we have p(n le than r copie of each vector)x n x n x n = k i 0( + x k x k x k + x 2k x 2k x 2k + + x (r )k x (r )k x (r )k ) = k i 0( + x k x k x k + (x k x k x k ) (x k x k x k ) r ) = k i 0 = k i 0 (x k x k x k ) r x k x k x k x k x k x k, where at leat one k i i not diviible by r. Thi prove the reult, ince by the generating function given in (3) we have p(n vector with at leat one component not diviible by r)x n x n x n = k i 0 x k x k x k where at leat one k i i not diviible by r., Another partition identity give u that every vector ha the ame amount of partition into vector where every component i even a partition in which each vector i repeated an even number of time. Thi can alo be generalized to partition into vector where every component i a multiple of r and partition in which each vector i repeated a multiple of r time. Thi identity parallel Theorem 2.5. Table 7 give an example of thi identity for the even cae. The Sage code in Figure 7 and Figure 8 can be ued to verify thi identity for other vector and r value. 32
34 def componentmultipleofr(x,y,r): E=[] L=VectorPartition([x,y]) for p in L: if all(v[0]%r==0 and v[]%r==0 for v in p): E.append(p) return(e) Figure 7: Sage code for the number of partition in which every component i a multiple of r. def repeatedmultipleofr(x,y,r): L=VectorPartition([x,y]) i=0 for p in L: l=lit(p) if all(l.count(part)%r==0 for part in l): i+= return i Figure 8: Sage code for the number of partition in which each vector i repeated a multiple of r time. 33
35 Table 7: Example illutrating Theorem 3.4 for r=2. n Even Component Vector Repeated Even Number of Time [ ] 4 [ ] 4 [ ] [ ] [ ] [ ] [ ] [ ] [ ] [ ] [ ] [ ] 2 [ ] 0 + [ ] + 0 [ ] 0 [ ] 0 [ ] [ ] [ ] [ ] [ ] [ ] [ ] [ ] [ ] Theorem 3.4. The number of partition of n=. n n into vector with all component a multiple of r i equal to the number of partition of n in which each part i repeated a multiple of r time. Proof. By the generating function given in (2) we have p(n vector repeated a multiple of r time )x n x n x n = k i 0( + x rk x rk x rk + x 2rk x 2rk x 2rk +... ) = k i 0( + x rk x rk x rk + (x rk x rk x rk ) ) = k i 0 x rk x rk x rk = p(n vector with all component a multiple of r)x n x n x n, 34
36 where the lat line follow from the generating function given in (3). Thi prove the reult. The partition in the tatement of the next theorem parallel the partition from the econd half of the proof of Theorem 2.6. The firt half of the proof ha not yet been proven for vector. In order to complete the proof, one would need to determine how to meaure the ize of vector and a well defined notion of conjugation for vector. Theorem 3.5. Let A r (n) denote the number of partition of n=. n n in which any vector appearing an odd number of time appear at leat 2r+ time. Let B r (n) be the number of partition of n into vector of one of the following form: all component are even, or at leat one component i congruent to 2r + (mod 4r + 2) with all other component congruent to 0 (mod 4r + 2). Then A r (n) = B r (n). Proof. By the generating function given in (2), we have A r (n)x n x n x n = k i 0[ + (x k... x k ) (x k... x k ) 2r + (x k... x k ) 2r+ + (x k... x k ) 2r ] = k i 0[ + x 2k... x 2k + + (x 2k... x 2k ) r + (x k... x k ) 2r+ + (x k... x k ) 2r ] = k i 0 = k i 0 = k i 0 (x 2k... x 2k ) r+ x 2k... x 2k (x k... x k ) 2r+2 x 2k... x 2k + (x k... x k x 2k... x 2k ) 2r+. + (xk... x k ) 2r+ x k... x k + (xk... x k ) 2r+ + (x k... x k ) 2r+2 x 2k... x 2k 35
37 Note by Cheema Theorem (Theorem 3.2), we have k i 0 ( + (x k... x k ) 2r+ ) = k i 0 (x k... x k ), 2r+ where at leat one k i i odd. That i, k i 0 ( + (xk... x k ) 2r+ ) repreent vector with at leat one component of the form (2j + )(2r + ) = (4r + 2)j + (2r + ), and other component are of the form 2j(2r + ) = (4r + 2)j. Thu, k i 0 Thi prove the reult. + (x k... x k ) 2r+ x 2k... x 2k = B r (n)x n x n x n The Sage code in Figure 9 and Figure 0 can be ued to verify the partition [ ] n identity in Theorem 3.5 for vector of the form n=. def a(x,y,r): L=VectorPartition([x,y]) i=0 for p in L: l=lit(p) if all((l.count(part)%2==0) or (l.count(part)>=(2r+)) for part in l): i+= return i n 2 Figure 9: Sage code for partition enumerated by A r (n). 36
38 def b(x,y,r): E=[] L=VectorPartition([x,y]) for p in L: if all((v[0]%2==0 and v[]%2==0) or (v[0]%(4r+2)==(2r+) and v[]%(4r+2)==(2r+)) or (v[0]%(4r+2)==(2r+) and v[]%(4r+2)==0) or (v[0]%(4r+2)==0 and v[]%(4r+2)==(2r+)) for v in p): E.append(p) return(e) Figure 0: Sage code for partition enumerated by B r (n). 37
39 4 FUTURE WORK There i much more reearch that can be done in the area of vector partition. One poibility for future work would be to prove identitie imilar to the one in the previou chapter. Many integer partition identitie are known. Thee may be able to be expanded to vector uing generating erie argument like the one in Chapter 3. Another poibility for future work would be to attempt to come up with a welldefined notion of conjugation of vector partition in order to complete Theorem 3.5 to parallel Andrew theorem given in Theorem 2.6. Conjugation of vector partition could alo lead to the dicovery of other vector partition identitie. Conjugation of integer partition give u a way to prove identitie involving the ize of the part or the ize of the partition. If one could come up with a way to conjugate vector partition, thi could lead to identitie parallel to thoe of integer partition. 38
40 BIBLIOGRAPHY [] George E. Andrew. A Generalization of a Partition Theorem of MacMahon. Journal of Combinatorial Theory 3:00-0, 967. [2] George E. Andrew and Kimmo Erikkon. Integer Partition. Cambridge Univerity Pre, Cambridge, New York, [3] M.S. Cheema. Vector Partition and Combinatorial Identitie. Mathematic of Computation 8(87):44-420, 963. [4] P.A. MacMahon, Combinatory Analyi, Vol. 2. Cambridge Univerity Pre, Cambridge, New York, 96. [5] Ken Ono. The Web of Modularity: Arithmetic of the Coefficient of Modular Form and q-erie. American Mathematical Society, [6] D. Singh, A.M. Ibrahim, J.N. Singh, S.M. Ladan. Integer Partition: An Overview. Journal of Mathematical Science and Mathematic Education 7(2):9-3, 202. [7] William A. Stein et al. Sage Mathematic Software (Verion 8.), The Sage Development Team, 208, [8] Herbert S. Wilf. generatingfunctionology. AK Peter/CRC Pre,
41 VITA JENNIFER FRENCH Education: Profeional Experience: B.S. Mathematic, Univerity of Virginia College at Wie, Wie, Virginia, 2006 M.S. Mathematical Science, Eat Tenneee State Univerity, Johnon City, Tenneee, May 208 Teacher, Gate City High School and Middle School, Gate City, Virginia, Graduate Aitant, Eat Tenneee State Univerity Johnon City, Tenneee,
Problem Set 8 Solutions
Deign and Analyi of Algorithm April 29, 2015 Maachuett Intitute of Technology 6.046J/18.410J Prof. Erik Demaine, Srini Devada, and Nancy Lynch Problem Set 8 Solution Problem Set 8 Solution Thi problem
More informationList coloring hypergraphs
Lit coloring hypergraph Penny Haxell Jacque Vertraete Department of Combinatoric and Optimization Univerity of Waterloo Waterloo, Ontario, Canada pehaxell@uwaterloo.ca Department of Mathematic Univerity
More informationCodes Correcting Two Deletions
1 Code Correcting Two Deletion Ryan Gabry and Frederic Sala Spawar Sytem Center Univerity of California, Lo Angele ryan.gabry@navy.mil fredala@ucla.edu Abtract In thi work, we invetigate the problem of
More informationLecture 21. The Lovasz splitting-off lemma Topics in Combinatorial Optimization April 29th, 2004
18.997 Topic in Combinatorial Optimization April 29th, 2004 Lecture 21 Lecturer: Michel X. Goeman Scribe: Mohammad Mahdian 1 The Lovaz plitting-off lemma Lovaz plitting-off lemma tate the following. Theorem
More informationSource slideplayer.com/fundamentals of Analytical Chemistry, F.J. Holler, S.R.Crouch. Chapter 6: Random Errors in Chemical Analysis
Source lideplayer.com/fundamental of Analytical Chemitry, F.J. Holler, S.R.Crouch Chapter 6: Random Error in Chemical Analyi Random error are preent in every meaurement no matter how careful the experimenter.
More informationON TESTING THE DIVISIBILITY OF LACUNARY POLYNOMIALS BY CYCLOTOMIC POLYNOMIALS Michael Filaseta* and Andrzej Schinzel 1. Introduction and the Main Theo
ON TESTING THE DIVISIBILITY OF LACUNARY POLYNOMIALS BY CYCLOTOMIC POLYNOMIALS Michael Filaeta* and Andrzej Schinzel 1. Introduction and the Main Theorem Thi note decribe an algorithm for determining whether
More informationLecture 7: Testing Distributions
CSE 5: Sublinear (and Streaming) Algorithm Spring 014 Lecture 7: Teting Ditribution April 1, 014 Lecturer: Paul Beame Scribe: Paul Beame 1 Teting Uniformity of Ditribution We return today to property teting
More informationPrimitive Digraphs with the Largest Scrambling Index
Primitive Digraph with the Larget Scrambling Index Mahmud Akelbek, Steve Kirkl 1 Department of Mathematic Statitic, Univerity of Regina, Regina, Sakatchewan, Canada S4S 0A Abtract The crambling index of
More informationMulticolor Sunflowers
Multicolor Sunflower Dhruv Mubayi Lujia Wang October 19, 2017 Abtract A unflower i a collection of ditinct et uch that the interection of any two of them i the ame a the common interection C of all of
More information7.2 INVERSE TRANSFORMS AND TRANSFORMS OF DERIVATIVES 281
72 INVERSE TRANSFORMS AND TRANSFORMS OF DERIVATIVES 28 and i 2 Show how Euler formula (page 33) can then be ued to deduce the reult a ( a) 2 b 2 {e at co bt} {e at in bt} b ( a) 2 b 2 5 Under what condition
More informationAn Inequality for Nonnegative Matrices and the Inverse Eigenvalue Problem
An Inequality for Nonnegative Matrice and the Invere Eigenvalue Problem Robert Ream Program in Mathematical Science The Univerity of Texa at Dalla Box 83688, Richardon, Texa 7583-688 Abtract We preent
More informationTheoretical Computer Science. Optimal algorithms for online scheduling with bounded rearrangement at the end
Theoretical Computer Science 4 (0) 669 678 Content lit available at SciVere ScienceDirect Theoretical Computer Science journal homepage: www.elevier.com/locate/tc Optimal algorithm for online cheduling
More informationControl Systems Analysis and Design by the Root-Locus Method
6 Control Sytem Analyi and Deign by the Root-Locu Method 6 1 INTRODUCTION The baic characteritic of the tranient repone of a cloed-loop ytem i cloely related to the location of the cloed-loop pole. If
More informationarxiv: v2 [math.co] 11 Sep 2017
The maximum number of clique in graph without long cycle Ruth Luo September 13, 017 arxiv:1701.0747v [math.co] 11 Sep 017 Abtract The Erdő Gallai Theorem tate that for k 3 every graph on n vertice with
More informationPreemptive scheduling on a small number of hierarchical machines
Available online at www.ciencedirect.com Information and Computation 06 (008) 60 619 www.elevier.com/locate/ic Preemptive cheduling on a mall number of hierarchical machine György Dóa a, Leah Eptein b,
More informationComputers and Mathematics with Applications. Sharp algebraic periodicity conditions for linear higher order
Computer and Mathematic with Application 64 (2012) 2262 2274 Content lit available at SciVere ScienceDirect Computer and Mathematic with Application journal homepage: wwweleviercom/locate/camwa Sharp algebraic
More informationList Coloring Graphs
Lit Coloring Graph February 6, 004 LIST COLORINGS AND CHOICE NUMBER Thomaen Long Grotzch girth 5 verion Thomaen Long Let G be a connected planar graph of girth at leat 5. Let A be a et of vertice in G
More informationTHE SPLITTING SUBSPACE CONJECTURE
THE SPLITTING SUBSPAE ONJETURE ERI HEN AND DENNIS TSENG Abtract We anwer a uetion by Niederreiter concerning the enumeration of a cla of ubpace of finite dimenional vector pace over finite field by proving
More informationLINEAR ALGEBRA METHOD IN COMBINATORICS. Theorem 1.1 (Oddtown theorem). In a town of n citizens, no more than n clubs can be formed under the rules
LINEAR ALGEBRA METHOD IN COMBINATORICS 1 Warming-up example Theorem 11 (Oddtown theorem) In a town of n citizen, no more tha club can be formed under the rule each club have an odd number of member each
More informationA relationship between generalized Davenport-Schinzel sequences and interval chains
A relationhip between generalized Davenport-Schinzel equence and interval chain The MIT Faculty ha made thi article openly available. Pleae hare how thi acce benefit you. Your tory matter. Citation A Publihed
More informationCHAPTER 6. Estimation
CHAPTER 6 Etimation Definition. Statitical inference i the procedure by which we reach a concluion about a population on the bai of information contained in a ample drawn from that population. Definition.
More informationarxiv: v1 [math.mg] 25 Aug 2011
ABSORBING ANGLES, STEINER MINIMAL TREES, AND ANTIPODALITY HORST MARTINI, KONRAD J. SWANEPOEL, AND P. OLOFF DE WET arxiv:08.5046v [math.mg] 25 Aug 20 Abtract. We give a new proof that a tar {op i : i =,...,
More informationLecture 9: Shor s Algorithm
Quantum Computation (CMU 8-859BB, Fall 05) Lecture 9: Shor Algorithm October 7, 05 Lecturer: Ryan O Donnell Scribe: Sidhanth Mohanty Overview Let u recall the period finding problem that wa et up a a function
More informationFlag-transitive non-symmetric 2-designs with (r, λ) = 1 and alternating socle
Flag-tranitive non-ymmetric -deign with (r, λ = 1 and alternating ocle Shenglin Zhou, Yajie Wang School of Mathematic South China Univerity of Technology Guangzhou, Guangdong 510640, P. R. China lzhou@cut.edu.cn
More informationChapter 4. The Laplace Transform Method
Chapter 4. The Laplace Tranform Method The Laplace Tranform i a tranformation, meaning that it change a function into a new function. Actually, it i a linear tranformation, becaue it convert a linear combination
More informationPythagorean Triple Updated 08--5 Drlnoordzij@leennoordzijnl wwwleennoordzijme Content A Roadmap for generating Pythagorean Triple Pythagorean Triple 3 Dicuion Concluion 5 A Roadmap for generating Pythagorean
More informationEC381/MN308 Probability and Some Statistics. Lecture 7 - Outline. Chapter Cumulative Distribution Function (CDF) Continuous Random Variables
EC38/MN38 Probability and Some Statitic Yanni Pachalidi yannip@bu.edu, http://ionia.bu.edu/ Lecture 7 - Outline. Continuou Random Variable Dept. of Manufacturing Engineering Dept. of Electrical and Computer
More informationAvoiding Forbidden Submatrices by Row Deletions
Avoiding Forbidden Submatrice by Row Deletion Sebatian Wernicke, Jochen Alber, Jen Gramm, Jiong Guo, and Rolf Niedermeier Wilhelm-Schickard-Intitut für Informatik, niverität Tübingen, Sand 13, D-72076
More informationBogoliubov Transformation in Classical Mechanics
Bogoliubov Tranformation in Claical Mechanic Canonical Tranformation Suppoe we have a et of complex canonical variable, {a j }, and would like to conider another et of variable, {b }, b b ({a j }). How
More informationSocial Studies 201 Notes for November 14, 2003
1 Social Studie 201 Note for November 14, 2003 Etimation of a mean, mall ample ize Section 8.4, p. 501. When a reearcher ha only a mall ample ize available, the central limit theorem doe not apply to the
More informationWeek 3 Statistics for bioinformatics and escience
Week 3 Statitic for bioinformatic and escience Line Skotte 28. november 2008 2.9.3-4) In thi eercie we conider microrna data from Human and Moue. The data et repreent 685 independent realiation of the
More informationUnavoidable Cycles in Polynomial-Based Time-Invariant LDPC Convolutional Codes
European Wirele, April 7-9,, Vienna, Autria ISBN 978--87-4-9 VE VERLAG GMBH Unavoidable Cycle in Polynomial-Baed Time-Invariant LPC Convolutional Code Hua Zhou and Norbert Goertz Intitute of Telecommunication
More informationON THE APPROXIMATION ERROR IN HIGH DIMENSIONAL MODEL REPRESENTATION. Xiaoqun Wang
Proceeding of the 2008 Winter Simulation Conference S. J. Maon, R. R. Hill, L. Mönch, O. Roe, T. Jefferon, J. W. Fowler ed. ON THE APPROXIMATION ERROR IN HIGH DIMENSIONAL MODEL REPRESENTATION Xiaoqun Wang
More informationRELIABILITY OF REPAIRABLE k out of n: F SYSTEM HAVING DISCRETE REPAIR AND FAILURE TIMES DISTRIBUTIONS
www.arpapre.com/volume/vol29iue1/ijrras_29_1_01.pdf RELIABILITY OF REPAIRABLE k out of n: F SYSTEM HAVING DISCRETE REPAIR AND FAILURE TIMES DISTRIBUTIONS Sevcan Demir Atalay 1,* & Özge Elmataş Gültekin
More informationEE Control Systems LECTURE 14
Updated: Tueday, March 3, 999 EE 434 - Control Sytem LECTURE 4 Copyright FL Lewi 999 All right reerved ROOT LOCUS DESIGN TECHNIQUE Suppoe the cloed-loop tranfer function depend on a deign parameter k We
More informationOn the Function ω(n)
International Mathematical Forum, Vol. 3, 08, no. 3, 07 - HIKARI Ltd, www.m-hikari.com http://doi.org/0.988/imf.08.708 On the Function ω(n Rafael Jakimczuk Diviión Matemática, Univeridad Nacional de Luján
More informationAutomatic Control Systems. Part III: Root Locus Technique
www.pdhcenter.com PDH Coure E40 www.pdhonline.org Automatic Control Sytem Part III: Root Locu Technique By Shih-Min Hu, Ph.D., P.E. Page of 30 www.pdhcenter.com PDH Coure E40 www.pdhonline.org VI. Root
More informationSuggestions - Problem Set (a) Show the discriminant condition (1) takes the form. ln ln, # # R R
Suggetion - Problem Set 3 4.2 (a) Show the dicriminant condition (1) take the form x D Ð.. Ñ. D.. D. ln ln, a deired. We then replace the quantitie. 3ß D3 by their etimate to get the proper form for thi
More informationSocial Studies 201 Notes for March 18, 2005
1 Social Studie 201 Note for March 18, 2005 Etimation of a mean, mall ample ize Section 8.4, p. 501. When a reearcher ha only a mall ample ize available, the central limit theorem doe not apply to the
More informationCopyright 1967, by the author(s). All rights reserved.
Copyright 1967, by the author(). All right reerved. Permiion to make digital or hard copie of all or part of thi work for peronal or claroom ue i granted without fee provided that copie are not made or
More informationSuggested Answers To Exercises. estimates variability in a sampling distribution of random means. About 68% of means fall
Beyond Significance Teting ( nd Edition), Rex B. Kline Suggeted Anwer To Exercie Chapter. The tatitic meaure variability among core at the cae level. In a normal ditribution, about 68% of the core fall
More informationLecture 3. January 9, 2018
Lecture 3 January 9, 208 Some complex analyi Although you might have never taken a complex analyi coure, you perhap till know what a complex number i. It i a number of the form z = x + iy, where x and
More informationarxiv: v1 [math.ac] 30 Nov 2012
ON MODULAR INVARIANTS OF A VECTOR AND A COVECTOR YIN CHEN arxiv:73v [mathac 3 Nov Abtract Let S L (F q be the pecial linear group over a finite field F q, V be the -dimenional natural repreentation of
More informationSOLUTIONS TO ALGEBRAIC GEOMETRY AND ARITHMETIC CURVES BY QING LIU. I will collect my solutions to some of the exercises in this book in this document.
SOLUTIONS TO ALGEBRAIC GEOMETRY AND ARITHMETIC CURVES BY QING LIU CİHAN BAHRAN I will collect my olution to ome of the exercie in thi book in thi document. Section 2.1 1. Let A = k[[t ]] be the ring of
More informationComparing Means: t-tests for Two Independent Samples
Comparing ean: t-tet for Two Independent Sample Independent-eaure Deign t-tet for Two Independent Sample Allow reearcher to evaluate the mean difference between two population uing data from two eparate
More informationTAYLOR POLYNOMIALS FOR NABLA DYNAMIC EQUATIONS ON TIME SCALES
TAYLOR POLYNOMIALS FOR NABLA DYNAMIC EQUATIONS ON TIME SCALES DOUGLAS R. ANDERSON Abtract. We are concerned with the repreentation of polynomial for nabla dynamic equation on time cale. Once etablihed,
More informationPacific Journal of Mathematics
Pacific Journal of Mathematic OSCILLAION AND NONOSCILLAION OF FORCED SECOND ORDER DYNAMIC EQUAIONS MARIN BOHNER AND CHRISOPHER C. ISDELL Volume 230 No. March 2007 PACIFIC JOURNAL OF MAHEMAICS Vol. 230,
More informationUnbounded solutions of second order discrete BVPs on infinite intervals
Available online at www.tjna.com J. Nonlinear Sci. Appl. 9 206), 357 369 Reearch Article Unbounded olution of econd order dicrete BVP on infinite interval Hairong Lian a,, Jingwu Li a, Ravi P Agarwal b
More informationarxiv: v2 [math.nt] 30 Apr 2015
A THEOREM FOR DISTINCT ZEROS OF L-FUNCTIONS École Normale Supérieure arxiv:54.6556v [math.nt] 3 Apr 5 943 Cachan November 9, 7 Abtract In thi paper, we etablih a imple criterion for two L-function L and
More informationWeighted Tribonacci sums
Weighted Tribonacci um Kunle Adegoke arxiv:1804.06449v1 [math.ca] 16 Apr 018 Department of Phyic Engineering Phyic, Obafemi Awolowo Univerity, 0005 Ile-Ife, Nigeria Abtract We derive variou weighted ummation
More information(3) A bilinear map B : S(R n ) S(R m ) B is continuous (for the product topology) if and only if there exist C, N and M such that
The material here can be found in Hörmander Volume 1, Chapter VII but he ha already done almot all of ditribution theory by thi point(!) Johi and Friedlander Chapter 8. Recall that S( ) i a complete metric
More informationConvex Hulls of Curves Sam Burton
Convex Hull of Curve Sam Burton 1 Introduction Thi paper will primarily be concerned with determining the face of convex hull of curve of the form C = {(t, t a, t b ) t [ 1, 1]}, a < b N in R 3. We hall
More informationOptimal Coordination of Samples in Business Surveys
Paper preented at the ICES-III, June 8-, 007, Montreal, Quebec, Canada Optimal Coordination of Sample in Buine Survey enka Mach, Ioana Şchiopu-Kratina, Philip T Rei, Jean-Marc Fillion Statitic Canada New
More informationNULL HELIX AND k-type NULL SLANT HELICES IN E 4 1
REVISTA DE LA UNIÓN MATEMÁTICA ARGENTINA Vol. 57, No. 1, 2016, Page 71 83 Publihed online: March 3, 2016 NULL HELIX AND k-type NULL SLANT HELICES IN E 4 1 JINHUA QIAN AND YOUNG HO KIM Abtract. We tudy
More informationCS 170: Midterm Exam II University of California at Berkeley Department of Electrical Engineering and Computer Sciences Computer Science Division
1 1 April 000 Demmel / Shewchuk CS 170: Midterm Exam II Univerity of California at Berkeley Department of Electrical Engineering and Computer Science Computer Science Diviion hi i a cloed book, cloed calculator,
More informationLecture 8: Period Finding: Simon s Problem over Z N
Quantum Computation (CMU 8-859BB, Fall 205) Lecture 8: Period Finding: Simon Problem over Z October 5, 205 Lecturer: John Wright Scribe: icola Rech Problem A mentioned previouly, period finding i a rephraing
More informationCHAPTER 8 OBSERVER BASED REDUCED ORDER CONTROLLER DESIGN FOR LARGE SCALE LINEAR DISCRETE-TIME CONTROL SYSTEMS
CHAPTER 8 OBSERVER BASED REDUCED ORDER CONTROLLER DESIGN FOR LARGE SCALE LINEAR DISCRETE-TIME CONTROL SYSTEMS 8.1 INTRODUCTION 8.2 REDUCED ORDER MODEL DESIGN FOR LINEAR DISCRETE-TIME CONTROL SYSTEMS 8.3
More informationTRIPLE SOLUTIONS FOR THE ONE-DIMENSIONAL
GLASNIK MATEMATIČKI Vol. 38583, 73 84 TRIPLE SOLUTIONS FOR THE ONE-DIMENSIONAL p-laplacian Haihen Lü, Donal O Regan and Ravi P. Agarwal Academy of Mathematic and Sytem Science, Beijing, China, National
More informationSOME RESULTS ON INFINITE POWER TOWERS
NNTDM 16 2010) 3, 18-24 SOME RESULTS ON INFINITE POWER TOWERS Mladen Vailev - Miana 5, V. Hugo Str., Sofia 1124, Bulgaria E-mail:miana@abv.bg Abtract To my friend Kratyu Gumnerov In the paper the infinite
More informationVector-Space Methods and Kirchhoff Graphs for Reaction Networks
Vector-Space Method and Kirchhoff Graph for Reaction Network Joeph D. Fehribach Fuel Cell Center WPI Mathematical Science and Chemical Engineering 00 Intitute Rd. Worceter, MA 0609-2247 Thi article preent
More informationManprit Kaur and Arun Kumar
CUBIC X-SPLINE INTERPOLATORY FUNCTIONS Manprit Kaur and Arun Kumar manpreet2410@gmail.com, arun04@rediffmail.com Department of Mathematic and Computer Science, R. D. Univerity, Jabalpur, INDIA. Abtract:
More informationFair Game Review. Chapter 7 A B C D E Name Date. Complete the number sentence with <, >, or =
Name Date Chapter 7 Fair Game Review Complete the number entence with , or =. 1. 3.4 3.45 2. 6.01 6.1 3. 3.50 3.5 4. 0.84 0.91 Find three decimal that make the number entence true. 5. 5.2 6. 2.65 >
More informationCOHOMOLOGY AS A LOCAL-TO-GLOBAL BRIDGE
COHOMOLOGY AS A LOCAL-TO-GLOBAL BRIDGE LIVIU I. NICOLAESCU ABSTRACT. I dicu low dimenional incarnation of cohomology and illutrate how baic cohomological principle lead to a proof of Sperner lemma. CONTENTS.
More informationNew bounds for Morse clusters
New bound for More cluter Tamá Vinkó Advanced Concept Team, European Space Agency, ESTEC Keplerlaan 1, 2201 AZ Noordwijk, The Netherland Tama.Vinko@ea.int and Arnold Neumaier Fakultät für Mathematik, Univerität
More informationNew index matrix representations of operations over natural numbers
Note on Number Theory and Dicrete Mathematic Print ISSN 30 532 Online ISSN 2367 8275 Vol 24 208 No 53 60 DOI: 07546/nntdm2082453-60 New index matrix repreentation of operation over natural number Lilija
More informationA PROOF OF TWO CONJECTURES RELATED TO THE ERDÖS-DEBRUNNER INEQUALITY
Volume 8 2007, Iue 3, Article 68, 3 pp. A PROOF OF TWO CONJECTURES RELATED TO THE ERDÖS-DEBRUNNER INEQUALITY C. L. FRENZEN, E. J. IONASCU, AND P. STĂNICĂ DEPARTMENT OF APPLIED MATHEMATICS NAVAL POSTGRADUATE
More informationMath Skills. Scientific Notation. Uncertainty in Measurements. Appendix A5 SKILLS HANDBOOK
ppendix 5 Scientific Notation It i difficult to work with very large or very mall number when they are written in common decimal notation. Uually it i poible to accommodate uch number by changing the SI
More informationDiscrete Mathematics
Dicrete Mathematic 310 (010) 334 3333 Content lit available at ScienceDirect Dicrete Mathematic journal homepage: www.elevier.com/locate/dic Rank number of grid graph Hannah Alpert Department of Mathematic,
More informationIEOR 3106: Fall 2013, Professor Whitt Topics for Discussion: Tuesday, November 19 Alternating Renewal Processes and The Renewal Equation
IEOR 316: Fall 213, Profeor Whitt Topic for Dicuion: Tueday, November 19 Alternating Renewal Procee and The Renewal Equation 1 Alternating Renewal Procee An alternating renewal proce alternate between
More information4. Connectivity Connectivity Connectivity. Whitney's s connectivity theorem: (G) (G) (G) for special
4. Connectivity 4.. Connectivity Vertex-cut and vertex-connectivity Edge-cut and edge-connectivty Whitney' connectivity theorem: Further theorem for the relation of and graph 4.. The Menger Theorem and
More informationarxiv: v1 [cond-mat.stat-mech] 22 Sep 2009
Exact and limit ditribution of the larget fitne on correlated fitne landcape arxiv:99.3933v [cond-mat.tat-mech] 22 Sep 29 Kavita Jain, Abhihek Dagupta 2 and Gayatri Da 3 Theoretical Science Unit and Evolutionary
More informationThe machines in the exercise work as follows:
Tik-79.148 Spring 2001 Introduction to Theoretical Computer Science Tutorial 9 Solution to Demontration Exercie 4. Contructing a complex Turing machine can be very laboriou. With the help of machine chema
More informationExtension of Inagaki General Weighted Operators. and. A New Fusion Rule Class of Proportional Redistribution of Intersection Masses
Extenion of nagaki General Weighted Operator and A New Fuion Rule Cla of Proportional Reditribution of nterection Mae Florentin Smarandache Chair of Math & Science Depart. Univerity of New Mexico, Gallup,
More informationRoot Locus Diagram. Root loci: The portion of root locus when k assume positive values: that is 0
Objective Root Locu Diagram Upon completion of thi chapter you will be able to: Plot the Root Locu for a given Tranfer Function by varying gain of the ytem, Analye the tability of the ytem from the root
More informationChapter 2 Sampling and Quantization. In order to investigate sampling and quantization, the difference between analog
Chapter Sampling and Quantization.1 Analog and Digital Signal In order to invetigate ampling and quantization, the difference between analog and digital ignal mut be undertood. Analog ignal conit of continuou
More informationDimensional Analysis A Tool for Guiding Mathematical Calculations
Dimenional Analyi A Tool for Guiding Mathematical Calculation Dougla A. Kerr Iue 1 February 6, 2010 ABSTRACT AND INTRODUCTION In converting quantitie from one unit to another, we may know the applicable
More informationChip-firing game and a partial Tutte polynomial for Eulerian digraphs
Chip-firing game and a partial Tutte polynomial for Eulerian digraph Kévin Perrot Aix Mareille Univerité, CNRS, LIF UMR 7279 3288 Mareille cedex 9, France. kevin.perrot@lif.univ-mr.fr Trung Van Pham Intitut
More informationMath 273 Solutions to Review Problems for Exam 1
Math 7 Solution to Review Problem for Exam True or Fale? Circle ONE anwer for each Hint: For effective tudy, explain why if true and give a counterexample if fale (a) T or F : If a b and b c, then a c
More information3.1 The Revised Simplex Algorithm. 3 Computational considerations. Thus, we work with the following tableau. Basic observations = CARRY. ... m.
3 Computational conideration In what follow, we analyze the complexity of the Simplex algorithm more in detail For thi purpoe, we focu on the update proce in each iteration of thi procedure Clearly, ince,
More informationNonlinear Single-Particle Dynamics in High Energy Accelerators
Nonlinear Single-Particle Dynamic in High Energy Accelerator Part 6: Canonical Perturbation Theory Nonlinear Single-Particle Dynamic in High Energy Accelerator Thi coure conit of eight lecture: 1. Introduction
More informationOn the Isomorphism of Fractional Factorial Designs 1
journal of complexity 17, 8697 (2001) doi:10.1006jcom.2000.0569, available online at http:www.idealibrary.com on On the Iomorphim of Fractional Factorial Deign 1 Chang-Xing Ma Department of Statitic, Nankai
More informationNUMBERS. := p n 1 + p n 2 q + p n 3 q pq n 2 + q n 1 = pn q n p q. We can write easily that [n] p,q. , where [n] q/p
Kragujevac Journal of Mathematic Volume 424) 2018), Page 555 567 APOSTOL TYPE p, q)-frobenius-euler POLYNOMIALS AND NUMBERS UGUR DURAN 1 AND MEHMET ACIKGOZ 2 Abtract In the preent paper, we introduce p,
More informationON THE DETERMINATION OF NUMBERS BY THEIR SUMS OF A FIXED ORDER J. L. SELFRIDGE AND E. G. STRAUS
ON THE DETERMINATION OF NUMBERS BY THEIR SUMS OF A FIXED ORDER J. L. SELFRIDGE AND E. G. STRAUS 1. Introduction. We wih to treat the following problem (uggeted by a problem of L. Moer [2]): Let {x} = {x
More informationOne Class of Splitting Iterative Schemes
One Cla of Splitting Iterative Scheme v Ciegi and V. Pakalnytė Vilniu Gedimina Technical Univerity Saulėtekio al. 11, 2054, Vilniu, Lithuania rc@fm.vtu.lt Abtract. Thi paper deal with the tability analyi
More informationSymmetric Determinantal Representation of Formulas and Weakly Skew Circuits
Contemporary Mathematic Symmetric Determinantal Repreentation of Formula and Weakly Skew Circuit Bruno Grenet, Erich L. Kaltofen, Pacal Koiran, and Natacha Portier Abtract. We deploy algebraic complexity
More informationMarch 18, 2014 Academic Year 2013/14
POLITONG - SHANGHAI BASIC AUTOMATIC CONTROL Exam grade March 8, 4 Academic Year 3/4 NAME (Pinyin/Italian)... STUDENT ID Ue only thee page (including the back) for anwer. Do not ue additional heet. Ue of
More information1. The F-test for Equality of Two Variances
. The F-tet for Equality of Two Variance Previouly we've learned how to tet whether two population mean are equal, uing data from two independent ample. We can alo tet whether two population variance are
More informationLecture 10 Filtering: Applied Concepts
Lecture Filtering: Applied Concept In the previou two lecture, you have learned about finite-impule-repone (FIR) and infinite-impule-repone (IIR) filter. In thee lecture, we introduced the concept of filtering
More informationBayesian Learning, Randomness and Logic. Marc Snir
Bayeian Learning, Randomne and Logic Marc Snir Background! 25 year old work, far from my current reearch! why preent now?! Becaue it wa done when I wa Eli tudent! Becaue it i about the foundation of epitemology!
More informationarxiv: v4 [math.co] 21 Sep 2014
ASYMPTOTIC IMPROVEMENT OF THE SUNFLOWER BOUND arxiv:408.367v4 [math.co] 2 Sep 204 JUNICHIRO FUKUYAMA Abtract. A unflower with a core Y i a family B of et uch that U U Y for each two different element U
More informationGeometric Measure Theory
Geometric Meaure Theory Lin, Fall 010 Scribe: Evan Chou Reference: H. Federer, Geometric meaure theory L. Simon, Lecture on geometric meaure theory P. Mittila, Geometry of et and meaure in Euclidean pace
More informationUNIT 15 RELIABILITY EVALUATION OF k-out-of-n AND STANDBY SYSTEMS
UNIT 1 RELIABILITY EVALUATION OF k-out-of-n AND STANDBY SYSTEMS Structure 1.1 Introduction Objective 1.2 Redundancy 1.3 Reliability of k-out-of-n Sytem 1.4 Reliability of Standby Sytem 1. Summary 1.6 Solution/Anwer
More informationSome Sets of GCF ϵ Expansions Whose Parameter ϵ Fetch the Marginal Value
Journal of Mathematical Reearch with Application May, 205, Vol 35, No 3, pp 256 262 DOI:03770/jin:2095-26520503002 Http://jmredluteducn Some Set of GCF ϵ Expanion Whoe Parameter ϵ Fetch the Marginal Value
More informationON A CERTAIN FAMILY OF QUARTIC THUE EQUATIONS WITH THREE PARAMETERS. Volker Ziegler Technische Universität Graz, Austria
GLASNIK MATEMATIČKI Vol. 1(61)(006), 9 30 ON A CERTAIN FAMILY OF QUARTIC THUE EQUATIONS WITH THREE PARAMETERS Volker Ziegler Techniche Univerität Graz, Autria Abtract. We conider the parameterized Thue
More informationChapter Landscape of an Optimization Problem. Local Search. Coping With NP-Hardness. Gradient Descent: Vertex Cover
Coping With NP-Hardne Chapter 12 Local Search Q Suppoe I need to olve an NP-hard problem What hould I do? A Theory ay you're unlikely to find poly-time algorithm Mut acrifice one of three deired feature
More informationONLINE APPENDIX: TESTABLE IMPLICATIONS OF TRANSLATION INVARIANCE AND HOMOTHETICITY: VARIATIONAL, MAXMIN, CARA AND CRRA PREFERENCES
ONLINE APPENDIX: TESTABLE IMPLICATIONS OF TRANSLATION INVARIANCE AND HOMOTHETICITY: VARIATIONAL, MAXMIN, CARA AND CRRA PREFERENCES CHRISTOPHER P. CHAMBERS, FEDERICO ECHENIQUE, AND KOTA SAITO In thi online
More information(b) Is the game below solvable by iterated strict dominance? Does it have a unique Nash equilibrium?
14.1 Final Exam Anwer all quetion. You have 3 hour in which to complete the exam. 1. (60 Minute 40 Point) Anwer each of the following ubquetion briefly. Pleae how your calculation and provide rough explanation
More informationON MULTIPLE AND INFINITE LOG-CONCAVITY
ON MULTIPLE AND INFINITE LOG-CONCAVITY LUIS A. MEDINA AND ARMIN STRAUB Abtract. Following Boro Moll, a equence (a n) i m-log-concave if L j (a n) 0 for all j = 0,,..., m. Here, L i the operator defined
More informationParametrization of the 511 kev respond in BGO/ LSO Crystals with respect to Spatial Resolution in PETR/CT Scans
Univerity of Tenneee, Knoxville Trace: Tenneee Reearch and Creative Exchange Univerity of Tenneee Honor Thei Project Univerity of Tenneee Honor Program 3-2005 Parametrization of the 511 kev repond in BGO/
More informationON A CERTAIN FAMILY OF QUARTIC THUE EQUATIONS WITH THREE PARAMETERS
ON A CERTAIN FAMILY OF QUARTIC THUE EQUATIONS WITH THREE PARAMETERS VOLKER ZIEGLER Abtract We conider the parameterized Thue equation X X 3 Y (ab + (a + bx Y abxy 3 + a b Y = ±1, where a, b 1 Z uch that
More information