Associative memory in neural networks 2026-10-18
An associative memory retrieves a stored pattern from a related cue. An incomplete cue supplies only some coordinates; a corrupted cue supplies some wrong coordinates. A Hopfield network implements retrieval by making intended patterns stable states with surrounding basins of attraction. This turns correction into a collective computation: no unit needs to know the entire desired answer. A cue outside the appropriate basin of attraction can retrieve another pattern or an unintended stable state.
Basin estimate from a Lyapunov sublevel set Created 2026-09-29 Updated 2026-10-07
Suppose a compact connected component of contains an equilibrium and throughout . Then is an invariant sublevel set, and every trajectory in converges to by the LaSalle invariance principle. Thus the interior of lies in the basin of attraction of . The largest such component supplies the strongest basin estimate available from that Lyapunov function alone.
Butterfly effect 2026-10-14
The butterfly effect is the intuitive idea that an arbitrarily small change in an initial condition can eventually change the observed future substantially. In dynamical systems, sensitive dependence makes this precise for a map on a metric space : there is one separation scale such thatThe same works at every point, whereas and the separation time may depend on the point and the requested closeness. For a flow map, replace the iteration of a map by with some . The state space matters: restricting to a single fixed point removes the alternative nearby states needed for sensitivity.
Sensitivity is compatible with deterministic evolution. Given an exact initial condition, there is still one orbit; uncertainty concerns which exact state a measurement represents. It also allows accurate short-term prediction. For a continuous function , each fixed finite iterated function is continuous, so sufficiently close initial states remain close at any specified finite step. What fails is a single initial accuracy that controls every future step.
The logistic map illustrates both sides. At , nearby orbits in the basin of attraction of its attracting fixed point approach one another. At , arbitrarily close states can eventually separate by a macroscopic fraction of . The definition asserts the existence of separating neighbours, not that every nearby pair must separate: and have exactly the same next state under the logistic map and hence the same subsequent orbit. Nor must separation increase at every step.
The same deterministic logistic rule can shrink or amplify initial uncertainty
. Each pair starts at and and uses the same logistic map parameter. At , the orbits approach the same attracting fixed point. At , this pair eventually gives visibly different states. The logarithmic panels expose changes hidden in the upper panels; dashed slopes illustrate the eventual contraction factor and a representative exponential growth factor . They are reference slopes, not exact formulas for these finite separations. Distances fluctuate and remain bounded by one. These computations illustrate the phenomenon; two numerical orbits alone do not establish the quantified definition. Details.A positive Lyapunov exponent describes average exponential growth of an infinitesimal displacement along an orbit, when the relevant limit exists. It is related to sensitivity but is not a substitute for its uniform definition. For a differentiable interval map, the chain rule givesAt , the logistic map has for Lebesgue measure-almost every initial condition, while exceptional orbits can have different exponents. Finite-separation growth is only approximately exponential while the linear approximation remains useful. In a bounded state space, a separation cannot grow exponentially forever.
Sensitivity alone is also weaker than Devaney chaos, which additionally requires topological transitivity and dense periodic points. For example, on the real line has sensitive dependence and a positive Lyapunov exponent, but its only periodic point is zero, so it is not Devaney-chaotic. This distinguishes growth of uncertainty from the richer organization of recurrent orbits.
Edward N. Lorenz's "Deterministic Nonperiodic Flow" (1963) studied a thermal convection model with three ordinary differential equations. Its numerical orbits exhibited persistent nonperiodic motion and instability to small changes of the initial condition. Lorenz discussed the consequences for very-long-range weather forecasting: a deterministic law need not make a detailed distant future reliably recoverable from approximate observations. The historically relevant lesson of the Lorenz system is this growth of uncertainty under deterministic evolution.[ref]
https://samizdat.co/works/do-while/lorenz-1963.pdf. Lorenz's 1963 convection and predictability paper
Past exam of the computational neuroscience course of the University of Oxford 2022 3 Solution 2026-10-25
A useful hippocampal episodic memory model assigns complementary computations to competitive learning, recurrent autoassociation and feedforward pattern association. The event must bind its participants, location and context, so that a partial cue later reinstates the appropriate conjunction. Merely classifying inputs or remembering a location is insufficient to explain an episodic memory.
A concrete pathway begins with distributed cortical input through the entorhinal cortex. The dentate gyrus expands and sparsifies this input: strong synaptic competition means that only a small fraction of granule cells respond strongly. A winning unit or winning sparse population strengthens its active afferents through constrained Hebbian learning. Similar episodes can then recruit less-overlapping outputs, providing pattern separation before storage. Separating two nearly identical episodes is useful because a recurrent memory otherwise tends to merge their cues. The desired separation must preserve relevant conjunctions; indiscriminately randomizing the input would make later retrieval impossible.
The sparse code recruits a hippocampal CA3 ensemble. Rapid, associatively induced long-term potentiation is a candidate substrate for storing the conjunction, with its induction conditions and persistence requiring experimental constraints. Its recurrent collateral synapses allow coactive elements of the event to become associated through Hebbian learning. One idealized centred storage rule iswhere is mean coding activity and is an event pattern. With inhibitory control maintaining sparsity, recurrent retrieval iterates from cue . A sufficiently informative partial cue can move activity into the stored event's basin of attraction; recurrent reinstatement supplies missing components. This is pattern completion. A Hopfield network makes the principle precise in a symmetric idealization with an energy landscape, but biological CA3 connectivity need not obey the exact symmetry or update assumptions of asynchronous Hopfield energy descent. Interference, spurious states and an incorrect initial cue can all produce erroneous completion.
The hippocampal CA1 and cortical return pathways provide heteroassociative memory. During the event, CA3 activity is paired with a cortical or CA1 target , giving an illustrative mapping . When CA3 completes the event, reinstates its associated output representation. Thus competitive learning distinguishes inputs, autoassociation restores a stored conjunction, and pattern association translates the retrieved conjunction into content usable elsewhere. These are separable operations even if a real circuit performs them concurrently. CA1 also receives direct entorhinal information, so it cannot be treated as a passive relay without testing the contribution of that second input.
There is mechanistically relevant evidence beyond anatomical resemblance. In adult mice, CA3-restricted NMDA receptor deletion spared ordinary acquisition and retrieval of water-maze reference memory with the full cue set, but impaired retrieval when only some cues remained. CA1 place-related activity also deteriorated under partial-cue conditions. Full-cue performance is an important control against interpreting the deficit as a general inability to swim, see cues or express a learned response. This fits the prediction that recurrent associative plasticity is particularly important for pattern completion. Nevertheless, the deletion affects receptor-dependent processing throughout the targeted CA3 cells, and does not isolate only recurrent collateral plasticity or the exact storage rule.[ref]
Requirement for hippocampal CA3 NMDA receptors in associative memory recall by Kazu Nakazawa and others. Abstract; pp. 211–218, adult CA3-restricted deletion and full-cue versus partial-cue recall
A separate delayed matching-to-place experiment found impaired rapid acquisition of novel platform locations after CA3-restricted NMDA receptor deletion, with previously experienced locations relatively spared. That extends the interpretation from partial-cue recall to rapid storage of new experiences; it also cautions against assigning CA3 an exclusively retrieval-related role.[ref]
Hippocampal CA3 NMDA receptors are crucial for memory acquisition of one-time experience by Kazu Nakazawa and others. Abstract; pp. 305–315, delayed matching-to-place and novel versus familiar platform locations
Simultaneous dentate gyrus and hippocampal CA3 recordings offer a more direct input–output comparison. In behaving rats, conflict between local and global spatial reference frames disrupted dentate population patterns, while CA3 maintained a more coherent representation related to the stored map. Comparing the two populations under the same manipulation supports the complementary pattern separation and pattern completion computations more specifically than finding different firing rates in different areas. It still does not prove that a particular recalled human episode corresponds to one fixed CA3 attractor.[ref]
CA3 retrieves coherent representations from degraded input: direct evidence for CA3 pattern completion and dentate gyrus pattern separation by Joshua P. Neunuebel and others. Abstract; simultaneous DG/CA3 recordings during local/global cue conflict
The evidence supports the computational division of labour, but the simplest implementation is incomplete. The same region can separate strongly changed inputs and complete moderately degraded ones; separation and completion are operating regimes, not immutable labels for every trial. Fast storage must coexist with protection of old memories, and recurrent completion must not overwrite a new but similar event. Novelty, inhibition and synaptic plasticity regulation are therefore functional requirements, rather than arbitrary additions. Experimental interventions can affect acquisition, retrieval, exploration and sensory input differently, so their timing and behavioural controls matter.
An unordered fixed-point memory also omits the temporal structure of an episode. The same people in the same place at different times need contextual or sequential representations; an attractor for a bag of features does not distinguish reversed event order. Rehearsal and longer-term cortical learning may change the dependence on the hippocampus. The theory should consequently predict partial-cue success, lure errors, interference and pathway-specific deficits across time, while acknowledging that neither a spatial task nor a correlation in population activity establishes the whole of episodic memory. The combined architecture supplies an explicit storage-and-retrieval mechanism, with experimentally supported components and clear remaining requirements.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 84 1 a Solution Created 2026-10-03 Updated 2026-10-14
A binary Hopfield network has recurrently connected units , symmetric weights , zero self-weights, and thresholds . A distributed memory is a desired population pattern . One Hebbian learning prescription isCoactive signs strengthen a connection, and opposite signs weaken it. This is Hebbian memory weights for a Hopfield network, rather than a separate address for each memory.
Initialize the units with the input cue, which can be a corrupted or partially specified pattern. Update one unit at a time by , retaining its old sign when the field is exactly zero. A fair asynchronous schedule revisits every unit. The energychanges on a single update by . An actual flip with the tie convention strictly reduces energy; finitely many states imply eventual arrival at a fixed point. This proves asynchronous Hopfield energy descent. Synchronous updating lacks this single-unit argument and can cycle.
For one stored pattern and zero thresholds, the field at is , so the pattern is a fixed point. With multiple patterns, the desired signal is accompanied by cross-talk from other memories; not every arbitrary set is guaranteed to be stable. Retrieval is attraction from a cue to a stored-pattern fixed point, provided the cue lies in its basin of attraction. Spurious minima and limited basins are part of the model, not errors in its update algorithm.
Past exam of the mathematics course of the University of Cambridge 2006 ii Paper 2 7E Solution Created 2026-09-24 Updated 2026-10-14
A strict Lyapunov function is a continuously differentiable function with , off the origin, and off the origin in the domain. Its compact sublevel sets inside the domain are forward invariant and force convergence to the equilibrium. The domain of stability, or basin of attraction, consists of initial points whose forward solutions exist for all positive time and converge to the fixed point.
For , direct differentiation and factorization giveIf , then , so off zero. For any initial point in that disc, choose a slightly larger closed disc still inside it. The vector field points inward on its boundary; the trajectory is bounded, exists globally, and the strict Lyapunov decrease forces its limit to be zero. Thus the origin is asymptotically stable and the whole open disc lies in its basin.
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 73 3 b Solution Created 2026-10-03 Updated 2026-10-14
Put . The nullclines areAny steady state has nonnegative coordinates because . For , is strictly increasing on the positive half-line. If a steady state had , then , a contradiction. The case is identical, so all steady states lie on the diagonal. Write . Besides , the equation givesand henceThus three distinct steady states exist exactly when , with and the positive parameter assumptions stated above. For positive excitatory coupling this is . At equality the two positive states merge; below it only the origin remains. If , the origin is again the only steady state.
Both nullclines begin at the origin and approach the limiting activity along their saturating direction; they are reflections of each other across . Flow points to the right where and to the left where . It points upwards where and downwards where . The plot shows these nullclines and typical trajectories for the parameters of the next part.
The origin and upper diagonal state attract nearby trajectories, while the lower positive state is a saddle. Its stable manifold separates the two attracting regions: trajectories in each basin of attraction approach its stable node, giving bistability. The diagonal is invariant, and on it the scalar activity increases between and and decreases between zero and or above . Activities remain nonnegative and bounded because . The vector field has constant negative divergence , so the Bendixson-Dulac criterion also rules out periodic orbits in the physical quadrant. The network is a switch between persistent activity levels, rather than an oscillator.
Past exam of the mathematics course of the University of Cambridge 2008 ii Paper 1 7A ii Solution 2026-10-14
For general , the same energy gives . For the eigenvalues at the origin are , so it is a stable focus. At they are , so it remains a saddle equilibrium. The vector field has constant divergence : there are no periodic orbits, by the planar divergence criterion. Nor can the former homoclinic orbit survive, since strictly decreases along every nonconstant orbit except at isolated crossings of .
The stable manifold of the saddle separates escape to positive from convergence to the origin. Its two branches approach the saddle in forward time with tangent slope . The left unstable branch spirals into the origin, whereas the right unstable branch escapes. The shaded component on the origin's side of the stable manifold in the right panel is the basin of attraction. The boundary itself is excluded: its trajectories converge to the saddle. This boundary is the damped stable manifold, rather than the conservative energy contour. energy decrease prevents bounded recurrent motion, and every bounded orbit off the saddle's stable manifold consequently converges to the origin. The plotted manifold was obtained by integrating backwards from the saddle's stable eigendirection.
Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 2 7D Solution Created 2026-09-24 Updated 2026-10-14
The only equilibrium point is . Its Jacobian matrix is , with characteristic polynomial . For both eigenvalues have negative real parts, so the origin is locally asymptotically stable.
Use the Lyapunov function . Along a solution,A Lyapunov function is positive away from the equilibrium and nonincreasing along trajectories; its sufficiently small sublevel sets prove stability. Asymptotic stability additionally means nearby trajectories converge to the equilibrium. The basin of attraction is the set of initial states whose forward solutions exist for all positive time and converge to it. Every closed disc of radius at most is positively invariant, since there. The LaSalle invariance principle says that a solution in a compact positively invariant set where approaches the largest invariant subset of . Here that subset is only the origin: on , remaining on the line would require ; the isolated points on the outer disc do not remain there because . Hence the closed disc lies in the basin of attraction.
This estimate does not assert that the basin is exactly that disc, or the whole plane. For example, choose so large that and . The region is positively invariant: on one has , and on one has . Within it , which forces finite-time escape. Thus the attraction is genuinely local. The Lyapunov function gives a rigorous sufficient domain for attraction without identifying its entire boundary.
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 1 30A b Solution Created 2026-09-24 Updated 2026-10-05
For , put and use the positive-definite Lyapunov function . Its derivative isFor set . The brace divided by is , where , and . Since , . Completing the square gives its maximumHence . If , this sublevel region is positively invariant: decreases, and . The exponential bound makes . The trajectory is bounded in a compact ellipse, so smoothness of the vector field also guarantees existence for every positive time. ThereforeFor the displayed strict inequality has no solutions; negative gives the same ellipse as . Taking the union of the nonempty ellipses is valid because each point needs only one Lyapunov certificate.
At the certified disk has squared radius . Along , the limiting threshold as is , which is strictly larger, since their difference is for . Choose strictly between these thresholds and then a sufficiently large finite . This point is certified by that ellipse but lies outside the disk. Thus the union gives a strictly larger certified region. It need not equal the whole basin of attraction.
Past exam of the mathematics course of the University of Cambridge 2020 ii Paper 3 31E a Solution Created 2026-09-24 Updated 2026-09-29
- The fixed point is asymptotically stable if it is Lyapunov stable and there is a neighbourhood of such that as for every .
- Its domain of stability, or basin of attraction, is , with forward existence understood.
- A Lyapunov function on a neighbourhood of is a continuous function , differentiable away from the origin, such that , for , and its orbital derivative
The First Lyapunov theorem says that the existence of such a function makes the origin Lyapunov stable. To prove it, choose a sufficiently small closed ball . By compactness and positive definiteness,By continuity, some satisfies whenever . Along a trajectory beginning in , cannot increase. Such a trajectory therefore cannot reach the sphere , where . Hence it remains in for every , which is Lyapunov stability.
The LaSalle invariance principle says that if a trajectory remains in a compact positively invariant set on which , then it approaches the largest invariant subset of .
Past exam of the mathematics course of the University of Cambridge 2021 ii Paper 1 32A c ii Solution Created 2026-09-24 Updated 2026-09-25
For , the same three fixed points remain. At the origin the Jacobian isIts eigenvalues have negative real part; for small they are complex, so the origin is a stable spiral. At , , making the Jacobian determinant negative, so both points remain saddles.
Every nonstationary trajectory moves across the former energy contours in the direction of decreasingThe unstable branches of the two saddles directed into the central region spiral into the origin, while their outward branches escape toward . The stable manifolds of are the separatrices that form the boundary of the basin of attraction of the origin. Initial points between these stable separatrices lose enough energy to remain between the barriers and spiral to the origin; points outside escape to one of the two infinities.
This gives the weakly damped damped rational double-barrier phase portrait and identifies the requested domain of stability as the open region bounded by those stable manifolds.
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 3 31B c Solution Created 2026-09-24 Updated 2026-09-25
For , the interval in part (b) contains one exactly when . With ,because . Hence throughoutEvery trajectory starting in the disc remains there and approaches the origin. Thus this disc is contained in the basin of attraction of the origin.
Past exam of the mathematics course of the University of Cambridge 2023 ii Paper 3 6C Solution Created 2026-09-23 Updated 2026-09-25
With , the equilibria satisfyBesides , the two positive equilibria arewhere . Sincethe nonzero equilibrium relation givesThe fixed point stability for an autonomous differential equation therefore shows that and are stable, while is unstable. The graph of starts at zero with negative slope, crosses upward at , crosses downward at , and tends to as .
For a constant input , write the equilibrium equation asThe low stable equilibrium and the intervening unstable equilibrium coalesce in a saddle-node bifurcation. More precisely, let be the first positive solution ofand defineEquivalently, and , with on the low-concentration branch. If , that branch no longer exists. Holding the input long enough carries the trajectory into the basin of attraction of the high state. When the input returns to zero, the concentration converges toThis is the saturating autocatalytic switch.
With three distinct positive roots of an equation, the negative-leading cubic polynomial has the sign patternEquivalently its derivative is negative at the first root of an equation, positive at the middle root of an equation, and negative at the final root of an equation. The phase line arrows therefore point toward the two outer equilibrium points and away from the middle one:The middle equilibrium point separates the two basin of attraction in the bistability mathematical model parameter interval.
Pattern completion 2026-10-25
Reinstatement of a stored representation from an incomplete or degraded cue. Recurrent autoassociative memory provides one mechanism; its success depends on the cue entering the correct basin of attraction. Partial-cue deficits after CA3-targeted NMDA receptor deletion support a hippocampal role without identifying a unique weight-update rule.[ref]
Requirement for hippocampal CA3 NMDA receptors in associative memory recall by Kazu Nakazawa and others. Abstract; pp. 211–218, adult CA3-restricted deletion and full-cue versus partial-cue recall

