Showing 1–50 of 82 results for author: Haenel, R

Distributed Quantum Computing in Silicon

Authors: Photonic Inc, :, Francis Afzal, Mohsen Akhlaghi, Stefanie J. Beale, Olinka Bedroya, Kristin Bell, Laurent Bergeron, Kent Bonsma-Fisher, Polina Bychkova, Zachary M. E. Chaisson, Camille Chartrand, Chloe Clear, Adam Darcie, Adam DeAbreu, Colby DeLisle, Lesley A. Duncan, Chad Dundas Smith, John Dunn, Amir Ebrahimi, Nathan Evetts, Daker Fernandes Pinheiro, Patricio Fuentes, Tristen Georgiou, Biswarup Guha , et al. (47 additional authors not shown)

Abstract: Commercially impactful quantum algorithms such as quantum chemistry and Shor's algorithm require a number of qubits and gates far beyond the capacity of any existing quantum processor. Distributed architectures, which scale horizontally by networking modules, provide a route to commercial utility and will eventually surpass the capability of any single quantum computing module. Such processors con… ▽ More Commercially impactful quantum algorithms such as quantum chemistry and Shor's algorithm require a number of qubits and gates far beyond the capacity of any existing quantum processor. Distributed architectures, which scale horizontally by networking modules, provide a route to commercial utility and will eventually surpass the capability of any single quantum computing module. Such processors consume remote entanglement distributed between modules to realize distributed quantum logic. Networked quantum computers will therefore require the capability to rapidly distribute high fidelity entanglement between modules. Here we present preliminary demonstrations of some key distributed quantum computing protocols on silicon T centres in isotopically-enriched silicon. We demonstrate the distribution of entanglement between modules and consume it to apply a teleported gate sequence, establishing a proof-of-concept for T centres as a distributed quantum computing and networking platform. △ Less

Submitted 3 June, 2024; originally announced June 2024.

Comments: 14 pages, 13 figures

Superconducting Higgs particle observed by non-equilibrium Raman scattering

Authors: Tomke E. Glier, Mika Rerrer, Lea Westphal, Garret Lüllau, Liwen Feng, Sida Tian, Jakob Dolgner, Rafael Haenel, Marta Zonno, Hiroshi Eisaki, Martin Greven, Andrea Damascelli, Stefan Kaiser, Dirk Manske, Michael Rübhausen

Abstract: Even before its role in electroweak symmetry breaking, the Anderson-Higgs mechanism was introduced to explain the Meissner effect in superconductors. Spontaneous symmetry-breaking yields massless phase modes representing the low-energy excitations of the Mexican-Hat potential. Only in superconductors does the gauge field move the phase mode towards higher energies, as a consequence of the charged… ▽ More Even before its role in electroweak symmetry breaking, the Anderson-Higgs mechanism was introduced to explain the Meissner effect in superconductors. Spontaneous symmetry-breaking yields massless phase modes representing the low-energy excitations of the Mexican-Hat potential. Only in superconductors does the gauge field move the phase mode towards higher energies, as a consequence of the charged condensate. This results in a low-energy excitation spectrum governed by the amplitude mode - the Higgs mode. Consequently, the Meissner effect signifies a macroscopic quantum condensate in which a photon acquires mass, representing a one-to-one analogy to high-energy physics. We report on the direct observation of the Higgs particle in the high-temperature superconductor Bi-2212 by develo** an innovative technique to study its distinct symmetries and energies after a soft quench of the Mexican-Hat potential. By comparing transient Stokes and anti-Stokes data, we identify the Higgs particle as an additional anti-Stokes Raman cross section after quenching. With our technique we discriminate quasi-particle excitations from excitations in the Cooper channel and argue that alternatives to the Higgs excitation can be ruled out. This opens the avenue for Higgs Spectroscopy in quantum condensates and provides a unique pathway to control and explore Higgs physics. △ Less

Submitted 22 February, 2024; v1 submitted 12 October, 2023; originally announced October 2023.

Comments: Revised version with rewritten text elements and added references, new section in SI, updated author list, results unchanged

Classification of Lifshitz invariant in multiband superconductors: an application to Leggett modes in the linear response regime in Kagome lattice models

Authors: Raigo Nagashima, Sida Tian, Rafael Haenel, Naoto Tsuji, Dirk Manske

