English
Related papers

Related papers: A more reasonable proof of Cobham's theorem

200 papers

In this article we generalize Cobham theorem to a large class of substitutions including non primitive and non constant length substitutions.

Combinatorics · Mathematics 2008-01-08 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

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 improve on Gonek-Montgomery's quantitative version of Kronecker's approximation theorem.

Number Theory · Mathematics 2024-05-14 Daria Maksimova

In this paper, we give a counter-example, in the general case, Kronecker theorem will derive contradiction. Kronecker theorem be correct after removing some conditions.

General Mathematics · Mathematics 2023-05-16 JinHua Fei

Arguably the simplest variation of this style of proof as we avoid reducing to the cubic case entirely.

Combinatorics · Mathematics 2014-09-25 Landon Rabern

We will present a novel elementary, self-contained, and explicit proof of the local Kronecker-Weber theorem. Apart from discrete valuation theory, it does not make use of any tools beyond those introduced in a second undergraduate course on…

Number Theory · Mathematics 2026-05-27 Jochen Koenigsmann , Benedikt Stock

We present a new proof of the Joints Theorem without taking derivatives. Then we generalize the proof to prove the Multijoints Conjecture and Carbery's generalization. All results are in any dimension over an arbitrary field.

Combinatorics · Mathematics 2017-05-10 Ruixiang Zhang

The aim of this article is to give a new proof of Cohen-Gabber theorem in the equal characteristic $p>0$ case.

Commutative Algebra · Mathematics 2026-03-09 Kazuhiko Kurano , Kazuma Shimomoto

In this note we exhibit a very simple proof of McNaughton Theorem, almost right out of the definitions, and at the same time we observe that this theorem does not depend of Chang's completeness theorem.

Logic · Mathematics 2011-07-26 Eduardo J. Dubuc , Yuri Poveda

In the current note, we present a new, short proof of the famous AM-GM-HM inequality using only induction and basic calculus.

General Mathematics · Mathematics 2022-06-06 Konstantinos Gaitanas

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

We use Beltrami's theorem as an excuse to present some arguments from parabolic differential geometry without any of the parabolic machinery.

Differential Geometry · Mathematics 2018-01-23 Michael Eastwood

We present an elementary proof of the fundamental theorem of algebra, following Cauchy's version but avoiding his use of circular functions. It is written in the same spirit as Littlewood's proof of 1941, but reduces it to more elementary…

History and Overview · Mathematics 2014-07-08 Anne Bauval

Using a quantum like algebraic formulation we give proof of Kochen-Specker theorem. We introduce new criteria in order to account for the contextual nature of measurements in quantum mechanics.

General Physics · Physics 2007-12-19 Elio Conte

We give a new simpler proof of a theorem of Jayne and Rogers.

Logic · Mathematics 2011-12-07 Luca Motto Ros , Brian Semmes

We prove a generalized version of the no-broadcasting theorem, applicable to essentially \emph{any} nonclassical finite-dimensional probabilistic model satisfying a no-signaling criterion, including ones with ``super-quantum'' correlations.…

Quantum Physics · Physics 2008-11-06 Howard Barnum , Jonathan Barrett , Matthew Leifer , Alexander Wilce

Cobham's theorem asserts that if a sequence is automatic with respect to two multiplicatively independent bases, then it is ultimately periodic. We prove a stronger density version of the result: if two sequences which are automatic with…

Number Theory · Mathematics 2017-11-02 Jakub Byszewski , Jakub Konieczny

We give a new proof of the theorem of Kronecker-Weber based on Kummer theory and Stickelberger's theorem.

Number Theory · Mathematics 2011-08-30 Franz Lemmermeyer

A very short proof of Kneser's theorem via transversal is given.

Combinatorics · Mathematics 2021-09-16 Luis Montejano
‹ Prev 1 2 3 10 Next ›