def test_colinear(self):
H = x**4 + x**2*y**2 + y**4
self.assertEqual(newton_polygon(H),
[[(0,4),(2,2),(4,0)]])
H = x**4 + x**2*y**2 + x*y**3 + y**4
self.assertEqual(newton_polygon(H),
[[(0,4),(2,2),(3,1),(4,0)]])
def test_segment(self):
H = y + x
self.assertEqual(newton_polygon(H),
[[(0,1),(1,0)]])
H = y**2 + x**2
self.assertEqual(newton_polygon(H),
[[(0,2),(2,0)]])
def test_general_to_colinear(self):
H = x**5 + x**2 * y**2 + y**4
self.assertEqual(newton_polygon(H), [[(0, 4), (2, 2), (4, 0)]])
H = x**5 + x**3 * y + x**2 * y**2 + y**4
self.assertEqual(newton_polygon(H), [[(0, 4), (1, 3), (2, 2), (4, 0)]])
H = x**5 + x**2 * y**2 + x * y**3 + y**4
self.assertEqual(newton_polygon(H), [[(0, 4), (2, 2), (3, 1), (4, 0)]])
def test_general_to_colinear(self):
H = x**5 + x**2*y**2 + y**4
self.assertEqual(newton_polygon(H),
[[(0,4),(2,2),(4,0)]])
H = x**5 + x**3*y + x**2*y**2 + y**4
self.assertEqual(newton_polygon(H),
[[(0,4),(1,3),(2,2),(4,0)]])
H = x**5 + x**2*y**2 + x*y**3 + y**4
self.assertEqual(newton_polygon(H),
[[(0,4),(2,2),(3,1),(4,0)]])
def test_issue111(self):
H = -x**8 + y**4 + x * y**2
N = newton_polygon(H)
def test_multiple(self):
H = 2 * x**2 + 3 * x * y + 5 * y**3
self.assertEqual(newton_polygon(H), [[(0, 2), (1, 1)], [(1, 1),
(3, 0)]])
def test_colinear(self):
H = x**4 + x**2 * y**2 + y**4
self.assertEqual(newton_polygon(H), [[(0, 4), (2, 2), (4, 0)]])
H = x**4 + x**2 * y**2 + x * y**3 + y**4
self.assertEqual(newton_polygon(H), [[(0, 4), (2, 2), (3, 1), (4, 0)]])
def test_general_segment(self):
H = y**2 + x**4
self.assertEqual(newton_polygon(H), [[(0, 2), (2, 0)]])
def test_segment(self):
H = y + x
self.assertEqual(newton_polygon(H), [[(0, 1), (1, 0)]])
H = y**2 + x**2
self.assertEqual(newton_polygon(H), [[(0, 2), (2, 0)]])
def test_issue111(self):
H = -x**8 + y**4 + x*y**2
N = newton_polygon(H)
def test_multiple(self):
H = 2*x**2 + 3*x*y + 5*y**3
self.assertEqual(newton_polygon(H),
[[(0,2),(1,1)], [(1,1),(3,0)]])
def test_general_segment(self):
H = y**2 + x**4
self.assertEqual(newton_polygon(H),
[[(0,2),(2,0)]])