1,255 research outputs found
Compact Drawings of 1-Planar Graphs with Right-Angle Crossings and Few Bends
We study the following classes of beyond-planar graphs: 1-planar, IC-planar,
and NIC-planar graphs. These are the graphs that admit a 1-planar, IC-planar,
and NIC-planar drawing, respectively. A drawing of a graph is 1-planar if every
edge is crossed at most once. A 1-planar drawing is IC-planar if no two pairs
of crossing edges share a vertex. A 1-planar drawing is NIC-planar if no two
pairs of crossing edges share two vertices. We study the relations of these
beyond-planar graph classes (beyond-planar graphs is a collective term for the
primary attempts to generalize the planar graphs) to right-angle crossing (RAC)
graphs that admit compact drawings on the grid with few bends. We present four
drawing algorithms that preserve the given embeddings. First, we show that
every -vertex NIC-planar graph admits a NIC-planar RAC drawing with at most
one bend per edge on a grid of size . Then, we show that
every -vertex 1-planar graph admits a 1-planar RAC drawing with at most two
bends per edge on a grid of size . Finally, we make two
known algorithms embedding-preserving; for drawing 1-planar RAC graphs with at
most one bend per edge and for drawing IC-planar RAC graphs straight-line
Monte Carlo study of the evaporation/condensation transition on different Ising lattices
In 2002 Biskup et al. [Europhys. Lett. 60, 21 (2002)] sketched a rigorous
proof for the behavior of the 2D Ising lattice gas, at a finite volume and a
fixed excess \delta M of particles (spins) above the ambient gas density
(spontaneous magnetisation). By identifying a dimensionless parameter \Delta
(\delta M) and a universal constant \Delta_c, they showed in the limit of large
system sizes that for \Delta < \Delta_c the excess is absorbed in the
background (``evaporated'' system), while for \Delta > \Delta_c a droplet of
the dense phase occurs (``condensed'' system).
To check the applicability of the analytical results to much smaller,
practically accessible system sizes, we performed several Monte Carlo
simulations for the 2D Ising model with nearest-neighbour couplings on a square
lattice at fixed magnetisation M. Thereby, we measured the largest minority
droplet, corresponding to the condensed phase, at various system sizes (L=40,
>..., 640). With analytic values for for the spontaneous magnetisation m_0, the
susceptibility \chi and the Wulff interfacial free energy density \tau_W for
the infinite system, we were able to determine \lambda numerically in very good
agreement with the theoretical prediction.
Furthermore, we did simulations for the spin-1/2 Ising model on a triangular
lattice and with next-nearest-neighbour couplings on a square lattice. Again,
finding a very good agreement with the analytic formula, we demonstrate the
universal aspects of the theory with respect to the underlying lattice. For the
case of the next-nearest-neighbour model, where \tau_W is unknown analytically,
we present different methods to obtain it numerically by fitting to the
distribution of the magnetisation density P(m).Comment: 14 pages, 17 figures, 1 tabl
- …