This is the first handbook published on the Tutte Polynomial. It consists of thirty-four chapters, written by experts in the field, that collectively offer a concise overview of the polynomial's many properties and applications. Each chapter covers a different aspect of the Tutte polynomial.
This is the first handbook published on the Tutte Polynomial. It consists of thirty-four chapters, written by experts in the field, that collectively offer a concise overview of the polynomial's many properties and applications. Each chapter covers a different aspect of the Tutte polynomial.Hinweis: Dieser Artikel kann nur an eine deutsche Lieferadresse ausgeliefert werden.
Joanna A. Ellis-Monaghan is a professor of discrete mathematics at the Korteweg - de Vries Instituut voor Wiskunde at the Universiteit van Amsterdam. Her research focuses on algebraic combinatorics, especially graph polynomials, as well as applications of combinatorics to DNA self-assembly, statistical mechanics, computer chip design, and bioinformatics. She also has an interest in mathematical pedagogy. She has published over 50 papers in these areas. Iain Moffatt is a professor of mathematics in Royal Holloway, University of London. His main research interests lie in the interactions between topology and combinatorics. He is especially interested in graph polynomials, topological graph theory, matroid theory, and knot theory. He has written more than 40 papers in these areas and is also the author of the book An Introduction to Quantum and Vassiliev Knot invariants. Ellis-Monaghan and Moffatt have authored several papers on the Tutte polynomial and related graph polynomials together as well as the book Graphs on surfaces: Dualities, Polynomials, and Knots.
Inhaltsangabe
I. Fundamentals. 1. Graph theory. 2. The Tutte Polynomial for Graphs. 3. Essential Properties of the Tutte Polynomial. 4. Matroid theory. 5. Tutte polynomial activities. 6. Tutte Uniqueness and Tutte Equivalence. II. Computation. 7. Computational Techniques. 8. Computational resources. 9. The Exact Complexity of the Tutte Polynomial. 10. Approximating the Tutte Polynomial. III. Specializations. 11. Foundations of the Chromatic Polynomial. 12. Flows and Colorings. 13. Skein Polynomials and the Tutte Polynomial when x = y. 14. The Interlace Polynomial and the Tutte-Martin Polynomial. IV. Applications. 15. Network Reliability. 16. Codes. 17. The Chip-Firing Game and the Sandpile Model. 18. The Tutte Polynomial and Knot Theory. 19. Quantum Field Theory Connections. 20. The Potts and Random-Cluster Models. 21. Where Tutte and Holant meet: a view from Counting Complexity. 22. Polynomials and Graph Homomorphisms. V. Extensions. 23. Digraph Analogues of the Tutte Polynomial. 24. Multivariable, Parameterized, and Colored Extensions of the Tutte Polynomial. 25. Zeros of the Tutte Polynomial. 26. The U, V and W Polynomials. 27. Valuative invariants on matroid basis polytopes Topological Extensions of the Tutte Polynomial. 28. The Tutte polynomial of Matroid Perspectives. 29. Hyperplane Arrangements and the Finite Field Method. 30. Some Algebraic Structures related to the Tutte Polynomial. 31. The Tutte Polynomial of Oriented Matroids. 32. Valuative Invariants on Matroid Basis Polytopes. 33. Non-matroidal Generalizations. VI. History. 34. The History of Tutte-Whitney Polynomials.
I. Fundamentals. 1. Graph theory. 2. The Tutte Polynomial for Graphs. 3. Essential Properties of the Tutte Polynomial. 4. Matroid theory. 5. Tutte polynomial activities. 6. Tutte Uniqueness and Tutte Equivalence. II. Computation. 7. Computational Techniques. 8. Computational resources. 9. The Exact Complexity of the Tutte Polynomial. 10. Approximating the Tutte Polynomial. III. Specializations. 11. Foundations of the Chromatic Polynomial. 12. Flows and Colorings. 13. Skein Polynomials and the Tutte Polynomial when x = y. 14. The Interlace Polynomial and the Tutte-Martin Polynomial. IV. Applications. 15. Network Reliability. 16. Codes. 17. The Chip-Firing Game and the Sandpile Model. 18. The Tutte Polynomial and Knot Theory. 19. Quantum Field Theory Connections. 20. The Potts and Random-Cluster Models. 21. Where Tutte and Holant meet: a view from Counting Complexity. 22. Polynomials and Graph Homomorphisms. V. Extensions. 23. Digraph Analogues of the Tutte Polynomial. 24. Multivariable, Parameterized, and Colored Extensions of the Tutte Polynomial. 25. Zeros of the Tutte Polynomial. 26. The U, V and W Polynomials. 27. Valuative invariants on matroid basis polytopes Topological Extensions of the Tutte Polynomial. 28. The Tutte polynomial of Matroid Perspectives. 29. Hyperplane Arrangements and the Finite Field Method. 30. Some Algebraic Structures related to the Tutte Polynomial. 31. The Tutte Polynomial of Oriented Matroids. 32. Valuative Invariants on Matroid Basis Polytopes. 33. Non-matroidal Generalizations. VI. History. 34. The History of Tutte-Whitney Polynomials.
Es gelten unsere Allgemeinen Geschäftsbedingungen: www.buecher.de/agb
Impressum
www.buecher.de ist ein Internetauftritt der buecher.de internetstores GmbH
Geschäftsführung: Monica Sawhney | Roland Kölbl | Günter Hilger
Sitz der Gesellschaft: Batheyer Straße 115 - 117, 58099 Hagen
Postanschrift: Bürgermeister-Wegele-Str. 12, 86167 Augsburg
Amtsgericht Hagen HRB 13257
Steuernummer: 321/5800/1497
