Parallel Construction of Wavelet Trees on Multicore Architectures

The wavelet tree has become a very useful data structure to efficiently represent and query large volumes of data in many different domains, from bioinformatics to geographic information systems. One problem with wavelet trees is their construction time. In this paper, we introduce two algorithms that reduce the time complexity of a wavelet tree's construction by taking advantage of nowadays ubiquitous multicore machines. Our first algorithm constructs all the levels of the wavelet in parallel in $O(n)$ time and $O(n\lg\sigma + \sigma\lg n)$ bits of working space, where $n$ is the size of the input sequence and $\sigma$ is the size of the alphabet. Our second algorithm constructs the wavelet tree in a domain-decomposition fashion, using our first algorithm in each segment, reaching $O(\lg n)$ time and $O(n\lg\sigma + p\sigma\lg n/\lg\sigma)$ bits of extra space, where $p$ is the number of available cores. Both algorithms are practical and report good speedup for large real datasets.Comment: This research has received funding from the European Union's Horizon 2020 research and innovation programme under the Marie Sk{\l}odowska-Curie Actions H2020-MSCA-RISE-2015 BIRDS GA No. 69094

Symmetry Enriched cc-Theorems & SPT Transitions

We derive universal constraints on $(1+1)d$ rational conformal field theories (CFTs) that can arise as transitions between topological theories protected by a global symmetry. The deformation away from criticality to the trivially gapped phase is driven by a symmetry preserving relevant deformation and under renormalization group flow defines a conformal boundary condition of the CFT. When a CFT can make a transition between distinct trivially gapped phases the spectrum of the CFT quantized on an interval with the associated boundary conditions has degeneracies at each energy level. Using techniques from boundary CFT and modular invariance, we derive universal inequalities on all such degeneracies, including those of the ground state. This establishes a symmetry enriched $c$-theorem, effectively a lower bound on the central charge which is strictly positive, for this class of CFTs and symmetry protected flows. We illustrate our results for the case of flows protected by $SU(M)/\mathbb{Z}_{M}$ symmetry. In this case, all SPT transitions can arise from the WZW model $SU(M)_{1},$ and we develop a dictionary between conformal boundary conditions and relevant operators.Comment: 53 pages, 7 figures, 2 table

Estudio de los sistemas de puesta a tierra de la Universidad Tecnológica de Pereira

Este trabajo pretende mostrar el estado actual de cada uno de los sistemas de puesta a tierra que se han construido para cada edificio de la infraestructura eléctrica de la Universidad. Se realizó un trabajo de campo en cada instalación en particular, el cual incluye los siguientes puntos: Registro fotográfico: Se hicieron registros fotográficos de los elementos que constituyen el sistema de puesta a tierra de cada edificio, para destacar las anomalías en este sistema, como también las características propias de cada instalación. Obtención del perfil de resistividad del suelo: Se ejecutó el procedimiento establecido como oficial según normar AIEE – IEEE, para la obtención del perfil de resistividad del suelo, con el fin de determinar el valor de resistividad del suelo, el cual sería utilizado para el cálculo del sistema de puesta a tierra. Medida del valor de la resistencia de puesta a tierra: Se ejecutó el procedimiento oficial según normas AIEE – IEEE para la obtención del valor de la resistencia de puesta a tierra del sistema, para cada edificio del campus de la Universidad

When Edge Computing Meets Compact Data Structures

Edge computing enables data processing and storage closer to where the data are created. Given the largely distributed compute environment and the significantly dispersed data distribution, there are increasing demands of data sharing and collaborative processing on the edge. Since data shuffling can dominate the overall execution time of collaborative processing jobs, considering the limited power supply and bandwidth resource in edge environments, it is crucial and valuable to reduce the communication overhead across edge devices. Compared with data compression, compact data structures (CDS) seem to be more suitable in this case, for the capability of allowing data to be queried, navigated, and manipulated directly in a compact form. However, the relevant work about applying CDS to edge computing generally focuses on the intuitive benefit from reduced data size, while few discussions about the challenges are given, not to mention empirical investigations into real-world edge use cases. This research highlights the challenges, opportunities, and potential scenarios of CDS implementation in edge computing. Driven by the use case of shuffling-intensive data analytics, we proposed a three-layer architecture for CDS-aided data processing and particularly studied the feasibility and efficiency of the CDS layer. We expect this research to foster conjoint research efforts on CDS-aided edge data analytics and to make wider practical impacts

