搜索结果: 1-4 共查到“组合数学 permutations”相关记录4条 . 查询时间(0.078 秒)
Academy of Mathematics and Systems Science, CAS Colloquia & Seminars：Singleton mesh patterns in multidimensional permutations
多维排列 Singleton网格模式 排列模式
2023/11/13
Permutation patterns is a popular area of research introduced in 1968, but with roots going to the work of Leonhard Euler in 1749.
Cycles and sorting index for matchings and restricted permutations
Cycles and sorting index matchings and restricted permutations Combinatorics
2012/6/25
We prove that the Mahonian-Stirling pairs of permutation statistics $(\sor, \cyc)$ and $(\inv, \mathrm{rlmin})$ are equidistributed on the set of permutations that correspond to arrangements of $n$ no...
Permutations all of whose patterns of a given length are distinct
Permutations a given length distinct Combinatorics
2012/6/21
For each integer k >= 2, let F(k) denote the largest n for which there exists a permutation \sigma \in S_n, all of whose patterns of length k are distinct. We prove that F(k) = k + \lfloor \sqrt{2k-3}...
Separation probabilities for products of permutations
Separation probabilities products permutations fixed cycle types
2012/3/1
We study the mixing properties of permutations obtained as a product of two uniformly random permutations of fixed cycle types. For instance, we give an exact formula for the probability that elements...