SearcharxivSearch

arXiv subjects

Christopher Lynn

Publications and source records attributed to Christopher Lynn.

5 recordsLinked to original sources

Is stochastic thermodynamics the key to understanding the energy costs of computation?

The relationship between the thermodynamic and computational characteristics of dynamical physical systems has been a major theoretical interest since at least the 19th century, and has been of increasing practical importance as the energetic cost of digital devices has exploded over the last half century. One of the most important thermodynamic features of real-world computers is that they operate very far from thermal equilibrium, in finite time, with many quickly (co-)evolving degrees of freedom. Such computers also must almost always obey multiple physical constraints on how they work. For example, all modern digital computers are periodic processes, governed by a global clock. Another example is that many computers are modular, hierarchical systems, with strong restrictions on the connectivity of their subsystems. This properties hold both for naturally occurring computers, like brains or Eukaryotic cells, as well as digital systems. These features of real-world computers are absent in 20th century analyses of the thermodynamics of computational processes, which focused on quasi-statically slow processes. However, the field of stochastic thermodynamics has been developed in the last few decades - and it provides the formal tools for analyzing systems that have exactly these features of real-world computers. We argue here that these tools, together with other tools currently being developed in stochastic thermodynamics, may help us understand at a far deeper level just how the fundamental physical properties of dynamic systems are related to the computation that they perform.

cond-mat.stat-mech

Violations of the fluctuation-dissipation theorem reveal distinct non-equilibrium dynamics of brain states

The brain is a non-equilibrium system whose dynamics change in different brain states, such as wakefulness and deep sleep. Thermodynamics provides the tools for revealing these non-equilibrium dynamics. We used violations of the fluctuation-dissipation theorem to describe the hierarchy of non-equilibrium dynamics associated with different brain states. Together with a whole-brain model fitted to empirical human neuroimaging data, and deriving the appropriate analytical expressions, we were able to capture the deviation from equilibrium in different brain states that arises from asymmetric interactions and hierarchical organisation.

physics.bio-ph

Maximizing Influence in an Ising Network: A Mean-Field Optimal Solution

Influence maximization in social networks has typically been studied in the context of contagion models and irreversible processes. In this paper, we consider an alternate model that treats individual opinions as spins in an Ising system at dynamic equilibrium. We formalize the \textit{Ising influence maximization} problem, which has a natural physical interpretation as maximizing the magnetization given a budget of external magnetic field. Under the mean-field (MF) approximation, we present a gradient ascent algorithm that uses the susceptibility to efficiently calculate local maxima of the magnetization, and we develop a number of sufficient conditions for when the MF magnetization is concave and our algorithm converges to a global optimum. We apply our algorithm on random and real-world networks, demonstrating, remarkably, that the MF optimal external fields (i.e., the external fields which maximize the MF magnetization) shift from focusing on high-degree individuals at high temperatures to focusing on low-degree individuals at low temperatures. We also establish a number of novel results about the structure of steady-states in the ferromagnetic MF Ising model on general graph topologies, which are of independent interest.

cond-mat.dis-nn

Optimally Influencing Complex Ising Systems

In the study of social networks, a fundamental problem is that of influence maximization (IM): How can we maximize the collective opinion of individuals in a network given constrained marketing resources? Traditionally, the IM problem has been studied in the context of contagion models, which treat opinions as irreversible viruses that propagate through the network. To study reverberant opinion dynamics, which yield complex macroscopic behavior, the IM problem has recently been proposed in the context of the Ising model of opinion dynamics, in which individual opinions are treated as spins in an Ising system. In this paper, we are among the first to explore the \textit{Ising influence maximization (IIM)} problem, which has a natural physical interpretation as the maximization of the magnetization given a budget of external magnetic field, and we are the first to consider the IIM problem in general Ising systems with negative couplings and negative external fields. For a general Ising system, we show analytically that the optimal external field (i.e., that which maximizes the magnetization) exhibits a phase shift from intuitively focusing on high-degree nodes at high temperatures to counterintuitively focusing on "loosely-connected" nodes, which are weakly energetically bound to the ground state, at low temperatures. We also present a novel and efficient algorithm for solving IIM with provable performance guarantees for ferromagnetic systems in nonnegative external fields. We apply our algorithm on large random and real-world networks, verifying the existence of phase shifts in the optimal external fields and comparing the performance of our algorithm with the state-of-the-art mean-field-based algorithm.

cond-mat.dis-nn

Spectral Brilliance of Channeling Radiation at the ASTA Photoinjector

We study channeling radiation from electron beams with energies under 100 MeV. We introduce a phenomenological model of dechanneling, correct non-radiative transition rates from thermal scattering, and discuss in detail the population dynamics in low order bound states. These are used to revisit the X-ray properties measured at the ELBE facility in Forschungszentrum Dresden-Rosenstock (FZDR), extract parameters for dechanneling states, and obtain satisfactory agreement with measured photon yields. The importance of rechanneling phenomena in thick crystals is emphasized. The model is then used to calculate the expected X-ray energies, linewidths and brilliance for forthcoming channeling radiation experiments at Fermilab's ASTA photoinjector.

physics.acc-ph