中文
相关论文

相关论文: Degree Bounds for Amoeba Contours

200 篇论文

Motivated by applications of algebraic geometry, we introduce the Galois width, a quantity characterizing the complexity of solving algebraic equations in a restricted model of computation allowing only field arithmetic and adjoining…

代数几何 · 数学 2025-03-25 Timothy Duff

We discuss an experimental approach to open problems in toric geometry: are smooth projective toric varieties (i) projectively normal and (ii) defined by degree 2 equations? We discuss the creation of lattice polytopes defining smooth toric…

代数几何 · 数学 2013-01-29 Winfried Bruns

We study compactifications of subvarieties of algebraic tori defined by imposing a sufficiently fine polyhedral structure on their non-archimedean amoebas. These compactifications have many nice properties, for example any k boundary…

代数几何 · 数学 2007-05-23 Jenia Tevelev

A new algorithms for computing discrete logarithms on elliptic curves defined over finite fields is suggested. It is based on a new method to find zeroes of summation polynomials. In binary elliptic curves one is to solve a cubic system of…

密码学与安全 · 计算机科学 2015-04-07 Igor Semaev

This is the second in a pair of papers developing a framework to apply logarithmic methods in the study of singular curves of genus $1$. This volume focuses on logarithmic Gromov--Witten theory and tropical geometry. We construct a…

代数几何 · 数学 2019-10-16 Dhruv Ranganathan , Keli Santos-Parker , Jonathan Wise

We present an approach over arbitrary fields to bound the degree of intersection of families of varieties in terms of how these concentrate on algebraic sets of smaller codimension. This provides in particular a substantial extension of the…

代数几何 · 数学 2019-12-30 Miguel N. Walsh

The systole of a hyperbolic surface is bounded by a logarithmic function of its genus. This bound is sharp, in that there exist sequences of surfaces with genera tending to infinity that attain logarithmically large systoles. These are…

几何拓扑 · 数学 2015-12-22 Bram Petri , Alexander Walker

This paper develops a systematic approach to infinitesimal variations of Hodge structure for singular and equisingular families by means of logarithmic geometry and residue theory. The central idea is that logarithmic vector fields encode…

代数几何 · 数学 2026-01-26 Mounir Nisse

The study of Locally Checkable Labelings (LCLs) has led to a remarkably precise characterization of the distributed time complexities that can occur on bounded-degree trees. A central feature of this complexity landscape is the existence of…

分布式、并行与集群计算 · 计算机科学 2026-02-17 Gustav Schmid

We show that the amoeba of a generic complex algebraic variety of codimension $1<r<n$ do not have a finite basis. In other words, it is not the intersection of finitely many hypersurface amoebas. Moreover we give a geometric…

代数几何 · 数学 2014-03-18 Mounir Nisse

In this note we study numerically the combinatorics of curves and geodesics on the torus with one boundary component. A potential computational difficulty is avoided by counting inside specific orbits of the mapping class group up to a…

几何拓扑 · 数学 2016-08-10 Moira Chas

It is conjectured that there exist finitely many isomorphism classes of simple endomorphism algebras of abelian varieties of GL_2-type over \Q of bounded dimension. We explore this conjecture when particularized to quaternion endomorphism…

数论 · 数学 2011-11-10 Nils Bruin , E. Victor Flynn , Josep Gonzalez , Victor Rotger

The Computational Algebraic Geometry applied in Algebraic Statistics; are beginning to exploring new branches and applications; in artificial intelligence and others areas. Currently, the development of the mathematics is very extensive and…

代数几何 · 数学 2017-08-09 M. P. Castillo-Villalba , J. O. González-Cervantes

A real algebraic variety is maximal (with respect to the Smith-Thom inequality) if the sum of the Betti numbers (with $\mathbb{Z}_2$ coefficients) of the real part of the variety is equal to the sum of Betti numbers of its complex part. We…

代数几何 · 数学 2007-05-23 Benoit Bertrand

We consider upper bounds on the growth of $L^p$ norms of restrictions of eigenfunctions and quasimodes to geodesic segments in a nonpositively curved manifold in the high frequency limit. This sharpens results of Chen and Sogge as well as…

偏微分方程分析 · 数学 2016-07-21 Matthew D. Blair

Results of Koebe (1936), Schramm (1992), and Springborn (2005) yield realizations of $3$-polytopes with edges tangent to the unit sphere. Here we study the algebraic degrees of such realizations. This initiates the research on constrained…

组合数学 · 数学 2022-03-25 Mara Belotti , Michael Joswig , Marta Panizzut

In this paper, we discuss an interaction between complex geometry and integrable systems. Section 1 reviews the classical results on integrable systems. New examples of integrable systems, which have been discovered, are based on the Lax…

动力系统 · 数学 2007-06-13 A. Lesfari

While obtaining optimal algorithms for the most important problems in the LOCAL model has been one of the central goals in the area of distributed algorithms since its infancy, tight complexity bounds are elusive for many problems even when…

分布式、并行与集群计算 · 计算机科学 2025-05-06 Sebastian Brandt , Ananth Narayanan

We show that points in the intersection of the tropicalizations of subvarieties of a torus lift to algebraic intersection points with expected multiplicities, provided that the tropicalizations intersect in the expected dimension. We also…

代数几何 · 数学 2016-04-19 Brian Osserman , Sam Payne

We propose a logarithmic enhancement of the Gromov-Witten/Donaldson-Thomas correspondence, with descendants, and study its behavior under simple normal crossings degenerations. The formulation of the logarithmic correspondence requires a…

代数几何 · 数学 2025-03-25 Davesh Maulik , Dhruv Ranganathan