Searcharxiv⌕ Search

arXiv subjects

A. E. Allahverdyan

Publications and source records attributed to A. E. Allahverdyan.

At least 19 recordsLinked to original sources

Common causes for quantum identical particles

Violations of Bell's inequalities imply that joint probabilities generated by non-commutative measurements on two (non-identical) quantum particles do not have a single common cause. But joint probabilities generated for such non-identical particles via commutative measurements do have non-trivial common cause variables. We focus on commutative measurements and consider two identical quantum particles, whose density matrices and observables (hermitian operators) are necessarily permutation-symmetric. It is natural to demand that the common cause describing joint probabilities is also permutation symmetric, i.e., it acts symmetrically on both particles. Looking at various ways of defining joint probabilities from the same measurement data, we conclude that either symmetric common causes need not exist (i.e., that the particles can be hiddenly distinguishable), or that symmetric screening variables exist, but they are trivial, i.e., no single common cause can explain all single-measurement correlations.

quant-ph↗

Classical dissipative search of unstructured database

We propose a physical realization of the unstructured database search that works via classical, dissipative model of spherical spins. The database is implemented via spin-spin couplings, where the selected coupling refers to a larger ferromagnetic interaction between two selected spins. The low-temperature equilibrium of this model leads to magnetization strongly concentrated on the selected spins, which means that the search is complete. The search time refers to the relaxation time to equilibrium from a homogeneous initial state, and is described via Langevin equations. This time scales as ${\cal O}(M^a)$ with $a<1/2$, where $M$ is the database volume. This is faster than Grover's search, showing how a dissipative, classical analog computer can overcome the quantum unitary computer.

cond-mat.stat-mech↗

Nonnegative matrix factorization and the principle of the common cause

Nonnegative matrix factorization (NMF) is a known unsupervised data-reduction method. The principle of the common cause (PCC) is a basic methodological approach in probabilistic causality, which seeks an independent mixture model for the joint probability of two dependent random variables. It turns out that these two concepts are closely related. This relationship is explored reciprocally for several datasets of gray-scale images, which are conveniently mapped into probability models. On one hand, PCC provides a predictability tool that leads to a robust estimation of the effective rank of NMF. Unlike other estimates (e.g., those based on the Bayesian Information Criteria), our estimate of the rank is stable against weak noise. We show that NMF implemented around this rank produces features (basis images) that are also stable against noise and against seeds of local optimization, thereby effectively resolving the NMF nonidentifiability problem. On the other hand, NMF provides an interesting possibility of implementing PCC in an approximate way, where larger and positively correlated joint probabilities tend to be explained better via the independent mixture model. We work out a clustering method, where data points with the same common cause are grouped into the same cluster. We also show how NMF can be employed for data denoising.

cs.LG↗

Bargaining via Weber's law

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.

econ.TH↗

The most likely common cause

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.

physics.data-an↗

Resolution of Simpson's paradox via the common cause principle

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$.

stat.ME↗

Energy densities in quantum mechanics

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.

quant-ph↗

Advantages of one and two-photon inverse scattering

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.

quant-ph↗

Energy cost of dynamical stabilization: stored versus dissipated energy

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.

cond-mat.stat-mech↗

Photon cooling: linear vs nonlinear interactions

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.

quant-ph↗

Thermodynamic definition of mean temperature

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.

cond-mat.stat-mech↗

Thermodynamic selection: mechanisms and scenarios

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.

cond-mat.stat-mech↗

Maximum Entropy competes with Maximum Likelihood

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.

physics.data-an↗

Observational nonidentifiability, generalized likelihood and free energy

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.

stat.ML↗

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

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.

physics.flu-dyn↗

Leadership scenarios in prisoner's dilemma game

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.

physics.soc-ph↗

Bargaining with entropy and energy

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.

cond-mat.stat-mech↗

Defining work done on electromagnetic field

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.

physics.class-ph↗