عنوان

Combinatorics, complexity, and chance :

(Number (ISBN

0198571275

(Number (ISBN

9780198571278

Title Proper

Combinatorics, complexity, and chance :

General Material Designation

[Book]

Other Title Information

a tribute to Dominic Welsh /

First Statement of Responsibility

edited by Geoffrey Grimmett and Colin McDiarmid.

Place of Publication, Distribution, etc.

Oxford :

Name of Publisher, Distributor, etc.

Oxford University Press,

Date of Publication, Distribution, etc.

2007.

Specific Material Designation and Extent of Item

x, 310 pages :

Other Physical Details

illustrations ;

Dimensions

24 cm.

Series Title

Oxford lecture series in mathematics and its applications ;

Volume Designation

34

Text of Note

Includes bibliographical references and index.

Text of Note

1. Orbit counting and the Tutte polynomial -- 2. Eulerian and bipartite orientable matroids -- 3. Tutte-Whitney polynomials: some history and generalisations -- 4. A survey on the use of Markov chains to randomly sample colorings -- 5. Towards a matroid-minor structure theory -- 6. Random planar graphs with a fixed number of edges -- 7. Fourier analysis on finite Abelian groups: some graphical applications -- 8. Flows and ferromagnets -- 9. Approximating the Tutte polynomial -- 10. Non-separating circuits and cocircuits in matroids -- 11. Expanding the Tutte polynomial of a matroid over the independent sets -- 12. Connection matrices -- 13. Complexity of graph polynomials -- 14. Random planar graphs and the number of planar graphs -- 15. The contributions of Dominic Welsh to matroid theory -- 16. On the unknotting problem -- 17. Advances on the Erdos-Faber-Lovasz conjecture -- 18. Stochastic set-backs.

0

Text of Note

"Professor Dominic Welsh has made significant contributions to the fields of combinatorics and discrete probability, including matroids, complexity, and percolation, and has taught, influenced and inspired generations of students and researchers in mathematics. This volume summarises and reviews the consistent themes from his work through a series of articles written by renowned experts. These articles contain original research work, set in a broader context by the inclusion of review material. As a reference text in its own right, this book will be valuable to academic researchers, research students, and others seeking an introduction to the relevant contemporary aspects of these fields."--Publisher's website.

Title

Combinatorics, complexity, and chance.

Combinatorial analysis.

Probabilities.

Combinatorial analysis.

Numerieke wiskunde.

Probabilities.

Waarschijnlijkheidstheorie.

Number

Edition

Class number

Book number

Class number

Class number

System Code

System Code

Grimmett, Geoffrey.

McDiarmid, Colin.

Welsh, D. J. A.

Date of Transaction

20200822092200.0

Electronic name

[Book]

Y