Showing 1–8 of 8 results for author: Rowland, E S

The iterated integrals of ln(1 + x^2)

Authors: Tewodros Amdeberhan, Christoph Koutschan, Victor H. Moll, Eric S. Rowland

Abstract: For a polynomial P, we consider the sequence of iterated integrals of ln P(x). This sequence is expressed in terms of the zeros of P(x). In the special case of ln(1 + x^2), arithmetic properties of certain coefficients arising are described. Similar observations are made for ln(1 + x^3). For a polynomial P, we consider the sequence of iterated integrals of ln P(x). This sequence is expressed in terms of the zeros of P(x). In the special case of ln(1 + x^2), arithmetic properties of certain coefficients arising are described. Similar observations are made for ln(1 + x^3). △ Less

Submitted 5 April, 2011; v1 submitted 15 December, 2010; originally announced December 2010.

Comments: 21 pages, 1 figure; publication version

MSC Class: 26A09; 11A25

Journal ref: International Journal of Number Theory 8 (2012) 71-94

Iterated primitives of logarithmic powers

Authors: Luis A. Medina, Victor H. Moll, Eric S. Rowland

Abstract: The evaluation of iterated primitives of powers of logarithms is expressed in closed form. The expressions contain polynomials with coefficients given in terms of the harmonic numbers and their generalizations. The logconcavity of these polynomials is established. The evaluation of iterated primitives of powers of logarithms is expressed in closed form. The expressions contain polynomials with coefficients given in terms of the harmonic numbers and their generalizations. The logconcavity of these polynomials is established. △ Less

Submitted 11 March, 2010; v1 submitted 6 November, 2009; originally announced November 2009.

Comments: 11 pages

MSC Class: 26A09; 11A25

Journal ref: International Journal of Number Theory 7 (2011) 623-634

Non-regularity of floor(alpha + log_k(n))

Authors: Eric S. Rowland

Abstract: This paper presents a new proof that if k^alpha is irrational then the sequence floor(alpha + log_k(n)) is not k-regular. Unlike previous proofs, the methods used do not rely on automata or language theoretic concepts. The paper also proves the stronger statement that if k^αis irrational then the generating function in k non-commuting variables associated with floor(alpha + log_k(n)) is not alge… ▽ More This paper presents a new proof that if k^alpha is irrational then the sequence floor(alpha + log_k(n)) is not k-regular. Unlike previous proofs, the methods used do not rely on automata or language theoretic concepts. The paper also proves the stronger statement that if k^αis irrational then the generating function in k non-commuting variables associated with floor(alpha + log_k(n)) is not algebraic. △ Less

Submitted 11 March, 2010; v1 submitted 30 May, 2009; originally announced June 2009.

Comments: 4 pages; published version

MSC Class: 11B85

Journal ref: Integers 10 (2010) 19-23

Regularity versus complexity in the binary representation of 3^n

Authors: Eric S. Rowland

Abstract: We use the grid consisting of bits of 3^n to motivate the definition of 2-adic numbers. Specifically, we exhibit diagonal stripes in the bits of 3^(2^n), which turn out to be the first in an infinite sequence of such structures. Our observations are explained by a 2-adic power series, providing some regularity among the disorder in the bits of powers of 3. Generally, the base-p representation of… ▽ More We use the grid consisting of bits of 3^n to motivate the definition of 2-adic numbers. Specifically, we exhibit diagonal stripes in the bits of 3^(2^n), which turn out to be the first in an infinite sequence of such structures. Our observations are explained by a 2-adic power series, providing some regularity among the disorder in the bits of powers of 3. Generally, the base-p representation of k^(p^n) has these features. △ Less

Submitted 11 March, 2010; v1 submitted 18 February, 2009; originally announced February 2009.

Comments: 10 pages, 7 figures; published version

MSC Class: 11A63; 11D88

Journal ref: Complex Systems 18 (2009) 367-377

Counting interesting elections

