Phase transitions on fixed connected graphs and random graphs in the presence of noise

Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference, CDC-ECC '05

Volumn 2005, Issue , 2005, Pages 734-739

  Liu, Jialing ^a   Yadav, Vikas ^a   Sehgal, Huilas ^a   Olson, Joshua ^a   Liu, Haifeng ^a   Elia, Nicola ^a  

^a Iowa State University of Science and Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; CONSTRAINT THEORY; GRAPH THEORY; MULTI AGENT SYSTEMS;

BIPOLAR VALUE; FIXED CONNECTED GRAPHS; SYMMETRIC BEHAVIOR;

PHASE TRANSITIONS;

EID: 33847195415     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2005.1582244     Document Type: Conference Paper

References (15)

1. B. Cipra. An introduction to the ising model. American Mathematical Monthly, 94:937-959, 1987.
2. A. Czirok, A. L. Barabasi, and T. Vicsek. Collective motion of selfpropelled particles: Kinetic phase transition in one dimension. Physical Review Letters, 82:209-212, 1999.
3. P. Erdos and A. Renyi. On the evolution of random graphs. Publ. Math. Inst. Hangar. Acad. Sci., 5:17-61, 1960.
4. A. Jadbabaie, J. Lin, and A. S. Morse. Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Trans. Automat. Contr., 48(6):988-1001, 2003.
5. S. Janson, T. Luczak, and A. Rucinski. Random Graphs. Wiley, New York, 2000.
6. D. Julian. Erasure networks. Proc. IEEE International Symposium on Information Theory (TSIT), July 2002.
7. C. G. Langten. Computation at the edge of chaos: Phase transitions and emergent computation. Physica D, 42:12-37, 1990.
8. A. Megretski. Personal communication, 2002.
9. S. K. Mitter and N. Newton. Information and entropy flow in the Kalman-Bucy filter. J. of Stat. Phys., 118:145-176, Jan. 2005.
10. L. Moreau. Stability of multiagent systems with time-dependent communication links. IEEE Trans. on Automatic Control, 50(2): 169-182, Feb. 2005.
11. R. Olfati-Saber. Ultrafast consensus on small-world networks. Proc. of American Control Conference, June 2005.
12. R. Olfati-Saber and R. M. Murray. Consensus protocols for network of dynamic agents. IEEE Trans. on Automatic Control, 49(9): 1520-1533, Sept. 2004.
13. F. Schweitzer, L. Behera, and H. Muhlenbein. Frequency dependent invasion in a spatial environment. Physical Review E, accepted, 2005.
14. T. Vicsek, A. Czirok, E. Ben Jacob, I. Cohen, and O. Schochet. Novel type of phase transitions in a system of self-driven particles. Physical Review Letters, 75:1226-1229, 1995.
15. D. Watts and S. H. Strogatz. Collective dynamics of 'small-world' networks. Nature, 393:325-328, 1998.