Title	Independence Posets
Creator	Williams, Nathan
Publisher	Banff International Research Station for Mathematical Innovation and Discovery
Date Issued	2020-10-26T09:00
Description	Let G be an acyclic 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 the independence poset for G--a new partial order on independent sets of G. Our independence posets are a generalization of distributive lattices, eliminating the lattice requirement: an independence poset that is a graded lattice is always a distributive lattice. Many well-known posets turn out to be special cases of our construction.
Extent	46.0 minutes
Subject	Mathematics; Combinatorics; Dynamical systems and ergodic theory
Type	Moving Image
File Format	video/mp4
Language	eng
Notes	Author affiliation: University of Texas at Dallas
Series	BIRS Workshop Lecture Videos (Banff, Alta)
Date Available	2021-04-25
Provider	Vancouver : University of British Columbia Library
Rights	Attribution-NonCommercial-NoDerivatives 4.0 International
DOI	10.14288/1.0396970
URI	http://hdl.handle.net/2429/77982
Affiliation	Non UBC
Peer Review Status	Unreviewed
Scholarly Level	Researcher
Rights URI	http://creativecommons.org/licenses/by-nc-nd/4.0/
Aggregated Source Repository	DSpace

Open Collections

BIRS Workshop Lecture Videos