A note on signs of Kloosterman sums

Kaisa Matomäki

Displaying similar documents to “A note on signs of Kloosterman sums”

On the $k$ -polygonal numbers and the mean value of Dedekind sums

Jing Guo, Xiaoxue Li (2016)

Czechoslovak Mathematical Journal

Similarity:

For any positive integer $k \geq 3$ , it is easy to prove that the $k$ -polygonal numbers are $a_{n} (k) = (2 n + n (n - 1) (k - 2)) / 2$ . The main purpose of this paper is, using the properties of Gauss sums and Dedekind sums, the mean square value theorem of Dirichlet $L$ -functions and the analytic methods, to study the computational problem of one kind mean value of Dedekind sums $S (a_{n} (k) {\bar{a}}_{m} (k), p)$ for $k$ -polygonal numbers with $1 \leq m, n \leq p - 1$ , and give an interesting computational formula for it.

Zero-sums of length kq in $ℤ_{q}^{d}$

Silke Kubertin (2005)

Acta Arithmetica

Similarity:

Proof of a conjectured three-valued family of Weil sums of binomials

Daniel J. Katz, Philippe Langevin (2015)

Acta Arithmetica

Similarity:

We consider Weil sums of binomials of the form $W_{F, d} (a) = \sum_{x \in F} ψ (x^{d} - a x)$ , where F is a finite field, ψ: F → ℂ is the canonical additive character, $g c d (d, | F^{\times} |) = 1$ , and $a \in F^{\times}$ . If we fix F and d, and examine the values of $W_{F, d} (a)$ as a runs through $F^{\times}$ , we always obtain at least three distinct values unless d is degenerate (a power of the characteristic of F modulo $| F^{\times} |$ ). Choices of F and d for which we obtain only three values are quite rare and desirable in a wide variety of applications. We show that if F is a field of order 3ⁿ with n...

Some new sums related to D. H. Lehmer problem

Han Zhang, Wenpeng Zhang (2015)

Czechoslovak Mathematical Journal

Similarity:

About Lehmer’s number, many people have studied its various properties, and obtained a series of interesting results. In this paper, we consider a generalized Lehmer problem: Let $p$ be a prime, and let $N (k; p)$ denote the number of all $1 \leq a_{i} \leq p - 1$ such that $a_{1} a_{2} \dots a_{k} \equiv 1 mod p$ and $2 ∣ a_{i} + {\bar{a}}_{i} + 1,$ $i = 1, 2, \dots, k$ . The main purpose of this paper is using the analytic method, the estimate for character sums and trigonometric sums to study the asymptotic properties of the counting function $N (k; p),$ and give an interesting asymptotic formula...

Waring's number for large subgroups of ℤₚ

Todd Cochrane, Derrick Hart, Christopher Pinner, Craig Spencer (2014)

Acta Arithmetica

Similarity:

Let p be a prime, ℤₚ be the finite field in p elements, k be a positive integer, and A be the multiplicative subgroup of nonzero kth powers in ℤₚ. The goal of this paper is to determine, for a given positive integer s, a value tₛ such that if |A| ≫ tₛ then every element of ℤₚ is a sum of s kth powers. We obtain $t ₄ = p^{22 / 39 + ϵ}$ , $t ₅ = p^{15 / 29 + ϵ}$ and for s ≥ 6, $t ₛ = p^{(9 s + 45) / (29 s + 33) + ϵ}$ . For s ≥ 24 further improvements are made, such as $t_{32} = p^{5 / 16 + ϵ}$ and $t_{128} = p^{1 / 4}$ .

A generalization of a theorem of Erdős-Rényi to m-fold sums and differences

Kathryn E. Hare, Shuntaro Yamagishi (2014)

Acta Arithmetica

Similarity:

Let m ≥ 2 be a positive integer. Given a set E(ω) ⊆ ℕ we define $r_{N}^{(m)} (ω)$ to be the number of ways to represent N ∈ ℤ as a combination of sums and differences of m distinct elements of E(ω). In this paper, we prove the existence of a “thick” set E(ω) and a positive constant K such that $r_{N}^{(m)} (ω) < K$ for all N ∈ ℤ. This is a generalization of a known theorem by Erdős and Rényi. We also apply our results to harmonic analysis, where we prove the existence of certain thin sets.

Prime numbers along Rudin–Shapiro sequences

Christian Mauduit, Joël Rivat (2015)

Journal of the European Mathematical Society

Similarity:

