Fair and efficient student placement with couples

We study situations of allocating positions or jobs to students or workers based on priorities. An example is the assignment of medical students to hospital residencies on the basis of one or several entrance exams. For markets without couples, e.g., for ``undergraduate student placement,'' acyclicity is a necessary and sufficient condition for the existence of a fair and efficient placement mechanism (Ergin, 2002). We show that in the presence of couples, which introduces complementarities into the students' preferences, acyclicity is still necessary, but not sufficient (Theorem 4.1). A second necessary condition (Theorem 4.2) is ``priority-togetherness'' of couples. A priority structure that satisfies both necessary conditions is called pt-acyclic. For student placement problems where all quotas are equal to one we characterize pt-acyclicity (Lemma 5.1) and show that it is a sufficient condition for the existence of a fair and efficient placement mechanism (Theorem 5.1). If in addition to pt-acyclicity we require ``reallocation-'' and ``vacancy-fairness'' for couples, the so-called dictator-bidictator placement mechanism is the unique fair and efficient placement mechanism (Theorem 5.2). Finally, for general student placement problems, we show that pt-acyclicity may not be sufficient for the existence of a fair and efficient placement mechanism (Examples 5.4, 5.5, and 5.6). We identify a sufficient condition such that the so-called sequential placement mechanism produces a fair and efficient allocation (Theorem 5.3).

Local and global consistency properties for student placement

In the context of resource allocation on the basis of priorities, Ergin (2002) identifies a necessary and sufficient condition on the priority structure such that the student-optimal stable mechanism satisfies a consistency principle. Ergin (2002) formulates consistency as a local property based on a fixed population of agents and fixed resources -- we refer to this condition as local consistency and to his condition on the priority structure as local acyclicity. We identify a related but stronger necessary and sufficient condition (unit acyclicity) on the priority structure such that the student-optimal stable mechanism satisfies a more standard global consistency property. Next, we provide necessary and sufficient conditions for the student-optimal stable mechanism to satisfy converse consistency principles. We identify a necessary and sufficient condition (local shift-freeness) on the priority structure such that the student-optimal stable mechanism satisfies local converse consistency. Interestingly, local acyclicity implies local shift-freeness and hence the student-optimal stable mechanism more frequently satisfies local converse consistency than local consistency. Finally, in order for the student-optimal stable mechanism to be globally conversely consistent, one again has to impose unit acyclicity on the priority structure. Hence, unit acyclicity is a necessary and sufficient condition on the priority structure for the student-optimal stable mechanism to satisfy global consistency or global converse consistency.

Rank estimation of trajectory matrix in motion segmentation

A novel technique for estimating the rank of the trajectory matrix in the local subspace affinity (LSA) motion segmentation framework is presented. This new rank estimation is based on the relationship between the estimated rank of the trajectory matrix and the affinity matrix built with LSA. The result is an enhanced model selection technique for trajectory matrix rank estimation by which it is possible to automate LSA, without requiring any a priori knowledge, and to improve the final segmentation

Determining shoal membership: A comparison between momentary and trajectory-based methods

Miller and Gerlai proposed two methods for determining shoal membership in Danio rerio, one based on momentary mean inter-individual distances and the other on post hoc analysis of the trajectories of nearest-neighbor distances. We propose a method based on momentary nearest-neighbor distances and compare the three methods using simulation. In general, our method yielded results that were more similar to their second method than their first one, and is computationally simpler.

Reduction, Linearization and stability of relative equilibria for mechanical systems on riemannian manifolds

Consider a Riemannian manifold equipped with an infinitesimal isometry. For this setup, a unified treatment is provided, solely in the language of Riemannian geometry, of techniques in reduction, linearization, and stability of relative equilibria. In particular, for mechanical control systems, an explicit characterization is given for the manner in which reduction by an infinitesimal isometry, and linearization along a controlled trajectory "commute." As part of the development, relationships are derived between the Jacobi equation of geodesic variation and concepts from reduction theory, such as the curvature of the mechanical connection and the effective potential. As an application of our techniques, fiber and base stability of relative equilibria are studied. The paper also serves as a tutorial of Riemannian geometric methods applicable in the intersection of mechanics and control theory.

