Usando la descomposición de un grafo Halin para el diseño de algoritmos autoestabilizantes

Using Halin graph decomposition for the design of self-stabilizing algorithm

Daniel Uriel Orozco Lomelí (2023, [Tesis de maestría])

Sea G = (V, E) un grafo no dirigido. El problema de encontrar un conjunto independiente fuerte en G, es identificar un conjunto S ⊆ V , tal que dados dos vértices arbitrarios de S, éstos estén separados entre sí por el menos tres aristas. Encontrar un conjunto S de tamaño máximo pertenece a la clase NP-Difícil. Por otro lado, el problema de encontrar un conjunto dominante total en G es identificar un conjunto D ⊆ V , tal que cualquier vértice en V tenga al menos un vecino que pertenezca a D. Encontrar un conjunto D de tamaño mínimo también pertenece a la clase NP-Difícil. En este trabajo de tesis se diseñaron dos algoritmos, uno que resuelve el problema de encontrar un conjunto independiente fuerte maximal y otro que resuelve el problema de encontrar un conjunto dominante total minimal. Estos dos problemas son menos restrictivos que las versiones de optimización descritas al principio de este texto y se sabe que pertenecen a la clase P. Los algoritmos diseñados corren en un sistema distribuido, son autoestabilizantes, son tolerantes a fallas transitorias y funcionan para grafos Halin. Los grafos Halin pertenecen a la clase de grafos 2-outerplanares y tienen la propiedad de que se pueden partir en dos subgrafos muy conocidos, un árbol y un ciclo. Los algoritmos propuestos aprovechan la propiedad anterior para disminuir la complejidad de los mismos. Hasta donde tenemos conocimiento, los algoritmos propuestos, que corren en tiempo lineal en el número de vértices, son los algoritmos más rápidos existentes para los problemas del conjunto independiente fuerte maximal y el conjunto dominante total minimal.

Let G = (V, E) be an undirected graph. The problem of finding a strong stable set in G, is to identify a set S ⊆ V , such that given two arbitrary vertices of S, they are separated from each other by at least three edges. Finding a set S of maximum size belongs to the class NP-Hard. On the other hand, the problem of finding a total dominanting set in G is to identify a set D ⊆ V , such that any vertex in V has at least one neighbor belonging to D. Finding a set D of minimum size also belongs to the class NP-Hard. In this thesis work, two algorithms were designed, one that solves the problem of finding a maximal strong stable set and one that solves the problem of finding a minimal total dominanting set. These two problems are less restrictive than the optimization versions described at the beginning of this text and are known to belong to the P class. The designed algorithms run on a distributed system, are self-stabilizing, are transient fault tolerant, and work for Halin graphs. Halin graphs belong to the 2-outerplanar class of graphs and have the property that they can be split into two well-known subgraphs, a tree and a cycle. The proposed algorithms take advantage of the above property to decrease the complexity of the algorithms. To the best of our knowledge, the proposed algorithms, which run in linear time in the number of vertices, are the fastest existing algorithms for the maximal strong stable set and minimal total dominating set problems.

Grafo Halin, Sistemas Distribuidos, Autoestabilización, Conjunto Independiente Fuerte, Conjunto Dominante Total Halin Graph, Distributed Systems, Self-stabilizing, Strong Stable Set, Total Dominating Set INGENIERÍA Y TECNOLOGÍA CIENCIAS TECNOLÓGICAS TECNOLOGÍA DE LOS ORDENADORES LENGUAJES ALGORÍTMICOS LENGUAJES ALGORÍTMICOS

Fabricación de nanopartículas de oro dentro de óxido de aluminio (γ-Al2O3) nanoestructurado con cavidades esféricas

Manufacturing of Gold Nanoparticles within Nanostructured Aluminum Oxide (γ-Al2O3) with Spherical Cavities

Mariela de Jesús Franco Gallegos (2023, [Tesis de maestría])

