Search results for "Monoid"

showing 10 items of 75 documents

High-resolution dynamics of Early Jurassic marine extinctions: the case of Pliensbachian–Toarcian ammonites (Cephalopoda).

2010

Abstract: The Pliensbachian–Toarcian interval was marked by major environmental disturbances and by a second-order mass extinction. Here, we reappraise the taxonomic, spatiotemporal and selective dynamics of extinctions over the whole interval, by analysing a high-resolution dataset of 772 ammonite species from NW Tethyan and Arctic domains. On average, 40–65% of ammonite species disappeared during each subchronozone, but higher extinction pulses (reaching 70–90%) prevailed from the Margaritatus to the Dispansum Chronozone. The main extinctions, corresponding to the Gibbosus, Pliensbachian–Toarcian boundary, Semicelatum, Bifrons–Variabilis, and Dispansum events, differed in their dynamics, …

Extinction eventAmmonite[ SDV.BID ] Life Sciences [q-bio]/BiodiversityExtinctionbiologyGeologyAmmonoideabiology.organism_classificationlanguage.human_languagePaleontologyPhanerozoiclanguageChronozoneMesozoicGeologyMarine transgression[ SDU.STU.PG ] Sciences of the Universe [physics]/Earth Sciences/Paleontology
researchProduct

Monoids and Maximal Codes

2011

In recent years codes that are not Uniquely Decipherable (UD) are been studied partitioning them in classes that localize the ambiguities of the code. A natural question is how we can extend the notion of maximality to codes that are not UD. In this paper we give an answer to this question. To do this we introduce a partial order in the set of submonoids of a monoid showing the existence, in this poset, of maximal elements that we call full monoids. Then a set of generators of a full monoid is, by definition, a maximal code. We show how this definition extends, in a natural way, the existing definition concerning UD codes and we find a characteristic property of a monoid generated by a maxi…

FOS: Computer and information sciencesDiscrete mathematicsMonoidCode (set theory)Formal Languages and Automata Theory (cs.FL)lcsh:MathematicsComputer Science - Formal Languages and Automata TheoryAstrophysics::Cosmology and Extragalactic Astrophysicslcsh:QA1-939lcsh:QA75.5-76.95Set (abstract data type)chemistry.chemical_compoundchemistryFOS: MathematicsMathematics - CombinatoricsOrder (group theory)High Energy Physics::ExperimentCombinatorics (math.CO)lcsh:Electronic computers. Computer scienceCharacteristic propertyPartially ordered setMaximal elementMathematicsElectronic Proceedings in Theoretical Computer Science
researchProduct

On generalized Lyndon words

2018

Abstract A generalized lexicographical order on infinite words is defined by choosing for each position a total order on the alphabet. This allows to define generalized Lyndon words. Every word in the free monoid can be factorized in a unique way as a nonincreasing factorization of generalized Lyndon words. We give new characterizations of the first and the last factor in this factorization as well as new characterization of generalized Lyndon words. We also give more specific results on two special cases: the classical one and the one arising from the alternating lexicographical order.

FOS: Computer and information sciencesGeneral Computer ScienceDiscrete Mathematics (cs.DM)Computer Science::Computation and Language (Computational Linguistics and Natural Language and Speech Processing)68R15Characterization (mathematics)Lexicographical orderTheoretical Computer ScienceLyndon wordsCombinatoricsFactorizationPosition (vector)Free monoidFOS: MathematicsOrder (group theory)Mathematics - CombinatoricsCombinatorics (math.CO)Word (group theory)Computer Science::Formal Languages and Automata TheoryMathematicsComputer Science - Discrete Mathematics
researchProduct

Primitive sets of words

2020

Given a (finite or infinite) subset $X$ of the free monoid $A^*$ over a finite alphabet $A$, the rank of $X$ is the minimal cardinality of a set $F$ such that $X \subseteq F^*$. We say that a submonoid $M$ generated by $k$ elements of $A^*$ is {\em $k$-maximal} if there does not exist another submonoid generated by at most $k$ words containing $M$. We call a set $X \subseteq A^*$ {\em primitive} if it is the basis of a $|X|$-maximal submonoid. This definition encompasses the notion of primitive word -- in fact, $\{w\}$ is a primitive set if and only if $w$ is a primitive word. By definition, for any set $X$, there exists a primitive set $Y$ such that $X \subseteq Y^*$. We therefore call $Y$…

