Representative Publications:   


NETWORKS:

1
N. Berger, C. Borgs, J. T. Chayes, R. M. D'Souza, R. D. Kleinberg.
Degree Distribution of Competition-Induced Preferential Attachment Graphs.  To appear in Combinatorics, Probability and Computing, 2005.  (PostScript)   (PDF)    (24 pages)
 
2
N. Berger, C. Borgs, J. T. Chayes, R. M. D'Souza, R. D. Kleinberg.
Competition-Induced Preferential Attachment.  In Proceedings of the 31st International Colloquium on Automata, Languages and Programming, 208-221 (2004).  (PostScript)   (PDF)    (20 pages)
3
R. M. D'Souza, S. Ramanathan, and D. Temple Lang.
Measuring performance of ad hoc networks using timescales for information flow.
In proceedings of IEEE INFOCOM, April 2003. PDF  (11 pages)
 
4
R. M. D'Souza, D. Galvin, C. Moore, D. Randall.
A local topology control algorithm guaranteeing global connectivity and greedy routing. (Working paper)
 

PHASE TRANSITIONS:

5
R. M. D'Souza.
Geometric structure of coexisting phases found in the Biham-Middleton-Levine traffic model
.
Accepted to Phys Rev E, 2004, to appear 2005. PostScript   PDF  (13 pages)
          (Note a version suitable for printing on a b&w printer is here: b&w figs PDF)
 
6        R. M. D'Souza, J. Spencer, and D. Achlioptas.
Phase transitions in Random Graph processes.  (Working paper)
 

THERMODYNAMICS AND COMPUTATION:

7
R. M. D'Souza and N. H. Margolus.
A thermodynamically reversible generalization of Diffusion Limited Aggregation.
Phys. Rev. E. 60(1), 1999. PDF (11 pages)
 
8
R. M. D'Souza, G. E. Homsy, and N. H. Margolus.
Simulating digital logic with the Reversible Aggregation model of cluster growth.
New Constructions in Cellular Automata, Oxford University Press, 2003.
PDF (12 pages)
 
9
R. M. D'Souza.
Macroscopic order from reversible and stochastic lattice growth rules.
PhD Thesis, Massachusetts Institute of Technology, Sept. 1999. PDF (209 pages).
 

COMPUTATIONAL PHYSICS:

10
R. M. D'Souza, N. H. Margolus, and M. A. Smith.
Dimension splitting for simplifying diffusion in lattice-gas models.
Journal of Statistical Physics, 107 (1), 2002. PDF (22 pages).
 
11
R. M. D'Souza, Y. Bar-Yam, and M. Kardar.
Sensitivity of ballistic deposition to pseudorandom number generators.
Phys. Rev. E, 57(5):5044-5052, 1998. PDF (9 pages).
 
12
R. M. D'Souza.
Anomalies in simulation of nearest neighbor ballistic deposition.
Int. Jour. of Modern Physics C, 8(4):941-951, 1997. PDF (11 pages).
 

 
         [Home]                  [Research]                           [Talks]                    [Publications]                       [Theory Group]