Related papers: Perturbing Subshifts of Finite Type
We consider the differential entropy of probability measures absolutely continuous with respect to a given $\sigma$-finite reference measure on an arbitrary measurable space. We state the asymptotic equipartition property in this general…
We study 't Hooft anomalies and the related anomaly inflow for subsystem global symmetries. These symmetries and anomalies arise in a number of exotic systems, including models with fracton order such as the X-cube model. As is the case for…
Using conformal field theory (CFT) arguments we derive an infinite number of constraints on the large spin expansion of the anomalous dimensions and structure constants of higher spin operators. These arguments rely only on analiticity,…
We consider the most general class possible of soft supersymmetry breaking terms that can be added to the MSSM, with and without R-parity violation, consistent with the sole requirement that no quadratic divergences are induced. We…
For a generic conformal field theory (CFT) in four dimensions, the scale anomaly dictates that the universal part of entanglement entropy across a sphere ($\mathcal{C}_{\text{univ}}(S^{2})$) is positive. Based on this fact, we explore the…
We obtain a exponential large deviation upper bound for continuous observables on suspension semiflows over a non-uniformly expanding base transformation with non-flat singularities and/or discontinuities, where the roof function defining…
Motivated by a real problem in steel production, we introduce and analyze a general class of singularly perturbed linear hybrid systems with both switches and impulses, in which the slow or fast nature of the variables can be…
Let $S$ be a string of length $n$ with characters from an alphabet of size $\sigma$. The \emph{subsequence automaton} of $S$ (often called the \emph{directed acyclic subsequence graph}) is the minimal deterministic finite automaton…
The Shortest Common Supersequence problem (SCS for short) consists in finding a shortest common supersequence of a finite set of words on a fixed alphabet Sigma. It is well-known that its decision version denoted [SR8] in [Garey and…
We study the notion of the scaled entropy of a filtration of $\sigma$-fields (= decreasing sequence of $\sigma$-fields) introduced by the first author ({V4}). We suggest a method for computing this entropy for the sequence of…
We report conditions on a switching signal that guarantee that solutions of a switched linear systems converge asymptotically to zero. These conditions are apply to continuous, discrete-time and hybrid switched linear systems, both those…
The holographic duals of higher spin theories on AdS_3 are described by the large N limit of a family of minimal model CFTs, whose symmetry algebra is equivalent to W(infinity)[lambda]. We study perturbations of these limit theories, and…
A sofic approximation to a countable group is a sequence of partial actions on finite sets that asymptotically approximates the action of the group on itself by left-translations. A group is sofic if it admits a sofic approximation. Sofic…
String theory appears to admit a group of discrete field transformations -- called $S$ dualities -- as exact non-perturbative quantum symmetries. Mathematically, they are rather analogous to the better-known $T$ duality symmetries, which…
We prove that every topologically transitive shift of finite type in one dimension is topologically conjugate to a subshift arising from a primitive random substitution on a finite alphabet. As a result, we show that the set of values of…
We compute change in entanglement entropy for a single interval in $1+1$ dimensional sine-Gordon model perturbatively in the coupling. The sine-Gordon perturbation can be thought of as deformation of the free CFT by a primary operator with…
We define and study a class of subshifts of finite type (SFTs) defined by a family of allowed patterns of the same shape where, for any contents of the shape minus a corner, the number of ways to fill in the corner is the same. The main…
The problem of a local impurity in a Luttinger liquid, just like the anisotropic Kondo problem (of which it is technically a cousin), describes many different physical systems. As shown by Kane and Fisher, the presence of interactions…
We show that there is a distortion element in a finitely-generated subgroup $G$ of the automorphism group of the full shift, namely an element of infinite order whose word norm grows polylogarithmically. As a corollary, we obtain a lower…
This article is devoted to an overview of superstring perturbation theory from the point of view of super Riemann surfaces. We aim to elucidate some of the subtleties of superstring perturbation that caused difficulty in the early…