The Number of Permutations Realized By a Shift
From MaRDI portal
Publication:3563941
DOI10.1137/080726689zbMath1191.05002arXiv0909.2274MaRDI QIDQ3563941
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
05A15: Exact enumeration problems, generating functions
05A05: Permutations, words, matrices
94A55: Shift register sequences and sequences over finite alphabets in information and communication theory
37M10: Time series analysis of dynamical systems
Related Items
Permutations and Negative Beta-Shifts, Distributions of Order Patterns of Interval Maps, THE ORDINAL STRUCTURE OF THE SIGNED SHIFT TRANSFORMATIONS, Consecutive patterns in Coxeter groups, Characterization of the allowed patterns of signed shifts, Permutations and \(\beta \)-shifts, Descent sets of cyclic permutations, Permutation complexity via duality between values and orderings, Patterns of negative shifts and signed shifts, An upper bound on the number of \((132, 213)\)-avoiding cyclic permutations, On basic forbidden patterns of functions, Morphic words and equidistributed sequences, Characterizations and enumerations of patterns of signed shifts, Minimal complexity of equidistributed infinite permutations, Unimodal permutations and almost-increasing cycles, Allowed Patterns of Symmetric Tent Maps via Commuter Functions, Canonical Representatives of Morphic Permutations