Grassmannian and bigrassmannian signed permutation avoidance conjecture
Grassmannian and bigrassmannian signed permutation avoidance conjecture
Let denote the group of signed permutations of size . A signed permutation is Grassmannian if it has a unique descent, and bigrassmannian if both it and its inverse have a unique descent. For a signed pattern , say that a signed permutation globally avoids when no subsequence, with arbitrary signs, has underlying pattern . Define
Grassmannian and bigrassmannian avoidance conjecture. A signed permutation is Grassmannian if and only if it globally avoids every pattern in , and it is bigrassmannian if and only if it globally avoids every pattern in
This conjecture proposes finite global-pattern characterizations for two classes whose classical type-A characterizations do not directly persist for signed permutations. The statement is presented as a conjectural analogue of the known type-A pattern-avoidance results.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Owen John Levens, Joel Brewster Lewis and Bridget Eileen Tenner, “Global patterns in signed permutations”, arXiv:2504.13108 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.