83,214 research outputs found

    On prefixal factorizations of words

    Full text link
    We consider the class P1{\cal P}_1 of all infinite words xAωx\in A^\omega over a finite alphabet AA admitting a prefixal factorization, i.e., a factorization x=U0U1U2x= U_0 U_1U_2 \cdots where each UiU_i is a non-empty prefix of x.x. With each xP1x\in {\cal P}_1 one naturally associates a "derived" infinite word δ(x)\delta(x) which may or may not admit a prefixal factorization. We are interested in the class P{\cal P}_{\infty} of all words xx of P1{\cal P}_1 such that δn(x)P1\delta^n(x) \in {\cal P}_1 for all n1n\geq 1. Our primary motivation for studying the class P{\cal P}_{\infty} stems from its connection to a coloring problem on infinite words independently posed by T. Brown in \cite{BTC} and by the second author in \cite{LQZ}. More precisely, let P{\bf P} be the class of all words xAωx\in A^\omega such that for every finite coloring φ:A+C\varphi : A^+ \rightarrow C there exist cCc\in C and a factorization x=V0V1V2x= V_0V_1V_2\cdots with φ(Vi)=c\varphi(V_i)=c for each i0.i\geq 0. In \cite{DPZ} we conjectured that a word xPx\in {\bf P} if and only if xx is purely periodic. In this paper we show that PP,{\bf P}\subseteq {\cal P}_{\infty}, so in other words, potential candidates to a counter-example to our conjecture are amongst the non-periodic elements of P.{\cal P}_{\infty}. We establish several results on the class P{\cal P}_{\infty}. In particular, we show that a Sturmian word xx belongs to P{\cal P}_{\infty} if and only if xx is nonsingular, i.e., no proper suffix of xx is a standard Sturmian word

    The sequence of open and closed prefixes of a Sturmian word

    Full text link
    A finite word is closed if it contains a factor that occurs both as a prefix and as a suffix but does not have internal occurrences, otherwise it is open. We are interested in the {\it oc-sequence} of a word, which is the binary sequence whose nn-th element is 00 if the prefix of length nn of the word is open, or 11 if it is closed. We exhibit results showing that this sequence is deeply related to the combinatorial and periodic structure of a word. In the case of Sturmian words, we show that these are uniquely determined (up to renaming letters) by their oc-sequence. Moreover, we prove that the class of finite Sturmian words is a maximal element with this property in the class of binary factorial languages. We then discuss several aspects of Sturmian words that can be expressed through this sequence. Finally, we provide a linear-time algorithm that computes the oc-sequence of a finite word, and a linear-time algorithm that reconstructs a finite Sturmian word from its oc-sequence.Comment: Published in Advances in Applied Mathematics. Journal version of arXiv:1306.225

    Some characterizations of Sturmian words in terms of the lexicographic order

    Get PDF
    In this paper we present three new characterizations of Sturmian words based on the lexicographic ordering of their factors

    User fees impact access to healthcare for female children in rural Zambia

    Get PDF
    The World Bank and International Monetary Fund favor healthcare user fees. User fees offer revenue and may decrease inappropriate care. However, user fees may deter needed care, especially in vulnerable populations. A cross-sectional analysis of healthcare utilization in a large Zambian hospital was conducted for children 3-6 years of age during a 1-month observation period. Diagnoses and treatments were compared using paired t-tests. Chi-squared tests compared outpatient service use. The relative risk of admission was determined for each stratum. Logistic models were developed to evaluate the impact of age, gender, and the age-gender interaction on hospital admissions. Trends suggest female children may be less likely to present for care when user fees are imposed. However, treatment type, treatment number, and number of diagnoses did not differ between genders. The relative risk of admission was highest for males 5-6 years old. Neither age nor gender alone was a significant determinant of hospital admission. However, the age-gender interaction was significant with female admissions least likely when costs were incurred. We conclude that user fees appear to decrease differentially utilization of inpatient care for female children in rural Zambia

    A Coloring Problem for Infinite Words

    Full text link
    In this paper we consider the following question in the spirit of Ramsey theory: Given xAω,x\in A^\omega, where AA is a finite non-empty set, does there exist a finite coloring of the non-empty factors of xx with the property that no factorization of xx is monochromatic? We prove that this question has a positive answer using two colors for almost all words relative to the standard Bernoulli measure on Aω.A^\omega. We also show that it has a positive answer for various classes of uniformly recurrent words, including all aperiodic balanced words, and all words xAωx\in A^\omega satisfying λx(n+1)λx(n)=1\lambda_x(n+1)-\lambda_x(n)=1 for all nn sufficiently large, where λx(n) \lambda_x(n) denotes the number of distinct factors of xx of length n.n.Comment: arXiv admin note: incorporates 1301.526

    Analyses of pion-nucleon elastic scattering amplitudes up to O(p4)O(p^4) in extended-on-mass-shell subtraction scheme

    Full text link
    We extend the analysis of elastic pion-nucleon scattering up to O(p4)O(p^4) level using extended-on-mass-shell subtraction scheme within the framework of covariant baryon chiral perturbation theory. Numerical fits to partial wave phase shift data up to s=1.13\sqrt{s}=1.13 GeV are performed to pin down the free low energy constants. A good description to the existing phase shift data is achieved. We find a good convergence for the chiral series at O(p4)O(p^4), considerably improved with respect to the O(p3)O(p^3)-level analyses found in previous literature. Also, the leading order contribution from explicit Δ(1232)\Delta(1232) resonance and partially-included Δ(1232)\Delta(1232) loop contribution are included to describe phase shift data up to s=1.20\sqrt{s}=1.20 GeV. As phenomenological applications, we investigate chiral correction to the Goldberger-Treiman relation %ΔGT\Delta_{GT} and find that it converges rapidly, and the O(p3)O(p^3) correction is found to be very small: 0.2\simeq 0.2%. We also get a reasonable prediction of pion-nucleon sigma term σπN\sigma_{\pi N} up to O(p4)O(p^4) by performing fits including both the pion-nucleon partial wave phase shift data and the lattice QCD data. We report that σπN=52±7\sigma_{\pi N}=52\pm7 MeV from the fit without Δ(1232)\Delta(1232), and σπN=45±6\sigma_{\pi N}=45\pm6 MeV from the fit with explicit Δ(1232)\Delta(1232).Comment: The final version published in Phys.Rev. D 87, 054019 (2013

    Dark Matter, Sparticle Spectroscopy and Muon (g2)(g-2) in SU(4)c×SU(2)L×SU(2)RSU(4)_c \times SU(2)_L \times SU(2)_R

    Get PDF
    We explore the sparticle mass spectra including LSP dark matter within the framework of supersymmetric SU(4)c×SU(2)L×SU(2)RSU(4)_c \times SU(2)_L \times SU(2)_R (422) models, taking into account the constraints from extensive LHC and cold dark matter searches. The soft supersymmetry-breaking parameters at MGUTM_{GUT} can be non-universal, but consistent with the 422 symmetry. We identify a variety of coannihilation scenarios compatible with LSP dark matter, and study the implications for future supersymmetry searches and the ongoing muon g-2 experiment.Comment: 21 pages, 8 fig
    corecore