Math 340 ยท University of San Francisco

Assignment 7

Due Friday, October 30

1

Consider the system

๐‘ฅโ€ฒ=2๐‘ฆโˆ’3๐‘ง,๐‘ฆโ€ฒ=3๐‘ฅโˆ’๐‘ฆโˆ’3๐‘ง,๐‘งโ€ฒ=โˆ’2๐‘ฅ+2๐‘ฆโˆ’๐‘ง.
(a)

Write the matrix of this system, and find and factor its characteristic polynomial. Then find an eigenvector for each eigenvalue.

Solution

The matrix of the system is

๐ด=โŽ›โŽœ โŽœ โŽœโŽ02โˆ’33โˆ’1โˆ’3โˆ’22โˆ’1โŽžโŽŸ โŽŸ โŽŸโŽ .

Expanding the determinant gives

det(๐‘Ÿ๐ผโˆ’๐ด)=๐‘Ÿ3+2๐‘Ÿ2โˆ’5๐‘Ÿโˆ’6.

Trying integer roots, ๐‘Ÿ =2 works: 8 +8 โˆ’10 โˆ’6 =0. Dividing by ๐‘Ÿ โˆ’2 leaves a quadratic that factors as well:

det(๐‘Ÿ๐ผโˆ’๐ด)=(๐‘Ÿโˆ’2)(๐‘Ÿ2+4๐‘Ÿ+3)=(๐‘Ÿโˆ’2)(๐‘Ÿ+1)(๐‘Ÿ+3).

The eigenvalues are 2, โˆ’1, and โˆ’3. Solving (๐ด โˆ’2๐ผ)๐‘ฃ =0, the first two rows say โˆ’2๐‘ฅ +2๐‘ฆ โˆ’3๐‘ง =0 and 3๐‘ฅ โˆ’3๐‘ฆ โˆ’3๐‘ง =0. Together these force ๐‘ง =0 and ๐‘ฅ =๐‘ฆ. Solving (๐ด +๐ผ)๐‘ฃ =0, the last two rows give ๐‘ง =๐‘ฅ and ๐‘ฆ =๐‘ฅ. Solving (๐ด +3๐ผ)๐‘ฃ =0, the last row gives ๐‘ฆ =๐‘ฅ โˆ’๐‘ง, and then the first row becomes 5๐‘ฅ โˆ’5๐‘ง =0, so ๐‘ฅ =๐‘ง and ๐‘ฆ =0. This gives the eigenvectors

๐‘ข1=โŽ›โŽœ โŽœ โŽœโŽ110โŽžโŽŸ โŽŸ โŽŸโŽ ,๐‘ข2=โŽ›โŽœ โŽœ โŽœโŽ111โŽžโŽŸ โŽŸ โŽŸโŽ ,๐‘ข3=โŽ›โŽœ โŽœ โŽœโŽ101โŽžโŽŸ โŽŸ โŽŸโŽ ,

with eigenvalues 2, โˆ’1, and โˆ’3, respectively.

(b)

Find the solution with ๐‘ฅ(0) =1, ๐‘ฆ(0) =0, ๐‘ง(0) =0.

Solution

Write the initial state in terms of the eigenvectors. Solving ๐‘1๐‘ข1 +๐‘2๐‘ข2 +๐‘3๐‘ข3 =(1,0,0) gives ๐‘1 =1, ๐‘2 = โˆ’1, ๐‘3 =1:

โŽ›โŽœ โŽœ โŽœโŽ100โŽžโŽŸ โŽŸ โŽŸโŽ =๐‘ข1โˆ’๐‘ข2+๐‘ข3.

Each eigenvector component evolves by its own exponential, so

๐‘‹(๐‘ก)=๐‘’2๐‘ก๐‘ข1โˆ’๐‘’โˆ’๐‘ก๐‘ข2+๐‘’โˆ’3๐‘ก๐‘ข3,

that is,

๐‘ฅ(๐‘ก)=๐‘’2๐‘กโˆ’๐‘’โˆ’๐‘ก+๐‘’โˆ’3๐‘ก,๐‘ฆ(๐‘ก)=๐‘’2๐‘กโˆ’๐‘’โˆ’๐‘ก,๐‘ง(๐‘ก)=๐‘’โˆ’3๐‘กโˆ’๐‘’โˆ’๐‘ก.

