Showing 1–50 of 50 results for author: Cassi, D

Quantum Coherence in Loopless Superconductive Networks

Authors: Massimiliano Lucci, Davide Cassi, Vittorio Merlo, Francesco Romeo, Gaetano Salina, Matteo Cirillo

Abstract: Measurements indicating that planar networks of superconductive islands connected by Josephson junctions display long range quantum coherence are reported. The networks consist of superconducting islands connected by Josephson junctions and have a tree-like topological structure containing no loops. Enhancements of superconductive gap over specific branches of the networks and sharp increases of p… ▽ More Measurements indicating that planar networks of superconductive islands connected by Josephson junctions display long range quantum coherence are reported. The networks consist of superconducting islands connected by Josephson junctions and have a tree-like topological structure containing no loops. Enhancements of superconductive gap over specific branches of the networks and sharp increases of pair currents are the main signatures of the coherent states and, in order to unambiguously attribute the observed effects to branches being embedded in the networks, comparisons with geometrically equivalent, but isolated, counterparts are reported. Tuning the Josephson coupling energy by an external magnetic field generates increases of the Josephson currents, along the above mentioned specific branches, which follow a functional dependence typical of phase transitions. Results are presented for double comb and star geometry networks and in both cases the observed effects provide positive quantitative evidence of the predictions of existing theoretical models. △ Less

Submitted 11 March, 2022; originally announced March 2022.

Modularity affects the robustness of scale-free model and real-world social networks under betweenness and degree-based node attack

Authors: Quang Nguyen, Tuan Van Vu, Hanh Duyen Dinh, Davide Cassi, Francesco Scotognella, Roberto Alfieri, Michele Bellingeri

Abstract: In this paper we investigate how the modularity of model and real-world social networks affect their robustness and the efficacy of node attack (removal) strategies based on node degree (ID) and node betweenness (IB). We build Barabasi-Albert model networks with different modularity by a new ad hoc algorithm that rewire links forming networks with community structure. We traced the network robustn… ▽ More In this paper we investigate how the modularity of model and real-world social networks affect their robustness and the efficacy of node attack (removal) strategies based on node degree (ID) and node betweenness (IB). We build Barabasi-Albert model networks with different modularity by a new ad hoc algorithm that rewire links forming networks with community structure. We traced the network robustness using the largest connected component (LCC). We find that higher level of modularity decreases the model network robustness under both attack strategies, i.e. model network with higher community structure showed faster LCC disruption when subjected to node removal. Very interesting, we find that when model networks showed non-modular structure or low modularity, the degree-based (ID) is more effective than the betweenness-based node attack strategy (IB). Conversely, in the case the model network present higher modularity, the IB strategies becomes clearly the most effective to fragment the LCC. Last, we investigated how the modularity of the network structure evaluated by the modularity indicator (Q) affect the robustness and the efficacy of the attack strategies in 12 real-world social networks. We found that the modularity Q is negatively correlated with the robustness of the real-world social networks under IB node attack strategy (p-value< 0.001). This result indicates how real-world networks with higher modularity (i.e. with higher community structure) may be more fragile to betwenness-based node attack. The results presented in this paper unveil the role of modularity and community structure for the robustness of networks and may be useful to select the best node attack strategies in network. △ Less

Submitted 9 September, 2020; originally announced September 2020.

New nodes attack strategies for real complex weighted networks

Authors: Quang Nguyen, Davide Cassi, Michele Bellingeri

Abstract: In this work we introduce a new nodes attack strategy removing nodes with highest conditional weighted betweenness centrality (CondWBet). We compare its efficacy with well-known attack strategies from literature over five real-world complex weighted networks. We use the network weighted efficiency (WEFF) like a measure encompassing the weighted structure of the network in addition to the commonly… ▽ More In this work we introduce a new nodes attack strategy removing nodes with highest conditional weighted betweenness centrality (CondWBet). We compare its efficacy with well-known attack strategies from literature over five real-world complex weighted networks. We use the network weighted efficiency (WEFF) like a measure encompassing the weighted structure of the network in addition to the commonly used binary-topological measure, the largest connected cluster (LCC). We find that the recently proposed conditional betweenness strategy (CondBet) (Nguyen et al. 2019) is the best to fragment the LCC in all cases. Further, we find that the introduced CondWBet strategy is the best to decrease the network efficiency (WEFF) in 3 out of 5 cases. Last, CondWBet is be the most effective strategy to reduce WEFF at the beginning of the removal process whereas the Strength that removes nodes with highest link weights first, shows the highest efficacy in the final phase of the removal process when the network is broken in many small clusters. These last outcomes would suggest that a better attacking strategy could be a combination of the CondWBet and Strength strategies △ Less

Submitted 5 August, 2020; originally announced August 2020.

Conditioning of Superconductive Properties in Graph-Shaped Reticles

Authors: M. Lucci, D. Cassi, V. Merlo, R. Russo, G. Salina, M. Cirillo

Abstract: We report on phenomena observed in planar integrated networks obtained connecting superconducting island by Josephson tunnel junctions. These networks, identifiable as tree-like graphs, have branches consisting of series arrays of Josephson junctions which can be individually current biased and characterized. Both Josephson supercurrents and gap parameters of the arrays embedded in the graph struc… ▽ More We report on phenomena observed in planar integrated networks obtained connecting superconducting island by Josephson tunnel junctions. These networks, identifiable as tree-like graphs, have branches consisting of series arrays of Josephson junctions which can be individually current biased and characterized. Both Josephson supercurrents and gap parameters of the arrays embedded in the graph structures display properties significantly different from those of reference arrays fabricated on the same chips and having identical geometrical shape. The temperature and magnetic field dependencies of the Josephson current of the embedded arrays both show a singular behavior when a critical value is reached by the Josephson characteristic energy. The gap parameter of the junctions generating the embedded arrays is higher than that of the junctions forming the reference geometrical arrays. △ Less

Submitted 22 March, 2020; v1 submitted 27 January, 2020; originally announced January 2020.

Comments: 18 pages and 6 figures

Abrupt efficiency collapse in real-world complex weighted networks: robustness decrease with link weights heterogeneity

Authors: Michele Bellingeri, Daniele Bevacqua, Francesco Scotognella, Davide Cassi

Abstract: Here we report a comprehensive analysis of the robustness of five high-quality real-world complex weighted networks to errors and attacks of nodes and links. We analyze C. Elegans, Cargo ship, E. Coli, Us Airports and Human brain real-world complex weighted networks. We use measures of the network damage conceived for a binary (e.g. largest connected cluster LCC, and binary efficiency Effbin) or a… ▽ More Here we report a comprehensive analysis of the robustness of five high-quality real-world complex weighted networks to errors and attacks of nodes and links. We analyze C. Elegans, Cargo ship, E. Coli, Us Airports and Human brain real-world complex weighted networks. We use measures of the network damage conceived for a binary (e.g. largest connected cluster LCC, and binary efficiency Effbin) or a weighted network structure (e.g. the efficiency Eff, and the total energy-information En). We find that removing a very small fraction of nodes and links with respectively higher strength and weight triggers an abrupt collapse of the weighted functioning measures while measures that evaluate the binary-topological connectedness are almost unaffected. These findings unveil a problematic response-state of the real-world complex networks where the attack of a small fraction of nodes-links returns these systems in a connected but highly inefficient state. Our findings unveil how the robustness may be heavily overestimated focusing on the connectedness of the components only. Last, to understand how the networks robustness is generally affected by link weights heterogeneity, we randomly assign link weights over the topological structure of the real-world networks. We find that highly heterogeneous networks experienced a faster efficiency decrease under nodes-links removal: i.e. the robustness of the real-world complex networks against both random than attack is negatively correlated with links weight heterogeneity. △ Less

