English
Related papers

Related papers: A note on sum-product estimates over finite valuat…

200 papers

We study a Szemer\'edi-Trotter type theorem in finite fields. We then use this theorem to obtain an improved sum-product estimate in finite fields.

Combinatorics · Mathematics 2007-11-29 Le Anh Vinh

We propose a recursive algorithm for identifying all finite sequences of positive integers whose product equals their sum. Our method uses solutions of strictly shorter length that are iteratively extended in pursuit of a valid solution.…

Number Theory · Mathematics 2025-08-14 Hlib Husarov , Eberhard Mayerhofer

A nonzero rational number is called a cube sum if it is of form $a^3+b^3$ with $a,b\in \mathbb{Q}^\times$. In this paper, we prove that for any odd integer $k\geq 1$, there exist infinitely many cube-free odd integers $n$ with exactly $k$…

Number Theory · Mathematics 2014-12-08 Li Cai , Jie Shu , Ye Tian

New lower bounds involving sum, difference, product, and ratio sets for a set $A\subset \C$ are given. The estimates involving the sum set match, up to constants, the one obtained by Solymosi for the reals and are obtained by generalising…

Combinatorics · Mathematics 2013-03-12 Sergei V. Konyagin , Misha Rudnev

Let $\mathcal{S}$ be a commutative semigroup, and let $T$ be a sequence of terms from the semigroup $\mathcal{S}$. We call $T$ an (additively) {\sl irreducible} sequence provided that no sum of its some terms vanishes. Given any element $a$…

Combinatorics · Mathematics 2015-06-25 Guoqing Wang

We establish the restricted sumset analogue of the celebrated conjecture of S\'{a}rk\"{o}zy on additive decompositions of the set of nonzero squares over a finite field. More precisely, we show that if $q>13$ is an odd prime power, then the…

Number Theory · Mathematics 2026-04-22 Chi Hoi Yip

We consider the three conjectures stated in a 2003 paper of Wu, concerning the asymptotics of particular sums of products of binomials, powers and logarithms. These sums relate to the form of the regularised integrals used in loop…

High Energy Physics - Theory · Physics 2016-01-20 Richard Chapling

If $R$ is a valuation domain of maximal ideal $P$ with a maximal immediate extension of finite rank it is proven that there exists a finite sequence of prime ideals $P=L_0\supset L_1\supset...\supset L_m\supseteq 0$ such that…

Rings and Algebras · Mathematics 2010-01-12 Francois Couchot

Let $\mathcal{A}(n)$ be the $(1,n)-th$ Fourier coefficients of $SL(3,\mathbb{Z})$ Hecke-Maass cusp form i.e. $\Lambda(1,n)$ or the triple divisor function $d_3(n)$, which is the number of solutions of the equation $r_1r_2r_3 = n$ with $r_1,…

Number Theory · Mathematics 2023-03-29 Himanshi Chanana , Saurabh Kumar Singh

In this paper, we prove a new point-sphere incidence bound in vector spaces over finite fields. More precisely, let $P$ be a set of points and $S$ be a set of spheres in $\mathbb{F}_q^d$. Suppose that $|P|, |S|\le N$, we prove that the…

Combinatorics · Mathematics 2021-09-20 Doowon Koh , Thang Pham

We consider a category of finite crystals of a quantum affine algebra whose objects are not necessarily perfect, and set of paths, semi-infinite tensor product of an object of this category with a certain boundary condition. It is shown…

Quantum Algebra · Mathematics 2007-05-23 Goro Hatayama , Yoshiyuki Koga , Atsuo Kuniba , Masato Okado , Taichiro Takagi

We prove a range of new sum-product type growth estimates over a general field $\mathbb{F}$, in particular the special case $\mathbb{F}=\mathbb{F}_p$. They are unified by the theme of "breaking the $3/2$ threshold", epitomising the previous…

Combinatorics · Mathematics 2019-05-22 Brendan Murphy , Giorgis Petridis , Oliver Roche-Newton , Misha Rudnev , Ilya D. Shkredov

If $G$ is a group, we say a subset $S$ of $G$ is product-free if the equation $xy=z$ has no solutions with $x,y,z \in S$. For $D \in \mathbb{N}$, a group $G$ is said to be $D$-quasirandom if the minimal dimension of a nontrivial complex…

Combinatorics · Mathematics 2024-05-06 David Ellis , Guy Kindler , Noam Lifshitz , Dor Minzer

Let $k$ be a field. For each pair of positive integers $(n,N)$, we resolve $Q=R/(x^N,y^N,z^N)$ as a module over the ring $R=k[x,y,z]/(x^n+y^n+z^n)$. Write $N$ in the form $N=a n+r$ for integers $a$ and $r$, with $r$ between $0$ and $n-1$.…

Commutative Algebra · Mathematics 2010-12-07 Andrew R. Kustin , Hamid Rahmati , Adela Vraciu

In this paper we consider the question of when the associated graded ring along a valuation, ${\rm gr}_{\nu^*}(S)$, is a finite ${\rm gr}_{\nu^*}(R)$-module, where $S$ is a normal local ring which lies over a normal local ring $R$ and…

Algebraic Geometry · Mathematics 2018-05-04 Steven Dale Cutkosky

In this paper we study sums and products in a field. Let $F$ be a field with ${\rm ch}(F)\not=2$, where ${\rm ch}(F)$ is the characteristic of $F$. For any integer $k\ge4$, we show that each $x\in F$ can be written as $a_1+\ldots+a_k$ with…

Number Theory · Mathematics 2018-07-04 Guang-Liang Zhou , Zhi-Wei Sun

Let $a>1$ be an integer. Denote by $l_a(p)$ the multiplicative order of $a$ modulo primes $p$. We prove that if $\frac{x}{\log x\log\log x}=o(y)$, then $$\frac 1 y \sum_{a\leq y}\sum_{p\leq x}\frac{1}{l_a(p)}=\log x + C\log\log…

Number Theory · Mathematics 2021-02-10 Sungjin Kim

Finite trigonometric sums appear in various branches of Physics, Mathematics and their applications. For p; q to coprime positive integers and r we consider the finite trigonometric sums involving the product of three trigonometric…

Number Theory · Mathematics 2018-11-02 Mouloud Goubi

This note simplifies the proof of a recent result on the oscillation of the prime product in Martens Theorem, and provides a quantitative expression for the error term. In addition, the corresponding oscillation results for the finite sums…

Number Theory · Mathematics 2013-07-11 N. A. Carella

Ruzsa's inequality states that $|A+A+A| \leq |A+A|^{3/2}$ for any finite set $A$ in a commutative group. Ruzsa has constructed examples showing that this inequality is sharp asymptotically, up to a constant factor. We prove an inverse…

Combinatorics · Mathematics 2025-10-28 Swaroop Hegde