Search results for "Pattern"

A trie-based approach for compacting automata

2004

International audience; We describe a new technique for reducing the number of nodes and symbols in automata based on tries. The technique stems from some results on anti-dictionaries for data compression and does not need to retain the input string, differently from other methods based on compact automata. The net effect is that of obtaining a lighter automaton than the directed acyclic word graph (DAWG) of Blumer et al., as it uses less nodes, still with arcs labeled by single characters.

Distinct bhaplotype structure at the innate immune receptor Toll-like receptor 2 across bank vole populations and lineages in Europe

2015

Abstract: Parasite-mediated selection may contribute to the maintenance of genetic variation at host immune genes over long time scales. To date, the best evidence for the long-term maintenance of immunogenetic variation in natural populations comes from studies on the major histocompatibility complex (MHC) genes, whereas evidence for such processes from other immune genes remains scarce. In the present study, we show that, despite pronounced population differentiation and the occurrence of numerous private alleles within populations, the innate immune gene Toll-like receptor 2 (TLR2) displays a distinct haplotype structure in 21 bank vole (Myodes glareolus) populations across Europe. Haplo…

SHREC'12 Track: 3D mesh segmentation

2012

International audience; 3D mesh segmentation is a fundamental process in many applications such as shape retrieval, compression, deformation, etc. The objective of this track is to evaluate the performance of recent segmentation methods using a ground-truth corpus and an accurate similarity metric. The ground-truth corpus is composed of 28 watertight models, grouped in five classes (animal, furniture, hand, human and bust) and each associated with 4 ground-truth segmentations done by human subjects. 3 research groups have participated to this track, the accuracy of their segmentation algorithms have been evaluated and compared with 4 other state-of-the-art methods.

ORNAMENTAL SIGN LANGUAGE IN THE FIRST ORDER TRACERY BELTS

2010

18 pages; We consider ornamental sign language of first order where principles of sieve displacement, of asymmetric building blocks as base of ornament symmetry, color exchangeability and side equivalence principles work. The generic aspects of sieve and genesis of ornamental pattern and ornament sign in it are discussed. The hemiolia principle for ornamental genesis is introduced. The discoverer of most of these principles were artist Modris Tenisons [4, 5, 6, 7 (refs. 23, 24), 8 (ref. 65)]. Here we apply systematical research using simplest mathematical arguments. We come to conclusions that mathematical argument in arising ornament is of much more significance than simply symmetries in i…

Normal, Abby Normal, Prefix Normal

2014

A prefix normal word is a binary word with the property that no substring has more 1s than the prefix of the same length. This class of words is important in the context of binary jumbled pattern matching. In this paper we present results about the number \(\textit{pnw}(n)\) of prefix normal words of length n, showing that \(\textit{pnw}(n) =\Omega\left(2^{n - c\sqrt{n\ln n}}\right)\) for some c and \(\textit{pnw}(n) = O \left(\frac{2^n (\ln n)^2}{n}\right)\). We introduce efficient algorithms for testing the prefix normal property and a “mechanical algorithm” for computing prefix normal forms. We also include games which can be played with prefix normal words. In these games Alice wishes t…

2020

Although the individuality of whole-body movements has been suspected for years, the scientific proof and systematic investigation that individuals possess unique movement patterns did not manifest until the introduction of the criteria of uniqueness and persistence from the field of forensic science. Applying the criteria of uniqueness and persistence to the individuality of motor learning processes requires complex strategies due to the problem of persistence in the learning processes. One approach is to examine the learning process of different movements. For this purpose, it is necessary to differentiate between two components of movement patterns: the individual-specific component and …

On the ontogeny and orientation of the Triassic Conodont P1-element in Pseudofurnishius murcianus Van den Boogaard, 1966

2010

Successive growth stages of P1-elements in the Middle to early Late Triassic species Pseudofurnishius murcianus allows the observation of a detailed ontogeny. Besides the gradual enlargement of its curved blade and the growing number of its denticles, a small internal platform develops, eventually followed by an external one, both bearing denticles. The number of denticles on the blade and internal platform increases from five and one in the smallest specimens, respectively, to 14 and 9 in fully developed ones, whereby the distribution pattern of platform-denticles, on the inner one in particular, is of great morphological variety. For the orientation of the P1-element of P. murcianus, the …

Patterns and causes of incongruence between plastid and nuclear Senecioneae (Asteraceae) phylogenies

2010

One of the longstanding questions in phylogenetic systematics is how to address incongruence among phylogenies obtained from multiple markers and how to determine the causes. This study presents a detailed analysis of incongruent patterns between plastid and ITS/ETS phylogenies of Tribe Senecioneae (Asteraceae). This approach revealed widespread and strongly supported incongruence, which complicates conclusions about evolutionary relationships at all taxonomic levels. The patterns of incongruence that were resolved suggest that incomplete lineage sorting (ILS) and/or ancient hybridization are the most likely explanations. These phenomena are, however, extremely difficult to distinguish beca…

Rôle de l’inflammasome dans les pathologies cardiovasculaires

2011

NOD-like receptors (NLRs) constitute a recently identified family of intracellular pattern recognition receptors which contains more than 20 members in mammals. Some of the NLRs, the NALP subfamily, constituted from 14 members, many of them without actual identified role, form multiproteic complex known as inflammasome, that initiate inflammation by processing inactive pro-caspase-1 to its active form, allowing the cleavage and subsequent activation of pro-IL-1β and pro-IL-18. We review the identified roles of NLRs in pathologies and argue for the role of inflammasome in the development of cardiovascular diseases. The atherogenic cytokines IL-1β and IL-18 are matured in NLRPs inflammasomes.…

INFLUENCE OF SEED TREATMENT ON GERMINATION PATTERN OF CHAMAEROPS HUMILIS

2015

Dwarf fan palm (Chamaerops humilis L.) is an important Mediterranean species well known for many uses such as gardening, environmental restoration, and technological uses. Dwarf fan palm is usually propagated from seed, which takes up to 100 days to germinate. The germination pattern of dwarf palm seeds was studied during a 100-days length period in relation to different pre-sowing treatments (hot water, sulphuric acid, or mechanical scarification) in comparison to untreated control. A covariance analysis was performed to test the effect of time within seed-treatment treatment. All germination patterns were significantly fitted by a S-shaped (sigmoidal) distribution function with the genera…