Forbidden patterns and shift systems (Q2426426): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(6 intermediate revisions by 5 users not shown) | |||
Property / author | |||
Property / author: José María Amigó / rank | |||
Property / reviewed by | |||
Property / reviewed by: Herman J. Tiersma / rank | |||
Property / author | |||
Property / author: José María Amigó / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Herman J. Tiersma / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1974835713 / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: 0707.4628 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The permutation entropy rate equals the metric entropy rate for ergodic information sources and ergodic dynamical systems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Generalized permutation patterns and a classification of the Mahonian statistics / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4353478 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Entropy of interval maps via permutations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Consecutive patterns in permutations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Asymptotic enumeration of permutations avoiding generalized patterns / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4271974 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5734070 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3931654 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 21:56, 27 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Forbidden patterns and shift systems |
scientific article |
Statements
Forbidden patterns and shift systems (English)
0 references
22 April 2008
0 references
The authors study the occurence of order patterns in dynamical systems. Given an ordered set X , and a map T of the set to itself, then to every x element of X that is not periodic with period less then a certain L \(\geq 2\) an order pattern (permutation \(\pi_0,\dots,\pi_{L-1}\) of \(0,\dots,L-1)\) can be associated such that : \(T^{\pi_0} < T^{\pi_1} < \dots < T^{\pi_{L-1}}\). The authors show that under very relaxed conditions (a map that is piecewise monotone on a closed interval) not every permutation can occur (so there exist so-called forbidden patterns). Furthermore forbidden patterns induce larger forbidden patterns called the outgrowth. Root patterns are those forbidden patterns that belong not to the outgrowth of another forbidden pattern. In general the study of forbidden patterns tends to be very difficult. The authors therefor focus on the forbidden patterns of shift operators (one sided as well as two sided). For one sided shift operators they derive the following results: (A) One sided shift operators on \(N \geq 2\) symbols have no forbidden patterns of length \(L \leq N+1\). (B) Explicit construction of forbidden root patterns in case \(L\geq N+2\). These results immediately carry over to two sided shift operators by accomplishing a correspondence between patterns of one sided and two sided shift operators. The results can also be carried over to other dynamical systems using order isomorphisms. The paper is illuminated by lots of nice examples. I found the following two misprints: in the proof of Proposition 2 \(f_1^N(\phi(x_0))\) should be \(f_2^N(\phi(x_0))\), and in the middle of page 494 not \(\frac{5-\sqrt5}{8}\) is responsible for the splitting of \(P_{[1,0]}\) but \(\frac{5+\sqrt5}{8}\) is.
0 references
dynamical systems
0 references
shift maps
0 references
time series analysis
0 references
permutations avoiding consecutive patterns
0 references
deterministic and random sequences
0 references
order patterns
0 references