Prove that a GRU in the form (I.10.7) keeps every coordinate of ht in
[−1,1] for all t if h0 starts there. Then show the premise
matters: start a coordinate at h0=3 with z=0.5 and candidate 0.
Hint
A convex combination of two numbers lies between them.
Solution
Fix a coordinate and write ht=zht−1+(1−z)n with z∈(0,1) and
n=tanh(⋅)∈(−1,1). By the triangle inequality,
∣ht∣≤z∣ht−1∣+(1−z)∣n∣≤max(∣ht−1∣,∣n∣).
If ∣ht−1∣≤1, the right-hand side is at most one, so ∣ht∣≤1.
Induction on t from ∣h0∣≤1 completes the proof. In fact ∣ht∣<1 for
t≥1, since 1−z>0 and ∣n∣<1.
The argument uses the starting value. With h0=3, z=0.5 and n=0 the
states are 3, 1.5, 0.75, 0.375: outside the box for one step, then
inside. The same inequality shows ∣ht∣≤max(∣h0∣,1) in general.
An LSTM has no such bound on ct, which is why I.10.T3 needs
forget values below one for the cell.