Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Graph reductions, binary rank, and pivots in gene assembly   We describe a graph reduction operation, generalizing three graph reduction
operations related to gene assembly in ciliates. The graph formalization of
gene assembly considers three reduction rules, called the positive rule, double
rule, and negative rule, each of which removes one or two vertices from a
graph. The graph reductions we define consist precisely of all compositions of
these rules. We study graph reductions in terms of the adjacency matrix of a
graph over the finite field with two elements, and show that they are path
invariant, in the sense that the result of a sequence of graph reductions
depends only on the vertices removed. The binary rank of a graph is the rank of
its adjacency matrix over the finite field with two elements. We show that the
binary rank of a graph determines how many times the negative rule is applied
in any sequence of positive, double, and negative rules reducing the graph to
the empty graph, resolving two open problems posed by Harju, Li, and Petre. We
also demonstrate the close relation between graph reductions and the matrix
pivot operation, both of which can be studied in terms of the poset of subsets
of vertices of a graph that can be removed by a graph reduction.

25
The categories of this paper are: patt-sol
30
The categories of this paper are: q-alg
18
The categories of this paper are: econ
34
The categories of this paper are: chem-ph
12
The categories of this paper are: nucl-th
37
The categories of this paper are: supr-con
14
The categories of this paper are: math-ph
8
The categories of this paper are: hep-ex
31
The categories of this paper are: ao-sci
4
The categories of this paper are: cond-mat
19
The categories of this paper are: eess
35
The categories of this paper are: mtrl-th
7
The categories of this paper are: hep-th
0
The categories of this paper are: hep-ph
26
The categories of this paper are: bayes-an
13
The categories of this paper are: quant-ph