Combinatorics and Partially Ordered Sets - William T. Trotter

Combinatorics and Partially Ordered Sets

Dimension Theory
Buch | Softcover
328 Seiten
2002
Johns Hopkins University Press (Verlag)
978-0-8018-6977-8 (ISBN)
43,65 inkl. MwSt
William Trotter concentrates on combinatorial topics for finite partially ordered sets, and with dimension theory serving as a unifying theme, research on partially ordered sets or posets is linked to more traditional topics in combinatorial mathematics.
Primarily intended for research mathematicians and computer scientists, Combinatorics and Partially Ordered Sets: Dimension Theory also serves as a useful text for advanced students in either field. William Trotter concentrates on combinatorial topics for finite partially ordered sets, and with dimension theory serving as a unifying theme, research on partially ordered sets or posets is linked to more traditional topics in combinatorial mathematics -- including graph theory, Ramsey theory, probabilistic methods, hypergraphs, algorithms, and computational geometry. The book's most important contribution is to collect, organize, and explain the many theorems on partially ordered sets in a way that makes them available to the widest possible audience.

William T. Trotter is Regents' Professor of Mathematics at Arizona State University and director of Combinatorics and Operations Research for Bell Communications Research in Morristown, New Jersey.

Contents: Introduction to Dimension * Crowns, Splits, Stacks, Sums and Products * Characterization Problems for Posets, Lattices, Graphs, and Families of Sets * Hypergraph Coloring, Computational Complexity and Irreducible Posets * Planar Maps, and Convex Polytopes * Probabilistic Methods in Dimension Theory * Interval and Geometric Containment Orders * Greedy Dimension, Back-Tracking and Depth First Search * Products of Chains of Bounded Length * Large Minimal Realizers

Erscheint lt. Verlag 26.2.2002
Reihe/Serie Johns Hopkins Studies in the Mathematical Sciences
Verlagsort Baltimore, MD
Sprache englisch
Maße 152 x 229 mm
Gewicht 499 g
Themenwelt Mathematik / Informatik Mathematik Angewandte Mathematik
Mathematik / Informatik Mathematik Graphentheorie
ISBN-10 0-8018-6977-3 / 0801869773
ISBN-13 978-0-8018-6977-8 / 9780801869778
Zustand Neuware
Haben Sie eine Frage zum Produkt?
Mehr entdecken
aus dem Bereich
Anwendungen und Theorie von Funktionen, Distributionen und Tensoren

von Michael Karbach

Buch | Softcover (2023)
De Gruyter Oldenbourg (Verlag)
69,95