Abstract
After having introduced in chapter I the main classes of mappings, let us now study in some depth the various types of lattices encountered there. It seems appropriate to proceed from the most special class of distributive lattices to the more general types, modular, semimodular, and geometric lattices, particularly in view of the fact that each of the three characterizations we shall derive for distributive lattices will lead directly to an important branch of combinatorial theory: matroids and combinatorial geometries to be discussed in chapters VI and VII, the inversion calculus (chapters III and IV), and transversal theory (chapter VIII).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Notes
Birkhoff, G.: Lattice Theory. 3rd edition. Providence: Amer. Math. Soc. Coll. Publ. vol. 25 (1967).
Dilworth, R. P.-Greene, C.: A counterexample to the generalization of Sperner’s theorem. J. Comb. Theory 10, 18–20 (1971). See also Crawley-Dilworth, Hall-Dilworth.: Dinolt, G. W. See Brualdi-Dinolt.
Birkhoff, G.: Abstract linear dependence in lattices. Amer. J. Math. 57, 800–804 (1935).
Dilworth, R. P.:The arithmetical theory of Birkhoff lattices. Duke Math. J. 8, 286–299 (1941).
Dilworth, R. P.:Dependence relations in a semimodular lattice. Duke Math. J. 11, 575–587 (1944).
Whitney, H.: On the abstract properties of linear dependence. Amer. J. Math. 57, 509–533 (1935).
Maeda, F.: Lattice theoretic characterization of abstract geometries. J. Sci. Hiroshima Univ. 15 A, 87–96 (1951).
Maeda, F.: Perspectivity of points in matroid lattices. J. Sci. Hiroshima Univ. 28 A, 101–112 (1964).
Crapo-Rota, Désarméniens-Kung-Rota, Doubilet-Rota-Stanley, Goldman-Rota, Harper-Rota, Mullin-Rota, Roman-Rota. Rothschild, B. L. See Graham-Rothschild, Graham-Leeb-Rothschild. Rutherford, D. E.: Substitutional Analysis. Edinburgh: Oliver and Body (1948).
See also Erdös-Turan. Tutte, W. T.:Lectures on matroids. J. Res. Nat. Bur. Stand. 69B, 1–48 (1965).
Fujiwara, S. See Sasaki-Fujiwara. Fulkerson, D. R.: Studies in Graph Theory (ed.). Studies in Math. vol. 11/12. Math. Ass. of America (1975).
Mac Lane, S.: Some interpretations of abstract linear dependence in terms of projective geometry. Amer. J. Math. 58, 236–240 (1936).
Jewett, R. 1. See Hales-Jewett. Joni, S. A. See Garsia-Joni. Jónsson, B.: Lattice-theoretic approach to projective and affine geometry. The axiomatic method (HenkinSuppes-Tarski, eds.). Amsterdam: Studies in logic, 188–203 (1959).
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1979 Springer-Verlag New York Inc.
About this chapter
Cite this chapter
Aigner, M. (1979). Lattices. In: Combinatorial Theory. Grundlehren der mathematischen Wissenschaften, vol 234. Springer, New York, NY. https://doi.org/10.1007/978-1-4615-6666-3_3
Download citation
DOI: https://doi.org/10.1007/978-1-4615-6666-3_3
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4615-6668-7
Online ISBN: 978-1-4615-6666-3
eBook Packages: Springer Book Archive