Minimal complexity of equidistributed infinite permutations

An infinite permutation is a linear ordering of the set of natural numbers. An infinite permutation can be defined by a sequence of real numbers where only the order of elements is taken into account. In the paper we investigate a new class of {\it equidistributed} infinite permutations, that is, infinite permutations which can be defined by equidistributed sequences. Similarly to infinite words, a complexity $p(n)$ of an infinite permutation is defined as a function counting the number of its subpermutations of length $n$. For infinite words, a classical result of Morse and Hedlund, 1938, states that if the complexity of an infinite word satisfies $p(n) \leq n$ for some $n$, then the word is ultimately periodic. Hence minimal complexity of aperiodic words is equal to $n+1$, and words with such complexity are called Sturmian. For infinite permutations this does not hold: There exist aperiodic permutations with complexity functions growing arbitrarily slowly, and hence there are no permutations of minimal complexity. We show that, unlike for permutations in general, the minimal complexity of an equidistributed permutation $\alpha$ is $p_{\alpha}(n)=n$. The class of equidistributed permutations of minimal complexity coincides with the class of so-called Sturmian permutations, directly related to Sturmian words.Comment: An old (weaker) version of the paper was presented at DLT 2015. The current version is submitted to a journa

Combinatorial RNA Design: Designability and Structure-Approximating Algorithm

In this work, we consider the Combinatorial RNA Design problem, a minimal instance of the RNA design problem which aims at finding a sequence that admits a given target as its unique base pair maximizing structure. We provide complete characterizations for the structures that can be designed using restricted alphabets. Under a classic four-letter alphabet, we provide a complete characterization of designable structures without unpaired bases. When unpaired bases are allowed, we provide partial characterizations for classes of designable/undesignable structures, and show that the class of designable structures is closed under the stutter operation. Membership of a given structure to any of the classes can be tested in linear time and, for positive instances, a solution can be found in linear time. Finally, we consider a structure-approximating version of the problem that allows to extend bands (helices) and, assuming that the input structure avoids two motifs, we provide a linear-time algorithm that produces a designable structure with at most twice more base pairs than the input structure.Comment: CPM - 26th Annual Symposium on Combinatorial Pattern Matching, Jun 2015, Ischia Island, Italy. LNCS, 201

Markbooks

A collection of carefully left traces — and their occasionally accompanying thoughts — Markbooks is the result of “an ongoing conversation about attention, its ecologies, its forms, and the markings of its passage.” “For many of the authors included here, the practice of making — and then reading — their little book located them in time… [T]here is paper, and there are pencils, and there are bodies to mark their own motion.

Prevalence, prenatal screening and neonatal features in children with Down syndrome: a registry-based national study

BACKGROUND: Down syndrome (DS) is one of the most common chromosomal abnormalities among newborns. In recent years advances in perinatal and neonatal care have improved chance of survival for the children with DS. The objective of this Registry-Based study was to get more accurate data of DS prevalence with evaluation of antenatal screening, neonatal and maternal features among total births in Croatia from 2009 to 2012. ----- METHODS: We used retrospectively collected data for DS newborns from the medical birth database and perinatal mortality database for the period of 2009-2012. Differences between DS and the referent population for each year in quantitative measures were assessed with the independent t-test. Other differences in nominal and categorical values were analyzed with the chi-square test. ----- RESULTS: The total prevalence for DS in the period of 2009-2012 was 7.01 per 10,000 births, while the live-birth prevalence was 6.49 per 10,000 births. The significant differences (p < 0.05) between the DS and reference populations for each year were noticed for birth weight and length, gestational age, mother age, Apgar score of ≥6 after 5 min and breastfeeding. Among newborns with DS, there were 64 (53.33 %) males and 56 (46.67 %) females versus 88,587 (51.76 %) males and 82,553 (48.23 %) females in the reference population. In the DS group compared to the reference population the mean birth weight was 2845 grams versus 3467 grams in males and 2834 grams versus 3329 grams in females, respectively, with a mean birth length of 47 cm versus 50 cm for both genders. The mean gestational age of the DS births was 37 weeks and the mean age of the mothers was 32.6 years, versus 39 weeks and 29.1 years, respectively, in the reference population. Only 68.3 % of children with DS were breastfed from birth, compared with 94.72 % of children in the reference population. ----- CONCLUSIONS: The significant differences for neonatal and maternal features between DS and the referent population were found similar to other studies. The total prevalence of DS in Croatia in the period of 2009-2012 was lower than the previously estimated prevalence based on EUROCAT data. The establishment of a new national registry of congenital malformations covering 99 % of all births in Croatia is necessary to improve the health and prosperity of children, adolescents and adults with DS in Croatia

Comparative effects of whey and casein proteins on satiety in overweight and obese individuals: A randomized controlled trial

Background/Objective: Dairy protein seems to reduce appetite by increasing satiety and delaying the return of hunger and subsequently lowering energy intake compared with fat or carbohydrate. The aim of this study was to compare the effect of whey with that of casein proteins on satiety in overweight/obese individuals. Methods/Subjects: This was a randomized, parallel-design 12-week-long study. Seventy subjects with a body mass index between 25 and 40 kg/m2 and aged 18–65 years were randomized into one of three supplement groups: glucose control (n=25), casein (n=20) or whey (n=25) protein. Before commencing the study, at weeks 6 and 12 of the treatment, a Visual Analogue Scale (VAS) was used to measure subjective sensations of appetite before lunch and before dinner. Results: Rating for VAS (mm) at 6 and 12 weeks showed significantly higher satiety in the whey group compared with the casein (P=0.017 and P=0.025, respectively) or control (P=0.024 and P=0.032, respectively) groups when measured before lunch. Similarly, at 6 and 12 weeks, the score for fullness was also significantly higher in the whey group compared with both casein (P=0.038 and P=0.022, respectively) and control (P=0.020 and P=0.030, respectively) groups. However, these short-term effects on satiety from dairy whey proteins did not have any long-term effects on energy intake or body weight over 12 weeks compared with casein. Conclusions: Collectively, whey protein supplementation appears to have a positive and acute postprandial effect on satiety and fullness compared with casein and carbohydrate supplementation in overweight and obese individuals

Extrinsic Fluorescent Dyes as Tools for Protein Characterization

Noncovalent, extrinsic fluorescent dyes are applied in various fields of protein analysis, e.g. to characterize folding intermediates, measure surface hydrophobicity, and detect aggregation or fibrillation. The main underlying mechanisms, which explain the fluorescence properties of many extrinsic dyes, are solvent relaxation processes and (twisted) intramolecular charge transfer reactions, which are affected by the environment and by interactions of the dyes with proteins. In recent time, the use of extrinsic fluorescent dyes such as ANS, Bis-ANS, Nile Red, Thioflavin T and others has increased, because of their versatility, sensitivity and suitability for high-throughput screening. The intention of this review is to give an overview of available extrinsic dyes, explain their spectral properties, and show illustrative examples of their various applications in protein characterization