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

DOI10.1016/J.JSC.2017.07.008MaRDI QIDQ2409015zbMATH OpenOpenAlexFDO

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

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)

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

Cites work

• A heuristic quasi-polynomial algorithm for discrete logarithm in finite fields of small characteristic
• Algebraic Cayley graphs over finite fields
• An Estimate for Character Sums
• Better expanders and superconcentrators
• Cayley graphs generated by small degree polynomials over finite fields
• Constructing Small Generating Sets for the Multiplicative Groups of Algebras over Finite Fields
• Diameters and Eigenvalues
• Elements of provable high orders in finite fields
• Expander graphs and their applications
• Function field sieve method for discrete logarithms over finite fields
• Generators and irreducible polynomials over finite fields
• Handbook of finite fields
• On Orders of Optimal Normal Basis Generators
• On primitive elements in finite fields of low characteristic
• 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}}\)
• Orders of Gauss periods in finite fields
• Primitive points on constant elliptic curves over function fields
• Ramanujan graphs
• Searching for Primitive Roots in Finite Fields
• Several generalizations of Weil sums
• The PCP theorem by gap amplification

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)