Author : Geoffrey R. Grimmett
Publisher : Springer Science & Business Media
Page : 392 pages
File Size : 42,9 MB
Release : 2006-12-13
Category : Mathematics
ISBN : 3540328912
The random-cluster model has emerged as a key tool in the mathematical study of ferromagnetism. It may be viewed as an extension of percolation to include Ising and Potts models, and its analysis is a mix of arguments from probability and geometry. The Random-Cluster Model contains accounts of the subcritical and supercritical phases, together with clear statements of important open problems. The book includes treatment of the first-order (discontinuous) phase transition.
Author : Geoffrey Grimmett
Publisher : Springer Verlag
Page : 377 pages
File Size : 11,36 MB
Release : 2006-01-01
Category : Mathematics
ISBN : 9783540328902
The random-cluster model has emerged in recent years as a key tool in the mathematical study of ferromagnetism. It may be viewed as an extension of percolation to include Ising and Potts models, and its analysis is a mix of arguments from probability and geometry. This systematic study includes accounts of the subcritical and supercritical phases, together with clear statements of important open problems. There is an extensive treatment of the first-order (discontinuous) phase transition, as well as a chapter devoted to applications of the random-cluster method to other models of statistical physics.
Author : Geoffrey Grimmett
Publisher : Cambridge University Press
Page : 279 pages
File Size : 42,27 MB
Release : 2018-01-25
Category : Mathematics
ISBN : 1108542999
This introduction to some of the principal models in the theory of disordered systems leads the reader through the basics, to the very edge of contemporary research, with the minimum of technical fuss. Topics covered include random walk, percolation, self-avoiding walk, interacting particle systems, uniform spanning tree, random graphs, as well as the Ising, Potts, and random-cluster models for ferromagnetism, and the Lorentz model for motion in a random medium. This new edition features accounts of major recent progress, including the exact value of the connective constant of the hexagonal lattice, and the critical point of the random-cluster model on the square lattice. The choice of topics is strongly motivated by modern applications, and focuses on areas that merit further research. Accessible to a wide audience of mathematicians and physicists, this book can be used as a graduate course text. Each chapter ends with a range of exercises.
Author : Sacha Friedli
Publisher : Cambridge University Press
Page : 643 pages
File Size : 22,5 MB
Release : 2017-11-23
Category : Mathematics
ISBN : 1107184827
A self-contained, mathematical introduction to the driving ideas in equilibrium statistical mechanics, studying important models in detail.
Author : Rick Durrett
Publisher : Cambridge University Press
Page : 203 pages
File Size : 35,67 MB
Release : 2010-05-31
Category : Mathematics
ISBN : 1139460889
The theory of random graphs began in the late 1950s in several papers by Erdos and Renyi. In the late twentieth century, the notion of six degrees of separation, meaning that any two people on the planet can be connected by a short chain of people who know each other, inspired Strogatz and Watts to define the small world random graph in which each site is connected to k close neighbors, but also has long-range connections. At a similar time, it was observed in human social and sexual networks and on the Internet that the number of neighbors of an individual or computer has a power law distribution. This inspired Barabasi and Albert to define the preferential attachment model, which has these properties. These two papers have led to an explosion of research. The purpose of this book is to use a wide variety of mathematical argument to obtain insights into the properties of these graphs. A unique feature is the interest in the dynamics of process taking place on the graph in addition to their geometric properties, such as connectedness and diameter.
Author : Geoffrey R. Grimmett
Publisher : Springer
Page : 378 pages
File Size : 13,84 MB
Release : 2009-09-02
Category : Mathematics
ISBN : 9783540821588
The random-cluster model has emerged as a key tool in the mathematical study of ferromagnetism. It may be viewed as an extension of percolation to include Ising and Potts models, and its analysis is a mix of arguments from probability and geometry. The Random-Cluster Model contains accounts of the subcritical and supercritical phases, together with clear statements of important open problems. The book includes treatment of the first-order (discontinuous) phase transition.
Author : Charles Bouveyron
Publisher : Cambridge University Press
Page : 447 pages
File Size : 48,29 MB
Release : 2019-07-25
Category : Mathematics
ISBN : 1108640591
Cluster analysis finds groups in data automatically. Most methods have been heuristic and leave open such central questions as: how many clusters are there? Which method should I use? How should I handle outliers? Classification assigns new observations to groups given previously classified observations, and also has open questions about parameter tuning, robustness and uncertainty assessment. This book frames cluster analysis and classification in terms of statistical models, thus yielding principled estimation, testing and prediction methods, and sound answers to the central questions. It builds the basic ideas in an accessible but rigorous way, with extensive data examples and R code; describes modern approaches to high-dimensional data and networks; and explains such recent advances as Bayesian regularization, non-Gaussian model-based clustering, cluster merging, variable selection, semi-supervised and robust classification, clustering of functional data, text and images, and co-clustering. Written for advanced undergraduates in data science, as well as researchers and practitioners, it assumes basic knowledge of multivariate calculus, linear algebra, probability and statistics.
Author : Andrew B. Lawson
Publisher : CRC Press
Page : 305 pages
File Size : 11,35 MB
Release : 2002-05-16
Category : Mathematics
ISBN : 142003541X
Research has generated a number of advances in methods for spatial cluster modelling in recent years, particularly in the area of Bayesian cluster modelling. Along with these advances has come an explosion of interest in the potential applications of this work, especially in epidemiology and genome research. In one integrated volume, this b
Author : Mike Steel
Publisher : SIAM
Page : 302 pages
File Size : 17,47 MB
Release : 2016-09-29
Category : Science
ISBN : 161197447X
Phylogenetics is a topical and growing area of research. Phylogenies (phylogenetic trees and networks) allow biologists to study and graph evolutionary relationships between different species. These are also used to investigate other evolutionary processes?for example, how languages developed or how different strains of a virus (such as HIV or influenza) are related to each other. This self-contained book addresses the underlying mathematical theory behind the reconstruction and analysis of phylogenies. The theory is grounded in classical concepts from discrete mathematics and probability theory as well as techniques from other branches of mathematics (algebra, topology, differential equations). The biological relevance of the results is highlighted throughout. The author supplies proofs of key classical theorems and includes results not covered in existing books, emphasizes relevant mathematical results derived over the past 20 years, and provides numerous exercises, examples, and figures.
Author : Joanna A. Ellis-Monaghan
Publisher : CRC Press
Page : 805 pages
File Size : 18,7 MB
Release : 2022-07-06
Category : Computers
ISBN : 1482240637
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
