skip to main content
DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

This content will become publicly available on July 15, 2020

Title: 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 » lattices and allow us to distinguish between topological and geometric sources of disorder in the network.« less

Authors:
 [1];  [1];  [1];  [1];  [1];  [2]
  1. Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
  2. 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) (SC-22). 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
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. doi: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. doi:10.1103/PhysRevE.100.012905.
@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}
}

Journal Article:
Free Publicly Available Full Text
This content will become publicly available on July 15, 2020
Publisher's Version of Record

Save / Share:

Works referenced in this record:

Diffusion and long-time tails in the overlapping Lorentz gas
journal, November 1985


Jamming at zero temperature and zero applied stress: The epitome of disorder
journal, July 2003


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
  • DOI: 10.1063/1.102184

A random matrix definition of the boson peak
journal, February 2015


Random walks on fractal structures and percolation clusters
journal, January 1983


Random Walks on Complex Networks
journal, March 2004


Diffusion escape through a cluster of small absorbing windows
journal, April 2008


Jamming of frictional spheres and random loose packing
journal, January 2010


Normal modes in model jammed systems in three dimensions
journal, February 2009


Eigenvalues of the Laplacian and the Heat Equation
journal, November 1981


Heterogeneous media and rough surfaces: A fractal approach for heat diffusion studies
journal, May 1989


Diffusion in Jammed Particle Packs
journal, August 2015


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
  • DOI: 10.1103/PhysRevE.57.3164

Diffusion in regular and disordered lattices
journal, June 1987


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
  • DOI: 10.1137/100782620

Efficiency of quantum and classical transport on graphs
journal, June 2006