OFFSET
0,2
COMMENTS
Also, the number of signed permutations w in the hyperoctahedral group 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 C. Billey, Pattern Avoidance and Rational Smoothness of Schubert varieties, Advances in Math, vol. 139 (1998) pp. 141-156.
Edward Richmond and William Slofstra, Staircase diagrams and enumeration of smooth Schubert varieties, arXiv:1510.06060 [math.CO], 2015; J. Combin. Theory Ser. A, Vol 150 (2017) pp. 328-376.
FORMULA
From Joel B. Lewis, May 11 2026: (Start)
G.f.: ((1-8*x+23*x^2-29*x^3+14*x^4)+(2*x-6*x^2+7*x^3-2*x^4)*sqrt(1-4*x))/((1-x)^2 * (1-6*x+8*x^2-4*x^3)) (from Richmond--Slofstra).
CROSSREFS
KEYWORD
nonn,easy,changed
AUTHOR
Sara Billey, Apr 01 2013
EXTENSIONS
Name edited by and more terms from Joel B. Lewis, May 11 2026
STATUS
approved
