Sciweavers

39 search results - page 2 / 8
» On the enumeration of d-minimal permutations
Sort
View
DM
2006
91views more  DM 2006»
13 years 5 months ago
Restricted Dumont permutations, Dyck paths, and noncrossing partitions
We complete the enumeration of Dumont permutations of the second kind avoiding a pattern of length 4 which is itself a Dumont permutation of the second kind. We also consider some ...
Alexander Burstein, Sergi Elizalde, Toufik Mansour
COMBINATORICS
1998
88views more  COMBINATORICS 1998»
13 years 5 months ago
Multi-statistic enumeration of two-stack sortable permutations
Using Zeilberger’s factorization of two-stack-sortable permutations, we write a functional equation — of a strange sort — that defines their generating function according t...
Mireille Bousquet-Mélou
DAM
2006
120views more  DAM 2006»
13 years 5 months ago
A bijection between permutations and floorplans, and its applications
A floorplan represents the relative relations between modules on an integrated circuit. Floorplans are commonly classified as slicing, mosaic, or general. Separable and Baxter per...
Eyal Ackerman, Gill Barequet, Ron Y. Pinter
EJC
2007
13 years 5 months ago
Permutation statistics on involutions
We consider in this work the enumeration of involutions by descent sets, and based on that, by descent numbers. Formulas of the number of involutions with a prescribed descent set...
W. M. B. Dukes