FOS: Computer and information sciencesPrimitive setDiscrete Mathematics (cs.DM)General Computer ScienceFormal Languages and Automata Theory (cs.FL)Pseudo-repetitionComputer Science - Formal Languages and Automata Theory0102 computer and information sciences02 engineering and technology01 natural sciencesTheoretical Computer ScienceCombinatoricsCardinalityFree monoidBi-rootFOS: Mathematics0202 electrical engineering electronic engineering information engineeringMathematics - CombinatoricsRank (graph theory)Primitive root modulo nMathematicsHidden repetitionSettore INF/01 - InformaticaIntersection (set theory)k-maximal monoidFunction (mathematics)Basis (universal algebra)010201 computation theory & mathematics020201 artificial intelligence & image processingCombinatorics (math.CO)Computer Science::Formal Languages and Automata TheoryWord (group theory)Computer Science - Discrete Mathematics
researchProduct

Fauna Europaea: Hymenoptera - Apocrita (excl. Ichneumonoidea)

2015

Fauna Europaea provides a public web-service with an index of scientific names (including important synonyms) of all living European land and freshwater animals, their geographical distribution at country level (up to the Urals, excluding the Caucasus region), and some additional information. The Fauna Europaea project covers about 230,000 taxonomic names, including 130,000 accepted species and 14,000 accepted subspecies. This represents a huge effort by more than 400 contributing specialists throughout Europe and is a unique (standard) reference suitable for many users in science, government, industry, nature conservation and education. Hymenoptera is one of the four largest orders of inse…

Fauna EuropaeaBiologisk systematikInsectaKulbastaviaMymarommatoideaBiodiversityStephanoideaHymenopteraBiological SystematicsCarbotripluridaBilateriaApocritataxonomic indexingBiology (General)lcsh:QH301-705.5ProctotrupoideaData ManagementChrysidoideaPterygotaEcologybiologyEcologyCenozoicCephalornisCircumscriptional namesEvanioideaEuropeBoltonocostidaeVespoideaIchneumonoideaTiphiinaeBiogeographyCircumscriptional nameCeraphronoideaNeogeneApoideaData PaperCoelenterataFauna EuropaeaChalcidoideaArthropodaBioinformaticsQH301-705.5HymenopteridaNephrozoaZoologyProtostomiaBasalPlatygastroideaZoologiCircumscriptional names of the taxon underBiodiversity informaticsTrigonalyoideaSystematicsAnimaliaEumetabolaEcology Evolution Behavior and Systematicsbiology.organism_classificationStrashila incredibilisHymenopteralcsh:Biology (General)NotchiaEcdysozoaCynipoideaApocritaZoologyBiodiversity Data Journal
researchProduct

Ammonite faunas from condensed Cenomanian-Turonian sections (‘Tourtias’) in southern Belgium and northern France

2011

AbstractIn southern Belgium (Mons Basin and Tournai region) and northern France (area between Lille, Valenciennes and Maubeuge), condensed sequences have been referred to as ‘tourtias’ since the start of the nineteenth century. These levels correspond to a succession of trangressive systems tracts and generally appear as dark green, glauconitic and microconglomeratic facies. They are distributed all along the base of the more important transgressive systems tracts of the Cenomanian and basal Turonian from the Boulonnais (northwest France) to the Mons Basin (southern Belgium), through the Artois and Douaisis. Their age can now be determined more accurately by identification of their ammonite…

FaunaStructural basinPaleontologyBelgiumAmmonoideaBelgium MonsCenomaniancondensed sequences[ SDU.STU.PG ] Sciences of the Universe [physics]/Earth Sciences/PaleontologyAmmonitebiologyGeologyAmmonoideaTuronianbiology.organism_classificationlanguage.human_languageGeographycorrelationFacieslanguage[SDU.STU.PG] Sciences of the Universe [physics]/Earth Sciences/PaleontologyFranceTransgressiveCenomaniantourtiaNetherlands Journal of Geosciences - Geologie en Mijnbouw
researchProduct

