This site is supported by donations to The OEIS Foundation.

 Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 A225094 Number A(n,k) of lattice paths without interior points from {n}^k to {0}^k using steps that decrement one component by 1; square array A(n,k), n>=0, k>=0, read by antidiagonals. 13
 1, 1, 1, 1, 1, 1, 1, 2, 0, 1, 1, 6, 2, 0, 1, 1, 24, 54, 2, 0, 1, 1, 120, 1944, 384, 2, 0, 1, 1, 720, 99000, 132000, 2550, 2, 0, 1, 1, 5040, 6966000, 79716000, 8059800, 16506, 2, 0, 1, 1, 40320, 655678800, 78928416000, 57010275000, 471369024, 105840, 2, 0, 1 (list; table; graph; refs; listen; history; text; internal format)
 OFFSET 0,8 COMMENTS An interior point p = (p_1, ..., p_k) has k>0 components with 00 and l[m] b(n, [n\$k]): seq(seq(A(n, d-n), n=0..d), d=0..10); MATHEMATICA b[n_, l_] := b[n, l] = With[{m = Length[l]}, If[m == 0 || l[[m]] == 0, 1, If[l[[1]] > 0 && l[[m]] < n, 0, Sum[If[l[[i]] == 0, 0, b[n, Sort[ReplacePart[l, i -> l[[i]] - 1]]]], {i, 1, m}]]] ]; a[n_, k_] := b[n, Array[n&, k]]; Table[Table[a[n, d-n], {n, 0, d}], {d, 0, 10}] // Flatten (* Jean-François Alcover, Dec 16 2013, translated from Maple *) CROSSREFS Columns k=0, 2-4 give: A000012, A040000, A060774, A225220. Rows n=0-4 give: A000012, A000142, A071798(k) (for k>0), A225096, A225221. Main diagonal gives: A225111. Cf. A089759 (unrestricted paths), A210472, A262809, A263159. Sequence in context: A322838 A085496 A228748 * A295859 A180160 A101661 Adjacent sequences:  A225091 A225092 A225093 * A225095 A225096 A225097 KEYWORD nonn,tabl,walk AUTHOR Alois P. Heinz, Apr 27 2013 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
The OEIS Community | Maintained by The OEIS Foundation Inc.

Last modified July 21 19:25 EDT 2019. Contains 325199 sequences. (Running on oeis4.)