Santa Fe Institute

2009 Working Papers

Title: Hierarchical Models, Marginal Polytopes, and Linear Codes
Author(s): Thomas Kahle, Walter Wenzel, Nihat Ay
Files: [abstract] [pdf]
Paper #: 09-01-001
Title: Time’s Barbed Arrow: Irreversibility, Crypticity, and Stored Information
Author(s): James Crutchfield, Christopher Ellison, John Mahoney
Files: [abstract] [pdf]
Paper #: 09-02-002
Title: The Reality Game
Author(s): Dmitriy Cherkashin, J. Farmer, Seth Lloyd
Files: [abstract] [pdf]
Paper #: 09-02-003
Title: Optimal Leverage from Non-ergodicity
Author(s): Ole Peters
Files: [abstract] [pdf]
Paper #: 09-02-004
Title: International Trade and the Persistence of Cultural-Institutional Diversity
Author(s): Marianna Belloc, Samuel Bowles
Files: [abstract] [pdf]
Paper #: 09-03-005
Title: Human Synthetic Lethal Inference as Potential Anti-cancer Target Gene Detection
Author(s): Nuria Conde-Pueyo, Andreea Munteanu, Ricard Solé, Carlos Rodriguez-Caso
Files: [abstract] [pdf]
Paper #: 09-03-006
Title: Percolation in Insect Nest Networks: Evidence for Optimal Wiring
Author(s): Sergi Valverde, Bernat Corominas-Murtra, Andrea Perna, Pascale Kuntz, Guy Theraulaz
Files: [abstract] [pdf]
Paper #: 09-03-007
Title: The Coevolution of Preferences and Institutions: History and Theory
Author(s): Samuel Bowles
Files: [abstract] [pdf]
Paper #: 09-04-008
Title: A Topological Approach to Chemical Organizations
Author(s): Gil Benkö, Florian Centler, Peter Dittrich, Christoph Flamm, Bärbel Stadler
Files: [abstract] [pdf]
Paper #: 09-04-009
Title: Sequence Assembly
Author(s): Karsten Scheibye-Alsing, Steve Hoffmann, Annett Frankel, Peter Jensen, Peter Stadler
Files: [abstract] [pdf]
Paper #: 09-04-010
Title: Non-coding RNA Annotation of the Genome of Trichoplax adhaerens
Author(s): Jana Hertel, Danielle de Jong, Manja Marz, Dominic Rose, Hakim Tafer, et al.
Files: [abstract] [pdf]
Paper #: 09-04-011
Title: FRANz: Reconstruction of Wild Multi-generation Pedigrees
Author(s): Markus Riester, Peter Stadler, Konstantin Klemm
Files: [abstract] [pdf]
Paper #: 09-04-012
Title: Evolution of Vault RNAs
Author(s): Peter Stadler, Julian Chen, Jörg Hackermüller, Steve Hoffmann, Friedemann Horn
Files: [abstract] [pdf]
Paper #: 09-04-013
Title: Solvent Exposure Imparts Similar Selective Pressures across a Range of Yeast Proteins
Author(s): Gavin Conant, Peter Stadler
Files: [abstract] [pdf]
Paper #: 09-04-014
Title: Partition Function and Base Pairing Probabilities for RNA-RNA Interaction Prediction
Author(s): Fenix Huang, Jin Qin, Christian Reidys, Peter Stadler
Files: [abstract] [pdf]
Paper #: 09-04-015
Title: A Brief History of Information-Based Complexity
Author(s): Joseph Traub
Files: [abstract] [pdf]
Paper #: 09-05-016
Title: Prediction, Retrodiction, and the Amount of Information Stored in the Present
Author(s): Christopher Ellison, John Mahoney, James Crutchfield
Files: [abstract] [pdf]
Paper #: 09-05-017
Title: Information Accessibility and Cryptic Processes
Author(s): John Mahoney, Christopher Ellison, James Crutchfield
Files: [abstract] [pdf]
Paper #: 09-05-018
Title: Information Accessibility and Cryptic Processes: Linear Combinations of Causal States
Author(s): John Mahoney, Christopher Ellison, James Crutchfield
Files: [abstract] [pdf]
Paper #: 09-06-019
Title: Constructive Decision Theory
Author(s): Lawrence Blume, David Easley, Joe Halpern
Files: [abstract] [pdf]
Paper #: 09-07-020
Title: The Developmental Dynamics of Terrorist Organizations
Author(s): Aaron Clauset, Kristian Gleditsch
Files: [abstract] [pdf]
Paper #: 09-07-021
Title: Pre-industrial Inequality
Author(s): Branko Milanovic, Peter Lindert, Jeffrey Williamson
Files: [abstract] [pdf]
Paper #: 09-07-022
Title: The Role of Design Complexity in Technology Improvement
Author(s): James McNerney, J. Farmer, Sid Redner, Jessika Trancik
Files: [abstract] [pdf]
Paper #: 09-07-023
Title: Support Sets in Exponential Families and Oriented Matroid Theory
Author(s): Johannes Rauh, Thomas Kahle, Nihat Ay
Files: [abstract] [pdf]
Paper #: 09-07-024
Title: Inflationary Equilibrium in a Stochastic Economy with Independent Agents
Author(s): John Geanakoplos, Ioannis Karatzas, Martin Shubik, William Sudderth
Files: [abstract] [pdf]
Paper #: 09-07-025
Title: Self-Organization and Emergence in Social Systems: Modeling the Coevolution of Social Environments and Cooperative Behavior
Author(s): Dirk Helbing, Wenjian Yu, Heiko Rauhut
Files: [abstract] [pdf]
Paper #: 09-07-026
Title: Public Disagreement
Author(s): Rajiv Sethi, Muhamet Yildiz
Files: [abstract] [pdf]
Paper #: 09-07-027
Title: Phase Transitions in k-Colorability of Random Graphs
Author(s): Cristopher Moore, Anna Olson
Files: [abstract] [pdf]
Paper #: 09-08-028
Title: Bounds on the Quantum Satisfiability Threshold
Author(s): Sergey Bravyi, Cristopher Moore, Alexander Russell
Files: [abstract] [pdf]
Paper #: 09-08-029
Title: Approximating the Permanent via Nonabelian Determinants
Author(s): Cristopher Moore, Alexander Russell
Files: [abstract] [pdf]
Paper #: 09-08-030
Title: Leverage Causes Fat Tails and Clustered Volatility
Author(s): Stefan Thurner, J. Farmer, John Geanakoplos
Files: [abstract] [pdf]
Paper #: 09-08-031
Title: The Leverage Cycle
Author(s): John Geanakoplos
Files: [abstract] [pdf]
Paper #: 09-08-032
Title: Market Impact and Trading Profile of Large Trading Orders in Stock Markets
Author(s): E. Moro, J. Vicente, L. Moyano, A. Gerig, J. Farmer, et al.
Files: [abstract] [pdf]
Paper #: 09-08-033
Title: A Fast and Efficient Gene-Network Reconstruction Method from Multiple Over-Expression Experiments
Author(s): Dejan Stokic, Rudolf Hanel, Stefan Thurner
Files: [abstract] [pdf]
Paper #: 09-08-034
Title: Larger Groups May Alleviate Collective Action Problems
Author(s): Sung-Ha Hwang
Files: [abstract] [pdf]
Paper #: 09-08-035
Title: Contest Success Functions: Theory and Evidence
Author(s): Sung-Ha Hwang
Files: [abstract] [pdf]
Paper #: 09-08-036
Title: Economic Incentives and Social Preferences: A Preference-Based Lucas Critique of Public Policy
Author(s): Samuel Bowles, Sandra Reyes
Files: [abstract] [pdf]
Paper #: 09-09-037
Title: Economic Networks: What Do We Know and What Do We Need to Know?
Author(s): Frank Schweitzer, Giorgio Fagiolo, Didier Sornette, Fernando Vega-Redondo, Douglas White
Files: [abstract] [pdf]
Paper #: 09-09-038
Title: Extreme Degeneracies Characterize the Module Identification Problem for Complex Networks
Author(s): Benjamin Good, Yves-Alexandre Montjoye, Aaron Clauset
Files: [abstract] [pdf]
Paper #: 09-09-039
Title: Cooperation, Norms, and Conflict: A Unified Approach
Author(s): Dirk Helbing, Anders Johansson
Files: [abstract] [pdf]
Paper #: 09-09-040