2,487 research outputs found
A note on syndeticity, recognizable sets and Cobham's theorem
In this note, we give an alternative proof of the following result. Let p, q
>= 2 be two multiplicatively independent integers. If an infinite set of
integers is both p- and q-recognizable, then it is syndetic. Notice that this
result is needed in the classical proof of the celebrated Cobham?s theorem.
Therefore the aim of this paper is to complete [13] and [1] to obtain an
accessible proof of Cobham?s theorem
Avoiding 2-binomial squares and cubes
Two finite words are 2-binomially equivalent if, for all words of
length at most 2, the number of occurrences of as a (scattered) subword of
is equal to the number of occurrences of in . This notion is a
refinement of the usual abelian equivalence. A 2-binomial square is a word
where and are 2-binomially equivalent.
In this paper, considering pure morphic words, we prove that 2-binomial
squares (resp. cubes) are avoidable over a 3-letter (resp. 2-letter) alphabet.
The sizes of the alphabets are optimal
Breadth-first serialisation of trees and rational languages
We present here the notion of breadth-first signature and its relationship
with numeration system theory. It is the serialisation into an infinite word of
an ordered infinite tree of finite degree. We study which class of languages
corresponds to which class of words and,more specifically, using a known
construction from numeration system theory, we prove that the signature of
rational languages are substitutive sequences.Comment: 15 page
A methodology for the classification of convective structures using meteorological radar: Application to heavy rainfall events on the Mediterranean coast of the Iberian Peninsula
During the period 1996–2000, forty-three heavy rainfall events have been detected in the Internal Basins of Catalonia (Northeastern of Spain). Most of these events caused floods and serious damage. This high number leads to the need for a methodology to classify them, on the basis of their surface rainfall distribution, their internal organization and their physical features. The aim of this paper is to show a methodology to analyze systematically the convective structures responsible of those heavy rainfall events on the basis of the information supplied by the meteorological radar. The proposed methodology is as follows. Firstly, the rainfall intensity and the surface rainfall pattern are analyzed on the basis of the raingauge data. Secondly, the convective structures at the lowest level are identified and characterized by using a 2-D algorithm, and the convective cells are identified by using a 3-D procedure that looks for the reflectivity cores in every radar volume. Thirdly, the convective cells (3-D) are associated with the 2-D structures (convective rainfall areas). This methodology has been applied to the 43 heavy rainfall events using the meteorological radar located near Barcelona and the SAIH automatic raingauge network
Radar analysis of the life cycle of Mesoscale Convective Systems during the 10 June 2000 event
International audienceThe 10 June 2000 event was the largest flash flood event that occurred in the Northeast of Spain in the late 20th century, both as regards its meteorological features and its considerable social impact. This paper focuses on analysis of the structures that produced the heavy rainfalls, especially from the point of view of meteorological radar. Due to the fact that this case is a good example of a Mediterranean flash flood event, a final objective of this paper is to undertake a description of the evolution of the rainfall structure that would be sufficiently clear to be understood at an interdisciplinary forum. Then, it could be useful not only to improve conceptual meteorological models, but also for application in downscaling models. The main precipitation structure was a Mesoscale Convective System (MCS) that crossed the region and that developed as a consequence of the merging of two previous squall lines. The paper analyses the main meteorological features that led to the development and triggering of the heavy rainfalls, with special emphasis on the features of this MCS, its life cycle and its dynamic features. To this end, 2-D and 3-D algorithms were applied to the imagery recorded over the complete life cycle of the structures, which lasted approximately 18 h. Mesoscale and synoptic information were also considered. Results show that it was an NS-MCS, quasi-stationary during its stage of maturity as a consequence of the formation of a convective train, the different displacement directions of the 2-D structures and the 3-D structures, including the propagation of new cells, and the slow movement of the convergence line associated with the Mediterranean mesoscale low
- …