Showing 1–50 of 138 results for author: Allahverdyan, A

Bargaining via Weber's law

Authors: V. G. Bardakhchyan, A. E. Allahverdyan

Abstract: We solve the two-player bargaining problem employing Weber's law in psychophysics, which is applied to the perception of utility changes. Using this law, the players define the jointly acceptable range of utilities on the Pareto line, which narrows down the range of possible solutions. Choosing a unique solution can be achieved by applying the Weber approach iteratively. The solution is covariant… ▽ More We solve the two-player bargaining problem employing Weber's law in psychophysics, which is applied to the perception of utility changes. Using this law, the players define the jointly acceptable range of utilities on the Pareto line, which narrows down the range of possible solutions. Choosing a unique solution can be achieved by applying the Weber approach iteratively. The solution is covariant to independent affine transformations of utilities. We provide a behavioral interpretation of this solution, where the players negotiate via Weber's law. For susceptible players, iterations are unnecessary, so they converge in one stage toward the (axiomatic) asymmetric Nash solution of the bargaining problem, where the weights of each player are expressed via their Weber constants. Thus the Nash solution is reached without external arbiters and without requiring the independence of irrelevant alternatives. We also show that our solution applies to the ultimatum game (which is not bargaining but still involves offer formation) and leads to an affine-covariant solution of this game that can reproduce its empirical features. Unlike previous solutions (e.g. the one based on fairness), ours does not involve comparing inter-personal utilities and is based on a partial symmetry between the proposer and respondent. △ Less

Submitted 12 January, 2025; v1 submitted 5 August, 2024; originally announced August 2024.

Comments: 10 pages, 1 figure

MSC Class: 91A12; 91B32

Teaching ideal quantum measurement, from dynamics to interpretation

Authors: Armen E. Allahverdyan, Roger Balian, Theo M. Nieuwenhuizen

Abstract: We present a graduate course on ideal measurements, analyzed as dynamical processes of interaction between the tested system S and an apparatus A, described by quantum statistical mechanics. The apparatus A=M+B involves a macroscopic measuring device M and a bath B. The requirements for ideality of the measurement allow us to specify the Hamiltonian of the isolated compound system S+M+B. The resul… ▽ More We present a graduate course on ideal measurements, analyzed as dynamical processes of interaction between the tested system S and an apparatus A, described by quantum statistical mechanics. The apparatus A=M+B involves a macroscopic measuring device M and a bath B. The requirements for ideality of the measurement allow us to specify the Hamiltonian of the isolated compound system S+M+B. The resulting dynamical equations may be solved for simple models. Conservation laws are shown to entail two independent relaxation mechanisms: truncation and registration. Approximations, justified by the large size of M and of B, are needed. The final density matrix $\hat{\cal D}(t_f)$ of S+A has an equilibrium form. It describes globally the outcome of a large set of runs of the measurement. The measurement problem, i.e., extracting physical properties of individual runs from $\hat{\cal D}(t_f)$, then arises due to the ambiguity of its splitting into parts associated with subsets of runs. To deal with this ambiguity, we postulate that each run ends up with a distinct pointer value $A_i$ of the macroscopic M. This is compatible with the principles of quantum mechanics. Born's rule then arises from the conservation law for the tested observable; it expresses the frequency of occurrence of the final indications $A_i$ of M in terms of the initial state of S. Von Neumann's reduction amounts to updating of information due to selection of $A_i$. We advocate the terms $q$-probabilities and $q$-correlations when analyzing measurements of non-commuting observables. These ideas may be adapted to different types of courses. △ Less

Submitted 29 May, 2024; originally announced May 2024.

Comments: 32 pages

Journal ref: Comptes Rendus. Physique, Volume 25 (2024), pp. 251-287

Resolution of Simpson's paradox via the common cause principle

Authors: A. Hovhannisyan, A. E. Allahverdyan

Abstract: Simpson's paradox is an obstacle to establishing a probabilistic association between two events $a_1$ and $a_2$, given the third (lurking) random variable $B$. We focus on scenarios when the random variables $A$ (which combines $a_1$, $a_2$, and their complements) and $B$ have a common cause $C$ that need not be observed. Alternatively, we can assume that $C$ screens out $A$ from $B$. For such cas… ▽ More Simpson's paradox is an obstacle to establishing a probabilistic association between two events $a_1$ and $a_2$, given the third (lurking) random variable $B$. We focus on scenarios when the random variables $A$ (which combines $a_1$, $a_2$, and their complements) and $B$ have a common cause $C$ that need not be observed. Alternatively, we can assume that $C$ screens out $A$ from $B$. For such cases, the correct association between $a_1$ and $a_2$ is to be defined via conditioning over $C$. This setup generalizes the original Simpson's paradox: now its two contradicting options refer to two particular and different causes $C$. We show that if $B$ and $C$ are binary and $A$ is quaternary (the minimal and the most widespread situation for the Simpson's paradox), the conditioning over any binary common cause $C$ establishes the same direction of association between $a_1$ and $a_2$ as the conditioning over $B$ in the original formulation of the paradox. Thus, for the minimal common cause, one should choose the option of Simpson's paradox that assumes conditioning over $B$ and not its marginalization. The same conclusion is reached when Simpson's paradox is formulated via 3 continuous Gaussian variables: within the minimal formulation of the paradox (3 scalar continuous variables $A_1$, $A_2$, and $B$), one should choose the option with the conditioning over $B$. △ Less

Submitted 21 July, 2024; v1 submitted 1 March, 2024; originally announced March 2024.

Comments: Added new results, enhanced references

Enhanced detection of time-dependent dielectric structure: Rayleigh's limit and quantum vacuum

Authors: Vanik E. Mkrtchian, Hakob S. Avetisyan, Armen E. Allahverdyan

Abstract: Detection of scattered light can determine the susceptibility of dielectrics. Such imaging normally holds Rayleigh's limit: details finer than the wavelength of the incident light cannot be determined from the far-field zone. We show that time-modulation of an inhomogeneous dielectric can be used to determine its susceptibility. To this end, we focus on the inverse quantum optics problem for spati… ▽ More Detection of scattered light can determine the susceptibility of dielectrics. Such imaging normally holds Rayleigh's limit: details finer than the wavelength of the incident light cannot be determined from the far-field zone. We show that time-modulation of an inhomogeneous dielectric can be used to determine its susceptibility. To this end, we focus on the inverse quantum optics problem for spatially and temporally modulated metamaterial, whose dielectric susceptibility is similar to moving dielectrics. We show that the vacuum contribution to the photodetection signal is non-zero due to the negative frequencies even in the far-field zone. Hence, certain dielectric features can be determined without radiating any incident field on the dielectric. When the incident light is scattered (or re-radiated), the determination of dielectric susceptibility is enhanced and overcomes Rayleigh's limit in the far-field zone. We study similar effects for an inhomogeneous dielectric moving with a constant speed, a problem we consider within relativistic optics. Now the vacuum contribution to the photodetection signal reflects dielectric features, can be long-range in space but is not a far-field effect. △ Less

