Sequences close to periodic

نویسندگان

  • Andrej Muchnik
  • Yuri Pritykin
  • Alexei L. Semenov
چکیده

The paper is a survey of notions and results related to classical and new generalizations of the notion of a periodic sequence. The topics related to almost periodicity in combinatorics on words, symbolic dynamics, expressibility in logical theories, algorithmic computability, Kolmogorov complexity, number theory, are discussed.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A periodic folded piezoelectric beam for efficient vibration energy harvesting

Periodic piezoelectric beams have been used for broadband vibration energy harvesting in recent years. In this paper, a periodic folded piezoelectric beam (PFPB) is introduced. The PFPB has special features that distinguish it from other periodic piezoelectric beams. The Adomian decomposition method (ADM) is used to calculate the first two band gaps andtwelve natural frequencies of the PF...

متن کامل

Periodic sequences with maximal N-adic complexity and large k-error N-adic complexity over ZI(N)

Complexity measures for keystream sequences over Z/(N) play a crucial role in designing good stream cipher systems. This correspondence shows a general upper bound on k-error N-adic complexity of periodic sequences over Z/(N), and establishes the existence of periodic sequences over Z/(N) which simultaneously possess maximal N-adic complexity and large k-error N-adic complexity. Under some cond...

متن کامل

Symbolic dynamics and periodic orbits of the Lorenz attractor*

The butterfly-like Lorenz attractor is one of the best known images of chaos. The computations in this paper exploit symbolic dynamics and other basic notions of hyperbolicity theory to take apart the Lorenz attractor using periodic orbits. We compute all 111011 periodic orbits corresponding to symbol sequences of length 20 or less, periodic orbits whose symbol sequences have hundreds of symbol...

متن کامل

Finding Edges by a Contrario Detection of Periodic Subsequences

A new method to detect salient pieces of boundaries in an image is presented. After detecting perceptually meaningful level lines, periodic binary sequences are built by labeling each point in close curves as salient or non-salient. We propose a general and automatic method to detect meaningful subsequences within these binary sequences. Experimental results show its good performance.

متن کامل

Effect of the Multi Vibration Absorbers on the Nonlinear FG Beam Under Periodic Load with Various Boundary Conditions

A semi-analytical method is used to study the effects of the multi vibration absorbers on the nonlinear functionally graded (FG) Euler-Bernoulli beam subjected to periodic load. The material properties of the beam are assumed to be continuously graded in the thickness direction. The governing equations of functionally graded beam are obtained based on the Hamilton's principle and these equation...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/0903.5316  شماره 

صفحات  -

تاریخ انتشار 2009