Polynomial-time complexity for instances of the endomorphism problem in free groups

We say the endomorphism problem is solvable for an element W in a free group F if it can be decided effectively whether, given U in F, there is an endomorphism Φ of F sending W to U. This work analyzes an approach due to C. Edmunds and improved by C. Sims. Here we prove that the approach provides an efficient algorithm for solving the endomorphism problem when W is a two- generator word. We show that when W is a two-generator word this algorithm solves the problem in time polynomial in the length of U. This result gives a polynomial-time algorithm for solving, in free groups, two-variable equations in which all the variables occur on one side of the equality and all the constants on the other side.

Distortion of surface groups in Cat (0) free-by-cyclic groups

Given a non-positively curved 2-complex with a circle-valued Morse function satisfying some extra combinatorial conditions, we describe how to locally isometrically embed this in a larger non- positively curved 2-complex with free-by-cyclic fundamental group. This embedding procedure is used to produce examples of CAT(0) free-by-cyclic groups that contain closed hyperbolic surface subgroups with polynomial distortion of arbitrary degree. We also produce examples of CAT(0) hyperbolic free-by-cyclic groups that contain closed hyperbolic surface subgroups that are exponentially distorted.

Free and fragmenting filling length

The filling length of an edge-circuit η in the Cayley 2-complex of a finite presentation of a group is the minimal integer length L such that there is a combinatorial null-homotopy of η down to a base point through loops of length at most L. We introduce similar notions in which the full-homotopy is not required to fix a base point, and in which the contracting loop is allowed to bifurcate. We exhibit a group in which the resulting filling invariants exhibit dramatically different behaviour to the standard notion of filling length. We also define the corresponding filling invariants for Riemannian manifolds and translate our results to this setting.

Human capital as a factor of growth and employment at the regional level. The case of Spain

We use statistical techniques to quantify the effects of school attainment on individual wages, participation rates and employment probabilities in Spain, and to measure the contribution of education to labour productivity at the regional level. These estimates are then combined with data on private and public expenditure on education and with information on taxes and social benefits to construct measures of the private and social returns to schooling, to explore the effects of public policies on private incentives to invest in human capital, and to analyse the long-term effects of schooling on public finances. The results are used, together with estimates of the returns to alternative assets, to draw some tentative conclusions regarding the adequacy of the aggregate investment patterns observed in the regions of Spain, and to identify changes in the design of national and EU cohesion and growth policies that may help enhance their effectiveness.

Marx's analysis of the falling rate of profit on the first version of volume III of capital

The paper provides a description and analysis of the Hodgskin section of Theories of Surplus Value and the general law section of the first version of Volume III of Capital. It then considers Part III of Volume III, the evolution of Marx's thought and various interpretations of his theory in the light of this analysis. It is suggested that Marx thought that the rate of profit must fall and even in the 1870s hoped to be able to provide a demonstration of this. However the main conclusions are: 1. Marx's major attempt to show that the rate of profit must fall occurred in the general law section. 2. Part III does not contain a demonstration that the rate of profit must fall. 3. Marx was never able to demonstrate that the rate of profit must fall and he was aware of this.

Social capital and government in the production of public goods

As a response to the rapidly growing empirical literature on social capital and the evidence of its correlation with government performance, we build a theoretical framework to study the interactions between social capital and government's action. This paper presents a model of homogeneous agents in an overlapping generations framework incorporating social capital as the values transmitted from parent to child. The government's role is to provide public goods. First, government expenditure is exogenously given. Then, it will be chosen at the preferred level of the representative agent. For both setups the equilibrium outcomes are characterized and the resulting dynamics studied. Briefly we include an analysis of the effect of productivity growth on the evolution of social capital. The results obtained caution caution against both the crowding out effect of the welfare state and the impact of sustained economic growth on social capital.

Human capital in a global and knowledge-based economy. Part 2. Asssessment at the EU country level.

This report is an extension and partial update of de la Fuente and Ciccone (2002). It constructs estimates of the private and social rates of return on schooling for fourteen EU countries using microeconometric estimates of Mincerian wage equations, the results of cross-country growth regressions and OECD data on educational expenditures, tax rates and social benefits. The results are used to draw some tentative conclusions regarding the optimality of observed investment patterns and educational subsidy levels.

