15 citations · 51 across the 20 of their papers we have counts for
Showing 2014Show all
3 papers · 1 filter
math.CO2014
Partial Graph Orientations and the Tutte Polynomial
Spencer Backman
Gessel and Sagan investigated the Tutte polynomial, using depth first search, and applied their techniques to show that the number of acyclic partial orientations of a gra…
math.CO2014
Riemann-Roch Theory for Graph Orientations
Spencer Backman
We develop a new framework for investigating linear equivalence of divisors on graphs using a generalization of Gioan's cycle--cocycle reversal system for partial orientations. An…
math.CO2014
Explicit Deformation of Lattice Ideals via Chip Firing Games on Directed Graphs
Spencer Backman, Madhusudan Manjunath
For a finite index sublattice of the root lattice , we construct a deterministic algorithm to deform the lattice ideal to a nearby generic lattice ideal, answering…