cshalizi + statistical_mechanics 149
[1204.5935] On the prevalence of non-Gibbsian states in mathematical physics
4 weeks ago by cshalizi
"Gibbs measures are the main object of study in equilibrium statistical mechanics, and are used in many other contexts, including dynamical systems and ergodic theory, and spatial statistics. However, in a large number of natural instances one encounters measures that are not of Gibbsian form. We present here a number of examples of such non-Gibbsian measures, and discuss some of the underlying mathematical and physical issues to which they gave rise."
to:NB
statistical_mechanics
stochastic_processes
gibbs_distributions
4 weeks ago by cshalizi
[1204.5584] Physics of Large Deviation
4 weeks ago by cshalizi
"A large deviation function mathematically characterizes the statistical property of atypical events. Recently, in non-equilibrium statistical mechanics, large deviation functions have been used to describe universal laws such as the fluctuation theorem. Despite such significance, large deviation functions have not been easily obtained in laboratory experiments. Thus, in order to understand the physical significance of large deviation functions, it is necessary to consider their experimental measurability in greater detail. This aspect of large deviation is discussed with the presentation of a future problem."
to:NB
large_deviations
statistical_mechanics
4 weeks ago by cshalizi
Rev. Mod. Phys. 84, 497 (2012): Colloquium: Disclination loops, point defects, and all that in nematic liquid crystals
6 weeks ago by cshalizi
"The homotopy theory of topological defects is a powerful tool for organizing and unifying many ideas across a broad range of physical systems. Recently, experimental progress was made in controlling and measuring colloidal inclusions in liquid crystalline phases. The topological structure of these systems is quite rich but, at the same time, subtle. Motivated by experiment and the power of topological reasoning, the classification of defects in uniaxial nematic liquid crystals was reviewed and expounded upon. Particular attention was paid to the ambiguities that arise in these systems, which have no counterpart in the much-storied XY model or the Heisenberg ferromagnet."
to:NB
pattern_formation
statistical_mechanics
liquid_crystals
topological_defects
phys
6 weeks ago by cshalizi
Phys. Rev. E 85, 042102 (2012): Contribution of the stochastic forces to the fluctuation theorem
7 weeks ago by cshalizi
"In some recent papers, the use of random forces has been related to a systematic breakdown of the fluctuation theorem. In the framework of nonequilibrium molecular dynamics, we provide a derivation of this theorem for systems driven by both deterministic and stochastic forces. It turns out that it is still valid and describes the total dissipation, explicitly the sum of two dimensionless works for which fluctuation relations may fail. We numerically study their range of validity, comment on experimental results, and point out in which limit a noise can be neglected."
to:NB
statistical_mechanics
non-equilibrium
fluctuation-response
7 weeks ago by cshalizi
[1203.5823] Ising Models on Static Inhomogeneous Random graphs
8 weeks ago by cshalizi
"On a finite inhomogeneous graph model for complex network, we define the Ising model, which is a paradigm model in statistical mechanics. For the ferromagnetic Ising model,we calculate the Thermodynamic limit of pressure per particle. From our results, we compute other physical quantities such as the magnetization and susceptibility, and investigate the critical behaviour of this model. Our calculations use large deviation principles (developed recently) for suitably defined empirical neighbourhood measures on inhomogeneous random graph."
to:NB
ising_model
statistical_mechanics
networks
large_deviations
8 weeks ago by cshalizi
[1203.4941] Out-of-equilibrium generalized fluctuation-dissipation relations
8 weeks ago by cshalizi
"We discuss fluctuation-dissipation relations valid under general conditions even out of equilibrium. The response function is expressed in terms of unperperturbed correlation functions, where contributions peculiar to non-equilibrium can appear. Such extra terms take into account the interaction among the relevant degrees of freedom in the system. We illustrate the general formalism with two examples: driven granular systems and anomalous diffusion on comb structures."
to:NB
statistical_mechanics
non-equilibrium
fluctuation-response
8 weeks ago by cshalizi
Statistical Mechanics of Reward-Modulated Learning in Decision-Making Networks
8 weeks ago by cshalizi
"The neural substrates of decision making have been intensively studied using experimental and computational approaches. Alternative-choice tasks accompanying reinforcement have often been employed in investigations into decision making. Choice behavior has been empirically found in many experiments to follow Herrnstein's matching law. A number of theoretical studies have been done on explaining the mechanisms responsible for matching behavior. Various learning rules have been proved in these studies to achieve matching behavior as a steady state of learning processes. The models in the studies have consisted of a few parameters. However, a large number of neurons and synapses are expected to participate in decision making in the brain. We investigated learning behavior in simple but large-scale decision-making networks. We considered the covariance learning rule, which has been demonstrated to achieve matching behavior as a steady state (Loewenstein & Seung, 2006). We analyzed model behavior in a thermodynamic limit where the number of plastic synapses went to infinity. By means of techniques of the statistical mechanics, we can derive deterministic differential equations in this limit for the order parameters, which allow an exact calculation of the evolution of choice behavior. As a result, we found that matching behavior cannot be a steady state of learning when the fluctuations in input from individual sensory neurons are so large that they affect the net input to value-encoding neurons. This situation naturally arises when the synaptic strength is sufficiently strong and the excitatory input and the inhibitory input to the value-encoding neurons are balanced. The deviation from matching behavior is caused by increasing variance in the input potential due to the diffusion of synaptic efficacies. This effect causes an undermatching phenomenon, which has been often observed in behavioral experiments."
to:NB
reinforcement_learning
neural_networks
statistical_mechanics
8 weeks ago by cshalizi
Stochastic Perturbations to Dynamical Systems: A Response Theory Approach
10 weeks ago by cshalizi
"Using the formalism of the Ruelle response theory, we study how the invariant measure of an Axiom A dynamical system changes as a result of adding noise, and describe how the stochastic perturbation can be used to explore the properties of the underlying deterministic dynamics. We first find the expression for the change in the expectation value of a general observable when a white noise forcing is introduced in the system, both in the additive and in the multiplicative case. We also show that the difference between the expectation value of the power spectrum of an observable in the stochastically perturbed case and of the same observable in the unperturbed case is equal to the variance of the noise times the square of the modulus of the linear susceptibility describing the frequency-dependent response of the system to perturbations with the same spatial patterns as the considered stochastic forcing. This provides a conceptual bridge between the change in the fluctuation properties of the system due to the presence of noise and the response of the unperturbed system to deterministic forcings. Using Kramers-Kronig theory, it is then possible to derive the real and imaginary part of the susceptibility and thus deduce the Green function of the system for any desired observable. We then extend our results to rather general patterns of random forcing, from the case of several white noise forcings, to noise terms with memory, up to the case of a space-time random field. Explicit formulas are provided for each relevant case analysed. As a general result, we find, using an argument of positive-definiteness, that the power spectrum of the stochastically perturbed system is larger at all frequencies than the power spectrum of the unperturbed system. We provide an example of application of our results by considering the spatially extended chaotic Lorenz 96 model. These results clarify the property of stochastic stability of SRB measures in Axiom A flows, provide tools for analysing stochastic parameterisations and related closure ansatz to be implemented in modelling studies, and introduce new ways to study the response of a system to external perturbations. Taking into account the chaotic hypothesis, we expect that our results have practical relevance for a more general class of system than those belonging to Axiom A."
to:NB
dynamical_systems
statistical_mechanics
non-equilibrium
fluctuation-response
10 weeks ago by cshalizi
Experimental verification of Landauer/'s principle linking information and thermodynamics : Nature : Nature Publishing Group
11 weeks ago by cshalizi
"In 1961, Rolf Landauer argued that the erasure of information is a dissipative process1. A minimal quantity of heat, proportional to the thermal energy and called the Landauer bound, is necessarily produced when a classical bit of information is deleted. A direct consequence of this logically irreversible transformation is that the entropy of the environment increases by a finite amount. Despite its fundamental importance for information theory and computer science2, 3, 4, 5, the erasure principle has not been verified experimentally so far, the main obstacle being the difficulty of doing single-particle experiments in the low-dissipation regime. Here we experimentally show the existence of the Landauer bound in a generic model of a one-bit memory. Using a system of a single colloidal particle trapped in a modulated double-well potential, we establish that the mean dissipated heat saturates at the Landauer bound in the limit of long erasure cycles. This result demonstrates the intimate link between information theory and thermodynamics. It further highlights the ultimate physical limit of irreversible computation."
--- I'm impressed by the delicacy of the experiment, but surely anyone can see that "well, _we_ couldn't do better" is a ludicrously weak test of the claim "no one could do better".
to:NB
landauers_principle
experimental_physics
thermodynamics
atomic_physics
statistical_mechanics
--- I'm impressed by the delicacy of the experiment, but surely anyone can see that "well, _we_ couldn't do better" is a ludicrously weak test of the claim "no one could do better".
11 weeks ago by cshalizi
[1202.1073] Beyond the linear Fluctuation-Dissipation Theorem: the Role of Causality
12 weeks ago by cshalizi
"In this paper we re-examine the traditional problem of connecting the internal fluctuations of a system to its response to external forcings and extend the classical theory in order to be able to encompass also nonlinear processes. With this goal, we try to join on the results by Kubo on statistical mechanical systems close to equilibrium, i.e. whose unperturbed state can be described by a canonical ensemble, the theory of dispersion relations, and the response theory recently developed by Ruelle for non-equilibrium systems equipped with an invariant SRB measure. Our derivations highlight the strong link between causality and the possibility of connecting unambiguously fluctuation and response, both at linear and nonlinear level. We first show in a rather general setting how the formalism of the Ruelle response theory can be used to derive in a novel way Kramers-Kronig relations connecting the real and imaginary part of the linear and nonlinear response to external perturbations. We then provide a formal extension at each order of nonlinearity of the fluctuation-dissipation theorem (FDT) for general systems possessing a smooth invariant measure. Finally, we focus on the physically relevant case of systems close to equilibrium, for which we present explicit fluctuation-dissipation relations linking the susceptibility describing the $n^{th}$ order response of the system with the expectation value of suitably defined correlations of $n+1$ observables taken in the equilibrium ensemble. While the FDT has an especially compact structure in the linear case, in the nonlinear case joining the statistical properties of the fluctuations of the system to its response to external perturbations requires linear changes of variables, simple algebraic sums and multiplications, and a multiple convolution integral. These operations, albeit cumbersome, can be easily implemented numerically."
to:NB
statistical_mechanics
non-equilibrium
fluctuation-response
re:almost_none
12 weeks ago by cshalizi
Phys. Rev. E 78, 041122 (2008): Derivation of effective field theories
february 2012 by cshalizi
"A general self-consistency approach allows for a thorough treatment of the corrections to the mean-field approximation (MFA). The natural extension of standard MFA with the help of a cumulant expansion leads to a point of view on the effective field theories. The proposed approach can be used for a systematic treatment of fluctuation effects of various length scales and, perhaps, for the development of a coarse-graining procedure. We outline and justify our method by some preliminary calculations. Results are given for the critical temperature and the Landau parameters of the ϕ4 theory—the field counterpart of the Ising model. An important unresolved problem of the modern theory of phase transitions—the problem for the calculation of the true critical temperature—is considered within the framework of the present approach. A comprehensive description of the ground-state properties of many-body systems is also demonstrated."
to:NB
statistical_mechanics
field_theory
mean-field
february 2012 by cshalizi
[1201.6381] Fluctuation relations: a pedagogical overview
february 2012 by cshalizi
"The fluctuation relations have received considerable attention since their emergence and development in the 1990s. We present a summary of the main results and suggest ways to interpret this material. Starting with a consideration of the under-determined time evolution of a simple open system, formulated using continuous Markovian stochastic dy- namics, an expression for the entropy generated over a time interval is developed in terms of the probability of observing a trajectory associated with a prescribed driving protocol, and the probability of its time-reverse. This forms the basis for a general theoretical description of non-equilibrium thermodynamic pro- cesses. Having established a connection between entropy production and an inequivalence in probability for forward and time-reversed events, we proceed in the manner of Sekimoto and Seifert, in particular, to derive results in stochastic thermodynamics: a description of the evolution of a system between equilibrium states that ties in with well-established thermodynamic expectations. We derive fluctuation relations, state conditions for their validity, and illustrate their op- eration in some simple cases, thereby providing some introductory insight into the various celebrated symmetry relations that have emerged in this field."
to:NB
non-equilibrium
statistical_mechanics
stochastic_processes
markov_models
re:almost_none
thermodynamics
february 2012 by cshalizi
[0811.2761] Renormalization flows in complex networks
december 2011 by cshalizi
"Complex networks have acquired a great popularity in recent years, since the graph representation of many natural, social and technological systems is often very helpful to characterize and model their phenomenology. Additionally, the mathematical tools of statistical physics have proven to be particularly suitable for studying and understanding complex networks. Nevertheless, an important obstacle to this theoretical approach is still represented by the difficulties to draw parallelisms between network science and more traditional aspects of statistical physics. In this paper, we explore the relation between complex networks and a well known topic of statistical physics: renormalization. A general method to analyze renormalization flows of complex networks is introduced. The method can be applied to study any suitable renormalization transformation. Finite-size scaling can be performed on computer-generated networks in order to classify them in universality classes. We also present applications of the method on real networks."
in_NB
renormalization
statistical_mechanics
networks
december 2011 by cshalizi
Phys. Rev. E 84, 066111 (2011): Random sequential renormalization and agglomerative percolation in networks: Application to Erdös-Rényi and scale-free graphs
december 2011 by cshalizi
"We study the statistical behavior under random sequential renormalization (RSR) of several network models including Erdös-Rényi (ER) graphs, scale-free networks, and an annealed model related to ER graphs. In RSR the network is locally coarse grained by choosing at each renormalization step a node at random and joining it to all its neighbors. Compared to previous (quasi-)parallel renormalization methods [Song et al., Nature (London) 433 392 (2005)], RSR allows a more fine-grained analysis of the renormalization group (RG) flow and unravels new features that were not discussed in the previous analyses. In particular, we find that all networks exhibit a second-order transition in their RG flow. This phase transition is associated with the emergence of a giant hub and can be viewed as a new variant of percolation, called agglomerative percolation. We claim that this transition exists also in previous graph renormalization schemes and explains some of the scaling behavior seen there. For critical trees it happens as N/N0→0 in the limit of large systems (where N0 is the initial size of the graph and N its size at a given RSR step). In contrast, it happens at finite N/N0 in sparse ER graphs and in the annealed model, while it happens for N/N0→1 on scale-free networks. Critical exponents seem to depend on the type of the graph but not on the average degree and obey usual scaling relations for percolation phenomena. For the annealed model they agree with the exponents obtained from a mean-field theory. At late times, the networks exhibit a starlike structure in agreement with the results of Radicchi et al. [ Phys. Rev. Lett. 101 148701 (2008)]. While degree distributions are of main interest when regarding the scheme as network renormalization, mass distributions (which are more relevant when considering “supernodes” as clusters) are much easier to study using the fast Newman-Ziff algorithm for percolation, allowing us to obtain very high statistics."
in_NB
re:aggregating_random_graphs
networks
graph_theory
random_graphs
renormalization
statistical_mechanics
grassberger.peter
december 2011 by cshalizi
[1112.2625] Large deviations of ergodic counting processes: a statistical mechanics approach
december 2011 by cshalizi
"The large-deviation method allows to characterize an ergodic counting process in terms of a thermodynamic frame where a free energy function determines the asymptotic non-stationary statistical properties of its fluctuations. Here, we study this formalism through a statistical mechanics approach, i.e., with an auxiliary counting process that maximizes an entropy function associated to the thermodynamic potential. We show that the realizations of this auxiliary process can be obtained after applying a conditional measurement scheme to the original ones, providing is this way an alternative measurement interpretation of the thermodynamic approach. General results are obtained for renewal counting processes, i.e., those where the time intervals between consecutive events are independent and defined by a unique waiting time distribution. The underlying statistical mechanics is controlled by the same waiting time distribution, rescaled by an exponential decay measured by the free energy function. A scale invariance, shift closure, and intermittence phenomena are obtained and interpreted in this context. Similar conclusions apply for non-renewal processes when the memory between successive events is induced by a stochastic waiting time distribution."
to:NB
ergodic_theory
stochastic_processes
point_processes
large_deviations
statistical_mechanics
december 2011 by cshalizi
[0709.0724] From Time-symmetric Microscopic Dynamics to Time-asymmetric Macroscopic Behavior: An Overview
december 2011 by cshalizi
"Time-asymmetric behavior as embodied in the second law of thermodynamics is observed in {it individual macroscopic} systems. It can be understood as arising naturally from time-symmetric microscopic laws when account is taken of a) the great disparity between microscopic and macroscopic scales, b) a low entropy state of the early universe, and c) the fact that what we observe is the behavior of systems coming from such an initial state--not all possible systems. The explanation of the origin of the second law based on these ingredients goes back to Maxwell, Thomson and particularly Boltzmann. Common alternate explanations, such as those based on the ergodic or mixing properties of probability distributions (ensembles) already present for chaotic dynamical systems having only a few degrees of freedom or on the impossibility of having a truly isolated system, are either unnecessary, misguided or misleading. Specific features of macroscopic evolution, such as the diffusion equation, do however depend on the dynamical instability (deterministic chaos) of trajectories of isolated macroscopic systems.
The extensions of these classical notions to the quantum world is in many ways fairly direct. It does however also bring in some new problems. These will be discussed but not resolved."
to:NB
statistical_mechanics
non-equilibrium
arrow_of_time
lebowitz.joel
The extensions of these classical notions to the quantum world is in many ways fairly direct. It does however also bring in some new problems. These will be discussed but not resolved."
december 2011 by cshalizi
[1112.1667] Boltzmann's Entropy and Large Deviation Lyapunov Functionals for Closed and Open Macroscopic Systems
december 2011 by cshalizi
"I give a brief overview of the resolution of the apparent problem of reconciling time symmetric microscopic dynamic with time asymmetric equations describing the evolution of macroscopic variables. I then show how the large deviation function of the stationary state of the microscopic system can be used as a Lyapunov function for the macroscopic evolution equations."
to:NB
to_read
statistical_mechanics
non-equilibrium
arrow_of_time
large_deviations
lebowitz.joel
december 2011 by cshalizi
[1111.5369] Joint probability distributions and fluctuation theorems
december 2011 by cshalizi
"We derive various exact results for Markovian systems that spontaneously relax to a non-equilibrium steady-state by using joint probability distributions symmetries of different entropy production decompositions. The analytical approach is applied to diverse problems such as the description of the fluctuations induced by experimental errors, for unveiling symmetries of correlation functions appearing in fluctuation-dissipation relations recently generalised to non-equilibrium steady-states, and also for mapping averages between different trajectory-based dynamical ensembles. Many known fluctuation theorems arise as special instances of our approach, for particular two-fold decompositions of the total entropy production. As a complement, we also briefly review and synthesise the variety of fluctuation theorems applying to stochastic dynamics of both, continuous systems described by a Langevin dynamics and discrete systems obeying a Markov dynamics, emphasising how these results emerge from distinct symmetries of the dynamical entropy of the trajectory followed by the system For Langevin dynamics, we embed the "dual dynamics" with a physical meaning, and for Markov systems we show how the fluctuation theorems translate into symmetries of modified evolution operators."
to:NB
statistical_mechanics
non-equilibrium
markov_models
fluctuation-response
arrow_of_time
december 2011 by cshalizi
[1111.6833] Kinetic theory for non-equilibrium stationary states in long-range interacting systems
december 2011 by cshalizi
We study long-range interacting systems perturbed by external stochastic forces. Unlike the case of short-range systems, where stochastic forces usually act locally on each particle, here we consider perturbations by external stochastic fields. The system reaches stationary states where external forces balance dissipation on average. These states do not respect detailed balance and support non-vanishing fluxes of conserved quantities. We generalize the kinetic theory of isolated long-range systems to describe the dynamics of this non-equilibrium problem. The kinetic equation that we obtain applies to plasmas, self-gravitating systems and to a broad class of other systems. Our theoretical results hold for homogeneous states. We obtain an excellent agreement between our theoretical predictions and numerical simulations. We discuss possible applications to describe non-equilibrium phase transitions.
to:NB
statistical_mechanics
long-range_dependence
non-equilibrium
december 2011 by cshalizi
Phys. Rev. E 84, 051917 (2011): Nonequilibrium phase transitions in biomolecular signal transduction
november 2011 by cshalizi
"We study a mechanism for reliable switching in biomolecular signal-transduction cascades. Steady bistable states are created by system-size cooperative effects in populations of proteins, in spite of the fact that the phosphorylation-state transitions of any molecule, by means of which the switch is implemented, are highly stochastic. The emergence of switching is a nonequilibrium phase transition in an energetically driven, dissipative system described by a master equation. We use operator and functional integral methods from reaction-diffusion theory to solve for the phase structure, noise spectrum, and escape trajectories and first-passage times of a class of minimal models of switches, showing how all critical properties for switch behavior can be computed within a unified framework."
to:NB
heard_the_talk
kith_and_kin
signal_transduction
biochemical_networks
phase_transitions
statistical_mechanics
non-equilibrium
smith.eric
fontana.walter
krakauer.david
november 2011 by cshalizi
The Logic of the Past Hypothesis - PhilSci-Archive
november 2011 by cshalizi
"I attempt to get as clear as possible on the chain of reasoning by which irreversible macrodynamics is derivable from time-reversible microphysics, and in particular to clarify just what kinds of assumptions about the initial state of the universe, and about the nature of the microdynamics, are needed in these derivations. I conclude that while a "Past Hypothesis" about the early Universe does seem necessary to carry out such derivations, that Hypothesis is not correctly understood as a constraint on the early Universe's entropy."
to:NB
arrow_of_time
statistical_mechanics
wallace.david
november 2011 by cshalizi
History of the Lenz–Ising model 1965–1971: the role of a simple model in understanding critical phenomena
november 2011 by cshalizi
"This is the last in a series of three papers on the history of the Lenz–Ising model from 1920 to the early 1970s. In the first paper, I studied the invention of the model in the 1920s, while in the second paper, I documented a quite sudden change in the perception of the model in the early 1960s when it was realized that the Lenz–Ising model is actually relevant for the understanding of phase transitions. In this article, which is self-contained, I study how this realization affected attempts to understand critical phenomena, which can be understood as limiting cases of (first-order) phase transitions, in the epoch from circa 1965 to 1970, where these phenomena were recognized as a research field in its own right. I focus on two questions: What kinds of insight into critical phenomena was the employment of the Lenz–Ising model thought to give? And how could a crude model, which the Lenz–Ising model was thought to be, provide this understanding? I document that the model played several roles: At first, it played a role analogous to experimental data: hypotheses about real systems, in particular relations between critical exponents and what is now called the hypothesis of scaling, which was advanced by Benjamin Widom and others, were confronted with numerical results for the model, in particular the model’s so-called critical exponents. A positive result of a confrontation was seen as positive evidence for this hypothesis. The model was also used to gain insight into specific aspects of critical phenomena, for example that diverse physical systems exhibit similar behavior close to a critical point. Later, a more systematic program of understanding critical phenomena emerged that involved an explicit formulation of what it means to understand critical phenomena, namely, the elucidation of what features of the Hamiltonian of models lead to what kinds of behavior close to critical points. Attempts to accomplish this program culminated with the so-called hypothesis of universality, put forward independently by Robert B. Griffiths and Leo P. Kadanoff in 1970. They divided critical phenomena into classes with similar critical behavior. I also study the crucial role of the Lenz–Ising model in the development and justification of these ideas."
to:NB
statistical_mechanics
ising_model
history_of_science
history_of_physics
november 2011 by cshalizi
[1110.5216] Large deviation approach to nonequilibrium systems
october 2011 by cshalizi
"The theory of large deviations has been applied successfully in the last 30 years or so to study the properties of equilibrium systems and to put the foundations of equilibrium statistical mechanics on a clearer and more rigorous footing. A similar approach has been followed more recently for nonequilibrium systems, especially in the context of interacting particle systems. We review here the basis of this approach, emphasizing the similarities and differences that exist between the application of large deviation theory for studying equilibrium systems on the one hand and nonequilibrium systems on the other. Of particular importance are the notions of macroscopic, hydrodynamic, and long-time limits, which are analogues of the equilibrium thermodynamic limit, and the notion of statistical ensembles which can be generalized to nonequilibrium systems. For the purpose of illustrating our discussion, we focus on applications to Markov processes, in particular to simple random walks."
to:NB
statistical_mechanics
non-equilibrium
large_deviations
interacting_particle_systems
hydrodynamic_limits
macro_from_micro
touchette.hugo
october 2011 by cshalizi
[1110.4821] Factor models on locally tree-like graphs
october 2011 by cshalizi
"We consider homogeneous factor models on uniformly sparse graph sequences converging locally to a (unimodular) random tree T, and study the existence of the free energy density phi, the limit of the log-partition function divided by the number of vertices n as n tends to infinity. We provide a new interpolation scheme and use it to prove existence of, and to explicitly compute, the quantity phi subject to uniqueness of a relevant Gibbs measure for the factor model on T. By way of example we compute phi for the independent set (or hard-core) model at low fugacity, for the ferromagnetic Ising model at all parameter values, and for the ferromagnetic Potts model with both weak enough and strong enough interactions. Even beyond uniqueness our interpolation provides useful explicit bounds on phi.
In the regimes in which we establish existence of the limit, we show that it coincides with the Bethe free energy functional evaluated at a suitable fixed point of the belief propagation recursions on T. In the special case that T has a Galton-Watson law, this formula coincides with the non-rigorous "Bethe prediction" obtained by statistical physicists using the "replica" or "cavity" methods. Thus our work is a rigorous generalization of these heuristic calculations to the broader class of sparse graph sequences converging locally to trees. We also provide a variational characterization for the Bethe prediction in this general setting, which is of independent interest."
in_NB
graphical_models
probability
statistical_mechanics
In the regimes in which we establish existence of the limit, we show that it coincides with the Bethe free energy functional evaluated at a suitable fixed point of the belief propagation recursions on T. In the special case that T has a Galton-Watson law, this formula coincides with the non-rigorous "Bethe prediction" obtained by statistical physicists using the "replica" or "cavity" methods. Thus our work is a rigorous generalization of these heuristic calculations to the broader class of sparse graph sequences converging locally to trees. We also provide a variational characterization for the Bethe prediction in this general setting, which is of independent interest."
october 2011 by cshalizi
Phys. Rev. E 84, 041121 (2011): Phase transitions in simplified models with long-range interactions
october 2011 by cshalizi
"We study the origin of phase transitions in several simplified models with long-range interactions. For the self-gravitating ring model, we are unable to observe a possible phase transition predicted by Nardini and Casetti [ Phys. Rev. E 80 060103R (2009)] from an energy landscape analysis. Instead we observe a sharp, although without any nonanalyticity, change from a core-halo to a core-only configuration in the spatial distribution functions for low energies. By introducing a different class of solvable simplified models without any critical points in the potential energy we show that a behavior similar to the thermodynamics of the ring model is obtained, with a first-order phase transition from an almost homogeneous high-energy phase to a clustered phase and the same core-halo to core configuration transition at lower energies. We discuss the origin of these features for the simplified models and show that the first-order phase transition comes from the maximization of the entropy of the system as a function of energy and an order parameter, as previously discussed by Hahn and Kastner [ Phys. Rev. E 72 056134 (2005) Eur. Phys. J. B 50 311 (2006)], which seems to be the main mechanism causing phase transitions in long-range interacting systems."
to:NB
statistical_mechanics
phase_transitions
long-range_dependence
re:anti-tsallis
october 2011 by cshalizi
Phys. Rev. E 84, 041120 (2011): Building macroscale models from microscale probabilistic models: A general probabilistic approach for nonlinear diffusion and multispecies phenomena
october 2011 by cshalizi
"A discrete agent-based model on a periodic lattice of arbitrary dimension is considered. Agents move to nearest-neighbor sites by a motility mechanism accounting for general interactions, which may include volume exclusion. The partial differential equation describing the average occupancy of the agent population is derived systematically. A diffusion equation arises for all types of interactions and is nonlinear except for the simplest interactions. In addition, multiple species of interacting subpopulations give rise to an advection-diffusion equation for each subpopulation. This work extends and generalizes previous specific results, providing a construction method for determining the transport coefficients in terms of a single conditional transition probability, which depends on the occupancy of sites in an influence region. These coefficients characterize the diffusion of agents in a crowded environment in biological and physical processes."
to:NB
macro_from_micro
agent-based_models
interacting_particle_systems
statistical_mechanics
stochastic_processes
re:stacs
october 2011 by cshalizi
[1108.3982] Renormalization of cellular automata and self-similarity
august 2011 by cshalizi
"We study self-similarity in one-dimensional probabilistic cellular automata (PCA) using the renormalization technique. We introduce a general framework for algebraic construction of renormalization groups (RG) on cellular automata and apply it to exhaustively search the rule space for automata displaying dynamic criticality. Previous studies have shown that there exists several exactly renormalizable deterministic automata. We show that the RG fixed points for such self-similar CA are unstable in all directions under renormalization. This implies that the large scale structure of self-similar deterministic elementary cellular automata is destroyed by any finite error probability. As a second result we show that the only non-trivial critical PCA are the different versions of the well-studied phenomenon of directed percolation. We discuss how the second result supports a conjecture regarding the universality class for dynamic criticality defined by directed percolation."
cellular_automata
phase_transitions
renormalization
statistical_mechanics
nilsson_jacobi.martin
kith_and_kin
in_NB
august 2011 by cshalizi
Stochastic models for selected slow variables in large deterministic systems
august 2011 by cshalizi
"A new stochastic mode-elimination procedure is introduced for a class of deterministic systems. Under assumptions of ergodicity and mixing, the procedure gives closed-form stochastic models for the slow variables in the limit of infinite separation of timescales. The procedure is applied to the truncated Burgers–Hopf (TBH) system as a test case where the separation of timescale is only approximate. It is shown that the stochastic models reproduce exactly the statistical behaviour of the slow modes in TBH when the fast modes are artificially accelerated to enforce the separation of timescales. It is shown that this operation of acceleration only has a moderate impact on the bulk statistical properties of the slow modes in TBH. As a result, the stochastic models are sound for the original TBH system."
macro_from_micro
stochastic_processes
coarse-graining
in_NB
statistical_mechanics
august 2011 by cshalizi
A statistical physics approach for the analysis of machine learning algorithms on real data
august 2011 by cshalizi
"We combine the replica approach of statistical physics with a variational technique to make it applicable for the analysis of machine learning algorithms on real data. The method is applied to Gaussian process models and their relative, the support vector machine. We discuss the quality of our theoretical results in comparison to experiments. As a key result, we apply our theory on real world benchmark data and show its potential for practical applications by deriving approximate expressions for data averaged performance measures which hold for general data distributions and allow us to optimize the performance of the learning algorithm."
to_be_shot_after_a_fair_trial
machine_learning
statistical_mechanics
learning_theory
in_NB
august 2011 by cshalizi
Phys. Rev. E 72, 046114 (2005): Work-probability distribution in systems driven out of equilibrium
august 2011 by cshalizi
"We derive the differential equation describing the time evolution of the work probability distribution function of a stochastic system which is driven out of equilibrium by the manipulation of a parameter. We consider both systems described by their microscopic state or by a collective variable which identifies a quasiequilibrium state. We show that the work probability distribution can be represented by a path integral, which is dominated by “classical” paths in the large system size limit. We compare these results with simulated manipulation of mean-field systems. We discuss the range of applicability of the Jarzynski equality for evaluating the system free energy using these out-of-equilibrium manipulations. Large fluctuations in the work and the shape of the work distribution tails are also discussed."
non-equilibrium
statistical_mechanics
large_deviations
to:NB
august 2011 by cshalizi
[0810.2894] Projection-operator formalism and coarse-graining
july 2011 by cshalizi
"A careful derivation of the generalized Langevin equation using "Zwanzig flavor" projection operator formalism is presented. ... The two main ingredients in the derivation are Liouville's theorem and optimal prediction theory... we find that equations for non-equilibrium thermodynamics are dictated by the formalism once the choice of coarse-grained variables is made. This includes a microcanonical entropy definition dependent on the coarse-grained variables. Based on this framework we provide a methodology for succesive coarse-graining. As two special cases, the case of linear coefficients and coarse-graining in the thermodynamic limit are treated in detail. ... In this framework there are no restrictions with respect to the thermodynamic-limit or nearness to equilibrium. We believe the presented approach is very suitable for the development of computational methods by means of coarse-graining from a more detailed level of description."
statistical_mechanics
stochastic_processes
non-equilibrium
coarse-graining
to:NB
re:what_is_a_macrostate
july 2011 by cshalizi
Probabilities in Statistical Mechanics: Subjective, Objective, or a Bit of Both? - PhilSci-Archive
july 2011 by cshalizi
"...how we should regard the probability distributions introduced into statistical mechanics... problematic to take them either as purely subjective credences, or as objective chances ,,, a third alternative: they are "almost objective" probabilities, or "epistemic chances". The definition of such probabilities involves an interweaving of epistemic and physical considerations, and so cannot be classified as either purely subjective or purely objective. This conception ,,, resolves some of the puzzles associated with statistical mechanical probabilities; ... how probabilistic posits introduced on the basis of incomplete knowledge can yield testable predictions ... bypasses the problem of disastrous retrodictions, that is, the fact the standard equilibrium measures yield high probability of the system being in equilibrium in the recent past, even when we know otherwise."
statistical_mechanics
probability
philosophy_of_science
foundations_of_statistics
to:NB
july 2011 by cshalizi
Phys. Rev. E 84, 011127 (2011): Microcanonical entropy inflection points: Key to systematic understanding of transitions in finite systems
july 2011 by cshalizi
"We introduce a systematic classification method for the analogs of phase transitions in finite systems. This completely general analysis, which is applicable to any physical system and extends toward the thermodynamic limit, is based on the microcanonical entropy and its energetic derivative, the inverse caloric temperature. Inflection points of this quantity signal cooperative activity and thus serve as distinct indicators of transitions. We demonstrate the power of this method through application to the long-standing problem of liquid-solid transitions in elastic, flexible homopolymers."
entropy
statistical_mechanics
phase_transitions
to:NB
july 2011 by cshalizi
[1107.0568] Lecture Notes in Statistical Mechanics and Mesoscopics
july 2011 by cshalizi
"These are the lecture notes for quantum and statistical mechanics courses that are given by DC at Ben-Gurion University. They are complementary to "Lecture Notes in Quantum Mechanics" [arXiv: quant-ph/0605180]. Some additional topics are covered, including: introduction to master equations; non-equilibrium processes; fluctuation theorems; linear response theory; adiabatic transport; the Kubo formalism; and the scattering approach to mesoscopics."
statistical_mechanics
non-equilibrium
fluctuation-response
july 2011 by cshalizi
Phys. Rev. E 84, 011115 (2011): Entropy production in nonequilibrium steady states: A different approach and an exactly solvable canonical model
july 2011 by cshalizi
"We discuss entropy production in nonequilibrium steady states by focusing on paths obtained by sampling at regular (small) intervals, instead of sampling on each change of the system’s state. This allows us to directly study entropy production in systems with microscopic irreversibility. The two sampling methods are equivalent otherwise, and the fluctuation theorem also holds for the different paths. We focus on a fully irreversible three-state loop, as a canonical model of microscopic irreversibility, finding its entropy distribution, rate of entropy production, and large deviation function in closed analytical form, and showing that the observed kink in the large deviation function arises solely from microscopic irreversibility."
to:NB
non-equilibrium
statistical_mechanics
large_deviations
july 2011 by cshalizi
The Tyranny of Scales - PhilSci-Archive
june 2011 by cshalizi
"... we have good models for material behaviors at small and large scales ... hard to relate these ... models to one another. Macroscale models represent the integrated effects of very subtle factors that are practically invisible at the smallest, atomic, scales. ... notoriously difficult to model realistic materials with a simple bottom-up-from-the-atoms strategy.... forced physicists interested in overall macro-behavior of materials toward completely top-down modeling strategies familiar from traditional continuum mechanics. ... whether we can exploit our rather rich knowledge of intermediate micro- (or meso-) scale behaviors in a manner that would allow us to bridge between these two dominant methodologies. Macroscopic scale behaviors often fall into large common classes of behaviors such as the class of isotropic elastic solids, characterized by two ... elastic coefficients. Can we employ knowledge of lower scale behaviors to ... determine the coefficients ... ?"
philosophy_of_science
macro_from_micro
statistical_mechanics
condensed-matter_physics
physics
emergence
june 2011 by cshalizi
Statistical Mechanics and Thermodynamics: A Maxwellian View - PhilSci-Archive
june 2011 by cshalizi
"Maxwell maintains that the second law of thermodynamics, as originally conceived, cannot be strictly true, the replacement he proposes is different from the version accepted by most physicists today. The modification of the second law accepted by most physicists is a probabilistic one: although statistical fluctuations will result in occasional spontaneous differences in temperature or pressure, there is no way to predictably and reliably harness these to produce large violations of the original version of the second law. Maxwell advocates [that] the validity of even this probabilistic version is limited in scope [to when] we are dealing with large numbers of molecules en masse and have no ability to manipulate individual molecules. Connected with this is his concept of the thermodynamic concepts of heat, work, and entropy; [for Maxwell] these [concepts] must be relativized to the means we have ... for gathering information about and manipulating physical systems"
statistical_mechanics
maxwell.james_clerk
thermodynamics
to:NB
to_read
re:what_is_a_macrostate
june 2011 by cshalizi
Waiting for Landauer - PhilSci-Archive
may 2011 by cshalizi
"Landauer's Principle asserts that there is an unavoidable cost in thermodynamic entropy creation when data is erased. It is usually derived from incorrect assumptions, most notably, that erasure must compress the phase space of a memory device or that thermodynamic entropy arises from the probabilistic uncertainty of random data. Recent work seeks to prove Landauer’s Principle without using these assumptions. I show that the processes assumed in the proof, and in the thermodynamics of computation more generally, can be combined to produce devices that both violate the second law and erase data without entropy cost, indicating an inconsistency in the theoretical system. Worse, the standard repertoire of processes selectively neglects thermal fluctuations..."
landauers_principle
norton.john
thermodynamics
statistical_mechanics
information_theory
physics_of_information
may 2011 by cshalizi
Summary of Large Deviations
may 2011 by cshalizi
Useful 3 pp. cheat-sheet
large_deviations
touchette.hugo
probability
stochastic_processes
statistical_mechanics
may 2011 by cshalizi
Symmetry and Collective Fluctuations in Evolutionary Games | Santa Fe Institute
april 2011 by cshalizi
In a public form, at last.
re:do-institutions-evolve
large_deviations
evolutionary_game_theory
macro_from_micro
statistical_mechanics
stochastic_processes
smith.eric
kith_and_kin
convergence_of_stochastic_processes
have_read
april 2011 by cshalizi
[1103.4003] How and why does statistical mechanics work
march 2011 by cshalizi
Can't tell from the abstract whether it's really worth bothering with or not
statistical_mechanics
to:NB
march 2011 by cshalizi
Solé, R.V.: Phase Transitions.
march 2011 by cshalizi
Possibly suitable for adoption in the undergrad complex systems class?
books:noted
sole.ricard
kith_and_kin
phase_transitions
statistical_mechanics
complexity
to_teach:complexity-and-inference
to:NB
march 2011 by cshalizi
[1102.3938] Large-deviation principles, stochastic effective actions, path entropies, and the structure and meaning of thermodynamic descriptions
large_deviations statistical_mechanics field_theory principle_of_least_action thermodynamics macro_from_micro kith_and_kin smith.eric have_read entropy
february 2011 by cshalizi
large_deviations statistical_mechanics field_theory principle_of_least_action thermodynamics macro_from_micro kith_and_kin smith.eric have_read entropy
february 2011 by cshalizi
[1102.2650] Estimating and Understanding Exponential Random Graph Models
february 2011 by cshalizi
Rigorous results on conditions under which mean field approximations become exact for large ERGMs, and consequently they end up looking like Erdos-Renyi graphs (at some effective density); these come from clever large-deviations arguments. To over-simplify some pretty theorems, the cases are (1) all interactions between edges are positive, so introducing any positive density of edges at all tends to produce a blow-up towards a nearly complete graph (where edges are independent); or (2) all interactions are extremely weak, and consequently negligible in the large-scale limit.
in_NB
exponential_family_random_graphs
network_data_analysis
large_deviations
mean-field_theory
statistics
stochastic_processes
re:almost_none
graph_limits
chatterjee.souav
diaconis.persi
statistical_mechanics
have_read
re:smoothing_adjacency_matrices
re:your_favorite_ergm_sucks
february 2011 by cshalizi
[0810.4221] Chaos, concentration, and multiple valleys
january 2011 by cshalizi
"Disordered systems are an important class of models in statistical mechanics, having the defining characteristic that the energy landscape is a fixed realization of a random field. Examples include various models of glasses and polymers. They also arise in other areas, like fitness models in evolutionary biology. The ground state of a disordered system is the state with minimum energy. The system is said to be chaotic if a small perturbation of the energy landscape causes a drastic shift of the ground state. We present a rigorous theory of chaos in disordered systems that confirms long-standing physics intuition about connections between chaos, anomalous fluctuations of the ground state energy, and the existence of multiple valleys in the energy landscape."
statistical_mechanics
disordered_systems
spin_glasses
fitness_landscapes
random_fields
january 2011 by cshalizi
Faris : Combinatorics and cluster expansions
december 2010 by cshalizi
I am not sure whether there shouldn't be a chapter on diagrammatic methods in _Almost None_, because I don't really understand how what I learned about them as a physicist relates to actual probability theory. I will come back to this one later.
combinatorics
diagrammatic_methods
statistical_mechanics
generatingfunctionology
re:almost_none
random_fields
december 2010 by cshalizi
the blog formerly known as The Statistical Mechanic: the future has ended ...
november 2010 by cshalizi
Someone _should_ try this out and see what happens. (I'm busy!) Intuition: if one of the two systems is even slightly larger, its arrow of time will (with exponentially large probability) win. (Cf. http://bactra.org/weblog/596.html). But I haven't even read the paper being controverted, so what do I know?
arrow_of_time
statistical_mechanics
beirl.wolfgang
november 2010 by cshalizi
[1011.4210] Structures of nonequilibrium fluctuations: dissipation and activity
november 2010 by cshalizi
"We discuss research done in two important areas of nonequilibrium statistical mechanics: fluctuation dissipation relations and dynamical fluctuations. In equilibrium systems the fluctuation-dissipation theorem gives a simple relation between the response of observables to a perturation and correlation functions in the unperturbed system. Our contribution here is an investigation of the form of the response function for systems out of equilibrium. Furthermore, we use the theory of large deviations to examine dynamical fluctuations in systems out of equilibrium. In dynamical fluctuation theory we consider two kinds of observables: occupations (describing the fraction of time the system spends in each configuration) and currents (describing the changes of configuration the system makes). We explain how to compute the rate functions of the large deviations, and what the physical quantities are that govern their form."
non-equilibrium
statistical_mechanics
large_deviations
fluctuation-dissipation_relations
november 2010 by cshalizi
Statistical Mechanics of Cellular Systems and Processes - Academic and Professional Books - Cambridge University Press
october 2010 by cshalizi
"Cells are complex objects, representing a multitude of structures and processes. In order to understand the organization, interaction and hierarchy of these structures and processes, a quantitative understanding is absolutely critical. Traditionally, statistical mechanics-based treatment of biological systems has focused on the molecular level, with larger systems being ignored. This book integrates understanding from the molecular to the cellular and multi-cellular level in a quantitative framework that will benefit a wide audience engaged in biological, biochemical, biophysical and clinical research. It will build new bridges of quantitative understanding that link fundamental physical principles governing cellular structure and function with implications in clinical and biomedical contexts."
books:noted
statistical_mechanics
biology
biochemical_networks
october 2010 by cshalizi
[1009.2470] Significance analysis and statistical mechanics: an application to clustering
september 2010 by cshalizi
"This paper addresses the statistical significance of structures in random data: Given a set of vectors and a measure of mutual similarity, how likely does a subset of these vectors form a cluster with enhanced similarity among its elements? The computation of this cluster p-value for randomly distributed vectors is mapped onto a well-defined problem of statistical mechanics. We solve this problem analytically, establishing a connection between the physics of quenched disorder and multiple testing statistics in clustering and related problems. In an application to gene expression data, we find a remarkable link between the statistical significance of a cluster and the functional relationships between its genes"
to_be_shot_after_a_fair_trial
to_read
clustering
p-values
statistical_mechanics
gene_expression_data_analysis
machine_learning
september 2010 by cshalizi
the blog formerly known as The Statistical Mechanic: please can you help me?
september 2010 by cshalizi
A fine question: "Does anybody know the current state-of-the-art if one needs to distinguish a weak 1st order phase transition from a 2nd order transition with lattice simulations?"
phase_transitions
statistical_mechanics
september 2010 by cshalizi
[1008.3792] Some remarks on free energy and coarse-graining
august 2010 by cshalizi
"We present recent results on coarse-graining techniques for thermodynamic quantities (canonical averages) and dynamical quantities (averages of path functionals over solutions of overdamped Langevin equations). The question is how to obtain reduced models to compute such quantities, in the specific case when the functional to be averaged only depends on a few degrees of freedom. We mainly review, numerically illustrate and extend results from [3,18], concerning the computation of the stress-strain relation for one-dimensional chains of atoms, and the construction of an effective dynamics for a scalar coarse-grained variable when the complete system evolves according to the overdamped Langevin equation." --- The abstract reminds me of Eyink's optimal-approximting-equations approach, based on large deviations theory.
macro_from_micro
statistical_mechanics
stochastic_processes
august 2010 by cshalizi
Dembo, Deuschel: Markovian perturbation, response and fluctuation dissipation theorem
august 2010 by cshalizi
Very nice. (ETA: Wait, we don't subscribe?!?)
markov_models
non-equilibrium
statistical_mechanics
fluctuation-response
stochastic_processes
to_teach:advanced-stochastic-processes
re:almost_none
to_read
august 2010 by cshalizi
Phys. Rev. Lett. 104, 188701 (2010): Statistical Mechanics of Compressed Sensing
may 2010 by cshalizi
"Compressed sensing (CS) is an important recent advance that shows how to reconstruct sparse high dimensional signals from surprisingly small numbers of random measurements. The nonlinear nature of the reconstruction process poses a challenge to understanding the performance of CS. We employ techniques from the statistical physics of disordered systems to compute the typical behavior of CS as a function of the signal sparsity and measurement density. We find surprising and useful regularities in the nature of errors made by CS, a new phase transition which reveals the possibility of CS for nonnegative signals without optimization, and a new null model for sparse regression."
compressed_sensing
sparsity
regression
learning_theory
statistics
statistical_mechanics
may 2010 by cshalizi
[1004.2831] Estimating dissipation from single stationary trajectories
april 2010 by cshalizi
"In this Letter we show that the time reversal asymmetry of a stationary time series provides information about the entropy production of the physical mechanism generating the series, even if one ignores any detail of that mechanism. We develop estimators for the entropy production which can detect non-equilibrium processes even when there are no measurable flows in the time series." --- Via Birkhoff's individual ergodic theorem, presumably?
non-equilibrium
statistical_mechanics
april 2010 by cshalizi
"Nonequilibrium Linear Response for Markov Dynamics, II: Inertial Dynamics"
april 2010 by cshalizi
"We continue our study of the linear response of a nonequilibrium system. This Part II concentrates on models of open and driven inertial dynamics but the structure and the interpretation of the result remain unchanged: the response can be expressed as a sum of two temporal correlations in the unperturbed system, one entropic, the other frenetic. The decomposition arises from the (anti)symmetry under time-reversal on the level of the nonequilibrium action. The response formula involves a statistical averaging over explicitly known observables but, in contrast with the equilibrium situation, they depend on the model dynamics in terms of an excess in dynamical activity. As an example, the Einstein relation between mobility and diffusion constant is modified by a correlation term between the position and the momentum of the particle."
fluctuation-response
markov_models
stochastic_processes
non-equilibrium
statistical_mechanics
re:almost_none
maes.christian
baiesi.marco
april 2010 by cshalizi
A Road to Randomness in Physical Systems
april 2010 by cshalizi
library has this but in off-site storage; request.
"There are many ways of introducing the concept of probability in classical, deterministic physics. This volume is concerned with one approach, known as 'the method of arbitrary functions', which was first considered by Poincare. ... proceeds by associating some uncertainty to our knowledge of both the initial conditions and the values of the physical constants that characterize the evolution of a physical system. By modeling this uncertainty by a probability density distribution ... analyze how the state of the system evolves through time. ... examples as diverse as bouncing balls, simple and coupled harmonic oscillators, integrable systems (such as spinning tops), planetary motion, and billiards. ... study the speed of convergence for solutions in order to determine the practical relevance of the method of arbitrary functions for specific examples. ... new results on convergence, and tractable upper bounds are derived"
probability
dynamical_systems
chaos
foundations_of_statistics
ergodic_theory
statistical_mechanics
mixing
books:noted
poincare
classical_mechanics
coveted
"There are many ways of introducing the concept of probability in classical, deterministic physics. This volume is concerned with one approach, known as 'the method of arbitrary functions', which was first considered by Poincare. ... proceeds by associating some uncertainty to our knowledge of both the initial conditions and the values of the physical constants that characterize the evolution of a physical system. By modeling this uncertainty by a probability density distribution ... analyze how the state of the system evolves through time. ... examples as diverse as bouncing balls, simple and coupled harmonic oscillators, integrable systems (such as spinning tops), planetary motion, and billiards. ... study the speed of convergence for solutions in order to determine the practical relevance of the method of arbitrary functions for specific examples. ... new results on convergence, and tractable upper bounds are derived"
april 2010 by cshalizi
[1004.1602] Hilbertian decorrelations
april 2010 by cshalizi
Isn't this just \rho-mixing? But the tensorization results may be useful.
hilbert_space
statistical_mechanics
probability
ising_model
mixing
april 2010 by cshalizi
related tags
agent-based_models ⊕ arrow_of_time ⊕ art ⊕ artificial_life ⊕ aspect.alain ⊕ atomic_physics ⊕ autonomous_agents ⊕ autonomy ⊕ bad_science ⊕ baiesi.marco ⊕ bar-yam.yaneer ⊕ bardou.franciois ⊕ batterman.robert_w ⊕ beirl.wolfgang ⊕ bialek.william ⊕ biochemical_networks ⊕ biology ⊕ boltzmann.ludwig ⊕ books:noted ⊕ books:recommended ⊕ borel.emile ⊕ bouchaud.jean-philippe ⊕ carroll.sean ⊕ catoni.olivier ⊕ cellular_automata ⊕ central_limit_theorem ⊕ chains_with_complete_connections ⊕ chaos ⊕ chatterjee.souav ⊕ classical_mechanics ⊕ classifiers ⊕ clustering ⊕ coarse-graining ⊕ cohen-tannoudji.claude ⊕ combinatorics ⊕ communication ⊕ community_discovery ⊕ complexity ⊕ compressed_sensing ⊕ computational_mechanics ⊕ concentration_of_measure ⊕ condensed-matter_physics ⊕ control ⊕ convergence_of_stochastic_processes ⊕ cosmology ⊕ coupling ⊕ coveted ⊕ cute ⊕ cybernetics ⊕ dauxois.thierry ⊕ deviation_inequalities ⊕ diaconis.persi ⊕ diagrammatic_methods ⊕ dinosaur_comics ⊕ disordered_systems ⊕ dynamical_systems ⊕ ecology ⊕ economics ⊕ econophysics ⊕ effective_field_theories ⊕ emergence ⊕ emerson.john ⊕ entropy ⊕ equilibrium ⊕ ergodic_theory ⊕ evolutionary_game_theory ⊕ experimental_physics ⊕ exponential_families ⊕ exponential_family_random_graphs ⊕ farjoun.emmanuel ⊕ feedback ⊕ fermi.enrico ⊕ field_theory ⊕ fitness_landscapes ⊕ flocks_and_swarms ⊕ fluctuation-dissipation_relations ⊕ fluctuation-response ⊕ fontana.walter ⊕ food_webs ⊕ foundations_of_statistics ⊕ freedom_as_self-control ⊕ funny:geeky ⊕ generatingfunctionology ⊕ gene_expression_data_analysis ⊕ gibbs.josiah_willard ⊕ gibbs_distributions ⊕ girvan.michelle ⊕ graphical_models ⊕ graph_limits ⊕ graph_theory ⊕ grassberger.peter ⊕ have_read ⊕ haw.mark ⊕ heard_the_talk ⊕ heavy_tails ⊕ hilbert_space ⊕ historical_linguistics ⊕ history_of_physics ⊕ history_of_science ⊕ homeostasis ⊕ hydrodynamics ⊕ hydrodynamic_limits ⊕ information_theory ⊕ interacting_particle_systems ⊕ inverse_problems ⊕ in_NB ⊕ ising_model ⊕ janzing.dominik ⊕ kac.mark ⊕ kadanoff.leo ⊕ KAM_theory ⊕ khinchin.a._i. ⊕ kith_and_kin ⊕ krakauer.david ⊕ landau.lev ⊕ landauers_principle ⊕ large_deviations ⊕ lasers ⊕ learning_theory ⊕ lebowitz.joel ⊕ levy_processes ⊕ lim.may ⊕ limit_theorems ⊕ liquid_crystals ⊕ long-range_dependence ⊕ machine_learning ⊕ machover.moshe ⊕ macro_from_micro ⊕ maes.christian ⊕ mandelbrot.benoit ⊕ markov_models ⊕ maxwell.james_clerk ⊕ mean-field ⊕ mean-field_theory ⊕ metzler.richard ⊕ mixing ⊕ molecular_biology ⊕ monte_carlo ⊕ networks ⊕ network_data_analysis ⊕ network_formation ⊕ neural_networks ⊕ newman.mark ⊕ nilsson_jacobi.martin ⊕ noise_in_dynamics ⊕ non-equilibrium ⊕ north.jill ⊕ norton.john ⊕ no_such_thing_as_bad_publicity ⊕ p-values ⊕ pac-bayesian ⊕ pasta.j ⊕ pattern_formation ⊕ peters.ole ⊕ phase_transitions ⊕ philosophy ⊕ philosophy_of_science ⊕ phys ⊕ physics ⊕ physics_of_information ⊕ poincare ⊕ point_processes ⊕ political_economy ⊕ prediction ⊕ principle_of_least_action ⊕ probability ⊕ probably_approximately_correct ⊕ quantum_mechanics ⊕ random_fields ⊕ random_graphs ⊕ re:aggregating_random_graphs ⊕ re:almost_none ⊕ re:anti-tsallis ⊕ re:AoS_project ⊕ re:do-institutions-evolve ⊕ re:homophily_and_confounding ⊕ re:smoothing_adjacency_matrices ⊕ re:stacs ⊕ re:what_is_a_macrostate ⊕ re:your_favorite_ergm_sucks ⊕ recurrence_times ⊕ regression ⊕ reinforcement_learning ⊕ renormalization ⊕ review_papers ⊕ ruelle.david ⊕ schelling.thomas ⊕ schelling_model ⊕ self-organization ⊕ self-organized_criticality ⊕ separation_of_time-scales ⊕ sewell.geoffrey ⊕ signal_transduction ⊕ simulation ⊕ slime_molds ⊕ smith.eric ⊕ social_networks ⊕ social_science_methodology ⊕ sole.ricard ⊕ solomon.sorin ⊕ sparsity ⊕ spin_glasses ⊕ state_estimation ⊕ statistical_mechanics ⊖ statistics ⊕ stauffer.dietrich ⊕ stochastic_processes ⊕ sufficiency ⊕ teleology ⊕ teleonomy ⊕ thermodynamics ⊕ thermodynamic_formalism ⊕ things_that_should_not_be ⊕ time_series ⊕ to:blog ⊕ to:NB ⊕ topological_defects ⊕ touchette.hugo ⊕ to_be_shot_after_a_fair_trial ⊕ to_read ⊕ to_teach ⊕ to_teach:advanced-stochastic-processes ⊕ to_teach:complexity-and-inference ⊕ tsallis_statistics ⊕ tsingou.mary ⊕ turbulence ⊕ ulam.stanislaw ⊕ varadhan.s.r.s ⊕ via:kevin_kelly ⊕ via:mejn ⊕ via:shivak ⊕ voter_model ⊕ wallace.david ⊕ war ⊕ wiener.norbert ⊕ zeroth_law ⊕Copy this bookmark: