Pattern frequency sequences and internal zeros
| dc.creator | Bona, Miklos | |
| dc.creator | Sagan, Bruce | |
| dc.creator | Vatter, Vincent | |
| dc.date | 2001-04-08 | |
| dc.date.accessioned | 2026-07-07T04:41:13Z | |
| dc.date.available | 2026-07-07T04:41:13Z | |
| dc.description | Consider the number of permutations in the symmetric group on n letters that contain c copies of a given pattern. As c varies (with n held fixed) these numbers form a sequence whose properties we study for the monotone patterns and the patterns 1, l, l-1, ..., 2. We show that, except for the patterns 1, 2 and 2, 1 where the sequence is well-known to be log concave, there are infinitely many n where the sequence has internal zeros. | |
| dc.description | 24 pages | |
| dc.identifier | https://arxiv.org/abs/math/0104098 | |
| dc.identifier | http://arxiv.org/abs/math/0104098 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/61268 | |
| dc.subject | Combinatorics | |
| dc.subject | 05A05 (Primary) 05A20, 05E99, 06A07 (Secondary) | |
| dc.title | Pattern frequency sequences and internal zeros | |
| dc.type | text |