Towards a Definitive Measure of Repetitiveness

Unlike in statistical compression, where Shannon’s entropy is a definitive lower bound, no such clear measure exists for the compressibility of repetitive sequences. Since statistical entropy does not capture repetitiveness, ad-hoc measures like the size z of the Lempel–Ziv parse are frequently used to estimate repetitiveness. Recently, a more principled measure, the size γ of the smallest string attractor, was introduced. The measure γ lower bounds all the previous relevant ones (including z), yet length-n strings can be represented and efficiently indexed within space O(γlognγ), which also upper bounds most measures (including z). While γ is certainly a better measure of repetitiveness than z, it is NP-complete to compute, and no o(γlog n) -space representation of strings is known. In this paper, we study a smaller measure, δ≤ γ, which can be computed in linear time. We show that δ better captures the compressibility of repetitive strings. For every length n and every value δ≥ 2, we construct a string such that γ=Ω(δlognδ). Still, we show a representation of any string S in O(δlognδ) space that supports direct access to any character S[i] in time O(lognδ) and finds the occ occurrences of any pattern P[1.m] in time O(mlog n+ occlogεn) for any constant ε> 0. Further, we prove that no o(δlog n) -space representation exists: for every length n and every value 2 ≤ δ≤ n1-ε, we exhibit a string family whose elements can only be encoded in Ω(δlognδ) space. We complete our characterization of δ by showing that, although γ, z, and other repetitiveness measures are always O(δlognδ), for strings of any length n, the smallest context-free grammar can be of size Ω(δlog2n/ log log n). No such separation is known for γ

Theorizing Institutional Scandal and the Regulatory State

One by one, UK public institutions are being scandalised for corruption, immorality or incompetence and subjected to trial by media and criminal prosecution. The state?s historic response to public sector scandal ? denial and neutralisation ? has been replaced with acknowledgement and regulation in the form of the re-vamped public inquiry. Public institutions are being cut adrift and left to account in isolation for their scandalous failures. Yet the state?s attempts to distance itself from its scandalised institutions, while extending its regulatory control over them, are risky. Both the regulatory state and its public inquiries risk being consumed by the scandal they are trying to manage

Realizing autonomy in responsive relationships

The goal of this article is to augment the ethical discussion among nurses with the findings from empirical research on autonomy of older adults with type 2 diabetes mellitus. There are many factors influencing autonomy. These include: health conditions, treatment, knowledge, experience and skills, personal approach as well as familial patterns, type of relationship, life history and social context. Fifteen older adults with type 2 diabetes mellitus were interviewed in a nurse-led diabetes clinic. These participants perceive three processes which support autonomy in responsive relationships: preserving patterns of concern and interaction, nurturing collaborative responsibilities and being closely engaged in trustful and helpful family relations. People with diabetes realize autonomy in various responsive relationships in their unique life context. Next, we performed a literature review of care ethics and caring in nursing with regard to relational autonomy. We classified the literature in five strands of care: attitude-oriented, dialogue-oriented, activity-oriented, relationship-oriented and life-oriented. According to our respondents, autonomy in responsive relationships is fostered when patient, nurses, professionals of the health team and family members carry out care activities supported by a relational attitude of care. They can best realize autonomy in relationships with others when several essential aspects of care and caring are present in their lives. Therefore, we advocate a comprehensive approach to care and caring

Latin American immigrants in Indianapolis: Perceptions of prejudice and discrimination

The article focuses on immigrants’ interactions with the Indiana natives, with emphasis in the city of Indianapolis and its suburbs. More specifically, this study aims at providing an understanding of the experiences of Latin American immigrants with special attention to perceptions of prejudice and discrimination and to feelings of social exclusion. A substantial proportion of Latin American immigrants interviewed indicated that they considered Indiana natives to be prejudiced and that they had personally experienced discrimination. The study reveals specific examples of discrimination experienced by the immigrants at the work place, in housing, in stores, restaurants and by various service providers. The results of the study demonstrate the relevance of the normative and power resource theories to explain prejudice and discrimination

Becoming the best mom that I can: women's experiences of managing depression during pregnancy – a qualitative study

<p>Abstract</p> <p>Background</p> <p>The purpose of this constructivist grounded theory study was to develop a theoretical model that explains women's processes of managing diagnosed depression when pregnant.</p> <p>Methods</p> <p>We explored the experiences of 19 women in Ontario who were diagnosed with depression during their pregnancy.</p> <p>Results</p> <p>The model that emerged from the analysis was becoming the best mom that I can. Becoming the best mom that I can explains the complex process of the women's journey as they travel from the depths of despair, where the depression is perceived to threaten their pregnancy and their ability to care for the coming baby, to arrive at knowing the self and being in a better place. In order to reground the self and regain control of their lives, the women had to recognize the problem, overcome shame and embarrassment, identify an understanding healthcare provider, and consider the consequences of the depression and its management. When confronting and confining the threat of depression, the women employed strategies of overcoming barriers, gaining knowledge, and taking control. As a result of counseling, medication, or a combination of both, women felt that they had arrived at a better place.</p> <p>Conclusion</p> <p>For many women, the idea that depression could occur during pregnancy was antithetical to their vision of the pregnant self. The challenge for a pregnant woman who is diagnosed with depression, is that effective care for her may jeopardize her baby's future health. This provides a dilemma for about-to-be parents and their healthcare providers. Improved awareness of depression during pregnancy on the part of healthcare professionals is needed to improve the women's understanding of this disorder and their ability to recognize and seek help with depression should it occur during the prenatal period. Further qualitative research is needed to determine the specific aspects that need to be addressed in such classes.</p

Leucine supplementation improves adiponectin and total cholesterol concentrations despite the lack of changes in adiposity or glucose homeostasis in rats previously exposed to a high-fat diet

<p>Abstract</p> <p>Background</p> <p>Studies suggest that leucine supplementation (LS) has a therapeutic potential to prevent obesity and to promote glucose homeostasis. Furthermore, regular physical exercise is a widely accepted strategy for body weight maintenance and also for the prevention of obesity. The aim of this study was to determine the effect of chronic LS alone or combined with endurance training (ET) as potential approaches for reversing the insulin resistance and obesity induced by a high-fat diet (HFD) in rats.</p> <p>Methods</p> <p>Forty-seven rats were randomly divided into two groups. Animals were fed a control diet-low fat (<it>n = </it>10) or HFD (<it>n = </it>37). After 15 weeks on HFD, all rats received the control diet-low fat and were randomly divided according to treatment: reference (REF), LS, ET, and LS+ET (<it>n = </it>7-8 rats per group). After 6 weeks of treatment, the animals were sacrificed and body composition, fat cell volume, and serum concentrations of total cholesterol, HDL-cholesterol, triacylglycerol, glucose, adiponectin, leptin and tumor necrosis factor-alpha (TNF-α) were analyzed.</p> <p>Results</p> <p>At the end of the sixth week of treatment, there was no significant difference in body weight between the REF, LS, ET and LS+ET groups. However, ET increased lean body mass in rats (<it>P </it>= 0.019). In addition, ET was more effective than LS in reducing adiposity (<it>P </it>= 0.019), serum insulin (<it>P </it>= 0.022) and TNF-α (<it>P </it>= 0.044). Conversely, LS increased serum adiponectin (<it>P </it>= 0.021) levels and reduced serum total cholesterol concentration (<it>P </it>= 0.042).</p> <p>Conclusions</p> <p>The results showed that LS had no beneficial effects on insulin sensitivity or adiposity in previously obese rats. On the other hand, LS was effective in increasing adiponectin levels and in reducing total cholesterol concentration.</p