Cover Image

On Maximal Families of Binary Polynomials with Pairwise Linear Common Factors

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Gadouleau, Maximilien, Mariot, Luca, Mazzone, Federico
Format:	Preprint
Published:	2024
Subjects:	Discrete Mathematics Cryptography and Security Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Combinatorial Designs and Cellular Automata: A Survey
by: Manzoni, Luca, et al.
Published: (2025)

Self-Orthogonal Cellular Automata
by: Mariot, Luca, et al.
Published: (2025)

On the matching arrangement of a graph, improper weight function problem and its application
by: Bolotnikov, Aleksey, et al.
Published: (2024)

How to reconstruct (anonymously) a secret cellular automaton
by: Mariot, Luca, et al.
Published: (2026)

Generalising the maximum independent set algorithm via Boolean networks
by: Gadouleau, Maximilien, et al.
Published: (2024)

When does a bent concatenation not belong to the completed Maiorana-McFarland class?
by: Kudin, Sadmir, et al.
Published: (2024)

Millions of inequivalent quadratic APN functions in eight variables
by: Beierle, Christof, et al.
Published: (2025)

Trapping and commutative Boolean networks
by: Gadouleau, Maximilien
Published: (2026)

New classes of reversible cellular automata
by: Haugland, Jan Kristian, et al.
Published: (2024)

Security issues of CFS-like digital signature algorithms
by: D'Alconzo, Giuseppe, et al.
Published: (2021)

Demystifying the RSA Algorithm: An Intuitive Introduction for Novices in Cybersecurity
by: Luo, Zhengping Jay, et al.
Published: (2023)

The Beginner's Textbook for Fully Homomorphic Encryption
by: Ko, Ronny
Published: (2025)

Structural Properties of Non-Linear Cellular Automata: Permutivity, Surjectivity and Reversibility
by: Ramdhane, Firas Ben, et al.
Published: (2025)

On the Maiorana-McFarland Class Extensions
by: Kolomeec, Nikolay, et al.
Published: (2025)

On Generalizations of Pairwise Compatibility Graphs
by: Calamoneri, Tiziana, et al.
Published: (2021)

Semirings of formal sums and injective partial transformations
by: Gadouleau, Maximilien, et al.
Published: (2026)

Recognizing Leaf Powers and Pairwise Compatibility Graphs is NP-Complete
by: la Tour, Max Dupré, et al.
Published: (2025)

Spanning-tree-packing protocol for conference key propagation in quantum networks
by: Trushechkin, Anton, et al.
Published: (2025)

On completely factoring any integer efficiently in a single run of an order finding algorithm
by: Ekerå, Martin
Published: (2020)

Near-Optimal Time-Sparsity Trade-Offs for Solving Noisy Linear Equations
by: Bangachev, Kiril, et al.
Published: (2024)

Bears with Hats and Independence Polynomials
by: Blažej, Václav, et al.
Published: (2021)

Maximal Independent Sets in Planar Triangulations
by: Francis, P., et al.
Published: (2024)

Polynomial Bounds in the Apex Minor Theorem
by: Hendrey, Kevin, et al.
Published: (2025)

Maximal number of subword occurrences in a word
by: Fang, Wenjie
Published: (2024)

Maximal Cliques in Scale-Free Random Graphs
by: Bläsius, Thomas, et al.
Published: (2023)

Hypergraphs with Polynomial Representation: Introducing $r$-splits
by: Pitois, François, et al.
Published: (2022)

Number of Subgraphs and Their Converses in Tournaments and New Digraph Polynomials
by: Ai, Jiangdong, et al.
Published: (2024)

Polynomial-time recognition and maximum independent set in Burling graphs
by: Rzążewski, Paweł, et al.
Published: (2024)

Unique-neighbor Expanders with Better Expansion for Polynomial-sized Sets
by: Chen, Yeyuan
Published: (2024)

Ramanujan Graphs and Interlacing Families
by: Srivastava, Nikhil
Published: (2024)

SAT and Lattice Reduction for Integer Factorization
by: Ajani, Yameen, et al.
Published: (2024)

Inferring DAGs and Phylogenetic Networks from Least Common Ancestors
by: Lindeberg, Anna, et al.
Published: (2025)

Locally Private Histograms in All Privacy Regimes
by: Canonne, Clément L., et al.
Published: (2024)

Uniformity Testing under User-Level Local Privacy
by: Canonne, Clément L., et al.
Published: (2025)

A Polynomial Kernel for Proper Helly Circular-arc Vertex Deletion
by: Agrawal, Akanksha, et al.
Published: (2024)

Families without $s$-matchings: the other end
by: Kupavskii, Andrey, et al.
Published: (2026)

Upper Bounds on the Average Height of Random Binary Trees
by: Benkner, Louisa Seelbach
Published: (2024)

Computation of Graph Polynomials via Tree Decomposition: Theory, Algorithms, and Python Implementation
by: Bafna, Mehul, et al.
Published: (2025)

Combinatorial generation via permutation languages. VI. Binary trees
by: Gregor, Petr, et al.
Published: (2023)

Linear colorings of graphs
by: Hilaire, Claire, et al.
Published: (2025)