中文
相关论文

相关论文: Expanding polynomials: A generalization of the Ele…

200 篇论文

We consider a polynomial $P\in \mathbb{R}[x_{1},\cdots, x_{d}]$ of degree $ \delta $ that depends non-trivially on each of $x_1,...,x_d$ with $d\geq 2$. For any integer $t$ with $2\leq t\leq d$, any natural number $n \in \mathbb{N}$, and…

组合数学 · 数学 2026-03-09 Yewen Sun

Let $f\in \mathbb{R}[x_1,\ldots, x_k]$, for $k\ge 2$. For any finite sets $A_1,\ldots, A_k\subset \mathbb{R}$, consider the set $$ f(A_1,\ldots, A_k):=\{f(a_1,\ldots, a_k)\mid (a_1,\cdots,a_k)\in A_1\times\cdots \times A_k\}, $$ that is,…

组合数学 · 数学 2025-11-07 Yaara Jahn , Orit E. Raz

In this paper we characterize real bivariate polynomials which have a small range over large Cartesian products. We show that for every constant-degree bivariate real polynomial $f$, either $|f(A,B)|=\Omega(n^{4/3})$, for every pair of…

计算几何 · 计算机科学 2014-03-20 Orit E. Raz , Micha Sharir , József Solymosi

Given $d,n \in \mathbb{N}$, we write a polynomial $F \in \mathbb{C}[x_1,\dots,x_n]$ to be degenerate if there exist $P\in \mathbb{C}[y_1, \dots, y_{n-1}]$ and $m_j = x_1^{v_{j,1}}\dots x_n^{v_{j,n}}$ with $v_{j,1}, \dots, v_{j,n} \in…

组合数学 · 数学 2023-08-09 Akshat Mudgal

We establish expansion properties for suitably generic polynomials of degree $d$ in $d+1$ variables over finite fields. In particular, we show that if $P\in\mathbb{F}_q[x_1,\ldots,x_{d+1}]$ is a polynomial of degree $d$ coming from an…

组合数学 · 数学 2024-03-07 Nuno Arala , Sam Chow

We extend to several variables an earlier result of ours, according to which an entire function of one variable of sufficiently small exponential type, having all derivatives of even order taking integer values at two points, is a…

复变函数 · 数学 2021-12-07 Michel Waldschmidt

In this paper it is proven that for any $f\in\mathbb{R}(x_1,x_2)$ and $A_1,A_2$ nonempty finite subsets of $\mathbb{R}$ such that $|A_1|=|A_2|$ and $f$ is defined in $A_1\times A_2$, we have that \begin{equation*}…

数论 · 数学 2019-04-15 Mario Huicochea

In this note, we prove that if $A$ is a finite set of real numbers such that $|AA| = K|A|$, then for every polynomial $f \in \mathbb{R}[x,y]$ we have that $|f(A,A)| = \Omega_{K,\operatorname{deg} f}(|A|^2)$, unless $f$ is of the form…

组合数学 · 数学 2019-05-10 Cosmin Pohoata

Given $d,s \in \mathbb{N}$, a finite set $A \subseteq \mathbb{Z}$ and polynomials $\varphi_1, \dots, \varphi_{s} \in \mathbb{Z}[x]$ such that $1 \leq deg \varphi_i \leq d$ for every $1 \leq i \leq s$, we prove that \[ |A^{(s)}| +…

数论 · 数学 2023-10-31 Akshat Mudgal

Let $f_1,\dots,f_k \in \mathbb{R}[X]$ be polynomials of degree at most $d$ with $f_1(0)=\dots=f_k(0)=0$. We show that there is an $n<x$ such that $\|f_i(n)\|\ll x^{-1/10.5kd(d-1)+o(1)}$ for all $1\le i\le k$. This improves on an earlier…

数论 · 数学 2024-07-03 Cheuk Fung Lau

In this paper we give a conditional improvement to the Elekes-Szab\'{o} problem over the rationals, assuming the Uniformity Conjecture. Our main result states that for $F\in \mathbb{Q}[x,y,z]$ belonging to a particular family of…

组合数学 · 数学 2020-10-20 Mehdi Makhul , Oliver Roche-Newton , Sophie Stevens , Audie Warren

We extend the proximity technique of Solymosi and Zahl [J. Combin. Theory, Ser. A (2024)] to the setting of trivariate polynomials. In particular, we prove the following result: Let $f(x,y,z)=(x-y)^2+(\varphi(x)-z)^2$, where $\varphi(x)\in…

组合数学 · 数学 2025-10-15 Orit E. Raz

Given finite sets $X_1,\dotsc,X_m$ in $\mathbb{R}^d$ (with $d$ fixed), we prove that there are respective subsets $Y_1,\dotsc,Y_m$ with $|Y_i|\ge \frac{1}{\operatorname{poly}(m)}|X_i|$ such that, for $y_1\in Y_1,\dotsc,y_m\in Y_m$, the…

组合数学 · 数学 2023-09-20 Boris Bukh , Alexey Vasileuski

Let $F\in\mathbb{C}[x,y,s,t]$ be an irreducible constant-degree polynomial, and let $A,B,C,D\subset\mathbb{C}$ be finite sets of size $n$. We show that $F$ vanishes on at most $O(n^{8/3})$ points of the Cartesian product $A\times B\times…

组合数学 · 数学 2016-11-03 Orit E. Raz , Micha Sharir , Frank de Zeeuw

We introduce a generalization $\pounds_{d}^{(\alpha)}(X)$ of the finite polylogarithms $\pounds_{d}^{(0)}(X)=\pounds_d(X)=\sum_{k=1}^{p-1}X^k/k^d$, in characteristic $p$, which depends on a parameter $\alpha$. The special case…

数论 · 数学 2023-02-21 Marina Avitabile , Sandro Mattarei

We define new generalized factorials in several variables over an arbitrary subset $\underline{S} \subseteq R^n,$ where $R$ is a Dedekind domain and $n$ is a positive integer. We then study the properties of the fixed divisor…

环与代数 · 数学 2018-12-24 Devendra Prasad , Krishnan Rajkumar , A. Satyanarayana Reddy

We characterize when bivariate real analytic functions are "dimension expanding" when applied to a Cartesian product. If $P$ is a bivariate real analytic function that is not locally of the form $P(x,y) = h(a(x) + b(y))$, then whenever $A$…

度量几何 · 数学 2021-09-01 Orit E. Raz , Joshua Zahl

Suppose L is any finite algebraic extension of either the ordinary rational numbers or the p-adic rational numbers. Also let g_1,...,g_k be polynomials in n variables, with coefficients in L, such that the total number of monomial terms…

数论 · 数学 2007-05-23 J. Maurice Rojas

Let $G$ be a topological commutative semigroup with unit. We prove that a continuous function $f\colon G\to \cc$ is a generalized exponential polynomial if and only if there is an $n\ge 2$ such that $f(x_1 +\ldots +x_n )$ is decomposable;…

经典分析与常微分方程 · 数学 2018-12-18 Miklos Laczkovich

Let $f(t_1, \ldots, t_r, X)\in \mathbb{Z}[t_1, \ldots, t_r,X]$ be irreducible and let $a_1, \ldots, a_r\in \mathbb{Z} \smallsetminus \{0,\pm 1\}$. Under a necessary ramification assumption on $f$, and conditionally on the Generalized…

数论 · 数学 2024-05-08 Lior Bary-Soroker , Daniele Garzoni , Vlad Matei
‹ 上一页 1 2 3 10 下一页 ›