Anshul Sheopuri Department of Information, Operations and Management Science, Leonard N. Stern School of Business, New York University. 8-154, 44 West, 4 Street New York, NY10012. [email protected] Eitan Zemel Department of Information, Operations and Management Science, Leonard N. Stern School of Business, New York University. 8-65, 44 West, 4 Street New York, NY10012. [email protected]

We revisit the problem of counting paths in width-2 planar branching programs. We show that this is hard for Boolean NC under ACC[5] reductions, completing a proof strategy outlined in [3]. On the other hand, for several restricted instances of width-2 planar branching programs, we show that the counting problem is TC-complete. We also show that nonplanar width-2 programs can be planarized in A...

Spin physics had its beginnings in the famous experiments of Stern and Gerlach, which eventually resulted in the postulation of spin by Goudsmit and Uhlenbeck. The Stern-Gerlach experiment told us that the g-value of the electron was 2, but we now know that because of radiative corrections, the g-value of the leptons is slightly greater than 2, the lowest-order contribution being α/π, where α i...

This paper is about counting the number of distinct (scattered) subwords occurring in a given word. More precisely, we consider the generalization of the Pascal triangle to binomial coefficients of words and the sequence (S(n))n≥0 counting the number of positive entries on each row. By introducing a convenient tree structure, we provide a recurrence relation for (S(n))n≥0. This leads to a conne...

The Stern Review (2006) has come to symbolize something of a dividing line in the evolution of the common appreciation of the climate problem. It is fair to say that during the last decade, there has been a gradual but uneven increase in the perceived gravity of anthropogenic climate change, among scientists and, with some time lag, the general public. However, save the United Nations’ Intergov...

The Stern Review added balanced growth equivalences (BGE) to the economic climate change research agenda. We first propose rigorous definitions of the BGE for multiple regions and under uncertainty. We show that the change in the BGE is independent of the assumed scenario of per capita income. For comparable welfare economic assumptions as the Stern Review, we calculate lower changes in BGE bet...

genetic basis of cellular differentiation in higher organisms can be studied TE:ifferent levels: (a) at the molecular level, limiting the study to changes in the process of cellular metabolism and physiology (e.g., studies of GALL and CALLAN. see CALLAN 1963; DAVIDSON et al. 1965; BEERMANN 1964,1965; PAVAN 1965; SCHULTZ 1965; CLEVER 1966) or to differential protein realization (PAIGEN and GANSC...