Palindromic Length of Words with Many Periodic Palindromes

The palindromic length $\text{PL}(v)$ of a finite word $v$ is the minimal number of palindromes whose concatenation is equal to $v$. In 2013, Frid, Puzynina, and Zamboni conjectured that: If $w$ is an infinite word and $k$ is an integer such that $\text{PL}(u)\leq k$ for every factor $u$ of $w$ then $w$ is ultimately periodic. Suppose that $w$ is an infinite word and $k$ is an integer such $\text{PL}(u)\leq k$ for every factor $u$ of $w$. Let $\Omega(w,k)$ be the set of all factors $u$ of $w$ that have more than $\sqrt[k]{k^{-1}\vert u\vert}$ palindromic prefixes. We show that $\Omega(w,k)$ is an infinite set and we show that for each positive integer $j$ there are palindromes $a,b$ and a word $u\in \Omega(w,k)$ such that $(ab)^j$ is a factor of $u$ and $b$ is nonempty. Note that $(ab)^j$ is a periodic word and $(ab)^ia$ is a palindrome for each $i\leq j$. These results justify the following question: What is the palindromic length of a concatenation of a suffix of $b$ and a periodic word $(ab)^j$ with "many" periodic palindromes? It is known that $\lvert\text{PL}(uv)-\text{PL}(u)\rvert\leq \text{PL}(v)$, where $u$ and $v$ are nonempty words. The main result of our article shows that if $a,b$ are palindromes, $b$ is nonempty, $u$ is a nonempty suffix of $b$, $\vert ab\vert$ is the minimal period of $aba$, and $j$ is a positive integer with $j\geq3\text{PL}(u)$ then $\text{PL}(u(ab)^j)-\text{PL}(u)\geq 0$

Palindromic Decompositions with Gaps and Errors

Identifying palindromes in sequences has been an interesting line of research in combinatorics on words and also in computational biology, after the discovery of the relation of palindromes in the DNA sequence with the HIV virus. Efficient algorithms for the factorization of sequences into palindromes and maximal palindromes have been devised in recent years. We extend these studies by allowing gaps in decompositions and errors in palindromes, and also imposing a lower bound to the length of acceptable palindromes. We first present an algorithm for obtaining a palindromic decomposition of a string of length n with the minimal total gap length in time O(n log n * g) and space O(n g), where g is the number of allowed gaps in the decomposition. We then consider a decomposition of the string in maximal \delta-palindromes (i.e. palindromes with \delta errors under the edit or Hamming distance) and g allowed gaps. We present an algorithm to obtain such a decomposition with the minimal total gap length in time O(n (g + \delta)) and space O(n g).Comment: accepted to CSR 201

MicroRNA-143 activation regulates smooth muscle and endothelial cell crosstalk in pulmonary arterial hypertension

Rationale: The pathogenesis of PAH remains unclear. The four microRNAs representing the miR-143 and miR-145 stem loops are genomically clustered. Objective: To elucidate the transcriptional regulation of the miR-143/145 cluster, and the role of miR-143 in PAH. Methods and Results: We identified the promoter region that regulates miR-143/145 miRNA expression in pulmonary artery smooth muscle cells (PASMCs). We mapped PAH-related signalling pathways, including estrogens receptor (ER), liver X factor/retinoic X receptor (LXR/RXR), TGF-β (Smads), and hypoxia (HRE) that regulated levels of all pri-miR stem loop transcription and resulting miRNA expression. We observed that miR-143-3p is selectively upregulated compared to miR-143-5p during PASMC migration. Modulation of miR-143 in PASMCs significantly altered cell migration and apoptosis. In addition, we found high abundance of miR-143-3p in PASMCs-derived exosomes. Using assays with pulmonary arterial endothelial cells (PAECs) we demonstrated a paracrine pro-migratory and pro-angiogenic effect of miR-143-3p enriched exosomes from PASMC. Quantitative PCR and in situ hybridisation showed elevated expression of miR-143 in calf models of PAH as well as in samples from PAH patients. Moreover, in contrast to our previous findings that had not supported a therapeutic role in vivo, we now demonstrate a protective role for miR-143 in experimental PH in vivo in miR-143-/- and antimiR143-3p-treated mice exposed to chronic hypoxia in both preventative and reversal settings. Conclusions: MiR-143-3p modulated both cellular and exosome-mediated responses in pulmonary vascular cells, while inhibition of miR-143-3p blocked experimental PH. Taken together these findings confirm an important role for the miR-143/145 cluster in PAH pathobiology

SESAME: Semantic Editing of Scenes by Adding, Manipulating or Erasing Objects

Recent advances in image generation gave rise to powerful tools for semantic image editing. However, existing approaches can either operate on a single image or require an abundance of additional information. They are not capable of handling the complete set of editing operations, that is addition, manipulation or removal of semantic concepts. To address these limitations, we propose SESAME, a novel generator-discriminator pair for Semantic Editing of Scenes by Adding, Manipulating or Erasing objects. In our setup, the user provides the semantic labels of the areas to be edited and the generator synthesizes the corresponding pixels. In contrast to previous methods that employ a discriminator that trivially concatenates semantics and image as an input, the SESAME discriminator is composed of two input streams that independently process the image and its semantics, using the latter to manipulate the results of the former. We evaluate our model on a diverse set of datasets and report state-of-the-art performance on two tasks: (a) image manipulation and (b) image generation conditioned on semantic labels

Permutation complexity of the fixed points of some uniform binary morphisms

An infinite permutation is a linear order on the set N. We study the properties of infinite permutations generated by fixed points of some uniform binary morphisms, and find the formula for their complexity.Comment: In Proceedings WORDS 2011, arXiv:1108.341

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.

Building development and roads: implications for the distribution of stone curlews across the Brecks

Background: Substantial new housing and infrastructure development planned within England has the potential to conflict with the nature conservation interests of protected sites. The Breckland area of eastern England (the Brecks) is designated as a Special Protection Area for a number of bird species, including the stone curlew (for which it holds more than 60% of the UK total population). We explore the effect of buildings and roads on the spatial distribution of stone curlew nests across the Brecks in order to inform strategic development plans to avoid adverse effects on such European protected sites. Methodology: Using data across all years (and subsets of years) over the period 1988 – 2006 but restricted to habitat areas of arable land with suitable soils, we assessed nest density in relation to the distances to nearest settlements and to major roads. Measures of the local density of nearby buildings, roads and traffic levels were assessed using normal kernel distance-weighting functions. Quasi-Poisson generalised linear mixed models allowing for spatial auto-correlation were fitted. Results: Significantly lower densities of stone curlew nests were found at distances up to 1500m from settlements, and distances up to 1000m or more from major (trunk) roads. The best fitting models involved optimally distance-weighted variables for the extent of nearby buildings and the trunk road traffic levels. Significance : The results and predictions from this study of past data suggests there is cause for concern that future housing development and associated road infrastructure within the Breckland area could have negative impacts on the nesting stone curlew population. Given the strict legal protection afforded to the SPA the planning and conservation bodies have subsequently agreed precautionary restrictions on building development within the distances identified and used the modelling predictions to agree mitigation measures for proposed trunk road developments