English
Related papers

Related papers: Exponential Sums, Cyclic Codes and Sequences: the …

200 papers

Hooley proved that if $f\in \Bbb Z [X]$ is irreducible of degree $\ge 2$, then the fractions $\{ r/n\}$, $0<r<n$ with $f(r)\equiv 0\pmod n$, are uniformly distributed in $(0,1)$. In this paper we study such problems for reducible…

Number Theory · Mathematics 2019-11-14 Cécile Dartyge , Greg Martin

We study the (variable-length) codes of the form X u {a^n}, where X c a*wa* and |X| = n. We extend various notions and results from factorizations of cyclic groups theory to this type of codes. In particular, when n is the product of at…

Combinatorics · Mathematics 2023-02-01 Christophe Cordero

A family of $\omega$-circulant balanced weighing matrices with classical parameters is used for the construction of optimal constant weight codes over an alphabet of size $g+1$ and length $n=(q^m -1)/(q-1)$, where $q$ is an odd prime power,…

Combinatorics · Mathematics 2023-07-26 Hadi Kharaghani , Thomas Pender , Vladimir D. Tonchev

Let $X_{1,n}\le\cdots\le X_{n,n}$ be the order statistics of $n$ independent random variables with a common distribution function $F$ having right heavy tail with tail index $\gamma$. Given known constants $d_{i,n}$, $1\le i\le n$, consider…

Probability · Mathematics 2021-04-13 Lillian Achola Oluoch , László Viharos

In this paper we continue our study, begun in part I, of the exceptional set of integers, not restricted by elementary congruence conditions, which cannot be represented as sums of three or four squares of primes. We correct a serious…

Number Theory · Mathematics 2010-08-23 Glyn Harman , Angel Kumchev

For any $n\in\mathbb{N}=\{0,1,2,\ldots\}$ and $b,c\in\mathbb{Z}$, the generalized central trinomial coefficient $T_n(b,c)$ denotes the coefficient of $x^n$ in the expansion of $(x^2+bx+c)^n$. Let $p$ be an odd prime. In this paper, we…

Number Theory · Mathematics 2020-12-09 Jia-Yu Chen , Chen Wang

Due to the wide applications in consumer electronics, data storage systems and communication systems, cyclic codes have been an interesting research topic in coding theory. In this paper, let $p$ be a prime with $p\ge 7$. We determine the…

Information Theory · Computer Science 2019-11-21 Xia Li , Qin Yue

Every odd prime number p can be written in exactly (p + 1)/2 ways as a sum ab+cd of two ordered products ab and cd such that min(a, b) > max(c, d). An easy corollary is a proof of Fermat's Theorem expressing primes in 1 + 4N as sums of two…

Number Theory · Mathematics 2022-10-17 Roland Bacher

Let k>2 be a fixed integer exponent and let \theta > 9/10. We show that a positive integer N can be represented as a non-trivial sum or difference of 3 k-th powers, using integers of size at most B, in O(B^{\theta}N^{1/10}) ways, providing…

Number Theory · Mathematics 2008-06-27 D. R. Heath-Brown

Cyclic codes are a subclass of linear codes and have applications in consumer electronics, data storage systems, and communication systems as they have efficient encoding and decoding algorithms. In this paper, a class of three-weight…

Information Theory · Computer Science 2013-02-05 Zhengchun Zhou , Cunsheng Ding

In this paper we prove two results. The first theorem uses a paper of Kim \cite{K} to show that for fixed primes $p_1,...,p_k$, and for fixed integers $m_1,...,m_k$, with $p_i\not|m_i$, the numbers $(e_{p_1}(n),...,e_{p_k}(n))$ are…

Number Theory · Mathematics 2007-05-23 Florian Luca , Pantelimon Stanica

Given an odd integer polynomial f(x) of a degree k >=3, we construct a non-negative valued, normed trigonometric polynomial with the spectrum in the set of integer values of f(x) not greater than n, and a small free coefficient…

Number Theory · Mathematics 2013-01-17 Marina Nincevic , Sinisa Slijepcevic

Given an arbitrary sequence $(\alpha_1, \ldots, \alpha_n) \in \mathbb{C}^n$, we show that the degree-$n$ truncation of the formal exponential $\exp\bigl(-\sum_{k=1}^{\infty} \frac{\alpha_k}{k} x^k\bigr)$ produces a polynomial whose roots…

Number Theory · Mathematics 2026-04-01 Yogesh Phalak

This paper investigates coefficients of cyclotomic polynomials theoretically and experimentally. We prove the following result. {{\em If $n=p_1\ldots p_k$ where $p_i$ are odd primes and $p_1<p_2<\ldots<p_r<p_1+p_2<p_{r+1}<\ldots<p_t$ with…

Number Theory · Mathematics 2019-02-14 Marcin Mazur , Bogdan V. Petrenko

We explicitly describe the splitting of odd integral primes in the radical extension $\mathbb{Q}(\sqrt[n]{a})$, where $x^n-a$ is an irreducible polynomial in $\mathbb{Z}[x]$. Our motivation is to classify common index divisors, the primes…

Number Theory · Mathematics 2025-07-25 Hanson Smith

In 2003, Zhao discovered a curious congruence involving harmonic series and Bernoulli numbers: for any odd prime $p$, $$\sum_{\substack{i,j,k\ge 1\\\gcd(ijk,p)=1\\i+j+k=p}}\frac{1}{ijk}\equiv -2B_{p-3} \pmod{p},$$ where $B_n$ is the $n$-th…

Number Theory · Mathematics 2021-10-20 Shane Chern

We derive a formula expressing the joint distribution of the cyclic valley number and excedance number statistics over a fixed conjugacy class of the symmetric group in terms of Eulerian polynomials. Our proof uses a slight extension of Sun…

Combinatorics · Mathematics 2020-01-17 M. Crossan Cooper , William S. Jones , Yan Zhuang

Let $\mathbf{F}_q$ be a finite field of $q$ elements. For multiplicative characters $\chi_1,\dots, \chi_m$ of $\mathbf{F}_q^\times$, we let $J(\chi_1,\dots, \chi_m)$ denote the Jacobi sum. Nicholas Katz and Zhiyong Zheng showed that for…

Number Theory · Mathematics 2018-08-02 Qing Lu , Weizhe Zheng , Zhiyong Zheng

We give an estimate of exponential sums over singular binary quintic forms in a characteristic-free form, based on the Waring decomposition of binary forms. This extends the method on our preceding result on the space of binary quartics to…

Number Theory · Mathematics 2026-05-07 Yasuhiro Ishitsuka

The author has previously extended the theory of regular and irregular primes to the setting of arbitrary totally real number fields. It has been conjectured that the Bernoulli numbers, or alternatively the values of the Riemann zeta…

Number Theory · Mathematics 2025-10-20 Joshua Holden