1,397 research outputs found

    Palindromic Length of Words with Many Periodic Palindromes

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

    Canonical Representatives of Morphic Permutations

    Get PDF
    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,,q1}\{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

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

    Get PDF
    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

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

    Get PDF
    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

    Setback distances as a conservation tool in wildlife-human interactions : testing their efficacy for birds affected by vehicles on open-coast sandy beaches

    Get PDF
    In some wilderness areas, wildlife encounter vehicles disrupt their behaviour and habitat use. Changing driver behaviour has been proposed where bans on vehicle use are politically unpalatable, but the efficacy of vehicle setbacks and reduced speeds remains largely untested. We characterised bird-vehicle encounters in terms of driver behaviour and the disturbance caused to birds, and tested whether spatial buffers or lower speeds reduced bird escape responses on open beaches. Focal observations showed that: i) most drivers did not create sizeable buffers between their vehicles and birds; ii) bird disturbance was frequent; and iii) predictors of probability of flushing (escape) were setback distance and vehicle type (buses flushed birds at higher rates than cars). Experiments demonstrated that substantial reductions in bird escape responses required buffers to be wide (> 25 m) and vehicle speeds to be slow (< 30 km h-1). Setback distances can reduce impacts on wildlife, provided that they are carefully designed and derived from empirical evidence. No speed or distance combination we tested, however, eliminated bird responses. Thus, while buffers reduce response rates, they are likely to be much less effective than vehicle-free zones (i.e. beach closures), and rely on changes to current driver behaviou

    Setback distances as a conservation tool in wildlife-human interactions : testing their efficacy for birds affected by vehicles on open-coast sandy beaches

    Full text link
    In some wilderness areas, wildlife encounter vehicles disrupt their behaviour and habitat use. Changing driver behaviour has been proposed where bans on vehicle use are politically unpalatable, but the efficacy of vehicle setbacks and reduced speeds remains largely untested. We characterised bird-vehicle encounters in terms of driver behaviour and the disturbance caused to birds, and tested whether spatial buffers or lower speeds reduced bird escape responses on open beaches. Focal observations showed that: i) most drivers did not create sizeable buffers between their vehicles and birds; ii) bird disturbance was frequent; and iii) predictors of probability of flushing (escape) were setback distance and vehicle type (buses flushed birds at higher rates than cars). Experiments demonstrated that substantial reductions in bird escape responses required buffers to be wide (> 25 m) and vehicle speeds to be slow (< 30 km h-1). Setback distances can reduce impacts on wildlife, provided that they are carefully designed and derived from empirical evidence. No speed or distance combination we tested, however, eliminated bird responses. Thus, while buffers reduce response rates, they are likely to be much less effective than vehicle-free zones (i.e. beach closures), and rely on changes to current driver behaviou
    corecore