Mathematical Sciences - Discrete Mathematics Seminar - "Reconstructing perfect phylogenies via binary matrices, branchings in DAGs, and a generalization of Dilworth's theorem" by Mary Milanič (University of Promorska, Koper, Slovenia) - Stratton Hall 304

Wednesday, October 04, 2017
4:00 pm to 4:50 pm

Location:

Floor/Room #: 
304

Mary Milanič
University of Primorska

Reconstructing perfect phylogenies via binary matrices, branchings in DAGs, and a generalization of Dilworth's theorem
  
  We use techniques from Algebraic graph theory to observe the set of 
  bent
  (boolean) functions from a new perspective.  Studied since the 70's, 
  bent functions are those functions at maximum hamming distance from 
  the set of affine functions.  Bent functions are of particular 
  interest in Cryptography and pleasantly approachable from both the 
  combinatorical and the analytical perspective, however decades of 
  study have failed to produce either enumeration or complete 
  classification.  By viewing bent functions as a block under a 
  permutation group fixing affine functions, we hope to shed some light on the otherwise hidden structure of bent functions.