Showing 1–50 of 53 results for author: Caravelli, F

Boundary-induced classical Generalized Gibbs Ensemble with angular momentum

Authors: Francesco Caravelli, Marc D. Vuffray

Abstract: We investigate the impact of the boundary shape on the thermalization behavior of a confined system of classical hard disks at low packing fraction and thus in the gas regime. We use both analytical calculations and numerical simulations, and leveraging on the insights from the maximum entropy principle, we explore how the geometry of the boundary influences the thermal equilibration process in su… ▽ More We investigate the impact of the boundary shape on the thermalization behavior of a confined system of classical hard disks at low packing fraction and thus in the gas regime. We use both analytical calculations and numerical simulations, and leveraging on the insights from the maximum entropy principle, we explore how the geometry of the boundary influences the thermal equilibration process in such systems. Our simulations involve hard disks confined within varying boundary shapes, using both event-driven and time-driven simulations, ranging from conventional square boundaries to circular boundaries, showing that the two converge to different ensembles. The former converges to the Gibbs Ensemble, while the latter converges to the Generalized Gibbs Ensemble (GGE), with angular momentum as the extra conserved quantity. We introduce an order parameter to characterize the deviations from the Gibbs ensemble, and show that the GGE is not time-reversal invariant, it violates ergodicity and leads to a near-boundary condensation phenomenon. Because of this, we argue that Monte Carlo methods should include angular momentum in this situation. We conclude by discussing how these results lead to peculiar violations of the Bohr-van Leeuwen theorem. △ Less

Submitted 11 July, 2024; originally announced July 2024.

Comments: 13 pages double column+appendices

Quantum graph models for transport in filamentary switching

Authors: Alison A. Silva, Fabiano M. Andrade, Francesco Caravelli

Abstract: The formation of metallic nanofilaments bridging two electrodes across an insulator is a mechanism for resistive switching. Examples of such phenomena include atomic synapses, which constitute a distinct class of memristive devices whose behavior is closely tied to the properties of the filament. Until recently, experimental investigation of the low-temperature regime and quantum transport effects… ▽ More The formation of metallic nanofilaments bridging two electrodes across an insulator is a mechanism for resistive switching. Examples of such phenomena include atomic synapses, which constitute a distinct class of memristive devices whose behavior is closely tied to the properties of the filament. Until recently, experimental investigation of the low-temperature regime and quantum transport effects has been limited. However, with growing interest in understanding the true impacts of the filament on device conductance, comprehending quantum effects has become crucial for quantum neuromorphic hardware. We discuss quantum transport resulting from filamentary switching in a narrow region where the continuous approximation of the contact is not valid, and only a few atoms are involved. In this scenario, the filament can be represented by a graph depicting the adjacency of atoms and the overlap between atomic orbitals. Using quantum graphs, we calculate the scattering amplitude of charge carriers on this graph and explore the interplay between filamentary formation and quantum transport effects. △ Less

Submitted 9 April, 2024; originally announced April 2024.

Comments: 18 pages double column; Videos of filament formation https://www.youtube.com/watch?v=uUrPZnSrIpQ https://www.youtube.com/watch?v=TfrhEuasAD4

Network analysis of memristive device circuits: dynamics, stability and correlations

Authors: Frank Barrows, Forrest C. Sheldon, Francesco Caravelli

Abstract: Networks with memristive devices are a potential basis for the next generation of computing devices. They are also an important model system for basic science, from modeling nanoscale conductivity to providing insight into the information-processing of neurons. The resistance in a memristive device depends on the history of the applied bias and thus displays a type of memory. The interplay of this… ▽ More Networks with memristive devices are a potential basis for the next generation of computing devices. They are also an important model system for basic science, from modeling nanoscale conductivity to providing insight into the information-processing of neurons. The resistance in a memristive device depends on the history of the applied bias and thus displays a type of memory. The interplay of this memory with the dynamic properties of the network can give rise to new behavior, offering many fascinating theoretical challenges. But methods to analyze general memristive circuits are not well described in the literature. In this paper we develop a general circuit analysis for networks that combine memristive devices alongside resistors, capacitors and inductors and under various types of control. We derive equations of motion for the memory parameters of these circuits and describe the conditions for which a network should display properties characteristic of a resonator system. For the case of a purely memresistive network, we derive Lyapunov functions, which can be used to study the stability of the network dynamics. Surprisingly, analysis of the Lyapunov functions show that these circuits do not always have a stable equilibrium in the case of nonlinear resistance and window functions. The Lyapunov function allows us to study circuit invariances, wherein different circuits give rise to similar equations of motion, which manifest through a gauge freedom and node permutations. Finally, we identify the relation between the graph Laplacian and the operators governing the dynamics of memristor networks operators, and we use these tools to study the correlations between distant memristive devices through the effective resistance. △ Less

Submitted 25 February, 2024; originally announced February 2024.

Comments: 32 pages + 10 supplementary, 5 figures

Distribution of centrality measures on undirected random networks via cavity method

Authors: Silvia Bartolucci, Francesco Caravelli, Fabio Caccioli, Pierpaolo Vivo

Abstract: The Katz centrality of a node in a complex network is a measure of the node's importance as far as the flow of information across the network is concerned. For ensembles of locally tree-like and undirected random graphs, this observable is a random variable. Its full probability distribution is of interest but difficult to handle analytically because of its "global" character and its definition in… ▽ More The Katz centrality of a node in a complex network is a measure of the node's importance as far as the flow of information across the network is concerned. For ensembles of locally tree-like and undirected random graphs, this observable is a random variable. Its full probability distribution is of interest but difficult to handle analytically because of its "global" character and its definition in terms of a matrix inverse. Leveraging a fast Gaussian Belief Propagation-cavity algorithm to solve linear systems on a tree-like structure, we show that (i) the Katz centrality of a single instance can be computed recursively in a very fast way, and (ii) the probability $P(K)$ that a random node in the ensemble of undirected random graphs has centrality $K$ satisfies a set of recursive distributional equations, which can be analytically characterized and efficiently solved using a population dynamics algorithm. We test our solution on ensembles of Erdős-Rényi and scale-free networks in the locally tree-like regime, with excellent agreement. The distributions display a crossover between multimodality and unimodality as the mean degree increases, where distinct peaks correspond to the contribution to the centrality coming from nodes of different degrees. We also provide an approximate formula based on a rank-$1$ projection that works well if the network is not too sparse, and we argue that an extension of our method could be efficiently extended to tackle analytical distributions of other centrality measures such as PageRank for directed networks in a transparent and user-friendly way. △ Less

Submitted 16 February, 2024; originally announced February 2024.

Comments: 14 pages, 11 fig

Ergodicity, lack thereof, and the performance of reservoir computing with memristive networks

Authors: Valentina Baccetti, Ruomin Zhu, Zdenka Kuncic, Francesco Caravelli

Abstract: Networks composed of nanoscale memristive components, such as nanowire and nanoparticle networks, have recently received considerable attention because of their potential use as neuromorphic devices. In this study, we explore the connection between ergodicity in memristive and nanowire networks, showing that the performance of reservoir devices improves when these networks are tuned to operate at… ▽ More Networks composed of nanoscale memristive components, such as nanowire and nanoparticle networks, have recently received considerable attention because of their potential use as neuromorphic devices. In this study, we explore the connection between ergodicity in memristive and nanowire networks, showing that the performance of reservoir devices improves when these networks are tuned to operate at the edge between two global stability points. The lack of ergodicity is associated with the emergence of memory in the system. We measure the level of ergodicity using the Thirumalai-Mountain metric, and we show that in the absence of ergodicity, two memristive systems show improved performance when utilized as reservoir computers (RC). In particular, we highlight that it is also important to let the system synchronize to the input signal in order for the performance of the RC to exhibit improvements over the baseline. △ Less

Submitted 14 October, 2023; originally announced October 2023.

Comments: 10 figures

Journal ref: Nano Ex. 5 015021 (2024)

On the combinatorics of Lotka-Volterra equations

Authors: Francesco Caravelli, Yen Ting Lin

Abstract: We study an approach to obtaining the exact formal solution of the 2-species Lotka-Volterra equation based on combinatorics and generating functions. By employing a combination of Carleman linearization and Mori-Zwanzig reduction techniques, we transform the nonlinear equations into a linear system, allowing for the derivation of a formal solution. The Mori-Zwanzig reduction reduces to an expansio… ▽ More We study an approach to obtaining the exact formal solution of the 2-species Lotka-Volterra equation based on combinatorics and generating functions. By employing a combination of Carleman linearization and Mori-Zwanzig reduction techniques, we transform the nonlinear equations into a linear system, allowing for the derivation of a formal solution. The Mori-Zwanzig reduction reduces to an expansion which we show can be interpreted as a directed and weighted lattice path walk, which we use to obtain a representation of the system dynamics as walks of fixed length. The exact solution is then shown to be dependent on the generator of weighted walks. We show that the generator can be obtained by the solution of PDE which in turn is equivalent to a particular Koopman evolution of nonlinear observables. △ Less

