On a conjecture on pattern-avoiding machines
Abstract
Let be West's stack-sorting map, and let be the generalized stack-sorting map, where instead of being required to increase, the stack avoids subpermutations that are order-isomorphic to any permutation in the set . In 2020, Cerbai, Claesson, and Ferrari introduced the -machine as a generalization of West's -stack-sorting-map . As a further generalization, in 2021, Baril, Cerbai, Khalil, and Vajnovski introduced the -machine and enumerated -- the number of permutations in that are mapped to the identity by the -machine -- for six pairs of length permutations . In this work, we settle a conjecture by Baril, Cerbai, Khalil, and Vajnovski on the only remaining pair of length patterns for which appears in the OEIS. In addition, we enumerate , which does not appear in the OEIS, but has a simple closed form.
Cite
@article{arxiv.2308.09344,
title = {On a conjecture on pattern-avoiding machines},
author = {Christopher Bao and Giulio Cerbai and Yunseo Choi and Katelyn Gan and Owen Zhang},
journal= {arXiv preprint arXiv:2308.09344},
year = {2023}
}