Further counterexamples to the monotonicity property of t-step maintainable structures

Abstract

Until Guerry's (1990) counterexample to a conjecture of Davies about three-state hierarchical organisations kept at constant size via annual promotion, wastage and recruitment, it was easy to believe that such structures maintainable in t steps would also be maintainable in t + 1 steps. Here we present further counterexamples, which show that t-step maintainability does not imply (t + 1)-step maintainability, for astonishingly large values of t.