35 research outputs found
Transition Property For Cube-Free Words
We study cube-free words over arbitrary non-unary finite alphabets and prove
the following structural property: for every pair of -ary cube-free
words, if can be infinitely extended to the right and can be infinitely
extended to the left respecting the cube-freeness property, then there exists a
"transition" word over the same alphabet such that 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 -Power Free Languages with and Letters
In 1985, Restivo and Salemi presented a list of five problems concerning
power free languages. Problem states: Given -power-free words
and , decide whether there is a transition from to . Problem
states: Given -power-free words and , find a transition word
, if it exists.
Let denote an alphabet with letters. Let denote
the -power free language over the alphabet , where
is a rational number or a rational "number with ". If is a "number
with " then suppose and . If is "only" a
number then suppose and or and . We show
that: If is a right extendable word in and
is a left extendable word in then there is a
(transition) word such that . We also show a
construction of the word
Degradation of structure and properties of rail surface layer at long-term operation
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
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
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
Recommended from our members
Northern Eurasia Future Initiative (NEFI): facing the challenges and pathways of global change in the 21st century
During the past several decades, the Earth system has changed significantly, especially across Northern Eurasia. Changes in the socio-economic conditions of the larger countries in the region have also resulted in a variety of regional environmental changes that can
have global consequences. The Northern Eurasia Future Initiative (NEFI) has been designed as an essential continuation of the Northern Eurasia Earth Science
Partnership Initiative (NEESPI), which was launched in 2004. NEESPI sought to elucidate all aspects of ongoing environmental change, to inform societies and, thus, to
better prepare societies for future developments. A key principle of NEFI is that these developments must now be secured through science-based strategies co-designed
with regional decision makers to lead their societies to prosperity in the face of environmental and institutional challenges. NEESPI scientific research, data, and
models have created a solid knowledge base to support the NEFI program. This paper presents the NEFI research vision consensus based on that knowledge. It provides the reader with samples of recent accomplishments in regional studies and formulates new NEFI science questions. To address these questions, nine research foci are identified and their selections are briefly justified. These foci include: warming of the Arctic; changing frequency, pattern, and intensity of extreme and inclement environmental conditions; retreat of the cryosphere; changes in terrestrial water cycles; changes in the biosphere; pressures on land-use; changes in infrastructure; societal actions in response to environmental change; and quantification of Northern Eurasia's role in the global Earth system. Powerful feedbacks between the Earth and human systems in Northern Eurasia (e.g., mega-fires, droughts, depletion of the cryosphere essential for water supply, retreat of sea ice) result from past and current human activities (e.g., large scale water withdrawals, land use and governance change) and
potentially restrict or provide new opportunities for future human activities. Therefore, we propose that Integrated Assessment Models are needed as the final stage of global
change assessment. The overarching goal of this NEFI modeling effort will enable evaluation of economic decisions in response to changing environmental conditions and justification of mitigation and adaptation efforts
Diphenylalanine-based microribbons for piezoelectric applications via inkjet printing
\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