Mòdul per a la gestió d'una borsa de treball a un centre universitari

Aquest projecte consisteix en realitzar el disseny, la implementació i el desenvolupament d’una aplicació que permeti la gestió administrativa d’una oficina de borsa de treball per a un centre universitari. Per a poder realitzar aquesta tasca cal que ofereixi les eines necessàries per a poder introduir, mantenir i explotar les dades relacionades amb estudiants, empreses, convenis, ofertes i reconeixements, que són els elements bàsics que composen les tasques administratives de la borsa de treball. L’aplicació resultant ha de ser multiusuari, dissenyada segons el model client-servidor i s’ha d’integrar com un mòdul nou dins d’una altra aplicació ja existent.

Comparing the early research performance of PhD graduates in labor economics in Europe and the USA

This paper analyzes the early research performance of PhD graduates in labor economics, addressing the following questions: Are there major productivity differences between graduates from American and European institutions? If so, how relevant is the quality of the training received (i.e. ranking of institution and supervisor) and the research environment in the subsequent job placement institution? The population under study consists of labor economics PhD graduates who received their degree in the years 2000 to 2005 in Europe or the USA. Research productivity is evaluated alternatively as the number of publications or the quality-adjusted number of publications of an individual. When restricting the analysis to the number of publications, results suggest a higher productivity by graduates from European universities than from USA universities, but this difference vanishes when accounting for the quality of the publication. The results also indicate that graduates placed at American institutions, in particular top ones, are likely to publish more quality-adjusted articles than their European counterparts. This may be because, when hired, they already have several good acceptances or because of more focused research efforts and clearer career incentives.

Meteotek08: sonda meteorològica

Treball de recerca realitzat per un alumne d'ensenyament secundari i guardonat amb un Premi CIRIT per fomentar l'esperit cientí­fic del Jovent l'any 2009. El projecte Meteotek08, s'inicia durant el mes de febrer del curs 07/08 i es deu a tres fets: la passió per l'electrònica i la informàtica, per la meteorologia i per l'espai. Així va sorgir la idea de la possibilitat de realitzar algun projecte que relacionés aquestes idees: una sonda meteorològica, capaç d'assolir altituds de més de 30.000m, fer un registre de les condicions atmosfèriques i, fins i tot, captar fotografies. Era una idea complexa de dur a terme, ja que es partia del res, excepte de l'experiència d'algun dels integrants en el camp de l'electrònica i la informàtica. Durant els primers mesos es van començar a crear els primers prototips i a aplicar les primeres idees, fins que malauradament el crèdit es va acabar el juny. Tot i això, el treball va continuar durant l'estiu, durant el qual es va deixar el projecte gairebé enllestit. Diversos problemes amb el mòdul de comunicacions via ràdio van comportar l'endarreriment del projecte fins el passat febrer de 2009. El llançament es va dur a terme el dia 28 de febrer. La població escollida va ser Bujaraloz, situada als Monegros, degut a la seva bona posició geogràfica. El llançament es va dur a terme amb èxit i el seguiment i recepció de dades es va fer amb 2 cotxes. Al cap de 2 hores i 10 minuts la sonda tocava terra de nou, i poca estona després era localitzada. Els resultats van ser totalment satisfactoris, i es van obtenir també bones fotografies.

Which firms want PhDs? The effect of the university-industry relationship on the PhD labour market

