Whitney number inequalities for geometric lattices
HTML articles powered by AMS MathViewer
- by Thomas A. Dowling and Richard M. Wilson PDF
- Proc. Amer. Math. Soc. 47 (1975), 504-512 Request permission
Abstract:
Let $L$ be a finite geometric lattice of rank $r$, and for $i = 0,1, \cdots ,r$, let ${W_i}$ denote the number of elements of $L$ with rank $i$. For $1 \leq k \leq r - 2$, we have ${W_1} + {W_2} + \cdots + {W_k} \leq {W_{r - k}} + \cdots + {W_{r - 2}} + {W_{r - 1}}$ with equality if and only if the lattice $L$ is modular. We give two further results concerning matchings of lattice elements of rank $\leq k$ into those of rank $\geq r - k$, and observe that a middle term can be interpolated in the above inequality.References
- J. G. Basterfield and L. M. Kelly, A characterization of sets of $n$ points which determine $n$ hyperplanes, Proc. Cambridge Philos. Soc. 64 (1968), 585–588. MR 233719, DOI 10.1017/s0305004100043243 J. E. Blackburn, H. H. Crapo and D. A. Higgs, A catalogue of combinatorial geometries, University of Waterloo, Waterloo, Ontario, 1969.
- Garrett Birkhoff, Lattice theory, 3rd ed., American Mathematical Society Colloquium Publications, Vol. XXV, American Mathematical Society, Providence, R.I., 1967. MR 0227053
- Henry H. Crapo and Gian-Carlo Rota, On the foundations of combinatorial theory: Combinatorial geometries, Preliminary edition, The M.I.T. Press, Cambridge, Mass.-London, 1970. MR 0290980
- R. P. Dilworth, Proof of a conjecture on finite modular lattices, Ann. of Math. (2) 60 (1954), 359–364. MR 63348, DOI 10.2307/1969639
- Thomas A. Dowling and Richard M. Wilson, The slimmest geometric lattices, Trans. Amer. Math. Soc. 196 (1974), 203–215. MR 345849, DOI 10.1090/S0002-9947-1974-0345849-8
- Curtis Greene, A rank inequality for finite geometric lattices, J. Combinatorial Theory 9 (1970), 357–364. MR 266824 —, Inequalities for geometric lattices, Proc. Conf. on Möbius Algebras (H. Crapo and G. Roulet, editors), University of Waterloo, Waterloo, Ont., 1971.
- L. H. Harper, Stirling behavior is asymptotically normal, Ann. Math. Statist. 38 (1967), 410–414. MR 211432, DOI 10.1214/aoms/1177698956
- Douglas G. Kelly, Disjoining permutations in finite Boolean algebras, Utilitas Math. 3 (1973), 65–74. MR 316337
- Elliott H. Lieb, Concavity properties and a generating function for Stirling numbers, J. Combinatorial Theory 5 (1968), 203–206. MR 230635
- Gian-Carlo Rota, On the foundations of combinatorial theory. I. Theory of Möbius functions, Z. Wahrscheinlichkeitstheorie und Verw. Gebiete 2 (1964), 340–368 (1964). MR 174487, DOI 10.1007/BF00531932
- Peyton Young, U. S. R. Murty, and Jack Edmonds, Equicardinal matroids and matroid-designs, Proc. Second Chapel Hill Conf. on Combinatorial Mathematics and its Applications (Univ. North Carolina, Chapel Hill, N.C., 1970) Univ. North Carolina, Chapel Hill, N.C., 1970, pp. 498–542. MR 0266782
Additional Information
- © Copyright 1975 American Mathematical Society
- Journal: Proc. Amer. Math. Soc. 47 (1975), 504-512
- DOI: https://doi.org/10.1090/S0002-9939-1975-0354422-3
- MathSciNet review: 0354422