Ivan Rival - Böcker

Proceedings of the NATO Advanced Study Institute, Ottawa, Canada, May 31-June 13, 1987

This volume contains all twenty-three of the principal survey papers presented at the Symposium on Ordered Sets held at Banff, Canada from August 28 to September 12, 1981. The Symposium was supported by grants from the NATO Advanced Study Institute programme, the Natural Sciences and Engineering Research Council of Canada, the Canadian Mathematical Society Summer Research Institute programme, and the University of Calgary. tve are very grateful to these Organizations for their considerable interest and support. Over forty years ago on April 15, 1938 the first Symposium on Lattice Theory was held in Charlottesville, U.S.A. in conjunction with a meeting of the American Mathematical Society. The principal addresses on that occasion were Lattices and their applications by G. Birkhoff, On the application of structure theory to groups by O. Ore, and The representation of Boolean algebras by M. H. Stone. The texts of these addresses and three others by R. Baer, H. M. MacNeille, and K. Menger appear in the Bulletin of the American Mathematical Society, Volume 44, 1938. In those days the theory of ordered sets, and especially lattice theory was described as a "vigorous and promising younger brother of group theory." Some early workers hoped that lattice­ theoretic methods would lead to solutions of important problems in group theory.

This volume contains the accounts of the principal survey papers presented at GRAPHS and ORDER, held at Banff, Canada from May 18 to May 31, 1984. This conference was supported by grants from the N.A.T.O. Advanced Study Institute programme, the Natural Sciences and Engineering Research Council of Canada and the University of Calgary. We are grateful for all of this considerable support. Almost fifty years ago the first Symposium on Lattice Theory was held in Charlottesville, U.S.A. On that occasion the principal lectures were delivered by G. Birkhoff, O. Ore and M.H. Stone. In those days the theory of ordered sets was thought to be a vigorous relative of group theory. Some twenty-five years ago the Symposium on Partially Ordered Sets and Lattice Theory was held in Monterey, U.S.A. Among the principal speakers at that meeting were R.P. Dilworth, B. Jonsson, A. Tarski and G. Birkhoff. Lattice theory had turned inward: it was concerned primarily with problems about lattices themselves. As a matter of fact the problems that were then posed have, by now, in many instances, been completely solved.

This volume contains all twenty-three of the principal survey papers presented at the Symposium on Ordered Sets held at Banff, Canada from August 28 to September 12, 1981. The Symposium was supported by grants from the NATO Advanced Study Institute programme, the Natural Sciences and Engineering Research Council of Canada, the Canadian Mathematical Society Summer Research Institute programme, and the University of Calgary. tve are very grateful to these Organizations for their considerable interest and support. Over forty years ago on April 15, 1938 the first Symposium on Lattice Theory was held in Charlottesville, U.S.A. in conjunction with a meeting of the American Mathematical Society. The principal addresses on that occasion were Lattices and their applications by G. Birkhoff, On the application of structure theory to groups by O. Ore, and The representation of Boolean algebras by M. H. Stone. The texts of these addresses and three others by R. Baer, H. M. MacNeille, and K. Menger appear in the Bulletin of the American Mathematical Society, Volume 44, 1938. In those days the theory of ordered sets, and especially lattice theory was described as a "vigorous and promising younger brother of group theory." Some early workers hoped that lattice­ theoretic methods would lead to solutions of important problems in group theory.

This volume contains the texts of the principal survey papers presented at ALGORITHMS -and ORDER, held· at Ottawa, Canada from June 1 to June 12, 1987. The conference was supported by grants from the N.A.T.O. Advanced Study Institute programme, the University of Ottawa, and the Natural Sciences and Engineering Research Council of Canada. We are grateful for this considerable support. Over fifty years ago, the Symposium on Lattice Theory, in Charlottesville, U.S.A., proclaimed the vitality of ordered sets. Only twenty years later the Symposium on Partially Ordered Sets and Lattice Theory, held at Monterey, U.S.A., had solved many of the problems that had been originally posed. In 1981, the Symposium on Ordered Sets held at Banff, Canada, continued this tradition. It was marked by a landmark volume containing twenty-three articles on almost all current topics in the theory of ordered sets and its applications. Three years after, Graphs and Orders, also held at Banff, Canada, aimed to document the role of graphs in the theory of ordered sets and its applications. Because of its special place in the landscape of the mathematical sciences order is especially sensitive to new trends and developments. Today, the most important current in the theory and application of order springs from theoretical computer seience. Two themes of computer science lead the way. The first is data structure. Order is common to data structures.