The Number of Permutations Realized By a Shift

DOI10.1137/080726689zbMath1191.05002arXiv0909.2274OpenAlexW2033832077MaRDI QIDQ3563941

Sergi Elizalde

Publication date: 1 June 2010

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0909.2274

zbMATH Keywords

shiftforbidden patternconsecutive pattern

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Permutations, words, matrices (05A05) Shift register sequences and sequences over finite alphabets in information and communication theory (94A55) Time series analysis of dynamical systems (37M10)

Related Items

Canonical Representatives of Morphic Permutations, THE ORDINAL STRUCTURE OF THE SIGNED SHIFT TRANSFORMATIONS, Minimal complexity of equidistributed infinite permutations, Unimodal permutations and almost-increasing cycles, Consecutive patterns in Coxeter groups, Allowed Patterns of Symmetric Tent Maps via Commuter Functions, Permutations and \(\beta \)-shifts, Patterns of negative shifts and signed shifts, Characterization of the allowed patterns of signed shifts, An upper bound on the number of \((132, 213)\)-avoiding cyclic permutations, Distributions of Order Patterns of Interval Maps, On basic forbidden patterns of functions, Permutations and Negative Beta-Shifts, Descent sets of cyclic permutations, Permutation complexity via duality between values and orderings, Morphic words and equidistributed sequences, Characterizations and enumerations of patterns of signed shifts