English

Independence Posets

Combinatorics 2019-04-01 v2 Representation Theory

Abstract

Let GG be an acylic directed graph. For each vertex gGg \in G, we define an involution on the independent sets of GG. We call these involutions flips, and use them to define a new partial order on independent sets of GG. Trim lattices generalize distributive lattices by removing the graded hypothesis: a graded trim lattice is a distributive lattice, and every distributive lattice is trim. Our independence posets are a further generalization of distributive lattices, eliminating also the lattice requirement: an independence poset that is a lattice is always a trim lattice, and every trim lattice is the independence poset for a unique (up to isomorphism) acyclic directed graph GG. We characterize when an independence poset is a lattice with a graph-theoretic condition on GG. We generalize the definition of rowmotion from distributive lattices to independence posets, and we show it can be computed in three different ways. We also relate our constructions to torsion classes, semibricks, and 2-simpleminded collections arising in the representation theory of certain acyclic finite-dimensional algebras.

Keywords

Cite

@article{arxiv.1805.00815,
  title  = {Independence Posets},
  author = {Hugh Thomas and Nathan Williams},
  journal= {arXiv preprint arXiv:1805.00815},
  year   = {2019}
}

Comments

24 pages, 8 figures