Title
Stability properties of a flow process in graphs
Abstract
We study a flow process in infinite graphs where vertices with large resources tend to attract resources from neighbors. The initial resources are random. An interesting question is whether in each finite region all motion stops after a finite time. Under certain assumptions, we prove that this is true. For some other cases, we prove a weaker stability result. We pay attention mostly to the case of Z2, but several results can be easily generalized to Zd. © 1991 Wiley Periodicals, Inc.
Year
DOI
Venue
1991
10.1002/rsa.3240020308
Random Struct. Algorithms
Keywords
Field
DocType
finite region,certain assumption,wiley periodicals,initial resource,infinite graph,interesting question,motion stop,stability property,flow process,large resource,finite time
Graph,Discrete mathematics,Combinatorics,Vertex (geometry),Flow (psychology),Mathematics,Finite time
Journal
Volume
Issue
ISSN
2
3
1042-9832
Citations 
PageRank 
References 
0
0.34
0
Authors
2
Name
Order
Citations
PageRank
j van den berg113519.90
R. W. J. Meester24010.91