English
Related papers

Related papers: An estimate for incomplete mixed character sums an…

200 papers

We investigate additive cyclic codes over the alphabet $\mathbb{F}_{q}\mathbb{F}_{q^2}$, where $q$ is a prime power. First, its generator polynomials and minimal spanning set are determined. Then, examples of $\mathbb{F}_{q^2}$-additive…

Information Theory · Computer Science 2025-11-05 Ankit Yadav , Ritumoni Sarma

This paper proves Burgess bounds for short mixed character sums in multi-dimensional settings. The mixed character sums we consider involve both an exponential evaluated at a real-valued multivariate polynomial, and a product of…

Number Theory · Mathematics 2016-01-19 L. B. Pierce

We establish new bounds on character values and character ratios for finite groups $G$ of Lie type, which are considerably stronger than previously known bounds, and which are best possible in many cases. These bounds have the form…

Group Theory · Mathematics 2017-07-14 Roman Bezrukavnikov , Martin W. Liebeck , Aner Shalev , Pham Huu Tiep

In this paper, we study the discrete logarithm problem in the finite fields $\F_{q^n}$ where $n|q-1$. The field is called a Kummer field or a Kummer extension of $\F_q$. It plays an important role in improving the AKS primality proving…

Number Theory · Mathematics 2007-05-23 Qi Cheng

In this paper we obtain a new fully explicit constant for the P\'olya-Vinogradov inequality for primitive characters. Given a primitive character $\chi$ modulo $q$, we prove the following upper bound \begin{align*} \left| \sum_{1 \le n\le…

Number Theory · Mathematics 2020-01-16 Matteo Bordignon

When $G$ is solvable group, we prove that the number of conjugacy classes of elements of prime power order is less than or equal to the number of irreducible characters with values in fields where $\mathbb {Q}$ is extended by prime power…

Group Theory · Mathematics 2015-06-29 Mark L. Lewis

We provide an exact estimate on the maximal subword complexity for quasiperiodic infinite words. To this end we give a representation of the set of finite and of infinite words having a certain quasiperiod q via a finite language derived…

Formal Languages and Automata Theory · Computer Science 2010-08-11 Ronny Polley , Ludwig Staiger

Let $A_{\pi}(n,1)$ be the $(n,1)$-th Fourier coefficient of the Hecke-Maass cusp form $\pi$ for $\rm SL_3(\mathbb{Z})$ and $ \omega(x)$ be a smooth compactly supported function. In this paper, we prove a nontrivial upper bound for the sum…

Number Theory · Mathematics 2025-04-04 Yanxue Yu

For an integer $M\geq 2$ and a finite group $G$, an element $\alpha\in G$ is called an $M$-th power if it satisfies $A^M=\alpha$ for some $A\in G$. In this article, we will deal with the case when $G$ is finite symplectic or orthogonal…

Group Theory · Mathematics 2022-08-19 Saikat Panja , Anupam Singh

Let $q$ a prime power and ${\mathbb F}_q$ the finite field of $q$ elements. We study the analogues of Mahler's and Koksma's classifications of complex numbers for power series in ${\mathbb F}_q((T^{-1}))$. Among other results, we establish…

Number Theory · Mathematics 2020-07-22 Jason Bell , Yann Bugeaud

Let $\mathbb{F}_q$ be a finite field of order $q$, where $q$ is large odd prime power. In this paper, we improve some recent results on the additive energy of the distance set, and on sumsets of the distance set due to Shparlinski (2016).…

Number Theory · Mathematics 2017-02-07 Thang Pham

For every finite quasisimple group of Lie type $G$, every irreducible character $\chi$ of $G$, and every element $g$ of $G$, we give an exponential upper bound for the character ratio $|\chi(g)|/\chi(1)$ with exponent linear in $\log_{|G|}…

Representation Theory · Mathematics 2024-03-15 Michael Larsen , Pham Huu Tiep

Let $\psi$ be a positive function defined near the origin such that $\lim_{t\to 0^{+}}\psi(t)=0$. We consider the operator \begin{equation*} T_\theta f(x) = \lim_{\varepsilon\to 0^+} \int_\varepsilon^1 e^{i\gamma(t)}f(x-t)…

Classical Analysis and ODEs · Mathematics 2019-01-08 Magali Folch-Gabayet , Ricardo A. Sáenz

We obtain new bounds on some trilinear and quadrilinear character sums, which are non-trivial starting from very short ranges of the variables. An application to an apparently new problem on oscillations of characters on differences between…

Number Theory · Mathematics 2025-03-20 Étienne Fouvry , Igor E. Shparlinski , Ping Xi

We prove, using combinatorics and Kloosterman sum technology that if $A \subset {\Bbb F}_q$, a finite field with $q$ elements, and $q^{{1/2}} \lesssim |A| \lesssim q^{{7/10}}$, then $\max \{|A+A|, |A \cdot A|\} \gtrsim…

Combinatorics · Mathematics 2007-05-23 D. Hart , A. Iosevich , J. Solymosi

Given a prime power $q$ and an integer $n\geq2$, we establish a sufficient condition for the existence of a primitive pair $(\alpha,f(\alpha))$ where $\alpha \in \mathbb{F}_q$ and $f(x) \in \mathbb{F}_q(x)$ is a rational function of degree…

Number Theory · Mathematics 2019-10-01 Stephen D. Cohen , Hariom Sharma , Rajendra Sharma

For an irreducible complex character \(\chi\) of a finite group \(G\), the \emph{codegree} of \(\chi\) is defined as the ratio \(|G : \ker(\chi)| / \chi(1)\), where \(\ker(\chi)\) represents the kernel of \(\chi\). In this paper, we provide…

Group Theory · Mathematics 2025-10-10 Yu Zeng , Mehdi Ghaffarzadeh , Mohsen Ghasemi , Dongfang Yang

In this paper we obtain a variation of the P\'{o}lya--Vinogradov inequality with the sum restricted to a certain height. Assume $\chi$ to be a primitive character modulo $q$, $\epsilon > 0$ and $N\le q^{1-\gamma}$, with $0\le \gamma \le…

Number Theory · Mathematics 2021-02-22 Matteo Bordignon

This paper improves on a sum-product estimate obtained by Katz and Shen for subsets of a finite field whose order is not prime.

Combinatorics · Mathematics 2011-01-28 Oliver Roche-Newton

This paper gives an improved sum-product estimate for subsets of a finite field whose order is not prime. It is shown, under certain conditions, that $$\max\{|A+A|,|A\cdot{A}|\}\gg{\frac{|A|^{12/11}}{(\log_2|A|)^{5/11}}}.$$ This new…

Combinatorics · Mathematics 2011-06-07 Liangpan Li , Oliver Roche-Newton
‹ Prev 1 8 9 10 Next ›