login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A005331 Certain subgraphs of a directed graph (binomial transform of A005321).
(Formerly M1531)
2

%I M1531 #23 Apr 13 2021 18:40:13

%S 1,2,5,20,179,4082,218225,25316720,6135834479,3047003143022,

%T 3067545380897645,6223557209578656620,25360384878802358268779,

%U 207167485813280961035481962,3389045635023473628621934703465,110960673463328354866093662279119720,7268699514166911556909103208203294815079

%N Certain subgraphs of a directed graph (binomial transform of A005321).

%D N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

%H Michael De Vlieger, <a href="/A005331/b005331.txt">Table of n, a(n) for n = 0..81</a>

%H E. Andresen and K. Kjeldsen, <a href="http://dx.doi.org/10.1016/0012-365X(76)90054-6">On certain subgraphs of a complete transitively directed graph</a>, Discrete Math. 14 (1976), no. 2, 103-119.

%H Hsien-Kuei Hwang, Emma Yu Jin, and Michael J. Schlosser, <a href="https://arxiv.org/abs/2012.13570">Asymptotics and statistics on Fishburn Matrices: dimension distribution and a conjecture of Stoimenow</a>, arXiv:2012.13570 [math.CO], 2020.

%H N. J. A. Sloane, <a href="/transforms.txt">Transforms</a>

%F a(n) = Sum_{j=0..n} binomial(n,j)*A005321(j).

%t Block[{nn = 16, s}, s = CoefficientList[Series[Sum[x^n*Product[(2^i - 1)/(1 + (2^i - 1)*x), {i, n}], {n, 0, #}], {x, 0, #}], x] &@ nn; Array[Sum[Binomial[#, j] s[[j + 1]], {j, 0, #}] &, nn + 1, 0]] (* _Michael De Vlieger_, Apr 13 2021, after _Jean-François Alcover_ at A005321 *)

%K nonn

%O 0,2

%A _N. J. A. Sloane_.

%E More terms from _Max Alekseyev_, May 04 2010

%E a(15)-a(16) from _Michael De Vlieger_, Apr 13 2021

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified April 25 03:15 EDT 2024. Contains 371964 sequences. (Running on oeis4.)