Combinatorics and Statistical Mechanics
By Cambridge University
Listen to a podcast, please open Podcast Republic app. Available on Google Play Store and Apple App Store.
Image by Cambridge University
Category: Education
Open in Apple Podcasts
Open RSS feed
Open Website
Rate for this podcast
Subscribers: 2
Reviews: 0
Episodes: 143
Description
The past half-decade has seen an increasing interaction between combinatorialists, probabilists, computer scientists and theoretical physicists concerned broadly with the study of "probability theory on graphs" or "statistical mechanics on graphs".
The programme will build on this cross-fertilisation. It is particularly timely for a number of reasons:
* methods from mathematical physics are beginning to make their mark on previously intractable combinatorial problems;
* increasing computer power, together with the wide availability of symbolic-algebra packages, has brought the possibility of exploration of non-trivial examples;
* phase transitions are increasingly being investigated on a wide variety of combinatorial structures, including matroids, set partitions and constraint satisfaction problems, as well as graphs.
Read more at: www.newton.ac.uk/programmes/CSM/
| Episode | Date |
|---|---|
|
Bounding chromatic roots of series parallel graphs in terms of maxmaxflow
|
Jul 01, 2008 |
|
Zero-free regions for multivariate Tutte polynomials
|
Jun 10, 2008 |
|
Trees versus connected graphs II
|
May 27, 2008 |
|
Random randomly coloured graphs
|
May 13, 2008 |
|
Trees versus connected graphs I
|
May 13, 2008 |
|
Can we solve it? Some numerical tests revealing analytic structure.
|
May 13, 2008 |
|
Large deviations and quantum gravity
|
May 13, 2008 |
|
The clustering coefficient of a scale-free random graph
|
May 12, 2008 |
|
A Grassmann algebra related to spanning forests
|
May 12, 2008 |
|
Theory of electric networks: the two-point resistance and impedance
|
May 09, 2008 |
|
Counting lattice paths with the kernel method
|
May 09, 2008 |
|
Prudent and quasi-prudent self-avoiding walks and polygons
|
May 08, 2008 |
|
Boundary partitions in trees and dimers
|
May 08, 2008 |
|
Dimer partition functions on surface graphs of higher genus
|
May 08, 2008 |
|
Exact enumeration of plane partitions and rhombus tilings
|
May 07, 2008 |
|
Dimer packings with gaps and electrostatics: boundary interactions
|
May 07, 2008 |
|
The bead model
|
May 07, 2008 |
|
Alternative tableaux, permutations and partially asymmetric exclusion process
|
May 07, 2008 |
|
Conformal invariance and universality in the 2D lsing model
|
May 06, 2008 |
|
Entanglement in the XXZ chain
|
May 06, 2008 |
|
The asymmetric exclusion process: an integrable model for non-equilibrium statistical mechanics
|
May 06, 2008 |
|
Exact valence bond entanglement entropy in the XXZ and related spin chains
|
May 06, 2008 |
|
Three colour statistical model with 'domain wall' boundary conditions
|
May 02, 2008 |
|
Alternating sign matrices from a physicist point of view
|
May 02, 2008 |
|
Multivariate generalisation of Hankel determinants of Catalan numbers and middle binomial coefficients
|
May 02, 2008 |
|
Gaudin functions of any order
|
May 02, 2008 |
|
Algebraic structure of the q-Knizhnik-Zamolodchikov equation on a segment, partial sums and punctured plane partitions
|
May 01, 2008 |
|
Large deviation of the top eigenvalue of a random matrix
|
May 01, 2008 |
|
The continuous limit of random planar maps
|
May 01, 2008 |
|
Partitions, matrix models, and geometry
|
May 01, 2008 |
|
Vacancy localisation in the square dimer model, statistics of geodesic in large quadrangulations
|
Apr 30, 2008 |
|
A bijection for covered maps on orientable surfaces
|
Apr 30, 2008 |
|
Some notes on the combinatorial zeta function
|
Apr 30, 2008 |
|
Matroids with nine elements
|
Apr 29, 2008 |
|
Counting partially directed walks in a symmetric wedge
|
Apr 29, 2008 |
|
Constructive field theory without tears
|
Apr 28, 2008 |
|
Identities for fully packed loop configurations and semistandard tableaux
|
Apr 28, 2008 |
|
Forest-root formulas in statistical physics
|
Apr 28, 2008 |
|
A rosetta stone: combinatorics, physics, probability
|
Apr 28, 2008 |
|
Enumeration and asymptotics of random walks and maps
|
Apr 28, 2008 |
|
Connes-Kreimer Hopf algabra for non-commutative field theory
|
Apr 25, 2008 |
|
Alexander-Conway polynomial, milnor numbers, and the Pfaffian matrix-tree theorem
|
Apr 25, 2008 |
|
Enumeration of planar graphs by matrix integrals
|
Apr 25, 2008 |
|
Multivariable Tutte and transition polynomials
|
Apr 25, 2008 |
|
Solving Bogoliubov's recursion in renormalisation using a simple algebraic identity
|
Apr 24, 2008 |
|
Combinatorial identities and the correlation function gaps in dimer packings
|
Apr 24, 2008 |
|
Integral equations for cluster expansion sums of polymer models with (soft) repulsion
|
Apr 24, 2008 |
|
Potts model, O(n) non-linear sigma-models and spanning forests
|
Apr 23, 2008 |
|
Introduction to non commutative field theory
|
Apr 23, 2008 |
|
Parametric representation of non commutative quantum field theory
|
Apr 23, 2008 |
|
Analyticity of the pressure of the hard-sphere gas
|
Apr 22, 2008 |
|
An extensor tree theorem and a Tutte identity for graphs with distinguished port edges
|
Apr 22, 2008 |
|
Determinant formulas for pairing matrices of arrangements of hyperplanes
|
Apr 22, 2008 |
|
Improved bounds on cluster expansion of the abstract polymer model (via the Penrose identity)
|
Apr 22, 2008 |
|
Mayer polytopes and divided differences
|
Apr 22, 2008 |
|
Counting with Gaussian integrals and cluster expansions
|
Apr 21, 2008 |
|
A bijection between subgraphs and orientations based on the combinatorics of the Tutte polynomial
|
Apr 21, 2008 |
|
Field theoretic cluster expansions and the Brydges-Kennedy forest sum formula
|
Apr 21, 2008 |
|
An introduction to the Mayer expansion
|
Apr 21, 2008 |
|
Introduction to the theory of heaps of pieces with applications to statistical mechanics and quantum gravity
|
Apr 21, 2008 |
|
Introduction to species and combinatorial equations
|
Apr 20, 2008 |
|
Graph classes with given 3-connected components: asymptotic counting and critical phenomena
|
Apr 16, 2008 |
|
Cluster expansions (a historical overview)
|
Apr 15, 2008 |
|
Card shuffling and Diophantine approximation
|
Apr 02, 2008 |
|
Randomised algorithms for the maximum clique problem
|
Apr 02, 2008 |
|
Testing expansion in bounded degree graphs
|
Apr 02, 2008 |
|
Near Boltzmann-Gibbs measure preserving stochastic variational integrator
|
Apr 02, 2008 |
|
Extremality of Gibbs measure for colorings on trees
|
Apr 02, 2008 |
|
What happens to a random walk before equilibrium?
|
Apr 02, 2008 |
|
Bank sampling: a practical proposal for sampling from isolated maxima with the Metropolis algorithm
|
Apr 02, 2008 |
|
Rapidly mixing Markov chains and the sharp transition in 2D ising percolation
|
Apr 02, 2008 |
|
Parking functions and acyclic orientations
|
Apr 02, 2008 |
|
An introduction to dynamic critical phenomena and cluster algorithms
|
Apr 01, 2008 |
|
Properties of the interfaces in the multyphase regimes
|
Apr 01, 2008 |
|
A birthday paradox for Markov chains, with an optimal bound for collision in the Pollard Rho algorithm for discrete logarithm
|
Apr 01, 2008 |
|
Proving slow mixing with fault lines and fat contours
|
Apr 01, 2008 |
|
Graphical representations and cluster algorithms
|
Apr 01, 2008 |
|
Log-concave random graphs
|
Mar 31, 2008 |
|
Rapid mixing of Gibbs sampling on graphs that are sparse on average
|
Mar 31, 2008 |
|
Cutoff in total variation for birth-and-death chains
|
Mar 31, 2008 |
|
On hitting times and fastest strong stationary times for birth-and-death chains and other skip-free chains
|
Mar 31, 2008 |
|
Colouring random graphs randomly
|
Mar 31, 2008 |
|
Multiple random walks in random regular graphs
|
Mar 31, 2008 |
|
Path coupling without contraction
|
Mar 29, 2008 |
|
The east model: a case study from glassy dynamics
|
Mar 28, 2008 |
|
Random colorings
|
Mar 28, 2008 |
|
Can extra updates delay mixing?
|
Mar 27, 2008 |
|
Glauber dynamics for the Ising Model on the Complete Graph
|
Mar 27, 2008 |
|
Ising Model on Kn: mixing time for Glauber dynamics at critical ϐ
|
Mar 27, 2008 |
|
A new probability inequality and some optimal concentration results
|
Mar 27, 2008 |
|
Asymptotic enumeration of contingency tables
|
Mar 27, 2008 |
|
A Markov chain for certain triple systems
|
Mar 27, 2008 |
|
Set-theoretic solutions of the Yang-Baxter equation - a combinatorial approach
|
Mar 26, 2008 |
|
Gibbs ensembles of nonintersecting paths, and determinantal processes
|
Mar 26, 2008 |
|
Combinatorics and quantum information theory
|
Mar 26, 2008 |
|
Connections between combinatorics and statistical mechanics
|
Mar 18, 2008 |
|
Dominant traits in the zeros of two-variate two-terminal reliability polynomials
|
Feb 10, 2008 |
|
Integer symmetric matrices with spectral radius at most 2.019
|
Feb 10, 2008 |
|
Representations and partition function zeros of the Potts model with and without boundaries
|
Feb 08, 2008 |
|
Complex roots of chromatic polynomials
|
Feb 08, 2008 |
|
Self-dual spin systems, zeros of partition function, and error correcting codes
|
Feb 08, 2008 |
|
Zeros of chromatic and Tutte (Potts) polynomials and general Ising model, and their accumulation sets for families of graphs
|
Feb 08, 2008 |
|
Independent sets, lattice gases and the Loavsz Local Lemma
|
Feb 07, 2008 |
|
Zeros of truncated binomial polynomials
|
Feb 07, 2008 |
|
Zeros of graph-counting polynomials and their accumulation sets
|
Feb 07, 2008 |
|
Chromatic zeros for some recursively defined families of graphs
|
Feb 07, 2008 |
|
A simple resummation method for cluster expansions
|
Feb 07, 2008 |
|
Enumeration of spanning subgraphs with degree constraints
|
Feb 07, 2008 |
|
The topological Tutte polynomials of Bollobas and Riordan: properties and relations to other graph polynomials
|
Feb 06, 2008 |
|
On polynomials arising from zonotopal algebra
|
Feb 06, 2008 |
|
Cluster expansions for hard-core systems: II convergence criteria
|
Feb 06, 2008 |
|
Cluster expansions for hard-core systems: I introduction
|
Feb 06, 2008 |
|
Geometry of polynomials and applications
|
Feb 03, 2008 |
|
New methods for solving high degree polynomial equations that have multiple roots
|
Feb 01, 2008 |
|
Constructive resolution of two conjectures on real chromatic roots
|
Feb 01, 2008 |
|
Bounds for the numner of matchings in regular graphs
|
Feb 01, 2008 |
|
The calculus of combinatorial constructions and Hopf algebras
|
Jan 31, 2008 |
|
On graphs whose chromatic polynomials have no zeros in (1,2)
|
Jan 31, 2008 |
|
On the zeros of independence and open set polynomials
|
Jan 31, 2008 |
|
Chromatic polynomials and a second Hamiltonian cycle
|
Jan 31, 2008 |
|
Complex zeros of the chromatic and Tutte polynomials
|
Jan 31, 2008 |
|
Chromatic factorisation of graphs
|
Jan 31, 2008 |
|
Real zeros of chromatic and flow polynomials
|
Jan 30, 2008 |
|
Chromatic roots and fibonacci numbers
|
Jan 30, 2008 |
|
Graphs and matroids IV
|
Jan 30, 2008 |
|
Probablistic methods II
|
Jan 30, 2008 |
|
Conformal field theory III
|
Jan 30, 2008 |
|
Graphs and matroids III
|
Jan 29, 2008 |
|
Statistical mechanics III
|
Jan 29, 2008 |
|
Phase transitions and cluster expansions III
|
Jan 29, 2008 |
|
Conformal field theory II
|
Jan 29, 2008 |
|
Algorithms and complexity II
|
Jan 28, 2008 |
|
Algorithms and complexity I
|
Jan 28, 2008 |
|
Probablistic methods I
|
Jan 28, 2008 |
|
Conformal field theory I
|
Jan 28, 2008 |
|
Combinatorial enumeration II
|
Jan 25, 2008 |
|
Statistical mechanics II
|
Jan 25, 2008 |
|
Phase transitions and cluster expansions II
|
Jan 25, 2008 |
|
Graphs and matroids II
|
Jan 25, 2008 |
|
Combinatorial enumeration I
|
Jan 24, 2008 |
|
Statistical mechanics I
|
Jan 24, 2008 |
|
Phase transitions and cluster expansions I
|
Jan 24, 2008 |
|
Graphs and matroids I
|
Jan 24, 2008 |