|
Search: id:A141349
|
|
|
| A141349 |
|
Size of the reduced Groebner basis of the ideal < x*y(1)^vj(1)*...*y(n-2)^vj(n-2) - z(j) : j=1,2,...,m >, where vj is the j-th extreme n-breakable vector, m=A141348(n), w.r.t. the degree of x and graded reverse lexicographic ordering of the varibles y(1), ..., y(n-2), z(1), ..., z(m). |
|
+0
3
|
| |
|
|
OFFSET
|
3,2
|
|
|
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 Groebner basis corresponding to the set of extreme 4-breakable vectors { (1,0), (0,2) } is { y(2)^2*z(1) - y(1)*z(1), x*y(1) - z1, x*y(2)^2 - z(1) }, implying that a(4)=3.
|
|
CROSSREFS
|
Cf. A141347, A141348.
Sequence in context: A013562 A081681 A141774 this_sequence A018427 A136732 A108239
Adjacent sequences: A141346 A141347 A141348 this_sequence A141350 A141351 A141352
|
|
KEYWORD
|
nonn,hard
|
|
AUTHOR
|
Max Alekseyev (maxal(AT)cs.ucsd.edu), Jun 27 2008
|
|
|
Search completed in 0.002 seconds
|
