Combinatorics and physics
Encyclopedia
Combinatorial physics or physical combinatorics is the area of interaction between physics
and combinatorics
.
"Combinatorial Physics is an emerging area which unites combinatorial and discrete mathematical techniques applied to theoretical physics, especially Quantum Theory.".
"Physical combinatorics might be defined naively as combinatorics guided by ideas or insights from physics".
Combinatorics has always played an important role in
quantum field theory
and statistical physics
.
However, combinatorial physics only emerged as a
specific field after a seminal work by
Alain Connes
and Dirk Kreimer
,
showing that the renormalization
of Feynman diagram
s can be described by a Hopf algebra
.
Combinatorial physics can be characterized by the
use of algebraic concepts to interpret and solve
physical problems involving combinatorics.
It gives rise to a particularly
harmonious collaboration between mathematicians and
physicists.
Among the significant physical results of combinatorial physics
we may mention the reinterpretation of renormalization
as a Riemann-Hilbert problem,
the fact that the Slavnov–Taylor identities of gauge theories
generate a Hopf ideal,
the quantization of fields and strings
and a completely algebraic description of the
combinatorics of quantum field theory. The important example of editing combinatorics and physics is relation between enumeration of Alternating sign matrix
and Ice-type model
. Corresponding ice-type model is six vertex model with domain wall boundary conditions.
Physics
Physics is a natural science that involves the study of matter and its motion through spacetime, along with related concepts such as energy and force. More broadly, it is the general analysis of nature, conducted in order to understand how the universe behaves.Physics is one of the oldest academic...
and combinatorics
Combinatorics
Combinatorics is a branch of mathematics concerning the study of finite or countable discrete structures. Aspects of combinatorics include counting the structures of a given kind and size , deciding when certain criteria can be met, and constructing and analyzing objects meeting the criteria ,...
.
"Combinatorial Physics is an emerging area which unites combinatorial and discrete mathematical techniques applied to theoretical physics, especially Quantum Theory.".
"Physical combinatorics might be defined naively as combinatorics guided by ideas or insights from physics".
Combinatorics has always played an important role in
quantum field theory
Quantum field theory
Quantum field theory provides a theoretical framework for constructing quantum mechanical models of systems classically parametrized by an infinite number of dynamical degrees of freedom, that is, fields and many-body systems. It is the natural and quantitative language of particle physics and...
and statistical physics
Statistical physics
Statistical physics is the branch of physics that uses methods of probability theory and statistics, and particularly the mathematical tools for dealing with large populations and approximations, in solving physical problems. It can describe a wide variety of fields with an inherently stochastic...
.
However, combinatorial physics only emerged as a
specific field after a seminal work by
Alain Connes
Alain Connes
Alain Connes is a French mathematician, currently Professor at the Collège de France, IHÉS, The Ohio State University and Vanderbilt University.-Work:...
and Dirk Kreimer
Dirk Kreimer
Dirk Kreimer is a German physicist who pioneered the Hopf-algebraic approach to quantum field theory with Alain Connes and other co-authors. He is currently affiliated with IHES and Boston University.-External links:*...
,
showing that the renormalization
Renormalization
In quantum field theory, the statistical mechanics of fields, and the theory of self-similar geometric structures, renormalization is any of a collection of techniques used to treat infinities arising in calculated quantities....
of Feynman diagram
Feynman diagram
Feynman diagrams are a pictorial representation scheme for the mathematical expressions governing the behavior of subatomic particles, first developed by the Nobel Prize-winning American physicist Richard Feynman, and first introduced in 1948...
s can be described by a Hopf algebra
Hopf algebra
In mathematics, a Hopf algebra, named after Heinz Hopf, is a structure that is simultaneously an algebra and a coalgebra, with these structures' compatibility making it a bialgebra, and that moreover is equipped with an antiautomorphism satisfying a certain property.Hopf algebras occur naturally...
.
Combinatorial physics can be characterized by the
use of algebraic concepts to interpret and solve
physical problems involving combinatorics.
It gives rise to a particularly
harmonious collaboration between mathematicians and
physicists.
Among the significant physical results of combinatorial physics
we may mention the reinterpretation of renormalization
as a Riemann-Hilbert problem,
the fact that the Slavnov–Taylor identities of gauge theories
Gauge theory
In physics, gauge invariance is the property of a field theory in which different configurations of the underlying fundamental but unobservable fields result in identical observable quantities. A theory with such a property is called a gauge theory...
generate a Hopf ideal,
the quantization of fields and strings
String theory
String theory is an active research framework in particle physics that attempts to reconcile quantum mechanics and general relativity. It is a contender for a theory of everything , a manner of describing the known fundamental forces and matter in a mathematically complete system...
and a completely algebraic description of the
combinatorics of quantum field theory. The important example of editing combinatorics and physics is relation between enumeration of Alternating sign matrix
Alternating sign matrix
In mathematics, an alternating sign matrix is a square matrix of 0s, 1s, and −1s such that the sum of each row and column is 1 and the nonzero entries in each row and column alternate in sign. These matrices arise naturally when using Dodgson condensation to compute a determinant...
and Ice-type model
Ice-type model
In statistical mechanics, the ice-type models or six-vertex models are a family of vertex models for crystal lattices with hydrogen bonds. The first such model was introduced by Linus Pauling in 1935 to account for the residual entropy of water ice. Variants have been proposed as models of certain...
. Corresponding ice-type model is six vertex model with domain wall boundary conditions.
See also
- Mathematical physicsMathematical physicsMathematical physics refers to development of mathematical methods for application to problems in physics. The Journal of Mathematical Physics defines this area as: "the application of mathematics to problems in physics and the development of mathematical methods suitable for such applications and...
- Statistical physicsStatistical physicsStatistical physics is the branch of physics that uses methods of probability theory and statistics, and particularly the mathematical tools for dealing with large populations and approximations, in solving physical problems. It can describe a wide variety of fields with an inherently stochastic...
- Ising modelIsing modelThe Ising model is a mathematical model of ferromagnetism in statistical mechanics. The model consists of discrete variables called spins that can be in one of two states . The spins are arranged in a graph , and each spin interacts with its nearest neighbors...
- Percolation theoryPercolation theoryIn mathematics, percolation theory describes the behavior of connected clusters in a random graph. The applications of percolation theory to materials science and other domains are discussed in the article percolation.-Introduction:...
- Tutte polynomialTutte polynomialThe Tutte polynomial, also called the dichromate or the Tutte–Whitney polynomial, is a polynomial in two variables which plays an important role in graph theory, a branch of mathematics and theoretical computer science...
- Partition functionPartition function (mathematics)The partition function or configuration integral, as used in probability theory, information science and dynamical systems, is an abstraction of the definition of a partition function in statistical mechanics. It is a special case of a normalizing constant in probability theory, for the Boltzmann...
- Hopf algebraHopf algebraIn mathematics, a Hopf algebra, named after Heinz Hopf, is a structure that is simultaneously an algebra and a coalgebra, with these structures' compatibility making it a bialgebra, and that moreover is equipped with an antiautomorphism satisfying a certain property.Hopf algebras occur naturally...
- Combinatorics and dynamical systemsCombinatorics and dynamical systemsThe mathematical disciplines of combinatorics and dynamical systems interact in a number of ways. The ergodic theory of dynamical systems has recently been used to prove combinatorial theorems about number theory which has given rise to the field of arithmetic combinatorics. Also dynamical systems...
- Bit-string physicsBit-string physicsBit-string physics is an emerging body of theory which considers the universe to be a process of operations on strings of bits. Bit-string physics is often associated with A.F. Parker-Rhodes' combinatorial hierarchy, which is notable for its relationship with the electromagnetic and gravitational...
- Combinatorial hierarchyCombinatorial hierarchyCombinatorial hierarchy is a mathematical structure of bit-strings generated by an algorithm based on discrimination . It was originally discovered by A.F. Parker-Rhodes in the 1960s, and is interesting because of physical interpretations that relate it to quantum mechanics...
- Quantum mechanicsQuantum mechanicsQuantum mechanics, also known as quantum physics or quantum theory, is a branch of physics providing a mathematical description of much of the dual particle-like and wave-like behavior and interactions of energy and matter. It departs from classical mechanics primarily at the atomic and subatomic...
Further reading
- Some Open Problems in Combinatorial Physics, G. Duchamp, H. Cheballah
- One-parameter groups and combinatorial physics, G. Duchamp, K.A. Penson, A.I. Solomon, A.Horzela, P.Blasiak
- Combinatorial Physics, Normal Order and Model Feynman Graphs, A.I. Solomon, P. Blasiak, G. Duchamp, A. Horzela, K.A. Penson
- Hopf Algebras in General and in Combinatorial Physics: a practical introduction, G. Duchamp, P. Blasiak, A. Horzela, K.A. Penson, A.I. Solomon
- Discrete and Combinatorial Physics
- Bit-String Physics: a Novel "Theory of Everything", H. Pierre NoyesH. Pierre NoyesH. Pierre Noyes is an American nuclear physicist. He has been a member of the faculty at the SLAC National Accelerator Laboratory at Stanford University since 1962...
- Combinatorial Physics, Ted BastinTed BastinTed Bastin was a physicist and mathematician who held doctorate degrees in both physics and mathematics from Kings College, Cambridge University, to which he won an Isaac Newton studentship...
, Clive W. KilmisterClive W. KilmisterClive W. Kilmister was a British applied mathematician who specialized in the mathematical foundations of physics, especially quantum mechanics and relativity. He was one of the discoverers of the combinatorial hierarchy, along with A. F. Parker-Rhodes and E. W. Bastin...
, World Scientific, 1995, ISBN 9810222122
- Physical Combinatorics and Quasiparticles, Giovanni Feverati, Paul A. Pearce, Nicholas S. Witte
- Physical Combinatorics of Non-Unitary Minimal Models, Hannah Fitzgerald
- Paths, Crystals and Fermionic Formulae, G.Hatayama, A.Kuniba, M.Okado, T.Takagi, Z.Tsuboi
- On powers of Stirling matrices, Istvan Mezo
- "On cluster expansions in graph theory and physics", N BIGGS - The Quarterly Journal of Mathematics, 1978 - Oxford Univ Press
- Enumeration Of Rational Curves Via Torus Actions, Maxim Kontsevich, 1995
- Non-commutative Calculus and Discrete Physics, Louis H. Kauffman, February 1, 2008
- Sequential cavity method for computing free energy and surface pressure, David Gamarnik, Dmitriy Katz, July 9, 2008
Combinatorics and statistical physics
- "Graph Theory and Statistical Physics", J.W. Essam, Discrete Mathematics, 1, 83-112 (1971).
- Combinatorics In Statistical Physics
- Hard Constraints and the Bethe Lattice: Adventures at the Interface of Combinatorics and Statistical Physics, Graham BrightwellGraham BrightwellGraham Brightwell is a British mathematician working in the field of discrete mathematics.His Erdős number is 2 owing to his numerous publications with Béla Bollobás....
, Peter Winkler - Graphs, Morphisms, and Statistical Physics: DIMACS Workshop Graphs, Morphisms and Statistical Physics, March 19-21, 2001, DIMACS Center, Jaroslav NešetřilJaroslav NešetrilJaroslav Nešetřil is a Czech mathematician, working at Charles University in Prague. His research areas include combinatorics , graph theory , algebra , posets , computer science .Nešetřil...
, Peter WinklerPeter WinklerPeter Mann Winkler is a noted research mathematician, author of more than 125 research papers in mathematics and patent holder in a broad range of applications, ranging from cryptography to marine navigation...
, AMS Bookstore, 2001, ISBN 0821835513
Conference proceedings
- Proc. of Combinatorics and Physics, Los Alamos, August 1998
- Physics and Combinatorics 1999: Proceedings of the Nagoya 1999 International Workshop, Anatol N. Kirillov, Akihiro Tsuchiya, Hiroshi Umemura, World Scientific, 2001, ISBN 9810245785
- Physics and combinatorics 2000: proceedings of the Nagoya 2000 International Workshop, Anatol N. Kirillov, Nadejda Liskova, World Scientific, 2001, ISBN 9810246420
- Asymptotic combinatorics with applications to mathematical physics: a European mathematical summer school held at the Euler Institute, St. Petersburg, Russia, July 9-20, 2001, Anatoliĭ, Moiseevich Vershik, Springer, 2002, ISBN 3540403124
- Counting Complexity: An International Workshop On Statistical Mechanics And Combinatorics, 10–15 July 2005, Dunk Island, Queensland, Australia
- Proceedings of the Conference on Combinatorics and Physics, MPIM Bonn, March 19-23, 2007