As a check, ๐‘ฆโ€ฒ =2๐‘’2๐‘ก +๐‘’โˆ’๐‘ก, and 3๐‘ฅ โˆ’๐‘ฆ โˆ’3๐‘ง =3๐‘’2๐‘ก โˆ’3๐‘’โˆ’๐‘ก +3๐‘’โˆ’3๐‘ก โˆ’๐‘’2๐‘ก +๐‘’โˆ’๐‘ก โˆ’3๐‘’โˆ’3๐‘ก +3๐‘’โˆ’๐‘ก is the same.

(c)

Describe what happens to solutions as ๐‘ก โ†’โˆž. Which initial states give solutions that approach the origin? What happens to every other solution, and how can you tell from the initial state which way it heads?

Solution

The three eigenvectors form a basis, so every initial state is ๐‘‹0 =๐‘1๐‘ข1 +๐‘2๐‘ข2 +๐‘3๐‘ข3. Solving for the coefficients in terms of ๐‘‹0 =(๐‘ฅ0,๐‘ฆ0,๐‘ง0) gives

๐‘1=๐‘ฅ0โˆ’๐‘ง0,๐‘2=๐‘ฆ0+๐‘ง0โˆ’๐‘ฅ0,๐‘3=๐‘ฅ0โˆ’๐‘ฆ0,

and the solution is

๐‘‹(๐‘ก)=๐‘1๐‘’2๐‘ก๐‘ข1+๐‘2๐‘’โˆ’๐‘ก๐‘ข2+๐‘3๐‘’โˆ’3๐‘ก๐‘ข3.

As ๐‘ก โ†’โˆž, the last two terms decay to zero. So everything depends on ๐‘1.

If ๐‘1 =0, the solution approaches the origin. These are exactly the initial states with ๐‘ฅ0 =๐‘ง0: the plane spanned by the two contracting eigenvectors ๐‘ข2 and ๐‘ข3.

If ๐‘1 โ‰ 0, the decaying terms die out and the solution grows like ๐‘1๐‘’2๐‘ก๐‘ข1. It moves off to infinity along the line through ๐‘ข1: in the direction of ๐‘ข1 when ๐‘ฅ0 >๐‘ง0, and in the direction of โˆ’๐‘ข1 when ๐‘ฅ0 <๐‘ง0. The plane ๐‘ฅ =๐‘ง separates these two outcomes. The solution in the previous part has ๐‘1 =1, and its ๐‘’2๐‘ก terms carry it out along ๐‘ข1.

2

Consider the system

๐‘ฅโ€ฒ=2๐‘ฆ+2๐‘ง,๐‘ฆโ€ฒ=๐‘ฅโˆ’๐‘ฆโˆ’2๐‘ง,๐‘งโ€ฒ=โˆ’2๐‘ฅโˆ’๐‘ฆ.

Let ๐ด be the matrix of this system. In Chapter 9, a quadratic factor with no real roots led us to an invariant plane. Here is the procedure. First complete the square to write the factor as (๐‘Ÿ โˆ’๐‘Ž)2 +๐œ”2 with ๐œ” >0. Then find a nonzero vector ๐‘ฃ solving

((๐ดโˆ’๐‘Ž๐ผ)2+๐œ”2๐ผ)๐‘ฃ=0,

and set

๐‘ค=โˆ’1๐œ”(๐ดโˆ’๐‘Ž๐ผ)๐‘ฃ.

Then ๐ด๐‘ฃ =๐‘Ž๐‘ฃ โˆ’๐œ”๐‘ค and ๐ด๐‘ค =๐œ”๐‘ฃ +๐‘Ž๐‘ค. So ๐‘ฃ and ๐‘ค span a plane that the flow never leaves, and in the basis ๐‘ฃ,๐‘ค the matrix of ๐ด on this plane is

(๐‘Ž๐œ”โˆ’๐œ”๐‘Ž),with flow๐‘’๐‘Ž๐‘ก(cosโก๐œ”๐‘กsinโก๐œ”๐‘กโˆ’sinโก๐œ”๐‘กcosโก๐œ”๐‘ก).

On this plane, states rotate at angular speed ๐œ” while scaling by ๐‘’๐‘Ž๐‘ก.

(a)

Write the matrix of this system, and find and factor its characteristic polynomial. What motion does each factor describe? For the linear factor, give the exponential rate along its line. For the quadratic factor, give the scaling rate and the time for one full turn in its plane.

Solution

The matrix of the system is

๐ด=โŽ›โŽœ โŽœ โŽœโŽ0221โˆ’1โˆ’2โˆ’2โˆ’10โŽžโŽŸ โŽŸ โŽŸโŽ .

Expanding the determinant gives

det(๐‘Ÿ๐ผโˆ’๐ด)=๐‘Ÿ3+๐‘Ÿ2โˆ’2.

Trying integer roots, ๐‘Ÿ =1 works. Dividing by ๐‘Ÿ โˆ’1 and completing the square,

det(๐‘Ÿ๐ผโˆ’๐ด)=(๐‘Ÿโˆ’1)(๐‘Ÿ2+2๐‘Ÿ+2)=(๐‘Ÿโˆ’1)((๐‘Ÿ+1)2+1).

The linear factor ๐‘Ÿ โˆ’1 gives an invariant line along which states grow like ๐‘’๐‘ก. The quadratic factor has no real roots; it has ๐‘Ž = โˆ’1 and ๐œ” =1. It gives an invariant plane on which states rotate at angular speed 1 while shrinking like ๐‘’โˆ’๐‘ก. One full turn takes time 2๐œ‹, and each turn shrinks a state by the factor ๐‘’โˆ’2๐œ‹ โ‰ˆ0.002.

(b)

Find an eigenvector ๐‘ข for the linear factor. Then use the procedure above to find vectors ๐‘ฃ and ๐‘ค spanning the invariant plane.

Solution

Solving (๐ด โˆ’๐ผ)๐‘ข =0, the first row says โˆ’๐‘ฅ +2๐‘ฆ +2๐‘ง =0, so ๐‘ฅ =2(๐‘ฆ +๐‘ง). The last row says โˆ’2๐‘ฅ โˆ’๐‘ฆ โˆ’๐‘ง =0, which becomes โˆ’5(๐‘ฆ +๐‘ง) =0. So ๐‘ง = โˆ’๐‘ฆ and ๐‘ฅ =0, and we can take

๐‘ข=โŽ›โŽœ โŽœ โŽœโŽ01โˆ’1โŽžโŽŸ โŽŸ โŽŸโŽ .

For the plane, ๐‘Ž = โˆ’1 and ๐œ” =1, so we need (๐ด +๐ผ)2 +๐ผ. Multiplying out,

๐ด+๐ผ=โŽ›โŽœ โŽœ โŽœโŽ12210โˆ’2โˆ’2โˆ’11โŽžโŽŸ โŽŸ โŽŸโŽ ,(๐ด+๐ผ)2+๐ผ=โŽ›โŽœ โŽœ โŽœโŽ000550โˆ’5โˆ’50โŽžโŽŸ โŽŸ โŽŸโŽ .

Its nonzero solutions are the nonzero vectors with ๐‘ฅ +๐‘ฆ =0, so the invariant plane is ๐‘ฅ +๐‘ฆ =0. Choose ๐‘ฃ =(0,0,1). Then

๐‘ค=โˆ’(๐ด+๐ผ)๐‘ฃ=โˆ’โŽ›โŽœ โŽœ โŽœโŽ2โˆ’21โŽžโŽŸ โŽŸ โŽŸโŽ =โŽ›โŽœ โŽœ โŽœโŽโˆ’22โˆ’1โŽžโŽŸ โŽŸ โŽŸโŽ .

As a check, ๐ด๐‘ฃ =(2, โˆ’2,0) = โˆ’๐‘ฃ โˆ’๐‘ค and ๐ด๐‘ค =(2, โˆ’2,2) =๐‘ฃ โˆ’๐‘ค, matching ๐ด๐‘ฃ =๐‘Ž๐‘ฃ โˆ’๐œ”๐‘ค and ๐ด๐‘ค =๐œ”๐‘ฃ +๐‘Ž๐‘ค with ๐‘Ž = โˆ’1, ๐œ” =1. The eigenvector ๐‘ข does not lie in the plane, since its coordinates satisfy ๐‘ฅ +๐‘ฆ =1.

(c)

Find the solution with ๐‘ฅ(0) =2, ๐‘ฆ(0) = โˆ’1, ๐‘ง(0) =0.

Solution

Solving ๐‘1๐‘ข +๐‘2๐‘ฃ +๐‘3๐‘ค =(2, โˆ’1,0) gives ๐‘1 =1, ๐‘2 =0, ๐‘3 = โˆ’1:

