An Efficient Nominal Unification Algorithm

Nominal Unification is an extension of first-order unification where terms can contain binders and unification is performed modulo α equivalence. Here we prove that the existence of nominal unifiers can be decided in quadratic time. First, we linearly-reduce nominal unification problems to a sequence of freshness and equalities between atoms, modulo a permutation, using ideas as Paterson and Wegman for first-order unification. Second, we prove that solvability of these reduced problems may be checked in quadràtic time. Finally, we point out how using ideas of Brown and Tarjan for unbalanced merging, we could solve these reduced problems more efficiently

Comunicar la ciudad desde el paisaje: hacia una teoría del landscape branding

La necesidad de descodificar los significados inherentes al paisaje, la interactuación sociedadpaisaje (comunicación intra e interpersonal) y, más recientemente, los usos de paisaje a modo de aparador territorial mediático en el ámbito, por ejemplo, de la comunicación publicitaria, del citymarketing o del place branding (comunicación masiva), sirven para plantear el estudio de lo que, de algún modo, representa la persuasión del paisaje, la cual incluye claros tintes emocionales y simbólicos y, por tanto, también comunicacionales. El paisaje en su condición de imagen y/o rostro del territorio acumula la esencia del mensaje implícito en el espacio, posicionándose, de este modo, como la gran metáfora comunicativa de la ciudad. En este sentido, el trabajo de comunicación específico con el intangible paisajístico, unido a la reciente explosión de las denominadas geografías emocionales, plantea una teoría del mensaje territorial basada en la unión de las variables geografía, paisaje, emoción y comunicación. Históricamente, de los estudios de paisaje se han ocupado los geógrafos, arquitectos, historiadores, sociólogos o ambientólogos, entre muchos otros, sin embargo, el paisaje se ha mantenido poco explorado desde la perspectiva de la comunicación. En este sentido, es notoria la proliferación de análisis que ponen el acento en el papel que desarrolla el territorio como mediador de procesos de comunicación o en el estudio de procesos de retroalimentación entre la sociedad y sus espacios (cognición y/o percepción). El actual mercadeo identitario con los lugares se concreta en la creciente producción de marcas territoriales, las cuales acumulan, en los últimos tiempos, un importante protagonismo.

Policy attitudes, ideological values and social representations

This article reviews research on policy attitudes and ideological values from the perspective of social representations theory. In the first part of the paper, key features of lay political thinking are presented, its pragmatic imperative, its focus on communication and the social functions of shared knowledge. Objectification transforms abstract and group-neutral ideological values into concrete and socially useful knowledge, in particular stereotypes of value-conforming and value-violating groups. Such shared understandings of intergroup relations provide citizens with common reference knowledge which provides the cognitive and cultural basis of policy attitudes. Social representations theory further suggests that lay knowledge reflects the social context in which it has been elaborated (anchoring), an aspect which allows conceptualising aggregate-level differences in policy attitudes. In the second part of the paper, a model of lay conceptions of social order is outlined which organises four shared conceptions of social order, along with the stereotype-based thinking associated with each conception: Moral order, Free Market, Social diversity and Structural inequality. We conclude by arguing that policy attitudes are symbolic devices expressed to justify or to challenge existing social arrangements.

Macaulay style formulas for sparse resultants

We present formulas for computing the resultant of sparse polyno- mials as a quotient of two determinants, the denominator being a minor of the numerator. These formulas extend the original formulation given by Macaulay for homogeneous polynomials.

Public perceptions of collectives at the outbreak of the H1N1 epidemic: Heroes, villains and victims

Lay perceptions of collectives (e.g., groups, organizations, countries) implicated in the 2009 H1N1 outbreak were studied. Collectives serve symbolic functions to help laypersons make sense of the uncertainty involved in a disease outbreak. We argue that lay representations are dramatized, featuring characters like heroes, villains and victims. In interviews conducted soon after the outbreak, 47 Swiss respondents discussed the risk posed by H1N1, its origins and effects, and protective measures. Countries were the most frequent collectives mentioned. Poor, underdeveloped countries were depicted as victims, albeit ambivalently, as they were viewed as partly responsible for their own plight. Experts (physicians, researchers) and political and health authorities were depicted as heroes. Two villains emerged: the media (viewed as fear mongering or as a puppet serving powerful interests) and private corporations (e.g., the pharmaceutical industry). Laypersons' framing of disease threat diverges substantially from official perspectives.

