The tag has no wiki summary.

learn more… | top users | synonyms

20
votes
1answer
1k views

When should we expect Tracy-Widom ?

The Tracy-Widom law describes, among other things, the fluctuations of maximal eigenvalues of many random large matrix models. Because of its universal character, it obtained his position on the ...
5
votes
1answer
397 views

References for a physicist migrating to stochastic processes

I've studied "Markov Chains" - Norris and "Measure, Integral and Probability" - Capinski, Kopp. Now, I'm looking for a couple of books (or other references) that help me bridging these two topics. ...
23
votes
0answers
1k views

Are there lots of integer homology three-spheres?

The problem of counting combinatorial three-spheres with $N$ simplices has implications for some partition functions in physics (see a paper by Benedetti and Ziegler for more background and ...
13
votes
0answers
302 views

Why, and how badly, does the proof of “no percolation at the critical point in half-spaces” fail for full spaces?

The proof by Barsky et. al. that there is no percolation in half-spaces proceeds by a dynamic renormalization argument. The proof couples critical percolation in the half-space $\mathbb{H}^d$ with a ...
11
votes
0answers
371 views

Is this graph polynomial known? Can it be efficiently computed?

I am a physicist, so apologies in advance for any confusing notation or terminology; I'll happily clarify. To provide a minimal amount of context, the following graph polynomial came up in my research ...
9
votes
0answers
154 views

Ising model - phase transition vs rapid mixing

Consider a graph $G=(V,E)$ and Ising model on that graph, i.e. configuration space is $\Omega=${$-1,+1$}$^V$ and energy of a configuration $s \in \Omega$ is given by: $H(s) = -\beta \sum_{u \sim ...
5
votes
0answers
94 views

Proving conformal invariance of a field theory by property of its stress energy tensor.

I have a question about proving conformal invariance of a field theory by property of its stress energy tensor. In physics there is argument that when the stress-energy tensor is traceless, ...
4
votes
0answers
192 views

Elementary proof of lack of phase transition in Ising models with external fields

I have a question about the phase transitions in the Ising model in the presence of a (constant) external magnetic field. I will state the question on $\mathbb Z^2$ for simplicity. A definition of the ...
3
votes
0answers
131 views

Kasteleyn, Gessel-Viennot and eigenvalues

The Kasteleyn matrix (for counting perfect matchings) and the Lindström-Gessel-Viennot matrix (for counting families of nonintersecting lattice paths) are tightly related, as observed many times by ...
3
votes
0answers
179 views

Generalized Markov Processes on CW complexes of dimension > 1

Markov processes have a large variety of applications to physics and chemistry (as well as many other fields). Such processes are formulated on graphs, i.e., CW complexes of dimension one. It is ...
3
votes
0answers
522 views

On Perelman's paper

In section 5 in "The entropy formula for the Ricci flow and its geometric applications" Grisha Perelman has written: Fix a closed manifold $M$ with a probability measure $m$, and suppose that our ...
3
votes
0answers
250 views

A general Lipschtiz potential can be specified by a Gibbs specification ?

I want to consider one-dimensional system on the lattice $\mathbb{L}=\mathbb{N}$. Let be $A:(\mathbb{S}^1)^{\mathbb{L}}\to\mathbb{R}$ a lipschtiz potential. Consider the Ruelle operator $$ ...
3
votes
0answers
200 views

For Ising models on finite graphs, is the gradient of Z (w/r/t coupling and field) easier to compute than Z?

Suppose we have a graph $G$ with $n$ vertices, edgeset $E$, $\mathcal{X}=\{1,-1\}^n$. The partition function of the spin-1/2 Ising model on $G$ is $$Z(J,h)=\sum_{x\in \mathcal{X}} \exp\left(J ...
3
votes
0answers
157 views

What is the underlying graphical calculus of the Interactions-Round-a-Face lattice model?

Background Let $\mathcal{L}$ be an $m \times n$ square lattice on a torus, and let $\Sigma$ be a finite set. We think of $\Sigma$ as the possible spin values that can be assigned to the points of the ...
3
votes
0answers
180 views

What is known about first return times to Markov partitions for Anosov diffeomorphisms?

Consider an Anosov diffeomorphism $T: M \rightarrow M$ and a corresponding Markov partition $\mathcal{R}$ of $M$. For $x \in M$, let $\mathcal{R}(x)$ denote the element of $\mathcal{R}$ containing $x$ ...
2
votes
0answers
108 views

Does a certain Theorem on Boltzmann Distributions exist?

Suppose $X_n(z)$ is a sequence of random variables with a boltzmann distribution on $\{1,2,\dots n\}.$ That is $$P(X_n(z)=j)=\frac{c_{j,n} z^j}{F_n(z)}$$ where $F_n(z)=\sum_{j=1}^n c_{j,n}z^j$ is a ...
2
votes
0answers
269 views

Self-avoiding Walk with next-nearest neighbors

Background I study polymer physics and am doing experiments testing the model outlined in this paper. Basically, the polymers fall into an integer number of pits, and we create a partition function ...
2
votes
0answers
131 views

finding set of tree decompositions to cover all pairs of vertices

I first asked this on cstheory.SE but got no reply. Let $P(X_i=x)$ represent probability that randomly chosen proper $q$-coloring of an $L\times L$ square grid contains color $x$ at position $i$. How ...
1
vote
0answers
223 views

What is the characteristic functional for Brownian motion on a sphere?

I'm a physicist, somewhat familiar with stochastic processes, but I'm a little unsure of what follows. What I basically have is a complicated quantity involving a vector that is equivalent to ...
1
vote
0answers
202 views

Learning statistical mechanics for non-particle phenomena

I'm interested in various areas of complex systems, and I often come across articles like these: http://arxiv.org/PS_cache/cond-mat/pdf/0106/0106096v1.pdf http://arxiv.org/abs/cond-mat/9804180 The ...
0
votes
0answers
16 views

Can Cavity method to analyze graph with loops that are short?

In statistical physics,Cavity method can be regarded as a generalization of the Bethe Peierls iterative method in tree-like graphs to the case of graph with loops that are not too short. And I want ...
0
votes
0answers
75 views

Fitting distribution to spatial data

I am studying a physical process generating data which projects nicely into two dimensions with non-negative values. Each process has a (projected) track of $x$-$y$ points -- see the image below. ...
0
votes
0answers
93 views

Master Equation to Fokker-Planck for a Jump-Diffusion

Does anyone know if there is a derivation of the Master Equation approximation by a Kolmogorov backward equation (Fokker-Planck) to a jump-diffusion with a compensated Poissonian integral? If not, can ...
0
votes
0answers
131 views

softmax activation function with infinite support ?

Hi, How do we calculate the terms of a softmax activation function with an infinite support ? That is, finding the $\{p_i\}_i$ with $p_i = {{e^{q_i}} \over {\sum_{j=1}^\infty e^{q_j} }}$ (how to ...
0
votes
0answers
108 views

Generating Conditional Random Graphs

Let $G(n,p)$ be the usual random graph on $n$ vertices with each edge existing independently with probability $p$ (no self loops , or double edges not are allowed). I would like to simulate the ...