Diffuse scattering on graphs
From MaRDI portal
discrete mathematics in relation to computer scienceequations of mathematical physicsgraph algorithmsgraphs and groupsgraphs and matrices
Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph algorithms (graph-theoretic aspects) (05C85) Partial differential equations of mathematical physics and other areas of application (35Q99) Graph theory (including graph drawing) in computer science (68R10)
Abstract: We formulate and analyze difference equations on graphs analogous to time-independent diffusion equations arising in the study of diffuse scattering in continuous media. Moreover, we show how to construct solutions in the presence of weak scatterers from the solution to the homogeneous (background problem) using Born series, providing necessary conditions for convergence and demonstrating the process through numerous examples. In addition, we outline a method for finding Green's functions for Cayley graphs for both abelian and non-abelian groups. Finally, we conclude with a discussion of the effects of sparsity on our method and results, outlining the simplifications that can be made provided that the scatterers are weak and well-separated.
Recommendations
Cites work
- A Nearly-m log n Time Solver for SDD Linear Systems
- Applied asymptotic analysis
- Dirichlet finite solutions of Poisson equations on an infinite network
- Discrete elliptic operators and their Green operators
- Discrete Green's functions
- Discrete potential theory
- Discrete scattering theory: Green's function for a square lattice
- Eigenvalues, eigenfunctions and Green's functions on a path via Chebyshev polynomials
- Espaces de Dirichlet. I: Le cas élémentaire
- Facets of the linear ordering polytope
- Green matrices associated with generalized linear polyominoes
- Heat kernel and Green kernel comparison theorems for infinite graphs
- scientific article; zbMATH DE number 4075623 (Why is no real title available?)
- scientific article; zbMATH DE number 3552764 (Why is no real title available?)
- scientific article; zbMATH DE number 1318047 (Why is no real title available?)
- scientific article; zbMATH DE number 1793704 (Why is no real title available?)
- scientific article; zbMATH DE number 219015 (Why is no real title available?)
- scientific article; zbMATH DE number 3443951 (Why is no real title available?)
- scientific article; zbMATH DE number 2122438 (Why is no real title available?)
- scientific article; zbMATH DE number 5485569 (Why is no real title available?)
- scientific article; zbMATH DE number 2201292 (Why is no real title available?)
- scientific article; zbMATH DE number 3273551 (Why is no real title available?)
- scientific article; zbMATH DE number 964896 (Why is no real title available?)
- Lx = b
- Modèles finis en théorie du potentiel
- Optical tomography: forward and inverse problems
- Overdetermined partial boundary value problems on finite networks
- Perturbations of discrete elliptic operators
- Potential theory for Schrödinger operators on finite networks
- Potential theory on infinite networks
- Random sorting networks
- Solving boundary value problems on networks using equilibrium measures
- Spanning trees of graphs on surfaces and the intensity of loop-erased random walk on planar graphs
- Spectra of the Discrete and Continuous Laplacians on Graphs and Riemannian Manifolds.
Cited in
(3)
This page was built for publication: Diffuse scattering on graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5965387)
