A skew shape is the difference of two top-left justified Ferrers shapes sharing the same top-left corner. We study integer fillings of skew shapes. As our first main result, we show that for a specific hereditary class of skew shapes, which we call D-free shapes, the fillings that avoid a north-east chain of size $k$ are in bijection with fillings that avoid a south-east chain of the same size. Since Ferrers shapes are a subclass of D-free shapes, this result can be seen as a generalization of previous analogous results for Ferrers shapes. As our second main result, we construct a bijection between 01-fillings of an arbitrary skew shape that avoid a south-east chain of size 2, and the 01-fillings of the same shape that simultaneously avoid a north-east chain of size 2 and a particular non-square subfilling. This generalizes a previous result for transversal fillings.


翻译:斜形形状是两个左上、左、左、左、左、左、左、左、左、左、右、左、左、左、左、左、左、左、左、左、左、左、左、右、左、左、左、左、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、左、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、左、左、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、左、左、右、右、左、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、右、左、右、右、右

0
下载
关闭预览

相关内容

专知会员服务
51+阅读 · 2020年12月14日
【哈佛大学商学院课程Fall 2019】机器学习可解释性
专知会员服务
105+阅读 · 2019年10月9日
Hierarchically Structured Meta-learning
CreateAMind
27+阅读 · 2019年5月22日
Hierarchical Disentangled Representations
CreateAMind
4+阅读 · 2018年4月15日
条件GAN重大改进!cGANs with Projection Discriminator
CreateAMind
8+阅读 · 2018年2月7日
【推荐】决策树/随机森林深入解析
机器学习研究会
5+阅读 · 2017年9月21日
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
Arxiv
0+阅读 · 2021年8月12日
VIP会员
相关VIP内容
专知会员服务
51+阅读 · 2020年12月14日
【哈佛大学商学院课程Fall 2019】机器学习可解释性
专知会员服务
105+阅读 · 2019年10月9日
相关资讯
Hierarchically Structured Meta-learning
CreateAMind
27+阅读 · 2019年5月22日
Hierarchical Disentangled Representations
CreateAMind
4+阅读 · 2018年4月15日
条件GAN重大改进!cGANs with Projection Discriminator
CreateAMind
8+阅读 · 2018年2月7日
【推荐】决策树/随机森林深入解析
机器学习研究会
5+阅读 · 2017年9月21日
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
Top
微信扫码咨询专知VIP会员