Grassmannian and bigrassmannian signed permutation avoidance conjecture

From papers

Let SnBS_n^B denote the group of signed permutations of size nn. 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 pp, say that a signed permutation globally avoids pp when no subsequence, with arbitrary signs, has underlying pattern pp. Define

P:={4321,32154,42153,43152,52143,53142,214365,315264,314265,415263}.P:=\{4321,32154,42153,43152,52143,53142,214365,315264,314265,415263\}.

Grassmannian and bigrassmannian avoidance conjecture. A signed permutation is Grassmannian if and only if it globally avoids every pattern in PP, and it is bigrassmannian if and only if it globally avoids every pattern in

P{p1:pP}.P\cup\{p^{-1}:p\in P\}.

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

No solutions have been posted yet.