Los catalizadores basados en nanopartículas de oro han generado gran interés, gracias a su capacidad de ser selectivos en la promoción de reacciones específicas o en la producción de productos deseados, minimizando la formación de productos secundarios no deseados; sus propiedades electrónicas únicas; y su utilización bajo condiciones ambientales. Sin embargo, la desventaja principal de los catalizadores de oro es la sinterización de las nanopartículas debido a su baja temperatura de fusión, lo que provoca la pérdida de actividad catalítica y la desactivación del catalizador. Una de lassoluciones que ofrece el uso de la nanociencia y la nanotecnología es la utilización de soportes nanoestructurados que den mejor estabilidad a las nanopartículas y las protejan de la desactivación. En este trabajo se sintetizaron catalizadores basados en nanopartículas de oro soportados y encapsulados en alúmina macroporosa, por un método de impregnación húmeda asistida por ultrasonido; un método sencillo, rápido y ecológico. El desempeño catalítico de materiales sintetizados se analizó mediante espectroscopía UV-Visible in-situ en la reducción de 4-Nitrofenol a 4-Aminofenol. Así mismo, se presentan las caracterizaciones por TEM, SEM, FT-IR, espectroscopía UV-Visible, y XRD de catalizadores obtenidos. Se obtuvieron catalizadores altamente activos con alto rendimiento gracias al uso de un soporte nanoestructurado.

Catalysts -based on gold nanoparticles have recently gained interest due to their ability to selectively promote specific catalytic reactions or produce desired products, while minimizing the formation of unwanted byproducts, their unique electronic properties, and their utilization under ambient conditions. However, the main drawback of gold catalysts is the sintering of nanoparticles due to their low melting temperature, which leads to loss of catalytic activity and catalyst deactivation. One of the solutions offered by nanoscience and nanotechnology is the use of nanostructured supports that provide better stability to the nanoparticles and protect them from deactivation. In this work, gold nanoparticle-based catalysts supported and encapsulated in macroporous alumina were synthesized using a simple, fast, and eco-friendly method of ultrasound-assisted wet impregnation. The catalytic performance of synthetized materials was evaluated by in-situ UV-Visible spectroscopy in the reduction of 4-Nitrophenol to 4-Aminophenol. In addition, their characterization by TEM, SEM, FT-IR, UV Visible spectroscopy and XRD are presented. Highly active catalysts with high performance were obtained thanks to the use of a nanostructured supports.

nanopartículas de oro, alúmina macroporosa, impregnación, reducción 4-NF gold nanoparticles, macroporous alumina, impregnation, 4-NF reduction INGENIERÍA Y TECNOLOGÍA CIENCIAS TECNOLÓGICAS TECNOLOGÍA DE MATERIALES PROPIEDADES DE LOS MATERIALES PROPIEDADES DE LOS MATERIALES

Distribución de la variación genética de insectos asociados a Hesperoyucca whipplei en la península de Baja California

Distribution of genetic variation of insects associated with Hesperoyucca whipplei in the Baja California peninsula

Roberto Suárez Hernández (2024, [Tesis de maestría])

El tipo de interacción ecológica obligada entre plantas hospederas y sus insectos asociados ha demostrado tener un impacto en la diversidad genética de las especies involucradas. La yuca de chaparral, Hesperoyucca whipplei, presenta una relación de mutualismo obligado con la polilla polinizadora Tegeticula maculata, y de comensalismo obligado con la polilla Prodoxus marginatus. Ambos insectos depositan sus huevos en estructuras de la flor y se alimentan del fruto en desarrollo. Con el fin de determinar el efecto de la interacción ecológica sobre la diversidad genética de los insectos, en este estudio se evaluó el nivel de variación y estructura genética de ambas polillas a lo largo de la península de Baja California. Se amplificó el gen mitocondrial COI en 86 individuos de T. maculata y 120 individuos de P. marginatus. La diversidad haplotípica fue menor en T. maculata (Hd = 0.601) en comparación con P. marginatus (Hd = 0.966) mientras que la diversidad nucleotídica fue baja en ambas especies (Pi= 0.0018 y 0.007 respectivamente). Las redes haplotípicas, el AMOVA, la prueba mismatch y los valores D de Tajima en T. maculata indican un patrón de expansión poblacional, mientras que en P. marginatus indican una estabilidad demográfica. Estos hallazgos sustentan que el mutualismo obligado entre H. whipplei y T. maculata, en contraste con el comensalimo obligado con P. marginatus, tiene un impacto directo en el nivel de la diversidad genética de las polillas, más que en su estructura a lo largo del área de distribución.

The type of obligate ecological interaction between host plants and their associated insects has been showing to have an impact on the genetic diversity of the species involved. The chaparral yuca (Hesperoyucca whipplei) presents a relationship of obligate mutualism with the pollinating moth Tegeticula maculata, and obligate commensalism with the moth Prodoxus marginatus. Both insects deposit their eggs in flower structures and feed on the developing fruit. To determine the effect of ecological interactions on insects’ genetic diversity, this study evaluated the level of variation and genetic structure of both moths throughout the Baja California peninsula. The mitochondrial COI gene was amplified in 86 individuals of T. maculata and 120 individuals of P. marginatus. Haplotypic diversity was lower in T. maculata (Hd = 0.601) compared to P. marginatus (Hd = 0.966) while nucleotide diversity was low in both species (pi = .0018 and 0.007 respectively). Haplotype networks, AMOVA, mismatch test and Tajima’s D values in T. maculata indicate a pattern of population expansion, whereas in P. marginatus they indicate demographic stability. These findings support that obligate mutualism between H. whipplei and T. maculata, in contrast, to obligate commensalism with P. marginatus, has a direct impact on the level of genetic diversity of the moths, rather than on their structure across the distribution.

