Ordered Sets

Ordered Sets PDF

Author: Egbert Harzheim

Publisher: Springer Science & Business Media

Published: 2005-02-17

Total Pages: 391

ISBN-13: 0387242198

DOWNLOAD EBOOK →

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.

Ordered Sets

Ordered Sets PDF

Author: Bernd Schröder

Publisher: Birkhäuser

Published: 2016-05-11

Total Pages: 420

ISBN-13: 3319297880

DOWNLOAD EBOOK →

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.

Lattices and Ordered Sets

Lattices and Ordered Sets PDF

Author: Steven Roman

Publisher: Springer Science & Business Media

Published: 2008-12-15

Total Pages: 307

ISBN-13: 0387789014

DOWNLOAD EBOOK →

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.

Ordered Sets

Ordered Sets PDF

Author: Bernd Schröder

Publisher: Springer Science & Business Media

Published: 2012-12-06

Total Pages: 401

ISBN-13: 1461200539

DOWNLOAD EBOOK →

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.

Abelian Groups and Representations of Finite Partially Ordered Sets

Abelian Groups and Representations of Finite Partially Ordered Sets PDF

Author: David Arnold

Publisher: Springer Science & Business Media

Published: 2012-11-14

Total Pages: 256

ISBN-13: 1441987509

DOWNLOAD EBOOK →

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.

Ordered Sets and Lattices II

Ordered Sets and Lattices II PDF

Author:

Publisher: American Mathematical Soc.

Published:

Total Pages: 262

ISBN-13: 9780821895887

DOWNLOAD EBOOK →

This indispensable reference source contains a wealth of information on lattice theory. The book presents a survey of virtually everything published in the fields of partially ordered sets, semilattices, lattices, and Boolean algebras that was reviewed in Referativnyi Zhurnal Matematika from mid-1982 to the end of 1985. A continuation of a previous volume (the English translation of which was published by the AMS in 1989, as volume 141 in Translations - Series 2), this comprehensive work contains more than 2200 references. Many of the papers covered here were originally published in virtually inaccessible places. The compilation of the volume was directed by Milan Kolibiar of Comenius University at Bratislava and Lev A. Skornyakov of Moscow University. Of interest to mathematicians, as well as to philosophers and computer scientists in certain areas, this unique compendium is a must for any mathematical library.

Fixed Point Theory in Ordered Sets and Applications

Fixed Point Theory in Ordered Sets and Applications PDF

Author: Siegfried Carl

Publisher: Springer Science & Business Media

Published: 2010-11-17

Total Pages: 482

ISBN-13: 1441975853

DOWNLOAD EBOOK →

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.

Ordered Sets

Ordered Sets PDF

Author: Bernd Siegfried Walter Schröder

Publisher: Springer Science & Business Media

Published: 2003

Total Pages: 420

ISBN-13: 9780817641283

DOWNLOAD EBOOK →

This work is 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. A wide range of material is presented, from classical results such as Dilworth's, Szpilrajn's and Hashimoto's Theorems to more recent results such as the Li--Milner Structure Theorem. Major topics covered include: chains and antichains, lowest upper and greatest lower bounds, retractions, lattices, the dimension of ordered sets, interval orders, lexicographic sums, products, enumeration, algorithmic approaches and the role of algebraic topology. Since there are few prerequisites, the text can be used as a focused follow-up or companion to a first proof (set theory and relations) or graph theory class. After working through a comparatively lean core, the reader can choose from a diverse range of topics such as structure theory, enumeration or algorithmic aspects. Also presented are some key topics less customary to discrete mathematics/graph theory, including a concise introduction to homology for graphs, and the presentation of forward checking as a more efficient alternative to the standard backtracking algorithm. The coverage throughout provides a solid foundation upon which research can be started by a mathematically mature reader. Rich in exercises, illustrations, and open problems, Ordered Sets: An Introduction is an excellent text for undergraduate and graduate students and a good resource for the interested researcher. Readers will discover order theory's role in discrete mathematics as a supplier of ideas as well as an attractive source of applications.

Finite Ordered Sets

Finite Ordered Sets PDF

Author: Nathalie Caspard

Publisher: Cambridge University Press

Published: 2012-01-26

Total Pages: 351

ISBN-13: 1107080002

DOWNLOAD EBOOK →

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.

Hausdorff on Ordered Sets

Hausdorff on Ordered Sets PDF

Author: Felix Hausdorff

Publisher: American Mathematical Soc.

Published: 2005

Total Pages: 343

ISBN-13: 0821837885

DOWNLOAD EBOOK →

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 of his famous lecture at the international congress in Paris. Thus, as the nineteenth century came to a close and the twentieth century began, Cantor's work was finally receiving its due and Hilbert had made one of Cantor's most important conjectures his number one problem. It was time for the second generation of Cantorians to emerge. Foremost among this group 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 developed set theory as a branch of mathematics worthy of study in its own right, capable of supporting both general topology and measure theory. He is recognized as the era's leading Cantorian. Hausdorff published seven articles in set theory during the period 1901-1909, mostly about ordered sets. This volume contains translations of these papers with accompanying introductory essays. They are highly accessible, historically significant works, important not only for set theory, but also for model theory, analysis and algebra. This book is suitable for graduate students and researchers interested in set theory and the history of mathematics. Also available from the AMS by Felix Hausdorff are the classic work, Grundzuge der Mengenlehre, and its English translation, Set Theory, as Volume 69 and Volume 119 in the AMS Chelsea Publishing series. Information for our distributors: Copublished with the London Mathematical Society. Members of the LMS may order directly from the AMS at the AMS member price. The LMS is registered with the Charity Commissioners.