max_symbolic and distributive law with multiplication

asked 2015-03-17 00:12:56 -0600

Bjorn gravatar image

updated 2015-03-17 18:06:12 -0600

Minimum and maximum are distributive over multiplication of non-negative numbers, i.e., if a,b,c >= 0 then

a * max{ b, c } = max { ab, ac }

and the same works for min{}. How can I exploit this in sagemath? Consider the followiing:

n=5
x=var(['x_'+str(i+1) for i in range(n)])
# (x_1, x_2, x_3, x_4, x_5)

assume([x[i] >= 0 for i in range(n)])
assumptions()
# [x_1 >= 0, x_2 >= 0, x_3 >= 0, x_4 >= 0, x_5 >= 0]

This does not work as expected:

y = max_symbolic( x[4] * max_symbolic(x[0],x[1]), x[0] * max_symbolic(x[2],x[3]) )
# y == max(x_5*max(x_1, x_2), x_1*max(x_3, x_4))

simplify(y)
# max(x_1*max(x_3, x_4), x_5*max(x_1, x_2))

Simplify does not do the simplification I want it to do, which should yield

## max(max(x_1*x_3, x_1*x_4), max(x_5*x_1, x_5*x_2))

or even better

## max(x_1*x_3, x_1*x_4, x_5*x_1, x_5*x_2)

Needless to say, I have also tried expand and full_simplify. None of them does the trick.

So, I wonder, am I missing out on some other fancy function here, or is there a (hopefully easy) way to add a distributive law-feature to the max_symbolic function?

edit retag flag offensive close merge delete

Comments

1

your simplification requires that x_1>0 and x_5>0 , so sage is right in not performing them. In principle you could use "assume(x_1>0)" but I expect that that will not make a difference. It's a tricky thing you're asking.

nbruin gravatar imagenbruin ( 2015-03-17 02:18:41 -0600 )edit

You are of course right, and I simply forgot to copy the corresponding lines from my worksheet. They are included now.

Bjorn gravatar imageBjorn ( 2015-03-17 18:07:48 -0600 )edit