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$

Composition of fish communities in macrotidal salt marshes of the Mont Saint-Michel bay (France)

At least 100 fish species are known to be present in the intertidal areas (estuaries, mudflats and salt marshes) of Mont Saint-Michel Bay. These and other comparable shallow marine coastal waters, such as estuaries and lagoons, play a nursery role for many fish species. However, in Europe little attention has been paid to the value of tidal salt marshes for fishes. Between March 1996 and April 1999, 120 tides were sampled in a tidal creek. A total of 31 species were caught. This community was largely dominated by mullets (Liza ramada represent 87% of the total biomass) and sand gobies(Pomatoschistus minutus and P. lozanoi represent 82% of the total numbers). These species and also Gasterosteus aculeatus, Syngnathus rostellatus, Dicentrarchus labrax, Mugil spp., Liza aurata and Sprattus sprattus were the most frequent species (>50% of monthly frequency of occurrence). In Europe, salt marshes and their creeks are flooded only during high spring tides. So, fishes only invade this environment during short immersion periods, and no species can be considered as marsh resident. But, the salt marsh was colonized by fish every time the tide reached the creek, and during the short time of flood, dominant fishes fed actively and exploited the high productivity. Nevertheless, this study shows that there is little interannual variation in the fish community and there are three ‘ seasons ’ in the fish fauna of the marsh. Marine straggler and marine estuarine dependent species colonize marshes between spring (recruitment period in the bay) and autumn before returning into deeper adjacent waters. Estuarine fishes are present all year round with maximum abundances in the end of summer. The presence of fishes confirms that this kind of wetland plays an important trophic and nursery role for these species. Differences in densities and stages distribution of these species into Mont Saint-Michel systems (tidal mudflats, estuaries and tidal salt marshes) can reduce the trophic competition

Automatically Recognizing Medication and Adverse Event Information From Food and Drug Administration\u27s Adverse Event Reporting System Narratives

BACKGROUND: The Food and Drug Administration\u27s (FDA) Adverse Event Reporting System (FAERS) is a repository of spontaneously-reported adverse drug events (ADEs) for FDA-approved prescription drugs. FAERS reports include both structured reports and unstructured narratives. The narratives often include essential information for evaluation of the severity, causality, and description of ADEs that are not present in the structured data. The timely identification of unknown toxicities of prescription drugs is an important, unsolved problem. OBJECTIVE: The objective of this study was to develop an annotated corpus of FAERS narratives and biomedical named entity tagger to automatically identify ADE related information in the FAERS narratives. METHODS: We developed an annotation guideline and annotate medication information and adverse event related entities on 122 FAERS narratives comprising approximately 23,000 word tokens. A named entity tagger using supervised machine learning approaches was built for detecting medication information and adverse event entities using various categories of features. RESULTS: The annotated corpus had an agreement of over .9 Cohen\u27s kappa for medication and adverse event entities. The best performing tagger achieves an overall performance of 0.73 F1 score for detection of medication, adverse event and other named entities. C ONCLUSIONS: In this study, we developed an annotated corpus of FAERS narratives and machine learning based models for automatically extracting medication and adverse event information from the FAERS narratives. Our study is an important step towards enriching the FAERS data for postmarketing pharmacovigilance

Canonical Representatives of Morphic Permutations

An infinite permutation can be defined as a linear ordering of the set of natural numbers. In particular, an infinite permutation can be constructed with an aperiodic infinite word over $\{0,\ldots,q-1\}$ as the lexicographic order of the shifts of the word. In this paper, we discuss the question if an infinite permutation defined this way admits a canonical representative, that is, can be defined by a sequence of numbers from [0, 1], such that the frequency of its elements in any interval is equal to the length of that interval. We show that a canonical representative exists if and only if the word is uniquely ergodic, and that is why we use the term ergodic permutations. We also discuss ways to construct the canonical representative of a permutation defined by a morphic word and generalize the construction of Makarov, 2009, for the Thue-Morse permutation to a wider class of infinite words.Comment: Springer. WORDS 2015, Sep 2015, Kiel, Germany. Combinatorics on Words: 10th International Conference. arXiv admin note: text overlap with arXiv:1503.0618