Políticas públicas desde los Concejos Municipales. Política pública de Educación en Medellín desde los Acuerdos Municipales entre 2004 y 2014

Las políticas públicas han adquirido una gran importancia dentro de las agendas programáticas de los gobiernos, la formulación de las mismas es un concepto que reviste de una trascendental importancia puesto que es la columna vertebral de la solución al problema social; se ha tomado a la formulación de una política pública educativa desde el Concejo de Medellín como el elemento que se analiza y permite corroborar la posibilidad de formulación de una política pública efectiva desde un concejo municipal -- Para ello, se analizan los conceptos de política pública, sus elementos y en especial el de formulación, la política educativa, las competencias de los concejos municipales y el concepto de autonomía en las entidades territoriales, con la finalidad única de determinar la existencia o no de una política pública educativa en Medellín desde los elementos teóricos que se desarrollan en el presente trabaj

¿A qué atribuyen los estudiantes de educación básica la dificultad de aprender matemática?

Este estudio centra su atención en las razones que esgrimen 768 estudiantes de Educación Básica de escuelas municipalizadas de la Décima Región de Los Lagos, para explicar las dificultades en el aprendizaje de la matemática. El estudio fue descriptivo, con enfoque cuantitativo y tipo encuesta. Se constató, básicamente, tres ámbitos para explicar la dificultad de aprender matemática: las provocadas por la propia naturaleza matemática, las generadas por el profesor y aquellas originadas por dificultades propias del estudiante. En conclusión, la dificultad de aprender matemática no es el resultado de un único factor sino, más bien, es una combinación y acumulación de varias razones siendo las principales, según los alumnos, aquellas originadas por el propio estudiante

Design of a biodegradable blanket of experimental type for the conservation of slopes from the analysis and evaluation of agricultural organic waste in the region of the Tundama in the Boyacá department

The project proposes the design and construction of a blanket on a pilot basis to contribute to the conservation of the properties of the slopes built mainly to facilitate the adaptation of the stretches of roadways, particular case Tunja- Duitama (corresponding to the concession BTS (Briceño-Tunja-Sogamoso)). Landslides are one of the most destructive geological deficiencies affecting not only the environment but also to humans, causing deaths and damage to public and private properties. 90% Of the losses by landslides are avoidable if the problem is identified beforehand and take measures of prevention or control. The deterioration over time can result in the need for maintenance or construction of stabilization. Deterioration, however, is given little attention in the design stage and the emphasis turns to avoid deep faults, rather than to avoid the above phenomena to the fault. Contrary to earlier this investigation was developed by integrating areas such as agricultural production, road construction and design, through environmental and biosystems approach seen in the academy. We developed a biodegradable blanket that contributed to the conservation of these slopes by study and evaluation of different materials and agricultural residues have been given only secondary use as animal feed or as fertilizer, lost opportunities of application of these residues in the creation of new materials and / or products.El proyecto plantea el diseño y construcción de una manta de carácter experimental que contribuya a la conservación de las propiedades de los taludes construidos, principalmente, para facilitar la adecuación de los tramos viales, caso particular la vía Tunja-Duitama (correspondiente a la concesión BTS (Briceño-Tunja-Sogamoso)). Los deslizamientos son una de las deficiencias geológicas más destructivas que afectan no solo al medioambiente sino también a los humanos, causando muertes y daños en las propiedades públicas y privadas. El 90% de las pérdidas por deslizamientos son evitables si el problema se identifica con anterioridad y se toman medidas de prevención o control. El deterioro, con el tiempo puede dar lugar a la necesidad de mantenimiento o construcción de obras de estabilización. Al deterioro, sin embargo, se le da muy poca atención en el momento del diseño y el énfasis se dirige a evitar las fallas profundas, más que a evitar los fenómenos anteriores a la falla. Frente a lo anterior se desarrolló la presente investigación integrando aspectos como la producción agrícola, construcciones viales y el diseño, a través de un enfoque ambiental y biosistémico visto en la academia. Se desarrolló una manta biodegradable que contribuyó a la conservación de dichos taludes mediante el estudio y evaluación de diferentes materiales que han sido residuos agrícolas y solamente se les da uso como alimento secundario para animales o como abono, desaprovechándose oportunidades de aplicación de dichos residuos en la creación de nuevos materiales y/o productos.Asociación de Universidades Grupo Montevide