Independence posets

DOI10.4310/JOC.2019.V10.N3.A5MaRDI QIDQ5920201zbMATH OpenOpenAlexWikidataFDO

Authors

Publication date 24 May 2019

Published in Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1805.00815

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Abstract: Let $G$ be an acylic directed graph. For each vertex $ginG$, 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 acyclic finite-dimensional algebras.

Recommendations

• Independence posets
• Rowmotion in slow motion
• Acyclic reorientation lattices and their lattice quotients
• A new characterization of \(\mathcal{V} \)-posets
• On posets and independence spaces

Cited in

(14)

• Dynamical combinatorics and torsion classes
• Pairwise compatibility for 2-simple minded collections. II: Preprojective algebras and semibrick pairs of full rank
• Independence with respect to families of characters
• scientific article; zbMATH DE number 1512757 (Why is no real title available?)
• Rowmotion in slow motion
• Properties and consequences of Thorn-independence
• Minuscule Doppelgängers, The Coincidental down-Degree Expectations Property, and Rowmotion
• Independence posets
• Acyclic reorientation lattices and their lattice quotients
• Semidistrim Lattices
• Semidistrim lattices
• Homomesy via toggleability statistics
• Coloring groups
• Exceptional sequences in semidistributive lattices and the poset topology of wide subcategories

This page was built for publication: Independence posets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5920201)