A Random Walk in Statistical Physics (ResearchIndex)

See this document in CiteSeerX!

A Random Walk in Statistical Physics (Make Corrections)
Pontus Svenson

View or download:
fy.chalmers.se/~tfk...pontus_thesis.pdf
Cached: PS.gz PS PDF Image Update Help

From: fy.chalmers.se/~tfkps/papers (more)
(Enter author homepages)

Rate this article:

(best)
Comment on this article

(Enter summary)
Abstract: This thesis deals with some aspects of the physics of disordered systems. It consists of four papers and an introductory part. (Update)

Active bibliography (related documents): More All
4.0: The Structure and Function of Complex Networks - Newman (2003) (Correct)
1.0: Efficient Network Topologies - Briggs, Tay (2000) (Correct)
0.8: Pattern Recognition and Complex Systems - Ren (2000) (Correct)

System load high. Please wait...
Timeout. Please try your query later.
Similar documents based on text: More All
0.9: On the Fundamentals of Analysis and Detection of Computer Misuse - Lindqvist (1999) (Correct)
0.8: From Neel to NPC: Colouring Small Worlds - Svenson (2001) (Correct)
0.7: Damage spreading in small world Ising models - Svenson, Johnston (2001) (Correct)

BibTeX entry: (Update)

@misc{ svenson-random,
  author = "Pontus Svenson",
  title = "A Random Walk in Statistical Physics",
  url = "citeseer.ist.psu.edu/571549.html" }

