English
Related papers

Related papers: $\overline{d}$-continuity for countable state shif…

200 papers

A new finite atlas of overlapping balanced canonical forms for multivariate discrete-time lossless systems is presented. The canonical forms have the property that the controllability matrix is positive upper triangular up to a suitable…

Optimization and Control · Mathematics 2010-12-16 Ralf L. M. Peeters , Bernard Hanzon , Martine Olivi

We construct infinite families of graphs in which pretty good state transfer can be induced by adding a potential to the nodes of the graph (i.e. adding a number to a diagonal entry of the adjacency matrix). Indeed, we show that given any…

Combinatorics · Mathematics 2018-04-06 Or Eisenberg , Mark Kempton , Gabor Lippner

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…

Dynamical Systems · Mathematics 2020-04-15 Philipp Gohlke , Dan Rust , Timo Spindeler

We consider continuous, translation-commuting transformations of compact, translation-invariant families of mappingsfrom finitely generated groups into finite alphabets. It is well-known that such transformations and spaces can be described…

Dynamical Systems · Mathematics 2008-06-16 Silvio Capobianco

We introduce the notions of triviality and order-triviality for global invariant types in an arbitrary first-order theory and show that they are well behaved in the NIP context. We show that these two notions agree for invariant global…

Logic · Mathematics 2026-02-24 Slavko Moconja , Predrag Tanović

In this paper we give a short proof that the projection of a Gibbs state for a H\"older continuous potential on a mixing shift of finite type under a 1-block fiber-wise mixing factor map has a H\"older continuous g function. This improves a…

Dynamical Systems · Mathematics 2018-03-13 Mark Piraino

A countable CW complex $K$ is quasi-finite (as defined by A.Karasev) if for every finite subcomplex $M$ of $K$ there is a finite subcomplex $e(M)$ such that any map $f:A\to M$, where $A$ is closed in a separable metric space $X$ satisfying…

Geometric Topology · Mathematics 2008-02-27 M. Cencelj , J. Dydak , J. Smrekar , A. Vavpetic , Z. Virk

We study infinite systems of globally coupled Anosov diffeomorphisms with weak coupling strength. Using transfer operators acting on anisotropic Banach spaces, we prove that the coupled system admits a unique physical invariant state,…

Dynamical Systems · Mathematics 2023-01-25 Wael Bahsoun , Carlangelo Liverani , Fanni M. Sélley

The Doeblin Graph of a countable state space Markov chain describes the joint pathwise evolutions of the Markov dynamics starting from all possible initial conditions, with two paths coalescing when they reach the same point of the state…

Probability · Mathematics 2022-12-02 François Baccelli , Mir-Omid Haji-Mirsadeghi , Sayeh Khaniha

We establish sufficient conditions for perfect simulation of chains of infinite order on a countable alphabet. The new assumption, localized continuity, is formalized with the help of the notion of context trees, and includes the…

Probability · Mathematics 2013-01-18 Sandro Gallo , Nancy L. Garcia

We show that the Hrushovski-\fraisse limit of certain classes of trees lead to strictly superstable theories of various U-ranks. In fact, for each $ \alpha\in\omega+1\backslash\{0\} $ we introduce a strictly superstable theory of U-rank $…

Logic · Mathematics 2025-10-16 Ali N. Valizadeh , Massoud Pourmahdian

We study a general mass transport model on an arbitrary graph consisting of $L$ nodes each carrying a continuous mass. The graph also has a set of directed links between pairs of nodes through which a stochastic portion of mass, chosen from…

Statistical Mechanics · Physics 2007-05-23 M. R. Evans , Satya N. Majumdar , R. K. P. Zia

The technique of \emph{equality saturation}, which equips graphs with an equivalence relation, has proven effective for program optimisation. We give a categorical semantics to these structures, called \emph{e-graphs}, in terms of Cartesian…

Logic in Computer Science · Computer Science 2025-05-21 Aleksei Tiurin , Chris Barrett , Dan R. Ghica , Nick Hu

Assuming the existence of certain large cardinal numbers, we prove that for every projective filter $\mathscr F$ over the set of natural numbers, $\mathscr{F}$-bases in Banach spaces have continuous coordinate functionals. In particular,…

Functional Analysis · Mathematics 2020-10-21 Tomasz Kania , Jarosław Swaczyna

The periodic (ordinal) patterns of a map are the permutations realized by the relative order of the points in its periodic orbits. We give a combinatorial characterization of the periodic patterns of an arbitrary signed shift, in terms of…

Combinatorics · Mathematics 2013-05-01 Kassie Archer , Sergi Elizalde

Continuous-variable systems in quantum theory can be fully described through any one of the ${\rm s}$-ordered family of quasiprobabilities $\Lambda_{\rm s}(\alpha)$, ${\rm s} \in [-1,1]$. We ask for what values of $({\rm s}, a)$ is the…

Quantum Physics · Physics 2017-08-16 J. Solomon Ivan , Krishna Kumar Sabapathy , R. Simon

For H\"older continuous functions $f_i$, $i=0,\ldots ,d$, on a subshift of finite type and $\Theta\subset \mathbb \R^d$ we consider a parametrized family of potentials $\{F_\theta= f_0+\sum_{i=1}^d \theta_i f_i : \theta\in \Theta\}$. We…

Dynamical Systems · Mathematics 2024-08-05 Manfred Denker , Marc Keßeböhmer , Artur O. Lopes , Silvia R. C. Lopes

This paper investigates when countable graphs have a finite or an infinite chromatic number through model theoretic methods. For Fra\"{i}ss\'{e} limits, we show that instability forces the chromatic number to be infinite, yielding a…

Logic · Mathematics 2026-02-25 Hirotaka Kikyo , Koitaro Nakaura , Akito Tsuboi

Starting from the full--shift on a finite alphabet $A$, mingling some symbols of $A$, we obtain a new full shift on a smaller alphabet $B$. This amalgamation defines a factor map from $(A^{\mathbb N},T_A)$ to $(B^{\mathbb N},T_B)$, where…

Dynamical Systems · Mathematics 2009-10-30 Jean-Rene Chazottes , Edgardo Ugalde

Consider a topologically transitive unilateral countable Markov shift $\Sigma$, a locally constant potential $\phi : \Sigma \to \mathbb{R}$ satisfying suitable conditions, and assume that $\mu_t$ is the unique stationary Markov equilibrium…

Dynamical Systems · Mathematics 2024-06-14 Victor Vargas