Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A007581
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A007581 (3*2^(n-1) + 2^(2n-1) + 1)/3.
(Formerly M1479)
+0
19
1, 2, 5, 15, 51, 187, 715, 2795, 11051, 43947, 175275, 700075, 2798251, 11188907, 44747435, 178973355, 715860651, 2863377067, 11453377195, 45813246635, 183252462251, 733008800427, 2932033104555, 11728128223915 (list; graph; listen)
OFFSET

0,2

COMMENT

Number of palindromic structures using a maximum of four different symbols. - Marks R. Nester (nesterm(AT)dpi.qld.gov.au)

Dimension of the universal embedding of the symplectic dual polar space DSp(2n,2) (Conjectured by A. Brouwer, proved by P. Li) - J. Taylor (jt_cpp(AT)yahoo.com), Apr 02 2004.

Apart from initial term, same as A124303. - Valery A. Liskovets (liskov(AT)im.bas-net.by), Nov 16 2006

Hankel transform is := [1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, ...]. [From Philippe DELEHAM (kolotoko(AT)wanadoo.fr), Dec 04 2008]

Contribution from Ramasamy Chandramouli (thedavinci(AT)gmail.com), Jan 11 2009: (Start)

a(n) is also the number of unique solutions (avoiding permutations) to the equation: XOR(A,B,C)=0 where A,B,C are n-bit binary numbers.

(End)

REFERENCES

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

A. Blokhuis and A. E. Brouwer, The universal embedding dimension of the binary symplectic dual polar space, Discr. Math., 264 (2003), 3-11.

S. Hong and J. H. Kwak, Regular fourfold covering with respect to the identity automorphism, J. Graph Theory, 17 (1993), 621-627.

P. Li, On the Brouwer Conjecture for Dual Polar Spaces of Symplectic Type over GF(2). Preprint.

M. R. Nester (1999). Mathematical investigations of some plant interaction designs. PhD Thesis. University of Queensland, Brisbane, Australia.

N. Moreira and R. Reis, On the Density of Languages Representing Finite Set Partitions, Journal of Integer Sequences, Vol. 8 (2005), Article 05.2.8.

LINKS

T. D. Noe, Table of n, a(n) for n=0..200

P. J. Cameron, Sequences realized by oligomorphic permutation groups, J. Integ. Seqs. Vol. 3 (2000), #00.1.5.

B. N. Cooperstein and E. E. Shult, A note on embedding and generating dual polar spaces. Adv. Geom. 1 (2001), 37-48.

George S. Lueker, Improved Bounds on the Average Length of Longest Common Subsequences (Jul 22, 2005) (Fig.1).

FORMULA

(2^n+1)*(2^n+2)/6.

a(n) = Sum_{k=1..4} stirling2(n, k) - Winston Yang (winston(AT)cs.wisc.edu), Aug 23, 2000.

Binomial transform of 3^n/6+1/2+0^n/3, i.e. of A007051 with an extra leading 1. a(n)=binomial(2^n+2, 2^n-1)/2^n - Paul Barry (pbarry(AT)wit.ie), Jul 19 2003

a(n) = C(2+2^n, 3)/2^n = a(n-1)+2^(n-1)+4^(n-3/2) = A092055(n)/A000079(n). - Henry Bottomley (se16(AT)btinternet.com), Feb 19 2004

Second binomial transform of A001045(n-1)+0^n/2. G.f. : (1-5x+5x^2)/((1-x)(1-2x)(1-4x)); - Paul Barry (pbarry(AT)wit.ie), Apr 28 2004

MAPLE

with (combinat):seq(sum(stirling2(n, j), j=1..4), n=1..24); - Zerinvary Lajos (zerinvarylajos(AT)yahoo.com), Dec 04 2007

CROSSREFS

Cf. A056272, A056273, A007051, A000392, A056450.

Cf. A028401, A060919.

Sequence in context: A149953 A149954 A149955 this_sequence A124303 A073525 A007317

Adjacent sequences: A007578 A007579 A007580 this_sequence A007582 A007583 A007584

KEYWORD

nonn,easy,nice

AUTHOR

Simon Plouffe, N. J. A. Sloane (njas(AT)research.att.com).

page 1

Search completed in 0.003 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified November 24 14:25 EST 2009. Contains 167438 sequences.


AT&T Labs Research