SearcharxivSearch

arXiv subjects

Scott Hottovy

Publications and source records attributed to Scott Hottovy.

9 recordsLinked to original sources

Monte Carlo Tree Search for a single target search game on a 2-D lattice

Monte Carlo Tree Search (MCTS) is a branch of stochastic modeling that utilizes decision trees for optimization, mostly applied to artificial intelligence (AI) game players. This project imagines a game in which an AI player searches for a stationary target within a 2-D lattice. We analyze its behavior with different target distributions and compare its efficiency to the Levy Flight Search, a model for animal foraging behavior. In addition to simulated data analysis we prove two theorems about the convergence of MCTS when computation constraints neglected.

cs.LG

Convergence of Rain Process Models to Point Processes

A moisture process with dynamics that switch after hitting a threshold gives rise to a rainfall process. This rainfall process is characterized by its random holding times for dry and wet periods. On average, the holding times for the wet periods are much shorter than the dry. Here convergence is shown for the rain fall process to a point process that is a spike train. The underlying moisture process for the point process is a threshold model with a teleporting boundary condition. This approximation allows simplification of the model with many exact formulas for statistics. The convergence is shown by a Fokker-Planck derivation, convergence in mean-square with respect to continuous functions, of the moisture process, and convergence in mean-square with respect to generalized functions, of the rain process.

math.PR

A small delay and correlation time limit of stochastic differential delay equations with state-dependent colored noise

We consider a general stochastic differential delay equation (SDDE) with state-dependent colored noises and derive its limit as the time delays and the correlation times of the noises go to zero. The work is motivated by an experiment involving an electrical circuit with noisy, delayed feedback. An Ornstein-Uhlenbeck process is used to model the colored noise. The main methods used in the proof are a theorem about convergence of solutions of stochastic differential equations by Kurtz and Protter and a maximal inequality for sums of a stationary sequence of random variables by Peligrad and Utev.

math-ph

Small Mass Limit of a Langevin Equation on a Manifold

We study damped geodesic motion of a particle of mass $m$ on a Riemannian manifold, in the presence of an external force and noise. Lifting the resulting stochastic differential equation to the orthogonal frame bundle, we prove that, as $m \to 0$, its solutions converge to solutions of a limiting equation which includes a {\it noise-induced drift} term. A very special case of the main result presents Brownian motion on the manifold as a limit of inertial systems.

math-ph

The Small-Mass Limit for Langevin Dynamics with Unbounded Coefficients and positive friction

A class of Langevin stochastic differential equations is shown to converge in the small-mass limit under very weak assumptions on the coefficients defining the equation. The convergence result is applied to physically realizable examples where the coefficients defining the Langevin equation grow unboundedly either at a boundary, such as a wall, and/or at the point at infinity.

math.PR

The Smoluchowski-Kramers limit of stochastic differential equations with arbitrary state-dependent friction

We study a class of systems of stochastic differential equations describing diffusive phenomena. The Smoluchowski-Kramers approximation is used to describe their dynamics in the small mass limit. Our systems have arbitrary state-dependent friction and noise coefficients. We identify the limiting equation and, in particular, the additional drift term that appears in the limit is expressed in terms of the solution to a Lyapunov matrix equation. The proof uses a theory of convergence of stochastic integrals developed by Kurtz and Protter. The result is sufficiently general to include systems driven by both white and Ornstein-Uhlenbeck colored noises. We discuss applications of the main theorem to several physical phenomena, including the experimental study of Brownian motion in a diffusion gradient.

math-ph

Thermophoresis of Brownian particles driven by coloured noise

The Brownian motion of microscopic particles is driven by the collisions with the molecules of the surrounding fluid. The noise associated with these collisions is not white, but coloured due, e.g., to the presence of hydrodynamic memory. The noise characteristic time scale is typically of the same order as the time over which the particle's kinetic energy is lost due to friction (inertial time scale). We demonstrate theoretically that, in the presence of a temperature gradient, the interplay between these two characteristic time scales can have measurable consequences on the particle long-time behaviour. Using homogenization theory, we analyse the infinitesimal generator of the stochastic differential equation describing the system in the limit where the two characteristic times are taken to zero; from this generator, we derive the thermophoretic transport coefficient, which, we find, can vary in both magnitude and sign, as observed in experiments. Furthermore, studying the long-term stationary particle distribution, we show that particles can accumulate towards the colder (positive thermophoresis) or the warmer (negative thermophoresis) regions depending on the dependence of their physical parameters and, in particular, their mobility on the temperature.

cond-mat.stat-mech

Dynamical Effects of Multiplicative Feedback on a Noisy System

Intrinsically noisy mechanisms drive most physical, biological and economic phenomena, from stock pricing to phenotypic variability. Frequently, the system's state influences the driving noise intensity, as, for example, the actual value of a commodity may alter its volatility or the concentration of gene products may regulate their expression. All these phenomena are often modeled using stochastic differential equations (SDEs). However, an SDE is not sufficient to fully describe a noisy system with a multiplicative feedback, because it can be interpreted according to various conventions -- in particular, Itô calculus and Stratonovitch calculus --, each of which leads to a qualitatively different solution. Which convention to adopt must be determined case by case on the basis of the available experimental data; for example, the SDE describing electrical circuits driven by a noise are known to obey Stratonovich calculus. Once such an SDE-convention pair is determined, it c an be employed to predict the system's behavior under new conditions. Here, we experimentally demonstrate that the convention for a given physical system may actually vary under varying operational conditions. We show that, under certain conditions, a noisy electric circuit shifts to obey Itô calculus, which may dramatically alter the system's long term stability. We track such Stratonovich-to-Itô transition to the underlying dynamics of the system and, in particular, to the ratio between the driving noise correlation time and the feedback delay time. We briefly discuss ramifications of our conclusions for biology and economics: the possibility of similar transitions and their dramatic consequences should be recognized and accounted for where SDEs are employed to predict the evolution of complex phenomena.

cond-mat.stat-mech

Noise-induced drift in stochastic differential equations with arbitrary friction and diffusion in the Smoluchowski-Kramers limit

We consider the dynamics of systems with arbitrary friction and diffusion. These include, as a special case, systems for which friction and diffusion are connected by Einstein fluctuation-dissipation relation, e.g. Brownian motion. We study the limit where friction effects dominate the inertia, i.e. where the mass goes to zero (Smoluchowski-Kramers limit). {Using the Itô stochastic integral convention,} we show that the limiting effective Langevin equations has different drift fields depending on the relation between friction and diffusion. {Alternatively, our results can be cast as different interpretations of stochastic integration in the limiting equation}, which can be parametrized by $α\in \mathbb{R}$. Interestingly, in addition to the classical Itô ($α=0$), Stratonovich ($α=0.5$) and anti-Itô ($α=1$) integrals, we show that position-dependent $α= α(x)$, and even stochastic integrals with $α\notin [0,1]$ arise. Our findings are supported by numerical simulations.

math-ph