Submitted 11 February, 2025; v1 submitted 28 February, 2024; originally announced February 2024.

Comments: 11 pages, 5 figures

Journal ref: Phys. Rev. A 111, 022608 (2025)

Ultimatum game: regret or fairness?

Authors: Lida H. Aleksanyan, Armen E. Allahverdyan, Vardan G. Bardakhchyan

Abstract: In the ultimatum game, the challenge is to explain why responders reject non-zero offers thereby defying classical rationality. Fairness and related notions have been the main explanations so far. We explain this rejection behavior via the following principle: if the responder regrets less about losing the offer than the proposer regrets not offering the best option, the offer is rejected. This pr… ▽ More In the ultimatum game, the challenge is to explain why responders reject non-zero offers thereby defying classical rationality. Fairness and related notions have been the main explanations so far. We explain this rejection behavior via the following principle: if the responder regrets less about losing the offer than the proposer regrets not offering the best option, the offer is rejected. This principle qualifies as a rational punishing behavior and it replaces the experimentally falsified classical rationality (the subgame perfect Nash equilibrium) that leads to accepting any non-zero offer. The principle is implemented via the transitive regret theory for probabilistic lotteries. The expected utility implementation is a limiting case of this. We show that several experimental results normally prescribed to fairness and intent-recognition can be given an alternative explanation via rational punishment; e.g. the comparison between "fair" and "superfair", the behavior under raising the stakes etc. Hence we also propose experiments that can distinguish these two scenarios (fairness versus regret-based punishment). They assume different utilities for the proposer and responder. We focus on the mini-ultimatum version of the game and also show how it can emerge from a more general setup of the game. △ Less

Submitted 7 November, 2023; originally announced November 2023.

Comments: 13 pages, 2 figures

Thermal transitions in a one-dimensional, finite-size Ising model

Authors: Varazdat Stepanyan, Andreas F. Tzortzakakis, David Petrosyan, Armen E. Allahverdyan

Abstract: We revisit the one-dimensional ferromagnetic Ising spin-chain with a finite number of spins and periodic boundaries and derive analytically and verify numerically its various stationary and dynamical properties at different temperatures. In particular, we determine the probability distributions of magnetization, the number of domain walls, and the corresponding residence times for different chain… ▽ More We revisit the one-dimensional ferromagnetic Ising spin-chain with a finite number of spins and periodic boundaries and derive analytically and verify numerically its various stationary and dynamical properties at different temperatures. In particular, we determine the probability distributions of magnetization, the number of domain walls, and the corresponding residence times for different chain lengths and magnetic fields. While we study finite systems at thermal equilibrium, we identify several temperatures similar to the critical temperatures for first-order phase transitions in the thermodynamic limit. We illustrate the utility of our results by their application to structural transitions in biopolymers having non-trivial intermediate equilibrium states. △ Less

Submitted 24 January, 2024; v1 submitted 28 July, 2023; originally announced July 2023.

Comments: 11 pages, 9 figures

Unsupervised extraction of local and global keywords from a single text

Authors: Lida Aleksanyan, Armen E. Allahverdyan

Abstract: We propose an unsupervised, corpus-independent method to extract keywords from a single text. It is based on the spatial distribution of words and the response of this distribution to a random permutation of words. As compared to existing methods (such as e.g. YAKE) our method has three advantages. First, it is significantly more effective at extracting keywords from long texts. Second, it allows… ▽ More We propose an unsupervised, corpus-independent method to extract keywords from a single text. It is based on the spatial distribution of words and the response of this distribution to a random permutation of words. As compared to existing methods (such as e.g. YAKE) our method has three advantages. First, it is significantly more effective at extracting keywords from long texts. Second, it allows inference of two types of keywords: local and global. Third, it uncovers basic themes in texts. Additionally, our method is language-independent and applies to short texts. The results are obtained via human annotators with previous knowledge of texts from our database of classical literary works (the agreement between annotators is from moderate to substantial). Our results are supported via human-independent arguments based on the average length of extracted content words and on the average number of nouns in extracted words. We discuss relations of keywords with higher-order textual features and reveal a connection between keywords and chapter divisions. △ Less

Submitted 14 June, 2024; v1 submitted 26 July, 2023; originally announced July 2023.

Comments: 10 pages, 1 figure

The most likely common cause

Authors: A. Hovhannisyan, A. E. Allahverdyan

Abstract: The common cause principle for two random variables $A$ and $B$ is examined in the case of causal insufficiency, when their common cause $C$ is known to exist, but only the joint probability of $A$ and $B$ is observed. As a result, $C$ cannot be uniquely identified (the latent confounder problem). We show that the generalized maximum likelihood method can be applied to this situation and allows id… ▽ More The common cause principle for two random variables $A$ and $B$ is examined in the case of causal insufficiency, when their common cause $C$ is known to exist, but only the joint probability of $A$ and $B$ is observed. As a result, $C$ cannot be uniquely identified (the latent confounder problem). We show that the generalized maximum likelihood method can be applied to this situation and allows identification of $C$ that is consistent with the common cause principle. It closely relates to the maximum entropy principle. Investigation of the two binary symmetric variables reveals a non-analytic behavior of conditional probabilities reminiscent of a second-order phase transition. This occurs during the transition from correlation to anti-correlation in the observed probability distribution. The relation between the generalized likelihood approach and alternative methods, such as predictive likelihood and the minimum common cause entropy, is discussed. The consideration of the common cause for three observed variables (and one hidden cause) uncovers causal structures that defy representation through directed acyclic graphs with the Markov condition. △ Less

Submitted 24 July, 2024; v1 submitted 30 June, 2023; originally announced June 2023.

Comments: added some clarifications, removed typos

Energy densities in quantum mechanics

Authors: V. Stepanyan, A. E. Allahverdyan

Abstract: Quantum mechanics does not provide any ready recipe for defining energy density in space, since the energy and coordinate do not commute. To find a well-motivated energy density, we start from a possibly fundamental, relativistic description for a spin-$\frac{1}{2}$ particle: Dirac's equation. Employing its energy-momentum tensor and going to the non-relativistic limit we find a locally conserved… ▽ More Quantum mechanics does not provide any ready recipe for defining energy density in space, since the energy and coordinate do not commute. To find a well-motivated energy density, we start from a possibly fundamental, relativistic description for a spin-$\frac{1}{2}$ particle: Dirac's equation. Employing its energy-momentum tensor and going to the non-relativistic limit we find a locally conserved non-relativistic energy density that is defined via the Terletsky-Margenau-Hill quasiprobability (which is hence selected among other options). It coincides with the weak value of energy, and also with the hydrodynamic energy in the Madelung representation of quantum dynamics, which includes the quantum potential. Moreover, we find a new form of spin-related energy that is finite in the non-relativistic limit, emerges from the rest energy, and is (separately) locally conserved, though it does not contribute to the global energy budget. This form of energy has a holographic character, i.e., its value for a given volume is expressed via the surface of this volume. Our results apply to situations where local energy representation is essential; e.g. we show that the energy transfer velocity for a large class of free wave-packets (including Gaussian and Airy wave-packets) is larger than its group (i.e. coordinate-transfer) velocity. △ Less

