Pattern-Avoiding Involutions: Exact and Asymptotic Enumeration

Mikl\'os B\'ona , Cheyne Homberger , Jay Pantone , Vincent Vatter

Authors on Pith no claims yet

classification 🧮 math.CO

keywords avoidingbehaviordataenumerationinvolutionspattern-avoidingsomeasymptotic

read the original abstract

We consider the enumeration of pattern-avoiding involutions, focusing in particular on sets defined by avoiding a single pattern of length 4. As we demonstrate, the numerical data for these problems demonstrates some surprising behavior. This strange behavior even provides some very unexpected data related to the number of 1324-avoiding permutations.

This paper has not been read by Pith yet.

Pattern-Avoiding Involutions: Exact and Asymptotic Enumeration

discussion (0)