FREE BOOKS

Author's List




PREV.   NEXT  
|<   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   97   >>   >|  
---+-------+ +-------+-------+-------+-------+ | | [d]_x | | | | | 1 | | | +-------+-------+-------+-------+ +-------+-------+-------+-------+ | | | | [d]_x | | | | | 1 | +-------+-------+-------+-------+ +-------+-------+-------+-------+ | | | [d]_x | | | | | 1 | | +-------+-------+-------+-------+ +-------+-------+-------+-------+ | [d]_x | | | | | 1 | | | | +-------+-------+-------+-------+ +-------+-------+-------+-------+ ([d] = [delta]) the number in each row of cempartments denoting an operation of [delta]_x. Hence the permutation problem is equivalent to that of placing n units in the compartments of a square lattice of order n in such manner that each row and each column contains a single unit. Observe that the method not only enumerates, but also gives a process by which each solution is actually formed. The same problem is that of placing n rooks upon a chess-board of n^2 compartments, so that no rook can be captured by any other rook. Regarding these elementary remarks as introductory, we proceed to give some typical examples of the method. Take a lattice of m columns and n rows, and consider the problem of placing units in the compartments in such wise that the sth column shall contain [lambda]_s units (s = 1, 2, 3, ... m), and the tth row p1 units (t = l, 2, 3, ... n). Writing 1 + a1x + a2x^2 + ... + ... = (1 + a1x)(1 + a2x)(1 + a3x) ... 1 and D_p = --([d]_[a]1 + [a]1[d]_[a]2 + [a]2[d]_[a]3 + ...)^p, p! ([d] = [delta], [a] = [alpha]) the multiplication being symbolic, so that D_p is an operator of order p, the function is a_[lambda]1.a_[lambda]2.a_[lambda]3...a_[lambda]m, and the operator D_p1.D_p2.D_p3...D_pn. The number D_p1.D_p2...D_pn.a_[lambda]1.a_[lambda]2.a_[lambda]3...a_[lambda]m enumerates the solutions. For the mode of operation of D_p upon a product reference must be made to the section on "Differential Operators" in the article ALGEBRAIC FORMS. Writing a_[l]1.a_[l]2...a_[l]m = ... + [Delta][Sigma][a]1^p1.[a]2^p2...[a]n^pn + ..., or, in partition notation, (1^[l]1)(1^[l]2)...(1^[l]m) = ... + A(p1p2...pn) ... + D_p1.D_p2
PREV.   NEXT  
|<   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   97   >>   >|  



Top keywords:

lambda

 

compartments

 
problem
 

placing

 

enumerates

 

Writing

 

lattice

 

operation

 

method


operator

 
number
 
column
 
symbolic
 

multiplication

 

ALGEBRAIC

 

article

 
notation
 

partition


Operators

 

Differential

 
solutions
 

product

 

reference

 

section

 

function

 

process

 

formed


solution

 

Observe

 

permutation

 
denoting
 

cempartments

 

equivalent

 

square

 

single

 

manner


proceed

 

introductory

 

typical

 

columns

 
examples
 

remarks

 

captured

 

elementary

 

Regarding