中文
相关论文

相关论文: On fewnomials, integral points and a toric version…

200 篇论文

We prove several bounds on the number of incidences between two sets of multivariate polynomials of bounded degree over finite fields. From these results, we deduce bounds on incidences between points and multivariate polynomials, extending…

组合数学 · 数学 2025-09-23 Chong Shangguan , Yulin Yang , Tao Zhang

We prove the a priori bounds for infinitely renormalizable quadratic polynomials for which we can find an infinite sequence of primitive renormalizations such that the ratios of the periods of successive renormalizations is bounded. This…

动力系统 · 数学 2024-01-01 Jeremy Kahn

Let $f(T)$ be a monic polynomial of degree $d$ with coefficients in a finite field $\mathbb{F}_q$. Extending earlier results in the literature, but now allowing $(q,2d)>1$, we give a criterion for $f$ to satisfy the following property: for…

代数几何 · 数学 2024-06-04 Kaloyan Slavov

Lifting theorems are theorems that bound the communication complexity of a composed function $f\circ g^{n}$ in terms of the query complexity of $f$ and the communication complexity of $g$. Such theorems constitute a powerful generalization…

计算复杂性 · 计算机科学 2024-04-12 Yahel Manor , Or Meir

The inverse conjecture for the Gowers norms $U^d(V)$ for finite-dimensional vector spaces $V$ over a finite field $\F$ asserts, roughly speaking, that a bounded function $f$ has large Gowers norm $\|f\|_{U^d(V)}$ if and only if it…

组合数学 · 数学 2012-01-04 Terence Tao , Tamar Ziegler

Let $B^n$ be the unit ball in $\mathbb C^n$ and let the points $a_1,...,a_{n+1} \in B^n $ are affinely independent. If $f \in C(\partial B^n)$ and for any complex line $L$, containing at least one of the points $a_j$, the restriction $f|_{L…

复变函数 · 数学 2010-04-01 Mark Agranovsky

We interpret the Artin-Rees lemma and the Izumi theorem in term of Artin function and we obtain a stable version of the Artin-Rees lemma. We present different applications of these interpretations. First we show that the Artin function of…

交换代数 · 数学 2007-05-23 Guillaume Rond

We provide proofs certifying that the structure theorem for vertex sets of bounded bidimensionality holds with polynomial bounds. The bidimensionality of vertex sets is a common generalisation of both treewidth and the face-cover-number of…

组合数学 · 数学 2026-02-10 Maximilian Gorsky , Evangelos Protopapas , Sebastian Wiederrecht

A nonlinear version of Roth's theorem states that dense sets of integers contain configurations of the form $x$, $x+d$, $x+d^2$. We obtain a multidimensional version of this result, which can be regarded as a first step towards…

数论 · 数学 2024-07-12 Sarah Peluse , Sean Prendiville , Xuancheng Shao

Consider an irreducible bilinear form $f(x_1,x_2;y_1,y_2)$ with integer coefficients. We derive an upper bound for the number of integer points $(\mathbf{x},\mathbf{y})\in\mathbb{P}^1\times\mathbb{P}^1$ inside a box satisfying the equation…

数论 · 数学 2015-02-27 Thomas Reuss

Let $f(x)$ be a polynomial of degree $n \ge 1$ with real coefficients and let $X \ge 2$ and $\delta \ge 0$ be real numbers. Let $\|\cdot\|$ be the distance to the nearest integer. We obtain upper bounds for the number of solutions to the…

数论 · 数学 2019-01-30 Patrick Letendre

We develop a theory of formal multivariate polynomials over commutative rings by treating them as ring terms. Our main result is that two ring terms are s-equivalent (when expanded they yield the same standard polynomial) iff they are…

组合数学 · 数学 2024-01-30 M. Klazar

In this paper we present an equivalent statement to the Jacobian conjecture. For a polynomial map F on an affine space of dimension n, we define recursively n finite sequences of polynomials. We give an equivalent condition to the…

交换代数 · 数学 2016-01-05 Elzbieta Adamus , Pawel Bogdan , Teresa Crespo , Zbigniew Hajto

A double star is a tree with two internal vertices. It is known that the Gy\'arf\'as-Sumner conjecture holds for double stars, that is, for every double star $H$, there is a function $f$ such that if $G$ does not contain $H$ as an induced…

组合数学 · 数学 2021-08-17 Alex Scott , Paul Seymour , Sophie Spirkl

Consider real bivariate polynomials f and g, respectively having 3 and m monomial terms. We prove that for all m>=3, there are systems of the form (f,g) having exactly 2m-1 roots in the positive quadrant. Even examples with m=4 having 7…

代数几何 · 数学 2007-09-18 Joel Gomez , Andrew Niles , J. Maurice Rojas

We generalize the polynomial Szemer\'{e}di theorem to intersective polynomials over the ring of integers of an algebraic number field, by which we mean polynomials having a common root modulo every ideal. This leads to the existence of new…

动力系统 · 数学 2014-09-29 Vitaly Bergelson , Donald Robertson

In this book we describe an approach through toric geometry to the following problem: "estimate the number (counted with appropriate multiplicity) of isolated solutions of n polynomial equations in n variables over an algebraically closed…

代数几何 · 数学 2022-04-01 Pinaki Mondal

Noether, Fleischmann and Fogarty proved that if the characteristic of the underlying field does not divide the order $|G|$ of a finite group $G$, then the polynomial invariants of $G$ are generated by polynomials of degrees at most $|G|$.…

群论 · 数学 2018-10-12 Pál Hegedűs , Attila Maróti , László Pyber

Consider an elliptic curve, defined over the rational numbers, and embedded in projective space. The rational points on the curve are viewed as integer vectors with coprime coordinates. What can be said about a rational point if a bound is…

数论 · 数学 2008-03-06 Graham Everest , Valery Mahe

We consider incomplete exponential sums in several variables of the form S(f,n,m) = \frac{1}{2^n} \sum_{x_1 \in \{-1,1\}} ... \sum_{x_n \in \{-1,1\}} x_1 ... x_n e^{2\pi i f(x)/p}, where m>1 is odd and f is a polynomial of degree d with…

数论 · 数学 2010-11-16 Eduardo Duenez , Steven J. Miller , Howard Straubing , Amitabha Roy