搜索结果: 1-2 共查到“组合数学 Permutation Classes”相关记录2条 . 查询时间(0.046 秒)
Expected Patterns in Permutation Classes
Expected Patterns Permutation Classes Combinatorics
2012/6/15
In the set of all patterns in $S_n$, it is clear that each k-pattern occurs equally often. If we instead restrict to the class of permutations avoiding a specific pattern, the situation quickly become...
Combinatorial specification of permutation classes
permutation classes excluded patterns substitution decomposition simple permutations generating functions combinatorial specification random generation
2012/4/23
This article presents a methodology that automatically derives a combinatorial specification for the permutation class C = Av(B), given its basis B of excluded patterns and the set of simple permutati...