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


Order shattering and Wilson''s theorem
Authors:Katalin Friedl,Lajos R  nyai
Affiliation:

aComputer and Automation Research Institute, Hungarian Academy of Sciences, Lágymányosi u. 11, H-1111 Budapest, Hungary

bBudapest University of Technology and Economics, Budapest, Hungary

Abstract:
The notion of order shattering was introduced in Anstee et al. (Graphs Combin. 18 (2002) 59–73). Here, we pursue further the algebraic interpretation that was established there. With this tool we give a new proof and a generalization for Wilson's theorem on the diagonal form for the incidence matrices of t-subsets vs. k-subsets (European J. Combin. 11 (1990) 609–615). This allows a generalization of the corresponding rank formula modulo p, where p is an arbitrary prime.
Keywords:Shattered set   Inclusion matrix   Wilson's rank formula
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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