Friday, October 8, 2010

so given a total order on the interval [1,n] of natural numbers, consider the collection of all subintervals for which the order restricted to them is completely backwards of the usual order...

i guess only bother with subintervals with distinct endpoints...

for example n=3:

1 123 []
2 213 [12]
2 132 [23]
3 231 [12]
3 312 [23]
4 321 [13 12 23]

ok that's not quite doing what i wanted it to... but maybe i see a way to modify it so that it will ... ??...

No comments:

Post a Comment