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.

Análisis de la infección de Colletotrichum gloeosporioides (Penz.) Penz. & Sacc. de frutos de aguacatero

La patogénesis de Colletotrichum gloeosporioides (Penz.) Penz. & Sacc. del estado de Michoacán, México se caracterizó en frutos de aguacatero (Persea americana L.) cultivar 'Hass'. El hongo causó los síntomas característicos de la enfermedad denominada 'antracnosis' a partir de los diez días después de la inoculación. La tasa de infección del hongo entre tratamientos fue significativamente diferente (p<0.05) a partir del sexto día de la inoculación y el desarrollo de la enfermedad se explicó por un modelo de regresión lineal simple (Y = 1.123 + 0.1133X). No se detectó la formación de apresorios pero sí la síntesis de una capa mucilaginosa asociada con los tubos germinativos. El proceso infectivo del hongo se manifestó con la penetración de las hifas intra e inter-celularmente y con la producción de acérvulos a partir de los 12 días después de la inoculación. Los síntomas de la antracnosis se asociaron con la degradación de polifenoles, plasmólisis, necrosis y desintegración celular.

Làsers d"upconversion: llum làser visible a partir de llum infraroja.

Els làsers aporten solucions a una gran varietat de problemes de la vida diària ...

Performance Analysis of Two Quantum Reaction Dynamics Codes: Time-Dependent and Time-Independent Strategies

The computer simulation of reaction dynamics has nowadays reached a remarkable degree of accuracy. Triatomic elementary reactions are rigorously studied with great detail on a straightforward basis using a considerable variety of Quantum Dynamics computational tools available to the scientific community. In our contribution we compare the performance of two quantum scattering codes in the computation of reaction cross sections of a triatomic benchmark reaction such as the gas phase reaction Ne + H2+ %12. NeH++ H. The computational codes are selected as representative of time-dependent (Real Wave Packet [ ]) and time-independent (ABC [ ]) methodologies. The main conclusion to be drawn from our study is that both strategies are, to a great extent, not competing but rather complementary. While time-dependent calculations advantages with respect to the energy range that can be covered in a single simulation, time-independent approaches offer much more detailed information from each single energy calculation. Further details such as the calculation of reactivity at very low collision energies or the computational effort related to account for the Coriolis couplings are analyzed in this paper.

Propuesta de descriptores para Acca sellowiana (Berg.) Burret

Guayabo del país o goiaba serrana [Acca sellowiana (Berg.) Burret] es uno de los recursos fitogenéticos subutilizados más valiosos de Uruguay y Brasil. Este árbol de fruto comestible, es endémico de una estrecha región sudamericana que abarca el noreste uruguayo y sur de Brasil, donde su cultivo se limita al uso doméstico o a pequeños huertos comerciales. El uso de los materiales de la especie se ve limitado por el desconocimiento de la diversidad presente tanto en poblaciones naturales como en materiales cultivados. El objetivo de este trabajo fue la elaboración de una lista de descriptores que permita la caracterización y evaluación de los materiales para la conservación, uso sostenible e incorporación de diversidad en los programas de mejoramiento genético. Se elaboró una lista preliminar de 41 descriptores morfo-fenológicos de hoja, flor y fruto, que se aplicó in situ a 204 individuos pertenecientes a cuatro poblaciones silvestres del noreste del Uruguay. Con el método de Máxima Verosimilitud Restringida se estimaron los componentes de la varianza entre poblaciones (s²P), entre individuos dentro de poblaciones (s²I(P)), entre muestras dentro de individuo (s²M(IP)) y sus intervalos de confianza utilizando un Modelo Lineal Mixto. Para la determinación del poder discriminante de las variables cuantitativas se adoptó como criterio estadístico la comparación de IC (límite inferior ICs²I(P)>límite superior ICs²M(IP)) y se calculó la razón entre s²I(P)/s²M(IP). Para las variables cualitativas se calculó el estadístico F para la determinación de las diferencias significativas entre individuos con el objetivo de identificar descriptores discriminantes de individuos. También se determinaron las variables que discriminan poblaciones. Se validaron siete descriptores cualitativos (forma de fruto, posición de los sépalos, color de pulpa, color interno de la cáscara, dureza de cáscara, clases de distancia estigma-estambres) y ocho descriptores cuantitativos (altura, diámetro y peso de fruto, peso de pulpa, espesor y resistencia de cáscara, distancia estigma-estambres y número de estambres) para diferenciar individuos. Se encontraron 16 variables cuantitativas y 10 cualitativas discriminantes de las poblaciones estudiadas.