mutualismo, comensalismo, filogeografía comparativa, polillas mutualism, commensalism, comparative phylogeography, moth BIOLOGÍA Y QUÍMICA CIENCIAS DE LA VIDA BIOLOGÍA DE INSECTOS (ENTOMOLOGÍA) ECOLOGÍA DE LOS INSECTOS ECOLOGÍA DE LOS INSECTOS

First-principles calculations focused on the study of MXenes with potential applications in energy storage devices

First-principles calculations focused on the study of MXenes with potential applications in energy storage devices

Victor Hugo Medina Macias (2023, [Tesis de maestría])

First-principles studies of Ti/Ta-based ordered alloy MXenes have demonstrated their viability as anode material in Li-ion batteries due to their promising electrochemical properties. However, the influence of surface functional groups on the atomic-scale lithiation processes remains unknown. In this thesis, we employ first-principles density functional theory (DFT) calculations to investigate the thermodynamic stability, structural characteristics, and electrochemical properties of O-, F-, Cl-, and OH-functionalized Ti2Ta2C3 ordered alloy MXenes during Li intercalation. Our calculations reveal surface functionalization with O, F, Cl, and OH is thermodynamically stable, indicating their viability as functional groups. Also, we identify the H3 high symmetry site as the most favorable configuration for Li intercalation. To evaluate electrochemical performance, electrochemical characterization is carried out employing open circuit voltage (OCV) curves. Our findings demonstrate changes in storage capacities depending on the functional group, with O-functionalized MXenes exhibiting larger storage capacities in contrast to other functional groups in Ti2Ta2C3 MXene anode materials. The theoretical single-layer gravimetric storage capacities for O-, F-, and Cl-functionalized Ti2Ta2C3 MXene anodes are 91.77, 52.38, and 24.21 mAh/g, respectively. OH-functionalized MXenes failed to show thermodynamic stability during lithiation and favored Li cluster formation over an intercalation process. These results show how functional groups affect the potential performance of Ti2Ta2C3 MXene materials in energy storage applications and provide insights for correctly selecting the functional group of the host material.

Mediante cálculos de primeros principios se ha demostrado la viabilidad del MXene formado por la aleación ordenada Ti/Ta como material anódico en baterias de iones de litio, esto debido a sus propiedades electroquímicas prometedoras. Sin embargo, la influencia de los grupos funcionales superficiales en el proceso atómico de litiación permanecen desconocidos. En esta tésis, empleamos cálculos de primeros principios basados en la Teoría del Functional de la Densidad (DFT) para investigar la estabilidad termodinámica, las características estructurales y las propiedades electroquímicas del MXene de aleación ordenada Ti2Ta2C3 funcionalizado con grupos O, F, Cl y OH, durante el proceso de intercalación de iones de litio. Nuestros cálculos demuestran la estabilidad termodinámica de la funcionalización superficial con grupos O, F, Cl y OH, indicando su viabilidad como grupos funcionales. Adicionalmente, identificamos el sitio de alta simetría H3 como la configuración más estable para la intercalación de Li. Para evaluar el rendimiento electroquímico, se realizó la caracterización electroquímica empleando curvas de voltage de circuito abierto (OCV). Nuestros hallazgos demuestran cambios en la capacidad de almacenamiento dependiendo del grupo funcional, siendo el MXene funcionalizado con oxígenos el que exhibe mayores capacidades de almacenamiento en contrastre con los otros grupos funcionales presentes en el MXene Ti2Ta2C3. Las capacidades gravimétricas de almacenamiento para los ánodos de Ti2Ta2C3 de una sola capa funcionalizados con O, F y Cl son 91.77, 52.38 y 24.21 mAh/g, respectivamente. Los MXenes funzionalizados con grupos OH no mostraron estabilidad termodinámica durante el proceso de litiación y favorecieron la formación de clusters de Li en su lugar. Estos resultados demuestran cómo los grupos funcionales cambian el rendimiento potencial de MXenes de Ti2Ta2C3 en aplicaciones de almacenamiento de energía y proporciona información para seleccionar correctamente el grupo funcional del material base.

