Complexity: Knots, Colourings and Counting. London Mathematical Society Lecture Note Series 186

Welsh, D. J. A.

ISBN 10: 0521457408 / ISBN 13: 9780521457408

Published by Cambridge University, 1993

About this Item

*Price HAS BEEN REDUCED by 10% until Tuesday, May 26 (holiday SALE item)* 163 pp., paperback, previous owner's name to the front free endpaper, else FINE. - If you are reading this, this item is actually (physically) in our stock and ready for shipment once ordered. We are not bookjackers. Buyer is responsible for any additional duties, taxes, or fees required by recipient's country.

Seller Inventory # ZB1342785

Bibliographic Details

• Title: Complexity: Knots, Colourings and Counting. London Mathematical Society Lecture Note Series 186
• Publisher: Cambridge University
• Publication Date: 1993
• Language: English
• ISBN 10: 0521457408
• ISBN 13: 9780521457408
• Binding: Soft cover
• Condition: Fine

About this title

Synopsis

The aim of these notes is to link algorithmic problems arising in knot theory with statistical physics and classical combinatorics. Apart from the theory of computational complexity needed to deal with enumeration problems, introductions are given to several of the topics, such as combinatorial knot theory, randomized approximation models, percolation, and random cluster models.

Book Description

Based on lectures at the Advanced Research Institute of Discrete Applied Mathematics in June 1991, these notes link algorithmic problems arising in knot theory, statistical physics and classical combinatorics for researchers in discrete mathematics, computer science and statistical physics.