Discord

INAIO Guide Stage 1 4Sequences and Recurrences

4.5 Growth, decay and transitions

Apply recurrences and state updates to repeated growth, decay, and movement between groups.

In Module 4.3, a recurrence used a starting value and a rule to find the next value. In Module 4.4, a state held several values that had to update together. We now use those same ideas to describe what changes during each period: a quantity can grow, shrink, or move between groups. The mathematical task is still to start from a known state, apply the update, and repeat.

Growth or decay means that a quantity changes by a fraction of its current size each period. A transition means that some of one group moves to another: people change locations, an item changes state, or probability moves through a network. The rates and time period are assumptions of a model; they determine its update rule.

Several earlier ideas meet here. Percentages and ratios turn a percentage change into a multiplier. Geometric sequences describe repeated multiplication, while exponential functions express the resulting value directly in terms of time. Transitions use the paired state from Module 4.4. This is intermediate material; OpenStax's geometric-sequence lesson is a place to revisit the repeated-multiplier foundation.

A basic idea: next equals current plus net change

If a population grows by 8%8\% each year, its increase is 0.08Pt0.08P_t, where PtP_t is the current population. Add that increase to the current value:

Pt+1=Pt+0.08Pt=1.08Pt.P_{t+1}=P_t+0.08P_t=1.08P_t.

The new value becomes the starting value for the next year. If the population loses 20%20\% each year, subtract 0.20Pt0.20P_t instead, giving Pt+1=0.80PtP_{t+1}=0.80P_t. Adding or subtracting the same number each year would be a different, arithmetic model.

For two groups, the old state is (At,Bt)(A_t,B_t). Write stays + arrivals for each new value. If fraction pp moves from AA to BB and fraction qq moves from BB to AA during one period, AA keeps (1−p)At(1-p)A_t and receives qBtqB_t; BB receives pAtpA_t and keeps (1−q)Bt(1-q)B_t. Both new counts use the old state:

At+1=(1−p)At+qBt,Bt+1=pAt+(1−q)Bt.A_{t+1}=(1-p)A_t+qB_t,\qquad B_{t+1}=pA_t+(1-q)B_t.

Two groups A and B with arrows showing fraction p leaving A for B and fraction q leaving B for A; each group also retains its remaining fraction.Two groups A and B with arrows showing fraction p leaving A for B and fraction q leaving B for A; each group also retains its remaining fraction.
Each next value combines the part that stays and the part arriving from the other group.

A quick tour of model checks

For a single group with rate rr, Pt+1=(1+r)PtP_{t+1}=(1+r)P_t gives Pt=P0(1+r)tP_t=P_0(1+r)^t when the rate remains constant. A negative rate between −1-1 and 00 gives decay. Be clear about the time unit: 8%8\% per year is not 8%8\% per month.

For two groups, the fractions must lie between 00 and 11. Adding the two update equations gives

At+1+Bt+1=At+Bt.A_{t+1}+B_{t+1}=A_t+B_t.

The total is conserved because everyone leaving one group enters the other. If the model also includes births, deaths, or arrivals from outside, add those separately and do not expect conservation.

A steady state is a pair that does not change after an update. For the two-group model, this requires pA=qBpA=qB: the flow from AA to BB balances the reverse flow. This condition can help check the direction of a long-run pattern. Transition matrices later write both updates as one calculation.

These are models, not promises. Real populations may have changing rates, and a fractional calculation may represent an expected amount rather than a literal part of one person. State when and how rounding is used.

Application 1: repeated growth

An idealized population starts at 500500 and grows by 8%8\% at the end of each year. What does the model predict after three years?

  1. Use the yearly multiplier. Pt+1=1.08PtP_{t+1}=1.08P_t with P0=500P_0=500.
  2. Apply it three times. P3=500(1.08)3=629.856P_3=500(1.08)^3=629.856.
  3. Interpret. The model predicts about 630630 individuals after three years. Rounding at the end avoids changing later multiplications.

A fixed addition of 4040 per year would give 620620, a different assumption.

Application 2: movement between two towns

At the start of a period, town AA has 6060 residents and town BB has 4040. Each period, 10%10\% of AA moves to BB, while 20%20\% of BB moves to AA. What are the model values after two periods?

  1. Write simultaneous updates. At+1=0.9At+0.2BtA_{t+1}=0.9A_t+0.2B_t and Bt+1=0.1At+0.8BtB_{t+1}=0.1A_t+0.8B_t.
  2. First period. (A1,B1)=(54+8,6+32)=(62,38)(A_1,B_1)=(54+8,6+32)=(62,38).
  3. Second period. (A2,B2)=(55.8+7.6,6.2+30.4)=(63.4,36.6)(A_2,B_2)=(55.8+7.6,6.2+30.4)=(63.4,36.6).
  4. Check conservation. Both pairs sum to 100100. These decimal values are model expectations; individual residents cannot be divided into tenths.

The flow into AA is initially larger than the flow out, so its model value rises.

Resources

SourceTitleWhy read it
OpenStaxGeometric sequencesReview repeated multiplication before adding transfers.
MIT OpenCourseWareCentrality and Web SearchSee a later use of repeated probability transitions.

Finished this module? Mark it done.

Comments

Stuck on something, spotted a mistake, or found a resource that helped you? Tell us below.

Loading comments