The Intersection of $3$-Maximal Submonids

2020

Very little is known about the structure of the intersection of two $k$-generated monoids of words, even for $k=3$. Here we investigate the case of $k$-maximal monoids, that is, monoids whose basis of cardinality $k$ cannot be non-trivially decomposed into at most $k$ words. We characterize the intersection in the case of two $3$-maximal monoids.

Free graphSettore INF/01 - InformaticaGeneral Computer ScienceMathematics::Category Theory3-maximal monoidsMathematics - CombinatoricsComputer Science - Formal Languages and Automata Theory68R15IntersectionTheoretical Computer Science
researchProduct

Les ammonites du Sinémuriensupérieur du Jebel-Bou-Hamid (Haut-Atlas central, Rich, Maroc). Approches paléontologique et biostratigraphique

1998

Resume L'etude des faunes d'ammonites - plus de 25 taxons - et de leur succession biostratigraphique dans unecoupe exceptionnellement complete et fossilifere du Haut-Atlas central de la region de Rich (Maroc) a permis la mise en evidence de 10 unites biochronologiques elementaires (=assemblages) pour une periode debutant au sein de la partie terminale du Sinemurien inferieur et s'achevant avec le Sinemurien superieur. Pour les zones a Oxynotum et Raricostatum, il s'agit des premieres donnees biostratigraphiques collectees avec une telle precision dans le Nord de l'Afrique. Pour le Sinemurien inferieur et la zone a Obtusum, les nombreuses donnees nouvellement acquises, completent, precisent …

GeographybiologySpace and Planetary SciencePaleontologyNorth africaAmmonoideaMesozoicBiostratigraphybiology.organism_classificationHumanitiesTetrabranchiataGeobios
researchProduct

Les ammonites du sinémurien supérieuret du carixien inférieur a moyen du gisement de lefterochori (Albanie méridionale). Témoin exceptionnel des faun…

2000

Resume L'exploitation du gisement de Lefterochori situe pres de Delvina a l'Est de Saranda (Zone ionienne, Albanie meridionale) a permis l'etude d'une riche faune d'ammonites datant du Sinemurien terminal et du Carixien inferieur a moyen. Une cinquantaine de taxons ont ete reconnus et trois especes nouvelles decrites (Lytoceras platypleura, Tropidoceras sulcatum et Protogrammoceras ionicum). Il s'agit en fait d'un materiel exceptionnel, tant en quantite qu'en qualite, car a l'exception de rares specimens isoles, les peuplements helleniques (Albanie et Grece) etaient jusqu'ici inconnus pour la periode consideree. Ces faunes presentent un maximum d'affinites avec celles de l'Apennin central e…

GeographybiologySpace and Planetary SciencePhanerozoicPaleontologyAmmonoideaMesozoicBiostratigraphybiology.organism_classificationHumanitiesTetrabranchiataGeobios
researchProduct

Les ammonites traditionnellement regroupées dans la sous-famille des Bouleiceratinae (Hildoceratidae, Toarcien) : aspects phylogénétiques, biogéograp…

2003

Resume Les genres d’ammonites, traditionnellement regroupes dans la sous-famille des Bouleiceratinae, appartiennent en fait a des lignees differentes de la famille des Hildoceratidae. Une approche utilisant des arguments paleogeographiques, stratigraphiques et morphologiques d’une part et une approche cladistique d’autre part ont permis de distinguer 3 groupes se succedant au cours du temps et a repartitions paleogeographiques differentes : • les Bouleiceratinae s.s. (genres Bouleiceras, Nejdia et Kohaticeras) du Toarcien inferieur ; • les Leukadiellinae (genres Leukadiella et Renziceras) du Toarcien moyen ; • et les Paroniceratinae (genres Frechiella, Paroniceras et Oxyparoniceras) du Toar…

GeographybiologySpace and Planetary ScienceWestern europePaleontologyHildoceratidaeAmmonoideaMesozoicBiostratigraphybiology.organism_classificationHumanitiesTetrabranchiataGeobios
researchProduct