Search

This paper studies a scheduling problem in a parallel machine setting, where each machine must adhere to a predetermined fixed order for processing the jobs. Given $n$ jobs, each with processing times and deadlines, we aim to minimize the number of machines while ensuring deadlines are met and the fixed order is maintained. We show that the first-fit algorithm solves the problem optimally with unit processing times and is a 2-approximation in the following four cases: (1) the order aligns with non-increasing slacks, (2) the order aligns with non-decreasing slacks, (3) the order aligns with non-increasing deadlines, and (4) the optimal solution uses at most 3 machines. For the general problem we provide an $O(\log n)$-approximation.

Given the vast differences in interaction details, describing the dynamics of structurally disordered materials in a unified theoretical framework presents a fundamental challenge to condensed-matter physics and materials science. This paper investigates numerically a percolation scenario for the two most important relaxation processes of supercooled liquids and glasses. For nine binary glass formers we find that, as temperature is lowered from the liquid state, percolation of immobile particles takes place at the temperature locating the $\alpha$ process. Mirroring this, upon continued cooling into the glass, mobile-particle percolation pinpoints a Johari-Goldstein $\beta$ relaxation whenever it is well separated from the $\alpha$ process. For 2D systems under the same conditions, percolation of mobile and immobile particles occurs nearly simultaneously and no $\beta$ relaxation can be identified. Our findings suggest a general description of glassy dynamics based on a percolation perspective., Comment: Accepted by Nature Physics, "in principle" (this is the version originally submitted to NP)

Recent advances in manipulating droplet emissions from a thin vibrating fluid using submerged cavities, have introduced an innovative platform for generating hydrodynamic analogs of quantum and optical systems. This platform unlocks unique features not found in traditional pilot-wave hydrodynamics, inviting further exploration across varied physical settings to fully unravel its potential and limitations as a quantum analog. In this study, we explore how the recently reported phenomenon of hydrodynamic superradiance is affected when a single hydrodynamic cavity is taken to interact with a submerged reflective barrier. Our experimental findings reveal that the presence of a barrier near a cavity enhances its droplet emission rate, emulating the effect of a second cavity positioned at twice the distance. Moreover, the system exhibits a sinusoidal modulation of the emission rate as a function of the distance between the cavity and its mirror image, echoing the characteristic superradiance signature observed in optical systems. These findings broaden our understanding of wave-particle duality in hydrodynamic quantum analogs and suggest new pathways for replicating quantum behaviors in macroscopic systems.

The hypersphere model is a simple one-parameter model of the potential energy landscape of viscous liquids, which consists of a percolating system of hyperspheres of equal sizes randomly distributed in $R^{3N}$ where $N$ is the number of particles. We study random walks within overlapping hyperspheres in 12 to 45 dimensions, utilizing an algorithm for on-the-fly placement of the hyperspheres in conjunction with the kinetic Monte Carlo method. We find behavior typical of viscous liquids; thus decreasing the hypersphere density (corresponding to decreasing the temperature) leads to a slowing down of the dynamics by many orders of magnitude. The shape of the mean-square displacement as a function of time is found to be very similar to that of the Kob-Andersen binary Lennard-Jones mixture and the Random Barrier Model, which predicts well the frequency-dependent fluidity of nine glass-forming liquids of different chemistry [Bierwirth et al., Phys. Rev. Lett. 119, 248001 (2017)].

We consider the parallel-in-time solution of hyperbolic partial differential equation (PDE) systems in one spatial dimension, both linear and nonlinear. In the nonlinear setting, the discretized equations are solved with a preconditioned residual iteration based on a global linearization. The linear(ized) equation systems are approximately solved parallel-in-time using a block preconditioner applied in the characteristic variables of the underlying linear(ized) hyperbolic PDE. This change of variables is motivated by the observation that inter-variable coupling for characteristic variables is weak relative to intra-variable coupling, at least locally where spatio-temporal variations in the eigenvectors of the associated flux Jacobian are sufficiently small. For an $\ell$-dimensional system of PDEs, applying the preconditioner consists of solving a sequence of $\ell$ scalar linear(ized)-advection-like problems, each being associated with a different characteristic wave-speed in the underlying linear(ized) PDE. We approximately solve these linear advection problems using multigrid reduction-in-time (MGRIT); however, any other suitable parallel-in-time method could be used. Numerical examples are shown for the (linear) acoustics equations in heterogeneous media, and for the (nonlinear) shallow water equations and Euler equations of gas dynamics with shocks and rarefactions.

Isomorphs are curves in the thermodynamic phase diagram of invariant excess entropy, structure, and dynamics, while pseudoisomorphs are curves of invariant structure and dynamics, but not of the excess entropy. The latter curves have been shown to exist in molecular models with flexible bonds [A. E. Olsen et al., J. Chem. Phys. 145, 241103 (2016)]. We here present three force-based methods to trace out pseudoisomorphs based on a single configuration and test them on the asymmetric dumbbell and 10-bead Lennard-Jones chain models with bonds modeled as harmonic springs. The three methods are based on requiring that particle forces, center-of-mass forces, and torques, respectively, are invariant in reduced units. For each of the two investigated models we identify a method that works well for tracing out pseudoisomorphs, but these methods are not the same. Overall, it appears that the more internal degrees of freedom there are in the molecule studied, the less they affect the gross dynamical behavior. Moreover, the "internal" degrees of freedom (including rotation) do not appear to significantly affect the scaling behavior of the dynamical/transport coefficients provided some "quenching" is performed.