1,590 research outputs found
Dobrushin-Kotecky-Shlosman theorem for polygonal Markov fields in the plane
We consider the so-called length-interacting Arak-Surgailis polygonal Markov
fields with V-shaped nodes - a continuum and isometry invariant process in the
plane sharing a number of properties with the two-dimensional Ising model. For
these polygonal fields we establish a low-temperature phase separation theorem
in the spirit of the Dobrushin-Kotecky-Shlosman theory, with the corresponding
Wulff shape deteremined to be a disk due to the rotation invariant nature of
the considered model. As an important tool replacing the classical cluster
expansion techniques and very well suited for our geometric setting we use a
graphical construction built on contour birth and death process, following the
ideas of Fernandez, Ferrari and Garcia.Comment: 59 pages, new version revised according to the referee's suggestions
and now publishe
Rigorous Probabilistic Analysis of Equilibrium Crystal Shapes
The rigorous microscopic theory of equilibrium crystal shapes has made
enormous progress during the last decade. We review here the main results which
have been obtained, both in two and higher dimensions. In particular, we
describe how the phenomenological Wulff and Winterbottom constructions can be
derived from the microscopic description provided by the equilibrium
statistical mechanics of lattice gases. We focus on the main conceptual issues
and describe the central ideas of the existing approaches.Comment: To appear in the March 2000 special issue of Journal of Mathematical
Physics on Probabilistic Methods in Statistical Physic
Vesicle computers: Approximating Voronoi diagram on Voronoi automata
Irregular arrangements of vesicles filled with excitable and precipitating
chemical systems are imitated by Voronoi automata --- finite-state machines
defined on a planar Voronoi diagram. Every Voronoi cell takes four states:
resting, excited, refractory and precipitate. A resting cell excites if it has
at least one excited neighbour; the cell precipitates if a ratio of excited
cells in its neighbourhood to its number of neighbours exceed certain
threshold. To approximate a Voronoi diagram on Voronoi automata we project a
planar set onto automaton lattice, thus cells corresponding to data-points are
excited. Excitation waves propagate across the Voronoi automaton, interact with
each other and form precipitate in result of the interaction. Configuration of
precipitate represents edges of approximated Voronoi diagram. We discover
relation between quality of Voronoi diagram approximation and precipitation
threshold, and demonstrate feasibility of our model in approximation Voronoi
diagram of arbitrary-shaped objects and a skeleton of a planar shape.Comment: Chaos, Solitons & Fractals (2011), in pres
- …