No Arabic abstract
In a system of interdependent networks, an initial failure of nodes invokes a cascade of iterative failures that may lead to a total collapse of the whole system in a form of an abrupt first order transition. When the fraction of initial failed nodes $1-p$ reaches criticality, $p=p_c$, the abrupt collapse occurs by spontaneous cascading failures. At this stage, the giant component decreases slowly in a plateau form and the number of iterations in the cascade, $tau$, diverges. The origin of this plateau and its increasing with the size of the system remained unclear. Here we find that simultaneously with the abrupt first order transition a spontaneous second order percolation occurs during the cascade of iterative failures. This sheds light on the origin of the plateau and on how its length scales with the size of the system. Understanding the critical nature of the dynamical process of cascading failures may be useful for designing strategies for preventing and mitigating catastrophic collapses.
Percolation theory concerns the emergence of connected clusters that percolate through a networked system. Previous studies ignored the effect that a node outside the percolating cluster may actively induce its inside neighbours to exit the percolating cluster. Here we study this inducing effect on the classical site percolation and K-core percolation, showing that the inducing effect always causes a discontinuous percolation transition. We precisely predict the percolation threshold and core size for uncorrelated random networks with arbitrary degree distributions. For low-dimensional lattices the percolation threshold fluctuates considerably over realizations, yet we can still predict the core size once the percolation occurs. The core sizes of real-world networks can also be well predicted using degree distribution as the only input. Our work therefore provides a theoretical framework for quantitatively understanding discontinuous breakdown phenomena in various complex systems.
In many real network systems, nodes usually cooperate with each other and form groups, in order to enhance their robustness to risks. This motivates us to study a new type of percolation, group percolation, in interdependent networks under attacks. In this model, nodes belonging to the same group survive or fail together. We develop a theoretical framework for this novel group percolation and find that the formation of groups can improve the resilience of interdependent networks significantly. However, the percolation transition is always of first order, regardless of the distribution of group sizes. As an application, we map the interdependent networks with inter-similarity structures, which attract many attentions very recently, onto the group percolation and confirm the non-existence of continuous phase transitions.
We investigate the effects of dissipation on the quantum dynamics of many-body systems at quantum transitions, especially considering those of the first order. This issue is studied within the paradigmatic one-dimensional quantum Ising model. We analyze the out-of-equilibrium dynamics arising from quenches of the Hamiltonian parameters and dissipative mechanisms modeled by a Lindblad master equation, with either local or global spin operators acting as dissipative operators. Analogously to what happens at continuous quantum transitions, we observe a regime where the system develops a nontrivial dynamic scaling behavior, which is realized when the dissipation parameter $u$ (globally controlling the decay rate of the dissipation within the Lindblad framework) scales as the energy difference $Delta$ of the lowest levels of the Hamiltonian, i.e., $usim Delta$. However, unlike continuous quantum transitions where $Delta$ is power-law suppressed, at first-order quantum transitions $Delta$ is exponentially suppressed with increasing the system size (provided the boundary conditions do not favor any particular phase).
We analyze the scaling behavior of the fidelity, and the corresponding susceptibility, emerging in finite-size many-body systems whenever a given control parameter $lambda$ is varied across a quantum phase transition. For this purpose we consider a finite-size scaling (FSS) framework. Our working hypothesis is based on a scaling assumption of the fidelity in terms of the FSS variables associated to $lambda$ and to its variation $delta lambda$. This framework entails the FSS predictions for continuous transitions, and meanwhile enables to extend them to first-order transitions, where the FSS becomes qualitatively different. The latter is supported by analytical and numerical analyses of the quantum Ising chain along its first-order quantum transition line, driven by an external longitudinal field.
When a second-order phase transition is crossed at fine rate, the evolution of the system stops being adiabatic as a result of the critical slowing down in the neighborhood of the critical point. In systems with a topologically nontrivial vacuum manifold, disparate local choices of the ground state lead to the formation of topological defects. The universality class of the transition imprints a signature on the resulting density of topological defects: It obeys a power law in the quench rate, with an exponent dictated by a combination of the critical exponents of the transition. In inhomogeneous systems the situation is more complicated, as the spontaneous symmetry breaking competes with bias caused by the influence of the nearby regions that already chose the new vacuum. As a result, the choice of the broken symmetry vacuum may be inherited from the neighboring regions that have already entered the new phase. This competition between the inherited and spontaneous symmetry breaking enhances the role of causality, as the defect formation is restricted to a fraction of the system where the front velocity surpasses the relevant sound velocity and phase transition remains effectively homogeneous. As a consequence, the overall number of topological defects can be substantially suppressed. When the fraction of the system is small, the resulting total number of defects is still given by a power law related to the universality class of the transition, but exhibits a more pronounced dependence on the quench rate. This enhanced dependence complicates the analysis but may also facilitate experimental test of defect formation theories.