Permutation Complexity Related to the Letter Doubling Map
نویسنده
چکیده
Given a countable set X (usually taken to be N or Z), an infinite permutation π of X is a linear ordering ≺π of X , introduced in [6]. This paper investigates the combinatorial complexity of infinite permutations on N associated with the image of uniformly recurrent aperiodic binary words under the letter doubling map. An upper bound for the complexity is found for general words, and a formula for the complexity is established for the Sturmian words and the Thue-Morse word.
منابع مشابه
Fast Intra Mode Decision for Depth Map coding in 3D-HEVC Standard
three dimensional- high efficiency video coding (3D-HEVC) is the expanded version of the latest video compression standard, namely high efficiency video coding (HEVC), which is used to compress 3D videos. 3D videos include texture video and depth map. Since the statistical characteristics of depth maps are different from those of texture videos, new tools have been added to the HEVC standard fo...
متن کاملOFFPRINT Permutation complexity of spatiotemporal dynamics
We call permutation complexity the kind of dynamical complexity captured by any quantity or functional based on order relations, like ordinal patterns and permutation entropies. These mathematical tools have found interesting applications in time series analysis and abstract dynamical systems. In this letter we propose to extend the study of permutation complexity to spatiotemporal systems, by ...
متن کاملFuzzy Multi-objective Permutation Flow Shop Scheduling Problem with Fuzzy Processing Times under Learning and Aging Effects
In industries machine maintenance is used in order to avoid untimely machine fails as well as to improve production effectiveness. This research regards a permutation flow shop scheduling problem with aging and learning effects considering maintenance process. In this study, it is assumed that each machine may be subject to at most one maintenance activity during the planning horizon. The objec...
متن کاملUniversality In Chaos - The Logistic Map
In this seminar, we are going to look at the period-doubling approach to chaos. It is indeed a remarkable fact that all systems which make a transition from order to disorder by the period-doubling route, irrespective of the exact functional forms that represent these systems, display common properties. It turns out that given certain qualitative constraints on the system considered, thus allow...
متن کاملTraining of Foreign Students in the Academic Russian Letter
For the foreign student it is very important to own skills of the academic letter. It is an important indicator of professional and research competence of the student. The mobility of foreign graduates of the Russian higher education institutions depends on their level of proficiency in the academic Russian letter as communications between the educational and scientific organizations extend at ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011