中文
相关论文

相关论文: Coamoebas of polynomials supported on circuits

200 篇论文

Motivated by the definition of the edge elimination polynomial of a graph we define the covered components polynomial counting spanning subgraphs with respect to their number of components, edges and covered components. We prove a…

组合数学 · 数学 2012-03-02 Martin Trinks

We consider positive solutions to parametrized systems of generalized polynomial equations (with real exponents and positive parameters). By a fundamental result obtained in parallel work, polynomial systems are determined by geometric…

代数几何 · 数学 2024-10-07 Stefan Müller , Georg Regensburger

We establish closed-form expansions for the universal edge elimination polynomial of paths and cycles and their generating functions. This includes closed-form expansions for the bivariate matching polynomial, the bivariate chromatic…

组合数学 · 数学 2025-12-03 Klaus Dohmen

We establish necessary and sufficient conditions for the realization of mapping schemata as post-critically finite polynomials, or more generally, as post-critically finite polynomial maps from a finite union of copies of the complex…

动力系统 · 数学 2008-02-03 Alfredo Poirier

Classes of polynomial differential equations of degree n are considered. An explicit upper bound on the size of the coefficients are given which implies that each equation in the class has exactly n complex periodic solutions. In most of…

经典分析与常微分方程 · 数学 2009-04-20 M. A. M. Alwash

Answering a question posed by Adam Epstein, we show that the collection of conjugacy classes of polynomials admitting a parabolic fixed point and at most one infinite critical orbit is a set of bounded height in the relevant moduli space.…

数论 · 数学 2017-06-19 Patrick Ingram

The work in this paper is to initiate a theory of testing monomials in multivariate polynomials. The central question is to ask whether a polynomial represented by certain economically compact structure has a multilinear monomial in its…

计算复杂性 · 计算机科学 2010-07-19 Zhixiang Chen , Bin Fu

In this paper we prove a characterization of continuity for polynomials on a normed space. Namely, we prove that a polynomial is continuous if and only if it maps compact sets into compact sets. We also provide a partial answer to the…

We describe the topology of critical loci of coamoeba of generic affine planes in four-space.

代数几何 · 数学 2019-06-06 Alina Pavlikova

We study symmetric arithmetic circuits and improve on lower bounds given by Dawar and Wilsenach (ArXiv 2020). Their result showed an exponential lower bound of the permanent computed by symmetric circuits. We extend this result to show a…

计算复杂性 · 计算机科学 2020-09-24 Christian Engels

We enhance the approximation capabilities of algebraic polynomials by composing them with homeomorphisms. This composition yields families of functions that remain dense in the space of continuous functions, while enabling more accurate…

数值分析 · 数学 2025-12-17 Álvaro Fernández Corral , Yahya Saleh

An $n$-dimensional algebraic variety in $({\mathbb C}^\times)^{2n}$ covers its amoeba as well as its coamoeba generically finite-to-one. We provide an upper bound for the volume of these amoebas as well as for the number of points in the…

代数几何 · 数学 2015-09-01 Grigory Mikhalkin

Some particular examples of classical and quantum systems on the lattice are solved with the help of orthogonal polynomials and its connection to continuous models are explored.

数学物理 · 物理学 2007-05-23 M. Lorente

We prove a lower bound on the canonical height associated to polynomials over number fields evaluated at points with infinite forward orbit. The lower bound depends only on the degree of the polynomial, the degree of the number field, and…

数论 · 数学 2017-09-27 Nicole Looper

We give a bound for the number of real solutions to systems of n polynomials in n variables, where the monomials appearing in different polynomials are distinct. This bound is smaller than the fewnomial bound if this structure of the…

代数几何 · 数学 2009-05-29 Frederic Bihan , Frank Sottile

We give necessary and sufficient existence criteria, and methods for finding, continuous solutions of linear equations whose coefficients are polynomials.

经典分析与常微分方程 · 数学 2011-03-07 Charles Fefferman , János Kollár

We prove a strongly polynomial bound on the circuit diameter of polyhedra, resolving the circuit analogue of the polynomial Hirsch conjecture. Specifically, we show that the circuit diameter of a polyhedron $P = \{x\in \mathbb{R}^n:\, A x =…

最优化与控制 · 数学 2026-02-12 Bento Natura

We consider polynomials on the intersection of the closed positive orthant with the height-$1$ level hypersurface of certain polynomials with positive coefficients. We show that any polynomial strictly positive on such a semi-algebraic set…

代数几何 · 数学 2026-03-12 Colin Tan , Wing-Keung To

An approach is proposed for bounding the number of zeros that solutions of linear differential systems with polynomial coefficients may have. A bound is obtained in a special case which improves upon currently existing.

动力系统 · 数学 2007-05-23 Alexei Grigoriev

We use bounds of mixed character sum to study the distribution of solutions to certain polynomial systems of congruences modulo a prime $p$. In particular, we obtain nontrivial results about the number of solution in boxes with the side…

数论 · 数学 2019-02-20 Igor E. Shparlinski