搜索结果: 1-5 共查到“应用数学 permutations”相关记录5条 . 查询时间(0.074 秒)
On Pattern Avoiding Alternating Permutations
alternating permutation pattern avoidance generating tree
2014/6/3
An alternating permutation of length n is a permutation π = π1π2...πn such that π1 < π2 > π3 < π4 >.... Let An denote the set of alternating permutations of {1, 2,..., n}, and let An(σ) be the set of ...
Partially 2-Colored Permutations and the Boros-Moll Polynomials
partially 2-colored permutation Boros-Moll polynomial rising factorial logconcavity bijection
2014/6/3
We find a combinatorial setting for the coefficients of the Boros-Moll polynomials Pm(a) in terms of partially 2-colored permutations. Using this model, we give a combinatorial proof of a recurrence r...
Minimal Permutations and 2-Regular Skew Tableaux
minimal permutation 2-regular skew tableau Knuth equivalence the RSK algorithm
2014/6/3
Bouvel and Pergola introduced the notion of minimal permutations in the study of the whole genome duplication-random loss model for genome rearrangements. Let Fd(n) denote the set of minimal permutati...
Orders induced by segments in floorplan partitions and (2-14-3,3-41-2)-avoiding permutations
Orders induced by segments floorplan partitions
2010/11/15
Floorplan partitions are certain tilings of a rectangle by other rectangles. There are natural ways to order their elements (rectangles and segments). In particular, Ackerman, Barequet, and Pinter st...
Labeled Partitions with Colored Permutations
labeled partition flag major index colored permutation q-derangement number
2014/6/3
In this paper, we extend the notion of labeled partitions with ordinary permutations to colored permutations in the sense that the colors are endowed with a cyclic structure. We use labeled partitions...