Authors: Lara K. Pudwell, Eric S. Rowland

Abstract: We provide an elementary proof of a formula for the number of northeast lattice paths that lie in a certain region of the plane. Equivalently, this formula counts the lattice points inside the Pitman--Stanley polytope of an n-tuple. We provide an elementary proof of a formula for the number of northeast lattice paths that lie in a certain region of the plane. Equivalently, this formula counts the lattice points inside the Pitman--Stanley polytope of an n-tuple. △ Less

Submitted 11 March, 2010; v1 submitted 13 October, 2008; originally announced October 2008.

Comments: 7 pages, 1 figure; published version

MSC Class: 05A15

Journal ref: The American Mathematical Monthly 117 (2010) 167-174

Bounds on the frequency of 1 in the Kolakoski word

Authors: Elizabeth J. Kupin, Eric S. Rowland

Abstract: We use a method of Goulden and Jackson to bound freq_1(K), the limiting frequency of 1 in the Kolakoski word K. We prove that |freq_1(K) - 1/2| <= 17/762, assuming the limit exists, and establish the semi-rigorous bound |freq_1(K) - 1/2| <= 1/46. We use a method of Goulden and Jackson to bound freq_1(K), the limiting frequency of 1 in the Kolakoski word K. We prove that |freq_1(K) - 1/2| <= 17/762, assuming the limit exists, and establish the semi-rigorous bound |freq_1(K) - 1/2| <= 1/46. △ Less

Submitted 26 September, 2008; v1 submitted 16 September, 2008; originally announced September 2008.

Comments: 6 pages, 1 figure; added reference to Chvatal's paper

MSC Class: 68R15

Pattern avoidance in binary trees

Authors: Eric S. Rowland

Abstract: This paper considers the enumeration of trees avoiding a contiguous pattern. We provide an algorithm for computing the generating function that counts n-leaf binary trees avoiding a given binary tree pattern t. Equipped with this counting mechanism, we study the analogue of Wilf equivalence in which two tree patterns are equivalent if the respective n-leaf trees that avoid them are equinumerous.… ▽ More This paper considers the enumeration of trees avoiding a contiguous pattern. We provide an algorithm for computing the generating function that counts n-leaf binary trees avoiding a given binary tree pattern t. Equipped with this counting mechanism, we study the analogue of Wilf equivalence in which two tree patterns are equivalent if the respective n-leaf trees that avoid them are equinumerous. We investigate the equivalence classes combinatorially. Toward establishing bijective proofs of tree pattern equivalence, we develop a general method of restructuring trees that conjecturally succeeds to produce an explicit bijection for each pair of equivalent tree patterns. △ Less

Submitted 11 March, 2010; v1 submitted 2 September, 2008; originally announced September 2008.

Comments: 19 pages, many images; published version

MSC Class: 05A15

Journal ref: Journal of Combinatorial Theory, Series A 117 (2010) 741-758

A natural prime-generating recurrence

Authors: Eric S. Rowland

Abstract: For the sequence defined by a(n) = a(n-1) + gcd(n, a(n-1)) with a(1) = 7 we prove that a(n) - a(n-1) takes on only 1s and primes, making this recurrence a rare "naturally occurring" generator of primes. Toward a generalization of this result to an arbitrary initial condition, we also study the limiting behavior of a(n)/n and a transience property of the evolution. For the sequence defined by a(n) = a(n-1) + gcd(n, a(n-1)) with a(1) = 7 we prove that a(n) - a(n-1) takes on only 1s and primes, making this recurrence a rare "naturally occurring" generator of primes. Toward a generalization of this result to an arbitrary initial condition, we also study the limiting behavior of a(n)/n and a transience property of the evolution. △ Less

Submitted 23 July, 2008; v1 submitted 17 October, 2007; originally announced October 2007.

Comments: 11 pages, 2 figures; published version

MSC Class: 11A41; 11B37; 11A05

Journal ref: Journal of Integer Sequences 11 (2008) 08.2.8