English
Related papers

Related papers: Conditional expanding bounds for two-variable func…

200 papers

In this paper, we use a recent method given by Rudnev, Shakan, and Shkredov (2018) to improve results on sum-product type problems due to Pham and Mojarrad (2018).

Combinatorics · Mathematics 2020-03-25 Phuc D Tran , Nguyen Van The

A graph-theoretic parameter, in a form of a function, called the extra-factorial sum is discussed. The main results are presented in ref. [1] (Nastou et al., Optim Lett, 10, 1203-1220, 2016) and the reader is strongly advised to study the…

Combinatorics · Mathematics 2019-06-21 V. Papadinas , W. Xiong , N. A. Valous

In this note, an upper bound for the sum of fractional parts of certain smooth functions is established. Such sums arise naturally in numerous problems of analytic number theory. The main feature is here an improvement of the main term due…

Number Theory · Mathematics 2019-01-03 Olivier Bordellès

Motivated by the Maximum Theorem for convex functions (in the setting of linear spaces) and for subadditive functions (in the setting of Abelian semigroups), we establish a Maximum Theorem for the class of generalized convex functions,…

Classical Analysis and ODEs · Mathematics 2021-12-21 Zsolt Páles

In this paper, we study expanding phenomena in the setting of matrix rings. More precisely, we will prove that If $A$ is a set of $M_2(\mathbb{F}_q)$ and $|A|\gg q^{7/2}$, then we have \[|A(A+A)|, ~|A+AA|\gg q^4.\] If $A$ is a set of…

Number Theory · Mathematics 2019-03-26 Yeşim Demiroğlu Karabulut , Doowon Koh , Thang Pham , Chun-Yen Shen , Le Anh Vinh

We study the optimization of functions with $n>2$ arguments that have a representation as a sum of several functions that have only $2$ of the $n$ arguments each, termed sums of bivariates, on finite domains. The complexity of optimizing…

Optimization and Control · Mathematics 2025-11-26 Nils Müller

The investigation of eigenvalue conditions for the existence of an $[a,b]$-factor originates in the work of Brouwer and Haemers (2005) on perfect matchings. In the decades since, spectral extremal problems related to $[a,b]$-factors have…

Spectral Theory · Mathematics 2025-09-04 Dandan Fan , Huiqiu Lin , Yinfen Zhu

Let $g$ be a bounded symmetric measurable nonnegative function on $[0,1]^2$, and $\left\lVert g \right\rVert = \int_{[0,1]^2} g(x,y) dx dy$. For a graph $G$ with vertices $\{v_1,v_2,\ldots,v_n\}$ and edge set $E(G)$, we define \[ t(G,g) \;…

Combinatorics · Mathematics 2021-02-15 Alexander Sidorenko

Recently, the spectral expansion of finite temperature two-point functions in integrable quantum field theories was constructed using a finite volume regularization technique and the application of multidimensional residues. In the present…

High Energy Physics - Theory · Physics 2015-06-11 István M. Szécsényi , Gábor Takács

Let $a\leq b$ be two positive integers. We say that a graph $G$ has all $[a,b]$-factors if it has an $h$-factor for every function $h: V(G)\rightarrow \mathbb{Z}^+$ such that $a\le h(v) \le b$ for all $v\in V(G)$ and $\sum_{v\in…

Combinatorics · Mathematics 2023-02-08 Jiaxin Zheng , Junjie Wang , Xueyi Huang

We consider a sequence $\{f(p)\}_{p\ {\rm prime}}$ of independent random variables taking values $\pm 1$ with probability $1/2$, and extend $f$ to a multiplicative arithmetic function defined on the squarefree integers. We investigate upper…

Number Theory · Mathematics 2017-12-07 Joseph Basquin

Let X be a homogeneous tree of degree q+1 (for q between 2 and infinity) and let f be a complex function on X times X for which f(x,y) only depend on the distance between x and y in X. Our main result gives a necessary and sufficient…

Group Theory · Mathematics 2009-09-01 Uffe Haagerup , Troels Steenstrup , Ryszard Szwarc

A complete characterization of two functions $f(x,y)$ and $g(x,y)$ in the $(f,g)$-inversion is presented. As an application to the theory of hypergeometric series, a general bibasic summation formula determined by $f(x,y)$ and $g(x,y)$ as…

Combinatorics · Mathematics 2007-05-23 Xinrong Ma

In recent years, Karr's difference field theory has been extended to the so-called $R\Pi\Sigma$-extensions in which one can represent not only indefinite nested sums and products that can be expressed by transcendental ring extensions, but…

Symbolic Computation · Computer Science 2017-10-31 Evans Doe Ocansey , Carsten Schneider

Let $\mathbb{A}=\mathbb{F}_{q}[T]$ be the polynomial ring over finite field $\mathbb{F}_{q}$, and $\mathbb{A}_{+}$ be the set of monic polynomials in $\mathbb{A}$. In this paper, we show that a large class of arithmetic functions in…

Number Theory · Mathematics 2019-10-01 Tianfang Qi , Su Hu

Suppose that A is a set of n real numbers, each at least 1 apart. Define the ``perturbed sum and product sets'' S and P to be the sums a + b + f(a,b) and products (a+g(a,b))(b+h(a,b)), where f, g, and h satisfy certain upper bounds in terms…

Combinatorics · Mathematics 2009-07-02 Spencer Backman , Ernie Croot , Derrick Hart , Mariah Hamel

Let $\mathbb{F}_p$ be a finite field of prime order $p$ and let $A \subset \mathbb{F}_p$ be a subset. In the dense regime when $|A| \geq \alpha p$ for some $\alpha \in (0,1)$, we determine the optimal constant $f(\alpha)$ in the inequality…

Number Theory · Mathematics 2026-04-21 Xuancheng Shao

In this paper, we study growth rate of product of sets in the Heisenberg group over finite fields and the complex numbers. More precisely, we will give improvements and extensions of recent results due to Hegyv\'{a}ri and Hennecart (2018).

Combinatorics · Mathematics 2019-08-07 Dao Nguyen Van Anh , Le Quang Ham , Doowon Koh , Thang Pham , Le Anh Vinh

Many statistical applications require establishing central limit theorems for sums, integrals, or for quadratic forms of functions of a stationary process. A particularly important case is that of Appell polynomials, since the Appell…

Probability · Mathematics 2008-12-18 Florin Avram , Nikolai Leonenko , Ludmila Sakhno

We establish a new bound for the exponential sum \begin{eqnarray*} \sum_{x\in\mathcal{X}}\Big|\sum_{y\in \mathcal{Y}}\gamma(y)\exp(2\pi i a \lambda^{xy}/p)\Big|, \end{eqnarray*} where $\lambda$ is an element of the residue ring modulo a…

Number Theory · Mathematics 2007-05-23 M. Z. Garaev , A. A. Karatsuba
‹ Prev 1 3 4 5 6 7 10 Next ›