Olle Häggström: List of publications
Book, edited
- I. Benjamini and O. Häggström, eds (2011) Selected Works of Oded
Schramm, Vol I and II, Springer.
Books and book-sized papers, authored
-
O. Häggström (1994) Aspects of Spatial Random Processes,
Ph.D. thesis,
Chalmers University of Technology and Göteborg University.
-
H.-O. Georgii, O. Häggström and C. Maes (2001) The Random Geometry of
Equilibrium Phases, Phase Transitions and Critical Phenomena,
Volume 18 (C. Domb and J.L. Lebowitz, eds), pp 1-142,
Academic Press, London.
-
O. Häggström (2002) Finite Markov Chains and Algorithmic
Applications, Cambridge University Press.
- Japanese translation 2017.
-
O. Häggström (2004) Slumpens Skördar: Strövtåg
i Sannolikhetsteorin, Studentlitteratur, Lund (in Swedish).
- German translation Streifzüge durch die
Wahrscheinlichkeitstheorie (translated by A. Ring and C. Ring),
Springer, 2005.
-
O. Häggström (2008) Riktig Vetenskap och Dåliga Imitationer,
Fri Tanke, Stockholm (in Swedish).
-
O. Häggström (2016) Here Be Dragons: Science, Technology and the
Future of Humanity, Oxford University Press.
- Spanish translation Aquí hay dragones: Ciencia,
tecnología y futuro de la humanidad
(translated by Juan Carlos Ruiz Franco),
TEELL Editorial, 2016.
Other published or accepted papers
-
O. Häggström (1995) A Subshift of Finite Type that is Equivalent to the Ising
Model, Ergodic Theory and Dynamical Systems 15, 543-556.
-
O. Häggström (1995) On the Relation between Finite Range Potentials
and Subshifts of Finite Type, Probability Theory and Related
Fields 101, 469-478.
-
O. Häggström and R. Meester (1995) Asymptotic Shapes for Stationary First
Passage Percolation, Annals of Probability 23, 1511-1522.
-
O. Häggström (1995) Random-cluster Measures and Uniform Spanning
Trees, Stochastic Processes and their Applications 59,
267-275.
-
O. Häggström (1996) On Phase Transitions for Subshifts of Finite Type,
Israel Journal of Mathematics 94, 319-352.
-
O. Häggström (1996) The Random-cluster Model on a Homogeneous Tree,
Probability Theory and Related Fields 104, 231-253.
-
O. Häggström and R. Meester (1996) Nearest Neighbour and Hard Sphere Models
in Continuum Percolation, Random Structures and Algorithms 9,
295-315.
-
H.-O. Georgii and O. Häggström (1996) Phase Transition in Continuum Potts
Models, Communications in Mathematical Physics 181,
507-528.
-
O. Häggström (1996) Almost Sure Quasilocality Fails for the
Random-cluster
Model on a Tree, Journal of Statistical Physics 84,
1351-1361.
-
O. Häggström (1996) A Note on (Non-)Monotonicity in Temperature for the
Ising Model, Markov Processes and Related Fields 2,
529-537.
-
O. Häggström (1997) Ergodicity of the Hard-core Model on ${\bf Z}^2$ with
Parity-dependent Activities, Arkiv för Matematik 35,
171-184.
-
O. Häggström, Y. Peres and J. Steif (1997) Dynamical Percolation,
Annales de l'Institut Henri Poincaré, Probabilités et Statistiques
33, 497-528.
-
O. Häggström (1997) Infinite Clusters in Dependent Automorphism
Invariant Percolation on Trees,
Annals of Probability 25, 1423-1436.
-
O. Häggström and J. Jonasson (1997) Rates of Convergence for Lamplighter
Processes, Stochastic Processes and their Applications 67,
227-249.
-
O. Häggström (1998) Uniform and Minimal Essential Spanning Forests on Trees,
Random Structures and Algorithms 12, 27-50.
-
O. Häggström and R. Pemantle (1998) First Passage Percolation and a Model
for Competing Spatial Growth, Journal of Applied Probability
35, 683-692.
- O. Häggström (1998)
Random-cluster Representations in the Study of Phase
Transitions, Markov Processes and Related Fields 4, 275-321.
-
O. Häggström and K. Nelander (1998) Exact Sampling from Anti-monotone Systems,
Statistica Neerlandica 52, 360-380.
-
O. Häggström (1998) On a Conjecture of Bollob\'as and Brightwell concerning
Random Walks on Product Graphs,
Combinatorics, Probability and Computing 7, 397-401.
-
O. Häggström (1998) Dynamical Percolation: Early Results and Open Problems,
Microsurveys in Discrete
Probability (D. Aldous and J. Propp, eds), pp 59-74,
American Mathematical Society, Providence, RI.
-
O. Häggström and E. Mossel (1998) Nearest-neighbor Walks with Low
Predictability Profile and Percolation in 2+epsilon Dimensions,
Annals of Probability 26, 1212-1231.
-
O. Häggström (1998) Random-cluster Analysis of a Class of Binary
Lattice Gases, Journal of Statistical Physics 91, 47-74.
-
O. Häggström, M. van Lieshout and J. Moller (1999)
Characterisation Results and Markov Chain Monte Carlo Algorithms Including
Exact Simulation for some Spatial Point Processes, Bernoulli
5, 641-658.
-
O. Häggström and J. Jonasson (1999) Phase Transition in the
Random Triangle Model, Journal of Applied Probability
36, 1101-1115.
-
O. Häggström and R. Pemantle (1999) On Near-critical and Dynamical Percolation
in the Tree Case, Random Structures and Algorithms 15,
311-318.
-
O. Häggström and K. Nelander (1999) On Exact Simulation of Markov
Random Fields using Coupling from the Past, Scandinavian
Journal of Statistics 26, 395-411.
-
O. Häggström and Y. Peres (1999) Monotonicity of Uniqueness for
Percolation on Cayley Graphs: All Infinite Clusters are Born
Simultaneously, Probability Theory and Related Fields
113, 273-285.
-
G. Brightwell, O. Häggström and P. Winkler (1999) Nonmonotonic Behavior
in Hard-core and Widom-Rowlinson Models, Journal of
Statistical Physics 94, 415-435.
-
O. Häggström, Y. Peres and R. Schonmann (1999) Percolation on Transitive
Graphs as a Coalescent Process: Relentless Merging Followed by
Simultaneous Uniqueness,
Perplexing Probability Problems: Festschrift
in Honor of Harry Kesten (M. Bramson and R. Durrett, eds),
pp 69-90, Birkhäuser, Boston.
-
O. Häggström (1999) Positive Correlations in the Fuzzy Potts
Model, Annals of Applied Probability 9, 1149-1159.
-
O. Häggström (1999) Invariant Percolation on Trees and the
Mass-transport Method, Bulletin of the International
Statistical Institute, 52nd Session Proceedings, Tome LVIII,
Book 1, pp 363-366.
-
O. Häggström (2000) Markov Random Fields and Percolation on General
Graphs, Advances in Applied Probability 32, 39-66.
-
I. Benjamini, O. Häggström and E. Mossel (2000) On Random Graph
Homomorphisms into Z, Journal of Combinatorial Theory B
78, 86-114.
- O. Häggström (2000) Slumpvandringar och
Likströmskretsar, Elementa 83, 10-14 (in
Swedish).
- O. Häggström and R. Pemantle (2000) Absence of Mutual Unbounded
Growth for Almost All Parameter Values in the Two-type
Richardson Model, Stochastic Processes and their
Applications 90, 207-222.
-
O. Häggström and J. Steif (2000) Propp-Wilson Algorithms and Finitary
Codings for High Noise Markov Random Fields, Combinatorics,
Probability and Computing 9, 425-439.
-
O. Häggström, R. Schonmann and J. Steif (2000) The Ising Model on
Diluted Graphs and Strong Amenability,
Annals of Probability 28, 1111-1137.
-
I. Benjamini, O. Häggström and O. Schramm (2000) On the Effect of Adding
$\epsilon$-Bernoulli Percolation to Everywhere Percolating
Subgraphs of ${\bf Z}^d$, Journal of Mathematical
Physics 41, 1294-1297.
-
O. Häggström (2001) Uniqueness of the Infinite Entangled Component in
Three-dimensional Bond Percolation,
Annals of Probability 29, 127-136.
-
O. Häggström (2001) Uniqueness in Two-dimensional Rigidity Percolation,
Mathematical Proceedings of the Cambridge Philosophical
Society 130, 175-188.
-
O. Häggström (2001) Coloring Percolation Clusters at Random,
Stochastic Processes and their Applications 96, 213-242.
-
O. Häggström (2001) A Note on Disagreement Percolation, Random
Structures and Algorithms 18, 267-278.
-
O. Häggström and T. Turova (2001) A Strict Inequality for the Random
Triangle Model, Journal of Statistical Physics 104,
471-482.
-
O. Häggström, J. Jonasson and R. Lyons (2002) Coupling and
Bernoullicity in Random-cluster and Potts Models,
Bernoulli 8, 275-294.
-
O. Häggström, J. Jonasson and R. Lyons (2002)
Explicit Isoperimetric Constants and Phase
Transitions in the Random-cluster Model,
Annals of Probability 30, 443-473.
-
O. Häggström (2002) A Monotonicity
Result for Hard-core and Widom-Rowlinson Models
on Certain $d$-dimensional Lattices, Electronic
Communications in Probability 7, 67-78.
-
O. Häggström (2002) Zero-temperature Dynamics for the Ferromagnetic
Ising Model on Random Graphs, Physica A 310, 275-284.
-
O. Häggström (2002) Förstånd och Missförstånd Kring de Stora Talens
Lag, Elementa 85, 135-139 (in Swedish).
-
O. Häggström (2002) Sannolikhetsteori på Tvåvåningsgrafer,
NORMAT - Nordisk Matematisk Tidskrift 50, 170-180
(in Swedish).
-
I. Benjamini, O. Häggström, Y. Peres and J. Steif (2003) Which
Properties of a Random Sequence are Dynamically Sensitive?
Annals of Probability 31, 1-34.
-
O. Häggström (2003) Is the Fuzzy Potts Model Gibbsian?
Annales de l'Institut Henri Poincaré, Probabilités et
Statistiques 39, 891-917.
-
O. Häggström (2003) Uniqueness of Infinite Rigid Components in
Percolation Models: The Case of Nonplanar Lattices,
Probability Theory and Related Fields 127, 513-534.
-
O. Häggström (2003) Probability on Bunkbed Graphs,
Formal Power Series and Algebraic Combinatorics, FPSAC
2003 (K. Eriksson and S. Linusson, eds), pp 19-27,
Linköpings universitet.
-
M. Deijfen, O. Häggström and J. Bagley (2004) A Stochastic Model for
Competing Growth on R^d, Markov Processes and
Related Fields 10, 217-248.
- O. Häggström and C. Külske (2004) Gibbs Properties of the Fuzzy Potts
Model on Trees and in Mean Field, Markov Processes and
Related Fields 10, 477-506.
- M. Deijfen and O. Häggström (2004) Coexistence in a Two-type Continuum
Growth Model, Advances in Applied Probability 36, 973-980.
- D. Dubhashi, O. Häggström, C. Johansson, A. Panconesi and M. Sozio (2005)
Irrigating Ad Hoc Networks in Constant Time, SPAA 2005 -
Seventeenth Annual
ACM Symposium on Parallelism in Algorithms and Architectures,
pp 106-115.
- O. Häggström (2005) On the Central Limit
Theorem for Geometrically Ergodic Markov Chains,
Probability Theory and Related Fields 132, 74-82. Plus an addendum
in Probability Theory and Related Fields 135 (2006), p 470.
- M. Deijfen and O. Häggström (2006) The Initial Configuration is
Irrelevant for the Possibility
of Mutual Unbounded Growth in the Two-type Richardson Model,
Combinatorics, Probability and Computing 15, 345-353.
- O. Häggström, G. Kalai and E. Mossel (2006) A Law of Large Numbers for
Weighted Majority, Advances in Applied Mathematics 37,
112-123.
- J. van den Berg, O. Häggström and J. Kahn (2006) Some
Conditional Correlation Inequalities for Percolation and Related
Processes, Random Structures and Algorithms 29, 417-435.
- E. Broman, O. Häggström and J. Steif (2006) Refinements of Stochastic
Domination,
Probability Theory and Related Fields 136, 587-603.
- M. Deijfen and O. Häggström (2006) Nonmonotonic
Coexistence Regions for the
Two-type Richardson Model on Graphs, Electronic Journal of
Probability 11, 331-344.
- O. Häggström and J. Jonasson (2006) Uniqueness and Non-uniqueness in
Percolation Theory, Probability Surveys 3, 289-344.
- J. van den Berg, O. Häggström and J. Kahn (2006) Proof of a Conjecture
of N. Konno for the 1D Contact Process, in Dynamics and Stochastics:
Festschrift in Honor of M.S. Keane (Denteneer, D., den Hollander, F.
and Verbitskiy, E., eds), pp 16-23,
IMS Lecture Notes-Monograph Series.
- J. Andersson, O. Häggström and M. Månsson (2006)
The Volume Fraction of a
Non-overlapping Germ-grain Model, Electronic Communications in
Probability 11, 78-88.
-
O. Häggström (2006) Matematiken som Antidarwinistiskt Tillhygge,
NORMAT - Nordisk Matematisk Tidskrift 54, 75-90
(in Swedish).
- D. Dubhashi, O. Häggström, G. Mambrini, A. Panconesi and C. Petrioli
(2007) Blue Pleiades, a New Solution for Device Discovery and Scatternet
Formation in Multi-hop Bluetooth Networks, Wireless
Networks 13, 107-125.
- D. Dubhashi, O. Häggström, L. Orecchia, A. Panconesi,
C. Petrioli and A. Vitaletti (2007) Localized Techniques for
Broadcasting in Wireless Sensor Networks, Algorithmica
49, 412-446.
- O. Häggström (2007) Intelligent Design and the NFL Theorems,
Biology & Philosophy 22, 217-230.
- M. Deijfen and O. Häggström (2007) The Two-type Richardson Model with
Unbounded Initial Configurations, Annals of Applied Probability
17, 1639-1656.
- O. Häggström (2007) Discussion of `Modern Statistics for Spatial
Point Processes' by Møller and Waagepetersen,
Scandinavian Journal of Statististics 34, 693-694.
- O. Häggström (2007) Problem Solving is Often a Matter of Cooking up an
Appropriate Markov Chain, Scandinavian Journal of Statistics 34,
768-780.
- O. Häggström (2007) Objective Truth versus Human Understanding in
Mathematics and in Chess,
The Montana Mathematics Enthusiast 4, 140-153.
- O. Häggström and J. Rosenthal (2007) On Variance Conditions for
Markov Chain CLTs, Electronic Communications in
Probability 12, 454-464.
- O. Häggström (2008) Computability of Percolation Thresholds,
In and Out of Equilibrium 2 (V. Sidoravicius and M.E. Vares, eds)
Birkhäuser, Boston, pp 321-329.
- M. Deijfen and O. Häggström (2008) The Pleasures and Pains of
Studying the Two-type Richardson model, Analysis and Stochastics of
Growth Processes and Interface Models (P. Mörters, R. Moser, M. Penrose,
H. Schwetlick and J. Zimmer, eds), Oxford University Press, pp 39-54.
- K. Eriksson and O. Häggström (2008)
Instability of Matchings in Decentralized
Markets with Various Preference Structures, International
Journal of Game Theory 36, 409-420.
- O. Häggström (2008) Att forska är ett äventyr - men se upp för alla
fallgropar, Forskarhandledares robusta råd (Å. Bergenheim
and K. Ågren, eds), Studentlitteratur, Lund, p 121-141 (in Swedish).
- D. Dubhashi and O. Häggström (2008)
A Note on Conditioning and Stochastic
Domination for Order Statistics,
Journal of Applied Probability 45, 575-579.
- O. Häggström (2008) Brister i sannolikhetsargument för och
emot Guds existens,
Filosofisk tidskrift 29, no. 4, 3-11 (in Swedish).
- O. Häggström and P. Méster (2009) Some Two-dimensional Finite
Energy Percolation Processes, Electronic Communications in
Probability 14, 42-54.
- M. Axelson-Fisk and O. Häggström (2009) Conditional Percolation
on One-dimensional Lattices, Advances in Applied Probability,
41, 1102-1122.
- M. Axelson-Fisk and O. Häggström (2009) Biased Random Walk in a
One-dimensional Percolation Model, Stochastic Processes
and their Applications 119, 3395-3415.
- M. Deijfen and O. Häggström (2010) On the Speed of Biased Random Walk in
Translation Invariant Percolation, ALEA - Latin American
Journal of Probability and Mathematical Statistics 7, 19-40.
- O. Häggström (2011) Percolation Beyond Z^d, the Contributions
of Oded Schramm, Annals of Probability 39, 1668-1701.
- M. Deijfen, O. Häggström and A Holroyd (2012) Percolation in Invariant
Poisson Graphs with i.i.d. Degrees, Arkiv för Matematik 50, 41-58.
- O. Häggström (2012) A Pairwise Averaging Procedure with Application
to Consensus Formation in the Deffuant Model, Acta Applicandae
Mathematicae 119, 185-201.
- C. Strannegård, O. Häggström, J. Wessberg and C. Balkenius (2012)
Transparent Neural
Networks: Integrating Concept Formation and
Reasoning, in Artificial General Intelligence,
5th International Conference, AGI 2012, Oxford, UK, December 8--11
(eds J. Bach, B. Goertzel and M. Iklé), Springer Lecture
Notes in Computer Science 7716, pp 302-311.
- O. Häggström (2013) Two Badly Behaved Percolation Processes
on a Nonunimodular Graph, Journal of Theoretical Probability 26,
1165-1180.
- O. Häggström (2013)
Why the Empirical Sciences Need Statistics So Desperately,
in European Congress of Mathematics, Krakow, 2--7 July, 2012 (eds
R. Latala et al.), European Mathematical Society Publishing House,
pp 347-360.
- O. Häggström and J. Wästlund (2013) Rigorous Computer Analysis
of the Chow-Robbins Game, American Mathematical Monthly 120,
893-900.
- O. Häggström and T. Hirscher
(2014) Further Results on Consensus Formation in the Deffuant model,
Electronic Journal of Probability 19, Paper 19.
- K. Eriksson and O. Häggström (2014) Lord's Paradox in a Continuous Setting
and a Regression Artifact in Numerical Cognition Research,
PLOS ONE 9(4): e95949.
- O. Häggström (2014) Emerging Technologies and the Future of Humanity,
Physica Scripta 89, 120201.
- C. Strannegård, A.R. Nizamani, F. Engström and O. Häggström
(2014) Symbolic Reasoning with Bounded Cognitive Resources,
36th Annual Conference of the Cognitive Science Society, pp
1539-1544.
- D. Johansson, B. O Neill, C. Tebaldi and O. Häggström (2015) Equilibrium
Climate Sensitivity in Light of Observations Over the Warming Hiatus,
Nature Climate Change 5, 449-453, doi:10.1038/nclimate2573
- D. Johansson, B. O Neill, C. Tebaldi and O. Häggström (2016) Reply
to 'Volcanic effects on climate', Nature Climate Change
6, 4-5, doi:10.1038/nclimate2861
- V. Verendel and O. Häggström (2016) Fermi's paradox, Extraterrestrial Life
and the Future of Humanity: a Bayesian Analysis, International Journal
of Astrobiology, doi:10.1017/S1473550415000452.
- O. Häggström (2017) The Need for Nuance in the Null Hypothesis
Significance Testing Debate,
Educational and Psychological Measurement 77, 616-630.
- O. Häggström and T. Hirscher (2018) Water Transport on Infinite Graphs,
Random Structures and Algorithms, doi.org/10.1002/rsa.20801.
- O. Häggström (2018) Strategies for an Unfriendly Oracle
AI with Reset Button (2018)
Artificial Intelligence Safety and Security (ed. R. Yampolskiy),
CRC Press, pp 207--215.
- O. Häggström (2018) Thinking in Advance About the Last Algorithm We Ever
Need to Invent, in 29th International Conference on Probabilistic,
Combinatorial and Asymptotic Methods for the Analysis of Algorithms
(AofA 2018) (eds J. Fill and M. Ward), Leibniz International
Proceedings in Informatics 110, 5:1-5:12.
- S. Baum, S. Armstrong, T. Ekenstedt, O. Häggström, R. Hanson,
K. Kuhlemann, M. Maas, J. Miller, M. Salmela, A. Sandberg, K. Sotala,
P. Torres, A. Turchin and R. Yampolskiy, Long-Term Trajectories of Human
Civilization, Foresight, to appear.
- O. Häggström: Challenges to the Omohundro-Bostrom framework for
AI motivations, Foresight, to appear.
Papers submitted for publication
- O. Häggström: Aspects of mind uploading.
- O. Häggström: Remarks on artificial intelligence and
rational optimism.
Last modified: Thu Nov 20 11:31:27 MET 2003