Boolean-Cayley-graphs / papers-talks / MCGTC-2017-Malta / Leopardi-Bent-functions-Cayley-graphs-MCGTC-2017.tex
22144 views%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%1%%%%%%%% Please do not modify the preamble %%%%%%%%%%%%2%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%34\documentclass[a4paper,12pt]{article}5\usepackage[top=3.5cm,bottom=2.5cm,left=2.5cm,right=2.5cm]{geometry}67\usepackage{amsmath,amsthm,amsfonts,amssymb,latexsym,enumerate,graphicx,parskip}89\newcommand{\titleoftalk}[1]{{\LARGE \textbf{#1}}\\ [20pt]}10\newcommand{\speaker}[1]{{\large #1}\\ [10pt]}11\newcommand{\university}[1]{\textsc{#1}\\ [10pt]}12\newcommand{\email}[1]{{\texttt{\small #1}}\\ [20pt]}13\newcommand{\joint}[1]{{\small #1}\\ [40pt]}1415\begin{document}1617%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%18%%%% Fill in the required details below. %%%%192021\begin{centering}22\titleoftalk{Classifying bent functions by their Cayley graphs} %%% input title of talk23\speaker{{Paul} {Leopardi}} %%% input first-name and surname of presenting author24\university{University of Melbourne, \\ Australian Government - Bureau of Meteorology} %%% input affiliation of presenting author25\email{paul.leopardi@gmail.com} %%% input e-mail address of presenting author26%\joint{(\textit{joint work with }{Name} {Coauthor1}, {Name} {Coauthor2})} %%%comment or delete this line if not relevant27\end{centering}2829\3031\begin{abstract}32Bent Boolean functions are fascinating and useful combinatorial objects, whose applications include33coding theory and cryptography. The number of bent functions explodes with dimension, and various34concepts of equivalence are used to classify them. In 1999 Bernasconi and Codenotti [1] noted that the35Cayley graph of a bent function is strongly regular. This talk describes the concept of extended36Cayley equivalence of bent functions, discusses some connections between bent functions, designs,37and codes, and explores the relationship between extended Cayley equivalence and extended affine38equivalence. SageMath scripts and SageMathCloud worksheets [2] are used to compute and display some39of these relationships, for bent functions up to dimension 8.4041%% No references are required, but if you give any, please use the following format and arrange in ALPHABETICAL ORDER according to surname.4243%% Delete the following if no references are given.44%%% *****************4546\vspace{25pt}4748\setlength{\parindent}{0cm}{\textbf{References:}4950% Journal paper51[1] A.~Bernasconi and B.~Codenotti, Spectral analysis of {Boolean} functions as a graph eigenvalue52problem, \textit{IEEE Transactions on Computers} \textbf{48(3)} (1999) 345--351.53A.~Bernasconi and B.~Codenotti.5455[2] SageMath, Inc. \textit{SageMathCloud Online Computational Mathematics}, (2016).56}57%%% *****************5859\end{abstract}606162\end{document}636465