Phase transitions in transportation networks with nonlinearities

Chi Ho YEUNG, K. Y. Michael WONG

Research output: Contribution to journalArticlespeer-review

7 Citations (Scopus)

Abstract

We investigate a model of transportation networks with nonlinear elements which may represent local shortage of resources. Frustrations arise from competition for resources. When the initial resources are uniform, different regimes with discrete fractions of satisfied nodes are observed, resembling the Devil's staircase. We demonstrate how functional recursions are converted to simple recursions of probabilities. Behaviors similar to those in the vertex cover or close packing problems are found. When the initial resources are bimodally distributed, increases in the fraction of rich nodes induce a glassy transition, entering an algorithmically hard regime. Copyright © 2009 The American Physical Society.
Original languageEnglish
Article number021102
JournalPhysical Review E
Volume80
Issue number2
DOIs
Publication statusPublished - 2009

Citation

Yeung, C. H., & Wong, K. Y. M. (2009). Phase transitions in transportation networks with nonlinearities. Physical Review E, 80(2). Retrieved from http://dx.doi.org/10.1103/PhysRevE.80.021102

Fingerprint Dive into the research topics of 'Phase transitions in transportation networks with nonlinearities'. Together they form a unique fingerprint.