中文
相关论文

相关论文: Multidimensional effective S-adic systems are sofi…

200 篇论文

In this paper, we will consider subfractals of hyperbolic iterated function systems which satisfy the open set condition. The subfractals will consist of points associated with infinite strings from a subshift of finite type or sofic…

动力系统 · 数学 2016-01-20 Elizabeth Sattler

We prove ergodicity of a class of infinite measure preserving systems, called skew-products. More precisely, we consider systems of the form \[ {T_f}:{[0, 1) \times \mathbb{R}}\to{[0, 1) \times \mathbb{R}},\quad {T_f(x, t)}:={(T(x),…

动力系统 · 数学 2024-07-11 Fernando Argentieri , Przemysław Berk , Frank Trujillo

In this paper The Ergodic Hypothesis is proven for one class of functions defined in the infinite dimensional unite cube where is given an action of some semigroup of mappings without the condition on metric transitivity. The result has not…

综合数学 · 数学 2011-03-01 Ilgar Sh. Jabbarov

One of the outstanding problems in complexity science and dynamical system theory is understanding the dynamic behavior of high-dimensional networked systems and their susceptibility to transitions to undesired states. Because of varied…

动力系统 · 数学 2022-06-24 Chengyi Tu

We generalize the classical definition of effectively closed subshift to finitely generated groups. We study classical stability properties of this class and then extend this notion by allowing the usage of an oracle to the word problem of…

群论 · 数学 2019-04-26 Nathalie Aubrun , Sebastián Barbieri , Mathieu Sablik

In this text, we prove then that any minimal effective dynamical system on a Cantor set $\mathcal{A}^{\mathbb{N}}$ can be simulated by a minimal $\mathbb{Z}^3$-SFT, in a sense that we explicit here. This notion is a generalization of…

动力系统 · 数学 2018-06-21 Silvère Gangloff , Mathieu Sablik

We investigate the notion of soficity for monoids. A group is sofic as a group if and only if it is sofic as a monoid. All finite monoids, all commutative monoids, all free monoids, all cancellative one-sided amenable monoids, all…

动力系统 · 数学 2015-05-06 Tullio Ceccherini-Silberstein , Michel Coornaert

Let $G$ be a group and $H\leqslant G$ a subgroup. The free extension of an $H$-subshift $X$ to $G$ is the $G$-subshift $\widetilde{X}$ whose configurations are those for which the restriction to every coset of $H$ is a configuration from…

动力系统 · 数学 2025-02-25 Sebastián Barbieri , Mathieu Sablik , Ville Salo

In this article we prove that, restricted to the row-constrained case, effective sets of colourings in the $2$-fold horocyclic tessellations of the hyperbolic plane $\mathbb{H}^2$ are sofic.

离散数学 · 计算机科学 2016-02-15 Nathalie Aubrun , Mathieu Sablik

We show that a synchronized coded system $X$ is intrinsically ergodic of full support if and only if $ h(Y)$, the topological entropy of $Y$, is less than $h(X) $ whenever $Y$ is a proper subsystem of $ X $. We also show that like systems…

动力系统 · 数学 2013-07-29 D. Ahmadi Dastjerdi , S. Jangjooye Shaldehi

In this paper, we show that the subadditive dual of a feasible conic mixed-integer program (MIP) is a strong dual whenever it is feasible. Moreover, we show that this dual feasibility condition is equivalent to feasibility of the conic dual…

最优化与控制 · 数学 2021-12-30 Burak Kocuk , Diego Moran

In this article we develop a notion of soficity for actions of countable groups on sets. We show two equivalent perspectives, several natural properties and examples. Notable examples include arbitrary actions of both amenable groups and…

On two subspaces of the Bruhat-Tits tree, effective actions are calculated. The limits of these effective field theories are found to be the same conformal field theory over p-adic numbers when subspaces are taken to the boundary of the…

高能物理 - 理论 · 物理学 2024-07-02 Feng Qu

We prove that a monoid is sofic, in the sense recently introduced by Ceccherini-Silberstein and Coornaert, whenever the J-class of the identity is a sofic group, and the quotients of this group by orbit stabilisers in the rest of the monoid…

群论 · 数学 2014-01-29 Mark Kambites

Classification is a central problem for dynamical systems, in particular for families that arise in a wide range of topics, like substitution subshifts. It is important to be able to distinguish whether two such subshifts are isomorphic,…

动力系统 · 数学 2022-08-24 Fabien Durand , Julien Leroy

Let $\Sigma$ and $\bar\Sigma$ be finite alphabets. For topologically transitive sofic systems $ X\subset \Sigma^{\Bbb Z}$ and $\widetilde X\subset \widetilde\Sigma^{\Bbb Z}$ we give a necessary and sufficient condition for the existence of…

动力系统 · 数学 2018-01-03 Wolfgang Krieger

We provide an explicit S-adic representation of rank one subshifts with bounded spacers and call the subshifts obtained in this way ''Ferenczi subshifts''. We aim to show that this approach is very convenient to study the dynamical behavior…

动力系统 · 数学 2022-07-29 Felipe Arbulú , Fabien Durand

We consider a dynamic extension of the description logic $\mathcal{SROIQ}$. This means that interpretations could evolve thanks to some actions such as addition and/or deletion of an element (respectively, a pair of elements) of a concept…

计算机科学中的逻辑 · 计算机科学 2014-11-24 Jon Haël Brenas , Rachid Echahed , Martin Strecker

We consider continuous, translation-commuting transformations of compact, translation-invariant families of mappingsfrom finitely generated groups into finite alphabets. It is well-known that such transformations and spaces can be described…

动力系统 · 数学 2008-06-16 Silvio Capobianco

In this note we study a family of graphs of groups over arbitrary base graphs where all vertex groups are isomorphic to a fixed countable sofic group $G$, and all edge groups $H<G$ are such that the embeddings of $H$ into $G$ are identical…

群论 · 数学 2024-08-22 David Gao , Srivatsav Kunnawalkam Elayavalli , Mahan Mj