El cambio estratégico en la adquisición del conocimiento: la metodología microgenética

El desarrollo de estrategias cognitivas durante la infancia no es un proceso lineal en el que éstas emergen de manera progresiva sin vaivenes ni retrocesos, sino que de acuerdo con numerosos estudios empíricos (Kuhn, 1995, 2002; Siegler, 1996, 2002) el proceso mediante el cual las estrategias cognitivas emergen y se van consolidando es muy irregular. Consistiría en una secuencia de progresiones y regresiones difícil de captar mediante metodologías estáticas como los diseños clásicos transversales y longitudinales. La perspectiva microgenética aporta una mirada dinámica al proceso de desarrollo y cambio cognitivo. Esta perspectiva utiliza una metodología de recogida de datos de manera intensiva y continuada que permite examinar el cambio mientras éste tiene lugar con el fin de proponer los mecanismos subyacentes al mismo. En el presente trabajo se discuten dos estudios de caso microgenéticos relativos al cambio en las estrategias de adquisición de conocimiento.

M.A.T.

La memòria del projecte que us presentem, tracta el procés de realització del Treball Final de Grau, M.A.T.. Aquest és un projecte audiovisual i multimèdia creat per set alumnes de Comunicació Audiovisual de la Universitat de Vic. El grup encarregat de la part audiovisual, format per la Dámaris Alonso, en Guillem Bover, en Raúl Caso i la Irina Mora, ha creat un curtmetratge lineal. M.A.T. és un projecte que sorgeix per impulsar el gènere del thriller dins de les produccions catalanes. A més a més, la nostra idea ha consistit en generar un producte que es pogués distribuir a través de plataformes interactives. Per aquest motiu, el projecte es divideix en un curtmetratge audiovisual i un joc interactiu inclòs a la pàgina oficial. Els integrants del grup ens vam encarregar de desenvolupar la peça audiovisual, la qual narra una història de venjança i traïció en un entorn de la màfia actual del nostre país. Una de les principals característiques d’aquest projecte és el tractament del temps i del ritme de la narració. És a dir, hem creat una trama audiovisual que s’estén durant quinze anys i hem generat el suspens que s’escau segons els paràmetres del gènere cinematogràfic de la peça. Un factor clau d’aquest projecte és una partida d’escacs, la qual juga un paper molt important, no tan sols en la història del curtmetratge, sinó perquè és la forma d’interacció que fa servir l’usuari a la pàgina web.

Debilitat de la teoria de l'educació: sobre la narrativitat científica de l'educació

En aquest assaig es revisen les aportacions que el professor Antoni J. Colom ha fet a la teoria de l'educació en els últims anys. Es dibuixa, per tant, un itinerari que es troba representat per diferents moments: debilitat constitutiva de la teoria de l'educació; crisi del model de la física newtoniana; construcció científica de l'educació a partir e la biologia i del mètode experimental, fins arribar a la teoria del caos que així constitueix una nova narrativa científica per a la pedagogia. Es tracta, en definitiva, d'una proposta alternativa que a la dècada dels anys noranta va sorgir amb força als Estats Units i que vol superar la visió lineal i simple del fenòmen educatiu com una mera relació de causa-efecte. En el seu lloc, es proposa una nova narrativa basada en la complexitat de la teoria que així pot servir per explicar la teoria i la pràctica educatives, bo i establint alts nivells de coherència entre ambdós estadis -el teòric i el pràctic- perquè, en darrer terme, la narrativa educativa ha de ser sempre coherent amb l'educació narrada.

Dels jeroglífics egipcis a la compartició de secrets

