Image de couverture de livre

Mathematical and computational perspectives on the Boolean and binary rank and their relation to the real rank

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteur principal:	Parnas, Michal
Format:	Preprint
Publié:	2026
Sujets:	Discrete Mathematics General Mathematics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

On approximating the rank of graph divisors
par: Bérczi, Kristóf, et autres
Publié: (2022)

Agglomeration based influential node ranking in path-type networks
par: Berberler, Zeynep Nihan, et autres
Publié: (2025)

The Avoider-Enforcer game on hypergraphs of rank 3
par: Galliot, Florian, et autres
Publié: (2025)

A Boolean encoding of the Most Permissive semantics for Boolean networks
par: de Chancel, Laure, et autres
Publié: (2026)

Unavoidable butterfly minors in digraphs of large cycle rank
par: Hatzel, Meike, et autres
Publié: (2025)

Maker-Breaker is solved in polynomial time on hypergraphs of rank 3
par: Galliot, Florian, et autres
Publié: (2022)

Trapping and commutative Boolean networks
par: Gadouleau, Maximilien
Publié: (2026)

Spaces of ranked tree-child networks
par: Moulton, Vincent, et autres
Publié: (2024)

Interaction between skew-representability, tensor products, extension properties, and rank inequalities
par: Bérczi, Kristóf, et autres
Publié: (2025)

RDNF Oriented Analytics to Random Boolean Functions
par: Aslanyan, Levon, et autres
Publié: (2024)

Phenotype control and elimination of variables in Boolean networks
par: Tonello, Elisa, et autres
Publié: (2024)

The pseudo-Boolean polytope and polynomial-size extended formulations for binary polynomial optimization
par: Del Pia, Alberto, et autres
Publié: (2023)

Majority Boolean networks classifying density: structural characterization and complexity
par: Perrot, Kévin, et autres
Publié: (2026)

Reduction for asynchronous Boolean networks: elimination of negatively autoregulated components
par: Schwieger, Robert, et autres
Publié: (2023)

Creation of fixed points in block-parallel Boolean automata networks
par: Perrot, Kévin, et autres
Publié: (2025)

Indirect Job-Shop coding using rank: application to QAOA (IQAOA)
par: Bourreau, Eric, et autres
Publié: (2024)

Asynchronous dynamics of isomorphic Boolean networks
par: Bridoux, Florian, et autres
Publié: (2024)

Strong modules and asynchronous attractors of Boolean networks
par: Ruet, Paul
Publié: (2026)

Boolean Functions with Small Approximate Spectral Norm
par: Cheung, Tsun-Ming, et autres
Publié: (2024)

Boolean-network simplification and rule fitting to unravel chemotherapy resistance in non-small cell lung cancer
par: Espinoza, Alonso, et autres
Publié: (2025)

Maker-Maker games of rank 4 are PSPACE-complete
par: Galliot, Florian, et autres
Publié: (2025)

Remote control system of a binary tree of switches -- II. balancing for a perfect binary tree
par: Golinelli, Olivier
Publié: (2024)

Time arrow without past hypothesis: a toy model explanation
par: Arrighi, Pablo, et autres
Publié: (2023)

On the existence of heavy columns in binary matrices with distinct rows
par: Abdurakhmanov, Jamolidin K.
Publié: (2026)

The classification of Boolean degree $1$ functions in high-dimensional finite vector spaces
par: Ihringer, Ferdinand
Publié: (2023)

On the parameterized complexity of computing tree-partitions
par: Bodlaender, Hans L., et autres
Publié: (2022)

A Survey of Cameron-Liebler Sets and Low Degree Boolean Functions in Grassmann Graphs
par: Ihringer, Ferdinand
Publié: (2024)

Remote control system of a binary tree of switches -- I. constraints and inequalities
par: Golinelli, Olivier
Publié: (2024)

Computation of Immediate Neighbours of Monotone Boolean Functions
par: Cury, José E. R., et autres
Publié: (2024)

Attractor identification in asynchronous Boolean dynamics with network reduction
par: Tonello, Elisa, et autres
Publié: (2023)

Rank-one Boolean tensor factorization and the multilinear polytope
par: Del Pia, Alberto, et autres
Publié: (2022)

Refining Boolean models with the partial most permissive scheme
par: Boina, Nadine Ben, et autres
Publié: (2024)

Stability for binary scalar products
par: Kupavskii, Andrey, et autres
Publié: (2024)

On the normality of Boolean quartics
par: Gillot, Valérie, et autres
Publié: (2024)

Solving decision problems by distributed consensus with one-dimensional, binary, radius-$2$ cellular automata over cyclic configurations
par: Ruivo, Eurico, et autres
Publié: (2025)

Beyond hypergraph acyclicity: limits of tractability for pseudo-Boolean optimization
par: Del Pia, Alberto, et autres
Publié: (2024)

First-Fit Coloring of Forests in Random Arrival Model
par: Bosek, Bartłomiej, et autres
Publié: (2024)

Strong odd colorings in graph classes of bounded expansion
par: Pilipczuk, Michał
Publié: (2025)

Complexity of Boolean automata networks under block-parallel update modes
par: Perrot, Kévin, et autres
Publié: (2024)

Critical exponent of binary words with few distinct palindromes
par: Dvořáková, L'ubomíra, et autres
Publié: (2023)