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

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A141770 Number of recursively combed cube orientations. 0
1, 2, 12, 680, 3209712, 94504354122272, 100812007252263643279948656576, 135585824090362207213177704090990942335416773530694383100032, 282570867266578830058415920864613996799733445645033376671698734585656490069707720544980164859900048942541095947330649856 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,2

COMMENTS

An orientation of the edges of the d-dimensional hypercube is recursively combed if there is at least one dimension along which all the edges go into the same direction and the two (d-1)-dimensional cube orientations resulting from the removal of all edges along that dimension are again recursively combed.

REFERENCES

GWOP 2008, 6th Gremo Workshop on Open Problems

LINKS

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

FORMULA

f(n) = sum((-1)^(j+1)*2^j*binomial(n,j)*f(n-j)^(2^j), j=1..n), f(0) = 1

MAPLE

f[0] := 1; for k from 1 to 8 do f[k] := sum((-1)^(j+1)*2^j*binomial(k, j)*f[k-j]^(2^j), j=1..k); od;

CROSSREFS

Sequence in context: A216335 A173104 * A230265 A060055 A061149 A191555

Adjacent sequences:  A141767 A141768 A141769 * A141771 A141772 A141773

KEYWORD

nonn

AUTHOR

Philipp Zumstein (zuphilip(AT)inf.ethz.ch), Sep 16 2008

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.

License Agreements, Terms of Use, Privacy Policy. .

Last modified April 24 22:26 EDT 2019. Contains 322446 sequences. (Running on oeis4.)