Topology of Positive Zero Sets of Bivariate Pentanomials Malachi - - PowerPoint PPT Presentation

topology of positive zero sets of bivariate pentanomials
SMART_READER_LITE
LIVE PREVIEW

Topology of Positive Zero Sets of Bivariate Pentanomials Malachi - - PowerPoint PPT Presentation

Topology of Positive Zero Sets of Bivariate Pentanomials Malachi Alexander 1 , Ashley De Luna 2 Christian McRoberts 3 1 California State University, Monterey Bay 2 California State Polytechnic University, Pomona 3 Morehouse College MSRI-UP 2017,


slide-1
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
SLIDE 2

Motivation 1876: Carl Gustav Axel Harnack investigated the number of connected components of real algebraic curves.

slide-3
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
SLIDE 4

Motivation Previous work has shown, For n-variate (n + 1)-nomials:

OR

slide-5
SLIDE 5

Motivation Previous work has shown, For n-variate (n + 1)-nomials:

OR

For n-variate (n + 2)-nomials:

OR

slide-6
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
SLIDE 7

Motivation Automate computing the topology of positive zero sets. Graph the A-discriminant curve of sparse polynomials.

slide-8
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
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
SLIDE 10

Motivation Example 1: f(x1, x2) = x100

1

x100

2

+ 1 + x2001

1

+ x2011

2

− 10x2

1x2 2

  • 1.2
  • 1
  • 0.8
  • 0.6
  • 0.4
  • 0.2

0.2

  • 1.2
  • 1
  • 0.8
  • 0.6
  • 0.4
  • 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
SLIDE 11

Motivation Example 2: f(x1, x2) = 1 + x1 + x2 − 6

5x4 1x2 − 6 5x1x4 2

  • 0.4
  • 0.3
  • 0.2
  • 0.1

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
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
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
SLIDE 14

Step 1: Plot the A-Discriminant Variety ∇A has simple (C\{0})2-fibers

  • ver a two-dimensional base.
slide-15
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
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
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

−1 5 4 9 4 2 3 1 4

  • A =

2 1 5 8 4 2 8 8 4 1

slide-18
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
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
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
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
SLIDE 22

Step 1: Plot the A-Discriminant Variety Use the Horn-Kapranov Uniformization.

θ

π

slide-23
SLIDE 23

Step 1: Plot the A-Discriminant Variety Use the Horn-Kapranov Uniformization. ϕA(λ) := (Log|λBT|)B

θ

π

slide-24
SLIDE 24

Step 1: Plot the A-Discriminant Variety Use the Horn-Kapranov Uniformization. ϕA(λ) := (Log|λBT|)B λ = (λ1, λ2) λ = (sin(θ), cos(θ))

θ

π

slide-25
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
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
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
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
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 =

  • 10

−8 −11 8 3

  • g(x1, x2) = 2x2

1x2 2 − 5x1x8 2 − 11x5 1x8 2 + 8x8 1x4 2 + 3x4 1x2

cg =

  • 2

−5 −11 8 3

  • h(x1, x2) = 11x2

1x2 2 − 8x1x8 2 − 10x5 1x8 2 + 7x8 1x4 2 + 2x4 1x2

ch =

  • 11

−8 −10 7 2

slide-30
SLIDE 30

Step 2: Compute the Positive Tropical Variety

  • 50
  • 40
  • 30
  • 20
  • 10

10 20 30 40 50

  • 50
  • 40
  • 30
  • 20
  • 10

10 20 30 40 50

Log|c|B = (α, β)

slide-31
SLIDE 31

Step 2: Compute the Positive Tropical Variety

  • 50
  • 40
  • 30
  • 20
  • 10

10 20 30 40 50

  • 50
  • 40
  • 30
  • 20
  • 10

10 20 30 40 50

Log|c|B = (α, β) f(x1, x2)

slide-32
SLIDE 32

Step 2: Compute the Positive Tropical Variety

  • 50
  • 40
  • 30
  • 20
  • 10

10 20 30 40 50

  • 50
  • 40
  • 30
  • 20
  • 10

10 20 30 40 50

Log|c|B = (α, β) f(x1, x2) g(x1, x2)

slide-33
SLIDE 33

Step 2: Compute the Positive Tropical Variety

  • 50
  • 40
  • 30
  • 20
  • 10

