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