Factorization of polynomials over finite fields

From MaRDI portal
Publication:1131512

DOI10.2140/pjm.1962.12.1099zbMath0113.01701OpenAlexW2006157923MaRDI QIDQ1131512

Richard G. Swan

Publication date: 1962

Published in: Pacific Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2140/pjm.1962.12.1099




Related Items (97)

Monogenic Pisot and anti-Pisot polynomialsSelberg Sums: A New PerspectiveOn prime divisors of the index of an algebraic integerSparse univariate polynomials with many roots over finite fieldsThe Galois group of \(x^{n}-x^{n-1}-\cdots-x-1\)On the Galois group of three classes of trinomialsFractional dimension of binary Knuth semifield planesOn the distribution of irreducible trinomials over \(\mathbb F_3\)A fast algorithm for testing reducibility of trinomials mod~2 and some new primitive trinomials of degree 3021377A note on the reducibility of binary affine polynomialsDiscriminants and the irreducibility of a class of polynomials in a finite field of arbitrary characteristicUnnamed ItemMonogenic reciprocal trinomials and their Galois groupsA chain rule for the resultant of two polynomialsMonogenic fields arising from trinomialsInfinite families of monogenic trinomials and their Galois groupsResultants and discriminants of Chebyshev and related polynomialsDouble covers of the symmetric groups as Galois groups over number fieldsOn the quadratic type of some simple self-dual modules over fields of characteristic twoOn \(x^{q+1}+ax+b\)De-Bruijn sequences and magicSquarefree values of trinomial discriminantsUnivariate polynomial factorization over finite fieldsOn integrally closed simple extensions of valuation ringsAlgebraic theory of block codes detecting independent errorsCrystal volumes and monopole dynamicsPrimitive Trinomials of High DegreeThe autocorrelation of the Möbius function and Chowla's conjecture for the rational function field in characteristic 2Another proof of Hrölder's inequalityCharacterization of primes dividing the index of a trinomialThe parity of the number of irreducible factors for some pentanomialsAll unitary perfect polynomials over \(\mathbb F_2\) with at most four distinct irreducible factorsPrime specialization in genus 0GENERALIZED WALL-SUN-SUN PRIMES AND MONOGENIC POWER-COMPOSITIONAL TRINOMIALSA new condition for \(k\)-Wall-Sun-Sun primesOn the index of special perfect polynomialsThe arithmetic of consecutive polynomial sequences over finite fieldsOn the Bateman–Horn conjecture for polynomials over large finite fieldsOn -unramified extensions over imaginary quadratic fieldsTwisted-PHS: using the product formula to solve approx-SVP in ideal latticesDiscriminants of polynomials and of quadratic formsNumerical experiments on a conjecture of B.C. Mortimer and K.S. WilliamsBlock companion singer cycles, primitive recursive vector sequences, and coprime polynomial pairs over finite fieldsSwan-like results for binomials and trinomials over finite fields of odd characteristicComputing Galois groups of certain families of polynomialsIrreducible values of polynomialsConstructing elliptic curves over finite fields with prescribed torsionWILD RAMIFICATION IN TRINOMIAL EXTENSIONS AND GALOIS GROUPSThe Schinzel hypothesis for polynomialsIrreducible trinomials over finite fieldsOn relative power integral basis of a family of numbers fieldsHashing into Hessian CurvesOn the parity of the number of irreducible factors of self-reciprocal polynomials over finite fieldsA new method for decomposition in the Jacobian of small genus hyperelliptic curvesPure quintic fields defined by trinomialsA Bezoutian approach to orthogonal decompositions of trace forms or integral trace forms of some classical polynomialsThe Möbius function and the residue theoremParity of the number of irreducible factors for composite polynomialsSwan's theorem for binary tetranomialsOn the number of equivalence classes of attracting dynamical systemsAn analog to the discriminant over fields of characteristic twoG-closed fields and imbeddings of quadratic number fieldsRational trinomials with the alternating group as Galois groupTen new primitive binary trinomialsA Swan-like note for a family of binary pentanomialsOn polynomials \(x^n-1\) over binary fields whose irreducible factors are binomials and trinomialsDecomposition of primes in number fields defined by trinomialsPrime and coprime values of polynomialsOn the polynomial basis of \(\mathrm{GF}(2^n)\) having a small number of trace-one elementsAnother Look at Square Roots (and Other Less Common Operations) in Fields of Even CharacteristicGalois groups of trinomialsEfficient \(p\)th root computations in finite fields of characteristic \(p\)Perfect powers In value sets and orbits of polynomialsThe Galois group of \(X^p+aX^{p - 1}+a\)Infinite families of non-monogenic trinomialsA note on the stability of trinomials over finite fieldsThe trace spectra of polynomial bases for \(\mathbb F_{2^n}\)Galois families of modular forms and application to weight oneFactorization of trinomials over Galois fields of characteristic 2Some new polynomial discriminant formulasUnnamed ItemUnnamed ItemOn factoring quartics \(\pmod p)\)A BRIEF NOTE ON SOME INFINITE FAMILIES OF MONOGENIC POLYNOMIALSA generalization of the Hansen-Mullen conjecture on irreducible polynomials over finite fieldsLightweight Multiplication in $$GF(2^n)$$ with Applications to MDS MatricesOn the discriminant of certain quadrinomialsAlmost-nonsingular entry pattern matricesOn Mersenne polynomials over \(\mathbb{F}_2\)Some new infinite families of monogenic polynomials with non-squarefree discriminantOn relative monogeneity of a family of number fields defined by \(X^{p^n}+aX^{p^s}-b\)Root numbers and ranks in positive characteristicOn the discriminant of a trinomialDiscriminants of special quadrinomialsMonogenic trinomials with non-squarefree discriminantFixed points of the sum of divisors function on \({{\mathbb{F}}}_2[x\)] ⋮ A Swan-like theorem




This page was built for publication: Factorization of polynomials over finite fields