English
Related papers

Related papers: Binary factors of shifts of finite type

200 papers

If $N \subset \R$ is a separable II$_1$-factor, the space $\Hom(N,\R)$ of unitary equivalence classes of unital *-homomorphisms $N \to \R$ is shown to have a surprisingly rich structure. If $N$ is not hyperfinite, $\Hom(N,\R)$ is an…

Operator Algebras · Mathematics 2011-12-08 Nathanial P. Brown

We argue that simple dynamical systems are factors of finite automata, regarded as dynamical systems on discontinuum. We show that any homeomorphism of the real interval is of this class. An orientation preserving homeomorphism of the…

chao-dyn · Physics 2008-02-03 Petr Kurka

Using tools from computable analysis we develop a notion of effectiveness for general dynamical systems as those group actions on arbitrary spaces that contain a computable representative in their topological conjugacy class. Most natural…

Dynamical Systems · Mathematics 2024-09-16 Sebastián Barbieri , Nicanor Carrasco-Vargas , Cristóbal Rojas

Binomial Cayley graphs are obtained by considering the binomial coefficient of the weight function of a given Cayley graph and a natural number. We introduce these objects and study two families: one associated with symmetric groups and the…

Combinatorics · Mathematics 2024-09-06 Bernat Bassols-Cornudella , Francesco Viganò

We consider Smale spaces, a particular class of hyperbolic topological dynamical systems, which include the basic sets for Smale's Axiom A systems. We present a homology theory for such systems which is based on the dimension group in the…

Dynamical Systems · Mathematics 2008-11-20 Ian F. Putnam

We define a notion of (one-sided) shift spaces over infinite alphabets. Unlike many previous approaches to shift spaces over countable alphabets, our shift spaces are compact Hausdorff spaces. We examine shift morphisms between these shift…

Operator Algebras · Mathematics 2013-07-03 William Ott , Mark Tomforde , Paulette Willis

We study invariants for shifts of finite type obtained as the K-theory of various C*-algebras associated with them. These invariants have been studied intensely over the past thirty years since their introduction by Wolfgang Krieger. They…

Dynamical Systems · Mathematics 2012-03-05 D. B. Killough , I. F. Putnam

\begin{abstract} In this paper, we investigate a shift arising from graph $G$. We prove that any $k$-dimensional shift of finite type can be generated through a $k$-dimensional graph. We investigate the structure of the shift space using…

Dynamical Systems · Mathematics 2021-12-30 Prashant Kumar , Puneet Sharma

This paper studies the problem of decomposing a low-rank matrix into a factor with binary entries, either from $\{\pm 1\}$ or from $\{0,1\}$, and an unconstrained factor. The research answers fundamental questions about the existence and…

Data Structures and Algorithms · Computer Science 2019-08-01 Richard Kueng , Joel A. Tropp

We prove some "universality" results for topological dynamical systems. In particular, we show that for any continuous self-map $T$ of a perfect Polish space, one can find a dense, $T$-invariant set homeomorphic to the Baire space ${\mathbb…

Dynamical Systems · Mathematics 2015-12-07 Udayan B. Darji , Étienne Matheron

We consider an intermediate factor situation in two categories: probability measure preserving ergodic theory and compact topological dynamics. In the first we prove a master-key theorem and examine a wide range of applications. In the…

Dynamical Systems · Mathematics 2025-06-18 Eli Glasner , Benjamin Weiss

We introduce the notion of quantum duplicates of an (associative, unital) algebra, motivated by the problem of constructing toy-models for quantizations of certain configuration spaces in quantum mechanics. The proposed (algebraic) model…

Quantum Algebra · Mathematics 2014-02-26 Óscar Cortadellas , Javier López Peña , Gabriel Navarro

This paper studies the problem of decomposing a low-rank positive-semidefinite matrix into symmetric factors with binary entries, either $\{\pm 1\}$ or $\{0,1\}$. This research answers fundamental questions about the existence and…

Data Structures and Algorithms · Computer Science 2019-08-01 Richard Kueng , Joel A. Tropp

Classification is a central problem for dynamical systems, in particular for families that arise in a wide range of topics, like substitution subshifts. It is important to be able to distinguish whether two such subshifts are isomorphic,…

Dynamical Systems · Mathematics 2022-08-24 Fabien Durand , Julien Leroy

This report introduces and investigates a family of metrics on sets of pointed Kripke models. The metrics are generalizations of the Hamming distance applicable to countably infinite binary strings and, by extension, logical theories or…

Logic · Mathematics 2017-08-28 Dominik Klein , Rasmus K. Rendsvig

We study topological factors of rank-one subshifts and prove that those factors that are themselves subshifts are either finite or isomorphic to the original rank-one subshifts. Thus, we completely characterize the subshift factors of…

Dynamical Systems · Mathematics 2019-10-22 Su Gao , Caleb Ziegler

In these lectures we explain the intimate relationship between modular invariants in conformal field theory and braided subfactors in operator algebras. A subfactor with a braiding determines a matrix $Z$ which is obtained as a coupling…

Operator Algebras · Mathematics 2007-05-23 J. Böckenhauer , D. E. Evans

A hyperfinite $II_1$ subfactor may be obtained from a symmetric commuting square via iteration of the basic construction. For certain commuting squares constructed from Hadamard matrices, we describe this subfactor as a group-type inclusion…

Operator Algebras · Mathematics 2008-11-11 Richard D. Burstein

We show that a noncommutative dynamical system of the type that occurs in quantum theory can often be associated with a dynamical principle; that is, an infinitesimal structure that completely determines the dynamics. The nature of these…

funct-an · Mathematics 2008-02-03 William Arveson

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
‹ Prev 1 2 3 10 Next ›