English
Related papers

Related papers: Cutoff for congestion dynamics and related general…

200 papers

Congestion and extreme events in transportation networks are emergent phenomena with significant socio-economic implications. In this work, we study congestion and extreme event properties on real urban street (planar) networks drawn from…

Physics and Society · Physics 2025-05-22 Ajay Agarwal , M. S. Santhanam

We study an one-dimensional stochastic model of vehicular traffic on open segments of a single-lane road of finite size $L$. The vehicles obey a stochastic discrete-time dynamics which is a limiting case of the generalized Totally…

Statistical Mechanics · Physics 2018-01-17 J. G. Brankov , N. Zh. Bunzarova , N. C. Pesheva , V. B. Priezzhev

The cutoff phenomenon is an abrupt transition from out of equilibrium to equilibrium undergone by certain Markov processes in the limit where the size of the state space tends to infinity: instead of decaying gradually over time, their…

Probability · Mathematics 2023-07-20 Justin Salez

This paper studies a fractional attraction-repulsion system with time-space dependent growth source and nonlinear productions: \begin{equation*} \left\{ \begin{aligned}\label{1.1} &u_t = -(-\Delta)^\alpha u - \chi_1 \nabla \cdot (u \nabla…

Analysis of PDEs · Mathematics 2026-03-27 Liyan Song , Qingchun Li , Yang Cao

This paper studies a fractional attraction-repulsion system with generalized logistic source and nonlinear productions: \begin{equation*} \left\{ \begin{aligned} &u_t = -(-\Delta)^\alpha u - \chi_1 \nabla \cdot (u \nabla v) + \chi_2 \nabla…

Analysis of PDEs · Mathematics 2026-03-30 Liyan Song , Qingchun Li , Chengyuan Qu

For any distribution $\pi$ with support equal to $[n] = \{1, 2,..., n \}$, we study the set $\mathcal{A}_{\pi}$ of tridiagonal stochastic matrices $K$ satisfying $\pi(i) K[i,j] = \pi(j) K[j,i]$ for all $i, j \in [n]$. These matrices…

Probability · Mathematics 2012-12-27 Aaron Smith

The ability to engineer non-Gaussian quantum resources underlies quantum technologies from communication and metrology to universal computation. However, while a number of canonical works have set no-go limits for attaining such resources…

Quantum Physics · Physics 2026-03-03 Samuel Alperin

We study traffic congestion by analyzing a one dimensional traffic flow model. Developing an asymptotic method to investigate the long time behavior near a critical point, we derive the modified Korteweg-de Vries (mKdV) equation as the…

patt-sol · Physics 2016-09-08 Teruhisa S. Komatsu , Shin-ichi Sasa

For a finite graph $G=(V,E)$ let $G^*$ be obtained by considering a random perfect matching of $V$ and adding the corresponding edges to $G$ with weight $\varepsilon$, while assigning weight 1 to the original edges of $G$. We consider…

Probability · Mathematics 2023-10-17 Zsuzsanna Baran , Jonathan Hermon , Anđela Šarković , Perla Sousi

If $N \subset P,Q \subset M$ are type II_1 factors with $N' \cap M = C id$ and $[M:N]$ finite we show that restrictions on the standard invariants of the elementary inclusions $N \subset P$, $N \subset Q$, $P \subset M$ and $Q \subset M$…

Operator Algebras · Mathematics 2007-05-23 Pinhas Grossman , Vaughan F. R. Jones

We consider the Metropolis biased card shuffling (also called the multi-species ASEP on a finite interval or the random Metropolis scan). Its convergence to stationary was believed to exhibit a total-variation cutoff, and that was proved a…

Probability · Mathematics 2024-12-18 Lingfu Zhang

It is a fact simple to establish that the mixing time of the simple random walk on a d-regular graph $G_n$ with n vertices is asymptotically bounded from below by $d/ ((d-2)\log (d-1))\log n$. Such a bound is obtained by comparing the walk…

Probability · Mathematics 2021-02-17 Charles Bordenave , Hubert Lacoin

We establish universality of cutoff for simple random walk on a class of random graphs defined as follows. Given a finite graph $G=(V,E)$ with $|V|$ even we define a random graph $ G^*=(V,E \cup E')$ obtained by picking $E'$ to be the…

Probability · Mathematics 2021-04-21 Jonathan Hermon , Allan Sly , Perla Sousi

We consider an energy conserving linear dynamics that we perturb by a Glauber dynamics with random site dependent intensity. We prove hydrodynamic limits for this non-reversible system in random media. The diffusion coefficient turns out to…

Statistical Mechanics · Physics 2015-05-28 Cedric Bernardin

Motivated by applications in optics and acoustics we develop a dynamical-system approach to describe absorption in chaotic systems. We introduce an operator formalism from which we obtain (i) a general formula for the escape rate $\kappa$…

Chaotic Dynamics · Physics 2013-10-25 Eduardo G. Altmann , Jefferson S. E. Portela , Tamás Tél

We introduce a new universality class of one-dimensional unimodal dissipative maps. The new family, from now on referred to as the ($z_1,z_2$)-{\it logarithmic map}, corresponds to a generalization of the $z$-logistic map. The…

Statistical Mechanics · Physics 2009-11-13 Guiomar Ruiz , Constantino Tsallis

It was recently shown by Lubetzky and Peres (2016) and by Sardari (2018) that Ramanujan graphs, i.e., graphs with the optimal spectrum, exhibit cutoff of the simple random walk in an optimal time and have an optimal almost-diameter. We show…

Combinatorics · Mathematics 2022-03-29 Konstantin Golubev , Amitay Kamber

We study heterogeneous traffic dynamics by introducing quenched disorders in all the parameters of Newell's car-following model. Specifically, we consider randomness in the free-flow speed, the jam density, and the backward wave speed. The…

Physics and Society · Physics 2020-05-27 A. Sai Venkata Ramana , Saif Eddin Jabari

This paper establishes non-asymptotic convergence of the cutoffs in Random serial dictatorship in an environment with many students, many schools, and arbitrary student preferences. Convergence is shown to hold when the number of schools,…

Theoretical Economics · Economics 2026-05-26 Suhas Vijaykumar

We rigorously derive the dense graph limit of a discrete model describing the formation of biological transportation networks. The discrete model, defined on undirected graphs with pressure-driven flows, incorporates a convex energy…

Optimization and Control · Mathematics 2026-01-23 Nuno J. Alves , Jan Haskovec
‹ Prev 1 8 9 10 Next ›