|
Search: id:A005118
|
|
|
| A005118 |
|
Number of simple allowable sequences on 1..n containing the permutation 12...n. (Formerly M2097)
|
|
+0 6
|
|
| 1, 1, 1, 2, 16, 768, 292864, 1100742656, 48608795688960, 29258366996258488320, 273035280663535522487992320, 44261486084874072183645699204710400, 138018895500079485095943559213817088756940800
(list; graph; listen)
|
|
|
OFFSET
|
0,4
|
|
|
COMMENT
|
For n >= 2 by the hook length formula a(n) is also the number of Young tableaux of size 1+2+...+(n-1) = n(n-1)/2 that correspond to the partition (1,2,...n-1), i.e. triangular Young tableaux. For example when n=5 a(5)=768 and the shape of the tableau is xxxx / xxx / xx / x. - Ahmed Fares (ahmedfares(AT)my-deja.com), May 04 2001
Also, a(n) is the degree of the symplectic Grassmannian, the projective variety of all maximal isotropic subspaces in a complex vector space of dimension 2n-2 with a symplectic form. See Hiller's paper. - Burt Totaro (b.totaro(AT)dpmms.cam.ac.uk), Oct 29 2002
Also, for n >= 2, a(n) is the number of maximal chains in the poset of Dyck paths ordered by inclusion. - Jennifer Woodcock (Jennifer.Woodcock(AT)ugdsb.on.ca), May 21 2008
|
|
REFERENCES
|
J. E. Goodman and J. O'Rourke, editors, Handbook of Discrete and Computational Geometry, CRC Press, 1997, p. 102.
H. Hiller. Combinatorics and intersection of Schubert varieties. Comment. Math. Helv. 57 (1982), 41-59.
G. Kreweras, Sur un probleme de scrutin a plus de deux candidats, Publications de l'Institut de Statistique de l'Universit\'{e} de Paris, 26 (1981), 69-87.
R. P. Stanley, On the number of reduced decompositions of elements of certain groups, European J. Combin., 5 (1984), 359-372.
|
|
LINKS
|
R. P. Stanley, A combinatorial miscellany
R. P. Stanley, Ordering events in Minkowski space
|
|
FORMULA
|
C(n, 2)!/(1^{n-1} * 3^{n-2} *...* (2n-3)^1 ).
a(n)=(n(n-1)/2)!/A057863(n-1) (n>=1). - Emeric Deutsch (deutsch(AT)duke.poly.edu), May 21 2004
|
|
MAPLE
|
A005118 := proc(n) local i; binomial(n, 2)!/product( (2*i+1)^(n-i-1), i=0..n-2 ); end;
|
|
CROSSREFS
|
Cf. A003121, A018241.
Cf. A057863.
Adjacent sequences: A005115 A005116 A005117 this_sequence A005119 A005120 A005121
Sequence in context: A012464 A128294 A015188 this_sequence A108400 A013029 A012915
|
|
KEYWORD
|
nonn,easy,nice
|
|
AUTHOR
|
njas
|
|
|
Search completed in 0.002 seconds
|