关于整数分拆与整数合成的下集的维数
组合数学
2017-03-22 v1
摘要
我们刻画了具有Dushnik和Miller意义下有限维数的整数分拆（按费勒斯图的包含排序）与合成（按广义子词序排序）的下集。对于分拆，尽管所有分拆的集合具有无限维数，我们证明每个真下集都具有有限维数。对于合成，我们确定了四个无限维数的极小下集，并证明每个不包含这四个之一的下集具有有限维数。
引用
@article{arxiv.1703.06960,
title = {On the dimension of downsets of integer partitions and compositions},
author = {Michael Engen and Vincent Vatter},
journal= {arXiv preprint arXiv:1703.06960},
year = {2017}
}