Combinatorics and Statistical Mechanics
Activity Overview
Episode publication activity over the past year
Episodes
Bounding chromatic roots of series parallel graphs in terms of maxmaxflow
01 Jul 2008
Contributed by Lukas
Royle, G (Western Australia) Thursday 12 June 2008, 11:00-12:00
Zero-free regions for multivariate Tutte polynomials
10 Jun 2008
Contributed by Lukas
Jackson, B (QMUL) Thursday 05 June 2008, 16:00-17:00
Trees versus connected graphs II
27 May 2008
Contributed by Lukas
Faris, W (Arizona) Thursday 15 May 2008, 16:00-17:00
Random randomly coloured graphs
13 May 2008
Contributed by Lukas
Penman, D (Essex) Friday 09 May 2008, 14:00-15:00
Trees versus connected graphs I
13 May 2008
Contributed by Lukas
Faris, W (Arizona) Thursday 08 May 2008, 16:00-17:00
Can we solve it? Some numerical tests revealing analytic structure.
13 May 2008
Contributed by Lukas
Guttmann, T (Melbourne) Friday 02 May 2008, 11:00-12:00
Large deviations and quantum gravity
13 May 2008
Contributed by Lukas
Duplantier, B (SPhT Saclay) Friday 02 May 2008, 14:00-15:00
The clustering coefficient of a scale-free random graph
12 May 2008
Contributed by Lukas
Noble, S (Brunel) Thursday 01 May 2008, 14:00-15:00
A Grassmann algebra related to spanning forests
12 May 2008
Contributed by Lukas
Sportiello, A (Universita' degli Studi di Milano) Wednesday 30 April 2008, 11:00-12:00
Theory of electric networks: the two-point resistance and impedance
09 May 2008
Contributed by Lukas
Wu, FY (Northeastern ) Friday 25 April 2008, 09:00-10:00 Statistical-Mechanics and Quantum-Field Theory Methods in Combinatorial Enumeration
Counting lattice paths with the kernel method
09 May 2008
Contributed by Lukas
Prellberg, T (QMUL) Friday 25 April 2008, 11:30-12:30 Statistical-Mechanics and Quantum-Field Theory Methods in Combinatorial Enumeration
Prudent and quasi-prudent self-avoiding walks and polygons
08 May 2008
Contributed by Lukas
Guttmann, A (Melbourne) Friday 25 April 2008, 10:00-11:00 Statistical-Mechanics and Quantum-Field Theory Methods in Combinatorial Enumeration
Boundary partitions in trees and dimers
08 May 2008
Contributed by Lukas
Wilson, DB (Microsoft Research) Thursday 24 April 2008, 10:00-11:00 Statistical-Mechanics and Quantum-Field Theory Methods in Combinatorial Enumera...
Dimer partition functions on surface graphs of higher genus
08 May 2008
Contributed by Lukas
Reshetikhin, N (UC Berkeley, California) Thursday 24 April 2008, 09:00-10:00 Statistical-Mechanics and Quantum-Field Theory Methods in Combinatorial...
Exact enumeration of plane partitions and rhombus tilings
07 May 2008
Contributed by Lukas
Krattenthaler, C (Wien) Thursday 24 April 2008, 14:00-15:00 Statistical-Mechanics and Quantum-Field Theory Methods in Combinatorial Enumeration
Dimer packings with gaps and electrostatics: boundary interactions
07 May 2008
Contributed by Lukas
Ciucu, M (Indiana) Thursday 24 April 2008, 11:30-12:30 Statistical-Mechanics and Quantum-Field Theory Methods in Combinatorial Enumeration
The bead model
07 May 2008
Contributed by Lukas
Boutillier, C (Université Pierre et Marie Curie) Thursday 24 April 2008, 15:30-16:30 Statistical-Mechanics and Quantum-Field Theory Methods in Comb...
Alternative tableaux, permutations and partially asymmetric exclusion process
07 May 2008
Contributed by Lukas
Viennot, X (LaBRI/CNRS/Bordeaux 1) Wednesday 23 April 2008, 14:00-15:00 Statistical-Mechanics and Quantum-Field Theory Methods in Combinatorial Enum...
Conformal invariance and universality in the 2D lsing model
06 May 2008
Contributed by Lukas
Smirnov, S (Geneva) Wednesday 23 April 2008, 09:00-10:00 Statistical-Mechanics and Quantum-Field Theory Methods in Combinatorial Enumeration
Entanglement in the XXZ chain
06 May 2008
Contributed by Lukas
Nienhuis, B (Amsterdam) Wednesday 23 April 2008, 10:00-11:00 Statistical-Mechanics and Quantum-Field Theory Methods in Combinatorial Enumeration
The asymmetric exclusion process: an integrable model for non-equilibrium statistical mechanics
06 May 2008
Contributed by Lukas
Mallick, K (IPhT, Saclay) Wednesday 23 April 2008, 15:30-16:30 Statistical-Mechanics and Quantum-Field Theory Methods in Combinatorial Enumeration
Exact valence bond entanglement entropy in the XXZ and related spin chains
06 May 2008
Contributed by Lukas
Jacobsen, JL (Ecole Normale Sup\'erieure) Wednesday 23 April 2008, 11:30-12:30 Statistical-Mechanics and Quantum-Field Theory Methods in Combinatori...
Three colour statistical model with 'domain wall' boundary conditions
02 May 2008
Contributed by Lukas
Razumov, A, Stroganov, Y (Institute for High Energy Physics) Tuesday 22 April 2008, 09:00-10:00 Statistical-Mechanics and Quantum-Field Theory Metho...
Alternating sign matrices from a physicist point of view
02 May 2008
Contributed by Lukas
Pasquier, V (IPhT) Tuesday 22 April 2008, 10:00-11:00 Statistical-Mechanics and Quantum-Field Theory Methods in Combinatorial Enumeration
Multivariate generalisation of Hankel determinants of Catalan numbers and middle binomial coefficients
02 May 2008
Contributed by Lukas
Okada, S (Nagoya) Tuesday 22 April 2008, 15:30-16:30 Statistical-Mechanics and Quantum-Field Theory Methods in Combinatorial Enumeration
Gaudin functions of any order
02 May 2008
Contributed by Lukas
Lascoux, A (CNRS) Tuesday 22 April 2008, 14:00-15:00 Statistical-Mechanics and Quantum-Field Theory Methods in Combinatorial Enumeration
Algebraic structure of the q-Knizhnik-Zamolodchikov equation on a segment, partial sums and punctured plane partitions
01 May 2008
Contributed by Lukas
de Gier, J (Melbourne) Tuesday 22 April 2008, 11:30-12:30 Statistical-Mechanics and Quantum-Field Theory Methods in Combinatorial Enumeration
Large deviation of the top eigenvalue of a random matrix
01 May 2008
Contributed by Lukas
Majumdar, S (CNRS) Monday 21 April 2008, 16:30-17:30 Statistical-Mechanics and Quantum-Field Theory Methods in Combinatorial Enumeration
The continuous limit of random planar maps
01 May 2008
Contributed by Lukas
Le Gall, J-F (Paris-Sud) Monday 21 April 2008, 11:30-12:30 Statistical-Mechanics and Quantum-Field Theory Methods in Combinatorial Enumeration
Partitions, matrix models, and geometry
01 May 2008
Contributed by Lukas
Eynard, B (IPhT) Monday 21 April 2008, 10:00-11:00 Statistical-Mechanics and Quantum-Field Theory Methods in Combinatorial Enumeration
Vacancy localisation in the square dimer model, statistics of geodesic in large quadrangulations
30 Apr 2008
Contributed by Lukas
Bouttier, J (CEA Saclay) Monday 21 April 2008, 15:30-16:30 Statistical-Mechanics and Quantum-Field Theory Methods in Combinatorial Enumeration
A bijection for covered maps on orientable surfaces
30 Apr 2008
Contributed by Lukas
Bernardi, O (CNRS) Monday 21 April 2008, 14:00-15:00 Statistical-Mechanics and Quantum-Field Theory Methods in Combinatorial Enumeration
Some notes on the combinatorial zeta function
30 Apr 2008
Contributed by Lukas
Loebl, M (Charles) Thursday 17 April 2008, 11:00-12:00
Matroids with nine elements
29 Apr 2008
Contributed by Lukas
Royle, G (Western Australia) Wednesday 16 April 2008, 15:00-16:00
Counting partially directed walks in a symmetric wedge
29 Apr 2008
Contributed by Lukas
Prellberg, T (QMUL) Friday 11 April 2008, 14:15-15:00 Combinatorial Identities and their Applications in Statistical Mechanics
Constructive field theory without tears
28 Apr 2008
Contributed by Lukas
Magnen, J (Ecole Polytechnique) Friday 11 April 2008, 10:15-11:00 Combinatorial Identities and their Applications in Statistical Mechanics
Identities for fully packed loop configurations and semistandard tableaux
28 Apr 2008
Contributed by Lukas
Krattenthaler, C (Wien) Friday 11 April 2008, 11:30-12:30 Combinatorial Identities and their Applications in Statistical Mechanics
Forest-root formulas in statistical physics
28 Apr 2008
Contributed by Lukas
Imbrie, J (Virginia) Friday 11 April 2008, 09:30-10:15 Combinatorial Identities and their Applications in Statistical Mechanics
A rosetta stone: combinatorics, physics, probability
28 Apr 2008
Contributed by Lukas
Faris, W (Arizona) Friday 11 April 2008, 16:15-17:00 Combinatorial Identities and their Applications in Statistical Mechanics
Enumeration and asymptotics of random walks and maps
28 Apr 2008
Contributed by Lukas
Banderier, C (Paris 13) Friday 11 April 2008, 15:30-16:15 Combinatorial Identities and their Applications in Statistical Mechanics
Connes-Kreimer Hopf algabra for non-commutative field theory
25 Apr 2008
Contributed by Lukas
Tanasa, A (Max-Planck) Thursday 10 April 2008, 16:15-17:00 Combinatorial Identities and their Applications in Statistical Mechanics
Alexander-Conway polynomial, milnor numbers, and the Pfaffian matrix-tree theorem
25 Apr 2008
Contributed by Lukas
Masbaum, G (Jussieu) Thursday 10 April 2008, 11:30-12:30 Combinatorial Identities and their Applications in Statistical Mechanics
Enumeration of planar graphs by matrix integrals
25 Apr 2008
Contributed by Lukas
Loebl, M (Prague) Thursday 10 April 2008, 09:30-10:15 Combinatorial Identities and their Applications in Statistical Mechanics
Multivariable Tutte and transition polynomials
25 Apr 2008
Contributed by Lukas
Ellis-Monaghan, J (Saint Michael's College) Thursday 10 April 2008, 10:15-11:00 Combinatorial Identities and their Applications in Statistical Mecha...
Solving Bogoliubov's recursion in renormalisation using a simple algebraic identity
24 Apr 2008
Contributed by Lukas
Ebrahimi-Fard, K (Haute Alsace) Thursday 10 April 2008, 15:30-16:15 Combinatorial Identities and their Applications in Statistical Mechanics
Combinatorial identities and the correlation function gaps in dimer packings
24 Apr 2008
Contributed by Lukas
Ciucu, M (Indiana) Thursday 10 April 2008, 17:00-17:45 Combinatorial Identities and their Applications in Statistical Mechanics
Integral equations for cluster expansion sums of polymer models with (soft) repulsion
24 Apr 2008
Contributed by Lukas
Zahradnik, M (Prague) Wednesday 09 April 2008, 10:15-11:00 Combinatorial Identities and their Applications in Statistical Mechanics
Potts model, O(n) non-linear sigma-models and spanning forests
23 Apr 2008
Contributed by Lukas
Sportiello, A (Milano) Wednesday 09 April 2008, 14:00-15:00 Combinatorial Identities and their Applications in Statistical Mechanics
Introduction to non commutative field theory
23 Apr 2008
Contributed by Lukas
Rivasseau, V (Paris Sud) Wednesday 09 April 2008, 11:30-12:30 Combinatorial Identities and their Applications in Statistical Mechanics
Parametric representation of non commutative quantum field theory
23 Apr 2008
Contributed by Lukas
Gurau, R (Paris Sud) Wednesday 09 April 2008, 16:15-17:00 Combinatorial Identities and their Applications in Statistical Mechanics
Analyticity of the pressure of the hard-sphere gas
22 Apr 2008
Contributed by Lukas
Fernandez, R (Rouen) Wednesday 09 April 2008, 09:30-10:15 Combinatorial Identities and their Applications in Statistical Mechanics
An extensor tree theorem and a Tutte identity for graphs with distinguished port edges
22 Apr 2008
Contributed by Lukas
Chaiken, S (Albany) Wednesday 09 April 2008, 15:30-16:15 Combinatorial Identities and their Applications in Statistical Mechanics
Determinant formulas for pairing matrices of arrangements of hyperplanes
22 Apr 2008
Contributed by Lukas
Varchenko, A (UNC Chapel Hill) Tuesday 08 April 2008, 14:00-15:00 Combinatorial Identities and their Applications in Statistical Mechanics
Improved bounds on cluster expansion of the abstract polymer model (via the Penrose identity)
22 Apr 2008
Contributed by Lukas
Procacci, A (UFMG) Tuesday 08 April 2008, 09:00-10:00 Combinatorial Identities and their Applications in Statistical Mechanics
Mayer polytopes and divided differences
22 Apr 2008
Contributed by Lukas
Labelle, G (UQAM) Tuesday 08 April 2008, 16:15-17:15 Combinatorial Identities and their Applications in Statistical Mechanics
Counting with Gaussian integrals and cluster expansions
21 Apr 2008
Contributed by Lukas
Brydges, D (UBC) Tuesday 08 April 2008, 10:00-11:00 Combinatorial Identities and their Applications in Statistical Mechanics
A bijection between subgraphs and orientations based on the combinatorics of the Tutte polynomial
21 Apr 2008
Contributed by Lukas
Bernardi, O (CNRS, Paris Sud) Tuesday 08 April 2008, 15:30-16:15 Combinatorial Identities and their Applications in Statistical Mechanics
Field theoretic cluster expansions and the Brydges-Kennedy forest sum formula
21 Apr 2008
Contributed by Lukas
Abdesselam, A (Virginia) Tuesday 08 April 2008, 11:30-12:30 Combinatorial Identities and their Applications in Statistical Mechanics
An introduction to the Mayer expansion
21 Apr 2008
Contributed by Lukas
Sokal, A (NYU/UCL) Monday 07 April 2008, 11:30-12:30 Combinatorial Identities and their Applications in Statistical Mechanics
Introduction to the theory of heaps of pieces with applications to statistical mechanics and quantum gravity
21 Apr 2008
Contributed by Lukas
Viennot, X (Bordeaux) Monday 07 April 2008, 14:00-15:00 Combinatorial Identities and their Applications in Statistical Mechanics
Introduction to species and combinatorial equations
20 Apr 2008
Contributed by Lukas
Labelle, G, for Leroux, P (UQAM) Monday 07 April 2008, 10:00-11:11 Combinatorial Identities and their Applications in Statistical Mechanics
Graph classes with given 3-connected components: asymptotic counting and critical phenomena
16 Apr 2008
Contributed by Lukas
Noy, M (Catalunya) Monday 07 April 2008, 16:30-17:15 Combinatorial Identities and their Applications in Statistical Mechanics
Cluster expansions (a historical overview)
15 Apr 2008
Contributed by Lukas
Kotecky, R (Warwick/Prague) Monday 07 April 2008, 15:30-16:30 Combinatorial Identities and their Applications in Statistical Mechanics
Card shuffling and Diophantine approximation
02 Apr 2008
Contributed by Lukas
Wilson, D (Microsoft Research) Friday 28 March 2008, 09:30-10:00 Markov-chain Monte Carlo Methods
Randomised algorithms for the maximum clique problem
02 Apr 2008
Contributed by Lukas
Scoppola, B (Roma) Friday 28 March 2008, 10:40-11:10 Markov-chain Monte Carlo Methods
Testing expansion in bounded degree graphs
02 Apr 2008
Contributed by Lukas
Czumaj, A (Warwick) Friday 28 March 2008, 12:15-12:45 Markov-chain Monte Carlo Methods
Near Boltzmann-Gibbs measure preserving stochastic variational integrator
02 Apr 2008
Contributed by Lukas
Bou-Rabee, N (California Institute) Friday 28 March 2008, 10:05-10:35 Markov-chain Monte Carlo Methods
Extremality of Gibbs measure for colorings on trees
02 Apr 2008
Contributed by Lukas
Bhatnagar, N (UC Berkeley) Friday 28 March 2008, 14:35-15:05 Markov-chain Monte Carlo Methods
What happens to a random walk before equilibrium?
02 Apr 2008
Contributed by Lukas
Berestycki, N (Cambridge) Friday 28 March 2008, 11:40-12:10 Markov-chain Monte Carlo Methods
Bank sampling: a practical proposal for sampling from isolated maxima with the Metropolis algorithm
02 Apr 2008
Contributed by Lukas
Allanach, BC (Cambridge) Friday 28 March 2008, 14:00-14:30 Markov-chain Monte Carlo Methods
Rapidly mixing Markov chains and the sharp transition in 2D ising percolation
02 Apr 2008
Contributed by Lukas
van den Berg, J (CWI) Thursday 27 March 2008, 10:05-10:35 Markov-chain Monte Carlo Methods
Parking functions and acyclic orientations
02 Apr 2008
Contributed by Lukas
Tetali, P (Georgia Tech) Thursday 27 March 2008, 09:30-10:00 Markov-chain Monte Carlo Methods
An introduction to dynamic critical phenomena and cluster algorithms
01 Apr 2008
Contributed by Lukas
Sokal, A (UCL and NYU) Thursday 27 March 2008, 14:35-15:05 Markov-chain Monte Carlo Methods
Properties of the interfaces in the multyphase regimes
01 Apr 2008
Contributed by Lukas
Shlosman, S (CNRS) Thursday 27 March 2008, 11:40-12:10 Markov-chain Monte Carlo Methods
A birthday paradox for Markov chains, with an optimal bound for collision in the Pollard Rho algorithm for discrete logarithm
01 Apr 2008
Contributed by Lukas
Montenegro, R (Massachusetts Lowell) Wednesday 26 March 2008, 14:35-15:05 Markov-chain Monte Carlo Methods
Proving slow mixing with fault lines and fat contours
01 Apr 2008
Contributed by Lukas
Randall, D (Sao Paulo State) Thursday 27 March 2008, 14:00-14:30 Markov-chain Monte Carlo Methods
Graphical representations and cluster algorithms
01 Apr 2008
Contributed by Lukas
Machta, J (Massachusetts) Thursday 27 March 2008, 15:40-16:10 Markov-chain Monte Carlo Methods
Log-concave random graphs
31 Mar 2008
Contributed by Lukas
Frieze, A (Carnegie Mellon) Thursday 27 March 2008, 10:40-11:10 Markov-chain Monte Carlo Methods
Rapid mixing of Gibbs sampling on graphs that are sparse on average
31 Mar 2008
Contributed by Lukas
Sly, A (UC Berkeley) Wednesday 26 March 2008, 10:35-11:05 Markov-chain Monte Carlo Methods
Cutoff in total variation for birth-and-death chains
31 Mar 2008
Contributed by Lukas
Lubetzky, E (Microsoft Research) Wednesday 26 March 2008, 14:00-14:30 Markov-chain Monte Carlo Methods
On hitting times and fastest strong stationary times for birth-and-death chains and other skip-free chains
31 Mar 2008
Contributed by Lukas
Fill, JA (Johns Hopkins) Wednesday 26 March 2008, 11:40-12:10 Markov-chain Monte Carlo Methods
Colouring random graphs randomly
31 Mar 2008
Contributed by Lukas
Dyer, M (Leeds) Wednesday 26 March 2008, 16:15-16:45 Markov-chain Monte Carlo Methods
Multiple random walks in random regular graphs
31 Mar 2008
Contributed by Lukas
Cooper, C (Kings College London) Wednesday 26 March 2008, 16:50-17:20 Markov-chain Monte Carlo Methods
Path coupling without contraction
29 Mar 2008
Contributed by Lukas
Bordewich, M (Durham) Wednesday 26 March 2008, 15:40-16:10 Markov-chain Monte Carlo Methods
The east model: a case study from glassy dynamics
28 Mar 2008
Contributed by Lukas
Martinelli, F (Roma) Wednesday 26 March 2008, 09:30-10:30 Markov-chain Monte Carlo Methods
Random colorings
28 Mar 2008
Contributed by Lukas
Vigoda, E (Georgia Institute) Tuesday 25 March 2008, 10:00-11:00 Markov-chain Monte Carlo Methods
Can extra updates delay mixing?
27 Mar 2008
Contributed by Lukas
Peres, Y (Microsoft Research) Tuesday 25 March 2008, 11:40-12:30 Markov-chain Monte Carlo Methods
Glauber dynamics for the Ising Model on the Complete Graph
27 Mar 2008
Contributed by Lukas
Luczak, M (LSE) Tuesday 25 March 2008, 15:40-16:10 Markov-chain Monte Carlo Methods
Ising Model on Kn: mixing time for Glauber dynamics at critical ϐ
27 Mar 2008
Contributed by Lukas
Levin, D (Oregon) Tuesday 25 March 2008, 16:50-17:20 Markov-chain Monte Carlo Methods
A new probability inequality and some optimal concentration results
27 Mar 2008
Contributed by Lukas
Kannan, R (Microsoft Research Labs., India) Tuesday 25 March 2008, 16:15-16:45 Markov-chain Monte Carlo Methods
Asymptotic enumeration of contingency tables
27 Mar 2008
Contributed by Lukas
Greenhill, C (New South Wales) Tuesday 25 March 2008, 14:00-14:30 Markov-chain Monte Carlo Methods
A Markov chain for certain triple systems
27 Mar 2008
Contributed by Lukas
Cameron, PJ (London) Tuesday 25 March 2008, 14:35-15:05 Markov-chain Monte Carlo Methods
Set-theoretic solutions of the Yang-Baxter equation - a combinatorial approach
26 Mar 2008
Contributed by Lukas
Gateva-Ivanova, T (IMI, Bulgarian Academy of Sciences) Thursday 20 March 2008, 11:00-12:00
Gibbs ensembles of nonintersecting paths, and determinantal processes
26 Mar 2008
Contributed by Lukas
Shlosman, S (CPT Luminy) Wednesday 19 March 2008, 15:00-16:00
Combinatorics and quantum information theory
26 Mar 2008
Contributed by Lukas
Severini, S (Waterloo) Tuesday 18 March 2008, 14:00-15:00
Connections between combinatorics and statistical mechanics
18 Mar 2008
Contributed by Lukas
Wagner, D (Waterloo) Wednesday 12 March 2008, 15:15-16:00
Dominant traits in the zeros of two-variate two-terminal reliability polynomials
10 Feb 2008
Contributed by Lukas
Tanguy, C (Orange Labs) Friday 25 January 2008, 14:00-14:30 Zeros of Graph Polynomials
Integer symmetric matrices with spectral radius at most 2.019
10 Feb 2008
Contributed by Lukas
Smyth, C (Edinburgh) Friday 25 January 2008, 14:30-15:00 Zeros of Graph Polynomials
Representations and partition function zeros of the Potts model with and without boundaries
08 Feb 2008
Contributed by Lukas
Jacobsen, J (Paris-Sud) Friday 25 January 2008, 11:30-12:30 Zeros of Graph Polynomials
Complex roots of chromatic polynomials
08 Feb 2008
Contributed by Lukas
Biggs, N (London School of Economics) Friday 25 January 2008, 10:00-11:00 Zeros of Graph Polynomials