The tag has no usage guidance.

learn more… | top users | synonyms

7
votes
0answers
195 views

Pattern Avoidance in Poset Permutations

I am not sure if it is appropriate to use MathOverflow to publicize a conjecture, but I think this is an interesting question and I have no real ideas of how to solve it. A permutation on a ...
7
votes
4answers
614 views

Properties of permutations with unknown pattern avoidance descriptions

Background Many properties of permutations can be stated in terms of classical patterns. For example: a permutation is stack-sortable if and only if it avoids 231 (Knuth 1975) a permutation ...
3
votes
1answer
240 views

Stricter permutation patterns

(I asked this ten days ago on math.SE, but I received no reply, so I'm trying again here.) A lot of work has been done on patterns in permutations, where a permutation is said to match a given ...