MXene, MXene de aleación ordenada, Bateria de Li-ion, Material anódico MXene, ordered alloy MXene, Li-ion battery, Anode material INGENIERÍA Y TECNOLOGÍA CIENCIAS TECNOLÓGICAS TECNOLOGÍA DE MATERIALES PROPIEDADES DE LOS MATERIALES PROPIEDADES DE LOS MATERIALES

Natural disasters and economic growth: a synthesis of empirical evidence

Fernando Antonio Ignacio González (2023, [Artículo, Artículo])

Natural disasters pose a serious threat globally and, in the future, their frequency and severity are expected to increase due to climate change. Empirical evidence has reported conflicting results in terms of the impact of disasters on economic growth. In this context, the present work seeks to synthesize the recent empirical evidence related to this topic. More than 650 estimates, from studies published in the last five years (2015-2020), are used. Meta-analysis and meta-regression techniques are employed. The review includes three sources (Scopus, Science Direct, and Google Scholar). The results identified the existence of a negative and significant combined effect (-0.015). Developing countries are especially vulnerable to disasters. The negative impact is greater for disasters that occurred in the last decade -in relation to previous disasters-. These findings constitute a call for attention in favor of mitigation and adaptation policies.

Disasters GDP meta-analysis meta-regression desastres crecimiento PIB meta-análisis meta-regresión CIENCIAS SOCIALES CIENCIAS SOCIALES

Structural violence against children in Chihuahua

Hector Castro-Loera Gabriela Orozco Lopez (2022, [Artículo, Artículo])

Within the framework of philosophy and its social function, structural violence against children in Chihuahua is studied; To approach the phenomenon and propose alternatives, three theories will be related: i) feminist studies regarding violence, concepts such as intersectionality, pedagogies of cruelty and structural violence will be used, ii) the philosophy of children's rights, child´s play will be appreciated as a necessity and legal position of freedom, and iii) the event of the Aufklärung, that is, the assimilation of the present of humanity or the Enlightenment in Foucault's thought.

Structural violence Philosophy and children´s rights Chihuahua Violencia estructural Filosofía y derechos de niños CIENCIAS SOCIALES CIENCIAS SOCIALES

Casinos: un análisis del encuentro de juego

LUIS ALBERTO HERNANDEZ CERON (2023, [Artículo])

"El análisis del casino como establecimiento social en México suele ser escaso y se enfoca, de manera regular, en el problema de la ludopatía; pero si ésta tiene que ver en gran medida con los casinos, ¿por qué no estudiarlos primero? Este documento es fruto de una investigación de campo en dos casinos de la ciudad de Pachuca, Hidalgo, y parte de la pregunta: ¿cómo es el ordenamiento social básico del casino? El objetivo es reducir el tipo de organización llamada interaccional a patrones que pudiesen clasificar y describir los encuentros de juego. La observación participante no sistemática naturalista fue la metodología utilizada para entrar en los casinos como jugador y observar lo que ahí sucede. Los resultados apuntaron al rol y el marco totémico como dos patrones clave de organización social".

Casinos. Encuentro de juegos. Situación de acción de azar. Rol. Maquinación. CIENCIAS SOCIALES SOCIOLOGÍA SOCIOLOGÍA DE LOS ASENTAMIENTOS HUMANOS SOCIOLOGÍA URBANA SOCIOLOGÍA URBANA

Gestión electoral comparada y confianza en las elecciones en América Latina, de Fernando Barrientos del Monte

LUIS EDUARDO LEON GANATIOS (2012, [Artículo])

La gestión electoral resulta un proceso fundamental dentro de la consolidación democrática, una gestión electoral ineficiente se vería reflejada en los votantes y por ende debilitaría

la democracia.

El autor plantea una hipótesis central sobre la que gira su investigación “dependiendo el

modelo, características y desempeño del organismo electoral existente en una democracia,

aumenta o disminuye la eficiencia y eficacia en el control de la gestión electoral y sobre todo

la confianza y credibilidad política y social hacia los procesos electorales” creando así una

relación hipotética directamente proporcional a ser comprobada revisando la historia y el

desempeño institucional electoral de los países latinoamericanos,

El marco teórico de la investigación parte del estudio de cultura política de Almond y

Verba (1963), reforzado por la perspectiva analítica de Easton (1965) y ampliado y actualizado por Norris (2010) siendo un modelo que permite entrelazar las dos dimensiones estudiadas; confianza (grado de apoyo político) y desempeño institucional (grado de eficacia y

eficiencia).