Submitted 18 January, 2019; originally announced January 2019.

An energy window study of light transmission-disorder relationship in 1D photonic structures

Authors: Michele Bellingeri, Davide Cassi, Francesco Scotognella

Abstract: While the light transmission of photonic crystals is characterized by the photonic band gap, the one of disordered photonic structures is typified by a multiplicity of transmission depths. The total transmission over a range of wavelengths is related to the width of such range, but also to the type of disorder. Less homogeneous disordered structures transmit more light than the ordered counterpart… ▽ More While the light transmission of photonic crystals is characterized by the photonic band gap, the one of disordered photonic structures is typified by a multiplicity of transmission depths. The total transmission over a range of wavelengths is related to the width of such range, but also to the type of disorder. Less homogeneous disordered structures transmit more light than the ordered counterpart regardless of the wavelengths range width. More homogeneous disordered structures transmit more light than the ordered counterpart only above a certain value of the width. We studied this behaviour with a statistical analysis over 5000 permutations of structures for each wavelength width and for each homogeneity degree (Shannon-Wiener index). △ Less

Submitted 23 November, 2018; originally announced November 2018.

Comments: 8 pages, 4 figures

One-dimensional disordered photonic structures with two or more materials

Authors: Alessandro Chiasera, Luigino Criante, Stefano Varas, Giuseppe Della Valle, Roberta Ramponi, Maurizio Ferrari, Lidia Zur, Anna Lukowiak, Ilka Kriegel, Michele Bellingeri, Davide Cassi, Francesco Scotognella

Abstract: Here we would like to discuss the light transmission modulation by periodic and disordered one dimensional (1D) photonic structures. In particular, we will present some theoretical and experimental findings highlighting the peculiar optical properties of: i) 1D periodic and disordered photonic structures made with two or more materials; ii) 1D photonic structures in which the homogeneity or the ag… ▽ More Here we would like to discuss the light transmission modulation by periodic and disordered one dimensional (1D) photonic structures. In particular, we will present some theoretical and experimental findings highlighting the peculiar optical properties of: i) 1D periodic and disordered photonic structures made with two or more materials; ii) 1D photonic structures in which the homogeneity or the aggregation of the high refractive index layers is controlled. We will focus also on the fabrication aspects of these structures. △ Less

Submitted 30 March, 2018; originally announced March 2018.

Comments: 6 pages, 4 figures

The two-particle problem in comb-like structures

Authors: Elena Agliari, Davide Cassi, Luca Cattivelli, Fabio Sartori

Abstract: Encounters between walkers performing a random motion on an appropriate structure can describe a wide variety of natural phenomena ranging from pharmacokinetics to foraging. On homogeneous structures the asymptotic encounter probability between two walkers is (qualitatively) independent of whether both walkers are moving or one is kept fixed. On infinite comb-like structures this is no longer the… ▽ More Encounters between walkers performing a random motion on an appropriate structure can describe a wide variety of natural phenomena ranging from pharmacokinetics to foraging. On homogeneous structures the asymptotic encounter probability between two walkers is (qualitatively) independent of whether both walkers are moving or one is kept fixed. On infinite comb-like structures this is no longer the case and here we deepen the mechanisms underlying the emergence of a finite probability that two random walkers will never meet, while one single random walker is certain to visit any site. In particular, we introduce an analytical approach to address this problem and even more general problems such as the case of two walkers with different diffusivity, particles walking on a finite comb and on arbitrary bundled structures, possibly in the presence of loops. Our investigations are both analytical and numerical and highlight that, in general, the outcome of a reaction involving two reactants on a comb-like architecture can be strongly different according to whether both reactants are moving (no matter their relative diffusivities) or only one, and according to the density of short-cuts among the branches. △ Less

Submitted 20 April, 2016; originally announced April 2016.

Report number: Roma01.Math

Hitting and Trap** Times on Branched Structures

Authors: Elena Agliari, Fabio Sartori, Luca Cattivelli, Davide Cassi

Abstract: In this work we consider a simple random walk embedded in a generic branched structure and we find a close-form formula to calculate the hitting time $H\left(i,f\right)$ between two arbitrary nodes $i$ and $j$. We then use this formula to obtain the set of hitting times $\left\{ H\left(i,f\right)\right\} $ for combs and their expectation values, namely the mean-first passage time… ▽ More In this work we consider a simple random walk embedded in a generic branched structure and we find a close-form formula to calculate the hitting time $H\left(i,f\right)$ between two arbitrary nodes $i$ and $j$. We then use this formula to obtain the set of hitting times $\left\{ H\left(i,f\right)\right\} $ for combs and their expectation values, namely the mean-first passage time $\left( \mbox{MFPT}_{f} \right)$, where the average is performed over the initial node while the final node $f$ is given, and the global mean-first passage time $\left( \mbox{GMFPT} \right)$, where the average is performed over both the initial and the final node. Finally, we discuss applications in the context of reaction-diffusion problems. △ Less

Submitted 29 January, 2015; v1 submitted 18 December, 2014; originally announced December 2014.

Comments: 11 pages, 14 figures

MSC Class: cond-mat

Lévy flights with power-law absorption

Authors: Luca Cattivelli, Elena Agliari, Fabio Sartori, Davide Cassi

Abstract: We consider a particle performing a stochastic motion on a one-dimensional lattice with jump widths distributed according to a power-law with exponent $μ+ 1$. Assuming that the walker moves in the presence of a distribution $a(x)$ of targets (traps) depending on the spatial coordinate $x$, we study the probability that the walker will eventually find any target (will eventually be trapped). We foc… ▽ More We consider a particle performing a stochastic motion on a one-dimensional lattice with jump widths distributed according to a power-law with exponent $μ+ 1$. Assuming that the walker moves in the presence of a distribution $a(x)$ of targets (traps) depending on the spatial coordinate $x$, we study the probability that the walker will eventually find any target (will eventually be trapped). We focus on the case of power-law distributions $a(x) \sim x^{-α}$ and we find that as long as $μ< α$ there is a finite probability that the walker will never be trapped, no matter how long the process is. This analytical result, valid on infinite chains, is corroborated by numerical simulations which also evidence the emergence of slow searching (trap**) times in finite-size system. The extension of this finding to higher-dimensional structures is also discussed. △ Less

Submitted 15 October, 2015; v1 submitted 15 September, 2014; originally announced September 2014.

Comments: Accepted for publication in the Physical Review E

Report number: Roma01.Math

Journal ref: Phys. Rev. E 92, 042156, 28 October 2015

Slow Encounters of Particle Pairs in Branched Structures

Authors: Elena Agliari, Alexander Blumen, Davide Cassi

Abstract: On infinite homogeneous structures, two random walkers meet with certainty if and only if the structure is recurrent, i.e., a single random walker returns to its starting point with probability 1. However, on general inhomogeneous structures this property does not hold and, although a single random walker will certainly return to its starting point, two moving particles may never meet. This striki… ▽ More On infinite homogeneous structures, two random walkers meet with certainty if and only if the structure is recurrent, i.e., a single random walker returns to its starting point with probability 1. However, on general inhomogeneous structures this property does not hold and, although a single random walker will certainly return to its starting point, two moving particles may never meet. This striking property has been shown to hold, for instance, on infinite combs. Due to the huge variety of natural phenomena which can be modeled in terms of encounters between two (or more) particles diffusing in comb-like structures, it is fundamental to investigate if and, if so, to what extent similar effects may take place in finite structures. By means of numerical simulations we evidence that, indeed, even on finite structures, the topological inhomogeneity can qualitatively affect the two-particle problem. In particular, the mean encounter time can be polynomially larger than the time expected from the related one particle problem. △ Less

Submitted 21 May, 2014; originally announced May 2014.

Comments: 8 pages, 12 figures; accepted for publication in Physical Review E

