Rational identities and inequalities.
Given a 0-1 sequence x in which both letters occur with density 1/2, do there exist arbitrarily long arithmetic progressions along which x reads 010101...? We answer the above negatively by showing that a certain regular triadic Toeplitz sequence does not have this property. On the other hand, we prove that if x is a generalized binary Morse sequence then each block can be read in x along some arithmetic progression.
We define a class of generalized Dedekind sums and prove a family of reciprocity laws for them. These sums and laws generalize those of Zagier [6]. The method is based on that of Solomon [5].
On sait (Cobham) qu’une suite - et -automatique est une suite rationnelle. Une question de Loxton et van der Poorten étend ce résultat au cas - et -régulier. On montre dans cet article que, si une suite vérifie une récurrence - et -mahlérienne d’ordre un, elle est rationnelle.
The classical Stern sequence was extended by K.B. Stolarsky and the first author to the Stern polynomials defined by , , , and ; these polynomials are Newman polynomials, i.e., they have only 0 and 1 as coefficients. In this paper we prove numerous reducibility and irreducibility properties of these polynomials, and we show that cyclotomic polynomials play an important role as factors. We also prove several related results, such as the fact that can only have simple zeros, and we state a...