Searcharxiv⌕ Search

arXiv subjects

David P. Sanders

Publications and source records attributed to David P. Sanders.

At least 19 recordsLinked to original sources
arXiv2021

Mean encounter times for multiple random walkers on networks

We introduce a general approach for the study of the collective dynamics of non-interacting random walkers on connected networks. We analyze the movement of $R$ independent (Markovian) walkers, each defined by its own transition matrix. By using the eigenvalues and eigenvectors of the $R$ independent transition matrices, we deduce analytical expressions for the collective stationary distribution and the average number of steps needed by the random walkers to start in a particular configuration and reach specific nodes the first time (mean first-passage times), as well as global times that characterize the global activity. We apply these results to the study of mean first-encounter times for local and non-local random walk strategies on different types of networks, with both synchronous and asynchronous motion.

cond-mat.stat-mech↗
arXiv2019

Exact hopping and collision times for two hard discs in a box

We study the molecular dynamics of two discs undergoing Newtonian ("inertial") dynamics, with elastic collisions in a rectangular box. Using a mapping to a billiard model and a key result from ergodic theory, we obtain exact, analytical expressions for the mean times between the following events: hops, i.e.~horizontal or vertical interchanges of the particles; wall collisions; and disc collisions. To do so, we calculate volumes and cross-sectional areas in the four-dimensional configuration space. We compare the analytical results against Monte Carlo and molecular dynamics simulations, with excellent agreement.

nlin.CD↗
arXiv2018

Monte Carlo sampling in diffusive dynamical systems

We introduce a Monte Carlo algorithm to efficiently compute transport properties of chaotic dynamical systems. Our method exploits the importance sampling technique that favors trajectories in the tail of the distribution of displacements, where deviations from a diffusive process are most prominent. We search for initial conditions using a proposal that correlates states in the Markov chain constructed via a Metropolis-Hastings algorithm. We show that our method outperforms the direct sampling method and also Metropolis-Hastings methods with alternative proposals. We test our general method through numerical simulations in 1D (box-map) and 2D (Lorentz gas) systems.

cond-mat.stat-mech↗
arXiv2016

Ergodicity of one-dimensional systems coupled to the logistic thermostat

We analyze the ergodicity of three one-dimensional Hamiltonian systems, with harmonic, quartic and Mexican-hat potentials, coupled to the logistic thermostat. As criteria for ergodicity we employ: the independence of the Lyapunov spectrum with respect to initial conditions; the absence of visual "holes" in two-dimensional Poincaré sections; the agreement between the histograms in each variable and the theoretical marginal distributions; and the convergence of the global joint distribution to the theoretical one, as measured by the Hellinger distance. Taking a large number of random initial conditions, for certain parameter values of the thermostat we find no indication of regular trajectories and show that the time distribution converges to the ensemble one for an arbitrarily long trajectory for all the systems considered. Our results thus provide a robust numerical indication that the logistic thermostat can serve as a single one-parameter thermostat for stiff one-dimensional systems.

cond-mat.stat-mech↗
arXiv2016

Geometric integrator for simulations in the canonical ensemble

In this work we introduce a geometric integrator for molecular dynamics simulations of physical systems in the canonical ensemble. In particular, we consider the equations arising from the so-called density dynamics algorithm with any possible type of thermostat and provide an integrator that preserves the invariant distribution. Our integrator thus constitutes a unified framework that allows the study and comparison of different thermostats and of their influence on the equilibrium and non-equilibrium (thermo-)dynamic properties of the system. To show the validity and the generality of the integrator, we implement it with a second-order, time-reversible method and apply it to the simulation of a Lennard-Jones system with three different thermostats, obtaining good conservation of the geometrical properties and recovering the expected thermodynamic results.

physics.chem-ph↗
arXiv2015

Horizons and free path distributions in quasiperiodic Lorentz gases

