English
Related papers

Related papers: Perturbing Subshifts of Finite Type

200 papers

In this paper, we discuss the entanglement phase transition of pseudo entropy in CFTs. We focus on the case where the in-state and the out-state are different boundary states related by boundary condition changing operators. We compute the…

High Energy Physics - Theory · Physics 2026-03-13 Hiroki Kanda , Tadashi Takayanagi , Zixia Wei

It is well known that the entropy $H(X)$ of a discrete random variable $X$ is always greater than or equal to the entropy $H(f(X))$ of a function $f$ of $X$, with equality if and only if $f$ is one-to-one. In this paper, we give tight…

Information Theory · Computer Science 2017-12-22 Ferdinando Cicalese , Luisa Gargano , Ugo Vaccaro

A recent result of Downarowicz and Serafin (DS) shows that there exist positive entropy subshifts satisfying the assertion of Sarnak's conjecture. More precisely, it is proved that if $y=(y_n)_{n\ge 1}$ is a bounded sequence with zero…

Dynamical Systems · Mathematics 2019-02-13 Tomasz Downarowicz , Jacek Serafin

Define $S_n^k(T)$ to be the set of permutations of $\{1,2,...,n\}$ with exactly $k$ fixed points which avoid all patterns in $T \subseteq S_m$. We enumerate $S_n^k(T)$, $T \subseteq S_3$, for all $|T| \geq 2$ and $0 \leq k \leq n$.

Combinatorics · Mathematics 2007-05-23 Toufik Mansour , Aaron Robertson

The problem we consider is the following: Given an infinite word $w$ on an ordered alphabet, construct the sequence $\nu_w=(\nu[n])_n$, equidistributed on $[0,1]$ and such that $\nu[m]<\nu[n]$ if and only if $\sigma^m(w)<\sigma^n(w)$, where…

Dynamical Systems · Mathematics 2019-11-25 Mélodie Andrieu , Anna E. Frid

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…

Dynamical Systems · Mathematics 2024-06-07 Nicolás Bitar

We show that the image of a subshift $X$ under various injective morphisms of symbolic algebraic varieties over monoid universes with algebraic variety alphabets is a subshift of finite type, resp. a sofic subshift, if and only if so is…

Dynamical Systems · Mathematics 2021-12-17 Xuan Kien Phung

Supersymmetric Standard Models (SSMs) with Dirac gauginos have the appealing supersoft property that they only cause finite contributions to scalar masses. Considering gauge mediated SUSY breaking with conformal sequestering and assuming…

High Energy Physics - Phenomenology · Physics 2016-06-08 Ran Ding , Tianjun Li , Florian Staub , Bin Zhu

Repetition avoidance has been studied since Thue's work. In this paper, we considered another type of repetition, which is called pseudo-power. This concept is inspired by Watson-Crick complementarity in DNA sequence and is defined over an…

Formal Languages and Automata Theory · Computer Science 2009-11-13 Ehsan Chiniforooshan , Lila Kari , Zhi Xu

The aim of this article is to establish freezing phase transition of the pressure function, considering the generalized Hofbauer potential {\phi}, which is connected to the distance from subshift of finite type {\Sigma}F in the full shift…

Dynamical Systems · Mathematics 2025-04-08 Shamsa Ishaq

We show that the singular set $\Sigma$ in the classical obstacle problem can be locally covered by a $C^\infty$ hypersurface, up to an "exceptional" set $E$, which has Hausdorff dimension at most $n-2$ (countable, in the $n=2$ case).…

Analysis of PDEs · Mathematics 2024-12-18 Federico Franceschini , Wiktoria Zatoń

We discuss supersymmetry breaking mechanisms at the level of low energy N=1 effective heterotic superstring actions that exhibit $SL(2,Z)_T$ target space modular duality or $SL(2,Z)_S$ strong-weak coupling duality. The allowed…

High Energy Physics - Phenomenology · Physics 2007-05-23 C. Kokorelis

We study infinite words fixed by a morphism and their derived words. A derived word is a coding of return words to a factor. We exhibit two examples of sets of morphisms which are closed under derivation --- any derived word with respect to…

Combinatorics · Mathematics 2019-11-28 Václav Košík , Štěpán Starosta

Recently, the separated fragment (SF) has been introduced and proved to be decidable. Its defining principle is that universally and existentially quantified variables may not occur together in atoms. The known upper bound on the time…

Logic in Computer Science · Computer Science 2017-04-10 Marco Voigt

Ahlfors' theory of covering surfaces is one of the major mathematical achievement of last century. The most important part of his theory is the Second Fundamental Theorem (SFT). We are interested in the relation of errors of Ahlfors' SFT…

Complex Variables · Mathematics 2023-07-13 Tian-Run Li , Yun-Ling Chen , Guang-Yuan Zhang

We consider repulsive potential energies $\E_q(\Sigma)$, whose integrand measures tangent-point interactions, on a large class of non-smooth $m$-dimensional sets $\Sigma$ in $\R^n.$ Finiteness of the energy $\E_q(\Sigma)$ has three sorts of…

Classical Analysis and ODEs · Mathematics 2014-01-29 Pawel Strzelecki , Heiko von der Mosel

We generalize a result of Hochman in two simultaneous directions: Instead of realizing an effectively closed $\mathbb{Z}^d$ action as a factor of a subaction of a $\mathbb{Z}^{d+2}$-SFT we realize an action of a finitely generated group…

Dynamical Systems · Mathematics 2019-04-26 Sebastián Barbieri , Mathieu Sablik

We consider entanglement measures in 2-2 scattering in quantum field theories, focusing on relative entropy which distinguishes two different density matrices. Relative entropy is investigated in several cases which include $\phi^4$ theory,…

High Energy Physics - Theory · Physics 2020-12-04 Anjishnu Bose , Parthiv Haldar , Aninda Sinha , Pritish Sinha , Shaswat S Tiwari

A pattern $\alpha$ is a string of variables and terminal letters. We say that $\alpha$ matches a word $w$, consisting only of terminal letters, if $w$ can be obtained by replacing the variables of $\alpha$ by terminal words. The matching…

Data Structures and Algorithms · Computer Science 2021-06-14 Paweł Gawrychowski , Florin Manea , Stefan Siemer

Let $\Delta\subsetneq\V$ be a proper subset of the vertices $\V$ of the defining graph of an aperiodic shift of finite type $(\Sigma_{A}^{+},\S)$. Let $\Delta_{n}$ be the union of cylinders in $\Sigma_{A}^{+}$ corresponding to the points…

Dynamical Systems · Mathematics 2008-04-17 J. -R. Chazottes , Z. Coelho , P. Collet
‹ Prev 1 8 9 10 Next ›