{"id":"arxiv/2609.04352","url":"https://arxiv.org/abs/2609.04352","tags":["math.CO"],"score":0,"title":"Enumerating Pattern-Avoiding Involutions using Combinatorial Exploration","domain":"math.CO","source":"arxiv","authors":["Christian Bean","Anthony J. Guttmann","Jay Pantone"],"reviews":0,"subject":"math.CO","summary":"The enumeration of pattern-avoiding permutations has been a popular area of study over the past several decades, but comparatively little attention has been given to the topic of pattern-avoiding involutions. In this paper, we derive the algebraic generating functions of two Wilf-equivalence classes of involutions avoiding a single pattern of length $4$, $\\operatorname{Av^I}(2431)$ and $\\operatorname{Av^I}(3421)$. We then adapt the Mosaic method, a fast counting algorithm for permutations, to count involutions and apply it to substantially extend the known initial terms of the counting…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-03","reactions":{}}