Functionals of the Brownian motion, localization and metric graphs

We review several results related to the problem of a quantum particle in a random environment. In an introductory part, we recall how several functionals of the Brownian motion arise in the study of electronic transport in weakly disordered metals (weak localization). Two aspects of the physics of the one-dimensional strong localization are reviewed : some properties of the scattering by a random potential (time delay distribution) and a study of the spectrum of a random potential on a bounded domain (the extreme value statistics of the eigenvalues). Then we mention several results concerning the diffusion on graphs, and more generally the spectral properties of the Schr\"odinger operator on graphs. The interest of spectral determinants as generating functions characterizing the diffusion on graphs is illustrated. Finally, we consider a two-dimensional model of a charged particle coupled to the random magnetic field due to magnetic vortices. We recall the connection between spectral properties of this model and winding functionals of the planar Brownian motion.Comment: Review article. 50 pages, 21 eps figures. Version 2: section 5.5 and conclusion added. Several references adde

A Stochastic Approach to Shortcut Bridging in Programmable Matter

In a self-organizing particle system, an abstraction of programmable matter, simple computational elements called particles with limited memory and communication self-organize to solve system-wide problems of movement, coordination, and configuration. In this paper, we consider a stochastic, distributed, local, asynchronous algorithm for "shortcut bridging", in which particles self-assemble bridges over gaps that simultaneously balance minimizing the length and cost of the bridge. Army ants of the genus Eciton have been observed exhibiting a similar behavior in their foraging trails, dynamically adjusting their bridges to satisfy an efficiency trade-off using local interactions. Using techniques from Markov chain analysis, we rigorously analyze our algorithm, show it achieves a near-optimal balance between the competing factors of path length and bridge cost, and prove that it exhibits a dependence on the angle of the gap being "shortcut" similar to that of the ant bridges. We also present simulation results that qualitatively compare our algorithm with the army ant bridging behavior. Our work gives a plausible explanation of how convergence to globally optimal configurations can be achieved via local interactions by simple organisms (e.g., ants) with some limited computational power and access to random bits. The proposed algorithm also demonstrates the robustness of the stochastic approach to algorithms for programmable matter, as it is a surprisingly simple extension of our previous stochastic algorithm for compression.Comment: Published in Proc. of DNA23: DNA Computing and Molecular Programming - 23rd International Conference, 2017. An updated journal version will appear in the DNA23 Special Issue of Natural Computin

Statistics of Stochastic Differential Equations on Manifolds and Stratified Spaces (hybrid meeting)

Statistics for stochastic differential equations (SDEs) attempts to use SDEs as statistical models for real-world phenomena. This involves an understanding of qualitative properties of this class of stochastic processes which includes Brownian motion as well as estimation of parameters in the SDE or a nonparametric estimation of drift and diffusivity fields from observations. Observations can be in continuous time, in high frequency discrete time considering the limit of small inter-observation times or in discrete time with constant inter-obseration times. Application areas of SDEs where state spaces are naturally viewed as manifolds or stratified spaces include multivariate stochastic volatility models, stochastic evolution of shapes (e.g. of biological cells), time-varying image deformations for video analysis and phylogenetic trees

An Infinitesimal Probabilistic Model for Principal Component Analysis of Manifold Valued Data

We provide a probabilistic and infinitesimal view of how the principal component analysis procedure (PCA) can be generalized to analysis of nonlinear manifold valued data. Starting with the probabilistic PCA interpretation of the Euclidean PCA procedure, we show how PCA can be generalized to manifolds in an intrinsic way that does not resort to linearization of the data space. The underlying probability model is constructed by mapping a Euclidean stochastic process to the manifold using stochastic development of Euclidean semimartingales. The construction uses a connection and bundles of covariant tensors to allow global transport of principal eigenvectors, and the model is thereby an example of how principal fiber bundles can be used to handle the lack of global coordinate system and orientations that characterizes manifold valued statistics. We show how curvature implies non-integrability of the equivalent of Euclidean principal subspaces, and how the stochastic flows provide an alternative to explicit construction of such subspaces. We describe estimation procedures for inference of parameters and prediction of principal components, and we give examples of properties of the model on embedded surfaces

Coherent quantum transport in disordered systems I: The influence of dephasing on the transport properties and absorption spectra on one-dimensional systems

Excitonic transport in static disordered one dimensional systems is studied in the presence of thermal fluctuations that are described by the Haken-Strobl-Reineker model. For short times, non-diffusive behavior is observed that can be characterized as the free-particle dynamics in the Anderson localized system. Over longer time scales, the environment-induced dephasing is sufficient to overcome the Anderson localization caused by the disorder and allow for transport to occur which is always seen to be diffusive. In the limiting regimes of weak and strong dephasing quantum master equations are developed, and their respective scaling relations imply the existence of a maximum in the diffusion constant as a function of the dephasing rate that is confirmed numerically. In the weak dephasing regime, it is demonstrated that the diffusion constant is proportional to the square of the localization length which leads to a significant enhancement of the transport rate over the classical prediction. Finally, the influence of noise and disorder on the absorption spectrum is presented and its relationship to the transport properties is discussed.Comment: 23 pages, 7 figure