Santa Fe Institute

2000 Working Papers

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