Sciweavers

98 search results - page 6 / 20
» The patterns of permutations
Sort
View
118
Voted
ARSCOM
2005
59views more  ARSCOM 2005»
15 years 3 months ago
Simultaneous Avoidance Of Generalized Patterns
In [BabStein] Babson and Steingr
Sergey Kitaev, Toufik Mansour
ENDM
2008
75views more  ENDM 2008»
15 years 4 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, ...
126
Voted
ISAAC
2001
Springer
104views Algorithms» more  ISAAC 2001»
15 years 8 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»
15 years 2 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»
15 years 10 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...