منابع مشابه
Sofic Mean Length
Given a length function L on the R-modules of a unital ring R, for any sofic group Γ, we define a mean length for every locally L-finite RΓ-module relative to a bigger RΓ-module. We establish an addition formula for the mean length. We give two applications. The first one shows that for any unital left Noetherian ring R, RΓ is stably direct finite. The second one shows that for any ZΓ-module M,...
متن کاملSofic Mean Dimension
We introduce mean dimensions for continuous actions of countable sofic groups on compact metrizable spaces. These generalize the Gromov-LindenstraussWeiss mean dimensions for actions of countable amenable groups, and are useful for distinguishing continuous actions of countable sofic groups with infinite entropy.
متن کاملCodes and sofic constraints
We study the notion of a code in a sofic subshift. We first give a generalization of the Kraft-McMillan inequality to this case. We then prove that the polynomial of the alphabet in an irreducible sofic shift divides the polynomial of any finite code which is complete for this sofic shift. This settles a conjecture from Reutenauer.
متن کاملSofic equivalence relations
We introduce the notion of sofic measurable equivalence relations. Using them we prove that Connes’ Embedding Conjecture as well as the Measurable Determinant Conjecture of Lück, Sauer and Wegner hold for treeable equivalence relations.
متن کاملSofic-Dyck Shifts
We define the class of sofic-Dyck shifts which extends the class of Markov-Dyck shifts introduced by Inoue, Krieger and Mat-sumoto. Sofic-Dyck shifts are shifts of sequences whose finite factors form unambiguous context-free languages. We show that they correspond exactly to the class of shifts of sequences whose sets of factors are visibly pushdown languages. We give an expression of the zeta ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Advances in Mathematics
سال: 2019
ISSN: 0001-8708
DOI: 10.1016/j.aim.2019.01.042