English
Related papers

Related papers: Normality of the Thue-Morse function for finite fi…

200 papers

Let $q$ be a prime power and, for each positive integer $n\ge 1$, let $\mathbb F_{q^n}$ be the finite field with $q^n$ elements. Motivated by the well known concept of normal elements over finite fields, Huczynska et al (2013) introduced…

Number Theory · Mathematics 2022-12-20 Lucas Reis

Let $\lambda =\left( \lambda_{1},\lambda_{2},...,\lambda_{r}\right) $ be an integer partition, and $\left[p_{\lambda }\right] $ the $q$-analog of the symmetric power function $%p_{\lambda }$. This $q$-analogue has been defined as a special…

Combinatorics · Mathematics 2024-09-16 Vincent Brugidou

Automatic sequences are not suitable sequences for cryptographic applications since both their subword complexity and their expansion complexity are small, and their correlation measure of order 2 is large. These sequences are highly…

Number Theory · Mathematics 2021-06-21 Damien Jamet , Pierre Popoli , Thomas Stoll

We define an abelian group homomorphism $\mathscr{F}$, which we call the Frobenius transform, from the ring of symmetric functions to the ring of the symmetric power series. The matrix entries of $\mathscr{F}$ in the Schur basis are the…

Combinatorics · Mathematics 2024-06-27 Mitchell Lee

Let $\mathbb{F}_q$ denote a finite field of odd cardinality $q$, $\mathbb{A}=\mathbb{F}_q[T]$ the polynomial ring over $\mathbb{F}_q$ and $k=\mathbb{F}_q(T)$ the rational function field over $\mathbb{F}_q$. In this paper, we compute the…

Number Theory · Mathematics 2019-10-11 J. MacMillan

Let $\ell$ be an odd prime, $q$ an odd prime power such that $q \not\equiv 0 \pmod \ell$, and $m$ the order of $q$ in $\F_\ell^\times$. We propose an explicit $L$-polynomial of hyperelliptic function field $K:=\F_q(T,…

Number Theory · Mathematics 2025-12-10 Peter Jaehyun Cho , Jinjoo Yoo

We obtain a functional central limit theorem (CLT) for sums of the form $\xi_N(t)=\frac1{\sqrt N}\sum_{n=1}^{[Nt]}\big(F(X(q_1(n)),...,X(q_\ell(n)))-\bar F\big)$ where $q_1,...,q_\ell$ are polynomials.

Probability · Mathematics 2017-08-08 Y. Hafouta , Y. Kifer

An orthomorphism over a finite field $\mathbb{F}_q$ is a permutation $\theta:\mathbb{F}_q\mapsto\mathbb{F}_q$ such that the map $x\mapsto\theta(x)-x$ is also a permutation of $\mathbb{F}_q$. The degree of an orthomorphism of $\mathbb{F}_q$,…

Combinatorics · Mathematics 2021-07-09 Jack Allsop , Ian M. Wanless

We prove a version of both Jacobi's and Montel's Theorems for the case of continuous functions defined over the field $\mathbb{Q}_p$ of $p$-adic numbers. In particular, we prove that, if \[ \Delta_{h_0}^{m+1}f(x)=0 \ \ \text{for all}…

Classical Analysis and ODEs · Mathematics 2013-02-19 J. M. Almira , Kh. F. Abu-Helaiel

This paper concerns the enumeration of isomorphism classes of modules of a polynomial algebra in several variables over a finite field. This is the same as the classification of commuting tuples of matrices over a finite field up to…

Commutative Algebra · Mathematics 2021-09-29 Uday Bhaskar Sharma

Our objective is to usher and investigate the subclass$\widetilde{\mathcal{S^{*}_{\sum}}}^{\eta}_{q}(\mu,\lambda;\phi)$ of the function class $\sum$ of analytic and bi-univalent functions related with the symmetric $q$-derivative operator…

Complex Variables · Mathematics 2023-12-18 Pinhong Long , Huili Han , Halit Orhan , Huo Tang

In this paper, we construct some piecewise defined functions, and study their $c$-differential uniformity. As a by-product, we improve upon several prior results. Further, we look at concatenations of functions with low differential…

Information Theory · Computer Science 2021-12-07 Daniele Bartoli , Marco Calderini , Constanza Riera , Pantelimon Stanica

Let $\theta >2$ be real and non-integral with integer part $n = \lfloor \theta \rfloor$ and let $ \phi (x)$ be a generalised polynomial with leading term $x^\theta.$ We establish a mean value estimate for the exponential sum…

Number Theory · Mathematics 2021-08-24 Constantinos Poulias

Let $F$ be a finite field of odd cardinality $q$, $A=F[T]$ the polynomial ring over $F$, $k=F(T)$ the rational function field over $F$ and $\mathcal{H}$ the set of square-free monic polynomials in $A$ of degree odd. If $D\in\mathcal{H}$, we…

Number Theory · Mathematics 2015-04-24 Julio Andrade

We obtain an asymptotic formula for the mean value of L-functions associated to cubic characters over F_q[t]. We solve this problem in the non-Kummer setting when q=2 (mod 3) and in the Kummer case when q=1 (mod 3). The proofs rely on…

Number Theory · Mathematics 2022-08-24 Chantal David , Alexandra Florea , Matilde Lalin

Let f be a square-free polynomial in Fq[t][x] where Fq is a field of q elements. We view f as a polynomial in the variable x with coefficients in the ring Fq[t]. We study squarefree values of f in sparse subsets of Fq[t] which are given by…

Number Theory · Mathematics 2015-03-04 Shai Rosenberg

Let $\mathbb{F}_{q}$ denote the finite field of order $q$ (a power of a prime $p$). We study the $p$-adic valuations for zeros of $L$-functions associated with exponential sums of the following family of Laurent polynomials…

Number Theory · Mathematics 2013-01-11 Jun Zhang , Weiduan Feng

We introduce a certain variant (or regularization) $\tilde{\Lambda}^\mu_n$ of the standard Christoffel function $\Lambda^\mu_n$ associated with a measure $\mu$ on a compact set $\Omega\subset \mathbb{R}^d$. Its reciprocal is now a…

Optimization and Control · Mathematics 2023-01-27 Jean-Bernard Lasserre

In this paper we study the distribution of the size of the value set for a random polynomial with degree at most $q-1$ over a finite field $\mathbb{F}_q$. We obtain the exact probability distribution and show that the number of missing…

Combinatorics · Mathematics 2014-07-23 Zhicheng Gao , Qiang Wang

Letting $(t_n)$ denote the Thue-Morse sequence with values $0, 1$, we note that the Woods-Robbins product $$ \prod_{n \geq 0} \left(\frac{2n+1}{2n+2}\right)^{(-1)^{t_n}} = 2^{-1/2} $$ involves a rational function in $n$ and the $\pm 1$…

Number Theory · Mathematics 2017-09-13 Jean-Paul Allouche , Samin Riasat , Jeffrey Shallit