Random walks on jammed networks: Spectral properties
Abstract
Using random walk analyses we explore diffusive transport on networks obtained from contacts between isotropically compressed, monodisperse, frictionless sphere packings generated over a range of pressures in the vicinity of the jamming transition p → 0 . For conductive particles in an insulating medium, conduction is determined by the particle contact network with nodes representing particle centers and edges contacts between particles. The transition rate is not homogeneous, but is distributed inhomogeneously due to the randomness of packing and concomitant disorder of the contact network, e.g., the distribution of the coordination number. A narrow escape time scale is used to write a Markov process for random walks on the particle contact network. This stochastic process is analyzed in terms of spectral density of the random, sparse, Euclidean and real, symmetric, positive, semidefinite transition rate matrix. Findings reveal network structures derived from jammed particles have properties similar to ordered, euclidean lattices but also some unique properties that distinguish them from other structures that are in some sense more homogeneous. Specifically, the distribution of eigenvalues of the transition rate matrix follow a power law with spectral dimension 3. Yet, quantitative details of the statistics of the eigenvectors show subtle differences with homogeneousmore »
- Authors:
-
- Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
- Central New Mexico Community College, Albuquerque, NM (United States)
- Publication Date:
- Research Org.:
- Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
- Sponsoring Org.:
- USDOE National Nuclear Security Administration (NNSA); USDOE Office of Science (SC), Basic Energy Sciences (BES). Scientific User Facilities Division
- OSTI Identifier:
- 1559545
- Alternate Identifier(s):
- OSTI ID: 1542529
- Report Number(s):
- SAND-2018-9709J
Journal ID: ISSN 2470-0045; PLEEE8; 667602; TRN: US2000364
- Grant/Contract Number:
- AC04-94AL85000; NA0003525
- Resource Type:
- Accepted Manuscript
- Journal Name:
- Physical Review E
- Additional Journal Information:
- Journal Volume: 100; Journal Issue: 1; Journal ID: ISSN 2470-0045
- Publisher:
- American Physical Society (APS)
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 42 ENGINEERING
Citation Formats
Lechman, Jeremy B., Bond, Stephen D., Bolintineanu, Dan S., Grest, Gary S., Yarrington, Cole D., and Silbert, Leonardo E.. Random walks on jammed networks: Spectral properties. United States: N. p., 2019.
Web. doi:10.1103/PhysRevE.100.012905.
Lechman, Jeremy B., Bond, Stephen D., Bolintineanu, Dan S., Grest, Gary S., Yarrington, Cole D., & Silbert, Leonardo E.. Random walks on jammed networks: Spectral properties. United States. https://doi.org/10.1103/PhysRevE.100.012905
Lechman, Jeremy B., Bond, Stephen D., Bolintineanu, Dan S., Grest, Gary S., Yarrington, Cole D., and Silbert, Leonardo E.. Mon .
"Random walks on jammed networks: Spectral properties". United States. https://doi.org/10.1103/PhysRevE.100.012905. https://www.osti.gov/servlets/purl/1559545.
@article{osti_1559545,
title = {Random walks on jammed networks: Spectral properties},
author = {Lechman, Jeremy B. and Bond, Stephen D. and Bolintineanu, Dan S. and Grest, Gary S. and Yarrington, Cole D. and Silbert, Leonardo E.},
abstractNote = {Using random walk analyses we explore diffusive transport on networks obtained from contacts between isotropically compressed, monodisperse, frictionless sphere packings generated over a range of pressures in the vicinity of the jamming transition p → 0 . For conductive particles in an insulating medium, conduction is determined by the particle contact network with nodes representing particle centers and edges contacts between particles. The transition rate is not homogeneous, but is distributed inhomogeneously due to the randomness of packing and concomitant disorder of the contact network, e.g., the distribution of the coordination number. A narrow escape time scale is used to write a Markov process for random walks on the particle contact network. This stochastic process is analyzed in terms of spectral density of the random, sparse, Euclidean and real, symmetric, positive, semidefinite transition rate matrix. Findings reveal network structures derived from jammed particles have properties similar to ordered, euclidean lattices but also some unique properties that distinguish them from other structures that are in some sense more homogeneous. Specifically, the distribution of eigenvalues of the transition rate matrix follow a power law with spectral dimension 3. Yet, quantitative details of the statistics of the eigenvectors show subtle differences with homogeneous lattices and allow us to distinguish between topological and geometric sources of disorder in the network.},
doi = {10.1103/PhysRevE.100.012905},
journal = {Physical Review E},
number = 1,
volume = 100,
place = {United States},
year = {2019},
month = {7}
}
Web of Science
Figures / Tables:

