Mean-field renormalization group for the q-state clock spin-glass model

The mean-field renormalization group is used to study the phase diagrams of a d-dimensional q-state clock spin-glass model. We found, for q = 3 clock, the transition from paramagnet to spin glass is an isotropic spin-glass phase, but for q = 4 clock, the transition from paramagnet to spin glass is an anisotropic spin-glass phase. However, for q ⩾ 5 clock, the result of anisotropic spin-glass phase depends on the temperature and the distribution of random coupling. While the coordinate number approaches infinity, the critical temperature evaluated by the mean-field renormalization group method is equal to that by the replica method.     

Many-component limit of the quantum Potts model

The q-component quantum Potts model is solved exactly in the limit q→∞. The resulting free energy and its first partial derivatives (order parameters) are shown to be identical to the corresponding mean-field expressions taken in the same limit.     

On the construction of complex networks with optimal Tsallis entropy

In this work, we first formulate the Tsallis entropy in the context of complex networks. We then propose a network construction whose topology maximizes the Tsallis entropy. The growing network model has two main ingredients: copy process and random attachment mechanism (C-R model). We show that the resulting degree distribution exactly agrees with the required degree distribution that maximizes the Tsallis entropy. We also provide another example of network model using a combination of preferential and random attachment mechanisms (P-R model) and compare it with the distribution of the Tsallis entropy. In this case, we show that by adequately identifying the exponent factor q, the degree distribution can also be written in the q-exponential form. Taken together, our findings suggest that both mechanisms, copy process and preferential attachment, play a key role for the realization of networks with maximum Tsallis entropy. Finally, we discuss the interpretation of q parameter of the Tsallis entropy in the context of complex networks.     

Percolation on Interdependent Networks with a Fraction of Antagonistic Interactions

Recently, the percolation transition has been characterized on interacting networks both in presence of interdependent interactions and in presence of antagonistic interactions. Here we characterize the phase diagram of the percolation transition in two Poisson interdependent networks with a percentage q of antagonistic nodes. We show that this system can present a bistability of the steady state solutions, and both discontinuous and continuous phase transitions. In particular, we observe a bistability of the solutions in some regions of the phase space also for a small fraction of antagonistic interactions 0<q<0.4. Moreover, we show that a fraction q>q _c =2/3 of antagonistic interactions is necessary to strongly reduce the region in phase-space in which both networks are percolating. This last result suggests that interdependent networks are robust to the presence of antagonistic interactions. Our approach can be extended to multiple networks, and to complex boolean rules for regulating the percolation phase transition.     

Effects of pair correlation on mean-field theory of BTW sand pile model

We extend the mean-field calculation of BTW sand pile model to one that includes the correlation between pairs of nearest neighbors. Specifically, we derive dynamical equations of both one-site and two-site densities, and solve the equations order by order starting with the mean-field solution. The investigation provides analytical results for both stationary and dynamic states of the sand pile near the critical point, which are valid in the regime where h?ε²?1 (h= incoming rate of sand grains, ε=bulk dissipation rate of sand grains). In the stationary case, we evaluate the pair correlation and the correction to the mean-field single-site densities due to the correlation. The correction is found to be of the same order as the mean-field solution. In the dynamic case, the initial state deviates from the stationary state by a small fluctuation, which subsequently decays exponentially, with the time constant being reduced from the corresponding mean-field value. Again, the correction to the time constant in this case is found comparable to the mean-field value itself.     

Sandpile on directed small-world networks

We numerically investigate the avalanche dynamics of the Bak-Tang-Wiesenfeld sandpile model on directed small-world networks. We find that the avalanche size and duration distribution follow a power law for all rewiring probabilities p. Specially, we find that, approaching the thermodynamic limit (L→∞), the values of critical exponents do not depend on p and are consistent with the mean-field solution in Euclidean space for any p>0. In addition, we measure the dynamic exponent in the relation between avalanche size and avalanche duration and find that the values of the dynamic exponents are also consistent with the mean-field values for any p>0.     

Distinct Clusterings and Characteristic Path Lengths in Dynamic Small-World Networks with Identical Limit Degree Distribution

Many real-world networks belong to a particular class of structures, known as small-world networks, that display short distance between pair of nodes. In this paper, we introduce a simple family of growing small-world networks where both addition and deletion of edges are possible. By tuning the deletion probability q _t , the model undergoes a transition from large worlds to small worlds. By making use of analytical or numerical means we determine the degree distribution, clustering coefficient and average path length of our networks. Surprisingly, we find that two similar evolving mechanisms, which provide identical degree distribution under a reciprocal scaling as t goes to infinity, can lead to quite different clustering behaviors and characteristic path lengths. It is also worth noting that Farey graphs constitute the extreme case q _t ??0 of our random construction.     

Glauber Dynamics for the Mean-Field Potts Model

