cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A125791 a(n) = 2^(n*(n-1)*(n-2)/6) for n>=1.

This page as a plain text file.
%I A125791 #37 Apr 10 2024 10:40:38
%S A125791 1,1,2,16,1024,1048576,34359738368,72057594037927936,
%T A125791 19342813113834066795298816,1329227995784915872903807060280344576,
%U A125791 46768052394588893382517914646921056628989841375232
%N A125791 a(n) = 2^(n*(n-1)*(n-2)/6) for n>=1.
%C A125791 a(n) is a tetrahedral power of 2; exponents of 2 in a(n) begin: 0, 0, 1, 4, 10, 20, 35, 56, 84, 120, 165, ..., n*(n-1)*(n-2)/6, ... (cf. A000292).
%C A125791 Table A125790 is related to partitions into powers of 2, with A002577 in column 1 of A125790; further, column k of A125790 equals row sums of matrix power A078121^k, where triangle A078121 shifts left one column under matrix square.
%C A125791 Also number of distinct instances of the one-in-three monotone 3SAT problem for n variables. - Paul Tarau (paul.tarau(AT)gmail.com), Jan 25 2008
%C A125791 Hankel transform of aerated 2-Catalan numbers (A015083). [_Paul Barry_, Dec 15 2010]
%H A125791 Michael De Vlieger, <a href="/A125791/b125791.txt">Table of n, a(n) for n = 1..28</a>
%H A125791 Pakawut Jiradilok, <a href="https://arxiv.org/abs/2404.02714">Some Combinatorial Formulas Related to Diagonal Ramsey Numbers</a>, arXiv:2404.02714 [math.CO], 2024. See p. 19.
%F A125791 Determinant of n X n upper left corner submatrix of table A125790.
%F A125791 a(n) = 2^(binomial(n,n-3)). - _Zerinvary Lajos_, Jun 16 2007, modified to reflect the new offset by _Paolo Xausa_, Nov 06 2023.
%p A125791 seq(2^(binomial(n, n-3)), n=1..10); # _Zerinvary Lajos_, Jun 16 2007 [modified by _Georg Fischer_, Nov 09 2023]
%t A125791 A125791[n_]:=2^Binomial[n,n-3];Array[A125791,15] (* _Paolo Xausa_, Nov 05 2023 *)
%o A125791 (PARI) a(n)=if(n<1,0,2^(n*(n-1)*(n-2)/6))
%o A125791 (PARI) /* As determinant of n X n matrix: */
%o A125791 {a(n)=local(q=2,A=Mat(1), B); for(m=1, n, B=matrix(m, m);
%o A125791 for(i=1, m, for(j=1, i, if(j==i||j==1, B[i, j]=1, B[i, j]=(A^q)[i-1, j-1]); )); A=B);
%o A125791 return(matdet(matrix(n,n,r,c,(A^c)[r,1])))}
%o A125791 for(n=1,15,print1(a(n),", "))
%o A125791 (Prolog) % This generates all 3SAT problem instances
%o A125791 test:-test(4).
%o A125791 test(Max):-
%o A125791 between(1,Max,N),
%o A125791 nl,
%o A125791 one_in_three_monotone_3sat(N,Pss),
%o A125791 write(N:Pss),nl,
%o A125791 fail
%o A125791 ; nl.
%o A125791 % generates all one-in-three monotone 3SAT problems involving N variables
%o A125791 one_in_three_monotone_3sat(N,Pss):-
%o A125791 ints(1,N,Is),
%o A125791 findall(Xs,ksubset(3,Is,Xs),Xss),
%o A125791 subset_of(Xss,Pss).
%o A125791 % subset generator
%o A125791 subset_of([],[]).
%o A125791 subset_of([X|Xs],Zs):-
%o A125791 subset_of(Xs,Ys),
%o A125791 add_element(X,Ys,Zs).
%o A125791 add_element(_,Ys,Ys).
%o A125791 add_element(X,Ys,[X|Ys]).
%o A125791 % subsets of K elements
%o A125791 ksubset(0,_,[]).
%o A125791 ksubset(K,[X|Xs],[X|Rs]):-K>0,K1 is K-1,ksubset(K1,Xs,Rs).
%o A125791 ksubset(K,[_|Xs],Rs):-K>0,ksubset(K,Xs,Rs).
%o A125791 % list of integers in [From..To]
%o A125791 ints(From,To,Is):-findall(I,between(From,To,I),Is).
%o A125791 % Paul Tarau (paul.tarau(AT)gmail.com), Jan 25 2008
%Y A125791 Cf. A125790, A078121; A002577, A000292.
%K A125791 nonn
%O A125791 1,3
%A A125791 _Paul D. Hanna_, Dec 10 2006
%E A125791 Name simplified; determinant formula moved out of name into formula section by _Paul D. Hanna_, Oct 16 2013
%E A125791 Offset changed to 1 by _Paolo Xausa_, Nov 06 2023