English
Related papers

Related papers: Distinct coordinate solutions of linear equations …

200 papers

We design and analyze an algorithm for computing solutions with coefficients in a finite field $\mathbb{F}_q$ of underdetermined systems defined over $\mathbb{F}_q$. The algorithm is based on reductions to zero-dimensional searches. The…

Algebraic Geometry · Mathematics 2022-07-22 Nardo Giménez , Guillermo Matera , Mariana Pérez , Melina Privitelli

For each odd prime power q, and each integer k, we determine the sum of the k-th powers of all elements x in F_q for which both x and x+1 are squares in F_q^*. We also solve the analogous problem when one or both of x and x+1 is a…

Number Theory · Mathematics 2023-09-27 Zhiguo Ding , Michael E. Zieve

Let $\mathbb F_q$ be the finite field with $q$ elements and, for each positive integer $n$, let $A_q(n)$ be the number of non isomorphic functional graphs arising from $\mathbb F_q$-linear maps $T:\mathbb F_{q}^n\to \mathbb F_{q}^n$. In…

Number Theory · Mathematics 2021-05-21 Lucas Reis

In this paper we investigate some new problems in additive combinatorics. Our problems mainly involve permutations (or circular permutations) $n$ distinct numbers (or elements of an additive abelian group) $a_1,\ldots,a_n$ with adjacent…

Number Theory · Mathematics 2020-03-03 Zhi-Wei Sun

Let $N$ denote the number of solutions to the generalized Markoff-Hurwitz-type equation \[(a_1X_1^m+\cdots + a_nX_n^m+a)^k=bX_1\cdots X_n \] over the finite field $\mathbb{F}_q$, where $m,k$ are positive integers, and $a,b,a_i\in…

We study the set of common $\mathbb{F}_q$-rational solutions of "smooth" systems of multivariate symmetric polynomials with coefficients in a finite field $\mathbb{F}_q$. We show that, under certain conditions, the set of common solutions…

Algebraic Geometry · Mathematics 2023-12-18 Nardo Giménez , Guillermo Matera , Mariana Pérez , Melina Privitelli

Let $\mathbb{F}_q$ denote the finite field of $q$ elements with characteristic $p$. Let $\mathbb{Z}_q$ denote the unramified extension of the $p$-adic integers $\mathbb{Z}_p$ with residue field $\mathbb{F}_q$. In this paper, we investigate…

Number Theory · Mathematics 2022-10-25 Wei Cao , Daqing Wan

In this article, we study the growth of meromorphic solutions of linear delay-differential equation of the form \begin{equation*} \sum_{i=0}^{n}\sum_{j=0}^{m}A_{ij}(z)f^{(j)}(z+c_{i})=F(z), \end{equation*}% where $A_{ij}(z)$ $(i=0,1,\ldots…

Complex Variables · Mathematics 2022-12-27 Abdelkader Dahmani , Benharrat Belaïdi

In this paper, we study about existence and non-existence of finite order transcendental entire solutions of the certain non-linear differential-difference equations. We also study about conjectures posed by Rong et al. and Chen et al.

Complex Variables · Mathematics 2021-07-30 Garima Pant , Sanjay Kumar Pant

Let $E \subseteq \mathbb{F}_q^2$ be a set in the 2-dimensional vector space over a finite field with $q$ elements, which satisfies $|E| > q$. There exist $x,y \in E$ such that $|E \cdot (y-x)| > q/2.$ In particular, $(E+E) \cdot (E-E) =…

Combinatorics · Mathematics 2017-06-20 Giorgis Petridis

This article is devoted to the study of solutions of non-homogenous linear differential equations having entire coefficients. We get all non-trivial solutions of infinite order of equation $f^{(n)}+a_{n-1}(z)f^{(n-1)}+\ldots…

Complex Variables · Mathematics 2022-08-24 Naveen Mehra , S. K. Chanyal

We give a complete conjectural formula for the number $e_r(d,m)$ of maximum possible ${\mathbb{F}}q$-rational points on a projective algebraic variety defined by $r$ linearly independent homogeneous polynomial equations of degree $d$ in…

Algebraic Geometry · Mathematics 2022-03-23 Peter Beelen , Mrinmoy Datta , Sudhir R. Ghorpade

Consider the linear congruence equation $${a_1^{s}x_1+\ldots+a_k^{s} x_k \equiv b\,(\text{mod } n^s)}\text { where } a_i,b\in\mathbb{Z},s\in\mathbb{N}$$ Denote by $(a,b)_s$ the largest $l^s\in\mathbb{N}$ which divides $a$ and $b$…

Number Theory · Mathematics 2018-05-08 K Vishnu Namboothiri

We show that for every second order Fuchsian linear differential equation $E$ with $n$ singularities of which $n-3$ are apparent there exists a hypergeometric equation $H$ and a linear differential operator with polynomial coefficients…

Classical Analysis and ODEs · Mathematics 2018-06-18 Alexandre Eremenko , Vitaly Tarasov

We study the set of common F_q-rational zeros of systems of multivariate symmetric polynomials with coefficients in a finite field F_q. We establish certain properties on these polynomials which imply that the corresponding set of zeros…

Number Theory · Mathematics 2015-10-14 Guillermo Matera , Mariana Perez , Melina Privitelli

We consider the linear vector space formed by the elements of the finite fields $\mathbb{F}_q$ with $q=p^r$ over $\mathbb{F}_p$. Let ${a_1,\ldots,a_r}$ be a basis of this space. Then the elements $x$ of $\mathbb{F}_q$ have a unique…

Number Theory · Mathematics 2016-02-23 Mikhail Gabdullin

In this paper, using properties of Ramanujan sums and of the discrete Fourier transform of arithmetic functions, we give an explicit formula for the number of solutions of the linear congruence $a_1x_1+\cdots +a_kx_k\equiv b \pmod{n}$, with…

Number Theory · Mathematics 2016-09-14 Khodakhast Bibak , Bruce M. Kapron , Venkatesh Srinivasan , Roberto Tauraso , László Tóth

Using properties of Gauss and Jacobi sums, we derive explicit formulas for the number of solutions to a diagonal equation of the form $x_1^{2^m}+\dots+x_n^{2^m}=0$ over a finite field of characteristic $p\equiv\pm 3\pmod{8}$. All of the…

Number Theory · Mathematics 2016-05-13 Ioulia N. Baoulina

The theory of q-analogs develops many combinatorial formulas for finite vector spaces over a finite field with q elements--all in analogy with formulas for finite sets (which are the special case of q=1). A direct-sum decomposition of a…

Combinatorics · Mathematics 2016-03-25 David Ellerman

In this article, we construct explicit meromorphic solutions of first order linear $q$-difference equations in the complex domain and we describe the location of all their zeros and poles. The homogeneous case leans on the study of four…

Complex Variables · Mathematics 2023-07-04 Alberto Lastra , Pascal Remy