2000 character limit reached
Maximal Pivots on Graphs with an Application to Gene Assembly
Published 21 Sep 2009 in math.CO and cs.DM | (0909.3789v3)
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.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.