Zigzag polynomials, Artin's conjecture and trinomials

DOI10.1016/J.FFA.2023.102198zbMATH Open1520.11098arXiv2006.15683OpenAlexW4365506037MaRDI QIDQ6156908FDOQ6156908

David Wehlau, H. E. A. Campbell

Publication date: 19 June 2023

Published in: Finite Fields and their Applications (Search for Journal in Brave)

Abstract: We begin by considering faithful matrix representations of elementary abelian groups in prime characteristic. The representations considered are seen to be determined up to change of bases by a single number. Studying this number leads to a new family of polynomials which exhibit a number of special properties. These polynomials satisfy a three term recursion and are closely related to zigzag zero-one sequences. Interpreting the polynomials for the "prime" 1 yields the classical Morgan-Voyce polynomials, which form twoorthogonal families of polynomials and which have applications in the study of electrical resistance. Study of the general polynomials reveals deep connections with the Fibonacci series, the order of appearance of prime numbers in the Fibonacci sequence, the order of elements in cyclic groups, Artin's conjecture on primitive roots and the factorization of trinomials over finite fields.

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

Recommendations

• scientific article; zbMATH DE number 1532361
• Estimating the number of roots of trinomials over finite fields
• Artin prime producing polynomials
• scientific article; zbMATH DE number 1047540
• On the distribution of irreducible trinomials over \(\mathbb F_3\)

zbMATH Keywords

polynomials over finite fieldsprimitive rootsFibonacci and Lucas polynomialsfactoring trinomials

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Congruences; primitive roots; residue systems (11A07) Polynomials over finite fields (11T06) Finite fields (field-theoretic aspects) (12E20) Recurrences (11B37) Fibonacci and Lucas numbers and polynomials and generalizations (11B39)

Cites Work

• The Magma algebra system. I: The user language
• Title not available (Why is that?)
• Fibonacci and Lucas numbers with applications. Volume I
• On \(x^{q+1}+ax+b\)
• A Survey of Alternating Permutations
• ARTIN'S CONJECTURE FOR PRIMITIVE ROOTS
• Title not available (Why is that?)
• A remark on Artin's conjecture
• Title not available (Why is that?)
• Title not available (Why is that?)
• Fibonacci Series Modulo m
• Artin's conjecture for primitive roots
• Factorization over a finite field \(\mathbb F_{p^n}\) of the composite polynomials \(f\left(X^{p^r}-aX\right)\) where \(f(X)\) is an irreducible polynomial in \(\mathbb F_{p^n}(X)\)
• A note on the roots of trinomials over a finite field
• Title not available (Why is that?)
• Factorization of a class of polynomials over finite fields
• Fibonacci and Lucas Numbers With Applications
• Title not available (Why is that?)
• Sur l'irréductibilité des trinômes $X^{p^r + 1} - aX - b$ sur les corps finis $F_{p^s}$
• Sur une classe de polynômes hyponormaux sur un corps fini
• Title not available (Why is that?)
• Representations of elementary abelian \(p\)-groups and finite subgroups of fields
• Rings of invariants for modular representations of elementary abelian \(p\)-groups
• Divisibility properties of the Fibonacci entry point
• Title not available (Why is that?)
• Solving \(x^{2^k + 1} + x + a = 0\) in \(\mathbb{F}_{2^n}\) with \(\gcd(n, k) = 1\)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (2)

• Title not available (Why is that?)
• The Zagier polynomials. II: Arithmetic properties of coefficients

This page was built for publication: Zigzag polynomials, Artin's conjecture and trinomials

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