Submitted 4 January, 2024; v1 submitted 9 May, 2023; originally announced May 2023.

Comments: 9+6 pages, 3 figure

Journal ref: Quantum 8, 1223 (2024)

Advantages of one and two-photon inverse scattering

Authors: H. Avetisyan, V. Mkrtchian, A. E. Allahverdyan

Abstract: We study an inverse scattering problem in which the far-field spectral cross-correlation functions of scattered fields are used to determine the unknown dielectric susceptibility of the scattering object. One-photon states for the incident field can resolve (at $100\%$ visibility) twice more Fourier components of the susceptibility compared to the (naive) Rayleigh estimate, provided that the measu… ▽ More We study an inverse scattering problem in which the far-field spectral cross-correlation functions of scattered fields are used to determine the unknown dielectric susceptibility of the scattering object. One-photon states for the incident field can resolve (at $100\%$ visibility) twice more Fourier components of the susceptibility compared to the (naive) Rayleigh estimate, provided that the measurement is performed in the back-scattering regime. Coherent states are not capable of reaching this optimal resolution (or do so with negligible visibility). Using two-photon states improves upon the one-photon resolution, but the improvement (at $100\%$ visibility) is smaller than twice, and it demands prior information on the object. This improvement can also be realized via two independent laser fields. The dependence on the prior information can be decreased (but not eliminated completely) upon using entangled states of two photons. △ Less

Submitted 17 April, 2023; v1 submitted 1 April, 2023; originally announced April 2023.

Regret theory, Allais' Paradox, and Savage's omelet

Authors: Vardan G. Bardakhchyan, Armen E. Allahverdyan

Abstract: We study a sufficiently general regret criterion for choosing between two probabilistic lotteries. For independent lotteries, the criterion is consistent with stochastic dominance and can be made transitive by a unique choice of the regret function. Together with additional (and intuitively meaningful) super-additivity property, the regret criterion resolves the Allais' paradox including the cases… ▽ More We study a sufficiently general regret criterion for choosing between two probabilistic lotteries. For independent lotteries, the criterion is consistent with stochastic dominance and can be made transitive by a unique choice of the regret function. Together with additional (and intuitively meaningful) super-additivity property, the regret criterion resolves the Allais' paradox including the cases were the paradox disappears, and the choices agree with the expected utility. This superadditivity property is also employed for establishing consistency between regret and stochastic dominance for dependent lotteries. Furthermore, we demonstrate how the regret criterion can be used in Savage's omelet, a classical decision problem in which the lottery outcomes are not fully resolved. The expected utility cannot be used in such situations, as it discards important aspects of lotteries. △ Less

Submitted 6 January, 2023; originally announced January 2023.

Journal ref: Journal of Mathematical Psychology, 117 (2023) 102807

Thermodynamic definition of mean temperature

Authors: A. E. Allahverdyan, S. G. Gevorkian, Yu. A. Dyakov, Pao-Kuan Wang

Abstract: The notion of mean temperature is crucial for a number of fields including climate science, fluid dynamics and biophysics. However, so far its correct thermodynamic foundation is lacking or even believed to be impossible. A physically correct definition should not be based on mathematical notions of the means (e.g. the mean geometric or mean arithmetic), because they ignore the peculiarities of th… ▽ More The notion of mean temperature is crucial for a number of fields including climate science, fluid dynamics and biophysics. However, so far its correct thermodynamic foundation is lacking or even believed to be impossible. A physically correct definition should not be based on mathematical notions of the means (e.g. the mean geometric or mean arithmetic), because they ignore the peculiarities of the notion of temperature, and because they are not unique. We offer a thermodynamic definition of the mean temperature that is based upon the following two assumptions. First, as the correct definition should necessarily involve equilibration processes in the initially non-equilibrium system, the mean temperature is bounded from below and above via looking at (respectively) the reversible versus fully irreversible extremes of equilibration. Second, within the thermodynamic approach we assume that the mean temperature is determined mostly by energy and entropy. Together with the dimensional analysis, the two assumptions lead to a unique definition of the mean temperature. The mean temperature for ideal and (van der Waals) non-ideal gases with temperature-independent heat capacity is given by a general and compact formula that (besides the initial temperatures) only depends on the heat-capacities and concentration of gases. △ Less

Submitted 31 August, 2022; v1 submitted 5 July, 2022; originally announced July 2022.

Comments: 5+2 pages, 2 figures; version two, revised and clarified

Energy cost of dynamical stabilization: stored versus dissipated energy

Authors: A. E. Allahverdyan, E. Khalafyan

Abstract: Dynamical stabilization processes (homeostasis) are ubiquitous in nature, but energetic resources needed for their existence were not studied systematically. Here we undertake such a study using the famous model of Kapitza's pendulum, which attracted attention in the context of classical and quantum control. This model is generalized and made autonomous. We show that friction and stored energy sta… ▽ More Dynamical stabilization processes (homeostasis) are ubiquitous in nature, but energetic resources needed for their existence were not studied systematically. Here we undertake such a study using the famous model of Kapitza's pendulum, which attracted attention in the context of classical and quantum control. This model is generalized and made autonomous. We show that friction and stored energy stabilize the upper (normally unstable) state of the pendulum. The upper state can be made asymptotically stable and yet it does not cost any constant dissipation of energy, only a transient energy dissipation is needed. The asymptotic stability under a single perturbation does not imply stability with respect to multiple perturbations. For a range of pendulum-controller interactions, there is also a regime where constant energy dissipation is needed for stabilization. Several mechanisms are studied for the decay of dynamically stabilized states. △ Less

Submitted 6 September, 2022; v1 submitted 26 March, 2022; originally announced March 2022.

Comments: 10 pages, 5 figures

Journal ref: Entropy 24, 1020 (2022)

Photon cooling: linear vs nonlinear interactions

Authors: A. Hovhannisyan, V. Stepanyan, A. E. Allahverdyan

Abstract: Linear optics imposes a relation that is more general than the second law of thermodynamics: For modes undergoing a linear evolution, the full mean occupation number (i.e. photon number for optical modes) does not decrease, provided that the evolution starts from a (generalized) diagonal state. This relation connects to noise-increasing (or heating), and is akin to the second law and holds for a w… ▽ More Linear optics imposes a relation that is more general than the second law of thermodynamics: For modes undergoing a linear evolution, the full mean occupation number (i.e. photon number for optical modes) does not decrease, provided that the evolution starts from a (generalized) diagonal state. This relation connects to noise-increasing (or heating), and is akin to the second law and holds for a wide set of initial states. Also, the Bose-entropy of modes increases, though this relation imposes additional limitations on the initial states and on linear evolution. We show that heating can be reversed via nonlinear interactions between the modes. They can cool -- i.e. decrease the full mean occupation number and the related noise -- an equilibrium system of modes provided that their frequencies are different. Such an effect cannot exist in energy cooling, where only a part of an equilibrium system is cooled. We describe the cooling set-up via both efficiency and coefficient of performance and relate the cooling effect to the Manley-Rowe theorem in nonlinear optics. △ Less

