Page:An introduction to Combinatory analysis (Percy MacMahon, 1920, IA Introductiontoco00macmrich).djvu/24

From Wikisource
Jump to navigation Jump to search
This page has been proofread, but needs to be validated.
10
Elementary theory of Symmetric Functions

where in each term the largest number available is written first, the next largest second, and so on; and in ordering the partitions numbers in descending order of magnitude are in the same relation as are the successive letters of the alphabet in dictionary order. The alternative method is to adopt the numerical order subject to the rule that the partitions are to be arranged in ascending order in regard to the number of parts involved.

This would give the expression .

When we have to write out the compositions associated with a given partition we adopt numerical order.

Thus associated with the partition of the number 6 we have the compositions .