About Santa Fe Institute About Santa Fe Institute Education Education Events Events Network Network Research Research About Santa Fe Institute Education Events Network Research

Overview

Working Papers List

1999

© 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:Small Worlds: The Structure of Social Networks
Author(s):M. E. J. Newman
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:99-12-080
 
Title:Patterns of Extinction and Biodiversity in the Fossil Record
Author(s):Ricard V. Solé and M. E. J. Newman
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:99-12-079
 
Title:RNA Folding at Elementary Step Resolution
Author(s):Christoph Flamm, Walter Fontana, Ivo L. Hofacker, and Peter Schuster
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:99-12-078
 
Title:Plasticity, Evolvability and Modularity in RNA
Author(s):Lauren W. Ancel and Walter Fontana
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:99-12-077
 
Title:Scaling and Zipf’s Law in Ecological Size Spectra
Author(s):Juan Camacho and Ricard V. Solé
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:99-12-076
 
Title:Phase Transitions in a Gene Network Model of Morphogenesis
Author(s):Ricard V. Solé, Isaac Salazar-Cuidad, and Jordi Garcia-Fernandez
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:99-11-075
 
Title:Pattern Formation and Optimization in Army Ant Raids
Author(s):Richard V. Solé, Eric Bonabeau, Jordi Garcia-Fernandez, Paul Fernandez, and Jesus Marin
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:99-10-074
 
Title:Physicists Attempt to Scale the Ivory Towers of Finance
Author(s):J. Doyne Farmer
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:99-10-073
 
Title:Allometric Scaling of Production and Life History Variation in Vascular Plants
Author(s):Brian J. Enquist, Geoffrey B. West, Eric L. Charnov, and James H. Brown
Files:[abstract]  [pdf]
Paper #:99-10-072
 
Paper #:99-10-071
  (Paper Withdrawn)
 
Title:Frontiers of the Mind in the 21st Century: Commentary on Psychology
Author(s):Paula Tallal
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:99-10-070
 
Title:Experimental Studies of Language Learning Impairment: From Research to Remediation
Author(s):Paula Tallal
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:99-10-069
 
Title:Fast Fourier Transform for Fitness Landscapes
Author(s):Dan Rockmore, Peter Kostelec, Wim Hordijk, and Peter F. Stadler
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:99-10-068
 
Title:Bifurcations and Chaos in Ecology: Lynx Returns Revisited
Author(s):Javier G. P. Gamarra and Ricard V. Solé
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:99-10-067
 
Title:Mean-Field Solution of the Small-World Network Model
Author(s):M. E. J. Newman, Cristopher Moore, and D. J. Watts
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:99-09-066
 
Title:Dynamics of Autocatalytic Replicator Networks Based on Higher Order Ligation Reactions
Author(s):Bärbel M. R. Stadler, Peter F. Stadler, and Peter Schuster
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:99-09-065
 
Title:Equilibrium Prices in Bundle Auctions
Author(s):Peter R. Wurman and Michael P. Wellman
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:99-09-064
 
Title:Error Propagation in the Hypercycle
Author(s):Paulo R. A. Campos, J. F. Fontanari, and Peter F. Stadler
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:99-09-063
 
Title:Metastable States in High Order Short-Range Spin Glasses
Author(s):Viviana M. de Oliveira, J. F. Fontanari, and Peter F. Stadler
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:99-09-062
 
Title:Models of Extinction: A Review
Author(s):M. E. J. Newman and Richard G. Palmer
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:99-08-061
 
Title:Scaling in a Multispecies Network Model Ecosystem
Author(s):Ricard V. Solé, Davud Alonso, and Alan McKane
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:99-08-060
 
Title:When Honest Signals Must Be Costly
Author(s):Michael Lachmann and Carl T. Bergstrom
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:99-08-059
 
Title:Genetic Algorithms in Resource Economic Models
Author(s):Sylvie Geisendorf
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:99-08-058
 
Title:I Can’t Think With All This Noise: Inferring Strategies Using Symbolic Regression
Author(s):Jim Warnick
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:99-08-057
 
Title:Assortative Interactions and Endogenous Stratification
Author(s):Susan Lee
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:99-08-056
 
Title:Cumulant Dynamics in a Finite Population: Linkage Equilibrium Theory
Author(s):Magnus Rattray and Jonathan L. Shapiro
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:99-07-055
 
Title:The Physical Limits of Communication
Author(s):Michael Lachmann, M. E. J. Newman, and Cristopher Moore
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:99-07-054
 
Title:Localized Ethnic Conflict and Genocide: Accounting for Differences in Rwanda and Burundi
Author(s):Ravi Bhavnani and David Backer
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:99-07-053
 
Title:Using Adaptive Agent-Based Simulation Models to Assist Planners in Policy Development: The Case of Rent Control
Author(s):Robert N. Bernard
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:99-07-052
 
Title:Landscape Outcomes in a Model of Edge Effect Externalities: A Computational Economics Approach
Author(s):Dawn C. Parker
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:99-07-051
 
Title:Regional Mobility and Geography
Author(s):Diego Cumin
Files:[abstract]  [pdf]
Paper #:99-07-050
 
Title:Efficiency and Equilibrium in Task Allocation Economies with Hierarchical Dependencies
Author(s):William E. Walsh and Michael P. Wellman
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:99-07-049
 
Title:Strategic Cost and ‘Matching Pennies’
Author(s):Justin Smith
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:99-07-048
 
Title:The Fourth Dimension of Life: Fractal Geometry and Allometric Scaling of Organisms
Author(s):Geoffrey B. West, James H. Brown, and Brian J. Enquist
Files:[abstract]  [pdf]
Paper #:99-07-047
 
Title:Interchangeability of Relevant Cycles in Graphs
Author(s):Petra M. Gleiss, Josef Leydold, and Peter F. Stadler
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:99-07-046
 
Title:Resource Sharing and Coevolution in Evolving Cellular Automata
Author(s):Justin Werfel, Melanie Mitchell, and James P. Crutchfield
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:99-07-045
 
Title:Computational Mechanics: Pattern and Prediction, Structure and Simplicity
Author(s):Cosma Rohilla Shalizi and James P. Crutchfield
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:99-07-044
 
Title:Iteration, Inequalities, and Differentiability in Analog Computers
Author(s):Manuel Lameiras Campagnolo, Cristopher Moore, and José F. Costa
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:99-07-043
 
Title:Relevant Cycles in Biopolymers and Random Graphs
Author(s):Petra M. Gleiss and Peter F. Stadler
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:99-07-042
 
Title:Metastable Evolutionary Dynamics: Crossing Fitness Barriers or Escaping via Neutral Paths?
Author(s):Erik van Nimwegen and James P. Crutchfield
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:99-07-041
 
Title:Comments on “Simple Measure for Complexity”
Author(s):James P. Crutchfield, David P. Feldman, and Cosma Rohilla Shalizi
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:99-06-040
 
Title:Frontiers of Finance: Evolution and Efficient Markets
Author(s):J. Doyne Farmer and Andrew W. Lo
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:99-06-039
 
Title:Inflationary Deficit Financing in an Open Economy: Evolutionary Dynamics
Author(s):Jasmina Arifovic
Files:[abstract]  [pdf]
Paper #:99-05-038
 
Title:Landscapes: A Natural Extension of Search Theory
Author(s):Jose Lobo and William G. Macready
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:99-05-037
 
Title:Modeling Plasma Virus Concentration and CD4+ T Cell Kinetics during Primary HIV Infection
Author(s):Max A. Stafford, Yunzhen Cao, David D. Ho, Lawrence Corey, Crystal L. Mackall, Ronald E. Gress, and and Alan S. Perelson
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:99-05-036
 
Title:Multivariate Approaches to Development and Evolution
Author(s):Gunther J. Eble
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:99-05-035
 
Title:Scaling and Percolation in the Small-World Network Model
Author(s):M. E. J. Newman and D. J. Watts
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:99-05-034
 
Title:Reciprocity and Its Limits: Considerations for the Study of the Pre-Hispanic Pueblo World
Author(s):Timothy A. Kohler, Matthew Van Pelt, and Lorene Yap
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:99-05-033
 
Title:Some Polyomino Tilings of the Plane
Author(s):Cristopher Moore
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:99-04-032
 
Title:A Theoretical Framework for Abundance Distributions in Complex Systems
Author(s):Stephan R. P. Halloy
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:99-04-031
 
Title:Error Thresholds on Dynamic Fitness-Landscapes
Author(s):Martin Nilsson and Nigel Snoad
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:99-04-030
 
Title:Renormalization Group Analysis of the Small-World Network Model
Author(s):M. E. J. Newman and D. J. Watts
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:99-04-029
 
Title:Originations: Land and Sea Compared
Author(s):Gunther J. Eble
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:99-04-028
 
Title:Developmental and Non-developmental Morphospaces in Evolutionary Biology
Author(s):Gunther J. Eble
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:99-04-027
 
Title:Contrasting Evolutionary Flexibility in Sister Groups: Disparity and Diversity in Mesozoic Heart Urchins
Author(s):Gunther J. Eble
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:99-04-026
 