Submitted 25 August, 2023; originally announced August 2023.

Comments: 27 single column pages+epsilon, 3 figures

Cycle equivalence classes, orthogonal Weingarten calculus, and the mean field theory of memristive systems

Authors: Francesco Caravelli

Abstract: It has been recently noted that for a class of dynamical systems with explicit conservation laws represented via projector operators the dynamics can be understood in terms of lower dimensional equations This is the case for instance of memristive circuits Memristive systems are important classes of devices with wide ranging applications in electronic circuits artificial neural networks and memory… ▽ More It has been recently noted that for a class of dynamical systems with explicit conservation laws represented via projector operators the dynamics can be understood in terms of lower dimensional equations This is the case for instance of memristive circuits Memristive systems are important classes of devices with wide ranging applications in electronic circuits artificial neural networks and memory storage We show that such mean field theories can emerge from averages over the group of orthogonal matrices interpreted as cycle preserving transformations applied to the projector operator describing Kirchhoffs laws Our results provide insights into the fundamental principles underlying the behavior of resistive and memristive circuits and highlight the importance of conservation laws for their meanf ield theories In addition we argue that our results shed light on the nature of the critical avalanches observed in quasi-two dimensional nanowires as boundary phenomena △ Less

Submitted 28 April, 2023; originally announced April 2023.

Comments: 19 pages two columns + 1 page appendix

Journal ref: Neuromorphic Computing and Engineering (2024)

Correlation between upstreamness and downstreamness in random global value chains

Authors: Silvia Bartolucci, Fabio Caccioli, Francesco Caravelli, Pierpaolo Vivo

Abstract: This paper is concerned with upstreamness and downstreamness of industries and countries in global value chains. Upstreamness and downstreamness measure respectively the average distance of an industrial sector from final consumption and from primary inputs, and they are computed from based on the most used global Input-Output tables databases, e.g., the World Input-Output Database (WIOD). Recentl… ▽ More This paper is concerned with upstreamness and downstreamness of industries and countries in global value chains. Upstreamness and downstreamness measure respectively the average distance of an industrial sector from final consumption and from primary inputs, and they are computed from based on the most used global Input-Output tables databases, e.g., the World Input-Output Database (WIOD). Recently, Antràs and Chor reported a puzzling and counter-intuitive finding in data from the period 1995-2011, namely that (at country level) upstreamness appears to be positively correlated with downstreamness, with a correlation slope close to $+1$. This effect is stable over time and across countries, and it has been confirmed and validated by later analyses. We first analyze a simple model of random Input/Output tables, and we show that, under minimal and realistic structural assumptions, there is a natural positive correlation emerging between upstreamness and downstreamness of the same industrial sector/country, with correlation slope equal to $+1$. This effect is robust against changes in the randomness of the entries of the I/O table and different aggregation protocols. Secondly, we perform experiments by randomly reshuffling the entries of the empirical I/O table where these puzzling correlations are detected, in such a way that the global structural constraints are preserved. Again, we find that the upstreamness and downstreamness of the same industrial sector/country are positively correlated with slope close to $+1$, even though the random reshuffling has destroyed any underlying economic information about inter-sectorial connections and trends. Our results strongly suggest that the empirically observed puzzling correlation may rather be a necessary consequence of the few structural constraints that Input/Output tables must meet. △ Less

Submitted 16 February, 2024; v1 submitted 12 March, 2023; originally announced March 2023.

Comments: 14 pages, 10 figures. Added experiments about random reshuffling of I-O tables

Complex field reversal dynamics in nanomagnetic systems

Authors: Michael Saccone, Francesco Caravelli

Abstract: Nanomagnetic materials, built from thin, patterned films of ferromagnetic materials, began as analogues to frustrated magnetism. Their low energy of operation and emergent properties make them strong candidates for physics based devices. A recent model of how nanomagnetic domains flip, the Glauber mean-field model, is used here to understand how systems of nanomagnets evolve when opposed by extern… ▽ More Nanomagnetic materials, built from thin, patterned films of ferromagnetic materials, began as analogues to frustrated magnetism. Their low energy of operation and emergent properties make them strong candidates for physics based devices. A recent model of how nanomagnetic domains flip, the Glauber mean-field model, is used here to understand how systems of nanomagnets evolve when opposed by external field. This reversal can be expressed in an analytical form in the case of one-dimensional chains and trees at zero temperature, where the cascade of spin flips gives rise to harmonic power spectra. The same cascades in two and three dimensions form fractal field reversal clusters whose shape depends on the strength of the field and the tuning of interactions between nanomagnets. △ Less

Submitted 9 February, 2023; originally announced February 2023.

Comments: 10 pages

Journal ref: Proc. R. Soc. A.479 20230097 (2023)

Mean field theory of self-organizing memristive connectomes

Authors: Francesco Caravelli, Gianluca Milano, Carlo Ricciardi, Zdenka Kuncic

Abstract: Biological neuronal networks are characterized by nonlinear interactions and complex connectivity. Given the growing impetus to build neuromorphic computers, understanding physical devices that exhibit structures and functionalities similar to biological neural networks is an important step toward this goal. Self-organizing circuits of nanodevices are at the forefront of the research in neuromorph… ▽ More Biological neuronal networks are characterized by nonlinear interactions and complex connectivity. Given the growing impetus to build neuromorphic computers, understanding physical devices that exhibit structures and functionalities similar to biological neural networks is an important step toward this goal. Self-organizing circuits of nanodevices are at the forefront of the research in neuromorphic computing, as their behavior mimics synaptic plasticity features of biological neuronal circuits. However, an effective theory to describe their behavior is lacking. This study provides for the first time an effective mean field theory for the emergent voltage-induced polymorphism of \textit{circuits} of a nanowire connectome, showing that the behavior of these circuits can be explained by a low-dimensional dynamical equation. The equation can be derived from the microscopic dynamics of a single memristive junction in analytical form. We test our effective model on experiments of nanowire networks and show that it fits both the potentiation and depression of these synapse-mimicking circuits. We show that our theory applies beyond the case of nanowire networks by formulating a general mean-field theory of conductance transitions in self-organizing memristive connectomes. △ Less

Submitted 24 January, 2023; originally announced January 2023.

Comments: 9 pages double column + 14 pages supplementary material; 5+1 figures

Journal ref: Ann. Phys. 2300090 (2023)

Neuromorphic Few-Shot Learning: Generalization in Multilayer Physical Neural Networks

Authors: Kilian D. Stenning, Jack C. Gartside, Luca Manneschi, Christopher T. S. Cheung, Tony Chen, Alex Vanstone, Jake Love, Holly H. Holder, Francesco Caravelli, Hidekazu Kurebayashi, Karin Everschor-Sitte, Eleni Vasilaki, Will R. Branford

Abstract: Physical neuromorphic computing, exploiting the complex dynamics of physical systems, has seen rapid advancements in implementation sophistication and performance. Physical reservoir computing, a subset of neuromorphic computing where only the output layer is trained, faces limitations due to its reliance on single systems. This constrains output dimensionality and dynamic range, limiting performa… ▽ More Physical neuromorphic computing, exploiting the complex dynamics of physical systems, has seen rapid advancements in implementation sophistication and performance. Physical reservoir computing, a subset of neuromorphic computing where only the output layer is trained, faces limitations due to its reliance on single systems. This constrains output dimensionality and dynamic range, limiting performance to a narrow range of tasks and posing a significant challenge to the field's versatility. We address this issue by engineering a suite of nanomagnetic arrays as physical reservoirs, demonstrating that tuning microstate space and geometry can significantly broaden dynamics and enhance performance. We interconnect these reservoirs in parallel and series, where each node is a distinct system to create a multilayer neural network architecture. The output of one reservoir is recorded, scaled and virtually fed as input to the next reservoir. All data is experimentally measured with outputs combined offline. This networked approach increases output dimensionality, internal dynamics and computational performance. We demonstrate that a physical neuromorphic system is capable of achieving an overparameterised state. This state facilitates meta-learning on small training sets, yielding strong performance across a wide range of tasks. Our approach's efficacy is further demonstrated through few-shot learning, where the system rapidly adapts to new tasks. △ Less

Submitted 14 June, 2024; v1 submitted 11 November, 2022; originally announced November 2022.

From Vertices to Vortices in magnetic nanoislands

Authors: Michael Saccone, Jack C. Gartside, Kilian D. Stenning, Will R. Branford, Francesco Caravelli

Abstract: Recent studies in magnetic nanolithography show that a variety of complex magnetic states emerge as a function of a single magnetic island's aspect ratio. We propose a model which, in addition to fitting experiments, predicts magnetic states with continuous symmetry at particular aspect ratios and reveals a duality between vortex and vertex states. Our model then opens new means of engineering nov… ▽ More Recent studies in magnetic nanolithography show that a variety of complex magnetic states emerge as a function of a single magnetic island's aspect ratio. We propose a model which, in addition to fitting experiments, predicts magnetic states with continuous symmetry at particular aspect ratios and reveals a duality between vortex and vertex states. Our model then opens new means of engineering novel types of artificial spin systems, and their application to complex magnetic textures in devices and computing. △ Less

