Enumeration of the square permutations in Sn
β Scribed by Joseph Blum
- Publisher
- Elsevier Science
- Year
- 1974
- Tongue
- English
- Weight
- 219 KB
- Volume
- 17
- Category
- Article
- ISSN
- 0097-3165
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
We initiate a general approach for the fast enumeration of permutations with a prescribed number of occurrences of ''forbidden'' patterns that seems to indicate that the enumerating sequence is always P-recursive. We illustrate the method completely in terms of the patterns ''abc, '' ''cab,'' and ''
This paper concerns the enumeration of rotation-type and congruence-type convex polyominoes on the square lattice. These can be defined as orbits of the Ε½ groups α , of rotations, and α , of symmetries, of the square, acting on transla-4 4 . tion-type polyominoes. By virtue of Burnside's lemma, it i