โŽ›โŽœ โŽœ โŽœโŽ2โˆ’10โŽžโŽŸ โŽŸ โŽŸโŽ =๐‘ขโˆ’๐‘ค.

The line component evolves as ๐‘’๐‘ก๐‘ข. The plane component has coordinates (0, โˆ’1) in the basis ๐‘ฃ,๐‘ค, and the planar flow carries these to

๐‘’โˆ’๐‘ก(cosโก๐‘กsinโก๐‘กโˆ’sinโก๐‘กcosโก๐‘ก)(0โˆ’1)=๐‘’โˆ’๐‘ก(โˆ’sinโก๐‘กโˆ’cosโก๐‘ก).

So

๐‘‹(๐‘ก)=๐‘’๐‘ก๐‘ข+๐‘’โˆ’๐‘ก(โˆ’sinโก๐‘ก๐‘ฃโˆ’cosโก๐‘ก๐‘ค),

that is,

๐‘ฅ(๐‘ก)=2๐‘’โˆ’๐‘กcosโก๐‘ก,๐‘ฆ(๐‘ก)=๐‘’๐‘กโˆ’2๐‘’โˆ’๐‘กcosโก๐‘ก,๐‘ง(๐‘ก)=โˆ’๐‘’๐‘ก+๐‘’โˆ’๐‘ก(cosโก๐‘กโˆ’sinโก๐‘ก).

As a check, ๐‘ฅโ€ฒ = โˆ’2๐‘’โˆ’๐‘ก(cosโก๐‘ก +sinโก๐‘ก), and 2๐‘ฆ +2๐‘ง =2๐‘’๐‘ก โˆ’4๐‘’โˆ’๐‘กcosโก๐‘ก โˆ’2๐‘’๐‘ก +2๐‘’โˆ’๐‘กcosโก๐‘ก โˆ’2๐‘’โˆ’๐‘กsinโก๐‘ก is the same.

(d)

Describe what happens as ๐‘ก โ†’โˆž to solutions starting on the invariant line, solutions starting in the invariant plane, and solutions starting anywhere else.

Solution

A state on the line, ๐‘๐‘ข, moves straight out along the line as ๐‘๐‘’๐‘ก๐‘ข, growing exponentially.

A state in the plane spirals into the origin. It turns once every 2๐œ‹ units of time and shrinks by the factor ๐‘’โˆ’2๐œ‹ with each turn.

Every other state has a component on the line and a component in the plane. The line component grows like ๐‘’๐‘ก, while the plane component spirals in and dies out. So the spiraling fades, the distance from the solution to the line goes to zero, and the solution heads off to infinity along the line. The solution from the previous part shows all of this: the terms ๐‘’โˆ’๐‘กcosโก๐‘ก and ๐‘’โˆ’๐‘กsinโก๐‘ก are the dying spiral, and the ๐‘’๐‘ก terms carry the state out along ๐‘ข.

Which way it heads depends on the sign of the line component ๐‘1. The plane is ๐‘ฅ +๐‘ฆ =0, and ๐‘ข has ๐‘ฅ +๐‘ฆ =1. So if ๐‘‹0 =๐‘1๐‘ข +๐‘ with ๐‘ in the plane, then ๐‘ฅ0 +๐‘ฆ0 =๐‘1. Therefore:

  • if ๐‘ฅ0 +๐‘ฆ0 >0, the solution heads out in the direction of ๐‘ข;

  • if ๐‘ฅ0 +๐‘ฆ0 <0, it heads out in the direction of โˆ’๐‘ข;

  • if ๐‘ฅ0 +๐‘ฆ0 =0, the state lies in the plane and spirals into the origin.

The invariant plane separates the two outcomes.

3

In each part, write the matrix as a sum of two pieces that commute, and use this to compute its exponential.

(a)

Compute ๐‘’๐‘ก๐ต, where

๐ต=โŽ›โŽœ โŽœ โŽœโŽโˆ’2100โˆ’2100โˆ’2โŽžโŽŸ โŽŸ โŽŸโŽ .
Solution

Split off the diagonal:

๐ต=โˆ’2๐ผ+๐‘,๐‘=โŽ›โŽœ โŽœ โŽœโŽ010001000โŽžโŽŸ โŽŸ โŽŸโŽ .

