Here and , so a perturbation varying in both coordinates has andWith the given unit coefficients the determinant becomes . The trace remains negative, so instability occurs precisely when , orThe right-hand side is strictly increasing for , since its derivative is . Its smallest allowed value is attained by the mode , giving the onset thresholdAt this value the first mixed mode has a zero eigenvalue; it becomes unstable for . Thus the critical value is the infimum of the strictly unstable range, rather than a strictly unstable point itself. Its spatial factor is .
Past exam of the topics in applied mathematics course of the University of Oxford 2008 B 6 Solution 2026-10-31
For integers ,Thus reducing coordinates modulo one gives a well-defined function on the torus . Its determinant is one and its inverse matrix is the integer matrix , so it induces a bijection of the torus. The Jacobian determinant one makes this bijection area-preserving.
Its eigenvalues solve , givingThere are therefore expanding and contracting eigendirections and no eigenvalue on the unit circle: the function is a hyperbolic toral automorphism. The Lyapunov exponents per iterate areThey sum to zero, as required by area preservation.
The four vertices of the unit square map to , the vertices of an area-one parallelogram. To reduce it modulo one, cut it by the integer grid. For each piece in the cell , translate by . Up to boundary identifications these translated pieces partition the unit square, because the inverse integer matrix gives exactly one torus preimage to every point. The colored pieces in the original diagram show the same pieces before and after these translations.
For the Fibonacci identity, at the claimed matrix is . If the identity holds at , multiplication on the right by givesEach equality uses , with the specified indexing . This proves the formula for every positive integer .
A fixed point satisfies . Since has an inverse integer matrix, this forces , so the origin is the only fixed point modulo one.
For period dividing two,The second congruence gives ; inserting it into the first gives . Thus the complete list isThe first is the fixed origin. Direct application of exchanges the other four in exactly two pairs:This both verifies the periodic orbits and excludes additional ones.
Finally, if is fixed by , then for an integer vector . The eigenvalues of are and , neither zero. Hence its inverse exists and has rational entries by the adjugate matrix formula for an integer matrix. Therefore has rational coordinates. The derivative of the return map is , with eigenvalues and . Every periodic point is a hyperbolic saddle fixed point of a map and is unstable, although perturbations in its stable eigendirection contract.
Past exam of the topics in applied mathematics course of the University of Oxford 2008 B 8 Solution 2026-10-31
Let . In the first two components of the vector field, replacing by their negatives changes the sign of the whole component; in the third, the product is unchanged. Thus , establishing the symmetry, with solutions mapped to solutions by .
At an equilibrium point, positivity of makes . The remaining equations give and . Hencewhere the two nonzero equilibrium points exist when . They merge with the origin at , in a pitchfork bifurcation.
At the origin the Jacobian matrix and its eigenvalues areAt these are . To see the local pitchfork bifurcation dynamics more explicitly put , , and use on the center manifold. The equations becomeAt , invariance at cubic order gives , hence the reduced equation isIt has the supercritical pitchfork bifurcation form as increases, with the two branches attracting near onset while the origin becomes unstable.
For , the determinant of the planar block is , so the origin has one positive and two negative eigenvalues and is a saddle equilibrium. At , the planar eigenvalues are explicitly . For , the planar trace is negative and its determinant positive, so the origin is asymptotically stable. To distinguish its type putFor both planar eigenvalues are real negative, giving a stable node. At they coincide at ; the planar block is not a scalar matrix, so it is a defective stable node. For they are nonreal with negative real part, giving a stable spiral in the planar block together with the stable third direction. This refines the requested node-versus-saddle classification.
The origin cannot have a Hopf bifurcation: a planar imaginary pair would require trace zero, namely , but the determinant there is , so the pair is real and of opposite signs.
For either nonzero equilibrium point put . The Jacobian matrix isIts characteristic polynomial isA nonzero imaginary root of an equation requires, by separating real and imaginary parts, and . Equivalentlyso the candidate Hopf bifurcation values areAt such an admissible value the factorization is , giving the pair and a negative third eigenvalue , since on the nonzero branches.
The mathematical model parameter restrictions matter. A real candidate requires , and the nonzero equilibrium points also require . The upper-sign value is admissible for ; the lower-sign value additionally requires . For fixed , differentiation of the characteristic equation at the imaginary root of an equation gives the eigenvalue crossing speedThus the transverse eigenvalue crossing condition holds except at the coincident-root case , . At a transverse eigenvalue crossing, a generic nonzero first Lyapunov coefficient gives a Hopf bifurcation. The displayed radical is the spectral threshold; it does not justify an unconditional generic-Hopf claim for all positive mathematical model parameters, nor does it by itself exclude a degenerate Hopf bifurcation point. For example yields no real candidate at all. The cubic Routh-Hurwitz stability criterion gives local Lyapunov stability on the side with and , where
For the modified equation, the planar block at the origin is , with determinant for the stipulated positive mathematical model parameters. Thus the origin is always a saddle equilibrium for nonzero in that mathematical model parameter range. The nonzero equilibrium points now satisfy , and , so they areFor these branches stay a positive distance from the origin and do not merge with it as varies. The origin also has no zero eigenvalue for . Therefore the pitchfork bifurcation is absent in the modified system.
In coordinate order the Jacobian matrix isAt the origin it is , giving a repelling node equilibrium; when the repeated positive eigenvalue is semisimple. At coexistence it isIts trace is , determinant , and characteristic discriminant . Hence both eigenvalues are real and negative, proving a stable node equilibrium for every .
The other equilibria are and . Their triangular Jacobians have eigenvalues and respectively. Thus both single-species equilibria are saddles, with their attracting directions on the corresponding coordinate axes and unstable directions allowing invasion by the other species. There are no further nonnegative equilibria because the two non-axis nullclines intersect only at .
The coexistence Jacobian matrix calculated in part (a) has negative diagonal entries and positive determinant. For any spatial mode with squared wave number , the linearized matrix is . Its trace is more negative than before, and its determinant isHence both eigenvalues retain negative real parts for every mode and every . This is the mechanism by which negative self-response excludes two-species Turing instability, excluding diffusion-driven instability using only the reaction Jacobian matrix already computed, together with the diagonal diffusive damping. In particular unequal diffusion is not enough to produce a Turing pattern when both local self-responses are negative in this two-species competitive model.
The equilibria satisfy and , giving and . At the origin,Their product is , so the origin is a saddle equilibrium for every real .
At either nonzero equilibrium,The determinant is positive and the trace is . Thus both equilibria are attracting for , repelling for , and have purely imaginary eigenvalues at . More precisely they are stable foci for and stable nodes for ; they are unstable foci for and unstable nodes for . At the two discriminant-zero endpoints they are repeated-eigenvalue degenerate nodes, with a nondiagonalizable Jacobian. At , linearization alone does not determine nonlinear stability or prove a nonlinear centre.
The equilibrium points areThe third is biologically interior only for , and coincides with at . The Jacobian matrix isAt the eigenvalues are , so it is a repelling node. At they are , giving a stable node for and a saddle for .
At the interior equilibrium,so coexistence is a saddle. The formal equilibrium with negative for is not a population state; there its trace is negative and determinant positive.
At the boundary equilibrium is nonhyperbolic. To determine its behavior into the positive quadrant, put . A local center manifold has , so for small positive . Thus it is unstable to introduction of species , though attracting along the axis. The boundary/interior branches undergo a transcritical bifurcation at this parameter.
The nonzero homogeneous equilibrium is . Without transport its Jacobian matrix iswith negative eigenvalues .
Zero chemical flux gives at the endpoints; zero bacterial flux then gives . Linear perturbations therefore have Neumann boundary conditions and modes , . For each mode, the amplitude matrix isIts trace is always negative. Its determinant isA mode grows exactly when . In particular, any nonzero mode is destabilized by sufficiently large . For continuously variable , a nonempty unstable band exists precisely whenWriting , its squared-wavenumber endpoints are . On the finite interval, at least one allowed must lie inside this band. The uniform mode stays stable. This is the chemotactic pattern-instability criterion.
There is always the fixed point . For , the first fixed-point equation gives , and the second gives . Thus for there is exactly one positive fixed point,For , every point , , is fixed. There are no other nonnegative fixed points.
At the origin the Jacobian matrix has eigenvalues . It is asymptotically stable for and a saddle for . For , the bounds and also prove global extinction in the nonnegative quadrant.
At the positive fixed point,Here and for . The discriminant is negative because the positive trace is less than two and determinant exceeds one. The conjugate multipliers have modulus , so the positive fixed point is always unstable. This is the instability of the Nicholson-Bailey equilibrium.
For completeness, on the fixed line,For , linear perturbations are bounded but have a neutral component along the fixed line; there is no asymptotic stability of an individual point. For there is transverse instability. At , the repeated unit eigenvalue has a nontrivial Jordan block, so powers have an unbounded off-diagonal entry and the linearized system is unstable. This degenerate case is not covered by a distinct-eigenvalue assumption.
Conversely, suppose . Use Gaussian elimination to reduce to row echelon form . Each elementary row operation multiplies the determinant by a nonzero factor, so . If this square matrix had fewer than pivots, its row echelon form would have a zero row and hence zero determinant, a contradiction. Therefore it has a pivot in every row and column, and further elementary row operations reduce it to .
Each elementary row operation is multiplication on the left by an invertible matrix, its inverse being the reverse operation. Thus implies , a product of invertible matrices. Hence
For a square matrix, the corresponding changes in its determinant areThese follow respectively from the alternating property, multilinearity in the rows, and the fact that a determinant with two equal rows vanishes.
A square matrix is an invertible matrix exactly when its determinant is nonzero. The preceding recurrence relation therefore gives
Let denote the given tridiagonal matrix and put , including for the empty determinant. The starting values areFor , apply the following elementary row operations in the indicated order, always using the updated rows:The first three rows now beginwith the fourth column omitted if . When , also use . The resulting block upper triangular matrix has a upper triangular matrix with diagonal entries all one in its top left corner, and in its bottom right corner. All elementary row operations preserved the determinant except the single row interchange. ThereforeApplying this recurrence relation to the three starting values proves by mathematical induction thatEquivalently, the sequence is periodic with period six, with values starting at . A compact closed form is .
For the first matrix, the characteristic polynomial isThus the real eigenvalues are . Corresponding eigenvectors are , and . They are linearly independent; the determinant of the matrix with these columns is . ThereforeFor example, multiplying the first column by gives , four times that column; multiplying the second gives , its negative. These also check the chosen eigenvectors directly.
For the second matrix,The quadratic factor has negative discriminant , so is the only real eigenvalue. Solving gives , a one-dimensional eigenspace. It cannot provide a basis of , so
Apply the elementary row operation , which preserves the determinant. Expanding along the new first row givesA square matrix is an invertible matrix exactly when its determinant is nonzero. Thereforeare precisely the three values making a singular matrix. They also have direct explanations: at the second row is zero, at the first two rows coincide, and at the last two columns coincide.
For either an upper triangular matrix or a lower triangular matrix,In the permutation formula for the determinant, every contribution except the diagonal product includes an entry on the zero side of the diagonal. Equivalently, successive cofactor expansions along the first column of an upper triangular matrix prove the formula by mathematical induction.
For , the elementary row operation leaves the determinant unchanged:By multilinearity in row , the left side is minus times a determinant with row appearing twice. That second determinant is zero by alternation. No row scaling or row interchange is involved.
The elementary row operations preserve the determinant, and the diagonal product of the upper triangular matrix found above isConsequentlyAt , all four rows are equal. At , successive rows alternate between one row and its negative. In either case the matrix rank is one, confirming the vanishing determinant.
Apply the elementary row operations from bottom to top: , , and . This order ensures that each subtraction uses the original preceding row. The result is the upper triangular matrixPut , , , . Row is either zero if , or has its first nonzero entry in column . Thus, for arbitrary real parameters, a row echelon form is obtained by retaining the nonzero rows of in their existing order and moving every zero row to the bottom. This deals explicitly with vanishing parameters; an upper triangular matrix with an intermediate zero row is not yet a row echelon form.
The subtractions preserve the determinant, so the original matrix hasA square matrix is invertible exactly when its determinant is nonzero. Consequently,These conditions concern consecutive parameters: no ordering, positivity, or pairwise distinctness of all four is required. More generally the rank of a matrix here is the number of nonzero , because the retained nonzero rows have distinct leading columns.
The pivot columns of the reduced row echelon form are columns 1 and 3. Take those columns of the original matrix, since elementary row operations need not preserve the original column space:For an explicit spanning check, column 2 is , column 4 is , and column 5 is . The first two coordinates of the displayed columns form a matrix of determinant , proving their linear independence. They are therefore a basis of the column space.
