pith. sign in

arxiv: 0909.3789 · v3 · pith:V5T3DJKEnew · submitted 2009-09-21 · 🧮 math.CO · cs.DM

Maximal Pivots on Graphs with an Application to Gene Assembly

classification 🧮 math.CO cs.DM
keywords pivotapplicableassemblygenegraphsoperationpivotsapplication
0
0 comments X
read the original abstract

We consider principal pivot transform (pivot) on graphs. We define a natural variant of this operation, called dual pivot, and show that both the kernel and the set of maximally applicable pivots of a graph are invariant under this operation. The result is motivated by and applicable to the theory of gene assembly in ciliates.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.