Generating sets for the multiplicative groups of algebras over finite fields and expander graphs

DOI10.1016/J.JSC.2017.07.008zbMATH Open1378.68201OpenAlexW2735550002MaRDI QIDQ2409015FDOQ2409015

Authors: Ming-Deh A. Huang, Lian Liu 

Publication date: 10 October 2017

Published in: Journal of Symbolic Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jsc.2017.07.008

Recommendations

• Constructing Small Generating Sets for the Multiplicative Groups of Algebras over Finite Fields
• Character sums and generating sets
• Algebraic Cayley graphs over finite fields
• Expanders in group algebras
• Towards dimension expanders over finite fields

zbMATH Keywords

Cayley graphalgebracharacter sumgenerating setexpander graph

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Finite fields (field-theoretic aspects) (12E20) Generators, relations, and presentations of groups (20F05)

Cites Work

• Handbook of finite fields
• On the function field sieve and the impact of higher splitting probabilities. Application to discrete logarithms in \(\mathbb{F}_{2^{1971}}\) and \(\mathbb{F}_{2^{3164}}\)
• Expander graphs and their applications
• Searching for Primitive Roots in Finite Fields
• Generators and irreducible polynomials over finite fields
• A heuristic quasi-polynomial algorithm for discrete logarithm in finite fields of small characteristic
• Ramanujan graphs
• Several generalizations of Weil sums
• Diameters and Eigenvalues
• An Estimate for Character Sums
• Better expanders and superconcentrators
• Algebraic Cayley graphs over finite fields
• Cayley graphs generated by small degree polynomials over finite fields
• Primitive points on constant elliptic curves over function fields
• Elements of provable high orders in finite fields
• On Orders of Optimal Normal Basis Generators
• The PCP theorem by gap amplification
• On primitive elements in finite fields of low characteristic
• Orders of Gauss periods in finite fields
• Function field sieve method for discrete logarithms over finite fields
• Constructing Small Generating Sets for the Multiplicative Groups of Algebras over Finite Fields

Cited In (2)

• Character sums and generating sets
• Constructing Small Generating Sets for the Multiplicative Groups of Algebras over Finite Fields

This page was built for publication: Generating sets for the multiplicative groups of algebras over finite fields and expander graphs

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