10 20 30 40 50

  • 50
  • 40
  • 30
  • 20
  • 10

10 20 30 40 50

Log|c|B = (α, β) f(x1, x2) g(x1, x2) h(x1, x2)

slide-34
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 =

  • 10

−8 −11 8 3

  • g(x1, x2) = 2x2

1x2 2 − 5x1x8 2 − 11x5 1x8 2 + 8x8 1x4 2 + 3x4 1x2

cg =

  • 2

−5 −11 8 3

  • h(x1, x2) = 11x2

1x2 2 − 8x1x8 2 − 10x5 1x8 2 + 7x8 1x4 2 + 2x4 1x2

ch =

  • 11

−8 −10 7 2

slide-35
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
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
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 =

  • 10

−8 −11 8 3

  • g(x1, x2) = 2x2

1x2 2 − 5x1x8 2 − 11x5 1x8 2 + 8x8 1x4 2 + 3x4 1x2

cg =

  • 2

−5 −11 8 3

  • h(x1, x2) = 11x2

1x2 2 − 8x1x8 2 − 10x5 1x8 2 + 7x8 1x4 2 + 2x4 1x2

ch =

  • 11

−8 −10 7 2

slide-38
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
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

  • c =
  • 10

−8 −11 8 3

slide-40
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

  • c =
  • 10

−8 −11 8 3

  • Newt(f) := Conv({ai})

1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 8

slide-41
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

  • c =
  • 10

−8 −11 8 3

  • ArchNewt(f) := Conv({ai, −Log|ci|})
  • 2.2
  • 2
  • 1.8
  • 1.6

8

  • 1.4
  • 1.2

8 6 6 4 4 2 2

slide-42
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

  • c =
  • 10

−8 −11 8 3

  • ArchNewt(f) := Conv({ai, −Log|ci|})
  • 2.2
  • 2
  • 1.8
  • 1.6

8

  • 1.4
  • 1.2

8 6 6 4 4 2 2

slide-43
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

  • c =
  • 10

−8 −11 8 3

  • ArchNewt(f) := Conv({ai, −Log|ci|})
  • 2.2
  • 2
  • 1.8
  • 1.6

8

  • 1.4
  • 1.2

8 6 6 4 4 2 2

slide-44
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

  • c =
  • 10

−8 −11 8 3

  • ArchNewt(f) := Conv({ai, −Log|ci|})
  • 2.2
  • 2
  • 1.8
  • 1.6

8

  • 1.4
  • 1.2

8 6 6 4 4 2 2

slide-45
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

  • c =
  • 10

−8 −11 8 3

  • ArchNewt(f) := Conv({ai, −Log|ci|})
  • 3

8

  • 2

7

  • 1

8 6 5 6 4 4 3 2 2 1

slide-46
SLIDE 46

Step 2: Compute the Positive Tropical Variety

  • 2.2
  • 2
  • 1.8
  • 1.6

8

  • 1.4
  • 1.2

8 6 6 4 4 2 2

slide-47
SLIDE 47

Step 2: Compute the Positive Tropical Variety

  • 2.2
  • 2
  • 1.8
  • 1.6

8

  • 1.4
  • 1.2

8 6 6 4 4 2 2

slide-48
SLIDE 48

Step 2: Compute the Positive Tropical Variety

  • 2.2
  • 2
  • 1.8
  • 1.6

8

  • 1.4
  • 1.2

8 6 6 4 4 2 2

slide-49
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
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
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
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
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
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.4
  • 0.3
  • 0.2
  • 0.1

0.1 0.2 0.3 0.4

  • 1
  • 0.8
  • 0.6
  • 0.4
  • 0.2

0.2

f(x1, x2) = 10x2

1x2 2 − 8x1x8 2 − 11x5 1x8 2 + 8x8 1x4 2 + 3x4 1x2

slide-55
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.4
  • 0.3
  • 0.2
  • 0.1

0.1 0.2 0.3 0.4

  • 1
  • 0.8
  • 0.6
  • 0.4
  • 0.2

0.2

f(x1, x2) = 10x2

1x2 2 − 8x1x8 2 − 11x5 1x8 2 + 8x8 1x4 2 + 3x4 1x2

slide-56
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.4
  • 0.3
  • 0.2
  • 0.1

0.1 0.2 0.3 0.4

  • 1
  • 0.8
  • 0.6
  • 0.4
  • 0.2

