1,248 research outputs found

    Incomplete Transition Complexity of Basic Operations on Finite Languages

    Full text link
    The state complexity of basic operations on finite languages (considering complete DFAs) has been in studied the literature. In this paper we study the incomplete (deterministic) state and transition complexity on finite languages of boolean operations, concatenation, star, and reversal. For all operations we give tight upper bounds for both description measures. We correct the published state complexity of concatenation for complete DFAs and provide a tight upper bound for the case when the right automaton is larger than the left one. For all binary operations the tightness is proved using family languages with a variable alphabet size. In general the operational complexities depend not only on the complexities of the operands but also on other refined measures.Comment: 13 page

    Entropic force and its cosmological implications

    Full text link
    We investigate a possibility of realizing the entropic force into the cosmology. A main issue is how the holographic screen is implemented in the Newtonian cosmology. Contrary to the relativistic realization of Friedmann equations, we do not clarify the connection between Newtonian cosmology and entropic force because there is no way of implementing the holographic screen in the Newtonian cosmology.Comment: 16 pages, no figures, version "Accepted for publication in Astrophysics & Space Science

    Global analysis of regulatory divergence in the evolution of mouse alternative polyadenylation

    Get PDF
    Alternative polyadenylation (APA), which is regulated by both cis-elements and trans-factors, plays an important role in post-transcriptional regulation of eukaryotic gene expression. However, comparing to the extensively studied transcription and alternative splicing, the extent of APA divergence during evolution and the relative cis- and trans-contribution remain largely unexplored. To directly address these questions for the first time in mammals, by using deep sequencing-based methods, we measured APA divergence between C57BL/6J and SPRET/EiJ mouse strains as well as allele-specific APA pattern in their F1 hybrids. Among the 24,721 polyadenylation sites (pAs) from 7,271 genes expressing multiple pAs, we identified 3,747 pAs showing significant divergence between the two strains. After integrating the allele-specific data from F1 hybrids, we demonstrated that these events could be predominately attributed to cis-regulatory effects. Further systematic sequence analysis of the regions in proximity to cis-divergent pAs revealed that the local RNA secondary structure and a poly(U) tract in the upstream region could negatively modulate the pAs usage

    Does entropic force always imply the Newtonian force law?

    Full text link
    We study the entropic force by introducing a bound S≤A3/4S \le A^{3/4} between entropy and area which was derived by imposing the non-gravitational collapse condition. In this case, applying a modified entropic force to this system does not lead to the Newtonian force law.Comment: 11 pages, version to appear in EPJ

    Signature inversion -- manifestation of drift of the rotational axis in triaxial nuclei

    Full text link
    A possible scheme of realizing shell model calculations for heavy nuclei is based on a deformed basis and the projection technique. Here we present a new development for odd-odd nuclei, in which one starts with triaxially-deformed multi-quasi-particle configurations, builds the shell-model space through exact three-dimensional angular-momentum-projection, and diagonalizes a two-body Hamiltonian in this space. The model enables us to study the old problem of signature inversion from a different view. With an excellent reproduction of the experimental data in the mass-130 region, the results tend to interpret the phenomenon as a manifestation of dynamical drift of the rotational axis with presence of axial asymmetry in these nuclei.Comment: 10 pages, 5 figure

    Acute effects of ambient nitrogen oxides and interactions with temperature on cardiovascular mortality in Shenzhen, China

    Get PDF
    Background: Though inconsistent, acute effects of ambient nitrogen oxides on cardiovascular mortality have been reported. Whereas, interactive roles of temperature on their relationships and joint effects of different indicators of nitrogen oxides were less studied. This study aimed to extrapolate the independent roles of ambient nitrogen oxides and temperature interactions on cardiovascular mortality.Methods: Data on mortality, air pollutants, and meteorological factors in Shenzhen from 2013 to 2019 were collected. Three indicators including nitric oxide (NO), nitrogen dioxide (NO2), and nitrogen oxides (NOX) were studied. Adjusted generalized additive models (GAMs) were applied to analyse their associations with cardiovascular mortality in different groups.Results: The average daily concentrations of NO, NO2, and NOX were 11.7 mu g/m(3), 30.7 mu g/m(3), and 53.2 mu g/m(3), respectively. Significant associations were shown with each indicator. Cumulative effects of nitrogen oxides were more obvious than distributed lag effects. Males, population under 65 years old, and population with stroke related condition were more susceptible to nitrogen oxides. Adverse effects of nitrogen oxides were more significant at low temperature. Impacts of NO2 on cardiovascular mortality, and NO on stroke mortality were the most robust in the multi-pollutant models, whereas variations were shown in the other relationships.Conclusions: Low levels of nitrogen oxides showed acute and adverse impacts and the interactive roles of temperature on cardiovascular mortality. Cumulative effects were most significant and joint effects of nitrogen oxides required more attention. Population under 65 years old and population with stroke-related health condition were susceptible, especially days at lower temperature

    Extremal black holes in the Ho\v{r}ava-Lifshitz gravity

    Full text link
    We study the near-horizon geometry of extremal black holes in the z=3z=3 Ho\v{r}ava-Lifshitz gravity with a flow parameter λ\lambda. For λ>1/2\lambda>1/2, near-horizon geometry of extremal black holes are AdS2×S2_2 \times S^2 with different radii, depending on the (modified) Ho\v{r}ava-Lifshitz gravity. For 1/3≤λ≤1/21/3\le \lambda \le 1/2, the radius v2v_2 of S2S^2 is negative, which means that the near-horizon geometry is ill-defined and the corresponding Bekenstein-Hawking entropy is zero. We show explicitly that the entropy function approach does not work for obtaining the Bekenstein-Hawking entropy of extremal black holes.Comment: 18 pages, v2:some points on Lifshitz black holes claified, v3: version to appear in EJP

    Caustic avoidance in Horava-Lifshitz gravity

    Full text link
    There are at least four versions of Horava-Lishitz gravity in the literature. We consider the version without the detailed balance condition with the projectability condition and address one aspect of the theory: avoidance of caustics for constant time hypersurfaces. We show that there is no caustic with plane symmetry in the absence of matter source if \lambda\ne 1. If \lambda=1 is a stable IR fixed point of the renormalization group flow then \lambda is expected to deviate from 1 near would-be caustics, where the extrinsic curvature increases and high-energy corrections become important. Therefore, the absence of caustics with \lambda\ne 1 implies that caustics cannot form with this symmetry in the absence of matter source. We argue that inclusion of matter source will not change the conclusion. We also argue that caustics with codimension higher than one will not form because of repulsive gravity generated by nonlinear higher curvature terms. These arguments support our conjecture that there is no caustic for constant time hypersurfaces. Finally, we discuss implications to the recently proposed scenario of ``dark matter as integration constant''.Comment: 19 pages; extended to general z \geq 3, typos corrected (v2); version accepted for publication in JCAP (v3

    Search for Invisible Decays of η\eta and η′\eta^\prime in J/ψ→ϕηJ/\psi \to \phi\eta and ϕη′\phi \eta^\prime

    Full text link
    Using a data sample of 58×10658\times 10^6 J/ψJ/\psi decays collected with the BES II detector at the BEPC, searches for invisible decays of η\eta and η′\eta^\prime in J/ψJ/\psi to ϕη\phi\eta and ϕη′\phi\eta^\prime are performed. The ϕ\phi signals, which are reconstructed in K+K−K^+K^- final states, are used to tag the η\eta and η′\eta^\prime decays. No signals are found for the invisible decays of either η\eta or η′\eta^\prime, and upper limits at the 90% confidence level are determined to be 1.65×10−31.65 \times 10^{-3} for the ratio B(η→invisible)B(η→γγ)\frac{B(\eta\to \text{invisible})}{B(\eta\to\gamma\gamma)} and 6.69×10−26.69\times 10^{-2} for B(η′→invisible)B(η′→γγ)\frac{B(\eta^\prime\to \text{invisible})}{B(\eta^\prime\to\gamma\gamma)}. These are the first searches for η\eta and η′\eta^\prime decays into invisible final states.Comment: 5 pages, 4 figures; Added references, Corrected typo

    Observation of Two New N* Peaks in J/psi -> ppi−nˉp pi^- \bar n and pˉπ+n\bar p\pi^+n Decays

    Full text link
    The πN\pi N system in decays of J/ψ→NˉNπJ/\psi\to\bar NN\pi is limited to be isospin 1/2 by isospin conservation. This provides a big advantage in studying N∗→πNN^*\to \pi N compared with πN\pi N and γN\gamma N experiments which mix isospin 1/2 and 3/2 for the πN\pi N system. Using 58 million J/ψJ/\psi decays collected with the Beijing Electron Positron Collider, more than 100 thousand J/ψ→pπ−nˉ+c.c.J/\psi \to p \pi^- \bar n + c.c. events are obtained. Besides two well known N∗N^* peaks at 1500 MeV and 1670 MeV, there are two new, clear N∗N^* peaks in the pπp\pi invariant mass spectrum around 1360 MeV and 2030 MeV. They are the first direct observation of the N∗(1440)N^*(1440) peak and a long-sought "missing" N∗N^* peak above 2 GeV in the πN\pi N invariant mass spectrum. A simple Breit-Wigner fit gives the mass and width for the N∗(1440)N^*(1440) peak as 1358±6±161358\pm 6 \pm 16 MeV and 179±26±50179\pm 26\pm 50 MeV, and for the new N∗N^* peak above 2 GeV as 2068±3−40+152068\pm 3^{+15}_{-40} MeV and 165±14±40165\pm 14\pm 40 MeV, respectively
    • …
    corecore