SEARCH · Searcharxiv

Results for “cond-mat.dis-nn”

Search indexed arXiv papers on artificial intelligence, large language models, computer vision and robotics. Read source abstracts and follow links to arXiv.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 703 records · Page 39Linked to original sources

arXiv2014

The network source location problem: ground state energy, entropy and effects of freezing

Ground state entropy of the network source location problem is evaluated at both the replica symmetric level and one-step replica symmetry breaking level using the entropic cavity method. The regime that is a focus of this study, is closely related to the vertex cover problem with randomly quenched covered nodes. The resulting entropic message passing inspired decimation and reinforcement algorithms are used to identify the optimal location of sources in single instances of transportation networks. The conventional belief propagation without taking the entropic effect into account is also compared. We find that in the glassy phase the entropic message passing inspired decimation yields a lower ground state energy compared to the belief propagation without taking the entropic effect. Using the extremal optimization algorithm, we study the ground state energy and the fraction of frozen hubs, and extend the algorithm to collect statistics of the entropy. The theoretical results are compared with the extremal optimization results.

cond-mat.dis-nn↗

arXiv2013

Near-extreme eigenvalues and the first gap of Hermitian random matrices

We study the phenomenon of "crowding" near the largest eigenvalue $λ_{\max}$ of random $N \times N$ matrices belonging to the Gaussian Unitary Ensemble (GUE) of random matrix theory. We focus on two distinct quantities: (i) the density of states (DOS) near $λ_{\max}$, $ρ_{\rm DOS}(r,N)$, which is the average density of eigenvalues located at a distance $r$ from $λ_{\max}$ and (ii) the probability density function of the gap between the first two largest eigenvalues, $p_{\rm GAP}(r,N)$. In the edge scaling limit where $r = {\cal O}(N^{-1/6})$, which is described by a double scaling limit of a system of unconventional orthogonal polynomials, we show that $ρ_{\rm DOS}(r,N)$ and $p_{\rm GAP}(r,N)$ are characterized by scaling functions which can be expressed in terms of the solution of a Lax pair associated to the Painlevé XXXIV equation. This provides an alternative and simpler expression for the gap distribution, which was recently studied by Witte, Bornemann and Forrester in Nonlinearity 26, 1799 (2013). Our expressions allow to obtain precise asymptotic behaviors of these scaling functions both for small and large arguments.

math-ph↗

arXiv2014

Maximal distance travelled by N vicious walkers till their survival

We consider $N$ Brownian particles moving on a line starting from initial positions ${\bf{u}}\equiv \{u_1,u_2,\dots u_N\}$ such that $0<u_1 < u_2 < \cdots < u_N$. Their motion gets stopped at time $t_s$ when either two of them collide or when the particle closest to the origin hits the origin for the first time. For $N=2$, we study the probability distribution function $p_1(m|{\bf{u}})$ and $p_2(m|{\bf{u}})$ of the maximal distance travelled by the $1^{\text{st}}$ and $2^{\text{nd}}$ walker till $t_s$. For general $N$ particles with identical diffusion constants $D$, we show that the probability distribution $p_N(m|{\bf u})$ of the global maximum $m_N$, has a power law tail $p_i(m|{\bf{u}}) \sim {N^2B_N\mathcal{F}_{N}({\bf u})}/{m^{ν_N}}$ with exponent $ν_N =N^2+1$. We obtain explicit expressions of the function $\mathcal{F}_{N}({\bf u})$ and of the $N$ dependent amplitude $B_N$ which we also analyze for large $N$ using techniques from random matrix theory. We verify our analytical results through direct numerical simulations.

cond-mat.stat-mech↗

arXiv2014

Rigorous Results for Hierarchical Models of Structural Glasses

We consider two non-mean-field models of structural glasses built on a hierarchical lattice. First, we consider a hierarchical version of the random energy model (HREM), and we prove the existence of the thermodynamic limit and self-averaging of the free energy. Furthermore, we prove that the infinite-volume entropy is positive in a high-temperature region bounded from below, thus providing an upper bound on the Kauzmann critical temperature. In addition, we show how to improve this bound by leveraging the hierarchical structure of the model. Finally, we introduce a hierarchical version of the $p$-spin model of a structural glass, and we prove the existence of the thermodynamic limit and self-averaging of the free energy.

math-ph↗

arXiv2018

Non-Convex Multi-species Hopfield models

