Researcher profile

Nathan Albin

Nathan Albin contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
8works
0followers
8topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

8 published item(s)

preprint2022arXiv

Linear peridynamics Fourier multipliers and eigenvalues

A characterization for the Fourier multipliers and eigenvalues of linear peridynamic operators is provided. The analysis is presented for state-based peridynamic operators for isotropic homogeneous media in any spatial dimension. We provide explicit formulas for the eigenvalues in terms of the space dimension, the nonlocal parameters, and the material properties. The approach we follow is based on the Fourier multiplier analysis developed for the nonlocal Laplacian. The Fourier multipliers of linear peridynamic operators are second-order tensor fields, which are given through integral representations. It is shown that the eigenvalues of the peridynamic operators can be derived directly from the eigenvalues of the Fourier multiplier tensors. We reveal a simple structure for the Fourier multipliers in terms of hypergeometric functions, which allows for providing integral representations as well as hypergeometric representations of the eigenvalues. These representations are utilized to show the convergence of the eigenvalues of linear peridynamics to the eigenvalues of the Navier operator of linear elasticity in the limit of vanishing nonlocality. Moreover, the hypergeometric representation of the eigenvalues is utilized to compute the spectrum of linear peridynamic operators.

preprint2020arXiv

Modulus of time-respecting paths

On a static graph, the p-modulus of a family of paths reflects both the lengths of these paths as well as their diversity; a family of many short, disjoint paths has larger modulus than a family of a few long overlapping paths. In this work, we define a version of p-modulus for time-respecting paths on temporal graphs. This formulation makes use of a time penalty function as a means of discounting paths that take a relatively long time to traverse, thus allowing modulus to capture temporal information about the family as well. By means of a transformation, we show that this temporal p-modulus can be recognized as a p-modulus problem on a static graph and, therefore, that much of the known theory of p-modulus of families of objects can be translated to the case of temporal paths. We demonstrate some properties of temporal modulus on examples.

preprint2018arXiv

Fairest edge usage and minimum expected overlap for random spanning trees

Random spanning trees of a graph $G$ are governed by a corresponding probability mass distribution (or "law"), $μ$, defined on the set of all spanning trees of $G$. This paper addresses the problem of choosing $μ$ in order to utilize the edges as "fairly" as possible. This turns out to be equivalent to minimizing, with respect to $μ$, the expected overlap of two independent random spanning trees sampled with law $μ$. In the process, we introduce the notion of homogeneous graphs. These are graphs for which it is possible to choose a random spanning tree so that all edges have equal usage probability. The main result is a deflation process that identifies a hierarchical structure of arbitrary graphs in terms of homogeneous subgraphs, which we call homogeneous cores. A key tool in the analysis is the spanning tree modulus, for which there exists an algorithm based on minimum spanning tree algorithms, such as Kruskal's or Prim's.

preprint2018arXiv

Infinity modulus and the essential metric

We study $\infty$-modulus on general metric spaces and establish its relation to shortest lengths of paths. This connection was already known for modulus on graphs, but the formulation in metric measure spaces requires more attention to exceptional families. We use this to define a metric that we call the essential metric, and show how this recovers a metric that had already been advanced in the literature by De Cecco and Palmieri.

preprint2018arXiv

Modulus metrics on networks

The concept of $p$-modulus gives a way to measure the richness of a family of objects on a graph. In this paper, we investigate the families of connecting walks between two fixed nodes and show how to use $p$-modulus to form a parametrized family of graph metrics that generalize several well-known and widely-used metrics. We also investigate a characteristic of metrics called the "antisnowflaking exponent" and present some numerical findings supporting a conjecture about the new metrics. We end with explicit computations of the new metrics on some selected graphs.

preprint2017arXiv

Blocking duality for $p$-modulus on networks and applications

This paper explores the implications of blocking duality---pioneered by Fulkerson et al.---in the context of $p$-modulus on networks. Fulkerson's blocking duality is an analogue on networks to the method of conjugate families of curves in the plane. The technique presented here leads to a general framework for studying families of objects on networks; each such family has a corresponding dual family whose $p$-modulus is essentially the reciprocal of the original family's. As an application, we give a modulus-based proof for the fact that effective resistance is a metric on graphs. This proof immediately generalizes to yield a family of graph metrics, depending on the parameter $p$, that continuously interpolates among the shortest-path metric, the effective resistance metric, and the mincut ultrametric. In a second application, we establish a connection between Fulkerson's blocking duality and the probabilistic interpretation of modulus. This connection, in turn, provides a straightforward proof of several monotonicity properties of modulus that generalize known monotonicity properties of effective resistance. Finally, we use this framework to expand on a result of Lovász in the context of randomly weighted graphs.

preprint2016arXiv

Minimal subfamilies and the probabilistic interpretation for modulus on graphs

The notion of $p$-modulus of a family of objects on a graph is a measure of the richness of such families. We develop the notion of minimal subfamilies using the method of Lagrangian duality for $p$-modulus. We show that minimal subfamilies have at most $|E|$ elements and that these elements carry a weight related to their "importance" in relation to the corresponding $p$-modulus problem. When $p=2$, this measure of importance is in fact a probability measure and modulus can be thought as trying to minimize the expected overlap in the family.

preprint2015arXiv

Modulus on graphs as a generalization of standard graph theoretic quantities

This paper presents new results for the modulus of families of walks on a graph---a discrete analog of the modulus of curve families due to Beurling and Ahlfors. Particular attention is paid to the dependence of the modulus on its parameters. Modulus is shown to generalize (and interpolate among) three important quantities in graph theory: shortest path, effective resistance, and max-flow or min-cut.