# Greetings from The On-Line Encyclopedia of Integer Sequences! http://oeis.org/

Search: id:a137535
Showing 1-1 of 1

%I A137535 #17 Jul 10 2023 12:03:07
%S A137535 1,1,2,6,23,104,531,2977,17980,115408,779418,5496355,40229830,
%T A137535 304165473,2366281302,18880731580
%N A137535 Number of permutations in S_n avoiding 1{bar 4}235 (i.e., every occurrence of 1235 is contained in an occurrence of a 14235).
%C A137535 From _Lara Pudwell_, Oct 23 2008: (Start)
%C A137535 A permutation p avoids a pattern q if it has no subsequence that is order-isomorphic to q. For example, p avoids the pattern 132 if it has no subsequence abc with a < c < b.
%C A137535 Barred pattern avoidance considers permutations that avoid a pattern except in a special case. Given a barred pattern q, we may form two patterns, q1 = the sequence of unbarred letters of q and q2 = the sequence of all letters of q.
%C A137535 A permutation p avoids barred pattern q if every instance of q1 in p is embedded in a copy of q2 in p. In other words, p avoids q1, except in the special case that a copy of q1 is a subsequence of a copy of q2.
%C A137535 For example, if q = 5{bar 1}32{bar 4}, then q1 = 532 and q2 = 51324. p avoids q if every for decreasing subsequence acd of length 3 in p, one can find letters b and e so that the subsequence abcde of p has b < d < c < e < a. (End)
%H A137535 Lara Pudwell, <a href="http://faculty.valpo.edu/lpudwell/papers/pudwell_thesis.pdf">Enumeration Schemes for Pattern-Avoiding Words and Permutations</a>, Ph. D. Dissertation, Math. Dept., Rutgers University, May 2008.
%H A137535 Lara Pudwell, <a href="https://doi.org/10.37236/301">Enumeration schemes for permutations avoiding barred patterns</a>, El. J. Combinat. 17 (1) (2010) R29.
%K A137535 nonn,more
%O A137535 0,3
%A A137535 _Lara Pudwell_, Apr 25 2008
%E A137535 a(8)-(15) from _Lars Blomberg_, Jun 04 2018
%E A137535 a(0)=1 prepended by _Alois P. Heinz_, Jul 10 2023

# Content is available under The OEIS End-User License Agreement: http://oeis.org/LICENSE