Submitted 12 August, 2022; originally announced August 2022.

Comments: 3 pages + epsilon + 18 supplementary material

Journal ref: Featured article in Physics of Fluids (2023)

Direct observation of a dynamical glass transition in a nanomagnetic artificial Hopfield network

Authors: Michael Saccone, Francesco Caravelli, Kevin Hofhuis, Sergii Parchenko, Yorick A. Birkhölzer, Scott Dhuey, Armin Kleibert, Sebastiaan van Dijken, Cristiano Nisoli, Alan Farhan

Abstract: Spin glasses, generally defined as disordered systems with randomized competing interactions, are a widely investigated complex system. Theoretical models describing spin glasses are broadly used in other complex systems, such as those describing brain function, error-correcting codes, or stock-market dynamics. This wide interest in spin glasses provides strong motivation to generate an artificial… ▽ More Spin glasses, generally defined as disordered systems with randomized competing interactions, are a widely investigated complex system. Theoretical models describing spin glasses are broadly used in other complex systems, such as those describing brain function, error-correcting codes, or stock-market dynamics. This wide interest in spin glasses provides strong motivation to generate an artificial spin glass within the framework of artificial spin ice systems. Here, we present the experimental realization of an artificial spin glass consisting of dipolar coupled single-domain Ising-type nanomagnets arranged onto an interaction network that replicates the aspects of a Hopfield neural network. Using cryogenic x-ray photoemission electron microscopy (XPEEM), we performed temperature-dependent imaging of thermally driven moment fluctuations within these networks and observed characteristic features of a two-dimensional Ising spin glass. Specifically, the temperature dependence of the spin glass correlation function follows a power law trend predicted from theoretical models on two-dimensional spin glasses. Furthermore, we observe clear signatures of the hard to observe rugged spin glass free energy in the form of sub-aging, out of equilibrium autocorrelations and a transition from stable to unstable dynamics. △ Less

Submitted 4 February, 2022; originally announced February 2022.

Comments: Initial submission to Nature Physics. 20 pages, 4 figures

Journal ref: Nature Physics 18, 517-521 (2022)

Some exactly solvable and tunable frustrated spin models

Authors: Francesco Caravelli

Abstract: We discuss three exactly solvable spin models of geometric frustration. First, we discuss a 1-parameter subfamily of the 16 vertex model, which can be mapped to a planar Ising model and solved via Fisher-Dubedát decorations. We then consider a 1-parameter family generalization of the Villain's fully frustrated model, which interpolates between Onsager's 2D Ising model and the Villain one. We then… ▽ More We discuss three exactly solvable spin models of geometric frustration. First, we discuss a 1-parameter subfamily of the 16 vertex model, which can be mapped to a planar Ising model and solved via Fisher-Dubedát decorations. We then consider a 1-parameter family generalization of the Villain's fully frustrated model, which interpolates between Onsager's 2D Ising model and the Villain one. We then discuss spin ice models on a tree, which can be solved exactly using recursions \textit{a lá Bethe}. △ Less

Submitted 27 January, 2022; originally announced January 2022.

Journal ref: Physica A 594, 2022, 127007

Memristive effects in nanopatterned permalloy Kagomé array

Authors: Wesley B. J. Fonseca, Flavio Garcia, Francesco Caravelli, Clodoaldo I. L de Araujo

Abstract: We study memristive effects in Kagomé nanopatterned permalloy. We observe that at low frequencies a thermistor effect is present, a phenomenon arising due to the lithography and absent in similar experiments for thin films. However, we also show via an independent anisotropic magnetoresistive study that a small hysteresis accounting for 1% of the effect is not attributable to a thermistive effect.… ▽ More We study memristive effects in Kagomé nanopatterned permalloy. We observe that at low frequencies a thermistor effect is present, a phenomenon arising due to the lithography and absent in similar experiments for thin films. However, we also show via an independent anisotropic magnetoresistive study that a small hysteresis accounting for 1% of the effect is not attributable to a thermistive effect. Such effect is also confirmed by a careful subtraction scheme between nearby thermal hysteresis. In the millihertz regime, an effective model is provided to describe the experimental results for the thermistor, showing that there should be a crossover from the millihertz to the gigahertz, from a thermistor to an memresistive effect for nanopatterned permalloy. △ Less

Submitted 26 January, 2022; originally announced January 2022.

Comments: 9 pages, 5 figures

Journal ref: Phys. Rev. Applied 18, 014070 (2022)

Projective Embedding of Dynamical Systems: uniform mean field equations

Authors: Francesco Caravelli, Fabio L. Traversa, Michele Bonnin, Fabrizio Bonani

Abstract: We study embeddings of continuous dynamical systems in larger dimensions via projector operators. We call this technique PEDS, projective embedding of dynamical systems, as the stable fixed point of the dynamics are recovered via projection from the higher dimensional space. In this paper we provide a general definition and prove that for a particular type of projector operator of rank-1, the unif… ▽ More We study embeddings of continuous dynamical systems in larger dimensions via projector operators. We call this technique PEDS, projective embedding of dynamical systems, as the stable fixed point of the dynamics are recovered via projection from the higher dimensional space. In this paper we provide a general definition and prove that for a particular type of projector operator of rank-1, the uniform mean field projector, the equations of motion become a mean field approximation of the dynamical system. While in general the embedding depends on a specified variable ordering, the same is not true for the uniform mean field projector. In addition, we prove that the original stable fixed points remain stable fixed points of the dynamics, saddle points remain saddle, but unstable fixed points become saddles. △ Less

Submitted 7 January, 2022; originally announced January 2022.

Comments: 45 pages; one column; 10 figures;

Journal ref: Physica D 450, 133747 (2023)

The Bellman equation and optimal local flip** strategies for kinetic Ising models

Authors: Francesco Caravelli

Abstract: There is a deep connection between thermodynamics, information and work extraction. Ever since the birth of thermodynamics, various types of Maxwell demons have been introduced in order to deepen our understanding of the second law. Thanks to them it has been shown that there is a deep connection between thermodynamics and information, and between information and work in a thermal system. In this… ▽ More There is a deep connection between thermodynamics, information and work extraction. Ever since the birth of thermodynamics, various types of Maxwell demons have been introduced in order to deepen our understanding of the second law. Thanks to them it has been shown that there is a deep connection between thermodynamics and information, and between information and work in a thermal system. In this paper, we study the problem of energy extraction from a thermodynamic system satisfying detailed balance, from an agent with perfect information, e.g. that has an optimal strategy, given by the solution of the Bellman equation, in the context of Ising models. We call these agents kobolds, in contrast to Maxwell's demons which do not necessarily need to satisfy detailed balance. This is in stark contrast with typical Monte Carlo algorithms, which choose an action at random at each time step. It is thus natural to compare the behavior of these kobolds to a Metropolis algorithm. For various Ising models, we study numerically and analytically the properties of the optimal strategies, showing that there is a transition in the behavior of the kobold as a function of the parameter characterizing its strategy. △ Less

Submitted 14 May, 2022; v1 submitted 6 January, 2022; originally announced January 2022.

Comments: slight changes to the paper, paper title and abstract, clarifications added, results unchanged

Macroscopic Magnetic Monopoles in a 3D-Printed Mechano-Magnet

Authors: Hamilton A. Teixeira, Maria F. Bernardo, Michael D. Saccone, Francesco Caravelli, Cristiano Nisoli, Clodoaldo I. L. de Araujo

Abstract: The notion of magnetic monopoles has puzzled physicists since the introduction of Maxwell's Equations and famously Dirac had hypothesized them in the context of quantum mechanics. While they have proved experimentally elusive as elementary particles, the concept has come to describe excitations or topological defects in various material systems, from liquid crystals, to Hall systems, skyrmion latt… ▽ More The notion of magnetic monopoles has puzzled physicists since the introduction of Maxwell's Equations and famously Dirac had hypothesized them in the context of quantum mechanics. While they have proved experimentally elusive as elementary particles, the concept has come to describe excitations or topological defects in various material systems, from liquid crystals, to Hall systems, skyrmion lattices, and Bose-Einstein condensate. Perhaps the most versatile manifestation of magnetic monopoles as quasiparticles in matter has been in so-called spin ice materials. There, they represent violations of the ice rule, carry a magnetic charge, and can move freely unbound. Spin ice emergent magnetic monopoles appear at the atomic scale in rare earth pyrochlores or at the nano-scale in artificial spin ices systems. Here we demonstrate for the first time that the notion of magnetic monopoles can be transported at the macroscopic scale. We have built a mechano-magnet realized via 3D-printing, that consists of mechanical rotors on which macroscopic magnets can pivot. By controlling the relative height of the rotors we can achieve different regimes for magnetic monopoles, including the free monopole state. We then explore their driven dynamics under field. In the future, integration of our proof of principle in an elastic matrix can lead to novel macroscopic mechano-magnetic materials, to explore unusual piezomagnetism and magnetostriction, with applications to actuators and soft-robotics. △ Less