La ciència del bé i del mal en El jardí simbòlic

Chapter 21 of the Byzantine work known as The Symbolic Garden refers to an unidentified plant (the smilax) which symbolizes science. The author has taken this symbol from patristic literature (Athanasius of Alexandria and other patristic texts). On the other hand, a passage (p. 71, 17- 73, 1) unti1 now misinterpreted can be understood if confronted with severa1 texts by John Darnascenus and Nicetas Stethatos, who both voice the same opinions about science

Action publique concertée et gestion des sports de nature : une ethnographie participative au Conseil général du Bas-Rhin

En France, la décentralisation et la territorialisation de l'action publique ont fait des sports de nature un objet d'action publique légitime en donnant naissance à de nouveaux outils de management public dédiés à la concertation et à la planification des usages de la nature. Nés de l'article 52 de la Loi sur le sport modifiée en 2000, la Commission Départementale des Espaces, Sites et Itinéraires relatifs aux sports de nature (CDESI) et le Plan Départemental des Espaces Sites et Itinéraires relatifs aux sports de nature (PDESI) sont des outils de concertation territoriale dédiés à la gestion publique des sports de nature au niveau départemental. Un enjeu de ce travail tient à l'appréhension des transformations de l'action publique en s'attachant à l'étude des dispositifs de concertation sur les sports de nature. Un deuxième enjeu de ce travail s'attache à mettre en évidence les effets de la concertation en analysant les interactions et les différents modes d'engagements des acteurs au cours de la « chose publique en train de se faire » (Cefaï, 2002). Les acteurs s'engagent non seulement dans la concertation comprise comme une activité sociale faite d'interactions, mais ils s'engagent également dans la concertation en tant que processus d'action publique. Aussi, un autre enjeu de ce travail est d'appréhender les effets de la concertation par une analyse processuelle des engagements (Fillieule, 2004) des acteurs et des organisations. En mobilisant les outils conceptuels de la sociologie interactionniste, de la sociologie pragmatique, ainsi que de la sociologie structuraliste, l'analyse des situations interactionnelles a notamment permis d'identifier les procédures de cadrage et les techniques dramaturgiques mises en oeuvre par les interactants, ainsi que les répertoires argumentatifs mobilisés par ces acteurs pendant l « 'épreuve » de la concertation. Les confrontations des points de vue et les justifications des prises de positions des acteurs peuvent faire évoluer la configuration initiale des jeux d'acteurs même si, pour certains, ces changements ne restent parfois qu'éphémères. Les organisations s'engagent dans la concertation en fonction de la revendication d'une légitimité qui est à comprendre comme une forme militantisme institutionnel s'articulant autour de la valorisation d'une expertise militante, environnementale, institutionnelle, ou encore de leur statut de partenaire institutionnel. In France, decentralization and territorialization of public action have made outdoor sports become an object of public policies justifiable by giving birth to new tools of public management dedicated to the public consultation, the dialogue, and the planning of the uses of the landscapes. Indeed, born of article 52 of the Law on sport modified in 2000, the Departmental committee for Spaces, Sites and Routes relative to natural sports ( CDESI) and the Departmental Plan of Spaces Sites and Routes relative to natural sports ( PDESI) are governance tools dedicated to the public management of outdoor sports for counties. A challenge of this work is to understand the changes of public policy by focusing on the study of mechanisms for consultation on outdoor sports. A second item of this work is to highlight the effects of cooperation by focusing on the analysis of interactions and actor's commitments during the "public thing in the making" (Cefaï, 2002). Actors commit themselves not only in the dialogue included as a social activity made by interactions, but they also take part to the dialogue included as a process of public action. Also, another issue of this work is to understand the effects of consultation by a processual approach of individual commitments (Fillieule, 2004) of actors and organizations. Using the conceptual tools of symbolic interactionism, pragmatic sociology, and structuralist sociology, the analysis of interactional situations has highlighted the framing work and procedures implemented by the interactants, as well as the dramaturgical techniques and argumentative directories which, they mobilize during the "test" of the consultation. Confrontation of viewpoints and justifications of interactants' positions can evolve from their initial configuration sets, even if for some of them these changes are sometimes ephemeral. Organizations involve themselves according to demands of legitimacy which, are to understand as a shape institutional militancy articulating around the valuation of a militant, environmental, institutional expertise, or still around their status of institutional partner.

Data-driven clustering : new methods and applications

