cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A273526 Number of 123-avoiding indecomposable permutations.

This page as a plain text file.
%I A273526 #28 Jul 08 2017 12:02:19
%S A273526 1,1,3,11,38,127,423,1423,4854,16787,58776,208001,742888,2674427,
%T A273526 9694831,35357655,129644774,477638683,1767263172,6564120401,
%U A273526 24466267000,91482563619,343059613628,1289904147301,4861946401428,18367353072127,69533550915978,263747951750333,1002242216651340,3814986502092275
%N A273526 Number of 123-avoiding indecomposable permutations.
%H A273526 Indranil Ghosh, <a href="/A273526/b273526.txt">Table of n, a(n) for n = 1..1000</a>
%H A273526 A. L. L. Gao, S. Kitaev, P. B. Zhang. <a href="https://arxiv.org/abs/1605.05490">On pattern avoiding indecomposable permutations</a>, arXiv:1605.05490 [math.CO], 2016.
%H A273526 Murray Tannock, <a href="https://skemman.is/bitstream/1946/25589/1/msc-tannock-2016.pdf">Equivalence classes of mesh patterns with a dominating pattern</a>, MSc Thesis, Reykjavik Univ., May 2016.
%F A273526 a(n) = C(n) - n + 1, where C(n) is the Catalan number.
%t A273526 a[n_] := CatalanNumber[n] - (n - 1)
%t A273526 Table[a[n], {n, 1, 30}] (* _Alice L.L. Gao_, May 24 2016 *)
%o A273526 (PARI)
%o A273526 a(n) = binomial(2*n,n)/(n+1) - n + 1; \\ _Indranil Ghosh_, Mar 04 2017
%o A273526 (Python)
%o A273526 import math
%o A273526 f=math.factorial
%o A273526 def C(n,r): return f(n)/f(r)/f(n-r)
%o A273526 def Catalan(n): return C(2*n,n)/(n+1)
%o A273526 def A273526(n): return Catalan(n)-n+1 # _Indranil Ghosh_, Mar 04 2017
%Y A273526 Cf. A000108, A003319.
%K A273526 nonn
%O A273526 1,3
%A A273526 _Alice L.L. Gao_ and _Philip B. Zhang_, May 24 2016