首页 | 本学科首页   官方微博 | 高级检索  
     检索      


The visually distinct configurations of k sets
Authors:James F Lynch
Institution:Department of Mathematics and Computer Science, Clarkson College, Potsdam, NY 13676, USA
Abstract:Two sets of sets, C0 and C1, are said to be visually equivalent if there is a 1-1 mapping m from C0 onto C1 such that for every S, T?C0, ST=0 if and only if m(S)∩ m(T)=0 and S?T if and only if m(S)?m(T). We find estimates for V(k), the number of equivalence classes of this relation on sets of k sets, for finite and infinite k. Our main results are that for finite k, 12k2-k log k <log V (k)<ak2+βk+log k, where α and β are approximately 0.7255 and 2.5323 respectively, and there is a set N of cardinality 12(k2+k) such that there are V(k) visually distinct sets of k subsets of N.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号