The problem of predecessors on spanning trees

We consider the equiprobable distribution of spanning trees on the square lattice. All bonds of each tree can be oriented uniquely with respect to an arbitrary chosen site called the root. The problem of predecessors is finding the probability that a path along the oriented bonds passes sequentially fixed sites $i$ and $j$. The conformal field theory for the Potts model predicts the fractal dimension of the path to be 5/4. Using this result, we show that the probability in the predecessors problem for two sites separated by large distance $r$ decreases as $P(r) \sim r^{-3/4}$. If sites $i$ and $j$ are nearest neighbors on the square lattice, the probability $P(1)=5/16$ can be found from the analytical theory developed for the sandpile model. The known equivalence between the loop erased random walk (LERW) and the directed path on the spanning tree says that $P(1)$ is the probability for the LERW started at $i$ to reach the neighboring site $j$. By analogy with the self-avoiding walk, $P(1)$ can be called the return probability. Extensive Monte-Carlo simulations confirm the theoretical predictions.Comment: 7 pages, 2 figure

Critical Dynamics of Self-Organizing Eulerian Walkers

The model of self-organizing Eulerian walkers is numerically investigated on the square lattice. The critical exponents for the distribution of a number of steps ($\tau_l$) and visited sites ($\tau_s$) characterizing the process of transformation from one recurrent configuration to another are calculated using the finite-size scaling analysis. Two different kinds of dynamical rules are considered. The results of simulations show that both the versions of the model belong to the same class of universality with the critical exponents $\tau_l=\tau_s=1.75\pm 0.1$.Comment: 3 pages, 4 Postscript figures, RevTeX, additional information available at http://thsun1.jinr.dubna.su/~shche

Non-Local Finite-Size Effects in the Dimer Model

We study the finite-size corrections of the dimer model on $\infty \times N$ square lattice with two different boundary conditions: free and periodic. We find that the finite-size corrections depend in a crucial way on the parity of $N$, and show that, because of certain non-local features present in the model, a change of parity of $N$ induces a change of boundary condition. Taking a careful account of this, these unusual finite-size behaviours can be fully explained in the framework of the $c=-2$ logarithmic conformal field theory.Comment: This is a contribution to the Proc. of the O'Raifeartaigh Symposium on Non-Perturbative and Symmetry Methods in Field Theory (June 2006, Budapest, Hungary), published in SIGMA (Symmetry, Integrability and Geometry: Methods and Applications) at http://www.emis.de/journals/SIGMA

Exact solution of the Bernoulli matching model of sequence alignment

Through a series of exact mappings we reinterpret the Bernoulli model of sequence alignment in terms of the discrete-time totally asymmetric exclusion process with backward sequential update and step function initial condition. Using earlier results from the Bethe ansatz we obtain analytically the exact distribution of the length of the longest common subsequence of two sequences of finite lengths $X,Y$. Asymptotic analysis adapted from random matrix theory allows us to derive the thermodynamic limit directly from the finite-size result.Comment: 13 pages, 4 figure

Exact velocity of dispersive flow in the asymmetric avalanche process

Using the Bethe ansatz we obtain the exact solution for the one-dimensional asymmetric avalanche process. We evaluate the velocity of dispersive flow as a function of driving force and the density of particles. The obtained solution shows a dynamical transition from intermittent to continuous flow.Comment: 12 page