English
Related papers

Related papers: A theorem of Cobham for non-primitive substitution…

200 papers

We study substitutive systems generated by nonprimitive substitutions and show that transitive subsystems of substitutive systems are substitutive. As an application we obtain a complete characterisation of the sets of words that can appear…

Combinatorics · Mathematics 2020-09-23 Jakub Byszewski , Jakub Konieczny , Elżbieta Krawczyk

The seminal theorem of Cobham has given rise during the last 40 years to a lot of works around non-standard numeration systems and has been extended to many contexts. In this paper, as a result of fifteen years of improvements, we obtain a…

Combinatorics · Mathematics 2010-10-21 Fabien Durand

We present a short new proof of Cobham's theorem without using Kronecker's approximation theorem, making it suitable for generalization beyond automatic sequences.

Formal Languages and Automata Theory · Computer Science 2018-01-23 Thijmen J. P. Krebs

If a non-periodic sequence $X$ is the image by a morphism of a fixed point of both a primitive substitution $\sigma$ and a primitive substitution $\tau$, then the dominant eigenvalues of the matrices of $\sigma$ and of $\tau$ are…

Combinatorics · Mathematics 2008-07-23 Fabien Durand

We introduce the notion of an asymptotically automatic sequence, which generalises the notion of an automatic sequence, and we prove a variant of Cobham's theorem for the newly introduced class of sequences.

Number Theory · Mathematics 2022-09-21 Jakub Konieczny

This paper is concerned with the lengths of constant length substitutions that generate topologically conjugate systems. We show that if the systems are infinite, then these lengths must be powers of the same integer. This result is a…

Dynamical Systems · Mathematics 2011-08-24 Ethan M. Coven , Andrew Dykstra , Michelle LeMasurier

We give a new proof of the Cobham's first theorem using ideas from symbolic dynamics and of the Cobham-Semenov theorem (in the primitive case) using ideas from tiling dynamics.

Dynamical Systems · Mathematics 2007-12-31 Fabien Durand

We establish a general Liouville type theorem for conformally invariant fully nonlinear equations.

Analysis of PDEs · Mathematics 2007-05-23 Aobing Li , YanYan Li

In this article, using generalized derivations, we obtain a simple idea to prove the non-commutative Newton binomial formula in unital algebras and then, we extend that formula to non-unital algebras. Additionally, we establish the…

Functional Analysis · Mathematics 2019-03-01 A. Hosseini , M. Mohammadzadeh Karizaki

We make certain bounds in Krebs' proof of Cobham's theorem explicit and obtain corresponding upper bounds on the length of a common prefix of an aperiodic $a$-automatic sequence and an aperiodic $b$-automatic sequence, where $a$ and $b$ are…

Formal Languages and Automata Theory · Computer Science 2018-12-17 Lucas Mol , Narad Rampersad , Jeffrey Shallit , Manon Stipulanti

We prove generalized ABC theorems for vanishing sums of non-Archimedean entire functions of several variables in arbitrary characteristic.

Number Theory · Mathematics 2009-04-18 William Cherry , Cristina Toropu

We present some results and conjectures on a generalization to the noncommutative setup of the Brouwer fixed-point theorem from the Borsuk-Ulam theorem perspective.

Quantum Algebra · Mathematics 2016-11-22 Ludwik Dabrowski

Conditions for the validity of the quantum adiabatic approximation are analyzed. For the case of linear Hamiltonians, a simple and general sufficient condition is derived, which is valid for arbitrary spectra and any kind of time variation.…

Quantum Physics · Physics 2015-05-13 V. I. Yukalov

In this paper we extend the classical Korovkin theorems to the framework of comonotone additive, sublinear and monotone operators. Based on the theory of Choquet capacities, several concrete examples illustrating our results are also…

Classical Analysis and ODEs · Mathematics 2020-09-15 Sorin G. Gal , Constantin Niculescu

We provide a Kingman-like Theorem for arbitrary finite measures and a version of Birkhoff's Theorem for bounded observable. As an application, we show that Birkhoff's limit exists for some continuous observable, in an example of Bowen.

Dynamical Systems · Mathematics 2020-07-09 Vinicius Coelho , Luciana Salgado

We prove the theorems which are equivalent to the Roland's results such that a new form of them allows to consider some generalizations. In particular, we give generators of primes more than a fixed prime.

Number Theory · Mathematics 2010-03-03 Vladimir Shevelev

Some known fixed point theorems for nonexpansive mappings in metric spaces are extended here to the case of primitive uniform spaces. The reasoning presented in the proofs seems to be a natural way to obtain other general results.

General Topology · Mathematics 2021-04-09 Lech Pasicki

Sturm oscillation theorem for second order differential equations was generalized to systems and higher order equations with positive leading coefficient by several authors. What we propose here is a Sturm oscillation theorem for systems of…

Classical Analysis and ODEs · Mathematics 2009-05-23 Alessandro Portaluri

We prove a version of the classical 'generic smoothness' theorem with smooth varieties replaced by non-commutative resolutions of singular varieties. This in particular implies a non-commutative version of the Bertini theorem.

Algebraic Geometry · Mathematics 2020-06-23 Jørgen Vold Rennemo , Ed Segal , Michel Van den Bergh

An extension of the Shannon-McMillan-Breiman theorem to a class of non-commutative dynamical systems is given.

Operator Algebras · Mathematics 2007-05-23 S. Neshveyev , E. Stormer
‹ Prev 1 2 3 10 Next ›