Complexity

Knots, Colourings and Countings

By: No Information Available

Write A Review

Paperback | 11 October 1993

At a Glance

Paperback
172 Pages

Dimensions(cm)
22.86 x 15.24 x 1.02

Paperback

RRP $123.95

$113.75

or 4 interest-free payments of $28.44 with

or

Ships in 15 to 25 business days

These notes are based on a series of lectures given at the Advanced Research Institute of Discrete Applied Mathematics held at Rutgers University. Their aim is to link together algorithmic problems arising in knot theory, statistical physics and classical combinatorics. Apart from the theory of computational complexity concerned with enumeration problems, introductions are given to several of the topics treated, such as combinatorial knot theory, randomised approximation algorithms, percolation and random cluster models. To researchers in discrete mathematics, computer science and statistical physics, this book will be of great interest, but any non-expert should find it an appealing guide to a very active area of research.

Industry Reviews

"...suitable for advanced graduate students and researchers in complexity theory...The list of references is long and good, and the index is useful." Computing Reviews "...an urbane presentation...of the seemingly disparate threads that will some day be the new math...the author has attained a degree of clarity and readability that few mathematicians today are capable of." Gian-Carlo Rota "...certain to be a valuable reference..." Lorenzo Traldi, Mathematical Reviews "A clear and up-to-date survey of what's known--and what's still unknown." American Mathematical Monthly

Shipping

	Standard Shipping	Express Shipping
Metro postcodes:	$9.99	$14.95
Regional postcodes:	$9.99	$14.95
Rural postcodes:	$9.99	$14.95

How to return your order

At Booktopia, we offer hassle-free returns in accordance with our returns policy. If you wish to return an item, please get in touch with Booktopia Customer Care.

Additional postage charges may be applicable.

Defective items

If there is a problem with any of the items received for your order then the Booktopia Customer Care team is ready to assist you.

For more info please visit our Help Centre.

More in Probability & Statistics

Numbers Tell Stories

How Data Can Reveal the Surprising Truths About Our World

Paperback

RRP $36.99

$29.75

20%
OFF

Statistics and Data Handling for Biologists

A Student's Guide

Hardcover

RRP $140.00

$111.99

20%
OFF

Introductory Statistics - Sheldon M. Ross

$22.99

15%
OFF

Fooled By Randomness

The Hidden Role of Chance in Life and in the Markets

Paperback

RRP $26.99

$22.99

15%
OFF

Statistics without Tears

An Introduction for Non-Mathematicians

Paperback

RRP $26.99

$20.75

23%
OFF

Naked Statistics

Stripping the Dread from the Data

Paperback

RRP $29.95

$22.75

24%
OFF

Everything Is Predictable

How Bayes' Remarkable Theorem Explains the World

Paperback

RRP $24.99

$21.75

13%
OFF

Research Methods and Statistics in Psychology

8th Edition

Paperback

RRP $112.00

$85.75

23%
OFF

The Art of Statistics

Learning from Data

Paperback

RRP $26.99

$22.99

15%
OFF

The Book Of Why

New Science Of Cause And Effect

Paperback

RRP $26.99

$22.99

15%
OFF

Simply Maths

DK Simply

Hardcover

RRP $24.99

$21.75

13%
OFF

The Signal and the Noise

The Art and Science of Prediction

Paperback

RRP $27.99

$23.75

15%
OFF

Statistics for Ecologists Using R and Excel, 2nd edition : Data Collection, Exploration, Analysis and Presentation : Data in the Wild - Mark Gardener

$193.75

21%
OFF

The Practice of Statistics in the Life Sciences

4th Edition - Digital Update

Paperback

RRP $206.90

$151.75

27%
OFF

Statistics Essentials For Dummies

For Dummies

Paperback

RRP $21.95

$17.75

19%
OFF

SPSS Statistics For Dummies

4th edition

Paperback

RRP $65.95

$47.99

27%
OFF

Learning Data Science

Data Wrangling, Exploration, Visualization, and Modeling with Python

Paperback

RRP $171.00

$82.99

51%
OFF

