ترغب بنشر مسار تعليمي؟ اضغط هنا

Linear sequential dynamical systems, incidence algebras, and M{o}bius functions

101   0   0.0 ( 0 )
 نشر من قبل Ricky Xiaofeng Chen
 تاريخ النشر 2015
  مجال البحث
والبحث باللغة English




اسأل ChatGPT حول البحث

A sequential dynamical system (SDS) consists of a graph, a set of local functions and an update schedule. A linear sequential dynamical system is an SDS whose local functions are linear. In this paper, we derive an explicit closed formula for any linear SDS as a synchronous dynamical system. We also show constructively, that any synchronous linear system can be expressed as a linear SDS, i.e. it can be written as a product of linear local functions. Furthermore, we study the connection between linear SDS and the incidence algebras of partially ordered sets (posets). Specifically, we show that the M{o}bius function of any poset can be computed via an SDS, whose graph is induced by the Hasse diagram of the poset. Finally, we prove a cut theorem for the M{o}bius functions of posets with respect to certain chain decompositions.



قيم البحث

اقرأ أيضاً

59 - Weichen Gu , Fei Wei 2020
A vast class of exponential functions is showed to be deterministic. This class includes functions whose exponents are polynomial-like or piece-wise close to polynomials after differentiation. Many of these functions are indeed disjoint from the Mobi us function. As a consequence, we show that Sarnaks Disjointness Conjecture for the Mobius function (from deterministic sequences) is equivalent to the disjointness in average over short intervals
In this paper we establish a new connection between central sets and the strong coincidence conjecture for fixed points of irreducible primitive substitutions of Pisot type. Central sets, first introduced by Furstenberg using notions from topological dynamics, constitute a special class of subsets of $ ats$ possessing strong combinatorial properties: Each central set contains arbitrarily long arithmetic progressions, and solutions to all partition regular systems of homogeneous linear equations. We give an equivalent reformulation of the strong coincidence condition in terms of central sets and minimal idempotent ultrafilters in the Stone-v{C}ech compactification $beta ats .$ This provides a new arithmetical approach to an outstanding conjecture in tiling theory, the Pisot substitution conjecture. The results in this paper rely on interactions between different areas of mathematics, some of which had not previously been directly linked: They include the general theory of combinatorics on words, abstract numeration systems, tilings, topological dynamics and the algebraic/topological properties of Stone-v{C}ech compactification of $ ats.$
115 - Piergiulio Tempesta 2014
A categorical theory for the discretization of a large class of dynamical systems with variable coefficients is proposed. It is based on the existence of covariant functors between the Rota category of Galois differential algebras and suitable catego ries of abstract dynamical systems. The integrable maps obtained share with their continuous counterparts a large class of solutions and, in the linear case, the Picard-Vessiot group.
We provide a criterion for a point satisfying the required disjointness condition in Sarnaks Mobius Disjointness Conjecture. As a direct application, we have that the conjecture holds for any topological model of an ergodic system with discrete spectrum.
128 - Z. R. Gong , Z. Song , C. P. Sun 2009
We study the topological properties of Peierls transitions in a monovalent M{o}bius ladder. Along the transverse and longitudinal directions of the ladder, there exist plenty Peierls phases corresponding to various dimerization patterns. Resulted fro m a special modulation, namely, staggered modulation along the longitudinal direction, the ladder system in the insulator phase behaves as a ``topological insulator, which possesses charged solitons as the gapless edge states existing in the gap. Such solitary states promise the dispersionless propagation along the longitudinal direction of the ladder system. Intrinsically, these non-trivial edges states originates from the Peierls phases boundary, which arises from the non-trivial $mathbb{Z}^{2}$ topological configuration.
التعليقات
جاري جلب التعليقات جاري جلب التعليقات
سجل دخول لتتمكن من متابعة معايير البحث التي قمت باختيارها
mircosoft-partner

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا