reviewed
approved
reviewed
approved
proposed
reviewed
editing
proposed
Amya Luo, <a href="https://math.dartmouth.edu/theses/undergrad/2024/Luo-thesis.pdf">Pattern Avoidance in Nonnesting Permutations</a>, Undergraduate Thesis, Dartmouth College (2024). See p. 16.
approved
editing
reviewed
approved
proposed
reviewed
editing
proposed
a(n) = (11*4^n + 1)/3.
a(n) = 4*a(n-1) - 1.
a(n) = 5*a(n-1) - 4*a(n-2).
G.f.: (4-5*x)/((1-x)*(1-4*x)). - Bruno Berselli, Nov 04 2011
E.g.f.: (1/3)*(11*exp(4*x) + exp(x)). - G. C. Greubel, Jan 19 2023
LinearRecurrence[{5, -4}, {4, 15}, 31] (* G. C. Greubel, Jan 19 2023 *)
(SageMath) [(11*4^n+1)/3 for n in range(31)] # G. C. Greubel, Jan 19 2023
approved
editing
(MAGMAMagma) [(11*4^n+1)/3: n in [0..30]];
editing
approved