主题
Search

包含模式


如果存在索引 tau in S_n 的一个子集 {1,...,n},则称其包含模式 alpha in S_k,如果存在 1<=i_1<...<i_k<=n 使得 tau=(tau_i,...,tau_k)alpha=(alpha_1,...,alpha_k) 顺序同构。其中,S_nn 个元素上的对称群

换句话说,tau 包含 alpha 当且仅当 tau 的任何 k-子集alpha 顺序同构时。


另请参阅

避免模式, 顺序同构, 排列模式, Wilf 类, Wilf 等价

使用 探索

参考文献

Mansour, T. "避免来自 S_k 的一种模式和来自 S_3 的至少两种模式的排列。" 2000年7月31日。 http://arxiv.org/abs/math.CO/0007194.

在 中被引用

包含模式

请引用为

Weisstein, Eric W. "包含模式。" 来自 —— 资源。 https://mathworld.net.cn/ContainedPattern.html

学科分类