A New Generalized Partition Crossover for the Traveling Salesman Problem: Tunneling Between Local Optima

Generalized Partition Crossover (GPX) is a deterministic recombination operator developed for the Traveling Salesman Problem. Partition crossover operators return the best of 2 k reachable offspring, where k is the number of recombining components. This paper introduces a new GPX2 operator, which finds more recombining components than GPX or Iterative Partial Transcription (IPT). We also show that GPX2 has O(n) runtime complexity, while also introducing new enhancements to reduce the execution time of GPX2. Finally, we experimentally demonstrate the efficiency of GPX2 when it is used to improve solutions found by multi-trial Lin-Kernighan-Helsgaum (LKH) algorithm. Significant improvements in performance are documented on large (n > 5000) and very large (n = 100, 000) instances of the Traveling Salesman Problem

Dissipation-driven integrable fermionic systems: from graded Yangians to exact nonequilibrium steady states

Using the Lindblad master equation approach, we investigate the structure of steady-state solutions of open integrable quantum lattice models, driven far from equilibrium by incoherent particle reservoirs attached at the boundaries. We identify a class of boundary dissipation processes which permits to derive exact steady-state density matrices in the form of graded matrix-product operators. All the solutions factorize in terms of vacuum analogues of Baxter's Q-operators which are realized in terms of non-unitary representations of certain finite dimensional subalgebras of graded Yangians. We present a unifying framework which allows to solve fermionic models and naturally incorporates higher-rank symmetries. This enables to explain underlying algebraic content behind most of the previously-found solutions.Comment: 28 pages, 5 figures + appendice

Density of states for the π\pi-flux state with bipartite real random hopping only: A weak disorder approach

Gade [R. Gade, Nucl. Phys. B \textbf{398}, 499 (1993)] has shown that the local density of states for a particle hopping on a two-dimensional bipartite lattice in the presence of weak disorder and in the absence of time-reversal symmetry(chiral unitary universality class) is anomalous in the vicinity of the band center $\epsilon=0$ whenever the disorder preserves the sublattice symmetry. More precisely, using a nonlinear-sigma-model that encodes the sublattice (chiral) symmetry and the absence of time-reversal symmetry she argues that the disorder average local density of states diverges as $|\epsilon|^{-1}\exp(-c|\ln\epsilon|^\kappa)$ with $c$ some non-universal positive constant and $\kappa=1/2$ a universal exponent. Her analysis has been extended to the case when time-reversal symmetry is present (chiral orthogonal universality class) for which the same exponent $\kappa=1/2$ was predicted. Motrunich \textit{et al.} [O. Motrunich, K. Damle, and D. A. Huse, Phys. Rev. B \textbf{65}, 064206 (2001)] have argued that the exponent $\kappa=1/2$ does not apply to the typical density of states in the chiral orthogonal universality class. They predict that $\kappa=2/3$ instead. We confirm the analysis of Motrunich \textit{et al.} within a field theory for two flavors of Dirac fermions subjected to two types of weak uncorrelated random potentials: a purely imaginary vector potential and a complex valued mass potential. This model is believed to belong to the chiral orthogonal universality class. Our calculation relies in an essential way on the existence of infinitely many local composite operators with negative anomalous scaling dimensions.Comment: 30 pages, final version published in PR

Nonequilibrium Critical Phenomena and Phase Transitions into Absorbing States

This review addresses recent developments in nonequilibrium statistical physics. Focusing on phase transitions from fluctuating phases into absorbing states, the universality class of directed percolation is investigated in detail. The survey gives a general introduction to various lattice models of directed percolation and studies their scaling properties, field-theoretic aspects, numerical techniques, as well as possible experimental realizations. In addition, several examples of absorbing-state transitions which do not belong to the directed percolation universality class will be discussed. As a closely related technique, we investigate the concept of damage spreading. It is shown that this technique is ambiguous to some extent, making it impossible to define chaotic and regular phases in stochastic nonequilibrium systems. Finally, we discuss various classes of depinning transitions in models for interface growth which are related to phase transitions into absorbing states.Comment: Review article, revised version, LaTeX, 153 pages, 63 encapsulated postscript figure

From Luttinger liquid to Altshuler-Aronov anomaly in multi-channel quantum wires

A crossover theory connecting Altshuler-Aronov electron-electron interaction corrections and Luttinger liquid behavior in quasi-1D disordered conductors has been formulated. Based on an interacting non-linear sigma model, we compute the tunneling density of states and the interaction correction to the conductivity, covering the full crossover.Comment: 15 pages, 3 figures, revised version, accepted by PR

