A nonmonotone GRASP

A greedy randomized adaptive search procedure (GRASP) is an itera- tive multistart metaheuristic for difficult combinatorial optimization problems. Each GRASP iteration consists of two phases: a construction phase, in which a feasible solution is produced, and a local search phase, in which a local optimum in the neighborhood of the constructed solution is sought. Repeated applications of the con- struction procedure yields different starting solutions for the local search and the best overall solution is kept as the result. The GRASP local search applies iterative improvement until a locally optimal solution is found. During this phase, starting from the current solution an improving neighbor solution is accepted and considered as the new current solution. In this paper, we propose a variant of the GRASP framework that uses a new “nonmonotone” strategy to explore the neighborhood of the current solu- tion. We formally state the convergence of the nonmonotone local search to a locally optimal solution and illustrate the effectiveness of the resulting Nonmonotone GRASP on three classical hard combinatorial optimization problems: the maximum cut prob- lem (MAX-CUT), the weighted maximum satisfiability problem (MAX-SAT), and the quadratic assignment problem (QAP)

Diritto, libertà, sicurezza. Fra inizio e compimento della Modernità

Il tema è la relazione del diritto con libertà e sicurezza. Definiti i tre lemmi, e indicata, in radice, una possibile connessione tra sicurezza e libertà, si passa a una storia della relazione nella Modernità, che inizia sotto il segno della sicurezza (spc. Hobbes) e si conclude sotto quello della libertà (spc. Tocqueville). In apertura e chiusura cenni sul bisogno post-moderno di sicurezz

The Razumov-Stroganov conjecture: Stochastic processes, loops and combinatorics

A fascinating conjectural connection between statistical mechanics and combinatorics has in the past five years led to the publication of a number of papers in various areas, including stochastic processes, solvable lattice models and supersymmetry. This connection, known as the Razumov-Stroganov conjecture, expresses eigenstates of physical systems in terms of objects known from combinatorics, which is the mathematical theory of counting. This note intends to explain this connection in light of the recent papers by Zinn-Justin and Di Francesco.Comment: 6 pages, 4 figures, JSTAT News & Perspective

From hidden symmetry to extra dimensions: a five dimensional formulation of the Degenerate BESS model

We consider the continuum limit of a moose model corresponding to a generalization to N sites of the Degenerate BESS model. The five dimensional formulation emerging in this limit is a realization of a RS1 type model with SU(2)_L x SU(2)_R in the bulk, broken by boundary conditions and a vacuum expectation value on the infrared brane. A low energy effective Lagrangian is derived by means of the holographic technique and corresponding bounds on the model parameters are obtained.Comment: Latex file, 40 pages and 5 figure

Open boundary Quantum Knizhnik-Zamolodchikov equation and the weighted enumeration of Plane Partitions with symmetries

We propose new conjectures relating sum rules for the polynomial solution of the qKZ equation with open (reflecting) boundaries as a function of the quantum parameter $q$ and the $\tau$-enumeration of Plane Partitions with specific symmetries, with $\tau=-(q+q^{-1})$. We also find a conjectural relation \`a la Razumov-Stroganov between the $\tau\to 0$ limit of the qKZ solution and refined numbers of Totally Symmetric Self Complementary Plane Partitions.Comment: 27 pages, uses lanlmac, epsf and hyperbasics, minor revision

On Lattice Gas Models For Disordered Systems

We consider a Lattice Gas model in which the sites interact via infinite-ranged random couplings independently distributed with a Gaussian probability density. This is the Lattice Gas analogue of the well known Sherrington-Kirkpatrick Ising Spin Glass. We present results of replica approach in the Replica Symmetric approximation. Even with zero-mean of the couplings a line of first order liquid-gas transitions occurs. Replica Symmetry Breaking should give up to a glassy transition inside the liquid phase.Comment: 9 Pages, LaTeX file, no Figures; Submitted to Physics Letter

Parameterized thermal macromodeling for fast and effective design of electronic components and systems

We present a parameterized macromodeling approach to perform fast and effective dynamic thermal simulations of electronic components and systems where key design parameters vary. A decomposition of the frequency-domain data samples of the thermal impedance matrix is proposed to improve the accuracy of the model and reduce the number of the computationally costly thermal simulations needed to build the macromodel. The methodology is successfully applied to analyze the impact of layout variations on the dynamic thermal behavior of a state-of-the-art 8-finger AlGaN/GaN HEMT grown on a SiC substrate

Dynamics of uniaxial hard ellipsoids

We study the dynamics of monodisperse hard ellipsoids via a new event-driven molecular dynamics algorithm as a function of volume fraction $\phi$ and aspect ratio $X_0$. We evaluate the translational $D_{trans}$ and the rotational $D_{rot}$ diffusion coefficient and the associated isodiffusivity lines in the $\phi-X_0$ plane. We observe a decoupling of the translational and rotational dynamics which generates an almost perpendicular crossing of the $D_{trans}$ and $D_{rot}$ isodiffusivity lines. While the self intermediate scattering function exhibits stretched relaxation, i.e. glassy dynamics, only for large $\phi$ and $X_0 \approx 1$, the second order orientational correlator $C_2(t)$ shows stretching only for large and small $X_0$ values. We discuss these findings in the context of a possible pre-nematic order driven glass transition.Comment: accepted by Phys. Rev. Let

Loop model with mixed boundary conditions, qKZ equation and alternating sign matrices

The integrable loop model with mixed boundary conditions based on the 1-boundary extended Temperley--Lieb algebra with loop weight 1 is considered. The corresponding qKZ equation is introduced and its minimal degree solution described. As a result, the sum of the properly normalized components of the ground state in size L is computed and shown to be equal to the number of Horizontally and Vertically Symmetric Alternating Sign Matrices of size 2L+3. A refined counting is also considered

Viscoelasticity and Stokes-Einstein relation in repulsive and attractive colloidal glasses

We report a numerical investigation of the visco-elastic behavior in models for steric repulsive and short-range attractive colloidal suspensions, along different paths in the attraction-strength vs packing fraction plane. More specifically, we study the behavior of the viscosity (and its frequency dependence) on approaching the repulsive glass, the attractive glass and in the re-entrant region where viscosity shows a non monotonic behavior on increasing attraction strength. On approaching the glass lines, the increase of the viscosity is consistent with a power-law divergence with the same exponent and critical packing fraction previously obtained for the divergence of the density fluctuations. Based on mode-coupling calculations, we associate the increase of the viscosity with specific contributions from different length scales. We also show that the results are independent on the microscopic dynamics by comparing newtonian and brownian simulations for the same model. Finally we evaluate the Stokes-Einstein relation approaching both glass transitions, finding a clear breakdown which is particularly strong for the case of the attractive glass.Comment: 12 pages; sent to J. Chem. Phy