Williams, Nathan

Permanent URI for this collectionhttps://hdl.handle.net/10735.1/8762

Nathan Williams is an Assistant Professor of Mathematical Sciences. His research focus is in the field of algebraic combinatorics, with a major interest in combinatorial problems related to reflection groups or their associated Artin groups. His research includes:

  • Algebraic Combinatorics Arising Within Reflection Groups
  • Geometric Group Theory
  • Representation Theory

ORCID page


Recent Submissions

Now showing 1 - 1 of 1
  • Item
    Independence Posets
    (International Press of Boston, Inc, 2019-05-23) Thomas, Hugh; Williams, Nathan; Williams, Nathan
    Let G be an acyclic directed graph. For each vertex g is an element 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 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 G. We characterize when an independence poset is a lattice with a graph-theoretic condition on G. 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 finite-dimensional directed algebras.

Works in Treasures @ UT Dallas are made available exclusively for educational purposes such as research or instruction. Literary rights, including copyright for published works held by the creator(s) or their heirs, or other third parties may apply. All rights are reserved unless otherwise indicated by the copyright owner(s).