Sciweavers

98 search results - page 6 / 20
» The patterns of permutations
Sort
View
ARSCOM
2005
59views more  ARSCOM 2005»
13 years 9 months ago
Simultaneous Avoidance Of Generalized Patterns
In [BabStein] Babson and Steingr
Sergey Kitaev, Toufik Mansour
ENDM
2008
75views more  ENDM 2008»
13 years 9 months ago
Baxter permutations and plane bipolar orientations
We present a simple bijection between Baxter permutations of size n and plane bipolar orientations with n edges. This bijection translates several classical parameters of permutati...
Nicolas Bonichon, Mireille Bousquet-Mélou, ...
ISAAC
2001
Springer
104views Algorithms» more  ISAAC 2001»
14 years 2 months ago
Algorithms for Pattern Involvement in Permutations
We consider the problem of developing algorithms for the recognition of a fixed pattern within a permutation. These methods are based upon using a carefully chosen chain or tree ...
Michael H. Albert, Robert E. L. Aldred, Mike D. At...
JCT
2010
117views more  JCT 2010»
13 years 8 months ago
(2+2)-free posets, ascent sequences and pattern avoiding permutations
Abstract. We present bijections between four classes of combinatorial objects. Two of them, the class of unlabeled (2 + 2)-free posets and a certain class of involutions (or chord ...
Mireille Bousquet-Mélou, Anders Claesson, M...
ICC
2007
IEEE
124views Communications» more  ICC 2007»
14 years 4 months ago
On the Performance of IEEE 802.16 OFDMA System Under Different Frequency Reuse and Subcarrier Permutation Patterns
— In interference-limited wireless cellular systems, interference avoidance and interference averaging are widely adopted to combat co-channel interference. In different types of...
Huiling Jia, Zhaoyang Zhang, Guanding Yu, Peng Che...