Human capital in a global and knowledge-based economy

This document is a report prepared for the DG for Employment and Social Affairs of the European Commission. It surveys the available evidence on the contribution of investment in human capital to aggregate productivity growth and on its impact on wages and other labour outcomes at the individual level. It also draws some tentative policy conclusions for an average European country.

Human capital in growth regressions: how much difference does data quality make? An update and further results

We construct estimates of educational attainment for a sample of OECD countries using previously unexploited sources. We follow a heuristic approach to obtain plausible time profiles for attainment levels by removing sharp breaks in the data that seem to reflect changes in classification criteria. We then construct indicators of the information content of our series and a number of previously available data sets and examine their performance in several growth specifications. We find a clear positive correlation between data quality and the size and significance of human capital coefficients in growth regressions. Using an extension of the classical errors in variables model, we construct a set of meta-estimates of the coefficient of years of schooling in an aggregate Cobb-Douglas production function. Our results suggest that, after correcting for measurement error bias, the value of this parameter is well above 0.50.

A foundation model for marxian breakdown theories based on a new falling rate of profit mechanism (Long version)

The paper presents a foundation model for Marxian theories of the breakdown of capitalism based on a new falling rate of profit mechanism. All of these theories are based on one or more of "the historical tendencies": a rising capital-wage bill ratio, a rising capitalist share and a falling rate of profit. The model is a foundation in the sense that it generates these tendencies in the context of a model with a constant subsistence wage. The newly discovered generating mechanism is based on neo-classical reasoning for a model with land. It is non-Ricardian in that land augmenting technical progress can be unboundedly rapid. Finally, since the model has no steady state, it is necessary to use a new technique, Chaplygin's method, to prove the result.

A foundation model for marxian breakdown theories based on a new falling rate of profit mechanism.

The paper presents a foundation model for Marxian theories of the breakdown of capitalism based on a new falling rate of profit mechanism. All of these theories are based on one or more of ?the historical tendencies?: a rising capital-wage bill ratio, a rising capitalist share and a falling rate of profit. The model is a foundation in the sense that it generates these tendencies in the context of a model with a constant subsistence wage. The newly discovered generating mechanism is based on neo-classical reasoning for a model with land. It is non-Ricardian in that land augmenting technical progress can be unboundedly rapid. Finally, since the model has no steady state, it is necessary to use a new technique, Chaplygin?s method, to prove the result.

Free triples, large indifference classes and the majority rule

We present a new domain of preferences under which the majority relation is always quasi-transitive and thus Condorcet winners always exist. We model situations where a set of individuals must choose one individual in the group. Agents are connected through some relationship that can be interpreted as expressing neighborhood, and which is formalized by a graph. Our restriction on preferences is as follows: each agent can freely rank his immediate neighbors, but then he is indifferent between each neighbor and all other agents that this neighbor "leads to". Hence, agents can be highly perceptive regarding their neighbors, while being insensitive to the differences between these and other agents which are further removed from them. We show quasi-transitivity of the majority relation when the graph expressing the neighborhood relation is a tree. We also discuss a further restriction allowing to extend the result for more general graphs. Finally, we compare the proposed restriction with others in the literature, to conclude that it is independent of any previously discussed domain restriction.

Unemployment and wage formation in a growth model with public capital

We study the relation between public capital, employment and growth under different assumptions concerning wage formation. We show that public capital increases economic growth, and that, if there is wage inertia, employment positively depends on both economic growth and public capital.

A foundation model for marxian theories of the breakdown of capitalism

Marx and the writers that followed him have produced a number of theories of the breakdown of capitalism. The majority of these theories were based on the historical tendencies: the rise in the composition of capital and the share of capital and the fall in the rate of profit. However these theories were never modeled with main stream rigour. This paper presents a constant wage model, with capital, labour and land as factors of production, which reproduces the historical tendencies and so can be used as a foundation for the various theories. The use of Chaplygins theorem in the proof of the main result also gives the paper a technical interest.