关于仅元素顺序不同的序列间等价关系名称的技术咨询
关于仅元素顺序不同的序列间等价关系名称的技术咨询
各位好,我有一个组合学相关的疑问想请教:
集合中的元素是没有顺序的,但序列中的元素是有顺序的。那有没有一个专门的名称,用来描述仅元素顺序不同的序列之间的等价关系?比如序列1, 2, 1, 3和2, 1, 1, 3之间的这种等价关系。
补充背景(编辑1)
我最近重读一本组合学旧书,里面涵盖了有/无重复、考虑/不考虑顺序的选取问题,于是尝试用含n个元素的集合的k元组来重新梳理这些问题:
- k元组的总数是
n^k - 元素互不相同的k元组数量是
P(n, k) - 定义等价关系
xRy:若x和y仅元素顺序不同,那么这类k元组的等价类数量是C(n + k - 1, k) - k元子集的数量是
C(n, k)
我的核心诉求其实是:有没有更简洁的方式来表述上面的第三点?同时还是好奇开头提到的那种等价关系有没有专门的名称。
补充(编辑2)
看到评论里Jean-Armand Moroni提到了多重集,这样第三点就可以简化为:基数为k的多重集的数量是 C(n + k - 1, k)。不过我还是想确认,这种“仅元素顺序不同的序列间的等价关系”本身有没有对应的术语?
备注:内容来源于stack exchange,提问作者August Karlstrom
相关产品推荐
相关产品推荐

