String attractors and combinatorics on words

The notion of string attractor has recently been introduced in [Prezza, 2017] and studied in [Kempa and Prezza, 2018] to provide a unifying framework for known dictionary-based compressors. A string attractor for a word w = w[1]w[2] · · · w[n] is a subset Γ of the positions 1, . . ., n, such that all distinct factors of w have an occurrence crossing at least one of the elements of Γ. While finding the smallest string attractor for a word is a NP-complete problem, it has been proved in [Kempa and Prezza, 2018] that dictionary compressors can be interpreted as algorithms approximating the smallest string attractor for a given word. In this paper we explore the notion of string attractor from a combinatorial point of view, by focusing on several families of finite words. The results presented in the paper suggest that the notion of string attractor can be used to define new tools to investigate combinatorial properties of the words

Botulinum toxin therapy: functional silencing of salivary disorders.

Botulinum toxin (BTX) is a neurotoxic protein produced by Clostridium botulinum, an anaerobic bacterium. BTX therapy is a safe and effective treatment when used for functional silencing of the salivary glands in disorders such as sialoceles and salivary fistulas that may have a post-traumatic or post-operative origin. BTX injections can be considered in sialoceles and salivary fistulas after the failure of or together with conservative treatments (e.g. antibiotics, pressure dressings, or serial aspirations). BTX treatment has a promising role in chronic sialadenitis. BTX therapy is highly successful in the treatment of gustatory sweating (Frey\u2019s syndrome), and could be considered the gold standard treatment for this neurological disorder

Mild behavioral impairment in Parkinson's disease: Data from the Parkinson's disease cognitive impairment study (PACOS)

Neuropsychiatric symptoms (NPS) have been frequently described in Parkinson's disease (PD), even in the earliest stages of the disease. Recently the construct of mild behavioral impairment (MBI) has been proposed as an at-risk state for incident cognitive decline and dementia. The aim of the present study is to evaluate the prevalence and associated factors of MBI in PD. Cross-sectional data from 429 consecutive PD patients enrolled in the PArkinson's disease COgnitive impairment Study (PACOS) were included in the study. All subjects underwent neuropsychological assessment, according to the MDS Level II criteria. NPS were evaluated with the Neuropsychiatric Inventory. Multivariate logistic regression models were used to evaluate clinical and behavioral characteristics, which are associated with PD-MBI. The latter was ascertained in 361 (84.1%) subjects of whom 155 (36.1%) were newly diagnosed patients (disease duration ≥1 year) and 206 (48.0%) had a disease duration <1 year. Furthermore, 68 (15.9%) out of 429 subjects were PDw (without MBI). Across the MBI domains, Impulse Dyscontrol was significantly more prevalent among PD-MBI with disease duration <1 year than newly diagnosed patients. The frequency of Social Inappropriateness and Abnormal Perception significantly increased throughout the entire PD-MBI sample with increasing Hoehn andYahr (H&Y) stages. PD-MBI in newly diagnosed PDwas significantly associated with H&Y stage (OR 2.35, 95% CI 1.05-5.24) and marginally with antidepressant drug use (OR 2.94, 95% CI 0.91-9.47), while in patients with a disease duration >1 year was associated with UPDRS-ME (OR 3.37, 95% CI 1.41-8.00). The overall MBI frequency in the PACOS sample was 84% and 36% among newly diagnosed patients. The presence of MBI mainly related to motor impairment and disability

Invariance: a Theoretical Approach for Coding Sets of Words Modulo Literal (Anti)Morphisms

Let $A$ be a finite or countable alphabet and let $\theta$ be literal (anti)morphism onto $A^*$ (by definition, such a correspondence is determinated by a permutation of the alphabet). This paper deals with sets which are invariant under $\theta$ ($\theta$-invariant for short).We establish an extension of the famous defect theorem. Moreover, we prove that for the so-called thin $\theta$-invariant codes, maximality and completeness are two equivalent notions. We prove that a similar property holds in the framework of some special families of $\theta$-invariant codes such as prefix (bifix) codes, codes with a finite deciphering delay, uniformly synchronized codes and circular codes. For a special class of involutive antimorphisms, we prove that any regular $\theta$-invariant code may be embedded into a complete one.Comment: To appear in Acts of WORDS 201

Factorization in Formal Languages

We consider several novel aspects of unique factorization in formal languages. We reprove the familiar fact that the set uf(L) of words having unique factorization into elements of L is regular if L is regular, and from this deduce an quadratic upper and lower bound on the length of the shortest word not in uf(L). We observe that uf(L) need not be context-free if L is context-free. Next, we consider variations on unique factorization. We define a notion of "semi-unique" factorization, where every factorization has the same number of terms, and show that, if L is regular or even finite, the set of words having such a factorization need not be context-free. Finally, we consider additional variations, such as unique factorization "up to permutation" and "up to subset"

Incidence of mild cognitive impairment and dementia in Parkinson's disease: The Parkinson's disease cognitive impairment study

