Handbook of the Tutte Polynomial and Related Topics
portes grátis
Handbook of the Tutte Polynomial and Related Topics
Ellis-Monaghan, Joanna A.; Moffatt, Iain
Taylor & Francis Inc
07/2022
804
Dura
Inglês
9781482240627
15 a 20 dias
453
Descrição não disponível.
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.
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.
Este título pertence ao(s) assunto(s) indicados(s). Para ver outros títulos clique no assunto desejado.
Tutte;Polynomial;Tutte Polynomial;combinatorics;statistical mechanics;coding theory;DNA sequencing;computation;graph polynomials;matroid;knot invariants;Orientable Matroids;Monadic Second Order Logic;Hopf Algebra;Virtual Knot;Virtual Link Diagram;Chromatic Polynomial;Independent Sets;Cycle Matroid;Las Vergnas;Connected Plane Graph;Planar Graphs;Jones Polynomial;Ribbon Graph;Hyperplane Arrangement;Kauffman Bracket;Medial Graph;Link Diagram;Weight Enumerator;Bridgeless Graph;Chord Diagram;Matroid Theory;Partition Function;Graph Homomorphism
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.
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.
Este título pertence ao(s) assunto(s) indicados(s). Para ver outros títulos clique no assunto desejado.
Tutte;Polynomial;Tutte Polynomial;combinatorics;statistical mechanics;coding theory;DNA sequencing;computation;graph polynomials;matroid;knot invariants;Orientable Matroids;Monadic Second Order Logic;Hopf Algebra;Virtual Knot;Virtual Link Diagram;Chromatic Polynomial;Independent Sets;Cycle Matroid;Las Vergnas;Connected Plane Graph;Planar Graphs;Jones Polynomial;Ribbon Graph;Hyperplane Arrangement;Kauffman Bracket;Medial Graph;Link Diagram;Weight Enumerator;Bridgeless Graph;Chord Diagram;Matroid Theory;Partition Function;Graph Homomorphism