Submitted 5 September, 2022; v1 submitted 26 March, 2022; originally announced March 2022.

Comments: 16 pages, 9 figures; second extended version to appear in Physical Review A

Journal ref: Physical Review A 106, 032214 (2022)

Thermodynamic selection: mechanisms and scenarios

Authors: S. G. Babajanyan, E. V. Koonin, A. E. Allahverdyan

Abstract: 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-extracting, game-theoretical strategies, e.g. the maximum… ▽ More 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-extracting, game-theoretical strategies, e.g. the maximum power or the maximum efficiency. They can also have a fixed structure or be adaptive. Depending on whether the resource (i.e. the high-temperature bath) is infinite or finite, the fitness of the agent relates to the work-power or the total extracted work. These two selection scenarios lead to increasing or decreasing efficiencies of the work-extraction, respectively. The scenarios are illustrated via plant competition for sunlight, and the competition between different ATP production pathways. We also show that certain general concepts of game-theory and ecology--the prisoner's dilemma and the maximal power principle--emerge from the thermodynamics of competing agents. We emphasize the role of adaptation in developing efficient work-extraction mechanisms. △ Less

Submitted 19 March, 2022; originally announced March 2022.

Comments: 14+10 pages, several figures

Lasting effects of static magnetic field on classical Brownian motion

Authors: Ashot Matevosyan, Armen E. Allahverdyan

Abstract: The Bohr-Van Leeuwen theorem states that an external static magnetic field does not influence the state of a classical equilibrium system: there is no equilibrium classical magnetism, since the magnetic field does not do work. We revisit this famous no-go result and consider a classical charged Brownian particle interacting with an equilibrium bath. We confirm that the Bohr-Van Leeuwen theorem hol… ▽ More The Bohr-Van Leeuwen theorem states that an external static magnetic field does not influence the state of a classical equilibrium system: there is no equilibrium classical magnetism, since the magnetic field does not do work. We revisit this famous no-go result and consider a classical charged Brownian particle interacting with an equilibrium bath. We confirm that the Bohr-Van Leeuwen theorem holds for the long-time (equilibrium) state of the particle. But the external static, homogeneous magnetic field does influence the long-time state of the thermal bath, which is described via the Caldeira-Leggett model. In particular, the magnetic field induces an average angular momentum for the (uncharged!) bath, which separates into two sets rotating in opposite directions. The effect relates to the bath going slightly out of equilibrium under the influence of the Brownian particle and persists for arbitrarily long times. In this context we studied the behavior of the two other additive integrals of motion, energy and linear momentum. The situation with linear momentum is different, because it is dissipated away by (and from) the bath modes. The average energy of the bath mode retains the magnetic field as a small correction. Thus, only the bath angular momentum really feels the magnetic field for long times. △ Less

Submitted 10 December, 2022; v1 submitted 26 February, 2022; originally announced February 2022.

Comments: 6+9 pages, one figure; revised and extended version; we added new results on linear momentum transfer

Journal ref: Physical Review E, 107, 014125 (2023)

Optimal alphabet for single text compression

Authors: Armen E. Allahverdyan, Andranik Khachatryan

Abstract: A text written using symbols from a given alphabet can be compressed using the Huffman code, which minimizes the length of the encoded text. It is necessary, however, to employ a text-specific codebook, i.e. the symbol-codeword dictionary, to decode the original text. Thus, the compression performance should be evaluated by the full code length, i.e. the length of the encoded text plus the length… ▽ More A text written using symbols from a given alphabet can be compressed using the Huffman code, which minimizes the length of the encoded text. It is necessary, however, to employ a text-specific codebook, i.e. the symbol-codeword dictionary, to decode the original text. Thus, the compression performance should be evaluated by the full code length, i.e. the length of the encoded text plus the length of the codebook. We studied several alphabets for compressing texts -- letters, n-grams of letters, syllables, words, and phrases. If only sufficiently short texts are retained, an alphabet of letters or two-grams of letters is optimal. For the majority of Project Gutenberg texts, the best alphabet (the one that minimizes the full code length) is given by syllables or words, depending on the representation of the codebook. Letter 3 and 4-grams, having on average comparable length to syllables/words, perform noticeably worse than syllables or words. Word 2-grams also are never the best alphabet, on the account of having a very large codebook. We also show that the codebook representation is important -- switching from a naive representation to a compact one significantly improves the matters for alphabets with large number of symbols, most notably the words. Thus, meaning-expressing elements of the language (syllables or words) provide the best compression alphabet. △ Less

Submitted 31 July, 2022; v1 submitted 13 January, 2022; originally announced January 2022.

Comments: 17 pages, 14 figures, 2 table; enlarged and clarified version

Dissipative search of an unstructured database

Authors: Armen E. Allahverdyan, David Petrosyan

Abstract: 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 optimally in $\mathcal{O} (\sqrt{N})$ time steps. We… ▽ More 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 optimally in $\mathcal{O} (\sqrt{N})$ time steps. We reformulate the search problem as a dissipative Markov process acting on an $N$-level system weakly coupled to a thermal bath. Assuming that the energy levels of the system represent the database elements, we show that, with a proper choice of the spectrum and physically admissible, long-range transition rates between the energy levels, the system relaxes to the ground state, corresponding to the sought element, in time $\mathcal{O} (\ln N)$. △ Less

Submitted 4 April, 2022; v1 submitted 4 June, 2021; originally announced June 2021.

Comments: 8 pages, 2 figures, published version

Journal ref: Phys. Rev. A 105, 032447 (2022)

Non-equilibrium, weak-field induced magnetism: a mechanism for magnetobiology

Authors: Ashot Matevosyan, Armen E. Allahverdyan

Abstract: 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 cellular environment is large, preventing a w… ▽ More 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 cellular environment is large, preventing a weak field to alter non-equilibrium processes such as a free diffusion of charges. Here we study a class of non-equilibrium steady states of a cellular ion in a confining potential, where the response to a (weak, homogeneous, static) magnetic field survives strong friction and thermal fluctuations. The magnetic field induces a rotational motion of the ion that proceeds with the cyclotron frequency. Such non-equilibrium states are generated by a white noise acting on the ion additionally to the non-local (memory-containing) friction and noise generated by an equilibrium thermal bath. The intensity of this white noise can be weak, i.e. much smaller than the thermal noise intensity. △ Less

Submitted 26 January, 2022; v1 submitted 31 January, 2021; originally announced February 2021.

Comments: 34 pages, 4 figures, published version

Journal ref: Physical Review E 104, 064407 (2021)

Maximum Entropy competes with Maximum Likelihood

Authors: A. E. Allahverdyan, N. H. Martirosyan

