Ten Lectures on the Probabilistic Method (CBMS-NSF Regional Conference Series in Applied Mathematics, Series Number 64)

Spencer, Joel

ISBN 10: 0898713250 / ISBN 13: 9780898713251

Verlag: Society for Industrial and Applied Mathematics, 1987

Beschreibung

New.

Bestandsnummer des Verkäufers D7S9-1-M-0898713250-6

Bibliografische Details

• Titel: Ten Lectures on the Probabilistic Method (CBMS-NSF Regional Conference Series in Applied Mathematics, Series Number 64)
• Verlag: Society for Industrial and Applied Mathematics
• Veröffentlichungsdatum: 1987
• Sprache: Englisch
• ISBN-10: 0898713250
• ISBN-13: 9780898713251
• Bindung: paperback
• Ausgabe: 2. Auflage
• Zustand: New
• Buchtyp: book

Über diesen Titel

Inhaltsangabe

This update of the 1987 title of the same name is an examination of what is currently known about the probabilistic method, written by one of its principal developers. Based on the notes from Spencer's 1986 series of ten lectures, this new edition contains an additional lecture: The Janson Inequalities. These inequalities allow accurate approximation of extremely small probabilities. A new algorithmic approach to the Lovász Local Lemma, attributed to Jozsef Beck, has been added to Lecture 8, as well.

Throughout the monograph, Spencer retains the informal style of his original lecture notes and emphasizes the methodology, shunning the more technical ""best possible"" results in favour of clearer exposition. The book is not encyclopaedic - it contains only those examples that clearly display the methodology.

The probabilistic method is a powerful tool in graph theory, combinatorics, and theoretical computer science. It allows one to prove the existence of objects with certain properties (e.g., colourings) by showing that an appropriately defined random object has positive probability of having those properties.

Spencer retains the informal style of his original lecture notes and emphasizes the methodology, shunning the more technical ""best possible"" results in favor of clearer exposition. Topics include: A description via examples of the basic Probabilistic Method and its refinements; Random Graphs; The Lovasz Local Lemma and its recent algorithmic implementations; Discrepancy; Derandomization; Large Deviation Estimates; Martingales; and the recent Janson Inequalities.

Über die Autorin bzw. den Autor

Charlotte y Peter Fiell son dos autoridades en historia, teoría y crítica del diseño y han escrito más de sesenta libros sobre la materia, muchos de los cuales se han convertido en éxitos de ventas. También han impartido conferencias y cursos como profesores invitados, han comisariado exposiciones y asesorado a fabricantes, museos, salas de subastas y grandes coleccionistas privados de todo el mundo. Los Fiell han escrito numerosos libros para TASCHEN, entre los que se incluyen 1000 Chairs, Diseño del siglo XX, El diseño industrial de la A a la Z, Scandinavian Design y Diseño del siglo XXI.