FREE BOOKS

Author's List




PREV.   NEXT  
|<   47   48   49   50   51   52   53   54   55   56   57   58   59   60   61   62   63   64   65   66   67   68   69   70   71  
72   73   74   75   76   77   78   79   80   81   82   83   84   85   86   87   88   89   90   91   92   93   94   95   96   >>   >|  
all multipartite numbers (p1p2p2 ...) into exactly two parts. We find h2^2 = h4 - h3h1 + (h2)^2 h3^2 = h6 - h5h1 + h4h2 h4^2 = h8 - h7h1 + h6h2 + h5h3 + (h4)^2, and paying attention to the fact that in the expression of h_r2 the term (h_r)^2 is absent when r is uneven, the law is clear. The generating function is h2x^2 + h2h1x^3 + (h4 + h2^2)x^4 + (h4h1 + h3h2)x^5 + (h6 + 2h4h2)x^6 + (h6h1 + h6h2 + h4h3)x^7 + (h8 + 2h6h2 + h4^2)x8 + ... Taking h4 + h2^2 = h4 + {(2) + (1^2)}^2 = 2(4) + 3(31) + 4(2^2) + 5(21^2) + 7(1^4), the term 5(21^2) indicates that objects such as a, a, b, c can be partitioned in five ways into two parts. These are a|a, b, c; b|a; a, c; c|a, a, b; a, a|b, c; a, b|a, c. The function h_{r^s} has been studied. (See MacMahon, _Proc. Lond. Math. Soc._ vol. xix.) Putting x equal to unity, the function may be written (h2 + h4 + h6 + ...)(1 + h1 + h2 + h3 + h4 + ...), a convenient formula. Method of differential operators. The method of differential operators, of wide application to problems of combinatorial analysis, has for its leading idea the designing of a function and of a differential operator, so that when the operator is performed upon the function a number is reached which enumerates the solutions of the given problem. Generally speaking, the problems considered are such as are connected with lattices, or as it is possible to connect with lattices. To take the simplest possible example, consider the problem of finding the number of permutations of n different letters. The function is here x^n, and the operator (d/dx)^n = [delta]_x^n, yielding [delta]_x^n.x^n = n! the number which enumerates the permutations. In fact-- [delta]_x.x^n = [delta]_x. x. x. x. x. x. ..., and differentiating we obtain a sum of n terms by striking out an x from the product in all possible ways. Fixing upon any one of these terms, say x. [x]. x. x. ..., we again operate with [delta]_x by striking out an x in all possible ways, and one of the terms so reached is x. [x]. x. [x]. x. .... Fixing upon this term, and again operating and continuing the process, we finally arrive at one solution of the problem, which (taking say n = 4) may be said to be in correspondence with the operator diagram-- ([x] = striken-out x) or say +-------+-------+----
PREV.   NEXT  
|<   47   48   49   50   51   52   53   54   55   56   57   58   59   60   61   62   63   64   65   66   67   68   69   70   71  
72   73   74   75   76   77   78   79   80   81   82   83   84   85   86   87   88   89   90   91   92   93   94   95   96   >>   >|  



Top keywords:

function

 

operator

 
problem
 

differential

 

number

 

problems

 

reached

 

enumerates

 

permutations

 

lattices


operators
 
Fixing
 
striking
 

speaking

 

considered

 

connected

 
Generally
 

finally

 

arrive

 

process


solutions
 

correspondence

 

diagram

 

performed

 

striken

 

connect

 

solution

 

taking

 

operate

 

product


yielding
 

obtain

 

differentiating

 

simplest

 

finding

 

continuing

 

letters

 

operating

 

generating

 

Taking


uneven
 

absent

 

p1p2p2

 

multipartite

 

numbers

 
expression
 

attention

 

paying

 

objects

 

formula