Abstract : This work is concerned with the development and application of novel unsupervised learning methods, having in mind two target applications: the analysis of forensic case data and the classification of remote sensing images. First, a method based on a symbolic optimization of the inter-sample distance measure is proposed to improve the flexibility of spectral clustering algorithms, and applied to the problem of forensic case data. This distance is optimized using a loss function related to the preservation of neighborhood structure between the input space and the space of principal components, and solutions are found using genetic programming. Results are compared to a variety of state-of--the-art clustering algorithms. Subsequently, a new large-scale clustering method based on a joint optimization of feature extraction and classification is proposed and applied to various databases, including two hyperspectral remote sensing images. The algorithm makes uses of a functional model (e.g., a neural network) for clustering which is trained by stochastic gradient descent. Results indicate that such a technique can easily scale to huge databases, can avoid the so-called out-of-sample problem, and can compete with or even outperform existing clustering algorithms on both artificial data and real remote sensing images. This is verified on small databases as well as very large problems. Résumé : Ce travail de recherche porte sur le développement et l'application de méthodes d'apprentissage dites non supervisées. Les applications visées par ces méthodes sont l'analyse de données forensiques et la classification d'images hyperspectrales en télédétection. Dans un premier temps, une méthodologie de classification non supervisée fondée sur l'optimisation symbolique d'une mesure de distance inter-échantillons est proposée. Cette mesure est obtenue en optimisant une fonction de coût reliée à la préservation de la structure de voisinage d'un point entre l'espace des variables initiales et l'espace des composantes principales. Cette méthode est appliquée à l'analyse de données forensiques et comparée à un éventail de méthodes déjà existantes. En second lieu, une méthode fondée sur une optimisation conjointe des tâches de sélection de variables et de classification est implémentée dans un réseau de neurones et appliquée à diverses bases de données, dont deux images hyperspectrales. Le réseau de neurones est entraîné à l'aide d'un algorithme de gradient stochastique, ce qui rend cette technique applicable à des images de très haute résolution. Les résultats de l'application de cette dernière montrent que l'utilisation d'une telle technique permet de classifier de très grandes bases de données sans difficulté et donne des résultats avantageusement comparables aux méthodes existantes.

Monnaie, citoyenneté et globalisation financière. Les citoyens entre protection sociale et promesses de la capitalisation boursière

