Squarefree polynomials with prescribed coefficients

DOI10.1016/J.JNT.2017.10.025MaRDI QIDQ1747219zbMATH OpenOpenAlexFDO

Authors Amotz Oppenheim, Mark Shusterman

Publication date 4 May 2018

Published in Journal of Number Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1707.06528

zbMATH Keywords

function fieldssquarefreescombinatorial Nullstellensatzbinary digits

Mathematics Subject Classification ID

Polynomials over finite fields (11T06)

Abstract: For nonempty subsets $S_0,dots,S_{n-1}$ of a (large enough) finite field $mathbbF$ satisfying ${\displaystyle }$|S_1|, dots, |S_{n-1}| > 2 quad mathrm{or} quad |S_1|,|S_{n-1}| > n - 1,${\displaystyle }$ we show that there exist $a_{0}in{S}_0,dots,a_{n-1}in{S}_{n-1}$ such that ${\displaystyle }$ T^n + a_{n-1}T^{n-1} + dots + a_1T + a_0 in mathbb{F}[T] ${\displaystyle }$ is a squarefree polynomial.

Recommendations

• Square-free values of multivariate polynomials over function fields in linear sparse sets
• scientific article; zbMATH DE number 78525
• Square-free values of polynomials over the rational function field
• On the coefficients of primitive polynomials over finite fields
• Squarefree values of polynomials all of whose coefficients are 0 and 1

Cites work

• scientific article; zbMATH DE number 3777633 (Why is no real title available?)
• scientific article; zbMATH DE number 2061795 (Why is no real title available?)
• scientific article; zbMATH DE number 3067768 (Why is no real title available?)
• A Note on Primes, with Arbitrary Initial or Terminal Decimal Ciphers, in Dirichlet Arithmetic Progressions
• A REMARK ON PRIMALITY TESTING AND DECIMAL EXPANSIONS
• A generalization of the Hansen-Mullen conjecture on irreducible polynomials over finite fields
• A new proof of the Hansen-Mullen irreducibility conjecture
• Almost primes whose expansion in base \(r\) misses some digits
• Arithmetic properties of integers with missing digits: distribution in residue classes
• Arithmetic properties of numbers with restricted digits
• Combinatorial Nullstellensatz
• Elliptic curves and explicit enumeration of irreducible polynomials with two coefficients pre\-scribed
• Fibre products of supersingular curves and the enumeration of irreducible polynomials with prescribed coefficients
• Generators and irreducible polynomials over finite fields
• Irreducible polynomials over GF(2) with prescribed coefficients.
• Irreducible polynomials over \(\mathrm{GF}(2)\) with three prescribed coefficients.
• Irreducible polynomials with consecutive zero coefficients
• Irreducible polynomials with several prescribed coefficients
• Irreducible polynomials with several prescribed coefficients
• ON POLYNOMIALS OF PRESCRIBED HEIGHT IN FINITE FIELDS
• On RSA moduli with almost half of the bits prescribed
• On RSA moduli with half of the bits prescribed
• On RSA moduli with prescribed bit patterns
• On arithmetic properties of integers with missing digits. I: Distribution in residue classes
• On arithmetic properties of integers with missing digits. II: Prime factors
• On extremal problems of graphs and generalized graphs
• On the number of prime factors of integers characterized by digit properties
• Prescribing the binary digits of primes. II
• Prescribing the binary digits of squarefree numbers and quadratic residues
• Prime polynomials in short intervals and in arithmetic progressions
• Primes with preassigned digits
• Primes with preassigned digits
• Primes with preassigned digits II
• Primes with restricted digits
• Proof of a conjecture of S. Chowla
• Square-full polynomials in short intervals and in arithmetic progressions
• Squarefree polynomials and Möbius values in short intervals and arithmetic progressions
• Squarefree values of polynomials all of whose coefficients are 0 and 1
• Sur les nombres premiers ayant des chiffres initiaux et finals donnés
• The Distribution of Irreducibles in GF [ q,x ]
• The covariance of almost-primes in \(\mathbb {F}_{q}[T]\)
• The distribution of irreducible polynomials in \(\mathbb{F}_q[t]\)
• The number of irreducible polynomials over finite fields of characteristic 2 with given trace and subtrace
• The variance of the number of prime polynomials in short intervals and in residue classes
• Uniform Distribution of Polynomials Over Finite Fields
• Zero-density sets containing integers with at most two prime factors

Cited in

(6)

• Square-free values of polynomials over the rational function field
• Asymptotic equidistribution for partition statistics and topological invariants
• The distance to square-free polynomials
• The distance to a squarefree polynomial over $\mathbb F_2[x]$
• Square-free values of multivariate polynomials over function fields in linear sparse sets
• Irreducible polynomials over a finite field with restricted coefficients

This page was built for publication: Squarefree polynomials with prescribed coefficients

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1747219)