Worst-case approximability of functions on finite groups by endomorphisms and affine maps

DOI10.1142/S0219498821502352OpenAlexW3080706291MaRDI QIDQ5024539

Alexander Bors

Publication date: 26 January 2022

Published in: Journal of Algebra and Its Applications (Search for Journal in Brave)

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

zbMATH Keywords

finite groupsnonlinearityHamming metricaffine functions

Mathematics Subject Classification ID

Arithmetic and combinatorial problems involving abstract finite groups (20D60) Asymptotic properties of groups (20F69)

Uses Software

• GAP
• SmallGrp

Cites Work

• Fibers of word maps and some applications.
• Bentness and nonlinearity of functions on finite groups
• Non abelian bent functions
• Fourier transforms and bent functions on finite groups
• Transitive affine transformations on groups
• Covering sequences of Boolean functions and their cryptographic significance
• The automorphism group of an extraspecial \(p\)-group
• A simple construction for a class of \(p\)-groups with all of their automorphisms central.
• Classification of Finite Group Automorphisms with a Large Cycle
• NON-BOOLEAN ALMOST PERFECT NONLINEAR FUNCTIONS ON NON-ABELIAN GROUPS
• Bent functions on a finite nonabelian group
• Finite groups with an automorphism inverting, squaring or cubing a non-negligible fraction of elements

This page was built for publication: Worst-case approximability of functions on finite groups by endomorphisms and affine maps