OFFSET
2,1
COMMENTS
Also, the number of signed permutations w in the Type D signed permutations whose initial interval [id,w] in Bruhat order is rank symmetric. Equivalently, the Kazhdan-Lusztig polynomial P_id,w(q) = 1. Characterized by pattern avoidance.
LINKS
Sara Billey, Pattern avoidance and rational smoothness of Schubert varieties, Advances in Math, vol. 139 (1998) pp. 141-156.
E. Richmond and W. Slofstra, Staircase diagrams and enumeration of smooth Schubert varieties, arXiv:1510.06060 [math.CO], 2015; J. Combin. Ser. A, Vol 150 (2017) pp. 328-376.
FORMULA
G.f.: 4*x^2 + x*((-4 + 19*x + 8*x^2 - 30*x^3 + 16*x^4)*(1-x) + (4 - 15*x^1 + 11*x^2 - 2*x^4)*sqrt(1-4*x))/((1-x)*(1 - 6*x + 8*x^2 - 4*x^3)). - Edward Richmond, Apr 05 2021
PROG
(PARI) seq(n)={Vec(4*x+((-4+19*x+8*x^2-30*x^3+16*x^4)*(1 - x)+(4 -15*x^1 + 11*x^2 -2*x^4)*sqrt(1-4*x + O(x*x^n)))/((1-x)*(1-6*x+8*x^2-4*x^3)))} \\ Andrew Howroyd, Apr 06 2021
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Sara Billey, Apr 01 2013
EXTENSIONS
Offset corrected and terms a(10) and beyond from Edward Richmond, Apr 05 2021
STATUS
approved