|
Search: id:A141347
|
|
|
| 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)). |
|
+0
4
|
|
| 2, 6, 12, 26, 38, 82, 116, 204, 290, 554, 633, 1276, 1566, 2367, 3314, 5739, 6227, 11403
(list; graph; listen)
|
|
|
OFFSET
|
3,1
|
|
|
COMMENT
|
The number of vectors from the Hilbert basis with the first coordinate equal 1 is given by A141348.
|
|
LINKS
|
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.
Adjacent sequences: A141344 A141345 A141346 this_sequence A141348 A141349 A141350
Sequence in context: A099495 A034875 A136515 this_sequence A054454 A084170 A052971
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Max Alekseyev (maxal(AT)cs.ucsd.edu), Jun 27 2008
|
|
|
Search completed in 0.002 seconds
|
