This site is supported by donations to The OEIS Foundation.

 Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 A220097 Number of words on {1,1,2,2,3,3,...,n,n} avoiding the pattern 123. 13
 1, 6, 43, 352, 3114, 29004, 280221, 2782476, 28221784, 291138856, 3045298326, 32222872906, 344293297768, 3709496350512, 40256666304723, 439645950112788, 4828214610825948, 53286643424088024, 590705976259292856, 6574347641664629388 (list; graph; refs; listen; history; text; internal format)
 OFFSET 1,2 COMMENTS a(n) is the number of 123-avoiding ordered set partitions of {1,...,2n} where all blocks are of size 2. LINKS Lara Pudwell, Table of n, a(n) for n = 1..25 Ferenc Balogh, A generalization of Gessel's generating function to enumerate words with double or triple occurrences in each letter and without increasing subsequences of a given length, preprint arXiv:1505.01389 [math.CO], 2015. W. Y. C. Chen, A. Y. L. Dai and R. D. P. Zhou, Ordered Partitions Avoiding a Permutation of Length 3, arXiv preprint arXiv:1304.3187 [math.CO], 2013. Anant Godbole, Adam Goyt, Jennifer Herdan, and Lara Pudwell, Pattern Avoidance in Ordered Set Partitions, arXiv preprint arXiv:1212.2530 [math.CO], 2012. Robert A. Proctor, Matthew J. Willis, Convexity of tableau sets for type A Demazure characters (key polynomials), parabolic Catalan numbers, arXiv preprint arXiv:1706.03094 [math.CO], 2017. Robert A. Proctor, Matthew J. Willis, Parabolic Catalan numbers count flagged Schur functions and their appearances as type A Demazure characters (key polynomials), arXiv:1706.04649 [math.CO], 2017. Lara Pudwell, Enumeration schemes for words avoiding permutations, in Permutation Patterns (2010), S. Linton, N. Ruskuc, and V. Vatter, Eds., vol. 376 of London Mathematical Society Lecture Note Series, Cambridge University Press, pp. 193-211. Cambridge: Cambridge University Press. Nathaniel Shar, Experimental methods in permutation patterns and bijective proof, PhD Dissertation, Mathematics Department, Rutgers University, May 2016. N. Shar, D. Zeilberger, The (Ordinary) Generating Functions Enumerating 123-Avoiding Words with r Occurrences of Each of 1, 2,..., n are Always Algebraic, arXiv preprint arXiv:1411.5052 [math.CO], 2014. FORMULA a(n) ~ 12^n/(sqrt(Pi)*(7*n/3)^(3/2)). - Vaclav Kotesovec, May 22 2013 G.f. = sqrt( 2/(1+2*x+sqrt(1-12*x))) [Chen et al.] - N. J. A. Sloane, Jun 09 2013 Conjecture: 2*n*(2*n+1)*(7*n-9)*a(n) +(-329*n^3+759*n^2-514*n+96)*a(n-1) -6*(n-1)*(7*n-2)*(2*n-3)*a(n-2)=0. - R. J. Mathar, Aug 04 2015 Conjecture: a(n) = (2/Pi)*Integral_{t=0..1} sqrt((1 - t)/t)*(16*t^2 - 4*t)^n = Catalan(2*n)*2F1(-1-2*n,-n;1/2-2*n;1/4). - Benedict W. J. Irwin, Oct 05 2016 a(n) = Sum_{k=0..n} (-1)^(n+k)*binomial(n,k)*Catalan(n+k). - Peter Luschny, Aug 15 2017 EXAMPLE For n=2, the a(2)=6 words are 1122, 1212, 1221, 2112, 2121, 2211.  For n=3, 213312 would be counted because it has no increasing subsequence of length 3, but 113223 would not be counted because it does have such an increasing subsequence. For n=2, the a(2)=6 ordered set partitions are 12/34, 13/24, 14/23, 34/12, 24/13, 23/14.  For n=3, 46/23/15 would be counted because there is no way to choose i from the first block, j from the second block, and k from the third block such that i

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

Last modified April 22 08:50 EDT 2019. Contains 322329 sequences. (Running on oeis4.)