Abstract: 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 currently missing. Here we study MAXENT in a Bayesi… ▽ More 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 currently missing. Here we study MAXENT in a Bayesian decision theory set-up, i.e. assuming that there exists a well-defined prior Dirichlet density for unknown probabilities, and that the average Kullback-Leibler (KL) distance can be employed for deciding on the quality and applicability of various estimators. These allow to evaluate the relevance of various MAXENT constraints, check its general applicability, and compare MAXENT with estimators having various degrees of dependence on the prior, viz. the regularized maximum likelihood (ML) and the Bayesian estimators. We show that MAXENT applies in sparse data regimes, but needs specific types of prior information. In particular, MAXENT can outperform the optimally regularized ML provided that there are prior rank correlations between the estimated random quantity and its probabilities. △ Less

Submitted 17 December, 2020; originally announced December 2020.

Comments: 11 pages

Dynamical symmetrization of the state of identical particles

Authors: Armen E. Allahverdyan, Karen V. Hovhannisyan, David Petrosyan

Abstract: 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 particles approach each other, a quantum jump take… ▽ More 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 particles approach each other, a quantum jump takes place upon particle collision, which erases their distinguishability and projects the two-particle state onto an appropriately (anti)symmetrized state. The probability density of the collision times can be estimated quasi-classically using the Wigner functions of the particles' wavepackets, or derived from fully quantum mechanical considerations using an appropriately adapted time-of-arrival operator. Moreover, the state symmetrization can be formally regarded as a consequence of the spontaneous measurement of the collision time. We show that symmetric measurements performed on identical particles can in principle discriminate between the product and symmetrized states. Our model and its conclusions can be tested experimentally. △ Less

Submitted 29 May, 2021; v1 submitted 17 November, 2020; originally announced November 2020.

Comments: 10+5 pages, 3 figures

Journal ref: Proc. R. Soc. A 477, 20200911 (2021)

Two halves of a meaningful text are statistically different

Authors: Weibing Deng, R. Xie, S. Deng, Armen E. Allahverdyan

Abstract: 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 {\it etc}). We found that the first half has more di… ▽ More 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 {\it etc}). We found that the first half has more different words and more rare words than the second half. Also, words in the first half are distributed less homogeneously over the text in the sense of of the difference between the frequency and the inverse spatial period. These differences hold for the significant majority of several hundred relatively short texts we studied. The statistical significance is confirmed via the Wilcoxon test. Differences disappear after random permutation of words that destroys the linear structure of the text. The differences reveal a temporal asymmetry in meaningful texts, which is confirmed by showing that texts are much better compressible in their natural way (i.e. along the narrative) than in the word-inverted form. We conjecture that these results connect the semantic organization of a text (defined by the flow of its narrative) to its statistical features. △ Less

Submitted 9 April, 2020; originally announced April 2020.

Comments: 15 pages and 14 tables

Journal ref: Journal of Statistical Mechanics (2021) 033413

Work-extraction from fluid flow: the analogue of Carnot's efficiency

Authors: A. E. Allahverdyan

Abstract: 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-forced quasi-one-dimensional, dissipationless flow. I… ▽ More 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-forced quasi-one-dimensional, dissipationless flow. In several respects the bound is similar to the Carnot limit for the efficiency of heat-engines. More generally, we show that the maximum work-extraction demands a contribution from the enthalpy, and is reached for sonic output velocities and strong forcing. △ Less

Submitted 18 February, 2020; originally announced February 2020.

Comments: 5+10 pages, 3+6 figures

Journal ref: Phys. Rev. Lett. 125, 064503 (2020)

Observational nonidentifiability, generalized likelihood and free energy

Authors: A. E. Allahverdyan

Abstract: 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 how to generalize the marginal likelihood by intro… ▽ More 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 how to generalize the marginal likelihood by introducing an effective temperature, and making it similar to the free energy. This generalization resolves the observational nonidentifiability, since its maximization leads to unique results that are better than a random selection of one degenerate maximum of the marginal likelihood or the averaging over many such maxima. The generalized likelihood inherits many features from the usual likelihood, e.g. it holds the conditionality principle, and its local maximum can be searched for via suitably modified expectation-maximization method. The maximization of the generalized likelihood relates to entropy optimization. △ Less

Submitted 18 February, 2020; originally announced February 2020.

Comments: 25 pages, 1 figure

Polymorphism in rapidly-changing cyclic environment

Authors: Armen E. Allahverdyan, Sanasar G. Babajanyan, Chin-Kun Hu

Abstract: 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-linear fitness that is induced by environmental ch… ▽ More 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-linear fitness that is induced by environmental changes. The non-linear terms in the fitness emerge due to populations tracking their time-dependent environment. These terms can induce a stable polymorphism, though they do not spoil the polymorphism that exists already without them. In this sense polymorphic populations are more robust with respect to their time-dependent environments. The overall fitness of the problem is still given by its time-averaged value, but the emergence of polymorphism during genetic selection can be accompanied by decreasing mean fitness of the population. The impact of the uncovered polymorphism scenario on the models of diversity is examplified via the rock-paper-scissors dynamics, and also via the prisoner's dilemma in a time-periodic environment. △ Less

Submitted 25 October, 2019; originally announced October 2019.

Comments: 16 pages, 10 figures

Journal ref: Physical Review E 100, 032401 (2019)

Leadership scenarios in prisoner's dilemma game

Authors: S. G. Babajanyan, A. V. Melkikh, A. E. Allahverdyan

Abstract: 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 probabilistically to pure strategies of the follower F,… ▽ More 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 probabilistically to pure strategies of the follower F, which is free to make the first move. Offering F to resolve the dilemma, L is able to get a larger average pay-off. The exploitation can be stabilized via repeated interaction of L and F, and turns to be more stable than the egalitarian regime, where the pay-offs of L and F are equal. The total (summary) pay-off of the exploiting regime is never larger than in the egalitarian case. We discuss applications of this solution to a soft method of fighting corruption and to modeling the Machiavellian leadership. Whenever the defection benefit is large, the optimal strategies of F are mixed, while the summary pay-off is maximal. One mechanism for sustaining this solution is that L recognizes intentions of F. △ Less

Submitted 20 October, 2019; originally announced October 2019.

Comments: 15 pages, 4 figures

Journal ref: Physica A (2019)

Bargaining with entropy and energy

Authors: S. G. Babajanyan, K. H. Cheong, A. E. Allahverdyan

Abstract: 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 two different players. We predict thermalization… ▽ More 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 two different players. We predict thermalization of a non-equilibrium statistical system employing the axiom of affine covariance|related to the freedom of changing initial points and dimensions for entropy and energy|together with the contraction invariance of the entropy-energy diagram. Whenever the initial non-equilibrium state is active, this mechanism allows thermalization to negative temperatures. Demanding a symmetry between players fixes the final state to a specific positive-temperature (equilibrium) state. The approach solves an important open problem in the maximum entropy inference principle, {\it viz.} generalizes it to the case when the constraint is not known precisely. △ Less

Submitted 15 October, 2019; originally announced October 2019.

Comments: 4+6 pages, 5 figures, 1 table

Journal ref: Phys. Rev. Research 2, 043055 (2020)

Continued fractions and Bessel functions

Authors: Alina Al'bertovna Allahverdyan

