FREE BOOKS

Author's List




PREV.   NEXT  
|<   46   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   >>   >|  
(m) | | (l + 2) (l + 3) (l + m + 1) | ------- . ------- ... ----------- | (2) (3) (m + 1) | . . ... . | . . ... . | . . ... . | (l + n) (l + n + 1) (l + m + n - 1) | ------- . ----------- ... --------------- | (n) (n + 1) (m + n - 1) y one factor appearing at each point of the lattice. In general, partition problems present themselves which depend upon the solution of a number of simultaneous relations in integers of the form [lambda]_1.[alpha]_1 + [lambda]_2.[alpha]_2 + [lambda]_3.[alpha]_3 + ... >= 0, the coefficients [lambda] being given positive or negative integers, and in some cases the generating function has been determined in a form which exhibits the fundamental solutions of the problems from which all other solutions are derivable by addition. (See MacMahon, _Phil. Trans._ vol. cxcii. (1899), pp. 351-401; and _Trans. Camb. Phil. Soc._ vol. xviii. (1899), pp. 12-34.) Method of symmetric functions. The number of distributions of n objects (p1p2p3 ...) into parcels (m) is the coefficient of b^m(p1p2p3 ...)x^n in the development of the fraction 1 ---------------------------------------------------------------------------- (1 - b[alpha]x. 1 - b[beta]x. 1 - b[gamma]x ... ) X (1 - b[alpha]^2x^2. 1 - b[alpha][beta]x^2. 1 - b[beta]^2x^2 ... ) X (1 - b[alpha]^3x^3. 1 - b[alpha]^2[beta]x^3. 1 - b[alpha][beta][gamma]x^3 ...) . . . . . . and if we write the expansion of that portion which involves products of the letters [alpha], [beta], [gamma], ... of degree r in the form 1 + h_r1.bx^r + h_r2.b^2x^2r + ..., we may write the development r=[oo] [Pi] (1 + h_r1.bx^r + h_r2.b^2x^2r + ...), r=1 and picking out the coefficient of b^m x^n we find [Sigma] h_[tau]1.h_[tau]2.h_[tau]3 ..., t1 t2 t3 where [Sigma][tau] = m, [Sigma][tau]t = n. The quantities h are symmetric functions of the quantities [alpha], [beta], [gamma], ... which in simple cases can be calculated without difficulty, and then the distribution function can be formed. _Ex. Gr._--Required the enumeration of the partitions of
PREV.   NEXT  
|<   46   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   >>   >|  



Top keywords:

lambda

 

coefficient

 

function

 

solutions

 

number

 

problems

 

symmetric

 

functions

 

p1p2p3

 
development

quantities
 
integers
 

portion

 
involves
 

expansion

 
fraction
 
distribution
 

difficulty

 

calculated

 

formed


partitions

 

enumeration

 
Required
 
simple
 

degree

 

letters

 

picking

 

products

 

relations

 

simultaneous


solution

 

coefficients

 

negative

 

positive

 

depend

 

appearing

 

factor

 
partition
 

present

 

general


lattice

 

generating

 
parcels
 

objects

 

distributions

 

Method

 
MacMahon
 
fundamental
 

exhibits

 
determined