En aquest article parlarem d'un jeroglífic inscrit als laterals de la llinda de Sant Andreu de la Barroca, una petita església perduda en un indret recòndit de la Vall del Llémena, a la Garrotxa. A propòsit d'aquest petit enigma ludolingüístic, plantejarem(i finalment resoldrem) un problema de naturalesa combinatòria que el lector interessat pot provar de resoldre com a exercici. També fem un breu repàs de la història del desxiframent '’escriptures de civilitzacions antigues. Aprofitem l'avinentesa per introduir els conceptes d'entropia i redundància del llenguatge, que ens ajudaran a entendre per què, tard o d'hora, qualsevolescriptura antiga finalment acaba essent desxifrada quan es té una conjectura raonable sobre quina és la llengua que transcriu. Finalment, definim el concepte d'esquema de compartició de secrets, un problema de criptografia moderna en el qual un conjunt de persones gestiona petits fragments d'informació compartida, i que es resol aplicant de manera brillant una idea que prové del món de l'àlgebra lineal més elemental

Análisis de la Fisioterapia Domiciliaria Versus la Fisioterapia Ambulatoria en las zonas básicas de salud de Burgete, Salazar e Isaba de Navarra.

Introducción: La población de Navarra tiene una tendencia hacia una población más anciana y con un aumento de patologías crónicas. Esto hace que aumente el número de discapacitados y como consecuencia incremente la demanda asistencial tanto de cuidadores como de profesionales y aumente el gasto sanitario. Por estos motivos el servicio de fisioterapia a domicilio puede ser una buena alternativa de trabajo, ya que con este servicio ayudaremos a disminuir la carga asistencial de los cuidadores, ayudándoles a manejar la situación, disminuiremos la carga asistencial de los profesionales y los gastos sanitario evitando reingresos. A su vez el realizar el tratamiento de Fisioterapia en el domicilio del paciente, es decir en su entorno, mejorara la adherencia al tratamiento y, por lo tanto, su implicación en alcanzar los objetivos terapéuticos planteados. Hipótesis: la fisioterapia domiciliaria (FD) mejora los resultados del tratamiento, la calidad de vida de los pacientes y cuidadores y estos resultados son similares o mejores en comparación con la rehabilitación ambulatoria y hospitalaria en los pacientes con accidente cerebrovascular (ICTUS), prótesis de cadera (PD) y prótesis de rodilla (PR) y con enfermedad pulmonar obstructiva crónica (EPOC). Los objetivos planteados son los siguientes: Objetivo principal: valorar si es factible introducir la rehabilitación domiciliaria en Navarra. Objetivos secundarios: a) Valorar si la FD mejora más la calidad de vida de los pacientes comparando con la rehabilitación en el Hospital Virgen del Camino (HVC) y de la Clínica Ubarmin de Navarra (CU). b) Comprobar si se reducirían costes sanitarios con el Programa Piloto de Fisioterapia Domiciliaria. c) Evaluar la carga del cuidador. d) Comprobar el número de reingresos hospitalarios realizando la Fisioterapia Domiciliaria. e) Valorar la autonomía en la capacidad de realizar las actividades básicas de la vida diaria (AVBD) con la FD en comparación con la rehabilitación en el HVC y la CU. f) Valorar si los pacientes con ICTUS consiguen mejores resultados cognitivos realizando la FD en vez de la rehabilitación en el HVC y la CU. g) Estimar si los pacientes con ICTUS y con PD o PR consiguen un mejor equilibrio y autonomía para realizar la marcha, cambiando el lugar de tratamiento del HVC y la CU a su domicilio. h) Valorar si el realizar la FD hace que los pacientes con EPOC disminuyan en el índice de BODE en comparación con los que realizan la rehabilitación en el HVC y la CU. i) Comparar la media de sesiones al alta del Proceso de Atención en Fisioterapia. Metodología: el estudio de investigación implica la confección de dos grupos donde el grupo control llevará a cabo un tratamiento de fisioterapia ambulatoria u hospitalaria, mientras que el grupo experimental hará tratamiento en ámbito domiciliario. La evaluación se llevará a cabo mediante diferentes escalas validadas, (Barthel, Tinetti, Minni mental test, índice de BODE, Escala de Sobrecarga del Cuidador de Zarit y SF-36) al inicio del estudio, a los 15 días, al mes, a los 3 meses y a los 6 meses. El lugar de estudio serán las zonas básicas de salud de Burguete, Salazar e Isaba. Criterios de inclusión: pacientes con ICTUS, PD y PR o con EPOC, mayores de 65 años, independientemente del sexo. Limitación para desplazarse a un centro de salud y un buen soporte socio-familiar. Criterios de exclusión: afectación cognitiva, enfermedades o complicaciones que impida la realización de la FD. Pacientes con EPOC, fumadores y con peligro de broncoespasmo. Falta de colaboración por parte del paciente. Análisis estadístico: Para el análisis estadístico se utilizara el programa estadístico SPSS (versión 20). Para obtener las conclusiones se realizaran las relaciones oportunas entre las diferentes variables explicadas anteriormente. En el caso de la relación entre variables cuantitativas se utilizará el coeficiente de correlación lineal de Pearson. En la relación entre variables cualitativas el Test chi-cuadrado de Pearson. Por último en la relación entre diferentes modalidades de variables se hará la comparación de medias, Z t-test o t- test.