In this work we introduce a multi-species generalization of the Hopfield model for associative memory, where neurons are divided into groups and both inter-groups and intra-groups pair-wise interactions are considered, with different intensities. Thus, this system contains two of the main ingredients of modern Deep neural network architectures: Hebbian interactions to store patterns of information and multiple layers coding different levels of correlations. The model is completely solvable in the low-load regime with a suitable generalization of the Hamilton-Jacobi technique, despite the Hamiltonian can be a non-definite quadratic form of the magnetizations. The family of multi-species Hopfield model includes, as special cases, the 3-layers Restricted Boltzmann Machine (RBM) with Gaussian hidden layer and the Bidirectional Associative Memory (BAM) model.

cond-mat.dis-nn↗

arXiv2018

Network Geometry and Complexity

Higher order networks are able to characterize data as different as functional brain networks, protein interaction networks and social networks beyond the framework of pairwise interactions. Most notably higher order networks include simplicial complexes formed not only by nodes and links but also by triangles, tetrahedra, etc. More in general, higher-order networks can be cell-complexes formed by gluing convex polytopes along their faces. Interestingly, higher order networks have a natural geometric interpretation and therefore constitute a natural way to explore the discrete network geometry of complex networks. Here we investigate the rich interplay between emergent network geometry of higher order networks and their complexity in the framework of a non-equilibrium model called Network Geometry with Flavor. This model, originally proposed for capturing the evolution of simplicial complexes, is here extended to cell-complexes formed by subsequently gluing different copies of an arbitrary regular polytope. We reveal the interplay between complexity and geometry of the higher order networks generated by the model by studying the emergent community structure and the degree distribution as a function of the regular polytope forming its building blocks. Additionally we discuss the underlying hyperbolic nature of the emergent geometry and we relate the spectral dimension of the higher-order network to the dimension and nature of its building blocks.

cond-mat.dis-nn↗

arXiv2012

Desynchronizing effect of high-frequency stimulation in a generic cortical network model

Transcranial Electrical Stimulation (TCES) and Deep Brain Stimulation (DBS) are two different applications of electrical current to the brain used in different areas of medicine. Both have a similar frequency dependence of their efficiency, with the most pronounced effects around 100Hz. We apply superthreshold electrical stimulation, specifically depolarizing DC current, interrupted at different frequencies, to a simple model of a population of cortical neurons which uses phenomenological descriptions of neurons by Izhikevich and synaptic connections on a similar level of sophistication. With this model, we are able to reproduce the optimal desynchronization around 100Hz, as well as to predict the full frequency dependence of the efficiency of desynchronization, and thereby to give a possible explanation for the action mechanism of TCES.

q-bio.NC↗

arXiv2022

Different eigenvalue distributions encode the same temporal tasks in recurrent neural networks

