Pełnotekstowe zasoby PLDML oraz innych baz dziedzinowych są już dostępne w nowej Bibliotece Nauki.
Zapraszamy na https://bibliotekanauki.pl
Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 2

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last

Wyniki wyszukiwania

help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Content available remote

On the directional entropy of ℤ²-actions generated by cellular automata

100%
EN
We show that for any cellular automaton (CA) ℤ²-action Φ on the space of all doubly infinite sequences with values in a finite set A, determined by an automaton rule $F = F_{[l,r]}$, l,r ∈ ℤ, l ≤ r, and any Φ-invariant Borel probability measure, the directional entropy $h_{v⃗}(Φ)$, v⃗= (x,y) ∈ ℝ², is bounded above by $max(|z_{l}|,|z_{r}|) log #A$ if $z_{l}z_{r} ≥ 0$ and by $|z_{r} - z_{l}|$ in the opposite case, where $z_{l} = x + ly$, $z_{r} = x + ry$. We also show that in the class of permutative CA-actions the bounds are attained if the measure considered is uniform Bernoulli.
EN
We construct a large family of ergodic non-Markovian processes with infinite memory having the same p-dimensional marginal laws of an arbitrary ergodic Markov chain or projection of Markov chains. Some of their spectral and mixing properties are given. We show that the Chapman-Kolmogorov equation for the ergodic transition matrix is generically satisfied by infinite memory processes.
first rewind previous Strona / 1 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.