Spring, 2004,
[Last year's friendly Mission
Statement here]
Initially created on January 19, 2004; Last updated on January 19, 2004.
Problem Set 1 [Assigned on Monday, Feb 1; Due on Friday, Feb 13]:
|
Chapters/Themes |
Pages/Applications |
Problems (© Jackie Shen, 2004) |
|
2 |
43 |
1(d), 2(b)[following 1(d) only] |
|
3 |
62 |
1(b and c), 2 (b and c) |
|
4 |
71 |
1 |
|
Extra |
481 |
1 |
|
Exponential Law |
Carbon dating |
A piece of fish fossil was just unearthed somewhere in |
|
Exponential Law with Constant Supply |
Gandalf's checking account |
UMN freshman Gandalf just opened a checking account at the
US Bank with initial deposit $5000. The generous bank manager gave him a
fixed monthly interest rate of 0.1%. To pay for tips in restaurants
(he often dines out), Gandalf plans to withdraw B dollars each month from the
account on average. |
|
Logistic Growth Law |
Aragorn's fish pond |
Out of the 10000 lakes that |
Problem Set 2 [Assigned on Wed, Feb 18, Due on
|
Chapters/Themes |
Pages/Topics |
Problems (Population Dynamics of Two Species) |
|
Generic Equilibria |
Local Behavior |
(a) Sketch the local dynamics for each generic
equilibrium type: a stable node, an unstable node, a focusing (stable)
spiral, a defocusing (unstable) spiral, and a saddle point. |
|
Eigenvalues |
Real or Complex |
Find the eigenvalues for each of the 2-by-2 matrices: A = [4, -1; -1, 4] B = [1, -2; 2, 1]. Here the semicolons denote row breaks. |
|
Characteristic Polynomials |
A Formula to Impress Jerry |
(a) Express the characteristic polynomial of a 2-by-2
matrix A in terms of its trace tr(A) and determinant det(A).
|
|
Linear Systems |
Exact Solutions |
Consider the linear system p'(t)=3p-q; q'(t)=-p + 3q; with initial conditions p0=1, q0=2. Find the exact solution p(t) and q(t). Is (0, 0) a node, spiral, or a saddle point? |
|
6/Null Clines |
103/Nonlinear System |
6 |
|
8/Null Clines |
139/Linear System |
5 |
|
5/Lotka-Volterra |
81/Stability |
Find ALL the equilibrium states and their stability types (i.e. stable or unstable) for the Lotka-Volterra equation (10) with a=3, b=2, c=1, d=2, e=2 |
Problem
Set 3 [Assigned on: Friday, March 5; Due on Wed,
March 24 (after the spring break)]
|
|
Problems (© Jackie Shen, 2004) [ Prediction is the Power -Jackie ] |
|
Advection: Drug in Blood |
[Drug Absorption in an Idealized Blood Vessel] Consider an idealized 1-D blood vessel (from x=-œ to x=+œ) with constant flow speed c=2. A patient takes a certain type of drug to cure his disease. Suppose initially the concentration profile of the drug chemical is f(x)= exp(- x 4 ), and it is absorbed from the vessel to the ambient cellular environment at a rate of r=1. Assume that the system could be well modeled by the advection equation: ut = -c u x - ru, with u =u (x, t) denoting the concentration at time t. Predict the drug concentration at x=1 and time t =1. |
|
Advection: Wind and Rain |
[Are You a Weatherman ?]
Idealize the |
|
Advection with Variable Speed |
Consider the general advection model u
t +q x= - k. Suppose that k=0 (i.e.
lossless) and q(x,t)=c u(x,t),
with c=c(x)=2x depending on the position. (1) Where will a
particle initially at x0
=4 be at time t=ln 2 (natural
logarithm)? (2) What is the initial position of a particle being observed at x=1 at time t=ln 2? (3) Assume
at time t=0, two particles sit at x0
=1 and x0 =2 separately with initial distance 1.
Predict their distance at time t=ln 2. Explain
intuitively why the distance expands. [Hint keywords: slower and faster.] |
|
Advection: Lossy or Lossless? |
Suppose q(x,t)=c(x) u(x,t) and
k(x,t)=r
u(x,t). If the overall lossy
advection equation reads as: u t + 2 x u x
=0, what is the loss rate constant r?
[Many people would think that there is no loss involved in this equation!] |
|
Advection: Total Population |
Consider a lossy
advection system with an unknown c(x)
but known oscillatory loss
rate r=r(t)=cos(t), which is time dependent. Let Q(t) = \integral u(x, t) dx from –infinity
to +infinity denote the total population at each time t.
Suppose initially Q(0)=1 (unit). What is the total population at
time t= p ? |
|
Attention: Midterm on Friday, March 12
will cover up to PS 3 (inclusive). Wed, March 10 will be a
review lecture for the midterm. Extra Office Hours: |
|
Problem 4, Monday, March 29. Due on:
|
Subjects |
Problems (© Jackie Shen, 2004) [ Life has randomness, and randomness gives life ] |
||||||||||||||||||||
|
Conditional Probability: Car
accidents in |
1. City government
gives the following conditional probabilities of daily # of car accidents
under different weather conditions during March in
The chances for each condition in a normal March are: Prob(rain) = 0.3, Prob(snow)
=0.3, and Prob(sunny) =
0.4. (1.1) What is the chance p(2) for a given day in March to have n=2 accidents? (1.2) On average in March, how many daily accidents could be expected? |
||||||||||||||||||||
|
Binomial Diffusion in Polarized Tissues |
2. Let us model a piece of thin skin tissue by a 2-D lattice {(n, m) :
n, m =0, 1, 2, ...) }. Suppose initially 1
million drug molecules are injected at (0, 0) for a skin test, and that
each molecule moves independently by the following rules (within a unit time): |
||||||||||||||||||||
|
1-800-Service Station: Be a smart manager |
3. You are just appointed as the manager for a 1-800 customer service call station which currently has 7 people answering incoming calls. Your research finds: (a) #incoming calls can be well modeled by Poison P(100) (in one hour); (b) on average, each incoming call takes 6 minutes to resolve its issue. Should you consider hiring more people? How many openings in an optimal way ? |
||||||||||||||||||||
|
Exponential Neuron Firing |
4. Suppose the
time interval T for an idealized neuron to fire a new spike is well modeled
by the exponential type E(10). |
||||||||||||||||||||
|
Poisson Signaling |
5. Two cells
independently emit a same type of signaling chemicals (i.e. molecules) into
the extra-cellular environment. Suppose they are well modeled by Poisson's P(10) and P(20) (within a unit time). |
||||||||||||||||||||
|
Sense and Sensibility: Selective
firing |
6. Suppose that
the thumb's fingertip has n=10 temperature sensors, and when it touches a
material surface (say wood, iron, etc):
Poisson P(5) (within a unit time). |
Problem 5 [on Markov
Chains] Assigned on: Friday, April
16, Due:
|
Subjects |
Problems (© Jackie Shen, 2004) [ Out of Randomness Rise Structures and Predictability ] |
|
Markov Chains: Trinity’s Matrix: Neo Needs Help! |
(1) State the Markov Transport Theorem, (2) from which derive the Markov Equilibrium Equation; Using her cellular phone, Trinity transfers to Neo the following 3 by 3 Markov transition matrix: M=[ 0.3, 0.2, 0.1 (1st row); 0.2, 0.4, b (2nd row); 0.5, a, 0.5 (3rd row)] . But the entries a and b are lost due to Agent Smith’s interference. (3) Help Neo recover them. (4) Draw the three-state Markov transition graph associated to this matrix. |
|
Markov Equilibrium of a Simple Organism |
Consider a 4-cell organism with all cells linearly sitting at positions (0, 1, 2, 3) along x-axis. A certain type of nutrition particles randomly (and independently) move through the cell membranes. Suppose that P(i+1 | i) = p, P(i-1 | i)=q, and P(i | i)=1-p-q, are the transfer probabilities for each individual particle, i=0:3, assuming that P(4|3)=0 (since no 4 exists) and P(-1 | 0)=0. Suppose under a laser beam, initially the cell at 0 produces 10 million particles. Afterwards the laser beam is removed and no particles are produced or destroyed. Predict the long-term distribution when (case 1): p=q=1/3; and (case 2) p =2q=1/2. |
|
Capturing and Waiting Time: A Lazy Immune Cell vs. a Virus: |
Consider a 1-D tiny cellular environment inside human body, which can be modeled by four sites along the x-axis: 0, 1, 2, and 3. Suppose a lazy immune cell is immobile and always stays at site 0, while a virus is energetic and moves around. Whenever the virus moves to site 0, it will be captured and eaten up by the immune cell. Suppose the virus’ random walk is described by : P(i-1 | i)= P(i+1 | i)=1/3, i=1, 2, 3, assuming that P(4|3)=0. Also notice that P(1 | 0)=0. Suppose the virus is initially at site 3. (1) What is the probability that the bacteria will be eaten up at some finite time T? (2) What is the average waiting time t3=E[T3] for the virus to be destroyed by the immune cell? |
|
Lazy but Clever Immune Cells |
Following the preceding problem, suppose in addition that our immune cell is smart and emits certain type of chemical signal, so that the transition probabilities of the virus is altered to: P(i-1 | i)=3/4 and P(i+1 | i)=1/4 (i.e. causing the virus to prefer the motion toward the immune cell). (1, 2) Answer the same two questions in the preceding problem. (3) Is the average waiting time t3=E[T3] indeed shortened? |
|
Gene Regulated Network: Hi, Mr. Gene!!!!!! (Have you ever wondered how structures (limbs/head, etc.) could arise from a single cell?) |
Ever wondered how Mr. Gene controls growth and creates body differences? Consider a simple linear cell divided into four sites, labeled by 0, 1, 2, and 3. Suppose its head is mainly made of protein S, while the distribution of S is controlled by Mr. Gene G. Suppose gene G has a fixed concentration distribution inside the cell: (G(0)=7, G(1)= 4, G(2)=2, G(3)=1) in certain units, meaning that, for example, 4 units of gene G are concentrated at site 1. Suppose initially protein S is distributed by (S(0)=2, S(1)=4, S(2)=4, S(3)=2), in millions, and that each protein molecule moves independently according to Markov transition law: P(i-1 | i) =(G(i-1)-G(i)) / (G(i-1)-G(i+1)); P(i+1 | i) = (G(i) - G(i+1)) / (G(i-1)-G(i+1)), i=1, 2, 3, assuming that G(4)=G(3) to use this formula for boundary site i=3, and P(1 | 0)=1/3, P(0|0)=2/3. Now you see how Mr. G has regulated the distribution of protein S ! What is the long-term eventual distribution of protein S? Is it uniform (i.e. same amount at each site)? Notice that biologically the head will develop where S is highly concentrated. |
|
Note |
Last
problem set of Spring, 2004. Thank you
all for making the course a fun and pleasure! |