Background: Cognitive impairment in Parkinson's disease (PD) includes a spectrum varying from Mild Cognitive Impairment (PD-MCI) to PD Dementia (PDD). The main aim of the present study is to evaluate the incidence of PD-MCI, its rate of progression to dementia, and to identify demographic and clinical characteristics which predict cognitive impairment in PD patients. Methods: PD patients from a large hospital-based cohort who underwent at least two comprehensive neuropsychological evaluations were retrospectively enrolled in the study. PD-MCI and PDD were diagnosed according to the Movement Disorder Society criteria. Incidence rates of PD-MCI and PDD were estimated. Clinical and demographic factors predicting PD-MCI and dementia were evaluated using Cox proportional hazard model. Results: Out of 139 enrolled PD patients, 84 were classified with normal cognition (PD-NC), while 55 (39.6%) fulfilled the diagnosis of PD-MCI at baseline. At follow-up (mean follow-up 23.5 ± 10.3 months) 28 (33.3%) of the 84 PD-NC at baseline developed MCI and 4 (4.8%) converted to PDD. The incidence rate of PD-MCI was 184.0/1000 pyar (95% CI 124.7-262.3). At multivariate analysis a negative association between education and MCI development at follow-up was observed (HR 0.37, 95% CI 0.15-0.89; p = 0.03). The incidence rate of dementia was 24.3/1000 pyar (95% CI 7.7-58.5). Out of 55 PD-MCI patients at baseline, 14 (25.4%) converted to PDD, giving an incidence rate of 123.5/1000 pyar (95% CI 70.3-202.2). A five time increased risk of PDD was found in PD patients with MCI at baseline (RR 5.09, 95% CI 1.60-21.4). Conclusion: Our study supports the relevant role of PD-MCI in predicting PDD and underlines the importance of education in reducing the risk of cognitive impairment

Suicidal erythrocyte death in metabolic syndrome

Eryptosis is a coordinated, programmed cell death culminating with the disposal of cells without disruption of the cell membrane and the release of endocellular oxidative and pro-inflammatory milieu. While providing a convenient form of death for erythrocytes, dysregulated eryptosis may result in a series of detrimental and harmful pathological consequences highly related to the endothelial dysfunction (ED). Metabolic syndrome (MetS) is described as a cluster of cardiometabolic factors (hyperglycemia, dyslipidemia, hypertension and obesity) that increases the risk of cardiovascular complications such as those related to diabetes and atherosclerosis. In the light of the crucial role exerted by the eryptotic process in the ED, the focus of the present review is to report and discuss the involvement of eryptosis within MetS, where vascular complications are utterly relevant. Current knowledge on the mechanisms leading to eryptosis in MetS-related conditions (hyperglycemia, dyslipidemia, hypertension and obesity) will be analyzed. Moreover, clinical evidence supporting or proposing a role for eryptosis in the ED, associated to MetS cardiovascular complications, will be discussed

Impact of communicative and informative strategies on influenza vaccination adherence and absenteeism from work of health care professionals working at the university hospital of palermo, Italy: A quasi-experimental field trial on twelve influenza seasons

Every year, about 20% of health care workers (HCWs) acquire influenza, continuing to work and encouraging virus spreading. Influenza vaccination coverage rates and absenteeism from work among HCWs of the University Hospital (UH) of Palermo were analyzed before and after the implementation of several initiatives in order to increase HCWs’ awareness about influenza vaccination. Vaccines administration within hospital units, dedicated web pages on social media and on the UH of Palermo institutional web site, and mandatory compilation of a dissent form for those HCWs who refused vaccination were carried out during the last four influenza seasons. After the introduction of these strategies, influenza vaccination coverage went up from 5.2% (2014/2015 season) to 37.2% (2018/2019 season) (p<0.001), and mean age of vaccinated HCWs significantly decreased from 48.1 years (95% CI: 45.7–50.5) to 35.9 years (95% CI: 35.0–36.8). A reduction of working days lost due to acute sickness among HCWs of the UH of Palermo was observed. Fear of adverse reactions and not considering themselves as a high-risk group for contracting influenza were the main reasons reported by HCWs that refused vaccination. Strategies undertaken at the UH of Palermo allowed a significant increase in vaccination adherence and a significant reduction of absenteeism from work

Association of the Individual and Context Inequalities on the Breastfeeding: A Study from the Sicily Region

Despite the advantages of breastfeeding being widely recognized, the economic level can have an influence on breastfeeding rates, with rich women breastfeeding longer than poor in high-income countries. In Italy, socio-economic differences affect breastfeeding start and continuation among most deprived people, such as in Southern Italy. The objective of the study was to evaluate the prevalence of the initiation and continuation of exclusive breastfeeding and its association with the levels of socio-economic deprivation in Sicily. A prospective cohort study with a two-phase survey in three breastfeeding detection times was conducted. Overall, 1,055 mothers were recruited with a mean age of 31 years. Breastfeeding decreased from 86% during hospitalization to 69% at the first month and 42% at the sixth month, yet at the same time, exclusive breastfeeding increased from 34% to 38% during hospitalization to the first month and went down to 20.2% at the sixth month. The adjusted multivariate analysis showed no association with individual inequalities. On the other hand, the context inequalities had a significant association with the risk of not following exclusive breastfeeding in the deprived class (odds ratio (OR): 2.08, confidence interval (CI) 95% 1.01-4.27) and in the very deprived class (OR: 1.83, CI 95% 1.00-3.38) at the six-month survey. These results indicate that the context inequalities begin to emerge from the return home of the mother and the child

Symmetric Groups and Quotient Complexity of Boolean Operations

The quotient complexity of a regular language L is the number of left quotients of L, which is the same as the state complexity of L. Suppose that L and L' are binary regular languages with quotient complexities m and n, and that the transition semigroups of the minimal deterministic automata accepting L and L' are the symmetric groups S_m and S_n of degrees m and n, respectively. Denote by o any binary boolean operation that is not a constant and not a function of one argument only. For m,n >= 2 with (m,n) not in {(2,2),(3,4),(4,3),(4,4)} we prove that the quotient complexity of LoL' is mn if and only either (a) m is not equal to n or (b) m=n and the bases (ordered pairs of generators) of S_m and S_n are not conjugate. For (m,n)\in {(2,2),(3,4),(4,3),(4,4)} we give examples to show that this need not hold. In proving these results we generalize the notion of uniform minimality to direct products of automata. We also establish a non-trivial connection between complexity of boolean operations and group theory