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.

A361275 Number of 1423-avoiding even Grassmannian permutations of size n.

This page as a plain text file.
%I A361275 #11 Mar 10 2023 12:39:55
%S A361275 1,1,1,3,5,11,17,29,41,61,81,111,141,183,225,281,337,409,481,571,661,
%T A361275 771,881,1013,1145,1301,1457,1639,1821,2031,2241,2481,2721,2993,3265,
%U A361275 3571,3877,4219,4561,4941,5321,5741,6161,6623,7085,7591,8097,8649,9201,9801,10401
%N A361275 Number of 1423-avoiding even Grassmannian permutations of size n.
%C A361275 A permutation is said to be Grassmannian if it has at most one descent. A permutation is even if it has an even number of inversions.
%C A361275 Avoiding any of the patterns 2314 or 3412 gives the same sequence.
%H A361275 Juan B. Gil and Jessica A. Tomasko, <a href="https://arxiv.org/abs/2207.12617">Pattern-avoiding even and odd Grassmannian permutations</a>, arXiv:2207.12617 [math.CO], 2022.
%H A361275 <a href="/index/Rec#order_06">Index entries for linear recurrences with constant coefficients</a>, signature (2,1,-4,1,2,-1).
%F A361275 G.f.: -(x^5-x^4-4*x^3+2*x^2+x-1)/((x+1)^2*(x-1)^4).
%F A361275 a(n) = 1 - 5*n/24 + n^3/12 - (-1)^n * n/8. - _Robert Israel_, Mar 10 2023
%e A361275 For n=4 the a(4) = 5 permutations are 1234, 1342, 2314, 3124, 3412.
%p A361275 seq(1 - 5*n/24 + n^3/12 - (-1)^n * n/8, n = 0 .. 100); # _Robert Israel_, Mar 10 2023
%Y A361275 Cf. A356185, A361272, A361273, A361274.
%Y A361275 For the corresponding odd permutations, cf. A005993.
%K A361275 nonn,easy
%O A361275 0,4
%A A361275 _Juan B. Gil_, Mar 10 2023