Pairs of quadratic forms over finite fields

MaRDI QIDQ281593zbMATH OpenFDO

Authors Alexander Pott, Kai-Uwe Schmidt, Yue Zhou

Publication date 11 May 2016

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL http://www.combinatorics.org/ojs/index.php/eljc/article/view/v23i2p8

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

bent functionBoolean functioncorrelationHadamard-Walsh transformunitary transform

Mathematics Subject Classification ID

Association schemes, strongly regular graphs (05E30) Boolean functions (06E30) Cryptography (94A60)

Review text

Summary: Let \(\mathbb{F}_q\) be a finite field with \(q\) elements and let \(X\) be a set of matrices over \(\mathbb{F}_q\). The main results of this paper are explicit expressions for the number of pairs \((A,B)\) of matrices in \(X\) such that \(A\) has rank \(r\), \(B\) has rank \(s\), and \(A+B\) has rank \(k\) in the cases that (i) \(X\) is the set of alternating matrices over \(\mathbb{F}_q\) and (ii) \(X\) is the set of symmetric matrices over \(\mathbb{F}_q\) for odd \(q\). Our motivation to study these sets comes from their relationships to quadratic forms. As one application, we obtain the number of quadratic Boolean functions that are simultaneously bent and negabent, which solves a problem due to \textit{M. G. Parker} and \textit{A. Pott} [Lect. Notes Comput. Sci. 4893, 9-23 (2007; Zbl 1154.94426)].

Recommendations

• Representations of forms by forms in a finite field
• Publication:4860274
• Classification of self dual quadratic bent functions
• The number of pairs of quadratic forms over \(\mathbb{F}_q\) (\(q\) odd)
• Symmetric bilinear forms over finite fields of even characteristic

Cites work

• Alternating bilinear forms over GF(q)
• Association schemes and coding theory
• Bilinear forms over a finite field, with applications to coding theory
• Commutative presemifields and semifields
• scientific article; zbMATH DE number 5862915 (Why is no real title available?)
• scientific article; zbMATH DE number 428989 (Why is no real title available?)
• scientific article; zbMATH DE number 3577263 (Why is no real title available?)
• scientific article; zbMATH DE number 2232233 (Why is no real title available?)
• On a Kaplansky conjecture concerning three-dimensional division algebras over a finite field
• On Boolean Functions Which Are Bent and Negabent
• Orthogonal Matrices Over Finite Fields
• Representation by quadratic forms in a finite field
• Symmetric bilinear forms over finite fields of even characteristic
• Uniqueness of \(\mathbb{F}_q\)-quadratic perfect nonlinear maps from \(\mathbb{F}_{q^3}\) to \(\mathbb{F}_q^2\)

Cited in

(7)

• The number of pairs of quadratic forms over \(\mathbb{F}_q\) (\(q\) odd)
• Zeros of a pair of quadratic forms defined over a finite field
• The connection between quadratic bent-negabent functions and the Kerdock code
• Semi-regularity of pairs of Boolean polynomials
• Projective characters of extra-special p-groups
• Oppenheim conjecture for pairs consisting of a linear form and a quadratic form
• Constructions of negabent functions over finite fields

This page was built for publication: Pairs of quadratic forms over finite fields

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