Löwe, Matthias; Meise, Christian - In: Stochastic Processes and their Applications 94 (2001) 1, pp. 155-170
We show that for sufficiently large knapsacks the associated Markov chain on the state space of the admissible packings of the knapsack is rapidly mixing. Our condition basically states that at least half of all items should fit into the knapsack. This is much weaker than the condition assumed...