Year: 2010
Type: article
Abstract: Topological measurements are increasingly being accepted as an important tool for quantifying complex structures. In many applications, these structures can be expressed as nodal domains of real-valued functions and are obtained only through experimental observation or numerical simulations. In both cases, the data on which the topological measurements are based are derived via some form of finite sampling or discretization. In this paper, we present a probabilistic approach to quantifying the number of components of generalized nodal domains of nonhomogeneous random processes on the real line via finite discretizations, that is, we consider excursion sets of a random process relative to a nonconstant deterministic threshold function. Our results furnish explicit probabilistic a priori bounds for the suitability of certain discretization sizes and also provide information for the choice of location of the sampling points in order to minimize the error probability. We illustrate our results for a variety of random processes, demonstrate how they can be used to sample the classical nodal domains of deterministic functions perturbed by additive noise and discuss their relation to the density of zeros.
DOI: 10.1214/09-aap652
Authors: Konstantin Mischaikow, Thomas Wanner
Language: English
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: bronze
Awards: G222768804, Complex Transient Patterns in Phase-Field Models, Dispersion in Spacio-Temporally Heterogeneous Environments, MULTISCALE ANALYSIS OF NONLINEAR SYSTEMS USING COMPUTATIONAL TOPOLOGY, Collaborative Research: Topological Methods for the Study of Nonlinear Infinite Dimensional Systems
OpenAlex ID: W1980221291