O'Reilly logo

Combinatorics by Peter J. Cameron

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

13.  More on partitions and permutations

More and more I’m aware that the permutations are not unlimited.

Russell Hoban, Turtle Diary (1975)

image

TOPICS: Partition numbers; conjugacy classes of permutations; diagrams and tableaux; symmetric polynomials

TECHNIQUES: Generating functions; proof of identities by counting

ALGORITHMS: Robinson–Schensted–Knuth correspondence

CROSS-REFERENCES: Permutations and partitions (Chapter 3); partial order (Chapter 12); [Catalan numbers, involutions (Chapter 4), Gaussian coefficients (Chapter 9); cycle index (Chapter 15)]

In Chapter 3, we considered partitions and permutations of a finite set. Here, we look at the ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required