Publications

Preprints

1. Julio Aracena, Florian Bridoux, Maximilien Gadouleau, Pierre Guillon, Kévin Perrot, Adrien Richard, and Guillaume Theyssier
   On the Dynamics of Bounded-Degree Automata Networks
2. Henry Austin, Maximilien Gadouleau, George B. Mertzios, and Amitabh Trehan
   Amnesiac Flooding: Easy to break, hard to escape
   arxiv
3. Maximilien Gadouleau
   Robert’s theorem and graphs on complete lattices
   arxiv
4. Maximilien Gadouleau and Tobias Weinzierl
   The maximum discrete surface-to-volume ratio of space-filling curve partitions
   arxiv
5. Maximilien Gadouleau, Loïc Paulevé, and Sara Riva
   Bringing memory to Boolean networks: a unifying framework
   arxiv
6. Samuel Hunt and Maximilien Gadouleau
   Grover’s Algorithm and Many-Valued Quantum Logic
   arxiv
7. Shenghua Li, Maximilien Gadouleau, Jiaojiao Wang, and Dabin Zheng
   A New Centralized Multi-Node Repair Scheme of MSR codes with Error-Correcting Capability
   arxiv

Articles in peer-reviewed journals

1. Maximilien Gadouleau and Zhiyuan Yan
   MacWilliams Identity for Codes with the Rank Metric
   EURASIP Journal on Wireless Communications and Networking, vol. 2008, Special Issue on Advances in Error Control Coding Techniques, March 2008.
   pdf
2. Maximilien Gadouleau and Zhiyuan Yan
   On the Decoder Error Probability of Bounded Rank-Distance Decoders for Maximum Rank Distance Codes
   IEEE Transactions on Information Theory, vol. 54, no. 7, July 2008, pp. 3202-3206.
   pdf
3. Maximilien Gadouleau and Zhiyuan Yan
   Packing and Covering Properties of Rank Metric Codes
   IEEE Transactions on Information Theory, vol. 54, no. 9, September 2008, pp. 3873-3883.
   pdf
4. Maximilien Gadouleau and Zhiyuan Yan
   Bounds on Covering Codes with the Rank Metric
   IEEE Communications Letters, vol. 13, no. 9, September 2009, pp. 691-693.
   pdf
5. Maximilien Gadouleau and Zhiyuan Yan
   Packing and Covering Properties of Subspace Codes for Error Control in Random Linear Network Coding
   IEEE Transactions on Information Theory, vol. 56, no. 5, May 2010, pp. 2097-2108.
   pdf
6. Maximilien Gadouleau and Zhiyuan Yan
   Constant-Rank Codes and Their Connection to Constant-Dimension Codes
   IEEE Transactions on Information Theory, vol. 56, no. 7, July 2010, pp. 3207-3216.
   pdf
7. Maximilien Gadouleau and Alban Goupil
   A Matroid Framework for Noncoherent Random Network Communications
   IEEE Transactions on Information Theory, vol. 57, no. 2, February 2011, pp. 1031-1045.
   pdf
8. Maximilien Gadouleau and Søren Riis
   Graph-theoretical Constructions for Graph Entropy and Network Coding Based Communications
   IEEE Transactions on Information Theory, vol. 57, no. 10, October 2011, pp. 6703-6717.
   pdf
9. Ning Chen, Zhiyuan Yan, Maximilien Gadouleau, Ying Wang, and Bruce W. Suter
   Rank Metric Decoder Architectures for Random Linear Network Coding with Error Control
   IEEE Transactions on VLSI Systems, vol. 20, no. 2, February 2012, pp. 296-309
   pdf
10. Peter J. Cameron and Maximilien Gadouleau
    Remoteness of Permutation Codes
    European Journal of Combinatorics, vol. 33, no. 6, August 2012, pp. 1273-1285.
    pdf
11. Peter J. Cameron, Maximilien Gadouleau and Søren Riis
    Combinatorial Representations
    Journal of Combinatorial Theory, Series A, vol. 120, no. 3, April 2013, pp. 671-682.
    arxiv
