English
Related papers

Related papers: Resistance boundaries of infinite networks

200 papers

A resistance network is a connected graph $(G,c)$. The conductance function $c_{xy}$ weights the edges, which are then interpreted as resistors of possibly varying strengths. The relationship between the natural Dirichlet form $\mathcal E$…

Functional Analysis · Mathematics 2010-02-18 Palle E. T. Jorgensen , Erin P. J. Pearse

A resistance network is a connected graph $(G,c)$. The conductance function $c_{xy}$ weights the edges, which are then interpreted as conductors of possibly varying strengths. The Dirichlet energy form $\mathcal E$ produces a Hilbert space…

Functional Analysis · Mathematics 2011-02-01 Palle E. T. Jorgensen , Erin P. J. Pearse

A resistance network is a weighted graph $(G,c)$ with intrinsic (resistance) metric $R$. We embed the resistance network into the Hilbert space ${\mathcal H}_{\mathcal E}$ of functions of finite energy. We use the resistance metric to study…

Operator Algebras · Mathematics 2009-11-28 Palle E. T. Jorgensen , Erin P. J. Pearse

Recent applications of large network models to machine learning, and to neural network suggest a need for a systematic study of the general correspondence, (i) discrete vs (ii) continuous. Even if the starting point is (i), limit…

Functional Analysis · Mathematics 2019-03-25 Sergey Bezuglyi , Palle E. T. Jorgensen

We study the boundary theory of a connected weighted graph $G$ from the viewpoint of stochastic integration. For the Hilbert space \HE of Dirichlet-finite functions on $G$, we construct a Gel'fand triple $S \ci {\mathcal H}_{\mathcal E} \ci…

Functional Analysis · Mathematics 2012-08-20 Palle E. T. Jorgensen , Erin P. J. Pearse

We consider infinite weighted graphs $G$, i.e., sets of vertices $V$, and edges $E$ assumed countable infinite. An assignment of weights is a positive symmetric function $c$ on $E$ (the edge-set), conductance. From this, one naturally…

Functional Analysis · Mathematics 2015-02-25 Palle Jorgensen , Feng Tian

For a given infinite connected graph $G=(V,E)$ and an arbitrary but fixed conductance function $c$, we study an associated graph Laplacian $\Delta_{c}$; it is a generalized difference operator where the differences are measured across the…

Functional Analysis · Mathematics 2015-06-19 Palle Jorgensen , Feng Tian

In the setting of finite-dimensional $C^*$-algebras ${\mathcal A}$ we define what we call a Riemannian metric for ${\mathcal A}$, which when ${\mathcal A}$ is commutative is very closely related to a finite resistance network. We explore…

Operator Algebras · Mathematics 2014-06-17 Marc A. Rieffel

Formal Laplace operators are analyzed for a large class of resistance networks with vertex weights. The graphs are completed with respect to the minimal resistance path metric. Compactness and a novel connectivity hypothesis for the…

Functional Analysis · Mathematics 2011-09-15 Robert Carlson

Let $(G,c)$ be an infinite network, and let $\mathcal{E}$ be the canonical energy form. Let $\Delta_2$ be the Laplace operator with dense domain in $\ell^2(G)$ and let $\Delta_{\mathcal{E}}$ be the Laplace operator with dense domain in the…

Spectral Theory · Mathematics 2012-03-07 Palle E. T. Jorgensen , Erin P. J. Pearse

Using functions from electrical networks (graphs with resistors assigned to edges), we prove existence (with explicit formulas) of a canonical Parseval frame in the energy Hilbert space $\mathscr{H}_{E}$ of a prescribed infinite (or finite)…

Functional Analysis · Mathematics 2014-04-08 Palle Jorgensen , Feng Tian

In this paper we deal with the notion of the effective impedance of AC networks consisting of resistances, coils and capacitors. Mathematically such a network is a locally finite graph whose edges are endowed with complex-valued weights…

Combinatorics · Mathematics 2021-03-05 Anna Muranova

We study a conductance-weighted arboricity for a finite simple undirected graph $G=(V,E,c)$ with a conductance assignment $c:E\to[0,\infty)$: \[ A_c(G):=\max\bigl\{ D_c(H): H\subseteq G\text{ connected}, |V(H)|\ge 2 \bigr\},\qquad…

Combinatorics · Mathematics 2026-03-10 Rowan Moxley

We study infinite weighted graphs with view to \textquotedblleft limits at infinity,\textquotedblright or boundaries at infinity. Examples of such weighted graphs arise in infinite (in practice, that means \textquotedblleft…

Mathematical Physics · Physics 2015-05-13 Palle E. T. Jorgensen

We study the operator theory associated with such infinite graphs $G$ as occur in electrical networks, in fractals, in statistical mechanics, and even in internet search engines. Our emphasis is on the determination of spectral data for a…

Mathematical Physics · Physics 2009-11-13 Palle E. T. Jorgensen

Let $G$ be a finite plane multigraph and $G'$ its dual. Each edge $e$ of $G$ is interpreted as a resistor of resistance $R_e$, and the dual edge $e'$ is assigned the dual resistance $R_{e'}:=1/R_e$. Then the equivalent resistance $r_e$ over…

Combinatorics · Mathematics 2018-05-04 Martina Furrer , Norbert Hungerbühler , Simon Jantschgi

Given a resistor network on $\mathbb Z^d$ with nearest-neighbor conductances, the effective conductance in a finite set with a given boundary condition is the the minimum of the Dirichlet energy over functions with the prescribed boundary…

Probability · Mathematics 2014-10-29 Marek Biskup , Michele Salvi , Tilman Wolff

For a graph $G=(V,E)$, assigning each edge $e\in E$ a weight of a dual number $w(e)=1+\widehat{a}_{e}\varepsilon$, the weighted graph $G^{w}=(V,E,w)$ is called a dual number weighted graph, where $-\widehat{a}_{e}$ can be regarded as the…

Combinatorics · Mathematics 2025-02-20 Yu Li , Lizhu Sun , Changjiang Bu

We calculate effective impedances of infinite $LC$- and $CL$- ladder networks as limits of effective impedances of finite network approximations, using a new method, which involves precise mathematical concepts. These concepts are related…

Combinatorics · Mathematics 2020-04-21 Anna Muranova

We consider weighted graphs with an infinite set of vertices. We show that boundedness of all functions of finite energy can be seen as a notion of `relative compactness' for such graphs and study sufficient and necessary conditions for…

‹ Prev 1 2 3 10 Next ›