Minimal Forbidden Factors of Circular Words

Minimal forbidden factors are a useful tool for investigating properties of words and languages. Two factorial languages are distinct if and only if they have different (antifactorial) sets of minimal forbidden factors. There exist algorithms for computing the minimal forbidden factors of a word, as well as of a regular factorial language. Conversely, Crochemore et al. [IPL, 1998] gave an algorithm that, given the trie recognizing a finite antifactorial language $M$, computes a DFA recognizing the language whose set of minimal forbidden factors is $M$. In the same paper, they showed that the obtained DFA is minimal if the input trie recognizes the minimal forbidden factors of a single word. We generalize this result to the case of a circular word. We discuss several combinatorial properties of the minimal forbidden factors of a circular word. As a byproduct, we obtain a formal definition of the factor automaton of a circular word. Finally, we investigate the case of minimal forbidden factors of the circular Fibonacci words.Comment: To appear in Theoretical Computer Scienc

Sustainable Production of Reclaimed Water by Constructed Wetlands for Combined Irrigation and Microalgae Cultivation Applications

Considering the increasing pressure on freshwater resources due to the constant increase in water consumption and insufficient wastewater control and treatment, recovering waste water is a path to overcoming water scarcity. The present work describes the potential of reusing treated wastewater (reclaimed water) for irrigation and production of microalgae biomass in an integrated way, through experimental evaluation of plant and microalgae growth, and creation of an application model. First, two parallel experiments were conducted to evaluate the use of reclaimed water produced by a constructed wetland filled with a mix of solid waste: the irrigation of a set of small pots filled with soil and planted with Tagetes patula L., and the cultivation of microalgae Chlorella sp.and a mixed microalgae population with predominant species of the genus Scenedesmus sp. in shaken flasks and tubular bubble column photobioreactors. Results indicated no negative effects of using the reclaimed water on the irrigated plants and in the cultivated microalgae. The growth indicators of plants irrigated with reclaimed water were not significantly different from plants irrigated with fertilized water. The growth indicators of the microalgae cultivated with reclaimed water are within the range of published data. Second, to apply the results to a case study, the seasonal variability of irrigation needs in an academic campus was used to propose a conceptual model for wastewater recovery. The simulation results of the model point to a positive combination of using reclaimed water for the irrigation of green spaces and microalgae production, supported by a water storage strategy. Water abstraction for irrigation purposes can be reduced by 89%, and 2074 kg dry weight microalgae biomass can be produced annually. Besides the need for future work to optimize the model and to add economical evaluation criteria, the model shows the potential to be applied to non-academic communities in the perspective of smarter and greener cities.The authors acknowledge the support from the Smart Cities Research Center(Ci2), from the Laboratory of Bioenergy and Applied Biotechnology (Biotec.IPT), and from the staff of the Lab.IPT. The work of Carolina Masseno, an exchange student from Universidade Federal Fluminense, Brasil, and the help of Orlando Fonseca is also acknowledged.N/Ainfo:eu-repo/semantics/publishedVersio

Bioenergy routes for valorizing constructed wetland vegetation: An overview

Valorizing constructed wetlands vegetation into biofuels can be a way to contribute to mitigating the increasing energy demand, avoiding the use of arable land, freshwater, and fertilizers consumption, while simultaneously treating wastewater with eco-friendly technology. This work shortly overviews the main genera of wetland plants and the main routes of vegetal biomass conversion into biofuels including biochemical and thermochemical processes, and through a cross-search, in the Scopus database, the research intensity in bioenergy application for each genus was assessed. A total of 283 genera of wetland plants were identified and classified into five groups, from very common to very rare genera. The very common group includes 10 genera and contributes to 62% of the literature hits, while the 147 genera classified as very rare contribute to only 3% of the hits. Concerning the bioenergy applications, four genera stand out from the remaining. The plants of the genus Sorghum are the most referred to in bioenergy applications, followed by the genera Brassica, Miscanthus, and Saccharum. Miscanthus is a less common wetland plant, while the other genera are rarely applied in constructed wetlands. The relevance of bioenergy routes depends on the plants' group. For common wetland plants, the most relevant applications are biogas production, followed by bio-ethanol production, and pyrolysis processing. As a recommendation for future research works the genera with high energy potential should be evaluated as wetland vegetation, and it is recommended that the goal to recover wetland vegetation for bioenergy applications be viewed as an integral step of the design and implementation of constructed wetlands facilities.info:eu-repo/semantics/publishedVersio

Screening of Solid Waste as Filler Material for Constructed Wetlands

The reuse of solid waste can contribute to reducing Earth’s resource depletion, directly through use in the original production processes or by valorisation in alternative applications. In the present work, ten solid wastes were evaluated as candidates for filling material in constructed wetlands (CWs). For that purpose, physical characterization, leaching and adsorptiontests were conducted. Limestone fragments and brick fragments resulting from construction activities, coal slags resulting from power plants, snail shells resulting from the food and catering industry, and cork granulates resulting from the cork industry have potential for use as CW fillers. These five materials have adequate physical properties and some capacity to adsorb phosphorous and organic compounds from wastewater. On the other hand, crushed eggshells resulting from egg farms, dealcoholized grape pomaces resulting from alcohol distilleries, olive seeds waste from olive-oil mills, and pine bark fragments and wood pellets resulting from forestry cleaning activities, wood mills and pulp mills did not demonstrate sufficient potential to be used as CW fillers, either because they have very low adsorption capacities or leach compounds in contact with water, or because they have less adequate physical properties. None of the tested solid wastes showed the ability to adsorb nitrogen compounds. Although the five selected materials do not present a special capability for adsorption of nitrogen, phosphorous and organic compounds, they can all be valued as CW fillers, representing a way to reduce the amount of solid waste sent to landfills.This work was supported by Program FEDER, ref. POCI-01-0145-FEDER-023314, project VALORBIO. The authors acknowledge the collaboration of the Lab.IPT staff and the assistance of students of chemical and environmental technology courses held at Instituto Politécnico de Tomar. Special thanks to Alcino Serras, Ana Alves, Isabel Silva, Joel Nunes and Nuno Graça.info:eu-repo/semantics/publishedVersio

