The number of permutations realized by a shift

SIAM Journal on Discrete Mathematics

Volumn 23, Issue 2, 2009, Pages 765-786

  Elizalde, Sergi ^a  

^a Dartmouth College ^*  (United States)

Author keywords

Consecutive pattern; Forbidden pattern; Shift

Indexed keywords

FORBIDDEN PATTERN; INFINITE WORD; RELATIVE ORDER;

EID: 73149086988     PISSN: 08954801     EISSN: None     Source Type: Journal    
DOI: 10.1137/080726689     Document Type: Article

References (6)

1. J. M. AMIGÓ, S. ELIZALDE, AND M. B. KENNEL, Forbidden patterns and shift systems, J. Combin. Theory Ser. A, 115 (2008), pp. 485-504.
2. J. M. AMIGÓ, S. ZAMBRANO, AND M. A. F. SANJUÁN, rue and false forbidden patterns in deterministic and random dynamics, Europhys. Lett. EPL, 79 (2007), Art. 50001.
3. C. BANDT, G. KELLER, AND B. POMPE, Entropy of interval maps via permutations, Nonlinearity, 15 (2002), pp. 1595-1602.
4. J. BOBOK AND M. KUCHTA, X-minimal patterns and a generalization of Sharkovskii's theorem, Fund. Math., 156 (1998), pp. 33-66.
5. S. ELIZALDE AND M. NOY, Consecutive patterns in permutations, Adv. in Appl. Math., 30 (2003), pp. 110-125.
6. A. N. SARKOVSKII, Coexistence of cycles of a continuous map of a line into itself, Ukrainian Math. J., 16 (1964), pp. 61-71.