Armen Allahverdyan

Alikhanyan National Laboratory, Yerevan, Armenia · Theoretical Physics

Homeostasis is an active, self-regulating process by which an unstable state is stabilized against external perturbations. Such processes are ubiquitous in nature, but energetic resources needed for their existence were not studied systematically. Here we undertake such a study using the mechanical model of inverted pendulum, where its upper (norma...

The search of an unstructured database amounts to finding one element having a certain property out of N elements. The classical search with an oracle checking one element at a time requires on average N/2 steps. The Grover algorithm for the quantum search and its unitary Hamiltonian evolution analog accomplish the search asymptotically optimally i...

Thermodynamic selection is an indirect competition between agents feeding on the same energy resource and obeying the laws of thermodynamics. We examine scenarios of this selection, where the agent is modeled as a heat-engine coupled to two thermal baths and extracting work from the high-temperature bath. The agents can apply different work-extract...

There is a long-time quest for understanding physical mechanisms of weak magnetic field interaction with biological matter. Two factors impeded the development of such mechanisms: first, a high (room) temperature of a cellular environment, where a weak, static magnetic field induces a (classically) zero equilibrium response. Second, the friction in...

The search of an unstructured database amounts to finding one element having a certain property out of $N$ elements. The classical search with an oracle checking one element at a time requires on average $N/2$ steps. The Grover algorithm for the quantum search, and its unitary Hamiltonian evolution analogue, accomplish the search asymptotically opt...

We propose a dynamical model for state symmetrization of two identical particles produced in spacelike-separated events by independent sources. We adopt the hypothesis that the pair of non-interacting particles can initially be described by a tensor product state since they are in principle distinguishable due to their spacelike separation. As the...

Which statistical features distinguish a meaningful text (possibly written in an unknown system) from a meaningless set of symbols? Here we answer this question by comparing features of the first half of a text to its second half. This comparison can uncover hidden effects, because the halves have the same values of many parameters (style, genre, e...

Maximum entropy (MAXENT) is a widespread method for recovering unknown probabilities of a random variable Z. The method uses first few (empiric) moments of Z and leads to non-parametric estimators. Here we study MAXENT in a Bayesian set-up assuming that there exists a well-defined Dirichlet density for unknown probabilities. This allows to employ t...

There is a long-time quest for understanding physical mechanisms of weak magnetic field interaction with biological matter. Two factors impeded the development of such mechanisms: first, a high (room) temperature of a cellular environment, where a weak, static magnetic field induces a tiny (classically zero) equilibrium response. Second, the fricti...

Maximum entropy (MAXENT) method has a large number of applications in theoretical and applied machine learning, since it provides a convenient non-parametric tool for estimating unknown probabilities. The method is a major contribution of statistical physics to probabilistic inference. However, a systematic approach towards its validity limits is c...

We propose a dynamical model for state symmetrization of two identical particles produced in spacelike-separated events by independent sources. We adopt the hypothesis that the pair of non-interacting particles can initially be described by a tensor product state since they are in principle distinguishable due to their spacelike separation. As the...

Statistical mechanics is based on the interplay between energy and entropy. Here we formalize this interplay via axiomatic bargaining theory (a branch of cooperative game theory), where entropy and negative energy are represented by utilities of two different players. Game-theoretic axioms provide a solution to the thermalization problem, which is...

Aiming to explore physical limits of wind turbines, we develop a model for determining the work extractable from a compressible fluid flow. The model employs conservation of mass, energy, and entropy and leads to a universal bound for the efficiency of the work extractable from kinetic energy. The bound is reached for a sufficiently slow, weakly fo...

We study the parameter estimation problem in mixture distributions with observational nonidentifiability: the full distribution (also containing hidden variables) is identifiable, but the marginal (observed) distribution is not. Hence global maxima of the marginal likelihood are (infinitely) degenerate and predictions of the marginal likelihood are...

Which statistical features distinguish a meaningful text (possibly written in an unknown system) from a meaningless set of symbols? Here we answer this question by comparing features of the first half of a text to its second half. This comparison can uncover hidden effects, because the halves have the same values of many parameters (style, genre {\...

We study the parameter estimation problem in mixture models with observational nonidentifiability: the full model (also containing hidden variables) is identifiable, but the marginal (observed) model is not. Hence global maxima of the marginal likelihood are (infinitely) degenerate and predictions of the marginal likelihood are not unique. We show...

Aiming to explore physical limits of wind turbines, we develop a model for determining the work extractable from a compressible fluid flow. The model employs conservation of mass, energy and entropy and leads to a universal bound for the efficiency of the work extractable from kinetic energy. The bound is reached for a sufficiently slow, weakly-for...

Selection in a time-periodic environment is modeled via the continuous-time two-player replicator dynamics, which for symmetric pay-offs reduces to the Fisher equation of mathematical genetics. For a sufficiently rapid and cyclic [fine-grained] environment, the time-averaged population frequencies are shown to obey a replicator dynamics with a non-...

The prisoner's dilemma game is the most known contribution of game theory into social sciences. Here we describe new implications of this game for transactional and transformative leadership. While the autocratic (Stackelberg's) leadership is inefficient for this game, we discuss a Pareto-optimal scenario, where the leader L commits to react probab...

Statistical mechanics is based on interplay between energy minimization and entropy maximization. Here we formalize this interplay via axioms of cooperative game theory (Nash bargaining) and apply it out of equilibrium. These axioms capture basic notions related to joint maximization of entropy and minus energy, formally represented by utilities of...

The prisoner’s dilemma game is the most known contribution of game theory into social sciences. Here we describe new implications of this game for transactional and transformative leadership. While the autocratic (Stackelberg’s) leadership is inefficient for this game, we discuss a Pareto-optimal scenario, where the leader L commits to react probab...

Selection in a time-periodic environment is modeled via the continuous-time two-player replicator dynamics, which for symmetric payoffs reduces to the Fisher equation of mathematical genetics. For a sufficiently rapid and cyclic (fine-grained) environment, the time-averaged population frequencies are shown to obey a replicator dynamics with a nonli...

The problem of defining work done on an electromagnetic field (EMF) via moving charges does not have a ready solution, because the standard Hamiltonian of an EMF—whose time derivative should define the work according to the first law—is not gauge invariant. This limits applications of statistical mechanics to an EMF. We obtained a new, explicitly g...

We study active restoration of noise-corrupted images generated via the Gibbs probability of an Ising ferromagnet in external magnetic field. Ferromagnetism accounts for the prior expectation of data smoothness, i.e., a positive correlation between neighboring pixels (Ising spins), while the magnetic field refers to the bias. The restoration is act...

Zipf's law is the main regularity of quantitative linguistics. Despite of many works devoted to foundations of this law, it is still unclear whether it is only a statistical regularity, or it has deeper relations with information-carrying structures of the text. This question relates to that of distinguishing a meaningful text (written in an unknow...

We study active restoration of noise-corrupted images generated via the Gibbs probability of an Ising ferromagnet in external magnetic field. Ferromagnetism accounts for the prior expectation of data smoothness, i.e. a positive correlation between neighbouring pixels (Ising spins), while the magnetic field refers to the bias. The restoration is act...

Quantum non-locality is normally defined via violations of Bell's inequalities that exclude certain classical hidden variable theories from explaining quantum correlations. Another definition of non-locality refers to the wave-function collapse thereby one can prepare a quantum state from arbitrary far away. In both cases one can debate on whether...

Quantum non-locality is normally defined via violations of Bell's inequalities that exclude certain classical hidden variable theories from explaining quantum correlations. Another definition of non-locality refers to the wave function collapse thereby one can prepare a quantum state from arbitrary far away. In both cases one can debate on whether...

The problem of defining work done on electromagnetic field (EMF) via moving charges does not have a ready solution, because the standard Hamiltonian of EMF does not predict gauge-invariant energy changes. This limits applications of statistical mechanics to EMF. We obtained a new, explicitly gauge-invariant Hamiltonian for EMF that depends only on...

An agent choosing between various actions tends to take the one with the lowest loss. But this choice is arguably too rigid (not adaptive) to be useful in complex situations, e.g. where exploration-exploitation trade-off is relevant, or in creative task solving. Here we study an agent that -- given a certain average utility invested into adaptation...

Quantum theory does not provide a unique definition for the joint probability of two noncommuting observables, which is the next important question after the Born's probability for a single observable. Instead, various definitions were suggested, e.g., via quasiprobabilities or via hidden-variable theories. After reviewing open issues of the joint...

We aim at studying gasodynamic vortex cooling in an analytically solvable, thermodynamically consistent model that can explain limitations on the cooling efficiency. To this end, we study an angular plus radial flow between two (coaxial) rotating permeable cylinders. Full account is taken of compressibility, viscosity, and heat conductivity. For a...

At 49 C erythrocytes undergo morphological changes due to an internal force, but the origin of the force that drives changes is not clear. Here we point out that our recent experiments on thermally induced force-release in hemoglobin can provide an explanation for the morphological changes of erythrocytes.

We study a class of non-equilibrium quasi-stationary states for a Markov system interacting with two different thermal baths. We show that the work done under a slow, external change of parameters admits a potential, i.e., the free energy. Three conditions are needed for the existence of free energy in this non-equilibrium system: time-scale separa...

In order to elucidate the properties currently attributed to ideal measurements, one must explain how the concept of an individual event with a well-defined outcome may emerge from quantum theory which deals with statistical ensembles, and how different runs issued from the same initial state may end up with different final states. This so-called “...

We study a neuro-inspired model that mimics a discussion (or information dissemination) process in a network of agents. During their interaction, agents redistribute activity and network weights, resulting in emergence of leader(s). The model is able to reproduce the basic scenarios of leadership known in nature and society: laissez-faire (irregula...

The file S1_Data.nb provides a simple numerical code (written in Mathematica) for simulating one of the leadership scenarios discussed in the main text. (NB)

We argue that the definition of the thermodynamic work done on a charged particle by a time-dependent electromagnetic field (EMF) is an open problem, because the particle's Hamiltonian is not gauge-invariant. The solution of this problem demands accounting for the source of the field. Hence we focus on the work done by a heavy body (source) on a li...

We study rank-frequency relations for phonemes, the minimal units that still relate to linguistic meaning. We show that these relations can be described by the Dirichlet distribution, a direct analogue of the ideal-gas model in statistical mechanics. This description allows us to demonstrate that the rank-frequency relations for phonemes of a text...

A list of English phonemes. (PDF)

Order statistics for Dirichlet density. (PDF)

Information on the other 13 authors and 39 texts. (PDF)

A major limitations for many heat engines is that their functioning demands on-line control, and/or an external fitting between environmental parameters (e.g. temperatures of thermal baths) and internal parameters of the engine. We study a model for an adaptive heat engine, where---due to feedback from the functional part---the engine's structure a...

We address the problem of defining the work done by a heavy body (source) on a lighter particle when the interaction between them is electromagnetic and relativistic. The straightforward solution of this problem is plagued by the fact that the time-dependent Hamiltonian of the light particle is not gauge-invariant. We reviewed previous proposals fo...

We study the hypothesis of information panspermia assigned recently among possible solutions of the Fermi paradox (“where are the aliens?”). It suggests that the expenses of alien signaling can be significantly reduced, if their messages contained compressed information. To this end we consider universal compression and decoding mechanisms (e.g. th...

We study a mechanism of activity sustaining on networks inspired by a well-known model of neuronal dynamics. Our primary focus is the emergence of self-sustaining collective activity patterns, where no single node can stay active by itself, but the activity provided initially is sustained within the collective of interacting agents. In contrast to...

We study rank-frequency relations for phonemes in texts written by different authors. We show that they can be described by generating phonemes via random probabilities governed by the (one-parameter) Dirichlet density, the simplest density for random probabilities. This description allows us to demonstrate that the rank-frequency relations for pho...

Oxygen is released to living tissues via conformational changes of hemoglobin from R-state (oxyhemoglobin) to T-state (desoxyhemoglobin). The detailed mechanism of this process is not yet fully understood. We have carried out micromechanical experiments on oxyhemoglobin crystals to determine the behavior of the Young's modulus and the internal fric...

It is known that non-commuting observables in quantum mechanics do not have joint probability. This statement refers to the precise (additive) probability model. I show that the joint distribution of any non-commuting pair of variables can be quantified via upper and lower probabilities, i.e. the joint probability is described by an interval instea...

The arrow of time and the accelerated expansion are two fundamental empirical facts of the Universe. We advance the viewpoint that the dark energy (positive cosmological constant) accelerating the expansion of the Universe also supports the time asymmetry. It is related to the decay of meta-stable states under generic perturbations. These states wi...

Oxygen is released to living tissues via conformational changes of hemoglobin from R-state (oxyhemoglobin) to T-state (desoxyhemoglobin). The detailed mechanism of this process is not yet fully understood. We have carried out micromechanical experiments on oxyhemoglobin crystals to determine the behavior of the Young's modulus and the internal fric...

Background Confirmation bias is the tendency to acquire or evaluate new information in a way that is consistent with one's preexisting beliefs. It is omnipresent in psychology, economics, and even scientific practices. Prior theoretical research of this phenomenon has mainly focused on its economic implications possibly missing its potential connec...

We consider active maximum a posteriori (MAP) inference problem for Hidden Markov Models (HMM), where, given an initial MAP estimate of the hidden sequence, we select to label certain states in the sequence to improve the estimation accuracy of the remaining states. We develop an analytical approach to this problem for the case of binary symmetric...

The concept of work is basic for statistical thermodynamics. To gain a fuller understanding of work and its (quantum) features, it needs to be represented as an average of a fluctuating quantity. Here I focus on the work done between two moments of time for a thermally isolated quantum system driven by a time-dependent Hamiltonian. I formulate two...

We present an asymptotic analysis of Viterbi Training (VT) and contrast it with a more conventional Maximum Likelihood (ML) approach to parameter estimation in Hidden Markov Models. While ML estimator works by (locally) maximizing the likelihood of the observed data, VT seeks to maximize the probability of the most likely hidden state sequence. We...

Recently, it was shown that there is a phase transition in the community detection problem. This transition was first computed using the cavity method, and has been proved rigorously in the case of $q=2$ groups. However, analytic calculations using the cavity method are challenging since they require us to understand probability distributions of me...

The Zipf's law is the major regularity of statistical linguistics that served as a prototype for rank-frequency relations and scaling laws in natural sciences. Here we show that the Zipf's law -- together with its applicability for a single text and its generalizations to high and low frequencies including hapax legomena -- can be derived from assu...

Type I collagen is the most common protein among higher vertebrates. It forms the basis of fibrous connective tissues (tendon, chord, skin, bones) and ensures mechanical stability and strength of these tissues. It is known, however, that separate triple-helical collagen macromolecules are unstable at physiological temperatures. We want to understan...

The Zipf's law states that the ordered frequencies $f_1>f_2> ...$ of different words in a text hold $f_r\propto r^{-\gamma}$ with $\gamma\approx 1$ and rank $r$. The law applies to many languages with alphabetical writing systems, but was so far found to be absent for the rank-frequency relation of the Chinese characters, the main (and oldest) exam...

We want to understand whether and to what extent the maximal (Carnot) efficiency for heat engines can be reached at a finite power. To this end we generalize the Carnot cycle so that it is not restricted to slow processes. We show that for realistic (i.e., not purposefully designed) engine-bath interactions, the work-optimal engine performing the g...

We study the minimal thermodynamically consistent model for an adaptive machine that transfers particles from a higher chemical potential reservoir to a lower one. This model describes essentials of the inhomogeneous catalysis. It is supposed to function with the maximal current under uncertain chemical potentials: if they change, the machine tunes...

To study ideal measurement processes involving a tested system S coupled to an apparatus A, we rely on a minimalist, statistical formulation of quantum mechanics, where states encode properties of ensembles. The required final state of S+A is shown to have a Gibbsian thermodynamic equilibrium form, not only for a large ensemble of runs, but also fo...

Results obtained recently in Phys. Rev. Lett. 108, 120603 (2012) by Cleuren et al. apparently contradict to the third law of thermodynamics. We discuss a scenario for resolving this contradiction, and show that this scenario is pertinent for clarifying the general message of the third law.

A Comment on the Letter by B. Cleuren, B. Rutten, and C. Van den Broeck, Phys. Rev. Lett. 108, 120603 (2012). The authors of the Letter offer a Reply.

We propose a model of strategic network formation in repeated games where players adopt actions and connections simultaneously using a simple reinforcement learning scheme. We demonstrate that under certain plausible assumptions the dynamics of such systems can be described by so called replicator equations that characterize the co-evolution of age...

We consider the problem of numerical computation of the Kolmogorov complexity and the fractal dimension of the anisotropy spots of Cosmic Microwave Background (CMB) radiation. Namely, we describe an algorithm of estimation of the complexity of spots given by certain pixel configuration on a grid and represent the results of computations for a serie...

We study dynamic cooling, where an externally driven two-level system is cooled via reservoir, a quantum system with initial canonical equilibrium state. We obtain explicitly the minimal possible temperature T(min)>0 reachable for the two-level system. The minimization goes over all unitary dynamic processes operating on the system and reservoir an...

The Le Chatelier principle states that physical equilibria are not only stable, but they also resist external perturbations via short-time negative-feedback mechanisms: a perturbation induces processes tending to diminish its results. The principle has deep roots, e.g., in thermodynamics it is closely related to the second law and the positivity of...

We determine the maximal work extractable via a cyclic Hamiltonian process from a positive-temperature (T> 0) microcanonical state of a N1 spin bath. The work is much smaller than the total energy of the bath, but can be still much larger than the energy of a single bath spin, e.g. it can scale as . Qualitatively the same results are obtained for t...

We propose a simple model of network co-evolution in a game-dynamical system of interacting agents that play repeated games with their neighbors, and adapt their behaviors and network links based on the outcome of those games. The adaptation is achieved through a simple reinforcement learning scheme. We show that the collective evolution of such a...

The quantum measurement problem, understanding why a unique outcome is obtained in each individual experiment, is tackled by solving models. After an introduction we review the many dynamical models proposed over the years. A flexible and rather realistic model is introduced, describing the measurement of the $z$-component of a spin through interac...

Our micromechanical experiments show that viscoelastic features of type-I collagen fibril at physiological temperatures display essential dependence on the frequency and speed of heating. For temperatures of 20–30 °C the internal friction has a sharp maximum for a frequency less than 2 kHz. Upon heating the internal friction displays a peak at a te...

We theoretically study semi-supervised clustering in sparse graphs in the presence of pairwise constraints on the cluster assignments of nodes. We focus on bi-cluster graphs, and study the impact of semi-supervision for varying constraint density and overlap between the clusters. Recent results for unsupervised clustering in sparse graphs indicate...

The cosmic microwave background (CMB) radiation is characterized by well-established scales, the 2.7 K temperature of the Planckian spectrum and the $10^{-5}$ amplitude of the temperature anisotropy. These features were instrumental in indicating the hot and equilibrium phases of the early history of the Universe and its large scale isotropy, respe...

Situations where a spontaneous process of energy or matter transfer is enhanced by an external device are widespread in nature (human sweating system, enzyme catalysis, facilitated diffusion across bio-membranes, industrial heat exchangers). The thermodynamics of such processes remains however open. Here we study enhanced heat transfer by a model j...

We study restrictions imposed by quantum mechanics on the process of matrix elements transfer. This problem is at the core of quantum measurements and state transfer. Given two systems $\A$ and $\B$ with initial density matrices $\lambda$ and $r$, respectively, we consider interactions that lead to transferring certain matrix elements of unknown $\...

We study quantum adiabatic dynamics, where the external field moves slowly in time and is influenced by system's state (feedback). The information for the feedback is gained from non-disturbating measurements done on an ensemble of identical non-interacting systems. This situation without feedback is governed by the adiabatic theorem: adiabatic ene...

We study a refrigerator model which consists of two n -level systems interacting via a pulsed external field. Each system couples to its own thermal bath at temperatures T h and T c, respectively (θ ≡ T c/T h < 1). The refrigerator functions in two steps: thermally isolated interaction between the systems driven by the external field and isothermal...

A dynamical model of a quantum measurement process is introduced, where the tested system S, a spin 1 2 , is simultaneously coupled with two apparatuses A and A ′ . Alone, A would measure the componen sz whereas A ′ alone would measurê sx. The apparatus A simulates an Ising magnetic dot involving N spins weakly coupled to a bath of phonons at a tem...

We study the problem of graph partitioning, or clustering, in sparse networks with prior information about the clusters. Specifically, we assume that for a fraction $\rho$ of the nodes their true cluster assignments are known in advance. This can be understood as a semi--supervised version of clustering, in contrast to unsupervised clustering where...

A basic task of information processing is information transfer (flow). Here we study a pair of Brownian particles each coupled to a thermal bath at temperature $T_1$ and $T_2$, respectively. The information flow in such a system is defined via the time-shifted mutual information. The information flow nullifies at equilibrium, and its efficiency is...

Based on the Zimm-Bragg model we study cooperative helix-coil transition driven by a finite-speed change of temperature. There is an asymmetry between the coil-to-helix and helix-to-coil transition: the latter is displayed already for finite speeds, and takes shorter time than the former. This hysteresis effect has been observed experimentally, and...

We present a theoretical analysis of Maximum a Posteriori (MAP) sequence estimation for binary symmetric hidden Markov processes. We reduce the MAP estimation to the energy minimization of an appropriately defined Ising spin model, and focus on the performance of MAP as characterized by its accuracy and the number of solutions corresponding to a ty...

We study a slow classical system [particle] coupled to a fast quantum system with discrete energy spectrum. We adiabatically exclude the quantum system and construct an autonomous dynamics for the classical particle in successive orders of the small ratio $\epsilon$ of the characteristic times. It is known that in the order $\epsilon^0$ the particl...

The thermally induced denaturation of DNA in the presence of attractive solid surface is studied. The two strands of DNA are modeled via two coupled flexible chains without volume interactions. If the two strands are adsorbed on the surface, the denaturation phase-transition disappears. Instead, there is a smooth crossover to a weakly naturated sta...

Selection in a time-periodic environment is modeled via the two-player replicator dynamics. For sufficiently fast environmental changes, this is reduced to a multi-player replicator dynamics in a constant environment. The two-player terms correspond to the time-averaged payoffs, while the three and four-player terms arise from the adaptation of the...

We measured the Young's modulus at temperatures ranging from 20 to 100 degrees C for a collagen fibril that is taken from a rat's tendon. The hydration change under heating and the damping decrement were measured as well. At physiological temperatures 25 to 45 degrees C, the Young's modulus decreases, which can be interpreted as an instability of t...

We discuss restrictions imposed by quantum mechanics on the process of matrix elements transfer from the one system to another. This is relevant for various processes of partial state transfer (quantum communication, indirect measurement, polarization transfer, {\it etc}). Given two systems A and B with initial density operators $\lambda$ and $r$,...