12. Maximilien Gadouleau
    Closure Solvability for Network Coding and Secret Sharing
    IEEE Transactions on Information Theory, vol. 59, no. 12, December 2013, pp. 7858-7869.
    arxiv
13. Maximilien Gadouleau
    Entropy of Closure Operators and Network Coding Solvability
    Entropy, vol. 16, no. 9, September 2014, pp. 5122-5143.
    pdf
14. Peter J. Cameron, Ben Fairbairn, and Maximilien Gadouleau
    Computing in Permutation Groups Without Memory
    Chicago Journal of Theoretical Computer Science, vol. 2014, Article 07, November 2014, pp. 1-20.
    www
15. Peter J. Cameron, Ben Fairbairn, and Maximilien Gadouleau
    Computing in Matrix Groups Without Memory
    Chicago Journal of Theoretical Computer Science, vol. 2014, Article 08, November 2014, pp. 1-16.
    www
16. Maximilien Gadouleau and Søren Riis
    Memoryless computation: New results, constructions, and extensions
    Theoretical Computer Science, vol. 562, January 2015, pp. 129-145.
    arxiv
17. Maximilien Gadouleau and Nicholas Georgiou
    New constructions and bounds for Winkler’s hat game
    SIAM Journal on Discrete Mathematics, vol. 29, no. 2, April 2015, pp. 823-834.
    arxiv
18. Maximilien Gadouleau, Adrien Richard, and Søren Riis
    Fixed points of Boolean networks, guessing graphs, and coding theory
    SIAM Journal on Discrete Mathematics, vol. 29, no. 4, December 2015, pp. 2312-2335.
    arxiv
19. Maximilien Gadouleau, Adrien Richard, and Eric Fanchon
    Reduction and Fixed Points of Boolean Networks and Linear Network Coding Solvability
    IEEE Transactions on Information Theory, vol. 62, no. 5, May 2016, pp. 2504-2519.
    arxiv
20. Maximilien Gadouleau and Adrien Richard
    Simple dynamics on graphs
    Theoretical Computer Science, vol. 628, May 2016, pp. 62-77.
    arxiv
21. Alonso Castillo-Ramirez and Maximilien Gadouleau
    Ranks of finite semigroups of one-dimensional cellular automata
    Semigroup Forum, vol. 93, October 2016, pp. 347-362.
    arxiv
22. Peter J. Cameron, Alonso Castillo-Ramirez, Maximilien Gadouleau, and James D. Mitchell
    Lengths of words in transformation semigroups generated by digraphs
    Journal of Algebraic Combinatorics, vol. 45, February 2017, pp. 149-170.
    arxiv
23. Peter J. Cameron, Maximilien Gadouleau, James D. Mitchell, and Yann Peresse
    Chains of subsemigroups
    Israel Journal of Mathematics, vol. 220, June 2017, pp. 479-508.
    arxiv
24. Maximilien Gadouleau
    On the possible values of the entropy of undirected graphs
    Journal of Graph Theory, vol. 82, no. 2, June 2018, pp. 302-311.
    arxiv
25. Maximilien Gadouleau
    Finite dynamical systems, hat games, and coding theory
    SIAM Journal on Discrete Mathematics, vol. 32, no. 3, August 2018, pp. 1922-1945.
    arxiv
26. Maximilien Gadouleau
    On the Rank and Periodic Rank of Finite Dynamical Systems
    The Electronic Journal of Combinatorics, vol. 25, no. 3, September 2018, pp. 1-16.
    arxiv
27. Søren Riis and Maximilien Gadouleau
    Max-flow min-cut theorems on dispersion and entropy measures for communication networks
    Information and Computation, vol. 267, March 2019, pp. 49-73.
    arxiv
28. Alonso Castillo-Ramirez and Maximilien Gadouleau
    Cellular Automata and Finite Groups
    Natural Computing, vol. 18, May 2019, pp. 445-458.
    arxiv
