Length of polynomials over finite groups
type: Item
instance of: scholarly article
title: Length of polynomials over finite groups
zbMATH Open document ID: 1328.68063
author: Gábor Horváth
author: Chrystopher L. Nehaniv
published in: Journal of Computer and System Sciences
publication date: 2015-08-31T00:00:00Z
Mathematics Subject Classification ID: 68Q05
Mathematics Subject Classification ID: 06E30
Mathematics Subject Classification ID: 20D05
Mathematics Subject Classification ID: 20D15
zbMATH DE Number: 6476950
zbMATH Keywords: length of polynomial functions
zbMATH Keywords: simple non-abelian groups
zbMATH Keywords: nilpotent groups
zbMATH Keywords: branching program
zbMATH Keywords: permutation branching program
MaRDI profile type: Publication
full work available at URL: j.jcss.2015.05.002
OpenAlex ID: W2142546549
cites work: Short polynomial representations for square roots modulo \(p\)
cites work: Q3002761
cites work: Products of conjugacy classes in groups
cites work: Bounded-width polynomial-size branching programs recognize exactly those languages in \(NC^ 1\)
cites work: Fundamentals of Computation Theory
cites work: Branching Programs for Tree Evaluation
cites work: Q4882943
cites work: Q5551218
cites work: Polynomial functions on subdirect products
cites work: Realizing complex boolean functions with simple groups
cites work: Q5628016
cites work: Diameters of finite simple groups: sharp bounds and applications
cites work: A Property of Finite Simple Non-Abelian Groups
cites work: Varieties of groups
cites work: The arithmetic of polynomial maps over a group and the structure of certain permutational polynomial groups. I
cites work: Q3781908
cites work: A Polynomial Time Constructible Hitting Set for Restricted 1-Branching Programs of Width 3
cites work: Nonsolvable finite groups all of whose local subgroups are solvable
cites work: Q3762226
cites work: FINITE AXIOMATIZATION OF FINITE SOLUBLE GROUPS
DOI: 10.1016/J.JCSS.2015.05.002
Recommended article: Q4276081
Recommended article: Q4273960
Recommended article: Q4838154
Recommended article: Q3733535
Recommended article: Groups generated by iterations of polynomials over finite fields
Recommended article: Groups of permutation polynomials over finite fields
Recommended article: Polynomial sequences in groups
Recommended article: Finitely generated groups of polynomial subgroup growth
Recommended article: Q4314366
Recommended article: On the length and depth of finite groups
description: scientific article; zbMATH DE number 6476950