Tropical polynomials are similar to classical polynomials, however addition and multiplication are replaced with tropical addition (minimums) and tropical multiplication (addition). Within this new construction, polynomials become piecewise linear curves with interesting behavior. All tropical polynomials are piecewise linear curves, and each linear component uniquely corresponds to a particular monomial. In addition, certain monomial in the tropical polynomial can be trivial due to the fact that tropical addition is the minimum operator. Therefore, it makes sense to consider a graph of connectivity of the monomials for any given tropical polynomial. We investigate tropical polynomials where all coefficients are chosen from a standard normal distribution, and ask what the distribution will be for the graphs of connectivity amongst the monomials. We present a rudimentary algorithm for analytically determining the probability and show a Monte Carlo based confirmation for our results. In addition, we will give a variety of different theorems comparing relative likelihoods of different types of tropical polynomials.
Identifer | oai:union.ndltd.org:CLAREMONT/oai:scholarship.claremont.edu:hmc_theses-1120 |
Date | 01 January 2018 |
Creators | Hoyt, Christopher |
Publisher | Scholarship @ Claremont |
Source Sets | Claremont Colleges |
Detected Language | English |
Type | text |
Format | application/pdf |
Source | HMC Senior Theses |
Rights | (c) 2018 Christopher R Hoyt, default |
Page generated in 0.0021 seconds