Dinámicas complejas en el flujo: diferencias entre trabajo y no trabajo

Esta investigación se interesó por la dinámica del flujo (flow) en contextos laborales y no laborales con el objetivo de conocer diferencias y semejanzas de dicha experiencia motivacional. Sesenta empleados de ocupaciones variadas contestaron un diario de flujo seis veces al día durante veintiún días consecutivos (6982 registros). Los datos fueron analizados a nivel entre e intra-sujeto y se utilizaron modelos lineales (i.e. regresión lineal) y no lineales (i.e. modelo de catástrofes) para conocer la capacidad predictiva del ajuste reto-habilidades sobre el flujo. Contextos laboral y no laboral han mostrado dos diferencias fundamentales: mayores fluctuaciones en el flujo en el segundo (desviaciones tipo mayores en las variables habilidades, disfrute, interés y absorción) y un significado distinto del reto. Por otro lado, la capacidad de predicción del modelo no lineal ha sido claramente mayor que su homólogo lineal (42% frente al 19%, en el caso del no trabajo; 44% frente a 33% en el trabajo). El flujo, tanto en contextos laborales como no laborales, muestra dinámicas no lineales que combinan cambios graduales y cambios abruptos. La investigación e intervención interesadas en este proceso deberían centrarse en la variable reto que se ha mostrado clave para entender dichas dinámicas complejas en el flujo.

Relacion entre zonas y contextos de interaccion en el futbol de alto rendimiento:una aplicacion multivariante

El estudio del deporte en sus diferentes facetas ha sido motivo de muchos trabajos con perspectivas tanto cualitativas como cuantitativas. Este trabajo presenta un estudio sobre el fútbol desde una visión descriptiva sobre la relación entre los contextos de interacción y las zonas, marcadas por la posición del balón. El diseño observacional es nomotético, continuo y multidimensional. Como instrumento de observación se ha utilizado SOF-5 y como instrumento de registro el Match Visio Studio. Finalmente, como técnica de análisis se planteó un modelo log-lineal para estudiar con precisión el tipo de relaciones que se establecen entre los Contextos de Interacción y las zonas. Para la interpretación del modelo se ha optado por una representación gráfica obtenida a través de un Análisis de Correspondencias. Se ha observado que existe una relación significativa entre las zonas y los contextos de interacción a lo largo de todo el partido, aportando una información relevante para conocer las estructuras de juego que se establecen de forma dinámica. Palabras clave: fútbol, contextos de interacción, observación directa, Log-lineal, Análisis de Correspondencias

Pubic growth study: applicability in sexual and age diagnostic.

The growth of five variables of the ischiopubic area was analyzed from bone material from birth to old age. The main purpose was to evaluate its significance and capacity for age and sex determination during and after growth. The material used consisted of 327 specimens from four documented Western European collections. Growth curves were calculated by polynomial regression for two classical variables of the ischiopubic area (pubis length and ischiopubic index) and three new variables of the pubic acetabular area (horizontal and vertical diameter of the pubic acetabular area and the pubic acetabular index). None of the curves showed lineal growth, with the exception of the ischiopubic index and the masculine vertical diameter of the pubis acetabular area. Pubis length has the most complicated growth, expressed by a five-degree polynomial. All the variables are useful for adult sex determination, except the pubic acetabular index. The ischopubic index, vertical diameter of the pubic acetabular area and the pubic acetabular index seem to be good variables for sub-adult sex determination. For age estimation the best variables, in both archaeological and forensic remains, are the absolute measurements (pubic length, vertical and horizontal diameter of the pubis). However, pubis length is the best variable for age estimation because it can be applied until 25 years of age.