La monnaie a été étudiée par des économistes hétérodoxes, des sociologues et des historiens qui ont souligné ses rapports à l'ordre collectif, mais elle n'est que rarement analysée sous l'angle de la citoyenneté. Notre thèse propose une réflexion théorique sur quatre types de fonctions (politique, symbolique, socioéconomique et psychoaffective) qui permettent à la monnaie de jouer un rôle de médiation de la citoyenneté. A partir d'une perspective qui combine les apports de l'économie politique internationale et de l'école de la régulation, nous montrons que cette médiation ne mobilise pas seulement des mécanismes sociopolitiques nationaux, mais aussi des mécanismes internationaux qui rétroagissent sur la sphère domestique des États et affectent leur capacité à définir leur régime de citoyenneté. Cette relation est analysée dans le contexte de l'institutionnalisation du système monétaire international de Bretton Woods (1944) et du développement de la globalisation financière depuis les années 1970. Si la monnaie a été mise au service d'un principe de protection des droits sociaux des citoyens contre les pressions financières extérieures après la Seconde guerre mondiale, elle contribue aujourd'hui à l'ouverture de la sphère domestique des Etats aux flux de capitaux transnationaux et à la création d'un ordre politique et juridique favorable aux droits des investisseurs. Cette dynamique est impulsée par l'essor de nouveaux intermédiaires financiers (notamment les agences de notation et les investisseurs institutionnels) et l'émergence concomitante d'une nouvelle forme d'Etat légitimée à partir d'un discours politique néolibéral insistant sur la quête de compétitivité, la réduction de la protection sociale et la responsabilisation individuelle. Elle se traduit par la privatisation des régimes de retraite et le développement des politiques d'éducation financière qui incitent les citoyens à se comporter en « preneurs de risques » actifs et responsables, assurant eux-mêmes leur sécurité économique à travers le placement de leur épargne retraite sur les marchés financiers. Nous soulignons toutefois les difficultés institutionnelles, cognitives et socioéconomiques qui rendent cette transformation de la citoyenneté contradictoire et problématique. Money has been studied by heterodox economists, sociologists and historians who stressed its relationship to collective order. However, it has hardly been analysed from the viewpoint of its relationship to citizenship. We propose a theoretical account of four types of functions (political, symbolic, socioeconomic and psychoaffective) enabling money to operate as a mediation of citizenship. From a perspective that combines the contributions of international political economy and the regulation school, we show that this mediation mobilises not only national sociopolitical mechanisms, but also international mechanisms which feed back on the domestic sphere of states and affect their capacity to define their regime of citizenship. This relationship is analysed in the context of the institutionalisation of the international monetary system of Bretton Woods (1944) and the development of financial globalization since the 1970s. If money has served to protect the social rights of citizens against external financial pressures after the Second World War, today it contributes to the opening of the domestic sphere of states to transnational capital flows and to the creation of a political and legal order favorable to the rights of investors. This dynamic is driven by the rise of new financial intermediaries (in particular rating agencies and institutional investisors) and the simultaneous emergence of a new form of state legitimized from a neoliberal political discourse emphasizing the quest for competitiveness, reduced social protection and individual responsibilization. It results in the privatization of pension systems and the development of policies of financial education that encourage citizens to behave as active and responsible « risk takers », ensuring their own economic security through the investment of their savings retirement on financial markets. However, we emphasize the institutional, cognitive and socioeconomic difficulties that make this transformation of citizenship contradictory and problematic. - Money has been studied by heterodox economists, sociologists and historians who stressed its relationship to collective order. However, it has hardly been analysed from the viewpoint of its relationship to citizenship. We propose a theoretical account of four types of functions (political, symbolic, socioeconomic and psychoaffective) enabling money to operate as a mediation of citizenship. From a perspective that combines the contributions of international political economy and the regulation school, we show that this mediation mobilises not only national sociopolitical mechanisms, but also international mechanisms which feed back on the domestic sphere of states and affect their capacity to define their regime of citizenship. This relationship is analysed in the context of the institutionalisation of the international monetary system of Bretton Woods (1944) and the development of financial globalization since the 1970s. If money has served to protect the social rights of citizens against external financial pressures after the Second World War, today it contributes to the opening of the domestic sphere of states to transnational capital flows and to the creation of a political and legal order favorable to the rights of investors. This dynamic is driven by the rise of new financial intermediaries (in particular rating agencies and institutional investisors) and the simultaneous emergence of a new form of state legitimized from a neoliberal political discourse emphasizing the quest for competitiveness, reduced social protection and individual responsibilization. It results in the privatization of pension systems and the development of policies of financial education that encourage citizens to behave as active and responsible « risk takers », ensuring their own economic security through the investment of their savings retirement on financial markets. However, we emphasize the institutional, cognitive and socioeconomic difficulties that make this transformation of citizenship problematic.

Un acte de guérilla : la pseudonymie en Afrique francophone subsaharienne

L'affirmation de soi à travers l'adoption d'un pseudonyme se présente comme une forme d'autocréation qui répond à l'acte d'écriture, en tant que forme première d'une individualité dans la langue. Le nouveau nom remplit la fonction symbolique d'invention de soi par la nomination, tout en jouant, chez certains écrivains d'Afrique noire, de l'inscription d'une autre langue au sein de l'onomastique française. Pour certains d'entre eux, l'autonomination apparaît même comme un acte de guérilla, une affirmation de soi et non une dissimulation, marquée au coin de l'onomastique africaine et d'un contexte historico-politique qui lui donne sens. Dans le cadre de cet article, à considérer comme l'esquisse d'une réflexion abordant un champ encore peu exploré, il s'agit d'envisager les divers enjeux de la nomination en Afrique noire, puis d'interroger les pratiques d'écrivains pseudonymes, tels Sony Labou Tansi, Mongo Beti et Ken Bugul, qui constituent des cas de figure particulièrement significatifs de cette pratique. Self-affirmation via the adoption of a pseudonym constitues a form of self-creation springing from the act of writing, in the guise of a primary shape given within language to an individual. The new name fulfills the symbolic function of inventing oneself through nomination while playing on - in the instance of certain black African writers - the inscription of another language within French onomastics. For one, self-naming appears as a « guerilla action », an affirmation of self and not its dissimulation, marked on the edges by African onomastics and an historico-political context that gives the meaning. In this article, offered as an outline of an approch to an little-explored field of investigation, we seek to identify the various stakes related to naming in black Africa, before examining specific techniques demonstrated by pseudonymous writers such as Sony Labou Tansi, Mongo Beti, and Ken Bugul, taken as exemplary and particulary significant in this domain.