Aperiodic quantum XXZ chains: Renormalization-group results

We report a comprehensive investigation of the low-energy properties of antiferromagnetic quantum XXZ spin chains with aperiodic couplings. We use an adaptation of the Ma-Dasgupta-Hu renormalization-group method to obtain analytical and numerical results for the low-temperature thermodynamics and the ground-state correlations of chains with couplings following several two-letter aperiodic sequences, including the quasiperiodic Fibonacci and other precious-mean sequences, as well as sequences inducing strong geometrical fluctuations. For a given aperiodic sequence, we argue that in the easy-plane anisotropy regime, intermediate between the XX and Heisenberg limits, the general scaling form of the thermodynamic properties is essentially given by the exactly-known XX behavior, providing a classification of the effects of aperiodicity on XXZ chains. We also discuss the nature of the ground-state structures, and their comparison with the random-singlet phase, characteristic of random-bond chains.Comment: Minor corrections; published versio

A variant of nonsmooth maximum principle for state constrained problems

We derive a variant of the nonsmooth maximum principle for problems with pure state constraints. The interest of our result resides on the nonsmoothness itself since, when applied to smooth problems, it coincides with known results. Remarkably, in the normal form, our result has the special feature of being a sufficient optimality condition for linearconvex problems, a feature that the classical Pontryagin maximum principle had whereas the nonsmooth version had not. This work is distinct to previous work in the literature since, for state constrained problems, we add the Weierstrass conditions to adjoint inclusions using the joint subdifferentials with respect to the state and the control. Our proofs use old techniques developed in [16], while appealing to new results in [7].Comment: 6 pages, No figures, Conference Proceeding

Optimal Control Problems with Mixed and Pure State Constraints

This paper provides necessary conditions of optimality for optimal control problems, in which the pathwise constraints comprise both “pure” constraints on the state variable and “mixed” constraints on control and state variables. The proofs are along the lines of earlier analysis for mixed constraint problems, according to which Clarke's theory of “stratified” necessary conditions is applied to a modified optimal control problem resulting from absorbing the mixed constraint into the dynamics; the difference here is that necessary conditions which now take into account the presence of pure state constraints are applied to the modified problem. Necessary conditions are given for a rather general formulation of the problem containing both forms of the constraints, and then these are specialized to problems having special structure. While combined pure state and mixed control/state problems have been previously treated in the literature, the necessary conditions in this paper are proved under less restrictive hypotheses and for novel formulations of the constraints

Performance assessment of different dam discharges schemes influencing river water quality

Hydropower energy production policies are usually defined trying to maximize the economical revenue, obeying to environmental restrictions and established downstream water uses requirements. Behind minimum daily averages of river ecological discharges, the hourly nature of the hydropower production schemes presents a pronounced effect on downstream river water quantity and quality. However, the capacity to control the river behaviour can be used to efficiently improve river water quality management practices if we can anticipate the performance of different management strategies. This paper presents a methodology to assess the performance of different turbine discharges schemes related with downstream river water quality. Three different performance indicators are presented and their computation is derived from a hydrodynamic and water quality river model implemented in Sobek. This methodology is applied to a Portuguese river: the river Cávado

Bioconversion of cellulosic biomass wastes by Azorean hot spring bacterial consortia

ECO-BIO 2016Enzymatic hydrolysis of cellulose is a fundamental step in the carbon cycle and in the industrial bioconversion of biomass to biofuels. In nature cellulose hydrolysis is often catalysed by enzymes from complex microbial communities, nevertheless these studies are limited to a few isolates. Actually the production of biofuels from biomass became a necessity and novel pre-treatments are mandatory to be discovered. Thereby the study of cellulose hydrolysing bacterial communities is a step in achieving a sustainable future in biofuels development. We propose the stabilization of an aerobic thermophilic bacterial consortia (BC) with the ability to adapt and hydrolyse different cellulose-rich wastes. Decaying cellulosic residues were sampled inside Azorean hot springs. Samples were enriched in cellulosic selective medium at 60ºC with growth monitored quantifying DNA. Hydrolysis efficiency was monitored and enzymatic activity was detected using xylan and carboxymetylcellulose (CMC). 16S rRNA hypervariable regions V3/V4 were amplified for phylogenetic characterization of BC using 454 pyrosequencing. Selected BC was able to hydrolyse 50% of cellulose-rich plant mix material in 4 days. Besides hydrolysing low content lignin material as non-wood plants, newspaper and cardboard, the consortia was able to hydrolyse high lignin content material, with lower efficiency. Celulase and xylanase were present in BC and reducing sugars were shown to be higher, compared with control. The phylogenetic results showed a large diversity in the BC with Thermobacillus representing 44% of the consortia, followed by Symbiobacterium 25%, Brevibacillus 16%, Geobacillus 12% and Hipomicrobium 3%. Three Geobacillus species were identified; G. stearothermophilus, G.thermodenitrificans and G.debilis. Further work will comply the isolation of enzyme producing bacteria isolates from the consortia for the construction of new consortia taking in consideration the efficiency of cellulose rich wastes. These results suggest that bacterial communities can be an alternative pre-treatment method of green wastes to obtain molecules to biofuels production.info:eu-repo/semantics/publishedVersio