Submitted 15 December, 2021; v1 submitted 11 December, 2021; originally announced December 2021.

Comments: 8 pages + supplementary material

Journal ref: Journal of Magnetism and Magnetic Materials 596, 171929 (2024)

Anisotropic MagnetoMemristance

Authors: Francesco Caravelli, Ezio Iacocca, Gia-Wei Chern, Cristiano Nisoli, Clodoaldo I. L. de Araujo

Abstract: In the last decade, nanoscale resistive devices with memory have been the subject of intense study because of their possible use in brain-inspired computing. However, operational endurance is one of the limiting factors in the adoption of such technology. For this reason, we discuss the emergence of current-induced memristance in magnetic materials, known for their durability. We show analytically… ▽ More In the last decade, nanoscale resistive devices with memory have been the subject of intense study because of their possible use in brain-inspired computing. However, operational endurance is one of the limiting factors in the adoption of such technology. For this reason, we discuss the emergence of current-induced memristance in magnetic materials, known for their durability. We show analytically and numerically that a single ferromagnetic layer can possess GHz memristance, due to a combination of two factors: a current-induced transfer of angular momentum (Zhang-Li torque) and the anisotropic magnetoresistance (AMR). We term the resulting effect the anisotropic magneto-memristance (AMM). We connect the AMM to the topology of the magnetization state, within a simple model of a 1-dimensional annulus-shaped magnetic layer, confirming the analytical results with micromagnetic simulations for permalloy. Our results open a new path towards the realization of single-layer magnetic memristive devices operating at GHz frequencies. △ Less

Submitted 13 June, 2022; v1 submitted 10 September, 2021; originally announced September 2021.

Comments: 20 pages + supplementary material; 31 pages in total; 11 figures; Introduction: https://www.youtube.com/watch?v=WbUTtJq8FfM&feature=youtu.be

Journal ref: Communications Physics 5, 166 (2022)

Reconfigurable Training and Reservoir Computing in an Artificial Spin-Vortex Ice via Spin-Wave Fingerprinting

Authors: Jack C. Gartside, Kilian D. Stenning, Alex Vanstone, Troy Dion, Holly H. Holder, Daan M. Arroo, Francesco Caravelli, Hidekazu Kurebayashi, Will R. Branford

Abstract: Strongly-interacting artificial spin systems are moving beyond mimicking naturally-occurring materials to emerge as versatile functional platforms, from reconfigurable magnonics to neuromorphic computing. Typically artificial spin systems comprise nanomagnets with a single magnetisation texture: collinear macrospins or chiral vortices. By tuning nanoarray dimensions we achieve macrospin/vortex bis… ▽ More Strongly-interacting artificial spin systems are moving beyond mimicking naturally-occurring materials to emerge as versatile functional platforms, from reconfigurable magnonics to neuromorphic computing. Typically artificial spin systems comprise nanomagnets with a single magnetisation texture: collinear macrospins or chiral vortices. By tuning nanoarray dimensions we achieve macrospin/vortex bistability and demonstrate a four-state metamaterial spin-system 'Artificial Spin-Vortex Ice' (ASVI). ASVI can host Ising-like macrospins with strong ice-like vertex interactions, and weakly-coupled vortices with low stray dipolar-field. Vortices and macrospins exhibit starkly-differing spin-wave spectra with analogue-style mode-amplitude control and mode-frequency shifts of df = 3.8 GHz. The enhanced bi-textural microstate space gives rise to emergent physical memory phenomena, with ratchet-like vortex training and history-dependent nonlinear fading memory when driven through global field cycles. We employ spin-wave microstate fingerprinting for rapid, scaleable readout of vortex and macrospin populations and leverage this for spin-wave reservoir computation. ASVI performs linear and non-linear map** transformations of diverse input signals as well as chaotic time-series forecasting. Energy costs of machine learning are spiralling unsustainably, develo** low-energy neuromorphic computation hardware such as ASVI is crucial to achieving a zero-carbon computational future. △ Less

Submitted 31 January, 2022; v1 submitted 19 July, 2021; originally announced July 2021.

Journal ref: Nature Nanotechnology 17, 460-469 (2022)

"Spectrally gapped" random walks on networks: a Mean First Passage Time formula

Authors: Silvia Bartolucci, Fabio Caccioli, Francesco Caravelli, Pierpaolo Vivo

Abstract: We derive an approximate but explicit formula for the Mean First Passage Time of a random walker between a source and a target node of a directed and weighted network. The formula does not require any matrix inversion, and it takes as only input the transition probabilities into the target node. It is derived from the calculation of the average resolvent of a deformed ensemble of random sub-stocha… ▽ More We derive an approximate but explicit formula for the Mean First Passage Time of a random walker between a source and a target node of a directed and weighted network. The formula does not require any matrix inversion, and it takes as only input the transition probabilities into the target node. It is derived from the calculation of the average resolvent of a deformed ensemble of random sub-stochastic matrices $H=\langle H\rangle +δH$, with $\langle H\rangle$ rank-$1$ and non-negative. The accuracy of the formula depends on the spectral gap of the reduced transition matrix, and it is tested numerically on several instances of (weighted) networks away from the high sparsity regime, with an excellent agreement. △ Less

Submitted 17 August, 2021; v1 submitted 4 June, 2021; originally announced June 2021.

Comments: 20 pages, 4 figures. Clarifications and appendices added

Journal ref: SciPost Phys. 11, 088 (2021)

Global minimization via classical tunneling assisted by collective force field formation

Authors: Francesco Caravelli, Forrest C. Sheldon, Fabio L. Traversa

Abstract: Simple dynamical models can produce intricate behaviors in large networks. These behaviors can often be observed in a wide variety of physical systems captured by the network of interactions. Here we describe a phenomenon where the increase of dimensions self-consistently generates a force field due to dynamical instabilities. This can be understood as an unstable ("rumbling") tunneling mechanism… ▽ More Simple dynamical models can produce intricate behaviors in large networks. These behaviors can often be observed in a wide variety of physical systems captured by the network of interactions. Here we describe a phenomenon where the increase of dimensions self-consistently generates a force field due to dynamical instabilities. This can be understood as an unstable ("rumbling") tunneling mechanism between minima in an effective potential. We dub this collective and nonperturbative effect a "Lyapunov force" which steers the system towards the global minimum of the potential function, even if the full system has a constellation of equilibrium points growing exponentially with the system size. The system we study has a simple map** to a flow network, equivalent to current-driven memristors. The mechanism is appealing for its physical relevance in nanoscale physics, and to possible applications in optimization, novel Monte Carlo schemes and machine learning. △ Less

Submitted 6 January, 2022; v1 submitted 5 February, 2021; originally announced February 2021.

Comments: 8 pages double column + 7 supplementary ; 8 figures

Journal ref: Science Advances 7, 52 (2021)

On the Degeneracy of Spin Ice Graphs, and its Estimate via the Bethe Permanent

Authors: Francesco Caravelli, Michael Saccone, Cristiano Nisoli

Abstract: The concept of spin ice can be extended to a general graph. We study the degeneracy of spin ice graph on arbitrary interaction structures via graph theory. Via the map** of spin ices to the Ising model, we clarify whether the inverse map** is possible via a modified Krausz construction. From the gauge freedom of frustrated Ising systems, we derive exact, general results about frustration and d… ▽ More The concept of spin ice can be extended to a general graph. We study the degeneracy of spin ice graph on arbitrary interaction structures via graph theory. Via the map** of spin ices to the Ising model, we clarify whether the inverse map** is possible via a modified Krausz construction. From the gauge freedom of frustrated Ising systems, we derive exact, general results about frustration and degeneracy. We demonstrate for the first time that every spin ice graph, with the exception of the 1D Ising model, is degenerate. We then study how degeneracy scales in size, using the map** between Eulerian trails and spin ice manifolds, and a permanental identity for the number of Eulerian orientations. We show that the Bethe permanent technique provides both an estimate and a lower bound to the frustration of spin ices on arbitrary graphs of even degree. While such technique can be used also to obtain an upper bound, we find that in all the examples we studied but one, another upper bound based on Schrijver inequality is tighter. △ Less

Submitted 20 August, 2021; v1 submitted 28 January, 2021; originally announced January 2021.

Comments: 12 pages double column; result unchanged, paper clarified

Journal ref: Proc. R. Soc. A. 477 - 20210108(2021)

Energy storage and coherence in closed and open quantum batteries

Authors: Francesco Caravelli, Bin Yan, Luis Pedro Garcia-Pintos, Alioscia Hamma

