Diffusion and Relaxation Dynamics in Cluster Crystals

For a large class of fluids exhibiting ultrasoft bounded pair potentials, particles form crystals consisting of clusters located in the lattice sites, with a density-independent lattice constant. Here we present an investigation on the dynamic features of a representative example of this class. It is found that particles can diffuse between lattice sites, maintaining the lattice structure, through an activated hopping mechanism. This feature yields finite values for the diffusivity and full relaxation of density correlation functions. Simulations suggest the existence of a localization transition which is avoided by hopping, and a dynamic decoupling between self- and collective correlations.Comment: 4 pages, 7 figure

Explicit Soliton for the Laplacian Co-Flow on a Solvmanifold

We apply the general Ansatz in geometric flows on homogeneous spaces proposed by Jorge Lauret for the Laplacian co-flow of invariant $G_2$-structures on a Lie group, finding an explicit soliton on a particular almost Abelian $7$-manifold.Comment: Minor corrections, proof's Lemma 4.1 modified. To appear in the S\~ao Paulo Journal of mathematical scienc

Spectral changes in layered ff-electron systems induced by Kondo hole substitution in the boundary-layer

We investigate the effect of disorder on the dynamical spectrum of layered $f$-electron systems. With random dilution of $f$-sites in a single Kondo insulating layer, we explore the range and extent to which Kondo hole incoherence can penetrate into adjacent layers. We consider three cases of neighboring layers: band insulator, Kondo insulator and simple metal. The disorder-induced spectral weight transfer, used here for quantification of the proximity effect, decays algebraically with distance from the boundary layer. Further, we show that the spectral weight transfer is highly dependent on the frequency range considered as well as the presence of interactions in the clean adjacent layers. The changes in the low frequency spectrum are very similar when the adjacent layers are either metallic or Kondo insulating, and hence are independent of interactions. In stark contrast, a distinct picture emerges for the spectral weight transfers across large energy scales. The spectral weight transfer over all energy scales is much higher when the adjacent layers are non-interacting as compared to when they are strongly interacting Kondo insulators. Thus, over all scales, interactions screen the disorder effects significantly. We discuss the possibility of a crossover from non-Fermi liquid to Fermi liquid behavior upon increasing the ratio of clean to disordered layers in particle-hole asymmetric systems.Comment: 14 pages, 9 figure

Constructive Heuristics for the Minimum Labelling Spanning Tree Problem: a preliminary comparison

This report studies constructive heuristics for the minimum labelling spanning tree (MLST) problem. The purpose is to find a spanning tree that uses edges that are as similar as possible. Given an undirected labeled connected graph (i.e., with a label or color for each edge), the minimum labeling spanning tree problem seeks a spanning tree whose edges have the smallest possible number of distinct labels. The model can represent many real-world problems in telecommunication networks, electric networks, and multimodal transportation networks, among others, and the problem has been shown to be NP-complete even for complete graphs. A primary heuristic, named the maximum vertex covering algorithm has been proposed. Several versions of this constructive heuristic have been proposed to improve its efficiency. Here we describe the problem, review the literature and compare some variants of this algorithm

Numerical modelling of non-ionic microgels: an overview

Microgels are complex macromolecules. These colloid-sized polymer networks possess internal degrees of freedom and, depending on the polymer(s) they are made of, can acquire a responsiveness to variations of the environment (temperature, pH, salt concentration, etc.). Besides being valuable for many practical applications, microgels are also extremely important to tackle fundamental physics problems. As a result, these last years have seen a rapid development of protocols for the synthesis of microgels, and more and more research has been devoted to the investigation of their bulk properties. However, from a numerical standpoint the picture is more fragmented, as the inherently multi-scale nature of microgels, whose bulk behaviour crucially depends on the microscopic details, cannot be handled at a single level of coarse-graining. Here we present an overview of the methods and models that have been proposed to describe non-ionic microgels at different length-scales, from the atomistic to the single-particle level. We especially focus on monomer-resolved models, as these have the right level of details to capture the most important properties of microgels, responsiveness and softness. We suggest that these microscopic descriptions, if realistic enough, can be employed as starting points to develop the more coarse-grained representations required to investigate the behaviour of bulk suspensions

Mobile particles in an immobile environment: Molecular Dynamics simulation of a binary Yukawa mixture

Molecular dynamics computer simulations are used to investigate thedynamics of a binary mixture of charged (Yukawa) particles with a size-ratio of 1:5. We find that the system undergoes a phase transition where the large particles crystallize while the small particles remain in a fluid-like (delocalized) phase. Upon decreasing temperature below the transition, the small particles become increasingly localized on intermediate time scales. This is reflected in the incoherent intermediate scattering functions by the appearance of a plateau with a growing height. At long times, the small particles show a diffusive hopping motion. We find that these transport properties are related to structural correlations and the single-particle potential energy distribution of the small particles.Comment: 7 pages, 5 figure

Solving the minimum labelling spanning tree problem using hybrid local search

Given a connected, undirected graph whose edges are labelled (or coloured), the minimum labelling spanning tree (MLST) problem seeks a spanning tree whose edges have the smallest number of distinct labels (or colours). In recent work, the MLST problem has been shown to be NP-hard and some effective heuristics (Modified Genetic Algorithm (MGA) and Pilot Method (PILOT)) have been proposed and analyzed. A hybrid local search method, that we call Group-Swap Variable Neighbourhood Search (GS-VNS), is proposed in this paper. It is obtained by combining two classic metaheuristics: Variable Neighbourhood Search (VNS) and Simulated Annealing (SA). Computational experiments show that GS-VNS outperforms MGA and PILOT. Furthermore, a comparison with the results provided by an exact approach shows that we may quickly obtain optimal or near-optimal solutions with the proposed heuristic