We study Glauber dynamics for the mean-field (Curie-Weiss) Potts model with q??3 states and show that it undergoes a critical slowdown at an inverse-temperature ?? _s (q) strictly lower than the critical ?? _c (q) for uniqueness of the thermodynamic limit. The dynamical critical ?? _s (q) is the spinodal point marking the onset of metastability. We prove that when ??<?? _s (q) the mixing time is asymptotically C(??,q)nlogn and the dynamics exhibits the cutoff phenomena, a sharp transition in mixing, with a window of order n. At ??=?? _s (q) the dynamics no longer exhibits cutoff and its mixing obeys a power-law of order n ^4/3. For ??>?? _s (q) the mixing time is exponentially large in n. Furthermore, as ?????? _s with n, the mixing time interpolates smoothly from subcritical to critical behavior, with the latter reached at a scaling window of O(n ^?2/3) around ?? _s . These results form the first complete analysis of mixing around the critical dynamical temperature??including the critical power law??for a model with a first order phase transition.     

Spin-glass-like transition in the majority-vote model with anticonformists

Majority-vote model on scale-free networks and random graphs is investigated in which a randomly chosen fraction p of agents (called anticonformists) follows an antiferromagnetic update rule, i.e., they assume, with probability governed by a parameter q (0 < q < 1∕2), the opinion opposite to that of the majority of their neighbors, while the remaining 1 ? p fraction of agents (conformists) follows the usual ferromagnetic update rule assuming, with probability governed by the same parameter q, the opinion in accordance with that of the majority of their neighbors. For p = 1 it is shown by Monte Carlo simulations and using the Binder cumulants method that for decreasing q the model undergoes second-order phase transition from a disordered (paramagnetic) state to a spin-glass-like state, characterized by a non-zero value of the spin-glass order parameter measuring the overlap of agents’ opinions in two replicas of the system, and simultaneously by the magnetization close to zero. In the case of the model on scale-free networks the critical value of the parameter q weakly depends on the details of the degree distribution. As p is decreased, the critical value of q falls quickly to zero and only the disordered phase is observed. On the other hand, for p close to zero for decreasing q the usual ferromagnetic transition is observed.     

Percolation on bipartite scale-free networks

Recent studies introduced biased (degree-dependent) edge percolation as a model for failures in real-life systems. In this work, such process is applied to networks consisting of two types of nodes with edges running only between nodes of unlike type. Such bipartite graphs appear in many social networks, for instance in affiliation networks and in sexual-contact networks in which both types of nodes show the scale-free characteristic for the degree distribution. During the depreciation process, an edge between nodes with degrees k and q is retained with a probability proportional to (kq)^−α, where α is positive so that links between hubs are more prone to failure. The removal process is studied analytically by introducing a generating functions theory. We deduce exact self-consistent equations describing the system at a macroscopic level and discuss the percolation transition. Critical exponents are obtained by exploiting the Fortuin-Kasteleyn construction which provides a link between our model and a limit of the Potts model.     

Entanglement,mixedness, and q-entropies

We revisit the relationship between entanglement and purity of states of two-qubits systems, using the q-entropies as measures of the degree of mixture. The q-entropies depend on the density matrix eigenvalues p_i through the quantity ω_q=∑_ip_i^q. Rényi's measures constitutes particular instances of these entropies. We pay particular attention to the case q=2 and to the limit case q→∞. We provide analytical support to numerical results recently reported in the literature.     

Ground-state entropy of the q-state Potts antiferromagnet in a magnetic field

We present a simple method to obtain reliable ground-state entropies of the q-state Potts antiferromagnet in an external magnetic field. As an example, the ground-state entropy for the triangular lattice is established for all q. In the particular case q = 2, our method gives results which coincide with the first-order approximation obtained by the corner transfer matrix method.     

Potts q-color field theory and scaling random cluster model

We study structural properties of the q-color Potts field theory which, for real values of q, describes the scaling limit of the random cluster model. We show that the number of independent n-point Potts spin correlators coincides with that of independent n-point cluster connectivities and is given by generalized Bell numbers. Only a subset of these spin correlators enters the determination of the Potts magnetic properties for q integer. The structure of the operator product expansion of the spin fields for generic q is also identified. For the two-dimensional case, we analyze the duality relation between spin and kink field correlators, both for the bulk and boundary cases, obtaining in particular a sum rule for the kink-kink elastic scattering amplitudes.     

A Two-Stage Contact Process on Scale-Free Networks

We study a two-stage contact process on scale-free networks as a model for the spread of epidemics. We show that any virus starting from a single vertex with arbitrarily small infection rates can last for a super-polynomial time with positive probability if the power law exponent α>2. This is in sharp contrast with the mean-field analysis. The estimation of the metastable density is also provided.     

The Vlasov equation and the Hamiltonian mean-field model

We show that the quasi-stationary states of homogeneous (zero magnetization) states observed in the N-particle dynamics of the Hamiltonian mean-field (HMF) model are nothing but Vlasov stable homogeneous states. There is an infinity of Vlasov stable homogeneous states corresponding to different initial momentum distributions. Tsallis q-exponentials in momentum, homogeneous in angle, distribution functions are possible, however, they are not special in any respect, among an infinity of others. All Vlasov stable homogeneous states lose their stability because of finite N effects and, after a relaxation time diverging with a power-law of the number of particles, the system converges to the Boltzmann–Gibbs equilibrium.     

