login
This site is supported by donations to The OEIS Foundation.

 

Logo

"Email this user" was broken Aug 14 to 9am Aug 16. If you sent someone a message in this period, please send it again.

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A184049 T(n,k) is the number of order-preserving and order-decreasing partial isometries (of an n-chain) of height k (height of alpha = |Im(alpha)|). 4
1, 1, 1, 1, 3, 1, 1, 6, 4, 1, 1, 10, 10, 5, 1, 1, 15, 20, 15, 6, 1, 1, 21, 35, 35, 21, 7, 1, 1, 28, 56, 70, 56, 28, 8, 1, 1, 36, 84, 126, 126, 84, 36, 9, 1, 1, 45, 120, 210, 252, 210, 120, 45, 10, 1, 1, 55, 165, 330, 462, 462, 330, 165, 55, 11, 1, 1, 66, 220 (list; table; graph; refs; listen; history; text; internal format)
OFFSET

0,5

COMMENTS

Row n gives the coefficients of the polynomial p(n,x) = (x + 1)*p(n-1,x) + (n - 1)*x, where p(0,x) = 1. - Clark Kimberling, Dec 02 2014

LINKS

Table of n, a(n) for n=0..68.

R. Kehinde, S. O. Makanjuola and A. Umar, On the semigroup of order-decreasing partial isometries of a finite chain, arXiv:1101.2558 [math.GR], 2011.

FORMULA

T(n;0)=1 and T(n,k)=C(n+1,k+1), (k>0)

EXAMPLE

T (4,2) = 10 because there are exactly 10 order-preserving and order-decreasing partial isometries (on a 4-chain) of height 2, namely: (1,2)-->(1,2); (2,3)-->(1,2); (2,3)-->(2,3); (3,4)-->(1,2); (3,4)-->(2,3); (3,4)-->(3,4); (1,3)-->(1,3); (2,4)-->(1,3); (2,4)-->(2,4);

    (1,4)-->(1,4) - the mappings are coordinate-wise

1,

1, 1,

1, 3, 1,

1, 6, 4, 1,

1, 10, 10, 5, 1,

1, 15, 20, 15, 6, 1,

1, 21, 35, 35, 21, 7, 1,

1, 28, 56, 70

MATHEMATICA

z = 14; p[n_, x_] := (x + 1) p[n - 1, x] + (n - 1)*x; p[0, x_] = 1;

t = Table[Factor[p[n, x]], {n, 0, z}]

TableForm[Rest[Table[CoefficientList[t[[n]], x], {n, 0, z}]]] (* A184049 array *)

Flatten[CoefficientList[t, x]] (* A184049 sequence *)

(* Clark Kimberling, Dec 02 2014 *)

CROSSREFS

Cf. A007318; Row sums are A000325 for n >= 0.

Sequence in context: A256697 A133567 A271665 * A125230 A208334 A162430

Adjacent sequences:  A184046 A184047 A184048 * A184050 A184051 A184052

KEYWORD

nonn,tabl,easy

AUTHOR

Abdullahi Umar, Jan 12 2011

EXTENSIONS

More terms from Clark Kimberling, Dec 02 2014

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent | More pages
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy .

Last modified August 17 06:03 EDT 2017. Contains 290635 sequences.