Contratación de la mano de obra y desempeño en los servicios intensivos en conocimiento: una visión del capital intelectual

Objeto: El desempeño de las actividades de servicios de alto valor añadido ofrecidospor las empresas manufactureras, de la misma forma que el de los servicios intensivosen conocimiento, puede verse afectado por las formas de contratación de la mano deobra utilizadas en ellas. Se estudia el impacto del uso de trabajo contingente (temporal y autónomo) sobre la productividad del trabajo en las empresas de servicios intensivos en conocimiento. Para desarrollar las hipótesis, se tiene en cuenta el impacto potencial del trabajo contingente sobre el capital intangible de la empresa, así como los resultados de la literatura empírica.Diseño/metodología: Se analizan los datos de una muestra de 279 empresas de servicios intensivos en conocimiento localizadas en Cataluña, mediante dos modelos de regresión lineal.Aportaciones y resultados: Los resultados muestran que el empleo de formas de trabajo contingentes, como el trabajo temporal y los trabajadores autónomos, tiene un impacto negativo en la productividad del trabajo. No existe, en cambio, una relación cuadrática entre estas variables. Limitaciones: La muestra utilizada procede exclusivamente de Cataluña (España), noes perfectamente extrapolable al conjunto de empresas de servicios intensivos enconocimiento y se obtuvo en la fase alcista del ciclo económico. El diseño del estudio estransversal. La clasificación de las empresas como intensivas en conocimiento esdicotómica, en función del sector al que pertenecen. Implicaciones prácticas:Las decisiones sobre la contratación de mano de obra en actividades de servicios de alto valor añadido deberían minimizar las formas de trabajocontingentes, si quieren mejorar su productividad.Implicaciones sociales: Un modelo productivo que pretenda potenciar los servicios de mayor valor añadido no puede descansar sobre la base de un mercado laboral en el que las empresas utilizan una elevada proporción de trabajo contingente en su mano de obra. Valor añadido: Este artículo ofrece nuevos datos para a la escasa literatura que relaciona el uso de trabajo contingente con la productividad en el sector de los servicios intensivos en conocimiento. La creciente importancia de los servicios de alto valor añadido, tanto en empresas de servicios como manufactureras, y el interés por conocer los determinantes de su productividad justifican la necesidad de realizar estudios como el que se presenta.

Análisis económico de una función cuadrática de gastos de producción con coeficientes borrosos

En el ámbito de la Economía de la Empresa tiene mucha importancia el estudio de los gastos de producción E(Q) que se originarán en el proceso y que generalmente vendrán expresados matemáticamente por una dependencia lineal o cuadrática de las unidades Q que se proponen fabricar. Supondremos, además, que esta función está afectada por dos restricciones: una es de productividad, Q1 ≤ Q2 ≤ Q3 , y otra de limitación de gastos máximos permitidos, E(Q) ≤ EM . En el presente artículo partiremos de una función cuadrática nítida, en la cual justificaremos el signo de los coeficientes que hemos empleado. Después, para adentrarnos en el campo fuzzy, la generalizaremos con otra de coeficientes borrosos. Naturalmente, la nueva función borrosa ya no se expresará a través de una única curva, sino que estará constituida por un haz infinito de curvas nítidas, cada una de ellas con un determinado grado de posibilidad. Centramos nuestra atención en las curvas que llamamos central, inferior y superior. El núcleo de nuestro análisis consistirá básicamente en reducir paulatinamente los soportes de los coeficientes hasta hallar un cierto valor k del α-corte, de manera que a partir de él todas las curvas del haz borroso tengan sentido económico y cumplan las dos restricciones impuestas. En último lugar, y a través de un caso numérico, comprobaremos las deducciones teóricas que hemos obtenido en el análisis anterior