Abstract: Multiband superconductors are sources of rich physics arising from multiple order parameters, which show unique collective dynamics including Leggett mode as relative phase oscillations. Previously, it has been pointed out that the Leggett mode can be optically excited in the linear response regime, as demonstrated in a one-dimensional model for multiband superconductors[T. Kamatani, et al., Phys.… ▽ More Multiband superconductors are sources of rich physics arising from multiple order parameters, which show unique collective dynamics including Leggett mode as relative phase oscillations. Previously, it has been pointed out that the Leggett mode can be optically excited in the linear response regime, as demonstrated in a one-dimensional model for multiband superconductors[T. Kamatani, et al., Phys. Rev. B 105, 094520 (2022)]. Here we identify the linear coupling term in the Ginzburg-Landau free energy to be the so-called Lifshitz invariant, which takes a form of $\boldsymbol{d}\cdot\left(Ψ^{*}_{i}\nablaΨ_{j} - Ψ_{j}\nablaΨ^{*}_{i}\right)$, where $\boldsymbol{d}$ is a constant vector and $Ψ_{i}$ and $Ψ_{j}$ $(i\neq j)$ represent superconducting order parameters. We have classified all pairs of irreducible representations of order parameters in the crystallographic point groups that allow for the existence of the Lifshitz invariant. We emphasize that the Lifshitz invariant can appear even in systems with inversion symmetry. The results are applied to a model of $s$-wave superconductors on a Kagome lattice with various bond orders, for which in some cases we confirm that the Leggett mode appears as a resonance peak in a linear optical conductivity spectrum based on microscopic calculations. We discuss a possible experimental observation of the Leggett mode by a linear optical response in multiband superconductors. △ Less

Submitted 31 January, 2024; v1 submitted 4 September, 2023; originally announced September 2023.

Comments: 27 pages, 6 figures

Journal ref: Phys. Rev. Research 6, 013120 (2024)

Tracing the dynamics of superconducting order via transient third harmonic generation

Authors: Min-Jae Kim, Sergey Kovalev, Mattia Udina, Rafael Haenel, Gideok Kim, Matteo Puviani, Georg Cristiani, Igor Ilyakov, Thales V. A. G. de Oliveira, Alexey Ponomaryov, Jan-Christoph Deinert, Gennady Logvenov, Bernhard Keimer, Dirk Manske, Lara Benfatto, Stefan Kaiser

Abstract: Ultrafast optical control of quantum systems is an emerging field of physics. In particular, the possibility of light-driven superconductivity with ultrashort laser pulses has attracted much of attention. To identify non-equilibrium superconductivity, it is necessary to measure fingerprints of superconductivity on ultrafast timescales. Recently non-linear THz third harmonic generation (THG) was sh… ▽ More Ultrafast optical control of quantum systems is an emerging field of physics. In particular, the possibility of light-driven superconductivity with ultrashort laser pulses has attracted much of attention. To identify non-equilibrium superconductivity, it is necessary to measure fingerprints of superconductivity on ultrafast timescales. Recently non-linear THz third harmonic generation (THG) was shown to directly probe the collective degrees of freedoms of the superconducting condensate including particularly the Higgs mode. Here we extend this idea to light-driven non-equilibrium states in superconducting La2-xSrxCuO4 establishing a protocol to access the transient superconducting (SC) order-parameter fluctuations. We perform an optical pump-THz-THG drive experiment and use a two-dimensional spectroscopy approach to disentangle the driven third-harmonic response of optically excited quasiparticles and the pure condensate response. In this way, 2D spectroscopy separately probes both the ultrafast pair breaking dynamics and transient pairing amplitude of the condensate. △ Less

Submitted 6 March, 2023; originally announced March 2023.

Comments: 28 pages, 12 figures

Superconducting diode from flux biased Josephson junction arrays

Authors: Rafael Haenel, Oguzhan Can

Abstract: We propose a realization of the superconducting diode effect in flux biased superconducting circuits of Josephson junctions. So far the observation of the superconducting diode effect has been limited to rather exotic material platforms. In theoretical proposals, it relied on a non-sinusoidal form of the current phase relation of Josephson junctions. Here, we show how the diode effect can be engin… ▽ More We propose a realization of the superconducting diode effect in flux biased superconducting circuits of Josephson junctions. So far the observation of the superconducting diode effect has been limited to rather exotic material platforms. In theoretical proposals, it relied on a non-sinusoidal form of the current phase relation of Josephson junctions. Here, we show how the diode effect can be engineered in superconducting circuits without any such requirements. The only necessary ingredients are standard sinusoidal Josephson junctions and flux bias lines that are readily available in scalable industrial silicon-chip based superconducting design processes. △ Less

Submitted 5 December, 2022; originally announced December 2022.

Comments: 6 pages, 5 figures

Homophily-based social group formation in a spin-glass self-assembly framework

Authors: Jan Korbel, Simon D. Lindner, Tuan Minh Pham, Rudolf Hanel, Stefan Thurner

Abstract: Homophily, the tendency of humans to attract each other when sharing similar features, traits, or opinions has been identified as one of the main driving forces behind the formation of structured societies. Here we ask to what extent homophily can explain the formation of social groups, particularly their size distribution. We propose a spin-glass-inspired framework of self-assembly, where opinion… ▽ More Homophily, the tendency of humans to attract each other when sharing similar features, traits, or opinions has been identified as one of the main driving forces behind the formation of structured societies. Here we ask to what extent homophily can explain the formation of social groups, particularly their size distribution. We propose a spin-glass-inspired framework of self-assembly, where opinions are represented as multidimensional spins that dynamically self-assemble into groups; individuals within a group tend to share similar opinions (intra-group homophily), and opinions between individuals belonging to different groups tend to be different (inter-group heterophily). We compute the associated non-trivial phase diagram by solving a self-consistency equation for 'magnetization' (combined average opinion). Below a critical temperature, there exist two stable phases: one ordered with non-zero magnetization and large clusters, the other disordered with zero magnetization and no clusters. The system exhibits a first-order transition to the disordered phase. We analytically derive the group-size distribution that successfully matches empirical group-size distributions from online communities. △ Less

Submitted 22 November, 2022; originally announced November 2022.

Comments: 6 pages, 5 pages of SI, to appear in Phys. Rev. Lett

Journal ref: Phys. Rev. Lett. 130 (2023) 057401

Information consumption and size in firms

Authors: Edward D. Lee, Alan P. Kwan, Rudolf Hanel, Anjali Bhatt, Frank Neffke

Abstract: Social and biological collectives need to exchange information to persist and to function. This happens across internal networks, whose structure represents static channels through which information flows. Less studied is the quantity and variety of information transmitted. We characterize a part of the information flow, the information going into organizations, primarily business firms. We measur… ▽ More Social and biological collectives need to exchange information to persist and to function. This happens across internal networks, whose structure represents static channels through which information flows. Less studied is the quantity and variety of information transmitted. We characterize a part of the information flow, the information going into organizations, primarily business firms. We measure what firms read using a data set of hundreds of millions of records of news articles accessed by employees across millions of firms. We measure and relate quantitatively three essential aspects: reading volume, reading variety, and firm size. First we compare volume with firm size, showing that firms grow sublinearly with the volume of their reading. The scaling means that inequality in information volume exaggerates the classic Zipf's law inequality in firm size, pointing to an economy of scale in information consumption. Then, by connecting variety and volume, we show that the firms vary in their reading habits to a limited degree. Firms above a certain size become repetitive readers, consistent with the sudden onset of a coordination cost between teams, not individual employees. Finally, we relate information variety to size to show that large firms tend to increase investments in existing areas of interest instead of divesting from them to move to new areas. We argue that this reflects structural constraints in growth. The results indicate how information consumption reflects the role of internal structure, beyond individual employees, analogous to information processing in other social and biological systems. △ Less

Submitted 17 December, 2023; v1 submitted 13 October, 2022; originally announced October 2022.

Equivalence of information production and generalized entropies in complex processes

Authors: Rudolf Hanel, Stefan Thurner

Abstract: Complex systems that are characterized by strong correlations and fat-tailed distribution functions have been argued to be incompatible within the framework of Boltzmann-Gibbs entropy. As an alternative, so-called generalized entropies were proposed and intensively studied. Here we show that this incompatibility is a misconception. For a broad class of processes, Boltzmann entropy the log multipli… ▽ More Complex systems that are characterized by strong correlations and fat-tailed distribution functions have been argued to be incompatible within the framework of Boltzmann-Gibbs entropy. As an alternative, so-called generalized entropies were proposed and intensively studied. Here we show that this incompatibility is a misconception. For a broad class of processes, Boltzmann entropy the log multiplicity remains the valid entropy concept, however, for non-i.i.d., non-multinomial, and non-ergodic processes, Boltzmann entropy is not of Shannon form. The correct form of Boltzmann entropy can be shown to be identical with generalized entropies. We derive this result for all processes that can be mapped reversibly to adjoint representations where processes are i.i.d.. In these representations the information production is given by the Shannon entropy. We proof that over the original sampling space this yields functionals that are identical to generalized entropies. The problem of constructing adequate context-sensitive entropy functionals therefore can be translated into the much simpler problem of finding adjoint representations. The method provides a comprehensive framework for a statistical physics of strongly correlated systems and complex processes. △ Less

Submitted 12 August, 2022; originally announced August 2022.

Comments: 14 pages paper + SI, 1 figure

MSC Class: 82C05; 82M99; 82C99; 94A17 ACM Class: I.0; G.3

Incoherent tunneling and topological superconductivity in twisted cuprate bilayers

Authors: Rafael Haenel, Tarun Tummuru, Marcel Franz

Abstract: Twisting two monolayers of a high-$T_c$ cuprate superconductor can engender a chiral topological state with spontaneously broken time reversal symmetry $\mathcal{T}$. A crucial ingredient required for the emergence of a gapped topological phase is electron tunneling between the CuO$_2$ planes, whose explicit form (in an ideal clean sample) is dictated by the symmetry of the atomic orbitals. Howeve… ▽ More Twisting two monolayers of a high-$T_c$ cuprate superconductor can engender a chiral topological state with spontaneously broken time reversal symmetry $\mathcal{T}$. A crucial ingredient required for the emergence of a gapped topological phase is electron tunneling between the CuO$_2$ planes, whose explicit form (in an ideal clean sample) is dictated by the symmetry of the atomic orbitals. However, a large body of work on the interlayer transport in cuprates indicates importance of disorder-mediated incoherent tunneling which evades the symmetry constraints present in an idealized crystal. The latter arises even in the cleanest single-crystal samples through oxygen vacancies in layers separating the CuO$_2$ planes, introduced to achieve the hole do** necessary for superconductivity. Here we assess the influence of incoherent tunneling on the phase diagram of a twisted bilayer. We show that the model continues to support a fully gapped topological phase with broken $\mathcal{T}$, even in the limit of disorder-mediated interlayer coupling. Compared to the model with a constant, momentum conserving interlayer coupling, the extent of the topological phase around the 45$^\circ$ twist decreases with increasing incoherence, but remains robustly present for parameters likely relevant to Bi$_2$Sr$_2$CaCu$_2$O$_{8+δ}$. △ Less

Submitted 6 July, 2022; originally announced July 2022.

Comments: 11 pages, 9 figures

Quench-drive spectroscopy and high-harmonic generation in BCS superconductors

Authors: Matteo Puviani, Rafael Haenel, Dirk Manske

Abstract: In pump-probe spectroscopies, THz pulses are used to quench a system, which is subsequently probed by either a THz or optical pulse. In contrast, third-harmonic generation experiments employ a single multicycle driving pulse and measure the induced third harmonic. In this work, we analyze a spectroscopy setup where both a quench and a drive are applied and two-dimensional spectra as a function of… ▽ More In pump-probe spectroscopies, THz pulses are used to quench a system, which is subsequently probed by either a THz or optical pulse. In contrast, third-harmonic generation experiments employ a single multicycle driving pulse and measure the induced third harmonic. In this work, we analyze a spectroscopy setup where both a quench and a drive are applied and two-dimensional spectra as a function of time and quench-drive delay are recorded. We calculate the time evolution of the nonlinear current generated in the superconductor within an Anderson-pseudospin framework and characterize all experimental signatures using a quasiequilibrium approach. We analyze the superconducting response in Fourier space with respect to both the frequencies corresponding to the real time and the quench-drive delay time. In particular, we show the presence of a transient modulation of higher harmonics, induced by a wave mixing process of the drive with the quench pulse, which probes both quasiparticle and collective excitations of the superconducting condensate. △ Less

Submitted 2 February, 2024; v1 submitted 22 December, 2021; originally announced December 2021.

Comments: 14 pages, 13 figures

Journal ref: Phys. Rev. B 107, 094501 (2023)

Energy distribution of inelastic gas in a box is dominated by a power law -- a derivation in the framework of sample space reducing processes

Authors: S. Thurner, J. Korbel, R. Hanel

Abstract: We use the framework of sample space reducing processes (SSR) as an alternative to Boltzmann equation based approaches, to derive the energy and velocity distribution functions of an inelastic gas in a box as an example for a dissipative, driven system. SSR processes do not assume molecular chaos and are characterized by a specific type of eigenvalue equation whose solutions represent stationary d… ▽ More We use the framework of sample space reducing processes (SSR) as an alternative to Boltzmann equation based approaches, to derive the energy and velocity distribution functions of an inelastic gas in a box as an example for a dissipative, driven system. SSR processes do not assume molecular chaos and are characterized by a specific type of eigenvalue equation whose solutions represent stationary distribution functions. The equations incorporate the geometry of inelastic collisions and a driving mechanism in a transparent way. Energy is injected by boosting particles that hit the walls of the container to high energies. The numerical solution of the resulting equations yields power laws over the entire energy region. The exponents decrease with the driving rate from about $2$ to below $1.5$ and depend on the coefficient of restitution. Results are confirmed with a molecular dynamics simulation in 3D with the same driving mechanism. We believe that these distribution functions are observable in experimental situations; the abundance of power laws in driven dissipative systems might be a sign of the generality of the result. △ Less

Submitted 25 October, 2021; originally announced October 2021.

Comments: 5 pages, 6 pages SM, 8 figures

Fano interference of the Higgs mode in cuprate high-Tc superconductors

Authors: Hao Chu, Sergey Kovalev, Zi Xiao Wang, Lukas Schwarz, Tao Dong, Liwen Feng, Rafael Haenel, Min-Jae Kim, Parmida Shabestari, Hoang Le Phuong, Kedar Honasoge, Robert David Dawson, Daniel Putzky, Gideok Kim, Matteo Puviani, Min Chen, Nilesh Awari, Alexey N. Ponomaryov, Igor Ilyakov, Martin Bluschke, Fabio Boschini, Marta Zonno, Sergey Zhdanovich, Mengxing Na, Georg Christiani , et al. (9 additional authors not shown)

Abstract: Despite decades of search for the pairing boson in cuprate high-Tc superconductors, its identity still remains debated to date. For this reason, spectroscopic signatures of electron-boson interactions in cuprates have always been a center of attention. For example, the kinks in the quasiparticle dispersion observed by angle-resolved photoemission spectroscopy (ARPES) studies have motivated a decad… ▽ More Despite decades of search for the pairing boson in cuprate high-Tc superconductors, its identity still remains debated to date. For this reason, spectroscopic signatures of electron-boson interactions in cuprates have always been a center of attention. For example, the kinks in the quasiparticle dispersion observed by angle-resolved photoemission spectroscopy (ARPES) studies have motivated a decade-long investigation of electron-phonon as well as electron-paramagnon interactions in cuprates. On the other hand, the overlap between the charge-order correlations and the pseudogap in the cuprate phase diagram has also generated discussions about the potential link between them. In the present study, we provide a fresh perspective on these intertwined interactions using the novel approach of Higgs spectroscopy, i.e. an investigation of the amplitude oscillations of the superconducting order parameter driven by a terahertz radiation. Uniquely for cuprates, we observe a Fano interference of its dynamically driven Higgs mode with another collective mode, which we reveal to be charge density wave fluctuations from an extensive do**- and magnetic field-dependent study. This finding is further corroborated by a mean field model in which we describe the microscopic mechanism underlying the interaction between the two orders. Our work demonstrates Higgs spectroscopy as a novel and powerful technique for investigating intertwined orders and microscopic processes in unconventional superconductors. △ Less

Submitted 22 October, 2021; v1 submitted 21 September, 2021; originally announced September 2021.

Journal ref: Nature Communications volume 14, Article number: 1343 (2023)

The typical set and entropy in stochastic systems with arbitrary phase space growth

Authors: Rudolf Hanel, Bernat Corominas-Murtra

Abstract: The existence of the {\em typical set} is key for data compression strategies and for the emergence of robust statistical observables in macroscopic physical systems. Standard approaches derive its existence from a restricted set of dynamical constraints. However, given the enormous consequences for the understanding of the system's dynamics, and its role underlying the presence of stable, almost… ▽ More The existence of the {\em typical set} is key for data compression strategies and for the emergence of robust statistical observables in macroscopic physical systems. Standard approaches derive its existence from a restricted set of dynamical constraints. However, given the enormous consequences for the understanding of the system's dynamics, and its role underlying the presence of stable, almost deterministic statistical patterns, a question arises whether typical sets exist in much more general scenarios. We demonstrate here that the typical set can be defined and characterized from general forms of entropy for a much wider class of stochastic processes than it was previously thought. This includes processes showing arbitrary path dependence, long range correlations or dynamic sampling spaces; suggesting that typicality is a generic property of stochastic processes, regardless of their complexity. Our results impact directly in the understanding of the stability of complex systems, open the door to new data compression strategies and points to the existence of statistical mechanics-like approaches to systems arbitrarily away from equilibrium with dynamic phase spaces. We argue that the potential emergence of robust properties in complex stochastic systems provided by the existence of typical sets has special relevance to biological systems. △ Less

Submitted 9 February, 2022; v1 submitted 3 September, 2021; originally announced September 2021.

Comments: 15 pages, 4 figures

Phase signatures in third-harmonic response of Higgs and coexisting modes in superconductors

Authors: Lukas Schwarz, Rafael Haenel, Dirk Manske

Abstract: Third-harmonic generation (THG) experiments on superconductors can be used to investigate collective excitations like the amplitude mode of the order parameter known as Higgs mode. These modes are visible due to resonances in the THG signal if the driving frequency matches the energy of the mode. In real materials multiple modes can exist giving rise to additional THG contributions, such that it i… ▽ More Third-harmonic generation (THG) experiments on superconductors can be used to investigate collective excitations like the amplitude mode of the order parameter known as Higgs mode. These modes are visible due to resonances in the THG signal if the driving frequency matches the energy of the mode. In real materials multiple modes can exist giving rise to additional THG contributions, such that it is difficult to unambiguously interpret the results. In this paper, we additionally analyze the phase of the THG signal, which contains microscopic details beyond classical resonances as well as signatures of couplings between modes which are difficult to observe in the amplitude alone. We investigate how the Higgs mode, impurities or Coulomb interaction affects the phase response and consider exemplary two systems with additional modes. We argue that extracting this phase information could be valuable in future experiments. △ Less

Submitted 3 July, 2021; originally announced July 2021.

Comments: 22 pages, 10 figures

Traversable wormhole in coupled SYK models with imbalanced interactions

Authors: Rafael Haenel, Sharmistha Sahoo, Timothy H. Hsieh, Marcel Franz

Abstract: A pair of identical Sachdev-Ye-Kitaev (SYK) models with bilinear coupling forms a quantum dual of a traversable wormhole, with a ground state close to the so called thermofield double state. We use adiabaticity arguments and numerical simulations to show that the character of the ground state remains unchanged when interaction strengths in the two SYK models become imbalanced. Analysis of thermody… ▽ More A pair of identical Sachdev-Ye-Kitaev (SYK) models with bilinear coupling forms a quantum dual of a traversable wormhole, with a ground state close to the so called thermofield double state. We use adiabaticity arguments and numerical simulations to show that the character of the ground state remains unchanged when interaction strengths in the two SYK models become imbalanced. Analysis of thermodynamic and dynamical quantities highlights the key signatures of the wormhole phase in the imbalanced case. Further adiabatic evolution naturally leads to the 'maximally imbalanced' limit where fermions in a single SYK model are each coupled to a free Majorana zero mode. This limit is interesting because it could be more easily realized using various setups proposed to implement the SYK model in a laboratory. We find that this limiting case is marginal in that it retains some of the characteristic signatures of the wormhole physics, such as the spectral gap and revival dynamics, but lacks others so that it likely does not represent the full-fledged wormhole dual. We discuss how this scenario could be implemented in the proposed realization of the SYK physics in quantum wires of finite length coupled to a disordered quantum dot. △ Less

Submitted 10 February, 2021; originally announced February 2021.

Comments: 9+4 pages, 6+3 figures

Journal ref: Phys. Rev. B 104, 035141 (2021)

Balanced and fragmented phases in societies with homophily and social balance

Authors: Tuan Minh Pham, Andrew C. Alexander, Jan Korbel, Rudolf Hanel, Stefan Thurner

Abstract: Recent attempts to understand the origin of social fragmentation are based on spin models which include terms accounting for two social phenomena: homophily -- the tendency for people with similar opinions to establish positive relations -- and social balance -- the tendency for people to establish balanced triadic relations. Spins represent attribute vectors that encode multiple (binary) opinions… ▽ More Recent attempts to understand the origin of social fragmentation are based on spin models which include terms accounting for two social phenomena: homophily -- the tendency for people with similar opinions to establish positive relations -- and social balance -- the tendency for people to establish balanced triadic relations. Spins represent attribute vectors that encode multiple (binary) opinions of individuals and social interactions between individuals can be positive or negative. Recent work suggests that large systems of N >> 1 individuals never reach a balanced state (where unbalanced triads with one or three hostile links remain), provided the number of attributes for each agent is less than O(N^2) [Phys. Rev. Lett. 125, 078302]. Here we show that this statement is overly restrictive. Within a Hamiltonian framework that minimizes individuals' social stress, we demonstrate that stationary, balanced, but fragmented states can be reached for any number of attributes, if, in addition to homophily, individuals take into account a significant fraction, q, of their triadic relations. Above a critical value q_c, balanced states result. This result also holds for sparse realistic social networks. Finally, in the limit of small q, our result agrees with that of [Phys. Rev. Lett. 125, 078302]. △ Less

Submitted 21 December, 2020; originally announced December 2020.

Comments: 8 pages, 7 figures

Time-resolved optical conductivity and Higgs oscillations in two-band dirty superconductors

Authors: Rafael Haenel, Paul Froese, Dirk Manske, Lukas Schwarz

Abstract: Recent studies have emphasized the importance of impurity scattering for the optical Higgs response of superconductors. In the dirty limit, an additional paramagnetic coupling of light to the superconducting condensate arises which drastically enhances excitation. So far, most work concentrated on the periodic driving with light, where the third-harmonic generation response of the Higgs mode was s… ▽ More Recent studies have emphasized the importance of impurity scattering for the optical Higgs response of superconductors. In the dirty limit, an additional paramagnetic coupling of light to the superconducting condensate arises which drastically enhances excitation. So far, most work concentrated on the periodic driving with light, where the third-harmonic generation response of the Higgs mode was shown to be enhanced. In this work, we additionally calculate the time-resolved optical conductivity of single- and two-band superconductors in a two-pulse quench-probe setup, where we find good agreement with existing experimental results. We use the Mattis-Bardeen approach to incorporate impurity scattering and calculate explicitly the time-evolution of the system. Calculations are performed both in a diagrammatic picture derived from an effective action formalism and within a time-dependent density matrix formalism. △ Less

Submitted 1 February, 2021; v1 submitted 14 December, 2020; originally announced December 2020.

Comments: 25 pages, 19 figures, minor issues fixed

Journal ref: Phys. Rev. B 104, 134504 (2021)

Why are most COVID-19 infection curves linear?

Authors: Stefan Thurner, Peter Klimek, Rudolf Hanel

Abstract: Many countries have passed their first COVID-19 epidemic peak. Traditional epidemiological models describe this as a result of non-pharmaceutical interventions that pushed the growth rate below the recovery rate. In this new phase of the pandemic many countries show an almost linear growth of confirmed cases for extended time-periods. This new containment regime is hard to explain by traditional m… ▽ More Many countries have passed their first COVID-19 epidemic peak. Traditional epidemiological models describe this as a result of non-pharmaceutical interventions that pushed the growth rate below the recovery rate. In this new phase of the pandemic many countries show an almost linear growth of confirmed cases for extended time-periods. This new containment regime is hard to explain by traditional models where infection numbers either grow explosively until herd immunity is reached, or the epidemic is completely suppressed (zero new cases). Here we offer an explanation of this puzzling observation based on the structure of contact networks. We show that for any given transmission rate there exists a critical number of social contacts, $D_c$, below which linear growth and low infection prevalence must occur. Above $D_c$ traditional epidemiological dynamics takes place, as e.g. in SIR-type models. When calibrating our corresponding model to empirical estimates of the transmission rate and the number of days being contagious, we find $D_c\sim 7.2$. Assuming realistic contact networks with a degree of about 5, and assuming that lockdown measures would reduce that to household-size (about 2.5), we reproduce actual infection curves with a remarkable precision, without fitting or fine-tuning of parameters. In particular we compare the US and Austria, as examples for one country that initially did not impose measures and one that responded with a severe lockdown early on. Our findings question the applicability of standard compartmental models to describe the COVID-19 containment phase. The probability to observe linear growth in these is practically zero. △ Less

Submitted 22 May, 2020; originally announced May 2020.

Comments: 10 pages, 7 figures

Journal ref: PNAS 117 (2020) 2010398

The effect of social balance on social fragmentation

Authors: Tuan Minh Pham, Imre Kondor, Rudolf Hanel, Stefan Thurner

Abstract: With the availability of cell phones, internet, social media etc. the interconnectedness of people within most societies has increased drastically over the past three decades. Across the same timespan, we are observing the phenomenon of increasing levels of fragmentation in society into relatively small and isolated groups that have been termed filter bubbles, or echo chambers. These pose a number… ▽ More With the availability of cell phones, internet, social media etc. the interconnectedness of people within most societies has increased drastically over the past three decades. Across the same timespan, we are observing the phenomenon of increasing levels of fragmentation in society into relatively small and isolated groups that have been termed filter bubbles, or echo chambers. These pose a number of threats to open societies, in particular, a radicalisation in political, social or cultural issues, and a limited access to facts. In this paper we show that these two phenomena might be tightly related. We study a simple stochastic co-evolutionary model of a society of interacting people. People are not only able to update their opinions within their social context, but can also update their social links from collaborative to hostile, and vice versa. The latter is implemented such that social balance is realised. We find that there exists a critical level of interconnectedness, above which society fragments into small sub-communities that are positively linked within and hostile towards other groups. We argue that the existence of a critical communication density is a universal phenomenon in all societies that exhibit social balance. The necessity arises from the underlying mathematical structure of a phase transition phenomenon that is known from the theory of a kind of disordered magnets called spin glasses. We discuss the consequences of this phase transition for social fragmentation in society. △ Less

Submitted 4 May, 2020; originally announced May 2020.

Comments: 15 pages, 12 figures

Thermodynamics of structure-forming systems

Authors: Jan Korbel, Simon David Lindner, Rudolf Hanel, Stefan Thurner

Abstract: Structure-forming systems are ubiquitous in nature, ranging from atoms building molecules to self-assembly of colloidal amphibolic particles. The understanding of the underlying thermodynamics of such systems remains an important problem. Here we derive the entropy for structure-forming systems that differs from Boltzmann-Gibbs entropy by a term that explicitly captures clustered states. For large… ▽ More Structure-forming systems are ubiquitous in nature, ranging from atoms building molecules to self-assembly of colloidal amphibolic particles. The understanding of the underlying thermodynamics of such systems remains an important problem. Here we derive the entropy for structure-forming systems that differs from Boltzmann-Gibbs entropy by a term that explicitly captures clustered states. For large systems and low concentrations, the approach is equivalent to the grand-canonical ensemble; for small systems, we find significant deviations. We derive the detailed fluctuation theorem and Crooks' work fluctuation theorem for structure-forming systems. The connection to the theory of particle self-assembly is discussed. We apply the results to several physical systems. We present the phase diagram for patchy particles described by the Kern-Frenkel potential. We show that the Curie-Weiss model with molecule structures exhibits a first-order phase transition. △ Less

Submitted 27 January, 2021; v1 submitted 14 April, 2020; originally announced April 2020.

Comments: 9 pages, 3 figures, 10 pages of supplementary material, accepted to Nature Communications

Boosting test-efficiency by pooled testing strategies for SARS-CoV-2

Authors: Rudolf Hanel, Stefan Thurner

Abstract: In the current COVID19 crisis many national healthcare systems are confronted with an acute shortage of tests for confirming SARS-CoV-2 infections. For low overall infection levels in the population, pooling of samples can drastically amplify the testing efficiency. Here we present a formula to estimate the optimal pooling size, the efficiency gain (tested persons per test), and the expected upper… ▽ More In the current COVID19 crisis many national healthcare systems are confronted with an acute shortage of tests for confirming SARS-CoV-2 infections. For low overall infection levels in the population, pooling of samples can drastically amplify the testing efficiency. Here we present a formula to estimate the optimal pooling size, the efficiency gain (tested persons per test), and the expected upper bound of missed infections in the pooled testing, all as a function of the populationwide infection levels and the false negative/positive rates of the currently used PCR tests. Assuming an infection level of 0.1 % and a false negative rate of 2 %, the optimal pool size is about 32, the efficiency gain is about 15 tested persons per test. For an infection level of 1 % the optimal pool size is 11, the efficiency gain is 5.1 tested persons per test. For an infection level of 10 % the optimal pool size reduces to about 4, the efficiency gain is about 1.7 tested persons per test. For infection levels of 30 % and higher there is no more benefit from pooling. To see to what extent replicates of the pooled tests improve the estimate of the maximal number of missed infections, we present all results for 1, 3, and 5 replicates. △ Less

Submitted 22 March, 2020; originally announced March 2020.

Comments: 2 figures; figure one with 2, figure 2 with 3 panes

Identification of symmetry-protected topological states on noisy quantum computers

Authors: Daniel Azses, Rafael Haenel, Yehuda Naveh, Robert Raussendorf, Eran Sela, Emanuele G. Dalla Torre

Abstract: Identifying topological properties is a major challenge because, by definition, topological states do not have a local order parameter. While a generic solution to this challenge is not available yet, a broad class of topological states, namely symmetry-protected topological (SPT) states, can be identified by distinctive degeneracies in their entanglement spectrum. Here, we propose and realize two… ▽ More Identifying topological properties is a major challenge because, by definition, topological states do not have a local order parameter. While a generic solution to this challenge is not available yet, a broad class of topological states, namely symmetry-protected topological (SPT) states, can be identified by distinctive degeneracies in their entanglement spectrum. Here, we propose and realize two complementary protocols to probe these degeneracies based on, respectively, symmetry-resolved entanglement entropies and measurement-based computational algorithms. The two protocols link quantum information processing to the classification of SPT phases of matter. They invoke the creation of a cluster state, and are implemented on an IBM quantum computer. The experimental findings are compared to noisy simulations, allowing us to study the stability of topological states to perturbations and noise. △ Less

Submitted 22 September, 2020; v1 submitted 11 February, 2020; originally announced February 2020.

Comments: Published version

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

Time-Energy Uncertainty Principle for Irreversible Heat Engines

Authors: Rudolf Hanel, Petr Jizba

Abstract: Even though irreversibility is one of the major hallmarks of any real life process, an actual understanding of irreversible processes remains still mostly semiempirical. In this paper we formulate a thermodynamic uncertainty principle for irreversible heat engines operating with an ideal gas as a working medium. In particular, we show that the time needed to run through such an irreversible cycle… ▽ More Even though irreversibility is one of the major hallmarks of any real life process, an actual understanding of irreversible processes remains still mostly semiempirical. In this paper we formulate a thermodynamic uncertainty principle for irreversible heat engines operating with an ideal gas as a working medium. In particular, we show that the time needed to run through such an irreversible cycle multiplied by the irreversible work lost in the cycle, is bounded from below by an irreducible and process-dependent constant that has the dimension of an action. The constant in question depends on a typical scale of the process and becomes comparable to Planck's constant at the length scale of the order Bohr-radius, i.e., the scale that corresponds to the smallest distance on which the ideal gas paradigm realistically applies. △ Less

Submitted 5 February, 2020; originally announced February 2020.

Comments: 15 pages, 4 figures, supplemental material 4 pages, accepted to Philos. Trans. R. Soc. A

Journal ref: Phil. Trans. R. Soc. A 378 (2020) 20190171

Information geometry of scaling expansions of non-exponentially growing configuration spaces

Authors: Jan Korbel, Rudolf Hanel, Stefan Thurner

Abstract: Many stochastic complex systems are characterized by the fact that their configuration space doesn't grow exponentially as a function of the degrees of freedom. The use of scaling expansions is a natural way to measure the asymptotic growth of the configuration space volume in terms of the scaling exponents of the system. These scaling exponents can, in turn, be used to define universality classes… ▽ More Many stochastic complex systems are characterized by the fact that their configuration space doesn't grow exponentially as a function of the degrees of freedom. The use of scaling expansions is a natural way to measure the asymptotic growth of the configuration space volume in terms of the scaling exponents of the system. These scaling exponents can, in turn, be used to define universality classes that uniquely determine the statistics of a system. Every system belongs to one of these classes. Here we derive the information geometry of scaling expansions of sample spaces. In particular, we present the deformed logarithms and the metric in a systematic and coherent way. We observe a phase transition for the curvature. The phase transition can be well measured by the characteristic length r, corresponding to a ball with radius 2r having the same curvature as the statistical manifold. Increasing characteristic length with respect to the size of the system is associated with sub-exponential sample space growth is associated with strongly constrained and correlated complex systems. Decreasing of the characteristic length corresponds to super-exponential sample space growth that occurs for example in systems that develop structure as they evolve. Constant curvature means exponential sample space growth that is associated with multinomial statistics, and traditional Boltzmann-Gibbs, or Shannon statistics applies. This allows us to characterize transitions between statistical manifolds corresponding to different families of probability distributions. △ Less

Submitted 14 April, 2020; v1 submitted 17 January, 2020; originally announced January 2020.

Comments: 20 pages, 3 figures, 3 appendices

Journal ref: Eur. Phys. J. Special Topics 229, 787-807 (2020)

Zero Bias Conductance Peak in Dirac Semimetal-Superconductor Devices

Authors: W. Yu, Rafael Haenel, M. A. Rodriguez, S. R. Lee, F. Zhang, M. Franz, D. I. Pikulin, W. Pan

Abstract: Majorana zero modes (MZMs), fundamental building blocks for realizing topological quantum computers, can appear at the interface between a superconductor and a topological material. One of the experimental signatures that has been widely pursued to confirm the existence of MZMs is the observation of a large, quantized zero-bias conductance peak (ZBCP) in the differential conductance measurements.… ▽ More Majorana zero modes (MZMs), fundamental building blocks for realizing topological quantum computers, can appear at the interface between a superconductor and a topological material. One of the experimental signatures that has been widely pursued to confirm the existence of MZMs is the observation of a large, quantized zero-bias conductance peak (ZBCP) in the differential conductance measurements. In this Letter, we report observation of such a large ZBCP in junction structures of normal metal (titanium/gold Ti/Au) + Dirac semimetal (cadmium arsenide Cd3As2) + conventional superconductor (aluminum Al), with a value close to four times that of the normal state conductance. Our detailed analyses suggest that this large ZBCP is most likely not caused by MZMs. We attribute the ZBCP, instead, to the existence of a supercurrent between two far-separated superconducting Al electrodes, which shows up as a zero-bias peak because of the circuitry and thermal fluctuations of the supercurrent phase, a mechanism conceived by Ivanchenko and Zil'berman more than 50 years ago [JETP 28, 1272 (1969)]. Our results thus call for extreme caution when assigning the origin of a large ZBCP to MZMs in a multiterminal semiconductor or topological insulator/semimetal setup. We thus provide criteria for identifying when the ZBCP is definitely not caused by an MZM. Furthermore, we present several remarkable experimental results of a supercurrent effect occurring over unusually long distances and clean perfect Andreev reflection features. △ Less

Submitted 6 July, 2020; v1 submitted 17 September, 2019; originally announced September 2019.

Comments: with Supplemental Material, which includes theoretical modeling, experimental raw data sets used in Figure 3, and data fitting code

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

Coupled rate-equation hydrodynamic simulation of a Rydberg gas Gaussian ellipsoid: Classical avalanche and evolution to molecular plasma

Authors: Rafael Haenel, Edward Grant

Abstract: An ellipsoidal volume of Rydberg molecules, entrained in a supersonic molecular beam, evolves on a nanosecond timescale to form a strongly coupled ultracold plasma. We present coupled rate-equation simulations that model the underlying kinetic processes and molecular dissociation channels in both a uniformly distributed plasma and under the conditions dictated by our experimental geometry. Simulat… ▽ More An ellipsoidal volume of Rydberg molecules, entrained in a supersonic molecular beam, evolves on a nanosecond timescale to form a strongly coupled ultracold plasma. We present coupled rate-equation simulations that model the underlying kinetic processes and molecular dissociation channels in both a uniformly distributed plasma and under the conditions dictated by our experimental geometry. Simulations predict a fast electron-driven collisional avalanche to plasma followed by slow electron-ion recombination. Within 20 $μ$s, release of Rydberg binding energy raises the electron temperature of a static plasma to $T_e = 100$ K. Providing for a quasi-self-similar expansion, the hot electron gas drives ion radial motion, reducing $T_e$. These simulations provide a classical baseline model from which to consider quantum effects in the evolution of charge gradients and ambipolar forces in an experimental system undergoing responsive avalanche dynamics. △ Less

Submitted 20 August, 2019; originally announced August 2019.

Journal ref: Chemical Physics 514, 55-66 (2018)

Dissipative dynamics of atomic and molecular Rydberg gases: Avalanche to ultracold plasma states of strong coupling

Authors: M. Aghigh, K. Grant, R. Haenel, K. L. Marroquín, F. B. V. Martins, H. Sadegi, M. Schulz-Weiling, J. Sous, R. Wang, J. S. Keller, E. R. Grant

Abstract: Not long after metastable xenon was photoionized in a magneto-optical trap, groups in Europe and North America found that similar states of ionized gas evolved spontaneously from state-selected, high principal quantum number Rydberg gases. Studies of atomic xenon and molecular nitric oxide entrained in a supersonically cooled molecular beam subsequently showed much the same final state evolved fro… ▽ More Not long after metastable xenon was photoionized in a magneto-optical trap, groups in Europe and North America found that similar states of ionized gas evolved spontaneously from state-selected, high principal quantum number Rydberg gases. Studies of atomic xenon and molecular nitric oxide entrained in a supersonically cooled molecular beam subsequently showed much the same final state evolved from a sequence of prompt Penning ionization and electron-impact avalanche to plasma, well-described by coupled rate-equation simulations. But, measured over longer times, the molecular ultracold plasma was found to exhibit an anomalous combination of very long lifetime and very low apparent electron temperature. This review summarizes early developments in the study of ultracold plasmas formed by atomic and molecular Rydberg gases, and then details observations as they combine to characterize properties of the nitric oxide molecular ultracold plasma that appear to call for an explanation beyond the realm of conventional plasma physics. △ Less

Submitted 20 August, 2019; originally announced August 2019.

Journal ref: J. Phys. B 53, 074003 (2020)

The role of grammar in transition-probabilities of subsequent words in English text

Authors: Rudolf Hanel, Stefan Thurner

Abstract: Sentence formation is a highly structured, history-dependent, and sample-space reducing (SSR) process. While the first word in a sentence can be chosen from the entire vocabulary, typically, the freedom of choosing subsequent words gets more and more constrained by grammar and context, as the sentence progresses. This sample-space reducing property offers a natural explanation of Zipf's law in wor… ▽ More Sentence formation is a highly structured, history-dependent, and sample-space reducing (SSR) process. While the first word in a sentence can be chosen from the entire vocabulary, typically, the freedom of choosing subsequent words gets more and more constrained by grammar and context, as the sentence progresses. This sample-space reducing property offers a natural explanation of Zipf's law in word frequencies, however, it fails to capture the structure of the word-to-word transition probability matrices of English text. Here we adopt the view that grammatical constraints (such as subject--predicate--object) locally re-order the word order in sentences that are sampled with a SSR word generation process. We demonstrate that superimposing grammatical structure -- as a local word re-ordering (permutation) process -- on a sample-space reducing process is sufficient to explain both, word frequencies and word-to-word transition probabilities. We compare the quality of the grammatically ordered SSR model in reproducing several test statistics of real texts with other text generation models, such as the Bernoulli model, the Simon model, and the Monkey typewriting model. △ Less

Submitted 28 December, 2018; originally announced December 2018.

Comments: 8 pages, 3 figures

Information geometric duality of $φ$-deformed exponential families

Authors: Jan Korbel, Rudolf Hanel, Stefan Thurner

Abstract: In the world of generalized entropies---which, for example, play a role in physical systems with sub- and super-exponential phasespace growth per degree of freedom---there are two ways for implementing constraints in the maximum entropy principle: linear- and escort constraints. Both appear naturally in different contexts. Linear constraints appear e.g. in physical systems, when additional informa… ▽ More In the world of generalized entropies---which, for example, play a role in physical systems with sub- and super-exponential phasespace growth per degree of freedom---there are two ways for implementing constraints in the maximum entropy principle: linear- and escort constraints. Both appear naturally in different contexts. Linear constraints appear e.g. in physical systems, when additional information about the system is available through higher moments. Escort distributions appear naturally in the context of multifractals and information geometry. It was shown recently that there exists a fundamental duality that relates both approaches on the basis of the corresponding deformed logarithms (deformed-log duality). Here we show that there exists another duality that arises in the context of information geometry, relating the Fisher information of $φ$-deformed exponential families that correspond to linear constraints (as studied by J. Naudts), with those that are based on escort constraints (as studied by S.-I. Amari). We explicitly demonstrate this information geometric duality for the case of $(c,d)$-entropy that covers all situations that are compatible with the first three Shannon-Khinchin axioms, and that include Shannon, Tsallis, Anteneodo-Plastino entropy, and many more as special cases. Finally, we discuss the relation between the deformed-log duality and the information geometric duality, and mention that the escort distributions arising in the two dualities are generally different and only coincide for the case of the Tsallis deformation. △ Less

Submitted 24 December, 2018; originally announced December 2018.

Comments: 9 pages, 2 figures

Chern insulators for electromagnetic waves in electrical circuit networks

Authors: Rafael Haenel, Timothy Branch, Marcel Franz

Abstract: Periodic networks composed of capacitors and inductors have been demonstrated to possess topological properties with respect to incident electromagnetic waves. Here, we develop an analogy between the mathematical description of waves propagating in such networks and models of Majorana fermions hop** on a lattice. Using this analogy we propose simple electrical network architectures that realize… ▽ More Periodic networks composed of capacitors and inductors have been demonstrated to possess topological properties with respect to incident electromagnetic waves. Here, we develop an analogy between the mathematical description of waves propagating in such networks and models of Majorana fermions hop** on a lattice. Using this analogy we propose simple electrical network architectures that realize Chern insulating phases for electromagnetic waves. Such Chern insulating networks have a bulk gap for a range of signal frequencies that is easily tunable and exhibit topologically protected chiral edge modes that traverse the gap and are robust to perturbations. The requisite time reversal symmetry breaking is achieved by including a class of weakly dissipative Hall resistor elements whose physical implementation we describe in detail. △ Less

Submitted 17 April, 2019; v1 submitted 24 December, 2018; originally announced December 2018.

Comments: 10 pages, 8 figures

Journal ref: Phys. Rev. B 99, 235110 (2019)

Maximum configuration principle for driven systems with arbitrary driving

Authors: Rudolf Hanel, Stefan Thurner

Abstract: Depending on context, the term entropy is used for a thermodynamic quantity, a~measure of available choice, a quantity to measure information, or, in the context of statistical inference, a maximum configuration predictor. For systems in equilibrium or processes without memory, the mathematical expression for these different concepts of entropy appears to be the so-called Boltzmann--Gibbs--Shannon… ▽ More Depending on context, the term entropy is used for a thermodynamic quantity, a~measure of available choice, a quantity to measure information, or, in the context of statistical inference, a maximum configuration predictor. For systems in equilibrium or processes without memory, the mathematical expression for these different concepts of entropy appears to be the so-called Boltzmann--Gibbs--Shannon entropy, H.For processes with memory, such as driven- or self-reinforcing-processes, this is no longer true: the different entropy concepts lead to distinct functionals that generally differ from H. Here we focus on the maximum configuration entropy (that predicts empirical distribution functions) in the context of driven dissipative systems. We develop the corresponding framework and derive the entropy functional that describes the distribution of observable states as a function of the details of the driving process. We do this for sample space reducing (SSR) processes, which provide an analytically tractable model for driven dissipative systems with controllable driving. The fact that a consistent framework for a maximum configuration entropy exists for arbitrarily driven non-equilibrium systems opens the possibility of deriving a full statistical theory of driven dissipative systems of this kind. This provides us with the technical means needed~to derive a thermodynamic theory of driven processes based on a statistical theory. We discuss the Legendre structure for driven systems. △ Less

Submitted 2 November, 2018; v1 submitted 10 September, 2018; originally announced September 2018.

Comments: 11 pages, 2 figures

Journal ref: Entropy 20 (2018) 838

Classification of complex systems by their sample-space scaling exponents

Authors: Jan Korbel, Rudolf Hanel, Stefan Thurner

Abstract: The nature of statistics, statistical mechanics and consequently the thermodynamics of stochastic systems is largely determined by how the number of states $W(N)$ depends on the size $N$ of the system. Here we propose a scaling expansion of the phasespace volume $W(N)$ of a stochastic system. The corresponding expansion coefficients (exponents) define the universality class the system belongs to.… ▽ More The nature of statistics, statistical mechanics and consequently the thermodynamics of stochastic systems is largely determined by how the number of states $W(N)$ depends on the size $N$ of the system. Here we propose a scaling expansion of the phasespace volume $W(N)$ of a stochastic system. The corresponding expansion coefficients (exponents) define the universality class the system belongs to. Systems within the same universality class share the same statistics and thermodynamics. For sub-exponentially growing systems such expansions have been shown to exist. By using the scaling expansion this classification can be extended to all stochastic systems, including correlated, constraint and super-exponential systems. The extensive entropy of these systems can be easily expressed in terms of thee scaling exponents. Systems with super-exponential phasespace growth contain important systems, such as magnetic coins that combine combinatorial and structural statistics. We discuss other applications in the statistics of networks, aging, and cascading random walks. △ Less

Submitted 20 August, 2018; v1 submitted 6 June, 2018; originally announced June 2018.

Comments: 16 pages including supplementary material, revised version

Journal ref: New J. Phys. 20 (2018) 093007

How driving rates determine the statistics of driven non-equilibrium systems with stationary distributions

Authors: Bernat Corominas-Murtra, Rudolf Hanel, Leonardo Zavojanni, Stefan Thurner

Abstract: Sample space reducing (SSR) processes offer a simple analytical way to understand of the origin and ubiquity of power-laws in many path-dependent complex systems. SRR processes show a wide range of applications that range from fragmentation processes, language formation to cascading pro- cesses. Here we argue that they also offer a natural framework to understand stationary distributions of generi… ▽ More Sample space reducing (SSR) processes offer a simple analytical way to understand of the origin and ubiquity of power-laws in many path-dependent complex systems. SRR processes show a wide range of applications that range from fragmentation processes, language formation to cascading pro- cesses. Here we argue that they also offer a natural framework to understand stationary distributions of generic driven non-equilibrium systems that are composed of a driving and a relaxing process. We show that the statistics of driven non-equilibrium systems can be derived from the understanding of the nature of the underlying driving process. For constant driving rates exact power-laws emerge with exponents that are related to the driving rate. If driving rates become state-dependent, or if they vary across the life-span of the process, the functional form of the state-dependence determines the statistics. Constant driving rates lead to exact power-laws, a linear state-dependence function yields exponential or Gamma distributions, a quadratic function gives the normal distribution. Logarithmic and power-law state dependence leads to log-normal and stretched exponential distribution functions, respectively. Also Weibull, Gompertz and Tsallis-Pareto distributions arise naturally from simple state-dependent driving rates. We discuss a simple physical example of consecutive elastic collisions that exactly represents a SSR process. △ Less

Submitted 2 May, 2018; v1 submitted 30 June, 2017; originally announced June 2017.

Comments: 7 pages, 2 figures

The three faces of entropy for complex systems -- information, thermodynamics and the maxent principle

Authors: Stefan Thurner, Bernat Corominas-Murtra, Rudolf Hanel

Abstract: There are three ways to conceptualize entropy: entropy as an extensive thermodynamic quantity of physical systems (Clausius, Boltzmann, Gibbs), entropy as a measure for information production of ergodic sources (Shannon), and entropy as a means for statistical inference on multinomial Bernoulli processes (Jaynes maximum entropy principle). Even though these notions are fundamentally different conc… ▽ More There are three ways to conceptualize entropy: entropy as an extensive thermodynamic quantity of physical systems (Clausius, Boltzmann, Gibbs), entropy as a measure for information production of ergodic sources (Shannon), and entropy as a means for statistical inference on multinomial Bernoulli processes (Jaynes maximum entropy principle). Even though these notions are fundamentally different concepts, the functional form of the entropy for thermodynamic systems in equilibrium, for ergodic sources in information theory, and for independent sampling processes in statistical systems, is degenerate, $H(p)=-\sum_i p_i\log p_i$. For many complex systems, which are typically history-dependent, non-ergodic and non-multinomial, this is no longer the case. Here we show that for such processes the three entropy concepts lead to different functional forms of entropy. We explicitly compute these entropy functionals for three concrete examples. For Polya urn processes, which are simple self-reinforcing processes, the source information rate is $S_{\rm IT}=\frac{1}{1-c}\frac1N \log N$, the thermodynamical (extensive) entropy is $(c,d)$-entropy, $S_{\rm EXT}=S_{(c,0)}$, and the entropy in the maxent principle (MEP) is $S_{\rm MEP}(p)=-\sum_i \log p_i$. For sample space reducing (SSR) processes, which are simple path-dependent processes that are associated with power law statistics, the information rate is $S_{\rm IT}=1+ \frac12 \log W$, the extensive entropy is $S_{\rm EXT}=H(p)$, and the maxent result is $S_{\rm MEP}(p)=H(p/p_1)+H(1-p/p_1)$. Finally, for multinomial mixture processes, the information rate is given by the conditional entropy $\langle H\rangle_f$, with respect to the mixing kernel $f$, the extensive entropy is given by $H$, and the MEP functional corresponds one-to-one to the logarithm of the mixing kernel. △ Less

Submitted 6 May, 2017; originally announced May 2017.

Comments: 12 pages, 2 figures

Journal ref: Pays Rev E 96 (2017) 032124

Sample space reducing cascading processes produce the full spectrum of scaling exponents

Authors: Bernat Corominas-Murtra, Rudolf Hanel, Stefan Thurner

Abstract: Sample Space Reducing (SSR) processes are simple stochastic processes that offer a new route to understand scaling in path-dependent processes. Here we define a cascading process that generalises the recently defined SSR processes and is able to produce power laws with arbitrary exponents. We demonstrate analytically that the frequency distributions of states are power laws with exponents that coi… ▽ More Sample Space Reducing (SSR) processes are simple stochastic processes that offer a new route to understand scaling in path-dependent processes. Here we define a cascading process that generalises the recently defined SSR processes and is able to produce power laws with arbitrary exponents. We demonstrate analytically that the frequency distributions of states are power laws with exponents that coincide with the multiplication parameter of the cascading process. In addition, we show that imposing energy conservation in SSR cascades allows us to recover Fermi's classic result on the energy spectrum of cosmic rays, with the universal exponent -2, which is independent of the multiplication parameter of the cascade. Applications of the proposed process include fragmentation processes or directed cascading diffusion on networks, such as rumour or epidemic spreading. △ Less

Submitted 19 August, 2017; v1 submitted 29 March, 2017; originally announced March 2017.

Comments: 10 pages, 6 figures

Journal ref: Scientific Reports 7, 11223 (2017)

Arrested relaxation in an isolated molecular ultracold plasma

Authors: R. Haenel, M. Schulz-Weiling, J. Sous, H. Sadeghi, M. Aghigh, L. Melo, J. S. Keller, E. R. Grant

Abstract: Spontaneous avalanche to plasma splits the core of an ellipsoidal Rydberg gas of nitric oxide. Ambipolar expansion first quenches the electron temperature of this core plasma. Then, long-range, resonant charge transfer from ballistic ions to frozen Rydberg molecules in the wings of the ellipsoid quenches the centre-of-mass ion/Rydberg molecule velocity distribution. This sequence of steps gives ri… ▽ More Spontaneous avalanche to plasma splits the core of an ellipsoidal Rydberg gas of nitric oxide. Ambipolar expansion first quenches the electron temperature of this core plasma. Then, long-range, resonant charge transfer from ballistic ions to frozen Rydberg molecules in the wings of the ellipsoid quenches the centre-of-mass ion/Rydberg molecule velocity distribution. This sequence of steps gives rise to a remarkable mechanics of self-assembly, in which the kinetic energy of initially formed hot electrons and ions drives an observed separation of plasma volumes. These dynamics adiabatically sequester energy in a reservoir of mass transport, starting a process that anneals separating volumes to form an apparent glass of strongly coupled ions and electrons. Short-time electron spectroscopy provides experimental evidence for complete ionization. The long lifetime of this system, particularly its stability with respect to recombination and neutral dissociation, suggests that this transformation affords a robust state of arrested relaxation, far from thermal equilibrium. △ Less

Submitted 2 July, 2017; v1 submitted 1 March, 2017; originally announced March 2017.

Journal ref: Phys. Rev. A 96, 023613 (2017)

Fitting Power-laws in empirical data with estimators that work for all exponents

Authors: Rudolf Hanel, Bernat Corominas-Murtra, Bo Liu, Stefan Thurner

Abstract: It has been repeatedly stated that maximum likelihood (ML) estimates of exponents of power-law distributions can only be reliably obtained for exponents smaller than minus one. The main argument that power laws are otherwise not normalizable, depends on the underlying sample space the data is drawn from, and is true only for sample spaces that are unbounded from above. Here we show that power-laws… ▽ More It has been repeatedly stated that maximum likelihood (ML) estimates of exponents of power-law distributions can only be reliably obtained for exponents smaller than minus one. The main argument that power laws are otherwise not normalizable, depends on the underlying sample space the data is drawn from, and is true only for sample spaces that are unbounded from above. Here we show that power-laws obtained from bounded sample spaces (as is the case for practically all data related problems) are always free of such limitations and maximum likelihood estimates can be obtained for arbitrary powers without restrictions. Here we first derive the appropriate ML estimator for arbitrary exponents of power-law distributions on bounded discrete sample spaces. We then show that an almost identical estimator also works perfectly for continuous data. We implemented this ML estimator and discuss its performance with previous attempts. We present a general recipe of how to use these estimators and present the associated computer codes. △ Less

Submitted 17 September, 2016; originally announced September 2016.

Comments: 11 pages, 3 figures

Systemic stability, cell differentiation, and evolution - A dynamical systems perspective

Authors: Rudolf Hanel

Abstract: Species or population that proliferate faster than others become dominant in numbers. Catalysis allows catalytic sets within a molecular reaction network to dominate the non catalytic parts of the network by processing most of the available substrate. As a consequence one may consider a 'catalytic fitness' of sets of molecular species. The fittest sets emerge as the expressed chemical backbone or… ▽ More Species or population that proliferate faster than others become dominant in numbers. Catalysis allows catalytic sets within a molecular reaction network to dominate the non catalytic parts of the network by processing most of the available substrate. As a consequence one may consider a 'catalytic fitness' of sets of molecular species. The fittest sets emerge as the expressed chemical backbone or sub-network of larger chemical reaction networks employed by organisms. However, catalytic fitness depends on the systemic context and the stability of systemic dynamics. Unstable reaction networks would easily be reshaped or destroyed by fluctuations of the chemical environment. In this paper we therefore focus on recognizing systemic stability as an evolutionary selection criterion. In fact, instabilities of regulatory systems dynamics become predictive for associated evolutionary forces driving the emergence large reaction networks that avoid or control inherent instabilities. Systemic instabilities can be identified and analyzed using relatively simple mathematical random networks models of complex regulatory systems. Using a statistical ensemble approach one can identify fundamental causes of instable dynamics, infer evolutionary preferred network properties, and predict evolutionary emergent control mechanisms and their entanglement with cell differentiation processes. Surprisingly, what systemic stability tells us here is that cells (or other non-linear regulatory systems) never had to learn how to differentiate, but rather how to avoid and control differentiation. For example, in this framework we can predict that regulatory systems will evolutionary favor networks where the number of catalytic enhancers is not larger than the number of suppressors. △ Less

Submitted 30 August, 2016; originally announced August 2016.

Comments: 8 pages 4 figures

An action principle of classical irreversible thermodynamics - Irreversible thermodynamic cycles and embodied bits of information

Authors: Rudolf A. Hanel

Abstract: Despite its simplicity, it seems to my best of knowledge that the possibly simplest approach towards deriving equations governing irreversible thermodynamics from gas-kinetic considerations within the framework of classical mechanics has never been pursued. In this paper we address this omission and derive the equations describing the irreversible thermodynamics of a gas in a piston and associated… ▽ More Despite its simplicity, it seems to my best of knowledge that the possibly simplest approach towards deriving equations governing irreversible thermodynamics from gas-kinetic considerations within the framework of classical mechanics has never been pursued. In this paper we address this omission and derive the equations describing the irreversible thermodynamics of a gas in a piston and associated thermodynamic cycles performed in finite time. What we find is a thermodynamic action principle: The irreversible work we require for performing a thermodynamic cycle in finite time times the time we require to run through the cycle, a isothermal compression/decompression cycle for instance, will always be larger or equal to a lower bound given by a system specific constant with the dimension of an action. This process specific action constants can take values of the order of Plank's constant for microscopic processes, such as displacing a Hydrogen atom by one atom diameter. For macroscopic processes (e.g. a bicycle pump) also the action constant takes macroscopically observable values. We discuss the finite time Carnot cycle, and estimate the lower bound for irreversible work required when rewriting physically embodied bits of information and compare the resulting values with Landauer's bond, the irreversible amount of energy that needs to be dissipated for re-writing a bit. △ Less

Submitted 17 August, 2016; originally announced August 2016.

Comments: 7 pages, 3 figures

Extreme robustness of scaling in sample space reducing processes explains Zipf's law in diffusion on directed networks

Authors: Bernat Corominas-Murtra, Rudolf Hanel, Stefan Thurner

Abstract: It has been shown recently that a specific class of path-dependent stochastic processes, which reduce their sample space as they unfold, lead to exact scaling laws in frequency and rank distributions. Such Sample Space Reducing processes (SSRP) offer an alternative new mechanism to understand the emergence of scaling in countless processes. The corresponding power law exponents were shown to be re… ▽ More It has been shown recently that a specific class of path-dependent stochastic processes, which reduce their sample space as they unfold, lead to exact scaling laws in frequency and rank distributions. Such Sample Space Reducing processes (SSRP) offer an alternative new mechanism to understand the emergence of scaling in countless processes. The corresponding power law exponents were shown to be related to noise levels in the process. Here we show that the emergence of scaling is not limited to the simplest SSRPs, but holds for a huge domain of stochastic processes that are characterized by non-uniform prior distributions. We demonstrate mathematically that in the absence of noise the scaling exponents converge to $-1$ (Zipf's law) for almost all prior distributions. As a consequence it becomes possible to fully understand targeted diffusion on weighted directed networks and its associated scaling laws law in node visit distributions. The presence of cycles can be properly interpreted as playing the same role as noise in SSRPs and, accordingly, determine the scaling exponents. The result that Zipf's law emerges as a generic feature of diffusion on networks, regardless of its details, and that the exponent of visiting times is related to the amount of cycles in a network could be relevant for a series of applications in traffic-, transport- and supply chain management. △ Less

Submitted 24 June, 2016; v1 submitted 17 February, 2016; originally announced February 2016.

Comments: 11 pages, 5 figures

Journal ref: New J. Phys. 18 093010 (2016)

Analytical computation of frequency distributions of path-dependent processes by means of a non-multinomial maximum entropy approach

Authors: Rudolf Hanel, Bernat Corominas-Murtra, Stefan Thurner

Abstract: Path-dependent stochastic processes are often non-ergodic and observables can no longer be computed within the ensemble picture. The resulting mathematical difficulties pose severe limits to the analytical understanding of path-dependent processes. Their statistics is typically non-multinomial in the sense that the multiplicities of the occurrence of states is not a multinomial factor. The maximum… ▽ More Path-dependent stochastic processes are often non-ergodic and observables can no longer be computed within the ensemble picture. The resulting mathematical difficulties pose severe limits to the analytical understanding of path-dependent processes. Their statistics is typically non-multinomial in the sense that the multiplicities of the occurrence of states is not a multinomial factor. The maximum entropy principle is tightly related to multinomial processes, non-interacting systems, and to the ensemble picture; It loses its meaning for path-dependent processes. Here we show that an equivalent to the ensemble picture exists for path-dependent processes, such that the non-multinomial statistics of the underlying dynamical process, by construction, is captured correctly in a functional that plays the role of a relative entropy. We demonstrate this for self-reinforcing Pólya urn processes, which explicitly generalise multinomial statistics. We demonstrate the adequacy of this constructive approach towards non-multinomial pendants of entropy by computing frequency and rank distributions of Pólya urn processes. We show how microscopic update rules of a path-dependent process allow us to explicitly construct a non-multinomial entropy functional, that, when maximized, predicts the time-dependent distribution function. △ Less

Submitted 23 December, 2016; v1 submitted 2 November, 2015; originally announced November 2015.

Comments: 13 pages, 3 figures

Understanding Zipf's law of word frequencies through sample-space collapse in sentence formation

Authors: Stefan Thurner, Rudolf Hanel, Bo Liu, Bernat Corominas-Murtra

Abstract: The formation of sentences is a highly structured and history-dependent process. The probability of using a specific word in a sentence strongly depends on the 'history' of word-usage earlier in that sentence. We study a simple history-dependent model of text generation assuming that the sample-space of word usage reduces along sentence formation, on average. We first show that the model explains… ▽ More The formation of sentences is a highly structured and history-dependent process. The probability of using a specific word in a sentence strongly depends on the 'history' of word-usage earlier in that sentence. We study a simple history-dependent model of text generation assuming that the sample-space of word usage reduces along sentence formation, on average. We first show that the model explains the approximate Zipf law found in word frequencies as a direct consequence of sample-space reduction. We then empirically quantify the amount of sample-space reduction in the sentences of ten famous English books, by analysis of corresponding word-transition tables that capture which words can follow any given word in a text. We find a highly nested structure in these transition tables and show that this `nestedness' is tightly related to the power law exponents of the observed word frequency distributions. With the proposed model it is possible to understand that the nestedness of a text can be the origin of the actual scaling exponent, and that deviations from the exact Zipf law can be understood by variations of the degree of nestedness on a book-by-book basis. On a theoretical level we are able to show that in case of weak nesting, Zipf's law breaks down in a fast transition. Unlike previous attempts to understand Zipf's law in language the sample-space reducing model is not based on assumptions of multiplicative, preferential, or self-organised critical mechanisms behind language formation, but simply used the empirically quantifiable parameter 'nestedness' to understand the statistics of word frequencies. △ Less

Submitted 27 May, 2015; v1 submitted 17 July, 2014; originally announced July 2014.

Comments: 7 pages, 4 figures. Accepted for publication in the Journal of the Royal Society Interface

Understanding scaling through history-dependent processes with collapsing sample space

Authors: Bernat Corominas-Murtra, Rudolf Hanel, Stefan Thurner

Abstract: History-dependent processes are ubiquitous in natural and social systems. Many such stochastic processes, especially those that are associated with complex systems, become more constrained as they unfold, meaning that their sample-space, or their set of possible outcomes, reduces as they age. We demonstrate that these sample-space reducing (SSR) processes necessarily lead to Zipf's law in the rank… ▽ More History-dependent processes are ubiquitous in natural and social systems. Many such stochastic processes, especially those that are associated with complex systems, become more constrained as they unfold, meaning that their sample-space, or their set of possible outcomes, reduces as they age. We demonstrate that these sample-space reducing (SSR) processes necessarily lead to Zipf's law in the rank distributions of their outcomes. We show that by adding noise to SSR processes the corresponding rank distributions remain exact power-laws, $p(x)\sim x^{-λ}$, where the exponent directly corresponds to the mixing ratio of the SSR process and noise. This allows us to give a precise meaning to the scaling exponent in terms of the degree to how much a given process reduces its sample-space as it unfolds. Noisy SSR processes further allow us to explain a wide range of scaling exponents in frequency distributions ranging from $α= 2$ to $\infty$. We discuss several applications showing how SSR processes can be used to understand Zipf's law in word frequencies, and how they are related to diffusion processes in directed networks, or ageing processes such as in fragmentation processes. SSR processes provide a new alternative to understand the origin of scaling in complex systems without the recourse to multiplicative, preferential, or self-organised critical processes. △ Less

Submitted 15 April, 2015; v1 submitted 10 July, 2014; originally announced July 2014.

Comments: 7 pages, 5 figures in Proceedings of the National Academy of Sciences USA (published ahead of print April 13, 2015)

How multiplicity determines entropy and the derivation of the maximum entropy principle for complex systems

Authors: Rudolf Hanel, Stefan Thurner, Murray Gell-Mann

Abstract: The maximum entropy principle (MEP) is a method for obtaining the most likely distribution functions of observables from statistical systems, by maximizing entropy under constraints. The MEP has found hundreds of applications in ergodic and Markovian systems in statistical mechanics, information theory, and statistics. For several decades there exists an ongoing controversy whether the notion of t… ▽ More The maximum entropy principle (MEP) is a method for obtaining the most likely distribution functions of observables from statistical systems, by maximizing entropy under constraints. The MEP has found hundreds of applications in ergodic and Markovian systems in statistical mechanics, information theory, and statistics. For several decades there exists an ongoing controversy whether the notion of the maximum entropy principle can be extended in a meaningful way to non-extensive, non-ergodic, and complex statistical systems and processes. In this paper we start by reviewing how Boltzmann-Gibbs-Shannon entropy is related to multiplicities of independent random processes. We then show how the relaxation of independence naturally leads to the most general entropies that are compatible with the first three Shannon-Khinchin axioms, the (c,d)-entropies. We demonstrate that the MEP is a perfectly consistent concept for non-ergodic and complex statistical systems if their relative entropy can be factored into a generalized multiplicity and a constraint term. The problem of finding such a factorization reduces to finding an appropriate representation of relative entropy in a linear basis. In a particular example we show that path-dependent random processes with memory naturally require specific generalized entropies. The example is the first exact derivation of a generalized entropy from the microscopic properties of a path-dependent random process. △ Less

Submitted 22 April, 2014; originally announced April 2014.

Comments: 6 pages, 1 figure. To appear in PNAS

Journal ref: Proceedings of the National Academy of Sciences USA 111, 6905-6910, (2014)

Generalized (c,d)-entropy and aging random walks

Authors: Rudolf Hanel, Stefan Thurner

Abstract: Complex systems are often inherently non-ergodic and non-Markovian for which Shannon entropy loses its applicability. In particular accelerating, path-dependent, and aging random walks offer an intuitive picture for these non-ergodic and non-Markovian systems. It was shown that the entropy of non-ergodic systems can still be derived from three of the Shannon-Khinchin axioms, and by violating the f… ▽ More Complex systems are often inherently non-ergodic and non-Markovian for which Shannon entropy loses its applicability. In particular accelerating, path-dependent, and aging random walks offer an intuitive picture for these non-ergodic and non-Markovian systems. It was shown that the entropy of non-ergodic systems can still be derived from three of the Shannon-Khinchin axioms, and by violating the fourth -- the so-called composition axiom. The corresponding entropy is of the form $S_{c,d} \sim \sum_i Γ(1+d,1-c\ln p_i)$ and depends on two system-specific scaling exponents, $c$ and $d$. This entropy contains many recently proposed entropy functionals as special cases, including Shannon and Tsallis entropy. It was shown that this entropy is relevant for a special class of non-Markovian random walks. In this work we generalize these walks to a much wider class of stochastic systems that can be characterized as `aging' systems. These are systems whose transition rates between states are path- and time-dependent. We show that for particular aging walks $S_{c,d}$ is again the correct extensive entropy. Before the central part of the paper we review the concept of $(c,d)$-entropy in a self-contained way. △ Less

Submitted 22 October, 2013; originally announced October 2013.

Comments: 8 pages, 5 eps figures. arXiv admin note: substantial text overlap with arXiv:1104.2070

Reconstructing protein binding patterns from ChIP time-series

Authors: Manuel Schölling, Rudolf Hanel

Abstract: Motivation Gene transcription requires the orchestrated binding of various proteins to the promoter of a gene. The binding times and binding order of proteins allow to draw conclusions about the proteins' exact function in the recruitment process. Time-resolved ChIP experiments are being used to analyze the order of protein binding for these processes. However, these ChIP signals do not represent… ▽ More Motivation Gene transcription requires the orchestrated binding of various proteins to the promoter of a gene. The binding times and binding order of proteins allow to draw conclusions about the proteins' exact function in the recruitment process. Time-resolved ChIP experiments are being used to analyze the order of protein binding for these processes. However, these ChIP signals do not represent the exact protein binding patterns. Results We show that for promoter complexes that follow sequential recruitment dynamics the ChIP signal can be understood as a convoluted signal and propose the application of deconvolution methods to recover the protein binding patterns from experimental ChIP time-series. We analyze the suitability of four deconvolution methods: two non-blind deconvolution methods, Wiener deconvolution and Lucy-Richardson deconvolution, and two blind deconvolution methods, blind Lucy-Richardson deconvolution and binary blind deconvolution. We apply these methods to infer the protein binding pattern from ChIP time-series for the pS2 gene. △ Less

Submitted 26 April, 2013; originally announced April 2013.

The Transformation-Groupoid Structure of the q-Gaussian Family

Authors: Angel Akio Tateishi, Rudolf Hanel, Stefan Thurner

Abstract: The q-Gaussian function emerges naturally in various applications of statistical mechanics of non-ergodic and complex systems. In particular it was shown that in the theory of binary processes with correlations, the q-Gaussian can appear as a limiting distribution. Further, there exist several problems and situations where, depending on procedural or algorithmic details of data-processing, q-Gauss… ▽ More The q-Gaussian function emerges naturally in various applications of statistical mechanics of non-ergodic and complex systems. In particular it was shown that in the theory of binary processes with correlations, the q-Gaussian can appear as a limiting distribution. Further, there exist several problems and situations where, depending on procedural or algorithmic details of data-processing, q-Gaussian distributions may yield distinct values of q, where one value is larger, the other smaller than one. To relate such pairs of q-Gaussians it would be convenient to map such distributions onto one another, ideally in a way, that any value of q can be mapped uniquely to any other value q'. So far a (duality) map from q -> q'=(7-5q)/(5-3q) was found, map** q from the interval q\in [-\infty, 1] -> q'\in [1, 5/3]. Here we complete the theory of transformations of q-Gaussians by deriving a general map γ_{qq'}, that transforms normalizable q-Gaussian distributions onto one another for which q and q' are in the range of [1,3). By combining this with the previous result, a map** from any value of q \in [-\infty,3) is possible to any other value q'\in [-\infty,3). We show that the action of γ_{qq'} on the set of q-Gaussian distributions is a transformation groupoid. △ Less

Submitted 16 January, 2013; originally announced January 2013.

Comments: 11 pages, 3 figures

Generalized entropies and logarithms and their duality relations

Authors: Rudolf Hanel, Stefan Thurner, Murray Gell-Mann

Abstract: For statistical systems that violate one of the four Shannon-Khinchin axioms, entropy takes a more general form than the Boltzmann-Gibbs entropy. The framework of superstatistics allows one to formulate a maximum entropy principle with these generalized entropies, making them useful for understanding distribution functions of non-Markovian or non-ergodic complex systems. For such systems where the… ▽ More For statistical systems that violate one of the four Shannon-Khinchin axioms, entropy takes a more general form than the Boltzmann-Gibbs entropy. The framework of superstatistics allows one to formulate a maximum entropy principle with these generalized entropies, making them useful for understanding distribution functions of non-Markovian or non-ergodic complex systems. For such systems where the composability axiom is violated there exist only two ways to implement the maximum entropy principle, one using escort probabilities, the other not. The two ways are connected through a duality. Here we show that this duality fixes a unique escort probability, which allows us to derive a complete theory of the generalized logarithms that naturally arise from the violation of this axiom. We then show how the functional forms of these generalized logarithms are related to the asymptotic scaling behavior of the entropy. △ Less

Submitted 9 November, 2012; originally announced November 2012.

Comments: 4 pages, 1 page supporting information

Journal ref: PNAS 2012

A self-organized model for cell-differentiation based on variations of molecular decay rates

Authors: Rudolf Hanel, Manfred Pöchacker, Manuel Schölling, Stefan Thurner

Abstract: Systemic properties of living cells are the result of molecular dynamics governed by so-called genetic regulatory networks (GRN). These networks capture all possible features of cells and are responsible for the immense levels of adaptation characteristic to living systems. At any point in time only small subsets of these networks are active. Any active subset of the GRN leads to the expression of… ▽ More Systemic properties of living cells are the result of molecular dynamics governed by so-called genetic regulatory networks (GRN). These networks capture all possible features of cells and are responsible for the immense levels of adaptation characteristic to living systems. At any point in time only small subsets of these networks are active. Any active subset of the GRN leads to the expression of particular sets of molecules (expression modes). The subsets of active networks change over time, leading to the observed complex dynamics of expression patterns. Understanding of this dynamics becomes increasingly important in systems biology and medicine. While the importance of transcription rates and catalytic interactions has been widely recognized in modeling genetic regulatory systems, the understanding of the role of degradation of biochemical agents (mRNA, protein) in regulatory dynamics remains limited. Recent experimental data suggests that there exists a functional relation between mRNA and protein decay rates and expression modes. In this paper we propose a model for the dynamics of successions of sequences of active subnetworks of the GRN. The model is able to reproduce key characteristics of molecular dynamics, including homeostasis, multi-stability, periodic dynamics, alternating activity, differentiability, and self-organized critical dynamics. Moreover the model allows to naturally understand the mechanism behind the relation between decay rates and expression modes. The model explains recent experimental observations that decay-rates (or turnovers) vary between differentiated tissue-classes at a general systemic level and highlights the role of intracellular decay rate control mechanisms in cell differentiation. △ Less

Submitted 3 February, 2012; originally announced February 2012.

Comments: 16 pages, 5 figures

MSC Class: 92C42

Statistical detection of systematic election irregularities

Authors: Peter Klimek, Yuri Yegorov, Rudolf Hanel, Stefan Thurner

Abstract: Democratic societies are built around the principle of free and fair elections, that each citizen's vote should count equal. National elections can be regarded as large-scale social experiments, where people are grouped into usually large numbers of electoral districts and vote according to their preferences. The large number of samples implies certain statistical consequences for the polling resu… ▽ More Democratic societies are built around the principle of free and fair elections, that each citizen's vote should count equal. National elections can be regarded as large-scale social experiments, where people are grouped into usually large numbers of electoral districts and vote according to their preferences. The large number of samples implies certain statistical consequences for the polling results which can be used to identify election irregularities. Using a suitable data collapse, we find that vote distributions of elections with alleged fraud show a kurtosis of hundred times more than normal elections on certain levels of data aggregation. As an example we show that reported irregularities in recent Russian elections are indeed well explained by systematic ballot stuffing and develop a parametric model quantifying to which extent fraudulent mechanisms are present. We show that if specific statistical properties are present in an election, the results do not represent the will of the people. We formulate a parametric test detecting these statistical properties in election results. Remarkably, this technique produces similar outcomes irrespective of the data resolution and thus allows for cross-country comparisons. △ Less

Submitted 27 June, 2013; v1 submitted 15 January, 2012; originally announced January 2012.

Comments: For data see also http://www.complex-systems.meduniwien.ac.at/elections/election.html

Journal ref: Proceedings of the National Academy of Sciences USA 109, 16469-16473, 2012