Abstract: Elementary transformations of equations $Aψ=λψ$ are considered. The invertibility condition (Theorem 1) is established and similar transformations of Riccati equations in the case of second order differential operator $A$ are constructed (Theorem 2). Applications to continuous fractions for Bessel functions and Chebyshev polynomials are established. It is shown particularly that the elementary sol… ▽ More Elementary transformations of equations $Aψ=λψ$ are considered. The invertibility condition (Theorem 1) is established and similar transformations of Riccati equations in the case of second order differential operator $A$ are constructed (Theorem 2). Applications to continuous fractions for Bessel functions and Chebyshev polynomials are established. It is shown particularly that the elementary solutions of Bessel equations are related to a fixed point transformations of Riccati equations. △ Less

Submitted 1 May, 2019; originally announced May 2019.

Active image restoration

Authors: Rongrong Xie, Shengfeng Deng, Weibing Deng, Armen E. Allahverdyan

Abstract: 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 actively supervised by requesting the true values of… ▽ More 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 actively supervised by requesting the true values of certain pixels after a noisy observation. This additional information improves restoration of other pixels. The optimal strategy of active inference is not known for realistic (two-dimensional) images. We determine this strategy for the mean-field version of the model and show that it amounts to supervising the values of spins (pixels) that do not agree with the sign of the average magnetization. The strategy leads to a transparent analytical expression for the minimal Bayesian risk, and shows that there is a maximal number of pixels beyond of which the supervision is useless. We show numerically that this strategy applies for two-dimensional images away from the critical regime. Within this regime the strategy is outperformed by its local (adaptive) version, which supervises pixels that do not agree with their Bayesian estimate. We show on transparent examples how active supervising can be essential in recovering noise-corrupted images and advocate for a wider usage of active methods in image restoration. △ Less

Submitted 22 September, 2018; originally announced September 2018.

Comments: 17 pages, 6 figures

Journal ref: Phys. Rev. E 98, 052108 (2018)

Relating Zipf's law to textual information

Authors: Weibing Deng, Armen E. Allahverdyan

