Sciweavers

24 search results - page 2 / 5
» Simple permutations and algebraic generating functions
Sort
View
JCT
2010
82views more  JCT 2010»
13 years 3 months ago
Major index for 01-fillings of moon polyominoes
We propose a major index statistic on 01-fillings of moon polyominoes which, when specialized to certain shapes, reduces to the major index for permutations and set partitions. W...
William Y. C. Chen, Svetlana Poznanovic, Catherine...
FPL
2006
Springer
223views Hardware» more  FPL 2006»
13 years 9 months ago
From Equation to VHDL: Using Rewriting Logic for Automated Function Generation
This paper presents a novel tool flow combining rewriting logic with hardware synthesis. It enables the automated generation of synthesizable VHDL code from mathematical equations...
Carlos Morra, M. Sackmann, Sunil Shukla, Jürg...
JCT
2010
117views more  JCT 2010»
13 years 3 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...
COMBINATORICS
2002
92views more  COMBINATORICS 2002»
13 years 5 months ago
Pattern Avoidance in Permutations: Linear and Cyclic Orders
: We generalize the notion of pattern avoidance to arbitrary functions on ordered sets, and consider specifically three scenarios for permutations: linear, cyclic and hybrid, the f...
Antoine Vella
JAT
2007
56views more  JAT 2007»
13 years 5 months ago
Quasi-interpolation in the Fourier algebra
We derive new convergence results for the Schoenberg operator and more general quasi-interpolation operators. In particular, we prove that natural conditions on the generator func...
Hans Georg Feichtinger, Norbert Kaiblinger