Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4654791 | European Journal of Combinatorics | 2008 | 18 Pages |
Abstract
Let X be a finite set. Let Ï be a function from X to the set of positive integers N. A pair (X,Ï) is called a colored set. Two colored sets (X1,Ï1) and (X2,Ï2) are called equivalent if there exists a permutation Ï of N such that |Ï1â1(y)|=|Ï2â1(Ï(y))| for any yâN. We say that a colored set (X,Ï) has a (k;l)-partition if there exists a partition X=X0âªX1âªâ¯âªXl such that |Xi|=k for 1â¤iâ¤l, and (Xi,Ï|Xi) and (Xj,Ï|Xj) are equivalent for 1â¤i
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Tomoki Nakamigawa,