Bijective mapping preserving intersecting antichains for k-valued cubes
暂无分享,去创建一个
Abstract Generalizing a result of Miyakawa, Nozaki, Pogosyan and Rosenberg, we prove that there exists a one-to-one correspondence between the set of intersecting antichains in a subset of the lower half of the k -valued n -cube and the set of intersecting antichains in the k -valued ( n − 1 ) -cube.
[1] Ivo G. Rosenberg,et al. A Map From the Lower-half of the n-cube Onto the (n-1)-cube Which Preserves Intersecting Antichains , 1999, Discret. Appl. Math..
[2] de Ng Dick Bruijn,et al. On the set of divisors of a number , 1951 .
[3] K. Engel. Sperner Theory , 1996 .