0.2

  • +

+ +

f(x1, x2) = 10x2

1x2 2−8x1x8 2−11x5 1x8 2 + 8x8 1x4 2 + 3x4 1x2

slide-57
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.4
  • 0.3
  • 0.2
  • 0.1

0.1 0.2 0.3 0.4

  • 1
  • 0.8
  • 0.6
  • 0.4
  • 0.2

0.2

  • +

+ +

f(x1, x2) = 10x2

1x2 2−8x1x8 2−11x5 1x8 2 + 8x8 1x4 2 + 3x4 1x2

slide-58
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.4
  • 0.3
  • 0.2
  • 0.1

0.1 0.2 0.3 0.4

  • 1
  • 0.8
  • 0.6
  • 0.4
  • 0.2

0.2

  • +

+ +

f(x1, x2) = 10x2

1x2 2−8x1x8 2−11x5 1x8 2 + 8x8 1x4 2 + 3x4 1x2

slide-59
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.4
  • 0.3
  • 0.2
  • 0.1

0.1 0.2 0.3 0.4

  • 1
  • 0.8
  • 0.6
  • 0.4
  • 0.2

0.2

  • +

+ +

f(x1, x2) = 10x2

1x2 2−8x1x8 2−11x5 1x8 2 + 8x8 1x4 2 + 3x4 1x2

slide-60
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.4
  • 0.3
  • 0.2
  • 0.1

0.1 0.2 0.3 0.4

  • 1
  • 0.8
  • 0.6
  • 0.4
  • 0.2

0.2

  • +

+ +

f(x1, x2) = 10x2

1x2 2−8x1x8 2−11x5 1x8 2 + 8x8 1x4 2 + 3x4 1x2

slide-61
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
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
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 =

  • 10

−8 −11 8 3

  • ch =
  • 11

−8 −10 7 2

  • signf =
  • +

− − + +

  • signh =
  • +

− − + +

slide-64
SLIDE 64

Step 2: Compute the Positive Tropical Variety f(x1, x2)

  • 0.4
  • 0.3
  • 0.2
  • 0.1

0.1 0.2 0.3 0.4

  • 1
  • 0.8
  • 0.6
  • 0.4
  • 0.2

0.2

h(x1, x2)

  • 0.4
  • 0.3
  • 0.2
  • 0.1

0.1 0.2 0.3 0.4

  • 1
  • 0.8
  • 0.6
  • 0.4
  • 0.2

0.2

slide-65
SLIDE 65

Our Algorithm Input coefficient vector and exponent matrix Graph the relative discriminant curve

slide-66
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 67
slide-68
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
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
SLIDE 70

Project Overview

  • 50
  • 40
  • 30
  • 20
  • 10

10 20 30 40 50

  • 50
  • 40
  • 30
  • 20
  • 10

10 20 30 40 50

slide-71
SLIDE 71

Step 3: Find the Topology of Inner Chambers

  • 50
  • 40
  • 30
  • 20
  • 10

10 20 30 40 50

  • 50
  • 40
  • 30
  • 20
  • 10

10 20 30 40 50

slide-72
SLIDE 72

Step 3: Find the Topology of Inner Chambers

  • 50
  • 40
  • 30
  • 20
  • 10

10 20 30 40 50

  • 50
  • 40
  • 30
  • 20
  • 10

10 20 30 40 50

slide-73
SLIDE 73

Step 3: Find the Topology of Inner Chambers

  • 50
  • 40
  • 30
  • 20
  • 10

10 20 30 40 50

  • 50
  • 40
  • 30
  • 20
  • 10

10 20 30 40 50

slide-74
SLIDE 74

Step 3: Find the Topology of Inner Chambers

  • 50
  • 40
  • 30
  • 20
  • 10

10 20 30 40 50

  • 50
  • 40
  • 30
  • 20
  • 10

10 20 30 40 50

slide-75
SLIDE 75

Step 3: Find the Topology of Inner Chambers

  • 50
  • 40
  • 30
  • 20
  • 10

10 20 30 40 50

  • 50
  • 40
  • 30
  • 20
  • 10

10 20 30 40 50

slide-76
SLIDE 76

Step 3: Find the Topology of Inner Chambers

  • 50
  • 40
  • 30
  • 20
  • 10

10 20 30 40 50

  • 50
  • 40
  • 30
  • 20
  • 10

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
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