Yes, of course it can. See, for example, http://www.research.att.com/~njas/sequences/A065168, which consists of a single, infinite cycle. Franklin T. Adams-Watters -----Original Message----- From: Joerg Arndt <arndt at jjj.de> ... Regarding cycles: can a permutation of the naturals have an infinite cycle (my guess: no)?