Works referenced in this record:
Diffusion and long-time tails in the overlapping Lorentz gas
journal, November 1985
- Machta, Jonathan; Moore, Steven M.
- Physical Review A, Vol. 32, Issue 5
Jamming at zero temperature and zero applied stress: The epitome of disorder
journal, July 2003
- O’Hern, Corey S.; Silbert, Leonardo E.; Liu, Andrea J.
- Physical Review E, Vol. 68, Issue 1
Efficient simulation technique to compute effective properties of heterogeneous media
journal, October 1989
- Torquato, S.; Kim, In Chan
- Applied Physics Letters, Vol. 55, Issue 18
A random matrix definition of the boson peak
journal, February 2015
- Manning, M. L.; Liu, A. J.
- EPL (Europhysics Letters), Vol. 109, Issue 3
Random walks on fractal structures and percolation clusters
journal, January 1983
- Rammal, R.; Toulouse, G.
- Journal de Physique Lettres, Vol. 44, Issue 1
Random Walks on Complex Networks
journal, March 2004
- Noh, Jae Dong; Rieger, Heiko
- Physical Review Letters, Vol. 92, Issue 11
Diffusion escape through a cluster of small absorbing windows
journal, April 2008
- Holcman, D.; Schuss, Z.
- Journal of Physics A: Mathematical and Theoretical, Vol. 41, Issue 15
Das asymptotische Verteilungsgesetz der Eigenwerte linearer partieller Differentialgleichungen (mit einer Anwendung auf die Theorie der Hohlraumstrahlung)
journal, December 1912
- Weyl, Hermann
- Mathematische Annalen, Vol. 71, Issue 4
Jamming of frictional spheres and random loose packing
journal, January 2010
- Silbert, Leonardo E.
- Soft Matter, Vol. 6, Issue 13
Normal modes in model jammed systems in three dimensions
journal, February 2009
- Silbert, Leonardo E.; Liu, Andrea J.; Nagel, Sidney R.
- Physical Review E, Vol. 79, Issue 2
Eigenvalues of the Laplacian and the Heat Equation
journal, November 1981
- Dodziuk, Jozef
- The American Mathematical Monthly, Vol. 88, Issue 9
Heterogeneous media and rough surfaces: A fractal approach for heat diffusion studies
journal, May 1989
- Fournier, D.; Boccara, A. C.
- Physica A: Statistical Mechanics and its Applications, Vol. 157, Issue 1
Diffusion in Jammed Particle Packs
journal, August 2015
- Bolintineanu, Dan S.; Grest, Gary S.; Lechman, Jeremy B.
- Physical Review Letters, Vol. 115, Issue 8
Force distribution in a granular medium
journal, March 1998
- Mueth, Daniel M.; Jaeger, Heinrich M.; Nagel, Sidney R.
- Physical Review E, Vol. 57, Issue 3
Diffusion in regular and disordered lattices
journal, June 1987
- Haus, J. W.; Kehr, K. W.
- Physics Reports, Vol. 150, Issue 5-6
An Asymptotic Analysis of the Mean First Passage Time for Narrow Escape Problems: Part II: The Sphere
journal, January 2010
- Cheviakov, Alexei F.; Ward, Michael J.; Straube, Ronny
- Multiscale Modeling & Simulation, Vol. 8, Issue 3
Efficiency of quantum and classical transport on graphs
journal, June 2006
- Mülken, Oliver; Blumen, Alexander
- Physical Review E, Vol. 73, Issue 6
Figures / Tables found in this record: