Santa Fe Institute

2010 Working Papers

Title: Non-Perturbative Pedictions for Cold Atom Bose Gases with Tunable Interactions
Author(s): Fred Cooper, Chih-Chun Chien, Bogdan Mihaila, John F. Dawson, Eddy Timmermans
Files: [abstract] [pdf]
Paper #: 10-12-038
Date: Dec. 1, 2010
Title: Evolution as Computation: Implications for Economic Theory and Ontology
Author(s): Eric D. Beinhocker
Files: [abstract] [pdf]
Paper #: 10-12-037
Date: Dec. 2, 2010
Title: Hierarchy and Information in Feedforward Networks
Author(s): Bernat Corominas-Murtra, Joaquin Goñi, Carlos Rodriguez-Caso, Ricard Solé
Files: [abstract] [pdf]
Paper #: 10-12-036
Date: Dec. 2, 2010
Title: Emergence of Zipf’s Law in the Evolution of Communication
Author(s): Bernat Corominas-Murtra, Jordi Fortuny Andreu, Ricard V. Solé
Files: [abstract] [pdf]
Paper #: 10-12-035
Date: Dec. 2, 2010
Title: The Past and Future in the Present
Author(s): James P. Crutchfield, Christopher J. Ellison
Files: [abstract] [pdf]
Paper #: 10-12-034
Date: Dec. 1, 2010
Title: The Dreams of Theory
Author(s): Jim Crutchfield
Files: [abstract] [pdf]
Paper #: 10-12-033
Date: Dec. 2, 2010
Title: Power and Conflict in the Contested Commons: A Model and Application to Uluabat Lake, Turkey
Author(s): Ceren I. Soylu
Files: [abstract] [pdf]
Paper #: 10-11-032
Date: Nov. 16, 2010
Title: Exact Synchronization for Finite-State Sources
Author(s): Nicholas F. Travers, James P. Crutchfield
Files: [abstract] [pdf]
Paper #: 10-11-031
Date: Nov. 10, 2010
Title: Superexponential Long-term Trends in Information Technology
Author(s): Béla Nagy, J. Doyne Farmer, Jessika E. Trancik, John Paul Gonzales
Files: [abstract] [pdf]
Paper #: 10-11-030
Date: Nov. 3, 2010
Title: Asymptotic Synchronization for Finite-State Sources
Author(s): Nicholas F. Travers, James P. Crutchfield
Files: [abstract] [pdf]
Paper #: 10-11-029
Date: Nov. 6, 2010
Title: Using Patent Technology Codes to Study Technological Change
Author(s): Deborah Strumsky, José Lobo, Sander van der Leeuw
Files: [abstract] [pdf]
Paper #: 10-11-028
Date: Nov. 1, 2010
Title: Enumerating Finitary Processes
Author(s): Benjamin D. Johnson, James P. Crutchfield, Christopher J. Ellison, Carl S. McTague
Files: [abstract] [pdf]
Paper #: 10-11-027
Date: Nov. 1, 2010
Title: Topological Reversibility and Causality in Feed-forward Networks
Author(s): Bernat Corominas-Murtra, Carlos Rodriguez-Caso, Joaquin Goñi, Ricard V. Solé
Files: [abstract] [pdf]
Paper #: 10-11-026
Date: Nov. 1, 2010
Title: Many Roads to Synchrony: Natural Time Scales and Their Algorithms
Author(s): Ryan G. James, John R. Mahoney, Christopher J. Ellison, James P. Crutchfield
Files: [abstract] [pdf]
Paper #: 10-11-025
Date: Nov. 1, 2010
Title: Introduction to Focus Issue: Intrinsic and Designed Computation: Information Processing in Dynamical Systems - Beyond the Digital Hegemony
Author(s): James P. Crutchfield, William L. Ditto, Sudeshna Sinha
Files: [abstract] [pdf]
Paper #: 10-11-024
Date: Nov. 1, 2010
Title: How the Dimension of Space Affects the Products of Pre-Biotic Evolution: The Spatial Population Dynamics of Structural Complexity and The Emergence of Membranes
Author(s): Steve T. Piantadosi, James P. Crutchfield
Files: [abstract] [pdf]
Paper #: 10-11-023
Date: Nov. 1, 2010
Title: A Simple Derivation and Classification of Common Probability Distributions Based on Information Symmetry and Measurement Scale
Author(s): Steven A. Frank, Eric Smith
Files: [abstract] [pdf]
Paper #: 10-11-022
Date: Nov. 1, 2010
Title: Biological Computation
Author(s): Melanie Mitchell
Files: [abstract] [pdf]
Paper #: 10-09-021
Date: Sept. 28, 2010
Title: Predicting Cellular Automata
Author(s): Jameson Toole, Scott E Page
Files: [abstract] [pdf]
Paper #: 10-09-020
Date: Sept. 17, 2010
Title: Self-Stabilizing Decentralized Signal Control of Realistic, Saturated Network Traffic
Author(s): Stefan Lammer, Dirk Helbing
Files: [abstract] [pdf]
Paper #: 10-09-019
Date: Sept. 1, 2010
Title: Information Driven Self-Organization: The Dynamical System Approach to Autonomous Robot Behavior
Author(s): Nihat Ay, Ralf Der, Mikhail Prokopenko
Files: [abstract] [pdf]
Paper #: 10-09-018
Date: Sept. 3, 2010
Title: A Comprehensive Classification of Complex Statistical Systems and an Ab-Initio Derivation of their Entropy and Distribution Functions
Author(s): Rudolf Hanel, Stefan Thurner
Files: [abstract] [pdf]
Paper #: 10-09-017
Date: Sept. 1, 2010
Title: Peer-Review in a World with Rational Scientists: Toward Selection of the Average
Author(s): Stefan Thurner, Rudolf Hanel
Files: [abstract] [pdf]
Paper #: 10-09-016
Date: Sept. 1, 2010
Title: Synchronization and Control in Intrinsic and Designed Computation: An Information-Theoretic Analysis of Competing Models of Stochastic Computation
Author(s): James P. Crutchfield, Christopher J. Ellison, Ryan G. James, John R. Mahoney
Files: [abstract] [pdf]
Paper #: 10-08-015
Date: Aug. 1, 2010
Title: Rewarding Altruism
Author(s): Mariana Lozada, Paola D’Adamo, Miguel Angel Fuentes
Files: [abstract] [pdf]
Paper #: 10-07-014
Date: July 21, 2010
Title: Inductive Game Theory and the Dynamics of Animal Conflict
Author(s): Simon DeDeo, David Krakauer, Jessica Flack
Files: [abstract] [pdf]
Paper #: 10-07-013
Date: July 1, 2010
Title: Population Annealing: An Effective Monte Carlo Method for Rough Free Energy Landscapes
Author(s): Jonathan Machta
Files: [abstract] [pdf]
Paper #: 10-07-012
Date: July 1, 2010
Title: Structural Drift: The Population Dynamics of Sequential Learning
Author(s): James P. Crutchfield, Sean Whalen
Files: [abstract] [pdf]
Paper #: 10-05-011
Date: May 18, 2010
Title: Diversity, Competition, Extinction: the Ecophysics of Language Change
Author(s): Ricard V. Solé, Bernat Corominas-Murtra, Jordi Fortuny
Files: [abstract] [pdf]
Paper #: 10-05-010
Date: May 18, 2010
Title: Cooperation in Large Networks: An Experimental Approach
Author(s): Juan Camilo Cardenas, Christian Jaramillo
Files: [abstract] [pdf]
Paper #: 10-03-009
Date: March 9, 2010
Title: BarMap: RNA Folding on Dynamic Energy Landscapes
Author(s): Ivo L. Hofacker, Christoph Flamm, Christian Heine, Michael T. Wolfinger, Gerik Scheuermann, Peter F. Stadler
Files: [abstract] [pdf]
Paper #: 10-02-008
Date: Feb. 22, 2010
Title: Innovation in Gene Regulation: The Case of Chromatin Computation
Author(s): Sonja J. Prohaska, Peter F. Stadler, David C. Krakauer
Files: [abstract] [pdf]
Paper #: 10-02-007
Date: Feb. 22, 2010
Title: Evolution of Metabolic Networks: A Computational Framework
Author(s): Christoph Flamm, Alexander Ullrich, Ullrich Ekker, Martin Mann, Daniel Högerl, Markus Rohrschneider, Sebastian Sauer, Gerik Scheuermann, Konstantin Klemm, Ivo L. Hofacker, Peter F. Stadler
Files: [abstract] [pdf]
Paper #: 10-02-006
Date: Feb. 22, 2010
Title: Gaming Performance Fees by Portfolio Managers
Author(s): Dean P. Foster, H. Peyton Young
Files: [abstract] [pdf]
Paper #: 10-02-005
Date: Feb. 1, 2010
Title: Circuit Partitions and #P-complete Products of Inner Products
Author(s): Cris Moore, Alexander Russell
Files: [abstract] [pdf]
Paper #: 10-02-004
Date: Feb. 11, 2010
Title: Active Learning for Hidden Attributes in Networks
Author(s): Xiao Ran Yan, Yao Jia Zhu, Jean-Baptiste Rouquier, Cristopher Moore
Files: [abstract] [pdf]
Paper #: 10-02-003
Date: Feb. 9, 2010
Title: On the Universality of Zipf ’s Law
Author(s): Bernat Corominas Murtra, Ricard Solé
Files: [abstract] [pdf]
Paper #: 10-01-002
Date: Jan. 1, 2010
Title: Whole-Genome Based Prokaryotic Branches of the Tree of Life
Author(s): Bailin Hao
Files: [abstract] [pdf]
Paper #: 10-01-001
Date: Jan. 1, 2010

Search Working Papers

Browse by Year