Multi-avoidance of generalised patterns
暂无分享,去创建一个
Recently, Babson and Steingrimsson introduced generalised permutation patterns that allow the requirement that two adjacent letters in a pattern must be adjacent in the permutation. We investigate simultaneous avoidance of two or more 3-patterns without internal dashes, that is, where the pattern corresponds to a contiguous subword in a permutation.
[1] Eric Babson,et al. Generalized permutation patterns and a classification of the Mahonian statistics , 2000 .
[2] Anders Claesson. GENERALISED PATTERN AVOIDANCE , 2000 .
[3] Mike D. Atkinson,et al. Restricted permutations , 1999, Discret. Math..