Title:A Strategic Market Game with Active Bankruptcy
Author(s):John Geanakoplos, I. Karatzas, Martin Shubik, and W. Sudderth
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:99-04-025
 
Title:Optimal Organization Size in a Stochastic Environment with Externalities
Author(s):Bennett Levitan, Jose Lobo, Stuart A. Kauffman, and Richard Schuler
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:99-04-024
 
Title:Financial Markets Can Be at Sub-Optimal Equilibria
Author(s):Shareen Joshi, Jeffrey Parker, and Mark A. Bedau
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:99-03-023
 
Title:RNA Space Shape Technology
Author(s):Jan Cupal, Stephan Kopp, and Peter F. Stadler
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:99-03-022
 
Title:Neutral Evolution of Mutational Robustness
Author(s):Erik van Nimwegen, James P. Crutchfield, and Martijn Huynen
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:99-03-021
 
Title:Quantum Circuits: Fanout, Parity, and Counting
Author(s):Cristopher Moore
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:99-03-020
 
Title:The Emergence of Firms in a Population of Agents
Author(s):Robert Axtell
Files:[abstract]  [postscript]  [pdf]
Paper #:99-03-019
 
Title:On the Dynamic Persistence of Cooperation: How Lower Fitness Induces Higher Survivability
Author(s):Michael Lachmann, Guy Sella, and Eva Jablonka
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:99-03-018
 
Title:On Information Sharing and the Evolution of Collectives
Author(s):Guy Sella and Michael Lachmann
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:99-03-017
 
Title:Height Representation, Critical Exponents, and Ergodicity in the Four-State Triangular Potts Antiferromagnet
Author(s):Cristopher Moore and M. E. J. Newman
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:99-03-016
 
Title:The Evolutionary Unfolding of Complexity
Author(s):James P. Crutchfield and Erik van Nimwegen
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:99-02-015
 
Title:How the Immune System Generates Diversity: Pathogen Space Coverage with Random and Evolved Antibody Libraries
Author(s):Mihaela Oprea and Stephanie Forrest
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:99-02-014
 
Title:Genetic Plasiticity of V Genes Under Somatic Hypermutation: Statistical Analyses Using a New Resampling-Based Methodology
Author(s):Mihaela Oprea and Thomas B. Kepler
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:99-02-013
 
Title:Entropic Coulomb Forces in Ising and Potts Antiferromagnets and Ice Models
Author(s):Cristopher Moore, Mats G. Nordahl, Nelson Minar, and Cosma Rohilla Shalizi
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:99-02-012
 
Title:Ontological Reflections on Peace and War
Author(s):Hayward R. Alker
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:99-02-011
 
Title:Viral RNA and Evolved Mutational Robustness
Author(s):Andreas Wagner and Peter F. Stadler
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:99-02-010
 
Title:Evolving Ant Colony Optimization
Author(s):Hozefa M. Botee and Eric Bonabeau
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:99-01-009
 
Title:Cooperative Transport By Ants and Robots
Author(s):C. Ronald Kube and Eric Bonabeau
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:99-01-008
 
Title:Dominance Orders in Animal Societies: The Self-Organization Hypothesis Revisited
Author(s):Eric Bonabeau, Guy Theraulaz, Bertrand Schatz, and Jean-Louis Deneubourg
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:99-01-007
 
Title:Response Threshold Model of Division of Labor in a Ponerine Ant
Author(s):Eric Bonabeau, Guy Theraulaz, Bertrand Schatz, and Jean-Louis Deneubourg
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:99-01-006
 
Title:Scaling in Animal Group-Size Distributions
Author(s):Eric Bonabeau, Laurent Dagorn, and Pierre Freon
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:99-01-005
 
Title:The Geographic Spread of Influenza
Author(s):Eric Bonabeau, Laurent Toubiana, and Antoine Flahault
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:99-01-004
 
Title:A Behavioral Approach to a Strategic Market Game
Author(s):Martin Shubik and Nicolaas J. Vriend
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:99-01-003
 
Title:The Emergence of Social Organization in the Prisoner's Dilemma: How Context-Preservation and Other Factors Promote Cooperation
Author(s):Michael D. Cohen, Rick L. Riolo, and Robert Axelrod
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:99-01-002
 
Title:Evolvability of Complex Characters: Dependent Fourier Decomposition of Fitness Landscapes Over Recombination Spaces
Author(s):Peter F. Stadler, Rudi Seitz, and Günter P. Wagner
Files:[abstract]  [gzipped postscript]  [postscript]
Paper #:99-01-001