Search

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., Comment: 18 pages and 6 figures

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.

We investigate the geometric properties displayed by the magnetic patterns developing 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.

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.

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.

We consider a population of $N$ labeled random walkers moving on a substrate, and an excitation jumping 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 mapping 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., Comment: 16 pages, 9 figures

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$., Comment: 14 pages, 8 figures

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 $\tau$ for the reaction to end scales according to two different regimes, for high and low concentrations of reactants. The functional dependence of $\tau$ on the volume of the substrate and the concentration of reactants is discussed within a mean-field approximation. Possible applications are discussed., Comment: 15 pages

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 $\tau$ 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., Comment: 8 pages, 9 figures

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_\chi$ 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_\chi$ and the topological properties of the networks, in analogy to what observed on regular lattices., Comment: 16 pages, 35 figures

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., Comment: 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

We study phase ordering on networks and we establish a relation between the exponent $a_\chi$ of the aging part of the integrated autoresponse function $\chi_{ag}$ and the topology of the underlying structures. We show that $a_\chi >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_\chi$ 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_\chi $ 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_\chi$ only depends on the spectral dimension of the network., Comment: LateX file, 4 eps figures

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., Comment: 8 pages, 10 figures

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.

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., Comment: LateX file, 34 pages, 13 jpeg figures, Topical Review

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.

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., Comment: 6 pages, 4 figures, final version

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., Comment: 15 pages, 6 eps figures, 2 tables

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., Comment: 6 pages, 3 eps figures

We study the filling of states in a pure hopping 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 hopping model to exhibit the standard behaviour, i.e. to present a macroscopic occupation of the ground state only., Comment: 8 pages, 5 eps figures, to appear in Phys. Rev. B 66

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., Comment: 16 pages, 5 pdf figures, to appear in Chem. Phys

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 hopping across the sites of the underlying lattice according to local probabilities depending on the usual Boltzmann weight at a given temperature. Despite the canonical hopping 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., Comment: 9 pages, 14 figures. Accepted for publication on PRE

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., Comment: 11 pages, 9 figures

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., Comment: 9 pages, 6 postscript figures, to appear in 'Journal of Physics A',-January 2002

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., Comment: 19 pages, 14 figures

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., Comment: 10 pages, 3 figures. to appear on EPJ B

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., Comment: 8 pages, to appear on Journal of Physics A

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., Comment: 4 pages, 5 figures

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., Comment: 4 Pages, to appear on PRE

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., Comment: LaTeX, 13 pages, 7 Postscript figures, to be published on Journal of Physics A