Different brain areas, such as the cortex and, more specifically, the prefrontal cortex, show great recurrence in their connections, even in early sensory areas. {Several approaches and methods based on trained networks have been proposed to model and describe these regions. It is essential to understand the dynamics behind the models because they are used to build different hypotheses about the functioning of brain areas and to explain experimental results. The main contribution here is the description of the dynamics through the classification and interpretation carried out with a set of numerical simulations. This study sheds light on the multiplicity of solutions obtained for the same tasks and shows the link between the spectra of linearized trained networks and the dynamics of the counterparts. The patterns in the distribution of the eigenvalues of the recurrent weight matrix were studied and properly related to the dynamics in each task.

q-bio.NC↗

arXiv2013

Localization of disordered bosons and magnets in random fields

We study localization properties of disordered bosons and spins in random fields at zero temperature. We focus on two representatives of different symmetry classes, hard-core bosons (XY magnets) and Ising magnets in random transverse fields, and contrast their physical properties. We describe localization properties using a locator expansion on general lattices. For 1d Ising chains, we find non-analytic behavior of the localization length as a function of energy at ω= 0, $ξ^{-1}(ω) = ξ^{-1}(0) + A |ω|^α$, with $α$ vanishing at criticality. This contrasts with the much smoother behavior predicted for XY magnets. We use these results to approach the ordering transition on Bethe lattices of large connectivity K, which mimic the limit of high dimensionality. In both models, in the paramagnetic phase with uniform disorder, the localization length is found to have a local maximum at ω= 0. For the Ising model, we find activated scaling at the phase transition, in agreement with infinite randomness studies. In the Ising model long range order is found to arise due to a delocalization and condensation initiated at ω= 0, without a closing mobility gap. We find that Ising systems establish order on much sparser (fractal) subgraphs than XY models. Possible implications of these results for finite-dimensional systems are discussed.

cond-mat.dis-nn↗

arXiv2012

Low Depth Quantum Circuits for Ising Models

A scheme for measuring complex temperature partition functions of Ising models is introduced. In the context of ordered qubit registers this scheme finds a natural translation in terms of global operations, and single particle measurements on the edge of the array. Two applications of this scheme are presented. First, through appropriate Wick rotations, those amplitudes can be analytically continued to yield estimates for partition functions of Ising models. Bounds on the estimation error, valid with high confidence, are provided through a central-limit theorem, which validity extends beyond the present context. It holds for example for estimations of the Jones polynomial. Interestingly, the kind of state preparations and measurements involved in this application can in principle be made "instantaneous", i.e. independent of the system size or the parameters being simulated. Second, the scheme allows to accurately estimate some non-trivial invariants of links. A third result concerns the computational power of estimations of partition functions for real temperature classical ferromagnetic Ising models on a square lattice. We provide conditions under which estimating such partition functions allows one to reconstruct scattering amplitudes of quantum circuits making the problem BQP-hard. Using this mapping, we show that fidelity overlaps for ground states of quantum Hamiltonians, which serve as a witness to quantum phase transitions, can be estimated from classical Ising model partition functions. Finally, we show that the ability to accurately measure corner magnetizations on thermal states of two-dimensional Ising models with magnetic field leads to fully polynomial random approximation schemes (FPRAS) for the partition function. Each of these results corresponds to a section of the text that can be essentially read independently.

quant-ph↗

arXiv2018

Exponential number of equilibria and depinning threshold for a directed polymer in a random potential

By extending the Kac-Rice approach to manifolds of finite internal dimension, we show that the mean number $\left\langle\mathcal{N}_\mathrm{tot}\right\rangle$ of all possible equilibria (i.e. force-free configurations, a.k.a. equilibrium points) of an elastic line (directed polymer), confined in a harmonic well and submitted to a quenched random Gaussian potential in dimension $d=1+1$, grows exponentially $\left\langle\mathcal{N}_\mathrm{tot}\right\rangle\sim\exp{(r\,L)}$ with its length $L$. The growth rate $r$ is found to be directly related to the generalised Lyapunov exponent (GLE) which is a moment-generating function characterising the large-deviation type fluctuations of the solution to the initial value problem associated with the random Schrödinger operator of the 1D Anderson localization problem. For strong confinement, the rate $r$ is small and given by a non-perturbative (instanton, Lifshitz tail-like) contribution to GLE. For weak confinement, the rate $r$ is found to be proportional to the inverse Larkin length of the pinning theory. As an application, identifying the depinning with a landscape "topology trivialization" phenomenon, we obtain an upper bound for the depinning threshold $f_c$, in the presence of an applied force, for elastic lines and $d$-dimensional manifolds, expressed through the mean modulus of the spectral determinant of the Laplace operators with a random potential. We also discuss the question of counting of stable equilibria. Finally, we extend the method to calculate the asymptotic number of equilibria at fixed energy (elastic, potential and total), and obtain the (annealed) distribution of the energy density over these equilibria (i.e. force-free configurations). Some connections with the Larkin model are also established.

cond-mat.dis-nn↗

arXiv2017

Localization properties and high-fidelity state transfer in electronic hopping models with correlated disorder

We investigate a tight-binding electronic chain featuring diagonal and off-diagonal disorder, these being modelled through the long-range-correlated fractional Brownian motion. Particularly, by employing exact diagonalization methods, we evaluate how the eigenstate spectrum of the system and its related single-particle dynamics respond to both competing sources of disorder. Moreover, we report the possibility of carrying out efficient end-to-end quantum-state transfer protocols even in the presence of such generalized disorder due to the appearance of extended states around the middle of the band in the limit of strong correlations.

cond-mat.dis-nn↗

arXiv2018

Localization of disordered harmonic chain with long-range correlation

In the previous paper [Yamada, Chaos, Solitons $\&$ Fractals, {\bf 109},99(2018)], we investigated localization properties of one-dimensional disordered electronic system with long-range correlation generated by modified Bernoulli (MB) map. In the present paper, we report localization properties of phonon in disordered harmonic chains generated by the MB map. Here we show that Lyapunov exponent becomes positive definite for almost all frequencies $ω$ except $ω=0$, and the $B-$dependence changes to exponential decrease for $B > 2 $, where $B$ is a correlation parameter of the MB map. The distribution of the Lyapunov exponent of the phonon amplitude has a slow convergence, different from that of uncorrelated disordered systems obeying a normal central-limit theorem. Moreover, we calculate the phonon dynamics in the MB chains. We show that the time-dependence of spread in the phonon amplitude and energy wave packet changes from that in the disordered chain to that in the periodic one, as the correlation parameter $B$ increases.

cond-mat.dis-nn↗

arXiv2019

First-order transitions in glasses and melts induced by solid superclusters nucleated and melted by homogeneous nucleation instead of surface melting

Supercooled liquids give rise, by homogeneous nucleation, to solid superclusters acting as building blocks of glass, ultrastable glass, and glacial glass phases before being crystallized. Liquid-to-liquid phase transitions begin to be observed above the melting temperature Tm as well as critical undercooling depending on critical overheating (Tm-T)/Tm. Solid nuclei exist above Tm and melt by homogeneous nucleation of liquid instead of surface melting. The Gibbs free energy change predicted by the classical nucleation equation is completed by an additional enthalpy which stabilize these solid entities during undercooling. A two-liquid model, using this renewed equation, predicts the new homogeneous nucleation temperatures inducing first-order transitions, and the enthalpy and entropy of new liquid and glass phases. These calculations are successfully applied to ethylbenzene, triphenyl phosphite, d-mannitol, n-butanol, Zr41.2Ti13.8Cu12.5Ni10Be22.5, Ti34Zr11Cu47Ni8, and Co81.5B18.5. A critical supercooling and overheating rate (Tm-T)/Tm = 0.198 of liquid elements is predicted in agreement with experiments on Sn droplets.

cond-mat.dis-nn↗

arXiv2018

Slow relaxation dynamics in binary glasses during stress-controlled, tension-compression cyclic loading

The effect of cyclic loading on relaxation dynamics and mechanical properties of metallic glasses is studied using molecular dynamics simulations. We consider the Kob-Andersen three-dimensional binary mixture rapidly cooled across the glass transition and subjected to thousands of tension-compression cycles in the elastic range. It was found that during cyclic loading at constant pressure, the system is relocated to progressively lower levels of the potential energy, thus promoting greater densification and higher strength. Furthermore, with increasing stress amplitude, the average glass density increases and the minimum of the potential energy becomes deeper, while the elastic modulus is reduced. The typical size of clusters of atoms with large nonaffine displacements becomes smaller over consecutive cycles, which correlates with the gradual decrease in the potential energy. These results are important for thermomechanical processing of metallic glasses with improved mechanical properties.

cond-mat.soft↗

arXiv2013

Numerical Approaches on Driven Elastic Interfaces in Random Media

We discuss the universal dynamics of elastic interfaces in quenched random media. We focus in the relation between the rough geometry and collective transport properties in driven steady-states. Specially devised numerical algorithms allow us to analyze the equilibrium, creep, and depinning regimes of motion in minimal models. The relevance of our results for understanding domain wall experiments is outlined.

cond-mat.dis-nn↗

arXiv2018

Driven dissipative dynamics and topology of quantum impurity systems

In this review, we provide an introduction and overview to some more recent advances in real-time dynamics of quantum impurity models and their realizations in quantum devices. We focus on the Ohmic spin-boson and related models, which describes a single spin-1/2 coupled to an infinite collection of harmonic oscillators. The topics are largely drawn from our efforts over the past years, but we also present a few novel results. In the first part of this review, we begin with a pedagogical introduction to the real-time dynamics of a dissipative spin at both high and low temperatures. We then focus on the driven dynamics in the quantum regime beyond the limit of weak spin-bath coupling. In these situations, the non-perturbative stochastic Schroedinger equation method is ideally suited to numerically obtain the spin dynamics as it can incorporate bias fields $h_z(t)$ of arbitrary time-dependence in the Hamiltonian. We present different recent applications of this method: (i) how topological properties of the spin such as the Berry curvature and the Chern number can be measured dynamically, and how dissipation affects the topology and the measurement protocol, (ii) how quantum spin chains can experience synchronization dynamics via coupling to a common bath. In the second part of this review, we discuss quantum engineering of spin-boson and related models in circuit quantum electrodynamics (cQED), quantum electrical circuits and cold-atoms architectures. In different realizations, the Ohmic environment can be represented by a long (microwave) transmission line, a Luttinger liquid, a one-dimensional Bose-Einstein condensate, a chain of superconducting Josephson junctions. We show that the quantum impurity can be used as a quantum sensor to detect properties of a bath at minimal coupling, and how dissipative spin dynamics can lead to new insight in the Mott-Superfluid transition.

cond-mat.str-el↗

arXiv2013

Magnetic properties of Gd3+ ions in the spatially distributed DNA molecules

Magnetic properties of DNA liquid-crystal dispersions are experimentally investigated by SQUID magnetometer. The magnetic susceptibility of pure DNA and DNA doped by La, and Gd is measured in the region 4.2-300 K. The total magnetic moment is represented as a sum of: the paramagnetic part and negative diamagnetic part. The number of paramagnetic Gd3+ ions is calculated in a good agreement with the number of phosphate complexes. The temperature dependence of magnetic susceptibility indicates the presence of interaction between Gd3+ magnetic moments, which is discussed in terms of long-range RKKY-type exchange in one-dimensional metals.

cond-mat.dis-nn↗