1887
banner image
No data available.
Please log in to see this content.
You have no subscription access to this content.
No metrics data to plot.
The attempt to load metrics for this article has failed.
The attempt to plot a graph for these metrics has failed.
On the non-randomness of maximum Lempel Ziv complexity sequences of finite size
Rent:
Rent this article for
USD
10.1063/1.4808251
/content/aip/journal/chaos/23/2/10.1063/1.4808251
http://aip.metastore.ingenta.com/content/aip/journal/chaos/23/2/10.1063/1.4808251

Figures

Image of FIG. 1.
FIG. 1.

LZ76 complexity as a function of sequence length , for MLZs and for 10 random sequences. The MLZs upper bound is clearly observed, while the simulated random sequences (rnd) are below the MLZs values and mostly above the curve. In the inset, it can be seen that LZ76 complexity for the random sequences can lie also below the curve.

Image of FIG. 2.
FIG. 2.

Number of 00 patterns (#[00]) in the MLZs and random (rnd) sequences as a function of sequence length . While the #[00] for the random sequences exhibit the expected linear behavior with slope 1/4, the behavior for the MLZs departs from a linear law.

Image of FIG. 3.
FIG. 3.

Normalized counts for all patterns of length 6 in the MLZs and random (rnd) sequences (string length N = 10). Patterns are ordered by their binary values. In the rnd curve, all patterns have counts near the expected value 2(= 0.0156), while for the MLZs, counts vary from slightly below 0.0141 to slightly above 0.0168.

Image of FIG. 4.
FIG. 4.

LZ76 complexity as a function of the sequence length N (log-log scale) for the binary expansion of π, , and sequences, together with the MLZs and random (rnd) sequences. The binary expanded irrational numbers cannot be distinguished from the random LZ76 complexity for all lengths considered. All LZ76 complexities are below the MLZs complexity.

Image of FIG. 5.
FIG. 5.

() and for the logistic map given by Eq. (10) , and compared to the random (rnd) sequence. Three values for the logistic map parameter were considered: the chaotic regime  = 1.8; the intermittent point  = 1.7499; and the Feigenbaum point (fb) at  = 1.40115518. See text for details.

Image of FIG. 6.
FIG. 6.

The relative error of () and estimates ( ) of the true entropy () for the  = 1.8 logistic map as function of the sequence length N.

Image of FIG. 7.
FIG. 7.

Finite State Automata for the nearest neighbor interaction range. is the start state, while and are recurrent states. represents the probability of emitting a symbol conditioned on being in state .

Tables

Generic image for table
Table I.

Estimated entropies (bit/symbol) for the logistic map (Eq. (10) ). The second column is the entropy rate value from Ref. . Third and fifth columns are the value of () and , respectively, for the 10 length sequence, each value is averaged over 50 sequences. Fourth and six columns correspond to the entropy rate estimated by fitting the values of () (Eq. (8) ) and (Eq. (9) ), respectively. Values between round brackets are the relative errors with respect to columns two values.

Generic image for table
Table II.

Estimated entropy (bit/symbol) for a -Bernoulli process. See Table I for a description of the column values.

Generic image for table
Table III.

Estimated entropy (bit/symbol) for nearest neighbor Ising model. represents the probability of emitting a symbol conditioned by being on state . The rest of the columns follows the same description than Table I .

Loading

Article metrics loading...

/content/aip/journal/chaos/23/2/10.1063/1.4808251
2013-06-04
2014-04-17
Loading

Full text loading...

This is a required field
Please enter a valid email address
752b84549af89a08dbdd7fdb8b9568b5 journal.articlezxybnytfddd
Scitation: On the non-randomness of maximum Lempel Ziv complexity sequences of finite size
http://aip.metastore.ingenta.com/content/aip/journal/chaos/23/2/10.1063/1.4808251
10.1063/1.4808251
SEARCH_EXPAND_ITEM