AUTOMATIC SEQUENCES GENERATED BY SYNCHRONIZING AUTOMATA FULFILL THE SARNAK CONJECTURE
|
|
- Bethany Booker
- 6 years ago
- Views:
Transcription
1 AUTOMATIC SEQUENCES GENERATED BY SYNCHRONIZING AUTOMATA FULFILL THE SARNAK CONJECTURE JEAN-MARC DESHOUILLERS, MICHAEL DRMOTA, AND CLEMENS MÜLLNER Abstract. We prove that automatic sequences generated by synchronizing automata satisfy the full Sarnak conjecture. This is of particular interest, since Berlinkov [2, 3] proved recently that almost all automata are synchronizing.. Introduction In 2009, Peter Sarnak stated the following conjecture [7]: Conjecture.. Let µ be the Möbius function. For any sequence ξ(n) observed by a deterministic ow (X, T ), it holds that () ξ(n)µ(n) o(n). There are some classes of functions for which the Sarnak conjecture has already been proved, as for example periodic sequences, quasiperiodic sequences [7], nilsequences [2] and horocycle ows [5]. The purpose of this paper is to add a further class of sequences ξ(n) that fulll the Sarnak conjecture, namely automatic sequences that are generated by synchronizing automata. Let us be more precise. Suppose that A is a complete deterministic nite automaton with output (DFAO) with input alphabet Σ {0,..., k }, transition function δ, state set Q with the initial state q 0 and output mapping τ : Q. We say a sequence (a n ) n N is automatic if there exists a DFAO A such that a n τ(δ(q 0, w n )) holds for all n 0, where w n is the representation of n in base k. As in the denition given in [, p. 52], we assume the input starts with the most signicant digit. A DFAO A is called synchronizing if there exists a synchronizing word w Σ whose action resets A, i.e. w leaves the automaton in one specic state, no matter at which state in Q it is applied: δ(q, w) δ(q 0, w) for all q Q. Note that the output of a synchronizing automaton for an input word only depends on the last occurence of the synchronizing word and the part thereafter. We x a synchronizing DFAO A and denote by a the corresponding automatic sequence (a n ) n N. We denote by T the shift-operator on the sequences in. We then dene X : {T n (a) : n N 0 }. Since the subword complexity of an automatic sequence is at most linear it follows that the topological entropy of the dynamical system (X, T ) is zero. Thus, any automatic sequences (as well as any other sequence observed by (X, T )) is observed by a deterministic ow. It is therefore natural to study the Sarnak conjecture for automatic sequences and their related dynamical system. Actually a Möbius randomness law has already been established for the ThueMorse sequence [6], [5], the RudinShapiro sequence [6] and sequences related to invertible automata [8, 0].
2 2 JEAN-MARC DESHOUILLERS, MICHAEL DRMOTA, AND CLEMENS MÜLLNER As already mentioned the main focus of this paper is to study automatic sequences that are generated by synchronizing automata. It is worth mentioning that Berlinkov [2, 3] establishes a result showing that almost all automata are synchronizing. In particular this means that we are studying more or less almost all automatic sequences and only exceptional cases are not covered. (By the way the ThueMorse sequence as well the RudinShapiro sequence are exceptional from this point of view.) Nevertheless the following general result can be proved by elementary methods. Theorem.2. Let h : N C be a bounded function fullling (2) h(an + b) o(n) for all positive integers a, b. Let, furthermore, (X, T ) be the dynamical system related to an automatic sequence (a n ) n N that is generated by a synchronizing automaton, where the input starts with the most significant digit of n. Then for all sequences ξ(n) : f(t n (x)) (with x X and f C(X, C)) we have ξ(n)h(n) o(n). This implies the full Sarnak conjecture for this dynamical system. In Section 3 we address the case where the sequence under consideration is produced by a synchronizing automaton, where the input starts with the least signicant digit. Finally in Section 4 we discuss Gelfond-like problems for sequences that are generated by synchronizing automata. 2. Proof of Theorem.2 We recall that we work with a xed synchronizing DFAO A and denote by a the corresponding automatic sequence (a n ) n N. We denote by T the shift-operator on the sequences in and dene X : {T n (a) : n N 0 }. In this case we can use the metric d(x, y) n0 2 n d n (x n, y n ) on X, where d n denotes the discrete metric on. First we present a simple lemma that reduces the Sarnak conjecture for the dynamical system (X, T ) (i.e. the full Sarnak conjecture for a) to a Möbius random law on the corresponding automatic sequence a (a n ) n N. Lemma 2.. Suppose that for every j and for every function g : j C we have g(a n+l, a n+l+,..., a n+l+j )h(n) o(n), uniformly for l N, where h : N C satises (2). Then we also have ξ(n)h(n) o(n). for all sequences of the form ξ(n) f(t n x), where x X and f C(X, C). Proof. Let f C(X, C) and ε > 0 be given and suppose that h : N C satises (2) and w.l.o.g. h(n). Furthermore we assume that is linearly ordered.
3 SYNCHRONIZING AUTOMATA FULFILL THE SARNAK CONJECTURE 3 By continuity there exists δ > 0 such that f(x) f(y) < ε/2 if d(x, y) < δ. Next x j with 2 j δ. For every x (x 0, x,...) X set x (j) (x 0, x,..., x j, y j, y j+,...) such that (y j, y j+,...) is the lexicographically smallest sequence in with (x 0, x,..., x j, y j, y j+,...) X. Then d(x, x (j) ) < 2 j δ and consequently f(x) f(x (j) ) < ε/2. Hence f(t n x)h(n) f((t n x) (j) )h(n) ε 2 N. Since x (j) only depends on x 0,..., x j the function f(x (j) ) depends only on x 0,..., x j, too, and can be written as f(x (j) ) g(x 0,..., x j ) for a properly chosen function g : j C. By assumption there exist N 0 N 0 (ε) such that g(a n+l, a n+l+,..., a n+l+j )h(n) ε 2 N for all N N 0 and all l 0. Finally we x x X. By denition this means that for all N N there exists l N with (3) In particular it follows that x n a n+l for n,..., N + j. f((t n x) (j) ) g(a n+l, a n+l+,..., a n+l+j ) for n,..., N, and, thus, f((t n x) (j) )h(n) g(a n+l, a n+l+,..., a n+l+j )h(n) ε 2 N. Consequently we have for N N 0 (ε) f(t n x)h(n) εn, which completes the proof of the lemma. Next we nd specic bounds on how often synchronizing words occur. Lemma 2.2. Let A be a synchronizing DFAO with synchronizing word w Σ m 0. There exists η > 0 depending only on m 0 and k such that the number of synchronizing words of length n is bounded from below by k n ( k m 0 ηn ) for all n N, that is, at most O(k n( η) ) words of length n are not synchronizing. The same kind of statement holds if we delete leading zeros of the words in Σ n and consider only those words in Σ n for which the reduced word is synchronizing. Proof. We note that if w occurs as a (consecutive) subword of some w Σ, then w is also a synchronizing word. We decompose now every word w Σ n into n/m 0 distinct parts, each of length m 0 and one part of length (n mod m 0 ). If w is not synchronizing, it follows directly that each of the blocks of length m 0 must not coincide with w. Thus we can bound the number of words of length n that are not synchronizing by (k m 0 ) n/m 0 k n mod m 0. We dene η : log(km 0 /(k m 0 )) > 0 and the statement follows directly. log(k0 m)
4 4 JEAN-MARC DESHOUILLERS, MICHAEL DRMOTA, AND CLEMENS MÜLLNER It is easy to extend the proof to the reduced case, where we delete leading zeros. Now we are prepared to prove the following proposition which gives rise to the main theorem of this paper, Theorem.2. Proposition 2.3. Let (a n ) n N be an automatic sequence generated by a synchronized automaton. Then for all j N, h : N C fullling (2) and g : j C g(a n+l, a n+l+,..., a n+l+j )h(n) o(n) uniformly for l N. Proof. Without loss of generality, we assume that g is absolutely bounded by. We have to show that ε > 0, N 0 N such that for all N N 0 and all l 0 g(a n+l, a n+l+,..., a n+l+j )h(n) εn, in particular, N 0 does not depend on l. We choose n such that there exist at least k n ( ε/(3k j )) synchronizing words of length n. (Lemma 2.2 shows that n ( ) m 0 log(ε/(3kj )) η log k is a valid choice.) Let M denote the set of integers 0 m < k n such that the j input sequences w m+i mod k n, 0 i < j, are synchronizing. Clearly we have M k n ( ε/3). We then choose N 0 such that for all a < k n, N N 0 h(n) ε N 3 k. n n a mod k n Furthermore we assume that N 0 3k n /ε. Note that N 0 only depends on n, k and ε(and h). Furthermore we note that if n m mod k n for some m < k n for which the input word w m is synchronizing we have a n a m since w n vw m for some v {0,..., k }. Hence, we obtain g(a n+l, a n+l+,..., a n+l+j )h(n) g(a n+l, a n+l+,..., a n+l+j )h(n) + #{n N : (n + l mod k n ) / M} m M n+l m mod k n N g(a m,..., a m+j ) h(n) + (k n M ) k m M n ε 3 N + ( N k n + ) k n ε 3 n m l mod k n εn,
5 SYNCHRONIZING AUTOMATA FULFILL THE SARNAK CONJECTURE 5 which completes the proof. Of course this implies Theorem Reading the digits in reverse order We made the usual convention that we start with the most signicant digit of w n for the input in A. We could also start with the least signicant digit but then we will get (in general) another automatic sequence which can be also considered as an automatic sequence generated by a synchronizing automaton. If we start with the most signicant digit, then the analysis of Section 2 shows that the density of the pull-back of an element of the output set exists (see also Section 4). However, if we start with the least signicant digit the situation is completely dierent. As we will see in the analysis below we will typically get no density (just a logarithmic density). Nevertheless we can also say something in the direction of the Sarnak conjecture for sequences of this kind (however, in a slightly dierent form). Theorem 3.. Let h : N C be a bounded function fullling (4) h(n) o(n). Let, furthermore, (a n ) n N be an automatic sequence that is generated by a synchronizing automaton, where the input starts with the least signicant digit of n; without loss of generality we assume that C. Then we have a n h(n) o(n). This implies that (a n ) n N is orthogonal to the Möbius function in the sense (). In order to prove Theorem 3. we will use the following lemma. Lemma 3.2. Let k 2, f : N C a bounded function and B a subset of N with density. Then the following properties are equivalent: (5) f(n) o(n) (N ). (6) For all b B 0 n<k t f(bk t + n) o(k t ) (t ). Proof. Without loss of generality, we may assume that f is bounded by. First we assume (5) and prove (6) for any non-negative integer b not necessarily belonging to B. For ε > 0, we select T ε such that for all N k Tε ε 3b N. m N
6 6 JEAN-MARC DESHOUILLERS, MICHAEL DRMOTA, AND CLEMENS MÜLLNER For t T ε, we have f(bk t + n) n k t m (b+)k + t m b k t ε ( (b + )k t + bk t) 3b εk t, which proves (6). Second we now assume that (6) holds true. We x ε > 0 and construct an integer V such that (7) for all N k V f(n) εn. For this purpose we rst select v such that (8) for all M k v #([, M) B) ( ε ) M and k v ε 4 4. Condition (6) says that for all b B and for all η > 0 there exists T (b, η) such that for all t T (b, η) (9) f(bk t + n) 0 n<k ηkt. t We dene V by ( (0) V v + max T ε ) b,. b B, b k v+ 4k 2v+ Let N k V ; we let u log N/ log k so that k u N < k u+. We set A N/k u v so that k v A < k v+. We split the interval [, N] into the disjoint union of A + intervals I 0, I,..., I A given by I 0 [, k u v ), I a [ak u v, (a + )k u v ), for a < A, I A [Ak u v, N]. Since the length of any interval I i is at most k u v, we have () f(n) I 0 + I A 2k u v 2Nk v ε 2 N. n I 0 I A Since A k v, we have by (8) (2) f(n) n I a a<a, a B a<a, a B I a ε 4 Aku v ε 4 N.
7 SYNCHRONIZING AUTOMATA FULFILL THE SARNAK CONJECTURE 7 If a B, we have by (9) and (0) f(ak u v + n) m I a 0 n<k u v Since A k v+, we have (3) a<a, a B m I a a<a, a B ε 4k 2v+ ku v m I a ε N. 4kv+ Aε 4k v+ N ε 4 N. Putting together (), (2), and (3), we obtain (7), which completes the proof of Lemma 3.2 It is now easy to complete the proof of Theorem 3.. Proof. (of Theorem 3.) First we observe that (4) and the rst part of Lemma 3.2 imply 0 n<k t h(bk t + n) o(k t ) for all positive integers b. Next let B be the set of positive integers b for which the k-ary expansions w b are synchronizing (when we start with the least signicant digit). Hence for every integer of the form m bk t + n (with b B and 0 n < k t ) the output a m of the automaton is constant, namely a b. Thus it follows that a bk t +nh(bk t + n) a b h(bk t + n) o(k t ) (t ). 0 n<k t 0 n<k t By Lemma 2.2 the set B has density. Consequently it follows by Lemma 3.2 that a n h(n) o(n), (N ) which nishes the proof. We remark that we (usually) get no densities of the pull-back of the elements of the output set. Namely, for every synchronizing b the set t 0 {bkt + n : 0 n < b t } (on which the output sequence equals a b ) has no density. Finally we note that we do not see how we could generalize Theorem 3. to the dynamical system related to (a n ) n N. We can show that for any j, g : j C and any l, one has g(a n+l, a n+l+,..., a n+l+j )h(n) o(n), (N ), but it is not clear how to show the uniformity in l. 4. Gelfond Problems Let s k (n) denote the k-ary sum-of-digits function. Then it is well known that sequences of the form a n s k (n) mod m are k-automatic. The most prominent sequence of this form is the ThueMorse sequence t n s 2 (n) mod 2.
8 8 JEAN-MARC DESHOUILLERS, MICHAEL DRMOTA, AND CLEMENS MÜLLNER Without using (or even knowing) the notion of automatic sequences, Gelfond [] proved that for every l {0,,..., m } #{n N : s k (an + b) l mod m} N m + O ( N η) for some η > 0 (provided that (k, m) ), that is, linear subsequences of the k-automatic sequence a n s k (n) mod m are asymptotically uniformly distributed on the output alphabet {0,,..., m }. What is even more interesting, in the same paper [] Gelfond formulated three problems, which are usually called Gelfond Problems: () If k, k 2 2 are coprime integers and (k, m ) (k 2, m 2 ) then #{n N : s k (n) l mod m, s k2 (n) l 2 mod m 2 } for some η > 0. (2) If k 2 with (k, m) then #{p N : p P, s k (p) l mod m} π(n) m N m m 2 + O ( N η) + O ( N η) for some η > 0. (Here π(x) denotes the number of primes x.) (3) If k 2 with (k, m) then for every integer polynomial P (x) for some η > 0. #{n N : s k (P (n)) l mod m} N m + O ( N η) Whereas the rst problem was almost immediately solved by Besineau [4] (without an explicit error term; the error term was nally proved by Kim [3]) it took more than 40 years till the other two problems were solved or came close to a solution. Actually, the second problem on the subsequence along the primes was solved by Mauduit and Rivat [5]. The third problem was completely solved for quadratic polynomials by Mauduit and Rivat [4] and partially solved for general polynomials by Drmota, Mauduit and Rivat [9] (it is assumed that the base k is prime and suciently large with respect to the degree of P (x)). It is immediate to translate the Gelfond problems to arbitrary automatic sequences. The only dierence is that we cannot expect a uniform distribution on the output alphabet but just densities (or only logarithmic densities). The general question is maybe out of reach, nevertheless we can give a complete answer for automatic sequences that are generated by synchronizing automata. Theorem 4.. Suppose that k > and k 2 > are coprime integers and (a n ) n N N and (b n ) n N N 2 are automatic sequences that are generated by a synchronizing k -automaton and a synchronizing k 2 -automaton, respectively. Then for every pair (α, β) (, 2 ) the density δ(α, β) lim N N #{n N : (a n, b n ) (α, β)} exists and equals the product of the densities of α in (a n ) n N and β in (b n ) n N.
9 SYNCHRONIZING AUTOMATA FULFILL THE SARNAK CONJECTURE 9 Theorem 4.2. Suppose that (a n ) n N N is an automatic sequence that is generated by a synchronizing automaton. Then for every α the density δ P (α) lim N π(n) #{p P, p N : a p α} exists. Theorem 4.3. Suppose that (a n ) n N N is an automatic sequence that is generated by a synchronizing automaton and P (x) is a non-zero and positive integer valued polynomial. Then for every α the density δ P (α) lim N N #{n N : a P (n) α} exists. Before we start with the proof of Theorems we show that every element of the output alphabet of an automatic sequence that is generated by a synchronizing automaton has a density. Lemma 4.4. Suppose that (a n ) n N N is an automatic sequences that is generated by a synchronizing automaton. Then for every α the density δ(α) lim N N #{n N : a n α} exists. Proof. Let ε > 0 be given. Then by using a simplied version of the arguments in the proof of Proposition 2.3 there exists n and a set M of integers 0 m < k n such that M k n ( ε) and that all words w m with m M are synchronizing (in the automaton related to (a n ) n N ). We also recall that a n a m if n m mod k n. Hence it follows that #{n N : a n α} #{n N : n m mod k n } + O(εN) ( N k n ) + O() + O(εN) #{m M : a m α} N + O(k n ) + O(εN). k n Consequently, the sequence N #{n N : a n α} is a Cauchy sequence and, thus, convergent. Proof. (of Theorem 4.) As in the proof of Lemma 4.4 we construct for given ε > 0 a set M of integers 0 m < k n such that M k n ( ε) and that all k -ary words w m with m M are synchronizing in the automaton related to (a n ) n N. In the same way we can handle the sequence (b n ) n N. Therefore we have to construct a corresponding set M 2 of integers 0 m 2 < k n 2 2 such that M 2 k n 2 2 ( ε) and that all k 2 -ary words w m2 with m 2 M 2 are synchronizing in the automaton related to (b n ) n N.
10 0 JEAN-MARC DESHOUILLERS, MICHAEL DRMOTA, AND CLEMENS MÜLLNER Similarly to the above we obtain #{n N : (a n, b n ) (α, β)} #{n N : n m mod k n, n m 2 mod k n 2 2 } + O(εN) m M, a m α m 2 M 2, b m2 β m M, a m α m 2 M 2, b m2 β #{m M : a m α} k n ( N k n k n 2 2 ) + O() + O(εN) #{m 2 M 2 : b m2 β} k n N + O(k n 2 k n 2 2 ) + O(εN), 2 where we have used that k and k 2 are coprime. Hence the existence of δ(α, β) follows, and also that it is equal to δ(α) δ(β). Proof. (of Theorem 4.2) For every ε > 0 we dene a set M as in the proof of Lemma 4.4. Furthermore we denote by π(n) the number of primes p N and by π(a, k; N) the number of primes p N with p a mod k. By the prime number Theorem in arithmetic progressions we have π(a, k; N) π(n)/ϕ(k) if (a, k). Here we have #{p P, p N : a p α} #{p P, p N : p m mod k n } + O(επ(N)) m M, (m,k n ), a mα which shows that the sequence π(n) #{p P, p N : a p α} is a Cauchy sequence and, thus, convergent. π(n) ϕ(k n ) + o(π(n)) + O(k n ) + O(επ(N)), Proof. (of Theorem 4.3) The proof is (again) very similar to the proof of Lemma 4.4. With the help of the notation we have #{n N : a P (n) α} c(m, K) #{0 n < K : P (n) m mod K} #{n N : P (n) m mod k n } + O(εN) ( c(m, k n ) N ) k + O(c(m, n kn )) + O(εN) c(m, k n ) k n N + O(k 2n ) + O(εN). Again this proves convergence and completes the proof of the theorem. Acknowledgements. All authors are supported by the binational research project MuDeRa which is funded by the French and Austrian Science Funds ANR and the FWF. The last two authors are also supported by the project S55-02 of the Austrian Science Fund FWF
11 SYNCHRONIZING AUTOMATA FULFILL THE SARNAK CONJECTURE which is part of the Special Research Program Quasi-Monte Carlo Methods: Theory and Applicaitons. References [] J.-P. Allouche and J. Shallit. Automatic sequences. Theory, applications, generalizations. Cambridge: Cambridge University Press, [2] M. V. Berlinkov. On the probability to be synchronizable. preprint, arxiv: , 203. [3] M. V. Berlinkov. Testing for synchronization. preprint, arxiv: , 204. [4] J. Bésineau. Indépendance statistique d'ensembles liés à la fonction somme des chires. Acta Arith., 20:4046, 972. [5] J. Bourgain, P. Sarnak, and T. Ziegler. Disjointness of Moebius from horocycle ows. In From Fourier analysis and number theory to Radon transforms and geometry, volume 28 of Dev. Math., pages Springer, New York, 203. [6] C. Dartyge and G. Tenenbaum. Sommes des chires de multiples d'entiers. Ann. Inst. Fourier (Grenoble), 55(7): , [7] H. Davenport. On some innite series involving arithmetical functions (II). The Quarterly Journal of Mathematics, os-8():33320, 937. [8] M. Drmota. Subsequences of automatic sequences and uniform distribution. In Uniform distribution and quasi-monte Carlo methods, volume 5 of Radon Ser. Comput. Appl. Math., pages De Gruyter, Berlin, 204. [9] M. Drmota, C. Mauduit, and J. Rivat. The sum-of-digits function of polynomial sequences. J. Lond. Math. Soc., 84():802, 20. [0] S. Ferenczi, J. Kuªaga-Przymus, M. Lemanczyk, and C. Mauduit. Substitutions and Möbius disjointness. preprint, arxiv: v, 205. [] A. Gelfond. Sur les nombres qui ont des propriétés additives et multiplicatives données. Acta Arith., 3:259265, 967/968. [2] B. Green and T. Tao. The mobius function is strongly orthogonal to nilsequences. Ann. of Math. (2), 75(2):54566, 202. [3] D.-H. Kim. On the joint distribution of q-additive functions in residue classes. J. Number Theory, 74(2):307336, 999. [4] C. Mauduit and J. Rivat. La somme des chires des carrés. Acta Math., 203():0748, [5] C. Mauduit and J. Rivat. Sur un problème de Gelfond: la somme des chires des nombres premiers. Ann. of Math. (2), 7(3):59646, 200. [6] C. Mauduit and J. Rivat. Prime numbers along Rudin-Shapiro sequences. preprint. [7] P. Sarnak. Three lectures on the Mobius function randomness and dynamics. address: jean-marc.deshouillers@math.u-bordeaux.fr J.M.D., Institut Mathématique de Bordeaux, Bordeaux INP, Talence, France address: michael.drmota@tuwien.ac.at Institut fur Diskrete Mathematik und Geometrie TU Wien, Wiedner Hauptstr. 80, 040 Wien, Austria address: clemens.muellner@tuwien.ac.at Institut fur Diskrete Mathematik und Geometrie TU Wien, Wiedner Hauptstr. 80, 040 Wien, Austria
Automata and Number Theory
PROCEEDINGS OF THE ROMAN NUMBER THEORY ASSOCIATION Volume, Number, March 26, pages 23 27 Christian Mauduit Automata and Number Theory written by Valerio Dose Many natural questions in number theory arise
More informationExact exponent in the remainder term of Gelfond s digit theorem in the binary case
ACTA ARITHMETICA 136.1 (2009) Exact exponent in the remainder term of Gelfond s digit theorem in the binary case by Vladimir Shevelev (Beer-Sheva) 1. Introduction. For integers m > 1 and a [0, m 1], define
More informationErgodic aspects of modern dynamics. Prime numbers in two bases
Ergodic aspects of modern dynamics in honour of Mariusz Lemańczyk on his 60th birthday Bedlewo, 13 June 2018 Prime numbers in two bases Christian MAUDUIT Institut de Mathématiques de Marseille UMR 7373
More informationMöbius Randomness and Dynamics
Möbius Randomness and Dynamics Peter Sarnak Mahler Lectures 2011 n 1, µ(n) = { ( 1) t if n = p 1 p 2 p t distinct, 0 if n has a square factor. 1, 1, 1, 0, 1, 1, 1, 1, 1, 0, 0, 1,.... Is this a random sequence?
More informationTHE SUM OF DIGITS OF n AND n 2
THE SUM OF DIGITS OF n AND n 2 KEVIN G. HARE, SHANTA LAISHRAM, AND THOMAS STOLL Abstract. Let s q (n) denote the sum of the digits in the q-ary expansion of an integer n. In 2005, Melfi examined the structure
More informationFoSP. FoSP. WARING S PROBLEM WITH DIGITAL RESTRICTIONS IN F q [X] Manfred Madritsch. Institut für Analysis und Computational Number Theory (Math A)
FoSP Algorithmen & mathematische Modellierung FoSP Forschungsschwerpunkt Algorithmen und mathematische Modellierung WARING S PROBLM WITH DIGITAL RSTRICTIONS IN F q [X] Manfred Madritsch Institut für Analysis
More informationLes chiffres des nombres premiers. (Digits of prime numbers)
Les chiffres des nombres premiers (Digits of prime numbers) Joël RIVAT Institut de Mathématiques de Marseille, UMR 7373, Université d Aix-Marseille, France. joel.rivat@univ-amu.fr soutenu par le projet
More informationDIGITAL EXPANSION OF EXPONENTIAL SEQUENCES
DIGITAL EXPASIO OF EXPOETIAL SEQUECES MICHAEL FUCHS Abstract. We consider the q-ary digital expansion of the first terms of an exponential sequence a n. Using a result due to Kiss und Tichy [8], we prove
More informationSARNAK S CONJECTURE FOR SOME AUTOMATIC SEQUENCES. S. Ferenczi, J. Ku laga-przymus, M. Lemańczyk, C. Mauduit
SARNAK S CONJECTURE FOR SOME AUTOMATIC SEQUENCES S. Ferenczi, J. Ku laga-przymus, M. Lemańczyk, C. Mauduit 1 ARITHMETICAL NOTIONS Möbius function µp1q 1,µpp 1...p s q p 1q s if p 1,...,p s are distinct
More informationTHE DISCREPANCY OF GENERALIZED VAN-DER-CORPUT-HALTON SEQUENCES
THE DISCREPANCY OF GENERALIZED VAN-DER-CORPUT-HALTON SEQUENCES MICHAEL DRMOTA Abstract. The purpose of this paper is to provide upper bounds for the discrepancy of generalized Van-der-Corput-Halton sequences
More informationarxiv: v2 [math.nt] 27 Mar 2018
arxiv:1710.09313v [math.nt] 7 Mar 018 The Champernowne constant is not Poissonian Ísabel Pirsic, Wolfgang Stockinger Abstract We say that a sequence (x n n N in [0,1 has Poissonian pair correlations if
More informationTHE SUM OF DIGITS OF PRIMES
THE SUM OF DIGITS OF PRIMES Michael Drmota joint work with Christian Mauduit and Joël Rivat Institute of Discrete Mathematics and Geometry Vienna University of Technology michael.drmota@tuwien.ac.at www.dmg.tuwien.ac.at/drmota/
More informationON THE RACE BETWEEN PRIMES WITH AN ODD VERSUS AN EVEN SUM OF THE LAST k BINARY DIGITS
ON THE RACE BETWEEN PRIMES WITH AN ODD VERSUS AN EVEN SUM OF THE LAST k BINARY DIGITS YOUNESS LAMZOURI AND BRUNO MARTIN Abstract. Motivated by Newman s phenomenon for the Thue-Morse sequence ( 1 s(n, where
More informationCOMBINATORIAL CONSTRUCTIONS FOR THE ZECKENDORF SUM OF DIGITS OF POLYNOMIAL VALUES
COMBINATORIAL CONSTRUCTIONS FOR THE ZECKENDORF SUM OF DIGITS OF POLYNOMIAL VALUES THOMAS STOLL Abstract. Let p(x) Z[X] with p(n) N be of degree h 2 and denote by s F (n) the sum of digits in the Zeckendorf
More informationOn the digits of prime numbers
On the digits of prime numbers Joël RIVAT Institut de Mathématiques de Luminy, Université d Aix-Marseille, France. rivat@iml.univ-mrs.fr work in collaboration with Christian MAUDUIT (Marseille) 1 p is
More informationOn the N th linear complexity of p-automatic sequences over F p
On the N th linear complexity of p-automatic sequences over F p László Mérai and Arne Winterhof Johann Radon Institute for Computational and Applied Mathematics Austrian Academy of Sciences Altenbergerstr.
More informationTHE DEGREE DISTRIBUTION OF RANDOM PLANAR GRAPHS
THE DEGREE DISTRIBUTION OF RANDOM PLANAR GRAPHS Michael Drmota joint work with Omer Giménez and Marc Noy Institut für Diskrete Mathematik und Geometrie TU Wien michael.drmota@tuwien.ac.at http://www.dmg.tuwien.ac.at/drmota/
More informationLONG CYCLES IN ABC PERMUTATIONS
LONG CYCLES IN ABC PERMUTATIONS IGOR PAK AND AMANDA REDLICH Abstract. An abc-permutation is a permutation σ abc S n obtained by exchanging an initial block of length a a final block of length c of {1,...,
More informationON THE DECIMAL EXPANSION OF ALGEBRAIC NUMBERS
Fizikos ir matematikos fakulteto Seminaro darbai, Šiaulių universitetas, 8, 2005, 5 13 ON THE DECIMAL EXPANSION OF ALGEBRAIC NUMBERS Boris ADAMCZEWSKI 1, Yann BUGEAUD 2 1 CNRS, Institut Camille Jordan,
More informationarxiv: v1 [math.co] 8 Feb 2013
ormal numbers and normality measure Christoph Aistleitner arxiv:302.99v [math.co] 8 Feb 203 Abstract The normality measure has been introduced by Mauduit and Sárközy in order to describe the pseudorandomness
More informationUniform Distribution and Waring s Problem with digital restrictions
Uniform Distribution and Waring s Problem with digital restrictions Manfred G. Madritsch Department for Analysis and Computational Number Theory Graz University of Technology madritsch@tugraz.at Colloque
More informationPOINCARÉ RECURRENCE AND NUMBER THEORY: THIRTY YEARS LATER
POINCARÉ RECURRENCE AND NUMBER THEORY: THIRTY YEARS LATER BRYNA KRA Hillel Furstenberg s 1981 article in the Bulletin gives an elegant introduction to the interplay between dynamics and number theory,
More informationSubset sums modulo a prime
ACTA ARITHMETICA 131.4 (2008) Subset sums modulo a prime by Hoi H. Nguyen, Endre Szemerédi and Van H. Vu (Piscataway, NJ) 1. Introduction. Let G be an additive group and A be a subset of G. We denote by
More informationA Digit Reversal Property for an Analogue of Stern s Sequence
arxiv:1709.05651v1 [math.nt] 17 Sep 2017 A Digit Reversal Property for an Analogue of Stern s Seuence Lukas Spiegelhofer Institute of Discrete Mathematics and Geometry Vienna University of Technology Wiedner
More information#A31 INTEGERS 11 (2011) COMPLETELY MULTIPLICATIVE AUTOMATIC FUNCTIONS
#A3 INTEGERS (20) COMPLETELY MULTIPLICATIVE AUTOMATIC FUNCTIONS Jan-Christoph Schlage-Puchta Department of Mathematics, Universiteit Gent, Gent, Belgium jcsp@cage.ugent.be Received: 3//0, Accepted: /6/,
More informationUniform distribution of sequences connected with the weighted sum-of-digits function
Uniform distribution of seuences connected with the weighted sum-of-digits function Friedrich Pillichshammer Abstract In this paper we consider seuences which are connected with the so-called weighted
More informationHorocycle Flow at Prime Times
Horocycle Flow at Prime Times Peter Sarnak Mahler Lectures 2011 Rotation of the Circle A very simple (but by no means trivial) dynamical system is the rotation (or more generally translation in a compact
More informationOn Gelfond s conjecture on the sum-of-digits function
On Gelfond s conjecture on the sum-of-digits function Joël RIVAT work in collaboration with Christian MAUDUIT Institut de Mathématiques de Luminy CNRS-UMR 6206, Aix-Marseille Université, France. rivat@iml.univ-mrs.fr
More informationLinear Algebra (part 1) : Vector Spaces (by Evan Dummit, 2017, v. 1.07) 1.1 The Formal Denition of a Vector Space
Linear Algebra (part 1) : Vector Spaces (by Evan Dummit, 2017, v. 1.07) Contents 1 Vector Spaces 1 1.1 The Formal Denition of a Vector Space.................................. 1 1.2 Subspaces...................................................
More informationJournal of Number Theory
Journal of Number Theory 3 2 244 2427 Contents lists available at ScienceDirect Journal of Number Theory www.elsevier.com/locate/jnt Weyl sums over integers with affine digit restrictions Michael Drmota
More informationConstruction algorithms for plane nets in base b
Construction algorithms for plane nets in base b Gunther Leobacher, Friedrich Pillichshammer and Thomas Schell arxiv:1506.03201v1 [math.nt] 10 Jun 2015 Abstract The class of (0, m, s)-nets in base b has
More informationGames derived from a generalized Thue-Morse word
Games derived from a generalized Thue-Morse word Aviezri S. Fraenkel, Dept. of Computer Science and Applied Mathematics, Weizmann Institute of Science, Rehovot 76100, Israel; fraenkel@wisdom.weizmann.ac.il
More informationuniform distribution theory
Uniform Distribution Theory 2 (2007), no.1, 1 10 uniform distribution theory UNIFORM DISTRIBUTION OF SEQUENCES CONNECTED WITH THE WEIGHTED SUM-OF-DIGITS FUNCTION Friedrich Pillichshammer ABSTRACT. In this
More informationGarrett: `Bernstein's analytic continuation of complex powers' 2 Let f be a polynomial in x 1 ; : : : ; x n with real coecients. For complex s, let f
1 Bernstein's analytic continuation of complex powers c1995, Paul Garrett, garrettmath.umn.edu version January 27, 1998 Analytic continuation of distributions Statement of the theorems on analytic continuation
More informationA REMARK ON THE BOROS-MOLL SEQUENCE
#A49 INTEGERS 11 (2011) A REMARK ON THE BOROS-MOLL SEQUENCE J.-P. Allouche CNRS, Institut de Math., Équipe Combinatoire et Optimisation Université Pierre et Marie Curie, Paris, France allouche@math.jussieu.fr
More informationGeneralized de Bruijn digraphs and the distribution of patterns in -expansions
Discrete Mathematics 263 (2003) 247 268 wwwelseviercom/locate/disc Generalized de Bruijn digraphs and the distribution of patterns in -expansions Wolfgang Steiner Institut fur Geometrie, Technische Universitat
More informationDIOPHANTINE APPROXIMATION AND CONTINUED FRACTIONS IN POWER SERIES FIELDS
DIOPHANTINE APPROXIMATION AND CONTINUED FRACTIONS IN POWER SERIES FIELDS A. LASJAUNIAS Avec admiration pour Klaus Roth 1. Introduction and Notation 1.1. The Fields of Power Series F(q) or F(K). Let p be
More informationOn an algebra related to orbit-counting. Peter J. Cameron. Queen Mary and Westeld College. London E1 4NS U.K. Abstract
On an algebra related to orbit-counting Peter J. Cameron School of Mathematical Sciences Queen Mary and Westeld College London E1 4NS U.K. Abstract With any permutation group G on an innite set is associated
More informationDIVISIBILITY AND DISTRIBUTION OF PARTITIONS INTO DISTINCT PARTS
DIVISIBILITY AND DISTRIBUTION OF PARTITIONS INTO DISTINCT PARTS JEREMY LOVEJOY Abstract. We study the generating function for (n), the number of partitions of a natural number n into distinct parts. Using
More informationAn extension of the Pascal triangle and the Sierpiński gasket to finite words. Joint work with Julien Leroy and Michel Rigo (ULiège)
An extension of the Pascal triangle and the Sierpiński gasket to finite words Joint work with Julien Leroy and Michel Rigo (ULiège) Manon Stipulanti (ULiège) FRIA grantee LaBRI, Bordeaux (France) December
More informationCharacter sums with Beatty sequences on Burgess-type intervals
Character sums with Beatty sequences on Burgess-type intervals William D. Banks Department of Mathematics University of Missouri Columbia, MO 65211 USA bbanks@math.missouri.edu Igor E. Shparlinski Department
More informationWEYL SUMS OVER INTEGERS WITH LINEAR DIGIT RESTRICTIONS. 1. Introduction. ε j (n)q j. n =
WEYL SUMS OVER INTEGERS WITH LINEAR DIGIT RESTRICTIONS MICHAEL DRMOTA AND CHRISTIAN MAUDUIT Abstract For any given integer q 2, we consider sets N of non-negative integers that are defined by linear relations
More informationON THE ASYMPTOTIC BEHAVIOR OF DENSITY OF SETS DEFINED BY SUM-OF-DIGITS FUNCTION IN BASE 2
#A58 INTEGERS 7 (7) ON THE ASYMPTOTIC BEHAVIOR OF DENSITY OF SETS DEFINED BY SUM-OF-DIGITS FUNCTION IN BASE Jordan Emme Aix-Marseille Université, CNRS, Centrale Marseille, Marseille, France jordanemme@univ-amufr
More informationDept of Math., SCU+USTC
2015 s s Joint work with Xiaosheng Wu Dept of Math., SCU+USTC April, 2015 Outlineµ s 1 Background 2 A conjecture 3 Bohr 4 Main result 1. Background s Given a subset S = {s 1 < s 2 < } of natural numbers
More informationCombinatorial Interpretations of a Generalization of the Genocchi Numbers
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 7 (2004), Article 04.3.6 Combinatorial Interpretations of a Generalization of the Genocchi Numbers Michael Domaratzki Jodrey School of Computer Science
More informationNORMAL NUMBERS AND UNIFORM DISTRIBUTION (WEEKS 1-3) OPEN PROBLEMS IN NUMBER THEORY SPRING 2018, TEL AVIV UNIVERSITY
ORMAL UMBERS AD UIFORM DISTRIBUTIO WEEKS -3 OPE PROBLEMS I UMBER THEORY SPRIG 28, TEL AVIV UIVERSITY Contents.. ormal numbers.2. Un-natural examples 2.3. ormality and uniform distribution 2.4. Weyl s criterion
More informationThe sum of digits function in finite fields
The sum of digits function in finite fields Cécile Dartyge, András Sárközy To cite this version: Cécile Dartyge, András Sárközy. The sum of digits function in finite fields. Proceedings of the American
More informationHow to Pop a Deep PDA Matters
How to Pop a Deep PDA Matters Peter Leupold Department of Mathematics, Faculty of Science Kyoto Sangyo University Kyoto 603-8555, Japan email:leupold@cc.kyoto-su.ac.jp Abstract Deep PDA are push-down automata
More informationf(x n ) [0,1[ s f(x) dx.
ACTA ARITHMETICA LXXX.2 (1997) Dyadic diaphony by Peter Hellekalek and Hannes Leeb (Salzburg) 1. Introduction. Diaphony (see Zinterhof [13] and Kuipers and Niederreiter [6, Exercise 5.27, p. 162]) is a
More informationarxiv: v2 [math.nt] 21 May 2016
arxiv:165.156v2 [math.nt] 21 May 216 PROGRESSION-FREE SETS IN Z n 4 ARE EXPONENTIALLY SMALL ERNIE CROOT, VSEVOLOD F. LEV, AND PÉTER PÁL PACH Abstract. We show that for integer n 1, any subset A Z n 4 free
More informationBalance properties of multi-dimensional words
Theoretical Computer Science 273 (2002) 197 224 www.elsevier.com/locate/tcs Balance properties of multi-dimensional words Valerie Berthe a;, Robert Tijdeman b a Institut de Mathematiques de Luminy, CNRS-UPR
More informationarxiv:math/ v1 [math.nt] 27 Feb 2004
arxiv:math/0402458v1 [math.nt] 27 Feb 2004 On simultaneous binary expansions of n and n 2 Giuseppe Melfi Université de Neuchâtel Groupe de Statistique Espace de l Europe 4, CH 2002 Neuchâtel, Switzerland
More informationQUARTIC POWER SERIES IN F 3 ((T 1 )) WITH BOUNDED PARTIAL QUOTIENTS. Alain Lasjaunias
QUARTIC POWER SERIES IN F 3 ((T 1 )) WITH BOUNDED PARTIAL QUOTIENTS Alain Lasjaunias 1991 Mathematics Subject Classification: 11J61, 11J70. 1. Introduction. We are concerned with diophantine approximation
More informationEgyptian Fractions with odd denominators
arxiv:606.027v [math.nt] 7 Jun 206 Egyptian Fractions with odd denominators Christian Elsholtz Abstract The number of solutions of the diophantine equation k i= =, in particular when the are distinct odd
More informationPart II. Number Theory. Year
Part II Year 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2017 Paper 3, Section I 1G 70 Explain what is meant by an Euler pseudoprime and a strong pseudoprime. Show that 65 is an Euler
More informationA NOTE ON NORMAL NUMBERS IN MATRIX NUMBER SYSTEMS
A NOTE ON NORMAL NUMBERS IN MATRIX NUMBER SYSTEMS MANFRED G. MADRITSCH Abstract. We consider a generalization of normal numbers to matrix number systems. In particular we show that the analogue of the
More informationUniformity of the Möbius function in F q [t]
Uniformity of the Möbius function in F q [t] Thái Hoàng Lê 1 & Pierre-Yves Bienvenu 2 1 University of Mississippi 2 University of Bristol January 13, 2018 Thái Hoàng Lê & Pierre-Yves Bienvenu Uniformity
More informationCERNY CONJECTURE FOR DFA ACCEPTING STAR-FREE LANGUAGES
CERNY CONJECTURE FOR DFA ACCEPTING STAR-FREE LANGUAGES A.N. Trahtman? Bar-Ilan University, Dep. of Math. and St., 52900, Ramat Gan, Israel ICALP, Workshop synchr. autom., Turku, Finland, 2004 Abstract.
More informationSOME MEASURABILITY AND CONTINUITY PROPERTIES OF ARBITRARY REAL FUNCTIONS
LE MATEMATICHE Vol. LVII (2002) Fasc. I, pp. 6382 SOME MEASURABILITY AND CONTINUITY PROPERTIES OF ARBITRARY REAL FUNCTIONS VITTORINO PATA - ALFONSO VILLANI Given an arbitrary real function f, the set D
More informationarxiv: v1 [math.nt] 31 Oct 2016
SQUARES WITH THREE NONZERO DIGITS MICHAEL A. BENNETT AND ADRIAN-MARIA SCHEERER arxiv:1610.09830v1 [math.nt] 31 Oc016 Abstract. We determine all integers n such that has at most three base-q digits for
More informationNON-REGULARITY OF α + log k n. Eric S. Rowland Mathematics Department, Tulane University, New Orleans, LA
#A03 INTEGERS 0 (200), 9-23 NON-REGULARITY OF α + log k n Eric S. Rowland Mathematics Department, Tulane University, New Orleans, LA erowland@tulane.edu Received: 6/2/09, Revised: 0//09, Accepted: //09,
More informationarxiv: v2 [math.gn] 27 Sep 2010
THE GROUP OF ISOMETRIES OF A LOCALLY COMPACT METRIC SPACE WITH ONE END arxiv:0911.0154v2 [math.gn] 27 Sep 2010 ANTONIOS MANOUSSOS Abstract. In this note we study the dynamics of the natural evaluation
More informationUsing Spectral Analysis in the Study of Sarnak s Conjecture
Using Spectral Analysis in the Study of Sarnak s Conjecture Thierry de la Rue based on joint works with E.H. El Abdalaoui (Rouen) and Mariusz Lemańczyk (Toruń) Laboratoire de Mathématiques Raphaël Salem
More informationDyadic diaphony of digital sequences
Dyadic diaphony of digital sequences Friedrich Pillichshammer Abstract The dyadic diaphony is a quantitative measure for the irregularity of distribution of a sequence in the unit cube In this paper we
More informationMETRIC HEIGHTS ON AN ABELIAN GROUP
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 44, Number 6, 2014 METRIC HEIGHTS ON AN ABELIAN GROUP CHARLES L. SAMUELS ABSTRACT. Suppose mα) denotes the Mahler measure of the non-zero algebraic number α.
More informationJerey Shallit. Department of Computer Science. University of Waterloo. Waterloo, Ontario N2L 3G1. Canada
Characteristic Words as Fixed Points of Homomorphisms Jerey Shallit Department of Computer Science University of Waterloo Waterloo, Ontario N2L 3G1 Canada shallit@watdragon.waterloo.edu Abstract. With
More informationON THE RACE BETWEEN PRIMES WITH AN ODD VERSUS AN EVEN SUM OF THE LAST k BINARY DIGITS
ON THE RACE BETWEEN PRIMES WITH AN ODD VERSUS AN EVEN SUM OF THE LAST k BINARY DIGITS YOUNESS LAMZOURI AND BRUNO MARTIN Abstract. Motivated by Newman s phenomenon for the Thue-Morse sequence ( s(n, where
More informationLEBESGUE INTEGRATION. Introduction
LEBESGUE INTEGATION EYE SJAMAA Supplementary notes Math 414, Spring 25 Introduction The following heuristic argument is at the basis of the denition of the Lebesgue integral. This argument will be imprecise,
More informationCONGRUENCES MODULO SQUARES OF PRIMES FOR FU S k DOTS BRACELET PARTITIONS
CONGRUENCES MODULO SQUARES OF PRIMES FOR FU S k DOTS BRACELET PARTITIONS CRISTIAN-SILVIU RADU AND JAMES A SELLERS Dedicated to George Andrews on the occasion of his 75th birthday Abstract In 2007, Andrews
More informationEntropy dimensions and a class of constructive examples
Entropy dimensions and a class of constructive examples Sébastien Ferenczi Institut de Mathématiques de Luminy CNRS - UMR 6206 Case 907, 63 av. de Luminy F3288 Marseille Cedex 9 (France) and Fédération
More informationFACTOR MAPS BETWEEN TILING DYNAMICAL SYSTEMS KARL PETERSEN. systems which cannot be achieved by working within a nite window. By. 1.
FACTOR MAPS BETWEEN TILING DYNAMICAL SYSTEMS KARL PETERSEN Abstract. We show that there is no Curtis-Hedlund-Lyndon Theorem for factor maps between tiling dynamical systems: there are codes between such
More informationarxiv: v1 [math.nt] 9 Jan 2019
NON NEAR-PRIMITIVE ROOTS PIETER MOREE AND MIN SHA Dedicated to the memory of Prof. Christopher Hooley (928 208) arxiv:90.02650v [math.nt] 9 Jan 209 Abstract. Let p be a prime. If an integer g generates
More informationINTRODUCTION TO TOPOLOGY, MATH 141, PRACTICE PROBLEMS
INTRODUCTION TO TOPOLOGY, MATH 141, PRACTICE PROBLEMS Problem 1. Give an example of a non-metrizable topological space. Explain. Problem 2. Introduce a topology on N by declaring that open sets are, N,
More informationOn the digital representation of smooth numbers
On the digital representation of smooth numbers Yann BUGEAUD and Haime KANEKO Abstract. Let b 2 be an integer. Among other results, we establish, in a quantitative form, that any sufficiently large integer
More informationTHE CLASSIFICATION OF PLANAR MONOMIALS OVER FIELDS OF PRIME SQUARE ORDER
THE CLASSIFICATION OF PLANAR MONOMIALS OVER FIELDS OF PRIME SQUARE ORDER ROBERT S COULTER Abstract Planar functions were introduced by Dembowski and Ostrom in [3] to describe affine planes possessing collineation
More informationUniversity of California. Berkeley, CA fzhangjun johans lygeros Abstract
Dynamical Systems Revisited: Hybrid Systems with Zeno Executions Jun Zhang, Karl Henrik Johansson y, John Lygeros, and Shankar Sastry Department of Electrical Engineering and Computer Sciences University
More informationDecision issues on functions realized by finite automata. May 7, 1999
Decision issues on functions realized by finite automata May 7, 1999 Christian Choffrut, 1 Hratchia Pelibossian 2 and Pierre Simonnet 3 1 Introduction Let D be some nite alphabet of symbols, (a set of
More informationThe Diophantine equation x(x + 1) (x + (m 1)) + r = y n
The Diophantine equation xx + 1) x + m 1)) + r = y n Yu.F. Bilu & M. Kulkarni Talence) and B. Sury Bangalore) 1 Introduction Erdős and Selfridge [7] proved that a product of consecutive integers can never
More informationSOME RESULTS AND PROBLEMS IN PROBABILISTIC NUMBER THEORY
Annales Univ. Sci. Budapest., Sect. Comp. 43 204 253 265 SOME RESULTS AND PROBLEMS IN PROBABILISTIC NUMBER THEORY Imre Kátai and Bui Minh Phong Budapest, Hungary Le Manh Thanh Hue, Vietnam Communicated
More informationCircuit depth relative to a random oracle. Peter Bro Miltersen. Aarhus University, Computer Science Department
Circuit depth relative to a random oracle Peter Bro Miltersen Aarhus University, Computer Science Department Ny Munkegade, DK 8000 Aarhus C, Denmark. pbmiltersen@daimi.aau.dk Keywords: Computational complexity,
More informationDepartement de mathematique, Universite Louis Pasteur, 7, rue Rene Descartes, F Strasbourg, France
GRAPHICAL MAJOR INDICES, II D. FOATA y AND C. KRATTENTHALER y Departement de mathematique, Universite Louis Pasteur, 7, rue Rene Descartes, F-67084 Strasbourg, France e-mail: foata@math.u-strasbg.fr Institut
More informationFermat numbers and integers of the form a k + a l + p α
ACTA ARITHMETICA * (200*) Fermat numbers and integers of the form a k + a l + p α by Yong-Gao Chen (Nanjing), Rui Feng (Nanjing) and Nicolas Templier (Montpellier) 1. Introduction. In 1849, A. de Polignac
More informationh-fold sums from a set with few products
h-fold sums from a set with few products Dedicated to the memory of György Elekes Ernie Croot Derrick Hart January 7, 2010 1 Introduction Before we state our main theorems, we begin with some notation:
More informationMix-Automatic Sequences
Mix-Automatic Sequences Jörg Endrullis 1, Clemens Grabmayer 2, and Dimitri Hendriks 1 1 VU University Amsterdam 2 Utrecht University Abstract. Mix-automatic sequences form a proper extension of the class
More informationCodingrotations on intervals
Theoretical Computer Science 28 (22) 99 7 www.elsevier.com/locate/tcs Codingrotations on intervals Jean Berstel a, Laurent Vuillon b; a Institut Gaspard Monge (IGM), Universite de Marne-la-Vallee, 5, boulevard
More informationTewodros Amdeberhan, Dante Manna and Victor H. Moll Department of Mathematics, Tulane University New Orleans, LA 70118
The -adic valuation of Stirling numbers Tewodros Amdeberhan, Dante Manna and Victor H. Moll Department of Mathematics, Tulane University New Orleans, LA 7011 Abstract We analyze properties of the -adic
More informationSTABILITY OF INVARIANT SUBSPACES OF COMMUTING MATRICES We obtain some further results for pairs of commuting matrices. We show that a pair of commutin
On the stability of invariant subspaces of commuting matrices Tomaz Kosir and Bor Plestenjak September 18, 001 Abstract We study the stability of (joint) invariant subspaces of a nite set of commuting
More information290 J.M. Carnicer, J.M. Pe~na basis (u 1 ; : : : ; u n ) consisting of minimally supported elements, yet also has a basis (v 1 ; : : : ; v n ) which f
Numer. Math. 67: 289{301 (1994) Numerische Mathematik c Springer-Verlag 1994 Electronic Edition Least supported bases and local linear independence J.M. Carnicer, J.M. Pe~na? Departamento de Matematica
More informationImproved Discrepancy Bounds for Hybrid Sequences. Harald Niederreiter. RICAM Linz and University of Salzburg
Improved Discrepancy Bounds for Hybrid Sequences Harald Niederreiter RICAM Linz and University of Salzburg MC vs. QMC methods Hybrid sequences The basic sequences Deterministic discrepancy bounds The proof
More information#A5 INTEGERS 18A (2018) EXPLICIT EXAMPLES OF p-adic NUMBERS WITH PRESCRIBED IRRATIONALITY EXPONENT
#A5 INTEGERS 8A (208) EXPLICIT EXAMPLES OF p-adic NUMBERS WITH PRESCRIBED IRRATIONALITY EXPONENT Yann Bugeaud IRMA, UMR 750, Université de Strasbourg et CNRS, Strasbourg, France bugeaud@math.unistra.fr
More informationRationally almost periodic sequences, polynomial multiple recurrence and symbolic dynamics
Ergod. Th. & Dynam. Sys. (First published online 208), page of 52 doi:0.07/etds.207.30 c Cambridge University Press, 208 Provisional final page numbers to be inserted when paper edition is published Rationally
More informationNew methods for constructing normal numbers
New methods for constructing normal numbers Jean-Marie De Koninck and Imre Kátai Given an integer q 2, a q-normal number is an irrational number whose q-ary expansion is such that any preassigned sequence,
More informationContents. 2.1 Vectors in R n. Linear Algebra (part 2) : Vector Spaces (by Evan Dummit, 2017, v. 2.50) 2 Vector Spaces
Linear Algebra (part 2) : Vector Spaces (by Evan Dummit, 2017, v 250) Contents 2 Vector Spaces 1 21 Vectors in R n 1 22 The Formal Denition of a Vector Space 4 23 Subspaces 6 24 Linear Combinations and
More informationPrime Number Theory and the Riemann Zeta-Function
5262589 - Recent Perspectives in Random Matrix Theory and Number Theory Prime Number Theory and the Riemann Zeta-Function D.R. Heath-Brown Primes An integer p N is said to be prime if p and there is no
More informationFourier series, Weyl equidistribution. 1. Dirichlet s pigeon-hole principle, approximation theorem
(October 4, 25) Fourier series, Weyl equidistribution Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ [This document is http://www.math.umn.edu/ garrett/m/mfms/notes 25-6/8 Fourier-Weyl.pdf]
More informationADDENDUM B: CONSTRUCTION OF R AND THE COMPLETION OF A METRIC SPACE
ADDENDUM B: CONSTRUCTION OF R AND THE COMPLETION OF A METRIC SPACE ANDREAS LEOPOLD KNUTSEN Abstract. These notes are written as supplementary notes for the course MAT11- Real Analysis, taught at the University
More informationMath 324 Summer 2012 Elementary Number Theory Notes on Mathematical Induction
Math 4 Summer 01 Elementary Number Theory Notes on Mathematical Induction Principle of Mathematical Induction Recall the following axiom for the set of integers. Well-Ordering Axiom for the Integers If
More informationStudy of some equivalence classes of primes
Notes on Number Theory and Discrete Mathematics Print ISSN 3-532, Online ISSN 2367-8275 Vol 23, 27, No 2, 2 29 Study of some equivalence classes of primes Sadani Idir Department of Mathematics University
More informationA class of trees and its Wiener index.
A class of trees and its Wiener index. Stephan G. Wagner Department of Mathematics Graz University of Technology Steyrergasse 3, A-81 Graz, Austria wagner@finanz.math.tu-graz.ac.at Abstract In this paper,
More informationConvergence of greedy approximation I. General systems
STUDIA MATHEMATICA 159 (1) (2003) Convergence of greedy approximation I. General systems by S. V. Konyagin (Moscow) and V. N. Temlyakov (Columbia, SC) Abstract. We consider convergence of thresholding
More information