-
Aggregating Correlated Estimations with (Almost) no Training
Abstract: Many decision problems cannot be solved exactly and use several estimation algorithms that assign scores to the different available options. The estimation errors can have various correlations, from low (e.g. between two very different approaches) to high (e.g. when using a given algorithm with different hyperparameters). Most aggregation rules would suffer from this diversity of correlations. In… ▽ More
Submitted 5 September, 2023; originally announced September 2023.
Journal ref: 26th European Conference on Artificial Intelligence (ECAI 2023), Sep 2023, Krak{ó}w, Poland
-
arXiv:2307.10663 [pdf, ps, other]
The Jacobs--Keane theorem from the $\cS$-adic viewpoint
Abstract: In the light of recent developments of the ${\mathcal S}$-adic study of subshifts, we revisit, within this framework, a well-known result on Toeplitz subshifts due to Jacobs--Keane giving a sufficient combinatorial condition to ensure discrete spectrum.We show that the notion of coincidences, originally introduced in the '$70$s for the study of the discrete spectrum of substitution subshifts, toge… ▽ More
Submitted 20 July, 2023; originally announced July 2023.
-
Dynamical properties of minimal Ferenczi subshifts
Abstract: We provide an explicit S-adic representation of rank one subshifts with bounded spacers and call the subshifts obtained in this way ''Ferenczi subshifts''. We aim to show that this approach is very convenient to study the dynamical behavior of rank one systems. For instance, we compute their topological rank, the strong and the weak orbit equivalence class. We observe that they have an induced sys… ▽ More
Submitted 28 July, 2022; originally announced July 2022.
-
arXiv:2102.10835 [pdf, ps, other]
Limit Distribution of Two Skellam Distributions, Conditionally on Their Equality
Abstract: Consider two random variables following Skellam distributions of parameters going to infinity linearly. We prove that the limit distribution of the first variable, conditionally on being equal to the second, is Gaussian.
Submitted 22 February, 2021; originally announced February 2021.
Comments: 7 pages
-
arXiv:2007.15721 [pdf, ps, other]
Dimension Groups and Dynamical Systems
Abstract: We give a description of the link between topological dynamical systems and their dimension groups. The focus is on minimal systems and, in particular, on substitution shifts. We describe in detail the various classes of systems including Sturmian shifts and interval exchange shifts. This is a preliminary version of a book which will be published by Cambridge University Press. Any comments are of… ▽ More
Submitted 11 December, 2020; v1 submitted 30 July, 2020; originally announced July 2020.
-
arXiv:2003.06328 [pdf, ps, other]
Interplay between finite topological rank minimal Cantor systems, $\mathcal S$-adic subshifts and their complexity
Abstract: Minimal Cantor systems of finite topological rank (that can be represented by a Bratteli-Vershik diagram with a uniformly bounded number of vertices per level) are known to have dynamical rigidity properties. We establish that such systems, when they are expansive, define the same class of systems, up to topological conjugacy, as primitive and recognizable ${\mathcal S}$-adic subshifts. This is do… ▽ More
Submitted 16 March, 2020; v1 submitted 13 March, 2020; originally announced March 2020.
Comments: Comments welcome!
MSC Class: 54H20; 37B10
-
arXiv:1911.07700 [pdf, ps, other]
On The Dimension Group of Unimodular S-Adic Subshifts
Abstract: Dimension groups are complete invariants of strong orbit equivalence for minimal Cantor systems. This paper studies a natural family of minimal Cantor systems having a finitely generated dimension group, namely the primitive unimodular proper S-adic subshifts. They are generated by iterating sequences of substitutions. Proper substitutions are such that the images of letters start with a same lett… ▽ More
Submitted 2 September, 2020; v1 submitted 18 November, 2019; originally announced November 2019.
-
arXiv:1811.03942 [pdf, ps, other]
Decidability, arithmetic subsequences and eigenvalues of morphic subshifts
Abstract: We prove decidability results on the existence of constant subsequences of uniformly recurrent morphic sequences along arithmetic progressions. We use spectral properties of the subshifts they generate to give a first algorithm deciding whether, given p $\in$ N, there exists such a constant subsequence along an arithmetic progression of common difference p. In the special case of uniformly recurre… ▽ More
Submitted 16 November, 2018; v1 submitted 9 November, 2018; originally announced November 2018.
-
Decidability of the isomorphism and the factorization between minimal substitution subshifts
Abstract: 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, but the existing invariants are not sufficient for this purpose. We first show that given two minimal substitution subshifts, there exists a computable constant… ▽ More
Submitted 23 August, 2022; v1 submitted 13 June, 2018; originally announced June 2018.
Comments: 65 pages
MSC Class: 37B10; 68R15
-
On automorphism groups of Toeplitz subshifts
Abstract: In this article we study automorphisms of Toeplitz subshifts. Such groups are abelian and any finitely generated torsion subgroup is finite and cyclic. When the complexity is non superlinear, we prove that the automorphism group is, modulo a finite cyclic group, generated by a unique root of the shift. In the subquadratic complexity case, we show that the automorphism group modulo the torsion is g… ▽ More
Submitted 14 June, 2017; v1 submitted 4 January, 2017; originally announced January 2017.
MSC Class: 54H20; 37B10
-
arXiv:1610.05577 [pdf, ps, other]
The constant of recognizability is computable for primitive morphisms
Abstract: Mossé proved that primitive morphisms are recognizable. In this paper we give a computable upper bound for the constant of recognizability of such a morphism. This bound can be expressed only using the cardinality of the alphabet and the length of the longest image under the morphism of a letter.
Submitted 18 October, 2016; originally announced October 2016.
MSC Class: 68R15
-
arXiv:1511.01320 [pdf, ps, other]
Self-Induced Systems
Abstract: A minimal Cantor system is said to be self-induced whenever it is conjugate to one of its induced systems. Substitution subshifts and some odometers are classical examples, and we show that these are the only examples in the equicontinuous or expansive case. Nevertheless, we exhibit a zero entropy self-induced system that is neither equicontinuous nor expansive. We also provide non-uniquely ergodi… ▽ More
Submitted 4 November, 2015; originally announced November 2015.
-
arXiv:1507.06879 [pdf, ps, other]
Eigenvalues of Toeplitz minimal systems of finite topological rank
Abstract: In this article we characterize measure theoretical eigenvalues of Toeplitz Bratteli-Vershik minimal systems of finite topological rank which are not associated to a continuous eigenfunction. Several examples are provided to illustrate the different situations that can occur.
Submitted 24 July, 2015; originally announced July 2015.
Journal ref: Ergod. Th. Dynam. Sys. 35 (2014) 2499-2528
-
arXiv:1504.00067 [pdf, ps, other]
Eigenvalues of minimal Cantor systems
Abstract: In this article we give necessary and sufficient conditions that a complex number must satisfy to be a continuous eigenvalue of a minimal Cantor system. Similarly, for minimal Cantor systems of finite rank, we provide necessary and sufficient conditions for having a measure theoretical eigenvalue. These conditions are established from the combinatorial information of the Bratteli-Vershik represent… ▽ More
Submitted 8 July, 2017; v1 submitted 31 March, 2015; originally announced April 2015.
Comments: 45 pages, sections reorganized, examples and applications added
MSC Class: 54H20; 37B20
-
arXiv:1501.00510 [pdf, ps, other]
On automorphism groups of low complexity subshifts
Abstract: In this article we study the automorphism group ${\rm Aut}(X,σ)$ of subshifts $(X,σ)$ of low word complexity. In particular, we prove that Aut$(X,σ)$ is virtually $\mathbb{Z}$ for aperiodic minimal subshifts and certain transitive subshifts with non-superlinear complexity. More precisely, the quotient of this group relative to the one generated by the shift map is a finite group. In addition, we s… ▽ More
Submitted 10 July, 2015; v1 submitted 2 January, 2015; originally announced January 2015.
Comments: The paper was reorganized according to the referee's comments and some proofs explained in more detail
MSC Class: 54H20; 37B10
-
arXiv:1408.2112 [pdf, ps, other]
Eigenvalues and strong orbit equivalence
Abstract: We give conditions on the subgroups of the circle to be realized as the subgroups of eigenvalues of minimal Cantor systems belonging to a determined strong orbit equivalence class. Actually, the additive group of continuous eigenvalues E(X,T) of the minimal Cantor system (X,T) is a subgroup of the intersection I(X,T) of all the images of the dimension group by its traces. We show, whenever the inf… ▽ More
Submitted 9 August, 2014; originally announced August 2014.
Comments: 18 p
-
arXiv:1408.2110 [pdf, ps, other]
Conjugacy of unimodular pisot substitutions subshifts to domain exchanges
Abstract: We prove that any unimodular Pisot substitution subshift is measurably conjugate to a domain exchange in an Euclidean space which is a finite topological extension of a translation on a torus.This generalizes the pioneer works of Rauzy and Arnoux-Ito providing geometric realizations to any unimodular Pisot substitution without any additional combinatorial condition.
Submitted 13 November, 2023; v1 submitted 9 August, 2014; originally announced August 2014.
Comments: 30p. Modifications after referee's comments
-
arXiv:1210.1311 [pdf, ps, other]
$S$-adic conjecture and Bratteli diagrams
Abstract: In this note we apply a substantial improvement of a result of S. Ferenczi on $S$-adic subshifts to give Bratteli-Vershik representations of these subshifts.
Submitted 4 October, 2012; originally announced October 2012.
Comments: 6 pages
-
arXiv:1208.6376 [pdf, ps, other]
Towards a statement of the S-adic conjecture through examples
Abstract: The $S$-adic conjecture claims that there exists a condition $C$ such that a sequence has a sub-linear complexity if and only if it is an $S$-adic sequence satisfying Condition $C$ for some finite set $S$ of morphisms. We present an overview of the factor complexity of $S$-adic sequences and we give some examples that either illustrate some interesting properties or that are counter-examples to wh… ▽ More
Submitted 31 August, 2012; originally announced August 2012.
Comments: 25
-
arXiv:1208.3348 [pdf, ps, other]
Eigenvalues of finite rank Bratteli-Vershik dynamical systems
Abstract: In this article we study conditions to be a continuous or a measurable eigenvalue of finite rank minimal Cantor systems, that is, systems given by an ordered Bratteli diagram with a bounded number of vertices per level. We prove that continuous eigenvalues always come from the stable subspace associated to the incidence matrices of the Bratteli diagram and we study rationally independent generator… ▽ More
Submitted 16 August, 2012; originally announced August 2012.
Comments: Ergodic Theory and Dynamical Systems (2010) 26
-
arXiv:1208.2016 [pdf, ps, other]
Minimal polynomial dynamics on the set of 3-adic integers
Abstract: In this paper are characterized the polynomials, in terms of their coefficients, that have all their orbits dense in the set of 3-adic integers.
Submitted 9 August, 2012; originally announced August 2012.
Comments: Published in Bulletin of the London Mathematical Society in 2009
-
arXiv:1204.5393 [pdf, ps, other]
Decidability of uniform recurrence of morphic sequences
Abstract: We prove that the uniform recurrence of morphic sequences is decidable. For this we show that the number of derived sequences of uniformly recurrent morphic sequences is bounded. As a corollary we obtain that uniformly recurrent morphic sequences are primitive substitutive sequences.
Submitted 31 August, 2012; v1 submitted 24 April, 2012; originally announced April 2012.
-
arXiv:1111.3268 [pdf, ps, other]
Decidability of the HD0L ultimate periodicity problem
Abstract: In this paper we prove the decidability of the HD0L ultimate periodicity problem.
Submitted 2 January, 2013; v1 submitted 14 November, 2011; originally announced November 2011.
-
arXiv:1111.0650 [pdf, ps, other]
HD0L-$ω$-equivalence and periodicity problems in the primitive case (to the memory of G. Rauzy)
Abstract: In this paper I would like to witness the mathematical inventiveness of G. Rauzy through personnal exchanges I had with him. The objects that will emerge will be used to treat the decidability of the HD 0 L $ω$-equivalence and periodicity problems in the primitive case.
Submitted 2 November, 2011; originally announced November 2011.
-
arXiv:1109.5801 [pdf, ps, other]
Multidimensional extension of the Morse--Hedlund theorem
Abstract: 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 $n+1$. Attempts to extend this fundamental result, for example, to higher dimensions, have been considered during the last fifteen years. Let $d\ge 2$. A legitima… ▽ More
Submitted 3 August, 2012; v1 submitted 27 September, 2011; originally announced September 2011.
-
arXiv:1010.4009 [pdf, ps, other]
Cobham's theorem for substitutions
Abstract: 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 complete and general version for the so-called substitutive sequences. Let $α$ and $β$ be two multiplicatively independent Perron numbers. Then, a sequence… ▽ More
Submitted 19 October, 2010; originally announced October 2010.
-
arXiv:0907.4583 [pdf, ps, other]
Syndeticity and independent substitutions
Abstract: We associate in a canonical way a substitution to any abstract numeration system built on a regular language. In relationship with the growth order of the letters, we define the notion of two independent substitutions. Our main result is the following. If a sequence $x$ is generated by two independent substitutions, at least one being of exponential growth, then the factors of $x$ appearing infi… ▽ More
Submitted 27 July, 2009; originally announced July 2009.
MSC Class: 11B85; 68R15; 68Q45
Journal ref: Advances in Applied Mathematics, 42 (2009) 1-22
-
arXiv:0808.0868 [pdf, ps, other]
Corrigendum and addendum to: Linearly recurrent subshifts have a finite number of non-periodic factors
Abstract: We prove that a subshift $(X,T)$ is linearly recurrent if and only if it is a primitive and proper $S$-adic subshift. This corrects Proposition 6 in F. Durand ({\it Ergod. Th. & Dynam. Sys. {\bf 20}} (2000), 1061--1078).
Submitted 6 August, 2008; originally announced August 2008.
MSC Class: 37B10
Journal ref: Ergodic Theory and Dynamical Systems 23 (2003) 663-669
-
arXiv:0808.0866 [pdf, ps, other]
Constant-length substitutions and countable scrambled sets
Abstract: In this paper we provide examples of topological dynamical systems having either finite or countable scrambled sets. In particular we study conditions for the existence of Li-Yorke, asymptotic and distal pairs in constant--length substitution dynamical systems. Starting from a circle rotation we also construct a dynamical system having Li--Yorke pairs, none of which is recurrent.
Submitted 6 August, 2008; originally announced August 2008.
MSC Class: 37B05
Journal ref: Nonlinearity 17 (2004) 817-833
-
arXiv:0808.0602 [pdf, ps, other]
Limit laws of entrance times for low complexity Cantor minimal systems
Abstract: This paper is devoted to the study of limit laws of entrance times to cylinder sets for Cantor minimal systems of zero entropy using their representation by means of ordered Bratteli diagrams. We study in detail substitution subshifts and we prove these limit laws are piecewise linear functions. The same kind of results is obtained for classical low complexity systems given by non stationary ord… ▽ More
Submitted 5 August, 2008; originally announced August 2008.
MSC Class: 37A05
Journal ref: Nonlinearity 14 (2001) 683-700
-
arXiv:0808.0142 [pdf, ps, other]
Ergodic averages with deterministic weights
Abstract: The purpose of this paper is to study ergodic averages with deterministic weights. More precisely we study the convergence of the ergodic averages of the type $\frac{1}{N} \sum_{k=0}^{N-1} θ(k) f \circ T^{u_k}$ where $θ= (θ(k) ; k\in \NN)$ is a bounded sequence and $u = (u_k ; k\in \NN)$ a strictly increasing sequence of integers such that for some $δ<1$… ▽ More
Submitted 1 August, 2008; originally announced August 2008.
MSC Class: 37A25
Journal ref: Annales de l'Institut Fourier 52 (2002) 561-583
-
arXiv:0807.4430 [pdf, ps, other]
Linearly recurrent subshifts have a finite number of non-periodic subshift factors
Abstract: A minimal subshift $(X,T)$ is linearly recurrent if there exists a constant $K$ so that for each clopen set $U$ generated by a finite word $u$ the return time to $U$, with respect to $T$, is bounded by $K|u|$. We prove that given a linearly recurrent subshift $(X,T)$ the set of its non-periodic subshift factors is finite up to isomorphism. We also give a constructive characterization of these su… ▽ More
Submitted 28 July, 2008; originally announced July 2008.
MSC Class: 37B10
Journal ref: Ergodic Theory and Dynamical Systems 20 (2000) 1061-1078
-
arXiv:0807.3621 [pdf, ps, other]
Substitutional dynamical systems, Bratteli diagrams and dimension groups
Abstract: The present paper explores substitution minimal systems and their relation to stationary Bratteli diagrams and stationary dimension groups. The constructions involved are algorithmic and explicit, and render an effective method to compute an invariant of (ordered) $K$-theoretic nature for these systems. This new invariant is independent of spectral invariants which have previously been extensive… ▽ More
Submitted 23 July, 2008; originally announced July 2008.
MSC Class: 46L55
Journal ref: Ergodic Theory and Dynamical Systems 19 (1999) 953-993
-
arXiv:0807.3406 [pdf, ps, other]
A generalization of Cobham's Theorem
Abstract: If a non-periodic sequence $X$ is the image by a morphism of a fixed point of both a primitive substitution $σ$ and a primitive substitution $τ$, then the dominant eigenvalues of the matrices of $σ$ and of $τ$ are multiplicatively dependent. This is the way we propose to generalize Cobham's Theorem.
Submitted 22 July, 2008; originally announced July 2008.
MSC Class: 11B85
Journal ref: Theory of Computing Systems 31 (1998) 169-185
-
arXiv:0807.3322 [pdf, ps, other]
A characterization of substitutive sequences using return words
Abstract: We prove that a sequence is primitive substitutive if and only if the set of its derived sequences is finite; we defined these sequences here.
Submitted 21 July, 2008; originally announced July 2008.
MSC Class: 68R15
Journal ref: Discrete Mathematics 179 (1998) 89-101
-
arXiv:0807.3321 [pdf, ps, other]
Boundary of the Rauzy fractal sets in $\RR \times \CC$ generated by $P(x)=x^4-x^3-x^2-x-1$
Abstract: We study the boundary of the 3-dimensional Rauzy fractal ${\mathcal E} \subset \RR \times \CC$ generated by the polynomial $P(x) = x^4-x^3-x^2-x-1$. The finite automaton characterizing the boundary of ${\mathcal E}$ is given explicitly. As a consequence we prove that the set ${\mathcal E}$ has 18 neighborhoods where 6 of them intersect the central tile ${\mathcal E}$ in a point. Our construction… ▽ More
Submitted 22 July, 2008; v1 submitted 21 July, 2008; originally announced July 2008.
Comments: 19 pages
MSC Class: 11B85
-
arXiv:0807.2907 [pdf, ps, other]
Linearly repetitive Delone systems have a finite number of non periodic Delone system factors
Abstract: We prove linearly repetitive Delone systems have finitely many Delone system factors up to conjugacy. This result is also applicable to linearly repetitive tiling systems.
Submitted 18 July, 2008; originally announced July 2008.
Comments: 15 pages
MSC Class: 37B50
-
arXiv:0801.4619 [pdf, ps, other]
Necessary and sufficient conditions to be an eigenvalue for linearly recurrent dynamical Cantor systems
Abstract: We give necessary and sufficient conditions to have measurable and continuous eigenfunctions for linearly recurrent Cantor dynamical systems. We also construct explicitly an example of linearly recurrent system with nontrivial Kronecker factor and a trivial maximal equicontinuous factor.
Submitted 30 January, 2008; originally announced January 2008.
Comments: 18 pages
MSC Class: 37B20 (37A05 54H20)
Journal ref: Journal of the London Mathematical Society 72, 3 (2005) 799-816
-
arXiv:0801.4616 [pdf, ps, other]
Continuous and measurable eigenfunctions of linearly recurrent dynamical Cantor systems
Abstract: The class of linearly recurrent Cantor systems contains the substitution subshifts and some odometers. For substitution subshifts and odometers measure--theoretical and continuous eigenvalues are the same. It is natural to ask whether this rigidity property remains true for the class of linearly recurrent Cantor systems. We give partial answers to this question.
Submitted 30 January, 2008; originally announced January 2008.
MSC Class: 37B20 (Primary); 37A05; 37A25; 54H20 (Secondary)
Journal ref: Journal of the London Mathematical Society 67, 3 (2003) 790-804
-
arXiv:0801.0665 [pdf, ps, other]
A theorem of Cobham for non-primitive substitutions
Abstract: In this article we generalize Cobham theorem to a large class of substitutions including non primitive and non constant length substitutions.
Submitted 4 January, 2008; originally announced January 2008.
MSC Class: 68R15
Journal ref: Acta Arithmetica 104, 3 (2002) 225-241
-
arXiv:0801.0558 [pdf, ps, other]
Words and morphisms with Sturmian erasures
Abstract: We say $x \in \{0,1,2 \}^{\NN}$ is a word with Sturmian erasures if for any $a\in \{0,1,2 \}$ the word obtained erasing all $a$ in $x$ is a Sturmian word. A large family of such words is given coding trajectories of balls in the game of billiards in the cube. We prove that the monoid of morphisms map** all words with Sturmian erasures to words with Sturmian erasures is not finitely generated.
Submitted 3 January, 2008; originally announced January 2008.
MSC Class: 68R15
Journal ref: Bulletin of the Belgian Mathematical Society 11, 4 (2004) 575-588
-
arXiv:0801.0556 [pdf, ps, other]
Sur les ensembles d'entiers reconnaissables
Abstract: Let U and V be two Bertrand numeration systems, and, a and b the two Parry numbers there are naturally associated with. Suppose they are multiplicatively independent. We prove that, if E is a subset of positive integers which is both U and V recognizable, then E is a finite union of arithmetical progressions.
Submitted 3 January, 2008; originally announced January 2008.
MSC Class: 11B85
Journal ref: Journal de Théorie des Nombres de Bordeaux 10 (1998) 65-84
-
arXiv:0712.4337 [pdf, ps, other]
Cobham-Semenov theorem and $\NN^d$-subshifts
Abstract: 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.
Submitted 28 December, 2007; originally announced December 2007.
Comments: 24 pages
-
arXiv:0712.4334 [pdf, ps, other]
Self-similar tiling systems, topological factors and stretching factors
Abstract: In this paper we prove that if two self-similar tiling systems, with respective stretching factors $λ_1$ and $λ_2$, have a common factor which is a non periodic tiling system, then $λ_1$ and $λ_2$ are multiplicatively dependent.
Submitted 28 December, 2007; originally announced December 2007.
-
arXiv:math/0312328 [pdf, ps, other]
Local rates of Poincare recurrence for rotations and weak mixing
Abstract: We study the lower and upper local rates of Poincare recurrence of rotations on the circle by means of symbolic dynamics. As a consequence, we show that if the lower rate of Poincare recurrence of an ergodic dynamical system (X,F,mu,T) is greater or equal to 1 mu-almost everywhere, then it is weakly mixing.
Submitted 17 December, 2003; originally announced December 2003.
Comments: To appear in Discrete and Continuous Dynam. Syst. (Series A)