Citations (may not include all citations):
2003 The Art of Computer Programming (context) - Knuth, Searching et al. - 1998
2003 The Art of Computer Programming (context) - Knuth, Algorithms et al. - 1997
1527 Optimization by Simulated Annealing - Kirkpatrick, Gelatt et al. - 1983
1056 Introduction to the theory of neural computation (context) - Hertz, Krogh et al. - 1991
951 Computational Complexity (context) - Papadimitriou - 1994
686 A guide to the Theory of NP-Completeness (context) - Garey, Johnson et al. - 1979
534 The complexity of theorem-proving procedures (context) - Cook - 1971
459 A computing procedure for quantification theory (context) - David, Putnam - 1960
452 Data structures and algorithms (context) - Aho, Ullman - 1983
411 Random Graphs (context) - as - 1985
371 Optimization by Simulated Annealing: An Experimental Evaluat.. (context) - Johnson, Aragon et al. - 1991
329 Where the Really Hard Problems Are - Cheeseman, Kanefsky et al. - 1991
249 Artificial Intelligence (context) - Winston - 1984
249 Molecular Computation of Solutions to Combinatorial Problems - Adleman - 1994
193 Extremal Graph Theory (context) - as - 1978
188 Collective dynamics of 'small world' networks (context) - Watts, Strogatz - 1998
185 The Calculi of Lambda-Conversion (context) - Church - 1941
177 Computation: Finite and Infinite Machines (context) - Minsky - 1967
173 Quantum Complexity theory - Bernstein, Vazirani - 1997
168 Algorithms for quantum computation: discrete logarithms and .. - Shor - 1994
151 Every planar map is four colorable (context) - Appel, Haken - 1977
151 Every planar map is four colorable (context) - Appel, Haken et al. - 1977
117 The small world problem (context) - Milgram - 1967
112 New Methods to Color Vertices of a Graph (context) - Brelaz - 1979
87 Random number generators: Good ones are hard to find (context) - Park, Miller - 1988
84 Statistical Mechanics of Complex Networks - Albert, Barab
81 Critical Behavior in the Satisfiability of Random Boolean Ex.. - Kirkpatrick, Selman - 1994
76 Exploiting the Deep Structure of Constraint Problems (context) - Williams, Hogg - 1994
70 Statistical mechanics of cellular automata (context) - Wolfram - 1983
62 Solution of the Robbins Problem - McCune - 1997
49 Random Constraint Satisfaction: A More Accurate Picture - Achlioptas, Kirousis et al. - 1997
48 Essentials of Artificial Intelligence (context) - Ginsberg - 1993
41 Spin Glass Theory and Beyond (context) - Mezard, Parisi et al. - 1987
40 Introduction to languages and the theory of computation (context) - Martin - 1997
38 the complexity of protein folding - Crescenzi, Goldman et al. - 1998
37 One thousand families for the molecular biologist (context) - Chothia - 1992
33 Emergence of Preferred Structures in a Simple Model of Prote.. (context) - Li, Helling et al. - 1996
31 Hilbert's Tenth Problem (context) - Matiyasevich - 1993
30 Princeton University Press (context) - Watts, Worlds - 1999
30 Sharp Thresholds of Graph Properties (context) - Friedgut
29 When Gravity Fails: Local Search Topology - Frank, Cheeseman et al. - 1997
28 The Theory of Critical Phenomena (context) - Binney, Dowrick et al. - 1992
28 Graph Theory: An Introductory Course (context) - as - 1979
28 Random graphs with arbitrary degree distribution and their a.. (context) - Newman, Strogatz et al. - 2001
28 How Nature Works (context) - Bak - 1997
26 Time-Dependent Statistics of the Ising Model (context) - Glauber - 1963
25 Cambridge University Press (context) - Fischer, Hertz et al. - 1991
25 Applications of statistical mechanics to NP-complete problem.. (context) - Fu, Anderson - 1986
24 Artificial Intelligence (context) - Lenat, of - 1982
20 Spin glasses: Experimental facts (context) - Binder, Young - 1986
18 Theory of dynamic critical phenomena (context) - Hohenberg, Halperin - 1977
18 Epidemics and percolation in small-world networks (context) - Newman, Moore - 2000
18 Feynman Lectures on Computation (context) - Feynman - 1996
17 Extending Deep Structure (context) - Williams, Hogg - 1993
17 The TSP phase transition - Gent, Walsh - 1996
17 SAT: Relation of Typical-Case Complexity to the Nature of th.. (context) - Monasson, Zecchina et al.
16 Computer Science Press (context) - Dewdney, Omnibus - 1989
15 A Sharp Threshold in Proof Complexity - Achlioptas, Beame et al. - 2001
15 Teller and E (context) - Metropolis, Rosenbluth et al. - 1953
15 How Popular is Your Paper (context) - Redner - 1998
14 Can't Get No Satisfaction (context) - Hayes - 1998
14 Principles of condensed matter physics (context) - Chaikin, Lubensky - 1995
13 Epidemic Spreading in Scale-Free Networks (context) - Pastor-Satorras, Vespignani - 2001
13 Self-organized Criticality: An explanation of #=f noise (context) - Bak, Tang et al. - 1987
12 Some pitfalls for experimenters with random SAT - Mitchell, Levesque - 1996
12 Nonlinear quantum mechanics implies polynomial-time solution.. (context) - Abrams, Lloyd
11 Random Structures and Algorithms (context) - Achlioptas, Friedgut et al. - 1999
11 Saunders College Publishing (context) - Ashcroft, Mermin et al. - 1976
11 Self-Organized Criticality (context) - Jensen - 1998
10 Scaling and percolation in the small-world network model (context) - Newman, Watts - 1999
10 American Scientist (context) - Hayes, of - 1999
10 American Scientist (context) - Hayes, in et al. - 2000
10 the properties of small-world network models (context) - Barrat, Weigt - 2000
9 The web of human sexual contacts (context) - Liljeros, Edling et al. - 2001
9 A New Look at the Easy-Hard-Easy Pattern of Combinatorial Se.. - Mammen, Hogg - 1997
9 Small universal Turing machines (context) - Rogozhin - 1996
9 How Not To Do It - Gent, Grant et al.
8 Threshold Phenomena in Random Graph Colouring and Satisfiabi.. - Achlioptas - 1999
8 Statistical Mechanics of the Random K-satisfiability Model (context) - Monasson, Zecchina - 1997
8 Spin Glasses and Random Fields (context) - Young - 1998
8 Complexity Theory and Genetics (context) - ak
8 Finite combinatory processes-formulation (context) - Post - 1936
7 Exact solution of site and bond percolation on small-world n.. - Newman, Moore - 2000
7 Nature's Way of Optimizing - Boettcher, Percus - 2000
7 and dynamics in protein folding: a lattice model study (context) - Melin, Li et al. - 1999
7 Renormalization group analysis of the small-world network mo.. - Newman, Watts - 1999
7 Measures of Statistical Complexity: Why (context) - Feldman, Crutchfield - 1998
6 A variational description of the ground state structure in r.. - Biroli, Weigt - 2000
6 Statistical mechanics methods and phase transitions in optim.. - Martin, Monasson et al.
6 Are Protein Folds Atypical (context) - Li, Tang et al. - 1998
6 growth processes and computational complexity: how search al.. (context) - Cocco, Monasson et al.
6 Small-World Networks: Evidence for a Crossover Picture (context) - Barthelemy, Amaral - 1999
5 Models of the Small World: A Review - Newman - 2000
5 The Topology of Technology Graphs: Small World Patterns in E.. (context) - Ferrer, Cancho et al. - 2001
5 Growing Scale-Free Networks with Tunable Clustering (context) - Holme, Kim
5 An introduction to the kinetics of first-order phase transit.. (context) - Langer - 1992
5 Diffusion Constants near the Critical Point for Time-Depende.. (context) - Kawasaki - 1965
5 The Large-Scale Structure of Semantic Networks: Statistical .. - Steyvers, Tenenbaum
5 Spin Glass Hamiltonians: A Bridge Between Biology (context) - Anderson - 1984
5 Monte Carlo Methods for the Self-Avoiding Walk (context) - Sokal
5 Monte Carlo Methods for the Self-Avoiding Walk (context) - Sokal
5 Satisfiability Problem (context) - Monasson, Zecchina et al. - 1996
5 Popular Lectures on Mathematical Logic (context) - Wang - 1981
4 Applications of Statistical Mechanics to Combinatorial Searc.. (context) - Hogg - 1995
4 Time-Space Lower Bounds for Satisfiability - van Melkebeek - 2001
3 Programming Complex Systems (context) - Maymin
3 Evolutionary dynamics in the Bak-Sneppen model on small-worl.. (context) - Kulkarni, Almaas et al.
3 Logarithmically slow domain growth in nonrandomly frustrated.. (context) - Shore, Holzer et al. - 1992
3 Dynamics of Spreading Phenomena in Two-Dimensional Ising Mod.. (context) - Stanley, Stauffer et al. - 1987
3 Spin Glasses: An Experimental Introduction (context) - Mydosh - 1993
3 Equilibrium Statistical Physics (context) - Plischke, Bergersen - 1994
3 small-world (context) - Monasson, localization et al.
3 Bose-Einstein Condensation in Complex Networks (context) - Bianconi, Barab - 2001
3 The Phase Transition in NAESAT and 1-in-k SAT (context) - Achlioptas, Chtcherba et al. - 2001
3 Optimization with Extremal Dynamics (context) - Boettcher, Percus - 2001
2 Statistical Complexity of Simple 1D Spin Systems (context) - Crutchfield, Feldman - 1997
2 Ising model on a small world network (context) - Pekalski - 2001
2 Rational group decision making: A random field Ising model a.. (context) - Galam - 1997
2 First-order transition in small-world networks (context) - de Menezes, Moukarzel et al. - 2000
2 eprint cond-mat (context) - Dickman, Ornstein et al.
2 Internet - Diameter of the World-Wide Web (context) - Jeong, Barabasi - 1999
2 Characterizing the structure of small-world networks (context) - Almass, Kulkarni et al.
2 Randomness as a Resource (context) - Hayes - 2001
2 Domb and M (context) - in, Transitions et al. - 1972
2 Metabolic stability and epigenisis in randomly constructed g.. (context) - Kauffman - 1969
2 inSpin Glasses and Random Fields (context) - Garel, Orland et al. - 1998
2 The Man Who Loved Only Numbers (context) - Hoffman - 1998
2 eprint cond-mat (context) - Kobe, Ising et al.
2 Deterministic Scale-Free Networks (context) - Barab, Ravasz
2 Tricritical Points in Random Combinatorics (context) - Monasson, Zecchina
2 Computational complexity from 'characteristic' phase transit.. (context) - Monasson, Zecchina et al. - 1999
2 Editorial: Phase transitions and the search problem (context) - Hogg, Huberman et al. - 1996
2 A better upper bound for the unsatisfiability threshold - Kirousis, Kranakis et al.
1 Small world effect in evolution (context) - Bagnoli, Bezzi
1 January-February and March-April (context) - Hayes, in et al. - 2000
1 SFI working paper (context) - Macready, Siapas et al.
1 Analysis of the computational complexity of solving random s.. (context) - Cocco, Monasson
1 Small-world phenomena in physics: the Ising model (context) - Gitterman - 2000
1 Introduction to Spin and Lattice Models in the Social Scienc.. (context) - Yee
1 Probabilistic analysis of the phase space flow for linear pr.. (context) - Ben-Hur, Feinberg et al.
1 Extreme Value Statistics and Traveling Fronts: An Applicatio.. (context) - Majumdar, Krapivsky
1 XY model in small-world networks (context) - Kim, Holme et al.
1 Exact solutions for diluted spin glasses and optimization pr.. (context) - Franz, Leone et al.
1 unpublished results (context) - Svenson
1 Freezing in Ising Ferromagnets (context) - Spirin, Krapivsky et al.
1 Metastable configurations of spin models on random graphs (context) - Berg, Sellitto
1 isfiability Problem. 1998 SFI Complex Systems Summer School .. (context) - Pitassi, Sat - 1998
1 Some remarks on hierarchical replica symmetry breaking in fi.. - Monasson - 1998
1 Optimisation problems and replica symmetry breaking in finit.. (context) - Monasson - 1998
1 Real-World Graphs: Beyond the Semi-Circle Law (context) - Farkas, Derenyi et al. - 2001
1 eprint cond-mat (context) - Rao, Bhattacharjee et al.
1 Ising spins on thin graphs (context) - Baillie, Johnston et al. - 1994
1 SAT problem with large number of clauses in the #-replica sy.. (context) - Crisanti, Leuzzi et al.
1 Phase coexistence and finite-size scaling in random combinat.. (context) - Leone, Ricci-Tersenghi et al.
1 Primes are nonnegative values of a polynomial in ten variabl.. (context) - Matiyasevich - 1981
1 Generating hard and solvable satisfiability problems: A stat.. (context) - Barthel, Hartmann et al.
1 Fast response and temporal coherent oscillations in small-wo.. (context) - andez, Huerta et al. - 2000
1 Finding Hard Instances of the Satisfiablility Problem (context) - Cook, Mitchell - 1998
1 Classes for growth kinetics problems at low temperatures (context) - Lai, Mazenko et al. - 1988
1 Spin Models on Thin Graphs - Baillie, Johnston - 1996
1 Spin glasses on thin graphs (context) - Baillie, Janke et al. - 1995
1 Numerical Confirmation of Late-time t growth in Three-dimens.. (context) - Brown, Rikvold
1 Can we stop the AIDS epidemic (context) - Denzso, Barab
1 Vertex Models on Feynman Diagrams (context) - Johnston, ac - 1998
1 An unexpected difference between regular and random order of.. (context) - Vojta, Schreiber - 1998
1 Differences between regular and random order of updates in d.. (context) - Vojta, Schreiber - 1998
1 Percolation on a Feynman Diagram (context) - Johnston, ac
1 eprint cond-mat (context) - Sherrington, Glasses
1 Cowan and David Pines and David Meltzer (context) - George - 1994
1 Potts Models on Feynman Diagrams (context) - Johnston, ac - 1997
1 Turbulent Heat Flow: Structures and Scaling (context) - Kadanoff - 2001
1 Why Loops Don't Matter (context) - Johnston, ac - 1998
1 Time scale separation and heterogeneous off-equilibrium dyna.. (context) - Barrat, Zecchina - 1999
1 the ubiquity of spin glass concepts and methods (context) - Mezard - 1993
1 Reference Frame articles in Physics Today January (context) - Anderson - 1988
1 Acquaintance linking between white and negro populations: Ap.. (context) - Korte, Milgram - 1970
1 geometrically frustrated antiferromagnets (context) - Moessner, Chalker et al.
1 Equilibrium valleys in spin glasses at low temperature (context) - Marinari, Martin et al.
1 Non-compact local excitation in spin glasses (context) - Lamarcq, Bouchaud et al.
1 A geometrical picture for finite dimensional spin glasses - Houdayer, Martin - 2000
1 Damage spreading in the Ising model with Glauber dynamics (context) - Grassberger - 1995
1 Droplet Phenomenology and Mean Field in a Frustrated Disorde.. (context) - Houdayer, Martin - 1998
1 Damage spreading and critical exponents (context) - Grassberger - 1995
1 Rammal and J (context) - Bieche, Maynard
1 The Traveling Salesman and Related Stochastic Problems (context) - Percus - 1997
1 Rigorous Results for Random ## # p#-SAT (context) - Achlioptas, Kirousis et al. - 2001
1 or just confused (context) - Wood - 1988
1 Renormalisation for Discrete Optimization (context) - Houdayer, Martin - 1999
1 von Neumann and the P # NP Problem (context) - Hartmanis - 1989
1 Numerical Replicationof Computer Simulations: Some Pitfalls .. (context) - Belding
1 Efficient Behaviour of Small-World Networks (context) - Latora, Marchiori - 2001
1 Ego-centered networks and the ripple effect (context) - Newman
1 Small-world Rouse networks as models of cross-linked polymer.. (context) - Jespersen, Sokolov et al. - 2000
1 spin glasses and the polynomial-time hierarchy of complexity.. (context) - Varga, games - 1998
1 Dynamics of Formation of Two-Dimensional Ordered Structures (context) - Sadiq, Binder - 1984
1 My Favorite Ten Complexity Theorems of the Past Decade - Fortnow
1 Computing Boolean Statistical Models (context) - de Oliveira - 1991
1 NP in BQP with Nonlinearity (context) - Gossett
1 inPattern Formation in the Physical and Biological Sciences (context) - Li, Automata - 1997
http://www.cs.strath.ac.uk/#apes/apepapers.html

[Article contains additional citations not shown here]

Documents on the same site (http://fy.chalmers.se/~tfkps/papers.html):
Damage spreading in small world Ising models - Svenson, Johnston (2001) (Correct)
From Neel to NPC: Colouring Small Worlds - Svenson (2001) (Correct)

Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback

CiteSeer.IST - Copyright Penn State and NEC