PhD graduates hold the highest education degree, are trained to conduct research and can be considered a key element in the creation, commercialization and diffusion of innovations. The impact of PhDs on innovation and economic development takes place through several channels such as the accumulation of scientific capital stock, the enhancement of technology transfers and the promotion of cooperation relationships in innovation processes. Although the placement of PhDs in industry provides a very important mechanism for transmitting knowledge from universities to firms, information about the characteristics of the firms that employ PhDs is very scarce. The goal of this paper is to improve understanding of the determinants of the demand for PhDs in the private sector. Three main potential determinants of the demand for PhDs are considered: cooperation between firms and universities, R&D activities of firms and several characteristics of firms, size, sector, productivity and age. The results from the econometric analysis show that cooperation between firms and universities encourages firms to recruit PhDs and point to the existence of accumulative effects in the hiring of PhD graduates.

Republicanismo, servidumbre y servicio doméstico

En este trabajo se exploran los condicionantes sociológicos e institucionales del mercado del servicio doméstico en Europa. Para ello se trabajó, básicamente, en tres líneas de investigación que aun están en curso. La primera, consiste en una exploración filosófica republicana, histórica y jurídica de la familia y la empresa capitalistas como instituciones que tienen una raigambre histórica común –la antigua domus, donde se desarrollaban todas las actividades productivas y reproductivas y que se caracterizaba constitutivamente por relaciones de dominación entre el propietario de los medios de producción y todos aquéllos que dependían de éste para subsistir-. Bajo el capitalismo, la familia –entendida ya como el hombre, su mujer e hijos legítimos- se constituyó en una institución eminentemente privada y las actividades desarrolladas en su seno quedaron fuera de lo que se consideró trabajo susceptible de reconocimiento económico. En este sentido, la normativa que regula al servicio doméstico como una relación laboral de carácter “especial” es un reflejo de la desvalorización socioeconómica de que ha sido objeto el trabajo reproductivo y la asociación conceptual entre la “improductividad” del ama de casa y la empleada doméstica. En la segunda línea del trabajo se exploraron las variaciones cuantitativas del mercado del servicio doméstico en Europa, cuya trayectoria presenta una forma de U entre la década de 1880 y mediados de la década de 1990. También mediante el análisis de fuentes secundarias de datos se pudieron establecer las profundas diferencias regionales que ha comportado este resurgimiento del empleo en servicios domésticos y su peso dentro de la estructura de empleo de cada sociedad. Por último, en la tercera se indagó la fluctuación histórica y geográfica de la oferta de trabajadoras domésticas en Europa, que pasó de las migraciones internas a las internacionales, coincidiendo con periodos de fuerte desigualdad económica entre las zonas expulsoras y receptoras.

Underwater Gigamosaicing

El procés de fusió de dues o més imatges de la mateixa escena en una d'única i més gran és conegut com a Image Mosaicing. Un cop finalitzat el procés de construcció d'un mosaic, els límits entre les imatges són habitualment visibles, degut a imprecisions en els registres fotomètric i geomètric. L'Image Blending és l'etapa del procediment de mosaicing a la que aquests artefactes són minimitzats o suprimits. Existeixen diverses metodologies a la literatura que tracten aquests problemes, però la majoria es troben orientades a la creació de panorames terrestres, imatges artístiques d'alta resolució o altres aplicacions a les quals el posicionament de la càmera o l'adquisició de les imatges no són etapes rellevants. El treball amb imatges subaquàtiques presenta desafiaments importants, degut a la presència d'scattering (reflexions de partícules en suspensió) i atenuació de la llum i a condicions físiques extremes a milers de metres de profunditat, amb control limitat dels sistemes d'adquisició i la utilització de tecnologia d'alt cost. Imatges amb il·luminació artificial similar, sense llum global com la oferta pel sol, han de ser unides sense mostrar una unió perceptible. Les imatges adquirides a gran profunditat presenten una qualitat altament depenent de la profunditat, i la seva degradació amb aquest factor és molt rellevant. El principal objectiu del treball és presentar dels principals problemes de la imatge subaquàtica, seleccionar les estratègies més adequades i tractar tota la seqüència adquisició-procesament-visualització del procés. Els resultats obtinguts demostren que la solució desenvolupada, basada en una Estratègia de Selecció de Límit Òptim, Fusió en el Domini del Gradient a les regions comunes i Emfatització Adaptativa d'Imatges amb baix nivell de detall permet obtenir uns resultats amb una alta qualitat. També s'ha proposat una estratègia, amb possibilitat d'implementació paral·lela, que permet processar mosaics de kilòmetres d'extensió amb resolució de centímetres per píxel.

