-
Universal criterion for selective outcomes under stochastic resetting
Authors:
Suvam Pal,
Leonardo Dagdug,
Dibakar Ghosh,
Denis Boyer,
Arnab Pal
Abstract:
Resetting plays a pivotal role in optimizing the completion time of complex first passage processes with single or multiple outcomes/exit possibilities. While it is well established that the coefficient of variation -- a statistical dispersion defined as a ratio of the fluctuations over the mean of the first passage time -- must be larger than unity for resetting to be beneficial for any outcome a…
▽ More
Resetting plays a pivotal role in optimizing the completion time of complex first passage processes with single or multiple outcomes/exit possibilities. While it is well established that the coefficient of variation -- a statistical dispersion defined as a ratio of the fluctuations over the mean of the first passage time -- must be larger than unity for resetting to be beneficial for any outcome averaged over all the possibilities, the same can not be said while conditioned on a particular outcome. The purpose of this letter is to derive a universal condition which reveals that two statistical metric -- the mean and coefficient of variation of the conditional times -- come together to determine when resetting can expedite the completion of a selective outcome, and furthermore can govern the biasing between preferential and non-preferential outcomes. The universality of this result is demonstrated for a one dimensional diffusion process subjected to resetting with two absorbing boundaries.
△ Less
Submitted 13 February, 2025;
originally announced February 2025.
-
Persistent Homology Transform for Modeling Shapes and Surfaces
Authors:
Katharine Turner,
Sayan Mukherjee,
Doug M Boyer
Abstract:
In this paper we introduce a statistic, the persistent homology transform (PHT), to model surfaces in $\mathbb{R}^3$ and shapes in $\mathbb{R}^2$. This statistic is a collection of persistence diagrams - multiscale topological summaries used extensively in topological data analysis. We use the PHT to represent shapes and execute operations such as computing distances between shapes or classifying…
▽ More
In this paper we introduce a statistic, the persistent homology transform (PHT), to model surfaces in $\mathbb{R}^3$ and shapes in $\mathbb{R}^2$. This statistic is a collection of persistence diagrams - multiscale topological summaries used extensively in topological data analysis. We use the PHT to represent shapes and execute operations such as computing distances between shapes or classifying shapes. We prove the map from the space of simplicial complexes in $\mathbb{R}^3$ into the space spanned by this statistic is injective. This implies that the statistic is a sufficient statistic for probability densities on the space of piecewise linear shapes. We also show that a variant of this statistic, the Euler Characteristic Transform (ECT), admits a simple exponential family formulation which is of use in providing likelihood based inference for shapes and surfaces. We illustrate the utility of this statistic on simulated and real data.
△ Less
Submitted 15 July, 2014; v1 submitted 3 October, 2013;
originally announced October 2013.
-
Optimal fits of diffusion constants from single time data points of Brownian trajectories
Authors:
Denis Boyer,
David S. Dean,
Carlos Mejía-Monasterio,
Gleb Oshanin
Abstract:
Experimental methods based on single particle tracking (SPT) are being increasingly employed in the physical and biological sciences, where nanoscale objects are visualized with high temporal and spatial resolution. SPT can probe interactions between a particle and its environment but the price to be paid is the absence of ensemble averaging and a consequent lack of statistics. Here we address the…
▽ More
Experimental methods based on single particle tracking (SPT) are being increasingly employed in the physical and biological sciences, where nanoscale objects are visualized with high temporal and spatial resolution. SPT can probe interactions between a particle and its environment but the price to be paid is the absence of ensemble averaging and a consequent lack of statistics. Here we address the benchmark question of how to accurately extract the diffusion constant of one single Brownian trajectory. We analyze a class of estimators based on weighted functionals of the square displacement. For a certain choice of the weight function these functionals provide the true ensemble averaged diffusion coefficient, with a precision that increases with the trajectory resolution.
△ Less
Submitted 6 November, 2012;
originally announced November 2012.
-
Algorithms to automatically quantify the geometric similarity of anatomical surfaces
Authors:
D. Boyer,
Y. Lipman,
E. St. Clair,
J. Puente,
T. Funkhouser,
B. Patel,
J. Jernvall,
I. Daubechies
Abstract:
We describe new approaches for distances between pairs of 2-dimensional surfaces (embedded in 3-dimensional space) that use local structures and global information contained in inter-structure geometric relationships. We present algorithms to automatically determine these distances as well as geometric correspondences. This is motivated by the aspiration of students of natural science to understan…
▽ More
We describe new approaches for distances between pairs of 2-dimensional surfaces (embedded in 3-dimensional space) that use local structures and global information contained in inter-structure geometric relationships. We present algorithms to automatically determine these distances as well as geometric correspondences. This is motivated by the aspiration of students of natural science to understand the continuity of form that unites the diversity of life. At present, scientists using physical traits to study evolutionary relationships among living and extinct animals analyze data extracted from carefully defined anatomical correspondence points (landmarks). Identifying and recording these landmarks is time consuming and can be done accurately only by trained morphologists. This renders these studies inaccessible to non-morphologists, and causes phenomics to lag behind genomics in elucidating evolutionary patterns. Unlike other algorithms presented for morphological correspondences our approach does not require any preliminary marking of special features or landmarks by the user. It also differs from other seminal work in computational geometry in that our algorithms are polynomial in nature and thus faster, making pairwise comparisons feasible for significantly larger numbers of digitized surfaces. We illustrate our approach using three datasets representing teeth and different bones of primates and humans, and show that it leads to highly accurate results.
△ Less
Submitted 15 March, 2012; v1 submitted 17 October, 2011;
originally announced October 2011.