login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A270881 Row sums of triangle A270880. Number of direct-sum decompositions of a finite vector space of n dimensions over GF(2). 7
1, 1, 4, 57, 2921, 540145, 364558049, 906918346689, 8394259686375297, 291375477821572448001, 38187935488350036891532801, 19005446750755761952317881973761, 36091267618694510017592440805677594625, 262587035725176662374187801686523815760228353, 7345273837043092730077580223639933697831592435638273 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,3

COMMENTS

The generating function for these numbers was first derived in Bender & Goldman. My paper derives the direct formula for the numbers for any finite vector space over GF(q) so that when q = 1, the formula gives the Bell numbers--since a direct-sum decomposition is the vector space version of a set partition. This sequence gives the numbers for q = 2. - David P. Ellerman, Mar 26 2016

LINKS

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

Edward A. Bender, and Jay R. Goldman, Enumerative Uses of Generating Functions, Indiana University Mathematics Journal 20 (8) (1971) 753-65.

Geoffrey Critzer, Combinatorics of Vector Spaces over Finite Fields, Master's thesis, Emporia State University, 2018.

David Ellerman, The number of direct-sum decompositions of a finite vector space, arXiv:1603.07619 [math.CO], 2016.

David Ellerman, The Quantum Logic of Direct-Sum Decompositions, arXiv preprint arXiv:1604.01087 [quant-ph], 2016. See Section 7.5.

MATHEMATICA

g[n_] := q^Binomial[n, 2] * FunctionExpand[QFactorial[n, q]]*(q - 1)^n /. q -> 2; Table[Total[Table[Total[Map[g[n]/Apply[Times, g[#]]/Apply[Times, Table[Count[#, i], {i, 1, n}]!] &, IntegerPartitions[n, {m}]]], {m, 1, n}]], {n, 1, 15}] (* Geoffrey Critzer, May 18 2017 *)

CROSSREFS

Cf. A270880.

Sequence in context: A240887 A209316 A221866 * A246618 A103907 A108148

Adjacent sequences:  A270878 A270879 A270880 * A270882 A270883 A270884

KEYWORD

nonn

AUTHOR

Michel Marcus, Mar 25 2016

EXTENSIONS

Name extended by David P. Ellerman, Mar 26 2016

a(8)-a(14) from Geoffrey Critzer, May 18 2017

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 23 01:55 EDT 2021. Contains 343198 sequences. (Running on oeis4.)