Abstract: We study the role of coherence in closed and open quantum batteries. We obtain upper bounds to the work performed or energy exchanged by both closed and open quantum batteries in terms of coherence. Specifically, we show that the energy storage can be bounded by the Hilbert-Schmidt coherence of the density matrix in the spectral basis of the unitary operator that encodes the evolution of the batte… ▽ More We study the role of coherence in closed and open quantum batteries. We obtain upper bounds to the work performed or energy exchanged by both closed and open quantum batteries in terms of coherence. Specifically, we show that the energy storage can be bounded by the Hilbert-Schmidt coherence of the density matrix in the spectral basis of the unitary operator that encodes the evolution of the battery. We also show that an analogous bound can be obtained in terms of the battery's Hamiltonian coherence in the basis of the unitary operator by evaluating their commutator. We apply these bounds to a 4-state quantum system and the anisotropic XY Ising model in the closed system case, and the Spin-Boson model in the open case. △ Less

Submitted 9 July, 2021; v1 submitted 29 December, 2020; originally announced December 2020.

Comments: 14 pages double column, 9 pages appendix; revised manuscript with citations and new plot; results unchanged

Journal ref: Quantum 5, 505 (2021)

Upstreamness and downstreamness in input-output analysis from local and aggregate information

Authors: Silvia Bartolucci, Fabio Caccioli, Francesco Caravelli, Pierpaolo Vivo

Abstract: Ranking sectors and countries within global value chains is of paramount importance to estimate risks and forecast growth in large economies. However, this task is often non-trivial due to the lack of complete and accurate information on the flows of money and goods between sectors and countries, which are encoded in Input-Output (I-O) tables. In this work, we show that an accurate estimation of t… ▽ More Ranking sectors and countries within global value chains is of paramount importance to estimate risks and forecast growth in large economies. However, this task is often non-trivial due to the lack of complete and accurate information on the flows of money and goods between sectors and countries, which are encoded in Input-Output (I-O) tables. In this work, we show that an accurate estimation of the role played by sectors and countries in supply chain networks can be achieved without full knowledge of the I-O tables, but only relying on local and aggregate information, e.g., the total intermediate demand per sector. Our method, based on a rank-$1$ approximation to the I-O table, shows consistently good performance in reconstructing rankings (i.e., upstreamness and downstreamness measures for countries and sectors) when tested on empirical data from the World Input-Output Database. Moreover, we connect the accuracy of our approximate framework with the spectral properties of the I-O tables, which ordinarily exhibit relatively large spectral gaps. Our approach provides a fast and analytical tractable framework to rank constituents of a complex economy without the need of matrix inversions and the knowledge of finer intersectorial details. △ Less

Submitted 6 February, 2024; v1 submitted 14 September, 2020; originally announced September 2020.

Comments: 22 pages, 5 figures. Title changed, major restructuring of the paper

Ranking influential nodes in networks from partial information

Authors: Silvia Bartolucci, Fabio Caccioli, Francesco Caravelli, Pierpaolo Vivo

Abstract: Many complex systems exhibit a natural hierarchy in which elements can be ranked according to a notion of "influence". While the complete and accurate knowledge of the interactions between constituents is ordinarily required for the computation of nodes' influence, using a low-rank approximation we show that in a variety of contexts local information about the neighborhoods of nodes is enough to r… ▽ More Many complex systems exhibit a natural hierarchy in which elements can be ranked according to a notion of "influence". While the complete and accurate knowledge of the interactions between constituents is ordinarily required for the computation of nodes' influence, using a low-rank approximation we show that in a variety of contexts local information about the neighborhoods of nodes is enough to reliably estimate how influential they are, without the need to infer or reconstruct the whole map of interactions. Our framework is successful in approximating with high accuracy different incarnations of influence in systems as diverse as the WWW PageRank, trophic levels of ecosystems, upstreamness of industrial sectors in complex economies, and centrality measures of social networks, as long as the underlying network is not exceedingly sparse. We also discuss the implications of this "emerging locality" on the approximate calculation of non-linear network observables. △ Less

Submitted 8 November, 2022; v1 submitted 14 September, 2020; originally announced September 2020.

Comments: 13 pages, 7 figures. Significant changes in title and content (references added, more data sets analyzed, effect of network sparsity studied in more detail)

Journal ref: Phys. Rev. Research 5, 033123 (2023)

Phases of memristive circuits via an interacting disorder approach

Authors: Francesco Caravelli, Forrest C. Sheldon

Abstract: We study the phase diagram of memristive circuit models in the replica-symmetric case using a novel Lyapunov function for the dynamics of these devices. Effectively, the model we propose is an Ising model with interacting quenched disorder, which we study at the first order in a control parameter. Notwithstanding these limitations, we find a complex phase diagram and a glass-ferromagnetic transiti… ▽ More We study the phase diagram of memristive circuit models in the replica-symmetric case using a novel Lyapunov function for the dynamics of these devices. Effectively, the model we propose is an Ising model with interacting quenched disorder, which we study at the first order in a control parameter. Notwithstanding these limitations, we find a complex phase diagram and a glass-ferromagnetic transition in the parameter space which generalizes earlier mean-field theory results for a simpler model. Our results suggest a non-trivial landscape of asymptotic states for memristive circuits. △ Less

Submitted 4 September, 2020; v1 submitted 31 August, 2020; originally announced September 2020.

Comments: 11 pages + appendix

Forest expansion of two-body partition functions for sparse interaction graphs

Authors: Francesco Caravelli

Abstract: We study tree approximations to classical two-body partition functions on sparse and loopy graphs via the Brydges-Kennedy-Abdessalam-Rivasseau forest expansion. We show that for sparse graphs (with large cycles), the partition function above a certain temperature $T^*$ can be approximated by a graph polynomial expansion over forests of the interaction graph. Within this "forest phase", we show tha… ▽ More We study tree approximations to classical two-body partition functions on sparse and loopy graphs via the Brydges-Kennedy-Abdessalam-Rivasseau forest expansion. We show that for sparse graphs (with large cycles), the partition function above a certain temperature $T^*$ can be approximated by a graph polynomial expansion over forests of the interaction graph. Within this "forest phase", we show that the approximation can be written in terms of a reference tree $\mathcal T$ on the interaction graph, with corrections due to cycles. From this point of view, this implies that high-temperature models are easy to solve on sparse graphs, as one can evaluate the partition function using belief propagation. We also show that there exists a high- and low-temperature regime, in which $\mathcal T$ can be obtained via a maximal spanning tree algorithm on a (given) weighted graph. We study the algebra of these corrections and provide first- and second-order approximation to the tree Ansatz, and give explicit examples for the first-order approximation. △ Less

Submitted 31 January, 2021; v1 submitted 31 August, 2020; originally announced September 2020.

Comments: 36 pages; paper expanded

Journal ref: Physica A 609, 2023

The Computational Capacity of LRC, Memristive and Hybrid Reservoirs

Authors: Forrest C. Sheldon, Artemy Kolchinsky, Francesco Caravelli

Abstract: Reservoir computing is a machine learning paradigm that uses a high-dimensional dynamical system, or \emph{reservoir}, to approximate and predict time series data. The scale, speed and power usage of reservoir computers could be enhanced by constructing reservoirs out of electronic circuits, and several experimental studies have demonstrated promise in this direction. However, designing quality re… ▽ More Reservoir computing is a machine learning paradigm that uses a high-dimensional dynamical system, or \emph{reservoir}, to approximate and predict time series data. The scale, speed and power usage of reservoir computers could be enhanced by constructing reservoirs out of electronic circuits, and several experimental studies have demonstrated promise in this direction. However, designing quality reservoirs requires a precise understanding of how such circuits process and store information. We analyze the feasibility and optimal design of electronic reservoirs that include both linear elements (resistors, inductors, and capacitors) and nonlinear memory elements called memristors. We provide analytic results regarding the feasibility of these reservoirs, and give a systematic characterization of their computational properties by examining the types of input-output relationships that they can approximate. This allows us to design reservoirs with optimal properties. By introducing measures of the total linear and nonlinear computational capacities of the reservoir, we are able to design electronic circuits whose total computational capacity scales extensively with the system size. Our electronic reservoirs can match or exceed the performance of conventional "echo state network" reservoirs in a form that may be directly implemented in hardware. △ Less

Submitted 26 September, 2022; v1 submitted 31 August, 2020; originally announced September 2020.

Comments: 11 pages double column + supplementary material; title changed, results clarified; to appear in PRE

Journal ref: Phys. Rev. E 106, 045310 (2022)

A model for the Mediated Artificial Square Ice phenomenology

Authors: Francesco Caravelli

Abstract: In the present Letter we discuss the origin of the vertex population inversion observed experimentally in the mediated Artificial Square Ice. An interaction modifier is a disc-shaped magnetic nanoisland (a dot) which is placed at the center of a vertex to mediate the interaction between the nearby islands. We show that the inversion is of entropic origin, and can be explained via the renormaliza… ▽ More In the present Letter we discuss the origin of the vertex population inversion observed experimentally in the mediated Artificial Square Ice. An interaction modifier is a disc-shaped magnetic nanoisland (a dot) which is placed at the center of a vertex to mediate the interaction between the nearby islands. We show that the inversion is of entropic origin, and can be explained via the renormalization of the vertex configuration energies due to local interaction between the nanoislands and the dot. We show it in a model with mixed Heisenberg and Ising spins (a spin-dot interaction) that as a function of the island size, entropic effects become important. Because of the renormalization of the energies, we observe a level crossing between \textrm{Type I} and \textrm{Type II} vertices which is qualitatively similar to the experimental results. We also discuss possible implications of spin-dot interactions in the eight- and sixteen- vertex models phase diagrams, using both the exact order parameter in the former case and the numerically inferred one in the latter. △ Less

