Imagen de Portada

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

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autor principal:	Parnas, Michal
Formato:	Preprint
Publicado:	2026
Materias:	Discrete Mathematics General Mathematics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

On approximating the rank of graph divisors
por: Bérczi, Kristóf, et al.
Publicado: (2022)

Agglomeration based influential node ranking in path-type networks
por: Berberler, Zeynep Nihan, et al.
Publicado: (2025)

The Avoider-Enforcer game on hypergraphs of rank 3
por: Galliot, Florian, et al.
Publicado: (2025)

A Boolean encoding of the Most Permissive semantics for Boolean networks
por: de Chancel, Laure, et al.
Publicado: (2026)

Unavoidable butterfly minors in digraphs of large cycle rank
por: Hatzel, Meike, et al.
Publicado: (2025)

Maker-Breaker is solved in polynomial time on hypergraphs of rank 3
por: Galliot, Florian, et al.
Publicado: (2022)

Trapping and commutative Boolean networks
por: Gadouleau, Maximilien
Publicado: (2026)

Spaces of ranked tree-child networks
por: Moulton, Vincent, et al.
Publicado: (2024)

Interaction between skew-representability, tensor products, extension properties, and rank inequalities
por: Bérczi, Kristóf, et al.
Publicado: (2025)

RDNF Oriented Analytics to Random Boolean Functions
por: Aslanyan, Levon, et al.
Publicado: (2024)

Phenotype control and elimination of variables in Boolean networks
por: Tonello, Elisa, et al.
Publicado: (2024)

The pseudo-Boolean polytope and polynomial-size extended formulations for binary polynomial optimization
por: Del Pia, Alberto, et al.
Publicado: (2023)

Majority Boolean networks classifying density: structural characterization and complexity
por: Perrot, Kévin, et al.
Publicado: (2026)

Reduction for asynchronous Boolean networks: elimination of negatively autoregulated components
por: Schwieger, Robert, et al.
Publicado: (2023)

Creation of fixed points in block-parallel Boolean automata networks
por: Perrot, Kévin, et al.
Publicado: (2025)

Indirect Job-Shop coding using rank: application to QAOA (IQAOA)
por: Bourreau, Eric, et al.
Publicado: (2024)

Asynchronous dynamics of isomorphic Boolean networks
por: Bridoux, Florian, et al.
Publicado: (2024)

Strong modules and asynchronous attractors of Boolean networks
por: Ruet, Paul
Publicado: (2026)

Boolean Functions with Small Approximate Spectral Norm
por: Cheung, Tsun-Ming, et al.
Publicado: (2024)

Boolean-network simplification and rule fitting to unravel chemotherapy resistance in non-small cell lung cancer
por: Espinoza, Alonso, et al.
Publicado: (2025)

Maker-Maker games of rank 4 are PSPACE-complete
por: Galliot, Florian, et al.
Publicado: (2025)

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

Time arrow without past hypothesis: a toy model explanation
por: Arrighi, Pablo, et al.
Publicado: (2023)

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

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

On the parameterized complexity of computing tree-partitions
por: Bodlaender, Hans L., et al.
Publicado: (2022)

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

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

Computation of Immediate Neighbours of Monotone Boolean Functions
por: Cury, José E. R., et al.
Publicado: (2024)

Attractor identification in asynchronous Boolean dynamics with network reduction
por: Tonello, Elisa, et al.
Publicado: (2023)

Rank-one Boolean tensor factorization and the multilinear polytope
por: Del Pia, Alberto, et al.
Publicado: (2022)

Refining Boolean models with the partial most permissive scheme
por: Boina, Nadine Ben, et al.
Publicado: (2024)

Stability for binary scalar products
por: Kupavskii, Andrey, et al.
Publicado: (2024)

On the normality of Boolean quartics
por: Gillot, Valérie, et al.
Publicado: (2024)

Solving decision problems by distributed consensus with one-dimensional, binary, radius-$2$ cellular automata over cyclic configurations
por: Ruivo, Eurico, et al.
Publicado: (2025)

Beyond hypergraph acyclicity: limits of tractability for pseudo-Boolean optimization
por: Del Pia, Alberto, et al.
Publicado: (2024)

First-Fit Coloring of Forests in Random Arrival Model
por: Bosek, Bartłomiej, et al.
Publicado: (2024)

Strong odd colorings in graph classes of bounded expansion
por: Pilipczuk, Michał
Publicado: (2025)

Complexity of Boolean automata networks under block-parallel update modes
por: Perrot, Kévin, et al.
Publicado: (2024)

Critical exponent of binary words with few distinct palindromes
por: Dvořáková, L'ubomíra, et al.
Publicado: (2023)