5,529 research outputs found

    Condensation of degrees emerging through a first-order phase transition in classical random graphs

    Get PDF
    Due to their conceptual and mathematical simplicity, Erd\"os-R\'enyi or classical random graphs remain as a fundamental paradigm to model complex interacting systems in several areas. Although condensation phenomena have been widely considered in complex network theory, the condensation of degrees has hitherto eluded a careful study. Here we show that the degree statistics of the classical random graph model undergoes a first-order phase transition between a Poisson-like distribution and a condensed phase, the latter characterized by a large fraction of nodes having degrees in a limited sector of their configuration space. The mechanism underlying the first-order transition is discussed in light of standard concepts in statistical physics. We uncover the phase diagram characterizing the ensemble space of the model and we evaluate the rate function governing the probability to observe a condensed state, which shows that condensation of degrees is a rare statistical event akin to similar condensation phenomena recently observed in several other systems. Monte Carlo simulations confirm the exactness of our theoretical results.Comment: 8 pages, 6 figure

    Level compressibility for the Anderson model on regular random graphs and the eigenvalue statistics in the extended phase

    Get PDF
    We calculate the level compressibility χ(W,L)\chi(W,L) of the energy levels inside [L/2,L/2][-L/2,L/2] for the Anderson model on infinitely large random regular graphs with on-site potentials distributed uniformly in [W/2,W/2][-W/2,W/2]. We show that χ(W,L)\chi(W,L) approaches the limit limL0+χ(W,L)=0\lim_{L \rightarrow 0^+} \chi(W,L) = 0 for a broad interval of the disorder strength WW within the extended phase, including the region of WW close to the critical point for the Anderson transition. These results strongly suggest that the energy levels follow the Wigner-Dyson statistics in the extended phase, consistent with earlier analytical predictions for the Anderson model on an Erd\"os-R\'enyi random graph. Our results are obtained from the accurate numerical solution of an exact set of equations valid for infinitely large regular random graphs.Comment: 7 pages, 3 figure

    The set of kk-units modulo nn

    Full text link
    Let RR be a ring with identity, U(R)\mathcal{U}(R) the group of units of RR and kk a positive integer. We say that aU(R)a\in \mathcal{U}(R) is kk-unit if ak=1a^k=1. Particularly, if the ring RR is Zn\mathbb{Z}_n, for a positive integer nn, we will say that aa is a kk-unit modulo nn. We denote with Uk(n)\mathcal{U}_k(n) the set of kk-units modulo nn. By duk(n)\text{du}_k(n) we represent the number of kk-units modulo nn and with rduk(n)=ϕ(n)duk(n)\text{rdu}_k(n)=\frac{\phi(n)}{\text{du}_k(n)} the ratio of kk-units modulo nn, where ϕ\phi is the Euler phi function. Recently, S. K. Chebolu proved that the solutions of the equation rdu2(n)=1\text{rdu}_2(n)=1 are the divisors of 2424. The main result of this work, is that for a given kk, we find the positive integers nn such that rduk(n)=1\text{rdu}_k(n)=1. Finally, we give some connections of this equation with Carmichael's numbers and two of its generalizations: Kn\"odel numbers and generalized Carmichael numbers

    Ressenyes

    Get PDF
    Index de les obres ressenyades: Ippolito NIEVO, Las confesiones de un italiano. Traducción de José Ramón Monreal y presentación de Claudio Magri

    Le avventure di Pinocchio : dal Giornale per i bambini all'Edizione nazionale

    Get PDF
    Rassegna del volume "Le avventure di Pinocchio" pubblicato nel 2012 nell'Edizione Nazionale delle Opere di Carlo Collodi presso la casa editrice Giunti. </span
    corecore