arXiv++ Combinatorics

Hyperuniformity, which is a type of order that is characterized by the suppression of long-range density fluctuations in comparison to the fluctuations in standard disordered systems, has emerged as a powerful concept in many natural and engineered phenomena. In this paper, we harness hyperuniform point patterns to generate disordered, spatially-embedded networks that are distinct from both perfectly ordered lattices and uniformly random spatial networks. We refer to this class of disordered networks as \emph{hyperuniform-point-pattern-induced (HuPPI) networks}, and we compare them to counterpart \emph{Poisson-point-pattern-induced (PoPPI) networks} and networks that we generate from random-sequential-adsorption (RSA) packings (which have local order but are not hyperuniform). We examine HuPPI, PoPPI, and RSA networks that we generate using Gabriel, Delaunay, Delaunay-centroidal, and Voronoi network-generation methods. We show that HuPPI networks have smaller mean normalized total effective resistances (TERs) than PoPPI networks in Gabriel, Delaunay-centroidal, and Voronoi networks and have shorter mean random-walk mixing times than PoPPI networks in Gabriel, Delaunay, and Delaunay-centroidal networks. For all four network-generation methods and for both HuPPI and PoPPI networks, we find that the Ollivier--Ricci curvature (ORC) of an edge is negatively correlated with its TER edge contribution (i.e., the increase in TER that results from removing that edge). Collectively, our results (1) illustrate how the local network geometry that ORC measures is related to transport and network connectivity and (2) demonstrate that the network-generation method provides an additional design lever for spatial networks beyond the choice of their underlying point pattern. [This abstract is abridged significantly from the full abstract.]

Self-assembled monolayers (SAMs), formed by the adsorption of a monomolecular layer of adsorbate onto a surface, have emerged as leading candidates for plat- forms for electrochemical biosensors. In order to characterize the working age of a SAM-based biosensor, it is necessary to understand the long-term degradation of the monolayer, with particular emphasis on the intermolecular forces present in the self-assembly process. In this work, discrete- and continuous-time proba- bilistic cellular automaton (PCA) models for the degradation of SAMs involving adsorbate-adsorbate interactions are proposed in which adsorbate molecules desorb at a rate dependent only on the number of adsorbed neighbors. Impor- tantly, we make no assumptions on the relationship between degradation rate and adsorbed neighbors. Using techniques from generating function theory and complex analysis, the expected degradation curve is solved for explicitly in one dimension and shown to be a sigmoid curve related to the Gompertz function.