English
Related papers

Related papers: Cutting and shuffling with diffusion: Evidence for…

200 papers

Diffusion models have achieved remarkable success in generating high-fidelity content but suffer from slow, iterative sampling, resulting in high latency that limits their use in interactive applications. We introduce DRiffusion, a parallel…

Machine Learning · Computer Science 2026-03-30 Runsheng Bai , Chengyu Zhang , Yangdong Deng

Consider longitudinal networks whose edges turn on and off according to a discrete-time Markov chain with exponential-family transition probabilities. We characterize when their joint distributions are also exponential families with the…

Methodology · Statistics 2024-03-12 William K. Schwartz , Sonja Petrović , Hemanshu Kaul

We present a complete numerical analysis for a general discretization of a coupled flow-mechanics model in fractured porous media, considering single-phase flows and including frictionless contact at matrix-fracture interfaces, as well as…

Numerical Analysis · Mathematics 2024-06-14 Francesco Bonaldi , Jérôme Droniou , Roland Masson

The unbounded diffusion observed for the standard mapping in a regime of high nonlinearity is suppressed by dissipation due to the violation of Liouville's theorem. The diffusion coefficient becomes important for the description of scaling…

Chaotic Dynamics · Physics 2024-11-20 Edson D. Leonel , Celia M. Kuwana , Diego F. M. Oliveira

A central problem in data analysis is the low dimensional representation of high dimensional data, and the concise description of its underlying geometry and density. In the analysis of large scale simulations of complex dynamical systems,…

Numerical Analysis · Mathematics 2007-05-23 Boaz Nadler , Stephane Lafon , Ronald R. Coifman , Ioannis G. Kevrekidis

The 1D Ising model is the simplest Hamiltonian-based model in statistical mechanics. The sim- plest interacting particle process is the Symmetric Exclusion Process (SEP), a 1D lattice gas of particles that hop symmetrically and cannot…

Statistical Mechanics · Physics 2018-10-11 Joshua D M Hellier , Graeme J Ackland

The aim of this paper is to analyze a class of consensus algorithms with finite-time or fixed-time convergence for dynamic networks formed by agents with first-order dynamics. In particular, in the analyzed class a single evaluation of a…

A flat sheet programmed with a planar pattern of spontaneous shape change will morph into a curved surface. Such metric mechanics is seen in growing biological sheets, and may be engineered in actuating soft matter sheets such as…

Soft Condensed Matter · Physics 2022-07-01 Fan Feng , Daniel Duffy , Mark Warner , John S. Biggins

We study an elliptic interface problem with discontinuous diffusion coefficients on unfitted meshes using the CutFEM method. Our main contribution is the reconstruction of conservative fluxes from the CutFEM solution and their use in a…

Numerical Analysis · Mathematics 2025-07-11 Daniela Capatina , Aimene Gouasmi , Cuiyu He

This work studies the learning ability of consensus and diffusion distributed learners from continuous streams of data arising from different but related statistical distributions. Four distinctive features for diffusion learners are…

Optimization and Control · Mathematics 2016-07-19 Zaid J. Towfic , Jianshu Chen , Ali H. Sayed

Preliminary results of extensive numerical experiments on a simple model specified by the smooth canonical strongly chaotic 2D-map with global virtual invariant curves (VICs) are presented and discussed. We focus on the statistics of the…

Chaotic Dynamics · Physics 2009-11-07 B. V. Chirikov , V. V. Vecheslavov

We study central limit theorems for a totally asymmetric, one-dimensional interacting random system. The models we work with are the Aldous-Diaconis-Hammersley process and the related stick model. The A-D-H process represents a particle…

Probability · Mathematics 2009-11-07 Timo Seppalainen

In this note we consider a Markov chain formed by a finite system of interacting birth-and-death processes on a finite state space. We study an asymptotic behaviour of the Markov chain as its state space becomes large. In particular, we…

Probability · Mathematics 2016-11-14 Vadim Shcherbakov , Anatoly Yambartsev

We quantitatively study the interaction between diffusion and mixing in both the continuous, and discrete time setting. In discrete time, we consider a mixing dynamical system interposed with diffusion. In continuous time, we consider the…

Analysis of PDEs · Mathematics 2019-05-22 Yuanyuan Feng , Gautam Iyer

Out-of-equilibrium systems, inherently complex and challenging to understand, are prevalent across various disciplines, including physics where they arise in contexts such as fluid dynamics. In particular, critical out-of-equilibrium…

Statistical Mechanics · Physics 2025-10-14 J. M. Marcos

The problem of efficiently sampling from a set of (undirected, or directed) graphs with a given degree sequence has many applications. One approach to this problem uses a simple Markov chain, which we call the switch chain, to perform the…

Discrete Mathematics · Computer Science 2017-09-13 Catherine Greenhill , Matteo Sfragara

The cutoff phenomenon was recently shown to systematically follow from non-negative curvature and the product condition, for all Markov diffusions. The proof crucially relied on a classical \emph{chain rule} satisfied by the carr\'e du…

Probability · Mathematics 2025-01-23 Francesco Pedrotti , Justin Salez

In this paper we consider three classes of interacting particle systems on $\mathbb Z$: independent random walks, the exclusion process, and the inclusion process. We allow particles to switch their jump rate (the rate identifies the type…

A finite ergodic Markov chain exhibits cutoff if its distance to equilibrium remains close to its initial value over a certain number of iterations and then abruptly drops to near 0 on a much shorter time scale. Originally discovered in the…

Probability · Mathematics 2018-01-23 Charles Bordenave , Pietro Caputo , Justin Salez

We consider the effect on the mixing properties of a piecewise smooth interval map $f$ when its domain is divided into $N$ equal subintervals and $f$ is composed with a permutation of these. The case of the stretch-and-fold map $f(x)=mx…

Dynamical Systems · Mathematics 2015-12-08 Nigel P. Byott , Mark Holland , Yiwei Zhang
‹ Prev 1 8 9 10 Next ›