SLIDE 1 Topology of Positive Zero Sets of Bivariate Pentanomials
Malachi Alexander1, Ashley De Luna2 Christian McRoberts3
1California State University, Monterey Bay 2California State Polytechnic University, Pomona 3Morehouse College
MSRI-UP 2017, 08/04/2017
SLIDE 2
Motivation 1876: Carl Gustav Axel Harnack investigated the number of connected components of real algebraic curves.
SLIDE 3
Motivation 1876: Carl Gustav Axel Harnack investigated the number of connected components of real algebraic curves. 1900: David Hilbert posed his sixteenth problem about determining arrangements of algebraic curves.
SLIDE 4
Motivation Previous work has shown, For n-variate (n + 1)-nomials:
OR
SLIDE 5
Motivation Previous work has shown, For n-variate (n + 1)-nomials:
OR
For n-variate (n + 2)-nomials:
OR
SLIDE 6
Motivation Previous work has shown, For n-variate (n + 1)-nomials:
OR
For n-variate (n + 2)-nomials:
OR
Our work is on n-variate (n + 3)-nomials, We focus on the first unknown case: bivariate pentanomials!
SLIDE 7
Motivation Automate computing the topology of positive zero sets. Graph the A-discriminant curve of sparse polynomials.
SLIDE 8
Motivation
1 2 3 4 6 12 11 5 7 10 8 9
Automate computing the topology of positive zero sets. Graph the A-discriminant curve of sparse polynomials. Observe number of connected components.
SLIDE 9
Motivation Automate computing the topology of positive zero sets. Graph the A-discriminant curve of sparse polynomials. Observe number of connected components. Visualize the topology of the positive zero sets.
SLIDE 10 Motivation Example 1: f(x1, x2) = x100
1
x100
2
+ 1 + x2001
1
+ x2011
2
− 10x2
1x2 2
0.2
0.2
Trop+(f)
0.0 0.2 0.4 0.6 0.8 1.0 1.2 0.0 0.2 0.4 0.6 0.8 1.0 1.2
Z+(f)
SLIDE 11 Motivation Example 2: f(x1, x2) = 1 + x1 + x2 − 6
5x4 1x2 − 6 5x1x4 2
0.1 0.2
- 0.8
- 0.7
- 0.6
- 0.5
- 0.4
- 0.3
- 0.2
- 0.1
0.1
Trop+(f)
0.0 0.5 1.0 1.5 2.0 2.5 3.0 0.0 0.5 1.0 1.5 2.0 2.5 3.0
Z+(f)
SLIDE 12
Project Overview Step 1: Plot the A-Discriminant Variety Step 2: Compute Positive Tropical Variety Step 3: Find the Topology of Inner Chambers
SLIDE 13
Step 1: Plot the A-Discriminant Variety A-Discriminant Variety Let A ∈ Z2×5, with columns a1, . . . , a5 and x = (x1, x2) s.t. f(x) = c1xa1 + c2xa2 + c3xa3 + c4xa4 + c5xa5 ∈ C[x1, x2] ∇A := {[c1 · · · c5] ∈ P4
C|f(x) has a degenerate root in (C\{0})2}
[c1, . . . , c5] ∈ ∇A [c1, . . . , c5] ∈ ∇A
SLIDE 14 Step 1: Plot the A-Discriminant Variety ∇A has simple (C\{0})2-fibers
- ver a two-dimensional base.
SLIDE 15 Step 1: Plot the A-Discriminant Variety ∇A has simple (C\{0})2-fibers
- ver a two-dimensional base.
We take a two-dimensional slice to get the reduced A-discriminant variety.
SLIDE 16
Step 1: Plot the A-Discriminant Variety Given any polynomial f with x = (x1, x2), ai = (a1i, a2i), f(x) = c1xa1 + c2xa2 + c3xa3 + c4xa4 + c5xa5
SLIDE 17 Step 1: Plot the A-Discriminant Variety Given any polynomial f with x = (x1, x2), ai = (a1i, a2i), f(x) = c1xa1 + c2xa2 + c3xa3 + c4xa4 + c5xa5
A =
−1 5 4 9 4 2 3 1 4
2 1 5 8 4 2 8 8 4 1
SLIDE 18
Step 1: Plot the A-Discriminant Variety f(x1, x2) = 10x2
1x2 2 − 8x1x8 2 − 11x5 1x8 2 + 8x8 1x4 2 + 3x4 1x2
SLIDE 19
Step 1: Plot the A-Discriminant Variety f(x1, x2) = 10x2
1x2 2 − 8x1x8 2 − 11x5 1x8 2 + 8x8 1x4 2 + 3x4 1x2
A = 2 1 5 8 4 2 8 8 4 1
SLIDE 20 Step 1: Plot the A-Discriminant Variety f(x1, x2) = 10x2
1x2 2 − 8x1x8 2 − 11x5 1x8 2 + 8x8 1x4 2 + 3x4 1x2
A = 2 1 5 8 4 2 8 8 4 1
A = 1 1 1 1 1 2 1 5 8 4 2 8 8 4 1
SLIDE 21 Step 1: Plot the A-Discriminant Variety f(x1, x2) = 10x2
1x2 2 − 8x1x8 2 − 11x5 1x8 2 + 8x8 1x4 2 + 3x4 1x2
A = 2 1 5 8 4 2 8 8 4 1
A = 1 1 1 1 1 2 1 5 8 4 2 8 8 4 1 We define B to be the right null space of ˆ A: ˆ AB = O where O is the zero vector.
SLIDE 22
Step 1: Plot the A-Discriminant Variety Use the Horn-Kapranov Uniformization.
θ
π
SLIDE 23
Step 1: Plot the A-Discriminant Variety Use the Horn-Kapranov Uniformization. ϕA(λ) := (Log|λBT|)B
θ
π
SLIDE 24
Step 1: Plot the A-Discriminant Variety Use the Horn-Kapranov Uniformization. ϕA(λ) := (Log|λBT|)B λ = (λ1, λ2) λ = (sin(θ), cos(θ))
θ
π
SLIDE 25
Step 1: Plot the A-Discriminant Variety Use the Horn-Kapranov Uniformization. ϕA(λ) := (Log|λBT|)B λ = (λ1, λ2) λ = (sin(θ), cos(θ)) 0 ≤ θ < π
θ
π
SLIDE 26
Step 1: Plot the A-Discriminant Variety f(x1, x2) = 10x2
1x2 2 − 8x1x8 2 − 11x5 1x8 2 + 8x8 1x4 2 + 3x4 1x2
SLIDE 27
Project Overview Step 1: Plot the A-Discriminant Variety Step 2: Compute Positive Tropical Variety Step 3: Find the Topology of Inner Chambers
SLIDE 28
Step 2: Compute the Positive Tropical Variety Theorem 1. If f ∈ R[x1, x2] has coefficient vector c and Log|c|B lying in an outer chamber, then Z+(f) and Trop+(f) are isotopic.
SLIDE 29 Step 2: Compute the Positive Tropical Variety Theorem 1. If f ∈ R[x1, x2] has coefficient vector c and Log|c|B lying in an outer chamber, then Z+(f) and Trop+(f) are isotopic. f(x1, x2) = 10x2
1x2 2 − 8x1x8 2 − 11x5 1x8 2 + 8x8 1x4 2 + 3x4 1x2
cf =
−8 −11 8 3
1x2 2 − 5x1x8 2 − 11x5 1x8 2 + 8x8 1x4 2 + 3x4 1x2
cg =
−5 −11 8 3
1x2 2 − 8x1x8 2 − 10x5 1x8 2 + 7x8 1x4 2 + 2x4 1x2
ch =
−8 −10 7 2
SLIDE 30 Step 2: Compute the Positive Tropical Variety
10 20 30 40 50
10 20 30 40 50
Log|c|B = (α, β)
SLIDE 31 Step 2: Compute the Positive Tropical Variety
10 20 30 40 50
10 20 30 40 50
Log|c|B = (α, β) f(x1, x2)
SLIDE 32 Step 2: Compute the Positive Tropical Variety
10 20 30 40 50
10 20 30 40 50
Log|c|B = (α, β) f(x1, x2) g(x1, x2)
SLIDE 33 Step 2: Compute the Positive Tropical Variety
10 20 30 40 50
10 20 30 40 50
Log|c|B = (α, β) f(x1, x2) g(x1, x2) h(x1, x2)
SLIDE 34 Step 2: Compute the Positive Tropical Variety Theorem 1. If f ∈ R[x1, x2] has coefficient vector c and Log|c|B lying in an outer chamber, then Z+(f) and Trop+(f) are isotopic. f(x1, x2) = 10x2
1x2 2 − 8x1x8 2 − 11x5 1x8 2 + 8x8 1x4 2 + 3x4 1x2
cf =
−8 −11 8 3
1x2 2 − 5x1x8 2 − 11x5 1x8 2 + 8x8 1x4 2 + 3x4 1x2
cg =
−5 −11 8 3
1x2 2 − 8x1x8 2 − 10x5 1x8 2 + 7x8 1x4 2 + 2x4 1x2
ch =
−8 −10 7 2
SLIDE 35
Step 2: Compute the Positive Tropical Variety Isotopy: Given two sets X, Y ∈ R2, a homeomorphism ι : [0, 1] × R2 → R2 is an isotopy if ι is a continuous map such that ι(0, X) = X and ι(1, X) = Y
SLIDE 36
Step 2: Compute the Positive Tropical Variety Isotopy: Given two sets X, Y ∈ R2, a homeomorphism ι : [0, 1] × R2 → R2 is an isotopy if ι is a continuous map such that ι(0, X) = X and ι(1, X) = Y
SLIDE 37 Step 2: Compute the Positive Tropical Variety Theorem 1. If f ∈ R[x1, x2] has coefficient vector c and Log|c|B lying in an outer chamber, then Z+(f) and Trop+(f) are isotopic. f(x1, x2) = 10x2
1x2 2 − 8x1x8 2 − 11x5 1x8 2 + 8x8 1x4 2 + 3x4 1x2
cf =
−8 −11 8 3
1x2 2 − 5x1x8 2 − 11x5 1x8 2 + 8x8 1x4 2 + 3x4 1x2
cg =
−5 −11 8 3
1x2 2 − 8x1x8 2 − 10x5 1x8 2 + 7x8 1x4 2 + 2x4 1x2
ch =
−8 −10 7 2
SLIDE 38
Step 2: Compute the Positive Tropical Variety f(x1, x2) = 10x2
1x2 2 − 8x1x8 2 − 11x5 1x8 2 + 8x8 1x4 2 + 3x4 1x2
SLIDE 39 Step 2: Compute the Positive Tropical Variety f(x1, x2) = 10x2
1x2 2 − 8x1x8 2 − 11x5 1x8 2 + 8x8 1x4 2 + 3x4 1x2
A = 2 1 5 8 4 2 8 8 4 1
−8 −11 8 3
SLIDE 40 Step 2: Compute the Positive Tropical Variety f(x1, x2) = 10x2
1x2 2 − 8x1x8 2 − 11x5 1x8 2 + 8x8 1x4 2 + 3x4 1x2
A = 2 1 5 8 4 2 8 8 4 1
−8 −11 8 3
1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 8
SLIDE 41 Step 2: Compute the Positive Tropical Variety f(x1, x2) = 10x2
1x2 2 − 8x1x8 2 − 11x5 1x8 2 + 8x8 1x4 2 + 3x4 1x2
A = 2 1 5 8 4 2 8 8 4 1
−8 −11 8 3
- ArchNewt(f) := Conv({ai, −Log|ci|})
- 2.2
- 2
- 1.8
- 1.6
8
8 6 6 4 4 2 2
SLIDE 42 Step 2: Compute the Positive Tropical Variety f(x1, x2) = 10x2
1x2 2 − 8x1x8 2 − 11x5 1x8 2 + 8x8 1x4 2 + 3x4 1x2
A = 2 1 5 8 4 2 8 8 4 1
−8 −11 8 3
- ArchNewt(f) := Conv({ai, −Log|ci|})
- 2.2
- 2
- 1.8
- 1.6
8
8 6 6 4 4 2 2
SLIDE 43 Step 2: Compute the Positive Tropical Variety f(x1, x2) = 10x2
1x2 2 − 8x1x8 2 − 11x5 1x8 2 + 8x8 1x4 2 + 3x4 1x2
A = 2 1 5 8 4 2 8 8 4 1
−8 −11 8 3
- ArchNewt(f) := Conv({ai, −Log|ci|})
- 2.2
- 2
- 1.8
- 1.6
8
8 6 6 4 4 2 2
SLIDE 44 Step 2: Compute the Positive Tropical Variety f(x1, x2) = 10x2
1x2 2 − 8x1x8 2 − 11x5 1x8 2 + 8x8 1x4 2 + 3x4 1x2
A = 2 1 5 8 4 2 8 8 4 1
−8 −11 8 3
- ArchNewt(f) := Conv({ai, −Log|ci|})
- 2.2
- 2
- 1.8
- 1.6
8
8 6 6 4 4 2 2
SLIDE 45 Step 2: Compute the Positive Tropical Variety f(x1, x2) = 10x2
1x2 2 − 8x1x8 2 − 11x5 1x8 2 + 8x8 1x4 2 + 3x4 1x2
A = 2 1 5 8 4 2 8 8 4 1
−8 −11 8 3
- ArchNewt(f) := Conv({ai, −Log|ci|})
- 3
8
7
8 6 5 6 4 4 3 2 2 1
SLIDE 46 Step 2: Compute the Positive Tropical Variety
8
8 6 6 4 4 2 2
SLIDE 47 Step 2: Compute the Positive Tropical Variety
8
8 6 6 4 4 2 2
SLIDE 48 Step 2: Compute the Positive Tropical Variety
8
8 6 6 4 4 2 2
SLIDE 49
Step 2: Compute the Positive Tropical Variety Trop+(f) := {v ∈ Rn | (v, −1) is an outernormal of ArchNewt(f) with cicj < 0 for some face of positive dimension}
SLIDE 50
Step 2: Compute the Positive Tropical Variety Trop+(f) := {v ∈ Rn | (v, −1) is an outernormal of ArchNewt(f) with cicj < 0 for some face of positive dimension}
SLIDE 51
Step 2: Compute the Positive Tropical Variety Trop+(f) := {v ∈ Rn | (v, −1) is an outernormal of ArchNewt(f) with cicj < 0 for some face of positive dimension} (4, 2, −0.5) → (8, 4, −1)
SLIDE 52
Step 2: Compute the Positive Tropical Variety Trop+(f) := {v ∈ Rn | (v, −1) is an outernormal of ArchNewt(f) with cicj < 0 for some face of positive dimension}
✘✘✘✘✘ ✘ ❳❳❳❳❳ ❳
(4, 2, −0.5) → (8, 4, −1)
SLIDE 53
Step 2: Compute the Positive Tropical Variety Trop+(f) := {v ∈ Rn | (v, −1) is an outernormal of ArchNewt(f) with cicj < 0 for some face of positive dimension}
✘✘✘✘✘ ✘ ❳❳❳❳❳ ❳
(4, 2, −0.5) → (8, 4, ✟
✟ ❍ ❍
−1)
SLIDE 54 Step 2: Compute the Positive Tropical Variety Trop+(f) := {v ∈ Rn | (v, −1) is an outernormal of ArchNewt(f) with cicj < 0 for some face of positive dimension}
✘✘✘✘✘ ✘ ❳❳❳❳❳ ❳
(4, 2, −0.5) → (8, 4, ✟
✟ ❍ ❍
−1)
0.1 0.2 0.3 0.4
0.2
f(x1, x2) = 10x2
1x2 2 − 8x1x8 2 − 11x5 1x8 2 + 8x8 1x4 2 + 3x4 1x2
SLIDE 55 Step 2: Compute the Positive Tropical Variety Trop+(f) := {v ∈ Rn | (v, −1) is an outernormal of ArchNewt(f) with cicj < 0 for some face of positive dimension}
✘✘✘✘✘ ✘ ❳❳❳❳❳ ❳
(4, 2, −0.5) → (8, 4, ✟
✟ ❍ ❍
−1)
0.1 0.2 0.3 0.4
0.2
f(x1, x2) = 10x2
1x2 2 − 8x1x8 2 − 11x5 1x8 2 + 8x8 1x4 2 + 3x4 1x2
SLIDE 56 Step 2: Compute the Positive Tropical Variety Trop+(f) := {v ∈ Rn | (v, −1) is an outernormal of ArchNewt(f) with cicj < 0 for some face of positive dimension}
✘✘✘✘✘ ✘ ❳❳❳❳❳ ❳
(4, 2, −0.5) → (8, 4, ✟
✟ ❍ ❍
−1)
0.1 0.2 0.3 0.4
0.2
+ +
f(x1, x2) = 10x2
1x2 2−8x1x8 2−11x5 1x8 2 + 8x8 1x4 2 + 3x4 1x2
SLIDE 57 Step 2: Compute the Positive Tropical Variety Trop+(f) := {v ∈ Rn | (v, −1) is an outernormal of ArchNewt(f) with cicj < 0 for some face of positive dimension}
✘✘✘✘✘ ✘ ❳❳❳❳❳ ❳
(4, 2, −0.5) → (8, 4, ✟
✟ ❍ ❍
−1)
0.1 0.2 0.3 0.4
0.2
+ +
f(x1, x2) = 10x2
1x2 2−8x1x8 2−11x5 1x8 2 + 8x8 1x4 2 + 3x4 1x2
SLIDE 58 Step 2: Compute the Positive Tropical Variety Trop+(f) := {v ∈ Rn | (v, −1) is an outernormal of ArchNewt(f) with cicj < 0 for some face of positive dimension}
✘✘✘✘✘ ✘ ❳❳❳❳❳ ❳
(4, 2, −0.5) → (8, 4, ✟
✟ ❍ ❍
−1)
0.1 0.2 0.3 0.4
0.2
+ +
f(x1, x2) = 10x2
1x2 2−8x1x8 2−11x5 1x8 2 + 8x8 1x4 2 + 3x4 1x2
SLIDE 59 Step 2: Compute the Positive Tropical Variety Trop+(f) := {v ∈ Rn | (v, −1) is an outernormal of ArchNewt(f) with cicj < 0 for some face of positive dimension}
✘✘✘✘✘ ✘ ❳❳❳❳❳ ❳
(4, 2, −0.5) → (8, 4, ✟
✟ ❍ ❍
−1)
0.1 0.2 0.3 0.4
0.2
+ +
f(x1, x2) = 10x2
1x2 2−8x1x8 2−11x5 1x8 2 + 8x8 1x4 2 + 3x4 1x2
SLIDE 60 Step 2: Compute the Positive Tropical Variety Trop+(f) := {v ∈ Rn | (v, −1) is an outernormal of ArchNewt(f) with cicj < 0 for some face of positive dimension}
✘✘✘✘✘ ✘ ❳❳❳❳❳ ❳
(4, 2, −0.5) → (8, 4, ✟
✟ ❍ ❍
−1)
0.1 0.2 0.3 0.4
0.2
+ +
f(x1, x2) = 10x2
1x2 2−8x1x8 2−11x5 1x8 2 + 8x8 1x4 2 + 3x4 1x2
SLIDE 61
Step 2: Compute the Positive Tropical Variety Theorem 2. Suppose f, h ∈ R[x1, x2] have coefficient vectors cf and ch, respectively, with the same sign vectors, and Log|cf|B and Log|ch|B lying in the same reduced signed discriminant chamber, then the positive zero sets of f and h are isotopic.
SLIDE 62
Step 2: Compute the Positive Tropical Variety Theorem 2. Suppose f, h ∈ R[x1, x2] have coefficient vectors cf and ch, respectively, with the same sign vectors, and Log|cf|B and Log|ch|B lying in the same reduced signed discriminant chamber, then the positive zero sets of f and h are isotopic. f(x1, x2) = 10x2
1x2 2 − 8x1x8 2 − 11x5 1x8 2 + 8x8 1x4 2 + 3x4 1x2
h(x1, x2) = 11x2
1x2 2 − 8x1x8 2 − 10x5 1x8 2 + 7x8 1x4 2 + 2x4 1x2
SLIDE 63 Step 2: Compute the Positive Tropical Variety Theorem 2. Suppose f, h ∈ R[x1, x2] have coefficient vectors cf and ch, respectively, with the same sign vectors, and Log|cf|B and Log|ch|B lying in the same reduced signed discriminant chamber, then the positive zero sets of f and h are isotopic. f(x1, x2) = 10x2
1x2 2 − 8x1x8 2 − 11x5 1x8 2 + 8x8 1x4 2 + 3x4 1x2
h(x1, x2) = 11x2
1x2 2 − 8x1x8 2 − 10x5 1x8 2 + 7x8 1x4 2 + 2x4 1x2
f(x1, x2) h(x1, x2) cf =
−8 −11 8 3
−8 −10 7 2
− − + +
− − + +
SLIDE 64 Step 2: Compute the Positive Tropical Variety f(x1, x2)
0.1 0.2 0.3 0.4
0.2
h(x1, x2)
0.1 0.2 0.3 0.4
0.2
SLIDE 65
Our Algorithm Input coefficient vector and exponent matrix Graph the relative discriminant curve
SLIDE 66
Our Algorithm Input coefficient vector and exponent matrix Graph the relative discriminant curve Create the 3D Archimedean Newton polygon
Illustrate outer normals of each facet
Create the 2D Newton polygon
Plot the (x,y) of the lower hulls outer normal alongside the polygon
Construct the polynomial’s zero set topology
SLIDE 67
SLIDE 68
Future Work Find Topologies of the Inner Chambers
Construct the ray extending from the origin Ray intersections with A-discriminant curve Solving transcendental equation Can be solved quickly (linear combination of logs)
SLIDE 69
Project Overview Step 1: Plot the A-Discriminant Variety Step 2: Compute Positive Tropical Variety Step 3: Find the Topology of Inner Chambers
SLIDE 70 Project Overview
10 20 30 40 50
10 20 30 40 50
SLIDE 71 Step 3: Find the Topology of Inner Chambers
10 20 30 40 50
10 20 30 40 50
SLIDE 72 Step 3: Find the Topology of Inner Chambers
10 20 30 40 50
10 20 30 40 50
SLIDE 73 Step 3: Find the Topology of Inner Chambers
10 20 30 40 50
10 20 30 40 50
SLIDE 74 Step 3: Find the Topology of Inner Chambers
10 20 30 40 50
10 20 30 40 50
SLIDE 75 Step 3: Find the Topology of Inner Chambers
10 20 30 40 50
10 20 30 40 50
SLIDE 76 Step 3: Find the Topology of Inner Chambers
10 20 30 40 50
10 20 30 40 50
By Horn-Kapranov Uniformization, we can solve αiLog(λi + βi) = 0 Example: 2log(t − 1) + 3log(2t + 3) + 5log(7) = 0
SLIDE 77 Acknowledgements We would like to thank Mathematical Sciences Research Institute (MSRI) National Science Foundation Grant DMS-1659138 Sloan Foundation Grant
- Dr. Federico Ardila, Dr. J. Maurice Rojas, Dr. Anastasia
Chavez, Megan Ly, Robert Walker Our fellow colleagues