|
Search: id:A141348
|
|
|
| A141348 |
|
Number of extreme n-breakable vectors. |
|
+0
3
|
|
| 1, 2, 3, 6, 8, 16, 22, 37, 53, 92, 110, 201, 260, 376, 519, 831, 963, 1592
(list; graph; listen)
|
|
|
OFFSET
|
3,2
|
|
|
COMMENT
|
Extreme n-breakable vectors are the elements of the maximum set of vectors v=(v(1),v(2),...,v(n-2)) such that each v(i) is a nonnegative integer, SUM v(i) == 1 (mod n-1), and no vector from this set dominates another.
Number of vectors from the Hilbert basis in A141347 with the first coordinate equal 1.
|
|
LINKS
|
Max A. Alekseyev and Pavel A. Pevzner, "Multi-Break Rearrangements and Chromosomal Evolution". Theoretical Computer Science 395(2-3) (2008), pp. 193-202.
|
|
EXAMPLE
|
The set of extreme 6-breakable vectors is { (1,0,0,0), (0,0,2,0), (0,1,0,1), (0,0,1,2), (0,3,0,0), (0,0,0,4) }.
|
|
CROSSREFS
|
Cf. A141347, A141349.
Sequence in context: A047001 A091070 A133586 this_sequence A029867 A056348 A057574
Adjacent sequences: A141345 A141346 A141347 this_sequence A141349 A141350 A141351
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Max Alekseyev (maxal(AT)cs.ucsd.edu), Jun 27 2008
|
|
|
Search completed in 0.002 seconds
|
