Searcharxiv⌕ Search

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 19 recordsLinked to original sources
arXiv2008

Continuous time random walk, Mittag-Leffler waiting time and fractional diffusion: mathematical aspects

We show the asymptotic long-time equivalence of a generic power law waiting time distribution to the Mittag-Leffler waiting time distribution, characteristic for a time fractional CTRW. This asymptotic equivalence is effected by a combination of "rescaling" time and "respeeding" the relevant renewal process followed by a passage to a limit for which we need a suitable relation between the parameters of rescaling and respeeding. Turning our attention to spatially 1-D CTRWs with a generic power law jump distribution, "rescaling" space can be interpreted as a second kind of "respeeding" which then, again under a proper relation between the relevant parameters leads in the limit to the space-time fractional diffusion equation. Finally, we treat the `time fractional drift" process as a properly scaled limit of the counting number of a Mittag-Leffler renewal process.

cond-mat.stat-mech↗
arXiv2007

Plastic Response of a 2D Amorphous Solid to Quasi-Static Shear : II - Dynamical Noise and Avalanches in a Mean Field Model

We build a minimal, mean-field, model of plasticity of amorphous solids, based upon a phenomenology of dissipative events derived, in a preceding paper [A. Lemaitre, C. Caroli, arXiv:0705.0823] from extensive molecular simulations. It reduces to the dynamics of an ensemble of identical shear transformation zones interacting via the dynamic noise due to the long ranged elastic fields induced by zone flips themselves. We find that these ingredients are sufficient to generate flip avalanches with a power-law scaling with system size, analogous to that observed in molecular simulations. We further show that the scaling properties of avalanches sensitively depend on the detailed shape of the noise spectrum. This points out the importance of developing a realistic coarse-grained description of elasticity in these systems.

cond-mat.dis-nn↗
arXiv2007

Slow dynamics in a model of the cellulose network

We present numerical simulations of a model of cellulose consisting of long stiff rods, representing cellulose microfibrils, connected by stretchable crosslinks, representing xyloglucan molecules, hydrogen bonded to the microfibrils. Within a broad range of temperature the competing interactions in the resulting network give rise to a slow glassy dynamics. In particular, the structural relaxation described by orientational correlation functions shows a logarithmic time dependence. The glassy dynamics is found to be due to the frustration introduced by the network of xyloglucan molecules. Weakening of interactions between rod and xyloglucan molecules results in a more marked reorientation of cellulose microfibrils, suggesting a possible mechanism to modify the dynamics of the plant cell wall.

cond-mat.dis-nn↗
arXiv2007

Universality of the REM for dynamics of mean-field spin glasses

We consider a version of a Glauber dynamics for a p-spin Sherrington--Kirkpatrick model of a spin glass that can be seen as a time change of simple random walk on the N-dimensional hypercube. We show that, for any p>2 and any inverse temperature β>0, there exist constants g>0, such that for all exponential time scales, $\exp(γN)$, with $γ< g$, the properly rescaled clock process (time-change process), converges to an α-stable subordinator where α=γ/β^2<1. Moreover, the dynamics exhibits aging at these time scales with time-time correlation function converging to the arcsine law of this α-stable subordinator. In other words, up to rescaling, on these time scales (that are shorter than the equilibration time of the system), the dynamics of p-spin models ages in the same way as the REM, and by extension Bouchaud's REM-like trap model, confirming the latter as a universal aging mechanism for a wide range of systems. The SK model (the case p=2) seems to belong to a different universality class.

math.PR↗
arXiv2007

Group Testing with Random Pools: optimal two-stage algorithms

We study Probabilistic Group Testing of a set of N items each of which is defective with probability p. We focus on the double limit of small defect probability, p<<1, and large number of variables, N>>1, taking either p->0 after $N\to\infty$ or $p=1/N^β$ with $β\in(0,1/2)$. In both settings the optimal number of tests which are required to identify with certainty the defectives via a two-stage procedure, $\bar T(N,p)$, is known to scale as $Np|\log p|$. Here we determine the sharp asymptotic value of $\bar T(N,p)/(Np|\log p|)$ and construct a class of two-stage algorithms over which this optimal value is attained. This is done by choosing a proper bipartite regular graph (of tests and variable nodes) for the first stage of the detection. Furthermore we prove that this optimal value is also attained on average over a random bipartite graph where all variables have the same degree, while the tests have Poisson-distributed degrees. Finally, we improve the existing upper and lower bound for the optimal number of tests in the case $p=1/N^β$ with $β\in[1/2,1)$.

cs.DS↗
arXiv2008

Random Boolean Networks

This review explains in a self-contained way the properties of random Boolean networks and their attractors, with a special focus on critical networks. Using small example networks, analytical calculations, phenomenological arguments, and problems to solve, the basic concepts are introduced and important results concerning phase diagrams, numbers of relevant nodes and attractor properties are derived.

cond-mat.stat-mech↗
arXiv2007

Relationship between non-exponentiality of relaxation and relaxation time at the glass transition

By analyzing the experimental data for various glass-forming liquids and polymers, we find that non-exponentiality $β$ and the relaxation time $τ$ are uniquely related: $\log(τ)$ is an approximately linear function of $1/β$, followed by a crossover to a higher linear slope. We rationalize the observed relationship using a recently developed approach, in which the problem of the glass transition is discussed as the elasticity problem.

cond-mat.dis-nn↗
arXiv2007

Uninformative memories will prevail: the storage of correlated representations and its consequences

Autoassociative networks were proposed in the 80's as simplified models of memory function in the brain, using recurrent connectivity with hebbian plasticity to store patterns of neural activity that can be later recalled. This type of computation has been suggested to take place in the CA3 region of the hippocampus and at several levels in the cortex. One of the weaknesses of these models is their apparent inability to store correlated patterns of activity. We show, however, that a small and biologically plausible modification in the `learning rule' (associating to each neuron a plasticity threshold that reflects its popularity) enables the network to handle correlations. We study the stability properties of the resulting memories (in terms of their resistance to the damage of neurons or synapses), finding a novel property of autoassociative networks: not all memories are equally robust, and the most informative are also the most sensitive to damage. We relate these results to category-specific effects in semantic memory patients, where concepts related to `non-living things' are usually more resistant to brain damage than those related to `living things', a phenomenon suspected to be rooted in the correlation between representations of concepts in the cortex.

cond-mat.dis-nn↗
arXiv2007

Estimating the size of the solution space of metabolic networks

In this work we propose a novel algorithmic strategy that allows for an efficient characterization of the whole set of stable fluxes compatible with the metabolic constraints. The algorithm, based on the well-known Bethe approximation, allows the computation in polynomial time of the volume of a non full-dimensional convex polytope in high dimensions. The result of our algorithm match closely the prediction of Monte Carlo based estimations of the flux distributions of the Red Blood Cell metabolic network but in incomparably shorter time. We also analyze the statistical properties of the average fluxes of the reactions in the E-Coli metabolic network and finally to test the effect of gene knock-outs on the size of the solution space of the E-Coli central metabolism.

cond-mat.dis-nn↗
arXiv2007

Some aspects of infinite range models of spin glasses: theory and numerical simulations

These notes give an introduction to the physics of the infinite range version of the Edwards--Anderson model, the so-called Sherrington--Kirkpatrick model. In a first part, I motivate and introduce the Edwards--Anderson and Sherrington--Kirkpatrick models. In the second part, I explain the analytical solution of the Sherrington--Kirkpatrick model, following Giorgio Parisi. I next give the physical interpretation of this solution. This is a vast subject, and I concentrate on the major points and give references for more details. The third part presents the simulation approach and compare its results to theoretical expectations: thermodynamics, finite size scaling, determination of the critical temperature using "parameters" like the "Binder parameter", and fluctuations. The last part gives a summary of our current understanding of finite size effects for the free energy and internal energy of the Sherrington--Kirkpatrick model

cond-mat.dis-nn↗
arXiv2007

Exact diagonalization analysis of the Anderson-Hubbard model and comparison to real-space self-consistent Hartree-Fock solutions

We have obtained the exact ground state wave functions of the Anderson-Hubbard model for different electron fillings on a 4x4 lattice with periodic boundary conditions - for 1/2 filling such ground states have roughly 166 million states. When compared to the uncorrelated ground states (Hubbard interaction set to zero) we have found strong evidence of the very effective screening of the charge homogeneities due to the Hubbard interaction. We have successfully modelled these local charge densities using a non-interacting model with a static screening of the impurity potentials. In addition, we have compared such wave functions to self-consistent real-space unrestricted Hartree-Fock solutions and have found that these approximate ground state wave functions are remarkably successful at reproducing the local charge densities, and may indicate the role of dipolar backflow in producing a novel metallic state in two dimensions.

cond-mat.str-el↗
arXiv2007

Dynamically correlated regions and configurational entropy in supercooled liquids

When a liquid is cooled below its melting temperature, if crystallization is avoided, it forms a glass. This phenomenon, called glass transition, is characterized by a marked increase of viscosity, about 14 orders of magnitude, in a narrow temperature interval. The microscopic mechanism behind the glass transition is still poorly understood. However, recently, great advances have been made in the identification of cooperative rearranging regions, or dynamical heterogeneities, i.e. domains of the liquid whose relaxation is highly correlated. The growth of the size of these domains is now believed to be the driving mechanism for the increase of the viscosity. Recently a tool to quantify the size of these domains has been proposed. We apply this tool to a wide class of materials to investigate the correlation between the size of the heterogeneities and their configurational entropy, i.e. the number of states accessible to a correlated domain. We find that the relaxation time of a given system, apart from a material dependent pre-factor, is a universal function of the configurational entropy of a correlated domain. As a consequence, we find that at the glass transition temperature, the size of the domains and the configurational entropy per unit volume are anti-correlated, as originally predicted by the Adam-Gibbs theory. Finally, we use our data to extract some exponents defined in the framework of the Random First Order Theory, a recent quantitative theory of the glass transition.

cond-mat.dis-nn↗
arXiv2007

Percolation in the Sherrington-Kirkpatrick Spin Glass

We present extended versions and give detailed proofs of results concerning percolation (using various sets of two-replica bond occupation variables) in Sherrington-Kirkpatrick spin glasses (with zero external field) that were first given in an earlier paper by the same authors. We also explain how ultrametricity is manifested by the densities of large percolating clusters. Our main theorems concern the connection between these densities and the usual spin overlap distribution. Their corollaries are that the ordered spin glass phase is characterized by a unique percolating cluster of maximal density (normally coexisting with a second cluster of nonzero but lower density). The proofs involve comparison inequalities between SK multireplica bond occupation variables and the independent variables of standard Erdos-Renyi random graphs.

cond-mat.dis-nn↗
arXiv2008

Structural dependence of robustness and load tolerance in scale-free networks

The structure of complex networks in previous research has been widely described as scale-free networks generated by the preferential attachment model. However, the preferential attachment model does not take into account the detailed topological property observed in real networks. Here we propose the models of scale-free networks which can reproduce the topological assortativity of real networks. With an identical degree distribution and network size, we study the structural robustness and fragility as well as the dynamic change of load intensity when nodes are successively removed under random and various intentional attack strategies. We find that disassortative networks are structurally robust against random attacks and highly load-tolerant, while assortative networks are most resistant to intentional attacks yet significantly fragile against random attacks.

cond-mat.dis-nn↗
arXiv2008

Dynamics of Localized Waves

We have measured pulsed microwave transmission through quasi-1D samples with lengths up to three localization lengths. For times approaching four times the diffusion time τ_D, transmission is diffusive in accord with the self-consistent theory of localization for the renormalized diffusion coefficient in space and frequency, D(z,Ω). For longer times, the transmission decay rate first agrees with and later falls increasingly below the self-consistent theory. Beyond the Heisenberg time, the decay rate approaches the predictions of a dynamic single parameter scaling model which reflects the decay of long-lived localized modes and converges to the results of 1D simulations.

cond-mat.dis-nn↗
arXiv2008

Critical points of 2d disordered Dirac fermions: the Quantum Hall Transitions revisited

We propose a resolution of the renormalization group flow for the disordered Dirac fermion theories describing the quantum Hall transition (QHT) and spin Quantum Hall transition (SQHT), which previously revealed no perturbative fixed points at 1-loop and higher. The approach involves carrying out the flow in 2 stages, the first stage utilizing a new form of super spin-charge separation to flow to gl(1|1)_N and osp(2|2)_{-2N} supercurrent algebra theories, where N is the number of copies. This leads to the unconventional feature that at the critical point the exponents depend on the original number of copies N. In the second stage, additional forms of disorder are incorporated as dimension zero logarithmic operators, and the resulting actions have explicit forms in terms of two scalar fields and a symplectic fermion. Under some assumptions, the multi-fractal exponents are computed with the result q(1-q)/4 and q(1-q)/8 for the QHT and SQHT respectively, and are within a few percent of numerical estimates.

cond-mat.mes-hall↗
arXiv2008

Possible Enhanced Flux of Glassy Solid Helium in Cylindrical Corrugated Nanopores

By using the glassy (helium-)fluid model and boundary perturbation method, we can obtain the velocity fields (as well as the flow rate; up to the second order) inside the wavy-rough cylindrical nanopores which are of the same size as those samples prepared by Kim and Chan as well as Day {\it et al.} Our results show that the velocities measured in porous Vycor samples could be reproduced by carefully selecting relevant parameters but those in glass capillaries are difficult to obtain.

cond-mat.other↗