Simple alternative to the Hardy-Ramanujan-Rademacher formula for p(n)
|
|
- Douglas Kennedy
- 5 years ago
- Views:
Transcription
1 Simple alternative to the Hardy-Ramanujan-Rademacher formula for p(n) N Chase hd School of Arts and Sciences assachusetts College of harmacy and Health Sciences 79 Longwood Avenue Boston A 05 USA nchase@mcpedu SC: 05A7 Enumerative combinatorics: artitions of integers 8 Additive number theory: Elementary theory of partitions 8-08 Statistical echanics: Computational methods Keywords: integer partitions number theory October 003
2 Abstract A recent paper examined the global structure of integer partitions sequences and via combinatorial analysis using modular arithmetic derived a closed form expression for a map from (N ) to the set of all partitions of a positive integer N into exactly positive integer summands The output of the IS map was a matrix having columns and a number of rows equal to p[n ] the number of partitions of N into parts The global structure of integer partition sequences (IS) is that of a complex tree In this paper we examine the structure of the IS tree and by counting the number of directed paths through the tree obtain a simple formula which gives in closed form the total number of partitions of N into exactly parts By summing over we obtain a transparent alternative to the Hardy- Ramanujan-Rademacher formula for p(n)
3 Introduction A recent paper [] examined the global structure of integer partitions sequences [ - 6] odular arithmetic was used to derive in closed form a map from (N ) to the set of all partitions of a positive integer N into exactly positive integer summands without regard to order The output of the IS map was a matrix having columns and a number of rows equal to p[n ] the number of partitions of N into parts The derivation of the IS matrix was based on combinatorial analysis of an isomorphic problem that of apprehending the global structure of the sequence of all ordered placement of N indistinguishable balls into non-empty distinguishable bins [] demonstrated that the global organization of integer partition sequences is that of a complex tree each distinct path through tree corresponding to a distinct partition of the integer N In this paper we extend the work in [] and seek a closed form expression for p[n] the number of partitions of N into exactly integer summands To this end we examine in greater detail the structure of the IS tree The paper is organized as follows In Section we briefly review the derivation of the IS matrix thereby providing necessary background for Section 3 In Section 3 we examine the global structure of the IS tree and by counting the number of paths through the tree obtain p[n] for cases in which 3 < N and N N 3 In Section 4 we extend the results of Section 3 to include the simpler partition structures and obtain p[n ] for We then sum over from to N to obtain an alternative to the Hardy-Ramanujan-Rademacher formula for p(n) [ 5 6] N 3
4 Structure of the IS atrix The IS map derived in [] apprehends the global structure of integer partitions sequences and outputs a matrix consisting of the set of all partitions of a positive integer N into exactly positive integer summands { s 0 s s } () where s i i 0 N () and s s s 0 (3) As already noted the IS matrix also gives the set of all distributions of N indistinguishable balls in non-empty distinguishable bins subject to the condition (3) Each row of the IS matrix corresponds to a distinct distribution of balls of the form () where the integer s i gives the occupancy of the i th bin In [] the IS matrix is derived by the following strategy Start with the most condensed distribution of N balls and then redistribute the balls in all possible ways consistent with(3) until the distribution becomes as widely dispersed as possible Tracking this sequence of redistributions is facilitated by defining the quantity k N - In the most condensed distribution of balls over the non-empty bins we clearly have s i k i 0 i (4) We note for future reference that the zero th bin has k excess balls above the singlet occupancy of all others 4
5 The IS matrix is defined piecewise having distinct structures for and < k k If is less than k ( less than N/) then in the most widely dispersed state of the system each of the bins will have occupancy greater than one On the other hand if is greater than or equal to k ( greater than or equal to N/) then in the most dispersed distribution k bins will have occupancy greater than and - k bins will have singlet occupancy A Integer artitions atrix for < k It is straightforward to determine the set of all possible redistributions of the k excess balls initially in bin 0 into the other bins subject to (3) Let the symbol j[i] i represent the number of balls which have been shifted from the zeroth into the i th bin An individual row of the IS matrix may then be written in a form which incorporates () {( k j h ) ( j ) ( j ) ( j ) } h (5a) That is s i ( h ) k j h i 0 ( ji []) i (5b) Now ordering according to (3) requires ( ) h k j h j j j (6) Condition (6) can be satisfied if the full IS matrix is generated by repeated recursive evaluation of (5a) over the non-negative integers ji [] as follows: j[ - ] is increased in unit steps from 0 up to a certain imum value ( ) [ ] ( ) then j[ - ] is increased in unit steps from j[ - ] up to a certain imum value ( ) then j[ - 3] is increased in unit steps from j[ - ] up to a certain imum value 3 5
6 ( ) then j[] is increased in unit steps from j[3] up to a certain imum value ( ) and finally j[] is increased in unit steps from j[] up to a certain imum value ; the superscripts ( - ) denote partitions in which < k The IS matrix is thus constructed from a complex tree of j values; each row of the IS matrix containing its own unique sequence of values for the integers j[i] The primary combinatorial problem is that of finding a general expression for the quantities we have referred to as ( ) [ a ] Note that () and ( ) (6) together require that in general the values of the a a < - depend on input of the values of all j[h] from h a to - A more descriptive notation for the quantity we have referred to as ( ) [ a] ( ) { } a < - is thus a j h h a ; the search for its general form is clearly best initiated at the roots of the IS matrix tree of j values at the values of integers j[ - ] to which we now turn It is straightforward to show that the greatest value of s is given by s [ ] k od k ; () clearly then ( ) k od k [ ] (a) (a) may be expressed more compactly as ( ) [ ] k (b) X where denotes the greatest integer less than or equal to X 6
7 Now the integers j[ - ] range from 0 up to the imum value given by () and for each value of j[ - ] we have a sequence of possible j[ - ] values the greatest of which may be determined as follows Given that some of the k excess originally in bin 0 have been shifted to bin - the remaining balls must ultimately be distributed as equally as possible between bin - and those to its left (distribution over - bins) Thus ( ) [ [ ] ] j [ ] k j od k j (3) Let us take this line of reasoning one step further For each combination of values of j[ - ] and j[ - ] we have a sequence of possible values for j[ - 3] ranging from j[ - ] up to a certain imum value determined as follows Given the number of the k excess balls originally in bin 0 which have been shifted into bins - and - the remaining ones must finally be distributed as equally as possible between bin - 3 and those to its left (distribution over - bins) Thus [ { }] ( ) 3 j [ ] j [ ] k j[ ] j[ ] od k j[ ] j[ ] ; (4) Leaping ahead to the integers j[] similar reasoning implies [ { } h 3 ] ( ) j[ h] [ h ] k j[ h] od k j[ h] 3 ; 3 h 3 3 (5) given the redistribution of some of the k excess balls into bins to the right of bin the remaining ones must ultimately be distributed as equally as possible between it (bin ) bin and bin 0 (3 bins altogether) Similarly 7
8 [ { } h ] ( ) j[ h] [ h ] k j h od k j h h (6) and in general we have [ { } h a ] ( ) a j h [ h a ] k j h od k j h a a h a a< (7a) (7a) may be written more compactly as k j[ h] ( ) h a [ a { j[ h] } ] a < h a (7b) Thus for partitions in which < k (and > ) the IS matrix is given by {( k j h ) ( j ) ( j ) ( j ) } h ( ) [ ] ( ) [ ] j[] j[ ] j[ ] j[ 3] ( ) [ ] j[ ] 0 (8) ( ) a ( ) where a is given by (7) and is given by (); the super and subscripted vertical bars in (8) are used to denote the repeated recursive evaluations described in the remarks following equation (6) For and we have the simpler partition structures { k } {( []) ( [])} [ ] k j j j 0 (9) 8
9 B Integer artitions atrix for k Individual rows of the IS matrix now have the form {( k k j [ h ])( j [ ] )( j [ ] )( j [ k ] ) } h (0) each row containing ( - k) summands equal to Comparing (0) with (5a) note that in (0) the upper limit of the sum is k - since the k excess balls originally in bin 0 are now redistributed over at most k (rather than ) bins Ordering according to (3) now requires k ( k j[ h] ) j j j[ k ] h () the integers j[s] j[k - ] takes on integer values of 0 or only (cf the Hindenburg algorithm [ 3]) axima for s k may be obtained by the same combinatorial arguments which led to (7) again the only difference being that here redistributions are over k (rather than ) bins We find k [ { } h a ] ( ) a j h k k [ [] s a ] k j s od k j s a a s a a < k (a) where the superscript () denotes partitions in which (a) may be expressed more compactly as k k k j[ s] ( ) k s a [ a { j[ h] } h a ] a a < k (b) 9
10 k Thus for partitions in which (and k > ) the IS matrix is given by k {( k j h ) ( j ) ( j ) ( j k ) } h ( ) [ ] ( ) [ ] j[] j[ ] j[ ] j[ 3] ( ) [ k] jk [ ] jk [ ] jk [ ] 0 (3) where ( ) [ a ] a < k - is an abbreviated notation for () and the super and subscripted vertical bars in (3) indicate repeated recursive evaluation as follows: the integer j[k - ] is incremented from 0 to ( ) then j[k - ] is increased from j[k - ] up to a imum k ( ) then j[] is increased in unit steps from j[3] up to a imum ( ) and finally j[] is increased in unit steps from j[] up to a imum For k 0 and we have the simpler partitions structures {} k 0 i { {} i } k (4) {( ) ( ) {} s } 3 j j k j 0 0
11 3 aths through the IS Function s Tree of j Values Let us now consider the global structure of the IS matrix tree of j values As the structure is fairly complex it will be helpful to introduce some descriptive terminology while reviewing structures introduced in Section 3 A Tree Structure for < < k At the roots of the tree we find j[ - ] which takes on integer values ranging from 0 up to ( ) [ ] k (b) As already noted emerging from each of these j[ - ] values (characterizing nodes at level - of the tree) we have branches to a set of possible integer values of j[ - ] which range in unit steps from j[ - ] up to ( ) [ [ ] ] j k j[ ] (5) The greatest value of the integer j[ - ] and thus the count of nodes at level - of the tree depends on the particular j[ - ] node value from which a set of j[ - ] nodes emerges Emerging from each of the integer values of j[ - ] (nodes at level - ) we have branches to a set of possible integer values of j[ - 3] (nodes at level - 3) which range in unit steps from j[ - ] up to ( ) k j[ ] j[ ] 3 { j [ ] j [ ] } (6) The greatest value of j[ - 3] and thus the count of nodes at level - 3 depends on the unique sequence of nodes ( j[ - ] and j[ - ] values) from which the set of j[ - 3] nodes emerges
12 Now let us imagine exploring the structure of the entire tree by embarking from one of its root j[ -] values and taking any one of the many paths along the tree s branches to a particular terminus (value of j[]) (We imagine proceeding through a sequence of nodes j[s] with strictly decreasing s ; we will refer to such paths through the tree as directed paths ) As we make our way along the branches we find that from each of the nodes we encounter branches emerge whose number depends on the values of all of the j s at the nodes we have traversed on our way to it (tracing all the way back to the root j[ - ] value from which we embarked) Now to find the total number of partitions p[n] of an integer N into exactly parts we must find the total number of such directed paths through the tree starting at each of the root j[ - ] nodes and passing to each of the possible nodes j[] Given the complex branching structure of the tree such a counting process at first appears daunting However a counting strategy is easily built up by induction Let us begin by counting the number of node values for j[ - ] For convenience we will use the abbreviated notation ( ) [ a] a < - to represent the ( ) quantity given in (7); is given by () Table demonstrates that the number of nodes at level - of the tree is given by ( ) k k j[ ] ( [ ] ( ) [ ] [ ] ) n j j[ ] 0 0 j[ ] j (7) Table demonstrates that the number of nodes at level - 3 of the tree is given by ( ) ( ) ( ) ( ) n 3 3 j j 0 [ ] j[ ] j (8a) ore explicitly [ 3] n k j[ ] 0 k j[ ] j[ ] j[ ] k j j j [ ] (8b)
13 By a straightforward generalization of the structures evident in Tables and we may conclude that the number of nodes at level a of the tree is given by ( ) ( ( ) ) j[ ] 0 j[ ] j[ ] ja [ ] ja [ ] ( ) a ( ) na a ja (9) Clearly the total number of directed paths through the tree is equal to the total number of nodes at level of the tree From (9) we find that for < < k ( ) ( [] ) ( ) ( ) [ ] [ ] 3 n j j[ ] 0 j[ ] j[ ] j[ 3] j[ 4] j[ ] j[ 3] ( ) ( ) [] (30) Now the total number of partitions p [ N ] of a positive integer N into exactly parts without regard to order is equal to the total number of paths through the tree (for < k) given by (30) Thus for partitions in which 3 < N ( ) ( ) ( ( ) ( ) ) ( p N ) [] j j j[ ] j[ ] 3 j j j j [ ] (3) where ( ) [ a ] a < - is an abbreviated notation for N j[ h] ( ) h a { jh []} h a a a < (3) and ( ) [ ] is given by ( ) [ ] N (33) p [ N ] for the simpler partitions in which and will be given in Section 4 3
14 3 B Tree Structure for k > ( ) As already noted only (k - ) j s are required to account for all such partitions and k Otherwise arguments in Section 3A may be carried over without elaboration ( ) For convenience we again adopt abbreviated notation and let a a < k - denote the quantity given in () Table 3 shows that the total number of nodes at level k - of the tree is given by ( [ ] ( ) [ ] [ ] ) nk k jk jk 0 jk 0 [( ) ] k j[ k ] od k j[ k ] k jk [ ] k (34) From Table 4 we conclude that the total of nodes at level k - 3 is given by ( ) ( ) k ( ) nk 3 k 3 jk jk 0 jk [ ] jk [ ] (35a) ore explicitly nk 3 jk 0 k j[ k] k jk [ ] jk [ ] k j k j k k jk [ ] (35b) Straightforwardly generalizing the structures apparent in Tables 3 and 4 we obtain the number of nodes at level a of the tree ( ) ( ) ( ) [ k ] a ( ) jk 0 jk [ ] jk [ ] ja [ ] ja [ ] na a ja (36) 4
15 Clearly the total number of directed paths through the tree is equal to the total number of nodes at level of the tree From (36) we obtain ( ) ( [ ] ) [ ] ( ) [] k [] jk [ ] 0 jk [ ] jk [ ] [ ] j[ 3] ( ) n j j (37) The total number of partitions p [ N ] of a positive integer N into exactly parts without regard to order is equal to the total number of directed paths through the tree given by (37) Thus for partitions in which N N 3 ( k 3) ( ) ( ) ( ) k [ ] ( ) [] jk [ ] 0 jk [ ] jk [ ] j[ ] j[ 3] p N j (38) where ( ) [ a ] a < k - is used to denote N N N j h ( ) h a { jh []} a N h < a (39) p [ N ] for the simpler partitions in which N N N (k 0 ) will be given in Section 4 to which we now turn 5
16 4 Alternative to the Hardy-Ramanujan-Rademacher Formula for p(n) Discussion in Section 3A excluded the simpler special cases of partitions in which < 3; Section 3B omitted the simpler partitions in which k < 3 In this section we include these special cases without discussion as they are easily obtained from (9) and (4) For partitions in which < N/ we may extend (3) to obtain [ ] N ( ) [ ] j[ ] 0 ( ( ) ) ( ) ( ) [ ] [ ] j N N j[ ] j[ ] j j 3 < 7 3 N od[ N ] (40) ( ) [ a ] where a < - is an abbreviated notation for N j[ s] ( ) s a [ a { j[ h] } h a ] a a < (4) and ( ) [ ] N (4) 6
17 Similarly for partitions in which N (38) may be extended to obtain [ ] N j[ N ] 0 ( ) ( ) [ N ] [ ] ( ( ) j ) N N N j[ N ] j[ N ] j j N N N (43) where N N j[ s] ( ) N s a [ a { j[ h] } h a ] a a < N (44) Now the total number of partitions [N] of a positive integer N is given by N [ ] (45) N Since the IS matrix is defined piecewise (40) through (44) must be substituted into (45) For N even we obtain N od[ N ] N N N [ ] N N od N ; (46a) for N odd N od[ N ] N N N [ ] N N od N (46b) 7
18 For even N 7 we obtain N 5 N od N N od [ N ] ( ) ( ) ( ) ma [ ] [ ] x ( ) j ( ) 3 j[ ] 0 j[ ] j[ ] j[ ] j[ 3] ( ) ( N 3 [ N] ) [ ] [ ] [ ] [ ] N od N j N 0 j j j j 3 ( ) ( [ ] j[ ] ) ; (47a) for odd N 7 N 5 N od N N od[ N ] ( ) ( ( ) [ ] ) ma x ( ) [] j j ( ) 3 j[ ] 0 j[ ] j[ ] [ ] j[ 3] ( ) ( N 3 [ N] ) [ ] [ ] j N j[ ] j[ ] j j N od N 0 3 ( ) ( [ ] j[ ] ) (47b) Appendix provides illustrative examples of calculations using (40) and (43) 8
19 References N Chase Global structure of integer partition sequences submitted to The Electronic ournal of Combinatorics November 003 George E Andrews The Theory of artitions Encyclopedia of athematics and Its Applications Vol Gian-Carlo Rota Editor Addison-Wesley ub (976) 3 L E Dickson History of the Theory of Numbers Volume II Carnegie Institute of Washington (90) 4 L Euler De artitione Numerorum Introductio in Analysin Infinitorum Caput XVI (753) in Leonhardi Euleri Opera Omnia sub auspiciis Societatis Scientiarum Naturalium Helveticae Ediderunt A Krazer and F Rudio 5 G H Hardy and S Ramanujan Asymptotic Formulae in Combinatory Analysis roc London ath Soc (98) 6 H Rademacher On the artition Function p(n) roc London ath Soc (937) 9
20 Appendix Table : Counting the number n[ - ] of values of the integer j[ - ] Superscripts ( - ) have been omitted from the table for convenience Values of j[ - ] Values of j[ - ] Number of values of j[ - ] 0 0 [ - j[ - ]] [ - j[ - ]] [ - j[ - ]] [ - j[ - ]] 3 [ - j[ - ]] - [ - j[ - ]] [ - ] [ - ] [ - ] [ - j[ - ]] - [ - ] [ - j[ - ]] ( ) [ ] ( ) [ ] ( [ [ ] ] [ ] ) n j j j 0 (A) 0
21 Table : Counting the number n[ - 3] of values of the integer j[ - 3] for j[ - ] 0 Superscripts ( - ) have been omitted from the table for convenience Values of j[ - ] Values of j[ - 3] Number of j[ - 3} values 0 0 [ - 3 {j[ - ] j[ - ]}] [ - 3 {j[ - ] j[ - ]}] [ - 3 {j[ - ] j[ - ]}] [ - 3 {j[ - ] j[ - ]}] 3 [ - 3 {j[ - ] j[ - ]}] - [ - 3 {j[ - ] j[ - ]}] [ - j[ - ]] [ - j[ - ]] [ - j[ - ]] [ - 3 {j[ - ] j[ - ]}] - [ - j[ - ]] [ - 3 {j[ - ] j[ - ]}] ( [ { }] ) ( ) ( ) [ ] n 3 3 j j j j ( ) j[ ] 0 j[ ] j[ ] (A)
22 Table 3: Counting the number n[k - ] of values of the integer j[k - ] Superscripts ( ) have been omitted from the table for convenience Values of j[k - ] Values of j[k - ] Number of values of j[k - ] 0 0 [k - j[k - ]] [k - j[k - ]] [ k - j[k - ]] [ k - j[k - ]] [ ( ) ] ( [ ] [ ] ) nk k jk jk 0 (A3)
23 Table 4: Counting the number n[k - 3] of values of the integer j[k - 3] for j[k - ] 0 Superscripts ( ) have been omitted from the table for convenience j[k - ] j[k - 3] Number of j[k - 3} values 0 0 [k - 3 {j[k - ] j[k - ]}] [k - 3 {j[k - ] j[k - ]}] [k - 3 {j[k - ] j[k - ]}] [k - 3 {j[k - ] j[k - ]}] 3 [k - 3 {j[k - ] j[k - ]}] - [k - 3 {j[k - ] j[k - ]}] [k - j[k - ]] [k - j[k - ]] [k - j[k - ]] [k - 3 {j[k - ] j[k - ]}] - [k - j[k - ]] [k - 3 {j[k - ] j[k - ]}] ( ) ( [ { }] ) k ( ) nk 3 k 3 jk jk jk jk 0 jk [ ] jk [ ] (A4) 3
24 Appendix Sample Calculations Using Equations (40) and (43) N 6 3 k 3; (43) implies 3 j[ ] od 3 j[ ] [ 63 ] j[ ] 0 j[ ] 3 N 7 4 k 3; (43) implies [ 74 ] j[ ] 0 3 j[ ] od 3 j[ ] j[ ] 3 N 7 3 k 4; (40) implies [ 73 ] j[ ] 0 4 j[ ] od 4 j[ ] j[ ] 3 4 N 8 5 k 3; (43) implies [ 85 ] j[ ] 0 N 8 4 k 4; (43) implies [ 84 ] 3 j[ ] od 3 j[ ] j[ 3] 0 j[ ] j[ 3] N 8 3 k 5; (40) implies [ 83 ] j[ ] 0 j[ ] 3 4 j[ 3] j[ ] od 4 j[ 3] j[ ] 5 j[ ] od 5 j[ ] j[ ] 3 5 j[ ] 3 5 N 9 6 k 3; (43) implies [ 96 ] j[ ] 0 3 j[ ] od 3 j[ ] j[ ] 3 4
25 N 9 5 k 4; (43) implies [ 95 ] j[ 3] 0 j[ ] j[ 3] N 9 4 k 5; (40) implies [ 94 ] j[ 3] 0 j[ ] j[ 3] N 9 3 k 6; (40) implies [ 93 ] j[ ] 0 4 j[ ] j[ 3] od 4 j[ ] j[ 3] 5 j[ ] j[ 3] od 5 j[ ] j[ 3] 6 j[ ] od 6 j[ ] j[ ] 4 7 j[ ] 3 5 j[ ] 3 6 N 0 7 k 3; (43) implies [ 0 7] [ 0 6] j[ ] 0 N 0 6 k 4; (43) implies j[ 3] 0 j[ ] j[ 3] 3 j[ ] od 3 j[ ] j[ ] 3 4 j[ ] j[ 3] od 4 j[ ] j[ 3] j[ ] 3 5 N 0 5 k 5; (43) implies [ 0 5] j[ 4] 0 j[ 3] j[ 4] j[ ] j[ 3] 5 j[ ] j[ 3] j[ 4] od 5 j[ ] j[ 3] j[ 4] j[ ] 3 7 N 0 4 k 6; (40) implies [ 0 4] j[ 3] j[ ] j[ 3] 0 6 j[ ] j[ 3] od 6 j[ ] j[ 3] j[ ] j[ 3] 0 j[ ] j[ 3] 6 j[ ] j[ 3] od[ 6 j[ ] j[ 3] ] j[ ] 4 9 N 0 3 k 7; (40) implies [ 0 3] j[ ] 0 7 j[ ] od 7 j[ ] j[ ]
COMPOSITIONS, PARTITIONS, AND FIBONACCI NUMBERS
COMPOSITIONS PARTITIONS AND FIBONACCI NUMBERS ANDREW V. SILLS Abstract. A bijective proof is given for the following theorem: the number of compositions of n into odd parts equals the number of compositions
More informationBasic counting techniques. Periklis A. Papakonstantinou Rutgers Business School
Basic counting techniques Periklis A. Papakonstantinou Rutgers Business School i LECTURE NOTES IN Elementary counting methods Periklis A. Papakonstantinou MSIS, Rutgers Business School ALL RIGHTS RESERVED
More informationON THE SLACK EULER PAIR FOR VECTOR PARTITION
#A7 INTEGERS 18 (2018 ON THE SLACK EULER PAIR FOR VECTOR PARTITION Shishuo Fu College of Mathematics and Statistics, Chongqing University, Huxi Campus, Chongqing, P.R. China. fsshuo@cqu.edu.cn Ting Hua
More informationA note on partitions into distinct parts and odd parts
c,, 5 () Kluwer Academic Publishers, Boston. Manufactured in The Netherlands. A note on partitions into distinct parts and odd parts DONGSU KIM * AND AE JA YEE Department of Mathematics Korea Advanced
More informationDeterminants of Partition Matrices
journal of number theory 56, 283297 (1996) article no. 0018 Determinants of Partition Matrices Georg Martin Reinhart Wellesley College Communicated by A. Hildebrand Received February 14, 1994; revised
More informationSingular Overpartitions
Singular Overpartitions George E. Andrews Dedicated to the memory of Paul Bateman and Heini Halberstam. Abstract The object in this paper is to present a general theorem for overpartitions analogous to
More informationAn Involution for the Gauss Identity
An Involution for the Gauss Identity William Y. C. Chen Center for Combinatorics Nankai University, Tianjin 300071, P. R. China Email: chenstation@yahoo.com Qing-Hu Hou Center for Combinatorics Nankai
More informationCounting k-marked Durfee Symbols
Counting k-marked Durfee Symbols Kağan Kurşungöz Department of Mathematics The Pennsylvania State University University Park PA 602 kursun@math.psu.edu Submitted: May 7 200; Accepted: Feb 5 20; Published:
More informationare the q-versions of n, n! and . The falling factorial is (x) k = x(x 1)(x 2)... (x k + 1).
Lecture A jacques@ucsd.edu Notation: N, R, Z, F, C naturals, reals, integers, a field, complex numbers. p(n), S n,, b(n), s n, partition numbers, Stirling of the second ind, Bell numbers, Stirling of the
More informationON PARTITION FUNCTIONS OF ANDREWS AND STANLEY
ON PARTITION FUNCTIONS OF ANDREWS AND STANLEY AE JA YEE Abstract. G. E. Andrews has established a refinement of the generating function for partitions π according to the numbers O(π) and O(π ) of odd parts
More informationWhat is the crank of a partition? Daniel Glasscock, July 2014
What is the crank of a partition? Daniel Glasscock, July 2014 These notes complement a talk given for the What is...? seminar at the Ohio State University. Introduction The crank of an integer partition
More informationCompositions of n with no occurrence of k. Phyllis Chinn, Humboldt State University Silvia Heubach, California State University Los Angeles
Compositions of n with no occurrence of k Phyllis Chinn, Humboldt State University Silvia Heubach, California State University Los Angeles Abstract A composition of n is an ordered collection of one or
More informationCONGRUENCES FOR GENERALIZED FROBENIUS PARTITIONS WITH AN ARBITRARILY LARGE NUMBER OF COLORS
#A7 INTEGERS 14 (2014) CONGRUENCES FOR GENERALIZED FROBENIUS PARTITIONS WITH AN ARBITRARILY LARGE NUMBER OF COLORS Frank G. Garvan Department of Mathematics, University of Florida, Gainesville, Florida
More informationA multiplicative deformation of the Möbius function for the poset of partitions of a multiset
Contemporary Mathematics A multiplicative deformation of the Möbius function for the poset of partitions of a multiset Patricia Hersh and Robert Kleinberg Abstract. The Möbius function of a partially ordered
More informationCongruences modulo high powers of 2 for Sloane s box stacking function
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume (009), Pages 55 6 Congruences modulo high powers of for Sloane s box stacking function Øystein J. Rødseth Department of Mathematics University of Bergen, Johs.
More informationInteger Partitions: An Overview
Integer Partitions: An Overview D Singh, PhD, A M Ibrahim, PhD, J N Singh, Ph D, S M Ladan,PhD, Abstract This paper describes fundamentals of integer partitions and basic tools for their construction and
More informationA REFINED ENUMERATION OF p-ary LABELED TREES
Korean J. Math. 21 (2013), No. 4, pp. 495 502 http://dx.doi.org/10.11568/kjm.2013.21.4.495 A REFINED ENUMERATION OF p-ary LABELED TREES Seunghyun Seo and Heesung Shin Abstract. Let T n (p) be the set of
More informationBilateral truncated Jacobi s identity
Bilateral truncated Jacobi s identity Thomas Y He, Kathy Q Ji and Wenston JT Zang 3,3 Center for Combinatorics, LPMC-TJKLC Nankai University, Tianjin 30007, PR China Center for Applied Mathematics Tianjin
More informationCOMBINATORICS OF RAMANUJAN-SLATER TYPE IDENTITIES. James McLaughlin Department of Mathematics, West Chester University, West Chester, PA 19383, USA
COMBINATORICS OF RAMANUJAN-SLATER TYPE IDENTITIES James McLaughlin Department of Mathematics, West Chester University, West Chester, PA 9383, USA jmclaughl@wcupa.edu Andrew V. Sills Department of Mathematical
More informationElementary proofs of congruences for the cubic and overcubic partition functions
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 602) 204), Pages 9 97 Elementary proofs of congruences for the cubic and overcubic partition functions James A. Sellers Department of Mathematics Penn State
More informationAn Algebraic Identity of F.H. Jackson and its Implications for Partitions.
An Algebraic Identity of F.H. Jackson and its Implications for Partitions. George E. Andrews ( and Richard Lewis (2 ( Department of Mathematics, 28 McAllister Building, Pennsylvania State University, Pennsylvania
More informationCOMPOSITIONS WITH A FIXED NUMBER OF INVERSIONS
COMPOSITIONS WITH A FIXED NUMBER OF INVERSIONS A. KNOPFMACHER, M. E. MAYS, AND S. WAGNER Abstract. A composition of the positive integer n is a representation of n as an ordered sum of positive integers
More informationGuo, He. November 21, 2015
Math 702 Enumerative Combinatorics Project: Introduction to a combinatorial proof of the Rogers-Ramanujan and Schur identities and an application of Rogers-Ramanujan identity Guo, He November 2, 205 Abstract
More informationCONGRUENCES RELATED TO THE RAMANUJAN/WATSON MOCK THETA FUNCTIONS ω(q) AND ν(q)
CONGRUENCES RELATED TO THE RAMANUJAN/WATSON MOCK THETA FUNCTIONS ωq) AND νq) GEORGE E. ANDREWS, DONNY PASSARY, JAMES A. SELLERS, AND AE JA YEE Abstract. Recently, Andrews, Dixit, and Yee introduced partition
More informationTHE NUMBER OF POINTS IN A COMBINATORIAL GEOMETRY WITH NO 8-POINT-LINE MINORS
THE NUMBER OF POINTS IN A COMBINATORIAL GEOMETRY WITH NO 8-POINT-LINE MINORS JOSEPH E. BONIN AND JOSEPH P. S. KUNG ABSTRACT. We show that when n is greater than 3, the number of points in a combinatorial
More informationPartition Congruences in the Spirit of Ramanujan
Partition Congruences in the Spirit of Ramanujan Yezhou Wang School of Mathematical Sciences University of Electronic Science and Technology of China yzwang@uestc.edu.cn Monash Discrete Mathematics Research
More informationarxiv: v1 [math.co] 3 Nov 2014
SPARSE MATRICES DESCRIBING ITERATIONS OF INTEGER-VALUED FUNCTIONS BERND C. KELLNER arxiv:1411.0590v1 [math.co] 3 Nov 014 Abstract. We consider iterations of integer-valued functions φ, which have no fixed
More informationInteger Sequences Related to Compositions without 2 s
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 6 (2003), Article 03.2.3 Integer Sequences Related to Compositions without 2 s Phyllis Chinn Department of Mathematics Humboldt State University Arcata,
More informationPartition of Integers into Distinct Summands with Upper Bounds. Partition of Integers into Even Summands. An Example
Partition of Integers into Even Summands We ask for the number of partitions of m Z + into positive even integers The desired number is the coefficient of x m in + x + x 4 + ) + x 4 + x 8 + ) + x 6 + x
More informationA New Identity for Complete Bell Polynomials Based on a Formula of Ramanujan
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 12 (2009, Article 09.3. A New Identity for Complete Bell Polynomials Based on a Formula of Ramanujan Sadek Bouroubi University of Science and Technology
More informationCONGRUENCES RELATED TO THE RAMANUJAN/WATSON MOCK THETA FUNCTIONS ω(q) AND ν(q)
CONGRUENCES RELATED TO THE RAMANUJAN/WATSON MOCK THETA FUNCTIONS ωq) AND νq) GEORGE E. ANDREWS, DONNY PASSARY, JAMES A. SELLERS, AND AE JA YEE Abstract. Recently, Andrews, Dixit and Yee introduced partition
More informationPATH BUNDLES ON n-cubes
PATH BUNDLES ON n-cubes MATTHEW ELDER Abstract. A path bundle is a set of 2 a paths in an n-cube, denoted Q n, such that every path has the same length, the paths partition the vertices of Q n, the endpoints
More informationChapter 5: Integer Compositions and Partitions and Set Partitions
Chapter 5: Integer Compositions and Partitions and Set Partitions Prof. Tesler Math 184A Winter 2017 Prof. Tesler Ch. 5: Compositions and Partitions Math 184A / Winter 2017 1 / 32 5.1. Compositions A strict
More informationCounting in number theory. Fibonacci integers. Carl Pomerance, Dartmouth College. Rademacher Lecture 3, University of Pennsylvania September, 2010
Counting in number theory Fibonacci integers Carl Pomerance, Dartmouth College Rademacher Lecture 3, University of Pennsylvania September, 2010 Leonardo of Pisa (Fibonacci) (c. 1170 c. 1250) 1 We all know
More informationINEQUALITIES OF SYMMETRIC FUNCTIONS. 1. Introduction to Symmetric Functions [?] Definition 1.1. A symmetric function in n variables is a function, f,
INEQUALITIES OF SMMETRIC FUNCTIONS JONATHAN D. LIMA Abstract. We prove several symmetric function inequalities and conjecture a partially proved comprehensive theorem. We also introduce the condition of
More informationCONVOLUTION TREES AND PASCAL-T TRIANGLES. JOHN C. TURNER University of Waikato, Hamilton, New Zealand (Submitted December 1986) 1.
JOHN C. TURNER University of Waikato, Hamilton, New Zealand (Submitted December 986). INTRODUCTION Pascal (6-66) made extensive use of the famous arithmetical triangle which now bears his name. He wrote
More informationThe Gaussian coefficient revisited
The Gaussian coefficient revisited Richard EHRENBORG and Margaret A. READDY Abstract We give new -(1+)-analogue of the Gaussian coefficient, also now as the -binomial which, lie the original -binomial
More informationON DIVISIBILITY OF SOME POWER SUMS. Tamás Lengyel Department of Mathematics, Occidental College, 1600 Campus Road, Los Angeles, USA.
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 7 (007, #A4 ON DIVISIBILITY OF SOME POWER SUMS Tamás Lengyel Department of Mathematics, Occidental College, 600 Campus Road, Los Angeles, USA
More informationCOMBINATORIAL COUNTING
COMBINATORIAL COUNTING Our main reference is [1, Section 3] 1 Basic counting: functions and subsets Theorem 11 (Arbitrary mapping Let N be an n-element set (it may also be empty and let M be an m-element
More informationexpression r. [min. curvature of Cr] (1) approaches zero. FUNCTION region Izi _ 1 smoothly onto the closed interior of a convex analytic Jordan
QA MATHEMATICS: J. L. WALSH PROC. P N. A. S. The whole theory admits an application to a class of functions related to certain "modular forms" of positive dimensions, e.g., toft(x) for 2 < r. 24. Dr. Zuckerman
More informationPartition Identities
Partition Identities Alexander D. Healy ahealy@fas.harvard.edu May 00 Introduction A partition of a positive integer n (or a partition of weight n) is a non-decreasing sequence λ = (λ, λ,..., λ k ) of
More informationSELF-AVOIDING WALKS AND FIBONACCI NUMBERS. Arthur T. Benjamin Dept. of Mathematics, Harvey Mudd College, Claremont, CA
SELF-AVOIDING WALKS AND FIBONACCI NUMBERS Arthur T. Benjamin Dept. of Mathematics, Harvey Mudd College, Claremont, CA 91711 benjamin@hmc.edu Abstract. By combinatorial arguments, we prove that the number
More informationCONSECUTIVE INTEGERS IN HIGH-MULTIPLICITY SUMSETS
CONSECUTIVE INTEGERS IN HIGH-MULTIPLICITY SUMSETS VSEVOLOD F. LEV Abstract. Sharpening (a particular case of) a result of Szemerédi and Vu [4] and extending earlier results of Sárközy [3] and ourselves
More informationComputing the Chromatic Polynomials of the Six Signed Petersen Graphs
Computing the Chromatic Polynomials of the Six Signed Petersen Graphs July 29, 2012 Erika Meza Loyola Marymount University Bryan Nevarez Queens College CUNY Alana Shine Pomona College Mathematical Sciences
More informationTHE BAILEY TRANSFORM AND FALSE THETA FUNCTIONS
THE BAILEY TRANSFORM AND FALSE THETA FUNCTIONS GEORGE E ANDREWS 1 AND S OLE WARNAAR 2 Abstract An empirical exploration of five of Ramanujan s intriguing false theta function identities leads to unexpected
More informationChapter 5: Integer Compositions and Partitions and Set Partitions
Chapter 5: Integer Compositions and Partitions and Set Partitions Prof. Tesler Math 184A Fall 2017 Prof. Tesler Ch. 5: Compositions and Partitions Math 184A / Fall 2017 1 / 46 5.1. Compositions A strict
More informationCOMBINATORICS OF GENERALIZED q-euler NUMBERS. 1. Introduction The Euler numbers E n are the integers defined by E n x n = sec x + tan x. (1.1) n!
COMBINATORICS OF GENERALIZED q-euler NUMBERS TIM HUBER AND AE JA YEE Abstract New enumerating functions for the Euler numbers are considered Several of the relevant generating functions appear in connection
More informationA Generalization of the Euler-Glaisher Bijection
A Generalization of the Euler-Glaisher Bijection p.1/48 A Generalization of the Euler-Glaisher Bijection Andrew Sills Georgia Southern University A Generalization of the Euler-Glaisher Bijection p.2/48
More informationarxiv: v1 [math.co] 27 Aug 2015
P-positions in Modular Extensions to Nim arxiv:1508.07054v1 [math.co] 7 Aug 015 Tanya Khovanova August 31, 015 Abstract Karan Sarkar In this paper, we consider a modular extension to the game of Nim, which
More informationMATRIX GENERATION OF THE DIOPHANTINE SOLUTIONS TO SUMS OF 3 n 9 SQUARES THAT ARE SQUARE (PREPRINT) Abstract
MATRIX GENERATION OF THE DIOPHANTINE SOLUTIONS TO SUMS OF 3 n 9 SQUARES THAT ARE SQUARE (PREPRINT) JORDAN O. TIRRELL Student, Lafayette College Easton, PA 18042 USA e-mail: tirrellj@lafayette.edu CLIFFORD
More informationA PERIODIC APPROACH TO PLANE PARTITION CONGRUENCES
A PERIODIC APPROACH TO PLANE PARTITION CONGRUENCES MATTHEW S. MIZUHARA, JAMES A. SELLERS, AND HOLLY SWISHER Abstract. Ramanujan s celebrated congruences of the partition function p(n have inspired a vast
More informationDistance between multinomial and multivariate normal models
Chapter 9 Distance between multinomial and multivariate normal models SECTION 1 introduces Andrew Carter s recursive procedure for bounding the Le Cam distance between a multinomialmodeland its approximating
More informationOn the Ordinary and Signed Göllnitz-Gordon Partitions
On the Ordinary and Signed Göllnitz-Gordon Partitions Andrew V. Sills Department of Mathematical Sciences Georgia Southern University Statesboro, Georgia, USA asills@georgiasouthern.edu Version of October
More informationPARTITIONS WITH FIXED DIFFERENCES BETWEEN LARGEST AND SMALLEST PARTS
PARTITIONS WITH FIXED DIFFERENCES BETWEEN LARGEST AND SMALLEST PARTS GEORGE E. ANDREWS, MATTHIAS BECK, AND NEVILLE ROBBINS Abstract. We study the number p(n, t) of partitions of n with difference t between
More informationColored Partitions and the Fibonacci Sequence
TEMA Tend. Mat. Apl. Comput., 7, No. 1 (006), 119-16. c Uma Publicação da Sociedade Brasileira de Matemática Aplicada e Computacional. Colored Partitions and the Fibonacci Sequence J.P.O. SANTOS 1, M.
More informationPARTITIONS WITH FIXED DIFFERENCES BETWEEN LARGEST AND SMALLEST PARTS
PARTITIONS WITH FIXED DIFFERENCES BETWEEN LARGEST AND SMALLEST PARTS GEORGE E. ANDREWS, MATTHIAS BECK, AND NEVILLE ROBBINS Abstract. We study the number p(n, t) of partitions of n with difference t between
More informationSloping Binary Numbers: A New Sequence Related to the Binary Numbers
Sloping Binary Numbers: A New Sequence Related to the Binary Numbers David Applegate, Internet and Network Systems Research Center, AT&T Shannon Labs, 180 Park Avenue, Florham Park, NJ 0793 0971, USA (Email:
More informationA matrix over a field F is a rectangular array of elements from F. The symbol
Chapter MATRICES Matrix arithmetic A matrix over a field F is a rectangular array of elements from F The symbol M m n (F ) denotes the collection of all m n matrices over F Matrices will usually be denoted
More informationNew Minimal Weight Representations for Left-to-Right Window Methods
New Minimal Weight Representations for Left-to-Right Window Methods James A. Muir 1 and Douglas R. Stinson 2 1 Department of Combinatorics and Optimization 2 School of Computer Science University of Waterloo
More informationInteger Partitions With Even Parts Below Odd Parts and the Mock Theta Functions
Integer Partitions With Even Parts Below Odd Parts and the Mock Theta Functions by George E. Andrews Key Words: Partitions, mock theta functions, crank AMS Classification Numbers: P84, P83, P8, 33D5 Abstract
More informationCOUNTING NONINTERSECTING LATTICE PATHS WITH TURNS
COUNTING NONINTERSECTING LATTICE PATHS WITH TURNS C. Krattenthaler Institut für Mathematik der Universität Wien, Strudlhofgasse 4, A-1090 Wien, Austria. e-mail: KRATT@Pap.Univie.Ac.At Abstract. We derive
More informationBounds for the Eventual Positivity of Difference Functions of Partitions into Prime Powers
3 47 6 3 Journal of Integer Seuences, Vol. (7), rticle 7..3 ounds for the Eventual Positivity of Difference Functions of Partitions into Prime Powers Roger Woodford Department of Mathematics University
More informationArithmetic properties of overcubic partition pairs
Arithmetic properties of overcubic partition pairs Bernard L.S. Lin School of Sciences Jimei University Xiamen 3101, P.R. China linlsjmu@13.com Submitted: May 5, 014; Accepted: Aug 7, 014; Published: Sep
More informationSome congruences for Andrews Paule s broken 2-diamond partitions
Discrete Mathematics 308 (2008) 5735 5741 www.elsevier.com/locate/disc Some congruences for Andrews Paule s broken 2-diamond partitions Song Heng Chan Division of Mathematical Sciences, School of Physical
More informationSequences that satisfy a(n a(n)) = 0
Sequences that satisfy a(n a(n)) = 0 Nate Kube Frank Ruskey October 13, 2005 Abstract We explore the properties of some sequences for which a(n a(n)) = 0. Under the natural restriction that a(n) < n the
More informationAutomorphism groups of wreath product digraphs
Automorphism groups of wreath product digraphs Edward Dobson Department of Mathematics and Statistics Mississippi State University PO Drawer MA Mississippi State, MS 39762 USA dobson@math.msstate.edu Joy
More informationOn the Density of Sequences of Integers the Sum of No Two of Which is a Square II. General Sequences
On the Density of Sequences of Integers the Sum of No Two of Which is a Square II. General Sequences J. C. Lagarias A.. Odlyzko J. B. Shearer* AT&T Labs - Research urray Hill, NJ 07974 1. Introduction
More informationFACTORIZATION AND THE PRIMES
I FACTORIZATION AND THE PRIMES 1. The laws of arithmetic The object of the higher arithmetic is to discover and to establish general propositions concerning the natural numbers 1, 2, 3,... of ordinary
More informationOn the Sequence A and Its Combinatorial Interpretations
1 2 47 6 2 11 Journal of Integer Sequences, Vol. 9 (2006), Article 06..1 On the Sequence A079500 and Its Combinatorial Interpretations A. Frosini and S. Rinaldi Università di Siena Dipartimento di Scienze
More informationTwo-boundary lattice paths and parking functions
Two-boundary lattice paths and parking functions Joseph PS Kung 1, Xinyu Sun 2, and Catherine Yan 3,4 1 Department of Mathematics, University of North Texas, Denton, TX 76203 2,3 Department of Mathematics
More informationAlternative Combinatorial Gray Codes
Alternative Combinatorial Gray Codes Cormier-Iijima, Samuel sciyoshi@gmail.com December 17, 2010 Abstract Gray codes have numerous applications in a variety of fields, including error correction, encryption,
More informationA Search for Large Twin Prime Pairs. By R. E. Crandall and M. A. Penk. Abstract. Two methods are discussed for finding large integers m such that m I
MATHEMATICS OF COMPUTATION, VOLUME 33, NUMBER 145 JANUARY 1979, PAGES 383-388 A Search for Large Twin Prime Pairs By R. E. Crandall and M. A. Penk Abstract. Two methods are discussed for finding large
More informationz-transforms 21.1 The z-transform Basics of z-transform Theory z-transforms and Difference Equations 36
Contents 21 z-transforms 21.1 The z-transform 2 21.2 Basics of z-transform Theory 12 21.3 z-transforms and Difference Equations 36 21.4 Engineering Applications of z-transforms 64 21.5 Sampled Functions
More informationSrinivasa Ramanujan Life and Mathematics
Life and Mathematics Universität Wien (1887 1920) (1887 1920) (1887 1920) (1887 1920) (1887 1920) (1887 1920) (1887 1920) born 22 December 1887 in Erode (Madras Presidency = Tamil Nadu) named Iyengar (1887
More informationA Combinatorial Interpretation of the Numbers 6 (2n)! /n! (n + 2)!
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 8 (2005), Article 05.2.3 A Combinatorial Interpretation of the Numbers 6 (2n)! /n! (n + 2)! Ira M. Gessel 1 and Guoce Xin Department of Mathematics Brandeis
More information#A6 INTEGERS 17 (2017) AN IMPLICIT ZECKENDORF REPRESENTATION
#A6 INTEGERS 17 (017) AN IMPLICIT ZECKENDORF REPRESENTATION Martin Gri ths Dept. of Mathematical Sciences, University of Essex, Colchester, United Kingdom griffm@essex.ac.uk Received: /19/16, Accepted:
More informationarxiv: v1 [math.co] 25 Nov 2018
The Unimodality of the Crank on Overpartitions Wenston J.T. Zang and Helen W.J. Zhang 2 arxiv:8.003v [math.co] 25 Nov 208 Institute of Advanced Study of Mathematics Harbin Institute of Technology, Heilongjiang
More informationResearch Methods in Mathematics Homework 4 solutions
Research Methods in Mathematics Homework 4 solutions T. PERUTZ (1) Solution. (a) Since x 2 = 2, we have (p/q) 2 = 2, so p 2 = 2q 2. By definition, an integer is even if it is twice another integer. Since
More informationarxiv:math/ v2 [math.co] 19 Sep 2005
A COMBINATORIAL PROOF OF THE ROGERS-RAMANUJAN AND SCHUR IDENTITIES arxiv:math/04072v2 [math.co] 9 Sep 2005 CILANNE BOULET AND IGOR PAK Abstract. We give a combinatorial proof of the first Rogers-Ramanujan
More informationA New Shuffle Convolution for Multiple Zeta Values
January 19, 2004 A New Shuffle Convolution for Multiple Zeta Values Ae Ja Yee 1 yee@math.psu.edu The Pennsylvania State University, Department of Mathematics, University Park, PA 16802 1 Introduction As
More informationFamilies that remain k-sperner even after omitting an element of their ground set
Families that remain k-sperner even after omitting an element of their ground set Balázs Patkós Submitted: Jul 12, 2012; Accepted: Feb 4, 2013; Published: Feb 12, 2013 Mathematics Subject Classifications:
More informationMACMAHON S PARTITION ANALYSIS IX: k-gon PARTITIONS
MACMAHON S PARTITION ANALYSIS IX: -GON PARTITIONS GEORGE E. ANDREWS, PETER PAULE, AND AXEL RIESE Dedicated to George Szeeres on the occasion of his 90th birthday Abstract. MacMahon devoted a significant
More information#A8 INTEGERS 12 (2012) PARTITION OF AN INTEGER INTO DISTINCT BOUNDED PARTS, IDENTITIES AND BOUNDS
#A8 INTEGERS 1 (01) PARTITION OF AN INTEGER INTO DISTINCT BOUNDED PARTS, IDENTITIES AND BOUNDS Mohammadreza Bidar 1 Deartment of Mathematics, Sharif University of Technology, Tehran, Iran mrebidar@gmailcom
More informationCourse Info. Instructor: Office hour: 804, Tuesday, 2pm-4pm course homepage:
Combinatorics Course Info Instructor: yinyt@nju.edu.cn, yitong.yin@gmail.com Office hour: 804, Tuesday, 2pm-4pm course homepage: http://tcs.nju.edu.cn/wiki/ Textbook van Lint and Wilson, A course in Combinatorics,
More informationREFINEMENTS OF SOME PARTITION INEQUALITIES
REFINEMENTS OF SOME PARTITION INEQUALITIES James Mc Laughlin Department of Mathematics, 25 University Avenue, West Chester University, West Chester, PA 9383 jmclaughlin2@wcupa.edu Received:, Revised:,
More information4-Shadows in q-series and the Kimberling Index
4-Shadows in q-series and the Kimberling Index By George E. Andrews May 5, 206 Abstract An elementary method in q-series, the method of 4-shadows, is introduced and applied to several poblems in q-series
More informationHAMBURGER BEITRÄGE ZUR MATHEMATIK
HAMBURGER BEITRÄGE ZUR MATHEMATIK Heft 8 Degree Sequences and Edge Connectivity Matthias Kriesell November 007 Degree sequences and edge connectivity Matthias Kriesell November 9, 007 Abstract For each
More informationarxiv: v1 [cs.cc] 5 Dec 2018
Consistency for 0 1 Programming Danial Davarnia 1 and J. N. Hooker 2 1 Iowa state University davarnia@iastate.edu 2 Carnegie Mellon University jh38@andrew.cmu.edu arxiv:1812.02215v1 [cs.cc] 5 Dec 2018
More informationGraphs, Partitions and Fibonacci Numbers.
Graphs, Partitions and Fibonacci Numbers. Dedicated to Professor Helmut Prodinger on the occasion of his 50th birthday Arnold Knopfmacher a Robert F. Tichy b Stephan Wagner b Volker Ziegler b a The John
More informationThe Generating Functions for Pochhammer
The Generating Functions for Pochhammer Symbol { }, n N Aleksandar Petoević University of Novi Sad Teacher Training Faculty, Department of Mathematics Podgorička 4, 25000 Sombor SERBIA and MONTENEGRO Email
More information1 Introduction 1. 5 Rooted Partitions and Euler s Theorem Vocabulary of Rooted Partitions Rooted Partition Theorems...
Contents 1 Introduction 1 Terminology of Partitions 1.1 Simple Terms.......................................... 1. Rank and Conjugate...................................... 1.3 Young Diagrams.........................................4
More informationCOUNTING 3 BY n LATIN RECTANGLES
proceedings of the american mathematical society Volume 54, January 1976 COUNTING 3 BY n LATIN RECTANGLES K. P. BOGART AND J. Q. LONGYEAR Abstract. A k by n rectangular array A is called a Latin rectangle
More informationPARTITION IDENTITIES INVOLVING GAPS AND WEIGHTS
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 349, Number 12, December 1997, Pages 5001 5019 S 0002-9947(97)01831-X PARTITION IDENTITIES INVOLVING GAPS AND WEIGHTS KRISHNASWAMI ALLADI Abstract.
More informationSOME CONGRUENCES FOR PARTITION FUNCTIONS RELATED TO MOCK THETA FUNCTIONS ω(q) AND ν(q) S.N. Fathima and Utpal Pore (Received October 13, 2017)
NEW ZEALAND JOURNAL OF MATHEMATICS Volume 47 2017), 161-168 SOME CONGRUENCES FOR PARTITION FUNCTIONS RELATED TO MOCK THETA FUNCTIONS ωq) AND νq) S.N. Fathima and Utpal Pore Received October 1, 2017) Abstract.
More informationIntroduction to Divide and Conquer
Introduction to Divide and Conquer Sorting with O(n log n) comparisons and integer multiplication faster than O(n 2 ) Periklis A. Papakonstantinou York University Consider a problem that admits a straightforward
More informationSeries of Error Terms for Rational Approximations of Irrational Numbers
2 3 47 6 23 Journal of Integer Sequences, Vol. 4 20, Article..4 Series of Error Terms for Rational Approximations of Irrational Numbers Carsten Elsner Fachhochschule für die Wirtschaft Hannover Freundallee
More informationCOMBINATORIAL PROOFS OF GENERATING FUNCTION IDENTITIES FOR F-PARTITIONS
COMBINATORIAL PROOFS OF GENERATING FUNCTION IDENTITIES FOR F-PARTITIONS AE JA YEE 1 Abstract In his memoir in 1984 George E Andrews introduces many general classes of Frobenius partitions (simply F-partitions)
More informationCounting false entries in truth tables of bracketed formulae connected by m-implication
arxiv:1034645v1 [mathco] 1 Mar 01 Counting false entries in truth tables of bracketed formulae connected by m-implication Volkan Yildiz ah05146@qmulacuk or vo1kan@hotmailcouk Abstract Inthispaperwecount
More informationCharacter Polynomials
Character Polynomials Problem From Stanley s Positivity Problems in Algebraic Combinatorics Problem : Give a combinatorial interpretation of the row sums of the character table for S n (combinatorial proof
More informationALMOST ODD RANDOM SUM-FREE SETS NEIL J. CALKIN AND P. J. CAMERON. 1. introduction
ALMOST ODD RANDOM SUM-FREE SETS NEIL J. CALKIN AND P. J. CAMERON Abstract. We show that if S 1 is a strongly complete sum-free set of positive integers, and if S 0 is a nite sum-free set, then with positive
More information