The slimmest geometric lattices

Author:

Dowling Thomas A.,Wilson Richard M.

Abstract

The Whitney numbers of a finite geometric lattice L of rank r are the numbers W k {W_k} of elements of rank k and the coefficients w k {w_k} of the characteristic polynomial of L, for 0 k r 0 \leq k \leq r . We establish the following lower bounds for the W k {W_k} and the absolute values w k + = ( 1 ) k w k w_k^ + = {( - 1)^k}{w_k} and describe the lattices for which equality holds (nontrivially) in each case: \[ W k ( r a m p ; a m p ; 2 k a m p ; a m p ; 1 ) ( n r ) + ( r k ) , w k + ( r a m p ; a m p ; 1 k a m p ; a m p ; 1 ) ( n r ) + ( r k ) , {W_k} \geq \left ( {\begin {array}{*{20}{c}} r \hfill & - \hfill & 2 \hfill \\ k \hfill & - \hfill & 1 \hfill \\ \end {array} } \right )(n - r) + \left ( {\begin {array}{*{20}{c}} r \hfill \\ k \hfill \\ \end {array} } \right ),\quad w_k^ + \geq \left ( {\begin {array}{*{20}{c}} r \hfill & - \hfill & 1 \hfill \\ k \hfill & - \hfill & 1 \hfill \\ \end {array} } \right )(n - r) + \left ( {\begin {array}{*{20}{c}} r \hfill \\ k \hfill \\ \end {array} } \right ), \] where n = W 1 n = {W_1} is the number of points of L.

Publisher

American Mathematical Society (AMS)

Subject

Applied Mathematics,General Mathematics

Reference11 articles.

1. A characterization of sets of 𝑛 points which determine 𝑛 hyperplanes;Basterfield, J. G.;Proc. Cambridge Philos. Soc.,1968

2. American Mathematical Society Colloquium Publications, Vol. XXV;Birkhoff, Garrett,1967

3. J. E. Blackburn, H. H. Crapo and D. A. Higgs, A catalogue of combinatorial geometries, University of Waterloo, Waterloo, Ontario, 1969.

4. Whitney number inequalities for geometric lattices;Dowling, Thomas A.;Proc. Amer. Math. Soc.,1975

Cited by 23 articles. 订阅此论文施引文献 订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献

1. Constructible Sheaf Complexes in Complex Geometry and Applications;Handbook of Geometry and Topology of Singularities III;2022

2. Linear bounds on characteristic polynomials of matroids;Mathematical Proceedings of the Cambridge Philosophical Society;2019-01-10

3. The Decomposition Package and Applications;Graduate Texts in Mathematics;2019

4. The Tutte Polynomial Part I: General Theory;Matroid Theory and its Applications;2010

5. Un'Introduzione Alla Teoria Delle Funzioni Di Möbius;Matroid Theory and its Applications;2010

同舟云学术

1.学者识别学者识别

2.学术分析学术分析

3.人才评估人才评估

"同舟云学术"是以全球学者为主线,采集、加工和组织学术论文而形成的新型学术文献查询和分析系统,可以对全球学者进行文献检索和人才价值评估。用户可以通过关注某些学科领域的顶尖人物而持续追踪该领域的学科进展和研究前沿。经过近期的数据扩容,当前同舟云学术共收录了国内外主流学术期刊6万余种,收集的期刊论文及会议论文总量共计约1.5亿篇,并以每天添加12000余篇中外论文的速度递增。我们也可以为用户提供个性化、定制化的学者数据。欢迎来电咨询!咨询电话:010-8811{复制后删除}0370

www.globalauthorid.com

TOP

Copyright © 2019-2024 北京同舟云网络信息技术有限公司
京公网安备11010802033243号  京ICP备18003416号-3