Related papers: Recognizing destabilization, exchange moves and fl…
We address the problem of identifying the dynamical law governing the evolution of a population of indistinguishable particles, when only aggregate distributions at successive times are observed. Assuming a Markovian evolution on a discrete…
We investigate how a weak constant force becomes detectable through fluctuations in anomalous transport in strongly heterogeneous media. Rather than focusing on the mean drift, we show that the key signature of the force appears in the…
A powerful technique for solving combinatorial optimization problems is to reduce the search space without compromising the solution quality by exploring intrinsic mathematical properties of the problems. For the maximum weight independent…
We obtain geometric insight into the stability of traveling pulses for reaction-diffusion equations with skew-gradient structure. For such systems, a Maslov index of the traveling wave can be defined and related to the eigenvalue equation…
To an oriented link in a solid torus we associate a trace graph in a thickened torus in such a way that links are isotopic if and only if their trace graphs can be related by moves of finitely many standard types. The key ingredient is a…
We solve exactly the non-equilibrium dynamics of two discrete random walkers moving in channels with transition rates $p \neq q$ that swap positions at a rate $s$. We compute exactly the joint probability distribution $P_{n,m}(t)$ for the…
We formulate spin magnetohydrodynamics (MHD) by including the magnetic-flux and total angular momentum conservation laws in the hydrodynamic framework. To specify the local angular momentum conservation, we choose the totally antisymmetric…
We study the stability of circular orbits in the background of a traversable wormhole (TWH) spacetime obtained as a solution of Einstein's field equations coupled conformally to a massless scalar field. The Lyapunov stability approach is…
We develop a discipline-agnostic emergence calculus that treats theories as fixed points of idempotent operators acting on descriptions. We show that, once processes are composable but access to the underlying system is mediated by a…
This paper is concerned with the stability of standing waves for the mass-critical Hartree equation with a focusing perturbation by the variational method. The profile decomposition theory is employed to prove the attainability of the cross…
The stochastic thin-film equation with mobility exponent $n\in [\frac{8}{3},3)$ on the one-dimensional torus with multiplicative Stratonovich noise is considered. We show that martingale solutions exist for non-negative initial values. This…
We investigate the motion of a suspended non-Brownian sphere past a fixed cylindrical or spherical obstacle in the limit of zero Reynolds number for arbitrary particle-obstacle aspect ratios. We consider both a suspended sphere moving in a…
We consider Stable Marriage with Covering Constraints (SMC): in this variant of Stable Marriage, we distinguish a subset of women as well as a subset of men, and we seek a matching with fewest number of blocking pairs that matches all of…
This paper presents two new approaches to decomposing and solving large Markov decision problems (MDPs), a partial decoupling method and a complete decoupling method. In these approaches, a large, stochastic decision problem is divided into…
Autoregressive Markov switching (ARMS) time series models are used to represent real-world signals whose dynamics may change over time. They have found application in many areas of the natural and social sciences, as well as in engineering.…
Switched linear systems are time-varying nonlinear systems whose dynamics switch between different modes, where each mode corresponds to different linear dynamics. They arise naturally to model unexpected failures, environment uncertainties…
The six-vertex model is an important model in statistical physics and has deep connections with counting problems. There have been some fully polynomial randomized approximation schemes (FPRAS) for the six-vertex model [30, 10], which all…
Reachability, distance, and matching are some of the most fundamental graph problems that have been of particular interest in dynamic complexity theory in recent years [DKMSZ18, DMVZ18, DKMTVZ20]. Reachability can be maintained with…
The dynamics of transitional flows are governed by an interplay between the non-normal linear dynamics and quadratic nonlinearity in the incompressible Navier-Stokes equations. In this work, we propose a framework for nonlinear stability…
The Markov entropy decomposition (MED) is a recently-proposed, cluster-based simulation method for finite temperature quantum systems with arbitrary geometry. In this paper, we detail numerical algorithms for performing the required steps…