Handbook Of The Tutte Polynomial And Related Topics
Download Handbook Of The Tutte Polynomial And Related Topics PDF/ePub or read online books in Mobi eBooks. Click Download or Read Online button to get Handbook Of The Tutte Polynomial And Related Topics book now. This website allows unlimited access to, at the time of writing, more than 1.5 million titles, including hundreds of thousands of titles in various foreign languages.
Handbook of the Tutte Polynomial and Related Topics
Author: Joanna A. Ellis-Monaghan
language: en
Publisher: CRC Press
Release Date: 2022-07-06
The Tutte Polynomial touches on nearly every area of combinatorics as well as many other fields, including statistical mechanics, coding theory, and DNA sequencing. It is one of the most studied graph polynomials. Handbook of the Tutte Polynomial and Related Topics is the first handbook published on the Tutte Polynomial. It consists of thirty-four chapters written by experts in the field, which collectively offer a concise overview of the polynomial’s many properties and applications. Each chapter covers a different aspect of the Tutte polynomial and contains the central results and references for its topic. The chapters are organized into six parts. Part I describes the fundamental properties of the Tutte polynomial, providing an overview of the Tutte polynomial and the necessary background for the rest of the handbook. Part II is concerned with questions of computation, complexity, and approximation for the Tutte polynomial; Part III covers a selection of related graph polynomials; Part IV discusses a range of applications of the Tutte polynomial to mathematics, physics, and biology; Part V includes various extensions and generalizations of the Tutte polynomial; and Part VI provides a history of the development of the Tutte polynomial. Features Written in an accessible style for non-experts, yet extensive enough for experts Serves as a comprehensive and accessible introduction to the theory of graph polynomials for researchers in mathematics, physics, and computer science Provides an extensive reference volume for the evaluations, theorems, and properties of the Tutte polynomial and related graph, matroid, and knot invariants Offers broad coverage, touching on the wide range of applications of the Tutte polynomial and its various specializations
2023 MATRIX Annals
MATRIX is Australia’s residential mathematical research institute. It facilitates new collaborations and mathematical advances through intensive residential research programs, each 1–2 weeks in duration. This book is a scientific record of the 14 research programs held at MATRIX in 2023, including combined events with the Mathematisches Forschungsinstitut Oberwolfach (MFO), and with the Research Institute for Mathematical Sciences Kyoto University (RIMS).
Model Theory, Computer Science, and Graph Polynomials
This festschrift honors Johann A. Makowsky on the occasion of his 75th birthday. Gathering 24 research articles authored by scientific companions, friends, and colleagues, it covers a broad variety of areas to which Johann A. Makowsky made significant contributions himself. These include several areas of mathematical logic and its relevance for Computer Science including Graph polynomials, Algorithms for graph invariants, Algorithms and descriptive complexity theory, complexity of real and algebraic computations, Mathematical logic, Model theory, Design and theory of databases, Logic in computer science and AI and Logic programming. The volume is enriched with 4 biographical essays, and two contributions by the celebrant himself.