Talk:Ordered partition of a set

From Wikipedia, the free encyclopedia
Jump to: navigation, search

Name of the "opposite concept"?[edit]

Is there a name for partitions in which the order of the subsets does not matter, but the order of elements among each subset does? In other words: {1, 2} {3, 4} {5} and {3, 4} {1, 2} {5} would be equivalent, but would both differ from {1, 2} {4, 3} {5}. (talk) 09:47, 29 April 2008 (UTC)

I've added a reference to set partitions, which are what you want. (talk) 01:32, 26 May 2011 (UTC)


The lead contains this phrase: "with union is S". I don't understand what this means. Is it a typo? Pburka (talk) 02:07, 16 April 2012 (UTC)

Can we have a reference on

The number of ordered partitions Tn of { 1, 2, ..., n } can be found by the formula:

This does not seems to be evident for me. Especially since for the partitions can be {1,2},({1},{2}) or({2},{1}) so there seems to be 3 ordered partitions, which is not .

May be we should have list have an explanation of what are the things we choose, and why we choose between </math>n-1</math> and not .

Arthur MILCHIOR (talk)