On interrelations between strongly, weakly and chord separated set-systems (a geometric approach)
Abstract
We consider three types of set-systems that have interesting applications in algebraic combinatorics and representation theory: maximal collections of the so-called strongly separated, weakly separated, and chord separated subsets of a set . These collections are known to admit nice geometric interpretations; namely, they are bijective, respectively, to rhombus tilings on the zonogon , combined tilings on , and fine zonotopal tilings (or `cubillages') on the 3-dimensional zonotope . We describe interrelations between these three types of set-systems in , by studying interrelations between their geometric models. In particular, we completely characterize the sets of rhombus and combined tilings properly embeddable in a fixed cubillage, explain that they form distributive lattices, give efficient methods of extending a given rhombus or combined tiling to a cubillage, and etc.
Keywords
Cite
@article{arxiv.1805.09595,
title = {On interrelations between strongly, weakly and chord separated set-systems (a geometric approach)},
author = {V. I. Danilov and A. V. Karzanov and G. A. Koshevoy},
journal= {arXiv preprint arXiv:1805.09595},
year = {2018}
}
Comments
30 pages, 16 figures