A multiple of the identity commutes with every matrix: ( โˆ’2๐ผ)๐‘ = โˆ’2๐‘ =๐‘( โˆ’2๐ผ). Multiplying out the powers of ๐‘,

๐‘2=โŽ›โŽœ โŽœ โŽœโŽ001000000โŽžโŽŸ โŽŸ โŽŸโŽ ,๐‘3=0.

Every higher power is zero as well, so the exponential series stops after three terms:

๐‘’๐‘ก๐‘=๐ผ+๐‘ก๐‘+๐‘ก22๐‘2=โŽ›โŽœ โŽœ โŽœ โŽœโŽ1๐‘ก๐‘ก2/201๐‘ก001โŽžโŽŸ โŽŸ โŽŸ โŽŸโŽ .

Since the two pieces commute, ๐‘’๐‘ก๐ต =๐‘’โˆ’2๐‘ก๐ผ๐‘’๐‘ก๐‘ =๐‘’โˆ’2๐‘ก๐‘’๐‘ก๐‘:

๐‘’๐‘ก๐ต=๐‘’โˆ’2๐‘กโŽ›โŽœ โŽœ โŽœ โŽœโŽ1๐‘ก๐‘ก2/201๐‘ก001โŽžโŽŸ โŽŸ โŽŸ โŽŸโŽ .
(b)

Consider

๐ถ=โŽ›โŽœ โŽœ โŽœ โŽœ โŽœ โŽœ โŽœโŽ0210โˆ’2001000200โˆ’20โŽžโŽŸ โŽŸ โŽŸ โŽŸ โŽŸ โŽŸ โŽŸโŽ =(๐‘…๐ผ0๐‘…),๐‘…=(02โˆ’20),

where ๐ผ is the 2 ร—2 identity and 0 is the 2 ร—2 zero matrix.

Solution

Split ๐ถ into its block-diagonal part and the rest:

๐ถ=๐ท+๐‘€,๐ท=(๐‘…00๐‘…),๐‘€=(0๐ผ00).

Multiplying block by block,

๐ท๐‘€=(๐‘…00๐‘…)(0๐ผ00)=(0๐‘…00),๐‘€๐ท=(0๐ผ00)(๐‘…00๐‘…)=(0๐‘…00).

These agree because the same block ๐‘… appears in both diagonal positions, and ๐‘…๐ผ =๐ผ๐‘….

The matrix ๐ท is block diagonal, so we exponentiate each block. The block ๐‘… is rotation with ๐‘Ž =0 and ๐œ” =2, so

๐‘’๐‘ก๐‘…=(cosโก2๐‘กsinโก2๐‘กโˆ’sinโก2๐‘กcosโก2๐‘ก),๐‘’๐‘ก๐ท=(๐‘’๐‘ก๐‘…00๐‘’๐‘ก๐‘…).

For ๐‘€, multiplying block by block gives ๐‘€2 =0, so the series stops after two terms:

๐‘’๐‘ก๐‘€=๐ผ+๐‘ก๐‘€=(๐ผ๐‘ก๐ผ0๐ผ).

Since ๐ท and ๐‘€ commute, ๐‘’๐‘ก๐ถ =๐‘’๐‘ก๐ท๐‘’๐‘ก๐‘€:

๐‘’๐‘ก๐ถ=(๐‘’๐‘ก๐‘…00๐‘’๐‘ก๐‘…)(๐ผ๐‘ก๐ผ0๐ผ)=(๐‘’๐‘ก๐‘…๐‘ก๐‘’๐‘ก๐‘…0๐‘’๐‘ก๐‘…).

Written out in full,

๐‘’๐‘ก๐ถ=โŽ›โŽœ โŽœ โŽœ โŽœ โŽœ โŽœ โŽœโŽcosโก2๐‘กsinโก2๐‘ก๐‘กcosโก2๐‘ก๐‘กsinโก2๐‘กโˆ’sinโก2๐‘กcosโก2๐‘กโˆ’๐‘กsinโก2๐‘ก๐‘กcosโก2๐‘ก00cosโก2๐‘กsinโก2๐‘ก00โˆ’sinโก2๐‘กcosโก2๐‘กโŽžโŽŸ โŽŸ โŽŸ โŽŸ โŽŸ โŽŸ โŽŸโŽ .

4

A 6 ร—6 matrix ๐ด has characteristic polynomial

(๐‘Ÿ+3)(๐‘Ÿโˆ’1)(๐‘Ÿ2+4)(๐‘Ÿ2+2๐‘Ÿ+5).

We do not need the matrix itself to understand the motion of ๐‘‹โ€ฒ =๐ด๐‘‹.

(a)

Make a table with one row for each factor. In each row, record whether the factor gives an invariant line or an invariant plane, whether the motion there grows, decays, or neither, and the period of any oscillation.

Solution

Each linear factor ๐‘Ÿ โˆ’๐œ† gives an invariant line along which states scale by ๐‘’๐œ†๐‘ก. Each quadratic factor with no real roots, written as (๐‘Ÿ โˆ’๐‘Ž)2 +๐œ”2, gives an invariant plane on which states rotate at angular speed ๐œ” while scaling by ๐‘’๐‘Ž๐‘ก; one full turn takes time 2๐œ‹/๐œ”. Here ๐‘Ÿ2 +4 =๐‘Ÿ2 +22 has ๐‘Ž =0, ๐œ” =2, and completing the square gives ๐‘Ÿ2 +2๐‘Ÿ +5 =(๐‘Ÿ +1)2 +4, with ๐‘Ž = โˆ’1, ๐œ” =2.

FactorLine or plane?Grows, decays, or neither?Period of oscillation, if any
๐‘Ÿ +3LineDecays, like ๐‘’โˆ’3๐‘กNone
๐‘Ÿ โˆ’1LineGrows, like ๐‘’๐‘กNone
๐‘Ÿ2 +4PlaneNeither๐œ‹
๐‘Ÿ2 +2๐‘Ÿ +5PlaneDecays, like ๐‘’โˆ’๐‘ก๐œ‹

The dimensions add up to 1 +1 +2 +2 =6, so these two lines and two planes account for the whole state space.

(b)

Describe what happens as ๐‘ก โ†’โˆž to the solution starting from each of these states:

  1. a state on the invariant line from ๐‘Ÿ +3;

  2. a state in the invariant plane from ๐‘Ÿ2 +4;

  3. a state with components only in the two invariant planes;

  4. a state with a nonzero component on the invariant line from ๐‘Ÿ โˆ’1.

Solution

No factor repeats, so the two lines and two planes together give a basis of the state space. Every initial state splits into a component in each piece, and each component evolves on its own.

  1. The solution decays to the origin like ๐‘’โˆ’3๐‘ก, without oscillating.

  2. The solution circles forever, returning to its starting state every ๐œ‹ units of time.

  3. The component in the plane from ๐‘Ÿ2 +2๐‘Ÿ +5 spirals in to the origin, while the component in the plane from ๐‘Ÿ2 +4 keeps circling. So the solution settles into circling with period ๐œ‹. (If the component in the plane from ๐‘Ÿ2 +4 is zero, the solution simply spirals into the origin.)

  4. The component on the line from ๐‘Ÿ โˆ’1 grows like ๐‘’๐‘ก. The components in the two planes stay bounded or die out, and any component on the line from ๐‘Ÿ +3 dies out. So the solution grows without bound, heading off in the direction of the line from ๐‘Ÿ โˆ’1.

5

Every cell carries instructions for building proteins in its genes. To make a protein, the cell copies a gene into a molecule called mRNA, then builds the protein from that copy. Some proteins are repressors: a repressor binds to the DNA at the start of another gene and blocks that gene from being copied. The more repressor there is, the less of the other protein gets made. Proteins don't last forever, either. The cell breaks them down, and they are diluted as the cell grows and divides.

In 2000, Michael Elowitz and Stanislas Leibler used these ingredients to build a biological clock from scratch in the bacterium E. coli. They chose three repressor genes that occur in no natural clock and arranged them in a ring:

They called the circuit the repressilator. To watch it, they added a gene for a green fluorescent protein that TetR also represses, so a cell glows when its TetR level is low. Under a microscope, individual cells blinked on and off, with a period of around 150 minutes. That is about three times as long as it takes the cells to divide.

Why would this ring oscillate? Suppose a cell has a little extra LacI. Extra LacI shuts down TetR production, so TetR falls. With less TetR, the gene for CI is released, so CI rises. Extra CI shuts down LacI production, so LacI falls. The original excess of LacI has come back around the ring as a shortage of LacI. Each step takes time, because proteins are built and removed gradually, so the levels keep overshooting. Whether these swings die away or grow depends on how strongly each repressor acts. That is what we can decide with linear algebra.

