Author: Egbert Harzheim Publisher: Springer Science & Business Media ISBN: 0387242198 Category : Mathematics Languages : en Pages : 391
Book Description
The textbook literature on ordered sets is still rather limited. A lot of material is presented in this book that appears now for the first time in a textbook. Order theory works with combinatorial and set-theoretical methods, depending on whether the sets under consideration are finite or infinite. In this book the set-theoretical parts prevail. The book treats in detail lexicographic products and their connections with universally ordered sets, and further it gives thorough investigations on the structure of power sets. Other topics dealt with include dimension theory of ordered sets, well-quasi-ordered sets, trees, combinatorial set theory for ordered sets, comparison of order types, and comparibility graphs. Audience This book is intended for mathematics students and for mathemeticians who are interested in set theory. Only some fundamental parts of naïve set theory are presupposed. Since all proofs are worked out in great detail, the book should be suitable as a text for a course on order theory.
Author: Bernd Schröder Publisher: Birkhäuser ISBN: 3319297880 Category : Mathematics Languages : en Pages : 426
Book Description
An introduction to the basic tools of the theory of (partially) ordered sets such as visualization via diagrams, subsets, homomorphisms, important order-theoretical constructions and classes of ordered sets. Using a thematic approach, the author presents open or recently solved problems to motivate the development of constructions and investigations for new classes of ordered sets. The text can be used as a focused follow-up or companion to a first proof (set theory and relations) or graph theory course.
Author: Steven Roman Publisher: Springer Science & Business Media ISBN: 0387789014 Category : Mathematics Languages : en Pages : 307
Book Description
This book is intended to be a thorough introduction to the subject of order and lattices, with an emphasis on the latter. It can be used for a course at the graduate or advanced undergraduate level or for independent study. Prerequisites are kept to a minimum, but an introductory course in abstract algebra is highly recommended, since many of the examples are drawn from this area. This is a book on pure mathematics: I do not discuss the applications of lattice theory to physics, computer science or other disciplines. Lattice theory began in the early 1890s, when Richard Dedekind wanted to know the answer to the following question: Given three subgroups EF , and G of an abelian group K, what is the largest number of distinct subgroups that can be formed using these subgroups and the operations of intersection and sum (join), as in E?FßÐE?FÑ?GßE?ÐF?GÑ and so on? In lattice-theoretic terms, this is the number of elements in the relatively free modular lattice on three generators. Dedekind [15] answered this question (the answer is #)) and wrote two papers on the subject of lattice theory, but then the subject lay relatively dormant until Garrett Birkhoff, Oystein Ore and others picked it up in the 1930s. Since then, many noted mathematicians have contributed to the subject, including Garrett Birkhoff, Richard Dedekind, Israel Gelfand, George Grätzer, Aleksandr Kurosh, Anatoly Malcev, Oystein Ore, Gian-Carlo Rota, Alfred Tarski and Johnny von Neumann.
Author: Bernd Schröder Publisher: Springer Science & Business Media ISBN: 1461200539 Category : Mathematics Languages : en Pages : 401
Book Description
An introduction to the basic tools of the theory of (partially) ordered sets such as visualization via diagrams, subsets, homomorphisms, important order-theoretical constructions and classes of ordered sets. Using a thematic approach, the author presents open or recently solved problems to motivate the development of constructions and investigations for new classes of ordered sets. The text can be used as a focused follow-up or companion to a first proof (set theory and relations) or graph theory course.
Author: Siegfried Carl Publisher: Springer Science & Business Media ISBN: 1441975853 Category : Mathematics Languages : en Pages : 482
Book Description
This monograph provides a unified and comprehensive treatment of an order-theoretic fixed point theory in partially ordered sets and its various useful interactions with topological structures. The material progresses systematically, by presenting the preliminaries before moving to more advanced topics. In the treatment of the applications a wide range of mathematical theories and methods from nonlinear analysis and integration theory are applied; an outline of which has been given an appendix chapter to make the book self-contained. Graduate students and researchers in nonlinear analysis, pure and applied mathematics, game theory and mathematical economics will find this book useful.
Author: Egbert Harzheim Publisher: Springer Science & Business Media ISBN: 0387242228 Category : Mathematics Languages : en Pages : 391
Book Description
This detailed textbook presents a great deal of material on ordered sets not previously published in the still rather limited textbook literature. It should be suitable as a text for a course on order theory.
Author: David Arnold Publisher: Springer Science & Business Media ISBN: 1441987509 Category : Mathematics Languages : en Pages : 256
Book Description
The theme of this book is an exposition of connections between representations of finite partially ordered sets and abelian groups. Emphasis is placed throughout on classification, a description of the objects up to isomorphism, and computation of representation type, a measure of when classification is feasible. David M. Arnold is the Ralph and Jean Storm Professor of Mathematics at Baylor University. He is the author of "Finite Rank Torsion Free Abelian Groups and Rings" published in the Springer-Verlag Lecture Notes in Mathematics series, a co-editor for two volumes of conference proceedings, and the author of numerous articles in mathematical research journals.
Author: Ivan Rival Publisher: Springer Science & Business Media ISBN: 9400977980 Category : Computers Languages : en Pages : 963
Book Description
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.
Author: Nathalie Caspard Publisher: Cambridge University Press ISBN: 1107080002 Category : Mathematics Languages : en Pages : 351
Book Description
Ordered sets are ubiquitous in mathematics and have significant applications in computer science, statistics, biology and the social sciences. As the first book to deal exclusively with finite ordered sets, this book will be welcomed by graduate students and researchers in all of these areas. Beginning with definitions of key concepts and fundamental results (Dilworth's and Sperner's theorem, interval and semiorders, Galois connection, duality with distributive lattices, coding and dimension theory), the authors then present applications of these structures in fields such as preference modelling and aggregation, operational research and management, cluster and concept analysis, and data mining. Exercises are included at the end of each chapter with helpful hints provided for some of the most difficult examples. The authors also point to further topics of ongoing research.
Author: Felix Hausdorff Publisher: American Mathematical Soc. ISBN: 0821837885 Category : Mathematics Languages : en Pages : 343
Book Description
Georg Cantor, the founder of set theory, published his last paper on sets in 1897. In 1900, David Hilbert made Cantor's Continuum Problem and the challenge of well-ordering the real numbers the first problem in his famous Paris lecture. It was time for the appearance of the second generation of Cantorians. They emerged in the decade 1900-1909, and foremost among them were Ernst Zermelo and Felix Hausdorff. Zermelo isolated the Choice Principle, proved that every set could be well-ordered, and axiomatized the concept of set. He became the father of abstract set theory. Hausdorff eschewed foundations and pursued set theory as part of the mathematical arsenal. He was recognized as the era's leading Cantorian. From 1901-1909, Hausdorff published seven articles in which he created a representation theory for ordered sets and investigated sets of real sequences partially ordered by eventual dominance, together with their maximally ordered subsets. These papers are translated and appear in this volume. Each is accompanied by an introductory essay. These highly accessible works are of historical significance, not only for set theory, but also for model theory, analysis and algebra.
Author: Egbert Harzheim
Author: Bernd Schröder
Author: Steven Roman
Author: Bernd Schröder
Author: Siegfried Carl
Author: Egbert Harzheim
Author: David Arnold
Author: Ivan Rival
Author: Nathalie Caspard
Author: Felix Hausdorff