scholarly journals Characterization of Infinite LSP Words and Endomorphisms Preserving the LSP Property

2019 ◽  
Vol 30 (01) ◽  
pp. 171-196 ◽  
Author(s):  
Gwenaël Richomme

Answering a question of G. Fici, we give an [Formula: see text]-adic characterization of the family of infinite LSP words, that is, the family of infinite words having all their left special factors as prefixes. More precisely we provide a finite set of morphisms [Formula: see text] and an automaton [Formula: see text] such that an infinite word is LSP if and only if it is [Formula: see text]-adic and one of its directive words is recognizable by [Formula: see text]. Then we characterize the endomorphisms that preserve the property of being LSP for infinite words. This allows us to prove that there exists no set [Formula: see text] of endomorphisms for which the set of infinite LSP words corresponds to the set of [Formula: see text]-adic words. This implies that an automaton is required no matter which set of morphisms is used.

2001 ◽  
Vol Vol. 4 no. 2 ◽  
Author(s):  
Ján Maňuch

International audience Let X be a two-element set of words over a finite alphabet. If a bi-infinite word possesses two X-factorizations which are not shiftequivalent, then the primitive roots of the words in X are conjugates. Note, that this is a strict sharpening of a defect theorem for bi-infinite words stated in \emphKMP. Moreover, we prove that there is at most one bi-infinite word possessing two different X-factorizations and give a necessary and sufficient conditions on X for the existence of such a word. Finally, we prove that the family of sets X for which such a word exists is parameterizable.


2004 ◽  
Vol Vol. 6 no. 2 ◽  
Author(s):  
Karell Bertet ◽  
Mirabelle Nebut

International audience An implication system (IS) on a finite set S is a set of rules called Σ -implications of the kind A →_Σ B, with A,B ⊆ S. A subset X ⊆ S satisfies A →_Σ B when ''A ⊆ X implies B ⊆ X'' holds, so ISs can be used to describe constraints on sets of elements, such as dependency or causality. ISs are formally closely linked to the well known notions of closure operators and Moore families. This paper focuses on their algorithmic aspects. A number of problems issued from an IS Σ (e.g. is it minimal, is a given implication entailed by the system) can be reduced to the computation of closures φ _Σ (X), where φ _Σ is the closure operator associated to Σ . We propose a new approach to compute such closures, based on the characterization of the direct-optimal IS Σ _do which has the following properties: \beginenumerate ıtemit is equivalent to Σ ıtemφ _Σ _do(X) (thus φ _Σ (X)) can be computed by a single scanning of Σ _do-implications ıtemit is of minimal size with respect to ISs satisfying 1. and 2. \endenumerate We give algorithms that compute Σ _do, and from Σ _do closures φ _Σ (X) and the Moore family associated to φ _Σ .


1979 ◽  
Author(s):  
M Ribieto ◽  
J Elion ◽  
D Labie ◽  
F Josso

For the purification of the abnormal prothrombin (Pt Metz), advantage has been taken of the existence in the family of three siblings who, being double heterozygotes for Pt Metz and a hypoprothrombinemia, have no normal Pt. Purification procedures included barium citrate adsorption and chromatography on DEAE Sephadex as for normal Pt. As opposed to some other variants (Pt Barcelona and Madrid), Pt Metz elutes as a single symetrical peak. By SDS polyacrylamide gel electrophoresis, this material is homogeneous and appears to have the same molecular weight as normal Pt. Comigration of normal and abnormal Pt in the absence of SDS, shows a double band suggesting an abnormal charge for the variant. Pt Metz exhibits an identity reaction with the control by double immunodiffusion. Upon activation by factor Xa, Pt Metz can generate amydolytic activity on Bz-Phe-Val-Arg-pNa (S2160), but only a very low clotting activity. Clear abnormalities are observed in the cleavage pattern of Pt Metz when monitored by SDS gel electrophoresis. The main feature are the accumulation of prethrombin l (Pl) and the appearance of abnormal intermediates migrating faster than Pl.


2021 ◽  
pp. 1-4
Author(s):  
Yu-Wei Tseng ◽  
Chi-Chun Huang ◽  
Chih-Chiang Wang ◽  
Chiuan-Yu Li ◽  
Kuo-Hsiang Hung

Abstract Epilobium belongs to the family Onagraceae, which consists of approximately 200 species distributed worldwide, and some species have been used as medicinal plants. Epilobium nankotaizanense is an endemic and endangered herb that grows in the high mountains in Taiwan at an elevation of more than 3300 m. Alpine herbs are severely threatened by climate change, which leads to a reduction in their habitats and population sizes. However, only a few studies have addressed genetic diversity and population genetics. In the present study, we developed a new set of microsatellite markers for E. nankotaizanense using high-throughput genome sequencing data. Twenty polymorphic microsatellite markers were developed and tested on 30 individuals collected from three natural populations. These loci were successfully amplified, and polymorphisms were observed in E. nankotaizanense. The number of alleles per locus (A) ranged from 2.000 to 3.000, and the observed (Ho) and expected (He) heterozygosities ranged from 0.000 to 0.929 and from 0.034 to 0.631, respectively. The developed polymorphic microsatellite markers will be useful in future conservation genetic studies of E. nankotaizanense as well as for developing an effective conservation strategy for this species and facilitating germplasm collections and sustainable utilization of other Epilobium species.


Metals ◽  
2020 ◽  
Vol 10 (6) ◽  
pp. 728
Author(s):  
Milagrosa González Fernández de Castro ◽  
Yolanda Martín Álvarez ◽  
Juan José Moreno-Labella ◽  
Miguel Panizo-Laiz ◽  
Benito del Río

The Ni-hard alloys white-cast irons are generally used for high wear work. Among them, those with better impact resistance because of its low carbon content compared to the rest of the family, are studied in this paper. One experimental technique of characterizing the metallic materials is the microstructural study. Several metallographic attacks intended to reveal qualitatively each microconstituent that forms the alloy, as well as the segregation and solidification structure of casting, are studied in this article. The use of color metallography is fundamental in this case to distinguish clearly the microconstituents. The main objective of this paper is to propose a series of attacks that identify each one of the microconstituents present in the alloy that has not been reported up to date.


2016 ◽  
Vol 37 (6) ◽  
pp. 1997-2016 ◽  
Author(s):  
YINGQING XIAO ◽  
FEI YANG

In this paper, we study the dynamics of the family of rational maps with two parameters $$\begin{eqnarray}f_{a,b}(z)=z^{n}+\frac{a^{2}}{z^{n}-b}+\frac{a^{2}}{b},\end{eqnarray}$$ where $n\geq 2$ and $a,b\in \mathbb{C}^{\ast }$. We give a characterization of the topological properties of the Julia set and the Fatou set of $f_{a,b}$ according to the dynamical behavior of the orbits of the free critical points.


Sign in / Sign up

Export Citation Format

Share Document