J. Integer Seq. 14(3), Article 11.3.5, 15 p., electronic only (2011)
Summary
Summary: A square involution is a square permutation which is also an involution. In this paper we give the enumeration of square involutions, using purely combinatorial methods, by establishing a bijective correspondence with a class of lattice paths. As a corollary to our result, we enumerate various subclasses of square involutions, including the classes of $triangular, decomposable$, and fat involutions.