312 research outputs found
Weak repetitions in strings
A weak repetition in a string consists of two or more adjacent substrings which are permutations of each other. We describe a straightforward \Theta(n 2 ) algorithm which computes all the weak repetitions in a given string of length n defined on an arbitrary alphabet A. Using results on Fibonacci and other simple strings, we prove that this algorithm is asymptotically optimal over all known encodings of the output
Crucial words for abelian powers
A word is "crucial" with respect to a given set of "prohibited words" (or
simply "prohibitions") if it avoids the prohibitions but it cannot be extended
to the right by any letter of its alphabet without creating a prohibition. A
"minimal crucial word" is a crucial word of the shortest length. A word W
contains an "abelian k-th power" if W has a factor of the form X_1X_2...X_k
where X_i is a permutation of X_1 for 2<= i <= k. When k=2 or 3, one deals with
"abelian squares" and "abelian cubes", respectively.
In 2004 (arXiv:math/0205217), Evdokimov and Kitaev showed that a minimal
crucial word over an n-letter alphabet A_n = {1,2,..., n} avoiding abelian
squares has length 4n-7 for n >= 3. In this paper we show that a minimal
crucial word over A_n avoiding abelian cubes has length 9n-13 for n >= 5, and
it has length 2, 5, 11, and 20 for n=1, 2, 3, and 4, respectively. Moreover,
for n >= 4 and k >= 2, we give a construction of length k^2(n-1)-k-1 of a
crucial word over A_n avoiding abelian k-th powers. This construction gives the
minimal length for k=2 and k=3. For k >= 4 and n >= 5, we provide a lower bound
for the length of crucial words over A_n avoiding abelian k-th powers.Comment: 14 page
Do the Barker Codes End?
A Barker code is a binary code with k^th autocorrelation <= 1 for all nonzero k.
At the workshop, the Barker code group split into four non-disjoint subgroups:
- An "algebra group", who explored symmetries of the search space that preserve the autocorrelations' magnitude.
- A "computing group", who explored methods for quickly finding binary codes with very good autocorrelation properties.
- A "statistics group", who explored ways to quantify what has been empirically observed about autocorrelation in the search space S_2^N.
- A "continuous group", who explored a non-discrete analogue of the problem of finding sequences with good autocorrelations
Saturation in Liquid/Gas Coalescence
The problem was to construct a mathematical model for a liquid/gas coalescer, in order that the model could be analyzed to find combinations of parameters that would minimize the effects of saturation.
The team has developed three complementary models, each with different strengths and weaknesses so that, depending on the information desired, one model may be more useful than another. The three models are:
1. A continuum model giving a macroscopic description of the filter. The governing equations are derived from first-principle consider- ations of conservation of mass and momentum. Constitutive relations for this model are derived by considering the processes going on in the filter at a microscopic level.
2. A stochastic model based on a Markov Decision Process. Each droplet is modelled as a single entity that can merge or move stochastically. This leads to a Markov simulation of the filter and the computation of average quantities.
3. A Lattice-Boltzmann model. The droplets are modelled to interact with each other and with the filter, using a Boltzmann distribution for their speed. This simulates the hydrodynamic behaviour of the droplet inside the filter
k-Abelian Pattern Matching
Two words are called -abelian equivalent, if they share the same multiplicities for all factors of length at most . We present an optimal linear time algorithm for identifying all occurrences of factors in a text that are -abelian equivalent to some pattern. Moreover, an optimal algorithm for finding the largest for which two words are -abelian equivalent is given. Solutions for various online versions of the -abelian pattern matching problem are also proposed
Large-scale pharmacogenomic study of sulfonylureas and the QT, JT and QRS intervals: CHARGE Pharmacogenomics Working Group
Sulfonylureas, a commonly used class of medication used to treat type 2 diabetes, have been associated with an increased risk of cardiovascular disease. Their effects on QT interval duration and related electrocardiographic phenotypes are potential mechanisms for this adverse effect. In 11 ethnically diverse cohorts that included 71 857 European, African-American and Hispanic/Latino ancestry individuals with repeated measures of medication use and electrocardiogram (ECG) measurements, we conducted a pharmacogenomic genome-wide association study of sulfonylurea use and three ECG phenotypes: QT, JT and QRS intervals. In ancestry-specific meta-analyses, eight novel pharmacogenomic loci met the threshold for genome-wide significance (P<5 × 10−8), and a pharmacokinetic variant in CYP2C9 (rs1057910) that has been associated with sulfonylurea-related treatment effects and other adverse drug reactions in previous studies was replicated. Additional research is needed to replicate the novel findings and to understand their biological basis
Genome-wide meta-analysis of variant-by-diuretic interactions as modulators of lipid traits in persons of European and African ancestry
Hypertension (HTN) is a significant risk factor for cardiovascular morbidity and mortality. Metabolic abnormalities, including adverse cholesterol and triglycerides (TG) profiles, are frequent comorbid findings with HTN and contribute to cardiovascular disease. Diuretics, which are used to treat HTN and heart failure, have been associated with worsening of fasting lipid concentrations. Genome-wide meta-analyses with 39,710 European-ancestry (EA) individuals and 9925 African-ancestry (AA) individuals were performed to identify genetic variants that modify the effect of loop or thiazide diuretic use on blood lipid concentrations. Both longitudinal and cross sectional data were used to compute cohort-specific interaction results, which were then combined through meta-analysis in each ancestry. These ancestry-specific results were further combined through trans-ancestry meta-analysis. Analysis of EA data identified two genome-wide significant (p < 5 × 10−8) loci with single nucleotide variant (SNV)-loop diuretic interaction on TG concentrations (including COL11A1). Analysis of AA data identified one genome-wide significant locus adjacent to BMP2 with SNV-loop diuretic interaction on TG concentrations. Trans-ancestry analysis strengthened evidence of association for SNV-loop diuretic interaction at two loci (KIAA1217 and BAALC). There were few significant SNV-thiazide diuretic interaction associations on TG concentrations and for either diuretic on cholesterol concentrations. Several promising loci were identified that may implicate biologic pathways that contribute to adverse metabolic side effects from diuretic therapy
Drug-gene interactions of antihypertensive medications and risk of incident cardiovascular disease: A pharmacogenomics study from the CHARGE consortium
Background Hypertension is a major risk factor for a spectrum of cardiovascular diseases (CVD), including myocardial infarction, sudden death, and stroke. In the US, over 65 million people have high blood pressure and a large proportion of these individuals are prescribed antihypertensive medications. Although large long-term clinical trials conducted in the last several decades have identified a number of effective antihypertensive treatments that reduce the risk of future clinical complications, responses to therapy and protection from cardiovascular events vary among individuals. Methods Using a genome-wide association study among 21,267 participants with pharmaceutically treated hypertension, we explored the hypothesis that genetic variants might influence or modify the effectiveness of common antihypertensive therapies on the risk ofmajor cardiovascular outcomes. The classes of drug treatments included angiotensin-converting enzyme inhibitors, beta-blockers, calcium channel blockers, and diuretics. In the setting of the Cohorts for Heart and Aging Research in Genomic Epidemiology (CHARGE) consortium, each study performed array-based genome-wide genotyping, imputed to HapMap Phase II reference panels, and used additive genetic models in proportional hazards or logistic regressionmodels to evaluate drug-gene interactions for each of four therapeutic drug classes. We used meta-analysis to combine study-specific interaction estimates for approximately 2 million single nucleotide polymorphisms (SNPs) in a discovery analysis among 15,375 European Ancestry participants (3,527 CVD cases) with targeted follow-up in a case-only study of 1,751 European Ancestry GenHAT participants as well as among 4,141 African-Americans (1,267 CVD cases). Results Although drug-SNP interactions were biologically plausible, exposures and outcomes were well measured, and power was sufficient to detect modest interactions, we did not identify any statistically significant interactions from the four antihypertensive therapy meta-analyses (Pinteraction > 5.0×10-8). Similarly, findings were null for meta-analyses restricted to 66 SNPs with significant main effects on coronary artery disease or blood pressure from large published genom
Meta-analysis of type 2 Diabetes in African Americans Consortium
Type 2 diabetes (T2D) is more prevalent in African Americans than in Europeans. However, little is known about the genetic risk in African Americans despite the recent identification of more than 70 T2D loci primarily by genome-wide association studies (GWAS) in individuals of European ancestry. In order to investigate the genetic architecture of T2D in African Americans, the MEta-analysis of type 2 DIabetes in African Americans (MEDIA) Consortium examined 17 GWAS on T2D comprising 8,284 cases and 15,543 controls in African Americans in stage 1 analysis. Single nucleotide polymorphisms (SNPs) association analysis was conducted in each study under the additive model after adjustment for age, sex, study site, and principal components. Meta-analysis of approximately 2.6 million genotyped and imputed SNPs in all studies was conducted using an inverse variance-weighted fixed effect model. Replications were performed to follow up 21 loci in up to 6,061 cases and 5,483 controls in African Americans, and 8,130 cases and 38,987 controls of European ancestry. We identified three known loci (TCF7L2, HMGA2 and KCNQ1) and two novel loci (HLA-B and INS-IGF2) at genome-wide significance (4.15 × 10(-94)<P<5 × 10(-8), odds ratio (OR) = 1.09 to 1.36). Fine-mapping revealed that 88 of 158 previously identified T2D or glucose homeostasis loci demonstrated nominal to highly significant association (2.2 × 10(-23) < locus-wide P<0.05). These novel and previously identified loci yielded a sibling relative risk of 1.19, explaining 17.5% of the phenotypic variance of T2D on the liability scale in African Americans. Overall, this study identified two novel susceptibility loci for T2D in African Americans. A substantial number of previously reported loci are transferable to African Americans after accounting for linkage disequilibrium, enabling fine mapping of causal variants in trans-ethnic meta-analysis studies.Peer reviewe
- …