Numerical Software to Compute Newton polytopes and Tropical Membership

被引:0
|
作者
Taylor Brysiewicz
机构
[1] Texas A&M University,
来源
关键词
Newton polytope; Hypersurface; Homotopy continuation; Tropical; Algorithm; 14M25; 65H20; 14T05;
D O I
暂无
中图分类号
学科分类号
摘要
We present our implementation of an algorithm which functions as a numerical oracle for the Newton polytope of a hypersurface. Additionally, we propose an algorithm which functions as a tropical membership test for higher codimension varieties based on ideas from Hept and Theobald. This tropical membership algorithm relies on a numerical oracle and we analyze some of the convergence rates involved. Our implementation is written as a Macaulay2 package called NumericalNP.m2. To showcase this package, we investigate the Newton polytope of both a hypersurface coming from algebraic vision and the Lüroth invariant.
引用
收藏
页码:577 / 589
页数:12
相关论文
共 50 条
  • [21] Newton Polytopes of Nondegenerate Quadratic Forms
    A. Yu. Yuran
    Functional Analysis and Its Applications, 2022, 56 : 152 - 158
  • [22] F-polynomials & Newton polytopes
    Koshevoy, Gleb
    Mironov, Denis
    2022 24TH INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND NUMERIC ALGORITHMS FOR SCIENTIFIC COMPUTING, SYNASC, 2022, : 51 - 54
  • [23] The dequantization transform and generalized Newton polytopes
    Litvinov, GL
    Shpiz, GB
    Idempotent Mathematics and Mathematical Physics, 2005, 377 : 181 - 186
  • [24] A-hypergeometric distributions and Newton polytopes
    Takayama, Nobuki
    Kuriki, Satoshi
    Takemura, Akimichi
    ADVANCES IN APPLIED MATHEMATICS, 2018, 99 : 109 - 133
  • [25] Newton Polytopes and Relative Entropy Optimization
    Riley Murray
    Venkat Chandrasekaran
    Adam Wierman
    Foundations of Computational Mathematics, 2021, 21 : 1703 - 1737
  • [26] NEWTON–OKOUNKOV POLYTOPES OF FLAG VARIETIES
    VALENTINA KIRITCHENKO
    Transformation Groups, 2017, 22 : 387 - 402
  • [27] NEWTON POLYTOPES AND ALGEBRAIC HYPERGEOMETRIC SERIES
    Adolphson, Alan
    Sperber, Steven
    Katz, Nicholas M.
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2020, 373 (12) : 8365 - 8389
  • [28] Tropical polytopes and cellular resolutions
    Develin, Mike
    Yu, Josephine
    EXPERIMENTAL MATHEMATICS, 2007, 16 (03) : 277 - 291
  • [29] Zero-patterns of polynomials and Newton polytopes
    Lauder, AGB
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2003, 102 (01) : 10 - 15
  • [30] Tropical cycles and Chow polytopes
    Fink A.
    Beiträge zur Algebra und Geometrie / Contributions to Algebra and Geometry, 2013, 54 (1): : 13 - 40