English
Related papers

Related papers: On Certain Subshifts and their Associated Monoids

200 papers

In this paper we develope a categorical theory of relations and use this formulation to define the notion of quantization for relations. Categories of relations are defined in the context of symmetric monoidal categories. They are shown to…

Quantum Algebra · Mathematics 2007-05-23 Per K. Jakobsen , Valentin Lychagin

The class of normal subshifts includes irreducible infinite topological Markov shifts, irreducible infinite sofic shifts, synchronized systems, Dyck shifts, $\beta$-shifts, substitution minimal shifts, and so on. We will characterize…

Operator Algebras · Mathematics 2021-04-13 Kengo Matsumoto

The aim of this paper is to give a unifying description of various constructions (subanalytic, semialgebraic, o-minimal site) using the notion of T-topology. We then study the category of T-sheaves.

Algebraic Geometry · Mathematics 2016-09-02 Mario J. Edmundo , Luca Prelli

We study toposes of actions of monoids on sets. We begin with ordinary actions, producing a class of presheaf toposes which we characterize. As groundwork for considering topological monoids, we branch out into a study of supercompactly…

Category Theory · Mathematics 2021-12-21 Morgan Rogers

This paper considers the topological degree of $G$-shifts of finite type for the case where $G$ is a nonabelian monoid. Whenever the Cayley graph of $G$ has a finite representation and the relationships among the generators of $G$ are…

Dynamical Systems · Mathematics 2018-08-27 Jung-Chao Ban , Chih-Hung Chang , Nai-Zhu Huang

When designing plans in engineering, it is often necessary to consider attributes associated to objects, e.g. the location of a robot. Our aim in this paper is to incorporate attributes into existing categorical formalisms for planning,…

Category Theory · Mathematics 2021-01-27 Spencer Breiner , John S. Nolan

To any finite ordered subset and any finite partition of a group a set of tuples of positive integers, named as configurations, is associated that describes the group's behavior. The present paper provides an exposition of this notion and…

Group Theory · Mathematics 2018-04-24 Akram Yousofzadeh

A characterisation of trivial 1-cohomology for a broad class of metric spaces is presented. The condition ties cohomology and connectedness properties of open sets.

Algebraic Topology · Mathematics 2015-07-23 Andrzej Czarnecki

We study shadowing-type properties for set-valued dynamical systems. In particular, we investigate the periodic shadowing property and its relationship with expansivity and chain transitivity. We establish that for positively expansive…

Dynamical Systems · Mathematics 2026-02-16 M. Oliveira

Topological dynamical systems $(X,T)$ are actions $T \times X \to X$, given as $(t, x) \to tx$, on a compact, Hausdorff topological space $X$ with $T$ as an acting group or monoid. We take up the property of topological transitivity…

Dynamical Systems · Mathematics 2021-11-30 Anima Nagar

We study the topology of a class of proper submodules and some of its distinguished subclasses and call them structure spaces. We give several criteria for the quasi-compactness of these structure spaces. We study $T_0$ and $T_1$ separation…

Rings and Algebras · Mathematics 2023-04-18 Amartya Goswami

MSO transductions are binary relations between structures which are defined using monadic second-order logic. MSO transductions form a category, since they are closed under composition. We show that many notions from language theory, such…

Logic in Computer Science · Computer Science 2023-05-30 Mikołaj Bojańczyk

Properties of toposes of right $M$-sets are studied, and these toposes are characterised up to equivalence by their canonical points. The solution to the corresponding Morita equivalence problem is presented in the form of an equivalence…

Category Theory · Mathematics 2019-05-27 Morgan Rogers

In this paper, we study the relationship between the two main categories of $S$-acts for a monoid $S$ with zero from the viewpoint of existence of projective covers and the equivalence is proven. Furthermore, monoids with zeros over which…

Group Theory · Mathematics 2021-05-06 Josef Dvořák , Jan Žemlička

We develop some aspects of a general theory of presentations of subshifts by labelled directed graphs, in particular by compact graphs. Also considered are synchronization properties of subshifts that lead to presentations by countable…

Dynamical Systems · Mathematics 2012-09-11 Wolfgang Krieger

We discuss various square-free factorizations in monoids in the context of: atomicity, ascending chain condition for principal ideals, decomposition, and a greatest common divisor property. Moreover, we obtain a full characterization of…

Commutative Algebra · Mathematics 2019-01-01 Piotr Jędrzejewicz , Mikołaj Marciniak , Łukasz Matysiak , Janusz Zieliński

The category $\operatorname{STROP}$ of commutative semirings, whose morphisms are transmissions, is a full and reflective subcategory of the category $\operatorname{STROP}_m$ of supertropical monoids. Equivalence relations on supertropical…

Commutative Algebra · Mathematics 2019-05-07 Zur Izhakian , Manfred Knebusch

Topological groupoids admit various types of morphisms. We push these notions to the level of continuous groupoid actions to obtain various types of groupoid action morphisms. Some dynamical properties and their relation to these morphisms…

Dynamical Systems · Mathematics 2021-05-04 F. Flores , M. Mantoiu

We consider minimal, aperiodic symbolic subshifts and show how to characterize the combinatorial property of bounded powers by means of a metric property. For this purpose we construct a family of graphs which all approximate the subshift…

Combinatorics · Mathematics 2011-11-08 Johannes Kellendonk , Daniel Lenz , Jean Savinien

We consider the structure of aperiodic points in $\mathbb Z^2$-subshifts, and in particular the positions at which they fail to be periodic. We prove that if a $\mathbb Z^2$-subshift contains points whose smallest period is arbitrarily…

Discrete Mathematics · Computer Science 2018-05-24 Anael Grandjean , Benjamin Hellouin de Menibus , Pascal Vanier