|
Repository Universitas Gunadarma >
Published Article >
Published Article Komputer >
Please use this identifier to cite or link to this item:
http://hdl.handle.net/123456789/3300
|
| Title: | Permutation Avoiding Double Patterns Of Three Lengths |
| Authors: | Juarna, Asep
Vajnovszicl, Vincent |
| Keywords: | Pattern avoiding permutation
reversal and complement
ErdOs and Szekers |
| Issue Date: | 24-May-2004 |
| Publisher: | Universitas Gunadarma |
| Series/Report no.: | Proceedings, 'Computer dan Sistem Intelegen (KOMMIT2004); |
| Abstract: | In ow' previous paper we have shown that 140j / = c the Catalan numbers, for all r e S3. In this paper we was counted the permutations in S., which shmataneously avoid two different 3-
lengths patterns. There are C: = 15 combinations of patterns fir this case, but by symmetry properties of permutation i.e. reversal and complement b#ection, we shall only need to consider 6 cases.
By our counting we found the following marmalades: 1S (t) 1 = 2*-' for the first four cases,
1S (t) I = (121 + I for the fifth case, ant; by considering Erdlis and Szekers result, 1S (0 1 = 0 if n 5 for sixth case. |
| URI: | http://hdl.handle.net/123456789/3300 |
| ISSN: | 1411-6286 |
| Appears in Collections: | Published Article Komputer
|
Items in Repository are protected by copyright, with all rights reserved, unless otherwise indicated.
|