Report number: Roma01.Math

Efficiency of attack strategies on complex model and real-world networks

Authors: Michele Bellingeri, Davide Cassi, Simone Vincenzi

Abstract: We investigated the efficiency of attack strategies to network nodes when targeting several complex model and real-world networks. We tested 5 attack strategies, 3 of which were introduced in this work for the first time, to attack 3 model (Erdos and Renyi, Barabasi and Albert preferential attachment network, and scale-free network configuration models) and 3 real networks (Gnutella peer-to-peer n… ▽ More We investigated the efficiency of attack strategies to network nodes when targeting several complex model and real-world networks. We tested 5 attack strategies, 3 of which were introduced in this work for the first time, to attack 3 model (Erdos and Renyi, Barabasi and Albert preferential attachment network, and scale-free network configuration models) and 3 real networks (Gnutella peer-to-peer network, email network of the University of Rovira i Virgili, and immunoglobulin interaction network). Nodes were removed sequentially according to the importance criterion defined by the attack strategy. We used the size of the largest connected component (LCC) as a measure of network damage. We found that the efficiency of attack strategies (fraction of nodes to be deleted for a given reduction of LCC size) depends on the topology of the network, although attacks based on the number of connections of a node and betweenness centrality were often the most efficient strategies. Sequential deletion of nodes in decreasing order of betweenness centrality was the most efficient attack strategy when targeting real-world networks. In particular for networks with power-law degree distribution, we observed that most efficient strategy change during the sequential removal of nodes. △ Less

Submitted 11 December, 2013; originally announced December 2013.

Comments: 18 pages, 4 figures

Generalization of the Peierls-Griffiths Theorem for the Ising Model on Graphs

Authors: Riccardo Campari, Davide Cassi

Abstract: We present a sufficient condition for the presence of spontaneous magnetization for the Ising model on a general graph, related to its long-range topology. Applying this condition we are able to prove the existence of a phase transition at temperature T > 0 on a wide class of general networks. The possibility of further extensions of our results is discussed. We present a sufficient condition for the presence of spontaneous magnetization for the Ising model on a general graph, related to its long-range topology. Applying this condition we are able to prove the existence of a phase transition at temperature T > 0 on a wide class of general networks. The possibility of further extensions of our results is discussed. △ Less

Submitted 5 February, 2010; originally announced February 2010.

Comments: 15 pages, two figures

Journal ref: Phys. Rev. E 81, 021108 (2010) [6 pages]

Target annihilation by diffusing particles in inhomogeneous geometries

Authors: Davide Cassi

Abstract: The survival probability of immobile targets, annihilated by a population of random walkers on inhomogeneous discrete structures, such as disordered solids, glasses, fractals, polymer networks and gels, is analytically investigated. It is shown that, while it cannot in general be related to the number of distinct visited points, as in the case of homogeneous lattices, in the case of bounded coor… ▽ More The survival probability of immobile targets, annihilated by a population of random walkers on inhomogeneous discrete structures, such as disordered solids, glasses, fractals, polymer networks and gels, is analytically investigated. It is shown that, while it cannot in general be related to the number of distinct visited points, as in the case of homogeneous lattices, in the case of bounded coordination numbers its asymptotic behaviour at large times can still be expressed in terms of the spectral dimension $\widetilde {d}$, and its exact analytical expression is given. The results show that the asymptotic survival probability is site independent on recurrent structures ($\widetilde{d}\leq2$), while on transient structures ($\widetilde{d}>2$) it can strongly depend on the target position, and such a dependence is explicitly calculated. △ Less

Submitted 3 September, 2009; originally announced September 2009.

Comments: To appear in Physical Review E - Rapid Communications

Journal ref: PHYSICAL REVIEW E 80, 030107R (2009)

Word-of-mouth and dynamical inhomogeneous markets: Efficiency measure and optimal sampling policies for the pre-launch stage

Authors: Elena Agliari, Raffaella Burioni, Davide Cassi, Franco Maria Neri

Abstract: An important assumption lying behind innovation diffusion models and word-of-mouth processes is that of homogeneous mixing: at any time, the individuals making up the market are uniformly distributed in space. When the geographical parameters of the market, such as its area extension, become important, the movement of individuals must be explicitly taken into account. The authors introduce a mod… ▽ More An important assumption lying behind innovation diffusion models and word-of-mouth processes is that of homogeneous mixing: at any time, the individuals making up the market are uniformly distributed in space. When the geographical parameters of the market, such as its area extension, become important, the movement of individuals must be explicitly taken into account. The authors introduce a model for a "micro-level" process for the diffusion of an innovative product, based on a word-of-mouth mechanism, and they explicitly consider the inhomogeneity of markets and the spatial extent of the geographical region where the process takes place. This results in an unexpected behaviour of macro (aggregate) level measurable quantities. The authors study the particular case of the pre-launch stage, where a product is first presented to the market through free sample distribution. The first triers of the samples then inform the other potential customers via word-of-mouth; additional advertising is absent. The authors find an unexpected general failure of the word-of-mouth mechanism for high market densities and they obtain quantitative results for the optimal sampling policy. By introducing a threshold to discriminate between individuals who will purchase and those who will not purchase according to their individual goodwill, they calculate the length of the pre-launch campaign and the final goodwill as a function of the firm's expenditure. These results are applied to a set of major US urban areas. △ Less

Submitted 28 April, 2009; originally announced April 2009.

Comments: 33 pages, 5 figures, to appear on IMA Journal of Management Mathematics

Autocatalytic reaction-diffusion processes in restricted geometries

Authors: E. Agliari, R. Burioni, D. Cassi, F. M. Neri

Abstract: We study the dynamics of a system made up of particles of two different species undergoing irreversible quadratic autocatalytic reactions: $A + B \to 2A$. We especially focus on the reaction velocity and on the average time at which the system achieves its inert state. By means of both analytical and numerical methods, we are also able to highlight the role of topology in the temporal evolution… ▽ More We study the dynamics of a system made up of particles of two different species undergoing irreversible quadratic autocatalytic reactions: $A + B \to 2A$. We especially focus on the reaction velocity and on the average time at which the system achieves its inert state. By means of both analytical and numerical methods, we are also able to highlight the role of topology in the temporal evolution of the system. △ Less

Submitted 27 November, 2008; originally announced November 2008.

Journal ref: Diffusion Fundamentals 7 (2007) 1.1 - 1.8

Fractal geometry of Ising magnetic patterns: signatures of criticality and diffusive dynamics

Authors: E. Agliari, R. Burioni, D. Cassi, A. Vezzani

Abstract: We investigate the geometric properties displayed by the magnetic patterns develo** on a two-dimensional Ising system, when a diffusive thermal dynamics is adopted. Such a dynamics is generated by a random walker which diffuses throughout the sites of the lattice, updating the relevant spins. Since the walker is biased towards borders between clusters, the border-sites are more likely to be up… ▽ More We investigate the geometric properties displayed by the magnetic patterns develo** on a two-dimensional Ising system, when a diffusive thermal dynamics is adopted. Such a dynamics is generated by a random walker which diffuses throughout the sites of the lattice, updating the relevant spins. Since the walker is biased towards borders between clusters, the border-sites are more likely to be updated with respect to a non-diffusive dynamics and therefore, we expect the spin configurations to be affected. In particular, by means of the box-counting technique, we measure the fractal dimension of magnetic patterns emerging on the lattice, as the temperature is varied. Interestingly, our results provide a geometric signature of the phase transition and they also highlight some non-trivial, quantitative differences between the behaviors pertaining to the diffusive and non-diffusive dynamics. △ Less

Submitted 1 October, 2008; originally announced October 2008.

Journal ref: The European Physical Journal B 49 1 (2006) 119-125

Random walks interacting with evolving energy landscapes

Authors: E. Agliari, R. Burioni, D. Cassi, A. Vezzani

Abstract: We introduce a diffusion model for energetically inhomogeneous systems. A random walker moves on a spin-S Ising configuration, which generates the energy landscape on the lattice through the nearest-neighbors interaction. The underlying energetic environment is also made dynamic by properly coupling the walker with the spin lattice. In fact, while the walker hops across nearest-neighbor sites, i… ▽ More We introduce a diffusion model for energetically inhomogeneous systems. A random walker moves on a spin-S Ising configuration, which generates the energy landscape on the lattice through the nearest-neighbors interaction. The underlying energetic environment is also made dynamic by properly coupling the walker with the spin lattice. In fact, while the walker hops across nearest-neighbor sites, it can flip the pertaining spins, realizing a diffusive dynamics for the Ising system. As a result, the walk is biased towards high energy regions, namely the boundaries between clusters. Besides, the coupling introduced involves, with respect the ordinary diffusion laws, interesting corrections depending on either the temperature and the spin magnitude. In particular, they provide a further signature of the phase-transition occurring on the magnetic lattice. △ Less

Submitted 15 June, 2008; originally announced June 2008.

Journal ref: Eur. Phys. J. B 48, Number 4 / December, 2005

Diffusive thermal dynamics for the spin-S Ising ferromagnet

Authors: E. Agliari, R. Burioni, D. Cassi, A. Vezzani

Abstract: We introduce an alternative thermal diffusive dynamics for the spin-S Ising ferromagnet realized by means of a random walker. The latter hops across the sites of the lattice and flips the relevant spins according to a probability depending on both the local magnetic arrangement and the temperature. The random walker, intended to model a diffusing excitation, interacts with the lattice so that it… ▽ More We introduce an alternative thermal diffusive dynamics for the spin-S Ising ferromagnet realized by means of a random walker. The latter hops across the sites of the lattice and flips the relevant spins according to a probability depending on both the local magnetic arrangement and the temperature. The random walker, intended to model a diffusing excitation, interacts with the lattice so that it is biased towards those sites where it can achieve an energy gain. In order to adapt our algorithm to systems made up of arbitrary spins, some non trivial generalizations are implied. In particular, we will apply the new dynamics to two-dimensional spin-1/2 and spin-1 systems analyzing their relaxation and critical behavior. Some interesting differences with respect to canonical results are found; moreover, by comparing the outcomes from the examined cases, we will point out their main features, possibly extending the results to spin-S systems. △ Less

Submitted 15 June, 2008; originally announced June 2008.

Journal ref: Eur. Phys, J. 46, Number 1 / July, 2005

Random walk on a population of random walkers

Authors: E. Agliari, R. Burioni, D. Cassi, F. M. Neri

Abstract: We consider a population of $N$ labeled random walkers moving on a substrate, and an excitation jum** among the walkers upon contact. The label $\mathcal{X}(t)$ of the walker carrying the excitation at time $t$ can be viewed as a stochastic process, where the transition probabilities are a stochastic process themselves. Upon map** onto two simpler processes, the quantities characterizing… ▽ More We consider a population of $N$ labeled random walkers moving on a substrate, and an excitation jum** among the walkers upon contact. The label $\mathcal{X}(t)$ of the walker carrying the excitation at time $t$ can be viewed as a stochastic process, where the transition probabilities are a stochastic process themselves. Upon map** onto two simpler processes, the quantities characterizing $\mathcal{X}(t)$ can be calculated in the limit of long times and low walkers density. The results are compared with numerical simulations. Several different topologies for the substrate underlying diffusion are considered. △ Less

Submitted 17 December, 2007; originally announced December 2007.

Comments: 16 pages, 9 figures

Journal ref: J. Phys. A: Math. Theor. 41, 015001 (2008)

Electrical networks on $n$-simplex fractals

Authors: R. Burioni, D. Cassi, F. M. Neri

Abstract: The decimation map $\mathcal{D}$ for a network of admittances on an $n$-simplex lattice fractal is studied. The asymptotic behaviour of $\mathcal{D}$ for large-size fractals is examined. It is found that in the vicinity of the isotropic point the eigenspaces of the linearized map are always three for $n \geq 4$; they are given a characterization in terms of graph theory. A new anisotropy exponen… ▽ More The decimation map $\mathcal{D}$ for a network of admittances on an $n$-simplex lattice fractal is studied. The asymptotic behaviour of $\mathcal{D}$ for large-size fractals is examined. It is found that in the vicinity of the isotropic point the eigenspaces of the linearized map are always three for $n \geq 4$; they are given a characterization in terms of graph theory. A new anisotropy exponent, related to the third eigenspace, is found, with a value crossing over from $\ln[(n+2)/3]/\ln 2$ to $\ln[(n+2)^3/n(n+1)^2]/\ln 2$. △ Less

Submitted 27 September, 2007; originally announced September 2007.

Comments: 14 pages, 8 figures

Journal ref: Journal of Physics A 40, 12397-12408 (2007)

Autocatalytic reaction on low-dimensional substrates

Authors: E. Agliari, R. Burioni, D. Cassi, F. M. Neri

Abstract: We discuss a model for the autocatalytic reaction $A+B\to 2A$ on substrates where the reactants perform a compact exploration of the space, i.e., on lattices whose spectral dimension $\tilde{d}$ is $< 2$. For finite systems, the total time $τ$ for the reaction to end scales according to two different regimes, for high and low concentrations of reactants. The functional dependence of $τ$ on the v… ▽ More We discuss a model for the autocatalytic reaction $A+B\to 2A$ on substrates where the reactants perform a compact exploration of the space, i.e., on lattices whose spectral dimension $\tilde{d}$ is $< 2$. For finite systems, the total time $τ$ for the reaction to end scales according to two different regimes, for high and low concentrations of reactants. The functional dependence of $τ$ on the volume of the substrate and the concentration of reactants is discussed within a mean-field approximation. Possible applications are discussed. △ Less

Submitted 24 August, 2007; originally announced August 2007.

Comments: 15 pages

Universal features of information spreading efficiency on $d$-dimensional lattices

Authors: E. Agliari, R. Burioni, D. Cassi, F. M. Neri

Abstract: A model for information spreading in a population of $N$ mobile agents is extended to $d$-dimensional regular lattices. This model, already studied on two-dimensional lattices, also takes into account the degeneration of information as it passes from one agent to the other. Here, we find that the structure of the underlying lattice strongly affects the time $τ$ at which the whole population has… ▽ More A model for information spreading in a population of $N$ mobile agents is extended to $d$-dimensional regular lattices. This model, already studied on two-dimensional lattices, also takes into account the degeneration of information as it passes from one agent to the other. Here, we find that the structure of the underlying lattice strongly affects the time $τ$ at which the whole population has been reached by information. By comparing numerical simulations with mean-field calculations, we show that dimension $d=2$ is marginal for this problem and mean-field calculations become exact for $d > 2$. Nevertheless, the striking nonmonotonic behavior exhibited by the final degree of information with respect to $N$ and the lattice size $L$ appears to be geometry independent. △ Less

Submitted 26 February, 2007; originally announced February 2007.

Comments: 8 pages, 9 figures

Journal ref: Physical Review E 75, 021119 (2007)

Phase-ordering kinetics on graphs

Authors: R. Burioni, D. Cassi, F. Corberi, A. Vezzani

Abstract: We study numerically the phase-ordering kinetics following a temperature quench of the Ising model with single spin flip dynamics on a class of graphs, including geometrical fractals and random fractals, such as the percolation cluster. For each structure we discuss the scaling properties and compute the dynamical exponents. We show that the exponent $a_χ$ for the integrated response function, a… ▽ More We study numerically the phase-ordering kinetics following a temperature quench of the Ising model with single spin flip dynamics on a class of graphs, including geometrical fractals and random fractals, such as the percolation cluster. For each structure we discuss the scaling properties and compute the dynamical exponents. We show that the exponent $a_χ$ for the integrated response function, at variance with all the other exponents, is independent on temperature and on the presence of pinning. This universal character suggests a strict relation between $a_χ$ and the topological properties of the networks, in analogy to what observed on regular lattices. △ Less

Submitted 6 February, 2007; originally announced February 2007.

Comments: 16 pages, 35 figures

Journal ref: Phys. Rev. E 75, 011113 (2007)

Soliton Propagation in Chains with Simple Nonlocal Defects

Authors: R. Burioni, D. Cassi, P. Sodano, A. Trombettoni, A. Vezzani

Abstract: We study the propagation of solitons on complex chains built by inserting finite graphs at two sites of an unbranched chain. We compare numerical findings with the results of an analytical linear approximation scheme describing the interaction of large-fast solitons with non-local topological defects on a chain. We show that the transmission properties of the solitons strongly depend on the stru… ▽ More We study the propagation of solitons on complex chains built by inserting finite graphs at two sites of an unbranched chain. We compare numerical findings with the results of an analytical linear approximation scheme describing the interaction of large-fast solitons with non-local topological defects on a chain. We show that the transmission properties of the solitons strongly depend on the structure of the inserted graph, giving a tool to control the soliton propagation through the choice of pertinent graphs to be attached to the chain. △ Less

Submitted 12 January, 2007; originally announced January 2007.

Comments: Published in the special issue of Physica D from a conference on 'Nonlinear Physics: Condensed Matter, Dynamical Systems and Biophysics' held in honour of Serge Aubry

Journal ref: Physica D 216, 71 (2006)

Aging dynamics and the topology of inhomogenous networks

Authors: R. Burioni, D. Cassi, F. Corberi, A. Vezzani

Abstract: We study phase ordering on networks and we establish a relation between the exponent $a_χ$ of the aging part of the integrated autoresponse function $χ_{ag}$ and the topology of the underlying structures. We show that $a_χ>0$ in full generality on networks which are above the lower critical dimension $d_L$, i.e. where the corresponding statistical model has a phase transition at finite temperatu… ▽ More We study phase ordering on networks and we establish a relation between the exponent $a_χ$ of the aging part of the integrated autoresponse function $χ_{ag}$ and the topology of the underlying structures. We show that $a_χ>0$ in full generality on networks which are above the lower critical dimension $d_L$, i.e. where the corresponding statistical model has a phase transition at finite temperature. For discrete symmetry models on finite ramified structures with $T_c = 0$, which are at the lower critical dimension $d_L$, we show that $a_χ$ is expected to vanish. We provide numerical results for the physically interesting case of the $2-d$ percolation cluster at or above the percolation threshold, i.e. at or above $d_L$, and for other networks, showing that the value of $a_χ$ changes according to our hypothesis. For $O({\cal N})$ models we find that the same picture holds in the large-${\cal N}$ limit and that $a_χ$ only depends on the spectral dimension of the network. △ Less

Submitted 14 June, 2006; originally announced June 2006.

Comments: LateX file, 4 eps figures

Journal ref: Physical Review Letters 96, 235701 (2006)

Efficiency of Information Spreading in a population of diffusing agents

Authors: E. Agliari, R. Burioni, D. Cassi, F. M. Neri

Abstract: We introduce a model for information spreading among a population of N agents diffusing on a square LxL lattice, starting from an informed agent (Source). Information passing from informed to unaware agents occurs whenever the relative distance is < 1. Numerical simulations show that the time required for the information to reach all agents scales as N^{-alpha}L^{beta}, where alpha and beta are… ▽ More We introduce a model for information spreading among a population of N agents diffusing on a square LxL lattice, starting from an informed agent (Source). Information passing from informed to unaware agents occurs whenever the relative distance is < 1. Numerical simulations show that the time required for the information to reach all agents scales as N^{-alpha}L^{beta}, where alpha and beta are noninteger. A decay factor z takes into account the degeneration of information as it passes from one agent to another; the final average degree of information of the population, I_{av}(z), is thus history-dependent. We find that the behavior of I_{av}(z) is non-monotonic with respect to N and L and displays a set of minima. Part of the results are recovered with analytical approximations. △ Less

Submitted 23 May, 2006; originally announced May 2006.

Comments: 8 pages, 10 figures

Journal ref: Physical Review E 73, 046138 (2006)

Propagation of Discrete Solitons in Inhomogeneous Networks

Authors: R. Burioni, D. Cassi, P. Sodano, A. Trombettoni, A. Vezzani

Abstract: In many physical applications solitons propagate on supports whose topological properties may induce new and interesting effects. In this paper, we investigate the propagation of solitons on chains with a topological inhomogeneity generated by the insertion of a finite discrete network on the chain. For networks connected by a link to a single site of the chain, we derive a general criterion yie… ▽ More In many physical applications solitons propagate on supports whose topological properties may induce new and interesting effects. In this paper, we investigate the propagation of solitons on chains with a topological inhomogeneity generated by the insertion of a finite discrete network on the chain. For networks connected by a link to a single site of the chain, we derive a general criterion yielding the momenta for perfect reflection and transmission of traveling solitons and we discuss solitonic motion on chains with topological inhomogeneities. △ Less

Submitted 22 July, 2005; originally announced July 2005.

Journal ref: Chaos 15, 043501 (2005)

Random walks on graphs: ideas, techniques and results

Authors: R. Burioni, D. Cassi

Abstract: Random walks on graphs are widely used in all sciences to describe a great variety of phenomena where dynamical random processes are affected by topology. In recent years, relevant mathematical results have been obtained in this field, and new ideas have been introduced, which can be fruitfully extended to different areas and disciplines. Here we aim at giving a brief but comprehensive perspecti… ▽ More Random walks on graphs are widely used in all sciences to describe a great variety of phenomena where dynamical random processes are affected by topology. In recent years, relevant mathematical results have been obtained in this field, and new ideas have been introduced, which can be fruitfully extended to different areas and disciplines. Here we aim at giving a brief but comprehensive perspective of these progresses, with a particular emphasis on physical aspects. △ Less

Submitted 6 July, 2005; originally announced July 2005.

Comments: LateX file, 34 pages, 13 jpeg figures, Topical Review

Journal ref: J. Phys. A. 38 (2005) R45

Topological Filters for Solitons in Coupled Waveguides Networks

Authors: R. Burioni, D. Cassi, P. Sodano, A. Trombettoni, A. Vezzani

Abstract: We study the propagation of discrete solitons on chains of coupled optical waveguides where finite networks of waveguides are inserted at some points. By properly selecting the topology of these networks, it is possible to control the transmission of traveling solitons: we show here that inhomogeneous waveguide networks may be used as filters for soliton propagation. Our results provide a first… ▽ More We study the propagation of discrete solitons on chains of coupled optical waveguides where finite networks of waveguides are inserted at some points. By properly selecting the topology of these networks, it is possible to control the transmission of traveling solitons: we show here that inhomogeneous waveguide networks may be used as filters for soliton propagation. Our results provide a first step in the understanding of the interplay/competition between topology and nonlinearity for soliton dynamics in optical fibers. △ Less

Submitted 20 May, 2005; v1 submitted 11 February, 2005; originally announced February 2005.

Journal ref: Phys. Rev. E 73, 066624 (2006)

Topological thermal instability and length of proteins

Authors: R. Burioni, D. Cassi, F. Cecconi, A. Vulpiani

Abstract: We present an analysis of the effects of global topology on the structural stability of folded proteins in thermal equilibrium with a heat bath. For a large class of single domain proteins, we computed the harmonic spectrum within the Gaussian Network Model (GNM) and determined the spectral dimension, a parameter describing the low frequency behaviour of the density of modes. We find a surprisin… ▽ More We present an analysis of the effects of global topology on the structural stability of folded proteins in thermal equilibrium with a heat bath. For a large class of single domain proteins, we computed the harmonic spectrum within the Gaussian Network Model (GNM) and determined the spectral dimension, a parameter describing the low frequency behaviour of the density of modes. We find a surprisingly strong correlation between the spectral dimension and the number of amino acids of the protein. Considering that larger spectral dimension value relate to more topologically compact folded state, our results indicate that for a given temperature and length of the protein, the folded structure corresponds to the less compact folding compatible with thermodynamic stability. △ Less

Submitted 14 May, 2004; originally announced May 2004.

Comments: 15 pages, 6 eps figures, 2 tables

Journal ref: Proteins 55:529-535 (2004)

Topology-induced confined superfluidity in inhomogeneous arrays

Authors: P. Buonsante, R. Burioni, D. Cassi, V. Penna, A. Vezzani

Abstract: We report the first study of the zero-temperature phase diagram of the Bose-Hubbard model on topologically inhomogeneous arrays. We show that the usual Mott-insulator and superfluid domains, in the paradigmatic case of the comb lattice, are separated by regions where the superfluid behaviour of the bosonic system is confined along the comb backbone. The existence of such {\it confined superfluid… ▽ More We report the first study of the zero-temperature phase diagram of the Bose-Hubbard model on topologically inhomogeneous arrays. We show that the usual Mott-insulator and superfluid domains, in the paradigmatic case of the comb lattice, are separated by regions where the superfluid behaviour of the bosonic system is confined along the comb backbone. The existence of such {\it confined superfluidity}, arising from topological inhomogeneity, is proved by different analytical and numerical techniques which we extend to the case of inhomogeneous arrays. We also discuss the relevance of our results to real system exhibiting macroscopic phase coherence, such as coupled Bose condensates and Josephson arrays. △ Less

Submitted 15 December, 2004; v1 submitted 21 May, 2004; originally announced May 2004.

Comments: 6 pages, 4 figures, final version

Journal ref: Phys. Rev. B 70, 224510 (2004)

Topological thermal instability and the length of proteins

Authors: R. Burioni, D. Cassi, F. Cecconi, A. Vulpiani

Abstract: We present an analysis of the role of global topology on the structural stability of folded proteins in thermal equilibrium with a heat bath. For a large class of single domain proteins, we compute the harmonic spectrum within the Gaussian Network Model (GNM) and we determine the spectral dimension, a parameter describing the low frequency behaviour of the density of modes. We find a surprisingl… ▽ More We present an analysis of the role of global topology on the structural stability of folded proteins in thermal equilibrium with a heat bath. For a large class of single domain proteins, we compute the harmonic spectrum within the Gaussian Network Model (GNM) and we determine the spectral dimension, a parameter describing the low frequency behaviour of the density of modes. We find a surprisingly strong correlation between the spectral dimension and the number of aminoacids of the protein. Considering that the larger the spectral dimension, the more topologically compact is the folded state, our results indicate that for a given temperature and length of the protein, the folded structure corresponds to the less compact folding compatible with thermodynamic stability. △ Less

Submitted 19 June, 2003; originally announced June 2003.

Comments: 6 pages, 3 eps figures

Bose-Einstein Condensation on inhomogeneous networks: mesoscopic aspects versus thermodynamic limit

Authors: P. Buonsante, R. Burioni, D. Cassi, A. Vezzani

Abstract: We study the filling of states in a pure hop** boson model on the comb lattice, a low dimensional discrete structure where geometrical inhomogeneity induces Bose-Einstein condensation (BEC) at finite temperature. By a careful analysis of the thermodynamic limit on combs we show that, unlike the standard lattice case, BEC is characterized by a macroscopic occupation of a finite number of states… ▽ More We study the filling of states in a pure hop** boson model on the comb lattice, a low dimensional discrete structure where geometrical inhomogeneity induces Bose-Einstein condensation (BEC) at finite temperature. By a careful analysis of the thermodynamic limit on combs we show that, unlike the standard lattice case, BEC is characterized by a macroscopic occupation of a finite number of states with energy belonging to a small neighborhood of the ground state energy. Such remarkable feature gives rise to an anomalous behaviour in the large distance two-point correlation functions. Finally, we prove a general theorem providing the conditions for the pure hop** model to exhibit the standard behaviour, i.e. to present a macroscopic occupation of the ground state only. △ Less

Submitted 4 September, 2002; originally announced September 2002.

Comments: 8 pages, 5 eps figures, to appear in Phys. Rev. B 66

Probing the local structure: macromolecular combs in external fields

Authors: R. Burioni, D. Cassi, A. Blumen

Abstract: Recent experimental methods allow to monitor the response of macromolecules to locally applied fields, complementing usual, mesoscopic techniques. Based on the Rouse-model and its extension to generalized Gaussian structures (GGS), we follow here the stretching of comb macromolecules under local fields. This leads to a wealth of informations about the structure: Namely, given the inhomogeneous a… ▽ More Recent experimental methods allow to monitor the response of macromolecules to locally applied fields, complementing usual, mesoscopic techniques. Based on the Rouse-model and its extension to generalized Gaussian structures (GGS), we follow here the stretching of comb macromolecules under local fields. This leads to a wealth of informations about the structure: Namely, given the inhomogeneous architecture of combs, the dynamics and amount of stretching depend strongly on the position of the monomer on which the external fields act. We discuss both the theoretical and the experimental implications of our findings, given that micromanipulations can be supplemented by fluorescence measurements, which are very sensitive to changes in the intramolecular distances. △ Less

Submitted 5 July, 2002; originally announced July 2002.

Comments: 16 pages, 5 pdf figures, to appear in Chem. Phys

Diffusive Thermal Dynamics for the Ising Ferromagnet

Authors: P. Buonsante, R. Burioni, D. Cassi, A. Vezzani

Abstract: We introduce a thermal dynamics for the Ising ferromagnet where the energy variations occurring within the system exhibit a diffusive character typical of thermalizing agents such as e.g. localized excitations. Time evolution is provided by a walker hop** across the sites of the underlying lattice according to local probabilities depending on the usual Boltzmann weight at a given temperature.… ▽ More We introduce a thermal dynamics for the Ising ferromagnet where the energy variations occurring within the system exhibit a diffusive character typical of thermalizing agents such as e.g. localized excitations. Time evolution is provided by a walker hop** across the sites of the underlying lattice according to local probabilities depending on the usual Boltzmann weight at a given temperature. Despite the canonical hop** probabilities the walker drives the system to a stationary state which is not reducible to the canonical equilibrium state in a trivial way. The system still exhibits a magnetic phase transition occurring at a finite value of the temperature larger than the canonical one. The dependence of the model on the density of walkers realizing the dynamics is also discussed. Interestingly the differences between the stationary state and the Boltzmann equilibrium state decrease with increasing number of walkers. △ Less

Submitted 4 July, 2002; originally announced July 2002.

Comments: 9 pages, 14 figures. Accepted for publication on PRE

Journal ref: Phys. Rev. E 66 036121 (2002)

Bose-Einstein Condensation on inhomogeneous complex networks

Authors: R. Burioni, D. Cassi, M. Rasetti, P. Sodano, A. Vezzani

Abstract: The thermodynamic properties of non interacting bosons on a complex network can be strongly affected by topological inhomogeneities. The latter give rise to anomalies in the density of states that can induce Bose-Einstein condensation in low dimensional systems also in absence of external confining potentials. The anomalies consist in energy regions composed of an infinite number of states with… ▽ More The thermodynamic properties of non interacting bosons on a complex network can be strongly affected by topological inhomogeneities. The latter give rise to anomalies in the density of states that can induce Bose-Einstein condensation in low dimensional systems also in absence of external confining potentials. The anomalies consist in energy regions composed of an infinite number of states with vanishing weight in the thermodynamic limit. We present a rigorous result providing the general conditions for the occurrence of Bose-Einstein condensation on complex networks in presence of anomalous spectral regions in the density of states. We present results on spectral properties for a wide class of graphs where the theorem applies. We study in detail an explicit geometrical realization, the comb lattice, which embodies all the relevant features of this effect and which can be experimentally implemented as an array of Josephson Junctions. △ Less

Submitted 9 January, 2002; originally announced January 2002.

Comments: 11 pages, 9 figures

Journal ref: J. Phys. B: At. Mol. Opt. Phys. 34 (2001) 4697-4710

Two interacting diffusing particles on low-dimensional discrete structures

Authors: R. Burioni, D. Cassi, G. Giusiano, S. Regina

Abstract: In this paper we study the motion of two particles diffusing on low-dimensional discrete structures in presence of a hard-core repulsive interaction. We show that the problem can be mapped in two decoupled problems of single particles diffusing on different graphs by a transformation we call 'diffusion graph transform'. This technique is applied to study two specific cases: the narrow comb and t… ▽ More In this paper we study the motion of two particles diffusing on low-dimensional discrete structures in presence of a hard-core repulsive interaction. We show that the problem can be mapped in two decoupled problems of single particles diffusing on different graphs by a transformation we call 'diffusion graph transform'. This technique is applied to study two specific cases: the narrow comb and the ladder lattice. We focus on the determination of the long time probabilities for the contact between particles and their reciprocal crossing. We also obtain the mean square dispersion of the particles in the case of the narrow comb lattice. The case of a sticking potential and of 'vicious' particles are discussed. △ Less

Submitted 8 January, 2002; originally announced January 2002.

Comments: 9 pages, 6 postscript figures, to appear in 'Journal of Physics A',-January 2002

Topological Reduction of Tight-Binding Models on Complex Networks

Authors: P. Buonsante, R. Burioni, D. Cassi

Abstract: Complex molecules and mesoscopic structures are naturally described by general networks of elementary building blocks and tight-binding is one of the simplest quantum model suitable for studying the physical properties arising from the network topology. Despite the simplicity of the model, topological complexity can make the evaluation of the spectrum of the tight-binding Hamiltonian a rather ha… ▽ More Complex molecules and mesoscopic structures are naturally described by general networks of elementary building blocks and tight-binding is one of the simplest quantum model suitable for studying the physical properties arising from the network topology. Despite the simplicity of the model, topological complexity can make the evaluation of the spectrum of the tight-binding Hamiltonian a rather hard task, since the lack of translation invariance rules out such a powerful tool as Fourier transform. In this paper we introduce a rigorous analytical technique, based on topological methods, for the exact solution of this problem on branched structures. Besides its analytic power, this technique is also a promising engineering tool, helpful in the design of netwoks displaying the desired spectral features. △ Less

Submitted 19 April, 2001; originally announced April 2001.

Comments: 19 pages, 14 figures

Journal ref: Phys. Rev. B, 65, 054202 (2002)

Topology, Hidden Spectra and Bose Einstein Condensation on low dimensional complex networks

Authors: Raffaella Burioni, Davide Cassi, Alessandro Vezzani

Abstract: Topological inhomogeneity gives rise to spectral anomalies that can induce Bose-Einstein Condensation (BEC) in low dimensional systems. These anomalies consist in energy regions composed of an infinite number of states with vanishing weight in the thermodynamic limit (hidden states). Here we present a rigorous result giving the most general conditions for BEC on complex networks. We prove that t… ▽ More Topological inhomogeneity gives rise to spectral anomalies that can induce Bose-Einstein Condensation (BEC) in low dimensional systems. These anomalies consist in energy regions composed of an infinite number of states with vanishing weight in the thermodynamic limit (hidden states). Here we present a rigorous result giving the most general conditions for BEC on complex networks. We prove that the presence of hidden states in the lowest region of the spectrum is the necessary and sufficient condition for condensation in low dimension (spectral dimension $\bar{d}\leq 2$), while it is shown that BEC always occurs for $\bar{d}>2$. △ Less

Submitted 8 February, 2005; v1 submitted 19 April, 2001; originally announced April 2001.

Comments: 4 pages, 10 figures

Journal ref: J. Phys A 35 (2002) 1245-1252

Spectral partitions on infinite graphs

Authors: R. Burioni, D. Cassi, C. Destri

Abstract: Statistical models on infinite graphs may exhibit inhomogeneous thermodynamic behaviour at macroscopic scales. This phenomenon is of geometrical origin and may be properly described in terms of spectral partitions into subgraphs with well defined spectral dimensions and spectral weights. These subgraphs are shown to be thermodynamically homogeneous and effectively decoupled. Statistical models on infinite graphs may exhibit inhomogeneous thermodynamic behaviour at macroscopic scales. This phenomenon is of geometrical origin and may be properly described in terms of spectral partitions into subgraphs with well defined spectral dimensions and spectral weights. These subgraphs are shown to be thermodynamically homogeneous and effectively decoupled. △ Less

Submitted 12 April, 2000; originally announced April 2000.

Comments: 8 pages, to appear on Journal of Physics A

The Type-problem on the Average for random walks on graphs

Authors: R. Burioni, D. Cassi, A. Vezzani

Abstract: When averages over all starting points are considered, the Type Problem for the recurrence or transience of a simple random walk on an inhomogeneous network in general differs from the usual "local" Type Problem. This difference leads to a new classification of inhomogeneous discrete structures in terms of {\it recurrence} and {\it transience} {\it on the average}, describing their large scale t… ▽ More When averages over all starting points are considered, the Type Problem for the recurrence or transience of a simple random walk on an inhomogeneous network in general differs from the usual "local" Type Problem. This difference leads to a new classification of inhomogeneous discrete structures in terms of {\it recurrence} and {\it transience} {\it on the average}, describing their large scale topology from a "statistical" point of view. In this paper we analyze this classification and the properties connected to it, showing how the average behavior affects the thermodynamic properties of statistical models on graphs. △ Less

Submitted 12 April, 2000; originally announced April 2000.

Comments: 10 pages, 3 figures. to appear on EPJ B

Bose-Einstein condensation in inhomogeneous Josephson arrays

Authors: R. Burioni, D. Cassi, I. Meccoli, M. Rasetti, S. Regina. P. Sodano, A. Vezzani

Abstract: We show that spatial Bose-Einstein condensation of non-interacting bosons occurs in dimension d < 2 over discrete structures with inhomogeneous topology and with no need of external confining potentials. Josephson junction arrays provide a physical realization of this mechanism. The topological origin of the phenomenon may open the way to the engineering of quantum devices based on Bose-Einstein… ▽ More We show that spatial Bose-Einstein condensation of non-interacting bosons occurs in dimension d < 2 over discrete structures with inhomogeneous topology and with no need of external confining potentials. Josephson junction arrays provide a physical realization of this mechanism. The topological origin of the phenomenon may open the way to the engineering of quantum devices based on Bose-Einstein condensation. The comb array, which embodies all the relevant features of this effect, is studied in detail. △ Less

Submitted 14 November, 2000; v1 submitted 6 April, 2000; originally announced April 2000.

Comments: 4 pages, 5 figures

Journal ref: Europhys. Lett., 52, 251 (2000)

The inverse Mermin-Wagner theorem for classical spin models on graphs

Authors: R. Burioni, D. Cassi, A. Vezzani

Abstract: In this letter we present the inversion of the Mermin-Wagner theorem on graphs, by proving the existence of spontaneous magnetization at finite temperature for classical spin models on transient on the average (TOA) graphs, i.e. graphs where a random walker returns to its starting point with an average probability $\bar F < 1$. This result, which is here proven for models with O(n) symmetry, inc… ▽ More In this letter we present the inversion of the Mermin-Wagner theorem on graphs, by proving the existence of spontaneous magnetization at finite temperature for classical spin models on transient on the average (TOA) graphs, i.e. graphs where a random walker returns to its starting point with an average probability $\bar F < 1$. This result, which is here proven for models with O(n) symmetry, includes as a particular case $n=1$, providing a very general condition for spontaneous symmetry breaking on inhomogeneous structures even for the Ising model. △ Less

Submitted 14 May, 1999; originally announced May 1999.

Comments: 4 Pages, to appear on PRE

Lee-Yang zeros and the Ising model on the Sierpinski Gasket

Authors: R. Burioni, D. Cassi, L. Donetti

Abstract: We study the distribution of the complex temperature zeros for the partition function of the Ising model on a Sierpinski gasket using an exact recursive relation. Although the zeros arrange on a curve pinching the real axis at T=0 in the thermodynamic limit, their density vanishes asymptotically along the curve approaching the origin. This phenomenon explains the coincidence of the low temperatu… ▽ More We study the distribution of the complex temperature zeros for the partition function of the Ising model on a Sierpinski gasket using an exact recursive relation. Although the zeros arrange on a curve pinching the real axis at T=0 in the thermodynamic limit, their density vanishes asymptotically along the curve approaching the origin. This phenomenon explains the coincidence of the low temperature regime on the Sierpinski gasket and on the linear chain. △ Less

Submitted 22 April, 1999; originally announced April 1999.

Comments: LaTeX, 13 pages, 7 Postscript figures, to be published on Journal of Physics A

Report number: UPRF-99-02

The $n\to\infty$ limit of O(n) model on graphs

Authors: Raffaella Burioni, Davide Cassi, Claudio Destri

Abstract: Thirty years ago, Stanley showed that an O(n) spin model on a lattice tends to a spherical model as $n\to\infty$. This means that at any temperature the corresponding free energies coincide. This fundamental result, providing the basis for more detailed studies of continuous symmetry spin models, is no longer valid on more general discrete structures lacking of translation invariance, i.e. on gr… ▽ More Thirty years ago, Stanley showed that an O(n) spin model on a lattice tends to a spherical model as $n\to\infty$. This means that at any temperature the corresponding free energies coincide. This fundamental result, providing the basis for more detailed studies of continuous symmetry spin models, is no longer valid on more general discrete structures lacking of translation invariance, i.e. on graphs. However only the singular parts of the free energies determine the critical behavior of the two statistical models. Here we show that such singular parts still coincide even on general graphs in the thermodynamic limit. This implies that the critical exponents of O(n) models on graphs for $n\to\infty$ tend to the spherical ones and therefore they only depend on the graph spectral dimension. △ Less

Submitted 24 September, 1998; originally announced September 1998.

Comments: 4 pages

Report number: UPRF-98-06

Magnetization bound for classical spin models on graphs

Authors: Raffaella Burioni, Davide Cassi, Alessandro Vezzani

Abstract: In this paper we prove the existence of phase transitions at finite temperature for O(n) classical ferromagnetic spin models on infrared finite graphs. Infrared finite graphs are infinite graphs with $\lim {m\to 0^+} {\bar Tr (L+m)^{-1} < \infty$, where $L$ is the Laplacian operator of the graph. The ferromagnetic couplings are only requested to be bounded by two positive constants. The proof, i… ▽ More In this paper we prove the existence of phase transitions at finite temperature for O(n) classical ferromagnetic spin models on infrared finite graphs. Infrared finite graphs are infinite graphs with $\lim {m\to 0^+} {\bar Tr (L+m)^{-1} < \infty$, where $L$ is the Laplacian operator of the graph. The ferromagnetic couplings are only requested to be bounded by two positive constants. The proof, inspired by the classical result of Fröhlich, Simon and Spencer on lattices, is given through a rigorous bound on the average magnetization. The result holds for $n\ge 1$ and it includes as a particular case the Ising model. △ Less

Submitted 5 August, 1998; originally announced August 1998.

Comments: 14 pages

Report number: UPRF-98-05

Cutting-Decimation Renormalization for diffusive and vibrational dynamics on fractals

Authors: Raffaella Burioni, Davide Cassi, Sofia Regina

Abstract: Recently, we pointed out that on a class on non exactly decimable fractals two different parameters are required to describe diffusive and vibrational dynamics. This phenomenon we call dynamical dimension splitting is related to the lack of exact decimation invariance for these structures, which turn out to be invariant under a more complex cutting-decimation transform. In this paper we study in… ▽ More Recently, we pointed out that on a class on non exactly decimable fractals two different parameters are required to describe diffusive and vibrational dynamics. This phenomenon we call dynamical dimension splitting is related to the lack of exact decimation invariance for these structures, which turn out to be invariant under a more complex cutting-decimation transform. In this paper we study in details the dynamical dimension splitting on these fractals analyzing the mathematical properties of the cutting-decimation transform. Our results clarify how the splitting arises from the cutting transform and show that the dynamical dimension degeneration is a very peculiar consequence of exact decimability. △ Less

Submitted 24 October, 1997; originally announced October 1997.

Comments: 10 pages Latex, 3 figures (figures are postscript files)

Report number: UPRF-97-11

Diffusion on non exactly decimable tree-like fractals

Authors: Raffaella Burioni, Davide Cassi, Alberto Pirati, Sofia Regina

Abstract: We calculate the spectral dimension of a wide class of tree-like fractals by solving the random walk problem through a new analytical technique, based on invariance under generalized cutting-decimation transformations. These fractals are generalizations of the NTD lattices and they are characterized by non integer spectral dimension equal or greater then 2, non anomalous diffusion laws, dynamica… ▽ More We calculate the spectral dimension of a wide class of tree-like fractals by solving the random walk problem through a new analytical technique, based on invariance under generalized cutting-decimation transformations. These fractals are generalizations of the NTD lattices and they are characterized by non integer spectral dimension equal or greater then 2, non anomalous diffusion laws, dynamical dimension splitting and absence of phase transitions for spin models. △ Less

Submitted 10 October, 1997; originally announced October 1997.

Comments: 5 pages Latex, 3 figures (figures are poscript files)

Report number: UPRF-97-10

Geometrical universality in vibrational dynamics

Authors: Raffaella Burioni, Davide Cassi

Abstract: A good generalization of the Euclidean dimension to disordered systems and non crystalline structures is commonly required to be related to large scale geometry and it is expected to be independent of local geometrical modifications. The spectral dimension, defined according to the low frequency density of vibrational states, appears to be the best candidate as far as dynamical and thermodynamic… ▽ More A good generalization of the Euclidean dimension to disordered systems and non crystalline structures is commonly required to be related to large scale geometry and it is expected to be independent of local geometrical modifications. The spectral dimension, defined according to the low frequency density of vibrational states, appears to be the best candidate as far as dynamical and thermodynamical properties are concerned. In this letter we give the rigorous analytical proof of its independence of finite scale geometry. We show that the spectral dimension is invariant under local rescaling of couplings and under addition of finite range couplings, or infinite range couplings decaying faster then a characteristic power law. We also prove that it is left unchanged by coarse graining transformations, which are the generalization to graphs and networks of the usual decimation on regular structures. A quite important consequence of all these properties is the possibility of dealing with simplified geometrical models with nearest-neighbors interactions to study the critical behavior of systems with geometrical disorder. △ Less

Submitted 15 September, 1997; originally announced September 1997.

Comments: Latex file, 1 figure (ps file) included

Report number: UPRF-97-08