Algebraic Potential Theory on Graphs
From MaRDI portal
Publication:4354177
DOI10.1112/S0024609397003305zbMath0892.05033MaRDI QIDQ4354177
Publication date: 14 September 1997
Published in: Bulletin of the London Mathematical Society (Search for Journal in Brave)
Dirichlet problemJacobiandecompositionrandom walkspotential theoryPicard groupelectrical networkfactorisationdiscrete Laplacianorthogonal decompositioninvariant factorsconductancecritical configurationschip-firing gamestree numberdeterminant of latticematrix-tree theorems
Related Items (82)
Solving Dirichlet and Poisson problems on graphs by means of equilibrium measures ⋮ The distribution of sandpile groups of random graphs ⋮ Divisors on graphs, binomial and monomial ideals, and cellular resolutions ⋮ Sandpile monomorphisms and limits ⋮ Sandpile models and lattices: a comprehensive survey ⋮ Synchronization and power sharing for droop-controlled inverters in islanded microgrids ⋮ The sandpile group of a thick cycle graph ⋮ Arithmetical structures on graphs with connectivity one ⋮ Riemann-Roch and Abel-Jacobi theory on a finite graph ⋮ The sandpile group of polygon rings and twisted polygon rings ⋮ Boundary Value Problems on Finite Networks ⋮ Simplicial networks and effective resistance ⋮ A type of generalized mesh-star transformation and applications in electrical networks ⋮ Geometric bijections between spanning trees and break divisors ⋮ On the sandpile group of regular trees ⋮ The lattice of integer flows of a regular matroid ⋮ Abelian sandpile model and Biggs-Merino polynomial for directed graphs ⋮ Arithmetical structures on graphs ⋮ The critical group of a line graph ⋮ Critical groups of covering, voltage and signed graphs ⋮ The critical group of a clique-inserted graph ⋮ Random walks and diffusion on networks ⋮ Lecture on topological crystallography ⋮ Geometric bijections between spanning subgraphs and orientations of a graph ⋮ On the critical group of the \(n\)-cube ⋮ Effective operators and their variational principles for discrete electrical network problems ⋮ A collection of results concerning electric resistance and simple random walk on distance-regular graphs ⋮ Lipschitz-free Spaces on Finite Metric Spaces ⋮ Generalizing Kirchhoff laws for Signed Graphs ⋮ Classes of lattices induced by chip firing (and sandpile) dynamics. ⋮ Random Walks on Simplicial Complexes and the Normalized Hodge 1-Laplacian ⋮ Metric properties of the tropical Abel-Jacobi map ⋮ Determinantal probability measures on Grassmannians ⋮ Long time behavior of the transition probability of a random walk with drift on an Abelian covering graph. ⋮ The Alexander polynomial of planar even valence graphs ⋮ Compatible recurrent identities of the sandpile group and maximal stable configurations ⋮ Graphs whose critical groups have larger rank ⋮ Hitting Times, Cover Cost, and the Wiener Index of a Tree ⋮ Synchronization in complex networks of phase oscillators: a survey ⋮ Tutte's dichromate for signed graphs ⋮ The critical group of \(K_m \times P_n\) ⋮ Shortest paths in distance-regular graphs ⋮ Jacobian tori associated with a finite graph and its abelian covering graphs ⋮ Triangulations of the sphere, bitrades and abelian groups ⋮ On the sandpile group of the cone of a graph ⋮ Effective resistances and spanning trees in the complete bipartite graph plus a matching ⋮ Canonical measures on metric graphs and a Kazhdan's theorem ⋮ The lattice of integral flows and the lattice of integral cuts on a finite graph ⋮ Algebraic Properties of Generalized Graph Laplacians: Resistor Networks, Critical Groups, and Homological Algebra ⋮ A revised model of fluid transport optimization in \textit{Physarum polycephalum} ⋮ Live facial feature extraction ⋮ Strongly connected multivariate digraphs ⋮ The critical group of \(K_{m} \times C_{n}\) ⋮ Analyzing stable regimes of electrical power systems and tropical geometry of power balance equations over complex multifields ⋮ Sandpiles and dominos ⋮ Torelli theorem for graphs and tropical curves ⋮ Potential theory for Schrödinger operators on finite networks ⋮ A characterization of the locally finite networks admitting non-constant harmonic functions of finite energy ⋮ Locally finite graphs with ends: A topological approach. I: Basic theory ⋮ Unnamed Item ⋮ Complexity and algorithms for computing Voronoi cells of lattices ⋮ Critical groups for homeomorphism classes of graphs ⋮ Enumerating bases of self-dual matroids ⋮ Kirchhoff index of simplicial networks ⋮ Transfer current and pattern fields in spanning trees ⋮ The Tutte polynomial as a growth function ⋮ On the regularity of orientable matroids ⋮ Cryptanalysing the critical group: efficiently solving Biggs's discrete logarithm problem ⋮ High-dimensional networks and spanning forests ⋮ Chip-firing and the critical group of a graph ⋮ Effective resistance is more than distance: Laplacians, simplices and the Schur complement ⋮ Metric graphs, cross ratios, and Rayleigh's laws ⋮ Counting spanning trees in almost complete multipartite graphs ⋮ The sandpile group of a polygon flower ⋮ Phase synchronization between collective rhythms of globally coupled oscillator groups: Noiseless nonidentical case ⋮ Families of nested graphs with compatible symmetric-group actions ⋮ Flow and Elastic Networks on the 𝑛-Torus: Geometry, Analysis, and Computation ⋮ Decoding from Pooled Data: Sharp Information-Theoretic Bounds ⋮ On Laplacian Monopoles ⋮ Diffusions on graphs, Poisson problems and spectral geometry ⋮ The critical group of a threshold graph ⋮ Distance–regular graphs having theM-property
This page was built for publication: Algebraic Potential Theory on Graphs