For a large class of digital functions $f$ , we estimate the sums $\sum_{n \leq x} Λ (n) f (n)$ (and $\sum_{n \leq x} μ (n) f (n)$ , where $Λ$ denotes the von Mangoldt function (and $μ$ the Möbius function). We deduce from these estimates a Prime Number Theorem (and a Möbius randomness principle) for sequences of integers with digit properties including the Rudin-Shapiro sequence and some of its generalizations.

GCD sums from Poisson integrals and systems of dilated functions

Christoph Aistleitner, István Berkes, Kristian Seip (2015)

Journal of the European Mathematical Society

Similarity:

Upper bounds for GCD sums of the form $\sum_{k, ℓ = 1}^{N} \frac{{(\gcd (n_{k}, n_{ℓ}))}^{2 α}}{{(n_{k} n_{ℓ})}^{α}}$ are established, where ${(n_{k})}_{1 \leq k \leq N}$ is any sequence of distinct positive integers and $0 < α \leq 1$ ; the estimate for $α = 1 / 2$ solves in particular a problem of Dyer and Harman from 1986, and the estimates are optimal except possibly for $α = 1 / 2$ . The method of proof is based on identifying the sum as a certain Poisson integral on a polydisc; as a byproduct, estimates for the largest eigenvalues of the associated GCD matrices are also found. The bounds for such GCD sums are used to...

Rademacher functions in Cesàro type spaces

Sergei V. Astashkin, Lech Maligranda (2010)

Studia Mathematica

Similarity:

The Rademacher sums are investigated in the Cesàro spaces $C e s_{p}$ (1 ≤ p ≤ ∞) and in the weighted Korenblyum-Kreĭn-Levin spaces $K_{p, w}$ on [0,1]. They span l₂ space in $C e s_{p}$ for any 1 ≤ p < ∞ and in $K_{p, w}$ if and only if the weight w is larger than $t l o g ₂^{p / 2} (2 / t)$ on (0,1). Moreover, the span of the Rademachers is not complemented in $C e s_{p}$ for any 1 ≤ p < ∞ or in $K_{1, w}$ for any quasi-concave weight w. In the case when p > 1 and when w is such that the span of the Rademacher functions is isomorphic to l₂, this span is...

A lower bound in the law of the iterated logarithm for general lacunary series

Charles N. Moore, Xiaojing Zhang (2014)

Studia Mathematica

Similarity:

We prove a lower bound in a law of the iterated logarithm for sums of the form $\sum_{k = 1}^{N} a_{k} f (n_{k} x + c_{k})$ where f satisfies certain conditions and the $n_{k}$ satisfy the Hadamard gap condition $n_{k + 1} / n_{k} \geq q > 1$ .

Polynomial quotients: Interpolation, value sets and Waring's problem

Zhixiong Chen, Arne Winterhof (2015)

Acta Arithmetica

Similarity:

For an odd prime p and an integer w ≥ 1, polynomial quotients $q_{p, w} (u)$ are defined by $q_{p, w} (u) \equiv (u^{w} - u^{w p}) / p m o d p$ with $0 \leq q_{p, w} (u) \leq p - 1$ , u ≥ 0, which are generalizations of Fermat quotients $q_{p, p - 1} (u)$ . First, we estimate the number of elements $1 \leq u < N \leq p$ for which $f (u) \equiv q_{p, w} (u) m o d p$ for a given polynomial f(x) over the finite field $_{p}$ . In particular, for the case f(x)=x we get bounds on the number of fixed points of polynomial quotients. Second, before we study the problem of estimating the smallest number (called the Waring number) of summands needed to express each...

On the 4-norm of an automorphic form

Valentin Blomer (2013)

Journal of the European Mathematical Society

Similarity:

We prove the optimal upper bound $\sum_{f} {∥f∥}_{4}^{4} ≪ q^{ϵ}$ where $f$ runs over an orthonormal basis of Maass cusp forms of prime level $q$ and bounded spectral parameter.

A-Browder-type theorems for direct sums of operators

Mohammed Berkani, Mustapha Sarih, Hassan Zariouh (2016)

Mathematica Bohemica

Similarity:

We study the stability of a-Browder-type theorems for orthogonal direct sums of operators. We give counterexamples which show that in general the properties $(SBaw)$ , $(SBab)$ , $(SBw)$ and $(SBb)$ are not preserved under direct sums of operators. However, we prove that if $S$ and $T$ are bounded linear operators acting on Banach spaces and having the property $(SBab)$ , then $S \oplus T$ has the property $(SBab)$ if and only if $σ_{{SBF}_{+}^{-}} (S \oplus T) = σ_{{SBF}_{+}^{-}} (S) \cup σ_{{SBF}_{+}^{-}} (T)$ , where $σ_{{SBF}_{+}^{-}} (T)$ is the upper semi-B-Weyl spectrum of $T$ . We obtain analogous preservation results for the properties $(SBaw)$ ,...

On sums of powers of the positive integers

A. Schinzel (2013)

Colloquium Mathematicae

Similarity:

The pairs (k,m) are studied such that for every positive integer n we have $1^{k} + 2^{k} + \dots + n^{k} | 1^{k m} + 2^{k m} + \dots + n^{k m}$ .

Majorization of sequences, sharp vector Khinchin inequalities, and bisubharmonic functions

Albert Baernstein II, Robert C. Culverhouse (2002)

Studia Mathematica

Similarity:

Let $X = \sum_{i = 1}^{k} a_{i} U_{i}$ , $Y = \sum_{i = 1}^{k} b_{i} U_{i}$ , where the $U_{i}$ are independent random vectors, each uniformly distributed on the unit sphere in ℝⁿ, and $a_{i}, b_{i}$ are real constants. We prove that if $b ²_{i}$ is majorized by $a ²_{i}$ in the sense of Hardy-Littlewood-Pólya, and if Φ: ℝⁿ → ℝ is continuous and bisubharmonic, then EΦ(X) ≤ EΦ(Y). Consequences include most of the known sharp $L ² - L^{p}$ Khinchin inequalities for sums of the form X. For radial Φ, bisubharmonicity is necessary as well as sufficient for the majorization inequality to always hold. Counterparts...