We study the structure of quasiperiodic Lorentz gases, i.e., particles bouncing elastically off fixed obstacles arranged in quasiperiodic lattices. By employing a construction to embed such structures into a higher dimensional periodic hyperlattice, we give a simple and efficient algorithm for numerical simulation of the dynamics of these systems. This same construction shows that quasiperiodic Lorentz gases generically exhibit a regime with infinite horizon, that is, empty channels through which the particles move without colliding, when the obstacles are small enough; in this case, the distribution of free paths is asymptotically a power law with exponent -3, as expected from infinite-horizon periodic Lorentz gases. For the critical radius at which these channels disappear, however, a new regime with locally-finite horizon arises, where this distribution has an unexpected exponent of -5, previously observed only in a Lorentz gas formed by superposing three incommensurable periodic lattices in the Boltzmann-Grad limit where the radius of the obstacles tends to zero.

cond-mat.soft↗
arXiv2015

Efficient algorithms for general periodic Lorentz gases in two and three dimensions

We present efficient algorithms to calculate trajectories for periodic Lorentz gases consisting of square lattices of circular obstacles in two dimensions, and simple cubic lattices of spheres in three dimensions; these become increasingly efficient as the radius of the obstacles tends to 0, the so-called Boltzmann-Grad limit. The 2D algorithm applies continued fractions to obtain the exact disc with which a particle will collide at each step, instead of using periodic boundary conditions as in the classical algorithm. The 3D version incorporates the 2D algorithm by projecting to the three coordinate planes. As an application, we calculate distributions of free path lengths close to the Boltzmann-Grad limit for certain Lorentz gases. We also show how the algorithms may be applied to deal with general crystal lattices.

nlin.CD↗
arXiv2015

Lévy walks on lattices as multi-state processes

Continuous-time random walks combining diffusive scattering and ballistic propagation on lattices model a class of Lévy walks. The assumption that transitions in the scattering phase occur with exponentially-distributed waiting times leads to a description of the process in terms of multiple states, whose distributions evolve according to a set of delay differential equations, amenable to analytic treatment. We obtain an exact expression of the mean squared displacement associated with such processes and discuss the emergence of asymptotic scaling laws in regimes of diffusive and superdiffusive (subballistic) transport, emphasizing, in the latter case, the effect of initial conditions on the transport coefficients. Of particular interest is the case of rare ballistic propagation, in which case a regime of superdiffusion may lurk underneath one of normal diffusion.

cond-mat.stat-mech↗
arXiv2014

Transport properties of Lévy walks: an analysis in terms of multistate processes

Continuous time random walks combining diffusive and ballistic regimes are introduced to describe a class of Lévy walks on lattices. By including exponentially-distributed waiting times separating the successive jump events of a walker, we are led to a description of such Lévy walks in terms of multistate processes whose time-evolution is shown to obey a set of coupled delay differential equations. Using simple arguments, we obtain asymptotic solutions to these equations and rederive the scaling laws for the mean squared displacement of such processes. Our calculation includes the computation of all relevant transport coefficients in terms of the parameters of the models.

cond-mat.stat-mech↗
arXiv2014

Machta-Zwanzig regime of anomalous diffusion in infinite-horizon billiards

We study diffusion on a periodic billiard table with infinite horizon in the limit of narrow corridors. An effective trapping mechanism emerges according to which the process can be modeled by a Lévy walk combining exponentially-distributed trapping times with free propagation along paths whose precise probabilities we compute. This description yields an approximation of the mean squared displacement of infinite-horizon billiards in terms of two transport coefficients which generalizes to this anomalous regime the Machta-Zwanzig approximation of normal diffusion in finite-horizon billiards [Phys. Rev. Lett. 50, 1959 (1983)].

cond-mat.stat-mech↗
arXiv2014

Measuring logarithmic corrections to normal diffusion in infinite-horizon billiards

