Working Papers List
2001
© NOTICE: The working papers provided here are included by permission of the contributing authors as a means to ensure timely distribution of their scholarly and technical work on a non-commercial basis. Copyright and all rights therein are maintained by the authors. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.
Papers are only available electronically. Librarians may request printed copies by sending e-mail to wp@santafe.edu.
| Title: | Computation with Switching Map Systems: Nonlinearity and Computational Complexity |
| Author(s): | Yuzuru Sato, Makoto Taiji, and Takashi Ikegami |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 01-12-083 |
| Title: | Distributing Intelligence and Organizing Diversity in New Media Projects |
| Author(s): | Monique Girard and David Stark |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 01-12-082 |
| Title: | Pathways of Property Transformation: Enterprise Network Careers in Hungary, 1988-2000 |
| Author(s): | David Stark and Balázs Vedres |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 01-12-081 |
| Title: | Money and the Monetization of Credit |
| Author(s): | Martin Shubik |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 01-12-080 |
| Title: | Two-Tiered Evolution of “Neiserria meningitis”: How Within-Host Ecology and Between-Host Epidemiology Expedite Phase Shifting |
| Author(s): | Lauren W. Ancel, Bruce R. Levin, Anthony R. Richardson, and Igor Stojiljkovic |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 01-12-079 |
| Title: | Applying Network Theory to Epidemics: Control Measures for Outbreaks of “Mycoplasma pneumoniae” |
| Author(s): | Lauren W. Ancel, M. E. J. Newman, Michael Martin, and Stephanie Schrag |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 01-12-078 |
| Title: | Community Structure in Social and Biological Networks |
| Author(s): | Michelle Girvan and M. E. J. Newman |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 01-12-077 |
| Title: | Large Extinctions in an Evolutionary Model: The Role of Innovation and Keystone Species |
| Author(s): | Sanjay Jain and Sandeep Krishna |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 01-12-076 |
| Title: | Crashes, Recoveries, and “Core-Shifts” in a Model of Evolving Networks |
| Author(s): | Sanjay Jain and Sandeep Krishna |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 01-12-075 |
| Title: | Variations on the Theme of Scarf’s Counter-Example |
| Author(s): | Alok Kumar and Martin Shubik |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 01-12-074 |
| Title: | Exact Solutions of Epidemic Models on Networks |
| Author(s): | M. E. J. Newman |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 01-12-073 |
| Title: | Interacting Agents and Continuous Opinions Dynamics |
| Author(s): | Gérard Weisbuch, Guillaume Deffuant, Frederic Amblard, and Jean Pierre Nadal |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 01-11-072 |
| Title: | Self Organized Critical Traffic in Parallel Computer Networks |
| Author(s): | Sergi Valverde and Ricard V. Solé |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 01-11-071 |
| Title: | Almost All Graphs of Degree 4 are 3-colorable |
| Author(s): | Dimitris Achlioptas and Cristopher Moore |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 01-11-070 |
| Title: | Topological Properties of Food Webs: From Real Data to Community Assembly Models |
| Author(s): | José M. Montoya and Ricard V. Solé |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 01-11-069 |
| Title: | Optimization in Complex Networks |
| Author(s): | Ramon Ferrer i Cancho and Ricard V. Solé |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 01-11-068 |
| Title: | Secondary Structure Prediction for Aligned RNA Sequences |
| Author(s): | Ivo L Hofacker, Martin Fekete, and Peter F. Stadler |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 01-11-067 |
| Title: | Ego-Centered Networks and the Ripple Effect |
| Author(s): | M. E. J. Newman |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 01-11-066 |
| Title: | Self-Organized Instability in Complex Ecosystems |
| Author(s): | Ricard V. Solé, David Alonso, and Alan McKane |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 01-11-065 |
| Title: | Decisionmetrics: A Decision-Based Approach to Econometric Modeling |
| Author(s): | Spyros Skouras |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 01-11-064 |
| Title: | Economic Man in Cross-Cultural Perspective: Behavioral Experiments in Fifteen Small-Scale Societies |
| Author(s): | Joseph Henrich, Robert Boyd, Samuel Bowles, Colin Camerer, Ernst Fehr, Herbert Gintis, Richard McElreath, Michael Alvard, Abigail Barr, Jean Ensminger, Kim Hill, Francisco Gil-White, Michael Gurven, Frank Marlowe, John Q. Patton, Natalie Smith, and and David Tracer |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 01-11-063 |
| Title: | Exploring the Evolution of Complexity in Signaling Networks |
| Author(s): | John H. Holland |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 01-10-062 |
| Title: | Emulation, Inequality, and Work Hours: Was Thorsten Veblen Right? |
| Author(s): | Samuel Bowles and Yongjin Park |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 01-10-061 |
| Title: | The Evolution of Inequality |
| Author(s): | Samuel Bowles |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 01-10-060 |
| Title: | The Puzzle of Prosociality |
| Author(s): | Herbert Gintis |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 01-10-059 |
| Title: | The Hitchhiker’s Guide to Altruism: Gene-Culture Coevolution, and the Internalization of Norms |
| Author(s): | Herbert Gintis |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 01-10-058 |
| Title: | Neutral Evolution and Aesthetics: Vladimir Nabokov and Insect Mimicry |
| Author(s): | Victoria N. Alexander |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 01-10-057 |
| Title: | Circuit Bases of Strongly Connected Digraphs |
| Author(s): | Petra M. Gleiss, Joseph Leydold, and Peter F. Stadler |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 01-10-056 |
| Title: | Path Integration on a Quantum Computer |
| Author(s): | Joseph F. Traub and Henryk Wozniakowski |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 01-10-055 |
| Title: | Inflationary Bias in a Simple Stochastic Economy |
| Author(s): | Martin Shubik |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 01-09-054 |
| Title: | Barrier Trees of Degenerate Landscapes |
| Author(s): | Peter F. Stadler |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 01-09-053 |
| Title: | Evolution in Systems of Ligation-Based Replicators |
| Author(s): | Bärbel M. R. Stadler, Peter F. Stadler, and Peter R. Wills |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 01-09-052 |
| Title: | Estimating Coarse Gene Network Structure from Large-Scale Gene Perturbation Data |
| Author(s): | Andreas Wagner |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 01-09-051 |
| Title: | Reconstructing Pathways in Large Genetic Networks from Genetic Perturbations |
| Author(s): | Andreas Wagner |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 01-09-050 |
| Title: | Chaos in Learning a Simple Two-Person Game |
| Author(s): | Yuzuru Sato, Eizo Akiyama, and J. Doyne Farmer |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 01-09-049 |
| Title: | Norm Compliance and Strong Reciprocity |
| Author(s): | Rajiv Sethi and E. Somanathan |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 01-09-048 |
| Title: | How to Reconstruct a Large Genetic Network from $n$ Gene Perturbations in Fewer than $n^2$ Easy Steps |
| Author(s): | Andreas Wagner |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 01-09-047 |
| Title: | Percolation and Epidemics in a Two-Dimensional Small World |
| Author(s): | M. E. J. Newman, I. Jensen, and R. M. Ziff |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 01-09-046 |
| Title: | Tiling Groups for Wang Tiles |
| Author(s): | Cristopher Moore, Ivan Rapaport, and Eric Rémila |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 01-08-045 |
| Title: | Minimum Cycle Bases of Product Graphs |
| Author(s): | Wilfried Imrich and Peter F. Stadler |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 01-08-044 |
| Title: | Non-explanatory Equilibria: An Extremely Simple Game With (Mostly) Unattainable Fixed Points |
| Author(s): | Joshua M. Epstein and Ross A. Hammond |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 01-08-043 |
| Title: | A Long-Term Perspective on Resilience in Socio-natural Systems |
| Author(s): | Sander E. van der Leeuw and Chr. Aschan-Leygonie |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 01-08-042 |
| Title: | A Model of Large-Scale Proteome Evolution |
| Author(s): | Ricard V. Solé, D. Eric Smith, Romualdo Pastor-Satorras, and Thomas Kepler |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 01-08-041 |
| Title: | Conserved RNA Secondary Structures in Picornaviridae Genomes |
| Author(s): | C. Witwer, S. Rauscher, I. L. Hofacker, and Peter F. Stadler |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 01-08-040 |
| Title: | On the Impossibility of Predicting the Behavior of Rational Agents |
| Author(s): | Dean P. Foster and H. Peyton Young |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 01-08-039 |
| Title: | Dynamics of a Simple Evolutionary Process |
| Author(s): | Dietrich Stauffer and M. E. J. Newman |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 01-08-038 |
| Title: | Stabilization of Chaotic and Non-Permanent Food Web Dynamics |
| Author(s): | Richard J. Williams and Neo D. Martinez |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 01-07-037 |
| Title: | Two Degrees of Separation in Complex Food Webs |
| Author(s): | Richard J. Williams, Neo D. Martinez, Eric L Berlow, Jennifer A. Dunne, and Albert-Laszlo Barabasi |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 01-07-036 |
| Title: | Fast Approximation Algorithms for Finding Node-Independent Paths in Networks |
| Author(s): | Douglas R. White and M. E. J. Newman |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 01-07-035 |
| Title: | Fractal Geometry of Spin-Glass Models |
| Author(s): | J. F. Fontanari and Peter F. Stadler |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 01-06-034 |
| Title: | Stochasticity in Transcriptional Regulation: Origins, Consequences and Mathematical Representations |
| Author(s): | Thomas B. Kepler and Timothy C. Elston |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 01-06-033 |
| Title: | The Structure of Growing Social Networks |
| Author(s): | Emily M. Jin, Michelle Girvan, and M. E. J. Newman |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 01-06-032 |
| Title: | If You’re So Smart, Why Aren’t You Rich? Belief Selection in Complete and Incomplete Markets |
| Author(s): | Lawrence Blume and David Easley |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 01-06-031 |
| Title: | A Simple Model of Epidemics with Pathogen Mutation |
| Author(s): | Michelle Girvan, Duncan S. Callaway, M. E. J. Newman, and Steven H. Strogatz |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 01-05-030 |
| Title: | The Topology of Technology Graphs: Small World Patterns in Electronic Circuits |
| Author(s): | Ramon Ferrer i Cancho, Christiaan Janssen, and Ricard V. Solé |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 01-05-029 |
| Title: | Recovery After Mass Extinction: Evolutionary Assembly in Large-Scale Biosphere Dynamics |
| Author(s): | Ricard V. Solé, José M. Montoya, and Douglas H. Erwin |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 01-05-028 |
| Title: | The Peacock, the Sparrow, and the Evolution of Human Language |
| Author(s): | Carl T. Bergstrom, Rustom Antia, Szabolcs Számadó, and Michael Lachmann |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 01-05-027 |
| Title: | Quantum Walks on the Hypercube |
| Author(s): | Cristopher Moore and Alexander Russell |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 01-05-026 |
| Title: | Are Randomly Grown Graphs Really Random? |
| Author(s): | D. S. Callaway, J. E. Hopcroft, J. M. Kleinberg, M. E. J. Newman, and S. H. Strogatz |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 01-05-025 |
| Title: | Field Theory of a Reaction-Diffusion Model of Quasispecies Dynamics |
| Author(s): | Romualdo Pastor-Satorras and Ricard V. Solé |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 01-05-024 |
| Title: | Evolution of Strategies in Repeated Stochastic Games |
| Author(s): | Anders Eriksson and Kristian Lindgren |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 01-04-023 |
| Title: | The Yeast Protein Interaction Network Evolves Rapidly and Contains Few Redundant Duplicate Genes |
| Author(s): | Andreas Wagner |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 01-04-022 |
| Title: | Clustering and Preferential Attachment in Growing Networks |
| Author(s): | M. E. J. Newman |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 01-03-021 |
| Title: | Synchronizing to the Environment: Information Theoretic Constraints on Agent Learning |
| Author(s): | James P. Crutchfield and David P. Feldman |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 01-03-020 |
| Title: | Interfaces (and Regional Congruence?) in Spin Glasses |
| Author(s): | C. M. Newman and Daniel L. Stein |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 01-03-019 |
| Title: | Stochastic Economies with Locally Interacting Agents |
| Author(s): | I. V. Evstigneev and M. I. Taksar |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 01-03-018 |
| Title: | The Conservation of Homochirality and Prebiotic Synthesis of Amino Acids |
| Author(s): | Harold J. Morowitz |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 01-03-017 |
| Title: | The Small-World of Human Language |
| Author(s): | Ramon Ferrer i Cancho and Ricard V. Solé |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 01-03-016 |
| Title: | The Coevolution of Genes and the Genetic Code |
| Author(s): | Guy Sella and Dave Ardell |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 01-03-015 |
| Title: | Combinatorial Landscapes |
| Author(s): | Christian M. Reidys and Peter F. Stadler |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 01-03-014 |
| Title: | Shaking a Box of Sand |
| Author(s): | Peter F. Stadler, Anita Mehta, and Jean-Marc Luck |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 01-03-013 |
| Title: | Regularities Unseen, Randomness Observed: Levels of Entropy Convergence |
| Author(s): | James P. Crutchfield and David P. Feldman |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 01-02-012 |
| Title: | Recombination Spaces, Metrics, and Pretopologies |
| Author(s): | Bärbel M. R. Stadler, Peter F. Stadler, Max Shpak, and Günter P. Wagner |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 01-02-011 |
| Title: | A Fast Monte Carlo Algorithm for Site or Bond Percolation |
| Author(s): | M. E. J. Newman and R. M. Ziff |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 01-02-010 |
| Title: | Modeling Florentine Banking: Part I. Deposits and Loans |
| Author(s): | John F. Padgett |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 01-02-009 |
| Title: | Modeling Florentine Republicanism |
| Author(s): | John F. Padgett |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 01-02-008 |
| Title: | Cooperation, Reciprocity and Punishment in Fifteen Small-scale Societies |
| Author(s): | Joseph Henrich, Robert Boyd, Samuel Bowles, Colin Camerer, Ernst Fehr, Herbert Gintis, and and Richard McElreath |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 01-01-007 |
| Title: | Landscapes on Spaces of Trees |
| Author(s): | Oliver Bastert, Dan Rockmore, Peter F. Stadler, and Gottfried Tinhofer |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 01-01-006 |
| Title: | The Inheritance of Economic Status: Education, Class, and Genetics |
| Author(s): | Samuel Bowles and Herbert Gintis |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 01-01-005 |
| Title: | Incentive-Enhancing Preferences: Personality, Behavior, and Earnings |
| Author(s): | Samuel Bowles, Herbert Gintis, and Melissa Osborne |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 01-01-004 |
| Title: | Social Capital and Community Governance |
| Author(s): | Samuel Bowles and Herbert Gintis |
| Files: | [abstract] [pdf] |
| Paper #: | 01-01-003 |
| Title: | The Role of Begging and Sibling Competition in Foraging Strategies of Nestlings |
| Author(s): | Miguel A. Rodriguez-Girones, Magnus Enquist, and Michael Lachmann |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 01-01-002 |
| Title: | On the Evolution of Polygamy: A Theoretical Examination of the Polygamy Threshold Model |
| Author(s): | Susan Ptak and Michael Lachmann |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 01-01-001 |