Related papers: Polynomial-time sampling despite disorder chaos
The random-cluster model has been widely studied as a unifying framework for random graphs, spin systems and electrical networks, but its dynamics have so far largely resisted analysis. In this paper we analyze the Glauber dynamics of the…
We extend and improve the existing characterization of the dynamics of general quadratic real polynomial maps with coefficients that depend on a single parameter $\lambda$, and generalize this characterization to cubic real polynomial maps,…
Scrambling in interacting quantum systems out of equilibrium is particularly effective in the chaotic regime. Under time evolution, initially localized information is said to be scrambled as it spreads throughout the entire system. This…
The sequences, given by a 7D map have been analysed by means of the methods, widely used to detect chaos in the real world in order to test their sensitivity to chaotic features of a non-linear system determined by comparatively high number…
We develop generalized polynomial chaos (gPC) based stochastic Galerkin (SG) methods for a class of highly oscillatory transport equations that arise in semiclassical modeling of non-adiabatic quantum dynamics. These models contain…
We consider statistics of electronic transport in chaotic cavities where time-reversal symmetry is broken and one of the leads is weakly non-ideal, i.e. it contains tunnel barriers characterized by tunneling probabilities $\Gamma_i$. Using…
In generic Hamiltonian systems with a mixed phase space chaotic transport may be directed and ballistic rather than diffusive. We investigate one particular model showing this behaviour, namely a spatially periodic billiard chain in which…
Chaos is a phenomenon that occurs in many aspects of contemporary science. In classical dynamics, chaos is defined as a hypersensitivity to initial conditions. The presence of chaos is often unwanted, as it introduces unpredictability,…
Stable chaos is a generalization of the chaotic behaviour exhibited by cellular automata to continuous-variable systems and it owes its name to an underlying irregular and yet linearly stable dynamics. In this review we discuss analogies…
Quantum graphs with leads to infinity serve as convenient models for studying various aspects of systems which are usually attributed to chaotic scattering. They are also studied in several experimental systems and practical applications.…
We study the kinetic mean field Langevin dynamics under the functional convexity assumption of the mean field energy functional. Using hypocoercivity, we first establish the exponential convergence of the mean field dynamics and then show…
We consider in this work small random perturbations (of multiplicative noise type) of the gradient flow. We prove that under mild conditions, when the potential function is a Morse function with additional strong saddle condition, the…
The charge carrier drift mobility in disordered semiconductors is commonly graphically extracted from time-of-flight (ToF) photocurrent transients yielding a single transit time. However, the term transit time is ambiguously defined and…
Perturbation theory for Markov chains addresses the question how small differences in the transitions of Markov chains are reflected in differences between their distributions. We prove powerful and flexible bounds on the distance of the…
We propose and study numerically a stochastic cellular automaton model for the dynamics of granular materials with temporal disorder representing random variation of the diffusion probability $1-\mu (t)$ around threshold value $1-\mu_0$…
It has been proposed to make practical use of chaos in communication, in enhancing mixing in chemical processes and in spreading the spectrum of switch-mode power suppies to avoid electromagnetic interference. It is however known that for…
A recently released Temporal Graph Benchmark is analyzed in the context of Dynamic Link Property Prediction. We outline our observations and propose a trivial optimization-free baseline of "recently popular nodes" outperforming other…
Spontaneous stochasticity is a modern paradigm for turbulent transport at infinite Reynolds numbers. It suggests that tracer particles advected by rough turbulent flows and subject to additional thermal noise, remain non-deterministic in…
We consider the problem of disorder chaos in the spherical mean-field model. It is concerned about the behavior of the overlap between two independently sampled spin configurations from two Gibbs measures with the same external parameters.…
We show that a simple Markov chain, the Glauber dynamics, can efficiently sample independent sets almost uniformly at random in polynomial time for graphs in a certain class. The class is determined by boundedness of a new graph parameter…