Ecological functioning of mudflats: Global analysis reveals both regional differences and widespread conservation of functioning

Mudflats—unvegetated, soft-sediment, intertidal habitats—support macrofaunal assemblages that contribute to a number of important ecosystem functions (e.g. food for fish and birds, nutrient and Ccycling). These habitats are widespread but are threatened by increasing pressure from anthropogenic activities. Greater knowledge of the consequences of biodiversity loss for the functioning of ecosystems can aid management, by identifying potential threats. Systematic searches of the Web of Science and SCOPUS identified 163 published datasets of essentially ‘pristine’ mudflat macrofaunal assemblages, comprising data on 448 taxa from 4 climatic zones and 10 biogeographic regions. Broad-scale patterns of trait distribution confirmed established patterns showing that taxa at low latitudes have smaller body sizes, shorter life spans and more taxa have exoskeletons, and that direct developmental modes are more prevalent at high latitudes. Greater occurrences of burrow dwellers in the temperate zone may support greater rates of sediment turnover, organic matter decomposition and nutrient cycling, whereas in the tropics, tube dwellers provide more biogenic habitat. Despite these trait differences, the overall similarity in trait composition relative to taxonomic composition indicated that globally, mudflats are functionally similar. The functional redundancy observed across regional and climatic boundaries suggests that ecosystem functioning and service delivery will show some resilience in the face of perturbation. However, the growing anthropogenic pressures on coastal mudflats means the risk of system collapse, beyond resilience thresholds, is high. This study illustrates how an extensive body of published literature can provide a foundation for developing a global understanding of ecological functioning in mudflats to inform management responses

Disturbance does not have a significant impact on waders in an estuary close to conurbations: importance of overlap between birds and people in time and space

Disturbance of wildlife is a potential cause of conservation concern, not least to overwintering waders Charadrii inhabiting estuaries close to conurbations where human recreational and economic activities are often concentrated. Disturbance from people on and alongside intertidal foraging areas could make it more difficult for birds to survive until spring in good condition by reducing the time available for foraging, by increasing energy requirements and by displacing birds to poorer foraging areas. We adopted a two-part approach to testing whether such significant impacts occurred in a Special Protection Area where disturbance risk was high because of its small size and close proximity to conurbations. In part one, we recorded over the whole estuary during stages of the tidal cycle when part or all of the intertidal zone was exposed and so accessible to waders (i.e. on receding, low and advancing tides): (i) the numbers and activities of people on the intertidal flats and on the adjacent land in those places where people were visible to waders in the intertidal zone, and (ii) the numbers of waders present and disturbed into flight, the flight distance and flight duration in the ‘overlap’ areas where people did disturb waders. People occurred on < 25% of the 938 ha of intertidal flats but most waders foraged on mudflats whereas most people were on sandflats. People on land were visible to foraging waders along < 35% of the 16.5 km of shoreline. Waders and people were therefore substantially separated in space. Within overlap areas, people and waders were often frequently separated in time: for example, people on land mostly disturbed waders when only the upper shore levels were exposed. The average overwintering wader spent <0.1% of its foraging time during daylight flying away from people and the additional energy expenditure was equivalent to <0.02% of its daily requirements. The comparison made in part two between our study area and two comparable estuaries showed that the number of visits each day to the overlap areas would have to have been 29 or 43 times greater for disturbance to have lowered the birds’ body condition and winter survival. Both parts of the study therefore suggested strongly that the amount of disturbance was too trivial to have a significant impact on waders. It is concluded that: (i) to properly assess disturbance risk to waders, both extensive and intensive observations must be made on the behaviour of people and birds to quantify the extent to which they overlap in space and time, and (ii) it should not be assumed that an estuary’s close proximity to conurbations, and the presence of large numbers of people in the vicinity of the SPA, necessarily implies a significant disturbance risk to waders