A Pattern Sequence Approach to Stern's Sequence

Let w be a binary string and let a_w (n) be the number of occurrences of the word w in the binary expansion of n. As usual we let s(n) denote the Stern sequence; that is, s(0)=0, s(1)=1, and for n >= 1, s(2n)=s(n) and s(2n+1)=s(n)+s(n+1). In this note, we show that s(n) = a_1 (n) + \sum_{w in 1 (0+1)*} s([w bar]) a_{w1} (n) where w bar denotes the complement of w (obtained by sending 0 to 1 and 1 to 0, and [w] denotes the integer specified by the word w interpreted in base 2

RECYCLING, INTERNATIONAL TRADE, AND THE DISTRIBUTION OF POLLUTION: THE EFFECT OF INCREASED U.S. PAPER RECYCLING ON U.S. IMPORT DEMAND FOR CANADIAN PAPER

The quantity of paper recycled in the U.S. has more than doubled since 1985. International trade theory predicts that this will lead to reduced imports of paper, and a shift in domestic production toward waste paper intensive outputs (e.g., newsprint) and away from higher grade products such as printing/writing paper. Import demand elasticities with respect to input prices were estimated for newsprint, printing/writing, and all paper utilizing 20 years of monthly data. The empirical results confirm the predictions of theory, and illustrate a channel through which recycling may be more beneficial for U.S. industry than the domestic environment.Import demand, Paper industry, Pollution, Recycling, Environmental Economics and Policy,

PREEMPTIVE HABITAT DESTRUCTION AND THE ENDANGERED SPECIES ACT: THE CASE OF THE RED-COCKADED WOODPECKER

An economic model illustrating a southern forest landowner's incentive to increase timber harvest in response to the risk of red-cockaded woodpecker colonization and subsequent regulation under the Endangered Species Act is developed. The empirical results show that industrial landownders respond to these incentives, whereas non-industrial private forest landowners do not.Environmental Economics and Policy, Industrial Organization,

Energy and Resource Allocation: A Dynamic Model of the "Dutch Disease"

It is well known that a domestic resource discovery gives rise to wealth effects that cause a squeeze of the tradeable good sector of an open economy. The decline of the manufacturing sector following an energy discovery has been termed the "Dutch disease," and has been investigated in many recent studies. Our model extends the principally static analyses to date by allowing for: (1 ) short-run capital specificity and long-run capital mobility; (2) inter- national capital flows; and (3) far-sighted intertemporal optimizing behavior by households and firms. The model is solved by numerical simulation.

Input Price Shocks and the Slowdown in Economic Growth: The Case of U.K.Manufacturing

This paper provides a theoretical and empirical analysis of the effects of input price shocks on economic growth, with a focus on United Kingdom manufacturing in the 1970s. The theoretical model predicts a discrete decline in out- put and productivity after an input price rise, and a longer-run slowdown in productivity growth, real wage growth, and capital accumulation. These features characterize the United Kingdom and most other OECD economies after 1973. The empirical results confirm the important role of input prices in recent U.K. adjustment, but also point to an important role for other supply and demand factors.

Simple Load Balancing for Distributed Hash Tables

Distributed hash tables have recently become a useful building block for a variety of distributed applications. However, current schemes based upon consistent hashing require both considerable implementation complexity and substantial storage overhead to achieve desired load balancing goals. We argue in this paper that these goals can b e achieved more simply and more cost-effectively. First, we suggest the direct application of the "power of two choices" paradigm, whereby an item is stored at the less loaded of two (or more) random alternatives. We then consider how associating a small constant number of hash values with a key can naturally b e extended to support other load balancing methods, including load-stealing or load-shedding schemes, as well as providing natural fault-tolerance mechanisms

The Changing Composition of American-Citizen PhDs

We describe patterns in the composition of American-citizen doctorate recipients from the early 1960s to 2000. The propensity of bachelor’s degree recipients to earn PhDs varied widely during the 1960s and 1970s, especially for men, but has been relatively constant since the early 1980s. PhD propensity varies widely across students from different types of BA institutions, with higher propensities among those attending research universities and selective liberal-arts colleges. The share of PhDs awarded to women increased dramatically over the past 40 years and was driven largely by increases in the number of women earning BAs