A141347 - OEIS

A141347

Size of the Hilbert basis of the cone { x in Z+^n : (a,x)=0 } where a=(-1,1,2,...,n-2,-(n-1)).

2, 6, 12, 26, 38, 82, 116, 204, 290, 554, 633, 1276, 1566, 2367, 3314, 5739, 6227, 11403, 12394, 18965, 25234, 40499, 40711, 68863, 82750, 114969, 135308, 220423, 211638, 370696

(list; graph; refs; listen; history; text; internal format)

OFFSET

3,1

COMMENTS

The number of vectors from the Hilbert basis with the first coordinate equal 1 is given by A141348.

LINKS

Table of n, a(n) for n=3..32.

Max A. Alekseyev and Pavel A. Pevzner, "Multi-Break Rearrangements and Chromosomal Evolution". Theoretical Computer Science 395(2-3) (2008), pp. 193-202. Note that this paper erroneously lists every term increased by one: 3, 7, 13, 27, 39 etc.

EXAMPLE

For n=4, the Hilbert basis is { (1,1,0,0), (2,0,1,0), (0,1,1,1), (0,3,0,1), (1,0,2,1), (0,0,3,2) }, implying that a(4)=6.

CROSSREFS

Cf. A141348, A141349.

Sequence in context: A151385 A034875 A136515 * A335724 A300120 A246584

Adjacent sequences: A141344 A141345 A141346 * A141348 A141349 A141350

KEYWORD

nonn,more

AUTHOR

Max Alekseyev, Jun 27 2008

EXTENSIONS

a(21)-a(32) from Max Alekseyev, Sep 16 2011

STATUS

approved