Moduli dimensions of lattice polygons

Given a lattice polygon P with g interior lattice points, we can associate to P\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$P$$\end{document} two moduli spaces: the moduli space of algebraic curves that are non-degenerate with respect to P\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$P$$\end{document} and the moduli space of tropical curves of genus g with Newton polygon P. We completely classify the possible dimensions such a moduli space can have in the tropical case. For non-hyperelliptic polygons, the dimension must be between g and 2g+1\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$2g+1$$\end{document} and can take on any integer value in this range, with exceptions only in the cases of genus 3, 4, and 7. We provide a similar result for hyperelliptic polygons, for which the range of dimensions is from g to 2g-1\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$2g-1$$\end{document}. In the case of non-hyperelliptic polygons, our results also hold for the moduli space of algebraic curves that are non-degenerate with respect to P.