35 research outputs found

    Transition Property For Cube-Free Words

    Full text link
    We study cube-free words over arbitrary non-unary finite alphabets and prove the following structural property: for every pair (u,v)(u,v) of dd-ary cube-free words, if uu can be infinitely extended to the right and vv can be infinitely extended to the left respecting the cube-freeness property, then there exists a "transition" word ww over the same alphabet such that uwvuwv is cube free. The crucial case is the case of the binary alphabet, analyzed in the central part of the paper. The obtained "transition property", together with the developed technique, allowed us to solve cube-free versions of three old open problems by Restivo and Salemi. Besides, it has some further implications for combinatorics on words; e.g., it implies the existence of infinite cube-free words of very big subword (factor) complexity.Comment: 14 pages, 5 figure

    Transition Property for α\alpha-Power Free Languages with α2\alpha\geq 2 and k3k\geq 3 Letters

    Full text link
    In 1985, Restivo and Salemi presented a list of five problems concerning power free languages. Problem 44 states: Given α\alpha-power-free words uu and vv, decide whether there is a transition from uu to vv. Problem 55 states: Given α\alpha-power-free words uu and vv, find a transition word ww, if it exists. Let Σk\Sigma_k denote an alphabet with kk letters. Let Lk,αL_{k,\alpha} denote the α\alpha-power free language over the alphabet Σk\Sigma_k, where α\alpha is a rational number or a rational "number with ++". If α\alpha is a "number with ++" then suppose k3k\geq 3 and α2\alpha\geq 2. If α\alpha is "only" a number then suppose k=3k=3 and α>2\alpha>2 or k>3k>3 and α2\alpha\geq 2. We show that: If uLk,αu\in L_{k,\alpha} is a right extendable word in Lk,αL_{k,\alpha} and vLk,αv\in L_{k,\alpha} is a left extendable word in Lk,αL_{k,\alpha} then there is a (transition) word ww such that uwvLk,αuwv\in L_{k,\alpha}. We also show a construction of the word ww

    Degradation of structure and properties of rail surface layer at long-term operation

    Get PDF
    The microstructure evolution and properties variation of the surface layer of rail steel after passed 500 and 1000 million tons of gross weight (MTGW) have been investigated. The wear rate increases to 3 and 3.4 times after passed 500 and 1000 MTGW, respectively. The corresponding friction coefficient decreases by 1.4 and 1.1 times. The cementite plates were destroyed and formed the cementite particles of around 10-50 nm in size after passed 500 MTGW. The early stage dynamical recrystallization was observed after passed 1000 MTGW. The mechanisms for these have been suggested. The large number of bend extinction contours is revealed in the surface layer. The internal stress field is evaluated

    Overshoot mechanism in transient excitation of THz and Gunn oscillations in wide-bandgap semiconductors

    Get PDF
    A detailed study of high-field transient and direct-current (DC) transport in GaN-based Gunn diode oscillators is carried out using the commercial simulator Sentaurus Device. Applicability of drift-diffusion (DD) and hydrodynamic (HD) models to high-speed, highfrequency devices is discussed in depth, and the results of the simulations from these models are compared. It is shown, for a highly homogeneous device based on a short (2 μm) supercritically doped (1017 cm-3) GaN specimen, that the DD model is unable to correctly take into account some essential physical effects which determine the operation mode of the device. At the same time, the HD model is ideally suited to solve such problems due to its ability to incorporate non-local effects. We show that the velocity overshoot near the device contacts and space charge injection and extraction play a crucial role in defining the operation mode of highly homogeneous short diodes in both the transient regime and the voltagecontrolled oscillation regime. The transient conduction current responses are fundamentally different in the DD and HD models. The DD current simply repeats the velocity-field (v-F) characteristics, and the sample remains in a completely homogeneous state. In the HD model, the transient current pulse with a full width at half maximum of approximately 0.2 ps is increased about twofold due to the carrier injection (extraction) into (from) the active region and the velocity overshoot. The electron gas is characterized by highly inhomogeneous distributions of the carrier density, the electric field and the electron temperature. The simulation of the DC steady states of the diodes also shows very different results for the two models. The HD model shows the trapped stable anodic domain in the device, while the DD model completely retains all features of the v-F characteristics in a homogeneous gas. Simulation of the voltage-controlled oscillator shows that it operates in the accumulation layer mode generating microwave signals at 0.3 to 0.7 THz. In spite of the fact that the known criterion of a Gunn domain mode n0L > (n0L)0 was satisfied, no Gunn domains were observed. The explanation of this phenomenon is given. © 2012 Momox et al

    Cell Lineage Analysis of the Mammalian Female Germline

    Get PDF
    Fundamental aspects of embryonic and post-natal development, including maintenance of the mammalian female germline, are largely unknown. Here we employ a retrospective, phylogenetic-based method for reconstructing cell lineage trees utilizing somatic mutations accumulated in microsatellites, to study female germline dynamics in mice. Reconstructed cell lineage trees can be used to estimate lineage relationships between different cell types, as well as cell depth (number of cell divisions since the zygote). We show that, in the reconstructed mouse cell lineage trees, oocytes form clusters that are separate from hematopoietic and mesenchymal stem cells, both in young and old mice, indicating that these populations belong to distinct lineages. Furthermore, while cumulus cells sampled from different ovarian follicles are distinctly clustered on the reconstructed trees, oocytes from the left and right ovaries are not, suggesting a mixing of their progenitor pools. We also observed an increase in oocyte depth with mouse age, which can be explained either by depth-guided selection of oocytes for ovulation or by post-natal renewal. Overall, our study sheds light on substantial novel aspects of female germline preservation and development

    Diphenylalanine-based microribbons for piezoelectric applications via inkjet printing

    No full text
    \u3cp\u3ePeptide-based nanostructures are very promising for nanotechnological applications because of their excellent self-assembly properties, biological and chemical flexibility, and unique multifunctional performance. However, one of the limiting factors for the integration of peptide assemblies into functional devices is poor control of their alignment and other geometrical parameters required for device fabrication. In this work, we report a novel method for the controlled deposition of one of the representative self-assembled peptides - diphenylalanine (FF) - using a commercial inkjet printer. The initial FF solution, which has been shown to readily self-assemble into different structures such as nano- and microtubes and microrods, was modified to be used as an efficient ink for the printing of aligned FF-based structures. Furthermore, during the development of the suitable ink, we were able to produce a novel type of FF conformation with high piezoelectric response and excellent stability. By using this method, ribbonlike microcrystals based on FF could be formed and precisely patterned on different surfaces. Possible mechanisms of structure formation and piezoelectric effect in printed microribbons are discussed along with the possible applications.\u3c/p\u3
    corecore