English
Related papers

Related papers: Flow equivalence of sofic shifts

200 papers

We provide a geometric condition that guarantees strong Wilf equivalence in the generalized factor order. This provides a powerful tool for proving specific and general Wilf equivalence results, and several such examples are given.

Combinatorics · Mathematics 2016-12-30 Jennifer Fidler , Daniel Glasscock , Brian Miceli , Jay Pantone , Min Xu

Let $\Phi$ be a flow on a smooth, compact, finite-dimensional manifold $M$. Consider the subsets $E(\Phi)$ and $D(\Phi)$ of $C^{\infty}(M,M)$ consisting of smoothh mappings and diffeomorphisms (respectively) of $M$ preserving the foliation…

Geometric Topology · Mathematics 2007-05-23 Sergey Maksymenko

The aim of this paper is to obtain an asymptotic expansion for ergodic integrals of translation flows on flat surfaces of higher genus (Theorem 1) and to give a limit theorem for these flows (Theorem 2).

Dynamical Systems · Mathematics 2011-12-30 Alexander I. Bufetov

We consider the most general set of integrable deformations extending the $T\bar{T}$ deformation of two-dimensional relativistic QFTs. They are CDD deformations of the theory's factorised S-matrix related to the higher-spin conserved…

High Energy Physics - Theory · Physics 2020-05-27 Guzmán Hernández-Chifflet , Stefano Negro , Alessandro Sfondrini

We study the computational and structural aspects of countable two-dimensional SFTs and other subshifts. Our main focus is on the topological derivatives and subpattern posets of these objects, and our main results are constructions of…

Computational Complexity · Computer Science 2012-08-15 Ville Salo , Ilkka Törmä

We prove an escape rate result for special semi-flows over non-invertible subshifts of finite type. Our proofs are based on a discretisation of the flow and an application of an escape rate result for conformal repellers.

Dynamical Systems · Mathematics 2016-07-07 Italo Cipriano

In this paper we study the associated flow of some factors arising as fixed point algebras under product type actions on ITPFI factors. We compute their associated flow and show that under certain conditions these flows are approximately…

Dynamical Systems · Mathematics 2018-11-28 Radu B. Munteanu

Two flows defined on a smooth manifold are equivalent if there exists a homeomorphism of the manifold that sends each orbit of one flow onto an orbit of the other flow while preserving the time orientation. The topological entropy of a flow…

Dynamical Systems · Mathematics 2011-12-02 Wenxiang Sun , Todd Young , Yunhua Zhou

In many network problems, graphs may change by the addition of nodes, or the same problem may need to be solved in multiple similar graphs. This generates inefficiency, as analyses and systems that are not transferable have to be…

Signal Processing · Electrical Eng. & Systems 2019-11-11 Luana Ruiz , Luiz F. O. Chamon , Alejandro Ribeiro

We obtain expansions of ergodic integrals for $\Z^d$-covers of compact self-similar translation flows, and as a consequence we obtain a form of weak rational ergodicity with optimal rates. As examples, we consider the so-called self-similar…

Dynamical Systems · Mathematics 2025-04-15 Henk Bruin , Charles Fougeron , Davide Ravotti , Dalia Terhesiu

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…

Dynamical Systems · Mathematics 2013-07-23 D. Ahmadi Dastjerdi , S. Jangjoo

Given an irreducible subshift of finite type X, a subshift Y, a factor map \pi : X \to Y, and an ergodic invariant measure \nu on Y, there can exist more than one ergodic measure on X which projects to \nu and has maximal entropy among all…

Dynamical Systems · Mathematics 2007-05-23 Karl Petersen , Anthony Quas , Sujin Shin

Particle Flow Filters perform the measurement update by moving particles to a different location rather than modifying the particles' weight based on the likelihood. Their movement (flow) is dictated by a drift term, which continuously…

Computational Engineering, Finance, and Science · Computer Science 2025-07-04 Simone Servadio

For a topological flow $(V,\phi)$ - i.e., $V$ is a linearly compact vector space and $\phi$ a continuous endomorphism of $V$ - we gain a deep understanding of the relationship between $(V,\phi)$ and the Bernoulli shift: a topological flow…

Group Theory · Mathematics 2021-01-22 Ilaria Castellano

Using a deterministic version of the self-similar (or hierarchical, or fixed-point ) method for constructing 2-dimensional subshifts of finite type (SFTs), we construct aperiodic 2D SFTs with a unique direction of non-expansiveness and…

Dynamical Systems · Mathematics 2016-03-18 Charalampos Zinoviadis

The spectra of parallel flows (that is, flows governed by first-order differential operators parallel to one direction) are investigated, on both $L^2$ spaces and weighted-$L^2$ spaces. As a consequence, an example of a flow admitting a…

Spectral Theory · Mathematics 2013-10-29 Jonathan Ben-Artzi

We describe a calculus of moves for modifying a framed flow category without changing the associated stable homotopy type. We use this calculus to show that if two framed flow categories give rise to the same stable homotopy type of…

Geometric Topology · Mathematics 2022-08-23 Andrew Lobb , Patrick Orson , Dirk Schuetz

Given a factor code $\pi$ from a one-dimensional shift of finite type $X$ onto an irreducible sofic shift $Y$, if $\pi$ is finite-to-one there is an invariant called the degree of $\pi$ which is defined the number of preimages of a typical…

Dynamical Systems · Mathematics 2013-11-26 Mahsa Allahbakhshi , Anthony Quas

In this paper, the steady creeping flow equations of a second grade fluid in cartesian coordinates are considered; the equations involve a small parameter related to the dimensionless non--Newtonian coefficient. According to a recently…

Mathematical Physics · Physics 2021-08-04 Matteo Gorgone

This is the second paper of our series of papers on one dimensional conformal metric flows. In this paper we continue our studies of the one dimensional conformal metric flows, which were introduced in math.AP/0611254. We prove the global…

Analysis of PDEs · Mathematics 2007-05-23 Yilong Ni , Meijun Zhu