FREE BOOKS

Author's List




PREV.   NEXT  
|<   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   91   92   93   94   >>   >|  
" Oz " (333322,322100,321000) ___ ___ ___ " " zx, " Ox " (664,431,321) the partitions having reference to the multipartite numbers /16, 8, 6, 976422, /13, 11, 6, which are brought into relation through the medium of the graph. The graph in question is more conveniently represented by a numbered diagram, viz.-- 3 3 3 3 2 2 3 2 2 1 3 2 1 and then we may evidently regard it as a unipartite partition on the points of a lattice, 0 +-----+-----+-----+-----+------- x | | | | | | | | | | +-----+-----+-----+-----+------- | | | | | | | | | | +-----+-----+-----+-----+------- | | | | | | | | | | +-----+-----+-----+-----+------- | | | | | y the descending order of magnitude of part being maintained along _every_ line of route which proceeds from the origin in the positive directions of the axes. This brings in view the modern notion of a partition, which has enormously enlarged the scope of the theory. We consider any number of points _in plano_ or _in solido_ connected (or not) by lines in pairs in any desired manner and fix upon any condition, such as is implied by the symbols >=, >, =, <=, <>, as affecting any pair of points so connected. Thus in ordinary unipartite partition we have to solve in integers such a system as [a]1 >= [a]2 >= [a]3 >= ... [a]n [a]1 + [a]2 + [a]3 + ... + [a]n = n, ([a] = [alpha]) the points being in a straight line. In the simplest example of the three-dimensional graph we have to solve the system [a]1 >= [a]2 v = [a]1 + [a]2 + [a]3 + [a]4 = n, = v [a]3 >= [a]4 and a system for the general lattice constructed upon the same principle. The system has been discussed by MacMahon, _Phil. Trans._ vol. clxxxvii. A, 1896, pp. 619-673, with the conclusion that if the numbers of nodes along the axes of x, y, z be limited not to exceed the numbers m, n, l respectively, then writing for brevity 1 - x^s = (s), the generating function is given by the product of the factors +----------------------------------------------x | | (l + 1) (l + 2) (l + m) | ------- . ------- ... ------- | (1) (2)
PREV.   NEXT  
|<   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   91   92   93   94   >>   >|  



Top keywords:

numbers

 

points

 

system

 

partition

 

lattice

 

321000

 

general

 

constructed

 

MacMahon

 
principle

dimensional
 
discussed
 

implied

 
condition
 

manner

 
symbols
 
simplest
 

straight

 

writing

 

333322


322100

 

limited

 
exceed
 
brevity
 

product

 

factors

 

function

 

generating

 

clxxxvii

 

desired


conclusion

 

brought

 

976422

 

descending

 

maintained

 

magnitude

 

unipartite

 
question
 

diagram

 

conveniently


numbered

 

medium

 
regard
 

evidently

 

relation

 

reference

 
theory
 
enlarged
 

number

 
partitions