English
Related papers

Related papers: Recognizability in S-adic shifts

200 papers

We prove equality of the various $p$-adic period morphisms for smooth, not necessarily proper, schemes. We start with showing that the $K$-theoretical uniqueness criterium we had found for proper smooth schemes extends to proper finite…

Number Theory · Mathematics 2019-11-19 Wiesława Nizioł

The aim of this paper is to to show the admissibility of some class of Frechet spaces (see Definition 2.3). In particular, this generalizes the main results of [3]. As an application, we show the admissibility of a large class modular…

Functional Analysis · Mathematics 2021-12-02 Maciej Ciesielski , Grzegorz Lewicki

In this note we classify sequences according to whether they are morphic, pure morphic, uniform morphic, pure uniform morphic, primitive morphic, or pure primitive morphic, and for each possibility we either give an example or prove that no…

Formal Languages and Automata Theory · Computer Science 2017-11-30 Jean-Paul Allouche , Julien Cassaigne , Jeffrey Shallit , Luca Q. Zamboni

The automorphism group of a one dimensional shift space over a finite alphabet exhibits different types of behavior: for a large class with positive entropy, it contains a rich collection of subgroups, while for many shifts of zero entropy,…

Dynamical Systems · Mathematics 2017-08-11 Van Cyr , John Franks , Bryna Kra

This article deals with homomorphisms of oriented graphs with respect to push equivalence. Here homomorphisms refer to arc preserving vertex mappings, and push equivalence refers to the equivalence class of orientations of a graph $G$ those…

Combinatorics · Mathematics 2024-10-28 Tapas Das , Pavan P D , Sagnik Sen , S Taruni

We provide an ergodic theory framework to study statistical properties of smooth sequences over the odd alphabet {1, 3}. The arithmetic nature of this alphabet yields a partition of the subshift of smooth sequences based on their local…

Dynamical Systems · Mathematics 2026-04-16 Damien Jamet , Irène Marcovici , Léo Poirier , Thierry de la Rue

A sequence is difference algebraic (or D-algebraic) if finitely many shifts of its general term satisfy a polynomial relationship; that is, they are the coordinates of a generic point on an affine hypersurface. The corresponding equations…

Algebraic Geometry · Mathematics 2025-10-13 Bertrand Teguia Tabuguia

In this paper, local monomialization theorems are proven for analytic morphisms of complex and real analytic spaces. This gives the generalization of the local monomialization theorem for morphisms of algebraic varieties over a field of…

Algebraic Geometry · Mathematics 2016-12-05 Steven Dale Cutkosky

We initiate the study of correspondences for Smale spaces. Correspondences are shown to provide a notion of a generalized morphism between Smale spaces and are a special case of finite equivalences. Furthermore, for shifts of finite type, a…

Dynamical Systems · Mathematics 2016-09-19 Robin J. Deeley , D. Brady Killough , Michael F. Whittaker

We introduce the notion of unavoidable (complete) sets of word patterns, which is a refinement for that of words, and study certain numerical characteristics for unavoidable sets of patterns. In some cases we employ the graph of pattern…

Combinatorics · Mathematics 2007-05-23 Alexander Burstein , Sergey Kitaev

In this paper, we study the weighted difference substitutions from geometrical views. First, we give the geometric meanings of the weighted difference substitutions, and introduce the concept of convergence of the sequence of substitution…

Symbolic Computation · Computer Science 2009-12-30 Xiaorong Hou , Song Xu , Junwei Shao

A celebrated result of Morse and Hedlund, stated in 1938, asserts that a sequence $x$ over a finite alphabet is ultimately periodic if and only if, for some $n$, the number of different factors of length $n$ appearing in $x$ is less than…

Combinatorics · Mathematics 2012-08-06 Fabien Durand , Michel Rigo

We study finite morphisms of varieties and the link between their top multiplicity loci under certain assumptions. More precisely, we focus on how to determine that link in terms of the spaces of arcs of the varieties.

Algebraic Geometry · Mathematics 2021-08-19 A. Bravo , S. Encinas

A homogeneous polynomial of degree $d$ in $n+1$ variables is identifiable if it admits a unique additive decomposition in powers of linear forms. Identifiability is expected to be very rare. In this paper we conclude a work started more…

Algebraic Geometry · Mathematics 2018-04-10 Francesco Galuppi , Massimiliano Mella

We show that for any $i > 0$, it is decidable, given a regular language, whether it is expressible in the $\Sigma_i[<]$ fragment of first-order logic FO[<]. This settles a question open since 1971. Our main technical result relies on the…

Formal Languages and Automata Theory · Computer Science 2025-02-03 Corentin Barloy , Michaël Cadilhac , Charles Paperman , Howard Straubing

We consider the classification problem for several classes of countable structures which are "vertex-transitive", meaning that the automorphism group acts transitively on the elements. (This is sometimes called homogeneous.) We show that…

Logic · Mathematics 2019-08-16 John Clemens , Samuel Coskey , Stephanie Potter

Recently a generalization of shifts of finite type to the infinite alphabet case was proposed, in connection with the theory of ultragraph C*-algebras. In this work we characterize the class of continuous shift commuting maps between these…

Dynamical Systems · Mathematics 2018-12-17 Daniel Gonçalves , Marcelo Sobottka

We study the thermodynamic formalism for particular types of sub-additive sequences on a class of subshifts over countable alphabets. The subshifts we consider include factors of irreducible countable Markov shifts under certain conditions.…

Dynamical Systems · Mathematics 2021-08-16 Godofredo Iommi , Camilo Lacalle , Yuki Yayama

A deflatable permutation class is one in which the simple permutations are contained in a proper subclass. Deflatable permutation classes are often easier to describe and enumerate than non-deflatable ones. Some theorems which guarantee…

Combinatorics · Mathematics 2014-09-19 M. H. Albert , M. D. Atkinson , Cheyne Homberger , Jay Pantone

New continuous group transforms, together with their discretization over a lattice of any density and admissible symmetry, are defined for a general compact simple Lie groups of rank $2\leq n<\infty$. Rank 1 transforms are known. Rank 2…

Mathematical Physics · Physics 2008-04-24 Jiri Patera
‹ Prev 1 3 4 5 6 7 10 Next ›