Séminaire Lotharingien de Combinatoire,B51c(2004),16页。

Enrica Duchi和Robert A.Sulanke

第2个n个-1多维格的因子具有对角线阶梯的路径

摘要。Z轴d日,D类(n个)表示从原点到(n、 n,。。。,n个)使用非零步长的形式(x个1,x个2, ...,x个d日)其中x个在1的{0,1}中<=<=d日.S公司(n个)表示从原点到(n、 n,。。。,n个)使用非零步长的形式(x个1,x个2, ...,x个d日)哪里x个>1=0<=<=d日.对于d日=3,我们客观地证明了基数满足|S公司(n个)| = 2n个-1|D类(n个)|对于n个= 1. 我们可以将我们的方法扩展到任何维度,并获得相同的结果身份。我们发现一个显式公式|D类(n个)|何时d日=3.


收到日期:2003年5月23日。接受日期:2004年4月14日。最终版本:2004年4月26日。

以下版本可用: