From first principles to the Burrows and Wheeler transform and beyond,via combinatorial optimization

We introduce a combinatorial optimization framework that naturally induces a class of optimal word permutations with respect to a suitably defined cost function taking into account various measures of relatedness between words. The Burrows and Wheeler transform (bwt) (cf. [M. Burrows, D. Wheeler, A block sorting lossless data compression algorithm, Technical Report 124, Digital Equipment Corporation, 1994]), and its analog for labelled trees (cf. [P. Ferragina, F. Luccio, G. Manzini, S. Muthukrishnan, Structuring labeled trees for optimal succinctness, and beyond, in: Proc. of the 45th Annual IEEE Symposium on Foundations of Computer Science, 2005, pp. 198–207]), are special cases in the class. We also show that the class of optimal word permutations defined here is identical to the one identified by Ferragina et al. for compression boosting [P. Ferragina, R. Giancarlo, G. Manzini, M. Sciortino, Boosting textual compression in optimal linear time, Journal of the ACM 52 (2005) 688–713]. Therefore, they are all highly compressible. We also provide, by using techniques from Combinatorics on Words, a fast method to compute bwt without using any end-of-string symbol. We also investigate more general classes of optimal word permutations, where relatedness of symbols may be measured by functions more complex than context length. For this general problem we provide an instance that is MAX-SNP hard, and therefore unlikely to be solved or approximated efficiently. The results presented here indicate that a key feature of the Burrows and Wheeler transform seems to be, besides compressibility, the existence of efficient algorithms for its computation and inversion.     

Immobilization of Lathyrus cicera Amine Oxidase on Magnetic Microparticles for Biocatalytic Applications

Amine oxidases are enzymes belonging to the class of oxidoreductases that are widespread, from bacteria to humans. The amine oxidase from Lathyrus cicera has recently appeared in the landscape of biocatalysis, showing good potential in the green synthesis of aldehydes. This enzyme catalyzes the oxidative deamination of a wide range of primary amines into the corresponding aldehydes but its use as a biocatalyst is challenging due to the possible inactivation that might occur at high product concentrations. Here, we show that the enzyme’s performance can be greatly improved by immobilization on solid supports. The best results are achieved using amino-functionalized magnetic microparticles: the immobilized enzyme retains its activity, greatly improves its thermostability (4 h at 75 °C), and can be recycled up to 8 times with a set of aromatic ethylamines. After the last reaction cycle, the overall conversion is about 90% for all tested substrates, with an aldehyde production ranging between 100 and 270 mg depending on the substrate used. As a proof concept, one of the aldehydes thus produced was successfully used for the biomimetic synthesis of a non-natural benzylisoquinoline alkaloid.     

Designing a personal informatics system for users without experience in self-tracking: a case study

Thanks to the advancements in ubiquitous and wearable technologies, Personal Informatics (PI) systems can now reach a larger audience of users. However, it is not still clear whether this kind of tool can fit the needs of their daily lives. Our research aims at identifying specific barriers that may prevent the widespread adoption of PI and finding solutions to overcome them. We requested users without competence in self-tracking to use different PI instruments during their daily practices, identifying five user requirements by which to design novel PI tools. On such requirements, we developed a new system that can stimulate the use of these technologies, by enhancing the perceived benefits of collecting personal data. Then, we explored how naïve and experienced users differently explore their personal data in our system through a user trial. Results showed that the system was successful at helping individuals manage and interpret their own data, validated the usefulness of the requirements found and inspired three further design opportunities that could orient the design of future PI systems.     

Influence of ethanol/water ratio in ultrasound and high‐pressure/high‐temperature phenolic compound extraction from agri‐food waste

The valorisation and management of agri‐food waste are currently hot investigation topics which probe the recovery of valuable compounds, such as polyphenols. In this study, high‐pressure/high‐temperature extraction (HPTE) and ultrasound‐assisted extraction (UAE) have been used to study the recovery of phenolic compounds from grape marc and olive pomace in hydroalcoholic solutions. The main phenolic compounds in both extracts were identified by HPLC‐DAD. Besides extraction yield (total polyphenol and flavonoid content) and the antiradical power, polyphenol degradation under HPTE and UAE has also been studied. HPTE with ethanol 75% gave higher phenolic extraction yields: 73.8 ± 1.4 mg of gallic acid equivalents per gram of dried matter and 60.0 mg of caffeic acid equivalents per gram of dried matter for grape marc and olive pomace, respectively. In this study, the efficient combination of ethanol/water mixture with HPTE or UAE has been used to enhance the recovery of phenolic compounds from grape marc and olive pomace. HPLC‐DAD showed that UAE prevents phenolic species degradation damage because of its milder operative conditions.     

Energy performance of an exhibition hall in a life cycle perspective: embodied energy,operational energy and retrofit strategies

