English
Related papers

Related papers: Flow equivalence of sofic shifts

200 papers

A two-component-two-dimensional coupled with one-component-three-dimensional (2C2Dcw1C3D) flow may also be called a real Schur flow (RSF), as its velocity gradient is uniformly of real Schur form, the latter being the intrinsic local…

General Mathematics · Mathematics 2021-08-25 Jian-Zhou Zhu

For each $\Pi^0_1$ $S\subseteq \mathbb{N}$, let the $S$-square shift be the two-dimensional subshift on the alphabet $\{0,1\}$ whose elements consist of squares of 1s of various sizes on a background of 0s, where the side length of each…

Dynamical Systems · Mathematics 2016-09-27 Linda Brown Westrick

We use a version of the Trotter-Kato approximation theorem for strongly continuous semigroups in order to study flows on growing networks. For that reason we use the abstract notion of direct limits in the sense of category theory.

Analysis of PDEs · Mathematics 2021-02-25 Christian Budde

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…

Dynamical Systems · Mathematics 2017-05-02 Kevin McGoff , Ronnie Pavlov

Open effective field theories provide a systematic framework for describing systems coupled to an environment, where dissipation, noise, and modified conservation laws naturally arise. Working within the Schwinger-Keldysh formalism, we…

High Energy Physics - Theory · Physics 2026-01-05 Perseas Christodoulidis

Subshifts are sets of colorings of $\mathbb{Z}^d$ defined by families of forbidden patterns. In a given subshift, the extender set of a finite pattern is the set of all its admissible completions. Since soficity of $\mathbb{Z}$ subshifts is…

Discrete Mathematics · Computer Science 2025-10-03 Antonin Callard , Léo Paviet Salomon , Pascal Vanier

We study modular and integral flow polynomials of graphs by means of subgroup arrangements and lattice polytopes. We introduce an Eulerian equivalence relation on orientations, flow arrangements, and flow polytopes; and we apply the theory…

Combinatorics · Mathematics 2011-05-16 Beifang Chen

We consider line defects in d-dimensional Conformal Field Theories (CFTs). The ambient CFT places nontrivial constraints on Renormalization Group (RG) flows on such line defects. We show that the flow on line defects is consequently…

High Energy Physics - Theory · Physics 2022-01-12 Gabriel Cuomo , Zohar Komargodski , Avia Raviv-Moshe

A flow invariant is a quantity depending only on the UV and IR conformal fixed points and not on the flow connecting them. Typically, its value is related to the central charges a and c. In classically-conformal field theories, scale…

High Energy Physics - Theory · Physics 2009-11-07 D. Anselmi

The purpose of this article is twofold. On one hand, we reveal the equivalence of shift of finite type between a one-sided shift $X$ and its associated hom tree-shift $\mathcal{T}_{X}$, as well as the equivalence in the sofic shift. On the…

Dynamical Systems · Mathematics 2021-08-31 Jung-Chao Ban , Chih-Hung Chang , Wen-Guei Hu , Guan-Yu Lai , Yu-Liang Wu

Let $X$ be an irreducible shift of finite type (SFT) of positive entropy, and let $B_n(X)$ be its set of words of length $n$. Define a random subset $\omega$ of $B_n(X)$ by independently choosing each word from $B_n(X)$ with some…

Probability · Mathematics 2012-04-09 Kevin McGoff

We consider a SDE with a smooth multiplicative non-degenerate noise and a possibly unbounded Holder continuous drift term. We prove existence of a global flow of diffeomorphisms by means of a special transformation of the drift of…

Probability · Mathematics 2009-07-22 F. Flandoli , M. Gubinelli , E. Priola

If F is a type-definable family of commensurable subsets, subgroups or sub-vector spaces in a metric structure, then there is an invariant subset, subgroup or sub-vector space commensurable with F. This in particular applies to…

Logic · Mathematics 2020-04-10 Itaï Ben Yaacov , Frank Olaf Wagner

Flows on surfaces are one of the most fundamental and classical objects in dynamical systems, and are studied from various areas (e.g. integrable systems, differential equations, fluid mechanics). Though hyperbolic flows and recurrent flows…

Dynamical Systems · Mathematics 2025-01-20 Tomoo Yokoyama

In this paper, we study the pointwise convergence of centain continuous-time polynomial ergodic averages. Our approach is based on the topological models of measurable flows. One of the main results of this paper is as follows: Let $a\in…

Dynamical Systems · Mathematics 2025-02-14 Wen Huang , Song Shao , Rongzhong Xiao

Sofic shifts are symbolic dynamical systems defined by the set of bi-infinite sequences on an edge-labeled directed graph, called a presentation. We study the computational complexity of an array of natural decision problems about…

Computational Complexity · Computer Science 2022-09-29 Justin Cai , Rafael Frongillo

A point-shift $F$ maps each point of a point process $\Phi$ to some point of $\Phi$. For all translation invariant point-shifts $F$, the $F$-foliation of $\Phi$ is a partition of the support of $\Phi$ which is the discrete analogue of the…

Probability · Mathematics 2016-01-15 François Baccelli , Mir-Omid Haji-Mirsadeghi

We introduce subshifts of quasi-finite type as a generalization of the well-known subshifts of finite type. This generalization is much less rigid and therefore contains the symbolic dynamics of many non-uniform systems, e.g., piecewise…

Dynamical Systems · Mathematics 2009-11-10 Jerome Buzzi

We study suspension flows defined over sub-shifts of finite type with continuous roof functions. We prove the existence of suspension flows with uncountably many ergodic measures of maximal entropy. More generally, we prove that any…

Dynamical Systems · Mathematics 2021-08-16 Godofredo Iommi , Anibal Velozo

We construct the first order hydrodynamics of quantum critical points with Lifshitz scaling and a spontaneously broken symmetry. The fluid is described by a combination of two flows, a normal component that carries entropy and a super-flow…

High Energy Physics - Theory · Physics 2014-10-13 Shira Chapman , Carlos Hoyos , Yaron Oz
‹ Prev 1 3 4 5 6 7 10 Next ›