29. James East, Maximilien Gadouleau, and James D. Mitchell
    Structural aspects of semigroups based on digraphs
    Algebraic Combinatorics, vol. 2, no. 5, October 2019 pp. 711-733.
    arxiv
30. Alonso Castillo-Ramirez and Maximilien Gadouleau
    Elementary, Finite and Linear vN-Regular Cellular Automata
    Information and Computation, vol. 274, no. 104533, March 2020, pp.1–12.
    arxiv
31. Maximilien Gadouleau
    On the influence of the interaction graph on a finite dynamical system
    Natural Computing, vol. 19, 2020, pp.15-28.
    arxiv
32. Maximilien Gadouleau
    On the stability and instability of finite dynamical systems with prescribed interaction graphs
    The Electronic Journal of Combinatorics, vol. 26, no. 3, August 2019, article number P3.32.
    arxiv
33. Luca Mariot, Maximilien Gadouleau, Enrico Formenti, and Alberto Leporati
    Mutually Orthogonal Latin Squares based on Cellular Automata
    Designs, Codes, and Cryptography, vol. 88, 2020, pp. 391-411.
    arxiv
34. Florian Bridoux, Alonso Castillo-Ramirez, and Maximilien Gadouleau
    Complete Simulation of Automata Networks
    Journal of Computer and System Sciences, vol. 109, May 2020, pp. 1-21.
    arxiv
35. Julio Aracena, Maximilien Gadouleau, Adrien Richard, and Lilian Salinas
    Fixing monotone Boolean networks asynchronously
    Information and Computation, vol. 274, no. 104540, October 2020, pp. 1-17.
    arxiv
36. Florian Bridoux, Maximilien Gadouleau, and Guillaume Theyssier
    Expansive Automata Networks
    Theoretical Computer Science, vol. 843, December 2020, pp. 25-44.
    arxiv
37. Maximilien Gadouleau, Luca Mariot, and Stjepan Picek
    Bent Functions in the Partial Spread Class Generated by Linear Recurring Sequences
    Designs, Codes, and Cryptography, vol. 91, 2023, pp. 63-82.
    arxiv
38. Izzy Friedlander, Thanasis Bouganis, and Maximilien Gadouleau
    The MacWilliams Identity for the Skew Rank Metric
    Advances in Mathematics of Communications, vol. 19, no. 1, February 2025, pp. 140-179.
    arxiv
39. Maximilien Gadouleau, Nathaniel Harms, George B. Mertzios, and Viktor Zamaraev
    Graphs with minimum fractional domatic number
    Discrete Applied Mathematics, vol. 343, January 2024, pp. 140-148.
    arxiv
40. Émile Naquin and Maximilien Gadouleau
    Factorisation in the semiring of finite dynamical systems
    Theoretical Computer Science, vol. 998, June 2024, 114509.
    arxiv
41. Yanni Dong, Maximilien Gadouleau, Pengfei Wan, and Shenggui Zhang
    Graphs with minimum degree-entropy
    Information Sciences, vol. 671, 120629, April 2024, pp. 1-11.
    arxiv
42. Maximilien Gadouleau and David C. Kutner
    Generalising the maximum independent set algorithm via Boolean networks
    Information and Computation, accepted for publication, January 2025.
    arxiv
43. Maximilien Gadouleau, George B. Mertzios, and Viktor Zamaraev
    Linear Programming Complementation
    Theoretical Computer Science, accepted for publication, January 2025.
    arxiv

Articles in peer-reviewed conference proceedings

1. Maximilien Gadouleau and Zhiyuan Yan
   Optimal Distortion Parameter for the GPT Cryptosystem
   Proc. IEEE Sarnoff Symposium, Princeton, NJ, April 2005, pp. 130-133.
   pdf
2. Maximilien Gadouleau and Zhiyuan Yan
   A Private-Key Cryptosystem Based on the Rank Metric
   Proc. Algebraic Methods in Cryptography Workshop, Beijing, China, July 2005.
   pdf
