[go: up one dir, main page]

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!)
A271364 Number of novel integer partitions whose parts sum to 2n. 0
1, 1, 2, 4, 8, 15, 29, 52, 93, 162, 279, 463, 769, 1236, 1975, 3100, 4824, 7358, 11200, 16706 (list; graph; refs; listen; history; text; internal format)
OFFSET
1,3
COMMENTS
A novel integer partition is an integer partition with k parts with overall gcd 1 such that there are k-1 linearly independent ways to add up the parts with plus or minus signs and reach zero.
For a novel integer partition, it is always possible to add up the parts with plus or minus signs and reach zero. For this reason, no odd number can be the sum of a novel partition.
LINKS
R. Arratia and S. DeSalvo, On the singularity of random Bernoulli matrices -- novel integer partitions and lower bound expansions, Annals of Combinatorics, 17(2) (2013), 251--274.
EXAMPLE
111111 and 21111 are both novel partitions, and they both sum to 6. No other novel partition sums to 6, so, a(3)=2.
CROSSREFS
Cf. A270638.
Sequence in context: A190160 A332052 A088532 * A036621 A001383 A217733
KEYWORD
nonn,more
AUTHOR
Nathan Fox, Apr 05 2016
STATUS
approved

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 August 29 21:34 EDT 2024. Contains 375518 sequences. (Running on oeis4.)