Submitted 1 February, 2020; v1 submitted 16 November, 2019; originally announced November 2019.

Comments: 4+epsilon pages double columns; 6 figures

Journal ref: EPL 130, 48001 (2020)

Memristive Networks: from Graph Theory to Statistical Physics

Authors: Ana Zegarac, Francesco Caravelli

Abstract: We provide an introduction to a very specific toy model of memristive networks, for which an exact differential equation for the internal memory which contains the Kirchhoff laws is known. In particular, we highlight how the circuit topology enters the dynamics via an analysis of directed graph. We try to highlight in particular the connection between the asymptotic states of memristors and the Is… ▽ More We provide an introduction to a very specific toy model of memristive networks, for which an exact differential equation for the internal memory which contains the Kirchhoff laws is known. In particular, we highlight how the circuit topology enters the dynamics via an analysis of directed graph. We try to highlight in particular the connection between the asymptotic states of memristors and the Ising model, and the relation to the dynamics and statics of disordered systems. △ Less

Submitted 21 August, 2019; originally announced August 2019.

Comments: 7 pages double columns; invited EPL Perspectives paper

Journal ref: EPL Perspective 125, 10001 (2019)

Artificial Spin Ice Phase-Change Memory Resistors

Authors: Francesco Caravelli, Gia-Wei Chern, Cristiano Nisoli

Abstract: We study the implications of the anisotropic magnetic resistance on permalloy nanowires, and in particular on the property of the resistance depending on the type of lattice. We discuss how the internal spin configuration of artificial spin ice nanowires can affect their effective resistive state, and which mechanisms can introduce a current-dependent effect dynamic resistive state. We discuss a s… ▽ More We study the implications of the anisotropic magnetic resistance on permalloy nanowires, and in particular on the property of the resistance depending on the type of lattice. We discuss how the internal spin configuration of artificial spin ice nanowires can affect their effective resistive state, and which mechanisms can introduce a current-dependent effect dynamic resistive state. We discuss a spin-induced thermal phase-change mechanism, and an athermal domain-wall spin inversion. In both cases we observe memory behavior reminiscent of a memristor, with an I-V hysteretic pinched behavior. △ Less

Submitted 21 August, 2019; originally announced August 2019.

Comments: 5 pages double column + 9 supplementary material single column

Journal ref: New J. Phys. 24, 023020 (2022)

On a "continuum" formulation of the Ising model partition function

Authors: Francesco Caravelli

Abstract: We derive an exact path integral formulation for the partition function for the Ising model using a map** between spins and poles of a Laurent expansion for a field on the complex plane. The advantage in using this formulation for the evaluation of the partition function and $n-$point functions are twofold. First of all, we show that this map** is independent of the couplings, and that for… ▽ More We derive an exact path integral formulation for the partition function for the Ising model using a map** between spins and poles of a Laurent expansion for a field on the complex plane. The advantage in using this formulation for the evaluation of the partition function and $n-$point functions are twofold. First of all, we show that this map** is independent of the couplings, and that for $h=0$ it is possible to perform a low temperature expansion as a perturbation theory via Feynman diagrams. The couplings are mapped naturally to a propagator for a complex field. The combinatorial nature of the partition function is shown to lead to an auxiliary field with a non-zero external field interaction which enforces the spin-like nature. Feynman diagrams are shown to coincide with certain combinations of traces of coupling inverses in a certain rescaling. △ Less

Submitted 21 August, 2019; originally announced August 2019.

Comments: 26 pages single column

Random Quantum Batteries

Authors: Francesco Caravelli, Ghislaine Coulter-De Wit, Luis Pedro Garcia-Pintos, Alioscia Hamma

Abstract: Quantum nano-devices are fundamental systems in quantum thermodynamics that have been the subject of profound interest in recent years. Among these, quantum batteries play a very important role. In this paper we lay down a theory of random quantum batteries and provide a systematic way of computing the average work and work fluctuations in such devices by investigating their typical behavior. We s… ▽ More Quantum nano-devices are fundamental systems in quantum thermodynamics that have been the subject of profound interest in recent years. Among these, quantum batteries play a very important role. In this paper we lay down a theory of random quantum batteries and provide a systematic way of computing the average work and work fluctuations in such devices by investigating their typical behavior. We show that the performance of random quantum batteries exhibits typicality and depends only on the spectral properties of the time evolving operator, the initial state and the measuring Hamiltonian. At given revival times a random quantum battery features a quantum advantage over classical random batteries. Our method is particularly apt to be used both for exactly solvable models like the Jaynes-Cummings model or in perturbation theory, e.g., systems subject to harmonic perturbations. We also study the setting of quantum adiabatic random batteries. △ Less

Submitted 18 February, 2022; v1 submitted 21 August, 2019; originally announced August 2019.

Comments: 7 pages double column + 14 supplementary material single column; minor corrections; Accepted in Phys Rev Research

Journal ref: Phys. Rev. Research 2, 023095 (2020)

Memristors for the Curious Outsiders

Authors: Francesco Caravelli, Juan Pablo Carbajal

Abstract: We present both an overview and a perspective of recent experimental advances and proposed new approaches to performing computation using memristors. A memristor is a 2-terminal passive component with a dynamic resistance depending on an internal parameter. We provide an brief historical introduction, as well as an overview over the physical mechanism that lead to memristive behavior. This review… ▽ More We present both an overview and a perspective of recent experimental advances and proposed new approaches to performing computation using memristors. A memristor is a 2-terminal passive component with a dynamic resistance depending on an internal parameter. We provide an brief historical introduction, as well as an overview over the physical mechanism that lead to memristive behavior. This review is meant to guide nonpractitioners in the field of memristive circuits and their connection to machine learning and neural computation. △ Less

Submitted 8 December, 2018; originally announced December 2018.

Comments: Perpective paper for MDPI Technologies; 43 pages

Journal ref: Technologies 6(4), 118 (2018)

Logical gates embedding in Artificial Spin Ice

Authors: Francesco Caravelli, Cristiano Nisoli

Abstract: The realization and study of arrays of interacting magnetic nanoislands, such as artificial spin ices, have reached mature levels of control that allow design and demonstration of exotic, collective behaviors not seen in natural materials. Advances in the direct manipulation of their local, binary moments also suggest a use as nanopatterned, interacting memory media, for computation {\it within} a… ▽ More The realization and study of arrays of interacting magnetic nanoislands, such as artificial spin ices, have reached mature levels of control that allow design and demonstration of exotic, collective behaviors not seen in natural materials. Advances in the direct manipulation of their local, binary moments also suggest a use as nanopatterned, interacting memory media, for computation {\it within} a magnetic memory. Recent experimental work has demonstrated the possibility of building logic gates from clusters of interacting magnetic domains, and yet the possibility of large scale integration of such gates can prove problematic even at the theoretical level. Here we introduce theoretically complete sets of logical gates, in principle realizable in an experiment, and we study the feasibility of their integration into tree-like circuits. By evaluating the fidelity control parameter between their collective behavior and their expected logic functionality we determine conditions for integration. Also, we test our numerical results against the presence of disorder in the couplings, showing that the design gate structure is robust to small coupling perturbations, and thus possibly to small imperfections in the fabrication of the islands. △ Less

Submitted 30 September, 2020; v1 submitted 22 October, 2018; originally announced October 2018.

Comments: paper improved, robustness to disorder and new Lee Yang zeros convergence; Accepted in New Journal of Physics

Journal ref: 2020 New J. Phys. 22 103052

Asymptotic behavior of memristive circuits

Authors: Francesco Caravelli

Abstract: The interest in memristors has risen due to their possible application both as memory units and as computational devices in combination with CMOS. This is in part due to their nonlinear dynamics, and a strong dependence on the circuit topology. We provide evidence that also purely memristive circuits can be employed for computational purposes. In the present paper we show that a polynomial Lyapuno… ▽ More The interest in memristors has risen due to their possible application both as memory units and as computational devices in combination with CMOS. This is in part due to their nonlinear dynamics, and a strong dependence on the circuit topology. We provide evidence that also purely memristive circuits can be employed for computational purposes. In the present paper we show that a polynomial Lyapunov function in the memory parameters exists for the case of DC controlled memristors. Such Lyapunov function can be asymptotically approximated with binary variables, and mapped to quadratic combinatorial optimization problems. This also shows a direct parallel between memristive circuits and the Hopfield-Little model. In the case of Erdos-Renyi random circuits, we show numerically that the distribution of the matrix elements of the projectors can be roughly approximated with a Gaussian distribution, and that it scales with the inverse square root of the number of elements. This provides an approximated but direct connection with the physics of disordered system and, in particular, of mean field spin glasses. Using this and the fact that the interaction is controlled by a projector operator on the loop space of the circuit. We estimate the number of stationary points of the approximate Lyapunov function and provide a scaling formula as an upper bound in terms of the circuit topology only. △ Less