We perform numerical measurements of the moments of the position of a tracer particle in a two-dimensional periodic billiard model (Lorentz gas) with infinite corridors. This model is known to exhibit a weak form of super-diffusion, in the sense that there is a logarithmic correction to the linear growth in time of the mean-squared displacement. We show numerically that this expected asymptotic behavior is easily overwhelmed by the subleading linear growth throughout the time-range accessible to numerical simulations. We compare our simulations to the known analytical results for the variance of the anomalously-rescaled limiting normal distributions.

cond-mat.stat-mech↗
arXiv2014

Emergence of a sustained current by coupling equilibrating systems: Making a NESS out of equilibrium

We show that coupling together two closed thermodynamic systems that independently attain equilibrium may give rise to a nonequilibrium stationary state (NESS) with a persistent, non-vanishing current. We study a simple example that is exactly soluble, consisting of random walkers with different biases towards a reflecting boundary, modelling, for example, Brownian particles with different charge states in an electric field. We obtain exact analytical expressions for the (generating functions of) concentrations and currents in the NESS for this model, and exhibit the main features by numerical simulation.

cond-mat.stat-mech↗
arXiv2012

Encounter times in overlapping domains: application to epidemic spread in a population of territorial animals

We develop an analytical method to calculate encounter times of two random walkers in one dimension when each individual is segregated in its own spatial domain and shares with its neighbor only a fraction of the available space, finding very good agreement with numerically-exact calculations. We model a population of susceptible and infected territorial individuals with this spatial arrangement, and which may transmit an epidemic when they meet. We apply the results on encounter times to determine analytically the macroscopic propagation speed of the epidemic as a function of the microscopic characteristics: the confining geometry, the animal diffusion constant, and the infection transmission probability.

cond-mat.stat-mech↗
arXiv2012

Periodizing quasicrystals: Anomalous diffusion in quasiperiodic systems

We introduce a construction to embed a quasiperiodic lattice of obstacles into a single unit cell of a higher-dimensional space, with periodic boundary conditions. This construction transparently shows the existence of channels in these systems,in which particles may travel without colliding, up to a critical obstacle radius. It provides a simple and efficient algorithm for numerical simulation of dynamics in quasiperiodic structures, as well as giving a natural notion of uniform distribution (measure) and averages. As an application, we simulate diffusion in a two-dimensional quasicrystal, finding three different regimes, in particular atypical weak super-diffusion in the presence of channels, and sub-diffusion when obstacles overlap.

nlin.CD↗
arXiv2011

Structure and evolution of strange attractors in non-elastic triangular billiards

We study pinball billiard dynamics in an equilateral triangular table. In such dynamics, collisions with the walls are non-elastic: the outgoing angle with the normal vector to the boundary is a uniform factor $λ< 1$ smaller than the incoming angle. This leads to contraction in phase space for the discrete-time dynamics between consecutive collisions, and hence to attractors of zero Lebesgue measure, which are almost always fractal strange attractors with chaotic dynamics, due to the presence of an expansion mechanism. We study the structure of these strange attractors and their evolution as the contraction parameter $λ$ is varied. For $λ$ in the interval (0, 1/3), we prove rigorously that the attractor has the structure of a Cantor set times an interval, whereas for larger values of $λ$ the billiard dynamics gives rise to nonaccessible regions in phase space. For $λ$ close to 1, the attractor splits into three transitive components, the basins of attraction of which have fractal basin boundaries.

math.DS↗
arXiv2010

Chaos in cylindrical stadium billiards via a generic nonlinear mechanism

We describe conditions under which higher-dimensional billiard models in bounded, convex regions are fully chaotic, generalizing the Bunimovich stadium to dimensions above two. An example is a three-dimensional stadium bounded by a cylinder and several planes; the combination of these elements may give rise to defocusing, allowing large chaotic regions in phase space. By studying families of marginally-stable periodic orbits that populate the residual part of phase space, we identify conditions under which a nonlinear instability mechanism arises in their vicinity. For particular geometries, this mechanism rather induces stable nonlinear oscillations, including in the form of whispering-gallery modes.

nlin.CD↗