Compressed Data Structures for Dynamic Sequences

We consider the problem of storing a dynamic string $S$ over an alphabet $\Sigma=\{\,1,\ldots,\sigma\,\}$ in compressed form. Our representation supports insertions and deletions of symbols and answers three fundamental queries: $\mathrm{access}(i,S)$ returns the $i$-th symbol in $S$, $\mathrm{rank}_a(i,S)$ counts how many times a symbol $a$ occurs among the first $i$ positions in $S$, and $\mathrm{select}_a(i,S)$ finds the position where a symbol $a$ occurs for the $i$-th time. We present the first fully-dynamic data structure for arbitrarily large alphabets that achieves optimal query times for all three operations and supports updates with worst-case time guarantees. Ours is also the first fully-dynamic data structure that needs only $nH_k+o(n\log\sigma)$ bits, where $H_k$ is the $k$-th order entropy and $n$ is the string length. Moreover our representation supports extraction of a substring $S[i..i+\ell]$ in optimal $O(\log n/\log\log n + \ell/\log_{\sigma}n)$ time

Absence of liver steatosis in HIV-infected patients receiving tenofovir-containing regimen

n/

Textiles as Material Gestalt: Cloth as a Catalyst in the Co-designing Process

Textiles is the common language within Emotional Fit, a collaborative research project investigating a person-centred, sustainable approach to fashion for an ageing female demographic (55+). Through the co-designing of a collection of research tools, textiles have acted as a material gestalt for exploring our research participants' identities by tracing their embodied knowledge of fashionable dress. The methodology merges Interpretative Phenomenological Analysis, co-design and a simultaneous approach to textile and garment design. Based on an enhanced understanding of our participants textile preferences, particular fabric qualities have catalysed silhouettes, through live draping and geometric pattern cutting to accommodate multiple body shapes and customisation. Printedtextiles have also been digitally crafted in response to the contours of the garment and body and personal narratives of wear. Sensorial and tactile interactions have informed the engineering and scaling of patterns within zero-waste volumes. The article considers the functional and aesthetic role of textiles

Phytochemical investigations on Artemisia alba Turra growing in the North-East of Italy

Artemisia alba Turra (Asteraceae) is an Euro-Mediterranean plant used in Veneto (North-East of Italy) as traditional medicine for the treatment of various diseases. A. alba is a taxonomically problematic species, characterized by common polymorphism leading to a quite high variability in secondary metabolites content. Nonetheless, the phytochemical knowledge on its phytoconstituents, especially non-volatile components, is limited. In the present paper, the phytochemical composition of a tincture obtained from the aerial parts of A. alba growing in Veneto is presented. Extensive chromatographic separations led to the isolation of three new sesquiterpene derivatives, whose structures were elucidated by 1D and 2D NMR experiments and mass spectrometry. Furthermore, flavonoid composition and volatile constituents of the tincture of A. alba were preliminary studied by HPLC-MSn and GC-MS, respectivel

Continuous Flow Metathesis for Direct Valorization of Food Waste: An Example of Cocoa Butter Triglyceride.

The direct chemical conversion of cocoa butter triglycerides, a material available as a postmanufacture waste stream from the food industry, to 1-decene by way of ethenolysis is reported. The conversion of the raw waste material was made possible by use of 1 mol % of the [RuCl2(iBu-phoban)2(3-phenylindenyl)] catalyst. The process has been investigated in both batch and flow conditions, where the latter approach employs a Teflon AF-2400 tube-in-tube gas-liquid membrane contactor to deliver ethylene to the reaction system. These preliminary studies culminate in a continuous processing system, which maintained a constant output over a 150 min period tested.The ERC (Advanced Investigator Award-FUNCAT to S.P.N.) and EPSRC are gratefully acknowledged for support (S.V.L., D.L.B., Award No. EP/K009494/1). Umicore AG is acknowledged for their generous gift of materials. S.P.N. is a Royal Society Wolfson Research Merit Award holder.This is the final version of the article. It first appeared from ACS via http://dx.doi.org/10.1021/acssuschemeng.5b00397

Spin states of asteroids in the Eos collisional family

