A measurement of disorder in binary sequences

作者：Gong Longyan^*; Wang Haihong; Cheng Weiwen; Zhao Shengmei

来源：Physica A: Statistical Mechanics and Its Applications , 2015, 422: 66-72.

DOI：10.1016/j.physa.2014.11.059

• The degree of disorder
• Binary sequences
• Time series analysis

We propose a complex quantity, A(L), to characterize the degree of disorder of L-length binary symbolic sequences. As examples, we respectively apply it to typical random and deterministic sequences. One kind of random sequences is generated from a periodic binary sequence and the other is generated from the logistic map. The deterministic sequences are the Fibonacci and Thue-Morse sequences. In these analyzed sequences, we find that the modulus of A(L), denoted by vertical bar A(L)vertical bar, is a (statistically) equivalent quantity to the Boltzmann entropy, the metric entropy, the conditional block entropy and/or other quantities, so it is a useful quantitative measure of disorder. It can be as a fruitful index to discern which sequence is more disordered. Moreover, there is one and only one value of vertical bar A(L)vertical bar for the overall disorder characteristics. It needs extremely low computational costs. It can be easily experimentally realized. From all these mentioned, we believe that the proposed measure of disorder is a valuable complement to existing ones in symbolic sequences.

• 出版日期2015-3-15
• 单位南京邮电大学