主題
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.tw/ContainedPattern.html

學科分類