Almost everywhere balanced sequences of complexity 2n + 1
نویسندگان
چکیده
We study ternary sequences associated with a multidimensional continued fraction algorithm introduced by the first author. The is defined two matrices and we show that it measurably isomorphic to shift on set $\{1,2\}^\mathbb{N}$ of directive sequences. For given $\mathcal{C}$ substitutions, there exists $\mathcal{C}$-adic sequence for every vector letter frequencies or, equivalently, sequence. their factor complexity at most $2n+1$ if only are rationally independent representation primitive. It turns out in this case, dendric. also prove $\mu$-almost balanced, where $\mu$ any shift-invariant ergodic Borel probability measure giving positive cylinder $[12121212]$. second Lyapunov exponent matrix cocycle negative.
منابع مشابه
Almost Everywhere High Nonuniform Complexity
We investigate the distribution of nonuniform complexities in uniform complexity classes We prove that almost every problem decidable in exponential space has essentially maximum circuit size and space bounded Kolmogorov complexity almost everywhere The circuit size lower bound actually exceeds and thereby strengthens the Shannon n n lower bound for almost every problem with no computability co...
متن کاملAlmost-Everywhere Complexity Hierarchies for Nondeterministic Time
A preliminary version of this work appeared as [2]. y Supported in part by National Science Foundation grant CCR-9000045. Some of this research was performed while the author was a visiting professor at Institut f ur Informatik, Universit at W urzburg, D-8700 W urzburg, Federal Republic of Germany. z Supported in part by the National Science Foundation grants CCR-8808949 and CCR-8958528. Wo...
متن کاملSequences with Subword Complexity 2n G Unter Rote Sequences with Subword Complexity 2n G Unter Rote
Some typographical errors have been corrected. Figure 2 of this report is not complete in this version because it should contain some hand-drawn additional arcs. The reader, however, is able work out the details for herself. Abstract We construct and discuss innnite 0-1-sequences which contain 2n diierent sub-words of length n, for every n.
متن کاملIncentive Compatibility: Everywhere vs. Almost Everywhere∗
A risk neutral buyer observes a private signal s ∈ [a, b], which informs her that the mean and variance of a normally distributed risky asset are s and σ s respectively. She then sets a price at which to acquire the asset owned by risk averse “outsiders”. Assume σ s ∈ { 0, σ } for some σ > 0 and let B = { s ∈ [a, b] | σ s = 0 } . If B = ∅, then there exists a fully revealing equilibrium in whic...
متن کاملAlmost-Everywhere Secure Computation
Secure multi-party computation (MPC) is a central problem in cryptography. Unfortunately, it is well known that MPC is possible if and only if the underlying communication network has very large connectivity — in fact, , where is the number of potential corruptions in the network. This impossibility result renders existing MPC results far less applicable in practice, since many deployed network...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Moscow journal of combinatorics and number theory
سال: 2022
ISSN: ['2640-7361', '2220-5438']
DOI: https://doi.org/10.2140/moscow.2022.11.287