# Walter Berge: Constructing a Groebner basis for a bent function without Buchbergers algorithm

**Time: **
Fri 2021-04-09 09.00 - 10.00

**Lecturer: **
Walter Berge

**Location: **
Meeting ID: 634 8068 3484

### Abstract

In this paper we study a particular bent function (as defined by Rothaus in 1975) from a Groebner basis perspective. By generating an ideal from the chosen bent function in conjunction with a set of polynomials limiting the variety to Z_2^n we construct Groebner bases algorithmically in various dimensions and analyze them to find a pattern. From this pattern we construct a set of polynomials which we then prove to be a Groebner basis for this ideal. It is possible that other bent functions have Groebner bases that can be described in this way which may lead toward a general classification of bent functions.

**Zoom Notes: **Password required, contact
arias@math.su.se