Related papers: Swendsen-Wang is faster than single-bond dynamics
Lieb-Robinson and related bounds set an upper limit on the rate of spreading of information in non-relativistic quantum systems. Experimentally, they have been observed in the spreading of correlations in the Bose-Hubbard model after a…
The spin-diffusion constant of the 2D $t-J$ model is calculated for the first time using an analytical approach at high temperatures and a recently-developed numerical method based on the Lanczos technique combined with random sampling in…
In this paper we combine two powerful computational techniques, well-tempered metadynamics and time lagged independent component analysis. The aim is to develop a new tool for studying rare events and exploring complex free energy…
Time-sensitive networks require timely and accurate monitoring of the status of the network. To achieve this, many devices send packets periodically, which are then aggregated and forwarded to the controller. Bounding the aggregate…
We calculate the collective mode spectrum in models of superconductors with attractive interactions in s-and d channels as a function of their relative strength, across a phase diagram that includes transition between s, s+id, and d-wave…
Let $G$ be a graph on $n$ vertices, with complement $\overline{G}$. The spectral gap of the transition probability matrix of a random walk on $G$ is used to estimate how fast the random walk becomes stationary. We prove that the larger…
We use multi-speckle diffusive wave spectroscopy (MSDWS) to probe the micron-scale dynamics of a granular pile submitted to discrete gentle taps. The typical time-scale between plastic events is found to increase dramatically with the…
We study the influence of the energy spectrum on the extent of the cascade range of a passive tracer in turbulent flows. The interesting cases are when there are two different spectra over the potential range of the tracer cascade (in 2D…
A Spectral Difference (SD) algorithm on tensor-product elements which solves the reacting compressible Navier-Stokes equations (NSE) is presented. The classical SD algorithm is shown to be unstable when a multispecies gas where…
Online change point detection in dynamic graphs requires comparing graphs as they arrive, in time linear in the number of edges, without parametric assumptions. Recent spectral methods address scale via the Kernel Polynomial Method (KPM):…
Quasielastic neutron scattering and molecular dynamics simulation data from PEO/PMMA blends found that for short times the self-dynamics of PEO chain follows the Rouse model, but at longer times past tc=1 to 2 ns it becomes slower and…
We study a binary Lennard-Jones system below the glass transition with molecular dynamics simulations. To investigate the dynamics we focus on events ("jumps") where a particle escapes the cage formed by its neighbors. Using single particle…
An adaptive algorithm for spectral proper orthogonal decomposition (SPOD) of mixed broadband-tonal turbulent flows is developed. Sharp peak resolution at tonal frequencies is achieved by locally minimizing the bias of the spectrum. Smooth…
The density of states of continuous models is known to span many orders of magnitudes at different energies due to the small volume of phase space near the ground state. Consequently, the traditional Wang-Landau sampling which uses the same…
One model of real-life spreading processes is First Passage Percolation (also called SI model) on random graphs. Social interactions often follow bursty patterns, which are usually modelled with i.i.d.~heavy-tailed passage times on edges.…
Analyzing the mixing time of random walks is a well-studied problem with applications in random sampling and more recently in graph partitioning. In this work, we present new analysis of random walks and evolving sets using more…
We study a strongly interacting crowded system of self-propelled stiff filaments by event-driven Brownian dynamics simulations and an analytical theory to elucidate the intricate interplay of crowding and self-propulsion. We find a…
We consider the Random-Cluster model on $(\mathbb{Z}/n\mathbb{Z})^d$ with parameters $p \in (0,1)$ and $q\ge 1$. This is a generalization of the standard bond percolation (with open probability $p$) which is biased by a factor $q$ raised to…
We consider a modulated process S which, conditional on a background process X, has independent increments. Assuming that S drifts to -infinity and that its increments (jumps) are heavy-tailed (in a sense made precise in the paper), we…
We derive a general upper bound on the spreading rate of wavepackets in the framework of Schr\"odinger time evolution. Our result consists of showing that a portion of the wavepacket cannot escape outside a ball whose size grows dynamically…