Sherali-Adams Relaxations and Indistinguishability in Counting Logics

Two graphs with adjacency matrices $\mathbf{A}$ and $\mathbf{B}$ are isomorphic if there exists a permutation matrix $\mathbf{P}$ for which the identity $\mathbf{P}^{\mathrm{T}} \mathbf{A} \mathbf{P} = \mathbf{B}$ holds. Multiplying through by $\mathbf{P}$ and relaxing the permutation matrix to a doubly stochastic matrix leads to the linear programming relaxation known as fractional isomorphism. We show that the levels of the Sherali--Adams (SA) hierarchy of linear programming relaxations applied to fractional isomorphism interleave in power with the levels of a well-known color-refinement heuristic for graph isomorphism called the Weisfeiler--Lehman algorithm, or, equivalently, with the levels of indistinguishability in a logic with counting quantifiers and a bounded number of variables. This tight connection has quite striking consequences. For example, it follows immediately from a deep result of Grohe in the context of logics with counting quantifiers that a fixed number of levels of SA suffice to determine isomorphism of planar and minor-free graphs. We also offer applications in both finite model theory and polyhedral combinatorics. First, we show that certain properties of graphs, such as that of having a flow circulation of a prescribed value, are definable in the infinitary logic with counting with a bounded number of variables. Second, we exploit a lower bound construction due to Cai, Fürer, and Immerman in the context of counting logics to give simple explicit instances that show that the SA relaxations of the vertex-cover and cut polytopes do not reach their integer hulls for up to $\Omega(n)$ levels, where $n$ is the number of vertices in the graph.

Beyond the glass ceiling: Does gender matter?

The representation of women in top corporate officer positions is steadily increasing. However, little is known about the impact this will have. A large literature documents that women are different from men in their choices and in their preferences, but most of this literature relies on samples of college students or workers at lower levels in the corporate hierarchy. If women must be like men to break the glass ceiling, we might expect gender differences to disappear among top executives. In contrast, using a large survey of all directors of publicly-traded corporations in Sweden, we show that female and male directors differ systematically in their core values and risk attitudes. While certain population gender differences disappear at the director level, others do not. Consistent with the findings for the Swedish population, female directors are more benevolent and universally concerned, but less power-oriented than men. However, they are less traditional and security-oriented than their male counterparts. Furthermore, female directors are slightly more risk-loving than male directors. This suggests that having a women on the board need not lead to more risk-averse decision-making.

Models teòrics explicatius de l'aprenentatge motor

En este artículo se repasan los principales modelos teóricos explicativos del aprendizaje motor. En un primer apartado se comentan las aportaciones propias de la psicología cognitiva y más concretamente del corriente del procesamiento de la información: la Teoría del bucle cerrado de Jack Adams y la Teoría del esquema de Richard Schmidt. Posteriormente, se exponen las críticas que han recibido estos modelos y, para hacerlo, se introducen las principales aportaciones que el científico ruso Nikolai Bernstein hizo al estudio del aprendizaje y el control motor. A partir de estas aportaciones, se introducen las formulaciones teóricas que, surgidas desde la perspectiva dinámica-ecológica, pretenden superar las limitaciones de los modelos cognitivos. Finalmente, se comparan las dos perspectivas y se sugieren algunas posibles vías de desarrollo futuro del campo que nos ocupa.

Perspectivas tecnológicas: educación superior en Iberoamérica 2012-2017

La sèrie d'informes Horizon és el resultat més tangible del Projecte Horizon del New Media Consortium, un esforç de recerca qualitativa iniciat el 2002, que identifica i descriu les tecnologies emergents amb més potencial d'impacte en l'ensenyament, l'aprenentatge, la recerca i la expressió creativa en l'àmbit educatiu global. Aquest volum, Perspectivas tecnológicas: educación superior en Iberoamérica 2012-2017, és la segona edició del Projecte Horizon Iberoamèrica i se centra en la investigació en els països de la regió Iberoamericana (incloent-hi tota Llatinoamèrica, Espanya i Portugal) i en l'àmbit de l'educació superior. Ha estat produït pel NMC i l'eLearn Center de la Universitat Oberta de Catalunya.

Perspectives tecnològiques: educació superior a Iberoamèrica 2012-2017

La sèrie d'informes Horizon és el resultat més tangible del Projecte Horizon del New Media Consortium, un esforç de recerca qualitativa iniciat el 2002, que identifica i descriu les tecnologies emergents amb més potencial d'impacte en l'ensenyament, l'aprenentatge, la recerca i la expressió creativa en l'àmbit educatiu global. Aquest volum, Perspectives tecnològiques: educació superior a Iberoamèrica 2012-2017, és la segona edició del Projecte Horizon Iberoamèrica i se centra en la investigació en els països de la regió Iberoamericana (incloent-hi tota Llatinoamèrica, Espanya i Portugal) i en l'àmbit de l'educació superior. Ha estat produït pel NMC i l'eLearn Center de la Universitat Oberta de Catalunya.

Technology Outlook: Iberoamerican Tertiary Education 2012-2017

La sèrie d'informes Horizon és el resultat més tangible del Projecte Horizon del New Media Consortium, un esforç de recerca qualitativa iniciat el 2002, que identifica i descriu les tecnologies emergents amb més potencial d'impacte en l'ensenyament, l'aprenentatge, la recerca i la expressió creativa en l'àmbit educatiu global. Aquest volum, Technology Outlook: Iberoamerican Tertiary Education 2012-2017, és la segona edició del Projecte Horizon Iberoamèrica i se centra en la investigació en els països de la regió Iberoamericana (incloent-hi tota Llatinoamèrica, Espanya i Portugal) i en l'àmbit de l'educació superior. Ha estat produït pel NMC i l'eLearn Center de la Universitat Oberta de Catalunya.

Estudio sobre el desarrollo de la identidad en la adolescencia

The aim of this study was to determine how adolescents construct their own identity during this important stage of their lifecycle.We evaluated the identity of a group of 42 adolescents between 11 and 12 years (early adolescence) and between 14 and 15 years (late adolescence), from EOMEIS-II (Extended Version of the Objective Mesure of Ego Identity Estatus created by Adams, Benion and Huh, 1989) which is part of an Ericksonian conceptualization of identity. In the results obtained we can see that students have higher scores on a global level, the most active and mature estatus (identity achieved and moratorium) in the passive and immature estatus (identity foreclosed and diffused). The boys have a higher score than girls in stating the identity moratorium on free time and political identity achieved

Perspectivas tecnológicas: educação superior na Ibero-américa 2012-2017

La sèrie d'informes Horizon és el resultat més tangible del Projecte Horizon del New Media Consortium, un esforç de recerca qualitativa iniciat el 2002, que identifica i descriu les tecnologies emergents amb més potencial d'impacte en l'ensenyament, l'aprenentatge, la recerca i la expressió creativa en l'àmbit educatiu global. Aquest volum, Perspectivas tecnológicas: educação superior na Ibero-américa 2012-2017, és la segona edició del Projecte Horizon Iberoamèrica i se centra en la investigació en els països de la regió Iberoamericana (incloent-hi tota Llatinoamèrica, Espanya i Portugal) i en l'àmbit de l'educació superior. Ha estat produït pel NMC i l'eLearn Center de la Universitat Oberta de Catalunya.