Polyhedral Methods for Positive Dimensional Solution Sets
|
|
- Austin Webster
- 5 years ago
- Views:
Transcription
1 Polyhedral Methods for Positive Dimensional Solution Sets Danko Adrovic and Jan Verschelde th International Conference on Applications of Computer Algebra The Hilton Southwest Hotel, Houston, USA Danko Adrovic, Jan Verschelde (UIC) Polyhedral Methods for Algebraic Sets ACA 2011, June 1 / 32
2 Introduction goal: extend polyhedral homotopies for isolated solutions to polyhedral methods to find space curves as solutions main objects: tropism Puiseux series as an illustration: cyclic n-roots polynomial systems, n = 4 through 7 emphasis on cyclic 8-roots polynomial system verify that the total degree is 144 we take symmetry into account assumptions on the space curves we can find: they are reduced, free of multiplicities in general position with respect to x 1 = 0 Danko Adrovic, Jan Verschelde (UIC) Polyhedral Methods for Algebraic Sets ACA 2011, June 2 / 32
3 Fundamental Theorem Theorem (Fundamental Theorem Of Tropical Algebraic Geometry) ω Trop(I ) Q n p V (I ) : val(p) = ω Q n. Rephrasing the Theorem: Every rational vector in the tropical variety corresponds to the leading powers of a Puiseux series, converging to a point in the algebraic variety. For a constructive proof of the Fundamental Theorem, we refer to Anders Nedergaard Jensen, Hannah Markwig, Thomas Markwig: An Algorithm for Lifting Points in a Tropical Variety. Collect. Math. vol. 59, no. 2, pages , Danko Adrovic, Jan Verschelde (UIC) Polyhedral Methods for Algebraic Sets ACA 2011, June 3 / 32
4 Mixed Volume For square (#equations = #variables) systems: Theorem (Bernshtein s Theorem A) The number of roots of a generic system equals the mixed volume of its Newton polytopes. For any system, the mixed volume bounds the number of isolated solutions in (C ) n, C = C \ {0}. Thm A bounds #solutions and Thm B tells when bound is exact. Theorem (Bernshtein s Theorem B) Consider F (x) = 0, F = (f 1, f 2,..., f n ), x = (x 1, x 2,..., x n ). If for all V 0: in V F (x) = 0 has no solutions in (C ) n, then F (x) = 0 has exactly as many isolated solutions in (C ) n as the mixed volume. We see Fundamental Theorem of Tropical Algebraic Geometry as a generalization of Bernshtein s Theorem B. We use Bernshtein s Theorem A &B as a way to solve polynomial systems with polyhedral methods. Danko Adrovic, Jan Verschelde (UIC) Polyhedral Methods for Algebraic Sets ACA 2011, June 4 / 32
5 Polyhedral Homotopies The polyhedral method can be seen in the light of polyhedral homotopies. We can lift polynomials by introducing a parameter t. f (x) = a A c a x a f (x) = a A c a x a t ω (a) where ω is the lifting function, c a random constant. We look for solution curves of the form: x 1 = t x 2 = t v 2 (b 2 + O(t)) x 3 = t v 3 (b 3 + O(t)). x n = t vn (b n + O(t)) where t goes from 0 to 1. We want to generalize polyhedral homotopies for isolated solutions to polyhedral homotopies for space curves. Danko Adrovic, Jan Verschelde (UIC) Polyhedral Methods for Algebraic Sets ACA 2011, June 5 / 32
6 Cyclic n-roots Polynomial Systems The cyclic n-roots polynomial systems are benchmark problems for polynomial system solvers. Denote x = (x 1, x 2,..., x n ). f 1 = x 0 + x x n = 0 f 2 = x 0 x 1 + x 1 x x n 1 x n + x n x 0 = 0 F (x) = n 1 i i = 3, 4,..., n 1 : x k mod n = 0 j=0 k=j f n = x 0 x 1 x 2... x n 1 = 0 cyclic n-roots polynomial systems: square systems: we expect isolated solutions but for cyclic 4- & 8-roots, we have space curves J. Backelin: Square multiples n give infinitely many cyclic n-roots. Reports, Matematiska Institutionen, Stockholms Universitet, Danko Adrovic, Jan Verschelde (UIC) Polyhedral Methods for Algebraic Sets ACA 2011, June 6 / 32
7 Cyclic n-roots Statistics Cyclic n-roots Polynomial Systems n Mixed Volume #V 0 #V #V 0 = number of isolated solutions #V 1 = degree of the space curve solution Danko Adrovic, Jan Verschelde (UIC) Polyhedral Methods for Algebraic Sets ACA 2011, June 7 / 32
8 Basic Definitions Polynomial System f 1 = 0 f 2 = 0 F (x) =. f k = 0 x = (x 1, x 2,..., x n ), f i C[x] We define the support sets of F(x) = 0 to be: (A 1, A 2,..., A k ) = (Supp(f 1 ), Supp(f 2 ),..., Supp(f k )) with A i = ((a 11, a 12,..., a 1n ), (a 21, a 22,..., a 2n ),..., (a N1, a N2,..., a Nn )), where N is the number of monomials in f i, a j Z and (a j1, a j2,..., a jn ) are exponents of a monomial in f i. Support set A i of f i spans the Newton polytope as P i = ConvexHull(A i ) Danko Adrovic, Jan Verschelde (UIC) Polyhedral Methods for Algebraic Sets ACA 2011, June 8 / 32
9 The Cayley Embedding & Polytope We define the Cayley embedding C E of the set A as k 1 C E (A 1, A 2,... A k ) = (A 1 {0} k 1 ) (A i+1 e i ) where e i denotes the i th vector of the standard basis. We define the Cayley polytope of the Cayley embedding as i=1 C = conv(c E ) R n+k 1 NOTE The Cayley embedding results in a convex polytope of dimension m = n + k 1, where n denotes the number of variables and k denotes the number of polynomials in the system. We use cddlib of K. Fukuda for all facet normals of the Cayley polytope. Danko Adrovic, Jan Verschelde (UIC) Polyhedral Methods for Algebraic Sets ACA 2011, June 9 / 32
10 Formal Power Series Definition (Puiseux Series) Puiseux series is a formal power series, in which the symbol for the indeterminate is allowed to carry negative and fractional exponents. + p=r c p t p q q N, r Z, c p C Our polyhedral method for space curve has its origin in the Newton-Puiseux algorithm for expansions of algebraic curves in the plane. polynomials and polygons slopes of polygon edges and exponents of the series For more information on algebraic curves in the plane, we refer to: R.J. Walker: Algebraic Curves, 1950, Princeton University Press. Danko Adrovic, Jan Verschelde (UIC) Polyhedral Methods for Algebraic Sets ACA 2011, June 10 / 32
11 Tropisms and Space Curves Definition (Pretropism) A pretropism is a normal vector to at least an edge of each polytope. a pretropism might generate a Puiseux series expansion of a space curve Let V = (v 1, v 2,..., v n ) be a pretropism and v 1 > 0: x 1 = t v 1 (b 1 + c 1 t w ) Definition (Tropism) x 2 = t v 2 (b 2 + c 2 t w ) G(x, t) = x 3 = t v 3 (b 3 + c 3 t w ). x n = t vn (b n + c n t wn +... ) A tropism is a pretropism which is the leading exponent vector of a Puiseux series expansion for a curve, expanded about t = 0. Danko Adrovic, Jan Verschelde (UIC) Polyhedral Methods for Algebraic Sets ACA 2011, June 11 / 32
12 Initial Ideal Definition (Initial Form) Let f be a polynomial with support A and let V be a pretropism. Then the initial form in V (f ) is the sum of all monomials in f, where the inner product a, V reaches its minimum at least twice over a A. Initial Form System For a system F (x) = 0, F = (f 1, f 2,..., f k ), and pretropism V, the initial form system is defined by in V (F ) = (in V (f 1 ), in V (f 2 ),..., in V (f k )). Solving initial form system leads to solutions at infinity that are isolated, or to the leading coefficients of the Puiseux expansion of a curve. Puiseux series expansion of a curve: solutions at infinity, denoted by b i Let V = (v 1, v 2,..., v n ) be a pretropism and let t denote a free variable: x i = t v i (b i + c i t w i + ), i = 1, 2,..., k. Danko Adrovic, Jan Verschelde (UIC) Polyhedral Methods for Algebraic Sets ACA 2011, June 12 / 32
13 Power Transformation Power Transform advantages: acts on exponents works with exact data, i.e. integers leaves approximate coefficients of monomials unaffected We are interested in a particular kind of power transform: Definition (Unimodular Transform) Unimodular matrix M is a square, nonsingular, integer matrix with det(m) = ±1. Furthermore, unimodular matrices of order n form a group under matrix multiplication. The group is GL n (Z), the general linear group. Unimodular power transformation: transforms initial form systems to get to the canonical form for Puiseux series expansion Danko Adrovic, Jan Verschelde (UIC) Polyhedral Methods for Algebraic Sets ACA 2011, June 13 / 32
14 Cyclic 4-Roots System The only pretropism is (1, 1, 1, 1) Cyclic 4-Roots Initial Form In Direction (1, 1, 1, 1) x 1 + x 3 = 0 x 0 x 1 + x 0 x 3 + x 1 x 2 + x 2 x 3 = 0 in (1, 1,1, 1) (F )(x) = x 0 x 1 x 3 + x 1 x 2 x 3 = 0 x 0 x 1 x 2 x 3 1 = 0 Using U to transform in (1, 1,1, 1) (F ): U = x 0 = z 0 ; x 1 = z 1 z 0 ; x 2 = z 0 z 2 ; x 3 = z 3 z 0 in (1, 1,1, 1) (F )(z) = z 1 /z 0 + z 3 /z 0 = 0 z 1 z 2 + z 2 z 3 + z 1 + z 3 = 0 z 1 z 2 z 3 /z 0 + z 1 z 3 /z 0 = 0 z 1 z 2 z 3 1 = 0 Danko Adrovic, Jan Verschelde (UIC) Polyhedral Methods for Algebraic Sets ACA 2011, June 14 / 32
15 Cyclic 4-Roots System Cyclic 4-Root Polynomial System Transformed z 1 + z 3 = 0 z 1 z 2 + z 2 z 3 + z 1 + z 3 = 0 in (1, 1,1, 1) (F )(z) = z 1 z 2 z 3 + z 1 z 3 = 0 z 1 z 2 z 3 1 = 0 Solutions of the transformed initial form system are (z 1 = 1, z 2 = 1, z 3 = 1) and (z 1 = 1, z 2 = 1, z 3 = 1). Let z 0 = t: For cyclic 4-roots, the initial terms of the series are exact solutions x 0 = t 1 x 0 = t 1 x 1 = t 1 x 1 = t 1 x 2 = t 1 and x 2 = t 1 x 1 = t 1 x 1 = t 1 Danko Adrovic, Jan Verschelde (UIC) Polyhedral Methods for Algebraic Sets ACA 2011, June 15 / 32
16 Cyclic 5-Roots System Cyclic 5-Roots Polynomial System x 0 + x 1 + x 2 + x 3 + x 4 = 0 x 0 x 1 + x 0 x 4 + x 1 x 2 + x 2 x 3 + x 3 x 4 = 0 F (x) = x 0 x 1 x 2 + x 0 x 1 x 4 + x 0 x 3 x 4 + x 1 x 2 x 3 + x 2 x 3 x 4 = 0 x 0 x 1 x 2 x 3 + x 0 x 1 x 2 x 4 + x 0 x 1 x 3 x 4 + x 0 x 2 x 3 x 4 + x 1 x 2 x 3 x 4 = 0 x 0 x 1 x 2 x 3 x 4 1 = 0 has only isolated solutions all Newton polytopes are in generic position mixed volume is sharp and equals 70. We want to exploit the cyclic permutation symmetry. Danko Adrovic, Jan Verschelde (UIC) Polyhedral Methods for Algebraic Sets ACA 2011, June 16 / 32
17 Cyclic 5-Roots System First 4 Equations of Cyclic 5-Roots Polynomial System x 0 + x 1 + x 2 + x 3 + x 4 = 0 x 0 x 1 + x 0 x 4 + x 1 x 2 + x 2 x 3 + x 3 x 4 = 0 F (x) = x 0 x 1 x 2 + x 0 x 1 x 4 + x 0 x 3 x 4 + x 1 x 2 x 3 + x 2 x 3 x 4 = 0 x 0 x 1 x 2 x 3 + x 0 x 1 x 2 x 4 + x 0 x 1 x 3 x 4 + x 0 x 2 x 3 x 4 + x 1 x 2 x 3 x 4 = 0 homogeneous system, i.e. embedded in projective space the solutions are lines tropism (1,1,1,1,1) or ( 1, 1, 1, 1, 1), via unimodular coordinate transformation: eliminate one variable from the system return the system to affine space Danko Adrovic, Jan Verschelde (UIC) Polyhedral Methods for Algebraic Sets ACA 2011, June 17 / 32
18 Cyclic 5-Roots System Unimodular matrix: U = Coordinate transformation: x 0 = z 0 x 1 = z 0 z 1 x 2 = z 0 z 2 x 3 = z 0 z 3 x 4 = z 0 z 4 z 1 + z 2 + z 3 + z = 0 z 1 z 2 + z 2 z 3 + z 3 z 4 + z 1 + z 4 = 0 in (1,1,1,1,1) (F )(z) = z 1 z 2 z 3 + z 2 z 3 z 4 + z 1 z 2 + z 1 z 4 + z 3 z 4 = 0 z 1 z 2 z 3 z 4 + z 1 z 2 z 3 + z 1 z 2 z 4 + z 1 z 3 z 4 + z 2 z 3 z 4 = 0 Danko Adrovic, Jan Verschelde (UIC) Polyhedral Methods for Algebraic Sets ACA 2011, June 18 / 32
19 Cyclic 5-Roots System z 1 + z 2 + z 3 + z = 0 z 1 z 2 + z 2 z 3 + z 3 z 4 + z 1 + z 4 = 0 in (1,1,1,1,1) (F )(z) = z 1 z 2 z 3 + z 2 z 3 z 4 + z 1 z 2 + z 1 z 4 + z 3 z 4 = 0 z 1 z 2 z 3 z 4 + z 1 z 2 z 3 + z 1 z 2 z 4 + z 1 z 3 z 4 + z 2 z 3 z 4 = 0 has 14 isolated solutions, e.g.: z 1 = c 1, z 2 = c 2, z 3 = c 3, z 4 = c 4. For z 0 = t, in the original coordinates we have x 0 = t, x 1 = tc 1, x 2 = tc 2, x 3 = tc 3, x 4 = tc 4, as representations for the 14 solution lines. Substituting into the omitted equation x 0 x 1 x 2 x 3 x 4 1 = 0, yields a univariate polynomial in t of the form kt 5 1 = 0, where k is a constant. Danko Adrovic, Jan Verschelde (UIC) Polyhedral Methods for Algebraic Sets ACA 2011, June 19 / 32
20 Cyclic 5-Roots System Out of the 14 solutions: 10 are of the form t 5 1 accounting for 10 5 = 50 solutions 2 are of the form ( )t 5 1 accounting for 2 5 = 10 solutions 2 are of the form ( )t 5 1 accounting for 2 5 = 10 solutions Accounting for all 70 solutions of the cyclic 5-roots system. NOTE Additional symmetry: 1 ( ) Danko Adrovic, Jan Verschelde (UIC) Polyhedral Methods for Algebraic Sets ACA 2011, June 20 / 32
21 Cyclic 8-Roots System Cyclic 8-roots system: 831 facet normals (computed with cddlib) 29 pretropism generators 5 lead to initial forms with solutions (1, 1, 0, 1, 0, 0, 1, 0) (1, 1, 1, 1, 1, 1, 1, 1) (1, 0, 1, 0, 0, 1, 0, 1) (1, 0, 1, 1, 0, 1, 0, 0) (1, 0, 0, 1, 0, 1, 1, 0) For the initial form solutions we used the blackbox solver of PHCpack. Symbolic manipulations for the computation of the second term of the Puiseux series were done with Sage. Danko Adrovic, Jan Verschelde (UIC) Polyhedral Methods for Algebraic Sets ACA 2011, June 21 / 32
22 Cyclic 8-Roots System For the pretropism V = (1, 1, 0, 1, 0, 0, 1, 0), the initial form system is x 1 + x 6 = 0 x 1 x 2 + x 5 x 6 + x 6 x 7 = 0 x 4 x 5 x 6 + x 5 x 6 x 7 = 0 x 0 x 1 x 6 x 7 + x 4 x 5 x 6 x 7 = 0 in V (F )(x) = x 0 x 1 x 2 x 6 x 7 + x 0 x 1 x 5 x 6 x 7 = 0 x 0 x 1 x 2 x 5 x 6 x 7 + x 0 x 1 x 4 x 5 x 6 x 7 + x 1 x 2 x 3 x 4 x 5 x 6 = 0 x 0 x 1 x 2 x 4 x 5 x 6 x 7 + x 1 x 2 x 3 x 4 x 5 x 6 x 7 = 0 x 0 x 1 x 2 x 3 x 4 x 5 x 6 x 7 1 = 0 V defines the unimodular coordinate transformation: x 0 = z 0, x 1 = z 1 /z 0, x 2 = z 2, x 3 = z 0 z 3, x 4 = z 4, x 5 = z 5, x 6 = z 6 /z 0, x 7 = z 7. Using the new coordinates, we transform the initial form system in V (F )(x). Danko Adrovic, Jan Verschelde (UIC) Polyhedral Methods for Algebraic Sets ACA 2011, June 22 / 32
23 Cyclic 8-Roots System z 1 + z 6 = 0 z 1 z 2 + z 5 z 6 + z 6 z 7 = 0 z 4 z 5 z 6 + z 5 z 6 z 7 = 0 z 4 z 5 z 6 z 7 + z 1 z 6 z 7 = 0 in V (F )(z) = z 1 z 2 z 6 z 7 + z 1 z 5 z 6 z 7 = 0 z 1 z 2 z 3 z 4 z 5 z 6 + z 1 z 2 z 5 z 6 z 7 + z 1 z 4 z 5 z 6 z 7 = 0 z 1 z 2 z 3 z 4 z 5 z 6 z 7 + z 1 z 2 z 4 z 5 z 6 z 7 = 0 z 1 z 2 z 3 z 4 z 5 z 6 z 7 1 = 0 Solving in V (F )(z), we obtain 8 solutions (all in the same orbit). We select z 0 = t, z 1 = I, z 2 = 1 2 I 2, z 3 = 1, z 4 = 1 + I, z 5 = I 2, z 6 = I, z 7 = 1 I, I = 1. Danko Adrovic, Jan Verschelde (UIC) Polyhedral Methods for Algebraic Sets ACA 2011, June 23 / 32
24 Cyclic 8-Roots System Taking solution at infinity, we build a series of the form: z0 = t z1 = I + c 1 t z2 = 1 2 I 2 + c 2t z3 = 1 + c 3 t z4 = 1 + I + c 4 t z5 = I 2 + c 5t z6 = I + c 6 t z7 = ( 1 I ) + c 7 t Plugging series form into transformed system, collecting all coefficients of t 1, solving yields c 1 = 1 I c 2 = 1 2 c 3 = 0 c 4 = 1 c 5 = 1 2 c 6 = 1 + I c 7 = 1 The second term in the series, still in the transformed coordinates: z0 = t z1 = I + ( 1 I )t z2 = 1 2 I t z3 = 1 z4 = 1 + I t z5 = I t z6 = I + (1 + I )t z7 = ( 1 I ) + t Danko Adrovic, Jan Verschelde (UIC) Polyhedral Methods for Algebraic Sets ACA 2011, June 24 / 32
25 Cyclic 8-Roots System In certain instances one term in the Puiseux series satisfies the entire system. The initial form in direction V = (1, 1, 1, 1, 1, 1, 1, 1) is in V (F )(x) = x 1 + x 3 + x 5 + x 7 = 0 x 0 x 1 + x 0 x 7 + x 1 x 2 + x 2 x 3 + x 3 x 4 + x 4 x 5 + x 5 x 6 + x 6 x 7 = 0 x 0 x 1 x 7 + x 1 x 2 x 3 + x 3 x 4 x 5 + x 5 x 6 x 7 = 0 x 0 x 1 x 2 x 3 + x 0 x 1 x 2 x 7 + x 0 x 1 x 6 x 7 + x 0 x 5 x 6 x 7 + x 1 x 2 x 3 x 4 + x 2 x 3 x 4 x 5 + x 3 x 4 x 5 x 6 + x 4 x 5 x 6 x 7 = 0 x 0 x 1 x 2 x 3 x 7 + x 0 x 1 x 5 x 6 x 7 + x 1 x 2 x 3 x 4 x 5 + x 3 x 4 x 5 x 6 x 7 = 0 x 0 x 1 x 2 x 3 x 4 x 5 + x 0 x 1 x 2 x 3 x 4 x 7 + x 0 x 1 x 2 x 3 x 6 x 7 + x 0 x 1 x 2 x 5 x 6 x 7 + x 0 x 1 x 4 x 5 x 6 x 7 + x 0 x 3 x 4 x 5 x 6 x 7 + x 1 x 2 x 3 x 4 x 5 x 6 + x 2 x 3 x 4 x 5 x 6 x 7 = 0 x 0 x 1 x 2 x 3 x 4 x 5 x 7 + x 0 x 1 x 2 x 3 x 5 x 6 x 7 + x 0 x 1 x 3 x 4 x 5 x 6 x 7 + x 1 x 2 x 3 x 4 x 5 x 6 x 7 = 0 x 0 x 1 x 2 x 3 x 4 x 5 x 6 x 7 1 = 0 Danko Adrovic, Jan Verschelde (UIC) Polyhedral Methods for Algebraic Sets ACA 2011, June 25 / 32
26 Cyclic 8-Roots System The unimodular matrix U = and its corresponding coordinate transformation: x 0 = z 0, x 1 = z 1 /z 0, x 2 = z 0 z 2, x 3 = z 3 /z 0, x 4 = z 0 z 4, x 5 = z 5 /z 0, x 6 = z 0 z 6, x 7 = z 7 /z 0. Danko Adrovic, Jan Verschelde (UIC) Polyhedral Methods for Algebraic Sets ACA 2011, June 26 / 32
27 Cyclic 8-Roots System Initial form for V = (1, 1, 1, 1, 1, 1, 1, 1) after transformation, in V (F )(z) z 1 + z 3 + z 5 + z 7 = 0 z 1 z 2 + z 2 z 3 + z 3 z 4 + z 4 z 5 + z 5 z 6 + z 6 z 7 + z 1 + z 7 = 0 z 1 z 2 z 3 + z 3 z 4 z 5 + z 5 z 6 z 7 + z 1 z 7 = 0 z 1 z 2 z 3 z 4 + z 2 z 3 z 4 z 5 + z 3 z 4 z 5 z 6 + z 4 z 5 z 6 z 7 + z 1 z 2 z 3 + z 1 z 2 z 7 + z 1 z 6 z 7 + z 5 z 6 z 7 = 0 = z 1 z 2 z 3 z 4 z 5 + z 3 z 4 z 5 z 6 z 7 + z 1 z 2 z 3 z 7 + z 1 z 5 z 6 z 7 = 0 z 1 z 2 z 3 z 4 z 5 z 6 + z 2 z 3 z 4 z 5 z 6 z 7 + z 1 z 2 z 3 z 4 z 5 + z 1 z 2 z 3 z 4 z 7 + z 1 z 2 z 3 z 6 z 7 + z 1 z 2 z 5 z 6 z 7 + z 1 z 4 z 5 z 6 z 7 + z 3 z 4 z 5 z 6 z 7 = 0 z 1 z 2 z 3 z 4 z 5 z 6 z 7 + z 1 z 2 z 3 z 4 z 5 z 7 + z 1 z 2 z 3 z 5 z 6 z 7 + z 1 z 3 z 4 z 5 z 6 z 7 = 0 z 1 z 2 z 3 z 4 z 5 z 6 z 7 1 = 0 We then solve in V (F )(z). Danko Adrovic, Jan Verschelde (UIC) Polyhedral Methods for Algebraic Sets ACA 2011, June 27 / 32
28 Cyclic 8-Roots System Initial form system in V (F )(z) has 72 solutions. In particular z 0 = t z 1 = 1 z 2 = I z 3 = I z 4 = 1 z 5 = 1 z 6 = I z 7 = I I = 1 x 0 = t x 1 = 1/t x 2 = It x 3 = I /t x 4 = t x 5 = 1/t x 6 = It x 7 = I /t satisfies the entire cyclic 8-roots polynomial system. Applying symmetry, we can find the remaining 7 as well. Danko Adrovic, Jan Verschelde (UIC) Polyhedral Methods for Algebraic Sets ACA 2011, June 28 / 32
29 Cyclic 8-Roots System Definition (Branch Degree) Let V = (v 1, v 2,..., v m ) be a tropism and let R be the set of initial roots of the initial form system in V (F )(z). Then the degree of the branch is m #R max v i min m v i i=1 i=1 Tropisms, their cyclic permutations, and degrees: (1, 1, 1, 1, 1, 1, 1, 1) 8 2 = 16 (1, 1, 0, 1, 0, 0, 1, 0) (1, 0, 0, 1, 0, 1, 1, 0) = 32 (1, 0, 1, 0, 0, 1, 0, 1) (1, 0, 1, 1, 0, 1, 0, 0) = 32 (1, 0, 1, 1, 0, 1, 0, 0) (1, 0, 1, 0, 0, 1, 0, 1) = 32 (1, 0, 0, 1, 0, 1, 1, 0) (1, 1, 0, 1, 0, 0, 1, 0) = 32 TOTAL = is the degree of the solution curve of the cyclic 8-root system. Danko Adrovic, Jan Verschelde (UIC) Polyhedral Methods for Algebraic Sets ACA 2011, June 29 / 32
30 Cyclic 8-Roots System-Zero Dimensional Part To find the isolated cyclic 8-roots exploiting symmetry we proceed in a similar way as for the cyclic 5-roots system The first 7 equations of the cyclic 8-roots system are a homogeneous system, i.e.: as in projective space the isolated solutions correspond to lines tropism (1,1,1,1,1,1,1,1) or ( 1, 1, 1, 1, 1, 1, 1, 1), via unimodular coordinate transformation: eliminate one variable from the system return the system to affine space Danko Adrovic, Jan Verschelde (UIC) Polyhedral Methods for Algebraic Sets ACA 2011, June 30 / 32
31 Cyclic 8-Roots System-Zero Dimensional Part After unimodular coordinate transformation, we find 144 isolated solutions of the first 7 equations. For a solution (c 1, c 2,..., c 7 ), the line in the original coordinates is x 0 = t, x 1 = c 1 t, x 2 = c 2 t, x 3 = c 3 t, x 4 = c 4 t, x 5 = c 5 t, x 6 = c 6 t, x 7 = c 7 t. Substituting into the omitted equation x 0 x 1 x 2 x 3 x 4 x 5 x 6 x 7 1 = 0, yields a univariate polynomial in t of the form kt 8 1 = 0, where k is a constant. Danko Adrovic, Jan Verschelde (UIC) Polyhedral Methods for Algebraic Sets ACA 2011, June 31 / 32
32 Cyclic 8-Roots System Among the 144 solutions, univariate polynomial k i t 8 1 = 0, for a constant k i, may occur numerous times, as in the cyclic 5-roots case. If k i t 8 1 = 0 occurs R times: it contributes 8 R solutions to = 1152 is the number of isolated cyclic 8-roots We repeat this calculation for each unique occurrence of k i t 8 1 = 0 and so obtain all the 1152 isolated solutions of the cyclic 8-roots system. Danko Adrovic, Jan Verschelde (UIC) Polyhedral Methods for Algebraic Sets ACA 2011, June 32 / 32
Tropical Approach to the Cyclic n-roots Problem
Tropical Approach to the Cyclic n-roots Problem Danko Adrovic and Jan Verschelde University of Illinois at Chicago www.math.uic.edu/~adrovic www.math.uic.edu/~jan 3 Joint Mathematics Meetings - AMS Session
More informationon Newton polytopes, tropisms, and Puiseux series to solve polynomial systems
on Newton polytopes, tropisms, and Puiseux series to solve polynomial systems Jan Verschelde joint work with Danko Adrovic University of Illinois at Chicago Department of Mathematics, Statistics, and Computer
More informationTropical Algebraic Geometry 3
Tropical Algebraic Geometry 3 1 Monomial Maps solutions of binomial systems an illustrative example 2 The Balancing Condition balancing a polyhedral fan the structure theorem 3 The Fundamental Theorem
More informationCertificates in Numerical Algebraic Geometry. Jan Verschelde
Certificates in Numerical Algebraic Geometry Jan Verschelde University of Illinois at Chicago Department of Mathematics, Statistics, and Computer Science http://www.math.uic.edu/ jan jan@math.uic.edu FoCM
More informationComputing Puiseux Series for Algebraic Surfaces
Computing Puiseux Series for Algebraic Surfaces Danko Adrovic and Jan Verschelde Department of Mathematics, Statistics, and Computer Science University of Illinois at Chicago 851 South Morgan (M/C 249)
More informationTropical Algebraic Geometry in Maple. Jan Verschelde in collaboration with Danko Adrovic
Tropical Algebraic Geometry in Maple Jan Verschelde in collaboration with Danko Adrovic University of Illinois at Chicago Department of Mathematics, Statistics, and Computer Science http://www.math.uic.edu/
More informationComputing Puiseux Series for Algebraic Surfaces
Computing Puiseux Series for Algebraic Surfaces Danko Adrovic and Jan Verschelde Department of Mathematics, Statistics, and Computer Science University of Illinois at Chicago 851 South Morgan (M/C 249)
More informationToolboxes and Blackboxes for Solving Polynomial Systems. Jan Verschelde
Toolboxes and Blackboxes for Solving Polynomial Systems Jan Verschelde University of Illinois at Chicago Department of Mathematics, Statistics, and Computer Science http://www.math.uic.edu/ jan jan@math.uic.edu
More informationTropical Algebraic Geometry
Tropical Algebraic Geometry 1 Amoebas an asymptotic view on varieties tropicalization of a polynomial 2 The Max-Plus Algebra at Work making time tables for a railway network 3 Polyhedral Methods for Algebraic
More informationA Blackbox Polynomial System Solver on Parallel Shared Memory Computers
A Blackbox Polynomial System Solver on Parallel Shared Memory Computers Jan Verschelde University of Illinois at Chicago Department of Mathematics, Statistics, and Computer Science The 20th Workshop on
More informationNumerical Computations in Algebraic Geometry. Jan Verschelde
Numerical Computations in Algebraic Geometry Jan Verschelde University of Illinois at Chicago Department of Mathematics, Statistics, and Computer Science http://www.math.uic.edu/ jan jan@math.uic.edu AMS
More informationHomotopy Methods for Solving Polynomial Systems tutorial at ISSAC 05, Beijing, China, 24 July 2005
Homotopy Methods for Solving Polynomial Systems tutorial at ISSAC 05, Beijing, China, 24 July 2005 Jan Verschelde draft of March 15, 2007 Abstract Homotopy continuation methods provide symbolic-numeric
More informationA Polyhedral Method to compute all Affine Solution Sets of Sparse Polynomial Systems
A Polyhedral Method to compute all Affine Solution Sets of Sparse Polynomial Systems Danko Adrovic and Jan Verschelde Department of Mathematics, Statistics, and Computer Science University of Illinois
More informationLocal Parametrization and Puiseux Expansion
Chapter 9 Local Parametrization and Puiseux Expansion Let us first give an example of what we want to do in this section. Example 9.0.1. Consider the plane algebraic curve C A (C) defined by the equation
More informationRational Univariate Representation
Rational Univariate Representation 1 Stickelberger s Theorem a rational univariate representation (RUR) 2 The Elbow Manipulator a spatial robot arm with three links 3 Application of the Newton Identities
More informationThe Method of Gauss-Newton to Compute Power Series Solutions of Polynomial Homotopies
The Method of Gauss-Newton to Compute Power Series Solutions of Polynomial Homotopies Nathan Bliss Jan Verschelde University of Illinois at Chicago Department of Mathematics, Statistics, and Computer Science
More informationA Blackbox Polynomial System Solver on Parallel Shared Memory Computers
A Blackbox Polynomial System Solver on Parallel Shared Memory Computers Jan Verschelde University of Illinois at Chicago Department of Mathematics, Statistics, and Computer Science 851 S. Morgan Street
More informationTropical Varieties. Jan Verschelde
Tropical Varieties Jan Verschelde University of Illinois at Chicago Department of Mathematics, Statistics, and Computer Science http://www.math.uic.edu/ jan jan@math.uic.edu Graduate Computational Algebraic
More informationEach is equal to CP 1 minus one point, which is the origin of the other: (C =) U 1 = CP 1 the line λ (1, 0) U 0
Algebraic Curves/Fall 2015 Aaron Bertram 1. Introduction. What is a complex curve? (Geometry) It s a Riemann surface, that is, a compact oriented twodimensional real manifold Σ with a complex structure.
More informationComputing Series Expansions of Algebraic Space Curves
Computing Series Expansions of Algebraic Space Curves by Nathan Bliss B.S. (Wheaton College) 2012 M.S. (University of Illinois at Chicago) 2014 Thesis submitted in partial fulfillment of the requirements
More informationAN INTRODUCTION TO TROPICAL GEOMETRY
AN INTRODUCTION TO TROPICAL GEOMETRY JAN DRAISMA Date: July 2011. 1 2 JAN DRAISMA Tropical numbers. 1. Tropical numbers and valuations R := R { } tropical numbers, equipped with two operations: tropical
More informationTropical Elliptic Curves and their j-invariant
and their j-invariant (joint work with Eric Katz and Hannah Markwig) Elliptic Tropical Thomas Markwig Technische Universität Kaiserslautern 15th February, 2008 Elliptic Tropical The tropical j-invariant
More informationQuality Up in Polynomial Homotopy Continuation
Quality Up in Polynomial Homotopy Continuation Jan Verschelde joint work with Genady Yoffe University of Illinois at Chicago Department of Mathematics, Statistics, and Computer Science http://www.math.uic.edu/
More informationTHE BKK ROOT COUNT IN C n. c e x e,
MATHEMATICS OF COMPUTATION Volume 65, Number 216 October 1996, Pages 1477 1484 THE BKK ROOT COUNT IN C n T Y LI AND XIAOSHEN WANG Abstract The root count developed by Bernshtein, Kushnirenko and Khovanskii
More informationAN INTRODUCTION TO AFFINE TORIC VARIETIES: EMBEDDINGS AND IDEALS
AN INTRODUCTION TO AFFINE TORIC VARIETIES: EMBEDDINGS AND IDEALS JESSICA SIDMAN. Affine toric varieties: from lattice points to monomial mappings In this chapter we introduce toric varieties embedded in
More informationParallel Polynomial Evaluation
Parallel Polynomial Evaluation Jan Verschelde joint work with Genady Yoffe University of Illinois at Chicago Department of Mathematics, Statistics, and Computer Science http://www.math.uic.edu/ jan jan@math.uic.edu
More informationLecture I: Introduction to Tropical Geometry David Speyer
Lecture I: Introduction to Tropical Geometry David Speyer The field of Puiseux series C[[t]] is the ring of formal power series a 0 + a 1 t + and C((t)) is the field of formal Laurent series: a N t N +
More informationNewton Polygons of Polynomial Ordinary Differential Equations
Int. Journal of Math. Analysis, Vol. 5, 2011, no. 35, 1711-1718 Newton Polygons of Polynomial Ordinary Differential Equations Ali Ayad 1 Lebanese university, Faculty of sciences Section 1, Hadath, Beirut,
More informationMonomial transformations of the projective space
Monomial transformations of the projective space Olivier Debarre and Bodo Lass Abstract We prove that, over any field, the dimension of the indeterminacy locus of a rational map f : P n P n defined by
More informationSolving Polynomial Systems in the Cloud with Polynomial Homotopy Continuation
Solving Polynomial Systems in the Cloud with Polynomial Homotopy Continuation Jan Verschelde joint with Nathan Bliss, Jeff Sommars, and Xiangcheng Yu University of Illinois at Chicago Department of Mathematics,
More informationAlgebra II Vocabulary Alphabetical Listing. Absolute Maximum: The highest point over the entire domain of a function or relation.
Algebra II Vocabulary Alphabetical Listing Absolute Maximum: The highest point over the entire domain of a function or relation. Absolute Minimum: The lowest point over the entire domain of a function
More informationMultitasking Polynomial Homotopy Continuation in PHCpack. Jan Verschelde
Multitasking Polynomial Homotopy Continuation in PHCpack Jan Verschelde University of Illinois at Chicago Department of Mathematics, Statistics, and Computer Science http://www.math.uic.edu/ jan jan@math.uic.edu
More informationEQ: What are limits, and how do we find them? Finite limits as x ± Horizontal Asymptote. Example Horizontal Asymptote
Finite limits as x ± The symbol for infinity ( ) does not represent a real number. We use to describe the behavior of a function when the values in its domain or range outgrow all finite bounds. For example,
More informationTropical Islands. Jan Verschelde
Tropical Islands Jan Verschelde University of Illinois at Chicago Department of Mathematics, Statistics, and Computer Science http://www.math.uic.edu/ jan jan@math.uic.edu Graduate Computational Algebraic
More informationProblems on Minkowski sums of convex lattice polytopes
arxiv:08121418v1 [mathag] 8 Dec 2008 Problems on Minkowski sums of convex lattice polytopes Tadao Oda odatadao@mathtohokuacjp Abstract submitted at the Oberwolfach Conference Combinatorial Convexity and
More informationGRE Subject test preparation Spring 2016 Topic: Abstract Algebra, Linear Algebra, Number Theory.
GRE Subject test preparation Spring 2016 Topic: Abstract Algebra, Linear Algebra, Number Theory. Linear Algebra Standard matrix manipulation to compute the kernel, intersection of subspaces, column spaces,
More informationON THE RANK OF A TROPICAL MATRIX
ON THE RANK OF A TROPICAL MATRIX MIKE DEVELIN, FRANCISCO SANTOS, AND BERND STURMFELS Abstract. This is a foundational paper in tropical linear algebra, which is linear algebra over the min-plus semiring.
More informationSemidefinite programming lifts and sparse sums-of-squares
1/15 Semidefinite programming lifts and sparse sums-of-squares Hamza Fawzi (MIT, LIDS) Joint work with James Saunderson (UW) and Pablo Parrilo (MIT) Cornell ORIE, October 2015 Linear optimization 2/15
More informationTropical Constructions and Lifts
Tropical Constructions and Lifts Hunter Ash August 27, 2014 1 The Algebraic Torus and M Let K denote a field of characteristic zero and K denote the associated multiplicative group. A character on (K )
More informationAlgorithmic Aspects of Gröbner Fans and Tropical Varieties
Algorithmic Aspects of Gröbner Fans and Tropical Varieties Anders Nedergaard Jensen Ph.D. Dissertation July 2007 Department of Mathematical Sciences Faculty of Science, University of Aarhus 2 Abstract
More informationA tropical approach to secant dimensions
A tropical approach to secant dimensions Jan Draisma Madrid, 30 March 2007 1/16 Typical example: polynomial interpolation in two variables Set up: d N p 1,..., p k general points in C 2 codim{f C[x, y]
More informationNote that a unit is unique: 1 = 11 = 1. Examples: Nonnegative integers under addition; all integers under multiplication.
Algebra fact sheet An algebraic structure (such as group, ring, field, etc.) is a set with some operations and distinguished elements (such as 0, 1) satisfying some axioms. This is a fact sheet with definitions
More informationMCS 563 Spring 2014 Analytic Symbolic Computation Monday 14 April. Binomial Ideals
Binomial Ideals Binomial ideals offer an interesting class of examples. Because they occur so frequently in various applications, the development methods for binomial ideals is justified. 1 Binomial Ideals
More informationMATH 151 Engineering Mathematics I
MATH 151 Engineering Mathematics I Fall 2018, WEEK 3 JoungDong Kim Week 3 Section 2.3, 2.5, 2.6, Calculating Limits Using the Limit Laws, Continuity, Limits at Infinity; Horizontal Asymptotes. Section
More informationElimination Theory in the 21st century
NSF-CBMS Conference on Applications of Polynomial Systems Before we start... Before we start... Session on Open Problems Friday 3.30 pm Before we start... Session on Open Problems Friday 3.30 pm BYOP Before
More informationLMI MODELLING 4. CONVEX LMI MODELLING. Didier HENRION. LAAS-CNRS Toulouse, FR Czech Tech Univ Prague, CZ. Universidad de Valladolid, SP March 2009
LMI MODELLING 4. CONVEX LMI MODELLING Didier HENRION LAAS-CNRS Toulouse, FR Czech Tech Univ Prague, CZ Universidad de Valladolid, SP March 2009 Minors A minor of a matrix F is the determinant of a submatrix
More informationMATH Spring 2010 Topics per Section
MATH 101 - Spring 2010 Topics per Section Chapter 1 : These are the topics in ALEKS covered by each Section of the book. Section 1.1 : Section 1.2 : Ordering integers Plotting integers on a number line
More informationCatholic Central High School
Catholic Central High School Algebra II Practice Examination I Instructions: 1. Show all work on the test copy itself for every problem where work is required. Points may be deducted if insufficient or
More informationHeterogenous Parallel Computing with Ada Tasking
Heterogenous Parallel Computing with Ada Tasking Jan Verschelde University of Illinois at Chicago Department of Mathematics, Statistics, and Computer Science http://www.math.uic.edu/ jan jan@math.uic.edu
More informationMath 61CM - Solutions to homework 2
Math 61CM - Solutions to homework 2 Cédric De Groote October 5 th, 2018 Problem 1: Let V be the vector space of polynomials of degree at most 5, with coefficients in a field F Let U be the subspace of
More informationVARIETIES WITHOUT EXTRA AUTOMORPHISMS I: CURVES BJORN POONEN
VARIETIES WITHOUT EXTRA AUTOMORPHISMS I: CURVES BJORN POONEN Abstract. For any field k and integer g 3, we exhibit a curve X over k of genus g such that X has no non-trivial automorphisms over k. 1. Statement
More informationAlgebra Performance Level Descriptors
Limited A student performing at the Limited Level demonstrates a minimal command of Ohio s Learning Standards for Algebra. A student at this level has an emerging ability to A student whose performance
More informationMIT Algebraic techniques and semidefinite optimization February 16, Lecture 4
MIT 6.972 Algebraic techniques and semidefinite optimization February 16, 2006 Lecture 4 Lecturer: Pablo A. Parrilo Scribe: Pablo A. Parrilo In this lecture we will review some basic elements of abstract
More informationRoots of a Polynomial System
Roots of a Polynomial System (Com S 477/577 Notes) Yan-Bin Jia Sep 8, 017 Systems of polynomial equations show up in many applications areas such as robotics (kinematics, motion planning, collision detection,
More informationNotes on the Matrix-Tree theorem and Cayley s tree enumerator
Notes on the Matrix-Tree theorem and Cayley s tree enumerator 1 Cayley s tree enumerator Recall that the degree of a vertex in a tree (or in any graph) is the number of edges emanating from it We will
More information9th and 10th Grade Math Proficiency Objectives Strand One: Number Sense and Operations
Strand One: Number Sense and Operations Concept 1: Number Sense Understand and apply numbers, ways of representing numbers, the relationships among numbers, and different number systems. Justify with examples
More informationAn introduction to tropical geometry
An introduction to tropical geometry Jan Draisma RWTH Aachen, 8 April 2011 Part I: what you must know Tropical numbers R := R { } the tropical semi-ring a b := min{a, b} a b := a + b b = b 0 b = b b =
More informationLimits at Infinity. Horizontal Asymptotes. Definition (Limits at Infinity) Horizontal Asymptotes
Limits at Infinity If a function f has a domain that is unbounded, that is, one of the endpoints of its domain is ±, we can determine the long term behavior of the function using a it at infinity. Definition
More informationThe generic Gröbner walk
The generic Gröbner walk K. Fukuda, A. N. Jensen, N. Lauritzen, R. Thomas arxiv:math/0501345v1 [math.ac] 21 Jan 2005 February 28, 2008 Abstract The Gröbner walk is an algorithm for conversion between Gröbner
More information6.1 Polynomial Functions
6.1 Polynomial Functions Definition. A polynomial function is any function p(x) of the form p(x) = p n x n + p n 1 x n 1 + + p 2 x 2 + p 1 x + p 0 where all of the exponents are non-negative integers and
More informationMathematic 108, Fall 2015: Solutions to assignment #7
Mathematic 08, Fall 05: Solutions to assignment #7 Problem # Suppose f is a function with f continuous on the open interval I and so that f has a local maximum at both x = a and x = b for a, b I with a
More informationEXERCISES IN MODULAR FORMS I (MATH 726) (2) Prove that a lattice L is integral if and only if its Gram matrix has integer coefficients.
EXERCISES IN MODULAR FORMS I (MATH 726) EYAL GOREN, MCGILL UNIVERSITY, FALL 2007 (1) We define a (full) lattice L in R n to be a discrete subgroup of R n that contains a basis for R n. Prove that L is
More informationALGORITHMS FOR ALGEBRAIC CURVES
ALGORITHMS FOR ALGEBRAIC CURVES SUMMARY OF LECTURE 7 I consider the problem of computing in Pic 0 (X) where X is a curve (absolutely integral, projective, smooth) over a field K. Typically K is a finite
More informationChapter 1/3 Rational Inequalities and Rates of Change
Chapter 1/3 Rational Inequalities and Rates of Change Lesson Package MHF4U Chapter 1/3 Outline Unit Goal: By the end of this unit, you will be able to solve rational equations and inequalities algebraically.
More informationCourse Name: MAT 135 Spring 2017 Master Course Code: N/A. ALEKS Course: Intermediate Algebra Instructor: Master Templates
Course Name: MAT 135 Spring 2017 Master Course Code: N/A ALEKS Course: Intermediate Algebra Instructor: Master Templates Course Dates: Begin: 01/15/2017 End: 05/31/2017 Course Content: 279 Topics (207
More informationMissouri Educator Gateway Assessments DRAFT
Missouri Educator Gateway Assessments FIELD 023: MATHEMATICS January 2014 DRAFT Content Domain Range of Competencies Approximate Percentage of Test Score I. Numbers and Quantity 0001 0002 14% II. Patterns,
More informationLattice reduction of polynomial matrices
Lattice reduction of polynomial matrices Arne Storjohann David R. Cheriton School of Computer Science University of Waterloo Presented at the SIAM conference on Applied Algebraic Geometry at the Colorado
More informationSolutions for Math 225 Assignment #4 1
Solutions for Math 225 Assignment #4 () Let B {(3, 4), (4, 5)} and C {(, ), (0, )} be two ordered bases of R 2 (a) Find the change-of-basis matrices P C B and P B C (b) Find v] B if v] C ] (c) Find v]
More informationCURRICULUM MAP. Course/Subject: Honors Math I Grade: 10 Teacher: Davis. Month: September (19 instructional days)
Month: September (19 instructional days) Numbers, Number Systems and Number Relationships Standard 2.1.11.A: Use operations (e.g., opposite, reciprocal, absolute value, raising to a power, finding roots,
More informationSUPPORT OF LAURENT SERIES ALGEBRAIC OVER THE FIELD OF FORMAL POWER SERIES
SUPPORT OF LAURENT SERIES ALGEBRAIC OVER THE FIELD OF FORMAL POWER SERIES FUENSANTA AROCA AND GUILLAUME ROND Abstract. This work is devoted to the study of the support of a Laurent series in several variables
More informationCheck boxes of Edited Copy of Sp Topics (was 261-pilot)
Check boxes of Edited Copy of 10023 Sp 11 253 Topics (was 261-pilot) Intermediate Algebra (2011), 3rd Ed. [open all close all] R-Review of Basic Algebraic Concepts Section R.2 Ordering integers Plotting
More informationScope and Sequence Mathematics Algebra 2 400
Scope and Sequence Mathematics Algebra 2 400 Description : Students will study real numbers, complex numbers, functions, exponents, logarithms, graphs, variation, systems of equations and inequalities,
More informationKing Fahd University of Petroleum and Minerals Prep-Year Math Program Math Term 161 Recitation (R1, R2)
Math 001 - Term 161 Recitation (R1, R) Question 1: How many rational and irrational numbers are possible between 0 and 1? (a) 1 (b) Finite (c) 0 (d) Infinite (e) Question : A will contain how many elements
More informationChapter 2. Limits and Continuity. 2.1 Rates of change and Tangents to Curves. The average Rate of change of y = f(x) with respect to x over the
Chapter 2 Limits and Continuity 2.1 Rates of change and Tangents to Curves Definition 2.1.1 : interval [x 1, x 2 ] is The average Rate of change of y = f(x) with respect to x over the y x = f(x 2) f(x
More informationGröbner Complexes and Tropical Bases
Gröbner Complexes and Tropical Bases Jan Verschelde University of Illinois at Chicago Department of Mathematics, Statistics, and Computer Science http://www.math.uic.edu/ jan jan@math.uic.edu Graduate
More informationThe partial-fractions method for counting solutions to integral linear systems
The partial-fractions method for counting solutions to integral linear systems Matthias Beck, MSRI www.msri.org/people/members/matthias/ arxiv: math.co/0309332 Vector partition functions A an (m d)-integral
More informationTropical Geometry Homework 3
Tropical Geometry Homework 3 Melody Chan University of California, Berkeley mtchan@math.berkeley.edu February 9, 2009 The paper arxiv:07083847 by M. Vigeland answers this question. In Theorem 7., the author
More informationMath 115 Spring 11 Written Homework 10 Solutions
Math 5 Spring Written Homework 0 Solutions. For following its, state what indeterminate form the its are in and evaluate the its. (a) 3x 4x 4 x x 8 Solution: This is in indeterminate form 0. Algebraically,
More information1.1 Introduction to Limits
Chapter 1 LIMITS 1.1 Introduction to Limits Why Limit? Suppose that an object steadily moves forward, with s(t) denotes the position at time t. The average speed over the interval [1,2] is The average
More informationMATHEMATICS (MIDDLE GRADES AND EARLY SECONDARY)
MATHEMATICS (MIDDLE GRADES AND EARLY SECONDARY) l. Content Domain Mathematical Processes and Number Sense Range of Competencies Approximate Percentage of Test Score 0001 0003 24% ll. Patterns, Algebra,
More informationChapter R - Review of Basic Algebraic Concepts (26 topics, no due date)
Course Name: Math 00023 Course Code: N/A ALEKS Course: Intermediate Algebra Instructor: Master Templates Course Dates: Begin: 08/15/2014 End: 08/15/2015 Course Content: 245 topics Textbook: Miller/O'Neill/Hyde:
More informationSection III.6. Factorization in Polynomial Rings
III.6. Factorization in Polynomial Rings 1 Section III.6. Factorization in Polynomial Rings Note. We push several of the results in Section III.3 (such as divisibility, irreducibility, and unique factorization)
More informationAlgebra and Trigonometry 2006 (Foerster) Correlated to: Washington Mathematics Standards, Algebra 2 (2008)
A2.1. Core Content: Solving problems The first core content area highlights the type of problems students will be able to solve by the end of, as they extend their ability to solve problems with additional
More informationReference Material /Formulas for Pre-Calculus CP/ H Summer Packet
Reference Material /Formulas for Pre-Calculus CP/ H Summer Packet Week # 1 Order of Operations Step 1 Evaluate expressions inside grouping symbols. Order of Step 2 Evaluate all powers. Operations Step
More informationTopics in linear algebra
Chapter 6 Topics in linear algebra 6.1 Change of basis I want to remind you of one of the basic ideas in linear algebra: change of basis. Let F be a field, V and W be finite dimensional vector spaces over
More informationBOUNDS ON THE NUMBER OF REAL SOLUTIONS TO POLYNOMIAL EQUATIONS
2 October 2007 arxiv:0706.375 BOUNDS ON THE NUMBER OF REAL SOLUTIONS TO POLYNOMIAL EQUATIONS DANIEL J. BATES, FRÉDÉRIC BIHAN, AND FRANK SOTTILE Abstract. We use Gale duality for complete intersections
More informationMATH 101B: ALGEBRA II PART A: HOMOLOGICAL ALGEBRA
MATH 101B: ALGEBRA II PART A: HOMOLOGICAL ALGEBRA These are notes for our first unit on the algebraic side of homological algebra. While this is the last topic (Chap XX) in the book, it makes sense to
More informationIntroduction to Numerical Algebraic Geometry
Introduction to Numerical Algebraic Geometry What is possible in Macaulay2? Anton Leykin Georgia Tech Applied Macaulay2 tutorials, Georgia Tech, July 2017 Polynomial homotopy continuation Target system:
More informationSUMMATION TECHNIQUES
SUMMATION TECHNIQUES MATH 53, SECTION 55 (VIPUL NAIK) Corresponding material in the book: Scattered around, but the most cutting-edge parts are in Sections 2.8 and 2.9. What students should definitely
More informationMath 371, Spring 2013, PSet 2
Math 371, Spring 2013, PSet 2 Aaron Michael Silberstein January 28, 2013 This problem set will be due Friday, February 1, 2013 at 1 pm in Matti s mailbox. 1 The Craft (and Art) of Writing Proofs: Induction
More informationCheck boxes of Edited Copy of Sp Topics (was 217-pilot)
Check boxes of Edited Copy of 10024 Sp 11 213 Topics (was 217-pilot) College Algebra, 9th Ed. [open all close all] R-Basic Algebra Operations Section R.1 Integers and rational numbers Rational and irrational
More informationNAME DATE PERIOD. A negative exponent is the result of repeated division. Extending the pattern below shows that 4 1 = 1 4 or 1. Example: 6 4 = 1 6 4
Lesson 4.1 Reteach Powers and Exponents A number that is expressed using an exponent is called a power. The base is the number that is multiplied. The exponent tells how many times the base is used as
More informationEquations and Inequalities
Algebra I SOL Expanded Test Blueprint Summary Table Blue Hyperlinks link to Understanding the Standards and Essential Knowledge, Skills, and Processes Reporting Category Algebra I Standards of Learning
More informationComputing Monodromy Groups Defined by Plane Algebraic Curves. Adrien Poteaux
Algorithms Seminar 2006 2007, F. Chyzak (ed.), INRIA Available online at the URL http://algo.inria.fr/seminars/. Computing Monodromy Groups Defined by Plane Algebraic Curves Adrien Poteaux Xlim-Dmi, umr
More informationAlgebra I CP Final Exam Review
Class: Date: Algebra I CP Final Exam Review Multiple Choice Identify the choice that best completes the statement or answers the question. 1. Identify the graph that displays the height of a ping pong
More informationChapter R - Basic Algebra Operations (94 topics, no due date)
Course Name: Math 00024 Course Code: N/A ALEKS Course: College Algebra Instructor: Master Templates Course Dates: Begin: 08/15/2014 End: 08/15/2015 Course Content: 207 topics Textbook: Barnett/Ziegler/Byleen/Sobecki:
More informationTropical Algebra. Notes by Bernd Sturmfels for the lecture on May 22, 2018, in the IMPRS Ringvorlesung Introduction to Nonlinear Algebra
Tropical Algebra Notes by Bernd Sturmfels for the lecture on May 22, 2018, in the IMPRS Ringvorlesung Introduction to Nonlinear Algebra The tropical semiring (R { },, ) consists of the real numbers R,
More informationSTAVROS GAROUFALIDIS AND THOMAS W. MATTMAN
THE A-POLYNOMIAL OF THE ( 2, 3, 3 + 2n) PRETZEL KNOTS STAVROS GAROUFALIDIS AND THOMAS W. MATTMAN Abstract. We show that the A-polynomial A n of the 1-parameter family of pretzel knots K n = ( 2, 3,3+ 2n)
More informationWHY WORD PROBLEMS ARE HARD
WHY WORD PROBLEMS ARE HARD KEITH CONRAD 1. Introduction The title above is a joke. Many students in school hate word problems. We will discuss here a specific math question that happens to be named the
More information6.2 Their Derivatives
Exponential Functions and 6.2 Their Derivatives Copyright Cengage Learning. All rights reserved. Exponential Functions and Their Derivatives The function f(x) = 2 x is called an exponential function because
More information