FREE BOOKS

Author's List




PREV.   NEXT  
|<   41   42   43   44   45   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   >>   >|  
---------------------------------------------------------------------------, ([rho]_q^1/2a.e^1/2ax - [rho]_q^-1/2a.e^-1/2ax)([rho]_q^1/2b.e^1/2bx - [rho]_q^-1/2b.e^-1/2bx)...([rho]_q^1/2l.e^1/2lx - [rho]_q^-1/2l.e^-1/2lx) and the calculation in simple cases is practicable. Thus Sylvester finds for the coefficient of x^n in 1 ----------------------- 1 - x. 1 - x^2. 1 - x^3 [nu]^2 7 1 1 the expression ------ - -- - --(-)[nu] + --([rho]_3^[nu] + [rho]_3^-[nu]), 12 72 8 9 where [nu] = n + 3. Sylvester's graphical method. Sylvester, Franklin, Durfee, G. S. Ely and others have evolved a constructive theory of partitions, the object of which is the contemplation of the partitions themselves, and the evolution of their properties from a study of their inherent characters. It is concerned for the most part with the partition of a number into parts drawn from the natural series of numbers 1, 2, 3.... Any partition, say (521) of the number 8, is represented by nodes placed in order at the points of a rectangular lattice, o---o---o---o---o------ | | | | | | | | | | o---o---+---+---+------ | | | | | | | | | | o---+---+---+---+------ | | | | | | | | | | | | | | | when the partition is given by the enumeration of the nodes by lines. If we enumerate by columns we obtain another partition of 8, viz. (321^3), which is termed the conjugate of the former. The fact or conjugacy was first pointed out by Norman Macleod Ferrers. If the original partition is one of a number n in i parts, of which the largest is j, the conjugate is one into j parts, of which the largest is i, and we obtain the theorem:--"The number of partitions of any number into [i parts]/[i parts or fewer], and having the largest part [equal to j]/[equal or less than j], remains the same when the numbers i and j are interchanged." The study of this representation on a lattice (termed by Sylvester the "graph") yields many theorems similar to that just given, and, moreover, throws considerable light upon the expansion of algebraic series. The theorem of reciprocity just established shows that the number of partitions of n into; parts or fewer, is the same as the number of ways of composing n with the integers 1, 2, 3, ... j. Hence we can 1 expand -----
PREV.   NEXT  
|<   41   42   43   44   45   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   >>   >|  



Top keywords:

number

 

partition

 
partitions
 

Sylvester

 

largest

 

numbers

 

theorem

 

series

 

conjugate

 

termed


obtain
 
lattice
 
conjugacy
 

pointed

 

Ferrers

 

Macleod

 
Norman
 

original

 

representation

 

reciprocity


established
 

algebraic

 

expansion

 

expand

 

integers

 

composing

 

considerable

 

throws

 

interchanged

 

remains


similar
 

theorems

 

yields

 

Durfee

 

Franklin

 

method

 

graphical

 

constructive

 

theory

 

evolved


practicable
 

simple

 

calculation

 

coefficient

 

expression

 
object
 

contemplation

 

points

 

rectangular

 

enumeration