Domain Growth, Budding, and Fission in Phase Separating Self-Assembled Fluid Bilayers

A systematic investigation of the phase separation dynamics in self-assembled multi-component bilayer fluid vesicles and open membranes is presented. We use large-scale dissipative particle dynamics to explicitly account for solvent, thereby allowing for numerical investigation of the effects of hydrodynamics and area-to-volume constraints. In the case of asymmetric lipid composition, we observed regimes corresponding to coalescence of flat patches, budding, vesiculation and coalescence of caps. The area-to-volume constraint and hydrodynamics have a strong influence on these regimes and the crossovers between them. In the case of symmetric mixtures, irrespective of the area-to-volume ratio, we observed a growth regime with an exponent of 1/2. The same exponent is also found in the case of open membranes with symmetric composition

Transfermatrix-DMRG for dynamics of stochastic models and thermodynamics of fermionic models

The present work applies a numerical method, namely the transfer-matrix density-matrix renormalization group (TMRG), to two seemingly different types of models. In a first part the TMRG is used to investigate the thermodynamics of one-dimensional fermionic models. A second part deals with a novel TMRG method for one-dimensional stochastic models, whose development is an integral part of the thesis. First, the traditional TMRG algorithm for quantum systems is outlined in its historical context. Two different variants are presented, following works of Xiang et al. and Sirker and Klümper, respectively. The basic idea of the method is to map the thermodynamics of a one-dimensional quantum model by Trotter-Suzuki decomposition onto a two-dimensional statistical one. The latter is then solved by a transfer-matrix approach combined with the iterative numerical procedure of White's density-matrix renormalization-group (DMRG) algorithm. Thereby precise computations of various thermodynamic properties, such as thermodynamic potentials, susceptibilities, thermal expectation values and correlation functions are possible. As the first part of the thesis deals with fermionic models, we next review some basics about the theory of strongly correlated fermions in one dimension. Thereupon we elucidate the so-called Hirsch model, which recently gained a lot of theoretic interest in respect to high-temperature superconductivity. It extends the well-studied Hubbard model by an off-diagonal bond-charge interaction term. The current state of research is briefly summarized and mainly refers to ground state properties. Showing numerical TMRG results we then investigate and discuss the almost unknown thermodynamics of the Hirsch model. Various phases are identified and characterized in terms of Tomonaga-Luttinger and Luther-Emery liquid properties, in accordance with previous studies of the ground state. As an important result, superconducting singlet-pair correlation lenths are observed to dominate the physics at finite temperatures in a certain spin-gaped phase. Subsequent to our thermodynamic studies, we turn to the second part of the thesis and outline some theoretic basics of stochastic models. Most notably is the important formal analogy of the master equation, that describes the dynamics of the model, to a Schrödinger equation in imaginary time. This analogy is used to construct a stochastic TMRG algorithm almost similar to the quantum case, that facilitates the computation of dynamic properties, e.g. the local density of particles. We intensively focus on interesting mathematical properties of the stochastic transfer-matrix. As an astonishing result it is found, that the temporal evolution of the non-equilibrium process is reflected by a certain causal structure of the stochastic TMRG. But even if this new approach seems to be promising at first glance, severe numerical problems limit significantly its practical use. In order to solve these instabilities we propose a completely new variant of the algorithm, which we call stochastic light-cone corner-transfermatrix DMRG (LCTMRG). As suggested by its name, the LCTMRG makes use of the causal structure mentioned above and combines it with the stochastic TMRG algorithm. Applications of the LCTMRG onto various reaction-diffusion models verify highly precise numerical data and a great improve compared to the old algorithm by several orders of magnitude. Additionally it is stressed, that the newly proposed analysis tool provides some considerable advantages to common simulation techniques

Selected Papers from “Theory of Hadronic Matter under Extreme Conditions”

The book is devoted to the discussion of modern aspects of the theory of hadronic matter under extreme conditions. It consists of 12 selected contributions to the second international workshop on this topic held in fall 2019 at JINR Dubna, Russia. Of particular value are the contributions to lattice gauge theory studies attacking the problem of simulating QCD at finite baryon densities, one of the major challenges at the present time in this field. Another unique aspect is provided by the discussion of puzzling effects that appear in the poduction of hadrons in nuclear collisions, like the horn in the K+/pi+ ratio, which are subject to hydrodynamic and reaction-kinetic modeling of these nonequilibrium phenomena