The complexity of enumeration	p. 1
Basics of complexity	p. 1
Counting problems	p. 3
# P-complete problems	p. 6
Decision easy, counting hard	p. 10
The Permanent	p. 11
Hard enumeration problems not thought to be #P-complete	p. 14
Self-avoiding walks	p. 16
Toda's theorems	p. 17
Additional notes	p. 19
Knots and links	p. 20
Introduction	p. 20
Tait colourings	p. 23
Classifying knots	p. 25
Braids and the braid group	p. 29
The braid index and the Seifert graph of a link	p. 31
Enzyme action	p. 35
The number of knots and links	p. 37
The topology of polymers	p. 37
Additional notes	p. 40
Colourings, flows and polynomials	p. 42
The chromatic polynomial	p. 42
The Whitney-Tutte polynomials	p. 44
Tutte Grothendieck invariants	p. 46
Reliability theory	p. 48
Flows over an Abelian group	p. 49
Ice models	p. 50
A catalogue of invariants	p. 51
Additional notes	p. 53
Statistical physics	p. 54
Percolation processes	p. 54
The Ising model	p. 58
Combinatorial interpretations	p. 60
The Ashkin-Teller-Potts model	p. 62
The random cluster model	p. 64
Percolation in the random cluster model	p. 67
Additional notes	p. 70
Link polynomials and the Tait conjectures	p. 71
The Alexander polynomial	p. 71
The Jones polynomial and Kauffman bracket	p. 75
The Homfly polynomial	p. 82
The Kauffman 2-variable polynomial	p. 84
The Tait conjectures	p. 87
Thistlethwaite's nontriviality criterion	p. 90
Link invariants and statistical mechanics	p. 92
Additional notes	p. 94
Complexity questions	p. 95
Computations in knot theory	p. 95
The complexity of the Tutte plane	p. 96
The complexity of knot polynomials	p. 100
The complexity of the Ising model	p. 104
Reliability and other computations	p. 107
Additional notes	p. 109
The complexity of uniqueness and parity	p. 110
Unique solutions	p. 110
Unambiguous machines and one-way functions	p. 113
The Valiant-Vazirani theorem	p. 114
Hard counting problems not parsimonious with SAT	p. 117
The curiosity of parity	p. 118
Toda's theorem on parity	p. 122
Additional notes	p. 123
Approximation and randomisation	p. 124
Metropolis methods	p. 124
Approximating to within a ratio	p. 126
Generating solutions at random	p. 129
Rapidly mixing Markov chains	p. 130
Computing the volume of a convex body	p. 132
Approximations and the Ising model	p. 135
Some open questions	p. 137
Additional notes	p. 141
References	p. 143
Table of Contents provided by Syndetics. All Rights Reserved.

Complexity

Knots, Colourings and Countings

At a Glance

Paperback

Industry Reviews

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Probability & Statistics

Numbers Tell Stories

How Data Can Reveal the Surprising Truths About Our World

Statistics and Data Handling for Biologists

A Student's Guide

Introductory Statistics

Applied Multivariate Statistical Analysis

Volume 1

Foundations of Statistics

Sampling Theory and Practice

Probability and Statistics for Science and Engineering

Practical Statistics

The Black Swan

The Impact of the Highly Improbable

Fooled By Randomness

The Hidden Role of Chance in Life and in the Markets

Statistics without Tears

An Introduction for Non-Mathematicians

Naked Statistics

Stripping the Dread from the Data

Everything Is Predictable

How Bayes' Remarkable Theorem Explains the World

Research Methods and Statistics in Psychology

8th Edition

The Art of Statistics

Learning from Data

The Book Of Why

New Science Of Cause And Effect

Simply Maths

DK Simply

The Signal and the Noise

The Art and Science of Prediction

Statistics for Ecologists Using R and Excel, 2nd edition : Data Collection, Exploration, Analysis and Presentation

Data in the Wild

Mathematical Statistics with Applications

7th Edition

The Practice of Statistics in the Life Sciences

4th Edition - Digital Update

Statistics Essentials For Dummies

For Dummies

SPSS Statistics For Dummies

4th edition

Learning Data Science

Data Wrangling, Exploration, Visualization, and Modeling with Python

This product is categorised by