Here is a simplified model, which tracks only the proteins. In a steady state, all three proteins sit at the same level, with production exactly balancing removal. Let ๐‘ฅ, ๐‘ฆ, and ๐‘ง be the deviations of LacI, TetR, and CI from that steady level. We measure time in units of a protein's lifetime, so each protein is removed at rate equal to its own deviation. Each production rate is a decreasing function of the repressor upstream of it. For small deviations, we replace that curve by its tangent line, whose slope we write as โˆ’๐พ. This gives

๐‘ฅโ€ฒ=โˆ’๐‘ฅโˆ’๐พ๐‘ง,๐‘ฆโ€ฒ=โˆ’๐‘ฆโˆ’๐พ๐‘ฅ,๐‘งโ€ฒ=โˆ’๐‘งโˆ’๐พ๐‘ฆ.

For example, the term โˆ’๐พ๐‘ฅ in the equation for ๐‘ฆโ€ฒ says that extra LacI (๐‘ฅ >0) lowers TetR production. The constant ๐พ >0 measures how sharply production responds to its repressor.

(a)

Write the matrix of this system, and find and factor its characteristic polynomial. Don't multiply out (๐‘Ÿ +1)3. Instead, write ๐‘  =๐‘Ÿ +1 and use the identity

๐‘ 3+๐พ3=(๐‘ +๐พ)(๐‘ 2โˆ’๐พ๐‘ +๐พ2),

which you can check by multiplying out the right side. Then complete the square in the quadratic factor.

Solution

The matrix of the system is

๐ด=โŽ›โŽœ โŽœ โŽœโŽโˆ’10โˆ’๐พโˆ’๐พโˆ’100โˆ’๐พโˆ’1โŽžโŽŸ โŽŸ โŽŸโŽ .

Expanding along the first row,

det(๐‘Ÿ๐ผโˆ’๐ด)=detโŽ›โŽœ โŽœ โŽœโŽ๐‘Ÿ+10๐พ๐พ๐‘Ÿ+100๐พ๐‘Ÿ+1โŽžโŽŸ โŽŸ โŽŸโŽ =(๐‘Ÿ+1)3+๐พโ‹…๐พ2=(๐‘Ÿ+1)3+๐พ3.

With ๐‘  =๐‘Ÿ +1, the identity gives

๐‘ 3+๐พ3=(๐‘ +๐พ)(๐‘ 2โˆ’๐พ๐‘ +๐พ2).

Completing the square in the quadratic factor,

๐‘ 2โˆ’๐พ๐‘ +๐พ2=(๐‘ โˆ’๐พ2)2+๐พ2โˆ’๐พ24=(๐‘ โˆ’๐พ2)2+34๐พ2.

Substituting ๐‘  =๐‘Ÿ +1,

det(๐‘Ÿ๐ผโˆ’๐ด)=(๐‘Ÿ+1+๐พ)((๐‘Ÿ+1โˆ’๐พ2)2+34๐พ2).

Since ๐พ >0, the quadratic factor has no real roots.

(b)

The quadratic factor describes oscillation in an invariant plane. Find its frequency and its scaling rate in terms of ๐พ.

Solution

Comparing (๐‘Ÿ +1 โˆ’๐พ2)2 +34๐พ2 with (๐‘Ÿ โˆ’๐‘Ž)2 +๐œ”2 gives

๐‘Ž=๐พ2โˆ’1,๐œ”=โˆš32๐พ.

In this plane, the protein levels oscillate at angular frequency โˆš32๐พ while scaling by ๐‘’(๐พ/2โˆ’1)๐‘ก.

(c)

If the oscillations in the invariant plane die out, the protein levels settle back to their steady state, and the clock stops ticking. For the circuit to work as a clock, the oscillations must grow, so that they become large enough to notice and measure. For which values of ๐พ does this happen?

Solution

The oscillations grow when the scaling rate is positive:

๐‘Ž=๐พ2โˆ’1>0โŸบ๐พ>2.

For ๐พ <2 they die out, and at ๐พ =2 they neither grow nor decay. The linear factor gives an invariant line along which deviations decay at rate 1 +๐พ, for every value of ๐พ, so it never gets in the way. The circuit can work as a clock when ๐พ >2: production must respond to the repressor steeply enough.