Dones a la ciència i a la universitat: la construcció de la identitat docent i investigadora en contextos de desigualtat

[cat] Aquest treball recull el procés i els resultats de la recerca "Dones a la Ciència i a la Universitat: la contribució de la identitat docent i investigadora en contextos de desigualtat" (2007 RDG 00001)finançada per l'Agència de Gestió d'Ajuts Universitaris i de Recerca (AGAUR) en la convocatòria d'ajuts per a l'estudi de desigualtats originades per motius de gènere en l'àmbit científic i universitari (RDG) per l'any 2007. La finalitat d'aquest projecte ha estat explorar i reconstruirl'experiència personal i professional de tres generacions de dones en el procés de construcció de la seva identitat com a docents, investigadores i gestores. La forma d'assolir aquesta finalitat ha estatl'elaboració de 8 històries de vida professional per tal de comprendre la relació entre les seves trajectòries i les condicions de la seva feina i esbrinar com es van convertir en la mena de donesprofessores, investigadores o gestores que ara són; així com les relacions entre les experiències personals i el desenvolupament de les seves trajectòries professionals. En aquest procés s'han posat en evidència les estratègies d'adaptació, resistència i creació que les dones desenvolupen enla seva interacció amb el context de la docència, la recerca i la gestió, les formes de violència simbòlica que experimenten, i els canvis que s'han produït al centres de recerca i les universitats catalanes des de la perspectiva de gènere en els darrers trenta anys.

Dones a la ciència i a la universitat: la construcció de la identitat docent i investigadora en contextos de desigualtat

[cat] Aquest treball recull el procés i els resultats de la recerca "Dones a la Ciència i a la Universitat: la contribució de la identitat docent i investigadora en contextos de desigualtat" (2007 RDG 00001)finançada per l'Agència de Gestió d'Ajuts Universitaris i de Recerca (AGAUR) en la convocatòria d'ajuts per a l'estudi de desigualtats originades per motius de gènere en l'àmbit científic i universitari (RDG) per l'any 2007. La finalitat d'aquest projecte ha estat explorar i reconstruirl'experiència personal i professional de tres generacions de dones en el procés de construcció de la seva identitat com a docents, investigadores i gestores. La forma d'assolir aquesta finalitat ha estatl'elaboració de 8 històries de vida professional per tal de comprendre la relació entre les seves trajectòries i les condicions de la seva feina i esbrinar com es van convertir en la mena de donesprofessores, investigadores o gestores que ara són; així com les relacions entre les experiències personals i el desenvolupament de les seves trajectòries professionals. En aquest procés s'han posat en evidència les estratègies d'adaptació, resistència i creació que les dones desenvolupen enla seva interacció amb el context de la docència, la recerca i la gestió, les formes de violència simbòlica que experimenten, i els canvis que s'han produït al centres de recerca i les universitats catalanes des de la perspectiva de gènere en els darrers trenta anys.

Nonlinear analysis of human physical activity patterns in health and disease.

The reliable and objective assessment of chronic disease state has been and still is a very significant challenge in clinical medicine. An essential feature of human behavior related to the health status, the functional capacity, and the quality of life is the physical activity during daily life. A common way to assess physical activity is to measure the quantity of body movement. Since human activity is controlled by various factors both extrinsic and intrinsic to the body, quantitative parameters only provide a partial assessment and do not allow for a clear distinction between normal and abnormal activity. In this paper, we propose a methodology for the analysis of human activity pattern based on the definition of different physical activity time series with the appropriate analysis methods. The temporal pattern of postures, movements, and transitions between postures was quantified using fractal analysis and symbolic dynamics statistics. The derived nonlinear metrics were able to discriminate patterns of daily activity generated from healthy and chronic pain states.

La passió segons Renée Vivien i el miratge-miracle del mirall

In this article, Rosa Cabré discusses Marçal¿s novel and illustrates how, according to the author, the desire of love, which is a source of pleasure often accompanied by guilt and distress, can lead to the creation or the illusion of an absolute beauty, like poetry. She explains in what way the mirror and the mask, recurring motifs in Marçal¿s work, symbolise identity and ¿otherness¿ and how these unite the real and the symbolic level. The novel contains an infinite number of mirrors, both external and internal ones, which enable the characters to see themselves reflected. This reflection is linked to feminity and to the possibilities of discovering one¿s own identity.