3. Maximilien Gadouleau and Zhiyuan Yan
   Security of the GPT-Type Cryptosystems
   Proc. IEEE International Symposium on Information Theory, Seattle, WA, July 2006, pp. 724-728.
   pdf
4. Maximilien Gadouleau and Zhiyuan Yan
   Decoder Error Probability of MRD codes
   Proc. IEEE Information Theory Workshop, Chengdu, China, October 2006, pp. 264-268.
5. Maximilien Gadouleau and Zhiyuan Yan
   Properties of Codes with the Rank Metric
   Proc. IEEE Global Communications Conference, San Francisco, CA, November 2006, pp. 1-5.
6. Maximilien Gadouleau and Zhiyuan Yan
   MacWilliams Identity for the Rank Metric
   Proc. IEEE International Symposium on Information Theory, Nice, France, June 2007, pp. 36-40.
7. Maximilien Gadouleau and Zhiyuan Yan
   Covering Properties of Rank Metric Codes
   Proc. IEEE Global Communications Conference, Washington, DC, November 2007, pp. 1446-1450.
8. Maximilien Gadouleau and Zhiyuan Yan
   Complexity of Decoding Gabidulin Codes
   Proc. IEEE Conference on Information Sciences and Systems, Princeton, NJ, March 2008, pp. 1081-1085.
   pdf
9. Maximilien Gadouleau and Zhiyuan Yan
   Constant-Rank Codes and Their Connection to Constant-Dimension Codes
   Proc. IEEE International Workshop on Wireless Network Coding, San Francisco, CA, June 2008, pp. 1-6.
10. Maximilien Gadouleau and Zhiyuan Yan
    Constant-Rank Codes
    Proc. IEEE International Symposium on Information Theory, Toronto, ON, June-July 2008, pp. 876-880.
11. Maximilien Gadouleau and Zhiyuan Yan
    Construction and Covering Properties of Constant-Dimension Codes
    Proc. IEEE International Symposium on Information Theory, Seoul, South Korea, June-July 2009, pp. 2221-2225.
    pdf
12. Maximilien Gadouleau and Zhiyuan Yan
    Decoder Error Probability of Bounded Distance Decoders for Constant-Dimension Codes
    Proc. IEEE International Symposium on Information Theory, Seoul, South Korea, June-July 2009, pp. 2226-2230.
    pdf
13. Maximilien Gadouleau and Zhiyuan Yan
    Packing and Covering Properties of Subspace Codes
    Proc. IEEE International Symposium on Information Theory, Seoul, South Korea, June-July 2009, pp. 2867-2871.
14. Maximilien Gadouleau and Zhiyuan Yan
    On the Decoder Error Probability of Bounded Rank Distance Decoders for Rank Metric Codes
    Proc. IEEE Information Theory Workshop, Taormina, Italy, October 2009, pp. 485-489.
    pdf
15. Ning Chen, Maximilien Gadouleau and Zhiyuan Yan
    Rank Metric Decoder Architectures for Noncoherent Error Control in Random Network Coding
    Proc. IEEE Workshop on Signal Processing Systems, Tampere, Finland, October 2009, pp. 127-132.
    pdf
16. Maximilien Gadouleau and Alban Goupil
    Binary Codes for Packet Error and Packet Loss Correction in Store and Forward
    Proc. International ITG Conference on Source and Channel Coding, Siegen, Germany, January 2010, pp. 1-6.
    pdf
17. Søren Riis and Maximilien Gadouleau
    Network Coding Theorem for Dynamic Communication Networks
    Proc. IEEE International Symposium on Network Coding, Beijing, China, July 2011, pp. 1-6.
    pdf
18. Maximilien Gadouleau and Søren Riis
    Max-Flow Min-Cut Theorem for Rényi Entropy in Communication Networks
    Proc. IEEE International Symposium on Information Theory, St Petersburg, Russia, August 2011, pp. 677-681.
    pdf
