Full text: The collected mathematical papers of Arthur Cayley, Sc.D., F.R.S., late sadlerian professor of pure mathematics in the University of Cambridge (Vol. 13)

915] 
ON THE PARTITIONS OF A POLYGON. 
105 
r — 4 sides to be distributed between the eight intervals, and the number of ways 
in which this can be done is 
r — S.r — 2.r—l.r.r + l.r + 2.r + S 
5040 • 
But this number requires to be corrected for coalescences, as in the case Three 
diagonals, A ; and the required number is thus found to be 
r — S.r — 2. r — l.r.r + l.r+2.r + 3 Q r — S.r — 2 .r — l.r.r + 1 
5040 d TlO 
Q r — 3. r — 2. r — 1 r — S 
+ d g 1 ur- 
Four diagonals, B.—There must be outside of three of the diagonals, that is, in 
each of three of the eight intervals formed by the diagonals, two sides; there remain 
r — 6 sides to be distributed between the eight intervals, and the number of ways 
in which this can be done is 
r — 5. r — 4. r — S.r — 2 .r — l.r.r+1 
5040 • 
There is a correction for the coalescence of two of the diagonals, giving rise to a 
form such as Three diagonals, B; and consequently there is a term 
r — 5. r — 4. r — S.r — 2 .r — 1 
120 ’ 
which, with the first-mentioned term, gives the required number. 
Four diagonals, G.—There must be outside of each of the diagonals, that is, in 
each of four of the eight intervals formed by the diagonals, two sides; there remain 
r — 8 sides to be distributed between the eight intervals, and the number of ways in 
which this can be done is 
r — *7 .r — 6. r — 5. r — 4.r — 3. 
2 . r — 1 
5040 
which is the required number. 
20. In the expressions of No. 14, A, 2A, 3A + 2B, 4A + 8B + 2G, if we regard 
the terminals of the diagonals as given points, then (1) we have two summits, 
which can be joined in one way only, giving rise to the diagonal-type A; (2) we 
have four summits, which can be joined in two ways only, so as to give rise to the 
diagonal-type A ; (3) we have six summits, which can be joined in three ways so 
as to give rise to a diagonal-type A, and in two ways so as to give rise to a 
diagonal-type B; and (4) we have eight summits, which can be joined in four ways 
so as to give rise to a diagonal-type A, in eight ways so as to give rise to a 
diagonal-type B, and in two ways so as to give rise to a diagonal-type C; we have 
thus the linear forms in question. To obtain the number of partitions, we have in 
each case to multiply by r. To explain this, after the polygon is drawn, imagine 
C. XIII. 14 
r.
	        
Waiting...

Note to user

Dear user,

In response to current developments in the web technology used by the Goobi viewer, the software no longer supports your browser.

Please use one of the following browsers to display this page correctly.

Thank you.