Abstract: 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 unknown system) from a meaningless set of symbols that m… ▽ More 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 unknown system) from a meaningless set of symbols that mimics statistical features of a text. Here we contribute to resolving these questions by comparing features of the first half of a text (from the beginning to the middle) to its second half. This comparison can uncover hidden effects, because the halves have the same values of many parameters (style, genre, author's vocabulary {\it etc}). In all studied texts we saw that for the first half Zipf's law applies from smaller ranks than in the second half, i.e. the law applies better to the first half. Also, words that hold Zipf's law in the first half are distributed more homogeneously over the text. These features do allow to distinguish a meaningful text from a random sequence of words. Our findings correlate with a number of textual characteristics that hold in most cases we studied: the first half is lexically richer, has longer and less repetitive words, more and shorter sentences, more punctuation signs and more paragraphs. These differences between the halves indicate on a higher hierarchic level of text organization that so far went unnoticed in text linguistics. They relate the validity of Zipf's law to textual information. A complete description of this effect requires new models, though one existing model can account for some of its aspects. △ Less

Submitted 22 September, 2018; originally announced September 2018.

Comments: 14 pages + tables and appendices

Quantum non-locality co-exists with locality

Authors: Armen E. Allahverdyan, Arshag Danageozian

Abstract: 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 non-locality is a real physical phenomenon, e.g. o… ▽ More 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 non-locality is a real physical phenomenon, e.g. one can employ formulations of quantum mechanics that does not use collapse, or one can simply refrain from explaining quantum correlations via classical hidden variables. Here we point out that there is a non-local effect within quantum mechanics, i.e. without involving hidden variables or collapse. This effect is seen via imprecise (i.e. interval-valued) joint probability of two observables, which replaces the ill-defined notion of the precise joint probability for non-commuting observables. It is consistent with all requirements for the joint probability, e.g. those for commuting observales. The non-locality amounts to a fact that (in a two-particle system) the joint imprecise probability of non-commuting two-particle observables (i.e. tensor product of single-particle observables) does not factorize into single-particle contributions, even for uncorrelated states of the two-particle system. The factorization is recovered for a less precise (i.e. the one involving a wider interval) joint probability. This approach to non-locality reconciles it with locality, since the latter emerges as a less precise description. △ Less

Submitted 8 July, 2018; originally announced July 2018.

Comments: 6 pages, no figures

Journal ref: EPL, 122 (2018) 40005

Defining work done on electromagnetic field

Authors: A. E. Allahverdyan, D. Karakhanyan

Abstract: 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 physical observables. This Hamiltonian allows to d… ▽ More 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 physical observables. This Hamiltonian allows to define thermodynamic work done on EMF and to formulate the second law for the considered situation. It also leads to a direct link between this law and the electrodynamic arrow of time, i.e. choosing retarded, and not advanced solutions of wave-equations. Measuring the thermodynamic work can give information on whether the photon mass is small but non-zero. △ Less

Submitted 30 June, 2018; originally announced July 2018.

Comments: 4+4 pages, no figures

Journal ref: Phys. Rev. Lett. 121, 240602 (2018)

Excluding joint probabilities from quantum theory

Authors: Armen E. Allahverdyan, Arshag Danageozian

Abstract: Quantum theory does not provide a unique definition for the joint probability of two non-commuting observables, which is the next important question after the Born's probability for a single observable. Instead, various definitions were suggested, e.g. via quasi-probabilities or via hidden-variable theories. After reviewing open issues of the joint probability, we relate it to quantum imprecise pr… ▽ More Quantum theory does not provide a unique definition for the joint probability of two non-commuting observables, which is the next important question after the Born's probability for a single observable. Instead, various definitions were suggested, e.g. via quasi-probabilities or via hidden-variable theories. After reviewing open issues of the joint probability, we relate it to quantum imprecise probabilities, which are non-contextual and are consistent with all constraints expected from a quantum probability. We study two non-commuting observables in a two-dimensional Hilbert space and show that there is no precise joint probability that applies for any quantum state and is consistent with imprecise probabilities. This contrasts to theorems by Bell and Kochen-Specker that exclude joint probabilities for more than two non-commuting observables, in Hilbert space with dimension larger than two. If measurement contexts are included into the definition, joint probabilities are not anymore excluded, but they are still constrained by imprecise probabilities. △ Less

Submitted 18 March, 2018; originally announced March 2018.

Comments: 5 pages, no figures, Rapid Communication

Journal ref: Phys. Rev. A 97, 030102(R) (2018)

Adaptive Decision Making via Entropy Minimization

Authors: Armen E. Allahverdyan, Aram Galstyan, Ali E. Abbas, Zbigniew R. Struzik

Abstract: An agent choosing between various actions tends to take the one with the lowest cost. But this choice is arguably too rigid (not adaptive) to be useful in complex situations, e.g., where exploration-exploitation trade-off is relevant in creative task solving or when stated preferences differ from revealed ones. Here we study an agent who is willing to sacrifice a fixed amount of expected utility f… ▽ More An agent choosing between various actions tends to take the one with the lowest cost. But this choice is arguably too rigid (not adaptive) to be useful in complex situations, e.g., where exploration-exploitation trade-off is relevant in creative task solving or when stated preferences differ from revealed ones. Here we study an agent who is willing to sacrifice a fixed amount of expected utility for adaptation. How can/ought our agent choose an optimal (in a technical sense) mixed action? We explore consequences of making this choice via entropy minimization, which is argued to be a specific example of risk-aversion. This recovers the $ε$-greedy probabilities known in reinforcement learning. We show that the entropy minimization leads to rudimentary forms of intelligent behavior: (i) the agent assigns a non-negligible probability to costly events; but (ii) chooses with a sizable probability the action related to less cost (lesser of two evils) when confronted with two actions with comparable costs; (iii) the agent is subject to effects similar to cognitive dissonance and frustration. Neither of these features are shown by entropy maximization. △ Less

Submitted 1 December, 2018; v1 submitted 18 March, 2018; originally announced March 2018.

Comments: 21 pages, 3 figures

Journal ref: International Journal of Approximate Reasoning, 103, 270-287 (2018)

Memory-induced mechanism for self-sustaining activity in networks

Authors: A. E. Allahverdyan, G. Ver Steeg, A. Galstyan

Abstract: 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 existing models of self-sustaining activity that a… ▽ More 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 existing models of self-sustaining activity that are caused by (long) loops present in the network, here we focus on tree--like structures and examine activation mechanisms that are due to temporal memory of the nodes. This approach is motivated by applications in social media, where long network loops are rare or absent. Our results suggest that under a weak behavioral noise, the nodes robustly split into several clusters, with partial synchronization of nodes within each cluster. We also study the randomly-weighted version of the models where the nodes are allowed to change their connection strength (this can model attention redistribution), and show that it does facilitate the self-sustained activity. △ Less

Submitted 21 December, 2017; originally announced December 2017.

Comments: 23 pages, 12 figures

Journal ref: Physical Review E 92, 062824 (2015)

Emergence of Leadership in Communication

Authors: Armen E. Allahverdyan, Aram Galstyan

Abstract: 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 (irregular activity, weak leadership, sizable inter-followe… ▽ More 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 (irregular activity, weak leadership, sizable inter-follower interaction, autonomous sub-leaders); participative or democratic (strong leadership, but with feedback from followers); and autocratic (no feedback, one-way influence). Several pertinent aspects of these scenarios are found as well---e.g., hidden leadership (a hidden clique of agents driving the official autocratic leader), and successive leadership (two leaders influence followers by turns). We study how these scenarios emerge from inter-agent dynamics and how they depend on behavior rules of agents---in particular, on their inertia against state changes. △ Less

Submitted 25 October, 2017; originally announced October 2017.

Comments: 17 pages, 11 figures

Journal ref: PLoS ONE 11, e0159301 (2016)

Modeling gasodynamic vortex cooling

Authors: A. E. Allahverdyan, S. Fauve

Abstract: 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 a angular plus radial flow between two (co-axial) rotating permeable cylinders. Full account is taken of compressibility, viscosity and heat conductivity. For a weak inward radial flow the model qualitatively des… ▽ More 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 a angular plus radial flow between two (co-axial) rotating permeable cylinders. Full account is taken of compressibility, viscosity and heat conductivity. For a weak inward radial flow the model qualitatively describes the vortex cooling effect|both in terms of temperature and of decrease of the stagnation enthalpy|seen in short uniflow vortex (Ranque) tubes. The cooling does not result from external work, and its efficiency is defined as the ratio of the lowest temperature reached adiabatically (for the given pressure gradient) to the actually reached lowest temperature. We show that for the vortex cooling the efficiency is strictly smaller than 1, but in another configuration with an outward radial flow, we found that the efficiency can be larger than 1. This is related to both the geometry and the finite heat conductivity. △ Less

Submitted 23 October, 2017; originally announced October 2017.

Comments: 16 pages, 8 figures

Journal ref: Phys. Rev. Fluids 2, 084102 (2017)

Free energy for non-equilibrium quasi-stationary states

Authors: A. E. Allahverdyan, N. H. Martirosyan

Abstract: 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 separation between variables of the system, partial cont… ▽ More 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 separation between variables of the system, partial controllability (external fields couple only with the slow variable), and an effective detailed balance. These conditions are facilitated in the continuous limit for the slow variable. In contrast to its equilibrium counterpart, the non-equilibrium free energy can increase with temperature. One example of this is that entropy reduction by means of external fields (cooling) can be easier (in the sense of the work cost) if it starts from a higher temperature. △ Less

Submitted 21 May, 2017; originally announced May 2017.

Comments: 8 pages, 2 figures

Journal ref: EPL (Europhysics Letters) 117 (2017) 50004

Can morphological changes of erythrocytes be driven by hemoglobin?

Authors: S. G. Gevorkian, A. E. Allahverdyan, S. Gevorgyan, Wen-Jong Ma, Chin-Kun Hu

Abstract: 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. 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. △ Less

Submitted 17 May, 2017; originally announced May 2017.

Comments: 4 pages, 1 figure

Adaptive heat engine

Authors: A. E. Allahverdyan, S. G. Babajanyan, N. H. Martirosyan, A. V. Melkikh

Abstract: 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 adapts to given thermal baths. Hence no on-line con… ▽ More 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 adapts to given thermal baths. Hence no on-line control and no external fitting are needed. The engine can employ unknown resources, it can also adapt to results of its own functioning that makes the bath temperatures closer. We determine thermodynamic costs of adaptation and relate them to the prior information available about the environment. We also discuss informational constraints on the structure-function interaction that are necessary for adaptation. △ Less

Submitted 19 March, 2016; originally announced March 2016.

Comments: 6 pages, 4 figures

Journal ref: Phys. Rev. Lett. 117, 030601 (2016)

Non-random structures in universal compression and the Fermi paradox

Authors: A. V. Gurzadyan, A. E. Allahverdyan

Abstract: 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 contain compressed information. To this end we consider universal compression and decoding mechanisms (e.g. the Lempel-Ziv-Welch algorithm) that can reveal non-ra… ▽ More 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 contain compressed information. To this end we consider universal compression and decoding mechanisms (e.g. the Lempel-Ziv-Welch algorithm) that can reveal non-random structures in compressed bit strings. The efficiency of Kolmogorov stochasticity parameter for detection of non-randomness is illustrated, along with the Zipf's law. The universality of these methods, i.e. independence on data details, can be principal in searching for intelligent messages. △ Less

Submitted 7 February, 2016; originally announced March 2016.

Comments: 6 pages, 1 figure

Journal ref: European Physical J. Plus (2016) 131: 26

Electromagnetic gauge-freedom and work

Authors: A. E. Allahverdyan, S. G. Babajanyan

Abstract: We argue that the definition of the thermodynamic work done on a charged particle by a time-dependent electromagnetic field 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 lighter particle when the interaction between them is elec… ▽ More We argue that the definition of the thermodynamic work done on a charged particle by a time-dependent electromagnetic field 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 lighter particle when the interaction between them is electromagnetic and relativistic. The work can be defined via the gauge-invariant kinetic energy of the source. We uncover a formulation of the first law (or the generalized work-energy theorem) which is derived from relativistic dynamics, has definite validity conditions, and relates the work to the particle's Hamiltonian in the Lorenz gauge. Thereby the thermodynamic work also relates to the mechanic work done by the Lorentz force acting on the source. The formulation of the first law is based on a specific separation of the overall energy into those of the source, particle and electromagnetic field. This separation is deduced from a consistent energy-momentum tensor. Hence it holds relativistic covariance and causality. △ Less

Submitted 23 June, 2016; v1 submitted 16 February, 2016; originally announced February 2016.

Comments: 16 pages, 11 figures; published version

Journal ref: J. Phys. A: Math. Theor. 49, 285001 (2016)

Stochastic model for phonemes uncovers an author-dependency of their usage

Authors: Weibing Deng, Armen E. Allahverdyan

Abstract: 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 do depend on its author. The author-dependency eff… ▽ More 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 do depend on its author. The author-dependency effect is not caused by the author's vocabulary (common words used in different texts), and is confirmed by several alternative means. This suggests that it can be directly related to phonemes. These features contrast to rank-frequency relations for words, which are both author and text independent and are governed by the Zipf's law. △ Less

Submitted 20 March, 2016; v1 submitted 5 October, 2015; originally announced October 2015.

Comments: 16 pages, 4 figures

Journal ref: PLoS ONE 11(4): e0152561 (2016)

Time arrow is influenced by the dark energy

Authors: A. E. Allahverdyan, V. G. Gurzadyan

Abstract: 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, as we show on example of a microcanonical ensemble. These states… ▽ More 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, as we show on example of a microcanonical ensemble. These states will not be meta-stable without dark energy. The latter also ensures a hyperbolic motion leading to dynamic entropy production with the rate determined by the cosmological constant. △ Less

Submitted 19 May, 2016; v1 submitted 25 May, 2015; originally announced June 2015.

Comments: 5 pages, 4 figs, to match the appeared in Phys. Rev. E

Journal ref: Phys. Rev. E 93, 052125 (2016)

Thermal-induced proteinquake in oxyhemoglobin

Authors: S. G. Gevorkian, A. E. Allahverdyan, D. S. Gevorgyan, Chin-Kun Hu

Abstract: 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 friction for temperatures between 20 C and 70 C. We ha… ▽ More 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 friction for temperatures between 20 C and 70 C. We have found that around 49 C oxyhemoglobin crystal samples undergo a sudden and strong increase of their Young's modulus, accompanied by a sudden decrease of the internal friction. This sudden mechanical change (proteinquake) takes place in a partially unfolded state and precedes the full denaturation transition at higher temperatures. The hemoglobin crystals after the proteinquake has the same mechanical properies as the initial state at room temperatures. We conjecture that it can be relevant for explaining the oxygen-releasing function of native oxyhemoglobin when the temperature is increased, e.g. due to active sport. The effect is specific for the quaternary structure of hemoglobin, and is absent for myoglobin with only one peptide sequence. △ Less

Submitted 2 May, 2015; originally announced May 2015.

Comments: 9 pages, 8 figures, revtex

Opinion Dynamics with Confirmation Bias

Authors: A. E. Allahverdyan, Aram Galstyan

Abstract: 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 connections with broader notions of cognitive science.… ▽ More 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 connections with broader notions of cognitive science. Methodology/Principal Findings: We formulate a (non-Bayesian) model for revising subjective probabilistic opinion of a confirmationally-biased agent in the light of a persuasive opinion. The revision rule ensures that the agent does not react to persuasion that is either far from his current opinion or coincides with it. We demonstrate that the model accounts for the basic phenomenology of the social judgment theory, and allows to study various phenomena such as cognitive dissonance and boomerang effect. The model also displays the order of presentation effect|when consecutively exposed to two opinions, the preference is given to the last opinion (recency) or the first opinion (primacy)|and relates recency to confirmation bias. Finally, we study the model in the case of repeated persuasion and analyze its convergence properties. Conclusions: The standard Bayesian approach to probabilistic opinion revision is inadequate for describing the observed phenomenology of persuasion process. The simple non-Bayesian model proposed here does agree with this phenomenology and is capable of reproducing a spectrum of effects observed in psychology: primacy-recency phenomenon, boomerang effect and cognitive dissonance. We point out several limitations of the model that should motivate its future development. △ Less

Submitted 16 November, 2014; originally announced November 2014.

Comments: 18 pages

Journal ref: PLoS ONE 9(7), e99557 (2014)

Imprecise probability for non-commuting observables

Authors: A. E. Allahverdyan

Abstract: 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 instead of a number (imprecise probability). I propose t… ▽ More 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 instead of a number (imprecise probability). I propose transparent axioms from which the upper and lower probability operators follow. They depend only on the non-commuting observables and revert to the usual expression for the commuting case. △ Less

Submitted 16 November, 2014; originally announced November 2014.

Comments: 4 pages, single-column, revtex + supplementary material

Active Inference for Binary Symmetric Hidden Markov Models

Authors: Armen E. Allahverdyan, Aram Galstyan

Abstract: 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 HMMs, and obtain a closed form solution that relat… ▽ More 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 HMMs, and obtain a closed form solution that relates the expected error reduction to model parameters under the specified active inference scheme. We then use this solution to determine most optimal active inference scheme in terms of error reduction, and examine the relation of those schemes to heuristic principles of uncertainty reduction and solution unicity. △ Less

Submitted 3 November, 2014; originally announced November 2014.

Comments: 9 pages, 3 figures

Non-equilibrium quantum fluctuations of work

Authors: A. E. Allahverdyan

Abstract: 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 natural conditions needed for the fluctuating work… ▽ More 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 natural conditions needed for the fluctuating work to be physically meaningful for a system that starts its evolution from a non-equilibrium state. The existing definitions do not satisfy these conditions due to issues that are traced back to non-commutativity. I propose a definition of fluctuating work that is free of previous drawbacks and that applies for a wide class of non-equilibrium initial states. It allows to deduce a generalized (out of equilibrium) work-fluctuation theorem. △ Less

Submitted 9 October, 2014; v1 submitted 16 April, 2014; originally announced April 2014.

Comments: 10 pages, revtex; published version

Journal ref: Phys. Rev. E 90, 032137 (2014)

Comparative Analysis of Viterbi Training and Maximum Likelihood Estimation for HMMs

Authors: Armen E. Allahverdyan, Aram Galstyan

Abstract: 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 develop an analytical framework based on a generat… ▽ More 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 develop an analytical framework based on a generating function formalism and illustrate it on an exactly solvable model of HMM with one unambiguous symbol. For this particular model the ML objective function is continuously degenerate. VT objective, in contrast, is shown to have only finite degeneracy. Furthermore, VT converges faster and results in sparser (simpler) models, thus realizing an automatic Occam's razor for HMM learning. For more general scenario VT can be worse compared to ML but still capable of correctly recovering most of the parameters. △ Less

Submitted 16 December, 2013; originally announced December 2013.

Comments: Appeared in Neural Information Processing Systems (NIPS) 2011