Submitted 7 August, 2019; v1 submitted 15 November, 2017; originally announced December 2017.

Comments: 20 pages, 8 figures; proofs corrected, figures changed; results substantially unchanged; to appear in Entropy

Journal ref: Entropy 21(8), 789 (2019)

A mean-field model of memristive circuit interaction

Authors: Francesco Caravelli, Paolo Barucca

Abstract: We construct an exactly solvable circuit of interacting memristors and study its dynamics and fixed points. This simple circuit model interpolates between decoupled circuits of isolated memristors, and memristors in series, for which exact fixed points can be obtained. We introduce a Lyapunov functional that is found to be minimized along the non-equilibrium dynamics and which resembles a long-ran… ▽ More We construct an exactly solvable circuit of interacting memristors and study its dynamics and fixed points. This simple circuit model interpolates between decoupled circuits of isolated memristors, and memristors in series, for which exact fixed points can be obtained. We introduce a Lyapunov functional that is found to be minimized along the non-equilibrium dynamics and which resembles a long-range Ising Hamiltonian with non-linear self-interactions. We use the Lyapunov functional as an Hamiltonian to calculate, in the mean field theory approximation, the average asymptotic behavior of the circuit given a random initialization, yielding exact predictions for the case of decay to the lower resistance state, and reasonable predictions for the case of a decay to the higher resistance state. △ Less

Submitted 10 October, 2018; v1 submitted 9 June, 2017; originally announced June 2017.

Comments: 6 pages double column+ supplementary

Journal ref: Europhysics Letters, Volume 122, Issue 4, pp. 40008 (2018)

Locality of interactions for planar memristive circuits

Authors: Francesco Caravelli

Abstract: Memristors are nonlinear passive circuit elements which can be thought as time varying resistances. When connected in a complex circuit these exhibit very exotic behavior, typical of disordered systems, such as a universal slow relaxation for intricated circuit topologies, and strong dependence on the initial conditions. Being memristive components part of a circuit, non-local effects due to the K… ▽ More Memristors are nonlinear passive circuit elements which can be thought as time varying resistances. When connected in a complex circuit these exhibit very exotic behavior, typical of disordered systems, such as a universal slow relaxation for intricated circuit topologies, and strong dependence on the initial conditions. Being memristive components part of a circuit, non-local effects due to the Kirchhoff constraints are present. In the formalism developed recently for a fairly general class of memristive circuits the constraints are contained in a projection operator. We provide exact results regarding the fall-off of the elements with the Hamming distance on the circuit, thus elucidating an insofar elusive and open question regarding the non-local effects in crossbar arrays, currently being considered for on-chip machine learning. △ Less

Submitted 20 December, 2017; v1 submitted 29 April, 2017; originally announced May 2017.

Comments: 5.5 pages double column, 4 figures; clarified discussion and corrected typos respect to published version

Journal ref: Phys. Rev. E 96, 052206 (2017)

The mise en scene of memristive networks: effective memory, dynamics and learning

Authors: Francesco Caravelli

Abstract: We discuss the properties of the dynamics of purely memristive circuits using a recently derived consistent equation for the internal memory variables of the involved memristors. In particular, we show that the number of independent memory states in a memristive circuit is constrained by the circuit conservation laws, and that the dynamics preserves these symmetries by means of a projection on the… ▽ More We discuss the properties of the dynamics of purely memristive circuits using a recently derived consistent equation for the internal memory variables of the involved memristors. In particular, we show that the number of independent memory states in a memristive circuit is constrained by the circuit conservation laws, and that the dynamics preserves these symmetries by means of a projection on the physical subspace. Moreover, we discuss other symmetries of the dynamics under various transformations of the internal memory, and study the linearized and strongly non-linear regimes of the dynamics. In the strongly non-linear regime, we derive a conservation law for the internal memory variables. We also provide a condition on the reality of the eigenvalues of Lyapunov matrices describing the linearized dynamics close to a fixed point. We show that the eigenvalues ca be imaginary only for mixtures of passive and active components. Our last result concerns the weak non-linear regime. We show that the internal memory dynamics can be interpreted as a constrained gradient descent, and provide the functional being minimized. This latter result provides another direct connection between memristors and learning. △ Less

Submitted 8 July, 2017; v1 submitted 7 November, 2016; originally announced November 2016.

Comments: 19 pages, 2 figures; more typos corrected, proof of fixed point corrected, presentation improved

Journal ref: International Journal of Parallel, Emergent and Distributed Systems, 1-17 (2017)

The complex dynamics of memristive circuits: analytical results and universal slow relaxation

Authors: Francesco Caravelli, Fabio Lorenzo Traversa, Massimiliano Di Ventra

Abstract: Networks with memristive elements (resistors with memory) are being explored for a variety of applications ranging from unconventional computing to models of the brain. However, analytical results that highlight the role of the graph connectivity on the memory dynamics are still a few, thus limiting our understanding of these important dynamical systems. In this paper, we derive an exact matrix eq… ▽ More Networks with memristive elements (resistors with memory) are being explored for a variety of applications ranging from unconventional computing to models of the brain. However, analytical results that highlight the role of the graph connectivity on the memory dynamics are still a few, thus limiting our understanding of these important dynamical systems. In this paper, we derive an exact matrix equation of motion that takes into account all the network constraints of a purely memristive circuit, and we employ it to derive analytical results regarding its relaxation properties. We are able to describe the memory evolution in terms of orthogonal projection operators onto the subspace of fundamental loop space of the underlying circuit. This orthogonal projection explicitly reveals the coupling between the spatial and temporal sectors of the memristive circuits and compactly describes the circuit topology. For the case of disordered graphs, we are able to explain the emergence of a power law relaxation as a superposition of exponential relaxation times with a broad range of scales using random matrices. This power law is also {\it universal}, namely independent of the topology of the underlying graph but dependent only on the density of loops. In the case of circuits subject to alternating voltage instead, we are able to obtain an approximate solution of the dynamics, which is tested against a specific network topology. These result suggest a much richer dynamics of memristive networks than previously considered. △ Less

Submitted 2 November, 2016; v1 submitted 30 August, 2016; originally announced August 2016.

Comments: 12 pages double column (article + supplementary material); new results

Journal ref: Phys. Rev. E 95, 022140 (2017)

On an ordering-dependent generalization of Tutte polynomial

Authors: Joseph Ben Geloun, Francesco Caravelli

Abstract: A generalization of Tutte polynomial involved in the evaluation of the moments of the integrated geometric Brownian in the Ito formalism is discussed. The new combinatorial invariant depends on the order in which the sequence of contraction-deletions have been performed on the graph. Thus, this work provides a motivation for studying an order-dependent Tutte polynomial in the context of stochastic… ▽ More A generalization of Tutte polynomial involved in the evaluation of the moments of the integrated geometric Brownian in the Ito formalism is discussed. The new combinatorial invariant depends on the order in which the sequence of contraction-deletions have been performed on the graph. Thus, this work provides a motivation for studying an order-dependent Tutte polynomial in the context of stochastic differential equations. We show that in the limit of the control parameters encoding the ordering going to zero, the multivariate Tutte-Fortuin-Kasteleyn polynomial is recovered. △ Less

Submitted 7 December, 2015; originally announced December 2015.

Comments: 17 pages, 2 figures

Journal ref: J. Stat. Phys. 168, 5 pp. 1105-1124 (2017)

Trajectories entropy in dynamical graphs with memory

Authors: Francesco Caravelli

Abstract: In this paper we investigate the application of non-local graph entropy to evolving and dynamical graphs. The measure is based upon the notion of Markov diffusion on a graph, and relies on the entropy applied to trajectories originating at a specific node. In particular, we study the model of reinforcement-decay graph dynamics, which leads to scale free graphs. We find that the node entropy charac… ▽ More In this paper we investigate the application of non-local graph entropy to evolving and dynamical graphs. The measure is based upon the notion of Markov diffusion on a graph, and relies on the entropy applied to trajectories originating at a specific node. In particular, we study the model of reinforcement-decay graph dynamics, which leads to scale free graphs. We find that the node entropy characterizes the structure of the network in the two parameter phase-space describing the dynamical evolution of the weighted graph. We then apply an adapted version of the entropy measure to purely memristive circuits. We provide evidence that meanwhile in the case of DC voltage the entropy based on the forward probability is enough to characterize the graph properties, in the case of AC voltage generators one needs to consider both forward and backward based transition probabilities. We provide also evidence that the entropy highlights the self-organizing properties of memristive circuits, which re-organizes itself to satisfy the symmetries of the underlying graph. △ Less

Submitted 24 June, 2016; v1 submitted 23 November, 2015; originally announced November 2015.

Comments: 15 pages one column, 10 figures; new analysis and memristor models added. Text improved

Journal ref: Front. Robot. AI, 20 (2016)

