English
Related papers

Related papers: Large character sums

200 papers

Let $q\geqslant2$ be an integer, $\chi$ be any non-principal character mod $q$, and $H=H(q)\leqslant q.$ In this paper the authors prove some estimates for character sums of the form…

Number Theory · Mathematics 2009-12-08 Ping Xi , Yuan Yi

In 1961, Solomon gave upper and lower bounds for the sum of all the entries in the character table of a finite group in terms of elementary properties of the group. In a different direction, we consider the ratio of the character table sum…

Representation Theory · Mathematics 2024-06-11 Arvind Ayyer , Hiranya Kishore Dey , Digjoy Paul

In this paper, we consider universal sums of generalized polygonal numbers. Fixing $m\in\mathbb{N}_{\geq 3}$, we show two finiteness theorems for universal sums of generalized polygonal numbers whose inputs have a restricted number $L$ of…

Number Theory · Mathematics 2026-04-10 Soumyarup Banerjee , Ben Kane , Kwan To Ng

We give a generalization of Kung's theorem on critical exponents of linear codes over a finite field, in terms of sums of extended weight polynomials of linear codes. For all i=k+1,...,n, we give an upper bound on the smallest integer m…

Information Theory · Computer Science 2015-10-05 Trygve Johnsen , Keisuke Shiromoto , Hugues Verdure

We establish that three well-known and rather different looking conjectures about Dirichlet characters and their (weighted) sums, (concerning the P\'{o}lya-Vinogradov theorem for maximal character sums, the maximal admissible range in…

Number Theory · Mathematics 2021-12-24 Andrew Granville , Alexander P. Mangerel

In this paper, we consider some generalized commutator equations in a finite group and show that the number of solutions of such equations are characters of that group. We also obtain explicit formula for this character, considering the…

Group Theory · Mathematics 2016-05-05 Sunil Kumar Prajapati , Rajat Kanti Nath

Assuming the generalized Riemann hypothesis and a bound for the negative discrete moments of the Riemann zeta function (resp. Dirichlet $L$-functions), we prove the existence of a logarithmic limiting distribution for the normalized partial…

Number Theory · Mathematics 2026-05-26 Caio Bueno

Let $U_n$ denote the group of upper $n \times n$ unitriangular matrices over a fixed finite field $\mathbb{F}$ of order $q$. That is, $U_n$ consists of upper triangular $n \times n$ matrices having every diagonal entry equal to $1$. It is…

Group Theory · Mathematics 2023-05-23 Maria Loukaki

In this paper, we investigate the size of moments of quadratic character sums averaged over the family of fundamental discriminants. We obtain an asymptotic formula for all integer moments in a restricted range of parameters using a…

Number Theory · Mathematics 2025-10-09 Marc Munsch , Yuichiro Toma

Longest common extension queries (often called longest common prefix queries) constitute a fundamental building block in multiple string algorithms, for example computing runs and approximate pattern matching. We show that a sequence of $q$…

Data Structures and Algorithms · Computer Science 2016-04-08 Paweł Gawrychowski , Tomasz Kociumaka , Wojciech Rytter , Tomasz Waleń

Proving a conjecture of Miller, we show that as $n$ tends to infinity almost all entries in the character table of $S_n$ are divisible by any given prime power. This extends our earlier work which treated divisibility by primes.

Combinatorics · Mathematics 2025-02-05 Sarah Peluse , Kannan Soundararajan

Let $\chi$ be a non-real Dirichlet character modulo a prime $q$. In this paper we prove that the distribution of the short character sum $S_{\chi,H}(x)=\sum_{x< n\leq x+H} \chi(n)$, as $x$ runs over the positive integers below $q$,…

Number Theory · Mathematics 2011-07-01 Youness Lamzouri

Let $G$ be a finite group. We study the generalized character defined by $\Xi(g)=|G|o(g)$, for $g\in G$, which is closely related to a function that has been very studied recently from a group theoretical point of view.

Group Theory · Mathematics 2023-12-04 Alexander Moretó

We study sums of Dirichlet characters over polynomials in $\mathbb{F}_q[t]$ with a prescribed number of irreducible factors. Our main results are explicit formulae for these sums in terms of zeros of Dirichlet L-functions. We also exhibit…

Number Theory · Mathematics 2020-03-27 Samuel Porritt

Infinite statistics in which all representations of the symmetric group can occur is known as a special case of quon theory. However, the validity of relativistic quon theories is still in doubt. In this paper we prove that there exists a…

High Energy Physics - Theory · Physics 2009-12-31 Chao Cao , Yi-Xin Chen , Jian-Long Li

We continue investigations on the average number of representations of a large positive integer as a sum of given powers of prime numbers. The average is taken over a short interval, whose admissible length depends on whether or not we…

Number Theory · Mathematics 2020-12-08 Marco Cantarini , Alessandro Gambini , Alessandro Zaccagnini

We use an elementary argument to prove some finite sums involving expressions of the forms $(q)_n$ and $(a;q)_n$ along with inductive formulas for some sequences.

Number Theory · Mathematics 2016-09-23 Mohamed El Bachraoui

Let K be a totally real Galois number field. C. J. Hillar proved that if f in Q[x_1,...,x_n] is a sum of m squares in K[x_1,...,x_n], then f is a sum of N(m) squares in Q[x_1,...,x_n]. Modifying Hillar's proof, we improve the improve the…

Number Theory · Mathematics 2009-07-15 Ronan Quarez

Recently, we have established the generalized Li's criterion equivalent to the Riemann hypothesis, viz. demonstrated that the sums over all non-trivial Riemann function zeroes k_n,a=Sum_rho(1-(1-((rho-a)/(rho+a-1))^n) for any real a not…

Number Theory · Mathematics 2018-05-25 Sergey K. Sekatskii

We determine properties of the set of values of $ [nx] - ([x]/1 + [2x]/2 + \cdots + [nx]/x) $ as $n$ and $x$ vary.

Number Theory · Mathematics 2023-10-12 David Ross Richman