English
Related papers

Related papers: Products of Differences over Arbitrary Finite Fiel…

200 papers

For a finite set $A\subset \mathbb{R}^d$, let $\Delta(A)$ denote the spread of $A$, which is the ratio of the maximum pairwise distance to the minimum pairwise distance. For a positive integer $n$, let $\gamma_d(n)$ denote the largest…

Combinatorics · Mathematics 2022-12-20 Adrian Dumitrescu , Csaba D. Tóth

In this paper, motivated by the work of Chapman, Vsemirnov and Sun et al., we investigate some arithmetic properties of the generalized Legendre matrices over finite fields. For example, letting $a_1,\cdots,a_{(q-1)/2}$ be all non-zero…

Number Theory · Mathematics 2024-04-02 Ning-Liu Wei , Yu-Bo Li , Hai-Liang Wu

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

For every algebraically closed field $\boldsymbol k$ of characteristic different from $2$, we prove the following: (1) Generic finite dimensional (not necessarily associative) $\boldsymbol k$-algebras of a fixed dimension, considered up to…

Algebraic Geometry · Mathematics 2015-01-20 Vladimir L. Popov

Let G be a finite group and let Irr(G) be the set of all irreducible complex characters of G. Let cd(G) be the set of all character degrees of G and denote by \rho(G) the set of primes which divide some character degrees of G. The prime…

Group Theory · Mathematics 2013-08-27 Hung P. Tong-Viet

We prove Grothendieck's Conjecture on Resolution of Singulari-ties for quasi-excellent schemes X of dimension three and of arbitrary characteristic. This applies in particular to X = SpecA, A a reduced complete Noetherian local ring of…

Algebraic Geometry · Mathematics 2019-01-09 Vincent Cossart , Olivier Piltant

The present paper shows that if $q \in \mathbb P$ or $q = 0$, where $\mathbb P$ is the set of prime numbers, then there exist characteristic $q$ fields $E _{q,k}\colon \ k \in \mathbb N$, of Brauer dimension Brd$(E _{q,k}) = k$ and infinite…

Rings and Algebras · Mathematics 2015-06-24 I. D. Chipchakov

Let $\mathbb{F}_{q}$ be a finite field of order $q=p^k$ where $p$ is prime. Let $P$ and $L$ be sets of points and lines respectively in $\mathbb{F}_{q} \times \mathbb{F}_{q}$ with $|P|=|L|=n$. We establish the incidence bound $I(P,L) \leq…

Combinatorics · Mathematics 2011-01-20 Timothy G. F. Jones

We prove a general version of Bezout's form of the Nullstellensatz for arbitrary fields. The corresponding sufficient and necessary condition only involves the local existence of multi-valued roots for each of the polynomials belonging to…

Algebraic Geometry · Mathematics 2017-08-16 Juan D. Velez , Danny A. J. Gomez-Ramirez , Edisson Gallego

Solving the equation $P_a(X):=X^{q+1}+X+a=0$ over finite field $\GF{Q}$, where $Q=p^n, q=p^k$ and $p$ is a prime, arises in many different contexts including finite geometry, the inverse Galois problem \cite{ACZ2000}, the construction of…

Information Theory · Computer Science 2020-01-01 Kwang Ho Kim , Junyop Choe , Sihem Mesnager

We investigate Diophantine definability and decidability over some subrings of algebraic numbers contained in quadratic extensions of totally real algebraic extensions of $\mathbb Q$. Among other results we prove the following. The big…

Number Theory · Mathematics 2007-05-23 Alexandra Shlapentokh

The aim of this note is to record a proof that the estimate $$\max{\{|A+A|,|A:A|\}}\gg{|A|^{12/11}}$$ holds for any set $A\subset{\mathbb{F}_q}$, provided that $A$ satisfies certain conditions which state that it is not too close to being a…

Combinatorics · Mathematics 2014-07-08 Oliver Roche-Newton

A subset $X$ of an abelian $G$ is said to be {\em complete} if every element of the subgroup generated by $X$ can be expressed as a nonempty sum of distinct elements from $X$. Let $A\subset \Z_n$ be such that all the elements of $A$ are…

Number Theory · Mathematics 2007-05-23 Y. O. Hamidoune , A. S. Lladó , O. Serra

An analog of the Falconer distance problem in vector spaces over finite fields asks for the threshold $\alpha>0$ such that $|\Delta(E)| \gtrsim q$ whenever $|E| \gtrsim q^{\alpha}$, where $E \subset {\Bbb F}_q^d$, the $d$-dimensional vector…

Combinatorics · Mathematics 2009-03-26 Jeremy Chapman , M. Burak Erdogan , Derrick Hart , Alex Iosevich , Doowon Koh

In this note we construct a series of small subsets containing a non-d-th power element in a finite field by applying certain bounds on incomplete character sums. Precisely, let $h=\lfloor q^{\delta}\rfloor>1$ and $d\mid q^h-1$. Let $r$ be…

Number Theory · Mathematics 2017-09-06 Jiyou Li

For a prime power $q$, we study the distribution of determinent of matrices with restricted entries over a finite field $\mathbbm{F}_q$ of $q$ elements. More precisely, let $N_d (\mathcal{A}; t)$ be the number of $d \times d$ matrices with…

Combinatorics · Mathematics 2009-03-17 Le Anh Vinh

We obtain bounds on the number of triples that determine a given pair of dot products arising in a vector space over a finite field or a module over the set of integers modulo a power of a prime. More precisely, given $E\subset \mathbb…

Combinatorics · Mathematics 2015-08-12 David Covert , Steven Senger

Finite elements, which are well-known and studied in the framework of vector lattices, are investigated in $\ell$-algebras, preferably in $f$-algebras, and in product algebras. The additional structure of an associative multiplication leads…

Functional Analysis · Mathematics 2018-01-29 Helena Malinowski , Martin R. Weber

The $\beta$-generalized quasi-geostrophic equation is studied in the range of $\alpha \in (0, 1), \beta \in (1/2, 1), 1/2 < \alpha + \beta < 3/2$. When $\alpha \in (1/2, 1), \beta \in (1/2, 1)$ such that $1 \leq \alpha + \beta < 3/2$, using…

Analysis of PDEs · Mathematics 2011-08-23 Kazuo Yamazaki

In this paper we characterize real bivariate polynomials which have a small range over large Cartesian products. We show that for every constant-degree bivariate real polynomial $f$, either $|f(A,B)|=\Omega(n^{4/3})$, for every pair of…

Computational Geometry · Computer Science 2014-03-20 Orit E. Raz , Micha Sharir , József Solymosi