Diophantine equations via cluster transformations

Motivated by Fomin–Zelevinsky's theory of cluster algebras we introduce a variant of the Markov equation; we show that all natural solutions of the equation arise from an initial solution by cluster transformations.