中文
相关论文

相关论文: Hierarchy and Expansiveness in Two-Dimensional Sub…

200 篇论文

We study the problem of realizing families of subgroups as the set of stabilizers of configurations from a subshift of finite type (SFT). This problem generalizes both the existence of strongly and weakly aperiodic SFTs. We show that a…

动力系统 · 数学 2024-06-07 Nicolás Bitar

In this paper, two-to-one mappings and involutions without any fixed point on finite fields of even characteristic are investigated. First, we characterize a closed relationship between them by implicit functions and develop an AGW-like…

信息论 · 计算机科学 2021-05-27 Mu Yuan , Dabin Zheng , Yanping Wang

We study decision problems on geometric tilings. First, we study a variant of the Domino problem where square tiles are replaced by geometric tiles of arbitrary shape. We show that this variant is undecidable regardless of the shapes,…

离散数学 · 计算机科学 2025-11-13 Benjamin Hellouin de Menibus , Victor Lutfalla , Pascal Vanier

Domino tilings have been studied extensively for both their statistical properties and their dynamical properties. We construct a subshift of finite type using matching rules for several types of dominos. We combine the previous results…

动力系统 · 数学 2012-01-04 Christopher Hoffman

The one-dimensional (1D) fractional Fourier transform (FRFT) generalizes the Fourier transform, offering significant advantages in the time-frequency analysis of non-stationary signals. While various 2D extensions exist, such as the 2D…

信号处理 · 电气工程与系统科学 2026-03-03 Daxiang Li , Zhichao Zhang , Wei Yao

We construct the defining data of two-dimensional topological field theories (TFTs) enriched by non-invertible symmetries/topological defect lines. Simple formulae for the three-point functions and the lasso two-point functions are derived,…

高能物理 - 理论 · 物理学 2022-01-05 Tzu-Chen Huang , Ying-Hsuan Lin , Sahand Seifnashri

For any $d \geq 1$, random $\mathbb{Z}^d$ shifts of finite type (SFTs) were defined in previous work of the authors. For a parameter $\alpha \in [0,1]$, an alphabet $\mathcal{A}$, and a scale $n \in \mathbb{N}$, one obtains a distribution…

动力系统 · 数学 2017-05-02 Kevin McGoff , Ronnie Pavlov

Let $S=\{s_i\in\mathbb N\cup\{0\}:0\leq s_i<s_{i+1}\}$ and let $d_{0}=s_{0}$ and $\Delta(S)=\{d_{n}\}_{n}$ where $d_{n}=s_{n}-s_{n-1}$. In this note, we show that an $S$-gap shift is subshift of finite type (SFT) if and only if $S$ is…

动力系统 · 数学 2013-07-23 D. Ahmadi Dastjerdi , S. Jangjoo

We show that the values of entropies of multidimensional shifts of finite type (SFTs) are characterized by a certain computation-theoretic property: a real number $h\geq 0$ is the entropy of such an SFT if and only if it is right…

动力系统 · 数学 2014-09-23 Michael Hochman , Tom Meyerovitch

There are two major ways of constructing 4d $\mathcal{N}=2$ superconformal field theories (SCFTs): the first one is putting a 6d $(2,0)$ theory on a punctured Riemann surface (class-S theory), and the second one is putting type IIB string…

高能物理 - 理论 · 物理学 2023-05-31 Bohan Li , Dan Xie , Wenbin Yan

Let $K\subset \mathbb{R}$ be a self-similar set generated by some iterated function system. In this paper we prove, under some assumptions, that $K$ can be identified with a subshift of finite type. With this identification, we can…

动力系统 · 数学 2016-12-13 Kan Jiang , Karma Dajani

An important question in dynamical systems is the classification problem, i.e., the ability to distinguish between two isomorphic systems. In this work, we study the topological factors between a family of multidimensional substitutive…

动力系统 · 数学 2025-06-11 Christopher Cabezas , Julien Leroy

In multi-phase fluid flow, fluid-structure interaction, and other applications, partial differential equations (PDEs) often arise with discontinuous coefficients and singular sources (e.g., Dirac delta functions). These complexities arise…

数值分析 · 数学 2019-07-24 Chung-Nan Tzou , Samuel Stechmann

In this paper, we provide an effective method to compute the topological entropies of $G$-subshifts of finite type ($G$-SFTs) with $G=F_{d}$ and $S_{d}$, the free group and free semigroup with $d$ generators respectively. We develop the…

动力系统 · 数学 2018-03-28 Jung-Chao Ban , Chih-Hung Chang

We study the density of periodic configurations for shift spaces defined on (the Cayley graph of) a finitely generated group. We prove that in the case of a full shift on a residually finite group and in that of a group shift space on an…

形式语言与自动机理论 · 计算机科学 2014-02-27 Francesca Fiorenzi

Direct verification of the existence of an infinite set of multicritical non-perturbative FPs (Fixed Points) for a single scalar field in two dimensions, is in practice well outside the capabilities of the present standard approximate…

高能物理 - 理论 · 物理学 2009-10-28 Tim R. Morris

Making use of the exact solutions of the $N=2$ supersymmetric gauge theories we construct new classes of superconformal field theories (SCFTs) by fine-tuning the moduli parameters and bringing the theories to critical points. In the case of…

高能物理 - 理论 · 物理学 2007-05-23 Tohru Eguchi , Kentaro Hori

Non-Fermi liquids in $d>2$ remain poorly understood, particularly when relevant perturbations destabilize them. In one spatial dimension, chirally stabilized fixed points provide a rare class of analytically tractable non-Fermi-liquid…

强关联电子 · 物理学 2026-03-26 Aleksandar Ljepoja , L. C. R. Wijewardhana , Yashar Komijani

We give a new algorithm of slow continued fraction expansion related to any real cubic number field as a 2-dimensional version of the Farey map. Using our algorithm, we can find the generators of dual substitutions (so-called tiling…

We investigate here the hardness of conjugacy and factorization of subshifts of finite type (SFTs) in dimension $d>1$. In particular, we prove that the factorization problem is $\Sigma^0_3$-complete and the conjugacy problem…

离散数学 · 计算机科学 2012-04-24 Jeandel Emmanuel , Pascal Vanier