English
Related papers

Related papers: A lower bound for classical Kloosterman sums and a…

200 papers

Let $(X, \mathcal{A},\mu)$ be a probability space and let $T$ be a contraction on $L^2(\mu)$. We provide suitable conditions over sequences $(w_k)$, $(u_k)$ and $(A_k)$ in such a way that the weighted ergodic limit…

Dynamical Systems · Mathematics 2020-07-03 Ahmad Darwiche , Dominique Schneider

We obtain a nontrivial bound for cancellations between the Kloosterman sums modulo a large prime power with a prime argument running over very short interval, which in turn is based on a new estimate on bilinear sums of Kloosterman sums.…

Number Theory · Mathematics 2016-12-20 Kui Liu , Igor E. Shparlinski , Tianping Zhang

The $n^{\text{th}}$ small Schr\"oder number is $s(n) = \sum_{k \geq 0} s(n,k)$, where $s(n,k)$ denotes the number of plane rooted trees with $n$ leaves and $k$ internal nodes that each has at least two children. In this manuscript, we focus…

Combinatorics · Mathematics 2022-05-10 Yu Hin Au

Given two subsets $A, B \subseteq \mathbb{F}_p$ and a binary relation $\mathcal{R} \subseteq A \times B$, the restricted sumset of $A, B$ with respect to $\mathcal{R}$ is defined as $A +_{\mathcal{R}} B = \{ a+b \colon (a,b) \notin…

Combinatorics · Mathematics 2025-09-05 Minghui Ouyang

In this paper, using the compression method, we recover the lower bound for the Erd\H{o}s unit distance problem and provide an alternative proof to the distinct distance conjecture. In particular, in $\mathbb{R}^k$ for all $k\geq 2$, we…

Metric Geometry · Mathematics 2026-05-07 Theophilus Agama

We prove a lower bound $\Omega\left(\frac{k+l}{k^2l^2}N^{2-\frac{k+l+2}{kl}}\right)$ on the maximal possible weight of a $(k,l)$-free (that is, free of all-ones $k\times l$ submatrices) Boolean circulant $N \times N$ matrix. The bound is…

Computational Complexity · Computer Science 2017-01-31 M. I. Grinchuk , I. S. Sergeev

For positive integers $s$ and $k_1, k_2, ..., k_s$, let $w(k_1,k_2,...,k_s)$ be the minimum integer $n$ such that any $s$-coloring $\{1,2,...,n\} \to \{1,2,...,s\}$ admits a $k_i$-term arithmetic progression of color $i$ for some $i$, $1…

Combinatorics · Mathematics 2007-07-02 Tom Brown , Bruce M. Landman , Aaron Robertson

In this paper, we establish some nontrivial and effective upper bounds for the least common multiple of consecutive terms of a finite arithmetic progression. Precisely, we prove that for any two coprime positive integers $a$ and $b$, with…

Number Theory · Mathematics 2020-04-17 Sid Ali Bousla

Suppose that c is a linear operator acting on an n-dimensional complex Hilbert Space H, and let tau denote the normalized trace on B(H). Set b_1 = (c+c*)/2 and b_2 = (c-c*)/2i, and write B for the the spectral scale of {b_1, b_2} with…

Rings and Algebras · Mathematics 2007-05-23 Charles A. Akemann , Joel Anderson

Given two trace class operators A and B on a separable Hilbert space we provide an upper bound for the Hausdorff distance of their spectra involving only the distance of A and B in operator norm and the singular values of A and B. By…

Spectral Theory · Mathematics 2015-10-20 Oscar F. Bandtlow , Ayse Guven

A permutation $\sigma\in S_n$ is said to be $k$-universal or a $k$-superpattern if for every $\pi\in S_k$, there is a subsequence of $\sigma$ that is order-isomorphic to $\pi$. A simple counting argument shows that $\sigma$ can be a…

Combinatorics · Mathematics 2021-02-03 Zachary Chroman , Matthew Kwan , Mihir Singhal

For a finite set $A\subset \mathbb{R}$ and real $\lambda$, let $A+\lambda A:=\{a+\lambda b :\, a,b\in A\}$. Combining a structural theorem of Freiman on sets with small doubling constants together with a discrete analogue of…

Combinatorics · Mathematics 2023-06-07 Dmitry Krachun , Fedor Petrov

We present several upper and lower bounds on the Kronecker coefficients of the symmetric group. We prove $k$-stability of the Kronecker coefficients generalizing the (usual) stability, and giving a new upper bound. We prove a lower bound…

Combinatorics · Mathematics 2014-06-17 Igor Pak , Greta Panova

Corentin Perret-Gentil proved, under some very general conditions, that short sums of $\ell$-adic trace functions over finite fields of varying center converges in law to a Gaussian random variable or vector. The main inputs are…

Number Theory · Mathematics 2019-09-05 Guillaume Ricotta

Let $F$ be an $L^2$-normalized Siegel cusp form for $\mathrm{Sp}_4(\mathbb{Z})$ of weight $k$ that is a Hecke eigenform and not a Saito--Kurokawa lift. Assuming the Generalized Riemann Hypothesis, we prove that its Fourier coefficients…

Number Theory · Mathematics 2025-02-14 Félicien Comtat , Jolanta Marzec-Ballesteros , Abhishek Saha

Motivated by the study of periods of automorphic forms and relative trace formulae, we develop the theory of descent necessary to study orbital integrals arising in the fundamental lemma for a general class of symmetric spaces over a…

Number Theory · Mathematics 2021-08-17 Spencer Leslie

Let $f$ be a normalized holomorphic cusp form with a square-free level $N$ and weight $k$. Using a pre-trace formula, we establish a sup-norm bound of $f$ such that $\|y^kf(z)\|_{\infty} \ll N^{-1/6+\epsilon}$ where the trivial bound is…

Number Theory · Mathematics 2014-04-10 Zhilin Ye

Let $\text{Tr}(n,m,k)$ denote the largest number of distinct projections onto $k$ coordinates guaranteed in any family of $m$ binary vectors of length $n$. The classical Sauer-Perles-Shelah Lemma implies that $\text{Tr}(n, n^r, k) = 2^k$…

Combinatorics · Mathematics 2018-09-25 Noga Alon , Guy Moshkovitz , Noam Solomon

We give an alternative lower bound for the numerical radii of Hilbert space operators. As a by-product, we find conditions such that \begin{equation*} \omega\left(\left[\begin{array}{cc} 0 & R \\ S & 0 \end{array}\right]\right)=\frac{\Vert…

Functional Analysis · Mathematics 2019-03-28 M. Shah Hosseini , B. Moosavi , H. R. Moradi

We prove a unified trace-average formula for the $k$-th higher trace $\lambda_k(A)=\operatorname{tr}(\Lambda^k A)$ of a linear operator $A$ on a finite-dimensional normed space. The formula averages the matrix coefficient…

Functional Analysis · Mathematics 2025-10-21 Tomasz Kania
‹ Prev 1 8 9 10 Next ›