Dynamic transitions in Domany-Kinzel cellular automata on small-world network

We study Domany-Kinzel cellular automata on small-world network. Every link on a one dimensional chain is rewired and coupled with any node with probability p. We observe that, the introduction of long-range interactions does not remove the critical character of the model and the system still exhibits a well-defined phase transition to absorbing state. In case of directed percolation (DP), we observe a very anomalous behavior as a function of size. The system shows long lived metastable states and a jump in order parameter. This jump vanishes in thermodynamic limit and we recover second-order transition. The critical exponents are not equal to the mean-field values even for large p. However, for compact directed percolation(CDP), the critical exponents reach their mean-field values even for small p.     

Large q expansions for q-state gauge-matter Potts models in lagrangian form

We consider the lagrangian form of a q-state generalization of Ising gauge theories with matter fields in d = 3 and 4 dimensions. The theory is exactly soluble in the limit q → ∞ and corrections are easily calculable in power series in $\text{1}\text{q}{}^{\mathrm{<mtext>1</mtext><mtext>d</mtext>}}$. Extrapolating the series for the free energies and latent heats by the method of Padé approximants, we have constructed the phase diagrams for all values of q. Our results agree well with known results for pure spin systems and, for the case q = 2, with Ising Monte Carlo data.     

Return distributions in dog-flea model revisited

A recent study of coherent noise model for the system size independent case provides an exact relation between the exponent τ of avalanche size distribution and the q value of the appropriate q-Gaussian that fits the return distribution of the model. This relation is applied to Ehrenfest’s historical dog-flea model by treating the fluctuations around the thermal equilibrium as avalanches. We provide a clear numerical evidence that the relation between the exponent τ of fluctuation length distribution and the q value of the appropriate q-Gaussian obeys this exact relation when the system size is large enough. This allows us to determine the value of the q-parameter a priori from one of the well known exponents of such dynamical systems. Furthermore, it is shown that the return distribution in dog-flea model gradually approaches q-Gaussian as the system size increases and this tendency can be analyzed by a well defined analytical expression.     

An extended clique degree distribution and its heterogeneity in cooperation-competition networks

After Xiao et al. [W.-K. Xiao, J. Ren, F. Qi, Z.W. Song, M.X. Zhu, H.F. Yang, H.Y. Jin, B.-H. Wang, Tao Zhou, Empirical study on clique-degree distribution of networks, Phys. Rev. E 76 (2007) 037102], in this article we present an investigation on so-called k-cliques, which are defined as complete subgraphs of k (k>1) nodes, in the cooperation-competition networks described by bipartite graphs. In the networks, the nodes named actors are taking part in events, organizations or activities, named acts. We mainly examine a property of a k-clique called “k-clique act degree”, q, defined as the number of acts, in which the k-clique takes part. Our analytic treatment on a cooperation-competition network evolution model demonstrates that the distribution of k-clique act degrees obeys Mandelbrot distribution, P(q)∝(q+α)^−γ. To validate the analytical model, we have further studied 13 different empirical cooperation-competition networks with the clique numbers k=2 and k=3. Empirical investigation results show an agreement with the analytic derivations. We propose a new “heterogeneity index”, H, to describe the heterogeneous degree distributions of k-clique and heuristically derive the correlation between H and α and γ. We argue that the cliques, which take part in the largest number of acts, are the most important subgraphs, which can provide a new criterion to distinguish important cliques in the real world networks.     

Commensurate photon-irradiated Fano-Kondo tunneling through a quantum dot embedded Aharonov-Bohm interferometer

The commensurate photon-irradiated mesoscopic transport in a strongly correlated quantum dot (QD) embedded Aharonov-Bohm (AB) interferometer has been investigated. We focus our investigation on the dynamic Kondo and Fano cooperated effect affected by the double commensurate MWFs with q=ω₂/ω₁ being an arbitrary integer, where ω₁ and ω₂ are the two frequencies of the fields. The general tunneling current formula is derived by employing the nonequilibrium Green's function technique, and the different photon absorption and emission processes induced nonlinear properties have been studied to compare with the single-field system where q=0. Our numerical calculations are performed for the special cases with two commensurate fields possessing q=1,2. The Kondo peak can be suppressed to be a Kondo valley for the case where the commensurate number q=1, and the Fano asymmetric structure exhibits in the differential conductance quite evidently. Different commensurate number q contributes different photon absorption and emission effects. However, the conductance for the case of q=2 possesses more peaks and heavier asymmetric structure than the situations of q=0,1. The enhancement of satellite peaks behaves quite differently for the two cases with q=1, and q=2. The asymmetric peak-valley structure is adjusted by the gate voltage, commensurate MWFs, AB flux, source-drain bias, and non-resonant tunneling strength to form novel Fano and Kondo resonant tunneling.