A194672 Triangle read by rows: number of genlex Gray paths on subcubes that use a certain restricted set of transformations.

1, 1, 1, 1, 2, 1, 1, 3, 3, 1, 1, 5, 10, 4, 1, 1, 6, 36, 35, 5, 1, 1, 9, 310, 4630, 218, 6, 1

Offset

0,5

Comments

See Knuth Vol. 4A page 737 for precise definition.

References

D. E. Knuth, The Art of Computer Programming, vol. 4A, Combinatorial Algorithms, Section 7.2.1.3 (p. 737).

Links

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

Example

Triangle begins:
1
1 1
1 2 1
1 3 3 1
1 5 10 4 1
1 6 36 35 5 1
1 9 310 4630 218 6 1
...

Crossrefs

Cf. A194673.

Sequence in context: A214987 A203946 A128545 * A034364 A183610 A261365

Adjacent sequences: A194669 A194670 A194671 * A194673 A194674 A194675

Keyword

nonn,tabl,more

Author

N. J. A. Sloane, Sep 01 2011

Status

approved