Nowadays, the focus on the building energy consumption in the use phase prevails over an interest concerning the energy impacts linked to all the other phases of the construction process. However, reducing operational energy could lead to shifting the impacts from one stage to another. Thus, combining the study of strategies improving energy efficiency in the use phase with a life cycle approach is crucial. Exhibition halls are peculiar buildings from the geometry, construction and use points of view, rarely addressed in energy and life cycle energy analysis studies. Therefore, in this paper, a representative hall of the Milan Trade Fair is taken as a case study. A building energy simulation model is firstly calibrated in order to derive the operational energy for climatisation. The operational energy appears artificially low due to the short use period during the year. When compared with the calculated embodied energy of the envelope and structure, it is found that 57 years would be needed to balance energy spent in the construction and in the use phase. Further, some retrofit interventions are proposed and analyzed. Insulation interventions are not attractive from the economic payback time point of view. However, when the embodied energy of the retrofit interventions is compared with the energy savings in the use phase, interesting energy payback times are obtained. Therefore, this study puts in evidence on the importance of adopting a life cycle perspective, especially for buildings with low-intensity use. Eventually, the critical issues of the life cycle energy analysis are deeply discussed.     

Commiphora myrrha (Nees) Engl. extracts: evaluation of antioxidant and antiproliferative activity and their ability to reduce microbial growth on fresh‐cut salad

With the aim to develop natural preservatives displaying also chemopreventive activity, different Commiphora myrrha (Nees) Engl. extracts were studied. Myrrh essential oils, obtained by steam distillation and microwave‐assisted hydrodistillation, and several other extracts, obtained by sequential procedures with petroleum ether (PE), ethanol, ethyl acetate and butanol, have been screened for their antioxidant (DPPH· scavenging assay) and antiproliferative activity (on both nontumour and colon cancer cell lines) without previous purification. Considering that the colon cancer cell lines were more sensitive to PE and ethanol extracts, the latter of which showed the highest antioxidant activity (EC50 = 0.160 ± 0.008 mg mL^?1), both have been selected for further antibacterial/antifungal activity tests using an antimicrobial diffusion test and a growth inhibition test on salads. Results showed that the ethanol extract possessed the higher antibacterial and antifungal activity. Compared to untreated product, fresh‐cut salads treated with these two myrrh extracts displayed a significant lower bacterial growth. Although further investigation is required, these promising results offer hints as how to improve the shelf life of fresh‐cut salad.     

Stability of the passive state of Zr–Nb crystalline alloys

Stability of the passive state was assessed for pure Zr and four Zr–Nb alloys (2.5, 5.0, 10.0, 25.0 at.% Nb) after 24 h exposure to naturally aerated 3.5% NaCl solution (pH = 6). Open circuit potential values indicated that all the Zr–Nb alloys studied and the pure Zr undergo spontaneous passivation due to spontaneously formed oxide film passivating the metallic surface. It also indicated that the addition of increasing Nb contents to pure Zr seems to improve the protection characteristics of its spontaneous oxides. Potentiodynamic polarization curves showed an increase of the breakdown potential and the extent of the passive range following an increased niobium amount in the alloy. This leads to the conclusion that a progressive increase of niobium content positively affects the localized corrosion behaviour of the Zr–Nb alloys by enhancing the electrochemical stability of the passive film. Electrochemical impedance spectroscopy (EIS) studies showed high impedance values for all the samples, and its increase on increased niobium content in the alloy indicated an improvement in the corrosion resistance of the spontaneous oxide film. The fit obtained suggests a single passive film present on the metal surface, with resistance improving with the increase of niobium amount in the alloy. All these electrochemical results show the beneficial effect of increasing niobium contents on the passive state stability of the Zr–Nb alloys.     

Glass and Jamming Rheology in Soft Particles Made of PNIPAM and Polyacrylic Acid

The phase behaviour of soft colloids has attracted great attention due to the large variety of new phenomenologies emerging from their ability to pack at very high volume fractions. Here we report rheological measurements on interpenetrated polymer network microgels composed of poly(N-isopropylacrylamide) (PNIPAM) and polyacrylic acid (PAAc) at fixed PAAc content as a function of weight concentration. We found three different rheological regimes characteristic of three different states: a Newtonian shear-thinning fluid, an attractive glass characterized by a yield stress, and a jamming state. We discuss the possible molecular mechanisms driving the formation of these states.     

Persistently exciting model predictive control

Model predictive control (MPC) is a well‐known and widely used advanced control technique, which is model‐based and capable of handling both input and state/output constraints via receding horizon optimization methods. Fundamentally, MPC is a nondynamic or memoryless state feedback control. Because of its use of a model, MPC should be amenable to adaptive implementation and to on‐line tuning of the model. Such an approach requires guaranteeing signal properties, known as ‘persistent excitation’, to ensure uniform identifiability of the model, often expressed in terms of spectral content or ‘sufficient richness’ of a periodic input. We propose an approach to augment the input constraint set of MPC to provide this guarantee. This, in turn, requires equipping the controller with its own state to capture the control signal history. The feasibility of periodic signals for this condition is established. A computational example is presented illustrating the technique and its properties. Copyright © 2013 John Wiley & Sons, Ltd.     

Safety-enhanced Collaborative Framework for Tele-operated Minimally Invasive Surgery Using a 7-DoF Torque-controlled Robot

International Journal of Control, Automation and Systems - In this paper, a safety-enhanced collaborative control framework is proposed for tele-operated minimally invasive surgery (MIS) using a...