CIENCIAS SOCIALES Gestión electoral Democracia

Las hechiceras de Pinzándaro: perfil de dos brujas y un indio desde la literatura de tradición oral en un expediente eclesiástico del siglo XVIII

Diana Catalina Escutia Barrios (2024, [Tesis de doctorado])

"Este trabajo se centrará en el análisis de un expediente eclesiástico del siglo XVIII en contra de dos mulatas (Juana Simona y Melchora Sandoval) y —de paso— un indio (Francisco Miguel), acusados, unas de hechicería y el otro de ser médico curandero; durante el análisis se citarán diversos testimonios en los cuales los deponentes dan cuenta de múltiples transformaciones, expulsiones, temas y motivos de la tradición oral sobre las brujas y se contrastarán con otros testimonios, documentos o fuentes. El primer capítulo de esta tesis busca esbozar un panorama del contexto novohispano en el que la labor del Provisorato de Indios tuvo gran impacto en el comportamiento e interacciones de la sociedad de la época, así como en la configuración de su imaginario colectivo. En el segundo capítulo de esta investigación, se revisará dicha visión de mundo a partir de los testimonios que ofrece el corpus; en algunos de ellos, como el de Francisco Miguel, se puede observar la correspondencia entre el estilo del discurso, el género en el cual se articula y los intereses personales de quien lo enuncia, lo cual favorecerá el uso de tal o cual estilo lingüístico. El tercer capítulo procura explorar y ofrecer algunas herramientas y planteamientos críticos literarios para el análisis del expediente eclesiástico como fuente para el estudio de rasgos y elementos de la tradición y de la oralidad. Por último, las categorías planteadas en el cuarto capítulo para el análisis del corpus de esta investigación pretenden ayudar a comprender el expediente con base en los vínculos que se pueden establecer con los géneros de la tradición oral para enfocar su estudio desde una perspectiva literaria. Además del estudio, al final de esta tesis se encuentra la transcripción del corpus de esta investigación, antecedido por sus respectivos criterios de edición".

Brujería -- Pinzándaro, Michoacán de Ocampo -- México Religión y mitología -- Michoacán de Ocampo -- Historia -- Siglo XVIII Indios de México -- Religión y mitología HUMANIDADES Y CIENCIAS DE LA CONDUCTA HUMANIDADES Y CIENCIAS DE LA CONDUCTA

PRÁCTICAS CIUDADANAS E INSTITUCIONALES EN LA GESTIÓN DE AGUA POTABLE Y SANEAMIENTO EN DOS REGIONES HIDROPOLITANAS DE MÉXICO Y BRASIL

MIGUEL HERNANDEZ HERNANDEZ (2015, [Tesis de doctorado])

"Aunque México y Brasil son países con diferencias culturales, políticas o económicas, existen procesos sociales y problemáticas que ambos comparten. La manera en que cada uno ha consolidado su trayectoria institucional en la gestión y administración de recursos hídricos es sólo un ejemplo de las similitudes que podríamos encontrar, pero también la forma en la que se han expresado demandas ciudadanas en torno a una adecuada administración del agua potable y la implementación de mecanismos de saneamiento de aguas residuales. El interés central de esta investigación es analizar la manera en que interactúan sociedad civil organizada y gobierno en torno a los mecanismos de gestión de agua potable y saneamiento, considerando las dinámicas de los ámbitos locales en donde interactúan diferentes actores sociales: miembros de agencias o instancias gubernamentales, iniciativa privada, organismos responsables de la dotación de agua potable y el saneamiento, ciudadanos organizados a través de organizaciones no gubernamentales, movimientos sociales o sistemas de organización comunitaria, como los que se podrían identificar en algunos municipios de México. Estos actores se interrelacionan en escenarios definidos no sólo por contextos políticos o económicos, sino por marcos legislativos e institucionales en torno a la administración de recursos hídricos. Además no se debe olvidar que existen también una serie de redes, alianzas, relaciones de poder y conflictos generados por el choque de intereses de cada uno de los actores implicados".

Derechos Humanos - Agua potable y saneamiento - Brasil. Derechos Humanos - Agua potable y saneamiento - México. Mujeres y gestión del agua. Tesis - Doctorado en Antropología, CDMX. CIENCIAS SOCIALES SOCIOLOGÍA SOCIOLOGÍA DE LOS ASENTAMIENTOS HUMANOS SOCIOLOGÍA ECOLÓGICA SOCIOLOGÍA ECOLÓGICA