Dr Maximilien Gadouleau's Outputs (2)

Fixed points of Boolean networks, guessing graphs, and coding theory (2015)
Journal Article
Gadouleau, M., Richard, A., & Riis, S. (2015). Fixed points of Boolean networks, guessing graphs, and coding theory. SIAM Journal on Discrete Mathematics, 29(4), 2312-2335. https://doi.org/10.1137/140988358

n this paper, we are interested in the number of fixed points of functions $f:A^n\to A^n$ over a finite alphabet $A$ defined on a given signed digraph $D$. We first use techniques from network coding to derive some lower bounds on the number of fixed... Read More about Fixed points of Boolean networks, guessing graphs, and coding theory.

New Constructions and Bounds for Winkler's Hat Game (2015)
Journal Article
Gadouleau, M., & Georgiou, N. (2015). New Constructions and Bounds for Winkler's Hat Game. SIAM Journal on Discrete Mathematics, 29(2), 823-834. https://doi.org/10.1137/130944680

Hat problems have recently become a popular topic in combinatorics and discrete mathematics. These have been shown to be strongly related to coding theory, network coding, and auctions. We consider the following version of the hat game, introduced by... Read More about New Constructions and Bounds for Winkler's Hat Game.