19. Søren Riis and Maximilien Gadouleau
    A Dispersion Theorem for Communication Networks Based on Term Sets
    Proc. IEEE International Symposium on Information Theory, St Petersburg, Russia, August 2011, pp. 667-671.
    pdf
20. Alexander Zeh, Antonia Wachter-Zeh, Maximilien Gadouleau, and Sergey Bezzateev
    Generalizing Bounds on the Minimum Distance of Cyclic Codes Using Cyclic Product Codes
    Proc. IEEE International Symposium on Information Theory, Istanbul, Turkey, August 2013, pp. 126-130.
    arxiv
21. Alonso Castillo-Ramirez and Maximilien Gadouleau
    On Finite Monoids of Cellular Automata
    Proc. international workshop on cellular automata and discrete complex systems, Zurich, Switzerland, June 2016, pp. 90-104.
    arxiv
22. Alonso Castillo-Ramirez and Maximilien Gadouleau
    Von Neumann Regular Cellular Automata
    Proc. international workshop on cellular automata and discrete complex systems, Milan, Italy, June 2017, pp. 44-55.
    arxiv
23. Maximilien Gadouleau and Adrien Richard
    On fixable families of Boolean networks
    Proc. Workshop on Asynchronous Cellular Automata, Como, Italy, September 2018, pp. 396-405.
    arxiv
24. Florian Bridoux, Maximilien Gadouleau, and Guillaume Theyssier
    On simulation in automata networks
    Proc. Computability in Europe, Salerno, Italy, June/July 2020, pp. 277-288.
    arxiv
25. Maximilien Gadouleau and Luca Mariot
    Latin Hypercubes and Cellular Automata
    Proc. international workshop on cellular automata and discrete complex systems, Stockholm, Sweden, August 2020, pp. 139-151.
    arxiv
26. Florian Bridoux, Maximilien Gadouleau, and Guillaume Theyssier
    Commutative automata networks
    Proc. international workshop on cellular automata and discrete complex systems, Stockholm, Sweden, August 2020, pp. 43-58.
    arxiv
27. Maximilien Gadouleau
    Dynamical properties of disjunctive Boolean networks
    Proc. international workshop on cellular automata and discrete complex systems, Marseille, France, July 2021, pp.1:1-1:15.
    arxiv
28. Maximilien Gadouleau and David C. Kutner
    Words fixing the kernel network and maximum independent sets in graphs
    Exploratory papers of AUTOMATA 2023, the 29th International workshop on cellular automata and discrete complex systems, Trieste, Italy, August 2023.
    arxiv
29. Maximilien Gadouleau, Luca Mariot, and Federico Mazzone
    On Maximal Families of Binary Polynomials with Pairwise Linear Common Factors
    Extended abstracts of BFA 2024, the 9th International Workshop on Boolean Functions and their Applications, Dubrovnik, Croatia, September 2024.
    arxiv

Edited volumes

1. Konrad K. Dabrowski, Maximilien Gadouleau, Nicholas Georgiou, Matthew Johnson, George B. Mertzios and Daniël Paulusma (Eds.)
   Surveys in Combinatorics 2021
   London Mathematical Society Lecture Notes Series 470, June 2021, Cambridge University Press.
2. Maximilien Gadouleau and Alonso Castillo-Ramirez (Eds.)
   Cellular Automata and Discrete Complex Systems
   30th IFIP WG 1.5 International Workshop, AUTOMATA 2024, Durham, UK, July 22–24, 2024, Proceedings. Springer.

Book chapter

1. Maximilien Gadouleau
   Random Network Coding and Matroids
   in Network Coding, Edited by Khaldoun Al Agha, April 2012, Wiley, London.

Dissertation and Thesis

1. Maximilien Gadouleau
   Cryptosystems Using Error-Correcting Codes Based on the Rank Metric
   Master Thesis in Computer Engineering, Lehigh University, September 2005.
   pdf
2. Maximilien Gadouleau
   Algebraic Codes for Random Linear Network Coding
   PhD Dissertation in Computer Engineering, Lehigh University, April 2009.
   pdf

Last updated: 11/02/2025