Nominal plural marking of nonce words in child Spanish

This study addresses the issue of Spanish plural marking considering data from three sources: existent words, loan words and nonce words. Specifically, we are interested in the role of stress placement and word-final sound in the use of /-es/ for plural formation. We present data concerning the interaction of these two features for children and adults. Our findings suggest that this phenomenon is a classic example of over generalization in acquisition. Stress does not seem a determining feature by itself. Its main effect is produced when it interacts with the structure of the syllable

Deciding where to belong: gender differences in educational trajectories and migration in a rural Spanish town

From an anthropological perspective, formal post-secondary schooling is not an abstractentity with an intrinsic value that everyone finds desirable, but rather one alternative among many that young people evaluate from their different positions in the social field. The problem discussed in this paper is the diverging life trajectories that young men and women in a concrete rural context, at the end of the 20th century, shape for themselves at the ages of 14-16, a moment of decision created by national legislation regarding mandatory education (LGE, 1970, General Education Law, and LOGSE, 1990, General Organic Law of the Education System). Despite a strong cultural norm of equal inheritance divided among all children, male and female, and despite the equal educational opportunities provided by the Spanish State, different meanings of possession and use-rights over land and the resulting culturally accepted gendered division of work converge to orient men and women differently towards post-secondary schooling. Observation of the age, gender, and civil status structure of the population led to the preliminary query: Why do men and women, in this town, behave differently with respect to migration and marriage? The main hypothesis was that women’s longer school trajectories and resulting migration and men’s anchoring in the town and their higher rates of celibacy were not drastic changes in values, in the positional-relational sense of Bourdieu (1988, 2002), but the current outcome of previously existing dissimilar relations to property that produce dissimilar mobility. Through their schooling and work choices, young men and women, at very early ages, locate themselves in, or decide to belong to, different contexts that later reveal very different possibilities of finding marriage partners. This paper is based on an ethnographic study of a small rural town (302 inhabitants in 1950; 193 in 2000) near Leon. Although this paper deals with the situation in the final decades of the 20th century, we must also consider the first half of the century, where some elements that shape this situation have their roots. Fieldwork was carried out between 1988 and 2001, in periods of differing length and intensity. The social subjects discussed here are the domestic unit and its component members. They were studied in conjunction, analyzing the life-trajectory decisions of specific persons in the framework of the domestic unit and the relations among people and property which comprise it. The tried-and-true methods of ethnographic research –participant observation, interviews, and life-histories, etc.- were employed. Archival research was also important for producing demographic data. Demographic analysis, the analysis of the composition and transformation of domestic units, and the creation of life trajectories were among the principal techniques used. The theoretical analysis was oriented by Bourdieu’s (2002) framework of the social field, habitus, and difference.

Nonpersistence of resonant caustics in perturbed elliptic billiards

Caustics are curves with the property that a billiard trajectory, once tangent to it, stays tangent after every reflection at the boundary of the billiard table. When the billiard table is an ellipse, any nonsingular billiard trajectory has a caustic, which can be either a confocal ellipse or a confocal hyperbola. Resonant caustics —the ones whose tangent trajectories are closed polygons— are destroyed under generic perturbations of the billiard table. We prove that none of the resonant elliptical caustics persists under a large class of explicit perturbations of the original ellipse. This result follows from a standard Melnikov argument and the analysis of the complex singularities of certain elliptic functions.