Eos family was created during a catastrophic impact about 1.3 Gyr ago. Rotation states of individual family members contain information about the history of the whole population. We aim to increase the number of asteroid shape models and rotation states within the Eos collision family, as well as to revise previously published shape models from the literature. Such results can be used to constrain theoretical collisional and evolution models of the family, or to estimate other physical parameters by a thermophysical modeling of the thermal infrared data. We use all available disk-integrated optical data (i.e., classical dense-in-time photometry obtained from public databases and through a large collaboration network as well as sparse-in-time individual measurements from a few sky surveys) as input for the convex inversion method, and derive 3D shape models of asteroids together with their rotation periods and orientations of rotation axes. We present updated shape models for 15 asteroids and new shape model determinations for 16 asteroids. Together with the already published models from the publicly available DAMIT database, we compiled a sample of 56 Eos family members with known shape models that we used in our analysis of physical properties within the family. Rotation states of asteroids smaller than ~20 km are heavily influenced by the YORP effect, whilst the large objects more or less retained their rotation state properties since the family creation. Moreover, we also present a shape model and bulk density of asteroid (423) Diotima, an interloper in the Eos family, based on the disk-resolved data obtained by the Near InfraRed Camera (Nirc2) mounted on the W.M. Keck II telescope.Comment: Accepted for publication in ICARUS Special Issue - Asteroids: Origin, Evolution & Characterizatio

State dependent choice

We propose a theory of choices that are influenced by the psychological state of the agent. The central hypothesis is that the psychological state controls the urgency of the attributes sought by the decision maker in the available alternatives. While state dependent choice is less restricted than rational choice, our model does have empirical content, expressed by simple "revealed preference" type of constraints on observable choice data. We demonstrate the applicability of simple versions of the framework to economic contexts. We show in particular that it can explain widely researched anomalies in the labour supply of taxi drivers

Young stars and non-stellar emission in the aligned radio galaxy 3C 256

We present ground-based images of the z=1.824 radio galaxy 3C 256 in the standard BVRIJHK filters and an interference filter centered at 8800A, a Hubble Space Telescope image in a filter dominated by Ly-alpha emission (F336W), and spectra covering rest-frame wavelengths from Ly-alpha to [O III] 5007. Together with published polarimetry observations, we use these to decompose the overall spectral energy distribution into nebular continuum emission, scattered quasar light, and stellar emission. The nebular continuum and scattered light together comprise half (one third) of the V-band (K-band) light within a 4-arcsec aperture, and are responsible for the strong alignment between the optical/near-infrared light and the radio emission. The stellar emission is dominated by a population estimated to be 100-200 Myr old (assuming a Salpeter IMF), and formed in a short burst with a peak star formation rate of 1-4x10^3 Msun/yr. The total stellar mass is estimated to be no more than 2x10^{11} Msun, which is far less than other luminous radio galaxies at similar redshifts, and suggests that 3C 256 will undergo further star formation or mergers.Comment: 35 pages including 10 figures; to appear in Nov 10 Ap

Storage and retrieval of individual genomes

Volume: 5541A repetitive sequence collection is one where portions of a base sequence of length n are repeated many times with small variations, forming a collection of total length N. Examples of such collections are version control data and genome sequences of individuals, where the differences can be expressed by lists of basic edit operations. Flexible and efficient data analysis on a such typically huge collection is plausible using suffix trees. However, suffix tree occupies O(N log N) bits, which very soon inhibits in-memory analyses. Recent advances in full-text self-indexing reduce the space of suffix tree to O(N log σ) bits, where σ is the alphabet size. In practice, the space reduction is more than 10-fold, for example on suffix tree of Human Genome. However, this reduction factor remains constant when more sequences are added to the collection. We develop a new family of self-indexes suited for the repetitive sequence collection setting. Their expected space requirement depends only on the length n of the base sequence and the number s of variations in its repeated copies. That is, the space reduction factor is no longer constant, but depends on N / n. We believe the structures developed in this work will provide a fundamental basis for storage and retrieval of individual genomes as they become available due to rapid progress in the sequencing technologies.Peer reviewe