Articles by Nathan Williams

Independence Posets

-- Nathan Williams (UT Dallas)

Let G be an acylic directed graph. For each vertex of G, we define an involution on the independent sets of G. We call these involutions flips, and use them to define a new partial order on independent sets of G.

Trim lattices generalize distributive lattices by removing the graded ...