Working Papers List
2000
© 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: | The Death of Costly Signalling? |
| Author(s): | Michael Lachmann, Carl T. Bergstron, and Szabolcs Számadó |
| Files: | [abstract] [pdf] |
| Paper #: | 00-12-074 |
| Title: | The Co-evolution of Individual Behaviors and Social Institutions |
| Author(s): | Samuel Bowles and Astrid Hopfensitz |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 00-12-073 |
| Title: | The Evolution of Reciprocal Preferences |
| Author(s): | Samuel Bowles and Herbert Gintis |
| Files: | [abstract] [pdf] |
| Paper #: | 00-12-072 |
| Title: | Costly Signaling and Cooperation |
| Author(s): | Eric A. Smith, Samuel Bowles, and Herbert Gintis |
| Files: | [abstract] [pdf] |
| Paper #: | 00-12-071 |
| Title: | The Topology of the Possible: Formal Spaces Underlying Patterns of Evolutionary Change |
| Author(s): | Bärbel M. R. Stadler, Peter F. Stadler, Günter P. Wagner, and Walter Fontana |
| Files: | [abstract] [pdf] |
| Paper #: | 00-12-070 |
| Title: | The Price Dynamics of Common Trading Strategies |
| Author(s): | J. Doyne Farmer and Shareen Joshi |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 00-12-069 |
| Title: | Two Regimes in the Frequency of Words and the Origins of Complex Lexicons: Zipf’s Law Revisited |
| Author(s): | Ramon Ferrer Cancho and Ricard V. Solé |
| Files: | [abstract] [gzipped postscript] [postscript] |
| Paper #: | 00-12-068 |
| Title: | Lessons from the Past: Biotic Recoveries from Mass Extinctions |
| Author(s): | Douglas H. Erwin |
| Files: | [abstract] [pdf] |
| Paper #: | 00-12-067 |
| Title: | Habitat Fragmentation and Biodiversity Collapse Under Recruitment Limitation |
| Author(s): | Ricard V. Solé and David Alonso |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 00-12-066 |
| Title: | A Mechanism for the Evolution of Altruism Among Non-kin: Positive Assortment Through Environmental Feedback |
| Author(s): | John W. Pepper and Barbara B. Smuts |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 00-12-065 |
| Title: | Who is the Best Connected Scientist? A Study of Scientific Coauthorship Networks |
| Author(s): | M. E. J. Newman |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 00-12-064 |
| Title: | Modelling Macroevolutionary Patterns: An Ecological Perspective |
| Author(s): | Ricard V. Solé |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 00-12-063 |
| Title: | A Simple Model of Fads and Cascading Failures |
| Author(s): | D. J. Watts |
| Files: | [abstract] [pdf] |
| Paper #: | 00-12-062 |
| Title: | Replication and Mutation on Neutral Networks: Updated Version 2000 |
| Author(s): | Christian Reidys, Christian V. Forst, and Peter Schuster |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 00-11-061 |
| Title: | Complexity and Fragility in Ecological Networks |
| Author(s): | Ricard V. Solé and Jose M. Montoya |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 00-11-060 |
| Title: | Small World Patterns in Food Webs |
| Author(s): | Jose M. Montoya and Ricard V. Solé |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 00-10-059 |
| Title: | Small Cycles in Small Worlds |
| Author(s): | Petra M. Gleiss, Peter F. Stadler, Andreas Wagner, and David A. Fell |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 00-10-058 |
| Title: | Complex Discrete Dynamics from Simple Continuous Population Models |
| Author(s): | Javier G. P. Gamarra and Ricard V. Solé |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 00-10-057 |
| Title: | A Mean Field Stochastic Theory for Species-Rich Assembled Communities |
| Author(s): | Alan McKane, David Alonso, and Ricard V. Solé |
| Files: | [abstract] [gzipped postscript] [postscript] |
| Paper #: | 00-10-056 |
| Title: | Normalization and Analysis of DNA Microarray Data by Self-Consistency and Local Regression |
| Author(s): | Thomas B. Kepler, Lynn Crosby, and Kevin T. Morgan |
| Files: | [abstract] [gzipped postscript] [postscript] |
| Paper #: | 00-09-055 |
| Title: | Noise Delays Bifurcation in a Positively Coupled Neural Circuit |
| Author(s): | Boris Gutkin, Tim Hely, and Jürgen Jost |
| Files: | [abstract] [gzipped postscript] [postscript] |
| Paper #: | 00-09-054 |
| Title: | Spectral Statistics of Instantaneous Normal Modes in Liquids and Random Matrices |
| Author(s): | Srikanth Sastry, Nivedita Deo, and Silvio Franz |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 00-09-053 |
| Title: | Upper Bound on the Products of Particle Interactions in Cellular Automata |
| Author(s): | Wim Hordijk, Cosma Rohilla Shalizi, and James P. Crutchfield |
| Files: | [abstract] [gzipped postscript] [postscript] |
| Paper #: | 00-09-052 |
| Title: | New Results on Alternating and Non-Deterministic Two-Dimensional Finite-State Automata |
| Author(s): | Jarkko Kari and Cristopher Moore |
| Files: | [abstract] [gzipped postscript] [postscript] |
| Paper #: | 00-09-051 |
| Title: | One-Dimensional Peg Solitaire, and Duotaire |
| Author(s): | Cristopher Moore and David Eppstein |
| Files: | [abstract] [gzipped postscript] [postscript] |
| Paper #: | 00-09-050 |
| Title: | Social Cohesion and Embeddedness: A Hierarchical Conception of Social Groups |
| Author(s): | James Moody and Douglas R. White |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 00-08-049 |
| Paper #: | 00-08-048 |
| (Paper Withdrawn) | |
| Title: | Individual Interactions, Group Conflicts, and the Evolution of Preferences |
| Author(s): | Samuel Bowles |
| Files: | [abstract] [pdf] |
| Paper #: | 00-08-047 |
| Title: | Landscapes, Gene Networks and Pattern Formation: on the Cambrian Explosion |
| Author(s): | Ricard V. Solé, I. Salazar, and Jordi Garcia-Fernández |
| Files: | [abstract] [gzipped postscript] [postscript] |
| Paper #: | 00-08-046 |
| Title: | Theoretical Morphology: State of the Art |
| Author(s): | Gunther J. Eble |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 00-08-045 |
| Title: | The Fossil Record of Insect Diversity and Disparity |
| Author(s): | C. C. Labandeira and Gunther J. Eble |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 00-08-044 |
| Title: | Entropic Nonextensivity: A Possible Measure of Complexity |
| Author(s): | Constantino Tsallis |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 00-08-043 |
| Title: | Random Graphs with Arbitrary Degree Distribution and Their Applications |
| Author(s): | M. E. J. Newman, S. H. Strogatz, and D. J. Watts |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 00-07-042 |
| Title: | The Small World Inside Large Metabolic Networks |
| Author(s): | Andreas Wagner and David Fell |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 00-07-041 |
| Title: | Abstention in Dynamical Models of Spatial Voting |
| Author(s): | Baerbel M. R. Stadler |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 00-07-040 |
| Title: | Effect of Interaction Topology and Activation Regime in Several Multi-Agent Systems |
| Author(s): | Robert L. Axtell |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 00-07-039 |
| Title: | Organizational Genesis, Identity and Control: The Transformation of Banking in Renaissance Florence |
| Author(s): | John F. Padgett |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 00-07-038 |
| Title: | The Structure of Scientific Collaboration Networks |
| Author(s): | M. E. J. Newman |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 00-07-037 |
| Title: | Hits and Flops Dynamics |
| Author(s): | Gérard Weisbuch and Dietrich Stauffer |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 00-07-036 |
| Title: | Information Bottlenecks, Causal States, and Statistical Relevance Bases: How to Represent Relevant Information in Memoryless Transduction |
| Author(s): | Cosma Rohilla Shalizi and James P. Crutchfield |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 00-07-035 |
| Title: | Relatedness in Trait Group Models of Social Evolution |
| Author(s): | John F. Pepper |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 00-07-034 |
| Title: | Landscape Statistics of the Low Autocorrelated Binary String Problem |
| Author(s): | Fernando F. Feirreira, José F. Fontanari, and Peter F. Stadler |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 00-07-033 |
| Title: | Rectangles and Squares Recognized by Two-Dimensional Automata |
| Author(s): | Jarkko Kari and Cristopher Moore |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 00-06-032 |
| Title: | Controlling Spatiotemporal Dynamics in Excitable Systems |
| Author(s): | Nita Parekh and Somdatta Sinha |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 00-06-031 |
| Title: | Upper and Lower Bounds on Continuous-Time Computation |
| Author(s): | Manuel Campagnolo and Cristopher Moore |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 00-06-030 |
| Title: | Spatial Competition and Price Formation |
| Author(s): | Kai Nagel, Martin Shubik, Maya Paczuski, and Per Bak |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 00-05-029 |
| Title: | Interactions-Based Models |
| Author(s): | William A. Brock and Steven N. Durlauf |
| Files: | [abstract] [No electronic files available.] |
| Paper #: | 00-05-028 |
| Title: | Design of Multi-Stable RNA Molecules |
| Author(s): | Cristophe Flamm, Ivo L. Hofacker, Sebastian Maurer-Stroh, Peter F. Stadler, and Martin Zehl |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 00-05-027 |
| Title: | Equation Satisfiability and Program Satisfiablity for Finite Monoids |
| Author(s): | David B. Barrington, Pierre McKenzie, Cristopher Moore, Pascal Tesson, and Denis Thérien |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 00-04-026 |
| Title: | Who Wins Domineering on Rectangular Boards? |
| Author(s): | Michael Lachmann, Cristopher Moore, and Ivan Rapaport |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 00-04-025 |
| Title: | Analogy-Making as a Complex Adaptive System |
| Author(s): | Melanie Mitchell |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 00-04-024 |
| Title: | A Stochastic Overlapping Generations Economy with Inheritance |
| Author(s): | I. Karatzas, Martin Shubik, and W. Sudderth |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 00-04-023 |
| Title: | Learning to Be Thoughtless: Social Norms and Individual Computation |
| Author(s): | Joshua M. Epstein |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 00-03-022 |
| Title: | The Theory of Money |
| Author(s): | Martin Shubik |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 00-03-021 |
| Title: | Phase Transitions in a Model of Internet Traffic |
| Author(s): | Ricard V. Solé and Sergi Valverge |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 00-03-020 |
| Title: | Hard Tiling Problems with Simple Tiles |
| Author(s): | Cristopher Moore and John M. Robson |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 00-03-019 |
| Title: | On the Source of Mutational Robustness in Genetic Networks of Yeast |
| Author(s): | Andreas Wagner |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 00-03-018 |
| Title: | Optimal Parochialism: The Dynamics of Trust and Exclusion in Networks |
| Author(s): | Samuel Bowles and Herbert Gintis |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 00-03-017 |
| Title: | Decoupled Evolution of Coding Region and mRNA Expression Patterns After Gene Duplication : Implications for the Neutralist-Selectionist Debate |
| Author(s): | Andreas Wagner |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 00-02-016 |
| Title: | The Role of Population Size, Pleiotropy, and Fitness Effects of Mutations in the Evolution of Overlapping Gene Functions |
| Author(s): | Andreas Wagner |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 00-02-015 |
| Title: | Inferring Life Style From Gene Expression Patterns |
| Author(s): | Andreas Wagner |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 00-02-014 |
| Title: | Molecular Insights into Evolution of Phenotypes |
| Author(s): | Peter Schuster |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 00-02-013 |
| Title: | The Dynamics of Iterated Transportation Simulations |
| Author(s): | Kai Nagel, Marcus Rickert, Patrice M. Simon, and Martin Pieck |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 00-02-012 |
| Title: | Phase Transitions in Random Networks with Multiple States |
| Author(s): | Ricard V. Solé, Bartolo Luque, and Stuart A. Kauffman |
| Files: | [abstract] [gzipped postscript] [postscript] |
| Paper #: | 00-02-011 |
| Title: | Centralization vs. Decentralization in a Multi-Unit Organization: A Computational Model of a Retail Chain as a Multi-Agent Adaptive System |
| Author(s): | Myong-Hun Chang and Joseph E. Harrington, Jr. |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 00-02-010 |
| Title: | Alarm Calls as Costly Signals of Anti-Predator Vigilance: The Watchful Babbler Game |
| Author(s): | Carl Bergstrom and Michael Lachmann |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 00-02-009 |
| Title: | Pattern Discovery and Computational Mechanics |
| Author(s): | Cosma Rohilla Shalizi and James P. Crutchfield |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 00-01-008 |
| Title: | Exact Solution of Site and Bond Percolation on Small-World Networks |
| Author(s): | Cristopher Moore and M. E. J. Newman |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 00-01-007 |
| Title: | The Geometry of Shape Space: Application to Influenza |
| Author(s): | Alan S. Lapedes and Robert Farber |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 00-01-006 |
| Title: | An Analog Characterization of the Subrecursive Functions |
| Author(s): | Manuel L. Campagnolo, Cristopher Moore, and José F. Costa |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 00-01-005 |
| Title: | Multiple Minimas In Glassy Random Matrix Models |
| Author(s): | Nivedita Deo |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 00-01-004 |
| Title: | Autocatalysis, Information and Coding |
| Author(s): | Peter R. Willis |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 00-01-003 |
| Title: | Epidemics and Percolation in Small-World Networks |
| Author(s): | Cristopher Moore and M. E. J. Newman |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 00-01-002 |
| Title: | Life and Evolution in Computers |
| Author(s): | Melanie Mitchell |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 00-01-001 |