Related papers: O(n) vector model at n=-1, -2 on random planar lat…
We consider a lattice model in which a tracer particle moves in the presence of randomly distributed immobile obstacles. The crowding effect due to the obstacles interplays with the quasi-confinement imposed by wrapping the lattice onto a…
From a unified vision of vector valued solutions in weighted Banach spaces, this manuscript establishes the existence and uniqueness for space homogeneous Boltzmann bi-linear systems with conservative collisional forms arising in complex…
We study the critical bosonic O(N) vector model with quenched random mass disorder in the large N limit. Due to the replicated action which is sometimes not bounded from below, we avoid the replica trick and adopt a traditional approach to…
In this paper we study the 3d frustrated lattice gas model in the annealed version, where the disorder is allowed to evolve in time with a suitable kinetic constraint. Although the model does not exhibit any thermodynamic transition it…
A detailed combinatorial analysis of planar lattice convex polygonal lines is presented. This makes it possible to answer an open question of Vershik regarding the existence of a limit shape when the number of vertices is constrained. The…
We present an algorithm for computing a bottleneck matching in a set of $n=2\ell$ points in the plane, which runs in $O(n^{\omega/2}\log n)$ deterministic time, where $\omega\approx 2.37$ is the exponent of matrix multiplication.
Energy problems are important in the formal analysis of embedded or autonomous systems. Using recent results on star-continuous Kleene omega-algebras, we show here that energy problems can be solved by algebraic manipulations on the…
The harmonic Frenkel-Kontorova model is used to illustrate with an exactly solvable example a general technique of mapping a coherently strained epitaxial system with continuous atomic displacements onto a lattice gas model (LGM) with only…
In many problems in Computational Physics and Chemistry, one finds a special kind of sparse matrices, termed "banded matrices". These matrices, which are defined as having non-zero entries only within a given distance from the main…
Using Chebyshev polynomials combined with some mild combinatorics, we provide a new formula for the analytical planar limit of a random matrix model with a one-cut potential $V$. For potentials $V(x)=x^{2}/2-\sum_{n\ge1}a_{n}x^{n}/n$, as a…
In the minimum planarization problem, given some $n$-vertex graph, the goal is to find a set of vertices of minimum cardinality whose removal leaves a planar graph. This is a fundamental problem in topological graph theory. We present a…
We consider a general random walk loop soup which includes, or is related to, several models of interest, such as the Spin O(N) model, the double dimer model and the Bose gas. The analysis of this model is challenging because of the…
We point out that a newly introduced recursive algorithm for lattice polymers has a much wider range of applicability. In particular, we apply it to the simulation of off-lattice polymers with Lennard-Jones potentials between non-bonded…
We connect explicitly the classical $O(2)$ model in 1+1 dimensions, a model sharing important features with $U(1)$ lattice gauge theory, to physical models potentially implementable on optical lattices and evolving at physical time. Using…
This paper provides a technical companion to M. Aguado and E. Seiler, hep-lat/0406041, in which the fate of perturbation theory in the thermodynamic limit is discussed for the O(N) model on a 2d lattice and different boundary conditions.…
We consider the short-distance behaviour of the product of the Noether O(N) currents in the lattice nonlinear sigma-model. We compare the numerical results with the predictions of the operator product expansion, using one-loop perturbative…
Excitations of disordered systems such as glasses are of fundamental and practical interest but computationally very expensive to solve. Here we introduce a technique for modeling these excitations in an infinite disordered medium with a…
We study \theta-vacua in the 2-d lattice O(3) model using the standard action and an optimized constraint action with very small cut-off effects, combined with the geometric topological charge. Remarkably, dislocation lattice artifacts do…
It is a safe conjecture that most (not necessarily periodic) two-dimensional Lorentz gases with finite horizon are recurrent. Here we formalize this conjecture by means of a stochastic ensemble of Lorentz gases, in which i.i.d. random…
The solvability of the three-dimensional O($N$) scalar field theory in the large $N$ limit makes it an ideal toy model exhibiting "walking" behavior, expected in some SU($N$) gauge theories with a large number of fermion flavors. We study…