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


Concerning the shape of a geometric lattice
Authors:WMB Dukes
Institution:Science Institute, University of Iceland, Reykjavík, Iceland
Abstract:A well-known conjecture states that the Whitney numbers of the second kind of a geometric lattice (simple matroid) are logarithmically concave. We show this conjecture to be equivalent to proving an upper bound on the number of new copoints in the free erection of the associated simple matroid M. A bound on the number of these new copoints is given in terms of the copoints and colines of M. Also, the points-lines-planes conjecture is shown to be equivalent to a problem concerning the number of subgraphs of a certain bipartite graph whose vertices are the points and lines of a geometric lattice.
Keywords:Geometric lattice  Simple matroid  Whitney numbers  Logarithmically concave  Points-lines-planes  Free erection
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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