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