Limit search to available items
Book Cover
E-book

Title Combinatorics, complexity, and chance : a tribute to Dominic Welsh / edited by Geoffrey Grimmett and Colin McDiarmid
Published Oxford : Oxford University Press, 2007

Copies

Description 1 online resource (x, 310 pages) : illustrations
Series Oxford lecture series in mathematics and its applications ; 34
Oxford lecture series in mathematics and its applications ; 34.
Contents 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
Summary Professor Dominic Welsh has made significant contributions to the fields of combinatorics and discrete probability, including matroids, complexity, and percolation. This volume summarises and reviews the consistent themes from his work through a series of articles written by renowned experts
Bibliography Includes bibliographical references and index
Notes Master and use copy. Digital master created according to Benchmark for Faithful Digital Reproductions of Monographs and Serials, Version 1. Digital Library Federation, December 2002. http://purl.oclc.org/DLF/benchrepro0212 MiAaHDL
English
digitized 2010 HathiTrust Digital Library committed to preserve pda MiAaHDL
Subject Combinatorial analysis.
Probabilities.
Probability
probability.
Combinatorial analysis
Probabilities
Waarschijnlijkheidstheorie.
Numerieke wiskunde.
Combinatorial analysis.
Probabilities.
Chance.
Genre/Form Festschriften
Festschriften.
Form Electronic book
Author Grimmett, Geoffrey, editor
McDiarmid, Colin, editor
Welsh, D. J. A., honouree.
ISBN 9780198571278
0198571275
9780191718885
0191718882