Emergence of strongly connected giant components in continuum disk-spin percolation

Authors: Francesco Caravelli, Marco Bardoscia, Fabio Caccioli

Abstract: We propose a continuum model of percolation in two dimensions for overlap** disks with spin. In this model the existence of bonds is determined by the distance between the centers of the disks, and by the scalar product of the (randomly) directed spin with the direction of the vector connecting the centers of neighboring disks. The direction of a single spin is controlled by a "temperature", rep… ▽ More We propose a continuum model of percolation in two dimensions for overlap** disks with spin. In this model the existence of bonds is determined by the distance between the centers of the disks, and by the scalar product of the (randomly) directed spin with the direction of the vector connecting the centers of neighboring disks. The direction of a single spin is controlled by a "temperature", representing the amount of polarization of the spins in the direction of an external field. Our model is inspired by biological neuronal networks and aims to characterize their topological properties when axonal guidance plays a major role. We numerically study the phase diagram of the model observing the emergence of a giant strongly connected component, representing the portion of neurons that are causally connected. We provide strong evidence that the critical exponents depend on the temperature. △ Less

Submitted 29 April, 2016; v1 submitted 20 November, 2015; originally announced November 2015.

Comments: 13 pages, 6 figures; new analysis added; typos corrected; accepted for publication in Journal of Statistical Mechanics

Journal ref: Journal of Statistical Mechanics: Theory and Experiment (2016) P053211

On moments of the integrated exponential Brownian motion

Authors: Francesco Caravelli, Toufik Mansour, Lorenzo Sindoni, Simone Severini

Abstract: We present new exact expressions for a class of moments for the geometric Brownian motion, in terms of determinants, obtained using a recurrence relation and combinatorial arguments for the case of a Ito's Wiener process. We then apply the obtained exact formulas to computing averages of the solution of the logistic stochastic differential equation via a series expansion, and compare the results t… ▽ More We present new exact expressions for a class of moments for the geometric Brownian motion, in terms of determinants, obtained using a recurrence relation and combinatorial arguments for the case of a Ito's Wiener process. We then apply the obtained exact formulas to computing averages of the solution of the logistic stochastic differential equation via a series expansion, and compare the results to the solution obtained via Monte Carlo. △ Less

Submitted 24 June, 2016; v1 submitted 20 September, 2015; originally announced September 2015.

Comments: 11 pages, 3 figures - accepted for publication on EPJ Plus

Journal ref: The European Physical Journal Plus 131, 245 (2016)

Multi-scaling of wholesale electricity prices

Authors: Francesco Caravelli, James Requeima, Cozmin Ududec, Ali Ashtari, Tiziana Di Matteo, Tomaso Aste

Abstract: We empirically analyze the most volatile component of the electricity price time series from two North-American wholesale electricity markets. We show that these time series exhibit fluctuations which are not described by a Brownian Motion, as they show multi-scaling, high Hurst exponents and sharp price movements. We use the generalized Hurst exponent (GHE, $H(q)$) to show that although these tim… ▽ More We empirically analyze the most volatile component of the electricity price time series from two North-American wholesale electricity markets. We show that these time series exhibit fluctuations which are not described by a Brownian Motion, as they show multi-scaling, high Hurst exponents and sharp price movements. We use the generalized Hurst exponent (GHE, $H(q)$) to show that although these time-series have strong cyclical components, the fluctuations exhibit persistent behaviour, i.e., $H(q)>0.5$. We investigate the effectiveness of the GHE as a predictive tool in a simple linear forecasting model, and study the forecast error as a function of $H(q)$, with $q=1$ and $q=2$. Our results suggest that the GHE can be used as prediction tool for these time series when the Hurst exponent is dynamically evaluated on rolling time windows of size $\approx 50 - 100$ hours. These results are also compared to the case in which the cyclical components have been subtracted from the time series, showing the importance of cyclicality in the prediction power of the Hurst exponent. △ Less

Submitted 21 July, 2015; originally announced July 2015.

Comments: 14 pages, 9 figures

Geometric phases and cyclic isotropic cosmologies

Authors: Leonardo Banchi, Francesco Caravelli

Abstract: In the present paper we study the evolution of the modes of a scalar field in a cyclic cosmology. In order to keep the discussion clear, we study the features of a scalar field in a toy model, a Friedman-Robertson-Walker universe with a periodic scale factor, in which the universe expands, contracts and bounces infinite times, in the approximation in which the dynamic features of this universe are… ▽ More In the present paper we study the evolution of the modes of a scalar field in a cyclic cosmology. In order to keep the discussion clear, we study the features of a scalar field in a toy model, a Friedman-Robertson-Walker universe with a periodic scale factor, in which the universe expands, contracts and bounces infinite times, in the approximation in which the dynamic features of this universe are driven by some external factor, without the backreaction of the scalar field under study. In particular, we show that particle production exhibits features of the cyclic cosmology. Also, by studying the Berry phase of the scalar field, we show that contrarily to what is commonly believed, the scalar field carries information from one bounce to another in the form of a global phase which occurs to be generically non-zero. {The Berry phase is then evaluated numerically in the case of the effective Loop Quantum Cosmology closed Universe. We observe that Berry's phase is nonzero, but that in the quantum regime the particle content is non-negligible. △ Less

Submitted 20 April, 2016; v1 submitted 27 November, 2014; originally announced November 2014.

Comments: 13 pages, 10 figures; new LQC analysis and citations added, text improved, typos corrected

Journal ref: Classical and Quantum Gravity 10, Vol 33 (2016)

Ranking nodes according to their path-complexity

Authors: Francesco Caravelli

Abstract: Thermalization is one of the most important phenomena in statistical physics. Often, the transition probabilities between different states in the phase space is or can be approximated by constants. In this case, the system can be described by Markovian transition kernels, and when the phase space is discrete, by Markov chains. In this paper, we introduce a macroscopic entropy on the states of path… ▽ More Thermalization is one of the most important phenomena in statistical physics. Often, the transition probabilities between different states in the phase space is or can be approximated by constants. In this case, the system can be described by Markovian transition kernels, and when the phase space is discrete, by Markov chains. In this paper, we introduce a macroscopic entropy on the states of paths of length $k$ and, studying the recursion relation, obtain a fixed point entropy. This analysis leads to a centrality approach to Markov chains entropy. △ Less

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

Comments: 9 pages, two columns, 3 Figures; accepted in Chaos, Solitons and Fractals

Journal ref: Chaos, Solitons & Fractals 73, 2015

Scale-free networks as an epiphenomenon of memory

Authors: Francesco Caravelli, Alioscia Hamma, Massimiliano Di Ventra

Abstract: Many realistic networks are scale-free, with small characteristic path lengths, high clustering, and power law in their degree distribution. They can be obtained by dynamical networks in which a preferential attachment process takes place. However, this mechanism is non-local, in the sense that it requires knowledge of the whole graph in order for the graph to be updated. Instead, if preferential… ▽ More Many realistic networks are scale-free, with small characteristic path lengths, high clustering, and power law in their degree distribution. They can be obtained by dynamical networks in which a preferential attachment process takes place. However, this mechanism is non-local, in the sense that it requires knowledge of the whole graph in order for the graph to be updated. Instead, if preferential attachment and realistic networks occur in physical systems, these features need to emerge from a local model. In this paper, we propose a local model and show that a possible ingredient (which is often underrated) for obtaining scale-free networks with local rules is memory. Such a model can be realised in solid-state circuits, using non-linear passive elements with memory such as memristors, and thus can be tested experimentally. △ Less

Submitted 15 February, 2015; v1 submitted 8 December, 2013; originally announced December 2013.

Comments: 6 pages+3 supplementary; 11 figures; typos corrected, text clarified and new numerical and analytical results added; accepted in EPL

Journal ref: EPL 109, 28006 (2015)

Quantum quenches and thermalization on scale-free graphs

Authors: Francesco Caravelli

Abstract: We show that after a quantum quench of the parameter controlling the number of particles in a Fermi-Hubbard model on scale free graphs, the distribution of energy modes follows a power law dependent on the quenched parameter and the connectivity of the graph. This paper contributes to the literature of quantum quenches on lattices, in which, for many integrable lattice models the distribution of m… ▽ More We show that after a quantum quench of the parameter controlling the number of particles in a Fermi-Hubbard model on scale free graphs, the distribution of energy modes follows a power law dependent on the quenched parameter and the connectivity of the graph. This paper contributes to the literature of quantum quenches on lattices, in which, for many integrable lattice models the distribution of modes after a quench thermalizes to a Generalized Gibbs Ensemble; this paper provides another example of distribution which can arise after relaxation. We argue that the main role is played by the symmetry of the underlying lattice which, in the case we study, is scale free, and to the distortion in the density of modes. △ Less

Submitted 6 October, 2014; v1 submitted 15 July, 2013; originally announced July 2013.

Comments: 10 pages; 5 figures; accepted for publication in JTAP

Journal ref: Journal of Theoretical and Applied Physics: Volume 8, Issue 4 (2014), Page 225-230