Buchumschlag

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

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Parnas, Michal
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Discrete Mathematics General Mathematics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

On approximating the rank of graph divisors
von: Bérczi, Kristóf, et al.
Veröffentlicht: (2022)

Agglomeration based influential node ranking in path-type networks
von: Berberler, Zeynep Nihan, et al.
Veröffentlicht: (2025)

The Avoider-Enforcer game on hypergraphs of rank 3
von: Galliot, Florian, et al.
Veröffentlicht: (2025)

A Boolean encoding of the Most Permissive semantics for Boolean networks
von: de Chancel, Laure, et al.
Veröffentlicht: (2026)

Unavoidable butterfly minors in digraphs of large cycle rank
von: Hatzel, Meike, et al.
Veröffentlicht: (2025)

Maker-Breaker is solved in polynomial time on hypergraphs of rank 3
von: Galliot, Florian, et al.
Veröffentlicht: (2022)

Trapping and commutative Boolean networks
von: Gadouleau, Maximilien
Veröffentlicht: (2026)

Spaces of ranked tree-child networks
von: Moulton, Vincent, et al.
Veröffentlicht: (2024)

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

RDNF Oriented Analytics to Random Boolean Functions
von: Aslanyan, Levon, et al.
Veröffentlicht: (2024)

Phenotype control and elimination of variables in Boolean networks
von: Tonello, Elisa, et al.
Veröffentlicht: (2024)

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

Majority Boolean networks classifying density: structural characterization and complexity
von: Perrot, Kévin, et al.
Veröffentlicht: (2026)

Reduction for asynchronous Boolean networks: elimination of negatively autoregulated components
von: Schwieger, Robert, et al.
Veröffentlicht: (2023)

Creation of fixed points in block-parallel Boolean automata networks
von: Perrot, Kévin, et al.
Veröffentlicht: (2025)

Indirect Job-Shop coding using rank: application to QAOA (IQAOA)
von: Bourreau, Eric, et al.
Veröffentlicht: (2024)

Asynchronous dynamics of isomorphic Boolean networks
von: Bridoux, Florian, et al.
Veröffentlicht: (2024)

Strong modules and asynchronous attractors of Boolean networks
von: Ruet, Paul
Veröffentlicht: (2026)

Boolean Functions with Small Approximate Spectral Norm
von: Cheung, Tsun-Ming, et al.
Veröffentlicht: (2024)

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

Maker-Maker games of rank 4 are PSPACE-complete
von: Galliot, Florian, et al.
Veröffentlicht: (2025)

Remote control system of a binary tree of switches -- II. balancing for a perfect binary tree
von: Golinelli, Olivier
Veröffentlicht: (2024)

Time arrow without past hypothesis: a toy model explanation
von: Arrighi, Pablo, et al.
Veröffentlicht: (2023)

On the existence of heavy columns in binary matrices with distinct rows
von: Abdurakhmanov, Jamolidin K.
Veröffentlicht: (2026)

The classification of Boolean degree $1$ functions in high-dimensional finite vector spaces
von: Ihringer, Ferdinand
Veröffentlicht: (2023)

On the parameterized complexity of computing tree-partitions
von: Bodlaender, Hans L., et al.
Veröffentlicht: (2022)

A Survey of Cameron-Liebler Sets and Low Degree Boolean Functions in Grassmann Graphs
von: Ihringer, Ferdinand
Veröffentlicht: (2024)

Remote control system of a binary tree of switches -- I. constraints and inequalities
von: Golinelli, Olivier
Veröffentlicht: (2024)

Computation of Immediate Neighbours of Monotone Boolean Functions
von: Cury, José E. R., et al.
Veröffentlicht: (2024)

Attractor identification in asynchronous Boolean dynamics with network reduction
von: Tonello, Elisa, et al.
Veröffentlicht: (2023)

Rank-one Boolean tensor factorization and the multilinear polytope
von: Del Pia, Alberto, et al.
Veröffentlicht: (2022)

Refining Boolean models with the partial most permissive scheme
von: Boina, Nadine Ben, et al.
Veröffentlicht: (2024)

Stability for binary scalar products
von: Kupavskii, Andrey, et al.
Veröffentlicht: (2024)

On the normality of Boolean quartics
von: Gillot, Valérie, et al.
Veröffentlicht: (2024)

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

Beyond hypergraph acyclicity: limits of tractability for pseudo-Boolean optimization
von: Del Pia, Alberto, et al.
Veröffentlicht: (2024)

First-Fit Coloring of Forests in Random Arrival Model
von: Bosek, Bartłomiej, et al.
Veröffentlicht: (2024)

Strong odd colorings in graph classes of bounded expansion
von: Pilipczuk, Michał
Veröffentlicht: (2025)

Complexity of Boolean automata networks under block-parallel update modes
von: Perrot, Kévin, et al.
Veröffentlicht: (2024)

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