منابع مشابه
Bifix codes and Sturmian words
We study bifix codes in factorial sets of words. We generalize most properties of ordinary maximal bifix codes to bifix codes maximal in a recurrent set F of words (F -maximal bifix codes). In the case of bifix codes contained in Sturmian sets of words, we obtain several new results. Let F be a Sturmian set of words. Our results express the fact that an F -maximal bifix code of degree d behaves...
متن کاملInterval exchanges, admissibility and branching Rauzy induction
We introduce a definition of admissibility for subintervals in interval exchange transformations. Using this notion, we prove a property of the natural codings of interval exchange transformations, namely that any derived set of a regular interval exchange set is a regular interval exchange set with the same number of intervals. Derivation is taken here with respect to return words. We characte...
متن کاملCovering Numbers: Arithmetics and Dynamics for Rotations and Interval Exchanges
We study a particular case of the two-dimensional Steinhaus theorem , giving estimates of the possible distances between points of the form k and k + on the unit circle, through an approximation algorithm of by the points k. This allows us to compute covering numbers (maximal measure of Rokhlin stacks having some prescribed regularity properties) for the symbolic dynamical systems associated to...
متن کاملOn Bifix Systems and Generalizations
Motivated by problems in infinite-state verification, we study word rewriting systems that extend mixed prefix/suffix rewriting (short: bifix rewriting). We introduce several types of infix rewriting where infix replacements are subject to the condition that they have to occur next to tag symbols within a given word. Bifix rewriting is covered by the case where tags occur only as end markers. W...
متن کاملEnergy-efficient interspike interval codes
We investigate the energy efficiency of interspike interval (ISI) neural codes. Using the hypothesis that nature maximizes the energy efficiency of information processing, it is possible to derive neuronal firing frequencies which maximize the information/energy ratio. With simple assumptions about the encoded ISI and noise distributions, we show that ISI codes can be at least as efficient as d...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Pure and Applied Algebra
سال: 2015
ISSN: 0022-4049
DOI: 10.1016/j.jpaa.2014.09.028