中文
相关论文

相关论文: On Almost Periodicity Criteria for Morphic Sequenc…

200 篇论文

The paper studies different variants of almost periodicity notion. We introduce the class of eventually strongly almost periodic sequences where some suffix is strongly almost periodic (=uniformly recurrent). The class of almost periodic…

离散数学 · 计算机科学 2007-05-23 Yuri Pritykin

We prove decidability results on the existence of constant subsequences of uniformly recurrent morphic sequences along arithmetic progressions. We use spectral properties of the subshifts they generate to give a first algorithm deciding…

动力系统 · 数学 2018-11-19 Fabien Durand , Valérie Goyheneche

We prove that the uniform recurrence of morphic sequences is decidable. For this we show that the number of derived sequences of uniformly recurrent morphic sequences is bounded. As a corollary we obtain that uniformly recurrent morphic…

组合数学 · 数学 2012-09-03 Fabien Durand

Morphic sequences form a natural class of infinite sequences, extending the well-studied class of automatic sequences. Where automatic sequences are known to have several equivalent characterizations and the class of automatic sequences is…

形式语言与自动机理论 · 计算机科学 2023-09-20 Hans Zantema

The notion of almost periodicity nontrivially generalizes the notion of periodicity. Strongly almost periodic sequences (=uniformly recurrent infinite words) first appeared in the field of symbolic dynamics, but then turned out to be…

离散数学 · 计算机科学 2007-05-23 Yuri Pritykin

It is well-known that there exist infinite sequences that are the fixed point of non-uniform morphisms, but not $k$-automatic for any $k$. In this note we show that every $k$-automatic sequence is the image of a fixed point of a {\it…

数论 · 数学 2021-03-23 Jean-Paul Allouche , Jeffrey Shallit

In this note we classify sequences according to whether they are morphic, pure morphic, uniform morphic, pure uniform morphic, primitive morphic, or pure primitive morphic, and for each possibility we either give an example or prove that no…

形式语言与自动机理论 · 计算机科学 2017-11-30 Jean-Paul Allouche , Julien Cassaigne , Jeffrey Shallit , Luca Q. Zamboni

In this paper, we introduce concepts of pathwise random almost periodic and almost automorphic solutions for dynamical systems generated by non-autonomous stochastic equations. These solutions are pathwise stochastic analogues of…

动力系统 · 数学 2014-05-27 Bixiang Wang

A continuous solution of an algebraic equation with holomorphic almost periodic coefficients is also almost periodic.

复变函数 · 数学 2007-05-23 V. Britik , S. Favorov

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…

离散数学 · 计算机科学 2015-05-13 An. A. Muchnik , Yu. L. Pritykin , A. L. Semenov

We present a method that allows to distinguish between nearly periodic and strictly periodic time series. To this purpose, we employ a conservative criterion for periodicity, namely that the time series can be interpolated by a periodic…

数据分析、统计与概率 · 物理学 2015-11-11 Gerrit Ansmann

An automatic sequence is a letter-to-letter coding of a fixed point of a uniform morphism. More generally, we have morphic sequences, which are letter-to-letter codings of fixed points of arbitrary morphisms. There are many examples where…

数论 · 数学 2020-10-05 J. -P. Allouche , F. M. Dekking , M. Queffélec

This article consists in two independent parts. In the first one, we investigate the geometric properties of almost periodicity of model sets (or cut-and-project sets, defined under the weakest hypotheses); in particular we show that they…

动力系统 · 数学 2015-12-03 Pierre-Antoine Guihéneuf

In this article we introduce a class of discontinuous almost automorphic functions which appears naturally in the study of almost automorphic solutions of differential equations with piecewise constant argument. Their fundamental properties…

经典分析与常微分方程 · 数学 2013-06-06 A. Chavez , S. Castillo , M. Pinto

Using a special metric in the space of sequences, we give a geometric description of almost periodic sets in the $k$-dimensional Euclidean space. We prove the completeness of the space of almost periodic sets and some analogue of the…

度量几何 · 数学 2010-02-02 S. Favorov , Ye. Kolbasina

We face the problem of characterizing the periodic cases in parametric families of (real or complex) rational diffeomorphisms having a fixed point. Our approach relies on the Normal Form Theory, to obtain necessary conditions for the…

动力系统 · 数学 2015-02-19 Anna Cima , Armengol Gasull , Víctor Mañosa

Almost periodicity has been considered in Formal Language Theory in connection with some topics in Symbolic Dynamics. In (P\u{a}un and Marcus, Bulletin of EATCS 53 (1994)) some problems concerning this property are raised. For instance it…

形式语言与自动机理论 · 计算机科学 2022-11-29 Gabriel Istrate

In this paper, we first give the definition of random almost periodic solutions of random dynamical systems and give some examples. Then, we prove the existence of such random almost periodic solutions. Further, we introduce the definition…

动力系统 · 数学 2019-09-05 Weili Zhang , Zuo-Huan Zheng

We consider existence and stability of an almost periodic solution of the quasilinear system of differential equations with piecewise constant argument of generalized type. The associated linear homogeneous system satisfies exponential…

动力系统 · 数学 2016-09-07 M. U. Akhmet

We present necessary conditions for monotonicity, in one form or another, of fixed point iterations of mappings that violate the usual nonexpansive property. We show that most reasonable notions of linear-type monotonicity of fixed point…

最优化与控制 · 数学 2020-03-26 D. Russell Luke , Marc Teboulle , Nguyen H. Thao
‹ 上一页 1 2 3 10 下一页 ›