7,451 research outputs found
Integrability vs non-integrability: Hard hexagons and hard squares compared
In this paper we compare the integrable hard hexagon model with the
non-integrable hard squares model by means of partition function roots and
transfer matrix eigenvalues. We consider partition functions for toroidal,
cylindrical, and free-free boundary conditions up to sizes and
transfer matrices up to 30 sites. For all boundary conditions the hard squares
roots are seen to lie in a bounded area of the complex fugacity plane along
with the universal hard core line segment on the negative real fugacity axis.
The density of roots on this line segment matches the derivative of the phase
difference between the eigenvalues of largest (and equal) moduli and exhibits
much greater structure than the corresponding density of hard hexagons. We also
study the special point of hard squares where all eigenvalues have unit
modulus, and we give several conjectures for the value at of the
partition functions.Comment: 46 page
Two novel evolutionary formulations of the graph coloring problem
We introduce two novel evolutionary formulations of the problem of coloring
the nodes of a graph. The first formulation is based on the relationship that
exists between a graph's chromatic number and its acyclic orientations. It
views such orientations as individuals and evolves them with the aid of
evolutionary operators that are very heavily based on the structure of the
graph and its acyclic orientations. The second formulation, unlike the first
one, does not tackle one graph at a time, but rather aims at evolving a
`program' to color all graphs belonging to a class whose members all have the
same number of nodes and other common attributes. The heuristics that result
from these formulations have been tested on some of the Second DIMACS
Implementation Challenge benchmark graphs, and have been found to be
competitive when compared to the several other heuristics that have also been
tested on those graphs.Comment: To appear in Journal of Combinatorial Optimizatio
Hard hexagon partition function for complex fugacity
We study the analyticity of the partition function of the hard hexagon model
in the complex fugacity plane by computing zeros and transfer matrix
eigenvalues for large finite size systems. We find that the partition function
per site computed by Baxter in the thermodynamic limit for positive real values
of the fugacity is not sufficient to describe the analyticity in the full
complex fugacity plane. We also obtain a new algebraic equation for the low
density partition function per site.Comment: 49 pages, IoP styles files, lots of figures (png mostly) so using
PDFLaTeX. Some minor changes added to version 2 in response to referee
report
Boas práticas agrícolas.
O presente trabalho tem por objetivo fornecer aos produtores informações úteis para a implementação das boas práticas agrícolas, necessárias para assegurar a inocuidade de frutas e hortaliças. Aos produtores nacionais que desejam entrar no mercado de exportação, recomenda-se adotar tais práticas de higiene que lhes darão a vantagem de poder exportar, sem correr o risco da recusa de seus produtos por problemas de contaminações biológicas, químicas ou físicas.bitstream/item/143305/1/ID-31375.pd
The perimeter generating functions of three-choice, imperfect, and 1-punctured staircase polygons
We consider the isotropic perimeter generating functions of three-choice,
imperfect, and 1-punctured staircase polygons, whose 8th order linear Fuchsian
ODEs are previously known. We derive simple relationships between the three
generating functions, and show that all three generating functions are joint
solutions of a common 12th order Fuchsian linear ODE. We find that the 8th
order differential operators can each be rewritten as a direct sum of a direct
product, with operators no larger than 3rd order. We give closed-form
expressions for all the solutions of these operators in terms of
hypergeometric functions with rational and algebraic arguments. The solutions
of these linear differential operators can in fact be expressed in terms of two
modular forms, since these hypergeometric functions can be expressed
with two, rational or algebraic, pullbacks.Comment: 28 page
- …
